應用引擎 - 最近的點到當前位置

Question

什麼是最有效的方法來確定航點（一個或多個）最接近用戶的當前位置，採用了以下技術：

• HTML5地理位置
• 谷歌App Engine的使用作爲座標存儲的航點的數據庫

我意識到我可以計算當前位置與所有存儲航點之間的成對距離，但是可能有一種方法可以優化這個，也許用於未來的查詢？

ps。我在城市範圍內這樣做，所以平坦的距離就足夠了。

Answer 1

就個人而言，我會遵循這條路線：

1. 使用查詢來獲取都是圍繞當前位置一定邊框內的所有航點。一個簡單的不平等查詢可以做到這一點：

2. 如果沒有找到路標，請放大邊界框。如果太多，縮小它。重複點1.

3. 當您獲得合理數量的路標時，只需計算到每個點的距離並使用最接近的點即可。你可以使用一些近似，以避免使用全的地理距離計算：http://en.wikipedia.org/wiki/Geographical_distance