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. 二維樹最近鄰算法澄清
- 3. 最近鄰算法
- 4. 最近鄰居算法
- 5. KD樹 - 最近鄰算法
- 6. k-最近鄰算法
- 7. 最近鄰居2維
- 8. 類似圖像的任何好的最近鄰居算法？
- 9. 什麼是洗牌最好的算法？
- 10. k最近鄰居算法k的值
- 11. 最近對問題的分治算法的邏輯有什麼問題？
- 12. 什麼是最近鄰的快速近似？
- 13. sklearn k最近鄰居問題
- 14. 圓分離距離 - 最近鄰問題
- 15. 拉賓最近鄰（最近點對）算法？
- 16. 解決這個範圍問題的最好方法是什麼？
- 17. 什麼是用於此問題的最佳算法
- 18. 什麼是計算最近點的有效方法？
- 19. 數組乘法 - 什麼是最好的算法？
- 20. 最近鄰算法中距離度量的替代方法？
- 21. 高維空間的近似最近鄰居（A1NN）
- 22. 近似最近鄰是計算機視覺中最快的特徵匹配嗎？
- 23. 用兩個不同的獨立表格計算最好的方法是什麼？
- 24. 什麼是最好的silverlight主題？
- 25. 什麼是好的（半）異步算法？
- 26. 什麼是好的重疊組算法？
- 27. 什麼是好的輪詢算法
- 28. 我的列表管理最好的算法是什麼？
- 29. KdTree最近鄰居搜索算法無法正常工作
- 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