用计算机自动编制列车运行调整方案是铁路行车调度指挥系统中的一个核心和难点问题,其目的是保证列车能够安全、快速、正点运行。以列车旅行时间最少作为优化的目标函数,在建立复杂路网列车运行调整模型的基础上,对其先进行快速初步的评估计算、再引入序优化理论和方法进行求解是解决列车运行调整问题的一个途径。详细论述了序优化方法求解算法的实现步骤,并用大秦重载铁路的一个实际算例证明,序优化理论能够确保以足够高的概率求取到足够好的解。尤其对于计算量大的复杂优化问题,序优化能够明显提高计算效率,比一般的启发式算法至少可节约一个数量级的计算量,较好地满足实际需要。
It is the core and a difficult problem for the railway traffic control mechanism to automatically compile the train operation adjustment plan with computer to ensure safe,fast and punctual running of trains.On the basis of building the train operation adjustment model of complex railway networks and taking the shortest train travel time as the objective function of optimization,fast preliminary evaluation calculation is made and the theory and method of Ordinal Optimization are applied to solve train operation adjustment as a new method.This paper elaborates on the implementation steps of the Ordinal Optimization algorithm.A practical calculation example of the Da-qin Heavy Haul Railway is used to prove that Ordinal Optimization can ensure pretty high probability to get pretty good solution,especially for complex optimization involving a large amount of calculation.Ordinal Optimization can greatly raise the computational efficiency at least by one order of magnitude of calculation amount as compared with the general heuristic algorithm.It can well satisfy the requirements of engineering practice.