Tommaso Adamo, Michel Gendreau, Gianpaolo Ghiani et Emanuela Guerriero
Commentaire ou lettre (2024)
Abstract
In late 2015 three of the co-authors of this paper published the first review on time-dependent routing problems. Since then, there have been several important algorithmic developments in the field. These include travel time prediction methods, real-time re-optimization by operating directly on the road graph, efficient exploration of solution neighborhoods, dynamic discretization discovery and Machine Learning-inspired methods. The aim of this survey is to present such research lines, together with indications on their further developments.
Mots clés
time-dependent routing; road network; vehicle routing problem
Sujet(s): |
1600 Génie industriel > 1600 Génie industriel 2950 Mathématiques appliquées > 2950 Mathématiques appliquées |
---|---|
Département: | Département de mathématiques et de génie industriel |
Centre de recherche: | CIRRELT - Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport |
Organismes subventionnaires: | Ministero dell’Università e della Ricerca (MIUR) of Italy, PRIN project “Optimizing sustainable Multi-Modal and Multi-Tasking Last-Mile Distribution System With Carbon-Free Autonomous Vehicles, Ground Robots, Drones, and Public Transport” |
Numéro de subvention: | CUP F53D23002720006, CUP MASTER H53D23002000006 |
URL de PolyPublie: | https://publications.polymtl.ca/58710/ |
Titre de la revue: | European Journal of Operational Research |
Maison d'édition: | Elsevier |
DOI: | 10.1016/j.ejor.2024.06.016 |
URL officielle: | https://doi.org/10.1016/j.ejor.2024.06.016 |
Dernière modification: | 16 juil. 2024 14:55 |
Citer en APA 7: | Adamo, T., Gendreau, M., Ghiani, G., & Guerriero, E. (2024). A review of recent advances in time-dependent vehicle routing [Commentaire ou lettre]. European Journal of Operational Research, 15 pages. https://doi.org/10.1016/j.ejor.2024.06.016 |
---|---|
Statistiques
Dimensions