Package jsprit.core.algorithm

Examples of jsprit.core.algorithm.VehicleRoutingAlgorithm

84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
    VehicleRoutingProblem problem = vrpBuilder.build();
   
    /*
     * get the algorithm out-of-the-box.
     */
    VehicleRoutingAlgorithm algorithm = new SchrimpfFactory().createAlgorithm(problem);
   
    /*
     * and search a solution
     */
    Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
   
    /*
     * get the best
     */
    VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
View Full Code Here
116
117
118
119
120
121
122
123
124
125
126
127
    vrpBuilder.setFleetSize(FleetSize.FINITE);
   
    //build problem
    VehicleRoutingProblem vrp = vrpBuilder.build();
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "input/algorithmConfigWithSchrimpfAcceptance.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    VehicleRoutingProblemSolution best = Solutions.bestOf(solutions);
   
    SolutionPrinter.print(vrp, best, SolutionPrinter.Print.VERBOSE);
   
View Full Code Here
147
148
149
150
151
152
153
154
155
156
157
158
159
160
    double[] vehicles = new double[runs];
    double[] results = new double[runs];
    double[] times = new double[runs];
   
    for(int run=0;run<runs;run++){
      VehicleRoutingAlgorithm vra = createAlgorithm(p);
      StopWatch stopwatch = new StopWatch();
      vra.getAlgorithmListeners().addListener(stopwatch,Priority.HIGH);
      Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
      VehicleRoutingProblemSolution best = Solutions.bestOf(solutions);
      vehicles[run] = best.getRoutes().size();
      results[run] = cost.getCost(best);
      times[run] = stopwatch.getCompTimeInSeconds();
    }
View Full Code Here
410
411
412
413
414
415
416
417
418
419
420
    this.threads = threads;
  }

  private void runAlgorithm(BenchmarkInstance p, Algorithm algorithm, int run) {
    System.out.println("[algorithm=" + algorithm.name + "][instance="+p.name+"][run="+run+"][status=start]");
    VehicleRoutingAlgorithm vra = algorithm.factory.createAlgorithm(p.vrp);
    informCalculationStarts(p, algorithm.name, vra, run);
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
    System.out.println("[algorithm=" + algorithm.name + "][instance="+p.name+"][run="+run+"][status=finished]");
    informCalculationsEnds(p, algorithm.name, vra, run, solutions);
  }
View Full Code Here
136
137
138
139
140
141
142
143
144
145
146
147
148
    vrpBuilder.setRoutingCost(matrixBuilder.build());
   
    VehicleRoutingProblem vrp = vrpBuilder.build();
   
    VehicleRoutingAlgorithm vra = new GreedySchrimpfFactory().createAlgorithm(vrp);
    vra.setPrematureAlgorithmTermination(new IterationWithoutImprovementTermination(100));
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    SolutionPrinter.print(Solutions.bestOf(solutions));
   
    new VrpXMLWriter(vrp, solutions).write("output/refuseCollectionExampleSolution.xml");
   
View Full Code Here
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
//    SolutionPlotter.plotVrpAsPNG(vrp, "output/problem08.png", "p08");

    /*
     * solve the problem
     */
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "input/algorithmConfig.xml");
    vra.setMaxIterations(10000);
        vra.getAlgorithmListeners().addListener(new StopWatch(),Priority.HIGH);
//    vra.getAlgorithmListeners().addListener(new AlgorithmSearchProgressChartListener("output/progress.png"));
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    SolutionPrinter.print(vrp, Solutions.bestOf(solutions), jsprit.core.reporting.SolutionPrinter.Print.VERBOSE);

    new Plotter(vrp, Solutions.bestOf(solutions)).plot("output/p08_solution.png", "p08");
   
View Full Code Here
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
    VehicleRoutingProblem problem = vrpBuilder.build();
   
    /*
     * get the algorithm out-of-the-box.
     */
    VehicleRoutingAlgorithm algorithm = new SchrimpfFactory().createAlgorithm(problem);
   
    /*
     * and search a solution
     */
    Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();
   
    /*
     * get the best
     */
    VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
View Full Code Here
94
95
96
97
98
99
100
101
102
103
104
105
106
    VehicleRoutingTransportCosts costMatrix = costMatrixBuilder.build();
   
    VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().setFleetSize(FleetSize.INFINITE).setRoutingCost(costMatrix)
        .addVehicle(vehicle).addJob(s1).addJob(s2).addJob(s3).build();
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "input/fastAlgo.xml");
   
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    SolutionPrinter.print(Solutions.bestOf(solutions));
   
    new Plotter(vrp, Solutions.bestOf(solutions)).plot("output/yo.png", "po");
   
View Full Code Here
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
        ConstraintManager constraintManager = new ConstraintManager(problem,stateManager);
        constraintManager.addSkillsConstraint();

        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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
        StateManager stateManager = new StateManager(vrp);
        ConstraintManager constraintManager = new ConstraintManager(vrp,stateManager);
        constraintManager.addConstraint(new ServiceDeliveriesFirstConstraint(), ConstraintManager.Priority.CRITICAL);

        vraBuilder.setStateAndConstraintManager(stateManager,constraintManager);
        VehicleRoutingAlgorithm vra = vraBuilder.build();



    /*
     * Solve the problem.
     *
     *
     */
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    /*
     * Retrieve best solution.
     */
    VehicleRoutingProblemSolution solution = new SelectBest().selectSolution(solutions);
View Full Code Here
TOP

Related Classes of jsprit.core.algorithm.VehicleRoutingAlgorithm

  • 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.