Journal article
The dynamic shortest path problem with anticipation
European journal of operational research, Vol.176(2), pp.836-854
01/16/2007
DOI: 10.1016/j.ejor.2005.09.019
Abstract
Mobile communication technologies enable truck drivers to keep abreast of changing traffic conditions in real-time. We assume that such communication capability exists for a single vehicle traveling from a known origin to a known destination where certain arcs en route are congested, perhaps as the result of an accident. Further, we know the likelihood, as a function of congestion duration, that congested arcs will become uncongested and thus less costly to traverse. Using a Markov decision process, we then model and analyze the problem of constructing a minimum expected total cost route from an origin to a destination that anticipates and then responds to changes in congestion, if they occur, while the vehicle is en route. We provide structural results and illustrate the behavior of an optimal policy with several numerical examples and demonstrate the superiority of an optimal anticipatory policy, relative to a route design approach that reflects the reactive nature of current routing procedures.
Details
- Title: Subtitle
- The dynamic shortest path problem with anticipation
- Creators
- Barrett W. Thomas - University of IowaChelsea C. White - Georgia Institute of Technology
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.176(2), pp.836-854
- Publisher
- Elsevier B.V
- DOI
- 10.1016/j.ejor.2005.09.019
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Grant note
- DOI: 10.13039/100000879, name: Alfred P. Sloan Foundation
- Language
- English
- Date published
- 01/16/2007
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380497202771
Metrics
6 Record Views