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.
The Collaborative Green Vehicle Routing Problem with Time-Dependent Travel Speeds
This study investigates the collaborative green vehicle routing problem with time-dependent travel speeds (CGVRP-TD), which integrates horizontal collaboration among multiple depots with time-dependent traffic conditions. The problem jointly optimizes customer allocation, vehicle routing, and departure-time decisions to minimize transportation-related carbon …