基于车底使用数量最少的动车组运用计划优化研究  

Operation Plan Optimization of Electric Multiple Units Based on the Minimum Number of Rolling Stock

作　　者：陈旻瑜 张雨洁[2] 张守帅[2] 闫海峰[2] CHEN Minyu;ZHANG Yujie;ZHANG Shoushuai;YAN Haifeng(Operation Management Department,Shandong Railway Investment Holding Group Co.,Ltd.,Ji’nan 250102,Shandong,China;School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,Sichuan,China)

机构地区：[1]山东省铁路投资控股集团有限公司运营管理部,山东济南250102 [2]西南交通大学交通运输与物流学院,四川成都611756

出　　处：《铁道运输与经济》2022年第8期52-57,共6页Railway Transport and Economy

基　　金：中国国家铁路集团有限公司科技研究开发计划课题(N2020X020)。

摘　　要：动车组运用计划的合理编制,能够有效降低高速铁路运营维护成本,提高高速铁路运输组织水平。在保证铁路运输生产安全的前提下,为提高动车组运用效率、减少车底使用数量,将动车组计划编制问题抽象为二维时空网络模型,通过时空网络中的弧段组合方案,描述动车组运用与检修的整体计划,并在考虑动车组初始使用状态和归属动车段的基础上,以动车组车底使用数量最少为优化目标,以动车组与运输任务的匹配条件、接续时间条件、检修周期里程及地点条件等为主要约束,构建0-1整数规划模型,采用CPLEX商业求解器求解。通过算例分析,验证了优化模型的可行性和有效性。研究结果表明:提出的优化方法相比手工编制可节省动车组车底使用数量,且使得动车组平均日车公里数提高12.5%。In terms of the operation plan of an electric multiple unit(EMU),a reasonable compilation can effectively reduce the operation and maintenance cost of high speed railways and improve the railways’transportation organization level.Under the premise of ensuring the safety of railway transportation production,in order to improve the EMU’s operation efficiency and reduce the number of rolling stocks,this paper constructed a two-dimensional space-time network model to reflect the problem in the EMU operation plan.Through an arc section combination scheme in the network,the paper described the overall plan for EMU’s operation and maintenance.In addition,based on the EMU’s initial service state and the segment that the EMU belongs to,the paper took the minimum number of EMU’s rolling stocks as the optimal objective and established a 0–1 integer programming model,with matching between EMU and transportation task,connection time,and maintenance cycle mileage and location as the main constraints.Furthermore,a CPLEX solver was used to solve the model,and the optimal model was verified to be feasible and effective through an example analysis.The result shows that compared with manual compilation,the optimization method proposed in this paper can reduce the number of EMU’s rolling stocks and increase the average daily mileage by 12.5%.

关 键 词：高速铁路 动车组运用计划 时空网络 0-1整数规划模型 优化模型 

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