【文件属性】：
文件名称：常见地图匹配算法-s5pv210 irom编程及启动介绍
文件大小：782KB
文件格式：PDF
更新时间：2021-06-07 19:00:53
gps 地图匹配
4.2 常见地图匹配算法
正如本章开始的时候介绍，地图匹配算法经常被用来在车辆导航系统中确定
车辆在道路上的位置。大部分地图算法都假设车辆行驶过程中是在有限的道路网上
进行的，在绝大部分情况下车辆都是满足这种情况的。当然，当车辆实际上不在已
知道路上行驶时，地图匹配可能增加 GPS 定位误差。还有一个假设是大部分现有
算法的前提，就是矢量地图的高精确度。但是在实际应用中，用户并不能得到所有
需要区域的高精确地图 [1]。
文献[1]对于现有地图匹配算法作了很好的总结，并且在文献中介绍了四种地
图匹配算法类型： 1）半确定性算法；2）概率统计算法；3）基于模糊逻辑的算
法；4）模式识别算法。
半确定算法需要的一个基本前提是需要知道车辆的初始位置和车辆运行方
向，然后多种条件判断会用来判定车辆是否在已知道路网上。这种地图匹配算法一
般用于带有航位推测定位系统的车辆导航系统。概率统计算法是在从车辆导航系统
获得的轨迹位置周围建立矩形或者长方形的置信区域。模糊逻辑的算法是基于一系
列的规则及其权重的设计来实现的。是一种基于已有知识的规则系统。由于地图匹
配算法本质上是模式识别的过程，所以模式识别领域中的多种算法都可以应用于地
图匹配问题的解决，比较典型的是人工神经网络。
地图匹配过程可以用多种算法实现，从简单的搜索技术 [13]，到复杂的数学工
具 [14]，如卡尔曼滤波。在后面地图匹配算法的详细回顾中，我们主要将其分为三