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

被引：19

作者：

董守清

王进勇

闫海峰

机构：

[1] 西南交通大学交通运输学院

[2] 铁道第二勘察设计院线路处

[3] 铁道科学研究院运输及经济研究所

来源：

中国铁道科学 | 2005年 / 04期

关键词：

铁路运输组织; 列车运行调整; 优化模型; 禁忌搜索算法;

D O I：

暂无

中图分类号：

U292.4 [列车运行组织及调度工作];

学科分类号：

摘要：

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

引用

页码：114 / 119

页数：6

共 11 条

[1]

面向对象遗传算法及其在铁路行车指挥中的应用.[D].李平.铁道部科学研究院.2001, 01

[2] 列车运行调整辅助决策系统设计 [J].