A Quantitative Planning Method for Urban Rail Transit Network Structure Based on Potential Corridor Search

Abstract:

To address the difficulty of quantitatively planning rail transit network structures in practical applications， a quantitative planning method for urban rail transit network structure based on potential corridor search is proposed. Based on a summary of the fundamental characteristics of rail transit network structures， potential rail transit corridors are searched by combining the concept of the depth-first search （DFS） graph traversal algorithm with a full-path search algorithm. Subsequently， a set of potential network structure schemes is generated by matching potential corridors one by one to form network structures. The potential network structure schemes are evaluated and screened through a preliminary model split under each potential network structure and an objective function that minimizes total social cost， ultimately yielding an optimal set of network structure schemes. The method is implemented and validated through a case study， and the results demonstrate that the proposed method is feasible and effective， with strong engineering application value.