|国家科技期刊平台
首页|期刊导航|铁道科学与工程学报|基于均衡性和能力利用的高速铁路标杆车运行图编制方法研究

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

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

中文摘要英文摘要

高速铁路标杆车的服务品质对于提高铁路客运产品的竞争力具有重要意义,在现场实际编图过程中,高速铁路标杆车须优先铺画,因此标杆车运行图的编制结果决定了整个列车运行图的框架.为了提高高速铁路标杆车的服务品质,考虑标杆车区间运行时分约束、交路接续时间约束等编图基本约束,结合标杆车始发时间约束、成组约束等特殊约束,基于事件活动网络构建以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 the 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 minutes,which can not only have little impact on OD service balance and capacity utilization but also relieve the pressure on the station stock track.The optimization results can provide a reference for the compilation of high-speed railway benchmark trains working diagram.

夏铭泽;李博;张博;张新

中国铁道科学研究院 研究生部,北京 100081中国铁道科学研究院集团有限公司 中国铁路列车运行图技术中心,北京 100081||中国铁道科学研究院集团有限公司 运输及经济研究所,北京 100081中国国家铁路集团有限公司 运输部,北京 100844

交通运输

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

railway transportationtrain working diagramlinear integer programming modelbenchmark trainsmulti-objective optimization

《铁道科学与工程学报》 2024 (006)

2162-2171 / 10

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

10.19713/j.cnki.43-1423/u.T20231426

评论