开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >使用或工具的车辆路径问题.自动确定初始起点

问使用或工具的车辆路径问题.自动确定初始起点
EN

Stack Overflow用户

提问于 2020-03-20 07:57:32

回答 1查看 1.3K关注 0票数 2

使用或-Tools (PYTHON) - Auto确定初始起点的车辆路由问题。

我把这个https://developers.google.com/optimization/routing/vrp

我想为有多个位置的员工创建一个接送服务。

我想要CVRP自动决定起点和落点将是公司地址和自动决定停止点和拾取将是公司地址。

我搜索过，但没有这样的模式，它显示圆形场景仓库地址将是起点和终点，而且由于这名员工与公司关系密切，需要长途跋涉才能到达公司。

有什么事情我可以改变FirstSolutionStrategy.PATH_CHEAPEST_ARC，它将如我所预期的那样工作，没有成本问题，需要优化的员工路线

在php中有什么东西也适用于我吗？

vehicle-routing

EN

回答 1

Stack Overflow用户

发布于 2020-03-20 11:50:18

不要完全理解你的问题。

对于使用不同启动方式的https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/doc/VRP.md#multiple-starts-ends

if，使用
，您可以看到每个车辆都需要一个“随机”启动，只需创建一个与任何节点的距离为0的虚拟节点来模拟它，而只是在返回的解决方案中不打印/忽略它。用于结束到任何节点的路由的
也是这样做的，创建一个与任何节点的距离为0的虚拟节点，然后再次忽略它…
您是否尝试过使用拾取和传递策略？请参阅：https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/doc/PDP.md

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/60770400

复制

相似问题