Google OR-Tools:最小化总时间

Question

我在一个VRPTW上工作，想要最小化所有车辆的总时间(旅行时间+等待时间)累积。因此，如果我们有两辆车，一辆在时间0开始，在时间50返回，另一辆在时间25开始，在时间100返回，那么目标值应该是50+75=125。目前，我已经实现了以下代码：

    for i in range(data['num_vehicles']):
        routing.AddVariableMinimizedByFinalizer(
            time_dimension.CumulVar(routing.End(i))) 

然而，这似乎只是最小化了我们返回仓库的时间。此外，它还会导致非常长的等待时间。如何在Google或工具中正确地实现它？

Answer 1

这称为跨度。

请参阅一辆汽车的SetSpanCostCoefficientForVehicle method。

您也可以使用set it for all vehicles。