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
– utiliser en situation
– 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 ou présentant des difficultés d’apprentissage : nous pouvons proposer des solutions de compensation de nos prestations en adaptant les moyens pédagogiques, techniques et d’encadrement (les précisions).
Taux de satisfaction 2i2L : 96,34 % des stagiaires sont satisfaits à l’issue de leur formation.
Tarif : pour une demande de formation interne, 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