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

子桥

我有一个用户提交的纬度/经度点数据库，并试图将接近点分组在一起。接近是相对的，但目前似乎大约是500英尺。
起初，我似乎可以分组前三个纬度/经度相同的小数位(约300x300框，要知道它会随着远离赤道而变化)。
然而，这种方法似乎相当缺乏。紧密度与每个小数位代表的距离并没有明显的不同。它没有考虑到两个位置在小数点后面的三个（或任何三个）可能有不同的数字，但仍然表示（33.1239和33.1240)距离内。
! m6 S0 g7 d' k! \% L8 ]5 ^+ z我还考虑了A点和C点都靠近 B点（但彼此不相邻）的情况-它们应该组合在一起吗？如果是这样的话，那么当D点接近 C点(没有其他点)会发生什么-
它也应该分组。当然，我必须确定所需的行为，但如何实现呢？
任何人都能为我指明正确的方向，就是怎么做到这一点，能用什么不同的方法/方法？
我觉得我好像错过了一些明显的东西。
目前的数据是一个MySQL数据库，由PHP使用应用程序；但是，如果其他存储方法是实现这一目标的关键部分，我愿意接受。在这里。
+ C& B5 ~3 t! N6 W- }5 i' T+ I5 ]                                                               
5 J3 B$ y( ~6 m0 q! {    解决方案:                                                               
" Z1 K/ |8 o' z                                                                确定两点之间距离的方法有很多，但是要在二维图上绘制点，您可能需要欧几里德距离。如果(x1,y1)代表你的第一点(x2,y2)代表你的第二点，距离是
3 F2 u0 p8 X% ?, v, E2 Yd = sqrt( (x2-x1)^2   (y2-y1)^2 )对于分组，你可能需要使用一些二维方法来确定事物之间的接近。例如，如果你有三点(x1,y1)，(x2,y2)，(x3,y3)你可以找到这三点的简单平均中心:
8 n0 z0 q$ s# t7 E( h5 ex(mean) = (x1 x2 x3)/3y(mean) = (y1 y2 y3)/3然后，您可以检查每个组件与中心之间的距离，以确定它们是否属于集群的一部分。
定义聚类的方法有很多，所有的方法都使用聚类算法的一些变体。我现在很担心，没有时间总结，但请查看链接和算法，希望其他人能提供更详细的信息。祝你好运！