OSRM

Formation OSRM : héberger et utiliser son propre serveur de calcul d’itinéraires basé sur OpenStreetMap Formation au serveur de calcul d’itinéraires avec OpenStreetMap

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