基于时空-状态网络的机车调配运用模型与算法研究

A Research on Model and Algorithm of Locomotive Assignment based on Space-Time-State Network

机车调配问题是影响铁路输送能力的重要因素,多交路规划与跨区域调配是优化此活动资源的重要途径。针对重载运输通道的一类机车运用问题,提出一种非固定牵引区段的两阶段调配方法,基于时空-状态网络模型分析机车调配流程,通过引进"影子列车"概念解决具有多机组合拆解的机车调配难题。结合状态网络建立数学模型,并设计模拟退火算法进行求解。最后,以包神铁路南线的重载运输通道为实例,选取一天内的列车运行图作为输入,得到投入机车数量明显减少的运用方案,验证模型和算法的有效性和适用性,为铁路企业机车调配优化提供参考。

The locomotive assignment problem is an important factor influencing the railway transportation capacity,and multi-locomotive routing and cross-region assignment are important ways to optimize the resources of this activity.Aiming at the locomotive application problem in heavy-haul railway lines,a two-stage assignment method of non-fixed traction section is proposed in this paper.Based on the space-time-state network model,the locomotive assignment process is analyzed,and the concept of"shadow train"is introduced to solve the problem of multi-locomotive combination decoupling.Mathematical model is established with state network,and simulated annealing algorithm is designed to solve the problem.Finally,taking Baotou-Shenmu Railway South Line heavy-load transport corridor as an example,the train operation diagram in one day is selected as input,and a program of less locomotives operation is obtained to verify the validity and applicability of the model and algorithm,and to provide reference for the optimization of locomotive assignment of railway enterprises.