留言板

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

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

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

黄海军 欧阳恋群 刘天亮

祁峰, 王睦重, 邵定蓉, 等 . Turbo码最优周期交织器[J]. 北京航空航天大学学报, 2000, 26(4): 381-384.
引用本文: 黄海军, 欧阳恋群, 刘天亮等 . 交通网络中用户均衡行为的效率损失上界[J]. 北京航空航天大学学报, 2006, 32(10): 1215-1219.
QI Feng, WANG Mu-zhong, SHAO Ding-rong, et al. Optimal Period Interleaver for Turbo Codes[J]. Journal of Beijing University of Aeronautics and Astronautics, 2000, 26(4): 381-384. (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)
  • 期刊类型引用(12)

    1. 刘倩,谭骁洪,李真,罗俊. 基于深度学习的半导体器件寿命预测研究进展. 环境技术. 2025(01): 37-42 . 百度学术
    2. 白晏年,李小波,杨志豪,刘心怡,史尚贤. 基于变点处数据处理的剩余寿命预测. 电子测量技术. 2025(02): 108-114 . 百度学术
    3. 杨家鑫,唐圣金,李良,孙晓艳,祁帅,司小胜. 基于隐含非线性维纳退化过程的剩余寿命预测. 北京航空航天大学学报. 2024(01): 328-340 . 本站查看
    4. 杨保奎,李天梅,张建勋,司小胜. 基于Box-Cox变换和随机系数回归的非线性退化数据建模方法. 中国测试. 2024(01): 9-17 . 百度学术
    5. WANG Fengfei,TANG Shengjin,SUN Xiaoyan,LI Liang,YU Chuanqiang,SI Xiaosheng. Remaining useful life prediction based on nonlinear random coefficient regression model with fusing failure time data. Journal of Systems Engineering and Electronics. 2023(01): 247-258 . 必应学术
    6. WANG Fengfei,TANG Shengjin,LI Liang,SUN Xiaoyan,YU Chuanqiang,SI Xiaosheng. Remaining useful life prediction of aero-engines based on random-coefficient regression model considering random failure threshold. Journal of Systems Engineering and Electronics. 2023(02): 530-542 . 必应学术
    7. 张会霞,梁彦,马超雄,汪冕,乔殿峰. 数据和知识驱动的空战目标集群类型综合识别. 航空学报. 2023(08): 222-237 . 百度学术
    8. 杨保奎,张建勋,李慧琴,司小胜. 基于Box-Cox变换与随机系数回归模型的非线性退化设备剩余寿命预测方法. 航空学报. 2023(11): 199-211 . 百度学术
    9. 杨家鑫,唐圣金,李良,孙晓艳,祁帅,司小胜. 基于多源信息的隐含非线性维纳退化过程剩余寿命预测. 航空学报. 2023(12): 175-192 . 百度学术
    10. 王凤飞,唐圣金,孙晓艳,祁帅,于传强,司小胜. 考虑随机效应的多源信息融合剩余寿命预测. 北京航空航天大学学报. 2023(11): 3075-3085 . 本站查看
    11. 许晓东,唐圣金,谢建,于传强,王凤飞,韩洋洋. 随机退化应力作用下设备剩余寿命预测方法. 兵工学报. 2022(03): 712-719 . 百度学术
    12. 郭晓静,殷宇萱,贠玉晶. 基于改进LSTM的航空发动机寿命预测方法研究. 机床与液压. 2022(20): 185-193 . 百度学术

    其他类型引用(7)

  • 加载中
计量
  • 文章访问数:  2807
  • HTML全文浏览量:  133
  • PDF下载量:  1043
  • 被引次数: 19
出版历程
  • 收稿日期:  2006-04-17
  • 网络出版日期:  2006-10-31

目录

    /

    返回文章
    返回
    常见问答