基于有向含权复杂网络的城市交通路网关键路段识别  

Critical road sections identification of urban traffic road network based on weighted and directed complex networks

作　　者：尹小庆[1] 莫宇迪 林云[1] 胡攀峰 汪浩 Yin Xiaoqing;Mo Yudi;Lin Yun;Hu Panfeng;Wang Hao(College of Mechanical Engineering,Chongqing University,Chongqing 400044,China)

机构地区：[1]重庆大学机械工程学院

出　　处：《计算机应用研究》2019年第12期3709-3712,共4页Application Research of Computers

基　　金：国家科技支撑计划项目(2015BAH46F01);重庆市重点产业共性关键技术创新专项项目(CSTC2015ZDCY-ZTZX60009)

摘　　要：针对目前基于复杂网络识别城市交通路网关键路段缺乏考虑现实影响因素和路段方向性问题,提出了一种基于有向含权复杂网络的关键路段识别方法。第一阶段利用复杂网络理论将城市交通路网构建成有向含权复杂网络模型;第二阶段利用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.

关 键 词：城市交通路网 关键路段 有向含权复杂网络 LinkRank算法 变异SI模型 

分 类 号：U491[交通运输工程—交通运输规划与管理] TP393[交通运输工程—道路与铁道工程]