Multi-class percentile user equilibrium with flow-dependent stochasticity

Transportation Research Part B: Methodological

Volumn 45, Issue 10, 2011, Pages 1641-1659

  Nie, Yu Marco ^a  

^a Northwestern University   (United States)

Author keywords

Convolution; Flow dependent stochasticity; Percentile user equilibrium; Traffic assignment; Variational inequality

Indexed keywords

BUDGET CONTROL; COMBINATORIAL OPTIMIZATION; CONVOLUTION; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; RANDOM VARIABLES; TRAFFIC CONTROL; VARIATIONAL TECHNIQUES;

NUMERICAL EXPERIMENTS; RECURSIVE CONVOLUTION; STOCHASTICITY; TRAFFIC ASSIGNMENT; TRAFFIC ASSIGNMENT PROBLEM; TRANSPORTATION SYSTEM; USER EQUILIBRIUM; VARIATIONAL INEQUALITIES;

TRAVEL TIME;

ALGORITHM; NUMERICAL MODEL; PRECISION; PROBABILITY DENSITY FUNCTION; STOCHASTICITY; TRAFFIC MANAGEMENT; TRANSPORTATION SYSTEM; TRAVEL TIME; UNCERTAINTY ANALYSIS; VARIANCE ANALYSIS;

EID: 80455164693     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2011.06.001     Document Type: Article

References (43)

1. Ash R.B., Dolans-Dade C.A. , Probability and measure theory. second ed. 2000, Academic Press.
2. Beckmann M., McGuire C.B., Winsten C.B. Studies in the Economics of Transportation 1956, Yale University Press, New Haven, Connecticut.
3. Bell M. A game theory approach to measure the reliability of transport networks. Transportation Research Part B 2000, 34(6):533-545.
4. Bell M.G., Cassir C. Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research Part B 2002, 36(8):671-681.
5. Bell M.G.H. Alternatives to Dial's logit assignment algorithm. Transportation Research Part B 1995, 29(4):287-295.
6. Ben-Akiva M., Lerman S.R. Discrete Choice Analysis: Theory and Application to Travel Demand 1985, MIT Press, Cambridge, MA.
7. Bertsekas D.P. On the Goldstein-Lvitin-Poljak gradient projection method. IEEE Transactions on Automatic Control AC 1976, 21(2):174-184.
8. Ceder A., Livneh M. Relationships between road accidents and hourly traffic flow. I: Analyses and interpretation. Accident Analysis and Prevention 1982, 14(1):19-34.
9. Chen A., Zhou Z. A stochastic α-reliable mean-excess traffic equilibrium model with probabilistic travel times and perception errors. Transportation Research Part B: Methodological 2009, 44(4):493-513.
10. Chen A., Zhou Z. The a-reliable mean-excess traffic equilibrium model with stochastic travel times. Transportation Research Part B 2010, 44(4):493-513.
11. Daganzo C. Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite link cost Jacobian. Transportation Science 1983, 17(3):282-300.
12. Daganzo C.F., Sheffi Y. On stochastic models of traffic assignment. Transportation Science 1977, 11(3):253-274.
13. Dial R.B. A probabilistic multipath assignment model that obviates path enumeration. Transportation Research 1971, 5(2):83-111.
14. Evans J., Elefteriadou L., Gautam N. Probability of breakdown at freeway merges using markov chains. Transportation Research Part B 2001, 35(3):237-254.
15. FHWA Traffic Congestion and Reliability: Trends and Advanced Strategies for Congestion Mitigatio. Technical Report 2005, Federal Highway Administration.
16. Fisk C.S. Some developments in equilibrium traffic assignment. Transportation Research Part B 1980, 14(3):243-255.
17. Hall P.R. Travel outcome and performance: the effect of uncertainty on accessibility. Transportation Research Part B 1983, 17(4):275-290.
18. Jayakrishnan R., Tsai W.K., Prashker J.N., Rajadhyaksha S. A faster path-based algorithm for traffic assignment. Transportation Research Record 1994, (1443):75-83.
19. Kerner B.S. Theory of breakdown phenomenon at highway bottlenecks. Transportation Research Record 2000, 1710:136-144.
20. Lam W.H.K., Shao H., Sumalee A. Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transportation Research Part B 2008, 42(10):890-910.
21. 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.
22. Lo H.K., Tung Y.-K. Network with degradable links: capacity analysis and design. Transportation Research Part B 2003, 37(4):345-363.
23. Lord D., Manar A., Vizioli A. Modeling crash-flow-density and crash-flow-v/c ratio relationships for rural and urban freeway segments. Accident Analysis and Prevention 2005, 37(1):185-199.
24. Maher M. A probit-based stochastic user equilibrium assignment model. Transportation Research Part B 1997, 31(4):341-355.
25. Maher M. Algorithms for logit-based stochastic user equilibrium assignment. Transportation Research Part B 1998, 32(8):539-549.
26. Mirchandani P., Soroush H. Generalized traffic equilibrium with probabilistic travel times and perceptions. Transportation Science 1987, 21(3):133-152.
27. Nie Y., Wu X. Shortest path problem considering on-time arrival probability. Transportation Research Part B 2009, 43(6):597-613.
28. Nie, Y., Wu, X., Dillenburg, J.F., Nelson, P.C., in press, Reliable route guidance: a case study from Chicago. Transportation Research Part A.
29. Ordonez F., Stier-Moses N. Wardrop equilibria with risk-averse users. Transportation Science 2010, 44(1):63-86.
30. Persaud B., Yagar S., Brownlee R. Exploration of the breakdown phenomenon in freeway traffic. Transportation Research Record 1998, 1634:59-64.
31. Shao H., Lam W.H.K., Tam M.L. A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Network and Spatial Economics 2006, 6(3-4):173-204.
32. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985, Prentice Hall, Englewood Cliffs, NJ.
33. Sheffi Y., Powell W. An algorithm for the equilibrium assignment problem with random link times. Networks 1982, 12(2):191-207.
34. Siu B., Lo H. Doubly uncertain transport network: degradable link capacity and perception variations in traffic conditions. Journal of Transportation Research Board 2006, 1964:59-69.
35. Szeto W.Y., O'Brien L., O'Mahony M. Risk-averse traffic assignment with elastic demand: NCP formulation and solution method for assessing performance reliability. Network and Spatial Economics 2006, 6(3-4):313-332.
36. Szeto, W.Y., O'Brien, L., O'Mahony, M., 2007. Generalisation of the risk-averse traffic assignment. In: Allsop, R.E., Belland M., Heydecker, B.G., (Eds.), Proceedings of 17th International Symposium on Transportation and Traffic Theory, London, pp. 127-153.
37. 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.).
38. Wardrop J.G. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers. Part II 1952, 1(3):325-378.
39. Watling D. User equilibrium traffic network assignment with stochastic travel times and late arrival penalty. European Journal of Operational Research 2006, 175(3):1539-1556.
40. 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.
41. Wu, X., Nie, Y.M., in press. Modeling heterogeneous risk-taking behavior in route choice: a stochastic dominance approach. Transportation Research Part A.
42. 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.
43. Zhou M., Sisiopiku V. Relationship between volume-to-capacity ratios and accident rates. Journal of the Transportation Research Board 1997, 1581:47-52.