1. 程式人生 > >如何從大規模的經緯度軌跡數據中選出能夠代表該軌跡的點

如何從大規模的經緯度軌跡數據中選出能夠代表該軌跡的點

gis

背景:
需要對兩個軌跡進行比對,判斷是否重合或者重合度有多少。
兩條軌跡的經緯度數據量很大,導致比對的時候計算量很大,所以需要從兩條軌跡中選出具有代表性的點進行比較。

例如在下圖中:技術分享圖片
ABCDE五個點之間還有很多經緯度數據。但是實際上真正能代表這個軌跡的就是這五個點

此處采用geohash編碼來解決這個問題:

我們將整個經緯度數據進行geohash編碼:
技術分享圖片

軌跡即變成上圖所示,我們在每個geohash編碼對應的經緯度數據中只抽取一個即可滿足需要。

如何從大規模的經緯度軌跡數據中選出能夠代表該軌跡的點