python - 在不使用在线服务的情况下根据 GPS 坐标确定美国的州

Question

我正在分析推文，需要根据用户的 GPS 坐标找出用户所在的州(在美国)。我没有可用的 Internet 连接，因此我无法使用 Google Maps API 等在线服务来反向地理编码。

有人有什么建议吗？我正在用 python 编写脚本，所以如果有人知道我可以使用的 python 库，那就太好了。或者，如果有人能指出我可以实现的研究论文或高效算法来实现这一点，那也会非常有帮助。我发现了一些表示 GPS 坐标中的状态边界的数据，但我想不出一种有效的方法来确定用户坐标所处的状态。

Answer 1

使用点在多边形算法来确定坐标是否在状态内部(由以 GAP 坐标为点的多边形表示)。实际上，一次只检查一个状态似乎无法改进太多，但如果速度太慢，可以进行一些优化。

但是，阿拉斯加的部分地区位于 180 度经线的两侧，这会产生问题。一种解决方案是通过将 30 度模数 180 添加到每个 GPS 坐标(用户坐标和状态坐标)的经度来稍微偏移坐标。这具有将 180 度经线向西移动约 30 度的效果，应该足以确保整个美国位于 180 度经线的一侧。