留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

黄海军 欧阳恋群 刘天亮

黄海军, 欧阳恋群, 刘天亮等 . 交通网络中用户均衡行为的效率损失上界[J]. 北京航空航天大学学报, 2006, 32(10): 1215-1219.
引用本文: 黄海军, 欧阳恋群, 刘天亮等 . 交通网络中用户均衡行为的效率损失上界[J]. 北京航空航天大学学报, 2006, 32(10): 1215-1219.
Huang Haijun, Ouyang Lianqun, Liu Tianlianget al. Upper bounds of efficiency loss for user equilibrium behavior in traffic networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(10): 1215-1219. (in Chinese)
Citation: Huang Haijun, Ouyang Lianqun, Liu Tianlianget al. Upper bounds of efficiency loss for user equilibrium behavior in traffic networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(10): 1215-1219. (in Chinese)

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

基金项目: 国家自然科学基金资助项目(70521001)
详细信息
    作者简介:

    黄海军(1964-),男,湖南望城人,教授, haijunhuang@buaa.edu.cn.

  • 中图分类号: U 491

Upper bounds of efficiency loss for user equilibrium behavior in traffic networks

  • 摘要: 确定交通网络用户均衡行为效率损失的上界是当前国际上的一个研究热点.深入分析了固定需求的交通网络中用户均衡与系统最优之间的关系,通过引入一个与均衡流量相关的参数,得到新用户均衡行为效率损失上界计算公式.算例结果表明,新的上界比目前文献报道的最低值还小.得到一个具有普适性的结论,即发现更小的用户均衡行为效率损失上界须涉及对象网络的所有特征,包括路段阻抗函数的特性、网络结构和交通需求水平.

     

  • [1] Roughgarden T, Tardos . How bad is selfish routing[J]. Journal of the ACM, 2002, 49:236-259 [2] Chau C K, Sim K M. The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands [J]. Operations Research Letter, 2003, 31:327-334 [3] Roughgarden T, Tardos . Bounding the inefficiency of equilibria in nonatomic congestion games [J]. Games and Economic Behavior, 2004, 47:389-403 [4] Perakis G. The price of anarchy under nonlinear and asymmetric costs Proceedings of the 10th Conference on Integer Programming and Combinatorial Optimization (Lecture Notes in Computer Science 3064). Berlin:Springer, 2004:46-58 [5] Correa J R, Schulz S A, Stier-Moses N E. Selfish routing in capacitated networks [J]. Mathematics of Operations Research, 2004, 29(4):961-976 [6] Yang H, Huang H J. Mathematical and economic theory of road pricing [M]. Oxford:Elsevier Ltd, 2005:345-388 [7] Correa J R, Schulz A S, Stier-Moses N E. On the inefficiency of equilibria in congestion games Proceedings of the 11th Conference on Integer Programming and Combinatorial Optimization (Lecture Notes in Computer Science 3509). Berlin:Springer, 2005:167-181 [8] Guo X L, Yang H. The price of anarchy of stochastic user equilibrium in traffic networks Proceedings of the 10th International Conference of HongKong Society for Transportation Studies (HKSTS). Hong Kong:HKSTS Ltd, 2005:63-72 [9] Huang H J, Liu T L, Guo Xiaolei, et al. Efficiency loss of the mixed SUE with ATIS market penetration Proceedings of the Post-Conference Workshop of the 10th HKSTS:Behaviours in Networks. Hong Kong:HKSTS Ltd, 2005:21-32 [10] Koutsoupias E, Papadimitriou C H. Worst-case equilibria Lecture Notes in Computer Science 1563. Berlin:Springer, 1999:404-413 [11] Deng X, Papadimitriou C H, Safra S. On the complexity of equilibrium . Journal of Computer and System Sciences, 2003, 67(2):311-324 [12] Papadimitriou C H, Roughgarden T. Computing equilibria in multi-player games Proceedings of SODA. Berlin:Springer, 2005:82-91 [13] 黄海军. 城市交通网络平衡分析——理论与实践[M]. 北京:人民交通出版社,1994:20-30 Huang Haijun. Urban transportation network equilibrium analysis:theory and practice [M]. Beijing:China Communications Press, 1994:20-30(in Chinese)
  • 加载中
计量
  • 文章访问数:  2614
  • HTML全文浏览量:  101
  • PDF下载量:  1038
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-04-17
  • 网络出版日期:  2006-10-31

目录

    /

    返回文章
    返回
    常见问答