OSRM est un moteur de routage open-source se concentrant sur la recherche du chemin le plus rapide entre deux points tout en permettant diverses fonctionnalités comme le map matching et le support partiel du trafic. Les nouveautés incluent des calculs de parcours personnalisables et l'intégration d'un nouvel algorithme de Dijkstra multi-niveaux. À l'avenir, OSRM vise à prendre en charge plus de variables et à améliorer la personnalisation des itinéraires selon différentes conditions de route.

1. OSRMOpen Source Routing Engine
L’état du routageSotM-FR 2017
2017-06-03
Frédéric Rodrigo – frederic@mapotempo.com – CC-By-Sa 3.0

2. OSRM ?
→ recherche du chemin le plus rapide

3. Comment ?
Profil
Extraction
Contraction
Algo : contraction de hiérarchies
Customisation
trafic
.osrm
Utilisation du .osm pour calculer des itinéraires
.tmp

4. Ce que fait OSRM
● Itinéraire A→B, avec point de passages
● Distancier A,B,C…Z→A,B,C...Z
● Map Matching, retrouver un itinéraire depuis un
GPX
● Support partiel du Trafic (par conception) :
refaire la compression

5. Ce que ne fait pas OSRM
● Pas d’évaluation dynamique des voies
– Pas de trafic en temps réel
– Pas customisation à la requête (péages, remorque,
au plus court ou au plus rapide, exclusion de
zones...)

6. Nouveautés
● Guidage entres les voies
● Calcul du moins « cher » à la place du plus rapide
– Avec cher = distance : au plus court
– Simuler support access=destination
● Restructuration des profils
– Car, cycle, pedestrian…
● Séparation des algorithmes de calcul de parcours et
de l’« infrastructure »

7. Nouvel Algo Multi-Level Dijkstra (MLD)
● À coté de la Contraction (CH)
● Expérimental
→ Customisation plus rapide (trafic)
● Découpage récursif du graphe routier
→ partitions indépendantes et rechargeables

8. MLD – Niveau 1

9. MLD – Niveau 2

10. Futur
● Supporter plus de variable à la fois
– Aujourd’hui : coût et [temps ou distance]
→ [temps et distance], coût des péages, dénivelé, itinéraire vert,
bonus de sinuosité…
● Passage des profiles de Lua vers JavaScript
● Plusieurs variables dans un même OSRM
● Éviter des classes de voies à la requête
– Péages, féries, autoroutes
● Plusieurs métriques de coûts dans un même OSRM
● Isochrones

11. OSRM & Mapotempo
● Addon de profils sur Github
– Ne pas s’arrêter dans un tunnel ou sur l’autoroute
– Vitesse en fonction de la voie et des landuses sans
utiliser de données trafic
● Arriver du bon coté de la voie
– bus, taxi, ramassage de poubelle…
● Ne pas s'engager dans une rue sur un point
intermédiaire si proche du carrefour