如何检查两个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距离是以这种方式足够穿过两条曲线的最短牵引绳的长度（不是所有行程都足够的最短牵引带，而是所有牵引带中最短的牵引带）的长度。