Tagged: 地图匹配算法实践

地图匹配算法实践rnrnrnrn1 背景rnrn如下图所示，1、2、3 这三个点是汽车的GPS定位结果，尽管汽车是在道路上，但定位结果与道路存在偏差。地图匹配（Map Matching）是指将行车轨迹的经纬度采样序列与数字地图路网匹配的过程，其本质上是平面线段序列的模式匹配问题（ Alt等，2003）。rnrnrnrn在实际应用中，GPS采样信号的质量会严重影响地图匹配结果：采样频率的降低、定位误