Package jsprit.core.algorithm.ruin

Examples of jsprit.core.algorithm.ruin.RuinStrategy

883
884
885
886
887
888
889
890
891
892
893
      String ruin_id = moduleConfig.getString("ruin[@id]");
      if(ruin_id == null) ruin_id = "noId";
      String shareToRuinString = moduleConfig.getString("ruin.share");
      if(shareToRuinString == null) throw new IllegalStateException("module.ruin.share is missing.");
      double shareToRuin = Double.valueOf(shareToRuinString);
      final RuinStrategy ruin;
      ModKey ruinKey = makeKey(ruin_name,ruin_id);
      if(ruin_name.equals("randomRuin")){
        ruin = getRandomRuin(vrp, routeStates, definedClasses, ruinKey, shareToRuin);
      }
      else if(ruin_name.equals("radialRuin")){
View Full Code Here
923
924
925
926
927
928
929
930
931
932
933
        "\n\tradialRuin");
  }

  private static RuinStrategy getRadialRuin(final VehicleRoutingProblem vrp, final StateManager routeStates, TypedMap definedClasses, ModKey modKey, double shareToRuin, JobDistance jobDistance) {
    RuinStrategyKey stratKey = new RuinStrategyKey(modKey);
    RuinStrategy ruin = definedClasses.get(stratKey);
    if(ruin == null){
      ruin = new RadialRuinStrategyFactory(shareToRuin, jobDistance).createStrategy(vrp);
      definedClasses.put(stratKey, ruin);
    }
    return ruin;
View Full Code Here
933
934
935
936
937
938
939
940
941
942
943
    return ruin;
  }

  private static RuinStrategy getRandomRuin(final VehicleRoutingProblem vrp, final StateManager routeStates, TypedMap definedClasses, ModKey modKey, double shareToRuin) {
    RuinStrategyKey stratKey = new RuinStrategyKey(modKey);
    RuinStrategy ruin = definedClasses.get(stratKey);
    if(ruin == null){
      ruin = new RandomRuinStrategyFactory(shareToRuin).createStrategy(vrp);
      definedClasses.put(stratKey, ruin);
    }
    return ruin;
View Full Code Here
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
    InsertionStrategy iStrategy = iBuilder.build();
   
    /*
     * second, define random-ruin that ruins 50-percent of the selected solution
     */
    RuinStrategy randomRuin = new RandomRuinStrategyFactory(0.5).createStrategy(vrp);
   
    /*
     * third, define radial-ruin that ruins 30-percent of the selected solution
     * the second para defines the distance between two jobs.
     */
    RuinStrategy radialRuin = new RadialRuinStrategyFactory(0.3, new AvgServiceAndShipmentDistance(vrp.getTransportCosts())).createStrategy(vrp);
   
    /*
     * now define a strategy
     */
    /*
 
View Full Code Here
65
66
67
68
69
70
71
72
73
74
75
76
        BestInsertionBuilder bestIBuilder = new BestInsertionBuilder(vrp, fleetManager, stateManager,constraintManager);
        InsertionStrategy bestInsertion = bestIBuilder.build();


        RuinStrategy radial = new RadialRuinStrategyFactory( 0.3, new AvgServiceAndShipmentDistance(vrp.getTransportCosts())).createStrategy(vrp);
        RuinStrategy random = new RandomRuinStrategyFactory(0.5).createStrategy(vrp);


        SolutionCostCalculator solutionCostCalculator = new SolutionCostCalculator() {

            @Override
View Full Code Here
185
186
187
188
189
190
191
192
193
194
195
    String acceptorName = "acceptor";
    String acceptorId = "acceptorId";
   
    ModKey key = new ModKey(acceptorName,acceptorId);
    RuinStrategyKey accKey = new RuinStrategyKey(key);
    RuinStrategy acceptor = new RuinStrategy(){

      @Override
      public Collection<Job> ruin(Collection<VehicleRoute> vehicleRoutes) {
        // TODO Auto-generated method stub
        return null;
View Full Code Here
70
71
72
73
74
75
76
77
78
79
80
81
       
    VehicleFleetManager fleetManager = new InfiniteFleetManagerFactory(vrp.getVehicles()).createFleetManager();
   
    InsertionStrategy bestInsertion = new BestInsertionBuilder(vrp, fleetManager, stateManager, cManager).build();
   
    RuinStrategy radial = new RadialRuinStrategyFactory(0.15, new AvgServiceDistance(vrp.getTransportCosts())).createStrategy(vrp);
    RuinStrategy random = new RandomRuinStrategyFactory(0.25).createStrategy(vrp);
   
    SolutionCostCalculator solutionCostCalculator = new SolutionCostCalculator() {
     
      @Override
      public double getCosts(VehicleRoutingProblemSolution solution) {
View Full Code Here
70
71
72
73
74
75
76
77
78
79
80
81
     
      BestInsertionBuilder iBuilder = new BestInsertionBuilder(vrp, fleetManager, stateManager, constraintManager);
//      iBuilder.setConstraintManager(constraintManger);
      InsertionStrategy bestInsertion = iBuilder.build();
       
      RuinStrategy radial = new RadialRuinStrategyFactory( 0.15, new AvgServiceDistance(vrp.getTransportCosts())).createStrategy(vrp);
      RuinStrategy random = new RandomRuinStrategyFactory(0.25).createStrategy(vrp);
     
      SolutionCostCalculator solutionCostCalculator = new SolutionCostCalculator() {
       
        @Override
        public double getCosts(VehicleRoutingProblemSolution solution) {
View Full Code Here
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
    InsertionStrategy iStrategy = iBuilder.build();
   
    /*
     * second, define random-ruin that ruins 50-percent of the selected solution
     */
    RuinStrategy randomRuin = new RandomRuinStrategyFactory(0.5).createStrategy(vrp);
   
    /*
     * third, define radial-ruin that ruins 30-percent of the selected solution
     * the second para defines the distance between two jobs.
     */
    RuinStrategy radialRuin = new RadialRuinStrategyFactory(0.3, new AvgServiceAndShipmentDistance(vrp.getTransportCosts())).createStrategy(vrp);
   
    /*
     * now define a strategy
     */
    /*
 
View Full Code Here
TOP

Related Classes of jsprit.core.algorithm.ruin.RuinStrategy

  • jsprit.core.algorithm.BuildCVRPAlgoFromScratch_IT
  • jsprit.core.algorithm.BuildPDVRPAlgoFromScratch_IT
  • jsprit.core.algorithm.BuildPDVRPWithShipmentsAlgoFromScratch_IT
  • jsprit.core.algorithm.io.TestAlgorithmReader
  • jsprit.core.algorithm.io.VehicleRoutingAlgorithms
  • jsprit.examples.BuildAlgorithmFromScratch
  • jsprit.examples.BuildAlgorithmFromScratchWithHardAndSoftConstraints
    • 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.