Open Source Routing Machine
L'Open Source Routing Machine ou OSRM est l'implémentation C++ d'un moteur de recherche d'itinéraire haute performance afin d'obtenir les plus courts chemins dans un réseau routier. Disponible sous licence de type licence BSD simplifiée, OSRM est un service libre. OSRM est pris en charge sur les plateformes Linux, FreeBSD, Windows et Mac OS X.
| Développé par | Patrick Niklaus (d) et Dennis Luxen (d) |
|---|---|
| Dernière version | 26.4.0 (12 avril 2026)[1] |
| Dépôt | github.com/Project-OSRM/osrm-backend |
| Assurance qualité | Intégration continue |
| Écrit en | C++ |
| Type | Planificateur d'itinéraire routier (en) |
| Licence | Licence BSD |
| Site web | project-osrm.org |
L'Open Source Routing Machine ou OSRM est l'implémentation C++ d'un moteur de recherche d'itinéraire haute performance afin d'obtenir les plus courts chemins dans un réseau routier. Disponible sous licence de type licence BSD simplifiée, OSRM est un service libre. OSRM est pris en charge sur les plateformes Linux, FreeBSD, Windows et Mac OS X.
Vue d'ensemble
[modifier | modifier le code]Il combine des algorithmes de routage sophistiqués au réseau routier open source du projet OpenStreetMap (OSM). Le calcul du chemin le plus court à l'échelle d'un continent peut prendre plusieurs secondes s'il est réalisé sans une technique d'accélération. OSRM utilise une implémentation de contractions hiérarchiques et est ainsi capable de calculer et trouver un plus court chemin entre toute origine et destination en quelques millisecondes et ainsi le calcul d'itinéraire prend beaucoup moins de temps. La plus grande partie des efforts est dédiée à l'annotation de l'itinéraire et la transmission de la géométrie sur le réseau.
Puisqu'il est conçu avec la vision d'une compatibilité avec OpenStreetMap, les fichiers de données OSM peuvent être facilement importés. Une installation de démonstration est sponsorisée par l'Institut de technologie de Karlsruhe, qui l'était auparavant par Geofabrik. La capture d'écran ci-contre date de septembre 2015.
OSRM faisait partie de la session de 2011 du Google Summer of Code[2].
Caractéristiques
[modifier | modifier le code]
- Cliquer pour faire modifier dynamiquement l'itinéraire
- Itinéraires alternatifs
- API libre d'utilisation
- Gratuit et open-source en vertu de la licence simplifiée BSD à deux-clause
Voir également
[modifier | modifier le code]Références
[modifier | modifier le code]- ↑ « Release 26.4.0 », 12 avril 2026 (consulté le 13 avril 2026)
- ↑ "Improvements to the Open Source Routing Machine (OSRM)."
Bibliographie
[modifier | modifier le code]- (de) Christian Vetter et Dennis Luxen, « MoNav & OSRM: 1 Jahr später », sur Legato.net, 2011 (consulté le 16 mai 2012), p. 42–43
- (de) Andreas Hubel, « Webbrowserbasierte Indoor-Navigation für mobile Endgeräte auf Basis der OpenStreetMap », sur Andreas-hubel.de (consulté le 16 mai 2012), p. 7–8
- Christian Vetter et Dennis Luxen, « Real-time routing with OpenStreetMap data », Association for Computing Machinery (consulté le 5 février 2013), p. 513–516
Liens externes
[modifier | modifier le code]- Le 18 mai 2012, cet article provient en tout ou en partie, du site project-osrm.org. Le titulaire du droit d'auteur mis à disposition le contenu d'une manière qui permet de le réutiliser sous CC BY-SA 3.0 et GFDL. Toutes les conditions doivent être respectées.
