市郊线与市区轨道网络衔接的设计比选方法

A Novel Method for Designing and Selecting Connection Scheme between Suburban Line and Urban Rail Transit Network

摘要:

分析了现有数学模型对市郊线与市区轨道网络衔接设问题的不适用性，在此基础上提出两阶段设计方法，并着重对第一阶段——衔接方案集的生成方法进行了阐述。设计了一个以贪婪搜索思想为基础的启发式算法，求解市郊线与市区轨道网络衔接的优化方案。从寻优过程和换乘主导性两个角度分别生成了较优的可选设计方案集合。这些备选方案保证了较高的方案设计质量，并能覆盖不同站间距的郊区线衔接模式，为下一阶段的方案评价比选提供基础。最后通过一个算例实现了本文提出的备选衔接方案集合生成方法，证明了这一方法在大规模轨道网络中的适用性。

Abstract:

A two-stage approach was proposed to solve the problem of connecting suburban rail line to urban rail network based on the current model’s impracticability. Focusing on the first stage, the paper articulates how the set of connection design schemes is generated. A greedy search based heuristic algorithm was designed to solve the optimization problem of connecting suburban lines and urban rail network. And optimum connection scheme set was sorted out from the perspectives respectively regarding optimization searching process and different transfer coefficients that reveal the dominance of transfer in path length. High quality of connection design schemes can be ensured by these optional designs, which can also cover various connection modes of different station spacing, providing solid basis for evaluation and selection in the second stage. Finally, the aforementioned method was implemented in an example, generating an optimized connection design set, which proves the applicability of this novel design method in large scale rail network connection problem.