Help me correct my code to get the right solution from jsprit

Pavlo_Movchan · February 10, 2023, 9:24am

Hi!

I am learning to use jsprit and I get a solution that I don’t understand.

Here is the entire java code with a distance matrix provided.

gist.github.com

https://gist.github.com/x0st/12d608f81d187cb56bd16f209fe33413

jsprit

        VehicleRoutingProblem.Builder vrpBuilder;
        VehicleTypeImpl vehicleTypeCar;
        VehicleImpl.Builder vehicleBuilder;
        Service.Builder<Delivery> deliveryBuilder;
        VehicleRoutingTransportCostsMatrix.Builder matrixBuilder;
        VehicleRoutingProblem problem;
        VehicleRoutingAlgorithm algorithm;
        UnassignedJobReasonTracker unassignedJobReasonTracker;
        VehicleRoutingProblemSolution bestSolution;

This file has been truncated. show original

When I submit the same problem to the editor/API, it solves it correctly.

What is the problem with my code? I have attached pictures of how it should solve it and it solves it.

It goes to 1, which is correct because of TW, then it goes to 2 and then to 3 which results in more time and distance. (“is” screen)

The editor/API does it correctly: it goes to 1, then 2, then 3. (“should” screen)

Removal of the TW makes it solve the problem correctly, as it should. (nearest stop from vehicle location, then next nearest, then next nearest)

Tomas_Benedikt · March 16, 2023, 12:16pm

I’m afraid that standalone instance of JSprit does not contains setup of constraints official instance have. There is some fine tunning of setup which has to be done. That could be reason why you get different result from official API and your standalone instance.