L'utilité ou l'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, allant des temps de trajet statiques aux mises à jour en temps réel, l'étude quantifie les avantages et les coûts de calcul du routage dynamique. À l'aide d'ensembles de données réels provenant de villes comme Londres et New York, les auteurs évaluent les compromis entre précision et 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 emplacements les plus critiques pour les recalculs des itinéraires.

La planification des itinéraires est devenue un défi majeur, avec un impact significatif sur l'économie, la sécurité et le climat. Il s'agit de proposer à chaque usager un itinéraire offrant le temps de trajet le plus court, même en cas de modification des conditions de circulation. Une telle stratégie nécessite donc de reconsidérer l'itinéraire à suivre en permanence, à mesure que les conditions évoluent. Cependant, la prise en compte de telles données en temps réel a un impact important sur les ressources de calcul requises. 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 à ceux obtenus en temps réel. Nous proposons également une limite inférieure pour le temps de trajet, avec un algorithme capable de prédire parfaitement l'avenir. Nos résultats, basés sur un ensemble de données réelles, montrent étonnamment que le temps réel est en fait peu utile.