JSPRINT

From Communauté de la Fabrique des Mobilités


jsprit is a java based, open source toolkit for solving rich Traveling Salesman Problems(TSP) and Vehicle Routing Problems(VRP)

💼 porté par OSM, Graphhopper

Vrp.png


jsprit is a java based, open source toolkit for solving rich Traveling Salesman Problems(TSP) and Vehicle Routing Problems(VRP). It is lightweight, flexible and easy-to-use, and based on a single all-purpose meta-heuristic currently solving

  • Capacitated VRP
  • Multiple Depot VRP
  • VRP with Time Windows
  • VRP with Backhauls
  • VRP with Pickups and Deliveries
  • VRP with Heterogeneous Fleet
  • Time-dependent VRP
  • Traveling Salesman Problem
  • Dial-a-Ride Problem
  • 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 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 ...

The jsprit-project is maintained by GraphHopper.


Organizations using or interested in using the resource:

Contributor(s):

Tags: graphhopper, vehicle routing problem, VRP, livraison, tournée

Categories: Logiciel

Theme: Open Street Map OSM, Urbanisme et ville, Logistique urbaine, Logiciel Libre

Referent:

Challenge: Augmenter les connaissances partagées en cartographie et usages des véhicules et réseaux de transports

Key people to solicit:

Other related common: GraphHopper

Wealth sought:

Required skills:

Community of interest: Communauté autour des traces de mobilité et des données associées, Communauté du Logiciel Libre, Communauté des acteurs de la logistique urbaine

License: GNU Affero General Public License

Terms of Service (TOS):

Level of development:

Link to my actions board:

Link to my cloud, wiki, drive…:

Needs:

Next step:

Documentation of the experimentations:



Other informations

List of the actors using or willing of using this common: aucun pour le moment

List of the workshop reports related to this common: