Goal of jsprit algorithm

Nikolaos_Karagiannis · June 16, 2021, 1:17pm

Hi, can someone tell me what is by default the goal of jsprit algorithm? I mean what the algorithm is trying to minimize?
Does it try to minimize the distance or the time route?
Thanks

Tomas_Benedikt · January 11, 2022, 2:48pm

github.com

graphhopper/jsprit/blob/c54d5155e806d8064b46ba71b3696232c80bcbbc/jsprit-core/src/main/java/com/graphhopper/jsprit/core/algorithm/box/Jsprit.java#L759

    
      
          }
          
          
private int toInteger(String string) {
              return Integer.valueOf(string);
          }
          
          
private double toDouble(String string) {
              return Double.valueOf(string);
          }
          
          
private SolutionCostCalculator getObjectiveFunction(final VehicleRoutingProblem vrp, final double maxCosts) {
              if (objectiveFunction != null) return objectiveFunction;
          
          
    SolutionCostCalculator solutionCostCalculator = new SolutionCostCalculator() {
                  @Override
                  public double getCosts(VehicleRoutingProblemSolution solution) {
                      double costs = 0.;
          
          
            for (VehicleRoute route : solution.getRoutes()) {
                          costs += route.getVehicle().getType().getVehicleCostParams().fix;
                          boolean hasBreak = false;

Nikolaos_Karagiannis · January 11, 2022, 6:29pm

Exactly Tomas, when I asked this question, I was very new to jsprit.
So, the answer to my question is in the line 773 of the objective function.
More specifically, in the getTransportCost implementation of the VehicleRoutingTransportCostsMatrix class, in the line 262, we can see that the jsprit by default it takes into account (tries to minimize) both the distance as well as time of the route.