Utilité ou inutilité du calcul d'itinéraire en temps réel dans les réseaux routiers

Cet article étudie l'impact des données de trafic en temps réel sur l'efficacité de la planification des itinéraires. En comparant différentes stratégies, des temps de parcours statiques aux mises à jour en temps réel, l'étude quantifie les avantages et les coûts de calcul du routage dynamique. En utilisant des ensembles de données réelles provenant de villes comme Londres et New York, les auteurs évaluent les compromis entre la précision et la performance. Les travaux futurs se concentreront sur l'optimisation de l'utilisation des données en temps réel en identifiant les moments et les lieux les plus critiques pour les recalculs d'itinéraires.

Le calcul d'itinéraires est devenu un enjeu majeur, avec un impact important sur l'économie, la sécurité et le climat. Il s'agit de proposer à chaque usager un itinéraire offrant le temps de parcours le plus court, même si les conditions de circulation changent. Une telle stratégie nécessite donc de reconsidérer l'itinéraire à emprunter en permanence, au fur et à mesure de l'évolution des conditions. Cependant, la prise en compte de ces données en temps réel a un impact important sur les ressources informatiques nécessaires. Nous quantifions donc ici le gain apporté par les données en temps réel. Nous comparons les itinéraires obtenus à l'aide de données statistiques et ceux obtenus en temps réel. Nous fournissons également une borne inférieure sur le temps de parcours, avec un algorithme qui serait capable de prédire parfaitement le futur. Nos résultats, basés sur un ensemble de données réelles, montrent de manière surprenante que le temps réel est en fait peu utile.