GPS 좌표를 특정 지역에 매핑

Question

GPS 위치를 다시 알려주는 국가 전체로 이동하는 장치가 있습니다. 내가하고 싶은 것은 이러한 좌표를 명명 된 영역에 매핑하는 시스템을 갖추는 것입니다.

• 다양한 GPS의 좌표 사이에 스트레칭 다각형 등의 분야를 정의하는 데이터베이스 유무 :

  나는이 두 가지 방법을 참조하십시오.

• 나에게 정보를 제공 할 수있는 웹 서비스 형태를 사용하십시오.

어느 쪽이든 좋을 것입니다. 매우 정확한 것은 아닙니다. 관련 지역을 알아야만 장치에 문제가 발생하면 어떤 지역 사무소에 연락해야하는지 알 수 있습니다.

첫 번째 방법에서는 데이터가 포함 된 SQL 테이블을 어떻게 작성합니까? 정의 된 영역 중 하나에 GPS 좌표를 일치시키는 방법은 무엇입니까? 정의 할 영역이 많지 않을 것이고 크기가 클 것이므로 수동으로 영역을 정의하는 값을 입력해도 문제가되지는 않습니다.

두 번째 접근 방식의 경우 사용자는 필요시 웹에서이 정보를 프로그래밍 방식으로 가져 오는 방법을 알고 있습니까? (필자는 Perl WWW :: Mechanize를 사용하려고한다). "Somecity에 가까운"이면 충분합니다.

-

PS :이 아닌 "나를 위해 일을"질문의 종류,하지만 브레인 스토밍 요청에 가깝습니다. 의사 코드는 괜찮습니다. 주제에 대한 일반 이론도 괜찮습니다.

Answer 1

이 과정은, 역 지오 코딩이라고 같은, 야후, 그리고 ESRI는

들이 관심이나 주소의 가장 가까운 지점을 반환이 일을 할 수 있도록 서비스를 제공,하지만 당신은 유지할 수 있습니다 구글 많은 서비스 제공 당신이 날엔 포함 된 SQL 테이블을 구축 얼마나 당신이 당신의 사용 목적 첫 번째 방법에서

Answer 2

와 호환되는 서비스를 볼 수있는 사용의

체크 용어에 관심이있는 관리 수준, 에이? GPS 범위 을 정의 된 영역 중 하나와 일치시키는 방법은 무엇입니까?

asume : 영역은 닫힌 다각형으로 정의됩니다.
당신은 당신이 기존의 모든 다각형을 통해 당신은 무력 검색을 할 수있는 몇 가지 다각형이있는 경우 GPS가

boolean isInside = polygon.contains(latitude, longitude); 

처럼, 단순히 폴리곤 방법 내부 점을 호출하여 좌표 일치합니다. 이들 중 다수가 있고 각 (10-) 수천 개의 점이있는 경우 쿼트 트리 또는 k-d 트리와 같은 공간 격자를 사용하여 관련 다각형으로 검색을 줄이려합니다.

방법.