铁道科学与工程学报2025，Vol.22Issue(2)：569-578,10.DOI:10.19713/j.cnki.43-1423/u.T20240817
重载铁路混编群组列车开行方案编制模型与算法
A model and an algorithm for generating mixed group train operation scheme of heavy-haul railway transportation
摘要
Abstract
The operation of group trains can shorten the train tracking interval,which is a potential breakthrough to improve the carrying capacity of heavy-haul railway transportation and reduce the total transport time of goods.The operation of mixed group trains is conducive to the flexible grouping of trains and the better adaptation of diversified freight transportation needs,but it would make the generation problem of train operation scheme more complicated.A multi-objective optimization model and a heuristic algorithm were proposed to optimize the operation scheme of mixed group trains featured with direct departure from a technical station,including train grouping scheme,stopping scheme and running time scheme.The optimization model introduced the importance of freight demand,which comprehensively considered the demand of goods,delivery time,destination station grade and transportation distance as reference indicators,and took the minimum transportation cost and the shortest total transport time of goods as optimization objectives.The constraint conditions were mainly extracted from the actual transportation organization conditions such as the matching relationship between freight supply and demand,the delivery time of goods,the skylight time of the heavy-haul railway line,and the limitation of the maximum number of unit trains in a group.A Simulated Annealing for Non-dominated Sorting(SANSA)algorithm was designed to solve the proposed mixed integer nonlinear programming model.A simplified calculation example was constructed based on a heavy-haul railway line for coal transportation in northwestern China.The calculation results show that the proposed multi-objective optimization model and the SANSA algorithm can effectively generate the train grouping scheme,i.e.,the number of train groups,group orders,the number of unit trains in a group,the stopping scheme and the running time scheme.In the case of satisfying the planned transportation demand scheme,the solution results can also be used as the feedback to analyze the rationality of the freight demand plan of the destination stations and the latest delivery time,and provide a reference for the optimization and adjustment of the transportation supply scheme.关键词
重载铁路运输/混编群组列车/开行方案/多目标优化/元启发式算法Key words
heavy-haul railway transportation/mixed group train/operation scheme/multi-objective optimization/meta-heuristic algorithm分类
交通工程引用本文复制引用
卓芩羽,陈维亚,宋宗莹,于晓泉..重载铁路混编群组列车开行方案编制模型与算法[J].铁道科学与工程学报,2025,22(2):569-578,10.基金项目
重大技术开发项目(重载列车群组运行控制系统技术研究与应用,HKF202300450) （重载列车群组运行控制系统技术研究与应用,HKF202300450）
