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

Question

我正在尝试在 OR-TOOLS RL VRPTW 问题中强制执行位移长度约束。类次时长是车辆在服务中的总时间(运输 + 等待 + 服务)，从到达第一个位置到离开最后一个位置。

它看起来像一个 Time dimension是完美的选择，但它累积了第一个位置的窗口开始，这并不好。

所以重新迭代 - 我想要一个累积运输时间、服务时间和等待时间的维度(对于每个位置的时间窗口)，但我不希望它累积第一个位置的窗口开始时间在 route (因为这正是该司机开始换类的地方。如果司机从节点 i 开始并在节点 j 结束，我希望约束为:time_dimension.CumulVar(j) - time_dimension.CumulVar(i) < shift_length

我是否遗漏了任何明显的建模技巧？

Answer 1

谢谢@ihadanny 的回答。为了给其他人更具体的帮助，我发布了这个答案:将车辆的最大路线长度设置为例如600 你可以做到:

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