车载导航路径规划技术的研究

《车载导航路径规划技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨I：稃人学硕+学何论文摘要智能的车载导航系统路径规划的研究无论从方便驾驶员出行，优化城市交通，提高运输效率，还是在改造与提升交通管理系统上，都对现代道路交通起着十分重要的影响。同时，完善的路径规划系统更是车载导航系统得以实现的重要保障。。本文从车载组合导航理论入手，进行以下四个方面拓展：首先对GPS／DR组合导航信息实现的关键技术进行研究，研究了GPS导航的主要组成及DR导航原理，给出了基于GPS和DR数据在信息融合技术上的实现方式。其次以最短路径为目标，主要研究盲目式与启发式两类路径规划算法，分析了各种算法(包括Dij

2、kstra、Floyd、DFS、BFS、A)的内在特点、适用场合，对各种算法进行了比较，得出了A算法更适合于求算两点之间最短路径规划的结论。分析了A算法优越性与不足。研究了效率相对更高的双向A算法，并将两种算法进行了比较。在进行实时路况行驶研究过程中，以最优路径为目标，主要分析了在实时道路状态下各种客观条件(如：道路的限制、道路等级等)对路径规划可能产生的不同影响。提出了在动态路径条件下，单车路径规划与多车路径规划模型，分别考虑了在单车动态路径规划(即不考虑单车对街道整体影响的情况下)和多车动态路径规划的情况下，如何进行最优路

3、径规划，并对模型进行比较分析。最后对基于数字地图MapX在VC上的二次开发进行研究。主要研究了MapX在数字地图上的应用；实现控件的各种功能。开发完成了基于MapX控件在数字地图上基本常用功能，如：地图移动、层数添加、地图缩放的改变、临时图层的设置等。实现了基于数字地图的查询功能，解决了数字地图在有限的地图容量内由于信息量过多而造成的混乱问题。利用数字地图在实际车载单元上进行了路径规划的应用。‘●关键词：组合导航；路径规划；A算法；MapX；数字地图ABSTRACTTheresearchofroutingplanbasedon

4、theintelligentvehicleonnavigationsysteIIl，haSbeengreatlyinfluellcedthecurrenttraffic，notonly协骶0ptmzingⅡletrafficofthecity；enhancingtheefficiencyofthetransportation；butalsoinmodulatingandchangingthetrafficmanagementofthesystem·Meanwhileaconsl蛐matesysteIIlofroutingpla

5、nisreallythemattertotherealizationoftlleVelliclenavigationsystem·Thisarticlebeginswithintroducingthetheoryofnavigationsyst锄mvehicles．researchmainlyonthefollowingfouraspects：firstlyIlearnedthecriticaltechnologyofintegratednavigationinformation．Mainlyresearchonthecons

6、titutionofGPSnavigation，theprincipleofDRnavigation，andmainlyanalyzingtherealizemethodbasedonthesignalsofGPSandDRonmetechnologyofinformationsynthesize．ThenImainlyresearchonthetwokindsofrouteplanningalgorithmsblindnessaIldillumination，aimingatfindingthedestinationofsh

7、ortestpath’Includinganalyzediversifiedalgorithms(include：Dijkstra，Floyd，DFS，BFS，A)character,differentconditionthatapplied，andcomparingeachothers·Throu曲mecomparin＆IfindthealgorithmofAismoreadaptabletotheroutingplallb咖eenthetwopoints．Afteranalyzingtheadvantageandth．ed

8、isadvantageoftheA牛algodmm，IputforwardthebidirectionalalgorithmofAandcompare1twlm●Aalgorithm．0ntheresearchofrouteinreal—timesituation：thede