Android地图 - 比较两个方向的相似性

时间:2013-07-04 11:13:06

标签: android algorithm google-maps-api-3 gps maps

我从位置A到位置B旅行时获得了两个GPS位置阵列。两个阵列的起点和终点是相同的。

我想计算两个数组是否对应于遍历的相同路径?

最好的问候

2 个答案:

答案 0 :(得分:1)

一种可能性是使用Hausdorff Distance,它计算两个点云(数组)之间的相似度量。

答案 1 :(得分:0)

我将Fréchet distance用于此任务。在我看来,它非常适合。