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.
https://doi.org/10.1016/j.ejor.2024.06.016Cite as:
@article{adamo2024review,
title={A review of recent advances in time-dependent vehicle routing},
author={Adamo, Tommaso and Gendreau, Michel and Ghiani, Gianpaolo and Guerriero, Emanuela},
journal={European Journal of Operational Research},
volume = {319},
number = {1},
pages = {1-15},
year = {2024},
issn = {0377-2217},
publisher={Elsevier}
}