一种货运列车编组调度模型及算法研究

A Freight Train Marshalling-Scheduling Model and Algorithms

根据货运列车编组调度的基本要求,建立了配流模型。利用编组场待编组车节信息,结合到达场列车的实时信息,设计了信息反馈模型。根据配流模型和反馈模型,对列车进行解体和组编,考虑了军需物资和灾需物资的车辆信息,通过调整模型参数,使得模型继续适用那些由于铁路中断,需要绕行的货运列车。改变了传统算法只考虑局部车组信息,而忽视全局车组信息的弊端。因此,该模型具有灵活性。研究了基本的编组调度算法,使用贪心算法和动态规划算法相结合来求解,并分析了该算法的可行性。

Set up the flow assignment model by requirement of freight train grouping scheduling, and set up infor- mation feedback model by information of marshalling station and arrival station of train. Under the assignment model and the feedback model of the train to carry out the disintegration and the reorganization, and consider the military supplies and disaster supplies vehicles required information, by adjusting the model parameters, the model also can be applied to the train which the railway disruption. Changed the traditional algorithms only consider local car group information and to the neglect of the overall vehicle group information disadvantages. Therefore, the model has the flexibility, studied the formation of basic scheduling algorithm, the use of greedy algorithms and dynamic programming algorithm to solve the combination and to analyze the feasibility of the algorithms. Key words