Package jsprit.core.algorithm

Examples of jsprit.core.algorithm.VehicleRoutingAlgorithm

312
313
314
315
316
317
318
319
320
321
322
323
        VehicleRoutingProblem.Builder vrpBuilder_ = VehicleRoutingProblem.Builder.newInstance();
        new VrpJsonReader(vrpBuilder_).read("output/vpr.json");
        VehicleRoutingProblem vrp_ = vrpBuilder_.build();

        VehicleRoutingAlgorithm vra = new GreedySchrimpfFactory().createAlgorithm(vrp_);
        VehicleRoutingProblemSolution solutions = Solutions.bestOf(vra.searchSolutions());

        new VrpJsonWriter(vrp,solutions,new SolutionAnalyser.DistanceCalculator() {

            @Override
            public double getDistance(String fromLocationId, String toLocationId) {
View Full Code Here
67
68
69
70
71
72
73
74
    vrp = vrpBuilder.build();
  }

    @Test
    public void itShouldReadMaxIterations(){
        VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp,"src/test/resources/algorithmConfigForReaderTest.xml");
        Assert.assertEquals(2000,vra.getMaxIterations());
    }
View Full Code Here
84
85
86
87
88
89
90
91
92
93
94
    }

    @Test
    public void whenSettingPrematureBreak_itShouldReadTermination(){
        VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp,"src/test/resources/algorithmConfigForReaderTest2.xml");
        IterationCounter iCounter = new IterationCounter();
        vra.addListener(iCounter);
        vra.searchSolutions();
        Assert.assertEquals(100,iCounter.iterations);
    }
View Full Code Here
93
94
95
96
97
98
99
100
101
102
103
        Assert.assertEquals(100,iCounter.iterations);
    }

    @Test
    public void itShouldReadTermination(){
        VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp,"src/test/resources/algorithmConfigForReaderTest.xml");
        IterationCounter iCounter = new IterationCounter();
        vra.addListener(iCounter);
        vra.searchSolutions();
        Assert.assertEquals(25,iCounter.iterations);
    }
View Full Code Here
259
260
261
262
263
264
265
266
    assertTrue(true);
  }
 
  @Test
  public void whenCreatingAlgorithm_nOfStrategiesIsCorrect(){
    VehicleRoutingAlgorithm algo = VehicleRoutingAlgorithms.createAlgorithm(vrp, config);
    assertEquals(3, algo.getSearchStrategyManager().getStrategies().size());
  }
View Full Code Here
265
266
267
268
269
270
271
272
    assertEquals(3, algo.getSearchStrategyManager().getStrategies().size());
  }

  @Test
  public void whenCreatingAlgorithm_nOfIterationsIsReadCorrectly(){
    VehicleRoutingAlgorithm algo = VehicleRoutingAlgorithms.createAlgorithm(vrp, config);
    assertEquals(10, algo.getNuOfIterations());
  }
View Full Code Here
271
272
273
274
275
276
277
278
279
280
281
282
    assertEquals(10, algo.getNuOfIterations());
  }
 
  @Test
  public void whenCreatingAlgorithm_nOfStrategyModulesIsCorrect(){
    VehicleRoutingAlgorithm algo = VehicleRoutingAlgorithms.createAlgorithm(vrp, config);
    int nOfModules = 0;
    for(SearchStrategy strat : algo.getSearchStrategyManager().getStrategies()){
      nOfModules += strat.getSearchStrategyModules().size();
    }
    assertEquals(3, nOfModules);
  }
View Full Code Here
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
        stateManager.updateSkillStates();

        ConstraintManager constraintManager = new ConstraintManager(skillProblem,stateManager);
        constraintManager.addSkillsConstraint();

        VehicleRoutingAlgorithm vra = vraBuilder.build();
        vra.setNuOfIterations(500);

        try {
            Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
            VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);
            assertEquals(828.94, solution.getCost(), 0.01);
            for(VehicleRoute route : solution.getRoutes()){
                Skills vehicleSkill = route.getVehicle().getSkills();
                for(Job job : route.getTourActivities().getJobs()){
View Full Code Here
21
22
23
24
25
26
27
28
29
30
    public void itShouldFindTheBestKnownSolution(){
        VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
        new VrpXMLReader(vrpBuilder).read("src/test/resources/solomon_c101.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp,"src/test/resources/algorithmConfig.xml");
        vra.setNuOfIterations(500);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        assertEquals(828.94, Solutions.bestOf(solutions).getCost(),0.01);
    }
View Full Code Here
49
50
51
52
53
54
55
56
57
58
59
60
    vrpBuilder.addJob(Service.Builder.newInstance("myService").addSizeDimension(0, 2).setLocationId("0,20").setCoord(Coordinate.newInstance(0, 20)).build());
    vrpBuilder.setFleetSize(FleetSize.INFINITE);
    vrpBuilder.setRoutingCost(getTpCosts(new CrowFlyCosts(vrpBuilder.getLocations())));
    VehicleRoutingProblem vrp = vrpBuilder.build();
   
    VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/testConfig.xml");
    Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
   
    VehicleRoutingProblemSolution sol = Solutions.bestOf(solutions);
    assertEquals(40.0,sol.getCost(),0.01);
    assertEquals(1, sol.getRoutes().size());
    VehicleRoute route = sol.getRoutes().iterator().next();
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.