Google OR-Tools：减少总时间

Question

我正在研究VRPTW，并希望将所有车辆的总时间（行驶时间+等待时间）最小化。因此，如果我们有2辆车，一辆在时间0开始并在时间50返回，而一辆在时间25开始并在时间100返回，那么目标值将是50 + 75 = 125。目前，我已经实现了以下代码：

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

但是，这似乎只是使我们回到仓库的时间最小化。而且，这导致非常长的等待时间。如何在Google OR工具中正确实施？

Answer 1

这称为跨度。

参见一辆车的SetSpanCostCoefficientForVehicle method。

您也可以set it for all vehicles。