Upper bounds of efficiency loss for user equilibrium behavior in traffic networks
-
摘要: 确定交通网络用户均衡行为效率损失的上界是当前国际上的一个研究热点.深入分析了固定需求的交通网络中用户均衡与系统最优之间的关系,通过引入一个与均衡流量相关的参数,得到新用户均衡行为效率损失上界计算公式.算例结果表明,新的上界比目前文献报道的最低值还小.得到一个具有普适性的结论,即发现更小的用户均衡行为效率损失上界须涉及对象网络的所有特征,包括路段阻抗函数的特性、网络结构和交通需求水平.Abstract: Determining the upper bounds of efficiency loss for user equilibrium behavior in traffic networks has become a hot topic. The relationship between user equilibrium and system optimum flow patterns was explored in traffic networks with fixed demands. New formulae for computing the upper bounds of efficiency loss caused by user equilibrium behavior were derived through introducing a parameter associated with the user equilibrium flow pattern. Numerical examples show that the new formulae can give lower values of the upper bounds than those reported in literature. It is also concluded that finding more accurate upper bounds has to be connected with all characteristics of the studied networks, including the link cost functions, the network configurations and the travel demands.
-
Key words:
- user equilibrium /
- system optimum /
- upper bounds of efficiency loss
-
[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