OR工具VRP与多维.一方面优化,另一方面约束



当我想优化车辆路线的全局成本时,我遇到了一个问题。因此,我注册了一个成本维度来返回与每个弧相关的成本;距离我怎样才能做到这一点?也许我只需要对每个回调使用AddDimension,但我不知道如何在RoutingModel中设置Objective函数。

所有的问题都是:限制(即约束(应该是目标成本的一部分吗?或者这只是求解器需要满足的约束?

使用AddDimension((添加新维度是IMHO的一个良好开端
注意:您也可以通过设置相应的系数将任何维度的跨度或全局跨度添加到目标成本中(默认为零,因此维度不会参与目标成本,只会向解决方案添加"约束"(

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

最新更新