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

使用或工具的车辆路径问题（PYTHON）-自动确定初始起点

我提到了这个

我想为有多个地点的员工创建接送服务

我想CVRP自动决定起点和落脚点将是公司地址 自动确定停车点和取车地点将是公司地址

我搜索过，但没有这样的模型可用，它显示了圆形场景站点地址将是起点和终点，因为该员工离公司很近，必须长途乘车才能到达公司

对于FirstSolutionsStrategy.PATH\u最便宜的\u ARC，我有什么可以更改的吗？它将如我所预期的那样工作，没有成本问题，需要为员工优化路线

---

php中是否有适合我的东西。

不完全理解您的问题

• 对于您可以查看的每辆车，使用不同的开始、结束

• 如果希望“随机”启动，只需创建一个虚拟节点，该节点与任何节点之间的距离为0，以模拟该节点，并且在返回的解决方案中不打印/忽略该节点

• 要结束到任何点的路由，请执行相同的操作，创建一个虚拟节点，其与任何节点的距离为0，然后再次忽略它

• 您是否尝试过使用收货和发货策略？ 见：

---

自动决定？CVRP将根据什么来决定起点或终点？您确实意识到，只有在起点和终点固定（它们可以是同一点）的情况下，VRP才能正确求解。这里没有自动决定。在谷歌提供的例子中，起点和终点是固定的，并且是相同的，但它们仍然参与计算。对于您的数据，我想说所有路线的起点/终点是-公司地址。车辆从它启动，将所有工人带到他们的家中或从他们那里返回工厂company@EugeneAnisiutkin谢谢回复，起点或终点相同，我同意，但我希望车辆首先应在路线的终点行驶，然后在到达办公室时分别接送所有员工，最后一个员工下车的距离应该是该车辆路线的最长距离，这将有助于减少员工停车时间。在这种情况下需要帮助将车辆移动到终点首先会反对VRP解决方案。在公司有起点和终点的VRP是车辆从公司出发、通过所有员工地址并返回公司所需的最短时间。这意味着所有员工将尽可能少地等待车辆。我不确定这有多不适合你，因为根本不存在更好的解决方案。将车辆移动到所谓的终点实际上会使情况变得更糟，所有员工将不得不等待更长的时间。旁注：看起来您不希望车辆在交付所有员工后返回公司，并停留在返回公司之前的最后一点。你可以在公司开始、公司结束时进行VRP，只需移除最后一个通行证并记住车辆位置，将其用于下一个VRP，起点在记住，终点在公司。但是没有额外的移动车辆，否则就不是VRP解决方案。明白了，FirstSolutionsStrategy有什么建议吗。PATH\u最便宜的\u ARC将帮助我减少时间，我可以为每条路线提供2辆额外的车辆，成本无关紧要