|
|
Identification of Key Nodes in a Road Network Using the Fusion of Nodes with Degree Traffic Characteristics and LISH Model |
WANG Yuan1, ZHENG Gui-xing2, WANG Peng1 |
1. Postgraduate Training Brigade, Military Transportation University, Tianjin 300161, China;
2. General Course Department, Military Transportation University, Tianjin 300161, China |
|
|
Abstract This paper proposes a method for increasing the efficiency of identifying key nodes in a road network, especially in large-scale complex ones. The method was established based on spatial weighted degree and local improved structural hole (LISH) models by using node degrees fused with traffic characteristics. The node degree was redefined, and the traffic characteristics of a road network were integrated into the LISH model. The proposed method for calculating key nodes was validated using the backbone road network of Shaanxi Province. Result confirms the feasibility and rationality of the model. The improved LISH model is also more effective than existing models in identifying key nodes in the road network. This study provides a technical basis for determining key nodes of large-scale complex road networks by using GIS.
|
Received: 10 September 2015
|
Corresponding Authors:
WANG Yuan,E-mail address:zgkjpl@163.com
E-mail: zgkjpl@163.com
|
|
|
|
[1] SHEN Hong-fei, JIA Li-min, WANG Xiao-jing, et al. Evaluation Indexes and Identification Method of Key Nodes Based on Structural Characteristics of Road Network[J]. Journal of Highway and Transportation Research and Development, 2012, 29(9):138-142. (in Chinese)
[2] XU Ming, WU Jian-ping, DU Yi-man, et al. A Method of Key Node Ranking for Road Network Based on Tripartite Graph[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(S1):51-54. (in Chinese)
[3] ZHANG Xuan. Comparative Study of Key Nodes between Communication Network and Road Network[D]. Beijing:Beijing University of Posts and Telecommunications, 2013. (in Chinese)
[4] ZHONG Ru. Research of Key Nodes and Important Sections of the Road Network[D]. Beijing:Beijing University of Posts and Telecommunications, 2013.(in Chinese)
[5] GAO Lian-xiong, WU Jian-ping, LIU Rui. Key Nodes Mining in Transport Networks Based on PageRank Algorithm[C]//2009 Chinese Control and Decision Conference (CCDC 2009). Guilin:IEEE, 2009:4413-4416.
[6] SHEN Hong-fei. An Approach to Analysis and Evaluation of Highway Network Structural Properties for Risk Assessment and Emergency Management[D]. Beijing:Beijing Jiaotong University, 2012. (in Chinese)
[7] WANG Zheng-wu, KUANG Ai-wu, WANG He-jie, et al. Calculation of Node Important Degree for Traffic Network Considering Cascading Failure[J]. Journal of Highway and Transportation Research and Development, 2012, 29(5):96-101. (in Chinese)
[8] TAN Yue-jin, WU Jun, DENG Hong-zhong. Evaluation Method for Node Importance based on Node Contraction in Complex Networks[J]. Systems Engineering-Theory & Practice, 2006, 26(11):79-105. (in Chinese)
[9] YU Hui, LIU Zun, LI Yong-jun. Using Local Improved Structural Holes Method to Identify Key Nodes in Complex Networks[C]//2013 Fifth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA). Hongkang:IEEE, 2013:1292-1295.
[10] WAN Neng, ZHAN F B, CAI Zhong-liang. A Spatially Weighted Degree Model for Network Vulnerability Analysis[J]. Geo-spatial Information Science, 2011, 14(4):274-281. |
[1] |
ZHOU Xing-yu, LI Hong-mei, ZHENG Wei-Hao, TANG Zhi-hui, YANG Li-jun. Short-term Traffic Flow Prediction Based on the IMM-BP-UKF Model[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 56-64. |
[2] |
LI Gao-sheng, PENG Ling, LI Xiang, WU Tong. Short-term Traffic Forecast of Urban Bus Stations Based on Long Short-term Memory[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72. |
[3] |
HU Bao-yu, ZHAO Hu, SUN Xiang-long, WANG Di-xin, LIU Ning. Synchronous Transfer Model between Bus Lines and Rural Passenger Lines[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79. |
[4] |
GUO Jian-ke, QIU Yu-kun, BAI Jia-yuan, WANG Li. Spatial Differentiation and Equalization of Medical Service Based on Accessibility of Urban Public Transport: A Case Study of Dalian[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89. |
[5] |
ZHAO Ni-na, ZHAO Xiao-hua, LIN Zhan-zhou, GE Shu-fang. A Study on the Guide Signs Layout for Freeway Major Split Interchange[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102. |
[6] |
JIANG Ming, CHEN Yan-Yan, FENG Yi-dong, ZHOU Rui. Key Design Indicators for Roadside Warning Piles[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87. |
|
|
|
|