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

被引:59
作者
Zhang, Chao [3 ]
Chen, Xiaojun [2 ]
Sumalee, Agachai [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Civil & Struct Engn, Kowloon, Hong Kong, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[3] Beijing Jiaotong Univ, Dept Appl Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Wardrop's user equilibrium; Robust traffic assignment; Demand and supply uncertainty; Nonadditive cost; Expected residual minimization; LINEAR COMPLEMENTARITY-PROBLEMS; TRAFFIC EQUILIBRIUM; TRAVEL-TIMES; NETWORK; UNCERTAINTY; MODEL; RELIABILITY; DESIGN; COSTS;
D O I
10.1016/j.trb.2010.09.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
Various models of traffic assignment under stochastic environment have been proposed recently, mainly by assuming different travelers' behavior against uncertainties. This paper focuses on the expected residual minimization (ERM) model to provide a robust traffic assignment with an emphasis on the planner's perspective. The model is further extended to obtain a stochastic prediction of the traffic volumes by the technique of path choice approach. We show theoretically the existence and the robustness of the ERM solution. In addition, we employ an improved solution algorithm for solving the ERM model. Numerical experiments are carried out to illustrate the characteristics of the proposed model, by comparing with other existing models. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:534 / 552
页数:19
相关论文
共 28 条
[1]   EQUILIBRIA ON A CONGESTED TRANSPORTATION NETWORK [J].
AASHTIANI, HZ ;
MAGNANTI, TL .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (03) :213-226
[2]   The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation [J].
Agdeppa, Rhoda P. ;
Yamashita, Nobuo ;
Fukushima, Masao .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2007, 41 (08) :862-874
[3]  
[Anonymous], ICE P ENG DIVISIONS
[4]   UNCERTAINTY IN THE CONTEXT OF HIGHWAY APPRAISAL [J].
ASHLEY, DJ .
TRANSPORTATION, 1980, 9 (03) :249-267
[5]   Risk-averse user equilibrium traffic assignment: an application of game theory [J].
Bell, MGH ;
Cassir, C .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (08) :671-681
[6]   The α-reliable mean-excess traffic equilibrium model with stochastic travel times [J].
Chen, Anthony ;
Zhou, Zhong .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (04) :493-513
[7]   Error bounds for Ro-type and monotone nonlinear complementarity problems [J].
Chen, B .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 108 (02) :297-316
[8]   Robust solution of monotone stochastic linear complementarity problems [J].
Chen, Xiaojun ;
Zhang, Chao ;
Fukushima, Masao .
MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) :51-80
[9]   Expected residual minimization method for stochastic linear complementarity problems [J].
Chen, XJ ;
Fukushima, M .
MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) :1022-1038
[10]   On homotopy-smoothing methods for box-constrained variational inequalities [J].
Chen, XJ ;
Ye, YY .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) :589-616