从给定的一组点中查找最近的点

Question

我有大约200个最新的lng数据。需要找出其中哪个点最接近给定的lat，lng我正在尝试暴力方法，但效率很低。

对其他选择有什么建议吗？

我知道编程语言在这里并不重要，但我使用的是php。

Answer 1

你必须读取整个数据来找到最近的点，除此之外没有任何优化。

您必须迭代数据，并记住到目前为止找到的最小距离和它的点的坐标。

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

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