Some important intersection nodes in the urban road network are generally defined by a single indicator such as the traffic flow or the number of connected links. It is difficult to ensure the reliability of the road network once the traffic incident in the hub node happens. In this paper, according to the free scale features, the urban road network is simplified as a weighted complex network, in which the traffic impedance is taken as the weight parameter, and a method of the weighted network node importance transmission contribution matrix is proposed. The method comprehensively combines the intersection location in the road network, the number of connected links, and the traffic impedance of associated links, to evaluate the intersection node importance. The node efficiency value is used to represent the information related with the intersection location, meanwhile, the node degree value and the traffic impedance value are fused to characterize the importance dependencies of adjacent intersections in the process of the traffic information transmission. A regional road network in Tianjin is used as a test sample to validate the proposed approach. The cascading failure is simulated on the network by continuously removing important nodes. Simulation results show that the largest subgraph size based on the proposed method falls by 9.10%, as compared with the weighted node contraction method when the top 8 important nodes are continuously removed. These results provide a theoretical basis for the congestion warning for the urban traffic network.
CHEN Liang
,
WANG Jingjing
,
ZHOU Zhihua
,
LI Qiaoru
,
CHEN Mingming
. Evaluations of node importance of urban road network based on transmission contribution matrix[J]. Science & Technology Review, 2018
, 36(6)
: 105
-111
.
DOI: 10.3981/j.issn.1000-7857.2018.06.013
[1] 张勇, 屠宁雯, 姚林泉. 城市道路交通网络脆弱性辨识方法[J]. 中国公路学报, 2013, 26(4):154-161. Zhang Yong, Tu Ningwen, Yao Linquan. Urban road traffic net-work vulnerability identification method[J]. China Journal of Highway and Transport, 2013, 26(4):154-161.
[2] 熊金石, 李建华, 沈迪, 等. 基于边介数的信息系统网络节点重要性评估方法[J]. 科技导报, 2013, 31(14):53-55. Xiong Jinshi, Li Jianhua, Shen Di, et al. Evaluation method for node importance of information system networks based on edge-betweenness[J]. Science & Technology Review, 2013, 31(14):53-55.
[3] 朱国威, 王先培, 贺瑞娟, 等. 基于重要度评价矩阵的电网关键节点辨识[J]. 高电压技术, 2016, 42(10):3347-3353. Zhou Guowei, Wang Xianpei, He Ruijuan, et al. Identification of vital node in power grid based on importance evaluation ma-trix[J]. High Voltage Engineering, 2016, 42(10):3347-3353.
[4] Strogatz S H. Exploring complex networks[J]. Nature, 2001, 410(6825):268-76.
[5] 高自友, 赵小梅, 黄海军, 等. 复杂网络理论与城市交通系统复杂性问题的相关研究[J]. 交通运输系统工程与信息, 2006, 6(3):41-47. Gao Ziyou, Zhao Xiaomei, Huang Haijun, et al. Research on problems related to complex networks and urban traffic systems[J]. Journal of Transportation Systems Engineering and Informa-tion Technology, 2006, 6(3):41-47.
[6] Adler J L, Satapathy G, Manikonda V, et al. A multi-agent ap-proach to cooperative traffic management and route guidance[J]. Transportation Research Part B Methodological, 2005, 39(4):297-318.
[7] Wang Z W, Kuang A W, Wang H J. Calculating node impor-tance considering cascading failure in traffic networks[J]. Re-search Journal of Applied Sciences Engineering & Technology, 2013, 5(1):264-269.
[8] 王力, 于欣宇, 李颖宏, 等. 基于FCM聚类的复杂交通网络节点重要性评估[J]. 交通运输系统工程与信息, 2010, 10(6):169-173. Wang Li, Yu Xinyu, Li Yinghong, et al. Traffic complex net-work node importance assessment based on FCM clustering[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(6):169-173.
[9] 王建强, 代磊磊, 李娅, 等. 基于交通流运行特征的城市干线关键交叉口判别方法[J]. 交通信息与安全, 2013, 31(3):49-52. Wang Jianqiang, Dai Leilei, Li Ya, et al. Discrimination meth-od for urban critical intersections based on features of traffic flow[J]. Journal of Transport Information and Safety, 2013, 31(3):49-52.
[10] 郑黎黎, 王世广, 王伟, 等. 城市道路交通网络关键节点辨识方法研究[J]. 武汉理工大学学报(交通科学与工程版), 2015, 39(4):675-679. Zheng Lili, Wang Shiguang, Wang Wei, et al. Study on the identification method of hub node in urban road network[J]. Journal of Wuhan University of Technology(Transportation Sci-ence & Engineering), 2015, 39(4):675-679.
[11] Tian Z, Jia L M, Dong H H, et al. Analysis of urban road traf-fic network based on complex network[J]. Procedia Engineer-ing, 2016, 137:537-546.
[12] 周漩, 张凤鸣, 李克武, 等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报, 2012, 61(5):1-7. Zhou Xuan, Zhang Fengming, Li Kewu, et al. Finding vital node by node importance evaluation matrix in complex net-works[J]. Acta Physica Sinica, 2012, 61(5):1-7.
[13] 范文礼, 刘志刚. 基于传输效率矩阵的复杂网络节点重要度排序方法[J]. 西南交通大学学报, 2014, 49(2):337-342. Fan Wenli, Liu Zhigang. Ranking method for node impor-tance based on efficiency matrix[J]. Journal of Southwest Jiao-tong University, 2014, 49(2):337-342.
[14] Hu P, Fan W L, Mei S W. Identifying node importance in complex networks[J]. Physica A Statistical Mechanics & Its Applications, 2015, 429:169-176.
