python-3.x - Ortools CVRP 重用旧车

Question

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

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

它不能修改数据['vehicle_capacities'] 所以我希望二手车在返回起点时可以再次启动

标签： python-3.xor-tools

Answer 1

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

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