如何檢查兩個gps路線是否相等？

Question

想象一下，有人跑了同一條街兩次。但是，由於GPS不是100％準確的，這兩條路線是不同的。您可以更好地理解在看下面的圖片：

Red Line - First time run 
Blue Line - Second time run 
Black Line - Street 
Dots - GPS coordinates (latitude and longitude) 

我想要實現的是，以確認這兩個途徑是相同的。有人有什麼主意嗎？

Answer 1

嘗試使用Fréchet距離來應用G. Bach的建議。它的一個很好的描述是在維基百科實測值（http://en.wikipedia.org/wiki/Frechet_distance）：

兩條曲線之間的Fréchet可距離是連接狗和它的主人，約束在兩個單獨的路徑所需的皮帶的最小長度，因爲它們行走沒有沿着它們各自的曲線從一個端點向另一個端點回溯。該定義關於兩條曲線是對稱的。想象一下，狗沿着一條曲線行走，狗的主人沿着另一條曲線行走，並由皮帶連接。兩者都沿着它們各自的曲線從規定的起始點到曲線的規定的終點連續行走。他們兩人的速度可能會有所不同，甚至可能會停在任意位置並任意長。但是，兩者都不能回溯。兩條曲線之間的Fréchet距離是以這種方式足夠穿過兩條曲線的最短牽引繩的長度（不是所有行程都足夠的最短牽引帶，而是所有牽引帶中最短的牽引帶）的長度。