Searching for valid path set under the condition of urban rail transit network failure

Abstract

When the subway station and the sector failed, the train will use the nearest turn line to form temporary train operation plan. Therefore, it is not reasonable that removing the failed subway station and the sector to rebuild the rail transit network. In this paper, the directed weighted transit network is reconstructed by removing the nodes and edges in the affected scope. The subway network is consisted of nodes and edges. The station and the sector are presented for the node, the edge, respectively. There are more transfer stations with the more perfect subway network. Passengers consider transfer impedance in the path selection. So, transfer station is split into the turn-back station and normal station which belongs to the respective line. And these stations are connected with edge between them. Then valid routes are searched by Breadth-First Search algorithm based on the reconstruction of the rail transit network.