使用OR-Tools获得VRP解决方案时,我的坐标有问题

时间:2019-07-12 10:35:16

标签: java or-tools vehicle-routing

我想使用OR-Tools优化VRP,但是由于某种原因,解决方案弄乱了坐标,将相同的lnglat值赋予了不同的地址。

我尝试用不同的容量,不同数量的汽车等进行试验。他们都没有给我真正的解决方案。 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");

        ...

如果您熟悉此类问题,我将很高兴听到坐标被改组的原因。

0 个答案:

没有答案