双线铁路列车运行调整的禁忌搜索算法

摘要

关于列车运行调整(TOA)的优化模型和算法,国内外专家学者提出的具有代表性的主要算法可分为仿真方法、运筹学方法和人工智能方法.TOA问题具有约束性强、优化指标众多、动态性、实时性、组合优化特性等特点.因此结合目前铁路运输工作组织实际,以列车晚点率最小为优化目标,通过在可行解空间内部搜索待调整列车最优铺画顺序的方法求解TOA问题.建立了基于混合0-1线性规划模型的双线铁路列车运行调整的优化模型,提出了采用禁忌搜索算法搜索列车优化铺画顺序的方法.经在京广线、京沪线部分区段投入实际应用,验证了模型及算法的有效性和可靠性.