mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
added unit tests to test vehicle dependent time window constraint
This commit is contained in:
oblonski
parent
e81b37c57a
commit
df8f3389f4
1 changed files with 322 additions and 1 deletions
|
|
@ -1,10 +1,331 @@
|
|||
package jsprit.core.problem.constraint;
|
||||
|
||||
import jsprit.core.algorithm.state.StateManager;
|
||||
import jsprit.core.algorithm.state.UpdateActivityTimes;
|
||||
import jsprit.core.algorithm.state.UpdateVehicleDependentPracticalTimeWindows;
|
||||
import jsprit.core.problem.AbstractActivity;
|
||||
import jsprit.core.problem.AbstractVehicle;
|
||||
import jsprit.core.problem.JobActivityFactory;
|
||||
import jsprit.core.problem.VehicleRoutingProblem;
|
||||
import jsprit.core.problem.cost.VehicleRoutingTransportCosts;
|
||||
import jsprit.core.problem.job.Job;
|
||||
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.PickupService;
|
||||
import jsprit.core.problem.solution.route.state.StateFactory;
|
||||
import jsprit.core.problem.vehicle.*;
|
||||
import jsprit.core.util.CostFactory;
|
||||
import org.junit.Before;
|
||||
import org.junit.Test;
|
||||
|
||||
import java.util.*;
|
||||
|
||||
import static org.junit.Assert.*;
|
||||
import static org.mockito.Mockito.mock;
|
||||
|
||||
/**
|
||||
* unit tests to test vehicle dependent time-windows
|
||||
*/
|
||||
public class VehicleDependentTimeWindowTest {
|
||||
|
||||
private StateManager stateManager;
|
||||
|
||||
private VehicleRoute route;
|
||||
|
||||
private AbstractVehicle vehicle;
|
||||
|
||||
private AbstractVehicle v2;
|
||||
|
||||
private VehicleRoutingTransportCosts routingCosts;
|
||||
|
||||
private VehicleRoutingProblem vrp;
|
||||
|
||||
private VehicleImpl v3;
|
||||
private VehicleImpl v4;
|
||||
private VehicleImpl v5;
|
||||
private VehicleImpl v6;
|
||||
|
||||
@Before
|
||||
public void doBefore(){
|
||||
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
|
||||
routingCosts = CostFactory.createEuclideanCosts();
|
||||
vrpBuilder.setRoutingCost(routingCosts);
|
||||
|
||||
vehicle = VehicleImpl.Builder.newInstance("v").setType(mock(VehicleType.class)).setStartLocationId("0,0")
|
||||
.setEarliestStart(0.).setLatestArrival(100.).build();
|
||||
|
||||
v2 = VehicleImpl.Builder.newInstance("v2").setType(mock(VehicleType.class)).setStartLocationId("0,0")
|
||||
.setEarliestStart(0.).setLatestArrival(60.).build();
|
||||
|
||||
v3 = VehicleImpl.Builder.newInstance("v3").setType(mock(VehicleType.class)).setStartLocationId("0,0")
|
||||
.setEarliestStart(0.).setLatestArrival(50.).build();
|
||||
|
||||
v4 = VehicleImpl.Builder.newInstance("v4").setType(mock(VehicleType.class)).setStartLocationId("0,0")
|
||||
.setEarliestStart(0.).setLatestArrival(10.).build();
|
||||
|
||||
v5 = VehicleImpl.Builder.newInstance("v5").setType(mock(VehicleType.class)).setStartLocationId("0,0")
|
||||
.setEarliestStart(60.).setLatestArrival(100.).build();
|
||||
|
||||
v6 = VehicleImpl.Builder.newInstance("v6").setType(mock(VehicleType.class)).setStartLocationId("0,0")
|
||||
.setEndLocationId("40,0").setEarliestStart(0.).setLatestArrival(40.).build();
|
||||
|
||||
vrpBuilder.addVehicle(vehicle).addVehicle(v2).addVehicle(v3).addVehicle(v4).addVehicle(v5).addVehicle(v6);
|
||||
|
||||
Service service = Service.Builder.newInstance("s1").setLocationId("10,0").build();
|
||||
Service service2 = Service.Builder.newInstance("s2").setLocationId("20,0").build();
|
||||
Service service3 = Service.Builder.newInstance("s3").setLocationId("30,0").build();
|
||||
|
||||
vrpBuilder.addJob(service).addJob(service2).addJob(service3);
|
||||
final VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||
|
||||
route = VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(new JobActivityFactory() {
|
||||
|
||||
@Override
|
||||
public List<AbstractActivity> createActivity(Job job) {
|
||||
return vrp.copyAndGetActivities(job);
|
||||
}
|
||||
|
||||
}).addService(service).addService(service2).addService(service3).build();
|
||||
|
||||
stateManager = new StateManager(vrp);
|
||||
|
||||
Collection<Vehicle> vehicles = new ArrayList<Vehicle>();
|
||||
vehicles.add(vehicle);
|
||||
vehicles.add(v2);
|
||||
vehicles.add(v3);
|
||||
vehicles.add(v4);
|
||||
vehicles.add(v5);
|
||||
vehicles.add(v6);
|
||||
|
||||
final VehicleFleetManager fleetManager = new FiniteFleetManagerFactory(vehicles).createFleetManager();
|
||||
// stateManager.updateTimeWindowStates();
|
||||
UpdateVehicleDependentPracticalTimeWindows timeWindow_updater = new UpdateVehicleDependentPracticalTimeWindows(stateManager, routingCosts);
|
||||
timeWindow_updater.setVehiclesToUpdate(new UpdateVehicleDependentPracticalTimeWindows.VehiclesToUpdate() {
|
||||
|
||||
@Override
|
||||
public Collection<Vehicle> get(VehicleRoute route) {
|
||||
List<Vehicle> vehicles = new ArrayList<Vehicle>();
|
||||
vehicles.add(route.getVehicle());
|
||||
vehicles.addAll(fleetManager.getAvailableVehicles(route.getVehicle()));
|
||||
return vehicles;
|
||||
}
|
||||
|
||||
});
|
||||
stateManager.addStateUpdater(timeWindow_updater);
|
||||
stateManager.addStateUpdater(new UpdateActivityTimes(routingCosts));
|
||||
stateManager.informInsertionStarts(Arrays.asList(route), Collections.<Job>emptyList());
|
||||
}
|
||||
|
||||
@Test
|
||||
public void stateManagerShouldHaveMemorizedCorrectLatestEndOfAct3(){
|
||||
assertEquals(70.,stateManager.getActivityState(route.getActivities().get(2),
|
||||
vehicle, StateFactory.LATEST_OPERATION_START_TIME, Double.class),0.01);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void stateManagerShouldHaveMemorizedCorrectLatestEndOfAct2(){
|
||||
assertEquals(60.,stateManager.getActivityState(route.getActivities().get(1),
|
||||
vehicle, StateFactory.LATEST_OPERATION_START_TIME, Double.class),0.01);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void stateManagerShouldHaveMemorizedCorrectLatestEndOfAct1(){
|
||||
assertEquals(50.,stateManager.getActivityState(route.getActivities().get(0),
|
||||
vehicle, StateFactory.LATEST_OPERATION_START_TIME, Double.class),0.01);
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenNewJobIsInsertedWithOldVeh_itJustShouldReturnTrue(){
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("50,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,vehicle,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 30.);
|
||||
assertTrue(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenNewJobIsInsertedWithOldVeh_itJustShouldReturnFalse(){
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("1000,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,vehicle,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 30.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenNewJobIsInsertedInBetweenAct1And2WithOldVeh_itJustShouldReturnTrue(){
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("50,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,vehicle,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
/*
|
||||
driverTime = 10 + 10 + 30 + 20 + 30 = 100
|
||||
*/
|
||||
// System.out.println("latest act1 " + stateManager.getActivityState());
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(1), serviceAct, route.getActivities().get(2), 20.);
|
||||
assertTrue(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenNewJobIsInsertedInBetweenAct1And2WithOldVeh_itJustShouldReturnFalse(){
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("51,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,vehicle,route.getDriver(),0.);
|
||||
|
||||
/*
|
||||
driverTime = 10 + 10 + 31 + 21 + 30 = 102
|
||||
*/
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(1), serviceAct, route.getActivities().get(2), 20.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithNewVehicleThatNeedsToBeHomeAt60_itShouldReturnFalse(){
|
||||
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v2,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 30.);
|
||||
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithNewVehicleThatNeedsToBeHomeAt50_itShouldReturnFalse(){
|
||||
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v3,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 30.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithNewVehicleThatNeedsToBeHomeAt10_itShouldReturnFalse(){
|
||||
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v4,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 30.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithV6BetweenS2AndS3_itShouldReturnFalse(){
|
||||
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v6,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(1), serviceAct, route.getActivities().get(2), 30.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithV6BetweenS1AndS2_itShouldReturnFalse(){
|
||||
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v6,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(0), serviceAct, route.getActivities().get(1), 10.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithV6AtTheEndOfRoute_itShouldReturnTrue(){
|
||||
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v6,route.getDriver(),0.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 30.);
|
||||
assertTrue(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void whenJobIsInsertedAlongWithNewVehicleThatCanOnlyStartAt60_itShouldReturnFalse(){
|
||||
System.out.println("actualEndTime " + route.getEnd().getArrTime());
|
||||
assertEquals(60.,route.getEnd().getArrTime(),0.01);
|
||||
|
||||
Service s4 = Service.Builder.newInstance("s4").setLocationId("40,0").build();
|
||||
PickupService serviceAct = new PickupService(s4);
|
||||
|
||||
JobInsertionContext insertionContext = new JobInsertionContext(route,s4,v5,route.getDriver(),60.);
|
||||
|
||||
HardActivityStateLevelConstraint twConstraint = new VehicleDependentTimeWindowConstraints(stateManager,routingCosts);
|
||||
|
||||
HardActivityStateLevelConstraint.ConstraintsStatus status = twConstraint.fulfilled(insertionContext, route.getActivities().get(2), serviceAct, route.getEnd(), 90.);
|
||||
assertFalse(status.equals(HardActivityStateLevelConstraint.ConstraintsStatus.FULFILLED));
|
||||
|
||||
}
|
||||
|
||||
|
||||
}
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue