mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
added test-resources
This commit is contained in:
oblonski
parent
93d3ac4154
commit
7c9045eead
2 changed files with 468 additions and 0 deletions
|
|
@ -0,0 +1,242 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<!--
|
||||||
|
Copyright (C) 2013 Stefan Schroeder
|
||||||
|
|
||||||
|
This program is free software; you can redistribute it and/or
|
||||||
|
modify it under the terms of the GNU General Public License
|
||||||
|
as published by the Free Software Foundation; either version 2
|
||||||
|
of the License, or (at your option) any later version.
|
||||||
|
|
||||||
|
This program 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 General Public License for more details.
|
||||||
|
|
||||||
|
You should have received a copy of the GNU General Public License
|
||||||
|
along with this program; if not, write to the Free Software
|
||||||
|
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
||||||
|
|
||||||
|
Contributors:
|
||||||
|
Stefan Schroeder - initial API and implementation
|
||||||
|
-->
|
||||||
|
<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>FINITE</fleetSize>
|
||||||
|
<fleetComposition>HETEROGENEOUS</fleetComposition>
|
||||||
|
</problemType>
|
||||||
|
|
||||||
|
<vehicles>
|
||||||
|
<vehicle>
|
||||||
|
<id>v1</id>
|
||||||
|
<location>
|
||||||
|
<id>depotLoc2</id>
|
||||||
|
<coord x="100.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<typeId>vehType</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v2</id>
|
||||||
|
<location>
|
||||||
|
<id>depotLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<returnToDepot>false</returnToDepot>
|
||||||
|
<typeId>vehType2</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v3</id>
|
||||||
|
<startLocation>
|
||||||
|
<id>startLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</startLocation>
|
||||||
|
<endLocation>
|
||||||
|
<id>endLoc</id>
|
||||||
|
<coord x="1000.0" y="2000.0"/>
|
||||||
|
</endLocation>
|
||||||
|
<typeId>vehType2</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v4</id>
|
||||||
|
<location>
|
||||||
|
<id>startLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<endLocation>
|
||||||
|
<id>endLoc</id>
|
||||||
|
<coord x="1000.0" y="2000.0"/>
|
||||||
|
</endLocation>
|
||||||
|
<typeId>vehType2</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v5</id>
|
||||||
|
<location>
|
||||||
|
<id>startLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<endLocation>
|
||||||
|
<id>endLoc</id>
|
||||||
|
<coord x="1000.0" y="2000.0"/>
|
||||||
|
</endLocation>
|
||||||
|
<typeId>vehType3</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
</vehicles>
|
||||||
|
<vehicleTypes>
|
||||||
|
<type>
|
||||||
|
<id>vehType</id>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">20</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>0.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
<type>
|
||||||
|
<id>vehType2</id>
|
||||||
|
<capacity>200</capacity>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>0.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
<type>
|
||||||
|
<id>vehType3</id>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">100</dimension>
|
||||||
|
<dimension index="1">1000</dimension>
|
||||||
|
<dimension index="2">10000</dimension>
|
||||||
|
<dimension index="10">100000</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>0.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
</vehicleTypes>
|
||||||
|
|
||||||
|
<services>
|
||||||
|
<service id="1" type="service">
|
||||||
|
<locationId>j(1,5)</locationId>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">1</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<duration>10.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
|
||||||
|
<service id="2" type="service">
|
||||||
|
<locationId>i(3,9)</locationId>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<capacity-demand>1</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
|
||||||
|
</services>
|
||||||
|
|
||||||
|
<shipments>
|
||||||
|
<shipment id="3">
|
||||||
|
<pickup>
|
||||||
|
<locationId>i(3,9)</locationId>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<duration>10.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>1000.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</pickup>
|
||||||
|
<delivery>
|
||||||
|
<locationId>i(9,9)</locationId>
|
||||||
|
<coord x="10.0" y="0.0"/>
|
||||||
|
<duration>100.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>6000.0</start>
|
||||||
|
<end>10000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</delivery>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
</shipment>
|
||||||
|
|
||||||
|
<shipment id="4">
|
||||||
|
<pickup>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>1000.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</pickup>
|
||||||
|
<delivery>
|
||||||
|
<coord x="10.0" y="0.0"/>
|
||||||
|
<duration>100.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>6000.0</start>
|
||||||
|
<end>10000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</delivery>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">10</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
</shipment>
|
||||||
|
|
||||||
|
</shipments>
|
||||||
|
|
||||||
|
<initialRoutes>
|
||||||
|
<route>
|
||||||
|
<driverId>noDriver</driverId>
|
||||||
|
<vehicleId>A</vehicleId>
|
||||||
|
<start>10.</start>
|
||||||
|
<act type="pickupShipment">
|
||||||
|
<shipmentId>4</shipmentId>
|
||||||
|
</act>
|
||||||
|
<act type="deliverShipment">
|
||||||
|
<shipmentId>4</shipmentId>
|
||||||
|
</act>
|
||||||
|
<end/>
|
||||||
|
</route>
|
||||||
|
</initialRoutes>
|
||||||
|
|
||||||
|
</problem>
|
||||||
|
|
@ -0,0 +1,226 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<!--
|
||||||
|
Copyright (C) 2013 Stefan Schroeder
|
||||||
|
|
||||||
|
This program is free software; you can redistribute it and/or
|
||||||
|
modify it under the terms of the GNU General Public License
|
||||||
|
as published by the Free Software Foundation; either version 2
|
||||||
|
of the License, or (at your option) any later version.
|
||||||
|
|
||||||
|
This program 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 General Public License for more details.
|
||||||
|
|
||||||
|
You should have received a copy of the GNU General Public License
|
||||||
|
along with this program; if not, write to the Free Software
|
||||||
|
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
||||||
|
|
||||||
|
Contributors:
|
||||||
|
Stefan Schroeder - initial API and implementation
|
||||||
|
-->
|
||||||
|
<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>FINITE</fleetSize>
|
||||||
|
<fleetComposition>HETEROGENEOUS</fleetComposition>
|
||||||
|
</problemType>
|
||||||
|
|
||||||
|
<vehicles>
|
||||||
|
<vehicle>
|
||||||
|
<id>v1</id>
|
||||||
|
<location>
|
||||||
|
<id>depotLoc2</id>
|
||||||
|
<coord x="100.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<typeId>vehType</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v2</id>
|
||||||
|
<location>
|
||||||
|
<id>depotLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<returnToDepot>false</returnToDepot>
|
||||||
|
<typeId>vehType2</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v3</id>
|
||||||
|
<startLocation>
|
||||||
|
<id>startLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</startLocation>
|
||||||
|
<endLocation>
|
||||||
|
<id>endLoc</id>
|
||||||
|
<coord x="1000.0" y="2000.0"/>
|
||||||
|
</endLocation>
|
||||||
|
<typeId>vehType2</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v4</id>
|
||||||
|
<location>
|
||||||
|
<id>startLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<endLocation>
|
||||||
|
<id>endLoc</id>
|
||||||
|
<coord x="1000.0" y="2000.0"/>
|
||||||
|
</endLocation>
|
||||||
|
<typeId>vehType2</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
<vehicle>
|
||||||
|
<id>v5</id>
|
||||||
|
<location>
|
||||||
|
<id>startLoc</id>
|
||||||
|
<coord x="10.0" y="100.0"/>
|
||||||
|
</location>
|
||||||
|
<endLocation>
|
||||||
|
<id>endLoc</id>
|
||||||
|
<coord x="1000.0" y="2000.0"/>
|
||||||
|
</endLocation>
|
||||||
|
<typeId>vehType3</typeId>
|
||||||
|
<timeSchedule>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>1000.0</end>
|
||||||
|
</timeSchedule>
|
||||||
|
</vehicle>
|
||||||
|
</vehicles>
|
||||||
|
<vehicleTypes>
|
||||||
|
<type>
|
||||||
|
<id>vehType</id>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">20</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>0.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
<type>
|
||||||
|
<id>vehType2</id>
|
||||||
|
<capacity>200</capacity>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>0.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
<type>
|
||||||
|
<id>vehType3</id>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">100</dimension>
|
||||||
|
<dimension index="1">1000</dimension>
|
||||||
|
<dimension index="2">10000</dimension>
|
||||||
|
<dimension index="10">100000</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<costs>
|
||||||
|
<fixed>0.0</fixed>
|
||||||
|
<distance>0.0</distance>
|
||||||
|
<time>0.0</time>
|
||||||
|
</costs>
|
||||||
|
</type>
|
||||||
|
</vehicleTypes>
|
||||||
|
|
||||||
|
<services>
|
||||||
|
<service id="1" type="service">
|
||||||
|
<locationId>j(1,5)</locationId>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">1</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<duration>10.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
|
||||||
|
<service id="2" type="service">
|
||||||
|
<locationId>i(3,9)</locationId>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<capacity-demand>1</capacity-demand>
|
||||||
|
<duration>0.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>0.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</service>
|
||||||
|
|
||||||
|
</services>
|
||||||
|
|
||||||
|
<shipments>
|
||||||
|
<shipment id="3">
|
||||||
|
<pickup>
|
||||||
|
<locationId>i(3,9)</locationId>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<duration>10.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>1000.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</pickup>
|
||||||
|
<delivery>
|
||||||
|
<locationId>i(9,9)</locationId>
|
||||||
|
<coord x="10.0" y="0.0"/>
|
||||||
|
<duration>100.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>6000.0</start>
|
||||||
|
<end>10000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</delivery>
|
||||||
|
<capacity-demand>10</capacity-demand>
|
||||||
|
</shipment>
|
||||||
|
|
||||||
|
<shipment id="4">
|
||||||
|
<pickup>
|
||||||
|
<coord x="10.0" y="10.0"/>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>1000.0</start>
|
||||||
|
<end>4000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</pickup>
|
||||||
|
<delivery>
|
||||||
|
<coord x="10.0" y="0.0"/>
|
||||||
|
<duration>100.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>6000.0</start>
|
||||||
|
<end>10000.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</delivery>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">10</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
</shipment>
|
||||||
|
|
||||||
|
</shipments>
|
||||||
|
</problem>
|
||||||
Loading…
Add table
Add a link
Reference in a new issue