基于序优化方法的列车运行调整算法研究

摘要

用计算机自动编制列车运行调整方案是铁路行车调度指挥系统中的一个核心和难点问题,其目的是保证列车能够安全、快速、正点运行.以列车旅行时间最少作为优化的目标函数,在建立复杂路网列车运行调整模型的基础上,对其先进行快速初步的评估计算、再引入序优化理论和方法进行求解是解决列车运行调整问题的一个途径.详细论述了序优化方法求解算法的实现步骤,并用大秦重载铁路的一个实际算例证明,序优化理论能够确保以足够高的概率求取到足够好的解.尤其对于计算量大的复杂优化问题,序优化能够明显提高计算效率,比一般的启发式算法至少可节约一个数量级的计算量,较好地满足实际需要.