铁道运输与经济2025，Vol.47Issue(6)：56-66,11.DOI:10.16668/j.cnki.issn.1003-1421.2025.06.06
基于列生成算法的高速铁路动车组司机乘务计划调整优化
Crew Schedule Optimization for Rolling Stock Drivers of High Speed Railway via Column Generation Algorithm
摘要
Abstract
To adjust and optimize the crew schedule of rolling stock drivers in real time in case of complete section blockage for high speed railway,this paper constructed the connection network for drivers to describe the whole process of drive duty based on the rescheduled train timetable.On the premise that high speed railway crew rules were followed,rescheduling strategies such as crew task cancellation,crew deadheading,change of connections,and use of standby rolling stock drivers were adopted in this paper.To minimize the weighted sum of penalties for crew task cancellations,penalties for deviation from the original crew schedule,and costs of drive duty,an integer linear planning model based on the drive path was built,and a column generation algorithm was designed to solve the model.A set of real-life instances was designed based on the rolling stock service network data from China Railway Zhengzhou Group to verify the effectiveness of the proposed method.Results show that the proposed model and algorithm can solve real-life instances under different sections and start moments of disruptions within 32 seconds,where the computational time satisfies the demand for real-time scheduling.The obtained solution can provide decision support for on-site dispatchers.关键词
高速铁路/区间完全中断/乘务计划/实时调整/列生成算法Key words
High Speed Railway/Complete Section Blockage/Crew Schedule/Real-Time Adjustment/Column Generation Algorithm分类
交通工程引用本文复制引用
李沁洋,彭其渊,张永祥,李登辉,冯涛,钟庆伟..基于列生成算法的高速铁路动车组司机乘务计划调整优化[J].铁道运输与经济,2025,47(6):56-66,11.基金项目
国家重点研发计划项目(2022YFB4300502) （2022YFB4300502）
国家自然科学基金项目(72201218,72201268) （72201218,72201268）
四川省自然科学基金项目(2023NSFSC0901) （2023NSFSC0901）
