如何对 GPS 坐标进行分组以表示一个特定的 GPS 位置（数据挖掘）答案

【问题标题】：How to group GPS Coordinates to represent One specific GPS Location (Data Mining)如何对 GPS 坐标进行分组以表示一个特定的 GPS 位置（数据挖掘）
【发布时间】：2012-11-13 05:08:30
【问题描述】：

我有一个场景：我有一些 GPS 轨迹（经度、纬度）的数据，这些数据包含在 2 个部分中

第一部分包含作为旅程站的数据（经度和纬度）（这些是实际坐标，必须在巴士开始旅程时访问它们）

第二部分包含 GPS 坐标（经度和纬度），但可能是第一部分的 2 倍。每次巴士开始行程时，它都会停止这些车站（已给出坐标）。我想比较那辆巴士完成了它的旅程，或者不通过比较它访问过的 GPS 站（实时坐标）和第一部分（预定坐标）。

但我的问题：

我在第二部分有几乎双坐标，所有坐标都非常接近，几乎 5-8 个坐标代表同一个站点..（例如 104578,105888）和（104579,105890）

什么是正确和可能的方式来声明某些坐标代表同一个电台。这个问题大概可以用 K Nearest Neighbor 或 K Means 以某种方式解决。

这个问题似乎没有很好的定义..但我想在查询时我会尝试解释更多。

【问题讨论】：

标签： database gps data-mining k-means nearest-neighbor

【解决方案1】：

您可以将空间索引与 lat lng 对一起使用。然后，您可以在曲线上寻找接近点并将它们组合在一起。空间索引通常是空间填充曲线或四叉树。它使用四键来索引 2 维并将其减少到 1 维。它还保留了一些空间信息，可以用于许多事情。在 Nick 的空间索引四叉树 hilbert 博客中了解更多信息。

【讨论】：

【解决方案2】：

您是否考虑过使用简单的阈值方法？即合并一定距离的坐标？看来您可以很好地选择这样的阈值。

聚类的问题在于它会尝试发现数据集中的结构。

您似乎感兴趣的是简单合并一定距离内的对象。没有你想发现的“结构”。您想要进行预处理，而不是聚类。

【讨论】：

【解决方案3】：

可能使用缓冲区创建第二部分坐标的凸包多边形，因此它需要更大的区域，因此您可以考虑 GPS 错误并在多边形搜索中进行点。

或者只是使用以预定点为中心的半径距离。

【讨论】：