J4 ›› 2011, Vol. 24 ›› Issue (2): 65-70.

• Content • Previous Articles     Next Articles

Complex network based reliability analysis of urban road networks

 YAN Wen-Cai, ZHANG Yu-Lin, ZHAO Mao-Xian, SONG Wei   

  1. School of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China
  • Received:2010-11-13 Published:2011-04-20 Online:2011-04-20

Abstract:

        This paper employs the method of dual topology to convert a road segment into a node and an intersection into an edge of a network (topology structure conversion of a real road network) for the importance analysis of the roads in urban road networks.We further employ such parameters as node degrees of complex networks, edge betweenness and network reliability to assess the structure characteristics of an urban road system. We eventually put this evaluation method into practice for the connection reliability analysis of Jinan urban road system under these conditions of deliberate attack and random failure.

Key words: complex network, urban road networks, reliability, dual topology, edge betweenness

CLC Number: 

  • U491.2

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0