Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/325132 
Year of Publication: 
2020
Citation: 
[Journal:] EURO Journal on Transportation and Logistics (EJTL) [ISSN:] 2192-4384 [Volume:] 9 [Issue:] 2 [Article No.:] 100008 [Year:] 2020 [Pages:] 1-14
Publisher: 
Elsevier, Amsterdam
Abstract: 
Operations research requires models that unambiguously define problems and support the generation and presentation of solution methodology. In the field of dynamic routing, capturing the joint evolution of complex sequential routing decisions and stochastic information is challenging, leading to a situation where rigorous methods have outpaced rigorous models and thus making it difficult for researchers to engage in rigorous science. We provide a modeling framework that strongly connects application with method and that leverages the rich body of route-based planning and optimization. As a generalization of conventional Markov decision processes (MDPs), route-based MDPs augment the state space, action space, and reward structure to include routing information. Accordingly, route-based MDPs make it conceptually easier to connect dynamic routing problems with the route-based methods typically used to solve them - construct and revise routes as new information is learned. We anticipate route-based MDPs will facilitate more scientific rigor in dynamic routing studies, provide researchers with a common modeling language, allow for better inquiry, and improve classification and description of solution methods.
Subjects: 
Stochastic dynamic vehicle routing
Modeling framework
Literature review
Markov decision process
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.