铁路货运机车动态周转与运用优化方法研究

摘要

Optimization of formulation of freight locomotive scheduling and routing plans from the angle of dy-namic states is of great significance to improving the daily working efficiency of locomotives and to satisfying requirements of traction power of trains.In this paper,the continuous multi-level time-space network applica-ble to any locomotive run was constructed in comprehensive consideration of locomotive servicing work,repair and stand-by etc in locomotive shunting and with figuring out the correct and efficient locomotive daily working diagram as the objective.Thus,the freight locomotive scheduling and routing problem was transformed into route choice of freight locomotives in the time-space network.Applying the thought of path-based model,sets of available routes were generated for any of locomotives,the model for route choice was constructed and the genetic algorithm was used to solve the model.Therefore,a set of theoretical methods for optimization of freight locomotive scheduling and routing problem was formed.Finally,a numerical example was given to veri-fy the rationality and effectiveness of the proposed model and algorithm.%从动态角度出发优化编制铁路货运机车周转与运用计划对于提高机车日常工作效率、及时配备牵引动力具有重要意义。本文以编制高效的日计划机车周转图为目标，综合兼顾机车调度过程中整备、检修、备用等因素，针对任意机车交路建立多层次连续型时空网络，从而将铁路货运机车动态周转与运用问题转化为时空网络中机车走行径路的选择问题。采用弧-路模型思想为其中任意一台机车生成可选径路集，构建相应的径路优化模型，应用遗传算法对模型求解，形成一套解决铁路货运机车动态周转与运用问题的理论优化方法。最后，通过算例验证模型与算法的合理性及有效性。