摘要An original method is used to analyze the topology structure of a road network and two indexes of road network performance, namely, connectivity and network efficiency, are used to evaluate road network robustness in medium measure and thus quantify the variety of urban road network vulnerability caused by unexpected congestion. Then, a variety of road network impedances is set as the vulnerability identification index and a network traffic flow model with a link queuing capacity constraint is established, considering such constraint on unexpected congestion condition. Finally, a Lagrange dual algorithm is designed to solve the model, whose accuracy is subsequently tested by an example. Results show that the model based on the vulnerability index can accurately recognize road network vulnerability. Invalid links caused by unexpected congestion lead to changes in road network impedance, thereby directly affecting the robustness of the entire road network.
Abstract：An original method is used to analyze the topology structure of a road network and two indexes of road network performance, namely, connectivity and network efficiency, are used to evaluate road network robustness in medium measure and thus quantify the variety of urban road network vulnerability caused by unexpected congestion. Then, a variety of road network impedances is set as the vulnerability identification index and a network traffic flow model with a link queuing capacity constraint is established, considering such constraint on unexpected congestion condition. Finally, a Lagrange dual algorithm is designed to solve the model, whose accuracy is subsequently tested by an example. Results show that the model based on the vulnerability index can accurately recognize road network vulnerability. Invalid links caused by unexpected congestion lead to changes in road network impedance, thereby directly affecting the robustness of the entire road network.
基金资助:Supported by the National Natural Science Foundation of China (No.51308475); the Fandamental Research Funds for the Central Universities (No.SWJTUA 092050 2051307-03)
通讯作者:
LI Yan-jin
E-mail: 291188963@qq.com
引用本文:
李彦瑾, 罗霞, 车国鹏. 突发拥挤条件下城市道路网脆弱性识别[J]. Journal of Highway and Transportation Research and Development, 2018, 12(2): 88-95.
LI Yan-jin, LUO Xia, CHE Guo-peng. Vulnerability Identification of Urban Road Network under Unexpected Congestion. Journal of Highway and Transportation Research and Development, 2018, 12(2): 88-95.
[1] JENELIUS E, PETERSEN T, MATTSSON L. Importance and Exposure in Road Network Vulnerability Analysis[J]. Transportation Research Part A, 2006,40(7):537-560.
[2] D'Este G M, TAYLOR M A P. Network Vulnerability:An Approach to Reliability Analysis at the Level of National Strategic Transport Networks[C]. New York:Pergamon Press, 2003:23-44.
[3] ZHAO Ling, DENG Min, WANG Jia-qiu, et al. Reliability Analysis of Urban Street Network Based on Complex Network Theory[J]. Science of Surveying and Mapping, 2013, 38(3):83-86. (in Chinese)
[4] DONG Jie-shuang, WU Yu-wei, LU Qing-chang, et al. Road Network Topology Vulnerability Identification Considering the Intensity of Rainfall in Urban Areas[J]. Journal of Transportation Systems Engineering and Information Technology, 2015,15(5):109-114. (in Chinese)
[5] SCOTT D M, NOVAK D C, AULTMAN-HALL L, et al. Network Robustness Index:A New Method for Identifying Critical Links and Evaluating the Performance of Transportation Networks[J]. Journal of Transport Geography, 2006,14(3):215-227.
[6] SULLIVAN J L, NOVAK D C, AULTMAN-HALL L, et al. Identifying Critical Road Segment and Measuring System-wide Robustness in Transportation Networks with Isolating Links:A Link-based Capacity-reduction Approach[J]. Transportation Research Part A:Policy & Practice,2010,44(5):323-326.
[7] XIAO Yao. A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering[D]. Wuhan:Huazhong University of Science and Technology,2013. (in Chinese)
[8] ZHANG Yong, TU Ning-wen, YAO Lin-quan. Urban Road Traffic Network Vulnerability Identification Method[J]. China Journal of Highway and Transport, 2013,26(4):154-161. (in Chinese)
[9] NGUYEN S, DUPUIS C. An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs[J]. Transportation Science, 1984,18(2):185-202.
[10] LU Shun-da. Traffic Assignment Model and Algorithm with Traffic Management and Control for Congested Network[D]. Nanjing:Southeast University, 2015:17-28. (in Chinese)
[11] ZHANG Xiong-fei, LI Rui-min, GUO Xu-ming et al. Traffic Assigment Problem Model with Turning Delays for Congested Networks[J]. Tsinghua University:Science and Technology Edition, 2012,52(6):848-853. (in Chinese)
[12] ZHAO Guo-feng, YUAN Shao-wei, CI Yu-sheng. Analysis of Complex Network Property and Robustness of Urban Road Network[J]. Journal of Highway and Transportation Research and Development, 2016,33(1):119-124. (in Chinese)
[13] ZHANG Yong, YANG Xiao-guang. Complex Network Property and Reliability Simulation Analysis of Urban Street Network[J]. Journal of System Simulation, 2008, 20(2):464-513. (in Chinese)
[14] ALBERT R, JEONG H, BARABASI A L. Error and Attack Tolerance of Complex Network[J]. Nature, 2000, 406(6794):387-482.
[15] WU Jian-jun, GAO Zi-you. Urban Traffic Complexity:Complex Network Method and Its Application[M]. Beijing:Science Press, 2010:24-30. (in Chinese)
[16] LU Hua-pu, HUANG Hai-jun. Theoretical Research Frontiers in Transportation Planning[M]. Beijing:Tsinghua University Press, 2007. (in Chinese)
[1]
何南, 赵胜川. 城市道路阻抗函数模型研究-以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2014, 8(3): 90-95.
[2]
王东柱, 杨琪. 欧洲合作智能交通系统发展现状及相关标准分析[J]. Journal of Highway and Transportation Research and Development, 2014, 8(2): 81-87.
2018, Vol. 12 
