高速夜行列车车底运用及优化方法研究

高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作为后者模型的输入。构建以车底运用不均衡度和非配属地检修次数最小为目标的数学优化模型,通过改进的深度优先搜索算法进行求解,并以京广线为背景对模型和算法进行验证。结果表明,针对我国铁路实际该方法能有效解决夜行列车车底周转运用问题,可为我国夜行列车的开行提供技术支持。

Research on Circulation and Optimization of High-speed Night Train

The main differences between high speed night train and the existing high-speed EMU lie in the range and span of operation time,which may lead to the changes of operation conditions. On the basis of the summary of the characteristics of circulation plan for the night train,this paper proposes a strategy to solve the problem by dividing the solution process into two phases: fundamental circulation plan and full circle circulation plan. The former is the input of the latter's model. Then a mathematical optimal model is established to minimize the inequality of operation and frequency of vehicle maintenance in other operation depots,which is fulfilled with improved depth-priority search algorithm and verified with data from Beijing- Guangzhou high-speed night train. The results show that the proposed method is effective to solve the problem of night train circulation and may provide technical support to the operation of night train.