php - 使用 Or-Tools 的车辆路线问题 - 自动决定初始起点

Question

使用 Or-Tools (PYTHON) 的车辆路线问题 - 自动决定初始起点。

我提到了这个https://developers.google.com/optimization/routing/vrp

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

我希望 CVRP 自动决定起点，下车点是公司地址，自动决定终点，取货点是公司地址。

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

有什么我可以为 FirstSolutionStrategy.PATH_CHEAPEST_ARC 改变的东西，它会按我的预期工作，没有成本问题，需要为员工优化路线

php中是否有任何可用的东西也对我有用。

Answer 1

不完全理解您的问题。

• 对于每辆车使用不同的开始，结束，您可以查看https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/doc/VRP.md#multiple-starts-ends

• 如果您想要“随机”启动，只需创建一个与任何节点的距离为 0 的虚拟节点来模拟它，并且不要在返回的解决方案中打印/忽略它。

• 对于到任何点的结束路线做同样的事情，创建一个与任何节点的距离为 0 的虚拟节点，然后再次简单地忽略它......

• 您是否尝试过使用取货和送货政策？见：https ://github.com/google/or-tools/blob/stable/ortools/constraint_solver/doc/PDP.md