无Web访问的反向地理编码

Question

我正在开发一个应用程序,其中一个要求是我能够基于GPS数据执行实时反向地理编码操作.特别是,我必须能够确定纬度,经度对映射的状态/省,并检测我们何时从一个州/省迁移到另一个州/省.

到目前为止,我有几个想法,但想知道是否有人对以下任何一个有任何想法:

• 以有效的方式解决这个问题的最佳方法是什么？
• 哪里是一个好地方,北美州/省边界的适当格式是什么

作为首发,以下是我的两个主要想法:

1. 将北美分成网格,网格中的每个矩形映射到特定的州.根据纬度然后经度(或反之亦然)对此表进行查找(快速增长,您想要的更精确).
2. 为每个状态定义多边形并进行某种计算以确定纬度/经度对位于哪个多边形中.我不确定如何解决这个问题.HTML图像映射是作为定义州/省界限的一种方式.

我正在python中为感兴趣的人或那些可能有他们想建议的好库的人工作.

要清楚......我没有可用的Web访问权限,因此在运行时不能使用现有的反向地理编码服务

Answer 1

我建议使用你的第一个想法的变体:使用空间索引.空间索引是从矩形构建的数据结构,将lat/long映射到有效载荷.在这种情况下,您可能会将矩形映射到州 - 省对.一个R-树可能是一个不错的选择.这是一个R-tree python包.您可以通过比较连续搜索的结果来检测漫游.

Answer 2

我为各国创建了一个离线反向地理编码模块:https://bitbucket.org/richardpenman/reverse_geocode

>>> import reverse_geocode 
>>> coordinates = (-37.81, 144.96), (31.76, 35.21)
>>> reverse_geocode.search(coordinates)
[{'city': 'Melbourne', 'code': 'AU', 'country': 'Australia'},
 {'city': 'Jerusalem', 'code': 'IL', 'country': 'Israel'}]

我会看看我是否可以为状态添加数据.