基于遗传算法的单线列车运行调整体系

摘要

针对单线列车运行的特点,提出了"相邻列车"的概念,根据此概念建立了单线列车运行调整模型,并推导了列车运行图偏差函数作为模型调整目标.鉴于列车运行调整问题的解空间太大,用一般的运筹学方法难以有效地求解,提出了基于遗传算法的优化求解算法.该算法根据被调整列车的等级将原问题分解成若干子问题,并在对每个子问题求解的过程中,运用遗传算法在解空间中寻优.仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性.