Ortools CVRP 重用旧车答案

【问题标题】：Ortools CVRP reuse the used vehicleOrtools CVRP 重用旧车
【发布时间】：2021-03-03 06:25:46
【问题描述】：

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

我可以重复使用二手车吗？因为我有问题，当我设置data['num_vehicles'] = 1 or-tools 时没有返回结果，但是当我设置data['num_vehicles'] = 4 时，我得到了解决方案。

无法修改数据['vehicle_capacities'] 所以我希望二手车在返回起点时可以重新启动

【问题讨论】：

【解决方案1】：

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

你应该创建一些虚拟节点（depot的副本）来模拟卸载请查看github上示例目录中的加油站示例...

【讨论】：