日常动态货物列车开行方案优化研究

Daily Dynamic Freight Train Service Optimization

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.

To compensate for the change of freight traffic arising in daily operations,this paper aims to construct a daily freight train service plan,which determines the origin and destination stations,number,formation,and time periods of trains to operate.This paper constructs a train service time-space network based on the formation plan and timetable.An integer programming model is constructed to minimize the total costs of wagon flow movement,train operation,and shipment delay with considering the constraints of wagon flow paths,flow conservation,operating number of trains,and transit time.An improved simulated annealing algorithm is designed to improve the solving efficiency by increasing the solution number to achieve parallel search as well as by introducing multiple neighborhood structures.A real case built on the Menghua railway illustrates the effectiveness of the model and algorithm proposed in this paper.