mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
variable departure times and waiting time opt
This commit is contained in:
oblonski
parent
552729d7ee
commit
f9c255cc08
24 changed files with 881 additions and 110 deletions
|
|
@ -13,16 +13,22 @@ import jsprit.core.problem.driver.Driver;
|
|||
import jsprit.core.problem.job.Service;
|
||||
import jsprit.core.problem.solution.SolutionCostCalculator;
|
||||
import jsprit.core.problem.solution.VehicleRoutingProblemSolution;
|
||||
import jsprit.core.problem.solution.route.VehicleRoute;
|
||||
import jsprit.core.problem.solution.route.activity.TimeWindow;
|
||||
import jsprit.core.problem.solution.route.activity.TourActivity;
|
||||
import jsprit.core.problem.vehicle.Vehicle;
|
||||
import jsprit.core.problem.vehicle.VehicleImpl;
|
||||
import jsprit.core.problem.vehicle.VehicleTypeImpl;
|
||||
import jsprit.core.reporting.SolutionPrinter;
|
||||
import jsprit.core.util.CostFactory;
|
||||
import jsprit.core.util.RandomNumberGeneration;
|
||||
import jsprit.core.util.Solutions;
|
||||
import junit.framework.Assert;
|
||||
import org.junit.Before;
|
||||
import org.junit.Test;
|
||||
|
||||
import java.util.Random;
|
||||
|
||||
/**
|
||||
* Created by schroeder on 22/07/15.
|
||||
*/
|
||||
|
|
@ -42,7 +48,7 @@ public class VariableDepartureAndWaitingTime_IT {
|
|||
|
||||
@Override
|
||||
public double getActivityCost(TourActivity tourAct, double arrivalTime, Driver driver, Vehicle vehicle) {
|
||||
return Math.max(0,tourAct.getTheoreticalEarliestOperationStartTime() - arrivalTime);
|
||||
return vehicle.getType().getVehicleCostParams().perWaitingTimeUnit * Math.max(0,tourAct.getTheoreticalEarliestOperationStartTime() - arrivalTime);
|
||||
}
|
||||
|
||||
};
|
||||
|
|
@ -138,6 +144,223 @@ public class VariableDepartureAndWaitingTime_IT {
|
|||
Assert.assertEquals(40.,solution.getCost());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void variableDepartureShouldWork3(){
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(true).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
Service s1 = Service.Builder.newInstance("s1").setLocation(Location.newInstance(0,10)).setTimeWindow(TimeWindow.newInstance(10,10)).build();
|
||||
Service s2 = Service.Builder.newInstance("s2").setLocation(Location.newInstance(5,15)).build();
|
||||
Service s3 = Service.Builder.newInstance("s3").setLocation(Location.newInstance(10,10)).build();
|
||||
final VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance()
|
||||
.addJob(s1).addJob(s2).addJob(s3).addVehicle(v)
|
||||
.setFleetSize(VehicleRoutingProblem.FleetSize.FINITE)
|
||||
.setRoutingCost(CostFactory.createEuclideanCosts())
|
||||
.setActivityCosts(activityCosts)
|
||||
.build();
|
||||
AlgorithmFactory algorithmFactory = new AlgorithmFactory() {
|
||||
@Override
|
||||
public VehicleRoutingAlgorithm createAlgorithm(final VehicleRoutingProblem vrp) {
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateDepartureTime(vrp.getTransportCosts()));
|
||||
ConstraintManager constraintManager = new ConstraintManager(vrp,stateManager);
|
||||
|
||||
return Jsprit.Builder.newInstance(vrp)
|
||||
.addCoreStateAndConstraintStuff(true)
|
||||
.setStateAndConstraintManager(stateManager,constraintManager)
|
||||
.setObjectiveFunction(new SolutionCostCalculator() {
|
||||
@Override
|
||||
public double getCosts(VehicleRoutingProblemSolution solution) {
|
||||
SolutionAnalyser sa = new SolutionAnalyser(vrp, solution, new TransportDistance() {
|
||||
@Override
|
||||
public double getDistance(Location from, Location to) {
|
||||
return vrp.getTransportCosts().getTransportCost(from, to, 0., null, null);
|
||||
}
|
||||
});
|
||||
return sa.getWaitingTime() + sa.getDistance();
|
||||
}
|
||||
})
|
||||
.buildAlgorithm();
|
||||
}
|
||||
};
|
||||
VehicleRoutingAlgorithm vra = algorithmFactory.createAlgorithm(vrp);
|
||||
vra.setMaxIterations(100);
|
||||
VehicleRoutingProblemSolution solution = Solutions.bestOf(vra.searchSolutions());
|
||||
System.out.println("c: " + solution.getCost());
|
||||
Assert.assertEquals("s1", ((TourActivity.JobActivity) solution.getRoutes().iterator().next().getActivities().get(0)).getJob().getId());
|
||||
Assert.assertEquals("s2",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(1)).getJob().getId());
|
||||
Assert.assertEquals("s3",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(2)).getJob().getId());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void variableDepartureShouldWork4(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("type").setCostPerDistance(1.0).setCostPerWaitingTime(1.).build();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setType(type).setHasVariableDepartureTime(false).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
Service s1 = Service.Builder.newInstance("s1").setLocation(Location.newInstance(0,10)).setTimeWindow(TimeWindow.newInstance(15,15)).build();
|
||||
Service s2 = Service.Builder.newInstance("s2").setLocation(Location.newInstance(0,11)).setTimeWindow(TimeWindow.newInstance(100,100)).build();
|
||||
Service s3 = Service.Builder.newInstance("s3").setLocation(Location.newInstance(10,10)).build();
|
||||
final VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance()
|
||||
.addJob(s1).addJob(s2).addJob(s3).addVehicle(v)
|
||||
.setFleetSize(VehicleRoutingProblem.FleetSize.FINITE)
|
||||
.setRoutingCost(CostFactory.createEuclideanCosts())
|
||||
.build();
|
||||
AlgorithmFactory algorithmFactory = new AlgorithmFactory() {
|
||||
@Override
|
||||
public VehicleRoutingAlgorithm createAlgorithm(final VehicleRoutingProblem vrp) {
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateDepartureTime(vrp.getTransportCosts()));
|
||||
ConstraintManager constraintManager = new ConstraintManager(vrp,stateManager);
|
||||
|
||||
return Jsprit.Builder.newInstance(vrp)
|
||||
.addCoreStateAndConstraintStuff(true)
|
||||
.setStateAndConstraintManager(stateManager,constraintManager)
|
||||
.setObjectiveFunction(new SolutionCostCalculator() {
|
||||
@Override
|
||||
public double getCosts(VehicleRoutingProblemSolution solution) {
|
||||
double costs = 0.;
|
||||
for(VehicleRoute route : solution.getRoutes()){
|
||||
costs += route.getVehicle().getType().getVehicleCostParams().fix;
|
||||
TourActivity prevAct = route.getStart();
|
||||
for(TourActivity act : route.getActivities()){
|
||||
costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(),act.getLocation(),prevAct.getEndTime(),route.getDriver(),route.getVehicle());
|
||||
costs += vrp.getActivityCosts().getActivityCost(act,act.getArrTime(),route.getDriver(),route.getVehicle());
|
||||
prevAct = act;
|
||||
}
|
||||
costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(),route.getEnd().getLocation(),prevAct.getEndTime(),route.getDriver(),route.getVehicle());
|
||||
}
|
||||
costs += solution.getUnassignedJobs().size() * 1000;
|
||||
return costs;
|
||||
}
|
||||
})
|
||||
.buildAlgorithm();
|
||||
}
|
||||
};
|
||||
VehicleRoutingAlgorithm vra = algorithmFactory.createAlgorithm(vrp);
|
||||
vra.setMaxIterations(100);
|
||||
VehicleRoutingProblemSolution solution = Solutions.bestOf(vra.searchSolutions());
|
||||
System.out.println("c: " + solution.getCost());
|
||||
SolutionPrinter.print(vrp,solution, SolutionPrinter.Print.VERBOSE);
|
||||
Assert.assertEquals("s1", ((TourActivity.JobActivity) solution.getRoutes().iterator().next().getActivities().get(0)).getJob().getId());
|
||||
Assert.assertEquals("s3",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(1)).getJob().getId());
|
||||
Assert.assertEquals("s2",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(2)).getJob().getId());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void variableDepartureShouldWork5(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("type").setCostPerDistance(1.0).setCostPerWaitingTime(1.0).build();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setType(type).setHasVariableDepartureTime(true).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
VehicleImpl v2 = VehicleImpl.Builder.newInstance("v2").setType(type).setHasVariableDepartureTime(true).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
Service s1 = Service.Builder.newInstance("s1").setLocation(Location.newInstance(0,10)).setTimeWindow(TimeWindow.newInstance(15,15)).build();
|
||||
Service s2 = Service.Builder.newInstance("s2").setLocation(Location.newInstance(0,11)).setTimeWindow(TimeWindow.newInstance(100,100)).build();
|
||||
Service s3 = Service.Builder.newInstance("s3").setLocation(Location.newInstance(10,10)).build();
|
||||
final VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance()
|
||||
.addJob(s1).addJob(s2).addJob(s3).addVehicle(v).addVehicle(v2)
|
||||
.setFleetSize(VehicleRoutingProblem.FleetSize.FINITE)
|
||||
.setRoutingCost(CostFactory.createEuclideanCosts())
|
||||
.build();
|
||||
AlgorithmFactory algorithmFactory = new AlgorithmFactory() {
|
||||
@Override
|
||||
public VehicleRoutingAlgorithm createAlgorithm(final VehicleRoutingProblem vrp) {
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateDepartureTime(vrp.getTransportCosts()));
|
||||
ConstraintManager constraintManager = new ConstraintManager(vrp,stateManager);
|
||||
|
||||
return Jsprit.Builder.newInstance(vrp)
|
||||
.addCoreStateAndConstraintStuff(true)
|
||||
.setStateAndConstraintManager(stateManager,constraintManager)
|
||||
.setObjectiveFunction(new SolutionCostCalculator() {
|
||||
@Override
|
||||
public double getCosts(VehicleRoutingProblemSolution solution) {
|
||||
double costs = 0.;
|
||||
for(VehicleRoute route : solution.getRoutes()){
|
||||
costs += route.getVehicle().getType().getVehicleCostParams().fix;
|
||||
TourActivity prevAct = route.getStart();
|
||||
for(TourActivity act : route.getActivities()){
|
||||
costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(),act.getLocation(),prevAct.getEndTime(),route.getDriver(),route.getVehicle());
|
||||
costs += vrp.getActivityCosts().getActivityCost(act,act.getArrTime(),route.getDriver(),route.getVehicle());
|
||||
prevAct = act;
|
||||
}
|
||||
costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(),route.getEnd().getLocation(),prevAct.getEndTime(),route.getDriver(),route.getVehicle());
|
||||
}
|
||||
costs += solution.getUnassignedJobs().size() * 1000;
|
||||
return costs;
|
||||
}
|
||||
})
|
||||
.buildAlgorithm();
|
||||
}
|
||||
};
|
||||
VehicleRoutingAlgorithm vra = algorithmFactory.createAlgorithm(vrp);
|
||||
vra.setMaxIterations(100);
|
||||
VehicleRoutingProblemSolution solution = Solutions.bestOf(vra.searchSolutions());
|
||||
System.out.println("c: " + solution.getCost());
|
||||
SolutionPrinter.print(vrp,solution, SolutionPrinter.Print.VERBOSE);
|
||||
// Assert.assertEquals("s1", ((TourActivity.JobActivity) solution.getRoutes().iterator().next().getActivities().get(0)).getJob().getId());
|
||||
// Assert.assertEquals("s3",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(1)).getJob().getId());
|
||||
// Assert.assertEquals("s2",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(2)).getJob().getId());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void variableDepartureShouldWork6(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("type").setCostPerDistance(1.0).setCostPerWaitingTime(1.0).build();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setType(type).setHasVariableDepartureTime(true).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
VehicleImpl v2 = VehicleImpl.Builder.newInstance("v2").setType(type).setHasVariableDepartureTime(true).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
|
||||
Random r = RandomNumberGeneration.newInstance();
|
||||
for(int i=0;i<10;i++){
|
||||
Service s = Service.Builder.newInstance("s"+i).setServiceTime(5).setLocation(Location.newInstance(0, 10 + r.nextInt(10))).build();
|
||||
vrpBuilder.addJob(s);
|
||||
}
|
||||
Service s2 = Service.Builder.newInstance("s10").setLocation(Location.newInstance(10,21)).setTimeWindow(TimeWindow.newInstance(100,110)).build();
|
||||
Service s3 = Service.Builder.newInstance("s11").setLocation(Location.newInstance(10,10)).setTimeWindow(TimeWindow.newInstance(300,310)).build();
|
||||
vrpBuilder.addJob(s2).addJob(s3).addVehicle(v).addVehicle(v2);
|
||||
vrpBuilder.setRoutingCost(CostFactory.createEuclideanCosts());
|
||||
vrpBuilder.setFleetSize(VehicleRoutingProblem.FleetSize.FINITE);
|
||||
final VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||
// final VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance()
|
||||
// .addJob(s1).addJob(s2).addJob(s3).addVehicle(v).addVehicle(v2)
|
||||
// .setFleetSize(VehicleRoutingProblem.FleetSize.FINITE)
|
||||
// .setRoutingCost(CostFactory.createEuclideanCosts())
|
||||
// .build();
|
||||
AlgorithmFactory algorithmFactory = new AlgorithmFactory() {
|
||||
@Override
|
||||
public VehicleRoutingAlgorithm createAlgorithm(final VehicleRoutingProblem vrp) {
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateDepartureTime(vrp.getTransportCosts()));
|
||||
ConstraintManager constraintManager = new ConstraintManager(vrp,stateManager);
|
||||
|
||||
return Jsprit.Builder.newInstance(vrp)
|
||||
.addCoreStateAndConstraintStuff(true)
|
||||
.setStateAndConstraintManager(stateManager,constraintManager)
|
||||
.setObjectiveFunction(new SolutionCostCalculator() {
|
||||
@Override
|
||||
public double getCosts(VehicleRoutingProblemSolution solution) {
|
||||
double costs = 0.;
|
||||
for(VehicleRoute route : solution.getRoutes()){
|
||||
costs += route.getVehicle().getType().getVehicleCostParams().fix;
|
||||
TourActivity prevAct = route.getStart();
|
||||
for(TourActivity act : route.getActivities()){
|
||||
costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(),act.getLocation(),prevAct.getEndTime(),route.getDriver(),route.getVehicle());
|
||||
costs += vrp.getActivityCosts().getActivityCost(act,act.getArrTime(),route.getDriver(),route.getVehicle());
|
||||
prevAct = act;
|
||||
}
|
||||
costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(),route.getEnd().getLocation(),prevAct.getEndTime(),route.getDriver(),route.getVehicle());
|
||||
}
|
||||
costs += solution.getUnassignedJobs().size() * 1000;
|
||||
return costs;
|
||||
}
|
||||
})
|
||||
.buildAlgorithm();
|
||||
}
|
||||
};
|
||||
VehicleRoutingAlgorithm vra = algorithmFactory.createAlgorithm(vrp);
|
||||
vra.setMaxIterations(100);
|
||||
VehicleRoutingProblemSolution solution = Solutions.bestOf(vra.searchSolutions());
|
||||
System.out.println("c: " + solution.getCost());
|
||||
SolutionPrinter.print(vrp,solution, SolutionPrinter.Print.VERBOSE);
|
||||
// Assert.assertEquals("s1", ((TourActivity.JobActivity) solution.getRoutes().iterator().next().getActivities().get(0)).getJob().getId());
|
||||
// Assert.assertEquals("s3",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(1)).getJob().getId());
|
||||
// Assert.assertEquals("s2",((TourActivity.JobActivity)solution.getRoutes().iterator().next().getActivities().get(2)).getJob().getId());
|
||||
}
|
||||
|
||||
|
||||
|
||||
|
||||
}
|
||||
|
|
|
|||
|
|
@ -95,7 +95,7 @@ public class ServiceInsertionAndLoadConstraintsTest {
|
|||
routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleType type = VehicleTypeImpl.Builder.newInstance("t").addCapacityDimension(0, 2).setCostPerDistance(1).build();
|
||||
vehicle = VehicleImpl.Builder.newInstance("v").setStartLocation(Location.newInstance("0,0")).setType(type).build();
|
||||
activityInsertionCostsCalculator = new LocalActivityInsertionCostsCalculator(routingCosts, activityCosts);
|
||||
activityInsertionCostsCalculator = new LocalActivityInsertionCostsCalculator(routingCosts, activityCosts, null);
|
||||
createInsertionCalculator(hardRouteLevelConstraint);
|
||||
vehicleRoutingProblem = mock(VehicleRoutingProblem.class);
|
||||
}
|
||||
|
|
|
|||
|
|
@ -94,7 +94,7 @@ public class ShipmentInsertionCalculatorTest {
|
|||
routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleType type = VehicleTypeImpl.Builder.newInstance("t").addCapacityDimension(0, 2).setCostPerDistance(1).build();
|
||||
vehicle = VehicleImpl.Builder.newInstance("v").setStartLocation(Location.newInstance("0,0")).setType(type).build();
|
||||
activityInsertionCostsCalculator = new LocalActivityInsertionCostsCalculator(routingCosts, activityCosts);
|
||||
activityInsertionCostsCalculator = new LocalActivityInsertionCostsCalculator(routingCosts, activityCosts, null);
|
||||
createInsertionCalculator(hardRouteLevelConstraint);
|
||||
vehicleRoutingProblem = mock(VehicleRoutingProblem.class);
|
||||
}
|
||||
|
|
|
|||
|
|
@ -132,7 +132,7 @@ public class TestCalculatesServiceInsertion {
|
|||
|
||||
VehicleRoutingActivityCosts actCosts = mock(VehicleRoutingActivityCosts.class);
|
||||
|
||||
serviceInsertion = new ServiceInsertionCalculator(costs, new LocalActivityInsertionCostsCalculator(costs, actCosts), cManager);
|
||||
serviceInsertion = new ServiceInsertionCalculator(costs, new LocalActivityInsertionCostsCalculator(costs, actCosts, states), cManager);
|
||||
serviceInsertion.setJobActivityFactory(new JobActivityFactory() {
|
||||
@Override
|
||||
public List<AbstractActivity> createActivities(Job job) {
|
||||
|
|
|
|||
|
|
@ -16,14 +16,20 @@
|
|||
******************************************************************************/
|
||||
package jsprit.core.algorithm.recreate;
|
||||
|
||||
import jsprit.core.algorithm.state.StateManager;
|
||||
import jsprit.core.problem.Location;
|
||||
import jsprit.core.problem.VehicleRoutingProblem;
|
||||
import jsprit.core.problem.cost.VehicleRoutingActivityCosts;
|
||||
import jsprit.core.problem.cost.VehicleRoutingTransportCosts;
|
||||
import jsprit.core.problem.cost.WaitingTimeCosts;
|
||||
import jsprit.core.problem.job.Service;
|
||||
import jsprit.core.problem.misc.JobInsertionContext;
|
||||
import jsprit.core.problem.solution.route.VehicleRoute;
|
||||
import jsprit.core.problem.solution.route.activity.End;
|
||||
import jsprit.core.problem.solution.route.activity.TourActivity;
|
||||
import jsprit.core.problem.solution.route.activity.*;
|
||||
import jsprit.core.problem.vehicle.Vehicle;
|
||||
import jsprit.core.problem.vehicle.VehicleImpl;
|
||||
import jsprit.core.problem.vehicle.VehicleTypeImpl;
|
||||
import jsprit.core.util.CostFactory;
|
||||
import org.junit.Before;
|
||||
import org.junit.Test;
|
||||
|
||||
|
|
@ -66,7 +72,7 @@ public class TestLocalActivityInsertionCostsCalculator {
|
|||
when(tpCosts.getTransportTime(loc("k"), loc("j"), 0.0, null, vehicle)).thenReturn(0.0);
|
||||
|
||||
actCosts = mock(VehicleRoutingActivityCosts.class);
|
||||
calc = new LocalActivityInsertionCostsCalculator(tpCosts, actCosts);
|
||||
calc = new LocalActivityInsertionCostsCalculator(tpCosts, actCosts, null);
|
||||
}
|
||||
|
||||
private Location loc(String i) {
|
||||
|
|
@ -130,4 +136,111 @@ public class TestLocalActivityInsertionCostsCalculator {
|
|||
double costs = calc.getCosts(jic, prevAct, nextAct, newAct, 0.0);
|
||||
assertEquals(3.0,costs,0.01);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void test(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("t").setCostPerWaitingTime(1.).build();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setType(type).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
Service prevS = Service.Builder.newInstance("prev").setLocation(Location.newInstance(10,0)).build();
|
||||
Service newS = Service.Builder.newInstance("new").setServiceTime(10).setLocation(Location.newInstance(60, 0)).build();
|
||||
Service nextS = Service.Builder.newInstance("next").setLocation(Location.newInstance(30,0)).setTimeWindow(TimeWindow.newInstance(40,50)).build();
|
||||
ServiceActivity prevAct = ServiceActivity.newInstance(prevS);
|
||||
ServiceActivity newAct = ServiceActivity.newInstance(newS);
|
||||
ServiceActivity nextAct = ServiceActivity.newInstance(nextS);
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(prevS).addService(nextS).build();
|
||||
JobInsertionContext context = new JobInsertionContext(route,newS,v,null,0.);
|
||||
LocalActivityInsertionCostsCalculator calc = new LocalActivityInsertionCostsCalculator(CostFactory.createEuclideanCosts(),new WaitingTimeCosts(), new StateManager(mock(VehicleRoutingProblem.class)));
|
||||
calc.setSolutionCompletenessRatio(1.);
|
||||
calc.setVariableStartTimeFactor(.8);
|
||||
double c = calc.getCosts(context,prevAct,nextAct,newAct,0);
|
||||
assertEquals(40.,c,0.01);
|
||||
}
|
||||
|
||||
// @Test
|
||||
// public void test_(){
|
||||
// VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("t").setCostPerWaitingTime(1.).build();
|
||||
// VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(true).setType(type).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
// Service prevS = Service.Builder.newInstance("prev").setLocation(Location.newInstance(10,0)).build();
|
||||
// Service newS = Service.Builder.newInstance("new").setLocation(Location.newInstance(40, 0)).build();
|
||||
// Service nextS = Service.Builder.newInstance("next").setLocation(Location.newInstance(30,0)).setTimeWindow(TimeWindow.newInstance(140,150)).build();
|
||||
// ServiceActivity prevAct = ServiceActivity.newInstance(prevS);
|
||||
// ServiceActivity newAct = ServiceActivity.newInstance(newS);
|
||||
// ServiceActivity nextAct = ServiceActivity.newInstance(nextS);
|
||||
// VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(prevS).addService(nextS).build();
|
||||
// JobInsertionContext context = new JobInsertionContext(route,newS,v,null,0.);
|
||||
// LocalActivityInsertionCostsCalculator calc = new LocalActivityInsertionCostsCalculator(CostFactory.createEuclideanCosts(),new WaitingTimeCosts(),new StateManager(mock(VehicleRoutingProblem.class)) );
|
||||
// calc.setSolutionCompletenessRatio(1.);
|
||||
//// calc.setVariableStartTimeFactor(1.);
|
||||
// double c = calc.getCosts(context,prevAct,nextAct,newAct,0);
|
||||
// assertEquals(0.,c,0.01);
|
||||
// }
|
||||
|
||||
@Test
|
||||
public void test2(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("t").setCostPerWaitingTime(1.).build();
|
||||
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(false).setType(type).setStartLocation(Location.newInstance(0,0)).build();
|
||||
// VehicleImpl v2 = VehicleImpl.Builder.newInstance("v2").setHasVariableDepartureTime(true).setType(type).setStartLocation(Location.newInstance(0,0)).build();
|
||||
//
|
||||
// Service prevS = Service.Builder.newInstance("prev").setLocation(Location.newInstance(10,0)).build();
|
||||
Service newS = Service.Builder.newInstance("new").setServiceTime(10).setLocation(Location.newInstance(10, 0)).build();
|
||||
Service nextS = Service.Builder.newInstance("next").setLocation(Location.newInstance(30,0))
|
||||
.setTimeWindow(TimeWindow.newInstance(40,50)).build();
|
||||
Start prevAct = new Start(Location.newInstance(0,0),0,100);
|
||||
// ServiceActivity prevAct = ServiceActivity.newInstance(prevS);
|
||||
ServiceActivity newAct = ServiceActivity.newInstance(newS);
|
||||
ServiceActivity nextAct = ServiceActivity.newInstance(nextS);
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(nextS).build();
|
||||
JobInsertionContext context = new JobInsertionContext(route,newS,v,null,0.);
|
||||
LocalActivityInsertionCostsCalculator calc = new LocalActivityInsertionCostsCalculator(CostFactory.createEuclideanCosts(),new WaitingTimeCosts(),new StateManager(mock(VehicleRoutingProblem.class)) );
|
||||
calc.setSolutionCompletenessRatio(1.);
|
||||
double c = calc.getCosts(context,prevAct,nextAct,newAct,0);
|
||||
assertEquals(-10.,c,0.01);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void test3(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("t").setCostPerWaitingTime(1.).build();
|
||||
|
||||
// VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(false).setType(type).setStartLocation(Location.newInstance(0,0)).build();
|
||||
VehicleImpl v2 = VehicleImpl.Builder.newInstance("v2").setHasVariableDepartureTime(false).setType(type).setStartLocation(Location.newInstance(0,0)).build();
|
||||
|
||||
Service newS = Service.Builder.newInstance("new").setServiceTime(10).setLocation(Location.newInstance(10, 0)).build();
|
||||
Service nextS = Service.Builder.newInstance("next").setLocation(Location.newInstance(30,0))
|
||||
.setTimeWindow(TimeWindow.newInstance(140,150)).build();
|
||||
Start prevAct = new Start(Location.newInstance(0,0),0,100);
|
||||
// ServiceActivity prevAct = ServiceActivity.newInstance(prevS);
|
||||
ServiceActivity newAct = ServiceActivity.newInstance(newS);
|
||||
ServiceActivity nextAct = ServiceActivity.newInstance(nextS);
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v2).addService(nextS).build();
|
||||
JobInsertionContext context = new JobInsertionContext(route,newS,v2,null,0.);
|
||||
LocalActivityInsertionCostsCalculator calc = new LocalActivityInsertionCostsCalculator(CostFactory.createEuclideanCosts(),new WaitingTimeCosts(), null);
|
||||
calc.setSolutionCompletenessRatio(1.);
|
||||
double c = calc.getCosts(context,prevAct,nextAct,newAct,0);
|
||||
assertEquals(-10.,c,0.01);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void test4(){
|
||||
VehicleTypeImpl type = VehicleTypeImpl.Builder.newInstance("t").setCostPerWaitingTime(1.).build();
|
||||
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(false).setType(type).setStartLocation(Location.newInstance(0,0)).build();
|
||||
// VehicleImpl v2 = VehicleImpl.Builder.newInstance("v2").setHasVariableDepartureTime(true).setType(type).setStartLocation(Location.newInstance(0,0)).build();
|
||||
|
||||
Service newS = Service.Builder.newInstance("new").setServiceTime(10).setLocation(Location.newInstance(10, 0)).setTimeWindow(TimeWindow.newInstance(100,150)).build();
|
||||
// Service nextS = Service.Builder.newInstance("next").setLocation(Location.newInstance(30,0)).setTimeWindow(TimeWindow.newInstance(40,50)).build();
|
||||
Start prevAct = new Start(Location.newInstance(0,0),0,100);
|
||||
// ServiceActivity prevAct = ServiceActivity.newInstance(prevS);
|
||||
ServiceActivity newAct = ServiceActivity.newInstance(newS);
|
||||
End nextAct = new End(Location.newInstance(0,0),0,100);
|
||||
// ServiceActivity nextAct = ServiceActivity.newInstance(nextS);
|
||||
// ServiceActivity nextAct = ServiceActivity.newInstance(nextS);
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).build();
|
||||
JobInsertionContext context = new JobInsertionContext(route,newS,v,null,0.);
|
||||
LocalActivityInsertionCostsCalculator calc = new LocalActivityInsertionCostsCalculator(CostFactory.createEuclideanCosts(),new WaitingTimeCosts(),null );
|
||||
calc.setSolutionCompletenessRatio(1.);
|
||||
double c = calc.getCosts(context,prevAct,nextAct,newAct,0);
|
||||
assertEquals(110.,c,0.01);
|
||||
}
|
||||
}
|
||||
|
||||
|
|
|
|||
|
|
@ -1,13 +1,14 @@
|
|||
package jsprit.core.algorithm.state;
|
||||
|
||||
import jsprit.core.problem.Location;
|
||||
import jsprit.core.problem.cost.VehicleRoutingTransportCosts;
|
||||
import jsprit.core.problem.job.Service;
|
||||
import jsprit.core.problem.solution.route.RouteVisitor;
|
||||
import jsprit.core.problem.solution.route.VehicleRoute;
|
||||
import jsprit.core.problem.solution.route.activity.TimeWindow;
|
||||
import jsprit.core.problem.vehicle.VehicleImpl;
|
||||
import jsprit.core.util.CostFactory;
|
||||
import junit.framework.Assert;
|
||||
import org.junit.Before;
|
||||
import org.junit.Test;
|
||||
|
||||
/**
|
||||
|
|
@ -15,83 +16,111 @@ import org.junit.Test;
|
|||
*/
|
||||
public class UpdateDepartureTimeTest {
|
||||
|
||||
RouteVisitor revVisitors;
|
||||
|
||||
@Before
|
||||
public void doBefore(){
|
||||
revVisitors = new UpdateDepartureTime(CostFactory.createManhattanCosts());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenNoTimeWindow_departureTimeShouldBeEarliestStartTime(){
|
||||
VehicleRoutingTransportCosts routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s").setLocation(Location.newInstance(10,0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).build();
|
||||
|
||||
UpdateDepartureTime udt = new UpdateDepartureTime(routingCosts);
|
||||
udt.visit(route);
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(0.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenNoTimeWindow_departureTimeShouldBeEarliestStartTime2(){
|
||||
VehicleRoutingTransportCosts routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setEarliestStart(10).setStartLocation(Location.newInstance(0, 0)).build();
|
||||
Service s = Service.Builder.newInstance("s").setLocation(Location.newInstance(10,0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).build();
|
||||
|
||||
UpdateDepartureTime udt = new UpdateDepartureTime(routingCosts);
|
||||
udt.visit(route);
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(10.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndNoWaitingTime_departureTimeShouldBeEarliestStartTime1(){
|
||||
VehicleRoutingTransportCosts routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setEarliestStart(0).setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(5,20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).build();
|
||||
|
||||
UpdateDepartureTime udt = new UpdateDepartureTime(routingCosts);
|
||||
udt.visit(route);
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(0.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndNoWaitingTime_departureTimeShouldBeEarliestStartTime2(){
|
||||
VehicleRoutingTransportCosts routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setEarliestStart(10).setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(5,20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).build();
|
||||
|
||||
UpdateDepartureTime udt = new UpdateDepartureTime(routingCosts);
|
||||
udt.visit(route);
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(10.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndWaitingTime_departureTimeShouldChange(){
|
||||
VehicleRoutingTransportCosts routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setEarliestStart(0)
|
||||
.setHasVariableDepartureTime(true)
|
||||
.setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(15,20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).build();
|
||||
|
||||
UpdateDepartureTime udt = new UpdateDepartureTime(routingCosts);
|
||||
udt.visit(route);
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(5.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndWaitingTime_departureTimeShouldChange2(){
|
||||
VehicleRoutingTransportCosts routingCosts = CostFactory.createManhattanCosts();
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(true).setEarliestStart(5).setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(18,20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).build();
|
||||
|
||||
UpdateDepartureTime udt = new UpdateDepartureTime(routingCosts);
|
||||
udt.visit(route);
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(8.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndWaitingTime_departureTimeShouldChange3(){
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(true).setEarliestStart(0).setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s")
|
||||
.setTimeWindow(TimeWindow.newInstance(15, 20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
Service s2 = Service.Builder.newInstance("s2")
|
||||
.setTimeWindow(TimeWindow.newInstance(10,40)).setLocation(Location.newInstance(20, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).addService(s2).build();
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(5.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndWaitingTime_departureTimeShouldChange4(){
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(true).setEarliestStart(0).setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s")
|
||||
.setTimeWindow(TimeWindow.newInstance(15, 20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
Service s2 = Service.Builder.newInstance("s2")
|
||||
.setTimeWindow(TimeWindow.newInstance(29,40)).setLocation(Location.newInstance(20, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).addService(s2).build();
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(9.,route.getDepartureTime());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenTimeWindowAndWaitingTime_departureTimeShouldChange5(){
|
||||
VehicleImpl v = VehicleImpl.Builder.newInstance("v").setHasVariableDepartureTime(true).setEarliestStart(0).setStartLocation(Location.newInstance(0,0)).build();
|
||||
Service s = Service.Builder.newInstance("s")
|
||||
.setTimeWindow(TimeWindow.newInstance(15, 20)).setLocation(Location.newInstance(10, 0)).build();
|
||||
Service s2 = Service.Builder.newInstance("s2")
|
||||
.setTimeWindow(TimeWindow.newInstance(35,40)).setLocation(Location.newInstance(20, 0)).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(v).addService(s).addService(s2).build();
|
||||
revVisitors.visit(route);
|
||||
|
||||
Assert.assertEquals(10.,route.getDepartureTime());
|
||||
}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -0,0 +1,119 @@
|
|||
package jsprit.core.algorithm.state;
|
||||
|
||||
import jsprit.core.problem.Location;
|
||||
import jsprit.core.problem.VehicleRoutingProblem;
|
||||
import jsprit.core.problem.job.Service;
|
||||
import jsprit.core.problem.solution.route.VehicleRoute;
|
||||
import jsprit.core.problem.solution.route.activity.TimeWindow;
|
||||
import jsprit.core.problem.vehicle.VehicleImpl;
|
||||
import jsprit.core.problem.vehicle.VehicleType;
|
||||
import jsprit.core.problem.vehicle.VehicleTypeImpl;
|
||||
import jsprit.core.util.CostFactory;
|
||||
import junit.framework.Assert;
|
||||
import org.junit.Test;
|
||||
|
||||
import java.util.Arrays;
|
||||
|
||||
/**
|
||||
* Created by schroeder on 29/07/15.
|
||||
*/
|
||||
public class UpdateTimeSlackTest {
|
||||
|
||||
|
||||
@Test
|
||||
public void test_withoutTW(){
|
||||
VehicleType type = VehicleTypeImpl.Builder.newInstance("t").build();
|
||||
VehicleImpl vehicle = VehicleImpl.Builder.newInstance("v").setLatestArrival(200).setStartLocation(Location.newInstance("0,0")).setType(type).build();
|
||||
Service service = Service.Builder.newInstance("s").setLocation(Location.newInstance("0,10")).build();
|
||||
Service service2 = Service.Builder.newInstance("s2").setLocation(Location.newInstance("10,10")).build();
|
||||
Service service3 = Service.Builder.newInstance("s3").setLocation(Location.newInstance("10,0")).build();
|
||||
VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).addJob(service)
|
||||
.addJob(service2).addJob(service3).setRoutingCost(CostFactory.createManhattanCosts()).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(vrp.getJobActivityFactory()).addService(service).addService(service2).addService(service3).build();
|
||||
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateVehicleDependentPracticalTimeWindows(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.addStateUpdater(new UpdateTimeSlack(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.informInsertionStarts(Arrays.asList(route), null);
|
||||
|
||||
double timeSlack_act1 = stateManager.getActivityState(route.getActivities().get(0),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act2 = stateManager.getActivityState(route.getActivities().get(1),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act3 = stateManager.getActivityState(route.getActivities().get(2),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
Assert.assertEquals(160.,timeSlack_act1);
|
||||
Assert.assertEquals(160.,timeSlack_act2);
|
||||
Assert.assertEquals(160.,timeSlack_act3);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void test_TW(){
|
||||
VehicleType type = VehicleTypeImpl.Builder.newInstance("t").build();
|
||||
VehicleImpl vehicle = VehicleImpl.Builder.newInstance("v").setLatestArrival(200).setStartLocation(Location.newInstance("0,0")).setType(type).build();
|
||||
Service service = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(10,40)).setLocation(Location.newInstance("0,10")).build();
|
||||
Service service2 = Service.Builder.newInstance("s2").setTimeWindow(TimeWindow.newInstance(0, 40)).setLocation(Location.newInstance("10,10")).build();
|
||||
Service service3 = Service.Builder.newInstance("s3").setTimeWindow(TimeWindow.newInstance(80, 120)).setLocation(Location.newInstance("10,0")).build();
|
||||
VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).addJob(service)
|
||||
.addJob(service2).addJob(service3).setRoutingCost(CostFactory.createManhattanCosts()).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(vrp.getJobActivityFactory()).addService(service).addService(service2).addService(service3).build();
|
||||
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateVehicleDependentPracticalTimeWindows(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.addStateUpdater(new UpdateTimeSlack(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.informInsertionStarts(Arrays.asList(route), null);
|
||||
|
||||
double timeSlack_act1 = stateManager.getActivityState(route.getActivities().get(0),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act2 = stateManager.getActivityState(route.getActivities().get(1),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act3 = stateManager.getActivityState(route.getActivities().get(2),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
Assert.assertEquals(20.,timeSlack_act1);
|
||||
Assert.assertEquals(20.,timeSlack_act2);
|
||||
Assert.assertEquals(0.,timeSlack_act3);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void test_TW2(){
|
||||
VehicleType type = VehicleTypeImpl.Builder.newInstance("t").build();
|
||||
VehicleImpl vehicle = VehicleImpl.Builder.newInstance("v").setLatestArrival(200).setStartLocation(Location.newInstance("0,0")).setType(type).build();
|
||||
Service service = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(10,40)).setLocation(Location.newInstance("0,10")).build();
|
||||
Service service2 = Service.Builder.newInstance("s2").setTimeWindow(TimeWindow.newInstance(0,40)).setLocation(Location.newInstance("10,10")).build();
|
||||
Service service3 = Service.Builder.newInstance("s3").setTimeWindow(TimeWindow.newInstance(40,120)).setLocation(Location.newInstance("10,0")).build();
|
||||
VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).addJob(service)
|
||||
.addJob(service2).addJob(service3).setRoutingCost(CostFactory.createManhattanCosts()).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(vrp.getJobActivityFactory()).addService(service).addService(service2).addService(service3).build();
|
||||
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateVehicleDependentPracticalTimeWindows(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.addStateUpdater(new UpdateTimeSlack(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.informInsertionStarts(Arrays.asList(route), null);
|
||||
|
||||
double timeSlack_act1 = stateManager.getActivityState(route.getActivities().get(0),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act2 = stateManager.getActivityState(route.getActivities().get(1),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act3 = stateManager.getActivityState(route.getActivities().get(2),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
Assert.assertEquals(20.,timeSlack_act1);
|
||||
Assert.assertEquals(20.,timeSlack_act2);
|
||||
Assert.assertEquals(10.,timeSlack_act3);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void test_TW3(){
|
||||
VehicleType type = VehicleTypeImpl.Builder.newInstance("t").build();
|
||||
VehicleImpl vehicle = VehicleImpl.Builder.newInstance("v").setLatestArrival(200).setStartLocation(Location.newInstance("0,0")).setType(type).build();
|
||||
Service service = Service.Builder.newInstance("s").setTimeWindow(TimeWindow.newInstance(10,40)).setLocation(Location.newInstance("0,10")).build();
|
||||
Service service2 = Service.Builder.newInstance("s2").setTimeWindow(TimeWindow.newInstance(30,60)).setLocation(Location.newInstance("10,10")).build();
|
||||
Service service3 = Service.Builder.newInstance("s3").setTimeWindow(TimeWindow.newInstance(40,120)).setLocation(Location.newInstance("10,0")).build();
|
||||
VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).addJob(service)
|
||||
.addJob(service2).addJob(service3).setRoutingCost(CostFactory.createManhattanCosts()).build();
|
||||
VehicleRoute route = VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(vrp.getJobActivityFactory()).addService(service).addService(service2).addService(service3).build();
|
||||
|
||||
StateManager stateManager = new StateManager(vrp);
|
||||
stateManager.addStateUpdater(new UpdateVehicleDependentPracticalTimeWindows(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.addStateUpdater(new UpdateTimeSlack(stateManager,CostFactory.createManhattanCosts()));
|
||||
stateManager.informInsertionStarts(Arrays.asList(route), null);
|
||||
|
||||
double timeSlack_act1 = stateManager.getActivityState(route.getActivities().get(0),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act2 = stateManager.getActivityState(route.getActivities().get(1),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
double timeSlack_act3 = stateManager.getActivityState(route.getActivities().get(2),route.getVehicle(),InternalStates.TIME_SLACK,Double.class);
|
||||
Assert.assertEquals(30.,timeSlack_act1);
|
||||
Assert.assertEquals(20.,timeSlack_act2);
|
||||
Assert.assertEquals(20.,timeSlack_act3);
|
||||
}
|
||||
|
||||
}
|
||||
Loading…
Add table
Add a link
Reference in a new issue