基于时空网络的动车所调车与检修排程计划编制方法  

Methods of Shunting and Maintenance Scheduling Plan at EMU Depots Based on Time-Space Network

作　　者：史锦堂 黎浩东[1,2,3] 申宏楠 SHI Jintang;LI Haodong;SHEN Hongnan(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;Key Laboratory of Transport Industry of Comprehensive Transportation Theory,Beijing Jiaotong University,Beijing 100044,China;Frontiers Science Center for Smart High-Speed Railway System,Beijing Jiaotong University,Beijing 100044,China;Ministry of Transport,China State Railway Group Co.,Ltd.,Beijing 100084,China)

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]北京交通大学综合交通运输理论交通运输行业重点实验室,北京100044 [3]北京交通大学智慧高铁系统前沿科学中心,北京100044 [4]中国国家铁路集团有限公司运输部,北京100084

出　　处：《中国铁道科学》2025年第1期212-224,共13页China Railway Science

基　　金：国家自然科学基金资助项目(U2268207);中央高校基本科研业务费科技领军人才团队项目(2022JBQY006);中央高校基本科研业务费资助项目(2022YJS060)。

摘　　要：在我国动车组数量不断增长、动车所调车和检修压力与日俱增的背景下,以动车所的调车与检修排程计划编制为研究对象,综合考虑进路冲突疏解和双列位因素、灵活存车策略,构建可适应不同布局形式的双层时空网络,并以总费用最小化为目标建立0-1整数线性规划的多商品流模型;设计启发式规则,分别采用优化求解器和动态规划2种方法求解该模型;依托某动车所设计不同规模的算例,对比2种方法的求解效果。结果表明:2种方法各有优劣,但均能在1 h内得出可行的调车和检修排程计划;时空弧的费用设置直接影响模型目标函数的优化方向,时变作业弧费用能够鼓励列车优先进行检修作业,调车固定惩罚费用可以降低调车作业和调头作业的次数,该算例中时变费用下的列车平均检修作业开始时间较恒定费用下的提前了16.5%,调车作业和调头作业的次数平均降低了11.6%和31.3%。With the continuous growth of EMUs in China,many high-speed railway depots are facing increasing pressures in terms of shunting and maintenance.Under this background,the shunting and maintenance scheduling plans at EMU depots are taken as the research objects,comprehensively considering the resolution of routing conflicts,the factors of double-position tracks and the strategy of flexible storage,thereby a double-layer time-space network that can adapt to different layout forms is established.Meanwhile,a multi-commodity flow model of 0-1 integer linear programming is constructed with the goal of minimizing the total operating cost.Heuristic rules are designed,and the optimization solver and dynamic programming are employed respectively to solve the model.Based on different scales of examples designed by a specific EMU depot,the solution results of these 2 methods are compared.Results indicate that both of them have their pros and cons,but can produce feasible shunting and maintenance scheduling plans within 1 hour.The cost settings for time-space arcs directly influence the optimization direction of the model’s objective function.The cost of time-varying operational arcs can encourage the trains to give priority to maintenance tasks,and the fixed penalties for shunting can reduce the frequency of shunting and U-turn operations.In this example,the average start time of train maintenance under time-varying costs is 16.5%earlier than that under constant costs,and the frequency of shunting and U-turn operations are reduced by 11.6%and 31.3%on average.

关 键 词：动车所 调车作业计划 检修作业 时空网络 动态规划 

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