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
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 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"
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"
Bus routing fine-tuning for integrated network-based demand and bus bridging for a disrupted railway system
© 2023 Elsevier LtdUnanticipated commuter railway disruptions inevitably tend to result in passenger bunching and frustration with considerable...
Read More "Bus routing fine-tuning for integrated network-based demand and bus bridging for a disrupted railway system"
The multi-visit drone-assisted pickup and delivery problem with time windows
© 2023 Elsevier B.V.We consider a new combined truck–drone routing problem with time windows in the context of...
Read More "The multi-visit drone-assisted pickup and delivery problem with time windows"