基于sarsa学习算法的路径诱导算法研究

《基于sarsa学习算法的路径诱导算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码１０１４４分类号了ｐｌｙ编号＾＿＿＿．．．＂＾＇＾＇＾＂．’‘．‘：＾．．：：＇．．…．；＇＇．．－ｖ－．－．叩巧苦：：／，，．＞；译ｃ：；－ｙ．；，：硕±学位论文Ｍ每寻ｆａｒａｎｉ則暗出祇祕；社目难畫每张祠拆硏究生娃名壬（Ｉｐｂ届计骑如弓化也专业）ｔ１％供导师姓名论支完成曰期ＴｄＩＳＩＩ月毕矮ｉ化＾欠參Ｓｈｅ打ｙａ打ｇＬｉｇｏ打ｇＵｎｉｖｅｒｓｉｔｙ沈阳理工大学硕±学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据

2、和文献的引用已在文中指出，并与参考文献相对应。除文中己注明引用的巧容外，本论文不包含任何其他个人或集体己经公开发表的作品成果。对本文的研究做出重要。贡献的个人和集体，均己在文中明确方式标明本人完全意识到本声明的法律结果由本人承担。王窒糸作者（签字）：、日期：？；年＾月＾曰！／学位论文版权使用授权书本学位论文作者完全了解沈阳理工大学有关保留、使用学位论文的规定，目Ｐ：沈阳理工大学有权保留并向国家有关部口或机构送交学位论文的复印件和磁盘，允许论文被查阅和借阅。本人进授权行沈检阳理工大学可将学位论文的全部或部分内容、编汇入有关数据库索，可

3、臥采用影印、缩印或其它复制手段保存编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：指导教师签名：＾曰期：Ｚｏ／ｋ？昨曰親叫ｋ？义厂Ｌ类全日制学术型硕士□全日制工程硕士别□在职工程硕士硕士学位论文论文题目：基于Sarsa学习算法的路径诱导算法研究学科、专业（领域）名称：计算机软件与理论研究方向：数据库理论与信息系统论文编号：分类号：TP18密级：ＵＤＣ：004编号：工学硕士学位论文基于Sarsa学习算法的路径诱导算法研究硕士研究生：王星乔指导教师：文峰学科、专业：计算机软件与理论沈阳理工大学2015年12月分类号：TP18密级：ＵＤＣ

4、：004编号：工学硕士学位论文基于Sarsa学习算法的路径诱导算法研究硕士研究生：王星乔指导教师：文峰学位级别：工学硕士学科、专业：计算机软件与理论所在单位：信息科学与工程学院论文提交日期：2015年12月论文答辩日期：2016年3月学位授予单位：沈阳理工大学ClassificationIndex：TP18U.D.C：004AThesisfortheMasterDegreeofEngineeringResearchonSarsaLearningBasedRouteGuidanceAlgorithmCandidate:WangXingqiaoSupervisor:WenFengAc

5、ademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerSoftwareandTheoryDateofSubmission:December，2015DateofExamination:March，2016University:ShenyangLigongUniversity摘要近几十年来，随着我国城市机动化和城镇化的加快，城市遭遇了许多交通问题，如交通拥堵、交通安全、交通污染等。在城市地区，交通拥堵是最为普遍的交通问题，许多学者对解决城市交通拥堵问题作出了努力并提出了多种解决方案。其中，智能交通系统（ITS）是一

6、种有效的解决交通问题的系统。作为智能交通系统的重要研究方面，中心式动态路径诱导系统是目前公认的提高交通效率、缓解交通拥堵的最佳途径。由于交通系统复杂多变、影响因素众多、路网规模庞大，基于精密交通流数学模型的路径诱导的实施困难极大，对于数学模型要求较低的智能技术是目前行之有效的方法。为此，本文利用人工智能手段中的强化学习策略来建立中心式动态路径诱导策略。首先，我们设计基于Sarsa学习的在线的动态路径诱导模式来优化路网的整体使用效率。其次，从整个交通系统的角度出发，并考虑到交通系统的中各个局部交通环境的区别提出了基于全局和局部联合控制策略作为Sarsa学习的行为选择函数。最后，为了

7、解决大规模路网中Sarsa学习寻优困难的问题，采用基于进化的聚类技术划分原始交通网来建立多层次网络，使得基于多层网络的动态路径诱导算法可以很快的收敛。本文在研究路径诱导算法的基础上，将中心式路径诱导系统、强化学习、全局和局部联合控制策略以及多目标遗传算法聚类生成多层网的研究特色融合在路径诱导算法中，尤其是应用了强化学习中的适合在动态系统中在线学习的Sarsa学习算法。实验结果显示，本文提出的基于Sarsa学习的路径诱导算法不但可以减少交通系统中车辆的平均行驶时间，还能减少系统中的