미국 거리 주소를 기반으로 한 "지역 서비스"알고리즘이 있습니까?

Question

나는 내 고객이 서비스를 제공하는 미국 기반의 거리 주소 데이터베이스를 보유하고 있습니다. 고객이 우편 번호 또는 주소를 입력하여 해당 지역에 서비스가 있는지 확인할 수있는 양식을 작성 중입니다.

어딘가에 템플릿으로 사용할 수있는 "밖에"있는 구성 요소 또는 알고리즘이 있습니까?

나는 이전의 지구 위치 프로젝트에서 GIS와 호랑이 지퍼로 연주했지만 이것이 가장 좋은 방법이라고 확신하지 못합니다.

Answer 1

여기 한 원유 방법입니다 :

1. 첫째, 고객의 서비스 지역은 지리적으로 면적 단위 또는지도에 다각형으로 참조 할 필요가있다.
2. 둘째, 지형 코드 의 우편 번호 다각형 좌표를 가져옵니다 (셰이프 파일을 구문 분석 할 수 있음).
3. 세 번째로, overlapping polygon test을 수행하여 선택한 우편 번호 폴리곤에 겹치는 서비스 폴리곤 을 반복해서 찾아보십시오. 파이썬 shapely library을 사용할 수 있습니다. 적은 루프가 필요 그래서 물론

, 당신은 다각형의 중심 근접 구조 또는 연속성 구조에 대한 몇 가지 방법 추가 정보에 의해 일을 속도를 높일 수 있습니다.

행운을 빕니다