我有大约200个lat，lng数据。需要找出这些中最接近给定纬度的点，即lng 我正在尝试蛮力方法，但效率很低。
关于替代品的任何指示？
我知道编程语言并不重要，但我使用的是php。
答案 0 :(得分：0)
您必须阅读整个数据以找到最接近的点，除此之外没有任何优化。
您必须迭代数据并记住到目前为止找到的最小距离及其坐标点。
要计算从当前坐标到固定点的距离，您可以使用the distance formula
程序很简单 - 当你找到一个距离较小的点时，将它的距离和坐标保存到一个变量，然后继续操作直到你完成。