如何将纬度/经度点的纬度/经度点？

子桥

我有一个用户提交的纬度/经度点数据库，并试图将接近点分组在一起。接近是相对的，但目前似乎大约是500英尺。
起初，我似乎可以分组前三个纬度/经度相同的小数位(约300x300框，要知道它会随着远离赤道而变化)。
% V6 v- C2 _/ D5 z然而，这种方法似乎相当缺乏。紧密度与每个小数位代表的距离并没有明显的不同。它没有考虑到两个位置在小数点后面的三个（或任何三个）可能有不同的数字，但仍然表示（33.1239和33.1240)距离内。
' B# w. h/ j7 ?1 |0 V我还考虑了A点和C点都靠近 B点（但彼此不相邻）的情况-它们应该组合在一起吗？如果是这样的话，那么当D点接近 C点(没有其他点)会发生什么-
; N5 ~6 \) K. f/ ~. }$ l/ ^+ k它也应该分组。当然，我必须确定所需的行为，但如何实现呢？
& C5 l7 [5 O( j任何人都能为我指明正确的方向，就是怎么做到这一点，能用什么不同的方法/方法？
我觉得我好像错过了一些明显的东西。
目前的数据是一个MySQL数据库，由PHP使用应用程序；但是，如果其他存储方法是实现这一目标的关键部分，我愿意接受。在这里。
                                                               
+ w+ }3 `* I; H0 w( F8 ^    解决方案:                                                               
, J( y; _  }$ n4 k                                                                确定两点之间距离的方法有很多，但是要在二维图上绘制点，您可能需要欧几里德距离。如果(x1,y1)代表你的第一点(x2,y2)代表你的第二点，距离是
1 E0 k$ N$ p' Q/ b) Td = sqrt( (x2-x1)^2   (y2-y1)^2 )对于分组，你可能需要使用一些二维方法来确定事物之间的接近。例如，如果你有三点(x1,y1)，(x2,y2)，(x3,y3)你可以找到这三点的简单平均中心:
x(mean) = (x1 x2 x3)/3y(mean) = (y1 y2 y3)/3然后，您可以检查每个组件与中心之间的距离，以确定它们是否属于集群的一部分。
定义聚类的方法有很多，所有的方法都使用聚类算法的一些变体。我现在很担心，没有时间总结，但请查看链接和算法，希望其他人能提供更详细的信息。祝你好运！