基于多目标遗传算法的地铁车辆回库股道安排 |
| |
引用本文: | 黄瑛,邢宗义. 基于多目标遗传算法的地铁车辆回库股道安排[J]. 铁路计算机应用, 2017, 26(1): 23-27 |
| |
作者姓名: | 黄瑛 邢宗义 |
| |
作者单位: | 南京理工大学 自动化学院,南京 210094 |
| |
基金项目: | 十三五国家重点研发计划(2016YFB1200401)。 |
| |
摘 要: | 科学安排地铁车辆回库股道对提高车辆段生产效率具有重要意义,文章采用多目标遗传算法对回库股道安排进行优化。对车厂线路布置、车辆出入库方式进行分析并对回库股道安排问题进行描述,以任务完成度、接车过程总调车次数、车辆出入库额外耗时为优化目标,以车辆回库时间间隔、车辆段检修能力为约束建立基于多目标遗传算法的回库股道安排模型,以极限情况为例对算法性能进行测试,验证了模型的有效性。
|
关 键 词: | 地铁车辆段 股道安排 多目标遗传算法 |
收稿时间: | 2016-07-11 |
Track arrangement in metro depot based on genetic multi-objective algorithm |
| |
Affiliation: | 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: | |
|
| 点击此处可从《铁路计算机应用》浏览原始摘要信息 |
|
点击此处可从《铁路计算机应用》下载免费的PDF全文 |
|