首页 期刊 中国铁道科学 双线铁路列车运行调整的禁忌搜索算法 【正文】

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

作者:董守清; 王进勇; 闫海峰 西南交通大学; 交通运输学院; 四川; 成都; 610031; 铁道第二勘察设计院; 线路处; 四川; 成都; 610031; 铁道科学研究院; 运输及经济研究所; 北京; 100081
铁路运输组织   列车运行调整   优化模型   禁忌搜索算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅