交通路网中的布雷斯悖论及其无秩序代价研究

doi:10.3969/j.issn.1007-7375.2022.04.007

工业工程 ›› 2022, Vol. 25 ›› Issue (4): 54-59.doi: 10.3969/j.issn.1007-7375.2022.04.007

交通路网中的布雷斯悖论及其无秩序代价研究

王爱虎, 唐远华

华南理工大学工商管理学院，广东广州 510640

收稿日期:2021-04-24 发布日期:2022-08-30
作者简介:王爱虎(1969—)，男，河北省人，教授，博士，主要研究方向为物流与供应链管理、工业工程
基金资助:
国家自然科学基金资助项目(71731006)；教育部哲学社会科学研究重大课题资助项目(17JZD020)

A Research on Braess Paradox and Price of Anarchy in Traffic Networks

WANG Aihu, TANG Yuanhua

School of Business Administration, South China University of Technology, Guangzhou 510640, China

Received:2021-04-24 Published:2022-08-30

摘要/Abstract

摘要： 布雷斯悖论指出新建道路可能反倒会降低出行效率。为定量分析布雷斯悖论对路网效率的影响，选取广州、苏州、加利福尼亚高速公路网定位布雷斯悖论路段，实证分析不同交通需求下关闭悖论路段后的总出行时间和无秩序代价的变化，结果表明：1) 在特定需求下3个路网均存在布雷斯悖论路段，关闭悖论路段后分别能够缩短0.72%、1.79%、1.51%的总出行时间；2) 在低需求和高需求下不发生布雷斯悖论，在中间需求区间内才可能发生布雷斯悖论；3) 关闭悖论路段不改变无秩序代价曲线的整体形状，但会局部性地改变无秩序代价的大小。因此需要结合出行量定位布雷斯悖论路段，通过限流或关闭措施来提升交通路网的出行效率。

关键词: 布雷斯悖论, 无秩序代价, 用户均衡, 系统最优

Abstract: Braess Paradox suggests that new roads may reduce travel efficiency. To quantitatively analyze the impact of Braess Paradox on the efficiency of the road network, the expressway networks of Guangzhou, Suzhou and California are selected to locate Braess Paradox Links; then the change of total travel time and Price of Anarchy after closing paradox links under various traffic demands are empirically analyzed. The results show: 1) Braess Paradox Links exist in all three road networks under specific demands, and the total travel time can be respectively shortened by 0.72%, 1.79%, 1.51% after closing Braess Paradox Links; 2) Braess Paradox does not occur under low demand or high demand, but may occur in the intermediate demand interval; 3) Closing Braess Paradox Link does not change the overall trend of Price of Anarchy curve, but it will locally change Price of Anarchy. Therefore, it is necessary to locate the Braess Paradox Links, and improve the travel efficiency of the road network through measures such as limiting traffic flow or closing the road.

Key words: Braess paradox, price of anarchy, user equilibrium, system optimum

中图分类号:

U491.13

王爱虎, 唐远华. 交通路网中的布雷斯悖论及其无秩序代价研究[J]. 工业工程, 2022, 25(4): 54-59.

WANG Aihu, TANG Yuanhua. A Research on Braess Paradox and Price of Anarchy in Traffic Networks[J]. Industrial Engineering Journal, 2022, 25(4): 54-59.

参考文献

[1] 傅惠, 伍乃骐, 胡刚. 城市交通系统管理与优化研究综述[J]. 工业工程, 2016, 19(1): 10-15
FU Hui, WU Naiqi, HU Gang. An overview of management and optimization of urban transportation system[J]. Industrial Engineering Journal, 2016, 19(1): 10-15
[2] 曹振宇, 蒋阳升, 罗孝羚, 等. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123
CAO Zhenyu, JIANG Yangsheng, LUO Xiaoling, et al. A direct optimization in urban transit network for small and medium-sized cities[J]. Industrial Engineering Journal, 2020, 23(6): 117-123
[3] BRAESS D. über ein paradoxon aus der verkehrsplanung[J]. Unternehmensforschung, 1968, 12(1): 258-268
[4] MA C, CAI Q, ALAM S, et al. Airway network management using Braess’s paradox[J]. Transportation Research, 2019, 105: 565-579
[5] ESLEY D, KLEINBERG J. 网络、群体和市场[M]. 李晓明, 等译. 北京: 清华大学出版社, 2011: 147-148.
[6] ROUGHGARDEN T, TARDOS é. How bad is selfish routing?[J]. Journal of the ACM (JACM), 2002, 49(2): 236-259
[7] BAGLOEE S A, CEDER A A, SARVI M, et al. Is it time to go for no-car zone policies? Braess paradox detection[J]. Transportation Research Part A:Policy and Practice, 2019, 121: 251-264
[8] WANG W W, WANG D Z, SUN H, et al. Braess paradox of traffic networks with mixed equilibrium behaviors[J]. Transportation Research Part E:Logistics and Transportation Review, 2016, 93: 95-114
[9] PAS E I, PRINCIPIO S L. Braess' paradox: some new insights[J]. Transportation Research Part B: Methodological, 1997, 31(3): 265-276
[10] BAGLOEE S A, CEDER A A, TAVANA M, et al. A heuristic methodology to tackle the Braess paradox detecting problem tailored for real road networks[J]. Transportmetrica A:Transport Science, 2014, 10(5): 437-456
[11] KOUTSOUPIAS E, PAPADIMITRIOU C. Worst-case equilibria[M]. Berlin: Springer, 1999: 404-413.
[12] YOUN H, GASTNER M T, JEONG H. Price of anarchy in transportation networks: efficiency and optimality control [J/OL]. Physical Review Letters, 2008, (2008-11-17). http://doi.org/10.1103/PhysRevlett.101.128701.
[13] 程琳. 城市交通网络流理论[M]. 南京: 东南大学出版社, 2010: 20-31.
[14] BECKMANN M J, MEGUIRE C R, WINSTEN C B. Studies in economics of transportation[M]. New Haven: Yale University Press, 1956.
[15] 陈旭, 陆丽丽, 曹祖平, 等. 道路阻抗函数研究综述[J]. 交通运输研究, 2020, 6(2): 30-39
CHEN Xu, LU Lili, CAO Zuping., et al Review of studies on road impedance functions[J]. Transport Research, 2020, 6(2): 30-39
[16] 刘晓磊, 段征宇, 仲小飞. 扬子江城市群高速公路网交通需求和空间联系结构分析[J]. 交通与运输, 2020, 36(4): 5-10
LIU Xiaolei, DUAN Zhengyu, ZHONG Xiaofei,. Traffic demand and spatial structure analysis of Yangtze River agglomeration expressway network[J]. Traffic & Transportation, 2020, 36(4): 5-10
[17] ZHENG L. User equilibrium solution[DB/OL]. (2020-06-26).https://github.com/ZhengLi95/User-Equilibrium-Solution,2020.
[18] 周荣贵. 公路通行能力手册[M]. 北京: 人民交通出版社, 2017.

交通路网中的布雷斯悖论及其无秩序代价研究

A Research on Braess Paradox and Price of Anarchy in Traffic Networks

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价