原文传递
基于GPS的车辆导航系统关键算法应用研究
| 论文题名： | 基于GPS的车辆导航系统关键算法应用研究 |
| 关键词： | GPS基本定位原理;车辆导航系统;时间复杂度;空间分布特性 |
| 摘要： | 在当前的车辆导航应用中，GPS车载导航系统占据了主要的市场份额,其定位的准确性、稳定性也一直是研究与应用的重点；在定位技术方案已经确定的情况下，定位技术中实现位置求解的导航算法是消除误差、实现良好定位的关键，可以在一定程度上提高定位的准确性和稳定性。 本论文研究的主要内容包括如下三方面： 1、在GPS基本定位原理研究的基础上,针对最短路径规划算法，通过与经典Dijkstra算法对比，设计了一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域，以降低算法的搜索规模，降低算法的时间复杂度和空间复杂度,提高算法的运行效率。 2、调研现有车辆导航系统的地图匹配算法研究现状，分析GPS轨迹数据和交通矢量地图研究其误差特性，并且根据GPS车载接收机误差和交通矢量地图误差的特点与现有算法的不足，选择了具有更高准确性的基于代价函数的地图匹配算法，使车辆行驶轨迹于电子地图上的道路之间达到良好的匹配融合效果，该算法用来保证车辆导航系统的导航准确、及时和稳定。 3、选用了性价比较高的eSupermap嵌入式地理信息系统作为电子地图的操作平台，并且在此基础上设计了一套完整的、切实可行的GPS车辆导航系统的软件总体技术方案，包括系统的总体结构、软件架构的分析以及各系统模块的功能设计等内容,实验系统验证了该方案设计的可行性。 |
| 作者： | 吕浩 |
| 专业： | 电子与通信工程 |
| 导师： | 张晔 |
| 授予学位： | 硕士 |
| 授予学位单位： | 哈尔滨工业大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
