mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
add tests to reproduce bug #134
This commit is contained in:
oblonski
parent
5a939e1252
commit
e0b86f9723
7 changed files with 1640 additions and 60 deletions
|
|
@ -1,5 +1,5 @@
|
||||||
/*******************************************************************************
|
/*******************************************************************************
|
||||||
* Copyright (C) 2013 Stefan Schroeder
|
* Copyright (C) 2014 Stefan Schroeder
|
||||||
*
|
*
|
||||||
* This library is free software; you can redistribute it and/or
|
* This library is free software; you can redistribute it and/or
|
||||||
* modify it under the terms of the GNU Lesser General Public
|
* modify it under the terms of the GNU Lesser General Public
|
||||||
|
|
@ -107,7 +107,7 @@ public class BuildCVRPAlgoFromScratch_IT {
|
||||||
|
|
||||||
vra.addInitialSolution(iniSolution);
|
vra.addInitialSolution(iniSolution);
|
||||||
|
|
||||||
vra.setNuOfIterations(2000);
|
vra.setMaxIterations(2000);
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -0,0 +1,43 @@
|
||||||
|
/*******************************************************************************
|
||||||
|
* Copyright (C) 2014 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.algorithm;
|
||||||
|
|
||||||
|
import jsprit.core.algorithm.io.VehicleRoutingAlgorithms;
|
||||||
|
import jsprit.core.problem.VehicleRoutingProblem;
|
||||||
|
import jsprit.core.problem.io.VrpXMLReader;
|
||||||
|
import jsprit.core.problem.solution.VehicleRoutingProblemSolution;
|
||||||
|
import jsprit.core.util.Solutions;
|
||||||
|
import org.junit.Test;
|
||||||
|
|
||||||
|
import java.util.Collection;
|
||||||
|
|
||||||
|
import static org.junit.Assert.assertEquals;
|
||||||
|
|
||||||
|
public class CVRPwithDeliveries_IT {
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenSolvingVRPNC1withDeliveries_solutionsMustNoBeWorseThan5PercentOfBestKnownSolution(){
|
||||||
|
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
|
||||||
|
new VrpXMLReader(vrpBuilder).read("src/test/resources/vrpnc1-jsprit-with-deliveries.xml");
|
||||||
|
VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||||
|
VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfig.xml");
|
||||||
|
Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
|
||||||
|
assertEquals(530.0, Solutions.bestOf(solutions).getCost(),50.0);
|
||||||
|
assertEquals(5, Solutions.bestOf(solutions).getRoutes().size());
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
|
@ -0,0 +1,43 @@
|
||||||
|
/*******************************************************************************
|
||||||
|
* Copyright (C) 2014 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.algorithm;
|
||||||
|
|
||||||
|
import jsprit.core.algorithm.io.VehicleRoutingAlgorithms;
|
||||||
|
import jsprit.core.problem.VehicleRoutingProblem;
|
||||||
|
import jsprit.core.problem.io.VrpXMLReader;
|
||||||
|
import jsprit.core.problem.solution.VehicleRoutingProblemSolution;
|
||||||
|
import jsprit.core.util.Solutions;
|
||||||
|
import org.junit.Test;
|
||||||
|
|
||||||
|
import java.util.Collection;
|
||||||
|
|
||||||
|
import static org.junit.Assert.assertEquals;
|
||||||
|
|
||||||
|
public class CVRPwithPickups_IT {
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenSolvingVRPNC1WithPickups_solutionsMustNoBeWorseThan5PercentOfBestKnownSolution(){
|
||||||
|
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
|
||||||
|
new VrpXMLReader(vrpBuilder).read("src/test/resources/vrpnc1-jsprit-with-pickups.xml");
|
||||||
|
VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||||
|
VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "src/test/resources/algorithmConfig.xml");
|
||||||
|
Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
|
||||||
|
assertEquals(530.0, Solutions.bestOf(solutions).getCost(),50.0);
|
||||||
|
assertEquals(5, Solutions.bestOf(solutions).getRoutes().size());
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
|
@ -1,5 +1,5 @@
|
||||||
/*******************************************************************************
|
/*******************************************************************************
|
||||||
* Copyright (C) 2013 Stefan Schroeder
|
* Copyright (C) 2014 Stefan Schroeder
|
||||||
*
|
*
|
||||||
* This library is free software; you can redistribute it and/or
|
* This library is free software; you can redistribute it and/or
|
||||||
* modify it under the terms of the GNU Lesser General Public
|
* modify it under the terms of the GNU Lesser General Public
|
||||||
|
|
@ -16,22 +16,14 @@
|
||||||
******************************************************************************/
|
******************************************************************************/
|
||||||
package jsprit.core.algorithm;
|
package jsprit.core.algorithm;
|
||||||
|
|
||||||
import static org.junit.Assert.assertEquals;
|
|
||||||
|
|
||||||
import java.io.BufferedReader;
|
|
||||||
import java.io.File;
|
|
||||||
import java.io.FileNotFoundException;
|
|
||||||
import java.io.FileReader;
|
|
||||||
import java.io.IOException;
|
|
||||||
import java.util.Collection;
|
|
||||||
import java.util.Map;
|
|
||||||
|
|
||||||
import jsprit.core.algorithm.box.SchrimpfFactory;
|
import jsprit.core.algorithm.box.SchrimpfFactory;
|
||||||
import jsprit.core.algorithm.termination.IterationWithoutImprovementTermination;
|
import jsprit.core.algorithm.termination.IterationWithoutImprovementTermination;
|
||||||
import jsprit.core.problem.VehicleRoutingProblem;
|
import jsprit.core.problem.VehicleRoutingProblem;
|
||||||
import jsprit.core.problem.VehicleRoutingProblem.FleetSize;
|
import jsprit.core.problem.VehicleRoutingProblem.FleetSize;
|
||||||
import jsprit.core.problem.cost.VehicleRoutingTransportCosts;
|
import jsprit.core.problem.cost.VehicleRoutingTransportCosts;
|
||||||
import jsprit.core.problem.driver.Driver;
|
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.Service;
|
||||||
import jsprit.core.problem.solution.VehicleRoutingProblemSolution;
|
import jsprit.core.problem.solution.VehicleRoutingProblemSolution;
|
||||||
import jsprit.core.problem.vehicle.Vehicle;
|
import jsprit.core.problem.vehicle.Vehicle;
|
||||||
|
|
@ -42,9 +34,14 @@ import jsprit.core.reporting.SolutionPrinter.Print;
|
||||||
import jsprit.core.util.Solutions;
|
import jsprit.core.util.Solutions;
|
||||||
import jsprit.core.util.VehicleRoutingTransportCostsMatrix;
|
import jsprit.core.util.VehicleRoutingTransportCostsMatrix;
|
||||||
import jsprit.core.util.VehicleRoutingTransportCostsMatrix.Builder;
|
import jsprit.core.util.VehicleRoutingTransportCostsMatrix.Builder;
|
||||||
|
|
||||||
import org.junit.Test;
|
import org.junit.Test;
|
||||||
|
|
||||||
|
import java.io.*;
|
||||||
|
import java.util.Collection;
|
||||||
|
import java.util.Map;
|
||||||
|
|
||||||
|
import static org.junit.Assert.assertEquals;
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
public class RefuseCollection_IT {
|
public class RefuseCollection_IT {
|
||||||
|
|
@ -144,8 +141,7 @@ public class RefuseCollection_IT {
|
||||||
|
|
||||||
|
|
||||||
@Test
|
@Test
|
||||||
public void testAlgo(){
|
public void whenReadingServices_itShouldCalculateCorrectly(){
|
||||||
|
|
||||||
|
|
||||||
/*
|
/*
|
||||||
* create vehicle-type and vehicle
|
* create vehicle-type and vehicle
|
||||||
|
|
@ -157,7 +153,7 @@ public class RefuseCollection_IT {
|
||||||
VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance("vehicle");
|
VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance("vehicle");
|
||||||
vehicleBuilder.setStartLocationId("1");
|
vehicleBuilder.setStartLocationId("1");
|
||||||
vehicleBuilder.setType(bigType);
|
vehicleBuilder.setType(bigType);
|
||||||
Vehicle bigVehicle = vehicleBuilder.build();
|
VehicleImpl bigVehicle = vehicleBuilder.build();
|
||||||
|
|
||||||
/*
|
/*
|
||||||
* start building the problem
|
* start building the problem
|
||||||
|
|
@ -173,18 +169,10 @@ public class RefuseCollection_IT {
|
||||||
/*
|
/*
|
||||||
* read demand quantities
|
* read demand quantities
|
||||||
*/
|
*/
|
||||||
try {
|
readDemandQuantitiesAsServices(vrpBuilder);
|
||||||
readDemandQuantities(vrpBuilder);
|
readDistances(matrixBuilder);
|
||||||
readDistances(matrixBuilder);
|
|
||||||
} catch (FileNotFoundException e) {
|
|
||||||
// TODO Auto-generated catch block
|
|
||||||
e.printStackTrace();
|
|
||||||
} catch (IOException e) {
|
|
||||||
// TODO Auto-generated catch block
|
|
||||||
e.printStackTrace();
|
|
||||||
}
|
|
||||||
|
|
||||||
vrpBuilder.setRoutingCost(matrixBuilder.build());
|
vrpBuilder.setRoutingCost(matrixBuilder.build());
|
||||||
VehicleRoutingProblem vrp = vrpBuilder.build();
|
VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||||
VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
|
VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
|
||||||
vra.setPrematureAlgorithmTermination(new IterationWithoutImprovementTermination(100));
|
vra.setPrematureAlgorithmTermination(new IterationWithoutImprovementTermination(100));
|
||||||
|
|
@ -196,12 +184,100 @@ public class RefuseCollection_IT {
|
||||||
assertEquals(2,Solutions.bestOf(solutions).getRoutes().size());
|
assertEquals(2,Solutions.bestOf(solutions).getRoutes().size());
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenReadingPickups_itShouldCalculateCorrectly(){
|
||||||
|
|
||||||
private static void readDemandQuantities(VehicleRoutingProblem.Builder vrpBuilder) throws FileNotFoundException, IOException {
|
/*
|
||||||
BufferedReader reader = new BufferedReader(new FileReader(new File("src/test/resources/refuseCollectionExample_Quantities")));
|
* create vehicle-type and vehicle
|
||||||
String line = null;
|
*/
|
||||||
|
VehicleTypeImpl.Builder typeBuilder = VehicleTypeImpl.Builder.newInstance("vehicle-type").addCapacityDimension(0, 23);
|
||||||
|
typeBuilder.setCostPerDistance(1.0);
|
||||||
|
VehicleTypeImpl bigType = typeBuilder.build();
|
||||||
|
|
||||||
|
VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance("vehicle");
|
||||||
|
vehicleBuilder.setStartLocationId("1");
|
||||||
|
vehicleBuilder.setType(bigType);
|
||||||
|
VehicleImpl bigVehicle = vehicleBuilder.build();
|
||||||
|
|
||||||
|
/*
|
||||||
|
* start building the problem
|
||||||
|
*/
|
||||||
|
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
|
||||||
|
vrpBuilder.setFleetSize(FleetSize.INFINITE);
|
||||||
|
vrpBuilder.addVehicle(bigVehicle);
|
||||||
|
|
||||||
|
/*
|
||||||
|
* create cost-matrix
|
||||||
|
*/
|
||||||
|
VehicleRoutingTransportCostsMatrix.Builder matrixBuilder = VehicleRoutingTransportCostsMatrix.Builder.newInstance(true);
|
||||||
|
/*
|
||||||
|
* read demand quantities
|
||||||
|
*/
|
||||||
|
readDemandQuantitiesAsPickups(vrpBuilder);
|
||||||
|
readDistances(matrixBuilder);
|
||||||
|
|
||||||
|
vrpBuilder.setRoutingCost(matrixBuilder.build());
|
||||||
|
VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||||
|
VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
|
||||||
|
vra.setPrematureAlgorithmTermination(new IterationWithoutImprovementTermination(100));
|
||||||
|
Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
|
||||||
|
|
||||||
|
SolutionPrinter.print(vrp, Solutions.bestOf(solutions), Print.VERBOSE);
|
||||||
|
|
||||||
|
assertEquals(397.0,Solutions.bestOf(solutions).getCost(),40.);
|
||||||
|
assertEquals(2,Solutions.bestOf(solutions).getRoutes().size());
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenReadingDeliveries_itShouldCalculateCorrectly(){
|
||||||
|
|
||||||
|
/*
|
||||||
|
* create vehicle-type and vehicle
|
||||||
|
*/
|
||||||
|
VehicleTypeImpl.Builder typeBuilder = VehicleTypeImpl.Builder.newInstance("vehicle-type").addCapacityDimension(0, 23);
|
||||||
|
typeBuilder.setCostPerDistance(1.0);
|
||||||
|
VehicleTypeImpl bigType = typeBuilder.build();
|
||||||
|
|
||||||
|
VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance("vehicle");
|
||||||
|
vehicleBuilder.setStartLocationId("1");
|
||||||
|
vehicleBuilder.setType(bigType);
|
||||||
|
VehicleImpl bigVehicle = vehicleBuilder.build();
|
||||||
|
|
||||||
|
/*
|
||||||
|
* start building the problem
|
||||||
|
*/
|
||||||
|
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
|
||||||
|
vrpBuilder.setFleetSize(FleetSize.INFINITE);
|
||||||
|
vrpBuilder.addVehicle(bigVehicle);
|
||||||
|
|
||||||
|
/*
|
||||||
|
* create cost-matrix
|
||||||
|
*/
|
||||||
|
VehicleRoutingTransportCostsMatrix.Builder matrixBuilder = VehicleRoutingTransportCostsMatrix.Builder.newInstance(true);
|
||||||
|
/*
|
||||||
|
* read demand quantities
|
||||||
|
*/
|
||||||
|
readDemandQuantitiesAsDeliveries(vrpBuilder);
|
||||||
|
readDistances(matrixBuilder);
|
||||||
|
|
||||||
|
vrpBuilder.setRoutingCost(matrixBuilder.build());
|
||||||
|
VehicleRoutingProblem vrp = vrpBuilder.build();
|
||||||
|
VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
|
||||||
|
vra.setPrematureAlgorithmTermination(new IterationWithoutImprovementTermination(100));
|
||||||
|
Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
|
||||||
|
|
||||||
|
SolutionPrinter.print(vrp, Solutions.bestOf(solutions), Print.VERBOSE);
|
||||||
|
|
||||||
|
assertEquals(397.0,Solutions.bestOf(solutions).getCost(),40.);
|
||||||
|
assertEquals(2,Solutions.bestOf(solutions).getRoutes().size());
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
private static void readDemandQuantitiesAsServices(VehicleRoutingProblem.Builder vrpBuilder) {
|
||||||
|
BufferedReader reader = getBufferedReader("src/test/resources/refuseCollectionExample_Quantities");
|
||||||
|
String line;
|
||||||
boolean firstLine = true;
|
boolean firstLine = true;
|
||||||
while((line = reader.readLine()) != null){
|
while((line = readLine(reader)) != null){
|
||||||
if(firstLine) {
|
if(firstLine) {
|
||||||
firstLine = false;
|
firstLine = false;
|
||||||
continue;
|
continue;
|
||||||
|
|
@ -216,15 +292,87 @@ public class RefuseCollection_IT {
|
||||||
*/
|
*/
|
||||||
vrpBuilder.addJob(service);
|
vrpBuilder.addJob(service);
|
||||||
}
|
}
|
||||||
reader.close();
|
close(reader);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
private static BufferedReader getBufferedReader(String s) {
|
||||||
|
BufferedReader reader = null;
|
||||||
|
try {
|
||||||
|
reader = new BufferedReader(new FileReader(new File(s)));
|
||||||
|
} catch (FileNotFoundException e) {
|
||||||
|
e.printStackTrace();
|
||||||
|
}
|
||||||
|
return reader;
|
||||||
|
}
|
||||||
|
|
||||||
private static void readDistances(Builder matrixBuilder) throws IOException {
|
private static void readDemandQuantitiesAsPickups(VehicleRoutingProblem.Builder vrpBuilder) {
|
||||||
BufferedReader reader = new BufferedReader(new FileReader(new File("src/test/resources/refuseCollectionExample_Distances")));
|
BufferedReader reader = getBufferedReader("src/test/resources/refuseCollectionExample_Quantities");
|
||||||
String line = null;
|
String line;
|
||||||
|
boolean firstLine = true;
|
||||||
|
while((line = readLine(reader)) != null){
|
||||||
|
if(firstLine) {
|
||||||
|
firstLine = false;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
String[] lineTokens = line.split(",");
|
||||||
|
/*
|
||||||
|
* build service
|
||||||
|
*/
|
||||||
|
Pickup service = (Pickup) Pickup.Builder.newInstance(lineTokens[0]).addSizeDimension(0, Integer.parseInt(lineTokens[1])).setLocationId(lineTokens[0]).build();
|
||||||
|
/*
|
||||||
|
* and add it to problem
|
||||||
|
*/
|
||||||
|
vrpBuilder.addJob(service);
|
||||||
|
}
|
||||||
|
close(reader);
|
||||||
|
}
|
||||||
|
|
||||||
|
private static void readDemandQuantitiesAsDeliveries(VehicleRoutingProblem.Builder vrpBuilder) {
|
||||||
|
BufferedReader reader = getBufferedReader("src/test/resources/refuseCollectionExample_Quantities");
|
||||||
|
String line;
|
||||||
|
boolean firstLine = true;
|
||||||
|
while((line = readLine(reader)) != null){
|
||||||
|
if(firstLine) {
|
||||||
|
firstLine = false;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
String[] lineTokens = line.split(",");
|
||||||
|
/*
|
||||||
|
* build service
|
||||||
|
*/
|
||||||
|
Delivery service = (Delivery) Delivery.Builder.newInstance(lineTokens[0]).addSizeDimension(0, Integer.parseInt(lineTokens[1])).setLocationId(lineTokens[0]).build();
|
||||||
|
/*
|
||||||
|
* and add it to problem
|
||||||
|
*/
|
||||||
|
vrpBuilder.addJob(service);
|
||||||
|
}
|
||||||
|
close(reader);
|
||||||
|
}
|
||||||
|
|
||||||
|
private static String readLine(BufferedReader reader){
|
||||||
|
String line = null;
|
||||||
|
try {
|
||||||
|
line = reader.readLine();
|
||||||
|
} catch (IOException e) {
|
||||||
|
e.printStackTrace();
|
||||||
|
}
|
||||||
|
return line;
|
||||||
|
}
|
||||||
|
|
||||||
|
private static void close(Reader reader){
|
||||||
|
try {
|
||||||
|
reader.close();
|
||||||
|
} catch (IOException e) {
|
||||||
|
e.printStackTrace();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
private static void readDistances(Builder matrixBuilder) {
|
||||||
|
BufferedReader reader = getBufferedReader("src/test/resources/refuseCollectionExample_Distances");
|
||||||
|
String line;
|
||||||
boolean firstLine = true;
|
boolean firstLine = true;
|
||||||
while((line = reader.readLine()) != null){
|
while((line = readLine(reader)) != null){
|
||||||
if(firstLine) {
|
if(firstLine) {
|
||||||
firstLine = false;
|
firstLine = false;
|
||||||
continue;
|
continue;
|
||||||
|
|
@ -233,9 +381,8 @@ public class RefuseCollection_IT {
|
||||||
matrixBuilder.addTransportDistance(lineTokens[0],lineTokens[1], Integer.parseInt(lineTokens[2]));
|
matrixBuilder.addTransportDistance(lineTokens[0],lineTokens[1], Integer.parseInt(lineTokens[2]));
|
||||||
matrixBuilder.addTransportTime(lineTokens[0],lineTokens[1], Integer.parseInt(lineTokens[2]));
|
matrixBuilder.addTransportTime(lineTokens[0],lineTokens[1], Integer.parseInt(lineTokens[2]));
|
||||||
}
|
}
|
||||||
reader.close();
|
close(reader);
|
||||||
|
}
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,5 @@
|
||||||
/*******************************************************************************
|
/*******************************************************************************
|
||||||
* Copyright (c) 2014 Stefan Schroeder.
|
* Copyright (C) 2014 Stefan Schroeder
|
||||||
*
|
*
|
||||||
* This library is free software; you can redistribute it and/or
|
* This library is free software; you can redistribute it and/or
|
||||||
* modify it under the terms of the GNU Lesser General Public
|
* modify it under the terms of the GNU Lesser General Public
|
||||||
|
|
@ -8,13 +8,11 @@
|
||||||
*
|
*
|
||||||
* This library is distributed in the hope that it will be useful,
|
* This library is distributed in the hope that it will be useful,
|
||||||
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
* 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.
|
* 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
|
* 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/>.
|
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
|
||||||
*
|
|
||||||
* Contributors:
|
|
||||||
* Stefan Schroeder - initial API and implementation
|
|
||||||
******************************************************************************/
|
******************************************************************************/
|
||||||
package jsprit.core.algorithm.state;
|
package jsprit.core.algorithm.state;
|
||||||
|
|
||||||
|
|
@ -58,6 +56,51 @@ public class StateManagerTest {
|
||||||
return VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(new ActFac()).addService(Service.Builder.newInstance("s").setLocationId("loc").build()).build();
|
return VehicleRoute.Builder.newInstance(vehicle).setJobActivityFactory(new ActFac()).addService(Service.Builder.newInstance("s").setLocationId("loc").build()).build();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenInternalRouteStateIsSet_itMustBeSetCorrectly(){
|
||||||
|
VehicleRoute route = getRoute(mock(Vehicle.class));
|
||||||
|
StateManager stateManager = new StateManager(mock(VehicleRoutingProblem.class));
|
||||||
|
StateId id = InternalStates.COSTS;
|
||||||
|
stateManager.putTypedInternalRouteState(route, id, 10.);
|
||||||
|
assertEquals(10., stateManager.getRouteState(route, id, Double.class), 0.01);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenInternalRouteStateIsNotSet_itShouldReturnNull(){
|
||||||
|
VehicleRoute route = getRoute(mock(Vehicle.class));
|
||||||
|
StateManager stateManager = new StateManager(mock(VehicleRoutingProblem.class));
|
||||||
|
StateId id = InternalStates.COSTS;
|
||||||
|
Double costs = stateManager.getRouteState(route, id, Double.class);
|
||||||
|
assertTrue(costs == null);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenVehicleDependentInternalRouteStateIsSet_itMustBeSetCorrectly(){
|
||||||
|
VehicleImpl vehicle = VehicleImpl.Builder.newInstance("v").setStartLocationId("loc").build();
|
||||||
|
//noinspection UnusedDeclaration
|
||||||
|
VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).build();
|
||||||
|
|
||||||
|
VehicleRoute route = getRoute(vehicle);
|
||||||
|
StateManager stateManager = new StateManager(mock(VehicleRoutingProblem.class));
|
||||||
|
StateId id = InternalStates.COSTS;
|
||||||
|
stateManager.putTypedInternalRouteState(route, vehicle, id, 10.);
|
||||||
|
assertEquals(10.,stateManager.getRouteState(route, vehicle, id, Double.class),0.01);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void whenVehicleDependentInternalRouteStateIsNotSet_itMustBeSetCorrectly(){
|
||||||
|
VehicleImpl vehicle = VehicleImpl.Builder.newInstance("v").setStartLocationId("loc").build();
|
||||||
|
//noinspection UnusedDeclaration
|
||||||
|
VehicleRoutingProblem vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).build();
|
||||||
|
|
||||||
|
VehicleRoute route = getRoute(vehicle);
|
||||||
|
StateManager stateManager = new StateManager(mock(VehicleRoutingProblem.class));
|
||||||
|
StateId id = InternalStates.COSTS;
|
||||||
|
Double costs = stateManager.getRouteState(route, vehicle, id, Double.class);
|
||||||
|
assertTrue(costs == null);
|
||||||
|
}
|
||||||
|
|
||||||
@Test
|
@Test
|
||||||
public void whenRouteStateIsSetWithGenericMethodAndBoolean_itMustBeSetCorrectly(){
|
public void whenRouteStateIsSetWithGenericMethodAndBoolean_itMustBeSetCorrectly(){
|
||||||
VehicleRoute route = getRoute(mock(Vehicle.class));
|
VehicleRoute route = getRoute(mock(Vehicle.class));
|
||||||
|
|
|
||||||
652
jsprit-core/src/test/resources/vrpnc1-jsprit-with-deliveries.xml
Normal file
652
jsprit-core/src/test/resources/vrpnc1-jsprit-with-deliveries.xml
Normal file
|
|
@ -0,0 +1,652 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<!--~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
|
~ Copyright (C) 2014 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/>.
|
||||||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-->
|
||||||
|
|
||||||
|
<problem xmlns="http://www.w3schools.com"
|
||||||
|
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.w3schools.com vrp_xml_schema.xsd">
|
||||||
|
<problemType>
|
||||||
|
<fleetSize>INFINITE</fleetSize>
|
||||||
|
<fleetComposition>HOMOGENEOUS</fleetComposition>
|
||||||
|
</problemType>
|
||||||
|
<vehicles>
|
||||||
|
<vehicle>
|
||||||
|
<id>christophidesVehicle</id>
|
||||||
|
<typeId>christophidesType</typeId>
|
||||||
|
<location>
|
||||||
|
<id>[x=30.0][y=40.0]</id>
|
||||||
|
<coord x="30.0" y="40.0"/>
|
||||||
|
</location>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>999999.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
</vehicles>
|
||||||
|
<vehicleTypes>
|
||||||
|
<type>
|
||||||
|
<id>christophidesType</id>
|
||||||
|
<capacity>160</capacity>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>1.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
</vehicleTypes>
|
||||||
|
<services>
|
||||||
|
<service id="35" type="delivery">
|
||||||
|
<locationId>[x=62.0][y=63.0]</locationId>
|
||||||
|
<coord x="62.0" y="63.0"/>
|
||||||
|
<capacity-demand>17</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="36" type="delivery">
|
||||||
|
<locationId>[x=63.0][y=69.0]</locationId>
|
||||||
|
<coord x="63.0" y="69.0"/>
|
||||||
|
<capacity-demand>6</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="33" type="delivery">
|
||||||
|
<locationId>[x=46.0][y=10.0]</locationId>
|
||||||
|
<coord x="46.0" y="10.0"/>
|
||||||
|
<capacity-demand>23</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="34" type="delivery">
|
||||||
|
<locationId>[x=61.0][y=33.0]</locationId>
|
||||||
|
<coord x="61.0" y="33.0"/>
|
||||||
|
<capacity-demand>26</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="39" type="delivery">
|
||||||
|
<locationId>[x=59.0][y=15.0]</locationId>
|
||||||
|
<coord x="59.0" y="15.0"/>
|
||||||
|
<capacity-demand>14</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="37" type="delivery">
|
||||||
|
<locationId>[x=32.0][y=22.0]</locationId>
|
||||||
|
<coord x="32.0" y="22.0"/>
|
||||||
|
<capacity-demand>9</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="38" type="delivery">
|
||||||
|
<locationId>[x=45.0][y=35.0]</locationId>
|
||||||
|
<coord x="45.0" y="35.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="43" type="delivery">
|
||||||
|
<locationId>[x=5.0][y=64.0]</locationId>
|
||||||
|
<coord x="5.0" y="64.0"/>
|
||||||
|
<capacity-demand>11</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="42" type="delivery">
|
||||||
|
<locationId>[x=21.0][y=10.0]</locationId>
|
||||||
|
<coord x="21.0" y="10.0"/>
|
||||||
|
<capacity-demand>13</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="41" type="delivery">
|
||||||
|
<locationId>[x=10.0][y=17.0]</locationId>
|
||||||
|
<coord x="10.0" y="17.0"/>
|
||||||
|
<capacity-demand>27</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="40" type="delivery">
|
||||||
|
<locationId>[x=5.0][y=6.0]</locationId>
|
||||||
|
<coord x="5.0" y="6.0"/>
|
||||||
|
<capacity-demand>7</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="22" type="delivery">
|
||||||
|
<locationId>[x=42.0][y=57.0]</locationId>
|
||||||
|
<coord x="42.0" y="57.0"/>
|
||||||
|
<capacity-demand>8</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="23" type="delivery">
|
||||||
|
<locationId>[x=16.0][y=57.0]</locationId>
|
||||||
|
<coord x="16.0" y="57.0"/>
|
||||||
|
<capacity-demand>16</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="24" type="delivery">
|
||||||
|
<locationId>[x=8.0][y=52.0]</locationId>
|
||||||
|
<coord x="8.0" y="52.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="25" type="delivery">
|
||||||
|
<locationId>[x=7.0][y=38.0]</locationId>
|
||||||
|
<coord x="7.0" y="38.0"/>
|
||||||
|
<capacity-demand>28</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="26" type="delivery">
|
||||||
|
<locationId>[x=27.0][y=68.0]</locationId>
|
||||||
|
<coord x="27.0" y="68.0"/>
|
||||||
|
<capacity-demand>7</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="27" type="delivery">
|
||||||
|
<locationId>[x=30.0][y=48.0]</locationId>
|
||||||
|
<coord x="30.0" y="48.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="28" type="delivery">
|
||||||
|
<locationId>[x=43.0][y=67.0]</locationId>
|
||||||
|
<coord x="43.0" y="67.0"/>
|
||||||
|
<capacity-demand>14</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="29" type="delivery">
|
||||||
|
<locationId>[x=58.0][y=48.0]</locationId>
|
||||||
|
<coord x="58.0" y="48.0"/>
|
||||||
|
<capacity-demand>6</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="3" type="delivery">
|
||||||
|
<locationId>[x=52.0][y=64.0]</locationId>
|
||||||
|
<coord x="52.0" y="64.0"/>
|
||||||
|
<capacity-demand>16</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="2" type="delivery">
|
||||||
|
<locationId>[x=49.0][y=49.0]</locationId>
|
||||||
|
<coord x="49.0" y="49.0"/>
|
||||||
|
<capacity-demand>30</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="1" type="delivery">
|
||||||
|
<locationId>[x=37.0][y=52.0]</locationId>
|
||||||
|
<coord x="37.0" y="52.0"/>
|
||||||
|
<capacity-demand>7</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="7" type="delivery">
|
||||||
|
<locationId>[x=17.0][y=63.0]</locationId>
|
||||||
|
<coord x="17.0" y="63.0"/>
|
||||||
|
<capacity-demand>19</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="30" type="delivery">
|
||||||
|
<locationId>[x=58.0][y=27.0]</locationId>
|
||||||
|
<coord x="58.0" y="27.0"/>
|
||||||
|
<capacity-demand>19</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="6" type="delivery">
|
||||||
|
<locationId>[x=21.0][y=47.0]</locationId>
|
||||||
|
<coord x="21.0" y="47.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="5" type="delivery">
|
||||||
|
<locationId>[x=40.0][y=30.0]</locationId>
|
||||||
|
<coord x="40.0" y="30.0"/>
|
||||||
|
<capacity-demand>21</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="32" type="delivery">
|
||||||
|
<locationId>[x=38.0][y=46.0]</locationId>
|
||||||
|
<coord x="38.0" y="46.0"/>
|
||||||
|
<capacity-demand>12</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="4" type="delivery">
|
||||||
|
<locationId>[x=20.0][y=26.0]</locationId>
|
||||||
|
<coord x="20.0" y="26.0"/>
|
||||||
|
<capacity-demand>9</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="31" type="delivery">
|
||||||
|
<locationId>[x=37.0][y=69.0]</locationId>
|
||||||
|
<coord x="37.0" y="69.0"/>
|
||||||
|
<capacity-demand>11</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="9" type="delivery">
|
||||||
|
<locationId>[x=52.0][y=33.0]</locationId>
|
||||||
|
<coord x="52.0" y="33.0"/>
|
||||||
|
<capacity-demand>11</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="8" type="delivery">
|
||||||
|
<locationId>[x=31.0][y=62.0]</locationId>
|
||||||
|
<coord x="31.0" y="62.0"/>
|
||||||
|
<capacity-demand>23</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="19" type="delivery">
|
||||||
|
<locationId>[x=13.0][y=13.0]</locationId>
|
||||||
|
<coord x="13.0" y="13.0"/>
|
||||||
|
<capacity-demand>9</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="17" type="delivery">
|
||||||
|
<locationId>[x=27.0][y=23.0]</locationId>
|
||||||
|
<coord x="27.0" y="23.0"/>
|
||||||
|
<capacity-demand>3</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="18" type="delivery">
|
||||||
|
<locationId>[x=17.0][y=33.0]</locationId>
|
||||||
|
<coord x="17.0" y="33.0"/>
|
||||||
|
<capacity-demand>41</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="15" type="delivery">
|
||||||
|
<locationId>[x=36.0][y=16.0]</locationId>
|
||||||
|
<coord x="36.0" y="16.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="16" type="delivery">
|
||||||
|
<locationId>[x=52.0][y=41.0]</locationId>
|
||||||
|
<coord x="52.0" y="41.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="13" type="delivery">
|
||||||
|
<locationId>[x=5.0][y=25.0]</locationId>
|
||||||
|
<coord x="5.0" y="25.0"/>
|
||||||
|
<capacity-demand>23</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="14" type="delivery">
|
||||||
|
<locationId>[x=12.0][y=42.0]</locationId>
|
||||||
|
<coord x="12.0" y="42.0"/>
|
||||||
|
<capacity-demand>21</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="11" type="delivery">
|
||||||
|
<locationId>[x=42.0][y=41.0]</locationId>
|
||||||
|
<coord x="42.0" y="41.0"/>
|
||||||
|
<capacity-demand>19</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="12" type="delivery">
|
||||||
|
<locationId>[x=31.0][y=32.0]</locationId>
|
||||||
|
<coord x="31.0" y="32.0"/>
|
||||||
|
<capacity-demand>29</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="21" type="delivery">
|
||||||
|
<locationId>[x=62.0][y=42.0]</locationId>
|
||||||
|
<coord x="62.0" y="42.0"/>
|
||||||
|
<capacity-demand>8</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="20" type="delivery">
|
||||||
|
<locationId>[x=57.0][y=58.0]</locationId>
|
||||||
|
<coord x="57.0" y="58.0"/>
|
||||||
|
<capacity-demand>28</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="49" type="delivery">
|
||||||
|
<locationId>[x=48.0][y=28.0]</locationId>
|
||||||
|
<coord x="48.0" y="28.0"/>
|
||||||
|
<capacity-demand>18</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="48" type="delivery">
|
||||||
|
<locationId>[x=25.0][y=55.0]</locationId>
|
||||||
|
<coord x="25.0" y="55.0"/>
|
||||||
|
<capacity-demand>17</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="45" type="delivery">
|
||||||
|
<locationId>[x=39.0][y=10.0]</locationId>
|
||||||
|
<coord x="39.0" y="10.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="44" type="delivery">
|
||||||
|
<locationId>[x=30.0][y=15.0]</locationId>
|
||||||
|
<coord x="30.0" y="15.0"/>
|
||||||
|
<capacity-demand>16</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="47" type="delivery">
|
||||||
|
<locationId>[x=25.0][y=32.0]</locationId>
|
||||||
|
<coord x="25.0" y="32.0"/>
|
||||||
|
<capacity-demand>25</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="46" type="delivery">
|
||||||
|
<locationId>[x=32.0][y=39.0]</locationId>
|
||||||
|
<coord x="32.0" y="39.0"/>
|
||||||
|
<capacity-demand>5</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="10" type="delivery">
|
||||||
|
<locationId>[x=51.0][y=21.0]</locationId>
|
||||||
|
<coord x="51.0" y="21.0"/>
|
||||||
|
<capacity-demand>5</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="50" type="delivery">
|
||||||
|
<locationId>[x=56.0][y=37.0]</locationId>
|
||||||
|
<coord x="56.0" y="37.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
</services>
|
||||||
|
</problem>
|
||||||
652
jsprit-core/src/test/resources/vrpnc1-jsprit-with-pickups.xml
Normal file
652
jsprit-core/src/test/resources/vrpnc1-jsprit-with-pickups.xml
Normal file
|
|
@ -0,0 +1,652 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<!--~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
|
~ Copyright (C) 2014 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/>.
|
||||||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-->
|
||||||
|
|
||||||
|
<problem xmlns="http://www.w3schools.com"
|
||||||
|
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.w3schools.com vrp_xml_schema.xsd">
|
||||||
|
<problemType>
|
||||||
|
<fleetSize>INFINITE</fleetSize>
|
||||||
|
<fleetComposition>HOMOGENEOUS</fleetComposition>
|
||||||
|
</problemType>
|
||||||
|
<vehicles>
|
||||||
|
<vehicle>
|
||||||
|
<id>christophidesVehicle</id>
|
||||||
|
<typeId>christophidesType</typeId>
|
||||||
|
<location>
|
||||||
|
<id>[x=30.0][y=40.0]</id>
|
||||||
|
<coord x="30.0" y="40.0"/>
|
||||||
|
</location>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>999999.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
</vehicles>
|
||||||
|
<vehicleTypes>
|
||||||
|
<type>
|
||||||
|
<id>christophidesType</id>
|
||||||
|
<capacity>160</capacity>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>1.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
</vehicleTypes>
|
||||||
|
<services>
|
||||||
|
<service id="35" type="pickup">
|
||||||
|
<locationId>[x=62.0][y=63.0]</locationId>
|
||||||
|
<coord x="62.0" y="63.0"/>
|
||||||
|
<capacity-demand>17</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="36" type="pickup">
|
||||||
|
<locationId>[x=63.0][y=69.0]</locationId>
|
||||||
|
<coord x="63.0" y="69.0"/>
|
||||||
|
<capacity-demand>6</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="33" type="pickup">
|
||||||
|
<locationId>[x=46.0][y=10.0]</locationId>
|
||||||
|
<coord x="46.0" y="10.0"/>
|
||||||
|
<capacity-demand>23</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="34" type="pickup">
|
||||||
|
<locationId>[x=61.0][y=33.0]</locationId>
|
||||||
|
<coord x="61.0" y="33.0"/>
|
||||||
|
<capacity-demand>26</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="39" type="pickup">
|
||||||
|
<locationId>[x=59.0][y=15.0]</locationId>
|
||||||
|
<coord x="59.0" y="15.0"/>
|
||||||
|
<capacity-demand>14</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="37" type="pickup">
|
||||||
|
<locationId>[x=32.0][y=22.0]</locationId>
|
||||||
|
<coord x="32.0" y="22.0"/>
|
||||||
|
<capacity-demand>9</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="38" type="pickup">
|
||||||
|
<locationId>[x=45.0][y=35.0]</locationId>
|
||||||
|
<coord x="45.0" y="35.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="43" type="pickup">
|
||||||
|
<locationId>[x=5.0][y=64.0]</locationId>
|
||||||
|
<coord x="5.0" y="64.0"/>
|
||||||
|
<capacity-demand>11</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="42" type="pickup">
|
||||||
|
<locationId>[x=21.0][y=10.0]</locationId>
|
||||||
|
<coord x="21.0" y="10.0"/>
|
||||||
|
<capacity-demand>13</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="41" type="pickup">
|
||||||
|
<locationId>[x=10.0][y=17.0]</locationId>
|
||||||
|
<coord x="10.0" y="17.0"/>
|
||||||
|
<capacity-demand>27</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="40" type="pickup">
|
||||||
|
<locationId>[x=5.0][y=6.0]</locationId>
|
||||||
|
<coord x="5.0" y="6.0"/>
|
||||||
|
<capacity-demand>7</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="22" type="pickup">
|
||||||
|
<locationId>[x=42.0][y=57.0]</locationId>
|
||||||
|
<coord x="42.0" y="57.0"/>
|
||||||
|
<capacity-demand>8</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="23" type="pickup">
|
||||||
|
<locationId>[x=16.0][y=57.0]</locationId>
|
||||||
|
<coord x="16.0" y="57.0"/>
|
||||||
|
<capacity-demand>16</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="24" type="pickup">
|
||||||
|
<locationId>[x=8.0][y=52.0]</locationId>
|
||||||
|
<coord x="8.0" y="52.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="25" type="pickup">
|
||||||
|
<locationId>[x=7.0][y=38.0]</locationId>
|
||||||
|
<coord x="7.0" y="38.0"/>
|
||||||
|
<capacity-demand>28</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="26" type="pickup">
|
||||||
|
<locationId>[x=27.0][y=68.0]</locationId>
|
||||||
|
<coord x="27.0" y="68.0"/>
|
||||||
|
<capacity-demand>7</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="27" type="pickup">
|
||||||
|
<locationId>[x=30.0][y=48.0]</locationId>
|
||||||
|
<coord x="30.0" y="48.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="28" type="pickup">
|
||||||
|
<locationId>[x=43.0][y=67.0]</locationId>
|
||||||
|
<coord x="43.0" y="67.0"/>
|
||||||
|
<capacity-demand>14</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="29" type="pickup">
|
||||||
|
<locationId>[x=58.0][y=48.0]</locationId>
|
||||||
|
<coord x="58.0" y="48.0"/>
|
||||||
|
<capacity-demand>6</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="3" type="pickup">
|
||||||
|
<locationId>[x=52.0][y=64.0]</locationId>
|
||||||
|
<coord x="52.0" y="64.0"/>
|
||||||
|
<capacity-demand>16</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="2" type="pickup">
|
||||||
|
<locationId>[x=49.0][y=49.0]</locationId>
|
||||||
|
<coord x="49.0" y="49.0"/>
|
||||||
|
<capacity-demand>30</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="1" type="pickup">
|
||||||
|
<locationId>[x=37.0][y=52.0]</locationId>
|
||||||
|
<coord x="37.0" y="52.0"/>
|
||||||
|
<capacity-demand>7</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="7" type="pickup">
|
||||||
|
<locationId>[x=17.0][y=63.0]</locationId>
|
||||||
|
<coord x="17.0" y="63.0"/>
|
||||||
|
<capacity-demand>19</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="30" type="pickup">
|
||||||
|
<locationId>[x=58.0][y=27.0]</locationId>
|
||||||
|
<coord x="58.0" y="27.0"/>
|
||||||
|
<capacity-demand>19</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="6" type="pickup">
|
||||||
|
<locationId>[x=21.0][y=47.0]</locationId>
|
||||||
|
<coord x="21.0" y="47.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="5" type="pickup">
|
||||||
|
<locationId>[x=40.0][y=30.0]</locationId>
|
||||||
|
<coord x="40.0" y="30.0"/>
|
||||||
|
<capacity-demand>21</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="32" type="pickup">
|
||||||
|
<locationId>[x=38.0][y=46.0]</locationId>
|
||||||
|
<coord x="38.0" y="46.0"/>
|
||||||
|
<capacity-demand>12</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="4" type="pickup">
|
||||||
|
<locationId>[x=20.0][y=26.0]</locationId>
|
||||||
|
<coord x="20.0" y="26.0"/>
|
||||||
|
<capacity-demand>9</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="31" type="pickup">
|
||||||
|
<locationId>[x=37.0][y=69.0]</locationId>
|
||||||
|
<coord x="37.0" y="69.0"/>
|
||||||
|
<capacity-demand>11</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="9" type="pickup">
|
||||||
|
<locationId>[x=52.0][y=33.0]</locationId>
|
||||||
|
<coord x="52.0" y="33.0"/>
|
||||||
|
<capacity-demand>11</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="8" type="pickup">
|
||||||
|
<locationId>[x=31.0][y=62.0]</locationId>
|
||||||
|
<coord x="31.0" y="62.0"/>
|
||||||
|
<capacity-demand>23</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="19" type="pickup">
|
||||||
|
<locationId>[x=13.0][y=13.0]</locationId>
|
||||||
|
<coord x="13.0" y="13.0"/>
|
||||||
|
<capacity-demand>9</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="17" type="pickup">
|
||||||
|
<locationId>[x=27.0][y=23.0]</locationId>
|
||||||
|
<coord x="27.0" y="23.0"/>
|
||||||
|
<capacity-demand>3</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="18" type="pickup">
|
||||||
|
<locationId>[x=17.0][y=33.0]</locationId>
|
||||||
|
<coord x="17.0" y="33.0"/>
|
||||||
|
<capacity-demand>41</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="15" type="pickup">
|
||||||
|
<locationId>[x=36.0][y=16.0]</locationId>
|
||||||
|
<coord x="36.0" y="16.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="16" type="pickup">
|
||||||
|
<locationId>[x=52.0][y=41.0]</locationId>
|
||||||
|
<coord x="52.0" y="41.0"/>
|
||||||
|
<capacity-demand>15</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="13" type="pickup">
|
||||||
|
<locationId>[x=5.0][y=25.0]</locationId>
|
||||||
|
<coord x="5.0" y="25.0"/>
|
||||||
|
<capacity-demand>23</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="14" type="pickup">
|
||||||
|
<locationId>[x=12.0][y=42.0]</locationId>
|
||||||
|
<coord x="12.0" y="42.0"/>
|
||||||
|
<capacity-demand>21</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="11" type="pickup">
|
||||||
|
<locationId>[x=42.0][y=41.0]</locationId>
|
||||||
|
<coord x="42.0" y="41.0"/>
|
||||||
|
<capacity-demand>19</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="12" type="pickup">
|
||||||
|
<locationId>[x=31.0][y=32.0]</locationId>
|
||||||
|
<coord x="31.0" y="32.0"/>
|
||||||
|
<capacity-demand>29</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="21" type="pickup">
|
||||||
|
<locationId>[x=62.0][y=42.0]</locationId>
|
||||||
|
<coord x="62.0" y="42.0"/>
|
||||||
|
<capacity-demand>8</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="20" type="pickup">
|
||||||
|
<locationId>[x=57.0][y=58.0]</locationId>
|
||||||
|
<coord x="57.0" y="58.0"/>
|
||||||
|
<capacity-demand>28</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="49" type="pickup">
|
||||||
|
<locationId>[x=48.0][y=28.0]</locationId>
|
||||||
|
<coord x="48.0" y="28.0"/>
|
||||||
|
<capacity-demand>18</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="48" type="pickup">
|
||||||
|
<locationId>[x=25.0][y=55.0]</locationId>
|
||||||
|
<coord x="25.0" y="55.0"/>
|
||||||
|
<capacity-demand>17</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="45" type="pickup">
|
||||||
|
<locationId>[x=39.0][y=10.0]</locationId>
|
||||||
|
<coord x="39.0" y="10.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="44" type="pickup">
|
||||||
|
<locationId>[x=30.0][y=15.0]</locationId>
|
||||||
|
<coord x="30.0" y="15.0"/>
|
||||||
|
<capacity-demand>16</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="47" type="pickup">
|
||||||
|
<locationId>[x=25.0][y=32.0]</locationId>
|
||||||
|
<coord x="25.0" y="32.0"/>
|
||||||
|
<capacity-demand>25</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="46" type="pickup">
|
||||||
|
<locationId>[x=32.0][y=39.0]</locationId>
|
||||||
|
<coord x="32.0" y="39.0"/>
|
||||||
|
<capacity-demand>5</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="10" type="pickup">
|
||||||
|
<locationId>[x=51.0][y=21.0]</locationId>
|
||||||
|
<coord x="51.0" y="21.0"/>
|
||||||
|
<capacity-demand>5</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
<service id="50" type="pickup">
|
||||||
|
<locationId>[x=56.0][y=37.0]</locationId>
|
||||||
|
<coord x="56.0" y="37.0"/>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1.7976931348623157E308</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
</services>
|
||||||
|
</problem>
|
||||||
Loading…
Add table
Add a link
Reference in a new issue