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