我想使用OR-Tools优化VRP,但是由于某种原因,解决方案弄乱了坐标,将相同的lng
和lat
值赋予了不同的地址。
我尝试用不同的容量,不同数量的汽车等进行试验。他们都没有给我真正的解决方案。 VRP包含“时间窗口”和“容量”约束,声明如下:
...
// Add Time constraint
routing.addDimension(transitCallbackIndex, // transit callback
3, // allow waiting time
1000, // vehicle maximum capacities
false, // start cumul to zero
"Time");
// Add capacity constraint.
routing.addDimensionWithVehicleCapacity(demandCallbackIndex,
3,
data.getVehicleCapacities(),
false,
"Capacity");
...
如果您熟悉此类问题,我将很高兴听到坐标被改组的原因。