1. Postgraduate Training Brigade, Military Transportation University, Tianjin 300161, China;
2. General Course Department, Military Transportation University, Tianjin 300161, China
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
摘要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.
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.
通讯作者:
WANG Yuan,E-mail address:zgkjpl@163.com
E-mail: zgkjpl@163.com
引用本文:
王元, 郑贵省, 王鹏. 融合交通特性节点度和LISH模型的公路网关键节点辨识方法[J]. Journal of Highway and Transportation Research and Development, 2016, 10(3): 74-77.
WANG Yuan, ZHENG Gui-xing, WANG Peng. Identification of Key Nodes in a Road Network Using the Fusion of Nodes with Degree Traffic Characteristics and LISH Model. Journal of Highway and Transportation Research and Development, 2016, 10(3): 74-77.
[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]
周星宇, 李红梅, 郑伟皓, 唐智慧, 杨丽君. 基于交互式BP-UKF模型的短时交通流预测方法[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 56-64.
[2]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[3]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[4]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[5]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[6]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[7]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[8]
陈娇杨, 宋国华, 于雷. 面向城市群交通规划的道路碳排测算与分析方法[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 104-110.
[9]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[10]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[11]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[12]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[13]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[14]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[15]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.