我已经搜遍了这个，但我似乎无法找到最好的方法。我有大约22000纬度/经度点，我想找到最接近iPhone当前位置的点。我见过有人问过Quad Trees，Dijkstra算法和空间数据库。哪款最适合iPhone？空间数据库似乎最简单，但我不确定。
编辑：实际上有超过20,000点。您认为迭代所有这些是实现它的方法吗？但是谢谢你的投入。
谢谢。
我已经搜遍了这个，但我似乎无法找到最好的方法。我有大约22000纬度/经度点，我想找到最接近iPhone当前位置的点。我见过有人问过Quad Trees，Dijkstra算法和空间数据库。哪款最适合iPhone？空间数据库似乎最简单，但我不确定。
编辑：实际上有超过20,000点。您认为迭代所有这些是实现它的方法吗？但是谢谢你的投入。
谢谢。
实际上，最好使用Haversine（大圆）计算Lat / Long点，否则越来越大的距离将是错误的，特别是如果你使用简单的触发器，如 Jherico的回答。
快速搜索提供了这个javascript示例：
var R = 6371; // km Radius of earth
var dLat = (lat2-lat1).toRad();
var dLon = (lon2-lon1).toRad();
var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
Math.cos(lat1.toRad()) * Math.cos(lat2.toRad()) *
Math.sin(dLon/2) * Math.sin(dLon/2);
var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
var d = R * c;
在数据结构方面， 地理散列 值得一看。
如果你需要比O（N）更好，你只能在你第一次支付N lg N来构建某种空间哈希（四叉树，八叉树，哈希网格或类似物）时才能得到它。然后每个测试将大约为O（lg N），并且通常通过缓存您检查的最后位置可以更好，如果存在很多一致性（通常，有）。
我可能会在Euler（地心，XYZ）空间中构建一个八叉树，因为这样可以让我获得“真实”距离，而不是“扭曲”纬度/经度距离。但是，实际上，lat / lon空间中的四叉树可能运行得很好。一旦你有一个命中，你坚持到那个树节点（假设树没有在运行时重建），下一个查询开始从该树节点走，只需要担心可能更近的节点前一点远离前一个答案。
就像在iPhone上一样，您可以使用CoreLoaction来执行地理距离 - 使用CLLocation – getDistanceFrom:
我会想要使用蛮力线性搜索尽管所有2k点nad，如果还不够快，切换到像GeoHash这样的东西来存储元数据对你的搜索点。
为什么不将地球平铺到地区？ （想想咒语。）然后，无论是在列表中添加点还是在一个大的预处理循环中，对于每个点，都要存储它所在的区域。
然后，当在十六进制X中搜索A点附近的点时，您只需要检查十六进制X中的点和最多三个相邻的十六进制。
如果仍有太多要检查的点，请添加子区域。
你必须考虑使用Dijkstra，你必须知道图中的节点位置，而不是你想要解决的问题;你不在图表中，但你想知道最接近你的点
很简单，正如Chaos告诉你的那样，你必须计算你的位置和所有20.000点之间的所有距离，然后对它们进行排序
我认为这个算法有效：
创建一个按纬度排序的数组 创建一个按经度排序的数组
要找到最接近的，首先按纬度找到最近的 在纬度数组中进行二进制搜索。做的 对于经度数组也是如此。现在你有2分，一分 最接近纬度，另一个最接近经度。 通过毕达哥拉斯定理计算到每个点的距离。 最近的一点获胜。
罗杰