没有Web访问的反向地理编码

Question

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

到目前为止，我有两个想法，但想知道是否有人对以下两个方面有任何想法：

• 有效解决此问题的最佳方法是什么？
• 在哪里可以找到一个好地方，北美州/省边界的合适格式是什么

首先，这是我的两个主要想法：

1. 将北美分成一个网格，网格中的每个矩形都映射到特定州的省。根据纬度和经度在表上进行查询（该表将迅速增长，变得更加精确），反之亦然。
2. 为每个状态定义多边形，并进行某种计算以确定纬度/经度对位于哪个多边形中。我不确定该如何去做。HTML图像映射是定义州/省范围的一种方法。

我正在为感兴趣的人或可能会建议一个不错的库的人使用python。

请清楚…我没有网络访问权限，因此在运行时不能使用现有的反向地理编码服务

Answer 1

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