动态GPS轨迹数据的地图匹配算法分析与初探

摘要

地图匹配是通过软件手段来校正导航系统中定位误差的一种技术。文中从降低系统的误匹配率以及提高地图匹配算法有效性的角度出发,给出了一种综合地图匹配算法。该算法将快速但匹配误差率较高的改进型垂直投影法和低速但匹配误差率较低的历史轨迹推算法相结合,通过一个综合判断步骤,对不同路段采用不同匹配算法进行校正,从而达到较高匹配速度和较低匹配误差率的目的。由实际GPS轨迹数据匹配结果表明,该方法在复杂路网,尤其是在交叉路口中具有较好地匹配效果,且效率较高,有一定的实用价值。