基于蚁群算法的双线铁路列车运行调整研究

摘要：

将列车运行调整问题归并为大规模job shop调度问题,借助引入的列车路径矩阵、列车通过顺序矩阵,构建了双线铁路列车运行调整的优化模型.针对模型解空间大、约束条件复杂的特点,提出了先利用蚁群算法优化列车铺画顺序,后运用极大代数法安排列车到发时刻的求解方法.仿真试验表明,算法的效率和稳定性可以很好的满足行车调度指挥的要求.

关键词：列车运行调整、jobshop、优化模型、蚁群算法、极大代数

所属期刊栏目：27

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

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

页数：共5页

页码：61-64,71