Abstract:

In order to clarify the importance of different stations in urban rail transit network, a method of identifying key stations based on network redundancy was proposed. Topological redundancy and functional redundancy were defined from the perspectives of network topology and traffic functional characteristics. And taking Shanghai metro network as an example, key stations were identified. The research results show that the failure of a single important station identified based on network topological redundancy will cause 13.15% of the traffic tralvel(origin-destination, OD) in the network to be disconnected. After the failure of a single key station identified based on network functional redundancy, up to 10.1% of passengers in the network can not complete their travel through the rail transit network. For the ring-shaped radial rail transit network, the key stations identified based on network redundancy are mainly distributed in the branches radiated outward from the ring line and adjacent ring lines. In addition, the impact on rail transit network after multiple stations fail simultaneously depends not only on the importance of each station, but also on the spatial location distribution of each station in the rail transit network.

Key words: redundancy, urban rail transit, key stations, complex network, station failure