5

我想构建一个应用程序，根据您的位置为您提供最近的餐厅。我们将拥有一个包含与餐厅对应的所有 POI 的数据库，我们将通过您手机的 GPS 获取您的位置...

什么算法合适？我在哪里可以找到关于它的好文档？

谢谢

4

2 回答 2

2

这是一个内容丰富的演示文稿：http ://dimacs.rutgers.edu/Workshops/MiningTutorial/pindyk-slides.ppt

我会使用Quadtree或Kd-tree。

在此处查看一些基准：http: //www.flegg.net/brett/pubs/spatial/index.html。这实际上完全取决于您的数据大小和范围。

于 2010-09-18T06:49:54.710 回答
2

主要问题是如何存储和搜索数据。如果您使用的 SQL 数据库不支持空间索引（比如 Android 上的 SQLite），请考虑将空间数据转换为线性Z 阶曲线。该算法很简单，我知道（嗯，写过）这个实现。

于 2010-09-18T07:51:13.527 回答