问题描述
我正在尝试使用 Python 中的 OR 工具解决 VRP。我想要做的是在仓库和接送目的地之间执行多条路线的车辆。它应该挑选物品直到它的容量达到最大，然后去仓库和下车，然后继续这个直到所有物品都被挑选。
我在网上搜索过，没有找到任何东西。所以我试图在没有运气的情况下结合 OR-tools VRP 上的示例。所以我想知道是否有任何类似的项目可以激发灵感。
解决方法
所以你的问题是多行程收集问题
-
每个节点只能访问一次，所以如果你想要多次旅行，你需要复制仓库节点以允许/模拟“卸载”等...
-
每个卸载节点都应该是可选的，因此您应该将它们（一个接一个）放在一个分离中，这样求解器就不必在不需要时访问它们。
一个好的样本是cvrp_reload.py