时间戳

首页 > 解决方案 > OR-tools VRP 一辆车有容量限制和多条路线

python - OR-tools VRP 一辆车有容量限制和多条路线

问题描述

我正在尝试在 python 中使用 OR-tools 解决 VRP。我想做的是一辆在depo和接送目的地之间有多条路线的车辆。它应该挑选物品，直到其容量达到最大，去仓库并放下，然后继续这样做，直到所有物品都被挑选出来。

我在网上搜索过，找不到任何东西。所以我试图在没有运气的情况下结合 OR-tools VRP 上的示例。所以我想知道是否有任何类似的项目可以激发灵感。

标签： pythonor-tools

解决方案

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

  • 每个节点只能访问一次，因此如果您想要多次旅行，则需要复制 depot 节点以允许/模拟“卸载”等...

  • 每个卸载节点应该是可选的，因此您应该将它们（一个一个）放在析取中，这样求解器就不必在不需要时访问它们。

一个很好的示例是cvrp_reload.py

推荐阅读