是否有基於美國街道地址的「區域服務」算法？

Question

我有一個美國街道地址數據庫，我的客戶提供他們的服務。我正在製作一個表單，允許客戶輸入他們的郵政編碼或地址，以查看他們所在地區是否有服務。

是否有一個組件或算法「在那裏」，我可以用作模板？

我曾經在地理信息系統中使用GIS和老虎拉鍊，但我不確定這是最好的方法。

Answer 1

這是一個粗糙的方法：

1. 首先，客戶端的服務 領土需要儘可能面積單位或地圖上 多邊形地理 引用。
2. 二，獲取地理位置 郵政編碼多邊形的座標 （可以解析shapefile）。
3. 第三，通過執行overlapping polygon test循環並找到與所選郵政編碼區域 重疊的服務 多邊形。您可以使用python shapely library。

當然，您可以通過一些如何在多邊形的質心鄰近結構或鄰接結構上添加信息來加快速度，從而減少所需的循環。

好運