找到離給定點最近的點

Question

我有大約200 lat，lng的數據。需要找出其中哪一點最接近給定經緯度，lng 我正在嘗試蠻力法，但效率不高。

任何替代指針？

我知道編程語言在這裏並不重要，但我使用的是PHP。

Answer 1

您必須閱讀整個數據才能找到最近的點，除此之外沒有任何優化。

您必須對數據進行迭代並記住迄今爲止找到的最小距離以及它的座標。

要計算從當前座標的距離，您的固定點，你可以使用the distance formula

程序很簡單 - 當你找到更小的距離的點，保存它的距離和座標變量，並堅持下去直到你完成。