@Before
public void doBefore() {
routingCosts = CostFactory.createManhattanCosts();
activityCosts = new WaitingTimeCosts();
VehicleRoutingProblem vrpMock = mock(VehicleRoutingProblem.class);
when(vrpMock.getFleetSize()).thenReturn(VehicleRoutingProblem.FleetSize.FINITE);
stateManager = new StateManager(vrpMock);
reverseActivityVisitor = new ReverseRouteActivityVisitor();
reverseActivityVisitor.addActivityVisitor(
new UpdatePracticalTimeWindows(stateManager, routingCosts, activityCosts));
Pickup pickup =
(Pickup)
Pickup.Builder.newInstance("pick")
.setLocation(Location.newInstance("0,20"))
.setTimeWindow(TimeWindow.newInstance(0, 30))
.build();
Delivery delivery =
(Delivery)
Delivery.Builder.newInstance("del")
.setLocation(Location.newInstance("20,20"))
.setTimeWindow(TimeWindow.newInstance(10, 40))
.build();
Pickup pickup2 =
(Pickup)
Pickup.Builder.newInstance("pick2")
.setLocation(Location.newInstance("20,0"))
.setTimeWindow(TimeWindow.newInstance(20, 50))
.build();
Vehicle vehicle =
VehicleImpl.Builder.newInstance("v")
.setStartLocation(Location.newInstance("0,0"))
.setType(mock(VehicleType.class))
.build();
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
final VehicleRoutingProblem vrp =
vrpBuilder.addJob(pickup).addJob(pickup2).addJob(delivery).build();
route =
VehicleRoute.Builder.newInstance(vehicle, mock(Driver.class))
.setJobActivityFactory(
new JobActivityFactory() {
@Override
public List<AbstractActivity> createActivities(Job job) {
return vrp.copyAndGetActivities(job);
}
})
.addService(pickup)
.addService(delivery)
.addService(pickup2)
.build();
reverseActivityVisitor.visit(route);
}
@Test
public void whenEndLocationIsSet_constraintShouldWork() {
VehicleImpl vehicle =
VehicleImpl.Builder.newInstance("v")
.setStartLocation(Location.newInstance(0, 0))
.setEndLocation(Location.newInstance(10, 0))
.build();
Pickup pickup =
Pickup.Builder.newInstance("pickup").setLocation(Location.newInstance(10, 0)).build();
vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).addJob(pickup).build();
route = VehicleRoute.emptyRoute();
maxDistanceMap = new HashMap<>();
maxDistanceMap.put(vehicle, 5d);
MaxDistanceConstraint maxDistanceConstraint =
new MaxDistanceConstraint(
new StateManager(vrp),
traveledDistanceId,
new TransportDistance() {
@Override
public double getDistance(
Location from, Location to, double departureTime, Vehicle vehicle) {
return vrp.getTransportCosts()
.getTransportTime(from, to, departureTime, null, vehicle);
}
},
maxDistanceMap);
JobInsertionContext context = new JobInsertionContext(route, pickup, vehicle, null, 0);
Assert.assertTrue(
maxDistanceConstraint
.fulfilled(
context,
new Start(vehicle.getStartLocation(), 0, Double.MAX_VALUE),
vrp.getActivities(pickup).get(0),
new End(vehicle.getEndLocation(), 0, Double.MAX_VALUE),
0)
.equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
}
@Before
public void doBefore() {
vehicle =
VehicleImpl.Builder.newInstance("v").setStartLocation(Location.newInstance(0, 0)).build();
vehicle2 =
VehicleImpl.Builder.newInstance("v2")
.setStartLocation(Location.newInstance(10, 10))
.build();
maxDistanceMap = new HashMap<>();
maxDistanceMap.put(vehicle, 200d);
maxDistanceMap.put(vehicle2, 200d);
d1 = Delivery.Builder.newInstance("d1").setLocation(Location.newInstance(10, 10)).build();
d2 = Delivery.Builder.newInstance("d2").setLocation(Location.newInstance(20, 15)).build();
pickup = Pickup.Builder.newInstance("pickup").setLocation(Location.newInstance(50, 50)).build();
s1 =
Shipment.Builder.newInstance("s1")
.setPickupLocation(Location.newInstance(35, 30))
.setDeliveryLocation(Location.newInstance(20, 25))
.build();
newDelivery =
Delivery.Builder.newInstance("new").setLocation(Location.newInstance(-10, 10)).build();
vrp =
VehicleRoutingProblem.Builder.newInstance()
.setRoutingCost(new ManhattanCosts())
.addVehicle(vehicle)
.addVehicle(vehicle2)
.addJob(d1)
.addJob(d2)
.addJob(s1)
.addJob(pickup)
.addJob(newDelivery)
.build();
route =
VehicleRoute.Builder.newInstance(vehicle)
.setJobActivityFactory(vrp.getJobActivityFactory())
.addDelivery(d1)
.addDelivery(d2)
.addPickup(s1)
.addPickup(pickup)
.addDelivery(s1)
.build();
stateManager = new StateManager(vrp);
traveledDistanceId = stateManager.createStateId("traveledDistance");
com.graphhopper.jsprit.core.algorithm.state.VehicleDependentTraveledDistance traveledDistance =
new com.graphhopper.jsprit.core.algorithm.state.VehicleDependentTraveledDistance(
new TransportDistance() {
@Override
public double getDistance(
Location from, Location to, double departureTime, Vehicle vehicle) {
return new ManhattanCosts().getDistance(from, to, departureTime, vehicle);
}
},
stateManager,
traveledDistanceId,
Arrays.asList(vehicle, vehicle2));
stateManager.addStateUpdater(traveledDistance);
stateManager.informInsertionStarts(Arrays.asList(route), Collections.<Job>emptyList());
}
