mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
fixed broken link and correct syntax with md
This commit is contained in:
parent
29fbdd6e66
commit
32aa164afc
5 changed files with 56 additions and 14 deletions
14
README.md
14
README.md
|
|
@ -2,8 +2,8 @@ jsprit
|
||||||
======
|
======
|
||||||
[](https://travis-ci.org/graphhopper/jsprit)
|
[](https://travis-ci.org/graphhopper/jsprit)
|
||||||
|
|
||||||
jsprit is a java based, open source toolkit for solving rich <a href="http://en.wikipedia.org/wiki/Travelling_salesman_problem" target="_blank">traveling salesman</a> (TSP) and <a href="http://neo.lcc.uma.es/vrp/vehicle-routing-problem/" target="_blank">vehicle routing problems</a> (VRP).
|
jsprit is a java based, open source toolkit for solving rich [Traveling Salesman Problems(TSP)](http://en.wikipedia.org/wiki/Travelling_salesman_problem") and [Vehicle Routing Problems(VRP)](http://neo.lcc.uma.es/vrp/vehicle-routing-problem/).
|
||||||
It is lightweight, flexible and easy-to-use, and based on a single all-purpose <a href="https://github.com/jsprit/jsprit/wiki/Meta-Heuristic" target="_blank">meta-heuristic</a> currently solving
|
It is lightweight, flexible and easy-to-use, and based on a single all-purpose [meta-heuristic](../docs/Meta-Heuristic.md) currently solving
|
||||||
- Capacitated VRP
|
- Capacitated VRP
|
||||||
- Multiple Depot VRP
|
- Multiple Depot VRP
|
||||||
- VRP with Time Windows
|
- VRP with Time Windows
|
||||||
|
|
@ -16,10 +16,10 @@ It is lightweight, flexible and easy-to-use, and based on a single all-purpose <
|
||||||
- Various combination of these types
|
- Various combination of these types
|
||||||
|
|
||||||
Setting up the problem, defining additional constraints, modifying the algorithms and visualising the discovered solutions is as easy and handy as
|
Setting up the problem, defining additional constraints, modifying the algorithms and visualising the discovered solutions is as easy and handy as
|
||||||
reading classical VRP instances to benchmark your algorithm. It is fit for change and extension due to a modular design and a comprehensive set of unit and integration-tests. [More features ...](https://github.com/jsprit/jsprit/wiki/features)
|
reading classical VRP instances to benchmark your algorithm. It is fit for change and extension due to a modular design and a comprehensive set of unit and integration-tests. [More features ...](../docs/Features.textile)
|
||||||
|
|
||||||
## Getting Started and Documentation
|
## Getting Started with Documentation
|
||||||
Please visit [docs](https://github.com/graphhopper/jsprit/blob/master/docs/Home.md) to learn more. For older versions (<v1.7) use [old-docs](https://github.com/graphhopper/jsprit/blob/%3C1.7/docs/Home.md). The best way to get to know jsprit is by looking at [code examples](https://github.com/graphhopper/jsprit/tree/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples).
|
Please visit [docs](https://github.com/graphhopper/jsprit/blob/master/docs/Home.md) to learn more.The best way to get to know jsprit is by looking at [code examples](https://github.com/graphhopper/jsprit/tree/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples).
|
||||||
|
|
||||||
## Modules and Dependencies
|
## Modules and Dependencies
|
||||||
Please read [Notice.md](https://github.com/graphhopper/jsprit/blob/master/NOTICE.md) to get to know the direct dependencies of each module.
|
Please read [Notice.md](https://github.com/graphhopper/jsprit/blob/master/NOTICE.md) to get to know the direct dependencies of each module.
|
||||||
|
|
@ -42,7 +42,7 @@ Developing this would be much more difficult without the help of [these companie
|
||||||
## Contact
|
## Contact
|
||||||
|
|
||||||
#### Mailing List:
|
#### Mailing List:
|
||||||
In the [mailing list](https://discuss.graphhopper.com/) ([old mailing list](https://groups.google.com/group/jsprit-mailing-list)) you can discuss jsprit related issues and you will probably get answers to your questions.
|
In the [Graphhopper Forum ](https://discuss.graphhopper.com/) ([Also you can see the old mailing list](https://groups.google.com/group/jsprit-mailing-list)) you can discuss jsprit related issues and you will probably get answers to your questions.
|
||||||
|
|
||||||
#### Stackoverflow:
|
#### Stackoverflow:
|
||||||
You can also use [stackoverflow](http://stackoverflow.com/questions/tagged/jsprit) to discuss your issues. Tag it with <em>jsprit</em> then it is easier to keep track of your topic.
|
You can also use [stackoverflow](http://stackoverflow.com/questions/tagged/jsprit) to discuss your issues. Tag it with <em>jsprit</em> then it is easier to keep track of your topic.
|
||||||
|
|
@ -51,7 +51,7 @@ You can also use [stackoverflow](http://stackoverflow.com/questions/tagged/jspri
|
||||||
For bugs, feature requests or similar use the [issue tracker](https://github.com/jsprit/jsprit/issues).
|
For bugs, feature requests or similar use the [issue tracker](https://github.com/jsprit/jsprit/issues).
|
||||||
|
|
||||||
#### Email:
|
#### Email:
|
||||||
If you cannot get help in the mailing list or you just do not want to discuss your topic publicly, contact us via https://graphhopper.com/#contact
|
If you cannot get help in the mailing list or you just do not want to discuss your topic publicly, [contact us via mail](https://graphhopper.com/#contact)
|
||||||
|
|
||||||
|
|
||||||
## About
|
## About
|
||||||
|
|
|
||||||
|
|
@ -1 +1 @@
|
||||||
You model a dial-a-ride problem much like a vehicle routing problem with pickups and deliveries. The capacity of vehicles can be interpreted as number of seats available. A shipment is here understood as a ride from one location to another (probably you want the shipment to have a capacity-demand of 1). See [VRP with pickups and deliveries](https://github.com/jsprit/jsprit/wiki/VRP-with-pickups-and-deliveries).
|
You model a dial-a-ride problem much like a vehicle routing problem with pickups and deliveries. The capacity of vehicles can be interpreted as number of seats available. A shipment is here understood as a ride from one location to another (probably you want the shipment to have a capacity-demand of 1). See [VRP with pickups and deliveries](../docs/Vrp-with-pickups-and-deliveries.md).
|
||||||
|
|
@ -1,7 +1,7 @@
|
||||||
####Requirements
|
#### Requirements
|
||||||
jsprit requires Java 1.7.0 or later.
|
jsprit requires Java 1.7.0 or later.
|
||||||
|
|
||||||
####Modules
|
#### Modules
|
||||||
jsprit is a multi-module project and consists of:
|
jsprit is a multi-module project and consists of:
|
||||||
- jsprit-core
|
- jsprit-core
|
||||||
- jsprit-analysis
|
- jsprit-analysis
|
||||||
|
|
@ -9,7 +9,7 @@ jsprit is a multi-module project and consists of:
|
||||||
- jsprit-examples
|
- jsprit-examples
|
||||||
- jsprit-io
|
- jsprit-io
|
||||||
|
|
||||||
####Maven way
|
#### Maven way
|
||||||
If you want to use the latest release of jsprit-core, add the following lines to your pom:
|
If you want to use the latest release of jsprit-core, add the following lines to your pom:
|
||||||
|
|
||||||
<pre><code><dependency>
|
<pre><code><dependency>
|
||||||
|
|
@ -21,7 +21,7 @@ If you want to use the latest release of jsprit-core, add the following lines to
|
||||||
|
|
||||||
Find the latest versions here: [mvn repository](https://mvnrepository.com/artifact/com.graphhopper/jsprit-core).
|
Find the latest versions here: [mvn repository](https://mvnrepository.com/artifact/com.graphhopper/jsprit-core).
|
||||||
|
|
||||||
####Build yourself
|
#### Build yourself
|
||||||
If you want to build the master branch yourself, do this:
|
If you want to build the master branch yourself, do this:
|
||||||
|
|
||||||
```
|
```
|
||||||
|
|
@ -30,7 +30,7 @@ cd jsprit
|
||||||
mvn clean install
|
mvn clean install
|
||||||
```
|
```
|
||||||
|
|
||||||
####If you do not have an IDE and you want to use Maven
|
#### If you do not have an IDE and you want to use Maven
|
||||||
|
|
||||||
the following documentation is recommended:
|
the following documentation is recommended:
|
||||||
|
|
||||||
|
|
@ -39,6 +39,7 @@ the following documentation is recommended:
|
||||||
Here you learn to setup the Java environment and an Integrated Development Environment (IDE). In the subsection <em>Adding Jars to your Project</em> you learn to integrate external libraries in your project. Just copy/paste the above jsprit releases/snapshots to your pom.xml instead of the GeoTools-artifacts.
|
Here you learn to setup the Java environment and an Integrated Development Environment (IDE). In the subsection <em>Adding Jars to your Project</em> you learn to integrate external libraries in your project. Just copy/paste the above jsprit releases/snapshots to your pom.xml instead of the GeoTools-artifacts.
|
||||||
|
|
||||||
#### If you do not want Maven
|
#### If you do not want Maven
|
||||||
|
|
||||||
to manage your dependencies, go to [maven central](https://search.maven.org/), search for jsprit and download the latest binaries to put them into your classpath.
|
to manage your dependencies, go to [maven central](https://search.maven.org/), search for jsprit and download the latest binaries to put them into your classpath.
|
||||||
|
|
||||||
Go ahead and show me a [simple example](Simple-Example.md) of how to setup and solve a vehicle routing problem.
|
Go ahead and show me a [simple example](Simple-Example.md) of how to setup and solve a vehicle routing problem.
|
||||||
|
|
|
||||||
|
|
@ -108,4 +108,4 @@ Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions(
|
||||||
VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
|
VehicleRoutingProblemSolution bestSolution = Solutions.bestOf(solutions);
|
||||||
</code></pre>
|
</code></pre>
|
||||||
|
|
||||||
Please visit <a href="https://github.com/jsprit/jsprit/wiki/Simple-Example">Simple Example</a> to get to know how you can analyse the solution.
|
Please visit [Simple Example](Simple-Example.md) to get to know how you can analyse the solution.
|
||||||
41
jsprit-io/src/test/resources/infiniteWriterV2Test.xml
Normal file
41
jsprit-io/src/test/resources/infiniteWriterV2Test.xml
Normal file
|
|
@ -0,0 +1,41 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<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>
|
||||||
|
</problemType>
|
||||||
|
<shipments>
|
||||||
|
<shipment id="1">
|
||||||
|
<pickup>
|
||||||
|
<location>
|
||||||
|
<id>[x=1.0][y=2.0]</id>
|
||||||
|
<coord x="1.0" y="2.0"/>
|
||||||
|
</location>
|
||||||
|
<duration>100.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>1.0</start>
|
||||||
|
<end>2.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</pickup>
|
||||||
|
<delivery>
|
||||||
|
<location>
|
||||||
|
<id>delLoc</id>
|
||||||
|
<coord x="5.0" y="6.0"/>
|
||||||
|
</location>
|
||||||
|
<duration>50.0</duration>
|
||||||
|
<timeWindows>
|
||||||
|
<timeWindow>
|
||||||
|
<start>3.0</start>
|
||||||
|
<end>4.0</end>
|
||||||
|
</timeWindow>
|
||||||
|
</timeWindows>
|
||||||
|
</delivery>
|
||||||
|
<capacity-dimensions>
|
||||||
|
<dimension index="0">10</dimension>
|
||||||
|
</capacity-dimensions>
|
||||||
|
<requiredSkills>skill3, skill1, skill2</requiredSkills>
|
||||||
|
</shipment>
|
||||||
|
</shipments>
|
||||||
|
</problem>
|
||||||
Loading…
Add table
Add a link
Reference in a new issue