trans/graphhopper-jsprit
1
0
Fork 0
mirror of https://github.com/graphhopper/jsprit.git synced 2020-01-24 07:45:05 +01:00
Code Issues Releases Wiki Activity

add tests to VehicleRoutingProblem

Browse source
This commit is contained in:
oblonski 2013-12-29 23:36:57 +01:00
parent 8234ff8638
commit 5842bd73a4
3 changed files with 284 additions and 99 deletions
Download patch file Download diff file Expand all files Collapse all files

97
jsprit-core/src/test/java/jsprit/core/problem/VehicleRoutingProblemBuilderTest.java
View file

@ -1,97 +0,0 @@
/*******************************************************************************
* Copyright (C) 2013 Stefan Schroeder
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 3.0 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
******************************************************************************/
package jsprit.core.problem;
import static org.junit.Assert.assertEquals;
import static org.mockito.Mockito.mock;
import jsprit.core.problem.VehicleRoutingProblem.FleetSize;
import jsprit.core.problem.constraint.Constraint;
import jsprit.core.problem.job.Job;
import jsprit.core.problem.job.Shipment;
import jsprit.core.problem.vehicle.Vehicle;
import jsprit.core.problem.vehicle.VehicleImpl;
import jsprit.core.problem.vehicle.VehicleTypeImpl;
import org.junit.Test;
public class VehicleRoutingProblemBuilderTest {
@Test
public void buildsProblemWithInfiniteVehiclesCorrectly(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.setFleetSize(FleetSize.INFINITE);
// Depot depot = new Depot("depot1", Coordinate.newInstance(0, 0));
// builder.assignVehicleType(depot, VehicleType.Builder.newInstance("t1", 20).build());
// builder.assignVehicleType(depot, VehicleType.Builder.newInstance("t2", 200).build());
VehicleRoutingProblem vrp = builder.build();
assertEquals(FleetSize.INFINITE,vrp.getFleetSize());
}
@Test
public void buildsProblemWithFiniteVehiclesCorrectly_checkVehiclesAndTypesSizes(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.setFleetSize(FleetSize.FINITE);
VehicleTypeImpl type1 = VehicleTypeImpl.Builder.newInstance("t1", 20).build();
VehicleTypeImpl type2 = VehicleTypeImpl.Builder.newInstance("t2", 200).build();
Vehicle v1 = VehicleImpl.Builder.newInstance("v1").setLocationId("yo").setType(type1).build();
Vehicle v2 = VehicleImpl.Builder.newInstance("v2").setLocationId("yo").setType(type1).build();
Vehicle v3 = VehicleImpl.Builder.newInstance("v3").setLocationId("yo").setType(type2).build();
Vehicle v4 = VehicleImpl.Builder.newInstance("v4").setLocationId("yo").setType(type2).build();
builder.addVehicle(v1);
builder.addVehicle(v2);
builder.addVehicle(v3);
builder.addVehicle(v4);
VehicleRoutingProblem vrp = builder.build();
assertEquals(FleetSize.FINITE,vrp.getFleetSize());
assertEquals(4,vrp.getVehicles().size());
assertEquals(2,vrp.getTypes().size());
}
@Test
public void whenShipmentsAreAdded_theyShouldBePartOfTheProblem(){
Shipment s = Shipment.Builder.newInstance("s", 10).setPickupLocation("foofoo").setDeliveryLocation("foo").build();
Shipment s2 = Shipment.Builder.newInstance("s2", 100).setPickupLocation("foofoo").setDeliveryLocation("foo").build();
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addJob(s);
vrpBuilder.addJob(s2);
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
Job j = vrp.getJobs().get("s");
assertEquals(s,j);
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenConstraintsAdded_theyShouldAppearInConstraintCollection(){
Constraint c1 = mock(Constraint.class);
Constraint c2 = mock(Constraint.class);
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.addConstraint(c1).addConstraint(c2);
VehicleRoutingProblem problem = builder.build();
assertEquals(2,problem.getConstraints().size());
}
}

282
jsprit-core/src/test/java/jsprit/core/problem/VehicleRoutingProblemTest.java Normal file
View file

@ -0,0 +1,282 @@
/*******************************************************************************
* Copyright (C) 2013 Stefan Schroeder
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 3.0 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
******************************************************************************/
package jsprit.core.problem;
import static org.junit.Assert.assertEquals;
import static org.mockito.Mockito.mock;
import static org.mockito.Mockito.when;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import jsprit.core.problem.VehicleRoutingProblem.FleetSize;
import jsprit.core.problem.constraint.Constraint;
import jsprit.core.problem.cost.AbstractForwardVehicleRoutingTransportCosts;
import jsprit.core.problem.cost.VehicleRoutingActivityCosts;
import jsprit.core.problem.driver.Driver;
import jsprit.core.problem.job.Delivery;
import jsprit.core.problem.job.Pickup;
import jsprit.core.problem.job.Service;
import jsprit.core.problem.job.Shipment;
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 org.junit.Test;
public class VehicleRoutingProblemTest {
@Test
public void whenBuildingWithInfiniteFleet_fleetSizeShouldBeInfinite(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.setFleetSize(FleetSize.INFINITE);
VehicleRoutingProblem vrp = builder.build();
assertEquals(FleetSize.INFINITE,vrp.getFleetSize());
}
@Test
public void whenBuildingWithFiniteFleet_fleetSizeShouldBeFinite(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.setFleetSize(FleetSize.FINITE);
VehicleRoutingProblem vrp = builder.build();
assertEquals(FleetSize.FINITE,vrp.getFleetSize());
}
@Test
public void whenBuildingWithFourVehicles_vrpShouldContainTheCorrectNuOfVehicles(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
Vehicle v1 = mock(VehicleImpl.class);
Vehicle v2 = mock(VehicleImpl.class);
Vehicle v3 = mock(VehicleImpl.class);
Vehicle v4 = mock(VehicleImpl.class);
builder.addVehicle(v1).addVehicle(v2).addVehicle(v3).addVehicle(v4);
VehicleRoutingProblem vrp = builder.build();
assertEquals(4,vrp.getVehicles().size());
}
@Test
public void whenAddingFourVehiclesAllAtOnce_vrpShouldContainTheCorrectNuOfVehicles(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
Vehicle v1 = mock(VehicleImpl.class);
Vehicle v2 = mock(VehicleImpl.class);
Vehicle v3 = mock(VehicleImpl.class);
Vehicle v4 = mock(VehicleImpl.class);
builder.addAllVehicles(Arrays.asList(v1,v2,v3,v4));
VehicleRoutingProblem vrp = builder.build();
assertEquals(4,vrp.getVehicles().size());
}
@Test
public void whenBuildingWithFourVehiclesAndTwoTypes_vrpShouldContainTheCorrectNuOfTypes(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
VehicleTypeImpl type1 = mock(VehicleTypeImpl.class);
VehicleTypeImpl type2 = mock(VehicleTypeImpl.class);
Vehicle v1 = VehicleImpl.Builder.newInstance("v1").setLocationId("yo").setType(type1).build();
Vehicle v2 = VehicleImpl.Builder.newInstance("v2").setLocationId("yo").setType(type1).build();
Vehicle v3 = VehicleImpl.Builder.newInstance("v3").setLocationId("yo").setType(type2).build();
Vehicle v4 = VehicleImpl.Builder.newInstance("v4").setLocationId("yo").setType(type2).build();
builder.addVehicle(v1).addVehicle(v2).addVehicle(v3).addVehicle(v4);
VehicleRoutingProblem vrp = builder.build();
assertEquals(2,vrp.getTypes().size());
}
@Test
public void whenShipmentsAreAdded_vrpShouldContainThem(){
Shipment s = Shipment.Builder.newInstance("s", 10).setPickupLocation("foofoo").setDeliveryLocation("foo").build();
Shipment s2 = Shipment.Builder.newInstance("s2", 100).setPickupLocation("foofoo").setDeliveryLocation("foo").build();
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addJob(s);
vrpBuilder.addJob(s2);
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s,vrp.getJobs().get("s"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenServicesAreAdded_vrpShouldContainThem(){
Service s1 = mock(Service.class);
when(s1.getId()).thenReturn("s1");
Service s2 = mock(Service.class);
when(s2.getId()).thenReturn("s2");
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addJob(s1).addJob(s2);
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s1,vrp.getJobs().get("s1"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenPickupsAreAdded_vrpShouldContainThem(){
Pickup s1 = mock(Pickup.class);
when(s1.getId()).thenReturn("s1");
Pickup s2 = mock(Pickup.class);
when(s2.getId()).thenReturn("s2");
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addJob(s1).addJob(s2);
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s1,vrp.getJobs().get("s1"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenPickupsAreAddedAllAtOnce_vrpShouldContainThem(){
Pickup s1 = mock(Pickup.class);
when(s1.getId()).thenReturn("s1");
Pickup s2 = mock(Pickup.class);
when(s2.getId()).thenReturn("s2");
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addAllJobs(Arrays.asList(s1,s2));
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s1,vrp.getJobs().get("s1"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenDelivieriesAreAdded_vrpShouldContainThem(){
Delivery s1 = mock(Delivery.class);
when(s1.getId()).thenReturn("s1");
Delivery s2 = mock(Delivery.class);
when(s2.getId()).thenReturn("s2");
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addJob(s1).addJob(s2);
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s1,vrp.getJobs().get("s1"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenDelivieriesAreAddedAllAtOnce_vrpShouldContainThem(){
Delivery s1 = mock(Delivery.class);
when(s1.getId()).thenReturn("s1");
Delivery s2 = mock(Delivery.class);
when(s2.getId()).thenReturn("s2");
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addAllJobs(Arrays.asList(s1,s2));
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s1,vrp.getJobs().get("s1"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenServicesAreAddedAllAtOnce_vrpShouldContainThem(){
Service s1 = mock(Service.class);
when(s1.getId()).thenReturn("s1");
Service s2 = mock(Service.class);
when(s2.getId()).thenReturn("s2");
Collection<Service> services = new ArrayList<Service>();
services.add(s1);
services.add(s2);
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addAllJobs(services);
VehicleRoutingProblem vrp = vrpBuilder.build();
assertEquals(2,vrp.getJobs().size());
assertEquals(s1,vrp.getJobs().get("s1"));
assertEquals(s2,vrp.getJobs().get("s2"));
}
@Test
public void whenConstraintsAdded_vrpShouldContainThem(){
Constraint c1 = mock(Constraint.class);
Constraint c2 = mock(Constraint.class);
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.addConstraint(c1).addConstraint(c2);
VehicleRoutingProblem problem = builder.build();
assertEquals(2,problem.getConstraints().size());
}
@Test
public void whenSettingActivityCosts_vrpShouldContainIt(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.setActivityCosts(new VehicleRoutingActivityCosts(){
@Override
public double getActivityCost(TourActivity tourAct,double arrivalTime, Driver driver, Vehicle vehicle) {
return 4.0;
}
});
VehicleRoutingProblem problem = builder.build();
assertEquals(4.0,problem.getActivityCosts().getActivityCost(null, 0.0, null, null),0.01);
}
@Test
public void whenSettingRoutingCosts_vprShouldContainIt(){
VehicleRoutingProblem.Builder builder = VehicleRoutingProblem.Builder.newInstance();
builder.setRoutingCost(new AbstractForwardVehicleRoutingTransportCosts() {
@Override
public double getTransportTime(String fromId, String toId,
double departureTime, Driver driver, Vehicle vehicle) {
return 0;
}
@Override
public double getTransportCost(String fromId, String toId,
double departureTime, Driver driver, Vehicle vehicle) {
return 4.0;
}
});
VehicleRoutingProblem problem = builder.build();
assertEquals(4.0,problem.getTransportCosts().getTransportCost("", "", 0.0, null, null),0.01);
}
}