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

• 作者: 王进勇 董守清 闫海峰
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 铁路运输组织 列车运行调整 优化模型 禁忌搜索算法
• 年，卷（期）: 2005,（4）
• 页码范围: 114-119
• 页数: 6页
• 分类号: U292.4
• 字数: 7037字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2005.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董守清	西南交通大学交通运输学院	4	110	4.0	4.0
2	闫海峰	铁道科学研究院运输及经济研究所	15	290	9.0	15.0