原文传递
基于免疫蚁群算法的列车运行调整模型的优化研究
| 论文题名： | 基于免疫蚁群算法的列车运行调整模型的优化研究 |
| 关键词： | 高速铁路;列车运行;调整模型;免疫蚁群算法;运输效率 |
| 摘要： | 列车运行图是铁路运输工作中一项技术性强的综合作业计划,也是铁路行车组织的基础,它的实施受多种因素的制约。列车运行调整就是指在列车运行出现晚点的时候,通过有效的调整措施对列车的运行状态进行调整,使其尽快恢复按图运行或尽量使列车的运行接近计划列车运行图,以提高铁路的运输效率,改善运输服务质量。 本文主要研究了高速铁路列车运行调整的模型及调整的智能算法,主要从以下几个方面对列车运行调整问题进行了研究: 首先,介绍了目前国内外列车运行调整的现状以及常用的几种列车运行峒整的算法及其存在的问题,分析了我国高速铁路列车运行的特点:高中速列车共线运行,行车密度大,速度高等。 其次,通过对列车运行图的分析及列车运行图各项约束条件的研究,结合高速铁路列车运行调整的特点和调整的原则措施,建立了高速铁路列车运行调整的模型。在此基础上,又对列车运行调整的算法进行了介绍,针对基本蚁群算法和人工免疫算法两者的不足,采用两种算法优势互补的方法,将免疫疫苗注入到蚁群算法中,形成免疫蚁群算法,提高了算法的收敛性和全局搜索能力。将该算法用于列车运行调整,使问题能在最短的时间内寻找到最优解,最终使列车晚点情况尽快得到恢复或使晚点时间尽量最小,减少晚点列车对后续列车乃至整个线路的影响。 最后,通过实例分析验证列车运行调整的模型及其算法。调整的结果表明该模型和算法是正确可行的。通过与遗传算法的调整结果的比较,得出免疫蚁群算法在列车运行调整过程中具有更好的收敛性和更好的全局搜索能力。 |
| 作者： | 豆雯雯 |
| 专业： | 交通信息工程及控制 |
| 导师： | 董昱 |
| 授予学位： | 硕士 |
| 授予学位单位： | 兰州交通大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
