方格网络上用户均衡行为效率损失研究.pdfVIP

第 18卷 第 4期 运 筹 与 管 理 Vo.l 18, No. 4 2009年 8月 OPERAT IONS RESEARCH AND MANAGEMENT SCIENCE Aug. 2009 1, 2 1, 2 3 武小平 , 徐寅峰 , 苏 兵 ( 1. , 710049; 2. , 710049; 3. , 710032) : , , , , - , , , , 0 0. 3 , 1/3 0. 626, : ; ; ; : U491 : A : 1007-3221( 2009) 04-002 -06 The Research of Efficiency Loss for User Equilibrium Behavior inGrid Traffic Networks 1, 2 1, 2 3 WU X iao-ping , XU Y in-feng , SU B ing ( 1. School of M anag em ent, X i. an Jiaotong University, X i. an 710049, Ch ina; 2. TheStateK ey Labf orM anu f acturing System sEng ineering, X i. an 710049, China; 3. School of Econom ics andM anag em ent, X i. an Techno logical. University, X i. an 710032, China ) Abstract: For the problem that users purse the tmi e-shortest path to assign flow ignoring other users. w ays of choosing their paths so that the behavior lead to the higher system cost in general newt ork, the relation betw een user equ ilibrium flow and system optmi ization flow is d iscussed, and the efficiency loss of user equilibrium be- havior is analyzed in grid traffic newt orks in th is paper. The efficiency loss in grid traffic netw orks are and if the cost functions are linear functions and quadratic functions w ith nonnegative coefficient respectively, wh ich are better than the efficiency loss and in general traffic netw orks. The research in this paper can give a help in theory aspect to the government in expanding the road netw ork. ey words: traffic routing; efficiency loss; user equ ilibrium; grid newt o