Time-dependent routing amounts to design “best” routes in a graph in which arc traversal times may vary over the planning horizon. In the last decade, a number of technological advances have stimulated an increased interest in this field.
We survey the research in the area and present a comprehensive review of travel time modelling, applications and solution methods.
Featured papers
A branch-price-and-cut algorithm for the time-dependent multiple truck–drone routing problem
Time-varying traffic conditions are crucial features of urban logistics. Overlooking these conditions will pose a high coordination risk...
Read More "A branch-price-and-cut algorithm for the time-dependent multiple truck–drone routing problem"
Time-Dependent Routing and Road Network Precision
In many industries, data changed the way decisions are made, driving performance and competitiveness. Transportation and logistics are...
Read More "Time-Dependent Routing and Road Network Precision"
A three-phase algorithm for the three-dimensional loading vehicle routing problem with split pickups and time windows
In a survey of Belgian logistics service providers, the efficiency of first-mile pickup operations was identified as a...
Read More "A three-phase algorithm for the three-dimensional loading vehicle routing problem with split pickups and time windows"
A new branch-and-Benders-cut algorithm for the time-dependent vehicle routing problem
Daily traffic congestion poses significant challenges for companies operating in urban areas. By considering predicted travel times throughout...
Read More "A new branch-and-Benders-cut algorithm for the time-dependent vehicle routing problem"
Integrating Large Language Models and Optimization in Semi- Structured Decision Making: Methodology and a Case Study
Semi-structured decisions, which fall between highly structured and unstructured decision types, rely on human intuition and experience for...
Read More "Integrating Large Language Models and Optimization in Semi- Structured Decision Making: Methodology and a Case Study"
A review of recent advances in time-dependent vehicle routing
In late 2015 three of the co-authors of this paper published the first review on time-dependent routing problems....
Read More "A review of recent advances in time-dependent vehicle routing"