高速铁路列车停站方案优化研究

Optimization of High-speed Railway Stop Schedule Plan

考虑高速铁路客流需求及技术条件,在列车数量和区间一定的情况下,以列车运行线铺画在运行图上占用的时间最少为目标,建立高速铁路列车停站方案的0-1规划非线性离散数学模型。根据模型的特点,采用lingo中内置的全局优化算法进行求解,并用2016年京沪高速铁路徐州—蚌埠南段高峰小时10:00~12:00的数据进行实例验证。对比分析优化后的停站方案与原停站方案,结果表明,优化后的停站方案占用列车运行图的时间减少19min,能力利用率提高15.8%,总停站时间减少,列车的空费三角区减小。停站方案优化模型对能力利用影响的定量分析可以为停站方案的编制及优化提供一定的参考。

Considering the demand of passenger flow and technical conditions of high-speed railways,under certain number of trains and certain sections,a 0-1 planning of high-speed train stop schedule is established based on a non-linear discrete mathematical model.The goal is to minimize the time occupied by drawing the train line on the train operation diagram.According to the characteristics of the model,a global optimization algorithm is built to solve the problem.Using the data from 10:00 to 12:00 in the peak hours of the Xuzhou-Bengbu section of the Beijing-Shanghai high-speed railway in 2016,an example case is verified to compare and analyze the optimized stop schedule plan and the existing one.The results show that,in the optimized stop schedule plan,the time taken to occupy the train operation diagram is reduced by 19 min,the capacity utilization is increased by 15.8%,the total stop time is reduced,and the train's free triangles decreased.Quantitative analysis of the influence of the optimization model of the stop schedule plan on the capacity utilization can provide a reference for the establishment and optimization of the stop schedule plan.