中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

Journal of Chongqing Jiaotong University(Natural Science) ›› 2015, Vol. 34 ›› Issue (1): 110-115.DOI: 10.3969/j.issn.1674-0696.2015.01.24

Previous Articles     Next Articles

Vulnerability Analysis of Urban Road Network Based on Complex Network Theory

Huang Darong1,2, Shen Libing1, Zhao Ling1   

  1. 1. School of Information Science & Engineering, Chongqing Jiaotong University, Chongqing 400074, China; 2. Research Institute of Automatic Control & Complex Systems, Duisburg-Essen University, Duisburg 47057, Germany
  • Received:2013-10-13 Revised:2014-03-10 Online:2015-02-15 Published:2015-03-10

基于复杂网络理论的城市路网脆弱性研究

黄大荣1,2,沈利兵1,赵玲1   

  1. 1. 重庆交通大学 信息科学与工程学院,重庆 400074;2.杜伊斯堡-埃森大学 自动控制与复杂系统研究所, 杜伊斯堡 47057,德国
  • 作者简介:黄大荣(1978—),男,湖北建始人,教授,博士,主要从事交通可靠性工程方面的研究。E-mail:drhuangjs@gmail.com。
  • 基金资助:
    国家自然科学基金项目(61004118,61304104);重庆市高等学校优秀人才技术计划项目(2014-18);重庆市教委自然科学基金项目(KJ120422)

Abstract: Firstly, the statistic characteristics of complex network were introduced, and Xinxiang urban road network was taken as a case study, which calculated the statistical characteristics of complex network, including degree, betweenness, clustering coefficient and etc. Then, according to the topology characteristics of city road network, the model of road network vulnerability research was established by the statistic features of complex network theory. Taking the road network in Xinxiang city as an example, the vulnerability of the road network of Xinxiang city in two attack strategies which were randomly attacked and maximum degree attack were demonstrated. Finally, the vulnerability of every node in the network was calculated when they were attacked by assaulting the network rodes one by one, and the key sections of road network were found out by this algorithm. It is of important and practical significance for the network protection which takes the maintenance as the main body in post traffic times.

Key words: traffic engineering, city road network, key sections of road network, complex networks, attack strategy, vulnerability

摘要: 首先,介绍了复杂网络的静态统计特性,并以新乡市区路网为例计算了映射后包括度、介数、聚类系数等在内的复杂网络统计特征值。然后,针对城市路网的拓扑特性,以复杂网络理 论统计特性为基础,建立了路网脆弱性研究模型。以新乡市路网为例,研究了新乡市路网在随机性攻击和最大度攻击两种攻击策略下路网显示出的脆弱性。最后,通过逐个攻击网络节点的方 法定量计算出路网中各个节点对于攻击表现出的脆弱性,通过该方法找到了路网中的关键路段,这对于后交通时代以维护为主体的路网保护具有重要的现实意义。

关键词: 交通工程, 城市路网, 关键性路段, 复杂网络, 攻击策略, 脆弱性

CLC Number: