具有多维的 OR-tools VRP。一方面优化,另一方面约束
OR-tools VRP with Multi-dimension. Optimize in one, constrains in others
当我想优化车辆路线的全局成本时遇到问题。因此,为此我注册了一个 Cost Dimension 以返回与每个弧相关的成本。但同时我在另一个维度上有限制,比如时间和距离。我怎样才能做到这一点?也许我只需要为每个回调使用 AddDimension,但我不知道如何在 RoutingModel.
中设置 Objective 函数
您的全部问题:限制 aka 约束是否应该是 objective 成本的一部分?或者这只是求解器需要满足的良好约束?
恕我直言,使用 AddDimension() 添加新维度是一个好的开始。
注意:您还可以通过设置相应的系数将任何维度的跨度或全局跨度添加到 objective 成本(默认情况下为零,因此维度不会参与 objective 成本并且仅添加“约束" 到解决方案)
当我想优化车辆路线的全局成本时遇到问题。因此,为此我注册了一个 Cost Dimension 以返回与每个弧相关的成本。但同时我在另一个维度上有限制,比如时间和距离。我怎样才能做到这一点?也许我只需要为每个回调使用 AddDimension,但我不知道如何在 RoutingModel.
中设置 Objective 函数您的全部问题:限制 aka 约束是否应该是 objective 成本的一部分?或者这只是求解器需要满足的良好约束?
恕我直言,使用 AddDimension() 添加新维度是一个好的开始。
注意:您还可以通过设置相应的系数将任何维度的跨度或全局跨度添加到 objective 成本(默认情况下为零,因此维度不会参与 objective 成本并且仅添加“约束" 到解决方案)