成网条件下基于运行图铺画的高速铁路通过能力计算研究

Research on Capacity Calculation Based on Train Timetable Generating in High-speed Railway Network

我国高速铁路运营实际中,跨线列车与本线列车在路网中混合运行,但现有研究大都忽略了跨线列车对运行图铺画和通过能力计算的影响。构建目标函数为最大化列车开行数量的整数规划模型,通过铺画饱和运行图来计算高速铁路通过能力,考虑不同速度等级列车及跨线列车对运行图铺画的影响,将由站场布局及列车疏解方式决定的各方向列车在跨线站的冲突用车站最小列车间隔时间表示。使用交替方向乘子法(ADMM)求解模型,将复杂的列车组合优化问题分解为寻找单个列车的最短路问题。以太原—德州及郑州—北京高速铁路路网为例,验证模型和算法的可行性,分析不同比例跨线列车以及站场布局对运行图铺画的影响,且将通过能力计算结果与分析计算法进行对比,结果表明两种方法计算的通过能力趋于一致。

In the actual scenario of high-speed railway in China, the operation of the cross-line trains and in-line trains is mixed in the high-speed railway network. However, most of the existing studies ignore the influence of the cross-line trains on the timetable generation and capacity calculation. In this paper, an integer programming model was built with the objective function of maximizing the number of operating trains, which can calculate the capacity by generating saturated timetable. Considering the trains of different speed and the influence of cross-line trains on the timetable generation, the conflict between each train in different directions at the cross-line station was expressed by the headways of trains, which is dependent on the yard layout of cross-line station and the untwining of trains. Using the alternating direction multiplier method(ADMM) to solve the model, the complex train combination optimization problem was decomposed into the shortest path problem of a single train. Finally, based on the case study of Taiyuan—Dezhou and Zhengzhou—Beijing high-speed railway network, the feasibility of the model and algorithm was verified and the effect of different proportions of cross line trains and the layout of station yard on the timetable was analyzed. The calculation results were compared with the capacity analysis method, showing consistent calculation results of the two methods.