or-tools - OR-tools VRP 多维。一个优化，另一个约束

Question

当我想优化车辆路线的全局成本时，我遇到了问题。因此，为此我注册了一个成本维度以返回与每个弧相关的成本。但同时我在时间和距离等另一个维度上也有限制。我怎样才能做到这一点？也许我只需要为每个回调使用AddDimension，但我不知道如何在RoutingModel中设置Objective函数。

标签： or-tools

Answer 1

全部在你的问题中：限制又名约束应该是客观成本的一部分吗？或者这只是求解器需要满足的约束？

恕我直言，使用 AddDimension() 添加新维度是一个好的开始。
注意：您还可以通过设置相应的系数将任意维度的跨度或全局跨度添加到目标成本中（默认为零，因此维度不会参与目标成本，只会在解决方案中添加“约束”）

参考：https ://github.com/google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing.h#L2482-L2496