Robustness Analysis of Urban Transit Networks Based on Bipartite Graph Model

Houli DUAN,Zhiheng LI,Yi ZHANG,Zuo ZHANG,Danya YAO,Renjie TENG,Yi ZHANG
DOI: https://doi.org/10.3182/20090924-3-IT-4005.00042
2009-01-01
IFAC Proceedings Volumes
Abstract:Robustness is an important performance index of urban transit networks. The robustness analysis will lead to better evaluation and optimization measures of urban transit systems. In this paper, first, three types of urban transit system models are proposed based on the bipartite graph model, namely the original transit network(OTN), the transit stations network(TSN) and the transit lines network(TLN). Then a robustness index is defined to meet the practical requirement of traffic transit networks. A rapid robustness analysis algorithm based on a shortest path analysis is designed for the robustness analysis of urban transit networks. Finally, the robustness of Beijing transit system under the random attack and intentional attack is analyzed.
What problem does this paper attempt to address?