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