铁路货运直达列车运行线优化选择模型与算法

Model and algorithm for optimizing train paths assignment of freight through train

确定列车运行线是编制列车运行图的重要内容之一,优化列车运行线选择对于加快铁路货物送达速度,压缩铁路车辆周转时间具有重要意义.本文以两个技术站之间开行的直达列车为研究对象,基于不同列车的等级,研究了考虑列车等级权重的列车运行线优化选择方法.以各列车在途中停留时间加权值的总和最小化为优化目标,建立了直达列车运行线选择的0-1整数规划模型,并在此基础上设计了粒子群算法对模型进行优化求解.最后,通过算例分析,验证了优化数学模型和求解算法的有效性,为铁路货运直达列车的运输组织提供参考依据.

The optimization of train paths assignment is of great importance in accelerating the speed of rail freight service and compressing the turnaround time of railway vehicles,because it is an important content of making train diagram. This paper focuses on the through trains between two technology railway stations,and presents a 0- 1 integer programming model for optimizing the through train paths assignment. The model takes the weightiness of each train into consideration and aims at minimizing the total weighted residence time of each train along the way. Besides,this paper designs a particle swarm optimization to solve the model. Finally,this paper designs a case study and the optimization result verifies the validity of the mathematical model and solution algorithm,which provides a theoretical reference for the transportation organization of through train.