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

基金项目: 十三五国家重点研发计划（2016YFB1200401）。

详细信息

Track arrangement in metro depot based on genetic multi-objective algorithm

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.
- metro depot /
- track arrangement /
- genetic multi-objective algorithm

[1]	姬莉霞, 张雷, 周清雷. 机务段整备区股道安排的算法研究[J]. 计算机仿真, 2004, 21（12）：105-108.
[2]	张英贵. 铁路客运站股道运用优化方法与应用研究[D]. 长沙：中南大学, 2012.
[3]	Chung J W, Oh S M, Choi I C. A hybrid genetic algorithm for train sequencing in the Korean railway [J]. Omega, 2009, 37(3):555-565.
[4]	玄光男，程润伟，于歆杰. 遗传算法与工程优化[M]. 北京：清华大学出版社, 2006.
[5]	Li F, Gao Z, Li K, et al. Train Routing Model and Algorithm Combined with Train Scheduling[J]. Journal of Transportation Engineering, 2013, 139(1):81-91.
[6]	Jannesari E, Yaghini M, Zenoozadeh M, et al. A Multi-objective Model for Compound Train Scheduling and Locomotive Assignment Problem[C]. Tenth International Industrial Engineering Conference. 2014.
[7]	吕一男. 遗传算法在机务段整备区股道安排问题中的应用研究[D]. 北京：北京交通大学，2014.
[8]	Tormos P, Lova A, Barber F, et al. A Genetic Algorithm for Railway Scheduling Problems[J]. Metaheuristics for Scheduling in Industrial & Manufacturing Applications, 2008(128): 255-276.

1.	张小强，刘新，巩亮，周航. 行车设备施工维修登销记系统规范化研究. 铁道技术监督. 2024(01): 5-10 . 百度学术
2.	陈刚，夏雷，李林，梁多姿，晁京. 铁路局信息系统状态诊断与辅助管理决策系统的研究. 铁路计算机应用. 2020(03): 32-37 . 本站查看
3.	邓桂星，张锐，王瑜，李世春，王俊清. 营业线施工作业监控系统设计及应用. 铁路计算机应用. 2019(07): 49-51+58 . 本站查看