单线列车运行图铺划的时间循环迭代优化方法

根据单线铁路列车运行图的特点,建立了单线铁路列车运行图排序模型,设计了运行图货物列车运行线铺划的时间循环迭代优化方法。该方法通过将运行图铺划模型分解为阶段优化模型,对阶段运行图按最早冲突优化方法进行优化,在阶段优化结果的基础上,周而复始按时间循环迭代进行求解,逐步得到整体优化运行图。通过实例验证,该方法优化速度快,效果良好。

A Timing-cycle Iterative Optimizing Method for Drawing Single-track Railway Train Diagrams

Based on the characteristics of single-track railways, this paper sets up a taxis model for the train diagram of single-track railways, and puts forward the timing-cycle iterative optimizing method for drawing goods train running lines of train diagrams. The model is disassembled into stage models first, and then the stage train diagrams are optimized by the earliest conflict optimizing method. On the basis of stage optimization, we optimize the train diagram by the timing-cycle iterative method and gain global optimization step by step. An example shows the method works well.