从给定的一组点中找到最近的点[重复]

Question

我有大约 200 个纬度、经度数据。需要找出其中哪一点最接近给定的 lat,lng 我正在尝试蛮力方法，但效率低下。

关于替代品的任何指针？

我知道编程语言在这里无关紧要，但我使用的是 php。

Answer 1

您必须阅读整个数据才能找到最近的点，除此之外没有任何优化。

您必须遍历数据并记住到目前为止找到的最小距离及其点的坐标。

要计算当前坐标到您的固定点的距离，您可以使用the distance formula

过程很简单——当你找到一个距离更小的点时，将它的距离和坐标保存到一个变量中，然后继续直到你完成。