Bounding the Inefficiency of the C-Logit Stochastic User Equilibrium Assignment

被引:3
作者
Yong Gui [1 ,2 ]
Huang Haijun [1 ]
Liu Tianliang [1 ]
Xu Yan [2 ]
机构
[1] Beihang Univ, Sch Econ & Management, Beijing 100191, Peoples R China
[2] Inner Mongolia Univ Finance & Econ, Sch Math & Stat, Hohhot 010070, Peoples R China
基金
中国国家自然科学基金;
关键词
Inefficiency bounding; logit-based stochastic user equilibrium; route overlapping; NONATOMIC CONGESTION GAMES; ELASTIC DEMANDS; TRAFFIC NETWORK; COST; EFFICIENCY; OPTIMUM; MODEL; MULTICLASS; TOLL;
D O I
10.1007/s11424-016-4320-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Compared with standard logit-based stochastic user equilibrium assignment model, the C-logit model describes route choice behavior in a more realistic way by considering the overlapping effect between routes. This paper investigates the inefficiency upper bounds of this model against the deterministic system optimum and the C-logit stochastic system optimum in terms of the total network travel time. It is found that the commonality factor of overlapping routes significantly affects the inefficiency bound, besides link congestion degree, total demand and the number of feasible routes. If the commonality factor is not considered, the efficiency loss resulting from selfishly stochastic travel behavior will be to large extent underestimated.
引用
收藏
页码:1629 / 1649
页数:21
相关论文
共 33 条
[1]   Stochastic user equilibrium formulation for generalized nested logit model [J].
Bekhor, S ;
Prashker, JN .
TRAVEL PATTERNS AND BEHAVIOR; EFFECTS OF COMMUNICATIONS TECHNOLOGY: PLANNING AND ADMINISTRATION, 2001, (1752) :84-90
[2]  
Cascetta E, 1996, TRANSPORTATION AND TRAFFIC THEORY, P697
[3]   The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands [J].
Chau, CK ;
Sim, KM .
OPERATIONS RESEARCH LETTERS, 2003, 31 (05) :327-334
[4]  
CHEN P, 2003, TRANSPORT RES REC, V1857, P65
[5]  
Correa JR, 2005, LECT NOTES COMPUT SC, V3509, P167
[6]   Selfish routing in capacitated networks [J].
Correa, JR ;
Schulz, AS ;
Stier-Moses, NE .
MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (04) :961-976
[7]   Bounding the inefficiency of atomic splittable selfish traffic equilibria with elastic demands [J].
Feng, Zengzhe ;
Gao, Ziyou ;
Sun, Huijun .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 63 :31-43
[8]   Bounding the inefficiency of logit-based stochastic user equilibrium [J].
Guo, Xiaolei ;
Yang, Hai ;
Liu, Tian-Liang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) :463-469
[9]   The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing [J].
Han, Deren ;
Yang, Hai .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (05) :753-773
[10]  
HOOGENDOORN S, 2007, TRANSPORT RES REC, V2003, P78