汽车导航系统毕业论文 在汽车导航系统中提供最适路径的研究和实现

《汽车导航系统毕业论文 在汽车导航系统中提供最适路径的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、在汽车导航系统中提供最适路径的研究和实现摘要在汽车导航系统中经路探索是很重要的一部分，而经路探索的目的就是提供给用户一条花费最少的最适路径。经典的计算最适路径的方法采用的是Dijkstra算法，但当搜索范围变的很大时，效率会变的非常低。本文是对Dijkstra算法进行改进扩展，并加入了A*算法，提形成了一个更具有实时性的改进算法，从而使探索更具有方向性。此外，对无序经由地情况下的经路计算的几种方案进行了分析和实现，并且经过测试的数据，分析了几种方案的优点和缺点以及他们适用的场合。为了演示改进的算法，本文设计了一个模拟导航系统的模型。先收集一幅电子地图的道路数据，再对收集到的数据进行解析。通过M

2、FC绘制电子地图，用户可以通过在地图上用鼠标点击选择出发地和目的地，或者通过地点检索选择标志性建筑物设定出发地和目的地，从而可以计算出出发地到目的地之间最优路径，包括推荐道路，道幅优先，距离优先三种不同优先级的最优道路。计算最优路径时使用的是改进算法。关键词汽车导航系统；Dijkstra算法；电子地图；路径-I-ResearchandRealizationofOfferingtheBestRouteinAutomobileNavigationSystemAbstractRouteProductionisaveryimportantpartintheCarNavigationSystem,and

3、thepurposeofRouteProductionistoprovideaminimum-costpathtousers.TheDijkstramethodisawell-knownalgorithmforfindingtheoptimumpathintheshortestpathsearchproblems.Thetimebecomesremarkablylongwhenthesearchscopeisbroad.Inthispaper,itproposesamethodwhichextendstheDijkstramethodforreal-timeproblems.Inadditio

4、n,casesofdisorderthroughtothecalculationbywayofseveraloptionswereanalyzedandrealized.Aftertestedalotofdata,thepaperhasanalyzedanumberofprogramstrengthsandweaknessesaswellastheirapplicationofoccasions.Todemonstratetheimprovedalgorithm,thepaperhasdesignedamodelofRouteProductionintheCarNavigationSystem

5、inthispaper.Firstofall,theusermustcollectthedataoftheelectronicroadmapandanalyzesthedata.ThenthesystemhasusedMicrosoftVisualC++6.0MFCtodescribethemap.Finallytheusercanclickthemouseonthemaptochoosethestartingpointandthedestination,orselectlandmarkbuildingstosetthestartingpointandthedestination.Thesys

6、temcancalculateanoptimalpathbetweenthestartingpointandthedestination,includingtherecommendedroad,theroadofamplitudepriority,andtheroadofdistancepriority.Thesystemhasusedtheimprovedalgorithmtocalculatetheoptimalpath.KeywordTheAutomobileNavigationSystem;DijkstraAlgorithm;TheElectronicMapRoute不要删除行尾的分节

7、符，此行不会被打印-I-目录摘要IAbstractII第1章绪论11.1课题背景11.2课题研究意义31.3论文安排3第2章相关技术介绍42.1什么是汽车导航系统42.2汽车导航系统的组成42.2.1车辆定位（VP）42.2.2路径引导（DG）62.2.3路径计算（RP）72.2.4地图显示（MAP）82.2.5信息检索（NOTE）82.2.6人机界面（HMI）92.3RP具体介绍102.4导航术