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

子桥

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