Journal article
Opportunities for reinforcement learning in stochastic dynamic vehicle routing
Computers & operations research, Vol.150, p.106071
02/01/2023
DOI: 10.1016/j.cor.2022.106071
Abstract
There has been a paradigm-shift in urban logistic services in the last years; demand for real-time, instant mobility and delivery services grows. This poses new challenges to logistic service providers as the underlying stochastic dynamic vehicle routing problems (SDVRPs) require anticipatory real-time routing actions. The complexity of finding efficient routing actions is multiplied by the challenge of evaluating such actions with respect to their effectiveness given future dynamism and uncertainty. Reinforcement learning (RL) is a promising tool for evaluating actions but it is not designed for searching the complex and combinatorial action space. Thus, past work on RL for SDVRP has either restricted the action space, that is solving only subproblems by RL and everything else by established heuristics, or focused on problems that reduce to resource allocation problems. For solving real-world SDVRPs, new strategies are required that address the combined challenge of combinatorial, constrained action space and future uncertainty, but as our findings suggest, such strategies are essentially non-existing. Our survey paper shows that past work relied either on action-space restriction or avoided routing actions entirely and highlights opportunities for more holistic solutions.
Details
- Title: Subtitle
- Opportunities for reinforcement learning in stochastic dynamic vehicle routing
- Creators
- Florentin D. Hildebrandt - Otto-von-Guericke University MagdeburgBarrett W. Thomas - University of IowaMarlin W. Ulmer - Otto von Guericke Univ, Dept Management Sci, Magdeburg, Germany
- Resource Type
- Journal article
- Publication Details
- Computers & operations research, Vol.150, p.106071
- Publisher
- Elsevier
- DOI
- 10.1016/j.cor.2022.106071
- ISSN
- 0305-0548
- eISSN
- 1873-765X
- Number of pages
- 14
- Grant note
- 444657906 / DFG Emmy Noether Programme, Germany; German Research Foundation (DFG) 413322447 / Deutsche Forschungsgemeinschaft (DFG, German Research Foundation); German Research Foundation (DFG)
- Language
- English
- Date published
- 02/01/2023
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380406302771
Metrics
8 Record Views