또 다른 접근 법 은 데이터 의 최종 수집 에서 간선 도로 에 편중 되 는 것 을 방지 하 여 최종 사용자 에 대한 더욱 신뢰 성 있 는 위치 확인 시스템 이 되 도록 하 기 위해 목표 구역 내 의 모든 단일 거리 를 포함 하 는 라우팅 알고리즘 을 개발 하 는 것 이 다 . 도 4 는 목표 구역 내 의 모든 단일 거리 를 커버 하 기 위한 가장 효율 적 인 주행 경로 를 계산 하 기 위해 중국 우편 배달 로서 알려진 최적 화 된 라우팅 알고리즘 을 설명 한다 . 중국 우편 배달 라우팅 알고리즘 은 우체국 , 공익사업 및 조사 기관 에서 사용 하 는 공지 된 기술 이 고 여러 가지 오일러 사이클 문제 의 변형 이 다 . 오일러 사이클 은 각각 의 에지 를 적어도 한번 방문 하 는 그래프 의 최단 일주 ( tour ) 를 묻 는 문제 이 다 . ( 예 를 들 어 , Kwan , K . 가 저술 한 Chinese Math . , 1 , 273 - 277 , " 1962 . 에 기술 된 "" Graphic Programming Using Odd or Even Points "" 를 참조 하 시 오 . ) 본 발명 의 바람직 한 실시 예 는 커버리지 에 대한 목표 지역 을 식별 하 고 차량 경로 를 계획 하 기 위해 중국 우편 배달 라우팅 알고리즘 을 사용 하 는 방법론 을 포함 한다 . 스캐닝 차량 ( 401 ) 은 모든 관찰 가능 한 액세스 포인트 가 검출 되 고 시스템 에 의해 매핑 되 도록 하 는 ", 임의 의 거리 에 편중 되 지 않 음 을 나타내 는 알고리즘 에 의한 최적 경로 를 따른다 . 따라서 , 예 를 들 어 , 액세스 포인트 ( 408 및 409 ) 는 중국 우편 배달 모델 을 사용 하 여 액세스 포인트 데이터베이스 에 추가 되 지만 랜덤 모델 을 사용 하 여 선 누락 되게 될 것 이 다 . 도 11 을 다시 참조 하 면 , 중국 우편 배달 스캐닝 모델 에선 , 차량 은 액세스 포인트 ( 1104 ) 에 대한 스캐닝 기록 의 셋 트 ( 1106 ) 를 완성 함 에 따라 획득 하 는 모든 단일 도로 를 이동 한다 . 시스템 은 그 후 더 적 은 오차 로 액세스 포인트 의 위치 ( 1105 ) 를 계산 할 수 있 는 데 이 는 계산 된 위치 가 액세스 포인트 ( 1102 ) 보단 액세스 포인트 ( 1104 ) 에 대한 더욱 균일 한 스캔 데이터 분포 를 갖 기 때문 이 다 . 따라서 , 중국 우편 배달 스캐닝 모델 은 목표 구역 에 걸쳐 더욱 균등 하 게 액세스 포인트 에 대한 위치 를 모을 뿐 만 아니 라 최종 결과 데이터 는 액세스 포인트 위치 에 대한 더욱 정확 한 계산 값 을 생성 한다 .