如何解决OR-tools VRP 一辆车有容量限制和多条路线
我正在尝试使用 Python 中的 OR 工具解决 VRP。我想要做的是在仓库和接送目的地之间执行多条路线的车辆。它应该挑选物品直到它的容量达到最大，然后去仓库和下车，然后继续这个直到所有物品都被挑选。
我在网上搜索过，没有找到任何东西。所以我试图在没有运气的情况下结合 OR-tools VRP 上的示例。所以我想知道是否有任何类似的项目可以激发灵感。
解决方法
所以你的问题是多行程收集问题
-
每个节点只能访问一次，所以如果你想要多次旅行，你需要复制仓库节点以允许/模拟“卸载”等...
-
每个卸载节点都应该是可选的，因此您应该将它们（一个接一个）放在一个分离中，这样求解器就不必在不需要时访问它们。
一个好的样本是cvrp_reload.py
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
