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 Online:2011-04-20 Published: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