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

摘要：

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

关键词：铁路运输组织、列车运行调整、优化模型、禁忌搜索算法

所属期刊栏目：26

分类号：U292.4(铁路运输管理工程)

资助基金：铁道部科技研究项目2001X034

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：114-119