Abstract: For the problem of track arranging when trains returned to a depot, all situations that returning trains could not be maintained smoothly according to the maintain plan due to the unreasonable track arranging were analyzed, and the operating cost caused by the unreasonable track arranging were transformed into additional shunting works. Based on the train operation plan and the maintenance plan, the optimization model of track arranging for metro depots which took the minimum times of total shunting works as the optimization objective was established, in order to improve the production efficiency of metro depots. Finally, taking a metro depot as an example, the non-dominated sorting genetic algorithm was used to solve the proposed model and carry out the simulation analysis, which verified the effectiveness and correctness of the proposed model.

Key words: traffic and transportation engineering, metro depot, track arrangement, shunting, non-dominated sorting genetic algorithm

摘要： 针对地铁列车返回车辆段时的股道安排问题，首先对股道运用不合理而引起的回段列车无法顺利作业的情况进行分析，将股道运用不合理引起的作业代价转换为额外的调车作业，并在列车运行计划和检修计划的基础上，以总的调车次数最小为优化目标，建立了接车时的股道运用优化模型，以提高车辆段的生产效率。最后，以某地铁车辆段为例，采用非支配排序遗传算法对模型进行求解及仿真分析，验证了模型的有效性和正确性。

关键词: 交通运输工程, 地铁车辆段, 股道安排, 调车, 非支配排序遗传算法