首页 | 本学科首页   官方微博 | 高级检索  
     

基于有向含权复杂网络的城市交通路网关键路段识别
引用本文:尹小庆,莫宇迪,林云,胡攀峰,汪浩. 基于有向含权复杂网络的城市交通路网关键路段识别[J]. 计算机应用研究, 2019, 36(12)
作者姓名:尹小庆  莫宇迪  林云  胡攀峰  汪浩
作者单位:重庆大学机械工程学院,重庆400044;重庆大学机械工程学院,重庆400044;重庆大学机械工程学院,重庆400044;重庆大学机械工程学院,重庆400044;重庆大学机械工程学院,重庆400044
基金项目:国家科技支撑计划项目(2015BAH46F01);重庆市重点产业共性关键技术创新专项项目(CSTC2015ZDCY-ZTZX60009)
摘    要:针对目前基于复杂网络识别城市交通路网关键路段缺乏考虑现实影响因素和路段方向性问题,提出了一种基于有向含权复杂网络的关键路段识别方法。第一阶段利用复杂网络理论将城市交通路网构建成有向含权复杂网络模型;第二阶段利用LinkRank算法对复杂网络中边进行重要度排序,以此识别关键边,即城市交通路网关键路段;第三阶段利用变异的易感—感染(susceptible-infective,SI)模型对关键路段进行影响评估。通过对浙江省海宁市城区的城市交通路网分析,验证了方法的实用性和有效性。

关 键 词:城市交通路网  关键路段  有向含权复杂网络  LinkRank算法  变异SI模型
收稿时间:2018-04-12
修稿时间:2018-06-08

Critical road sections identification of urban traffic road network based on weighted and directed complex networks
YIN Xiaoqing,MO Yudi,Dong Chenchen,LIN Yun,HU Panfeng and WANG Hao. Critical road sections identification of urban traffic road network based on weighted and directed complex networks[J]. Application Research of Computers, 2019, 36(12)
Authors:YIN Xiaoqing  MO Yudi  Dong Chenchen  LIN Yun  HU Panfeng  WANG Hao
Affiliation:College of Mechanical Engineering,Chongqing University,,,,,
Abstract: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, that 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.
Keywords:urban traffic road network   critical road sections   weighted and directed complex networks   LinkRank algorithm   variant SI model
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号