Open Source Routing Machine
Open Source Routing Machine
| Développé par | Patrick Niklaus (d) et Dennis Luxen (d) |
|---|---|
| Dernière version | 26.8.0 ()[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
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 .
OSRM faisait partie de la session de 2011 du Google Summer of Code[2].
Caractéristiques
- 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
Références
- ↑ « Release 26.8.0 », (consulté le )
- ↑ "Improvements to the Open Source Routing Machine (OSRM)."
Bibliographie
- (de) Christian Vetter et Dennis Luxen, « MoNav & OSRM: 1 Jahr später », sur Legato.net, (consulté le ), p. 42–43
- (de) Andreas Hubel, « Webbrowserbasierte Indoor-Navigation für mobile Endgeräte auf Basis der OpenStreetMap », sur Andreas-hubel.de (consulté le ), p. 7–8
- Christian Vetter et Dennis Luxen, « Real-time routing with OpenStreetMap data », Association for Computing Machinery (consulté le ), p. 513–516
Liens externes
- Le , 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.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.