Package jsprit.core.algorithm

Examples of jsprit.core.algorithm.VehicleRoutingAlgorithm$TerminationManager

61
62
63
64
65
66
67
68
69
70
71
      }
     
    });
    VehicleRoutingProblem vrp = vrpBuilder.addJob(service).addVehicle(vehicle).build();
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfig.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    assertEquals(20.0+30.0,Solutions.bestOf(solutions).getCost(),0.1);
   
  }
View Full Code Here
88
89
90
91
92
93
94
95
96
97
98
      }
     
    });
    VehicleRoutingProblem vrp = vrpBuilder.addJob(service).addVehicle(vehicle).build();
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfig.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    assertEquals(0.0,Solutions.bestOf(solutions).getRoutes().iterator().next().getStart().getEndTime(),0.1);
   
  }
View Full Code Here
116
117
118
119
120
121
122
123
124
125
126
     
    });
    VehicleRoutingProblem vrp = vrpBuilder.addJob(service).addVehicle(vehicle).build();
   
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfigWithDepartureTimeChoice.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    assertEquals(20.0,Solutions.bestOf(solutions).getCost(),0.1);
   
  }
View Full Code Here
144
145
146
147
148
149
150
151
152
153
154
     
    });
    VehicleRoutingProblem vrp = vrpBuilder.addJob(service).addVehicle(vehicle).build();
   
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfigWithDepartureTimeChoice.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    assertEquals(30.0,Solutions.bestOf(solutions).getRoutes().iterator().next().getStart().getEndTime(),0.1);
   
  }
View Full Code Here
176
177
178
179
180
181
182
183
184
185
186
     
    });
    VehicleRoutingProblem vrp = vrpBuilder.addJob(service).addJob(service2).addVehicle(vehicle).build();
   
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfigWithDepartureTimeChoice.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    assertEquals(40.0,Solutions.bestOf(solutions).getCost(),0.1);
   
  }
View Full Code Here
208
209
210
211
212
213
214
215
216
217
218
     
    });
    VehicleRoutingProblem vrp = vrpBuilder.addJob(service).addJob(service2).addVehicle(vehicle).build();
   
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfigWithDepartureTimeChoice.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    assertEquals(10.0,Solutions.bestOf(solutions).getRoutes().iterator().next().getStart().getEndTime(),0.1);
   
  } 
View Full Code Here
161
162
163
164
165
166
167
168
169
170
171
  private static VehicleRoutingAlgorithmFactory getAlgorithmFactory(final int iterations) {
    return new VehicleRoutingAlgorithmFactory() {
     
      @Override
      public VehicleRoutingAlgorithm createAlgorithm(VehicleRoutingProblem vrp) {
        VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "input/algorithmConfigWithSchrimpfAcceptance.xml");
        vra.setMaxIterations(iterations);
        return vra;
      }
    };
  }
View Full Code Here
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
        vraBuilder.addDefaultCostCalculators();
        StateManager stateManager = new StateManager(problem);
        ConstraintManager constraintManager = new ConstraintManager(problem,stateManager);
        constraintManager.addConstraint(new ServiceDeliveriesFirstConstraint(), ConstraintManager.Priority.CRITICAL);
        vraBuilder.setStateAndConstraintManager(stateManager,constraintManager);
        VehicleRoutingAlgorithm algorithm = vraBuilder.build();

    /*
     * and search a solution
     */
    Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
   
    /*
     * get the best
     */
    VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
View Full Code Here
95
96
97
98
99
100
101
102
103
104
105
106
107
108
//    SolutionPlotter.plotVrpAsPNG(vrp, "output/problem01.png", "p01");

    /*
     * solve the problem
     */
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "input/algorithmConfigWithSchrimpfAcceptance.xml");
    vra.getAlgorithmListeners().addListener(new StopWatch(),Priority.HIGH);
    vra.getAlgorithmListeners().addListener(new AlgorithmSearchProgressChartListener("output/progress.png"));
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    SolutionPrinter.print(Solutions.bestOf(solutions));
   
    new Plotter(vrp, Solutions.bestOf(solutions)).plot("output/p01_solution.png", "p01");
   
View Full Code Here
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
    VehicleRoutingAlgorithmBuilder algorithmBuilder = new VehicleRoutingAlgorithmBuilder(problem, "input/algorithmConfig_noVehicleSwitch.xml");
    algorithmBuilder.setStateAndConstraintManager(stateManager, constraintManager);
    algorithmBuilder.addCoreConstraints();
    algorithmBuilder.addDefaultCostCalculators();
   
    VehicleRoutingAlgorithm algorithm = algorithmBuilder.build();
    algorithm.setPrematureAlgorithmTermination(new IterationWithoutImprovementTermination(100));

    /*
     * and search a solution
     */
    Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
   
    /*
     * get the best
     */
    VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
View Full Code Here
TOP

Related Classes of jsprit.core.algorithm.VehicleRoutingAlgorithm$TerminationManager

  • jsprit.analysis.toolbox.ComputationalLaboratory
  • jsprit.analysis.toolbox.ConcurrentBenchmarker
  • jsprit.core.algorithm.acceptor.ExperimentalSchrimpfAcceptance
  • jsprit.core.algorithm.acceptor.SchrimpfInitialThresholdGenerator
  • jsprit.core.algorithm.io.TestAlgorithmReader
  • jsprit.core.algorithm.recreate.CalcWithTimeSchedulingTest
  • jsprit.core.algorithm.recreate.TestDepartureTimeOpt
  • jsprit.core.algorithm.SearchStrategy.DiscoveredSolution
  • jsprit.core.algorithm.state.Solomon_IT
  • jsprit.core.algorithm.state.SolomonSkills_IT
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.