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 : 14 heures, 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
Méthodes mobilisées : Alternance d’apports théoriques et d’exercices de mise en application pratique. Travaux pratiques pour découvrir les fonctionnalités avec application directe dans Leaflet
Modalités et délais d’accès : Sur inscription préalable au minimum 1 semaine avant le début de la formation selon disponibilité du formateur.
Modalités d’évaluations : Une évaluation du niveau des stagiaires est réalisée avant l’entrée en formation par téléphone ou au moyen d’un questionnaire. Évaluation des acquis et de la satisfaction en fin de formation.
Accessibilité aux personnes en situation de handicap : Conformité du matériel et des locaux aux personnes à mobilité réduite. Nous informer si un stagiaire en situation de handicap demande une adaptation.
Taux de satisfaction 2i2l : 100% des stagiaires sont "satisfaits" ou "très satisfaits" à l’issue de leur formation.
Tarif : Nous consulter.
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
Comprendre la problématique du routage à l’échelle continentale
Connaître les outils libres existants
Connaître le 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
Adapter le profil de routage
Réaliser la mise à jour dynamique des coûts