Ortools CVRP 重用旧车
Posted
技术标签:
【中文标题】Ortools CVRP 重用旧车【英文标题】：Ortools CVRP reuse the used vehicle 【发布时间】：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上示例目录中的加油站示例...
【讨论】：
以上是关于Ortools CVRP 重用旧车的主要内容，如果未能解决你的问题，请参考以下文章