大容量定位地理编码策略

偷看 Geokit 它是一个RubyGem和Rails插件,可以做你想要做的事情等等,我想你也会很满意它的速度和功能。

当你已经有了lat/lon坐标时,你不需要谷歌地图API来计算距离。计算 great-circle distance 可以使用哈弗斯汀或文森蒂配方。

编辑: 如果我正确理解您的问题(在10000条记录中找到一个给定位置附近的位置),我只能建议为此使用一些地理库。当有更多的请求进入时,计算10公里的距离是一个坏主意。你一定要研究更智能的算法(四叉树似乎很实用)。

如果要覆盖特定区域,在进行任何计算之前,您可能需要考虑将lat long转换为局部等距投影。或者更简单地说,如果覆盖全局区域,将lat long转换为两个最近的utm区域,存储两组x y坐标和两个utm区域ID。然后,您可以首先选择UTM区域匹配上的记录,然后使用第二个投影坐标对该子集进行计算(这比计算从lat long到lat long的距离要快得多)。