原文传递
蚁群算法在城市轨道交通列车运行调整中的应用研究
| 论文题名： | 蚁群算法在城市轨道交通列车运行调整中的应用研究 |
| 关键词： | 城市轨道交通;列车运行;调整效果;蚁群算法 |
| 摘要： | 城市轨道交通由于具有运量大、污染少、安全系数高、方便快捷等特点，越来越多的大中型城市选择发展城市轨道交通来缓解城市中日渐严重的公共交通运输压力。列车一般按照运营部门编制的计划运行图运行，但由于随机性客流、设备故障、天气等原因，列车会偏离计划运行图，这时需要对列车进行运行调整，使之尽快恢复正点运行，以免干扰正常的运行秩序。 列车运行调整是城市轨道交通列车自动监控系统(ATS)的功能，通过利用车次号和列车位置，ATS对列车的运行状态进行分析，当列车偏离计划运行时，ATS自动采取人工或自动调整措施，对实际列车运行时刻进行及时的修正。本文采用蚁群算法对建立的城市轨道交通列车运行调整模型进行求解，验证了该方案的可行性。 首先，介绍了运行图的组成要素及技术指标，并分析了城市轨道交通列车运行的特点以及晚点情况，说明了列车运行调整问题的优化目标、约束条件以及调整方法。在此基础上，建立了以列车总晚点时间最小为优化目标的多约束条件的列车运行调整模型。 然后，设计了基于蚁群算法的列车运行调整方案，通过建立构建图、更新信息素与启发式信息等详细的步骤来求解列车运行调整问题，并在实验室城市轨道交通列车运行图编辑系统的基础上编程实现。 最后，以深圳地铁6号线为例对基于蚁群算法的城市轨道交通列车运行调整方案进行仿真验证。并通过对比调整前后的相关运行指标对调整效果进行分析，结果表明进行算法调整后，可以减少实际列车运行时刻与计划时刻表之间的偏差，使列车尽快恢复按计划运行，证明了采用蚁群算法进行列车运行调整调整方案的可行性与有效性。 |
| 作者： | 王婧婧 |
| 专业： | 交通信息工程及控制 |
| 导师： | 陈荣武 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
