基于改进差分算法的高速列车运行调整研究

High-speed train rescheduling based on an improved triangle differential algorithm

为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划,建立高速铁路列车运行调整模型,运用矩阵描述高速列车运行调整中的相关概念,以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行调整的约束,以列车在各站的到达的总晚点时间最少为优化目标,构建高速铁路列车运行调整模型。在分析基本差分算法差分策略的基础上,提出基于三角差分策略的高速铁路运行调整差分算法,给出详细的计算步骤。以京广高速铁路实际列车运行数据进行计算,验证了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列车运行调整方法是合理可行的。

To reduce the total delay time of high speed trains and produce high quality timetable,this paper aims to establish a model of the train rescheduling of high-speed railway,describing the related concepts of high-speed train rescheduling with matrices.It took the track number,operation intervals,train dwelling time at sta-tions as constraints,and the sum delayed time at all stations was regarded as the operation goal to construct the model of train rescheduling on high-speed railway.Based on the analysis of differential strategy of difference al-gorithm,the differential algorithm for high-speed train rescheduling was proposed based on triangle differential strategy and the steps of the algorithm were presented.The effectiveness and the high efficiency of this model and precision of the algorithm were validated with real data on the background of Beijing-Guangzhou high speed rail-way.The method for the high-speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible.