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 …
A delay-Adaptive neural network for querying TOP-k critical vertices on time-Dependent shortest paths
This study proposes a delay-adaptive neural network (DANN) for querying the TOP-k critical vertices (kCV) on time-dependent shortest paths. Traditional kCV queries are typically formulated on static networks with fixed edge weights, whereas real-world network states often exhibit significant temporal …
Park-and-multi-loop with autonomous delivery robots in last-mile logistics
This paper deals with the park-and-multi-loop routing problem, in the context of last-mile logistics, in which a fleet of traditional vehicles equipped with several autonomous delivery robots leaves from a depot to service a set of customer requests. Each delivery …
Time-Dependent Path Optimization for Vehicles and UAVs Under Urban Dynamic Traffic and Restricted Zones
Current urban logistics models often struggle to reconcile diurnal traffic dynamics with rigid spatial–temporal regulations. This decoupling causes “cascading infeasibility,” where traffic delays trigger structural regulatory violations and UAV energy depletion. This study formulates a time-dependent vehicle–UAV joint routing problem …
Multi-period time-dependent vehicle routing problem for infectious medical waste collection considering temporal security constraints
Timely collection of infectious medical waste (IMW) is essential for reducing the risk of cross-infection under China’s standardized epidemic prevention and control measures. Given the limited duration of protective clothing, medical staff work is divided into shifts, whose duration constitutes …
Context-Aware Travel Time Prediction and Route Optimization Using Heterogeneous Traffic and Event Data: A Comprehensive Survey
Real-time navigation systems are increasingly used to provide optimal driving routes together with accurate travel time predictions that reflect dynamic urban traffic conditions. Recent advances have focused on integrating structured traffic data from traditional APIs with unstructured, context-rich information extracted …
Truck-Drone Routing with Inter-route Recovery in Time-Dependent Networks: An Improved ALNS Approach
Existing truck-drone delivery research often neglects dynamic traffic and inter-route flexibility. To address this, we investigate the Time-Dependent Vehicle Routing Problem with Drones and Inter-route Recovery (TD-VRP-D-IR). We formulate a Mixed-Integer Linear Programming (MILP) model incorporating FIFO-based piecewise speed functions …
Bi-objective sustainable urban logistics vehicle routing problem with workload balance
The rapid advancement of e-commerce has driven unprecedented expansion in urban logistics networks, where their sustainability is constrained by multifaceted factors including strict time-bound service requirements, employee’s satisfaction, traffic congestion, and carbon emission regulations. Among these critical elements, employee’s satisfaction …
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 …
Dynamic demand-responsive transit scheduling with time-dependent travel times: A joint supply and demand management approach
Demand-responsive transit (DRT) is a flexible public transportation mode offering affordable door-to-door services. However, its widespread adoption still faces large hurdles such as demand variability, immediacy, and financial sustainability. Most DRT studies focus on fleet management, often leading to underutilization …