基于改进果蝇算法的地铁列车运用计划编制研究  

Scheduling of Train Operation Plans for Subway Based on Improved Drosophila Algorithm

作　　者：徐鹏 辛丽平 张增超 周永荣 马兆兴 XU Peng;XIN Liping;ZHANG Zengchao;ZHOU Yongrong;MA Zhaoxing(School of Information and Control Engineering,Qingdao University of Technology,Qingdao 266520,Shandong,China;CRRC Qingdao Sifang Rolling Stock Research Institute Co.,Ltd.,Qingdao 266031,Shandong,China;State Key Laboratory of Technology and Equipment for Defense against Power System Operational Risks,Nari Technology Co.,Ltd.,Nanjing 211106,Jiangsu,China)

机构地区：[1]青岛理工大学信息与控制工程学院,山东青岛266520 [2]中车青岛四方车辆研究所有限公司,山东青岛266031 [3]国电南瑞科技股份有限公司电网运行风险防御技术与装备全国重点实验室,江苏南京211106

出　　处：《铁道运输与经济》2024年第9期195-207,共13页Railway Transport and Economy

基　　金：山东省自然科学基金项目(ZR2021MF076,ZR2016FB04);国家自然科学基金项目(21606141);山东省重点研发计划项目(2018GHY115025);电网运行风险防御技术与装备全国重点实验室基金项目(SGNR0000KJJS2302137)。

摘　　要：针对地铁列车运用计划编制问题,基于改进果蝇算法开发了一种地铁双车辆段列车运用计划编制模型,使列车在规定时间内能完成检修规定里程数,前往不同车辆段完成对应检修任务。在满足列车检修周期内行驶路程要求、列车均衡运用的基础上,将双车辆段的所有列车与车次任务综合规划;根据列车与车次的匹配关系,将列车运用计划编制问题转化为柔性作业车间调度问题;以列车-车次匹配成本最小为优化目标建立列车运用计划编制模型,并以国内某地铁列车运用计划为算例验证模型的有效性和可行性;就人工方案编排的不合理的检修日期,提出一种自动检修日期更新修改方案。实验结果表明:所有列车均能按时完成检修要求的行驶路程,抵达规定车辆段进行检修,实现列车均衡运用;通过对不合理的检修日期(来自人工方案)进行修改,使列车检修日期平均提前14d,从而提高了列车检修资源的利用率。Aiming at the scheduling of train operation plans for the subway,this paper develops a scheduling model of the double depot based on the improved drosophila algorithm,which can make the train complete the required maintenance mileage within a specified time and conduct the corresponding maintenance tasks at different depots.Based on meeting the mileage requirements of train maintenance cycles and balanced train operation,all trains and schedules are comprehensively planned.According to the matching relationship between trains and schedules,the scheduling problem of train operation plans is transformed into a flexible operation scheduling problem.The optimization goal is to minimize the matching cost of trains and schedules.Meanwhile,the effectiveness and feasibility of the built scheduling model of train operation are verified by employing the train operation schedules of a domestic subway.An automatic maintenance schedule is proposed to modify the unreasonable maintenance dates scheduled by humans.Experimental results show that all trains can complete the required maintenance mileage and arrive at specified depots for maintenance on time,achieving balanced utilization.Additionally,by modifying unreasonable maintenance dates proposed by humans,the train maintenance dates are advanced by 14 days,which improves the utilization of train maintenance resources.

关 键 词：地铁列车 城市轨道交通 列车运用计划编制 改进果蝇算法 柔性作业车间调度问题 

分 类 号：U231[交通运输工程—道路与铁道工程]