原文传递
车辆定位导航系统中地图匹配算法研究
| 论文题名： | 车辆定位导航系统中地图匹配算法研究 |
| 关键词： | 智能交通;车辆导航系统;地图匹配算法;曲率分析 |
| 摘要： | 随着社会经济的快速发展和汽车保有量的迅速增长，交通拥堵问题日益严重，造成了巨大的经济损失和不良的社会影响。车辆导航系统作为智能交通系统的核心组成部分，在提高道路运输能力和改善交通状况方面担任越来越重要的角色。为了提高车辆定位的精确性，引进了地图匹配算法。将地图匹配算法与其他定位技术配合使用，往往能够极大地提高车辆定位精度，减小定位误差。因此可以说，地图匹配算法的效果直接关系到车辆定位的精度，地图匹配技术是决定车辆导航产品最终性能好坏的关键性技术。 本文首先对智能交通系统作了简要介绍。接着对GPS导航系统的组成部分，工作原理和影响因素做了简要说明。然后对现有地图匹配算法进行深入分析和研究，指出现有算法的优缺点，并结合车辆惯性导航系统短时且具有高精度，但误差随时间累积的特点，提出了一种基于曲率分析的地图匹配算法。这也是本文所研究的重点内容。该算法创新之处在于:(1)采用Douglas-Peucker算法正确抽取出惯性导航测量轨迹，(2)对所抽取轨迹的离散点序列用三次B样条函数来计算曲率。 基于曲率分析的地图匹配算法与现有其他算法相比较，具有以下优点:(1)待匹配轨迹段选取最佳匹配路段时，对于不同曲率的候选路段具有很强的分辨能力;(2)在曲率特征变化明显的路段进行匹配时，可获得具有较高精度的导航信息，为惯性导航系统修正累积误差提供信息源;(3)基于曲率分析的地图匹配算法对惯性导航位置误差具有较强的鲁棒性。 为了更好地对文中所设计的地图匹配算法的效果进行分析，利用MATLAB软件对跑车实测数据进行了仿真实验。大量的实验结果表明，本文所设计的匹配算法在实时性和匹配精度方面都取得了较为满意的效果，尤其在曲率特征变化明显的路段，定位精度较高，因此该算法有一定的实际应用价值。 |
| 作者： | 李星军 |
| 专业： | 软件工程 |
| 导师： | 姜建国;杨亚东 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安电子科技大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
