OR-tools VRP 一辆车有容量限制和多条路线
OR-tools VRP one vehicle with capacity constraint and multiple routes
我正在尝试使用 python 中的 OR 工具解决 VRP。我想做的是一辆在仓库和接送目的地之间行驶多条路线的车辆。它应该挑选物品直到它的容量达到最大，去仓库并放下然后继续这个直到所有物品都被挑选。
我在网上搜索过，但找不到任何内容。所以我尝试结合 OR-tools VRP 上的示例，但没有成功。所以想知道有没有类似的项目可以启发。
所以你的问题是多行程收集问题
每个节点只能被访问一次，所以如果你想要多次旅行，你需要将仓库节点复制到allow/simulate“卸载”等...
每个卸载节点都应该是可选的，因此您应该将它们（一个接一个地）放在析取中，以便求解器在不需要时不必访问它们。
一个好的样本是cvrp_reload.py
我正在尝试使用 python 中的 OR 工具解决 VRP。我想做的是一辆在仓库和接送目的地之间行驶多条路线的车辆。它应该挑选物品直到它的容量达到最大，去仓库并放下然后继续这个直到所有物品都被挑选。
我在网上搜索过，但找不到任何内容。所以我尝试结合 OR-tools VRP 上的示例，但没有成功。所以想知道有没有类似的项目可以启发。
所以你的问题是多行程收集问题
每个节点只能被访问一次，所以如果你想要多次旅行，你需要将仓库节点复制到allow/simulate“卸载”等...
每个卸载节点都应该是可选的，因此您应该将它们（一个接一个地）放在析取中，以便求解器在不需要时不必访问它们。
一个好的样本是cvrp_reload.py