详情

原文传递车载导航路径规划技术的研究

论文题名：	车载导航路径规划技术的研究
关键词：	车载导航;导航系统;路径规划;城市交通;交通管理;规划算法;数字地图
摘要：	智能的车载导航系统路径规划的研究无论从方便驾驶员出行，优化城市交通，提高运输效率，还是在改造与提升交通管理系统上，都对现代道路交通起着十分重要的影响。同时，完善的路径规划系统更是车载导航系统得以实现的重要保障。本文从车载组合导航理论入手，进行以下四个方面拓展：首先对GPS/DR组合导航信息实现的关键技术进行研究，研究了GPS导航的主要组成及DR导航原理，给出了基于GPS和DR数据在信息融合技术上的实现方式。其次以最短路径为目标，主要研究盲目式与启发式两类路径规划算法，分析了各种算法(包括Dijkstra、Floyd、DFS、BFS、A)的内在特点、适用场合，对各种算法进行了比较，得出了A算法更适合于求算两点之间最短路径规划的结论。分析了A算法优越性与不足。研究了效率相对更高的双向A*算法，并将两种算法进行了比较。在进行实时路况行驶研究过程中，以最优路径为目标，主要分析了在实时道路状态下各种客观条件(如：道路的限制、道路等级等)对路径规划可能产生的不同影响。提出了在动态路径条件下，单车路径规划与多车路径规划模型，分别考虑了在单车动态路径规划(即不考虑单车对街道整体影响的情况下)和多车动态路径规划的情况下，如何进行最优路径规划，并对模型进行比较分析。最后对基于数字地图MapX在VC上的二次开发进行研究。主要研究了MapX在数字地图上的应用；实现控件的各种功能。开发完成了基于MapX控件在数字地图上基本常用功能，如：地图移动、层数添加、地图缩放的改变、临时图层的设置等。实现了基于数字地图的查询功能，解决了数字地图在有限的地图容量内由于信息量过多而造成的混乱问题。利用数字地图在实际车载单元上进行了路径规划的应用。
作者：	张振旅
专业：	检测技术与自动化装置
导师：	钱华明
授予学位：	硕士
授予学位单位：	哈尔滨工程大学
学位年度：	2009
正文语种：	中文