OSRM (Open Source Routing Machine) est l’un des poids lourds des outils de routage libres basés sur les données OpenStreetMap. Il est conçu pour traiter rapidement et aisément de nombreuses requêtes concurrentes, quelle que soit la taille de la zone géographique concernée. OSRM propose deux algorithmes différents pour un choix du compromis entre temps de pré-calculs et rapidité à la requête, et s’avère particulièrement efficace pour le calcul de matrices ou le map-matching (recomposition de traces GPS).
Résumé
Logiciels/données : OSRM, OpenStreetMap, Leaflet
Durée : deux (2) journées, voire plus selon les attentes
Objectif : être en capacité de maîtriser l’API d’OSRM pour l’utiliser en situation, savoir déployer une instance et personnaliser le calcul d’itinéraire
Pré-requis : notions de javascript
Publics : développeurs
Pédagogie : travaux pratiques pour découvrir les fonctionnalités avec application directe dans Leaflet
Présentation
L’Open Source Routing Machine : 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 GNU/Linux, FreeBSD, Windows et OS/X. [1]
la page d’accueil du projet OSRM
les sources du projet OSRM
l’article OSRM sur Wikipédia
Programme
Généralités
Problématique du routage à l’échelle continentale
Tour d’horizon des outils libres existants
Présentation générale du projet OSRM
Utilisation de l’API
Identifier le(s) point(s) le(s) plus proche(s) sur le réseau routier
Calculer des itinéraires avec ou sans étapes et exploiter les métriques associées
Calculer des matrices de temps de trajets
Ordonnancer une liste d’étapes pour optimiser un trajet
Recomposer un trajet sur la base de relevés GPS
Administration
Préparation de l’environnement et installation sous GNU/Linux
Préparation des données OpenStreetMap pour le routage
Définition des besoins matériels suivant le contexte d’utilisation
Outils de visualisation et de debug
Personnalisation du routage
Notion de profil
Adaptation du profil de routage
Mise à jour dynamique des coûts