考虑维修天窗和到发线数量的复线铁路 列车运行图优化
兰泽康
何世伟
黎浩东
殷玮川
毕明凯
1.北京交通大学 交通运输学院,北京,1000442.北京交通大学 交通运输学院,北京,1000443.北京交通大学 交通运输学院,北京,1000444.北京交通大学 交通运输学院,北京,1000445.北京交通大学 交通运输学院,北京,100044
摘要:研究了维修天窗与复线铁路列车运行图一体化编制问题,考虑到发线数量、维修限速等约束条件,建立了混合整数规划模型.针对约束的特点对约束进行分类,并运用行生成方法对到发线数量等约束进行分解,运用两阶段法处理较为复杂的维修限速约束,结合商业软件GUROBI求解模型.设计算例进行验证,比较分析了模型约束的不同分解方法.结果显示分解到发线数量约束可以提高求解效率25%~45%,而列车追踪间隔间距约束是否宜采取分解与求解规模有关.
关键词:铁路运输列车运行图行生成维修天窗GUROBI
分类号:U292.41(铁路运输管理工程)
资助基金:国家自然科学基金(U1434207)国家自然科学基金(U1734204)中国铁路总公司科技研究开发计划(2017X004-E)
论文发表日期:2018-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:7( 30-36 )
英文信息展开
北京交通大学学报

北京交通大学学报

北大核心CSTPCD
ISSN:1673-0291
年,卷(期):2018,42(3)
所属栏目:交通运输工程