De l’(in) utilité du temps-réel pour le calcul d’itinéraire dans les réseaux routiers
(2019) Algotel — (2019)
Files
Pelsser_ICTM6.pdf
Open Access - Adobe PDF
- 2.3 MB
Details
- Authors
- Abstract
- La planification d’itin´eraire est devenue un d´efi majeur avec un impact significatif sur l’´economie, la s´ecurit´e, et le climat. Elle consiste `a fournir `a chaque utilisateur une route pr´esentant le plus faible temps de parcours, mˆeme si les conditions de circulation ´evoluent. Ainsi, une telle strat´egie requiert de reconsid´erer la route `a prendre en continu, les conditions ´evoluant. Cependant, prendre en compte ces donn´ees temps-r´eel pr´esente un impact ´elev´e sur les ressourcesen calcul n´ecessaires. Nous quantifions donc ici le gain apport´e par des donn´ees temps-r´eel. Nous comparons les routes obtenues `a l’aide de donn´ees statistiques, versus temps-r´eel. Nous fournissons ´egalement une borne inf ´erieure du temps de trajet, avec un algorithme qui serait capable de pr´edire parfaitement le futur. Nos r´esultats qui s’appuient sur un jeude donn´ees r´eelles montrent de fac¸on surprenante que le temps-r´eel est en r´ealit´e peu utile
- Affiliations
University of Strasbourg
Citations
Falek, A., Gallais, A., Pelsser, C., Julien, S., & Theoleyre, F. (2019). De l’(in) utilité du temps-réel pour le calcul d’itinéraire dans les réseaux routiers. Algotel. Published. https://hdl.handle.net/2078.5/256378 (Original work published 2019)