考虑存车条件的动车组交路计划优化方法  

Optimization Method for Railway Rolling Stock Planning Considering Parking Conditions

作　　者：牛家鑫 赵鹏[1,2] 乔珂[1] 张璞 魏利亨 NIU Jiaxin;ZHAO Peng;QIAO Ke;ZHANG Pu;WEI Liheng(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;Frontiers Science Center for Smart High-speed Railway System,Beijing Jiaotong University,Beijing 100044,China;Transportation Institute,Inner Mongolia University,Hohhot 010020,China)

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]北京交通大学智慧高铁系统前沿科学中心,北京100044 [3]内蒙古大学交通学院,内蒙古呼和浩特010020

出　　处：《铁道学报》2025年第1期11-20,共10页Journal of the China Railway Society

基　　金：国家自然科学基金(U2268207);中国国家铁路集团有限公司科技研究开发计划(P2023X015)。

摘　　要：动车组交路计划是高速铁路运输生产计划的核心问题之一。在研究编制动车组交路计划时充分考虑夜间停放、到发线运用条件等以确保计划的可实施性。以一级检修周期为时间跨度构建动车组运用接续网络,考虑夜间存放地点、车站到发线运用、检修里程和检修时间等约束,建立以动车组使用数量最小为目标的混合整数线性规划模型,开发两阶段分支定界算法进行求解。以某动车运用所担当的列车为案例,分析结果表明:在动车组夜间存放地点和到发线运用合理的情况下,构建的模型相比既有人工编制方法可以有效节省动车组使用数量,同时能编制动车组车站到发线运用方案及夜间存放方案,节约铁路部门运营成本,为相关人员编制动车组交路计划提供辅助参考。Rolling stock planning is one of the core issues in the high⁃speed railway transportation production plan.In this paper,overnight parking and the arrival⁃departure track utilization were considered during the formulation of the rolling stock plan to ensure the feasibility of the plan.An electric multiple unit(EMU)operation continuation network was constructed based on the primary maintenance cycle as the time span.Considering constraints such as overnight parking locations,arrival⁃departure track utilization plan,maintenance mileage,and maintenance duration,a mixed⁃in⁃teger linear programming model was established with the objective of minimizing the number of EMU uses,with a two⁃stage branch and bound algorithm designed for solving the problem.The train schedules managed by a certain EMU depot were used as a case study for analysis,the results show that under the rational overnight parking location and arrival⁃de⁃parture track utilization,the model established in this paper can effectively reduce the number of EMU trains used com⁃pared to manual scheduling methods.Meanwhile,the model can develop plans for the use of station arrival and departure lines as well as overnight parking,saving operating costs for the railway departments and providing references for relevant personnel to develop rolling stock plans.

关 键 词：动车组 动车组交路计划 混合整数线性规划 到发线运用 

分 类 号：U292[交通运输工程—交通运输规划与管理]