JSPRINT
jsprit is a java based, open source toolkit for solving rich Traveling Salesman Problems(TSP) and Vehicle Routing Problems(VRP)
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.
Organisations utilisatrices ou intéressées pour utiliser la ressource :
Contributeur(s) :
Tags : graphhopper, vehicle routing problem, VRP, livraison, tournée
Catégories : Logiciel
Thème : Open Street Map OSM, Urbanisme et ville, Logistique urbaine, Logiciel Libre
Référent :
Défi auquel répond la ressource : Augmenter les connaissances partagées en cartographie et usages des véhicules et réseaux de transports
Personnes clés à solliciter :
Autre commun proche : GraphHopper
Richesse recherchée :
Compétences recherchées :
Communauté d'intérêt : Communauté autour des traces de mobilité et des données associées, Communauté du Logiciel Libre, Communauté des acteurs de la logistique urbaine
Type de licence : GNU Affero General Public License
Conditions Générales d’Utilisation (CGU) :
Niveau de développement :
Lien vers l’outil de gestion des actions :
Lien vers l’outil de partage de fichiers :
Besoins :
Prochaines étapes :
Documentation des expérimentations :
Autres informations
Liste des acteurs qui utilisent ou souhaitent utiliser ce commun : aucun pour le moment
Liste des CR d’atelier en lien avec ce commun :