原文传递
基于双重启发式动态规划算法的列车运行调整研究
| 论文题名： | 基于双重启发式动态规划算法的列车运行调整研究 |
| 关键词： | 列车运行调整模型;双重启发式动态规划算法;列车调度;优化控制 |
| 摘要： | 列车运行控制系统是城市轨道交通系统的核心。基于通信的列车运行控制(CBTC)系统可以实现移动闭塞，大大缩小追踪间隔，有效提高运行效率。但在实际运行过程中，受到旅客和其他干扰因素的影响，使列车出现晚点现象，降低运行效率，给列车调度带来不便。为此，国内外长期以来已经采用了各种方法来解决列车晚点问题，然而随着列车运行控制技术的发展，研究适合CBTC系统的列车运行调整方法是很有意义的。 论文首先分析符合城市轨道交通特点的列车运行控制系统，对实现列车运行调整的列车自动监控系统的组成和功能进行描述，并对反映列车运行调整效果的运行图进行阐述，进而重点分析列车晚点情况、调整策略和调整过程。然后通过对列车运行调整中涉及的数据来源进行需求分析，构建列车运行调整模型，确定调整目标函数和约束条件。由于双重启发式动态规划算法适合处理具有实时性、约束性、非线性、随机性等特点的列车运行调整复杂动态系统的优化控制问题，文中详细说明了双重启发式动态规划算法处理列车运行调整的求解过程。 论文以上海地铁某条运营线为背景，在Visual Studio2010软件平台下通过编程建立列车运行调整模型，模拟列车运行过程，通过人机界面输入列车晚点信息，根据晚点时间的不同分为自身晚点、连带晚点和重大延误三种情况，通过仿真验证建立的列车运行调整模型可以经过调整计算消除晚点影响，使列车恢复计划时刻表时间。最后对三种仿真结果以运行图对比、时刻表对比和晚点曲线的形式进行分析，验证双重启发式动态规划算法适用于处理列车运行调整问题。 |
| 作者： | 孟慧慧 |
| 专业： | 控制理论与控制工程 |
| 导师： | 王长林 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
