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.
Integrating incentive-driven delivery options and time-dependent routing decisions with availability profiles
As e-commerce continues to evolve, the issue of first delivery failures due to customers not being at home has become increasingly prominent, significantly increasing the operational costs of logistics companies. This paper considers an incentive-driven (ID) strategy, whereby logistics companies …