基于均衡性和能力利用的高速铁路标杆车运行图编制方法研究  

Research on benchmark train working diagram based on equilibrium and capacity utilization

作　　者：夏铭泽 李博 张博 张新 XIA Mingze;LI Bo;ZHANG Bo;ZHANG Xin(Postgraduate Department,China Academy of Railway Sciences,Beijing 100081,China;China Railway Train Working Diagram Technology Center,China Academy of Railway Sciences Corporation Limited,Beijing 100081,China;Transportation and Economics Research Institute,China academy of Railway Sciences Corporation Limited,Beijing 100081,China;Transport Department,China State Railway Group Corporation Limited,Beijing 100844,China)

机构地区：[1]中国铁道科学研究院研究生部,北京100081 [2]中国铁道科学研究院集团有限公司中国铁路列车运行图技术中心,北京100081 [3]中国铁道科学研究院集团有限公司运输及经济研究所,北京100081 [4]中国国家铁路集团有限公司运输部,北京100844

出　　处：《铁道科学与工程学报》2024年第6期2162-2171,共10页Journal of Railway Science and Engineering

基　　金：中国国家铁路集团有限公司科技研究开发计划课题(P2021X008);中国铁道科学研究院集团有限公司科研项目(2021YJ023)。

摘　　要：高速铁路标杆车的服务品质对于提高铁路客运产品的竞争力具有重要意义,在现场实际编图过程中,高速铁路标杆车须优先铺画,因此标杆车运行图的编制结果决定了整个列车运行图的框架。为了提高高速铁路标杆车的服务品质,考虑标杆车区间运行时分约束、交路接续时间约束等编图基本约束,结合标杆车始发时间约束、成组约束等特殊约束,基于事件活动网络构建以OD服务均衡性和能力利用为目标的整数线性规划模型。设计分阶段迭代求解算法框架,嵌套商业求解器进行求解,第1阶段为不考虑安全间隔时间约束的标杆车分组问题,以OD服务均衡性为目标进行求解;第2阶段以求解得到的标杆车分组为输入,增加安全间隔时间约束,以能力利用为目标进行求解。最后以京广高速铁路为案例,使用实际编图参数,运用优化求解器ILOG CPLEX进行求解,验证模型的有效性和可行性。实验结果表明:优化模型可以在较短时间内高效求解,与实际图对比,上下行OD服务均衡性分别提升38.2%和51.7%,能力损失降低50%,针对不同规模的算例,在200 s内均能得到最优解。针对不同交路接续时间,得出限制标杆车在北京西站的交路接续时间在45 min以内,不会对OD服务均衡性和能力利用造成较大影响。研究结果可为高速铁路标杆车运行图编制及优化提供参考。The service quality of high-speed railway benchmark trains is of great significance for improving competitiveness of railway passenger transport products.In the process of compiling the train working diagram on-site,high-speed railway benchmark trains must be laid first.Therefore,the result of compiling the working diagram of the benchmark trains determines the framework of the whole train working diagram.In order to improve the service quality of high-speed railway benchmark trains,based on the running characteristics of benchmarking trains,considering the basic constraints of train working diagram such as running time constraint and routing connection time constraint,and combining with the special constraints such as departure time constraint and group tracking operation constraint of benchmark trains,an integer linear programming model aiming at OD service equilibrium and capacity utilization was constructed.The iterative algorithm framework was designed,and commercial solvers were nested for solving.In the first stage,the grouping problem of benchmark trains without considering the safety interval constraint was solved with the goal of OD service balance.In the second stage,the group of benchmark trains obtained from the solution was taken as the input,the constraint of safety interval was added,and the solution was carried out with the goal of capacity utilization.Finally,the Beijing-Guangzhou high-speed railway was taken as an example,the actual parameters and the optimization solver ILOG CPLEX were used to solve the problem,and the effectiveness and feasibility of the model were verified.The experimental results show that the optimization model can be solved in a short time.The upstream and downstream OD service balance is improved by 38.2%and 51.7%,respectively,and capacity loss is reduced by 50%.Through the experiments of multiple examples,the optimal solution can be obtained within 200 seconds.In addition,it can limit the connection time of benchmark trains in Beijing West Station to less than 45 minute

关 键 词：铁路运输 列车运行图 整数规划模型 标杆车 多目标优化 

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