A survey on dynamic and stochastic vehicle routing problems
By Ulrike Ritzinger, Jakob Puchinger, Richard F. Hartl. 2016
423 citations recorded by the source corpus.
Research on dynamic and stochastic vehicle routing problems received increasing interest in the last decade. It considers a novel problem class, aiming at an appropriate handling of dynamic events combined with the incorporation of stochastic information about possible future events. This survey summarises the recent literature in this area. Besides, the classification according to the available stochastic information, a new classification based on the point in time where substantial computational effort for determining decisions or decision policies arises, is introduced. Furthermore, the difference in solution quality is analysed between approaches which consider either purely dynamic or stochastic problems compared to those which consider both, stochastic and dynamic aspects. A graphical representation demonstrates the strength of the reviewed approaches incorporating dynamic and stochastic information. The survey also gives an overview on the intensity of research for the different problem classes and its benefit in recent years. Finally, guidelines and promising directions for further research are presented.
Subfields: Automotive Engineering, Computer Vision and Pattern Recognition, Industrial and Manufacturing Engineering
View Paper: https://www.semanticscholar.org/paper/5e08e1cf9ca7c04103b56a579447e753ec766ff1
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Automotive Engineering
- Wilko Schwarting
- Javier Alonso-Mora
- Daniela Rus
- Xinyun Chen
- Medhat A. Moussa
- Matthew Veres
- Yuandong Tian
In Computer Vision and Pattern Recognition
- Javier Alonso-Mora
- Martin Takác
- Daniela Rus
- Lawrence V. Snyder
- Afshin Oroojlooy
- M. Nazari
- Wilko Schwarting
In Industrial and Manufacturing Engineering
- Javier Alonso-Mora
- Martin Takác
- Daniela Rus
- Lawrence V. Snyder
- Xinyun Chen
- Medhat A. Moussa
- Matthew Veres
- Yuandong Tian
Citations in the corpus
- A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times (2019, background): “Hence, Ritzinger et al. (2015) propose to deal with uncertain travel times by modelling them as stochastic and time-dependent variables.”
- Planning and Decision-Making for Autonomous Vehicles (2018, background): “A recent review of stochastic routing highlighted state-of-the-art works in this area (146).”
- Reinforcement Learning for Solving the Vehicle Routing Problem (2018, background): “(See the review of SVRP by Ritzinger et al. [28].)”