5
我想建立一個應用程序，它會根據您的位置爲您提供最近的餐廳。我們將有一個數據庫，其中包含與餐廳相對應的所有POI，並且我們將使用您的手機的GPS獲取您的位置...什麼是兩維最近鄰問題的好算法？
什麼算法適合？我在哪裏可以找到關於它的好文檔？
感謝
A
回答
2
這裏有一個詳實的介紹：http://dimacs.rutgers.edu/Workshops/MiningTutorial/pindyk-slides.ppt
看到這裏的一些基準：http://www.flegg.net/brett/pubs/spatial/index.html。這完全取決於您的數據大小和範圍。
2
相關問題
- 1. 爲什麼K最近鄰算法遭受維數災難？
- 2. k-最近鄰算法
- 3. 最近鄰居算法
- 4. 最近鄰居2維
- 5. k最近鄰居算法k的值
- 6. 什麼是最近鄰的快速近似？
- 7. 拉賓最近鄰（最近點對）算法？
- 8. 圓分離距離 - 最近鄰問題
- 9. sklearn k最近鄰居問題
- 10. 解決這個範圍問題的最好方法是什麼？
- 11. 什麼是用於此問題的最佳算法
- 12. 什麼是計算最近點的有效方法？
- 13. 最近鄰算法中距離度量的替代方法？
- 14. 高維空間的近似最近鄰居（A1NN）
- 15. 近似最近鄰是計算機視覺中最快的特徵匹配嗎？
- 16. 用兩個不同的獨立表格計算最好的方法是什麼？
- 17. 什麼是最好的silverlight主題？
- 18. 什麼是好的輪詢算法
- 19. 什麼是好的重疊組算法？
- 20. K-最近鄰居
- 21. 什麼是修改加維克算法？
- 22. MATLAB中的最近鄰居插值算法
- 23. 基於關鍵詞的最近鄰居算法或庫
- 24. 如何處理最近的鄰域算法
- 25. 帶時間戳的最近鄰居算法
- 26. 什麼是最好的「交鑰匙」干擾算法？
- 27. 什麼是最好的預留座位排序算法？
- 28. 交叉這兩個列表的最好方法是什麼？
- 29. Sort ObservableCollection - 什麼是最好的方法？
- 30. 什麼是記錄最好的方法？
這真棒代碼托馬斯，起首！ – 2011-10-10 20:50:07
在大型數據庫上執行最近鄰居查詢似乎並不是直接在android上執行的一件好事。首先，數據庫服務器就是這樣做的。 – 2013-09-02 10:30:03
@Tim我同意Z-order對於大型數據庫並不是那麼好。順便說一句，自從我在2010年回答以來，我實現了一個[R-Tree]（http://h2database.com/html/mvstore.html#r_tree），它應該允許高效的最近鄰居查詢（一旦實現）和也應該在Android上工作。但它不使用SQLite。 – 2013-09-02 11:38:27