是否存在基于美国街道地址的“区域服务”算法？

Question

我有一个美国街道地址的数据库，我的客户提供他们的服务。我正在制作一个表格，允许客户输入他们的邮政编码或地址，以查看他们所在地区是否有服务。

我可以将某个组件或算法“放在那里”用作模板吗？

我曾在之前的地理定位项目中玩过GIS和老虎拉链，但我不确定这是最好的方法。

Answer 1

这是一种粗略的方法：

1. 首先，客户的服务 领土需要在地理上 引用为面积单位或 地图上的多边形。
2. 其次，获取地理位置 邮政编码多边形的坐标 （你可以解析shapefile）。
3. 第三，循环并找到服务 与所选邮政编码多边形重叠的多边形 通过执行overlapping polygon test。你可以使用python shapely library。

当然，你可以通过添加关于质心接近结构或多边形的邻接结构的信息来加快速度，这样就可以减少循环次数。

祝你好运