-
题名基于改进果蝇算法的地铁列车运用计划编制研究
- 1
-
-
作者
徐鹏
辛丽平
张增超
周永荣
马兆兴
-
机构
青岛理工大学信息与控制工程学院
中车青岛四方车辆研究所有限公司
国电南瑞科技股份有限公司电网运行风险防御技术与装备全国重点实验室
-
出处
《铁道运输与经济》
北大核心
2024年第9期195-207,共13页
-
基金
山东省自然科学基金项目(ZR2021MF076,ZR2016FB04)
国家自然科学基金项目(21606141)
+1 种基金
山东省重点研发计划项目(2018GHY115025)
电网运行风险防御技术与装备全国重点实验室基金项目(SGNR0000KJJS2302137)。
-
文摘
针对地铁列车运用计划编制问题,基于改进果蝇算法开发了一种地铁双车辆段列车运用计划编制模型,使列车在规定时间内能完成检修规定里程数,前往不同车辆段完成对应检修任务。在满足列车检修周期内行驶路程要求、列车均衡运用的基础上,将双车辆段的所有列车与车次任务综合规划;根据列车与车次的匹配关系,将列车运用计划编制问题转化为柔性作业车间调度问题;以列车-车次匹配成本最小为优化目标建立列车运用计划编制模型,并以国内某地铁列车运用计划为算例验证模型的有效性和可行性;就人工方案编排的不合理的检修日期,提出一种自动检修日期更新修改方案。实验结果表明:所有列车均能按时完成检修要求的行驶路程,抵达规定车辆段进行检修,实现列车均衡运用;通过对不合理的检修日期(来自人工方案)进行修改,使列车检修日期平均提前14d,从而提高了列车检修资源的利用率。
-
关键词
地铁列车
城市轨道交通
列车运用计划编制
改进果蝇算法
柔性作业车间调度问题
-
Keywords
Subway Train
Urban Rail Transit
Scheduling of Train Operation Plan
Improved Drosophila Algorithm
Flexible Operation Scheduling Problem
-
分类号
U231
[交通运输工程—道路与铁道工程]
-
