基于潜在通道搜索的城市轨道交通线网结构定量规划方法

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

摘要:

针对目前城市轨道交通线网结构不易在应用中定量规划的问题，提出基于潜在通道搜索的城市轨道交通线网结构定量规划方法。在归纳轨道交通线网结构基本特征的基础上，先结合深度优先周游图算法（DFS）和图的全路径搜索算法，在基础通道网中对轨道交通潜在通道进行搜索，随后利用潜在通道逐条匹配实现潜在线网结构方案集生成。通过潜在线网结构方案下的居民出行初步方式划分和社会总成本最小化目标函数，对潜在线网结构方案进行评价筛选，最终得到优选线网结构方案集。在案例研究中对本方法进行了实现和验证，结果显示该方法可行有效，具有良好的工程应用价值。

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.