Ortools CVRP重用二手车辆

Question

我想使用或工具来解决车辆路径规划问题，我知道可以使用routing.IsVehicleUsed(assignment, vehicle_id)方法知道车辆是否被使用。

我可以重复使用旧车吗？因为我有一个问题，当我设置data['num_vehicles'] = 1或-tools不返回任何结果时，但当我设置data['num_vehicles'] = 4时，我得到了解决方案。

不能修改数据‘vehicle _capacities’，所以我想让二手车在返回起点时可以重新启动

Answer 1

一旦车辆到达它的末端节点，它就结束了。末端节点总是车辆路线的最后一个节点。

你应该创建一些虚拟节点(仓库的副本)来模拟卸载，请看一下github上sample目录中的加油站示例。