De l’(in)utilité du temps-réel pour le calcul d’itinéraire dans les réseaux routiers - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

De l’(in)utilité du temps-réel pour le calcul d’itinéraire dans les réseaux routiers

Résumé

La planification d'itinéraire est devenue un défi majeur avec un impact significatif sur l'économie, la sécurité, et le climat. Elle consiste à fournir à chaque utilisateur une route présentant le plus faible temps de parcours, même si les conditions de circulation évoluent. Ainsi, une telle stratégie requiert de reconsidérer la route à prendre en continu, les conditions évoluant. Cependant, prendre en compte ces données temps-réel présente un impact élevé sur les ressources en calcul nécessaires. Nous quantifions donc ici le gain apporté par des données temps-réel. Nous comparons les routes obtenues à l'aide de données statistiques, versus temps-réel. Nous fournissons également une borne inférieure du temps de trajet, avec un algorithme qui serait capable de prédire parfaitement le futur. Nos résultats qui s'appuient sur un jeu de données réelles montrent de façon surprenante que le temps-réel est en réalité peu utile.
Fichier principal
Vignette du fichier
dynamic-routing.pdf (2.2 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02117230 , version 1 (02-05-2019)

Identifiants

  • HAL Id : hal-02117230 , version 1

Citer

Amine Mohamed Falek, Antoine Gallais, Cristel Pelsser, Sébastien Julien, Fabrice Theoleyre. De l’(in)utilité du temps-réel pour le calcul d’itinéraire dans les réseaux routiers. Algotel 2019, Jun 2019, Saint-Laurent-de-la-Cabrerisse, France. ⟨hal-02117230⟩
125 Consultations
79 Téléchargements

Partager

More