多日交路下动车组周转优化研究

Study on optimization of multi-day EMU circulation

动车组一级修间隔里程不断延长的趋势使多日交路成为提高动车组运用效率的一种重要组织形式.本文以多日交路下不固定使用区段动车组周转问题为研究对象,以一日图为基础,定义以运行线为点、运行线间衔接关系为弧的网络,将动车组周转问题抽象为网络模型;在此基础上通过定义终点弧的接续时间实现多日图的扩展,将包含跨夜间接续的动车组交路优化与扩展图网络上的最短路对应起来,便于使用通用算法求解.针对某条城际线路的案例研究表明:本文所设计的方法能够方便地生成一日或多日交路下的动车组周转方案,其中允许使用两日交路的方案略优于现状方案;在该城际线路当前列车开行对数与时刻下,当允许使用两日交路和三日交路时,动车组运用效率指标从只使用一日交路时的23.22%,分别提高到29.03%和38.71%.

The continuous extension trend of the mileage between the first-level maintenance of Electric Multiple Units(EMUs)makes multi-day EMU circulation an important organizational form to improve the efficiency of EMU operation.This paper takes the problem of EMU circulation allowing multi-day itineraries under the un⁃fixed routing mode as the research object.Based on the one-day train operation diagram,this paper defines a network with train operation lines as nodes and the connecting relations between train operation lines as arcs,so that the EMU circulation problem is converted into a network model.On this basis,the expansion of the multi-day train operation diagram is realized by defining the succession time on terminal arcs,and the optimization of train itineraries consisting of the succession overnight corresponding to the shortest path on the network of the expanded train operation diagram,which is convenient to solve using a general algorithm.A case study on an in⁃tercity railway line shows that the method proposed in this paper can flexibly generate EMU circulation plans for either one-day itineraries only or multi-day itineraries allowed.The plan of two-day itineraries generated is bet⁃ter than the existing plan.Under the same traffic of this intercity line,the efficiency index of EMU is improved from 23.22%,when only one-day itineraries are allowed,to 29.03%and 38.71%,when two-day and three-day itineraries are allowed,respectively.