考虑Pareto最优的列车运行图与维修天窗协调优化

作     者：张哲铭 何世伟 李光晔 赵子琪 王攸妙 周汉 ZHANG Zheming;HE Shiwei;LI Guangye;ZHAO Ziqi;WANG Youmiao;ZHOU Han

作者机构：北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室北京100044 

出 版 物：《铁道科学与工程学报》 (Journal of Railway Science and Engineering)

年 卷 期：2024年第21卷第3期

页      面：949-958页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：中央高校基本科研业务费资助项目(2022JBQY006) 国家自然科学基金资助项目(62076023) 中国国家铁路集团有限公司科技研究开发计划课题(K2021X002) 

主　　题：铁路运输 列车运行图 维修天窗 到发线数量 约束转换算法 Pareto最优 

摘      要：列车运行图与维修天窗之间的冲突始终无法避免,且维修天窗开设时间的长短显著影响列车总运行时间。针对此问题,综合考虑维修天窗对列车运行造成的限速约束、车站到发线数量约束等,建立列车总运行时间最小,以及维修天窗实际开设时长与理想时长总偏差最小的双目标混合整数规划模型;对困难约束设置中间辅助变量将模型线性化以提高求解效率,并设计约束转换算法求解双目标模型的Pareto最优;微观化处理铁路线,将站内资源和站间资源细化为一系列行车资源单元,得到更加符合实际旅客运输需求的运行图。以某地区铁路线夜间开行列车及维修天窗开设计划为研究背景,调用商业软件求解双目标函数模型的Pareto最优,并对双目标模型的最小支配解和最优支配解进行对比分析;针对最优支配解下的列车进入、离开行车资源单元的时间、停站作业时间及维修天窗的开始时间及开设时长,绘制列车运行图。求解结果表明:模型在满足维修天窗最小开设时长的同时,能够兼顾列车运行总时间最小和维修天窗开设时长更充裕。基于最优支配解绘制的列车运行图表明:微观路网下的列车运行时刻表优化结果更符合实际旅客运输生产作业需要。研究结果可为铁路运营管理部门进一步优化列车运行图编制与维修天窗开设提供参考。