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

子桥

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