Dynamic shortest path problems: Hybrid routing policies considering network disruptions

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 2852-2863

  Sever, Derya ^a   Dellaert, Nico ^a   Van Woensel, Tom ^a   De Kok, Ton ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Disruption handling; Dynamic programming; Dynamic shortest path problem; Offline routing; Online routing; Transportation

Indexed keywords

DISRUPTION HANDLING; DYNAMIC SHORTEST PATH; NETWORK DISRUPTIONS; OFFLINE; ONLINE ROUTING; TRAFFIC NETWORKS; TRANSITION PROBABILITIES; TRANSPORTATION COST;

DYNAMIC PROGRAMMING; EQUIPMENT TESTING; GRAPH THEORY; TRANSPORTATION;

NETWORK ROUTING;

EID: 84880395368     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.06.014     Document Type: Article

References (24)

1. Inrix. Traffic Scorecard; 2012. URL: http://scorecard.inrix.com/ scorecard/.
2. TomTom. Route Planner; 2012. URL: http://www.routes.tomtom.com.
3. X. Chen, J. Hu, and X. Hu A new model for path planning with interval data Computers and Operations Research 36 2009 1893 1899
4. Donati AV, Montemanni R, Gambardella LM, Rizzoli AE. Integration of a robust shortest path algorithm with a time dependent vehicle routing model and applications. In: IEEE international symposium on computational intelligence for measurement systems and applications, CIMSA '03; 2003. p. 2-31.
5. M.C. Ferris, and A. Ruszczynski Robust path choice in networks with failures Networks 35 2000 200 218
6. S. Kim, M. Lewis, and C.C.I. White Optimal vehicle routing with real-time traffic information IEEE Transactions on Intelligent Transportation Systems 6 2 2005 178 188 (Pubitemid 40925768)
7. L. Fu An adaptive routing algorithm for in-vehicle route guidance systems with real-time information Transportation Research Part B: Methodological 35 8 2001 749 765 (Pubitemid 32770728)
8. G.H. Polychronopoulos, and J.N. Tsitsiklis Stochastic shortest path problems with recourse Networks 27 2 1996 133 143 (Pubitemid 126326948)
9. R.W. Hall The fastest path through a network with random time-dependent travel times Transportation Science 20 3 1986 182 188
10. L. Fu, and L.R. Rilett Expected shortest paths in dynamic and stochastic traffic networks Transportation Research Part B: Methodological 32 7 1998 499 516 (Pubitemid 128407016)
11. E. Miller-Hooks, and H.S. Mahmassani Least expected time paths in stochastic, time-varying transportation networks Transportation Science 34 2 2000 198 215
12. S.T. Waller, and A.K. Ziliaskopoulos On the online shortest path problem with limited arc cost dependencies Networks 40 4 2002 216 227 (Pubitemid 37218333)
13. S. Gao, and I. Chabini Optimal routing policy problems in stochastic time-dependent networks Transportation Research Part B: Methodological 40 2 2006 93 122 (Pubitemid 41350088)
14. S. Kim, M.E. Lewis, and C.C.I. White State space reduction for nonstationary stochastic shortest path problems with real-time traffic information IEEE Transactions on Intelligent Transportation Systems 6 2005 273 284 (Pubitemid 41634331)
15. B. Thomas, and C.C.I. White The dynamic shortest path problem with anticipation European Journal of Operational Research 176 2 2007 836 854 (Pubitemid 44537625)
16. Bertsekas DP, Yu H. Q-learning and enhanced policy iteration in discounted dynamic programming. Technical report; 2010.
17. A.R. Güner, A. Murat, and R.B. Chinnam Dynamic routing under recurrent and non-recurrent congestion using real-time its information Computers and Operations Research 39 2 2012 358 373
18. H. Huang, and S. Gao Real-time traveler information for optimal adaptive routing in stochastic time-dependent networks Transportation Research Part C: Emerging Technologies 21 1 2012 196 213
19. D.P. Bertsekas, and J.N. Tsitsiklis An analysis of stochastic shortest path problems Mathematics of Operations Research 16 1991 580 595
20. Hansen E. Suboptimality bounds for stochastic shortest path problems. In: The 27th conference on uncertainty in artificial intelligence; 2011. p. 301-10.
21. A. Wald Statistical decision functions which minimize the maximum risk The Annals of Mathematics 46 2 1945 265 280
22. Snelder M. Designing robust road networks. PhD thesis. Delft: Trail Research School; 2010.
23. Eliasson J. Car drivers valuations of travel time variability, unexpected delays and queue driving. In: European transport conference; 2004.
24. A. Field Discovering statistics using SPSS 2009 Sage Publications Limited