Abstract:

By coordinating the trains’ departure time in the transfer station, optimized scheme is proposed to reduce the waiting time of transfer passengers in the transfer station of the urban traffic network. The transfer relationship between two trains in different lines which intersect with different forms in a transfer station is analyzed, and the formulas are derived to describe these connecting relationships. Based on the analysis, a model which minimizes the total waiting time of all transfer passengers during the coordinating period is established. Simple genetic algorithm (SGA) with the discard method is designed to solve this problem. Finally, an example with two lines’ intersection is given to verify the model and partial optimized solutions are obtained by using the proposed algorithm. The results show that the model can reduce transfer passengers’ waiting time. This study can provide some theoretical reference for the design and optimization of the train operation scheme under the urban traffic network operating scenario.

Key words: urban traffic, transfer connecting optimization, simple genetic algorithm, transfer station, coordination model

摘要：

通过协调城市轨道交通网络中换乘站各方向列车的离站时刻，实现减小旅客的换乘等待时间.分析了多条线路以不同形式相交情况下换乘站列车的到发接续关系，得出换乘接续方向总数的计算公式.在此基础上，以协调时段内各个换乘接续方向上所有换乘旅客总等待时间最少为目标建立了模型.结合丢弃法，设计针对模型的简单遗传算法(SGA).最后，以两线路相交为例做模型验证，并根据设计的算法求解，得出部分优化解.计算结果表明，文中模型能有效减少旅客换乘等待时间.本研究可为网络化运行条件下列车开行方案的制定及优化调整提供支持.

关键词: 城市交通, 换乘衔接优化, 简单遗传算法, 换乘站, 协调模型