网络服务模式下的动态路径规划蚁群算法研究

《网络服务模式下的动态路径规划蚁群算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP391密级公开重庆邮电大学硕士学位论文硕士研究生指导教师学科专业PlanninginNetworkServiceMode——李芳芳夏英教授计算机技术论文提交日期巡：生，丛论文答辩日期丝＆墨堑论文评阅人答辩委员会主席2013年5月26日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重废由E电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了

2、明确的说明并表示谢意。学位论文作者签名：鹰磅雩签字日期：≯f弓年f月落日学位论文版权使用授权书本学位论文作者完全了解重庞自＆电太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重废由＆电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：鹰萼雩铷签名：弦签字日期：砷J弓年皇月万日签字日期：少哆年F月谚日重庆邮电大学硕士论文摘要导航服务是智能交通系统中的重要内容

3、，有利于缓解交通堵塞，避免交通事故，减轻环境污染，提高能源利用率。随着云计算、移动互联网、智能终端等技术的快速发展以及交通基础设施的不断完善，发展网络服务模式下的导航系统成为必然。路径规划是导航系统中的关键技术之一，准确、高效的路径规划算法对导航系统的服务质量起着决定性作用。在网络服务模式下，基于复杂空间路网和动态交通数据的路径规划计算在服务器端完成，多用户可以通过移动终端同时向导航服务中心发出服务请求。但现有的路径规划算法大多适用于基于终端的单用户路径计算，无法适应网络服务模式下的多用户并发服务需求。本文分析网络服务模式下的实时导航系统特

4、点，结合路网数据组织方式和蚁群算法理论，提出了两阶段蚁群算法。该算法基于多用户共享数据的思路，适合网络服务模式下的动态路径规划。算法主要包括侦察阶段和搜索阶段，侦察蚁负责局部侦察，搜索蚁负责全局搜索。在侦察阶段，侦察蚁结合当前的交通状况对道路信息素进行初始化，当同一个路网下的多个用户请求服务时，多个用户可以在搜索阶段共享侦察阶段得到的道路信息素。这样就不用在每个用户请求服务时，都对交通状况进行侦察，从而减小导航服务器端的计算量。为了分析两阶段蚁群算法的计算效率及其对网络服务模式的适应性，我们将本文算法与多态蚁群算法和MMAS算法进行实验对比

5、。结果表明，两阶段蚁群算法能够快速计算出最短路径，并且在多用户并发计算方面优势明显，适应网络服务模式下的动态路径规划。关键词：智能交通系统，网络服务模式，路径规划，蚁群算法，信息素AbstractNavigationISanimportantserviceinIntelligentTransportationSystem．Itisbeneficialtoalleviatetrafficcongestion，avoidtrafficaccidents．reduceenvironmentalpollution，andimproveenergye

6、fficiency．Alongwiththede．velopmentoftheITtechnologiessuchascloudcomputing，mobileInternet．smartterminalandtheconstantimprovementofthetransportinfrastructure．thenavigationsysteminthenetworkservicesmodehasbecomeinevitable．Pathplanningtechnologyisoneofthekeytechnologiesinnavig

7、ationsystem．theaccurateandefficientalgorithmofwhichdecidesthequalityofnavigationserviCeInnetworkservicemode，pathnetworkanddynamictrafficdata，usersmaysendservicerequestsplanningisbasedoncomplexspatialroadandcalculatedontheserverside．Manytothenavigationcentersimultaneouslyth

8、roughtheirmobiledevice．Butmostofexistingpathplanningalgorithmsaresuitableforterminal-base