Traffic & Transportation Engineering

Robustness Analysis Model of Urban Transit Networks

Expand
  • Department of Automation, Tsinghua University, Beijing 100084, China
段后利(1982-),男,博士生,主要从事智能交通系统研究.

Received date: 2009-04-16

  Revised date: 2009-07-30

  Online published: 2010-03-25

Supported by

国家“973”计划项目(2006CB705506);国家“863”计划项目(2007AA11Z215);国家自然科学基金资助项目(60834001,60774034,60721003,50708055);北京市科学技术委员会博士生论文资助专项项目(ZZ0807)

Abstract

The analysis of robustness, an important performance index of urban transit networks, helps to well evaluate and optimize the measures of urban transit systems. In this paper, first, three models of urban transit systems respectively for the original transit network, the transit station network and the transit line network are established based on the bipartite graph model, and a robustness index of the topology structure of urban transit networks is de- fined. Then, a fast algorithm is proposed for the robustness analysis of large-scale networks. Finally, the robustness of the three established models is analyzed, with Beijing transit system under random and intentional attacks as an example. The results indicate that, compared with the random network, the urban transit network is not sensitive to the random attack, but somewhat sensitive to degree-based and betweenness-based attack.

Cite this article

Duan Hou-li Li Zhi-heng Zhang Yi . Robustness Analysis Model of Urban Transit Networks[J]. Journal of South China University of Technology(Natural Science), 2010 , 38(3) : 70 -75,81 . DOI: 10.3969/j.issn.1000-565X.2010.03.013

References

[1]null

Outlines

/