限制 ortools 中节点之间的时间

Question

我正在使用这个例子。

https://developers.google.com/optimization/routing/vrptw

我正在尝试限制两个节点之间的最长时间。

routing.addDimension(transitCallbackIndex, // transit callback
30, // allow waiting time
30, // vehicle maximum capacities
false, // start cumul to zero
"Time");

我正在尝试更改突出显示的值，但这是车辆可以行驶的最长时间，而不是两个节点之间的最长时间。

有人可以建议我可以限制两个节点之间的最长时间吗？

Answer 1

已在 ortools-discuss 邮件列表中回答：https://groups.google.com/g/or-tools-discuss/c/P3RZ_d_BCZ8

如果你有多个回调，你需要在每个最大限制时间内注册一个回调。
要禁止弧线，只需让您的回调返回一个数字 > 到车辆最大容量，这样求解器就无法拾取，否则将违反车辆最大容量限制;)

Answer 2

这是我如何实现上述目标的。

    private static LongBinaryOperator distanceCallback(
                RoutingIndexManager manager, SolverRequest solverRequest, int vehicleIndex) {
            return (firstIndex, secondIndex) -> {
                int firstNode = manager.indexToNode(firstIndex);
                int secondNode = manager.indexToNode(secondIndex);
                Vehicle vehicle = solverRequest.vehicles[vehicleIndex];
                long distance =  //get the distance between first node and second node for given vehicle.
                if (distance > vehicle.getMaxInterNodeDistance().) {
                    //This will not be accepted.
                    return vehicle.getMaxTravelDistance()+1;
                }
                else
                    return distance;
            };
        }

限制 ortools 中节点之间的时间

Limit time between nodes in ortools

or-tools