Real-time traveler information for optimal adaptive routing in stochastic time-dependent networks

Transportation Research Part C: Emerging Technologies

Volumn 21, Issue 1, 2012, Pages 196-213

  Gao, Song ^a   Huang, He ^a  

^a University of Massachusetts   (United States)

Author keywords

Adaptive routing; Routing policy; Stochastic time dependent network; Traveler information; Value of information

Indexed keywords

HEURISTIC ALGORITHMS; NETWORK ROUTING; OPTIMIZATION; STOCHASTIC SYSTEMS;

ADAPTIVE ROUTING; ROUTING POLICIES; STOCHASTIC TIME DEPENDENT NETWORKS; TRAVELER INFORMATION; VALUE OF INFORMATION;

INFORMATION USE;

ALGORITHM; DECISION SUPPORT SYSTEM; GIS; HEURISTICS; INFORMATION SYSTEM; INTERNET; OPTIMIZATION; REAL TIME; ROUTING; STOCHASTICITY; TIME DEPENDENT BEHAVIOR; TRAFFIC CONGESTION; TRAVEL BEHAVIOR;

EID: 82055185566     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2011.09.007     Document Type: Article

References (45)

1. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms and Applications 1993, Prentice-Hall, Englewood Cliffs, NJ.
2. Arnott R., de Palma A., Lindsey R. Does providing information to drivers reduce traffic congestions?. Transportation Research Part A 1991, 25(5):309-318.
3. Arnott R., de Palma A., Lindsey R. Information and usage of free-access congestible facilities with stochastic capacity and demand. International Economic Review 1996, 37(1):181-203.
4. Arnott R., de Palma A., Lindsey R. Information and time-of-usage decisions in the bottleneck model with stochastic capacity and demand. European Economic Review 1999, 43:525-548.
5. Bander J., White C.C. A heuristic search approach for a nonstationary stochastic shortest path problem with terminal cost. Transportation Science 2002, 36(2):218-230.
6. Ben-Akiva M., de Palma A., Kaysi I. Dynamic network models and driver information systems. Transportation Research Part A 1991, 25(5):251-266.
7. Ben-Akiva M.E., Bierlaire M., Burton D., Koutsopoulos H.N., Mishalani R. Network state estimation and prediction for real-time traffic management. Networks and Spatial Economics 2001, 1(3/4):293-318.
8. Bottom, J.A., 2000. Consistent anticipatory route guidance. PhD Dissertation, Center for Transportation Studies, Massachusetts Institute of Technology, Cambridge, MA, USA.
9. Bovy P.H., Van der Zijpp N.J. The close connection between dynamic traffic management and driver information systems. Behavioural and Network Impacts of Driver Information Systems 1999, 355-370. Ashgate Publishing Company. R. Emmerink, P. Nijkamp (Eds.).
10. Boyles, S.D., 2006. Reliable routing with recourse in stochastic, time-dependent transportation networks. Master's Thesis. The University of Texas, Austin, TX, USA.
11. Chabini I. Discrete dynamic shortest path problems in transportation applications: complexity and algorithms with optimal run time. Transportation Research Record: Journal of the Transportation Research Board 1998, 1645:170-175.
12. Chabini, I., 2000. Minimum expected travel times in stochastic time-dependent networks revisited. Internal Report. MIT, Cambridge, MA.
13. Chorus C.G., Arentze T.A., Molin E.J.E., Timmermans H.J.P., van Wee B. The value of travel information: decision strategy-specific conceptualizations and numerical examples. Transportation Research Part B 2006, 40:504-519.
14. Denant-Boemont L., Petiot R. Information value and sequential decision-making in a transport setting: an experimental study. Transportation Research Part B 2003, 37:365-386.
15. de Palma A., Picard N. Equilibrium and information provision in risky networks with risk-averse drivers. Transportation Science 2006, 40(4):393-408.
16. Dong J., Mahmassani H.S., Lu C.C. How reliable is this route?: predictive travel time and reliability for anticipatory traveler information systems. Transportation Research Record: Journal of the Transportation Research Board 2006, 1980:117-125.
17. Emmerink R.H.M., Axhausen K.W., Nijkamp P., Rietveld P. The potential of information provision in a simulated road transport network with non-recurrent congestion. Transportation Research Part C 1995, 3(5):293-309.
18. Emmerink R.H.M., Verhoef E.T., Nijkamp P., Rietveld P. Information policy in road transport with elastic demand: some welfare economic considerations. European Economic Review 1998, 42:71-95.
19. Engelson L. On dynamics of traffic queues in a road network with route choice based on real time traffic information. Transportation Research Part C 2003, 11:161-183.
20. Fan Y., Nie Y. Optimal routing for maximizing the travel time reliability. Networks and Spatial Economics 2006, 6:333-344.
21. Fan Y.Y., Kalaba R.E., Moore J.E. Arriving on time. Journal of Optimization Theory and Applications 2005, 127(3):497-513.
22. Friesz T.L., Bernstein D., Mehta N.J., Tobin R.L., Ganjalizadeh S. Day-to-day dynamic network disequilibrium and idealized traveler information systems. Operations Research 1994, 42(6):1120-1136.
23. Gao, S., 2005. Optimal adaptive routing and traffic assignment in stochastic time-dependent networks. PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA.
24. Gao S., Chabini I. The best routing policy problem in stochastic time-dependent networks. Transportation Research Record: Journal of the Transportation Research Board 2002, 1783:188-196.
25. Gao S., Chabini I. Optimal routing policy problems in stochastic time-dependent networks. Transportation Research Part B 2006, 40:93-122.
26. Gao, S. and Huang, H., 2009. Is more information better for routing in an uncertain network? In: The 88th Annual Meeting of Transportation Research Board Compendium of Papers DVD. Paper #09-1315, 21 pages, Washington, DC, January 11-15.
27. Hall R.W. The fastest path through a network with random time-dependent travel times. Transportation Science 1986, 20(3):182-188.
28. Hall R.W. Route choice and advanced traveler information systems on a capacitated and dynamic network. Transportation Research Part C 1996, 4(5):289-306.
29. Jha M., Madanat S., Peeta S. Perception updating and day-to-day travel choice dynamics in traffic networks with information provision. Transportation Research Part C 1998, 6:189-212.
30. Kim S., Lewis M.E., White C.C. Optimal vehicle routing with real-time traffic information. IEEE Transactions on Intelligent Transportation Systems 2005, 6(2):178-188.
31. Levinson D. The value of advanced traveler information systems for route choice. Transportation Research Part C 2003, 11:75-87.
32. Lo H.K., Szeto W.Y. Modeling advanced traveler information services: static versus dynamic paradigms. Transportation Research Part B 2004, 38:495-515.
33. Mahmassani H.S., Jayakrishnan R. System performance and user response under real-time information in a congested traffic corridor. Transportation Research Part A 1991, 25(5):293-307.
34. Mahmassani H., Liu Y.H. Dynamics of commuting decision behaviour under advanced traveller information systems. Transportation Research Part C 1999, 7:91-107.
35. Marschak J., Miyasawa K. Economic comparability of information systems. International Economic Review 1968, 9(2):137-174.
36. Miller-Hooks E.D. Adaptive least-expected time paths in stochastic, time-varying transportation and data networks. Networks 2001, 37(1):35-52.
37. Miller-Hooks E.D., Mahmassani H.S. Least expected time paths in stochastic, time-varying transportation networks. Transportation Science 2000, 34(2):198-215.
38. Nielsen L.R., Andersen K.A., Pretolani D. Bicriterion shortest hyperpaths in random time-dependent networks. IMA Journal on Management Mathematics 2003, 14:271-303.
39. Opasanon S., Miller-Hooks E.D. Multicriteria adaptive paths in stochastic, time-varying networks. European Journal of Operational Research 2006, 173:72-91.
40. Pretolani D. A directed hyperpath model for random time dependent shortest paths. European Journal of Operational Research 2000, 123:315-324.
41. Pretolani D., Nielsen L.R., Andersen K.A., Ehrgott M. Time-adaptive and history-adaptive multicriterion routing in stochastic, time-dependent networks. Operations Research Letters 2009, 37:201-205.
42. Psaraftis H.N., Tsitsiklis J.N. Dynamic shortest paths in acyclic networks with Markovian arc cost. Operations Research 1993, 41(1):91-101.
43. Yang H. Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration. Transportation Research Part B 1998, 32(3):205-218.
44. Yang B., Miller-Hooks E. Adaptive routing considering delays due to signal operations. Transportation Research Part B 2004, 38:385-413.
45. Yin Y., Yang H. Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems. Transportation Research Part A 2003, 37:165-181.