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.
Time-dependent low-carbon vehicle routing problem for urban logistics: integrating traffic congestion, road gradient and vehicle load
Traffic congestion, road gradients and vehicle load significantly contribute to carbon emissions in urban logistics. However, existing research lacks a comprehensive consideration of these factors. This study introduces and formulates a time-dependent low-carbon vehicle routing problem on road network, which …