如何找到给定距离内的最小位置集群

Question

我有一组经纬度格式的坐标。 我需要从这些坐标中找到最小的簇，这些坐标之间的距离在 50 英里以内。

我是数据科学的新手，如何在不使用 sklearn 库的情况下在 Python 中实现它。

Answer 1

好吧，如果你需要找到距离并且你正在使用 XY 坐标，并且你不想使用额外的库，那么也许一个开始的地方是写一个找到欧氏距离的小函数 - 你知道一个平方加b 平方等于 c 平方 - 也许这样的事情可以让你开始 - 这是一个 function 它将两个元组作为坐标，但如果需要它也可以用于 3D 坐标：

    import math
    def getEuclideanDistance(pointA, pointB):
        xA,yA = pointA
        # or for 3D coords, xA, yA, zA = pointA...
        xB,yB = pointB
        result = math.sqrt((xA-xB)**2 + (yA-yB)**2)  
        # or for distance in 3d:
        # result = math.sqrt((xA-xB)**2 + (yA-yB)**2 + (zA-zB)**2)  

        return (result)

我们使用 **2 运算符来计算结果的 2 次方，使用 math.sqrt 来计算 rest。我希望这能让你走上正轨。