Reliable route guidance: A case study from Chicago

Transportation Research Part A: Policy and Practice

Volumn 46, Issue 2, 2012, Pages 403-419

  Nie, Yu ^a   Wu, Xing ^a   Dillenburg, John F ^b   Nelson, Peter C ^b  

^a Northwestern University   (United States)

^b University of Illinois   (United States)

Author keywords

Case study; Linear regression; Reliable a priori shortest path problem; Route guidance

Indexed keywords

GRAPH THEORY; LINEAR REGRESSION; REGRESSION ANALYSIS; TRAFFIC CONTROL;

DISCRETIZATION SCHEME; LINEAR REGRESSION MODELS; NUMERICAL EXPERIMENTS; RELIABILITY REQUIREMENTS; RELIABLE ROUTING ALGORITHMS; ROUTE GUIDANCE; SHORTEST PATH PROBLEM; TRAVEL TIME DISTRIBUTIONS;

TRAVEL TIME;

ADAPTIVE MANAGEMENT; ALGORITHM; EFFICIENCY MEASUREMENT; NUMERICAL MODEL; REGRESSION ANALYSIS; TRAVEL TIME;

CHICAGO; ILLINOIS; UNITED STATES;

EID: 82655170881     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tra.2011.10.008     Document Type: Article

References (38)

1. Abdel-Aty M., Kitamura R., Jovanis P. Investigating effect of travel time variability on route choice using repeated-measurement stated preference data. Transportation Research Record 1995, 1493:39-45.
2. Bard J., Bennett J. Arc reduction and path preference in stochastic acyclic networks. Management Science 1991, 37(2):198-215.
3. Bell M.G.H. Mixed route strategies for the risk-averse shipment of hazardous materials. Network and Spatial Economics 2006, 6(3-4).
4. Carraway R.L., Morin T.L., Moskowitz H. Generalized dynamic programming for multicriteria optimization. European Journal of Operational Research 1990, 44(1):95-104.
5. ast search in decentralized system architecture. Transportation Research Record 2006, 1944:51-57.
6. CMAP Travel Demand Modeling for the Conformity Process in Northeastern Illinois 2006, Chicago Metropolitan Agency for Planning, (accessed 06.10.09).
7. Eiger A., Mirchandani P.B., Soroush H. Path preferences and optimal paths in probabilistic networks. Transportation Science 1985, 19(1):75-84.
8. Fan Y., Nie Y. Optimal routing for maximizing the travel time reliability. Networks and Spatial Economics 2006, 3(6):333-344.
9. Fan Y., Kalaba R., Moore J. Arriving on time. Journal of Optimization Theory and Applications 2005, 127(3):497-513.
10. FHWA Traffic Incident Management Handbook 2000, Federal Highway Administration.
11. FHWA Traffic Congestion and Reliability: Trends and Advanced Strategies for Congestion Mitigatio. Technical Report 2005, Federal Highway Administration.
12. Frank H. Shortest paths in probabilistic graphs. Operations Research 1969, 17(4):583-599.
13. Hadar J., Russell W. Rules for ordering uncertain prospects. American Economic Review 1969, 59:25-34.
14. Hall P.R. Travel outcome and performance: the effect of uncertainty on accessibility. Transportation Research Part B 1983, 17(4):275-290.
15. Kaparias I., Bell M., Chen Y., Bogenberger K. Icnavs: a tool for reliable dynamic route guidance. IET Intellegent Transportation Systems 2007, 1(4):225-253.
16. Lam T.C., Small K. The value of time and reliability: measurement from a value pricing experiment. Transportation Research Part E 2001, 37:231-251.
17. Liu H.X., Recker W., Chen A. Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data. Transportation Research Part A 2004, 38(6):435-453.
18. Lo H.K., Luo X.W., Siu B.W.Y. Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B 2006, 40(9):792-806.
19. Loui R.P. Optimal paths in graphs with stochastic or multidimensional weights. Communications of the ACM 1983, 26(9):670-676.
20. Miller-Hooks, E., 1997. Optimal Routing in Time-Varying, Stochastic Networks: Algorithms and Implementations. PhD thesis. Department of Civil Engineering, University of Texas at Austin.
21. Miller-Hooks E.D., Mahmassani H.S. Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks. European Journal of Operational Research 2003, 146(2):67-82.
22. Mirchandani P.B. Shortest distance and reliability of probabilistic networks. Computers and Operations Research 1976, 3(4):347-355.
23. Mirchandani P., Soroush H. Generalized traffic equilibrium with probabilistic travel times and perceptions. Transportation Science 1987, 21(3):133-152.
24. Murthy I., Sarkar S. A relaxation-based pruning technique for a class of stochastic shortest path problems. Transportation Science 1996, 30(3):220-236.
25. Murthy I., Sarkar S. Stochastic shortest path problems with piecewise linear concave linear functions. Management Science 1998, 44(11):125-136.
26. Nie, Y., Wu, X., 2009a. 'Reliable a priori shortest path problem with limited spatial and temporal dependencies. In: Proceedings of the 18th International Symposium on Transportation and Traffic Theory, pp. 169-196.
27. Nie Y., Wu X. Shortest path problem considering on-time arrival probability. Transportation Research Part B 2009, 43(6):597-613.
28. Polus A. A study of travel time and reliability on arterial routes. Transportation 1979, 8(2):141-151.
29. Schrank D., Lomax T. 2007 Urban Mobility Study. Technical Report 2007, Texas Transportation Institute, Texas A&M University, College Station, TX.
30. Sen S., Pillai R., Joshi S., Rathi A. A mean-variance model for route guidance in advanced traveler information systems. Transportation Science 2001, 35(1):37-49.
31. Shao H.W.L., Meng Q., Tam M.L. Demand-driven traffic assignment problem based on travel time reliability. Transportation Research Record 2006, 1985:220-230.
32. Sivakumar R., Batta R. The variance-constrained shortest path problem. Transportation Science 1994, 28(4):309-316.
33. Uchida T., Iida Y. Risk assignment: a new traffic assignment model considering risk of travel time variation. Proceedings of the 12th International Symposium on Transportation and Traffic Theory 1993, 89-105. Elsevier, Amsterdam. C. Daganzo (Ed.).
34. von Neumann J., Morgenstern O. Theory of Games and Economic Behavior 1967, Wiley, New York.
35. Wu X., Nie Y. Implementation issues in approximate algorithms for reliable a priori shortest path problem. Journal of the Transportation Research Board 2009, 2091:51-60.
36. Wu, X., Nie, Y., in press-a. Application of discrete fourier transform in finding reliable shortest paths. Journal of Transportation Research Board.
37. Wu X., Nie Y. Modeling heterogeneous risk-taking behavior in route choice: a stochastic dominance approach. Transportation Research Part A 2011, 45:896-915.
38. Yin Y., Lam W.H.K., Ieda H. New technology and the modeling of risk-taking behavior in congested road networks. Transportation Research Part C 2004, 12(3-4):171-192.