原文传递
基于强化学习的交通拥堵控制方法研究
| 论文题名： | 基于强化学习的交通拥堵控制方法研究 |
| 关键词： | 交通控制;拥堵现象;强化学习;分层结构 |
| 摘要： | 由于汽车保有量的持续增长,交通拥堵问题已经成为世界各国城市发展中出现的公共问题。单纯的基础设施建设能够在一定程度上缓解交通拥堵,但是会受到成本、土地、时间等因素的制约。随着科技的发展,对交通环境所采集到的信息越来越准确和全面,同时由于人工智能算法的不断研究与发展,如何智能地缓解城市交通拥堵已经成为世界各国研究的重要课题。 强化学习常被用于交通控制策略的求解,并且能够取得较好的控制效果,但在多路口的交通控制中,随着路口数量的增多,系统状态数量呈指数级别增长,造成系统计算困难甚至得不到结果。分层结合控制是解决状态数量多的典型方法之一,分层结构一般由两层组成,第一层为路口控制层,第二层为区域控制层,区域由路口合并得到,区域合并结果的优劣将直接影响区域控制结果的优劣,因此如何合理划分区域是利用分层结合控制必须考虑的问题。 在多路口的交通控制中,由于路口相互连接,对单个路口优化时会影响到其相邻路口,因此,对路口的优化必须从全局的角度进行考虑,在保证全局最优的情况下才能得到路口的具体控制动作。路口之间的协作控制转变为在考虑路口相互影响的条件下如何求全局最优解的问题。针对以上两个问题,本文提出了改进的分层结合控制方法,主要体现在以下两个方面： 首先,在分层结合控制中,区域控制层中的区域需要由路口结合而成,传统的分区主要以距离为标准,将一定范围内的路口合并成一个区域,这种分区没有考虑车流量变化的影响,不利于区域间的控制。本文提出了基于改进谱聚类算法的动态路网分区方法,能够根据距离、车流量、信号周期等因素将相似度高的路口合并到一个区域,并且能够根据车流量的变化进行区域调整,能够更好的为区域层控制作好准备。 然后,将求解全局最优的问题转化为协作图的最优解求解问题,协作图是一种节点之间有依赖关系的无向图结构,通过求解协作图的全局最优解进而得到路口相互影响条件下的全局最优解,由于协作图计算量大,本文提出了基于训练剪枝的变量消除法用于减少计算量。通过与普通分层结合控制方法仿真实验比较,本文提出的改进的分层结合控制方法能够在路口数量多和交通流量大的情况下取得较好的效果,证明了该方法的有效性。 |
| 作者： | 李林 |
| 专业： | 计算机技术 |
| 导师： | 王永恒;顾剑 |
| 授予学位： | 硕士 |
| 授予学位单位： | 湖南大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
