铁路双向编组站列车-车场指派优化模型与算法

作     者：赵军 张思宇 赵嵩森 彭其渊 ZHAO Jun;ZHANG Siyu;ZHAO Songsen;PENG Qiyuan

作者机构：西南交通大学交通运输与物流学院四川成都611756 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都611756 中国铁路郑州局集团有限公司郑州站河南郑州450000 

基　　金：国家自然科学基金(52272325) 四川省自然科学基金(2023NSFSC0390) 中国国家铁路集团有限公司科技研究开发计划(K2022X016) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2024年第46卷第6期

页      码：22-35页

摘      要：研究铁路双向编组站在作业计划编制中的列车-车场指派优化问题,给定计划时段内的到达列车信息、出发列车信息及其编组要求,以及各系统的接发车能力与解编能力,该问题在于灵活确定到达列车的接入系统与出发列车的发出系统。根据双向编组站技术作业过程,以车辆在站总停留时间最小为目标,考虑到发列车间的车流接续、出发列车编组要求和车站作业能力限制等实际约束,将原问题先构建为混合整数非线性规划模型,再进一步转换为混合整数线性规划模型。此外,设计遗传算法快速寻找近似最优解,该算法对到达列车的接入系统进行二进制编码,基于此设计1个启发式解码规则获得原问题的可行解。最后,以切实算例验证所提出方法相较于现场经验规则的优越性,并分析系统解编能力与接发车条件对方法性能及求解结果的影响。

主 题 词：铁路运输 列车-车场指派 双向编组站 整数规划 定制遗传算法 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-8360.2024.06.003

馆 藏 号：203128390...