基於經度和緯度計算最近位置的算法

Question

我目前正在嘗試開發一種算法，以計算哪些已知位置最接近當前已知位置。

我列出了100個已知位置（意味着我既有緯度又有緯度）。 在這100個位置中，我選擇一個位置，選擇該位置后，我想要一個列表來顯示該位置最接近的8個已知位置。

對此可能如何解決？

編輯

我不是在尋找如何計算距離。 我正在尋找如何計算最接近當前位置的已知位置。

例：

說清單包含電影院的100個位置。 我在5號劇院里，我想找出列表中其他哪些電影院在附近。 不是距離，而是它們的位置。

Answer 1

有一個距離矩陣API 。 該API可讓您計算某些給定位置之間的距離。

您也可以使用haversine formula自行完成此操作

Answer 2

以下鏈接可能會有所幫助。

http://www.scribd.com/doc/2569355/Geo-Distance-Search-with-MySQL

Answer 3

嘗試使用最近鄰居搜索實現kd樹算法。

Answer 4

第一個想法：如果您的“ 100個已知位置”基本保持不變，則可以將已知位置划分為較小的組並維護結構。 然后，與最接近的組一起玩。

這里有更多數學方法