区间中断下给定调整图的高速铁路动车组运用调整优化  

Rolling Stock Rescheduling in High-speed Railway with Given Rescheduled Timetable under Segment Blockage

作　　者：李登辉 彭其渊[1,2] 赵军[1,2] 王典[3] 钟庆伟 LI Denghui;PENG Qiyuan;ZHAO Jun;WANG Dian;ZHONG Qingwei(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Southwest Jiaotong University,Chengdu 611756,China;School of Automotive and Transportation Engineering,Hefei University of Technology,Hefei 230000,China;College of Air Traffic Management,Civil Aviation Flight University of China,Guanghan 618307,China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都611756 [2]西南交通大学综合交通运输智能化国家地方联合工程实验室,四川成都611756 [3]合肥工业大学汽车与交通工程学院,安徽合肥230000 [4]中国民用航空飞行学院空中交通管理学院,四川广汉618307

出　　处：《铁道学报》2023年第10期21-33,共13页Journal of the China Railway Society

基　　金：国家重点研发计划(2022YFB4300502);国家自然科学基金(52272325,72201268);四川省自然科学基金(2023NSFSC0390,2022NSFSC1902)。

摘　　要：综合考虑动车组检修要求,以及列车停运、动车组空驶调拨/回送、热备动车组启用等措施,研究高速铁路在干扰导致区间中断情况下调整图已确定后的动车组运用调整问题。根据动车组在车型和时间上的接续规则,为各动车组创建1个接续网络,描述从其发车到收车的运用全过程。利用多商品网络流点-弧模型框架建模动车组接续约束,利用调整图中各区间相邻列车运行线间的空隙建模动车组空驶运行线约束,将原问题构建为1个整数线性规划模型,可采用商业优化软件有效求解。以郑州动车段实际数据构造1组算例测试模型,结果表明,CPLEX使用所构建模型最多耗时60 s可获得各算例的最优动车组交路和空驶运行线,验证了模型的可行性和有效性。This paper investigated the Rolling Stocks(RSs)rescheduling problem in high-speed railway after the planning of a rescheduled timetable under segment blockage caused by disruptions,by considering RS maintenance,train cancelations,RS dead-heading trips,and standby RS employment.According to the connection rules in train type and time for RSs,a connection network was constructed for each RS to describe its whole circulation procedures from the pull-out to the pull-in movement.By utilizing the node-arc framework for multi-commodity flow to model the connection constraints of RSs,and the space between adjacent train operation lines on each section in the rescheduled timetable to model the dead-heading line constraints of RSs,the original problem was formulated into an integer linear programming model,which can be efficiently solved by using commercial optimization software.A set of instances constructed based on the practical dataset of Zhengzhou RS Depot were used to test the proposed model.The computational results demonstrate that CPLEX obtains the optimal RS circulation plans and dead-heading lines for each tested instance within at most 60 seconds by utilizing the proposed model,verifying the feasibility and efficiency of the model.

关 键 词：高速铁路 动车组运用调整 整数规划 空驶运行 热备车 

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