OR工具VRP具有容量限制和多条路线的一辆车



我正在尝试使用python中的OR工具来解决VRP。我想做的是一辆在停车场和取车目的地之间行驶多条路线的汽车。它应该挑选物品,直到其容量达到最大值,然后转到depo并放下,然后继续这样做,直到所有物品都被挑选出来。

我在网上搜索了一下,什么也找不到。所以我尝试将OR工具VRP上的示例组合起来,但没有成功。因此,我想知道是否有类似的项目可以激发灵感。

所以你的问题是一个多行程收集问题

  • 每个节点只能访问一次,因此如果您想要多次旅行,则需要复制仓库节点以允许/模拟";卸载";等等。

  • 每个卸载节点都应该是可选的,所以你应该把它们(一个接一个(放在析取中,这样解算器就不必在不需要的时候访问它们。

一个好的样本是cvrp_reload.py

最新更新