计算最近GeoLocation中出来的数据集

Question

，我会尝试用一个例子来说明这一点：

我有十万GeoLocations和附有他们一些信息的数据集，并有一个与该数据集进行交互的脚本。

我会送这个脚本地理位置，并希望它给我地理位置出从哪个是最接近我送地理位置的数据集。

是否有任何预定义的逻辑/算法/公式可用于此？

如果不是，我可以采取什么方法？

它会像应用普通数学一样简单吗？

Answer 1

通常的方法是做一个K最近的搜索查询，这可以使用R-树或GIST索引。

但是，并非所有数据库都支持此功能。最好的我知道，SQLite不，我猜你正在使用后者，因为你正在开发的Android。如果是这样，看看此相关的问题的一个潜在的解决方法：

SQlite Getting nearest locations (with latitude and longitude)

如果没有，看看PostGIS（PostgreSQL的），MySQL's GIS functionality等

Answer 2

我是工作在上周类似的问题并找到了这个网站。

http://www.imaginerc.com/software/GeoCalc/

它增加了地理计算functionallity到PHP和MySQL。

马丁