基于多目标遗传算法的地铁车辆回库股道安排.pdf

第26卷第1期 研究与开发 Vol.26 No.1 Research  and Development   文章编号 1005-8451 2017 01-0023-05 ： （ ） 基于多目标遗传算法的地铁车辆回库股道安排 黄 瑛，邢宗义 （南京理工大学 自动化学院，南京 210094 ） 摘 要：科学安排地铁车辆回库股道对提高车辆段生产效率具有重要意义，文章采用多目标遗传算 法对回库股道安排进行优化。对车厂线路布置、车辆出入库方式进行分析并对回库股道安排问题进行描 述，以任务完成度、接车过程总调车次数、车辆出入库额外耗时为优化目标，以车辆回库时间间隔、车 辆段检修能力为约束建立基于多目标遗传算法的回库股道安排模型，以极限情况为例对算法性能进行测 试，验证了模型的有效性。 关键词：地铁车辆段；股道安排；多目标遗传算法 中图分类号：U266.2 ∶U292.4 ∶TP39 文献标识码：A Track arrangement in metro depot based on genetic multi-objective algorithm HUANG Ying, XING Zongyi ( School of Automation, Nanjing University of Science Technology, Nanjing 210094, China ) Abstract: The scientific arrangement of tracks has important significance to guarantee the work efficiency in metro depot. In this article, genetic multi-objective algorithm was applied to optimize the track arrangement for the metros to be returned. The article analyzed the track layout and the entrance/exit access, described the mathematical model of the problem, taken task completion degree, the total number of shunting times and extra time-consuming as the optimization targets, taken time interval and maintenance capability as the constraints, to set a track arrangement model based on genetic multi-objective optimization. Finally, the performance of the algorithm under the limited condition was tested and the effectiveness of model was validated. Keywords: metro depot; track arrangement; genetic multi-objective algorithm 当地铁车辆结束当日运营计划后需停至车辆段 应遗传算法，易操作且有很好的收敛精度；张英贵[2] 根 以待检修作业或第2 日出车，科学安排回库车辆停 据铁路客运站股道运用应遵守的条件，利用现代排 放股道对提高车辆段生产效率有重要意义