基于区域划分策略的动态实时路径导航研究

《基于区域划分策略的动态实时路径导航研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于区域划分策略的动态实时路径导航研究DYNAMICREAL-TIMENAVIGATIONRESEARCHBASEDONREGIONPARTITIONINGSTRATEGY吴海通哈尔滨工业大学2013年12月万方数据国内图书分类号：TP391.3学校代码：10213国际图书分类号：621.3密级：公开工学硕士学位论文基于区域划分策略的动态实时路径导航研究硕士研究生：吴海通导师：林文浩副教授申请学位：工学硕士学科：计算机科学与技术所在单位：深圳研究生院答辩日期：2013年12月授予学位单位：哈尔滨工业大学万方数据ClassifiedIndex:TP391.3U.D.C:621.3Di

2、ssertationfortheMasterDegreeofScienceinEngineeringDYNAMICREAL-TIMENAVIGATIONRESEARCHBASEDONREGIONPARTITIONINGSTRATEGYCandidate：WuHaitongSupervisor：AssociateProf.HaoWenLinAcademicDegreeAppliedfor：MasterofScienceinEngineeringSpeciality：ComputerScience&TechnologyAffiliation：ShenZhenGraduateSchoolDateof

3、Defence：December,2013Degree-Conferring-Institution：HarbinInstituteofTechnology万方数据哈尔滨工业大学工学硕士学位论文摘要随着城市道路交通的复杂化以及车辆的剧增，交通拥塞情况越来越严重，车辆导航系统越来越受到人们的重视，路径导航也成为热门的研究方向。目前对车辆路径导航系统的研究主要从静态路径导航和动态路径导航两个方面进行。静态路径对于真实的道路导航没有实际意义，现阶段主要研究的是动态实时路径导航。而现阶段广泛应用的动态路径导航算法是A*算法，它是一种启发式算法，通过启发函数对路径进行估值，得到最优路径。但是A*算法在路

4、径导航中存在的问题，即A*算法是采用欧几里德距离计算当前节点与终点的直线距离，以此作为选择下一节点的依据，但是地理上的直线距离并无法反应真实的交通环境。同时动态实时路径导航会产生大量的动态实时数据，怎样才能减少数据量，都将成为重要问题。针对以上算法的缺点及问题，本论文提出了一种基于区域划分策略的动态实时路径导航。主要研究内容包括：首先是路网模型的构建，建立区域层次划分的路网模型；其次根据不同时间段历史统计数据和交通灯信号两方面因素，对动态实时路况进行分析，对本算法提供一个启发式路径，依据初始启发路径，对局部区域求最优路径。最后，本论文以Android为平台，利用百度地图API实现了基于该算法的

5、路径导航系统，并且在该系统中进行实验对比。将基于区域划分策略路径算法与Dijkstra算法对比和A*启发式算法进行对比，路径搜索精度提高。本论文主要贡献是实现一个路径导航系统，将该算法应用在本系统中。算法通过减少动态更新数据的计算，来考虑更多约束因素对路径进行优化，进而得到最优路径。实验结果表明基于区域划分策略算法不但能减少搜索节点，通过多因素控制，能够有效提高搜索精度。关键词：区域划分；动态路径规划；交通信号；历史统计数据-I-万方数据哈尔滨工业大学工学硕士学位论文AbstractWiththecomplexityofurbantrafficandnumberofvehiclessurged

6、ramatically,itiscausingserioustrafficcongestion.Hence,vehiclenavigationsystemsarebecomingincreasinglyimportant.Researchonnavigationalgorithmsforvehiclesisindeedapopulartopicworld-wide.Vehiclenavigationsystemscanbelargelycategorizedintostaticanddynamicroutenavigatingapproaches.Staticroutenavigationta

7、kesnosignificanceofthereal-timetrafficconditions,whiledynamicrouteguidancedoes,anditwouldbethemainresearchcontextinthiswork.Amajorchallengewithdynamicrouteguidanceistherequirementtoconstantlyprocessal