Robust Wardrop's user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach

Transportation Research Part B: Methodological

Volumn 45, Issue 3, 2011, Pages 534-552

  Zhang, Chao ^a   Chen, Xiaojun ^b   Sumalee, Agachai ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Demand and supply uncertainty; Expected residual minimization; Nonadditive cost; Robust traffic assignment; Wardrop's user equilibrium

Indexed keywords

STOCHASTIC SYSTEMS;

DEMAND AND SUPPLY UNCERTAINTIES; EXPECTED RESIDUAL MINIMIZATION; NON-ADDITIVE; TRAFFIC ASSIGNMENT; USER EQUILIBRIUM;

STOCHASTIC MODELS;

NUMERICAL MODEL; OPTIMIZATION; STOCHASTICITY; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING; TRAVEL BEHAVIOR; UNCERTAINTY ANALYSIS;

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

References (28)

1. Aashtiani H.Z., Magnanti T.L. Equilibria on a congested transportation network. SIAM Journal on Algebraic and Discrete Methods 1981, 2(3):213-226.
2. Agdeppa R.P., Yamashita N., Fukushima M. The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation. Transportation Research Part B 2007, 41(8):862-874.
3. Ashley D.J. Uncertainty in the context of highway appraisal. Transportation 1980, 9(3):249-267.
4. Bell M.G.H., Cassir C. Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research Part B 2002, 36(8):671-681.
5. Chen B. Error bounds for R0-type and monotone nonlinear complementarity problem. Journal of Optimization Theory and Applications 2001, 108(2):297-316.
6. Chen X., Fukushima M. Expected residual minimization method for stochastic linear complementarity problems. Mathematics of Operations Research 2005, 30(4):1022-1038.
7. Chen X., Ye Y. On homotopy-smoothing methods for box-constrained variational inequalities. SIAM Journal on Control and Optimization 1999, 37(2):589-616.
8. Chen A., Zhou Z. The α-reliable mean-excess traffic equilibrium model with stochastic travel times. Transportation Research Part B 2010, 44(4):493-513.
9. Chen X., Zhang C., Fukushima M. Robust solution of monotone stochastic linear complementarity problems. Mathematical Programming, Series B 2009, 117(1-2):51-80.
10. Clark S., Watling D. Modelling network travel time reliability under stochastic demand. Transportation Research Part B 2005, 39(2):119-140.
11. Connors R.D., Sumalee A. A network equilibrium model with traveller's perception of stochastic travel times. Transportation Research Part B 2009, 43(6):614-624.
12. Gabriel S.A., Bernstein D. The traffic equilibrium problem with nonadditive path costs. Transportation Science 1997, 31(4):337-348.
13. 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.
14. Lo H.K., Tung Y.-K. Network with degradable links: capacity analysis and design. Transportation Research Part B 2003, 37(4):345-363.
15. Luca T.D., Facchinei F., Kanzow C. A semismooth equation approach to the solution of nonlinear complementarity problems. Mathematical programming 1996, 75(3):407-439.
16. Mahmassani H.S. Uncertainty in transportation systems evaluations: issues and approaches. Transportation Planning and Technology 1984, 9(1):1-12.
17. Ordóñez F., Stier-Moses N.E. Robust Wardrop equilibrium. Network Control and Optimization 2007, 4465:247-256.
18. 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. Networks and Spatial Economics 2006, 6(3-4):173-204.
19. Sumalee, A., Xu, W., in press, First-best marginal cost toll for a traffic network with stochastic demand. Transportation Research Part B. doi:10.1016/j.trb.2010.04.007.
20. Sumalee, A., Connors, R.D., Luathep, P., 2009, Network equilibrium under cumulative prospect theory and endogenous stochastic demand and supply. In: Lam et al. (Eds.), Transportation and Traffic Theory 2009: Golden Jabilee, Springer, pp. 19-38.
21. Suwansirikul C., Friesz T.L., Tobin R.L. Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problems. Transportation Science 1987, 21(4):254-263.
22. Wardrop, J.G., 1952. Some theoretical aspects of road traffic research. ICE Proceedings: Engineering Divisions, Part II, 1, 325-362.
23. Watling D. A second order stochastic network equilibrium model, I: theoretical foundation. Transportation Science 2002, 36(2):149-166.
24. Yin Y.F., Madanat S.M., Lu X.-Y. Robust improvement schemes for road networks under demand uncertainty. European Journal of Operations Research 2009, 198(2):470-479.
25. Zhang C., Chen X. Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertianty. Journal of Optimization Theory and Applications 2008, 137(2):277-295.
26. Zhang C., Chen X. Smoothing projected gradient method and its application to stochastic linear complementarity problems. SIAM Journal on Optimization 2009, 20(2):627-649.
27. Zhao Y., Kockelman K.M. The propagation of uncertainty through travel demand models: an exploratory analysis. The Annals of Regional Science 2002, 36(1):145-163.
28. Zhou Z., Chen A. Comparative analysis of three user equilibrium models under stochastic demand. Journal of Advanced Transportation 2008, 42(3):239-263.