交通网络中用户均衡行为的效率损失上界

被引:14
作者
黄海军
欧阳恋群
刘天亮
机构
[1] 北京航空航天大学经济管理学院
关键词
用户均衡; 系统最优; 效率损失上界;
D O I
10.13700/j.bh.1001-5965.2006.10.016
中图分类号
U491.13 [];
学科分类号
摘要
确定交通网络用户均衡行为效率损失的上界是当前国际上的一个研究热点.深入分析了固定需求的交通网络中用户均衡与系统最优之间的关系,通过引入一个与均衡流量相关的参数,得到新用户均衡行为效率损失上界计算公式.算例结果表明,新的上界比目前文献报道的最低值还小.得到一个具有普适性的结论,即发现更小的用户均衡行为效率损失上界须涉及对象网络的所有特征,包括路段阻抗函数的特性、网络结构和交通需求水平.
引用
收藏
页码:1215 / 1219
页数:5
相关论文
共 2 条
[1]   How bad is selfish routing? [J].
Roughgarden, T ;
Tardos, É .
JOURNAL OF THE ACM, 2002, 49 (02) :236-259
[2]  
On the complexity of e-qu ilibrium .2 D eng X,Papad im itriou C H,Safra S. Journal of Computer and System Sciences . 2003