OR-TOOLS RL VRPTW问题中的移位长度约束？

Question

我试图在OR-TOOLS RL VRPTW问题中强制执行换档长度约束。换档长度是车辆从到达第一个位置到离开最后一个位置的总时间。

看起来时间维度是完美的选择，但它会累积第一个位置的窗口开始，这并不好。

因此，为了重新迭代-我想要一个维度来累积传输时间、服务时间和等待时间（对于每个位置的时间窗口），但我不希望它累积路由中第一个位置的窗口开始时间（因为这正是这个驱动程序的转变开始的地方。如果驱动程序在节点i开始并在节点j结束，我希望约束是：time_dimension。CumulVar（j）-time_dimension。CumulVar（i）

有没有什么明显的造型技巧是我遗漏的？




Answer 1

感谢您@ihadanny的回答。为了给其他人提供更具体的帮助，我发布了以下答案：要将车辆的最大路线长度设置为600，您可以执行以下操作：

for vehicle_id in range(data['num_vehicles']):
        time_dimension.SetSpanUpperBoundForVehicle(600, vehicle_id)