铁路机车周转图编制模型与算法研究

Study on Drawing Model of Railway Locomotive Working Diagramand Its Algorithm

针对不固定交路牵引方式的机车周转图编制模型,即在机车牵引任务固定的前提下,分别以机车在站停留时间最短和周转图的均衡性为目标,给出目标函数的具体求解算法。对机车周转图均衡性进行了数学分析,给出数学定义。最后,结合大秦线完成4亿t任务实例,利用模型和算法计算出2万t列车机车周转过程。

Targeting with the drawing model of locomotive working diagram of unfixed routing traction type, and under the precondition of fixed locomotive traction task, this paper provides concrete solution algorithm for the objective function, which takes the locomotive shortest detention time at station and balance of the working diagram as the target respectively. The paper also provides mathematic definition after making mathematic analysis on thebalance of locomotive working diagram. In the end, combined with the example of completing 400 million tons task on Datong-Qinhuangdao railway, the paper gets the locomotive turnover process of 20 thousand tons train by using the model and solution algorithm.