地圖匹配實踐

1 背景 　　如下圖所示，1、2、3這三個點是汽車的GPS定位結果，儘管汽車是在道路上，但定位結果與道路存在偏差。地圖匹配（Map Matching）是指將行車軌跡的經緯度採樣序列與數字地圖路網匹配的過程，其本質上是平面線段序列的模式匹配問題（ Alt等，2003）。 　　在實際應用中，GPS採樣信號的質量會嚴重影響地圖匹配結果：採樣頻率的降低、定位誤差的加大、信號的丟失，都會使匹配的不準確性增加

>>阅读原文<<