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 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"
Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks
We develop theoretical foundations and practical algorithms for vehicle routing with time-dependent travel times. We also provide new...
Read More "Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks"
Arrival and service time dependencies in the single- and multi-visit selective traveling salesman problem
We analyze several time dependency issues for the selective traveling salesman problem with time-dependent profits. Specifically, we consider...
Read More "Arrival and service time dependencies in the single- and multi-visit selective traveling salesman problem"
A novel collaborative electric vehicle routing problem with multiple prioritized time windows and time-dependent hybrid recharging
© 2023 Elsevier LtdDue to global warming and environmental deterioration, the development of electric vehicles (EVs) is seen...
Read More "A novel collaborative electric vehicle routing problem with multiple prioritized time windows and time-dependent hybrid recharging"