基于组合列车的重载铁路装车区车流组织优化模型研究

Study on the Optimization Model of Car Flow Organization in the Loading Area of Heavy Haul Railway Based on the Combined Trains

根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流组织优化模型,并引入组合系数的概念,以解决由于列车组合作业造成的列车流输入输出不均衡的问题;为降低多目标优化求解的复杂度,将其转化为网络流模型并验证其解的等价性,并采用最小费用最大流算法对模型进行求解。以大秦铁路为例,研究其装车区车流组织问题,通过对计算结果的分析表明,所给出的模型简单而实用。

According to the characteristics of the car flow organization of the heavy haul railway in China,such as cars flow distributed in the form of trains,and higher carrying capacity required for tracks,etc.,the optimization of car flow organization at the loading area of the heavy haul railway running combined trains and unit trains was researched.On the basis,the model for optimizing the car flow organization at the loading end of heavy haul railway was constructed,with the minimum combined time and the maximum car flow as the target.The concept of the combined coefficient was introduced to solve the unbalanced problem of train flow caused by the combined operation of trains.The multi-objective optimization solution was transformed into the network flow model in order to lower its complexity,and the equivalence of its solution was validated.The model was solved by the algorithm of the minimum cost and the maximum flow.Taking Da-Qin Railway for example,the car flow organization at the loading area was studied.Result analyses indicate that the above given model is relatively simple and practical.