摘要
针对目前基于复杂网络识别城市交通路网关键路段缺乏考虑现实影响因素和路段方向性问题,提出了一种基于有向含权复杂网络的关键路段识别方法。第一阶段利用复杂网络理论将城市交通路网构建成有向含权复杂网络模型;第二阶段利用LinkRank算法对复杂网络中边进行重要度排序,以此识别关键边,即城市交通路网关键路段;第三阶段利用变异的易感-感染(susceptible-infective,SI)模型对关键路段进行影响评估。通过对浙江省海宁市城区的城市交通路网分析,验证了本方法的实用性和有效性。
Aiming at the lack of consideration of realistic influencing factors and directionality of road sections in the critical road sections of urban traffic road network identification based on complex networks,this paper proposed an identification method of critical road sections based on weighted and directed complex networks. At the first stage,it employed the complex network theory to construct the urban traffic road network as a weighted and directed complex network model. At the second stage,it employed LinkRank algorithm to sort the importance of edges in complex networks,and identified the critical edges by sorting result,which was the critical sections of urban traffic road network. At the third stage,it employed the variant susceptible-infective( SI) model to evaluate the impact of critical road sections. Through the analysis of the urban traffic road network in Haining city,it verifies the practicability and effectiveness of the proposed method.
作者
尹小庆
莫宇迪
林云
胡攀峰
汪浩
Yin Xiaoqing;Mo Yudi;Lin Yun;Hu Panfeng;Wang Hao(College of Mechanical Engineering,Chongqing University,Chongqing 400044,China)
出处
《计算机应用研究》
CSCD
北大核心
2019年第12期3709-3712,共4页
Application Research of Computers
基金
国家科技支撑计划项目(2015BAH46F01)
重庆市重点产业共性关键技术创新专项项目(CSTC2015ZDCY-ZTZX60009)
