KR101060832B1 - 지도 정보 배신 센터 및 지도 정보 배신 방법 - Google Patents

Abstract

내비게이션 장치를 규정하는 내비게이션 ID에 의해 분류된, 개별 내비게이션 장치 내의 내비게이션 업데이트 이력 정보에 관해, 내비게이션 장치 내에 현재 저장된 지도 정보의 버전은 고속국도 및 도시 고속화도로와 같은 고속 표준 도로를 나타내는 고속 표준, 세 자리 숫자 이상의 국도, 주요 지방도, 현도 및 시도와 같은 일반 도로를 나타내는 일반, 및 좁은 가로를 나타내는 좁은 가로의 3개의 분포 도로 카테고리로 분류된 대략 2.5 평방 ㎞의 영역에 주어진 각각의 블록 ID에 대응하여 저장된다.

내비게이션 장치, 지도 정보 배신 센터, 업데이트 정보, 도로 카테고리, 블록 ID, 버전

Description

지도 정보 배신 센터 및 지도 정보 배신 방법 {MAP INFORMATION DISTRIBUTION CENTER AND MAP INFORMATION DISTRIBUTION METHOD}

본 발명은 지도 정보 배신(配信) 센터에 관한 것이다. 더욱 구체적으로, 본 발명은 지도 정보를 업데이트하기 위한 업데이트 정보를 내비게이션 장치에 배신하는 지도 정보 배신 센터에 관한 것이다. 또한, 본 발명은 지도 정보 배신 시스템, 더욱 구체적으로 지도 정보를 업데이트하기 위한 업데이트 정보를 지도 정보 배신 센터로부터 내비게이션 장치에 배신하는 지도 정보 배신 시스템에 관한 것이다.

최근에, 더 많은 차량이 운전자가 원하는 목적지에 쉽게 도달하게 하도록 주행 안내를 제공하는 내비게이션 장치를 갖추고 있다. 여기서 내비게이션 장치는 GPS 수신기 등에 의해 현재 차량 위치를 검출하고, DVD-ROM 및 HDD와 같은 기록 매체로부터 또는 네트워크를 거쳐 현재 위치에 대응하는 지도 데이터를 획득하고, 액정 모니터 상에 지도 데이터를 표시하는 장치이다. 내비게이션 장치는 기록 매체 등으로부터 현재 차량 위치를 포함하는 지도 데이터를 판독하고 지도 데이터에 기초하여 현재 차량 위치의 주변 영역의 지도 영상을 디스플레이 상에 표시하고, 아울러 지도 영상 상에 중첩된 차량 위치 표시를 표시하고 차량의 이동에 따라 지도 영상을 스크롤하거나 지도 영상을 스크린 상에 고정시킨 채로 차량 위치 표시를 이 동시킴으로써, 차량이 현재 주행하고 있는 곳을 한눈에 이해하는 것을 가능케 한다.

매년, 새로운 도로(새롭게 건설된 도로)가 일본 전역에 걸쳐 건설된다. 새로운 도로가 건설되면, 기존 도로가 제거될 수 있거나, 기존 도로의 구성이 변형될 수 있다. 그러므로, 내비게이션 장치 내에 저장된 지도 데이터는 일정 주기로 업데이트될 필요가 있다. 지도 데이터 업데이트는 예를 들어 이전의 DVD를 새로 구매한 DVD로 교체하거나, 판매점에서 업데이트된 지도 정보를 하드 디스크 내로 로딩하거나, 지도 정보 배신 센터 등으로부터 배신되는 지도 데이터에 기초하여 하드 디스크의 내용을 갱신함으로써 행해진다.

내비게이션 장치 내에 저장된 지도 데이터를 업데이트하기 위한 업데이트 정보를 전술한 내비게이션 장치에 자동으로 배신하는 다양한 지도 정보 배신 센터가 제공되어 있다. 또한, 내비게이션 장치 내에 저장된 지도 데이터를 업데이트하기 위한 업데이트 정보를 지도 정보 배신 센터로부터 전술한 내비게이션 장치에 자동으로 배신하는 다양한 지도 정보 배신 시스템이 제공되어 있다.

예를 들어, 내비게이션 장치가 지도 정보 배신 센터로부터 지도 정보를 업데이트하기 위한 차분 데이터를 요구할 때, 내비게이션 장치는 전술한 내비게이션 장치를 식별하는 내비게이션 ID 및 지도 정보를 업데이트하기 위한 메시 번호를 송신한다. 전술한 지도 정보 배신 센터는 수신된 내비게이션 ID 및 메시 번호에 기초하여 내비게이션 장치 내에 저장된 메시의 지도 정보의 버전을 최신 버전과 비교하고, 차분 데이터가 이용 가능하면, 차분 데이터를 내비게이션 장치로 송신한다. 그러한 지도 정보 배신 센터는 예를 들어 일본 특허 출원 공개 제2004-125510호(0032 내지 0040 및 0046 내지 0063 문단, 도15 내지 도18 및 도20 내지 도29)에 개시되어 있다.

또한, 예를 들어, 내비게이션 장치가 지도 정보 배신 센터로부터 지도 정보를 업데이트하기 위한 차분 데이터를 요구할 때, 내비게이션 장치는 전술한 내비게이션 장치를 식별하는 내비게이션 ID 및 지도 정보를 업데이트하기 위한 메시 번호를 송신한다. 전술한 지도 정보 배신 센터는 수신된 내비게이션 ID 및 메시 번호에 기초하여 내비게이션 장치 내에 저장된 메시의 지도 정보의 버전을 최신 버전과 비교하고, 차분 데이터가 이용 가능하면, 차분 데이터를 내비게이션 장치로 송신한다. 그러한 지도 정보 배신 시스템은 예를 들어 일본 특허 출원 공개 제2004-125510호(0032 내지 0040 및 0046 내지 0063 문단, 도15 내지 도18 및 도20 내지 도29)에 개시되어 있다.

그러나, 일본 특허 출원 공개 제2004-125510호에 설명된 지도 정보 배신 센터는 고속국도, 도시 고속화도로 및 한 자리 또는 두 자리 숫자 번호의 국도와 같은 고속 표준 도로와, 세 자리 숫자 번호 이상의 국도, 주요 지방 도로, 현도 및 시도와 같은 일반 도로와, 좁은 가로의 도로 카테고리에 관계없이 모든 도로의 내비게이션 장치 내에 저장된 지도 정보의 버전을 관리한다. 이러한 이유로, 고속국도, 도시 고속화도로 및 한 자리 또는 두 자리 숫자 번호의 국도에 관련된 지도 정보의 일부가 최신 버전으로 업데이트되었더라도, 내비게이션 ID 및 지도 정보를 업데이트하기 위한 메시 번호가 내비게이션 장치로부터 수신될 때, 최소량만의 차분 데이터를 추출하여 내비게이션 장치로 송신하는 것이 아니라, 전체 도로에 대한 업데이트 정보를 송신하는 것이 요구된다. 따라서, 지도 정보 배신 센터와 내비게이션 장치 사이의 통신 데이터의 양이 커지는 점에 있어서 문제가 있었다.

또한, 일본 특허 출원 공개 제2004-125510호에 설명된 지도 정보 배신 시스템에서, 지도 정보를 업데이트하기 위한 메시 번호가 내비게이션 장치로부터 지도 정보 배신 센터로 송신된다. 업데이트 대상 메시 번호가 매회 송신되므로, 내비게이션 장치 및 지도 정보 배신 센터에 의한 통신 데이터의 양의 문제가 커졌다. 또한, 내비게이션 장치가 저장 매체 상에 기록된 지도 정보에 기초하여 업데이트될 때, 지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 현재 버전을 알지 못하므로, 최소량만의 차분 데이터를 추출하여 데이터를 내비게이션 장치로 송신할 수 없는 문제가 있었다.

본 발명의 몇몇 태양의 장점은 지도 정보 배신 센터가 각각의 도로 카테고리에 대해 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 관리하므로, 내비게이션 장치와의 통신 데이터의 양을 감소시키는 것을 가능케 하여, 이미 업데이트된 도로 카테고리에 관련된 차분 데이터를 제외하고서, 최소량만의 차분 데이터를 추출하여 데이터를 내비게이션 장치로 송신하는 것을 가능케 하는 지도 정보 배신 센터를 제공하는 것이다.

또한, 본 발명의 몇몇 태양의 장점은 내비게이션 장치가 지도 정보 배신 센터로부터 업데이트 지도 정보를 요구할 때, 통신 데이터의 양을 감소시키고, 지도 정보 배신 센터에 의해 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하는 것을 가능케 하는 지도 정보 배신 시스템을 제공하는 것이다. 다른 장점은 내비게이션 장치 내의 데이터가 저장 매체 상에 기록된 지도 정보에 기초하여 업데이트될 때에도 지도 정보 배신 센터에 의해 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하는 것을 가능케 하는 지도 정보 배신 시스템을 제공하는 것이다.

전술한 목적을 달성하기 위해, 제1 태양에 따르면, 지도 정보 배신 센터이며, 각각의 버전에 대한 지도 정보를 저장하는 지도 정보 저장부와, 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를, 개별 내비게이션 장치를 식별하는 식별 정보와 연관시킴으로써, 저장하는 버전 정보 저장부와, 내비게이션 장치로부터 식별 정보를 수신하는 수신 섹션과, 수신된 식별 정보에 기초하여, 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 획득하고, 획득된 각각의 도로 카테고리에 대한 버전 정보에 기초하여, 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 각각의 도로 카테고리에 대한 차분 데이터를 추출하는 추출 섹션과, 추출 섹션에 의해 추출된 각각의 도로 카테고리에 대한 차분 데이터를 수신 섹션에 의해 수신된 식별 정보에 대응하는 내비게이션 장치로 송신하는 송신 섹션을 포함하는 지도 정보 배신 센터가 제공된다.

제2 태양에 따르면, 제1 태양에 따른 지도 정보 배신 센터이며, 수신 섹션이 식별 데이터와 함께 지도 정보의 소정 영역에 대응하는 업데이트 정보를 요구하기 위한 영역 업데이트 요구 정보를 수신하면, 추출 섹션은 수신된 식별 정보에 기초하여, 식별 데이터에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보 중에서 소정 영역에 대응하는 각각의 도로 카테고리에 대한 버전 정보를 획득하고, 획득된 각각의 도로 카테고리에 대한 버전 정보에 기초하여, 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 각각의 도로 카테고리에 대한 차분 데이터를 추출하는 지도 정보 배신 센터가 제공된다.

제3 태양에 따르면, 제1 또는 제2 태양에 따른 지도 정보 배신 센터이며, 송신 섹션이 각각의 도로 카테고리에 대한 차분 데이터를 송신한 내비게이션 장치로부터, 수신 섹션이 차분 데이터에 기초하여 지도 정보 업데이트의 완료를 나타내는 업데이트 완료 정보를 수신하면, 송신된 차분 데이터에 기초하여 내비게이션 장치 내에 저장되고 버전 정보 저장부 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 업데이트하는 버전 정보 업데이트 섹션을 더 포함하는 지도 정보 배신 센터가 제공된다.

본 발명의 제4 태양에 따르면, 제1 내지 제3 태양 중 어느 하나에 따른 지도 정보 배신 센터이며, 지도 정보는 소정 구역의 메시 단위로 분할되고, 버전 정보 저장부는 메시 단위 내의 각각의 도로 카테고리에 대한 버전 정보를 저장하고, 추출 섹션은 메시 단위 내의 각각의 도로 카테고리에 대한 차분 데이터를 추출하는 지도 정보 배신 센터가 제공된다.

제5 태양에 따르면, 지도 정보 배신 방법이며, 지도 정보 배신 센터가 내비게이션 장치를 식별하는 내비게이션 장치 식별 정보를 수신하는 수신 단계와, 지도 정보 배신 센터가 수신 단계에서 수신된 식별 정보에 기초하여, 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를, 개별 내비게이션 장치를 식별하는 식별 정보와 연관시킴으로써, 저장하는 버전 정보 저장부로부터, 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 획득하여, 획득된 각각의 도로 카테고리에 대한 버전 정보에 기초하여, 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 각각의 도로 카테고리에 대한 차분 데이터를 추출하는 추출 단계와, 지도 정보 배신 센터가 추출 단계에서 추출된 각각의 도로 카테고리에 대한 차분 데이터를 수신 단계에서 수신된 식별 정보에 대응하는 내비게이션 장치로 송신하는 송신 단계를 포함하는 지도 정보 배신 방법이 제공된다.

제6 태양에 따르면, 지도 정보 배신 시스템이며, 수신된 업데이트 정보에 기초하여 지도 정보를 업데이트하는 내비게이션 장치와, 업데이트 정보를 내비게이션 장치에 배신하는 지도 정보 배신 센터를 포함하고, 내비게이션 장치는 지도 정보의 소정 영역에 대한 업데이트 정보를 요구하기 위한 업데이트 요구 데이터 및 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신하는 요구 데이터 송신 섹션을 포함하고, 지도 정보 배신 센터는 업데이트 요구 데이터 및 식별 데이터를 수신하는 요구 데이터 수신 섹션과, 각각의 버전에 대한 지도 정보를 저장하는 지도 정보 저장부와, 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를, 내비게이션 장치의 식별 정보와 연관시킴으로써, 저장하는 버전 정보 저장부와, 수신된 식별 정보에 기초하여, 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 소정 영역 내의 지도 정보의 버전 정보를 획득하고, 획득된 버전 정보에 기초하여, 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 차분 데이터를 추출하는 제1 추출 섹션과, 제1 추출 섹션에 의해 추출된 차분 데이터 및 차분 데이터를 식별하는 제1 배신 식별 정보를 요구 데이터 수신 섹션에 의해 수신된 식별 정보에 대응하는 내비게이션 장치로 송신하는 제1 업데이트 정보 송신 섹션과, 제1 배신 식별 정보 및 식별 데이터를 수신하는 식별 정보 수신 섹션과, 수신된 식별 정보에 기초하여, 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하도록 제어하고, 수신된 제1 배신 식별 정보에 기초하여, 획득된 버전 정보 중에서 소정 영역의 버전 정보를 업데이트하도록 제어하는 제1 버전 정보 업데이트 제어기를 포함하고, 내비게이션 장치는 차분 데이터 및 제1 배신 식별 데이터를 수신하는 업데이트 정보 수신 섹션과, 수신된 차분 데이터에 기초하여 소정 영역의 지도 정보를 업데이트하도록 제어하고, 소정 영역의 지도 정보의 업데이트 시에, 수신된 제1 배신 식별 정보 및 식별 정보를 지도 정보 배신 센터로 송신하도록 제어하는, 제1 업데이트 제어기를 더 포함하는 지도 정보 배신 시스템이 제공된다.

제7 태양에 따르면, 제6 태양에 따른 지도 정보 배신 시스템이며, 내비게이션 장치는 차량 상태를 검출하는 차량 상태 검출기와, 목적지를 설정하기 위한 목적지 설정 섹션과, 미리 등록된 업데이트 장소를 저장하는 업데이트 장소 저장부와, 좌표 플래그의 온/오프를 설정하기 위한 플래그 설정 섹션을 더 포함하고, 요구 데이터 송신 섹션은 차량 상태 검출기에 의해 검출된 차량 상태가 엔진 시동일 때, 온으로 설정된 좌표 플래그 및 업데이트 장소의 좌표 위치를 업데이트 요구 데이터로서 송신하고, 차량 상태 검출기에 의해 검출된 차량 상태가 목적지 설정일 때, 오프로 설정된 좌표 플래그 및 목적지의 좌표 위치를 업데이트 요구 데이터로서 송신하고, 지도 정보 배신 센터는 요구 데이터 수신 섹션이 온으로 설정된 좌표 플래그 및 좌표 위치를 수신하면, 좌표 위치를 중심으로 한 제1 영역을 소정 영역으로서 선택하고, 요구 데이터 수신 섹션이 오프로 설정된 좌표 플래그 및 좌표 위치를 수신하면, 좌표 위치를 중심으로 한 제2 영역을 소정 영역으로서 선택하는 영역 선택 섹션을 포함하는 지도 정보 배신 시스템이 제공된다.

제8 태양에 따르면, 제6 또는 제7 태양에 따른 지도 정보 배신 시스템이며, 내비게이션 장치는 지도 정보 및 제2 배신 식별 데이터를 저장하는 저장 매체로부터 소정의 배포 영역에 관련된 지도 정보 및 지도 정보를 식별하는 제2 배신 식별 정보를 판독하는 판독기와, 판독기에 의해 판독된 지도 정보에 기초하여 배포 영역의 지도 정보를 업데이트하도록 제어하고, 배포 영역의 지도 정보의 업데이트 시에, 판독기에 의해 판독된 제2 배신 식별 정보 및 식별 정보를 지도 정보 배신 센터로 송신하도록 제어하는 제2 업데이트 제어기를 더 포함하고, 지도 정보 배신 센터는 요구 데이터 수신 섹션이 지도 정보의 배포 영역에 대한 업데이트 정보를 요구하기 위한 통신 단말기로부터의 업데이트 요구 데이터를 수신하면, 지도 정보 저장부로부터 배포 영역의 최신 버전의 지도 정보를 추출하는 제2 추출 섹션과, 제2 추출 섹션에 의해 추출된 배포 영역의 지도 정보 및 지도 정보를 식별하는 제2 배신 식별 정보를 통신 단말기로 송신하는 제2 업데이트 정보 송신 섹션과, 식별 정보 수신 섹션이 제2 배신 식별 정보 및 식별 데이터를 수신하면, 수신된 식별 정보에 기초하여, 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하도록 제어하고, 수신된 제2 배신 식별 정보에 기초하여, 획득된 버전 정보 중에서 배포 영역의 버전 정보를 업데이트하도록 제어하는 제2 버전 정보 업데이트 제어기를 더 포함하고, 통신 단말기는 판독기에 의해 판독될 수 있는 방식으로, 수신된 배포 영역의 지도 정보 및 제2 배신 식별 정보를 저장 매체 내에 기록하는 기록기를 포함하는 지도 정보 배신 시스템이 제공된다.

제9 태양에 따르면, 지도 정보 배신 센터가 업데이트 데이터를, 수신된 업데이트 정보에 기초하여 내비게이션 장치 업데이트 지도 정보에 배신하는 지도 정보 배신 방법이며, 내비게이션 장치가 지도 정보의 소정 영역에 대한 업데이트 정보를 요구하기 위한 업데이트 요구 데이터 및 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신하는 요구 데이터 송신 단계와, 지도 정보 배신 센터가 요구 데이터 송신 단계에서 송신된 업데이트 요구 데이터 및 식별 정보를 수신하는 요구 데이터 수신 단계와, 지도 정보 배신 센터가 요구 데이터 수신 단계에서 수신된 식별 정보에 기초하여, 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를, 내비게이션 장치를 식별하는 식별 정보와 연관시킴으로써, 저장하는 버전 정보 저장부로부터, 식별 정보에 대응하는 내비게이션 장치 내에 저장된 소정 영역 내의 지도 정보의 버전 정보를 획득하여, 획득된 버전 정보에 기초하여, 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 차분 데이터를 추출하는 제1 추출 단계와, 지도 정보 배신 센터가 제1 추출 단계에서 추출된 차분 데이터 및 차분 데이터를 식별하는 제1 배신 식별 정보를 요구 데이터 수신 단계에서 수신된 식별 정보에 대응하는 내비게이션 장치로 송신하는 제1 업데이트 정보 송신 단계와, 내비게이션 장치가 제1 업데이트 정보 송신 단계에서 송신된 차분 데이터 및 제1 배신 식별 데이터를 수신하는 업데이트 정보 수신 단계와, 내비게이션 장치가 업데이트 정보 수신 단계에서 수신된 차분 데이터에 기초하여 소정 영역의 지도 정보를 업데이트하고, 소정 영역의 지도 정보의 업데이트 시에, 수신된 제1 배신 식별 정보 및 식별 정보를 지도 정보 배신 센터로 송신하도록 제어하는 제1 업데이트 제어 단계와, 지도 정보 배신 센터가 제1 업데이트 제어 단계에서 송신된 제1 배신 식별 정보 및 식별 데이터를 수신하는 식별 정보 수신 단계와, 지도 정보 배신 센터가 식별 정보 수신 단계에서 수신된 식별 정보에 기초하여, 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 수신된 제1 배신 식별 정보에 기초하여, 획득된 버전 정보 중에서 소정 영역의 버전 정보를 업데이트하도록 제어하는 제1 버전 정보 업데이트 제어 단계를 포함하는 지도 정보 배신 방법이 제공된다.

본 발명의 효과

제1 태양에 따른 지도 정보 배신 센터에서, 내비게이션 장치를 식별하는 식별 정보가 전술한 내비게이션 장치로부터 수신되면, 지도 정보 배신 센터는 버전 정보 저장부로부터 수신된 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 획득하고, 각각의 도로 카테고리에 대해 획득된 버전 정보에 기초하여 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 각각의 도로 카테고리에 대한 차분 데이터를 추출한다. 그 다음, 지도 정보 배신 센터는 각각의 도로 카테고리에 대한 추출된 차분 데이터를 식별 데이터에 대응하는 내비게이션 장치로 송신한다.

지도 정보 배신 센터가 각각의 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 관리하므로, 이는 전술한 내비게이션 장치를 식별하는 식별 정보가 내비게이션 장치로부터 수신되면, 각각의 도로 카테고리에 대한 차분 데이터를 추출하여 내비게이션 장치로 송신하는 것을 가능케 한다. 따라서, 이는 내비게이션 장치 내에 저장된 고속국도, 도시 고속화도로 및 한 자리 또는 두 자리 숫자 번호의 국도와 같은 고속 표준 도로에 관련된 지도 정보가 이미 최신 버전으로 업데이트되었을 때, 그러한 고속 표준 도로에 관련된 차분 데이터를 제외하고서, 업데이트 지도 정보에 관련된 차분 데이터의 최소량만을 추출하여 내비게이션 장치로 송신하는 것이 가능하므로, 지도 정보 배신 센터가 내비게이션 장치와의 통신 데이터의 양을 감소시키는 것을 가능케 한다.

제2 태양에 따른 지도 정보 배신 센터에서, 식별 정보와 함께 지도 정보의 소정 영역에 대응하는 업데이트 정보의 요구인 영역 업데이트 요구 정보가 수신되면, 이는 소정 영역에 대응하는 각각의 도로 카테고리에 대한 차분 데이터를 추출하여 내비게이션 장치로 송신하는 것을 가능케 한다. 따라서, 내비게이션 장치가 지도 정보의 업데이트를 지도 정보 배신 센터에 요구할 때, 내비게이션 장치가 업데이트 정보를 요구하는 영역 업데이트 요구 정보 및 전술한 내비게이션 장치를 식별하는 식별 정보만을 지도 정보 배신 센터로 송신하는 것이 가능하므로, 이는 업데이트를 요구할 때 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

제3 태양에 따른 지도 정보 배신 센터에서, 각각의 도로 카테고리에 대한 차분 데이터에 기초하여 지도 정보 업데이트의 완료를 나타내는 업데이트 완료 정보가 전술한 차분 데이터가 송신된 내비게이션 장치로부터 수신되면, 지도 정보 배신 센터는 전술한 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 업데이트한다.

따라서, 지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보의 업데이트 이력을 정확하게 관리하는 것이 가능하므로, 이는 내비게이션 장치 내에 현재 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 정확하게 관리하는 것을 가능케 한다.

아울러, 제4 태양에 따른 지도 정보 배신 센터에서, 지도 정보가 소정 구역의 메시 단위로 분할되고, 내비게이션 장치 내에 저장된 지도 정보가 전술한 메시 단위 내의 각각의 도로 카테고리에 대한 버전 정보와 함께 관리되고, 내비게이션 장치 내에 저장된 지도 정보와 최신 버전의 지도 정보 사이의 각각의 도로 카테고리에 대한 차분 데이터가 메시 단위 내에서 추출되므로, 이는 메시 단위 내의 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보의 업데이트 이력을 정확하게 관리하고, 메시 단위 내의 내비게이션 장치 내에 현재 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 정확하게 관리하는 것을 가능케 한다.

제5 태양에 따른 지도 정보 배신 방법에서, 내비게이션 장치를 식별하는 식별 정보가 전술한 내비게이션 장치로부터 수신되면, 지도 정보 배신 센터는 버전 정보 저장부로부터 수신된 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 획득하고, 각각의 도로 카테고리에 대한 획득된 버전 정보에 기초하여 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 각각의 도로 카테고리에 대한 차분 데이터를 추출한다. 그 다음, 지도 정보 배신 센터는 각각의 도로 카테고리에 대한 추출된 차분 데이터를 식별 데이터에 대응하는 내비게이션 장치로 송신한다.

지도 정보 배신 센터가 각각의 내비게이션 장치 내에 저장된 지도 정보의 각각의 도로 카테고리에 대한 버전 정보를 관리하므로, 이는 전술한 내비게이션 장치를 식별하는 식별 정보가 내비게이션 장치로부터 수신되면, 각각의 도로 카테고리에 대한 차분 데이터를 추출하여 내비게이션 장치로 송신하는 것을 가능케 한다. 따라서, 이는 내비게이션 장치 내에 저장된 고속국도, 도시 고속화도로 및 한 자리 또는 두 자리 숫자 번호의 국도와 같은 고속 표준 도로에 관련된 지도 정보가 이미 최신 버전으로 업데이트되었을 때, 그러한 고속 표준 도로에 관련된 차분 데이터를 제외하고서, 업데이트 지도 정보에 관련된 차분 데이터의 최소량만을 추출하여 내비게이션 장치로 송신하는 것이 가능하므로, 지도 정보 배신 센터가 내비게이션 장치와의 통신 데이터의 양을 감소시키는 것을 가능케 한다.

제6 태양에 따른 지도 정보 배신 시스템에서, 내비게이션 장치는 소정 영역의 지도 정보의 업데이트 정보를 요구하는 업데이트 요구 데이터 및 전술한 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신한다.

업데이트 요구 데이터 및 식별 데이터의 수신 시에, 지도 정보 배신 센터는 수신된 식별 정보에 기초하여 버전 정보 저장부로부터 전술한 식별 정보에 대응하는 내비게이션 장치 내에 저장된 소정 영역의 지도 정보의 버전 정보를 획득하고, 획득된 버전 정보에 기초하여 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 차분 데이터를 추출한다. 지도 정보 배신 센터는 추출된 차분 데이터 및 차분 데이터를 식별하는 제1 배신 식별 정보를 수신된 식별 정보에 대응하는 내비게이션 장치로 송신한다.

차분 데이터 및 제1 배신 식별 데이터의 수신 시에, 내비게이션 장치는 수신된 차분 데이터에 기초하여 소정 영역의 지도 정보를 업데이트한다. 전술한 소정 영역의 지도 정보가 업데이트되면, 내비게이션 장치는 수신된 제1 배신 식별 정보 및 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신한다.

제1 배신 식별 정보 및 식별 데이터의 수신 시에, 지도 정보 배신 센터는 수신된 식별 정보에 기초하여 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 수신된 제1 배신 식별 정보에 기초하여 획득된 버전 정보 중에서 소정 영역의 버전 정보를 업데이트한다.

이는 내비게이션 장치가 지도 정보 배신 센터로부터 지도 정보의 업데이트를 요구할 때, 내비게이션 장치가 업데이트 정보를 요구하는 업데이트 요구 데이터 및 내비게이션 장치를 식별하는 식별 정보만을 지도 정보 배신 센터로 송신하도록 요구하므로, 통신 데이터의 양을 감소시키는 것을 가능케 한다. 이는 또한 지도 정보 배신 센터가 추출된 차분 데이터 및 차분 데이터를 식별하는 제1 배신 식별 정보만을 내비게이션 장치로 송신하도록 요구하므로, 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 송신되는 통신 데이터의 양을 감소시키는 것을 가능케 한다.

차분 데이터와 함께 송신된 제1 배신 식별 정보 및 내비게이션 장치를 식별하는 식별 정보의 수신 시에, 지도 정보 배신 센터는 버전 정보 저장부로부터, 수신된 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 획득된 버전 정보 중에서 소정 영역의 버전 정보를 수신된 제1 배신 식별 정보에 대응하는 차분 데이터의 버전으로 업데이트한다. 이는 지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하고, 내비게이션 장치 내에 현재 저장된 지도 정보의 버전 정보를 정확하게 관리하는 것을 가능케 한다.

지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하는 것이 가능하므로, 내비게이션 장치로부터 업데이트 요구 데이터 및 내비게이션 장치를 식별하는 식별 정보를 수신할 때, 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 차분 데이터의 최소량만을 추출하는 것이 가능하므로, 이는 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 송신되는 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

제7 태양에 따른 지도 정보 배신 시스템에서, 내비게이션 장치는 엔진 시동 시에, 온으로 설정된 좌표 플래그 및 미리 등록된 업데이트 장소의 좌표 위치를 업데이트 요구 데이터로서 지도 정보 배신 센터로 송신한다. 업데이트 요구 데이터인 온으로 설정된 좌표 플래그 및 좌표 위치의 수신 시에, 지도 정보 배신 센터는 좌표 위치를 중심으로 한 제1 영역을 지도 정보를 업데이트하기 위한 소정 영역으로서 설정한다. 내비게이션 장치는 목적지를 설정할 때, 오프로 설정된 좌표 플래그 및 목적지의 좌표 위치를 업데이트 요구 데이터로서 지도 정보 배신 센터로 송신한다. 업데이트 요구 데이터인 오프로 설정된 좌표 플래그 및 좌표 위치의 수신 시에, 지도 정보 배신 센터는 좌표 위치를 중심으로 한 제2 영역을 지도 정보를 업데이트하기 위한 소정 영역으로서 설정한다.

이는 내비게이션 장치가 온 또는 오프로 설정되는 좌표 플래그 및 좌표 위치만을 업데이트 요구 데이터로서 지도 정보 배신 센터로 송신하도록 요구하므로, 업데이트를 요구할 때 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

제8 태양에 따른 지도 정보 배신 시스템에서, 지도 정보 배신 센터는 통신 단말기로부터 배신 대상 영역의 지도 정보의 업데이트 정보를 요구하는 업데이트 요구 데이터를 수신하면, 배신 대상 영역의 최신 버전의 지도 정보를 추출한다. 지도 정보 배신 센터는 배신 대상 영역의 추출된 지도 정보 및 지도 정보를 식별하는 제2 배신 식별 정보를 통신 단말기로 송신한다.

배신 대상 영역의 지도 정보 및 전술한 지도 정보를 식별하는 제2 배신 식별 정보의 수신 시에, 통신 단말기는 배신 대상 영역의 수신된 지도 정보 및 제2 배신 식별 정보를 내비게이션 장치 내의 판독기에 의해 판독될 수 있도록 저장 매체에 기록한다.

한편, 내비게이션 장치는 판독기를 거쳐 전술한 저장 매체로부터 지도 정보를 판독함으로써 배신 대상 영역의 지도 정보를 업데이트한다. 배신 대상 영역의 지도 정보가 업데이트되면, 내비게이션 장치는 판독기를 거쳐 저장 매체로부터 제2 배신 식별 정보를 판독하고, 제2 배신 식별 정보 및 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신한다.

제2 배신 식별 정보 및 식별 데이터의 수신 시에, 지도 정보 배신 센터는 수신된 식별 정보에 기초하여 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 수신된 제2 배신 식별 정보에 기초하여, 획득된 버전 정보 중에서 배신 대상 영역의 버전 정보를 업데이트한다.

이는 내비게이션 장치가 저장 매체로부터 지도 정보를 판독하고 배신 대상 영역의 지도 정보를 업데이트함으로써, 전술한 배신 대상 영역의 지도 정보를 배신 대상 영역의 지도 정보의 최신 버전으로 업데이트하는 것을 가능케 한다.

배신 대상 영역의 지도 정보가 판독기를 거쳐 저장 매체로부터 지도 정보를 판독함으로써 업데이트되면, 내비게이션 장치는 저장 매체로부터 제2 배신 식별 정보를 판독하고, 제2 배신 식별 정보 및 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신한다. 따라서, 식별 데이터의 수신 시에, 지도 정보 배신 센터는 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 획득된 버전 정보의 소정 영역의 버전 정보를 수신된 제2 배신 식별 정보에 대응하는 배신 대상 영역의 지도 정보의 최신 버전으로 업데이트한다. 이는 지도 정보 배신 센터가 내비게이션 장치가 저장 매체를 거쳐 지도 정보를 업데이트할 때에도, 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하고, 아울러 내비게이션 장치 내에 현재 저장된 지도 정보의 버전 정보를 정확하게 관리하는 것을 가능케 한다.

내비게이션 장치가 저장 매체를 거쳐 지도 정보를 업데이트할 때에도, 지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하는 것이 가능하므로, 내비게이션 장치로부터 내비게이션 장치를 식별하는 식별 정보와 함께 업데이트 요구 데이터를 수신할 때, 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 차분 데이터의 최소량만을 정확하게 추출하는 것이 가능하므로, 이는 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 송신되는 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

제9 태양에 따른 지도 정보 배신 방법에서, 내비게이션 장치는 소정 영역의 지도 정보의 업데이트 정보를 요구하는 업데이트 요구 데이터 및 전술한 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신한다.

업데이트 요구 데이터 및 식별 데이터의 수신 시에, 지도 정보 배신 센터는 수신된 식별 정보에 기초하여 버전 정보 저장부로부터 전술한 식별 정보에 대응하는 내비게이션 장치 내에 저장된 소정 영역의 지도 정보의 버전 정보를 획득하고, 획득된 버전 정보에 기초하여 지도 정보 저장부로부터 최신 버전의 지도 정보를 갖는 차분 데이터를 추출한다. 지도 정보 배신 센터는 추출된 차분 데이터 및 차분 데이터를 식별하는 제1 배신 식별 정보를 수신된 식별 정보에 대응하는 내비게이션 장치로 송신한다.

차분 데이터 및 제1 배신 식별 데이터의 수신 시에, 내비게이션 장치는 수신된 차분 데이터에 기초하여 소정 영역의 지도 정보를 업데이트한다. 전술한 소정 영역의 지도 정보가 업데이트되면, 내비게이션 장치는 제1 배신 식별 정보 및 내비게이션 장치를 식별하는 식별 정보를 지도 정보 배신 센터로 송신한다.

제1 배신 식별 정보 및 식별 데이터의 수신 시에, 지도 정보 배신 센터는 수신된 식별 정보에 기초하여 버전 정보 저장부로부터 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 수신된 제1 배신 식별 정보에 기초하여, 획득된 버전 정보 중에서 소정 영역의 버전 정보를 업데이트한다.

이는 내비게이션 장치가 지도 정보 배신 센터로부터 지도 정보의 업데이트를 요구할 때, 내비게이션 장치가 업데이트 정보를 요구하는 업데이트 요구 데이터 및 내비게이션 장치를 식별하는 식별 정보만을 지도 정보 배신 센터로 송신하도록 요구하므로, 통신 데이터의 양을 감소시키는 것을 가능케 한다. 이는 또한 지도 정보 배신 센터가 추출된 차분 데이터 및 차분 데이터를 식별하는 제1 배신 식별 정보만을 내비게이션 장치로 송신하도록 요구하므로, 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 송신되는 통신 데이터의 양을 감소시키는 것을 가능케 한다.

차분 데이터와 함께 송신된 제1 배신 식별 정보 및 내비게이션 장치를 식별하는 식별 정보의 수신 시에, 지도 정보 배신 센터는 버전 정보 저장부로부터, 수신된 식별 정보에 대응하는 내비게이션 장치 내에 저장된 지도 정보의 버전 정보를 획득하고, 획득된 버전 정보 중에서 소정 영역의 버전 정보를 수신된 제1 배신 식별 정보에 대응하는 차분 데이터의 버전으로 업데이트한다. 이는 지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하고, 내비게이션 장치 내에 현재 저장된 지도 정보의 버전 정보를 정확하게 관리하는 것을 가능케 한다.

지도 정보 배신 센터가 내비게이션 장치 내에 저장된 지도 정보의 업데이트 이력을 정확하게 관리하는 것이 가능하므로, 내비게이션 장치로부터 업데이트 요구 데이터 및 내비게이션 장치를 식별하는 식별 정보를 수신할 때, 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 차분 데이터의 최소량만을 추출하는 것이 가능하므로, 이는 내비게이션 장치 내의 지도 정보를 업데이트하기 위해 송신되는 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

도1은 본 발명의 일 실시예에 따른 지도 정보 배신 시스템의 블록 선도이다.

도2는 지도 정보 배신 시스템 내의 지도 정보 배신 센터 내의 지도 데이터의 버전 관리 계획을 설명하는 도면이다.

도3은 지도 정보 배신 시스템 내의 내비게이션 장치의 블록 선도이다.

도4는 지도 정보 배신 시스템 내의 내비게이션 지도 정보 베이스 내의 내비게이션 지도 정보를 자동으로 업데이트하기 위해, 엔진이 시동될 때 또는 목적지가 설정될 때 실행되는 내비게이션 지도 정보 업데이트 프로세스의 흐름도이다.

도5는 지도 정보 배신 센터 내의 차분 데이터 관리 데이터베이스 내에 저장된 차분 데이터 관리 정보의 하나의 예를 도시하는 도표이다.

도6은 지도 정보 배신 센터 내의 내비게이션 업데이트 이력 정보 데이터베이스 내에 저장된 내비게이션 업데이트 이력 정보의 하나의 예를 도시하는 도표이다.

도7은 배신 대상 영역의 각각의 블록(메시)의 추출된 차분 데이터의 하나의 예를 설명하는 도면이다.

도8은 도7에 도시된 배신 대상 영역의 각각의 차분 데이터의 대응하는 배신 관리 정보의 하나의 예를 도시하는 도표이다.

도9는 도8에 도시된 배신 관리 정보에 기초한 도6에 도시된 업데이트된 내비게이션 업데이트 이력 정보의 하나의 예를 도시하는 도표이다.

도10은 지도 정보 배신 센터 및 PC에 의해 실행되는, 현 단위의 업데이트 지도 정보를 CD-ROM에 기록하기 위한 저장 매체 기록 프로세스의 흐름도이다.

도11은 도10에 표시된 흐름도의 단계 313에서 배신 관리 정보 데이터베이스 내에 저장된 PC 배신 관리 정보의 하나의 예를 도시하는 도표이다.

도12는 도10에 표시된 흐름도의 단계 213에서 CD-ROM 상에 기록된 현 단위의 업데이트 지도 정보의 하나의 예를 도시하는 도표이다.

도13은 내비게이션 장치 내의 내비게이션 지도 정보가 도10에 표시된 저장 매체 기록 프로세스에서 생성된 CD-ROM을 거쳐 업데이트될 때의, 전술한 지도 정보 배신 센터 내의 내비게이션 업데이트 이력 정보의 업데이트 프로세스의 흐름도이다.

도14는 도12에 도시된 업데이트 지도 정보가 도13에 표시된 흐름도의 단계 32에서 기록된 CD-ROM을 거쳐 내비게이션 장치 내에서 업데이트된 내비게이션 지도 정보의 하나의 예를 설명하는 도면이다.

도15는 도13에 표시된 흐름도의 단계 413에서 도11에 도시된 PC 배신 관리 정보에 기초한 도6에 도시된 업데이트된 내비게이션 업데이트 이력 정보의 하나의 예를 도시하는 도표이다.

본 발명의 지도 정보 배신 센터 및 지도 정보 배신 시스템의 일 실시예의 구체적인 예가 도면을 참조하여 상세하게 설명될 것이다.

본 발명의 제1 실시예의 지도 정보 배신 시스템(1)의 구성의 개요가 도1 내지 도3을 참조하여 설명된다. 도1은 본 발명의 제1 실시예의 지도 정보 배신 시스템(1)의 블록 선도이다. 도2는 지도 정보 배신 센터(3) 내의 지도 데이터의 버전 관리 계획을 설명하는 도면이다.

도1에 표시된 바와 같이, 본 발명의 제1 실시예의 지도 정보 배신 시스템(1)은 기본적으로 내비게이션 장치(2), 지도 정보를 업데이트하기 위한 업데이트 정보를 내비게이션 장치(2)에 배신하는 지도 정보 배신 센터(3), 네트워크(4), 및 네트워크(4)에 연결되며 내비게이션 장치(2)의 사용자, 판매점 등에 의해 소유될 수 있는 개인용 컴퓨터(5, PC)를 구비하여 구성된다. 내비게이션 장치(2) 및 지도 정보 배신 센터(3) 그리고 PC(5) 및 지도 정보 배신 센터(3)는 네트워크(4)를 거쳐 다양한 유형의 정보를 각각 보내고 받도록 구성된다. 내비게이션 장치(2)의 구성은 도3을 참조하여 이후에 상세하게 설명된다.

도1에 표시된 바와 같이, 지도 정보 배신 센터(3)는 서버(10), 서버(10)에 연결된 지도 정보 기록 섹션인 센터 지도 정보 데이터베이스(14), 내비게이션 업데이트 이력 정보 데이터베이스(15), 센터 통신 장치(16), 차분 데이터 관리 데이터베이스(18), 및 배신 관리 정보 데이터베이스(19)를 갖는다. 서버(10)는 연산 장치 및 전체 서버(10)를 제어하기 위한 제어기인 CPU(11), CPU(11)가 다양한 연산 프로세스를 실행할 때 작업 메모리로서 사용되는 RAM(12), 및 내비게이션 장치(2)로부터의 요구에 따라 배신 대상 영역의 지도 정보를 내비게이션 장치(2) 내에 저장된 지도 정보 내의 새로운 버전의 지도 정보로 업데이트하기 위해 센터 지도 정보 데이터베이스(14)로부터 업데이트 정보를 추출하는 것과, 업데이트 정보를 식별하는 배신 ID가 추가된 업데이트 정보를 내비게이션 장치(2)에 배신하는 것과 같은, 내비게이션 지도 정보 업데이트의 이후에 설명되는 프로세스를 실행하기 위한 다양한 제어 프로그램을 저장하는 ROM(13)과 같은 내부 저장소를 갖는다. MPU 등이 CPU(11) 대신에 사용될 수 있다.

센터 지도 정보 데이터베이스(14)는 지도 정보 배신 센터(3)에 의해 생성되며, 버전에 의해 분류된, 내비게이션 장치(2) 내에 저장된 지도 정보를 업데이트할 때의 지도 정보의 기초가 되는 업데이트 지도 정보(17)를 저장한다. 아울러, 센터 지도 정보 데이터베이스(14)는 일부(예를 들어, 현재 차량 위치 또는 미리 등록된 기본 위치를 중심으로 한 80 평방 ㎞ 영역) 또는 내비게이션 장치(2) 내에 현재 저장된 전체 지도 정보를, 버전에 의해 분류된, 업데이트 지도 정보(17) 내에 저장된 최신 버전으로 업데이트하기 위한 업데이트 정보(이하에서, 차분 데이터로 불림)를 저장한다.

여기서, 버전은 지도 정보가 언제 생성되는 지를 규정하기 위해 생성된 시간 데이터를 의미한다. 이는 버전을 참조함으로써 지도 정보가 생성된 시간을 식별하는 것을 가능케 한다.

센서 지도 정보 데이터베이스(14) 내에 저장된 업데이트 지도 정보(17)는 예를 들어 지도를 표시하기 위한 지도 표시 데이터, 교차로에 관련된 교차로 데이터, 분기점에 관련된 분기부 데이터, 편의 기능 중 하나인 도로(접속로)에 관련된 접속로 데이터, 경로를 탐색하기 위한 탐색 데이터, 편의 기능 중 하나인 상점과 같은 관심 지점(POI)에 관련된 상점 데이터, 및 관광지를 탐색하기 위한 관광지 탐색 데이터를 포함한, 내비게이션 장치(2)의 경로 안내 및 지도 표시를 위해 요구되는 다양한 유형의 정보를 저장한다.

특히 지도 표시 데이터에 대해, 이는 2차 메시의 10 ㎞ x 10 ㎞ 블록에 기초하여, 4 분할 블록(1/2 길이), 16 분할 블록(1/4 길이) 및 64 분할 블록(1/8 길이)의 단위에 의해 구성되고, 각각의 지리적 영역의 단위는 대략적으로 동일한 수준의 데이터량을 갖도록 설정된다. 64 분할 블록의 최소 단위는 대략 1.25 평방 ㎞의 크기이다.

분기부 데이터에 관해, 저장된 데이터는 (교차로 및 삼거리 교차로를 포함한) 실제 도로의 분지부, 곡률 반경 등에 따라 소정의 간격으로 각각의 도로에 대해 설정된 분기점의 좌표(위치), 분기부가 교차로에 대응하는지를 나타내는 분기부 속성, 분기부에 대한 연결 접속로들의 접속로 번호의 목록인 연결 접속로 번호 목록, 접속로를 거친 인접한 분기부들의 분기부 번호의 목록인 인접 분기부 번호 목록, 및 각각의 분기점의 높이(고도)에 관련된 데이터를 포함한다.

접속로 데이터에 관해, 저장된 데이터는 폭, 구배, 경사, 횡경사, 표면 상태, 차로의 개수, 차로가 끝나는 장소, 도로가 좁아지는 장소, 및 접속로가 만나는 도로의 철도 건널목과 같은 것을 나타내는 도로를 구성하는 접속로에 관련된 데이터와; 코너의 곡률 반경, 교차로, 삼거리 교차로 및 진입 및 진출부와 같은 것을 나타내는 코너에 관련된 데이터와; 내리막 및 오르막과 같은 것을 나타내는 도로 속성에 관련된 데이터와; 고속국도, 도시 고속화도로, 일반 유료 도로 및 유로 교량을 포함한 유료 도로와, 국도, 현도 및 좁은 가로를 포함한 일반 도로를 나타내는 도로 카테고리에 관련된 데이터를 포함한다. 아울러, 유료 도로에 관해, 저장된 데이터는 유료 도로의 진입 및 진출부의 접근 도로(램프) 및 요금소(나들목)를 포함한다.

도2에 표시된 바와 같이, 각각의 도로 카테고리에 대한 차분 데이터는 고속국도, 도시 고속화도로, 무료 간선 도로, 일반 유료 도로, 및 한 자리 및 두 자리 숫자 번호의 국도를 포함하는 고속 표준 도로 카테고리와, 세 자라 숫자 번호 이상의 국도, 주요 지방도, 현도, 및 시도를 포함하는 일반 도로 카테고리와, 좁은 가로를 포함하는 좁은 가로 카테고리의 3개의 분포 도로 카테고리로 분할되고, 버전에 의해 업데이트 지도 정보(17) 내에 저장된, 상기 2차 메시의 10 ㎞ x 10 ㎞ 영역 블록의 16 분할 (1/4 길이) 블록인 대략 2.5 평방 ㎞의 각각의 블록 내에서 관리된다.

이하에서, 고속국도, 도시 고속화도로, 무료 간선 도로, 일반 유료 도로, 및 한 자리 및 두 자리 숫자 번호의 국도는 고속 표준 도로로 불린다. 세 자리 숫자 번호 이상의 국도, 주요 지방도, 현도, 시도는 일반 도로로 불린다. 일반 도로보다 더 좁은 시가지 구역 등의 가로는 좁은 가로로 불린다.

차분 데이터 관리 데이터베이스(18)는 이후에 설명되는 바와 같이 업데이트 지도 정보(17)의 각각의 버전 내에서 대략 2.5 평방 ㎞의 각각의 영역에 대해 (도2의 16개의 영역에 대한 A, B, C, D, E, F, G, H 등인) 블록 ID를 설정하고, 도로 표준(도5 참조)의 3개의 분포 도로 카테고리에 의해 세분된 각각의 영역에 대한 각각의 차분 데이터를 나타내는 차분 데이터 파일명을 저장함으로써 관리된다.

탐색 데이터에 관해, 저장된 데이터는 설정된 목적지로의 경로를 탐색하고 표시할 때 사용되고, 분기부를 통과하는 비용(이하에서, 분기부 비용으로 불림) 및 도로를 구성하는 접속로의 비용(이하에서, 접속로 비용으로 불림)을 포함하는 탐색 비용을 계산하기 위해 사용되는 비용 데이터, 및 액정 디스플레이(25) 상에 표시되는 지도 상에 경로 탐색에 의해 선택된 경로를 표시하기 위한 경로 표시 데이터와 같은 데이터를 포함한다.

상점 데이터에 관해, 저장된 데이터는 각각의 구역에 대한 호텔, 병원, 주유소, 주차장 및 관광 시설과 같은 POI에 관련된 데이터를 POI를 식별하기 위한 그들의 ID와 함께 포함한다. 전술한 센터 지도 정보 데이터베이스(14)는 또한 내비게이션 장치(2) 내의 스피커(26)로부터 소정의 데이터를 출력하기 위한 소리 출력 데 이터를 저장한다.

한편, 내비게이션 업데이트 이력 정보 데이터베이스(15)는 지금까지 업데이트된 각각의 내비게이션 장치(2) 내에 저장된 지도 정보의 업데이트 이력에 관련된 내비게이션 업데이트 이력 정보를 내비게이션 장치(2)를 식별하기 위한 그의 내비게이션 ID와 함께 저장한다.

도2에 표시된 바와 같이, 각각의 내비게이션 장치(2) 내의 내비게이션 업데이트 이력 정보(51)는 내비게이션 장치(2)를 규정하는 내비게이션 ID에 의해 분류되고, 고속 표준 도로를 나타내는 고속 표준, 일반 도로를 나타내는 일반 및 좁은 가로를 나타내는 좁은 가로의 3개의 분포 도로 카테고리로 분할된, 대략 2.5 평방 ㎞ 영역의 블록에 할당된 각각의 블록 ID에 대응하는 내비게이션 장치(2) 내에 현재 저장된 지도 정보의 버전을 저장한다.

예를 들어, 1001의 내비게이션 ID를 갖는 내비게이션 장치(2) 내에 현재 저장된 지도 정보의 버전은 블록 ID(A)의 영역 내에서, 고속 표준의 분포 도로 카테고리 내의 지도 데이터에 대해 버전 1, 일반 분포 도로 카테고리 내의 지도 데이터에 대해 버전 2, 그리고 좁은 가로의 분포 도로 카테고리 내의 지도 데이터에 대해 버전 1이다.

내비게이션 장치(2) 내의 지도 정보가 이후에 설명되는 바와 같이 업데이트될 때마다, 내비게이션 업데이트 이력 정보(51)는 각각의 업데이트된 블록 ID에 대한 분포 도로 카테고리에 대응하는 최신 버전을 저장함으로써 새로운 업데이트 이력으로 갱신된다 (도4 참조).

지도 정보 배신 센터(3)는 내비게이션 장치(2)에 의해 요구될 때, 내비게이션 장치(2) 내에 저장된 지도 정보를 센터 지도 정보 데이터베이스(14) 내에 저장된 업데이트 지도 정보(17)의 최신 버전으로 업데이트한다.

더욱 구체적으로, 본 발명의 제1 실시예의 지도 정보 배신 시스템(1)에서, 내비게이션 장치(2)가 소정 영역의 업데이트 지도 정보(17)의 배신을 요구하면, 업데이트는 이후에 설명되는 바와 같이 업데이트 지도 정보(17)의 최신 버전으로 업데이트하기 위한 차분 데이터를 추출하고 차분 데이터를 추가된 배신 ID와 함께 내비게이션 장치(2)에 배신함으로써 행해진다 (도4 참조). 내비게이션 장치(2)로 송신되는 차분 데이터에 관해, 내비게이션 장치(2) 내에 현재 저장된 지도 정보로부터 업데이트 지도 정보(17)의 최신 버전으로 업데이트하기 위해, 각각의 분포 도로 카테고리 내의 최소량만의 데이터가 송신된다.

배신 관리 정보 데이터베이스(19)는 내비게이션 장치(2)에 배신된 차분 데이터에 추가된 각각의 배신 ID에 대해, 차분 데이터를 배신하기 위한 대상 영역의 각각의 블록을 나타내는 블록 ID와, 각각의 블록 ID에 대한 분포 도로 카테고리의 업데이트된 버전을 저장한다 (도8 참조).

지도 정보 배신 센터(3)는 개인, 회사, 기관, 지방 정부, 및 정부 유관 기관과, VICS(등록 상표) 센터에 의해 운영될 수 있다.

네트워크(4)에 관해, 근거리 통신망(LAN), 광대역 통신망(WAN), 인트라넷, 이동 전화 네트워크, 전화선 네트워크, 공중 전기 통신 네트워크, 사설 통신 네트워크, 및 인터넷과 같은 전기 통신 네트워크의 통신 시스템이 사용될 수 있다. 방 송 위성, 지상 디지털 텔레비전 방송, 및 FM 멀티플렉스 방송에 의한 통신 위성(CS) 방송 및 방송 위성(BS) 방송을 사용하는 통신 시스템이 사용될 수도 있다. 아울러, 지능형 교통 시스템(ITS) 내에서 사용되는 논스톱 자동 요금 징수 시스템(ETC) 및 전용 단거리 통신 시스템(DSRC)과 같은 통신 시스템이 사용될 수 있다.

도1에 표시된 바와 같이, 내비게이션 장치(2)의 사용자, 상점 등에 의해 소유된 개인용 컴퓨터(5, PC)는 네트워크(4)를 거친 지도 정보 배신 센터(3)와의 통신에 의해 현 단위의 업데이트 지도 정보(17) 내에 저장된 최신 버전의 지도 정보의 배신을 수신하도록 구성된다. PC(5)는 현 단위의 수신된 지도 정보를 내비게이션 장치(2) 내의 판독기(28, 도3 참조)에 의해 판독될 수 있도록, 기록 매체인 CD-ROM(6) 상으로 기록하는 기록기(5A)를 갖는다. 내비게이션 장치(2) 내의 판독기(28)에 의해 판독될 수 있는 한, 플렉시블 디스크와 같은 자기 디스크, 메모리 카드, 자기 테이프, 자기 드럼, MD, DVD, MO, IC 카드, 광학 카드 등이 CD-ROM(6) 대신에 사용될 수 있다.

다음으로, 본 발명의 제1 실시예의 지도 정보 배신 시스템(1) 내에 포함되는 내비게이션 장치(2)의 구성의 개요가 도3을 참조하여 설명된다. 도3은 본 발명의 제1 실시예의 내비게이션 장치(2)의 블록 선도이다.

도3에 표시된 바와 같이, 본 발명의 제1 실시예의 내비게이션 장치(2)는 차량의 현재 위치를 검출하는 현재 위치 검출 프로세서(21), 미리 등록된 기본 위치(예를 들어, 경도 및 위도) 및 다양한 유형의 데이터를 기록하는 데이터 기록기(22), 입력된 데이터에 기초하여 다양한 연산 프로세스를 수행하는 내비게이션 제어기(23), 조작자에 의해 이루어지는 조작을 수용하는 조작 섹션(24), 조작자에 대해 지도와 같은 데이터를 표시하는 액정 디스플레이(25), 경로 안내에 관련된 소리 안내를 출력하는 스피커(26), 교통 정보 센터 및 지도 정보 배신 센터(3)와 같은 정보 센터와 통신하는 통신 장치(27), 및 저장 매체인 CD-ROM(6)으로부터 현 단위로 기록된 소정 버전의 지도 정보를 판독하는 판독기(28)를 포함한다. 내비게이션 제어기(23)는 차량의 주행 속도를 검출하는 차량 속도 센서(29)와 결합된다. 판독기(28)는 CD-ROM(6) 뿐만 아니라 DVD로부터도, 기록된 지도 정보 등을 판독하도록 구성될 수 있다.

내비게이션 장치(2) 내에 포함된 구성요소들은 다음에서 더욱 상세하게 설명된다. 현재 위치 검출 프로세서(21)는 GPS(31), 지자기 센서(32), 거리 센서(33), 조향 센서(34), 방향 센서인 자이로 센서(35), 및 (도시되지 않은) 고도계를 포함하고, 차량의 현재 위치 및 방향, 표지물(예를 들어, 교차로)까지의 거리 등을 검출할 수 있다.

더욱 구체적으로, GPS(31)는 위성으로부터 송출된 고주파를 수신함으로써 지면 상에서의 차량의 현재 위치 및 현재 시간을 검출하고, 지자기 센서(32)는 지자기를 측정함으로써 차량의 방향을 검출하고, 거리 센서(33)는 도로 상의 소정 지점들 사이의 거리 등을 검출한다. 거리 센서(33)에 관해, 예를 들어, (도시되지 않은) 차량 휠의 회전 속도를 측정하고 측정된 회전 속도에 기초하여 거리를 검출하는 센서, 및 가속도를 측정하고 측정된 가속도를 이중 적분하여 거리를 획득하는 센서가 사용될 수 있다.

조향 센서(34)는 차량의 조향각을 검출한다. 조향 센서(34)에 관해, 예를 들어, (도시되지 않은) 조향 휠의 회전 섹션에 부착된 광학 회전 센서 및 회전 저항 센서와, 휠에 부착된 각도 센서가 사용될 수 있다.

자이로 센서(35)는 횡방향 각도를 검출한다. 자이로 센서(35)에 관해, 예를 들어, 기체 속도 자이로 및 진동 자이로가 사용될 수 있다. 차량의 방향은 자이로 센서(35)에 의해 검출된 횡방향 각도를 적분함으로써 검출될 수 있다.

데이터 기록기(22)는 외부 저장 장치 및 저장 매체인 (도시되지 않은) 하드 디스크, 하드 디스크 내에 저장된 내비게이션 지도 정보 데이터베이스(37), 및 소정의 데이터를 하드 디스크에 기록하고 소정의 프로그램 등을 판독하기 위한 드라이버인 (도시되지 않은) 기록 헤드를 갖는다. 하드 디스크가 본 발명의 제1 실시예에서 데이터 기록기(22)의 외부 저장 장치 및 저장 매체로서 사용되지만, 하드 디스크 이외에, 플렉시블 디스크와 같은 자기 디스크가 외부 저장 장치로서 사용될 수 있다. 메모리 카드, 자기 테이프, 자기 드럼, CD, MD, DVD, 광학 디스크, MO, IC 카드, 광학 카드 등이 외부 저장 장치로서 사용될 수도 있다.

내비게이션 지도 정보 데이터베이스(37)는 내비게이션 장치(2)의 경로 안내 및 경로 탐색을 위해 사용되며 아울러 지도 정보 배신 센터(3)에 의해 업데이트를 받는 내비게이션 지도 정보(38)를 저장한다. 내비게이션 지도 정보(38)는 업데이트 지도 정보(17)와 유사하게, 경로 안내 및 지도 표시를 위해 요구되는 다양한 유형의 정보, 예를 들어 새롭게 건설된 도로를 식별하기 위한 새로운 도로 데이터, 지도를 표시하기 위한 지도 표시 데이터, 교차로에 관련된 교차로 데이터, 분기점에 관련된 분기부 데이터, 편의 기능 중 하나인 도로(접속로)에 관련된 접속로 데이터, 경로를 탐색하기 위한 탐색 데이터, 편의 기능 중 하나인 상점과 같은 POI에 관련된 상점 데이터, 및 장소를 탐색하기 위한 장소 탐색 데이터를 포함한다. 다양한 유형의 데이터의 세부가 이미 설명되었으므로, 이들의 세부는 여기서 생략된다.

내비게이션 지도 정보 데이터베이스(37)의 내용은 통신 장치(27)를 거쳐 지도 정보 배신 센터(3)로부터 배신되는 차분 데이터와 같은 업데이트 정보를 내려받거나 이후에 설명되는 CD-ROM(6) 상에 기록된 지도 정보를 업데이트함으로써 업데이트된다.

도3에 표시된 바와 같이, 내비게이션 장치(2) 내에 포함된 내비게이션 제어기(23)는 전체 내비게이션 장치(2)를 제어하기 위한 연산 장치 및 제어기인 CPU(41), CPU(41)가 다양한 연산 프로세스를 실행할 때 작업 메모리로서 사용되며 경로가 탐색될 때 경로 데이터 등을 저장하기 위한 RAM(42), 제어 프로그램에 추가하여 엔진이 시동될 때 그리고 목적지가 설정될 때 실행되는 내비게이션 지도 정보 업데이트 프로세스(예를 들어, 도4 참조)의 이후에 설명되는 프로그램을 저장하는 ROM(43), 및 ROM(43)으로부터 판독된 프로그램을 저장하기 위한 플래시 메모리(44)와 같은 내부 저장 장치를 갖는다. RAM(42), ROM(43) 및 플래시 메모리(44)에 관해, 예를 들어, 반도체 메모리 및 자기 코어가 사용될 수 있다. 연산 장치 및 제어 장치에 관해, MPU 등이 CPU(41) 대신에 사용될 수 있다.

본 발명의 제1 실시예에서, 다양한 프로그램이 전술한 ROM(43) 내에 저장되 고 다양한 유형의 데이터가 전술한 데이터 기록기(22)에 저장되지만, 프로그램 및 데이터는 동일한 외부 저장 장치, 메모리 카드 등으로부터 판독되어 전술한 플래시 메모리(44)에 저장될 수 있다. 아울러, 전술한 프로그램 및 데이터는 메모리 카드 등을 교체함으로써 업데이트될 수 있다.

전술한 내비게이션 제어기(23)는 조작 섹션(24)의 주변 장치(액추에이터), 액정 디스플레이(25), 스피커(26), 통신 장치(27), 및 판독기(28)와 전기적으로 결합된다.

조작 섹션(24)은 예를 들어 주행 시작 시의 현재 위치를 교정할 때, 안내 시작 지점인 시작 지점 및 안내 종료 지점인 목적지를 입력할 때, 시설에 관련된 데이터를 탐색할 때, 조작되고, 다양한 키 및 목적지 설정 버튼과 같은 (도시되지 않은) 복수의 조작 스위치를 갖는다. 내비게이션 제어기(23)는 스위치의 눌림 등에 의해 출력되는 스위치 신호에 따라 다양한 대응하는 조작을 수행하도록 제어한다. 조작 섹션(24)에 관해, 예를 들어, 키보드, 마우스, 바코드 판독기, 원격 조작을 위한 원격 제어기, 조이스틱, 라이트 펜, 및 스타일러스 펜이 사용될 수 있다. 조작 섹션(24)은 액정 디스플레이(25)의 전방 표면에 부착된 터치 패널을 구비하여 구성될 수 있다.

액정 디스플레이(25)는 조작 안내, 조작 메뉴, 키의 안내, 현재 위치로부터 목적지까지의 안내 경로, 안내 경로를 따른 안내 정보, 교통 정보, 뉴스, 기상 예보, 시간, 메일, 텔레비전 프로그램 등을 표시한다. CRT 디스플레이, 플라즈마 디스플레이 등과, 차량의 전방 유리에 홀로그램을 투사하는 홀로그램 장치가 액정 디 스플레이(25) 대신에 사용될 수 있다.

스피커(26)는 내비게이션 제어기(23)로부터의 지시에 따라 선택된 목적지인 시설의 명칭 및 안내 경로를 따른 주행 안내의 음성 안내를 출력한다. 음성 안내에 관해, 예를 들어, "선택된 스키장까지의 새로운 경로가 업데이트되었습니다", "200 미터 전방, ABC 교차로에서 우측 방향입니다", 및 "전방의 국도 N호선이 정체되어 있습니다"가 주어진다. 스피커(26)로부터의 음향 출력은 합성된 음성 이외에, 테이프 및 메모리 상으로 미리 기록된 다양한 음향 효과 및 다양한 안내 정보를 또한 포함할 수 있다.

통신 장치(27)는 지도 정보 배신 센터(3)와 통신하기 위한 섹션이고, 이후에 설명되는 바와 같이 지도 정보 배신 센터(3)와 소정 블록 영역의 업데이트 지도 정보(17)의 최신 버전을 보내고 받는다. 지도 정보 배신 센터(3)에 추가하여, 통신 장치(27)가 예를 들어 VICS(등록 상표) 센터로부터 송신되는 교통 정체 정보, 교통 통제 정보, 주차장 정보, 교통 사고 정보, 및 휴게소의 정체에 관한 정보 등을 수신하는 것도 가능하다.

전술한 구성을 갖는 지도 정보 배신 시스템(1)에서, 내비게이션 지도 정보 데이터베이스(37) 내의 내비게이션 지도 정보(38)를 자동으로 업데이트하기 위해, 엔진이 시동될 때 또는 목적지가 설정될 때, 내비게이션 장치(2) 내의 CPU(41) 및 지도 정보 배신 센터(3) 내의 CPU(11)에 의해 수행되는 내비게이션 지도 정보를 업데이트하는 프로세스가 도4 내지 도9를 참조하여 다음에서 설명된다.

도4는 본 발명의 제1 실시예의 지도 정보 배신 시스템(1)에서, 내비게이션 지도 정보 데이터베이스(37) 내의 내비게이션 지도 정보(38)를 자동으로 업데이트하기 위해, 엔진이 시동될 때 또는 목적지가 설정될 때, 내비게이션 장치(2) 내의 CPU(41) 및 지도 정보 배신 센터(3) 내의 CPU(11)에 의해 수행되는 내비게이션 지도 정보를 업데이트하는 프로세스의 흐름도이다. 도4의 흐름도에 표시된 프로그램은 내비게이션 장치(2) 내의 ROM(43) 및 지도 정보 배신 센터(3) 내의 ROM(13) 내에 저장되고, 각각의 CPU(41, 11)에 의해 실행된다.

도4에 표시된 바와 같이, 단계(이하에서, S로 불림) 11에서, 내비게이션 장치(2) 내의 CPU(41)는 먼저 엔진이 점화 스위치를 켬으로써 시동될 때, 더욱 구체적으로 액세서리(ACC)가 켜져서 내비게이션 장치(2)가 급전될 때, 임의의 목적지가 아직 설정되지 않았으면 데이터 기록기(22)로부터 소정의 기본 위치의 좌표 데이터(예를 들어, 이하에서 등록된 기본 위치로 불리는, 기본 위치의 위도 및 경도)를 판독하고, 등록된 기본 위치의 좌표 데이터를 지도 정보 배신 센터(3)로 송신하기 위한 좌표 데이터로서 RAM(42)에 저장한다. CPU(41)는 또한 RAM(42)으로부터 기본 플래그(좌표 플래그)를 판독하여, 기본 플래그를 온(on)으로 설정하고, 더욱 구체적으로 기본 플래그에 1의 값을 할당하여 이를 다시 RAM(42)에 저장한다. CPU(41)는 RAM(42)으로부터 등록된 기본 위치를 나타내는 좌표 데이터 및 기본 플래그를 판독하고, 전술한 좌표 데이터 및 기본 플래그를 전술한 내비게이션 장치(2)를 식별하는 내비게이션 ID(예를 들어, 내비게이션 ID(1001))와 함께 지도 정보 배신 센터(3)로 송신한다.

S11에서, 목적지가 조작 섹션(24)에서 설정되면, 내비게이션 장치(2) 내의 CPU(41)는 전술한 목적지의 좌표 데이터를 RAM(42)에 저장한다. CPU(41)는 RAM(42)으로부터 기본 플래그를 판독하고, 전술한 기본 플래그를 오프(off)로 설정하고, 더욱 구체적으로 기본 플래그에 0의 값을 할당하여 이를 다시 RAM(42)에 저장한다. CPU(41)는 RAM(42)으로부터 목적지의 좌표 데이터 및 기본 플래그를 판독하고, 전술한 좌표 데이터 및 기본 플래그를 전술한 내비게이션 장치(2)를 식별하는 내비게이션 ID와 함께 지도 정보 배신 센터(3)로 송신한다.

한편, 도4에 표시된 바와 같이, 지도 정보 배신 센터(3) 내의 CPU(11)는 S111에서 센터 통신 장치(16)를 거쳐 전술한 내비게이션 장치(2)를 식별하는 내비게이션 ID와 함께 내비게이션 장치(2)로부터 송신된 좌표 데이터 및 기본 플래그를 수신하면, 전술한 내비게이션 ID, 좌표 데이터 및 기본 플래그를 RAM(12)에 저장한다.

CPU(11)는 다시 RAM(12)으로부터 전술한 좌표 데이터 및 기본 플래그를 판독한다. 기본 플래그의 값이 1이면, CPU(11)는 좌표 데이터를 중심으로 한 소정의 영역을 차분 데이터가 추출되는 배신 대상 영역인 제1 영역(예를 들어, 좌표 데이터를 중심으로 한 대략 80 평방 ㎞의 영역)으로서 설정한다. 더욱 구체적으로, 등록된 기본 위치를 중심으로 한 제1 영역은 차분 데이터를 추출하기 위한 배신 대상 영역으로서 설정된다.

CPU(11)는 다시 RAM(12)으로부터 전술한 좌표 데이터 및 기본 플래그를 판독한다. 기본 플래그의 값이 0이면, CPU(11)는 좌표 데이터를 중심으로 한 소정의 영역을 차분 데이터가 추출되는 배신 대상 영역인 제2 영역(예를 들어, 대략 10 평방 ㎞의 영역)으로서 설정한다. 더욱 구체적으로, 목적지를 중심으로 한 제2 영역은 차분 데이터를 추출하기 위한 배신 대상 영역으로서 설정된다.

S112에서, CPU(11)는 RAM(12)으로부터 상기 S111에서 수신된 내비게이션 ID와, 내비게이션 업데이트 이력 정보 데이터베이스(15)로부터 상기 S111에서 설정된 배신 대상 영역의, 내비게이션 ID에 의해 식별되는 내비게이션 장치(2)의 업데이트 이력에 관련된 정보를 판독하고, 배신 대상 영역의 대략 2.5 평방 ㎞의 각각의 블록(메시) 내의 고속 표준, 일반 및 좁은 가로의 분포 도로 카테고리 내에서 내비게이션 장치(2)의 현재의 버전을 추출하고, 이를 RAM(12)에 저장한다. CPU(11)는 차분 데이터 관리 데이터베이스(18)로부터 배신 대상 영역의 각각의 블록 내의 최신 버전의 차분 데이터를 나타내는 차분 데이터 파일명을 판독하고, 내비게이션 장치(2) 내의 배신 대상 영역의 각각의 블록 내의 현재 버전과 최신 버전 사이에서 차분 데이터 파일명을 추출하고, 이를 RAM(12)에 저장한다. 그 다음, CPU(11)는 업데이트 지도 정보(17)로부터 각각의 차분 데이터 파일명에 대응하는 차분 데이터를 판독하여, 이를 RAM(12)에 저장한다.

CPU(11)에 의해 수행되는, 배신 대상 영역의 각각의 블록(메시) 내의 고속 표준, 일반 및 좁은 가로의 분포 도로 카테고리 내의 내비게이션 장치(2)의 현재 버전과 최신 버전 사이에서 차분 데이터를 추출하는 하나의 예가 도5 내지 도7을 참조하여 구체적으로 설명된다. 설명을 단순화하기 위해, 배신 대상 영역은 대략 2.5 평방 ㎞의 2개의 블록으로서 설정된다. 그러나, 배신 대상 영역이 80 평방 ㎞이면, 각각 대략 2.5 평방 ㎞의 1024개의 블록(메시)이 포함된다. 배신 대상 영역이 10 평방 ㎞이면, 각각 대략 2.5 평방 ㎞의 16개의 블록(메시)이 포함된다.

도5는 지도 정보 배신 센터(3) 내의 차분 데이터 관리 데이터베이스(18) 내에 저장된 차분 데이터 관리 정보(52)의 하나의 예를 도시하는 도표이다. 도6은 지도 정보 배신 센터(3) 내의 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 내비게이션 업데이트 이력 정보(53)의 하나의 예를 도시하는 도표이다. 도7은 배신 대상 영역의 각각의 블록(메시) 내의 추출된 차분 데이터의 하나의 예를 설명하는 도면이다.

도5에 표시된 바와 같이, 지도 정보 배신 센터(3) 내의 차분 데이터 관리 데이터베이스(18) 내에 저장된 차분 데이터 관리 정보(52)는 대략 2.5 평방 ㎞의 각각의 블록을 나타내는 개별 블록 ID(A, B, C, D 등)에 대해, 3개의 분포 도로 카테고리의 도로 표준에 의해 분류된 버전 2인 업데이트 지도 정보(17) 내에 저장된 최신 버전의 지도 정보로 업데이트하기 위한 차분 데이터를 나타내는 차분 데이터 파일명을 저장한다.

예를 들어, A의 블록 ID를 갖는 대략 2.5 평방 ㎞의 블록의 지도 정보를 버전 2로 업데이트하기 위한 차분 데이터 파일명은 고속 표준 도로의 분포 도로 카테고리를 나타내는 고속 표준에 대해 2A1이고, 일반 도로의 분포 도로 카테고리를 나타내는 일반에 대해 2A2이다.

도6에 표시된 바와 같이, 지도 정보 배신 센터(3) 내의 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 내비게이션 업데이트 이력 정보(53)는 블록 ID(A, B, C, D 등)를 갖는 대략 2.5 평방 ㎞의 각각의 블록의 영역에 대해, 고속 표준 도로를 나타내는 고속 표준, 일반 도로를 나타내는 일반 및 좁은 가로를 나타내는 좁은 가로의 3개의 분포 도로 카테고리 내의 1001의 내비게이션 ID를 갖는 내비게이션 장치(2) 내에 현재 저장된 지도 정보의 버전을 저장한다.

예를 들어, 1001의 내비게이션 ID를 갖는 내비게이션 장치(2) 내에 현재 저장된 지도 정보의 버전은 고속 표준의 분포 도로 카테고리 내의 지도 데이터에 대해 1, 일반의 분포 도로 카테고리 내의 지도 데이터에 대해 2, 그리고 좁은 가로의 분포 도로 카테고리 내의 지도 데이터에 대해 1이다.

CPU(11)는 상기 S111에서 내비게이션 ID로서 1001의 데이터를 수신하여, 이를 RAM(12)에 저장한다. A 및 B의 블록 ID의 블록이 배신 대상 영역으로서 설정되면, CPU(11)는 내비게이션 업데이트 이력 정보(53)로부터 1001의 내비게이션 ID에 대응하는 A 및 B의 블록 ID의 블록에 대응하는 각각의 분포 도로 카테고리에 대한 버전을 판독하고, 이를 RAM(12)에 저장한다. CPU(11)는 차분 데이터 관리 정보(52)로부터 A 및 B의 블록 ID의 블록에 대응하는 각각의 분포 도로 카테고리를 판독하고, 판독된 각각의 분포 도로 카테고리에 대응하는 내비게이션 업데이트 이력 정보(53) 내의 버전이 버전 2인지를 판단한다.

다음으로, 도7에 표시된 바와 같이, 차분 데이터 관리 정보(52)로부터 판독된 각각의 분포 도로 카테고리에 대응하는 내비게이션 업데이트 이력 정보(53)의 버전이 버전 2가 아니면, CPU(11)는 차분 데이터 관리 정보(52)로부터 각각의 분포 도로 카테고리에 대응하는 차분 데이터 파일명을 판독하고, 2A1, 2B1 및 2B2의 차분 데이터 파일명을 순차적으로 RAM(12)에 저장한다. CPU(11)는 그 다음 업데이트 지도 정보(17)로부터 2A1, 2B1 및 2B2의 차분 데이터 파일명에 대응하는 차분 데이터를 판독하고, 이를 1001의 내비게이션 ID의 내비게이션 장치(2)에 배신되는 차분 데이터로서 RAM(12)에 저장한다.

S113에서, CPU(11)는 추출된 차분 데이터를 식별하기 위한 배신 ID를 선택하여, 이를 RAM(12)에 저장한다.

S114에서, CPU(11)는 추출된 차분 데이터를 식별하기 위한 배신 ID, 차분 데이터에 대응하는 배신 대상 영역의 각각의 블록을 나타내기 위한 블록 ID, 및 각각의 블록 ID의 각각의 분포 도로 카테고리에 대한 업데이트된 버전을 포함하는 배신 관리 정보를 배신 관리 정보 데이터베이스(19)에 저장한다.

배신 관리 정보 데이터베이스(19) 내에 저장된 배신 관리 정보의 하나의 예가 도8을 참조하여 설명된다. 도8은 도7에 도시된 배신 대상 영역의 각각의 추출된 차분 데이터에 대응하는 배신 관리 정보(54)의 하나의 예를 도시하는 도표이다.

도8에 표시된 바와 같이, CPU(11)는 2A1, 2B1 및 2B2의 추출된 차분 데이터 파일명에 대응하는 차분 데이터를 식별하기 위한 배신 ID로서 T00001의 데이터를 선택하고, T00001의 전술한 데이터를 배신 관리 정보(54)의 배신 ID로서 저장한다. CPU(11)는 각각 2A1, 2B1 및 2B2의 차분 데이터 파일명에 대응하는 배신 대상 영역의 블록을 나타내는 A, B 및 B의 블록 ID를 배신 관리 정보(54)의 블록 ID로서 저장한다. CPU(11)는 각각 2A1, 2B1 및 2B2의 차분 데이터 파일명에 대응하는 분포 도로 카테고리를 나타내는 고속 표준, 고속 표준 및 일반의 분포 도로 카테고리를 배신 관리 정보(54)의 분포 도로 카테고리로서 저장한다. CPU(11)는 2A1, 2B1 및 2B2의 차분 데이터 파일명에 대응하는 2의 버전을 배신 관리 정보(54)의 버전으로서 저장한다.

S115에서, CPU(11)는 RAM(12)으로부터 S112에서 추출된 차분 데이터 및 S113에서 차분 데이터에 주어진 배신 ID를 판독하여, 이를 내비게이션 장치(2)에 배신한다.

예를 들어, 도8에 표시된 바와 같이, CPU(11)는 2A1, 2B1 및 2B2의 차분 데이터 파일명에 대응하는 차분 데이터 및 차분 데이터에 주어진 T00001의 배신 ID를 내비게이션 장치(2)에 배신한다.

한편, 도4에 표시된 바와 같이, 내비게이션 장치(2) 내의 CPU(41)는 S12에서 통신 장치(27)를 거쳐 지도 정보 배신 센터(3)로부터 차분 데이터 및 배신 ID를 수신하면, 차분 데이터 및 배신 ID를 RAM(42)에 저장한다.

S13에서, CPU(41)는 RAM(12)으로부터, 수신된 차분 데이터를 판독하고, 내비게이션 지도 정보(38) 내의 배신 대상 영역의 지도 정보를 최신 버전의 지도 정보로 업데이트한다.

그 다음, S14에서, CPU(41)는 내비게이션 지도 정보(38) 내의 배신 대상 영역의 지도 정보의 업데이트를 확인하고, 지도 정보를 업데이트하는 데 있어서 임의의 오류가 있는지를 판단한다. 내비게이션 지도 정보(38) 내의 배신 대상 영역의 지도 정보를 업데이트하는 데 있어서 오류가 없으면, 더욱 구체적으로, 배신 대상 영역의 지도 정보의 업데이트가 성공적이면 (S14: 예), CPU(41)는 S15의 프로세스로 이동한다. S15에서, CPU(41)는 RAM(42)으로부터 S12에서 수신된 배신 ID를 판독하고, 전술한 내비게이션 장치(2)를 식별하기 위해 상기 S11에서 지도 정보 배신 센터(3)로 송신된 내비게이션 ID와 함께 배신 ID를 지도 정보 배신 센터(3)로 송신함으로써 내비게이션 지도 정보(38) 업데이트의 성공을 통지하고, 그 다음 관련 프로세스를 마무리한다.

예를 들어, 내비게이션 지도 정보(38) 내의 배신 대상 영역의 A 및 B의 블록 ID 내의 지도 정보를 업데이트하는 데 있어서 오류가 없으면 (S14: 예), CPU(41)는 S12에서 수신된 T00001의 배신 ID 및 상기 S11에서 지도 정보 배신 센터(3)로 송신된 전술한 내비게이션 장치(2)를 식별하기 위한 1001의 내비게이션 ID를 지도 정보 배신 센터(3)로 송신함으로써 내비게이션 지도 정보(38) 업데이트의 성공을 통지하고, 그 다음 관련 프로세스를 마무리한다.

한편, 내비게이션 지도 정보(38) 내의 배신 대상 영역의 지도 정보를 업데이트하는 데 있어서 오류가 있으면, 더욱 구체적으로 배신 대상 영역의 지도 정보 업데이트가 실패하면 (S14: 아니오), CPU(41)는 S16의 프로세스로 이동한다. S16에서, CPU(41)는 전술한 내비게이션 장치(2)를 식별하기 위해 상기 S11에서 지도 정보 배신 센터(3)로 송신된 내비게이션 ID만을 지도 정보 배신 센터(3)로 송신함으로써 내비게이션 지도 정보(38) 업데이트의 실패를 통지하고, 그 다음 관련 프로세스를 마무리한다.

예를 들어, CPU(41)는 상기 S11에서 지도 정보 배신 센터(3)로 송신된 전술한 내비게이션 장치(2)를 식별하기 위한 1001의 내비게이션 ID만을 지도 정보 배신 센터(3)로 송신함으로써 내비게이션 지도 정보(38) 업데이트의 실패를 통지하고, 그 다음 관련 프로세스를 마무리한다.

한편, 도4에 표시된 바와 같이, 지도 정보 배신 센터(3) 내의 CPU(11)는 내비게이션 장치(2)로부터 송신된 내비게이션 지도 정보(38) 업데이트의 성공 또는 실패의 통지가 S116에서 수신되면, 전술한 통지를 RAM(12)에 저장하고, 그 다음 S117의 프로세스로 이동한다.

S117에서, CPU(11)는 다시 RAM(12)으로부터 통지를 판독하고, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 업데이트가 성공적이었는지, 더욱 구체적으로 배신 ID 및 내비게이션 ID 모두가 수신되었는지를 판단한다. 배신 ID 및 내비게이션 ID 모두가 수신되지는 않았으면, 더욱 구체적으로, 내비게이션 ID만이 수신되었으면 (S117: 아니오), CPU(11)는 전술한 내비게이션 ID에 의해 식별된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 업데이트가 실패했다고 판단하고, 관련 프로세스를 마무리한다.

그러므로, 예를 들어, 전술한 내비게이션 ID가 1001이면, 1001의 내비게이션 ID에 의해 식별된 내비게이션 장치(2)에 대응하는 내비게이션 업데이트 이력 정보(53, 도6 참조)는 업데이트되지 않는다.

한편, 배신 ID 및 내비게이션 ID 모두가 수신되었으면 (S117: 예), CPU(11)는 전술한 내비게이션 ID에 의해 식별된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 업데이트가 성공적이었다고 판단하고, S118의 프로세스로 이동한다.

S118에서, CPU(11)는 다시 RAM(12)으로부터 S116에서 저장된 배신 ID를 판독하고, 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 배신 관리 정보를 판독하고, 이를 RAM(12)에 저장한다. CPU(11)는 S116에서 저장된 내비게이션 ID에 의해 규정된 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 업데이트 이력 데이터의 버전을 RAM(12) 내에 저장된 배신 관리 정보의 각각의 분포 도로 카테고리 및 블록 ID에 대응하는 버전으로 갱신하고, 그 다음 이를 다시 내비게이션 업데이트 이력 정보 데이터베이스(15)에 저장하고 관련 프로세스를 마무리한다. 이는 내비게이션 ID에 의해 규정된 업데이트 이력 데이터베이스(15) 내에 저장된 업데이트 이력 데이터가 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 내에 저장된 현재 버전 정보와 신뢰할 수 있게 일치하는 것을 가능케 한다.

도6에 도시된 내비게이션 업데이트 이력 정보(53)를 업데이트하는 하나의 예가 도8 및 도9를 참조하여 설명된다. 도9는 도8에 도시된 배신 관리 정보(54)에 기초한 도6에 도시된 업데이트된 내비게이션 업데이트 이력 정보(53)의 하나의 예를 도시하는 도표이다.

예를 들어, T00001의 배신 ID 및 1001의 내비게이션 ID가 상기 S116에서 수신되면, CPU(11)는 배신 관리 정보 데이터베이스(19) 내에 저장된 배신 관리 정보(54, 도8 참조)로부터 고속 표준, 고속 표준 및 일반의 분포 도로 카테고리 및 T00001의 전술한 배신 ID에 대응하는 A, B 및 B의 블록 ID에 대응하는 2, 2, 및 2의 버전을 판독하여, 이를 RAM(12)에 저장한다.

도9에 표시된 바와 같이, CPU(11)는 S116에서 저장된 1001의 내비게이션 ID에 의해 규정된 업데이트 이력 데이터베이스(15) 내에 저장된 업데이트 이력 데이터(53, 도6 참조) 내의 버전을, RAM(12) 내에 저장된 배신 관리 정보(54, 도8 참조) 내에 저장된 고속 표준, 고속 표준 및 일반의 분포 도로 카테고리 및 A, B 및 B의 블록 ID에 대응하는 2, 2 및 2의 버전으로 갱신함으로써 내비게이션 업데이트 이력 정보(55)를 생성하고, 이를 다시 내비게이션 업데이트 이력 정보 데이터베이스(15)에 저장하고 그 다음 관련 프로세스를 마무리한다.

이는 업데이트 이력 데이터베이스(15) 내에 저장된 1001의 내비게이션 ID에 의해 규정된 업데이트 이력 데이터(55)가 1001의 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 내에 저장된 현재 버전 정보와 신뢰할 수 있게 일치하는 것을 가능케 한다.

다음으로, 전술한 구성을 갖는 지도 정보 배신 시스템(1)에서, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)가 전술한 지도 정보 배신 센터(3)로부터 PC(5)에 배신되어 CD-ROM(6) 상에 기록된 현 단위의 업데이트 지도 정보에 기초하여 업데이트될 때의, 지도 정보 배신 센터(3) 내의 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 내비게이션 업데이트 이력 정보를 업데이트하는 프로세스가 도10 내지 도15를 참조하여 설명된다.

지도 정보 배신 센터(3) 및 PC(5)에 의해 수행되는, 현 단위의 업데이트 지도 정보를 CD-ROM(6) 상으로 기록하기 위한 저장 매체 기록 프로세스가 먼저 도10 내지 도12를 참조하여 설명된다.

도10은 본 발명의 제1 실시예의 지도 정보 배신 시스템(1) 내의 지도 정보 배신 시스템(3) 및 PC(5)에 의해 수행되는, 현 단위의 업데이트 지도 정보를 CD-ROM(6) 상으로 기록하는 저장 매체 기록 프로세스의 흐름도이다. 도10의 흐름도에 표시된 프로그램은 지도 정보 배신 센터(3) 내의 ROM(13) 및 PC(5) 내의 도시되지 않은 ROM(73) 내에 저장되고, 지도 정보 배신 센터(3) 내의 CPU(11) 및 PC(5) 내의 도시되지 않은 CPU(71)에 의해 수행된다.

도10에 표시된 바와 같이, PC(5) 내의 CPU(71)는 먼저 S211에서, 사용자에 의해 선택된 현명(예를 들어, 도쿄, 오사카, 홋카이도, 아이치 등)을 나타내는 현 데이터, 및 각각의 선택된 현에 대한 지도 정보의 업데이트 정보(차분 데이터)를 요구하는 현 단위 요구 신호를, 지도 정보 배신 센터(3)로 송신한다.

한편, 도10에 표시된 바와 같이, 지도 정보 배신 센터(3) 내의 CPU(11)는 S311에서 센터 통신 장치(16)를 거쳐 PC(5)로부터 송신된 현을 나타내는 현 데이터 및 현 단위의 지도 정보의 업데이트 정보(차분 데이터)의 요구인 현 단위 요구 신호를 수신하면, 현 데이터를 RAM(12)에 저장한다.

CPU(11)는 RAM(12)으로부터 다시 현 데이터를 판독하고, 전술한 현 데이터에 의해 규정된 현을 차분 데이터를 추출하기 위한 현 단위의 배신 대상 영역(배포 영역)으로서 설정하고, 그 다음 차분 데이터 관리 데이터베이스(18)로부터 위에서 언급된 바와 같은 현 단위의 배신 대상 영역(배포 영역) 내의 각각의 블록 내의 최신 버전의 차분 데이터 관리 정보를 판독하여, 이를 RAM(12)에 저장한다. 그 다음, CPU(11)는 업데이트 지도 정보(17)로부터, RAM(12) 내에 저장된 차분 데이터 관리 정보 내의 차분 데이터 파일명에 대응하는 차분 데이터를 판독하여, 이를 RAM(12)에 저장한다.

예를 들어, RAM(12)으로부터 판독된 현 데이터가 X 현에 대한 것이면, CPU(11)는 X 현을 차분 데이터를 추출하기 위한 현 단위의 배신 대상 영역(배포 영역)으로서 설정한다. 배신 대상 영역(배포 영역) 내의 대략 2.5 평방 ㎞의 블록(메시)가 A, B, C, D 및 E이면 (도14 참조), CPU(11)는 차분 데이터 관리 데이터베이스(18) 내에 저장된 차분 데이터 관리 정보(52, 도5 참조)로부터 블록 ID(A 내지 E)의 각각의 블록에 대응하는 최신 버전의 차분 데이터 관리 정보(버전, 블록 ID, 분포 도로 카테고리 및 차분 데이터 파일명)를 순차적으로 판독하여, 이를 RAM(12)에 저장한다. 그러므로, CPU(11)는 "버전 2, 블록 A, 고속 표준, 2A1", "버전 2, 블록 A, 일반, 2A2", ... "버전 2, 블록 E, 좁은 가로, 2E1"의 데이터를, 최신 버전의 차분 데이터 관리 정보로서 RAM(12)에 저장한다. 그 다음, CPU(11)는 업데이트 지도 정보(17)로부터, RAM(12) 내에 저장된 차분 데이터 관리 정보 내의 2A1, 2A2, 2B1, ... 2E1의 차분 데이터 파일명에 대응하는 차분 데이터를 판독하여, 이를 RAM(12)에 저장한다.

설명을 단순화하기 위해, 현 단위의 배신 대상 영역(배포 영역)으로서 설정된 X 현 내의 대략 2.5 평방 ㎞의 블록이 블록 ID(A 내지 E)의 5개의 블록으로서 설정된다. 현 데이터가 X 현인 하나의 현으로서 설정되지만, 복수의 현이 배신 대상 영역(배포 영역)으로서 설정될 수 있다.

S312에서, CPU(11)는 현 단위의 추출된 차분 데이터를 식별하는 배신 ID를 선택하여, 이를 RAM(12)에 저장한다.

S313에서, CPU(11)는 RAM(12) 내에 저장된 배신 대상 영역의 각각의 블록의 최신 버전의 차분 데이터 관리 정보 내의 현 단위의 추출된 차분 데이터를 식별하는 배신 ID, 각각의 블록을 나타내는 블록 ID, 분포 도로 카테고리 및 버전을 포함하는 PC 배신 관리 정보를 생성하여, 이를 PC(5)에 배신되는 현 단위의 차분 데이터를 관리하기 위한 배신 관리 정보로서 배신 관리 정보 데이터베이스(19)에 저장한다.

배신 관리 정보 데이터베이스(19) 내에 저장된 PC 배신 관리 정보의 하나의 예가 도11을 참조하여 설명된다. 도11은 도10에 표시된 흐름도의 S313에서 배신 관리 정보 데이터베이스(19) 내에 저장된 PC 배신 관리 정보(61)의 하나의 예를 도시하는 도표이다.

도11에 표시된 바와 같이, CPU(11)는 P00001을 X 현의 현 단위의 추출된 차분 데이터를 식별하는 배신 ID로서 선택하고, P00001을 PC 배신 관리 정보(61)의 배신 ID로서 저장한다. CPU(11)는 "버전 2, 블록 A, 고속 표준, 2A1", "버전 2, 블록 A, 일반, 2A2", ... "버전 2, 블록 E, 좁은 가로, 2E1"으로서 RAM(12) 내에 저장된 X 현의 차분 데이터 관리 정보의 최신 버전으로부터 블록 ID, 분포 도로 카테고리 및 버전을 순차적으로 판독하고, 이를 P00001의 배신 ID에 대응하는 PC 배신 관리 정보(61)의 블록 ID, 분포 도로 카테고리 및 버전으로서 순차적으로 저장함으로써 배신 관리 정보 데이터베이스(19)에 저장한다.

그러므로, CPU(11)는 P00001의 배신 ID에 의해 규정된 PC 배신 관리 정보(61)로서, 블록 ID로서 A, A, B, ... E의 데이터를 순차적으로, 분포 도로 카테고리로서 고속 표준, 일반, 고속 표준, ... 좁은 가로의 데이터를 순차적으로, 그리고 버전으로서 2의 데이터를 순차적으로 저장한다.

S314에서, CPU(11)는 RAM(12)으로부터, 상기 S311에서 설정된 현 단위의 배신 대상 영역의 각각의 블록 내의 최신 버전의 차분 데이터 관리 정보 내의 블록 ID 및 분포 도로 카테고리, 블록 ID에 대응하는 차분 데이터, 및 상기 S312에서 추출된 현 단위의 차분 데이터를 식별하는 배신 ID를 판독하고, 그 다음 이를 PC(5)에 배신하고, 배신 후에 관련 프로세스를 마무리한다.

예를 들어, CPU(11)는 RAM(12)으로부터, X 현의 현 단위의 차분 데이터 관리 정보 중에서, A, A, B, ... E의 블록 ID, 고속 표준, 일반, 고속 표준, ... 좁은 가로의 분포 도로 카테고리, 2A1, 2A2, 2B1, ... 2E1의 차분 데이터 파일명에 대응하는 2A1, 2A2, 2B1, ... 2E1의 차분 데이터, 및 P00001의 배신 ID를 판독하고, 그 다음 이를 PC(5)에 배신하고, 배신 후에 관련 프로세스를 마무리한다.

한편, 도10에 표시된 바와 같이, S212에서 통신 장치(27)를 거쳐 지도 정보 배신 센터(3)로부터, 현 단위의 차분 데이터 관리 정보의 블록 ID 및 분포 도로 카테고리, 블록 ID에 대응하는 차분 데이터, 및 현 단위의 차분 데이터를 식별하는 배신 ID를 수신하면, PC(5) 내의 CPU(71)는 이들 데이터를 도시되지 않은 RAM(72)에 저장한다.

S213에서, CPU(71)는 RAM(72)으로부터, 현 단위의 차분 데이터 관리 정보의 블록 ID 및 분포 도로 카테고리, 블록 ID에 대응하는 차분 데이터, 및 현 단위의 차분 데이터를 규정하는 배신 ID를 순차적으로 판독하고, 이를 현 단위의 업데이트 지도 정보로서 판독기(28)를 거쳐 내비게이션 장치(2) 내의 CPU(41)에 의해 판독될 수 있도록, 기록기(5A)를 거쳐 CD-ROM(6) 상으로 기록하고, 그 다음 관련 프로세스를 마무리한다.

CD-ROM(6) 상으로 기록된 현 단위의 업데이트 지도 정보의 하나의 예가 도12를 참조하여 설명된다. 도12는 도10에 표시된 흐름도의 S213에서 CD-ROM(6) 상에 기록된 현 단위의 업데이트 지도 정보의 하나의 예를 도시하는 도표이다.

X 현의 현 단위의 차분 데이터 관리 정보의 "A, A, B, ... E"의 블록 ID, "고속 표준, 일반, 고속 표준, ... 좁은 가로"의 분포 도로 카테고리, "2A1, 2A2, 2B1, ... 2E1"의 차분 데이터, 및 P00001의 배신 ID가 도12에 표시된 바와 같이, 지도 정보 배신 센터(3)로부터 PC(5)에 배신되면, PC(5) 내의 CPU(71)는 P00001을 배신 ID로서, "A, A, B, ... E"를 블록 ID로서 순차적으로, "고속 표준, 일반, 고속 표준, ... 좁은 가로"를 분포 도로 카테고리로서 순차적으로, "2A1, 2A2, 2B1, ... 2E1"을 차분 데이터로서 순차적으로 저장하는 현 단위의 업데이트 지도 정보(62)를 생성하고, 현 단위의 업데이트 지도 정보(62)를 판독기(28)를 거쳐 내비게이션 장치(2) 내의 CPU(41)에 의해 판독될 수 있도록, 기록기(5A)를 거쳐 CD-ROM(6) 상으로 기록한다.

다음으로, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)가 도10에 표시된 저장 매체 기록 프로세스에서 준비된 CD-ROM(6) 상으로 기록된 현 단위의 업데이트 지도 정보에 기초하여 업데이트될 때, 전술한 지도 정보 배신 센터(3) 내의 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 내비게이션 업데이트 이력 정보를 업데이트하는 프로세스가 도13 내지 도15를 참조하여 설명된다.

도13은 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)가 도10에 표시된 저장 매체 기록 프로세스에서 준비된 CD-ROM(6)을 거쳐 업데이트될 때의, 전술한 지도 정보 배신 센터(3) 내의 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 내비게이션 업데이트 이력 정보의 업데이트 프로세스의 흐름도이다. 도13의 흐름도에 표시된 프로그램은 내비게이션 장치(2) 내의 ROM(43) 및 지도 정보 배신 센터(3) 내의 ROM(13) 내에 저장되고, 각각의 CPU(41, 11)에 의해 실행된다.

도13에 표시된 바와 같이, 내비게이션 장치(2) 내의 CPU(41)는 먼저 S31에서, 판독기(28)를 거쳐 CD-ROM(6) 상에 기록된 현 단위의 업데이트 지도 정보로부터 블록 ID, 분포 도로 카테고리 및 블록 ID에 대응하는 차분 데이터를 판독하여, 이를 RAM(42)에 저장한다.

S32에서, CPU(41)는 RAM(42) 내에 저장된 블록 ID의 각각의 분포 도로 카테고리에 대응하는 내비게이션 지도 정보(38) 내의 현 단위의 배신 대상 영역의 지도 정보의 현재 버전이 전술한 RAM(42) 내에 저장된 각각의 차분 데이터의 최신 버전보다 더 오래되었는지를 판단한다. 버전이 더 오래되었으면, CPU(41)는 최신 버전의 대응하는 차분 데이터에 기초하여 지도 정보를 업데이트한다.

도12에 도시된 현 단위의 업데이트 지도 정보(62)가 기록된 CD-ROM(6)을 거쳐 내비게이션 장치(2) 내에서 업데이트된 내비게이션 지도 정보(38)의 하나의 예가 도14를 참조하여 설명된다.

도14는 도12에 도시된 현 단위의 업데이트 지도 정보(62)가 기록된 CD-ROM(6)을 거쳐 내비게이션 장치(2) 내에서 업데이트된 내비게이션 지도 정보(38)의 하나의 예를 설명하는 도면이다.

도14에 표시된 바와 같이, CPU(41)는 먼저 CD-ROM(6)으로부터 판독되어 RAM(42) 내에 저장된 현 단위의 업데이트 지도 정보(62)에 기초하여, 내비게이션 지도 정보(38) 내의 A의 블록 ID 내의 고속 표준의 분포 도로 카테고리에 대응하는 버전이 버전 2인지를 판단한다. 버전이 버전 2가 아니면, CPU(41)는 RAM(42) 내에 저장된 차분 데이터(2A1)에 기초하여, 내비게이션 지도 정보(38) 내의 A의 블록 ID 내의 고속 표준의 분포 도로 카테고리에 대응하는 지도 정보를 버전 2로 업데이트한다.

다음으로, CPU(41)는 RAM(42) 내에 저장된 현 단위의 업데이트 지도 정보(62)에 기초하여, 내비게이션 지도 정보(38) 내의 A의 블록 ID 내의 일반의 분포 도로 카테고리에 대응하는 버전이 버전 2인지를 판단한다. 버전이 버전 2이면, 내비게이션 지도 정보(38) 내의 A의 블록 ID 내의 일반의 분포 도로 카테고리의 지도 정보는 업데이트되지 않는다. CPU(41)는 RAM(42) 내에 저장된 현 단위의 업데이트 지도 정보(62)에 기초한 유사한 방식으로, 내비게이션 지도 정보(38) 내의 B의 블록 ID 내의 고속 표준 및 일반의 분포 도로 카테고리, C의 블록 ID 내의 고속 표준, 일반 및 좁은 가로의 분포 도로 카테고리, 및 E의 블록 ID 내의 좁은 가로의 분포 도로 카테고리의 지도 정보를 각각 2B1, 2B2, 2C1 내지 2C3 및 2E1의 차분 데이터에 기초하여 버전 2의 최신 버전으로 업데이트한다.

S33에서, CPU(41)는 상기 S32에서 업데이트된 내비게이션 지도 정보(38) 내의 현 단위의 배신 대상 영역의 지도 정보의 업데이트를 확인하고, 지도 정보를 업데이트하는 데 있어서 임의의 오류가 있는지를 판단한다. 내비게이션 지도 정보(38) 내의 현 단위의 배신 대상 영역 내의 지도 정보를 업데이트하는 데 있어서 오류가 있으면, 더욱 구체적으로 현 단위의 배신 대상 영역 내의 지도 정보 업데이트가 실패하면 (S33: 아니오), CPU(41)는 지도 정보 업데이트의 실패를 사용자에게 통지하고, 관련 프로세스를 마무리한다.

한편, 내비게이션 지도 정보(38) 내의 현 단위의 배신 대상 영역 내의 지도 정보를 업데이트하는 데 있어서 오류가 없으면, 더욱 구체적으로 현 단위의 배신 대상 영역 내의 지도 정보 업데이트가 성공적이면 (S33: 예), CPU(41)는 S34의 프로세스로 이동한다. S34에서, CPU(41)는 CD-ROM(6) 내에 저장된 배신 ID를 판독하여, 이를 RAM(42)에 저장한다.

예를 들어, CD-ROM(6)이 도12에 도시된 현 단위의 업데이트 지도 정보(62)를 저장하면, CPU(41)는 P00001의 배신 ID를 판독하여, 이를 RAM(42)에 저장한다.

S35에서, CPU(41)는 RAM(42)으로부터 다시 배신 ID를 판독하고, 상기 S11에서 지도 정보 배신 센터(3)로 송신되어 전술한 내비게이션 장치(2)를 식별하는 내비게이션 ID와 함께 배신 ID를 지도 정보 배신 센터(3)로 송신함으로써 CD-ROM(6)을 거친 내비게이션 지도 정보(38)의 업데이트를 통지하고, 그 다음 관련 프로세스를 마무리한다.

예를 들어, CPU(41)는 S34에서 RAM(42) 내에 저장된 P00001의 배신 ID 및 전술한 내비게이션 장치(2)를 식별하며 상기 S11에서 지도 정보 배신 센터(3)로 송신된 1001의 내비게이션 ID를 지도 정보 배신 센터(3)로 송신함으로써 CD-ROM(6)을 거친 내비게이션 지도 정보(38)의 업데이트를 통지하고, 그 다음 관련 프로세스를 마무리한다.

한편, 도13에 표시된 바와 같이, 지도 정보 배신 센터(3) 내의 CPU(11)는 S411에서, 내비게이션 장치(2)로부터의 내비게이션 지도 정보(38) 업데이트 통지가 수신되었는지, 더욱 구체적으로 배신 ID 및 내비게이션 ID가 수신되었는지를 판단한다. 배신 ID 및 내비게이션 ID가 수신되지 않았으면 (S411: 아니오), CPU(11)는 관련 프로세스를 마무리한다.

그러므로, 예를 들어, 1001의 내비게이션 ID에 의해 규정된 내비게이션 장치(2)에 대응하는 내비게이션 업데이트 이력 정보(53, 도6 참조)는 업데이트되지 않는다.

한편, 배신 ID 및 내비게이션 ID가 수신되면 (S411: 예), CPU(11)는 전술한 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)가 업데이트되었다고 판단하고, 배신 ID 및 내비게이션 ID를 RAM(12)에 저장하고, 그 다음 S412의 프로세스로 이동한다.

S412에서, CPU(11)는 다시 RAM(12)으로부터 배신 ID를 판독하고, 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 PC 배신 관리 정보를 판독하고, 이를 RAM(12)에 저장한다.

S413에서, CPU(11)는 S411에서 저장된 내비게이션 ID에 의해 규정된 내비게이션 업데이트 이력 정보 데이터베이스(15) 내에 저장된 업데이트 이력 데이터의 버전을 RAM(12) 내에 저장된 PC 배신 관리 정보 내의 각각의 분포 도로 카테고리 및 블록 ID에 대응하는 버전으로 갱신하고, 그 다음 이를 다시 내비게이션 업데이트 이력 정보 데이터베이스(15)에 저장하고, 관련 프로세스를 마무리한다. 이는 내비게이션 ID에 의해 규정된 업데이트 이력 데이터베이스(15) 내에 저장된 업데이트 이력 데이터가 CD-ROM(6) 내에 저장된 업데이트 지도 정보에 기초하여 업데이트된 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 내에 저장된 현재 버전 정보와 신뢰할 수 있게 일치하는 것을 가능케 한다.

도6에 도시된 내비게이션 업데이트 이력 정보(53)를 업데이트하는 하나의 예가 도11 및 도15를 참조하여 설명된다. 도15는 도11에 도시된 PC 배신 관리 정보(61)에 기초한 도6에 도시된 업데이트된 내비게이션 업데이트 이력 정보(53)의 하나의 예를 도시하는 도표이다.

예를 들어, 상기 S411에서 P00001의 배신 ID 및 1001의 내비게이션 ID를 수신하면, CPU(11)는 배신 관리 정보 데이터베이스(19) 내에 저장된 PC 배신 관리 정보(61, 도11 참조)로부터, P00001의 전술한 배신 ID에 대응하는 "A, A, B, ... E"의 블록 ID 및 "고속 표준, 일반, 고속 표준, ... 좁은 가로"의 분포 도로 카테고리에 대응하는 "2, 2, 2, ... 2"의 버전을 판독하여, 이를 RAM(12)에 저장한다.

도15에 표시된 바와 같이, CPU(11)는 S411에서 저장된 1001의 내비게이션 ID에 의해 규정된 업데이트 이력 데이터베이스(15) 내에 저장된 업데이트 이력 데이터(53, 도6 참조)의 버전을 RAM(12) 내에 저장된 PC 배신 관리 정보(61, 도11 참조) 내의 "A, A, B, ... E"의 블록 ID 및 "고속 표준, 일반, 고속 표준, ... 좁은 가로"의 분포 도로 카테고리에 대응하는 "2, 2, 2, ... 2"의 버전으로 갱신함으로써 내비게이션 업데이트 이력 정보(63)를 생성하고, 이를 다시 업데이트 이력 데이터베이스(15) 내에 저장하고, 그 다음 관련 프로세스를 마무리한다.

이는 업데이트 이력 데이터베이스(15) 내에 저장된 1001의 내비게이션 ID에 의해 규정된 업데이트 이력 데이터(63)가 CD-ROM(6) 내에 저장된 현 단위의 업데이트 지도 정보(62, 도12 참조)에 기초하여 업데이트된 1001의 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 내비게이션 지도 정보(38) 내에 저장된 현재 버전 정보와 신뢰할 수 있게 일치하는 것을 가능케 한다.

위에서 상세하게 설명된 바와 같이, 본 발명의 제1 실시예의 지도 정보 배신 센터(3)에서, 내비게이션 장치(2)를 규정하는 내비게이션 ID와 함께 좌표 데이터 및 기본 플래그를 수신하면, CPU(11)는 기본 플래그가 온일 때 등록된 기본 위치의 좌표 데이터를 중심으로 한 제1 영역을 배신 대상 영역으로서 설정하고, 기본 플래그가 오프일 때 목적지의 좌표 데이터를 중심으로 한 제2 영역을 배신 대상 영역으로서 설정한다 (S11 및 S111). CPU(11)는 내비게이션 업데이트 이력 정보 데이터베이스(15)로부터 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 배신 대상 영역의 업데이트 이력에 관련된 데이터, 및 내비게이션 장치(2) 내의 고속 표준, 일반 및 좁은 가로의 분포 도로 카테고리 내의 배신 대상 영역 내의 대략 2.5 평방 ㎞의 각각의 블록(메시)의 현재 버전뿐만 아니라, 차분 데이터 관리 데이터베이스(18)로부터 배신 대상 영역 내의 블록의 각각의 분포 도로 카테고리 내의 최신 버전의 차분 데이터를 나타내는 차분 데이터 파일명을 판독함으로써, 내비게이션 장치(2) 내의 현재 버전과 배신 대상 영역의 각각의 블록의 최신 버전 사이에서 차분 데이터를 추출한다 (S113). 다음으로, CPU(11)는 추출된 차분 데이터를 식별하는 배신 ID를 선택하고, 배신 ID, 차분 데이터에 대응하는 배신 대상 영역의 각각의 블록을 나타내는 블록 ID, 및 각각의 블록 ID 내의 분포 도로 카테고리의 업데이트된 버전을 포함하는 배신 관리 정보를 배신 관리 정보 데이터베이스(19)에 저장하고, 그 다음 배신 ID 및 차분 데이터를 내비게이션 장치(2)로 송신한다 (S114 내지 S115).

한편, 내비게이션 장치(2) 내의 CPU(41)는 내비게이션 지도 정보(38)가 수신된 차분 데이터에 기초하여 업데이트되면, 수신된 배신 ID 및 전술한 내비게이션 장치(2)를 식별하는 내비게이션 ID를 지도 정보 배신 센터(3)로 송신한다 (S12 내지 S16).

지도 정보 배신 센터(3) 내의 CPU(11)는 배신 ID 및 내비게이션 ID를 수신하면, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)가 업데이트된 것으로 판단하고, 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 배신 관리 정보를 판독하고, 내비게이션 ID에 의해 규정된 업데이트 이력 데이터베이스(15) 내에 저장된 업데이트 이력 데이터의 버전을 배신 관리 정보 내의 분포 도로 카테고리 및 블록 ID에 대응하는 버전으로 갱신함으로써, 업데이트 이력 데이터베이스(15) 내에 저장된 내비게이션 ID에 의해 규정된 업데이트 이력 데이터를 업데이트한다 (S116 내지 S118).

이는 각각의 내비게이션 장치(2) 내에 저장된 내비게이션 지도 정보(38) 내의 버전 정보가 대략 2.5 평방 ㎞의 블록(메시) 내의 고속 표준, 일반 및 좁은 가로의 분포 도로 카테고리의 단위 내에서 관리되므로, 좌표 데이터 및 기본 플래그가 내비게이션 장치(2)로부터 내비게이션 ID와 함께 수신되면, 지도 정보 배신 센터(3)가 차분 데이터 관리 데이터베이스(18)로부터 배신 대상 영역 내의 각각의 블록의 분포 도로 카테고리 내의 최신 버전의 차분 데이터를 나타내는 차분 데이터 파일명을 판독함으로써, 배신 대상 영역 내의 각각의 블록 내의 내비게이션 장치(2)의 현재 버전과 각각의 분포 도로 카테고리 내의 최신 버전 사이에서 차분 데이터를 추출하여 이를 내비게이션 장치(2)로 송신하는 것을 가능케 한다. 내비게이션 장치(2)의 데이터 기록기(22) 내에 저장된 내비게이션 지도 정보(38)의 각각의 블록 내의 고속국도, 도시 고속화도로, 및 한 자리 및 두 자리 숫자 번호의 국도 등에 관련된 고속 표준의 분포 도로 카테고리 내의 지도 정보가 이미 최신 버전으로 업데이트되었으면, 지도 정보 배신 센터(3)가 고속 표준에 관련된 지도 정보를 제외하고서, 일반 및 좁은 가로의 분포 도로 카테고리의 업데이트에 관련된 최소량만의 차분 데이터를 추출하여 내비게이션 장치(2)로 송신하는 것이 가능하다. 이는 내비게이션 장치(2)와의 통신 데이터의 양을 감소시키는 것을 가능케 한다.

단지 기본 플래그, 좌표 데이터 및 내비게이션 ID만이 내비게이션 장치(2)가 지도 정보 배신 센터(3)로부터 차분 데이터를 요구할 때, 업데이트 요구 데이터로서 내비게이션 장치(2)로부터 지도 정보 배신 센터(3)로 송신될 필요가 있다. 이는 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)를 업데이트하기 위해 송신되는 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

지도 정보 배신 센터(3)는 차분 데이터 및 내비게이션 장치(2)를 규정하는 내비게이션 ID와 함께 송신된 배신 ID를 수신하면, 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 배신 관리 정보를 판독하고 업데이트 이력 데이터베이스(15) 내에 저장된 내비게이션 ID에 의해 규정된 업데이트 이력 데이터의 버전을 배신 관리 데이터의 각각의 블록 ID 및 분포 도로 카테고리에 대응하는 버전으로 갱신함으로써 업데이트한다. 이는 내비게이션 장치(2)의 데이터 기록기(22) 내에 저장된 내비게이션 지도 정보(38)의 각각의 블록 ID에 대응하는 각각의 분포 도로 카테고리 내의 버전 정보의 업데이트 이력을 정확하게 관리하고, 내비게이션 장치(2) 내에 현재 저장된 내비게이션 지도 정보(38)의 각각의 블록 ID에 대응하는 각각의 분포 도로 카테고리 내의 버전 정보를 정확하게 관리하는 것을 가능케 한다.

위에서 상세하게 설명된 바와 같이, 본 발명의 제1 실시예의 지도 정보 배신 시스템(1)에서, 내비게이션 장치(2)를 규정하는 내비게이션 ID와 함께 좌표 데이터 및 기본 플래그를 수신하면, 지도 정보 배신 센터(3)의 CPU(11)는 기본 플래그가 온일 때 등록된 기본 위치의 좌표 데이터를 중심으로 한 제1 영역을 배신 대상 영역으로서 설정하고, 기본 플래그가 오프일 때 목적지의 좌표 데이터를 중심으로 한 제2 영역을 배신 대상 영역으로서 설정한다 (S11 및 S111). CPU(11)는 내비게이션 업데이트 이력 정보 데이터베이스(15)로부터 내비게이션 ID에 의해 규정된 내비게이션 장치(2) 내의 배신 대상 영역의 업데이트 이력에 관련된 데이터, 및 차분 데이터 관리 데이터베이스(18)로부터 배신 대상 영역 내의 블록의 최신 버전의 차분 데이터를 나타내는 차분 데이터 파일명을 판독함으로써, 내비게이션 장치(2) 내의 현재 버전과 배신 대상 영역의 각각의 블록의 최신 버전 사이에서 차분 데이터를 추출한다 (S113). 다음으로, CPU(11)는 추출된 차분 데이터를 식별하는 배신 ID를 선택하고, 배신 ID 및 차분 데이터를 포함하는 배신 관리 정보를 배신 관리 정보 데이터베이스(19)에 저장하고, 그 다음 배신 ID 및 차분 데이터를 내비게이션 장치(2)로 송신한다 (S114 내지 S115).

한편, 내비게이션 장치(2) 내의 CPU(41)는 내비게이션 지도 정보(38)가 수신된 차분 데이터에 기초하여 업데이트되면, 수신된 배신 ID 및 전술한 내비게이션 장치(2)를 식별하는 내비게이션 ID를 지도 정보 배신 센터(3)로 송신한다 (S12 내지 S16).

지도 정보 배신 센터(3) 내의 CPU(11)는 배신 ID 및 내비게이션 ID를 수신하면, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)가 업데이트된 것으로 판단하고, 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 배신 관리 정보를 판독함으로써 업데이트 이력 데이터베이스(15) 내에 저장된 내비게이션 ID에 의해 규정된 업데이트 이력 데이터를 업데이트한다 (S116 내지 S118).

내비게이션 장치(2)가 지도 정보 배신 센터(3)에 지도 정보의 업데이트를 요구할 때, 단지 온 또는 오프로 설정된 기본 플래그, 좌표 데이터 및 내비게이션 ID만이 내비게이션 장치(2)로부터 지도 정보 배신 센터(3)로 송신될 필요가 있다. 이는 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)를 업데이트하기 위해 송신되는 통신 데이터의 양을 감소시키는 것을 가능케 한다.

차분 데이터와 함께 송신된 배신 ID 및 내비게이션 장치(2)를 규정하는 내비게이션 ID를 수신하면, 지도 정보 배신 센터(3)는 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 배신 관리 정보를 판독함으로써 업데이트 이력 데이터베이스(15) 내에 저장된 내비게이션 ID에 의해 규정된 업데이트 이력 데이터를 업데이트한다. 이는 내비게이션 장치(2)의 데이터 기록기(22) 내에 저장된 내비게이션 지도 정보(38)의 업데이트 이력을 정확하게 관리하고, 내비게이션 장치(2) 내에 현재 저장된 내비게이션 지도 정보(38)의 버전 정보를 정확하게 관리하는 것을 가능케 한다.

지도 정보 배신 센터(3)가 기본 플래그, 좌표 데이터 및 내비게이션 ID를 내비게이션 장치(2)로부터의 업데이트 요구 데이터로서 수신하면, 내비게이션 장치(2)의 데이터 기록기(22) 내에 저장된 내비게이션 지도 정보(38)의 업데이트 이력을 정확하게 관리하는 것이 가능하므로, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)를 업데이트하기 위해 차분 데이터의 최소량만을 추출하는 것이 가능하다. 이는 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)를 업데이트하기 위해 송신되는 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

지도 정보 배신 센터(3) 내의 CPU(11)는 PC(5)로부터 현을 나타내는 현 데이터 및 현 단위 요구 신호를 수신하면, 현 데이터에 의해 규정된 현을 배신 대상 영역으로서 설정하고, 차분 데이터 관리 데이터베이스(18)로부터 현 단위의 배신 대상 영역 내의 각각의 블록의 최신 버전의 차분 데이터 관리 정보를 판독하고, 판독된 차분 데이터 관리 데이터에 기초하여 업데이트 지도 정보(17)로부터 각각의 차분 데이터를 판독하고, 이를 RAM(12)에 저장한다 (S211 및 S311). CPU(11)는 현 단위의 추출된 차분 데이터를 식별하는 배신 ID를 선택하고, PC 배신 관리 데이터를 생성하고, 이를 PC(5)에 배신되는 현 단위의 차분 데이터를 관리하기 위한 배신 데이터 관리 데이터로서 배신 데이터 관리 데이터베이스(19)에 저장하고, 그 다음 배신 ID 및 현 단위의 배신 대상 영역의 차분 데이터를 포함하는 업데이트 정보를 PC(5)로 송신한다 (S312 내지 S314). 한편, PC(5)는 수신된 배신 ID 및 현 단위의 배신 대상 영역의 차분 데이터를 포함하는 업데이트 지도 정보를 CD-ROM(6) 상으로 기록한다 (S212 내지 S213).

한편, 내비게이션 장치(2) 내의 CPU(41)는 판독기(28)를 거쳐 CD-ROM(6)으로부터 업데이트 지도 정보를 판독하고, 내비게이션 지도 정보(38)가 업데이트되면, CD-ROM(6)으로부터 배신 ID를 판독하여 이를 내비게이션 장치(2)를 식별하는 내비게이션 ID와 함께 지도 정보 배신 센터(3)로 송신함으로써 CD-ROM(6)에 의한 내비게이션 지도 정보(38)의 업데이트를 통지한다 (S31 내지 S35). 지도 정보 배신 센터(3) 내의 CPU(11)는 배신 ID 및 내비게이션 ID를 수신하면, 배신 관리 정보 데이터베이스(19)로부터 배신 ID에 대응하는 PC 배신 관리 정보를 판독한다. CPU(11)는 내비게이션 ID에 의해 규정된 업데이트 이력 데이터베이스(15) 내에 저장된 업데이트 이력 데이터의 버전을 PC 배신 관리 정보 내의 각각의 블록 ID 및 분포 도로 카테고리에 대응하는 버전으로 갱신함으로써 업데이트한다 (S411 내지 S413).

이는 내비게이션 장치(2) 내의 CPU(41)가 판독기(28)를 거쳐 CD-ROM(6)으로부터 업데이트 지도 정보를 판독하고 현 단위의 배신 대상 영역의 내비게이션 지도 정보(38)를 업데이트함으로써, 현 단위의 배신 대상 영역의 내비게이션 지도 정보(38)를 최신 버전의 지도 정보로 업데이트하는 것을 가능케 한다.

내비게이션 장치(2) 내의 CPU(41)는 현 단위의 배신 대상 영역의 내비게이션 지도 정보(38)가 판독기(28)를 거쳐 CD-ROM(6)으로부터 업데이트 지도 정보를 판독함으로써 업데이트되면, CD-ROM(6)으로부터 판독된 배신 ID 및 내비게이션 장치(2)를 식별하는 내비게이션 ID를 지도 정보 배신 센터(3)로 송신한다. 따라서, 지도 정보 배신 센터(3)는 수신된 내비게이션 ID에 의해 규정된 업데이트 이력 데이터의 버전을 수신된 배신 ID에 대응하는 PC 배신 관리 정보의 각각의 블록 ID 및 분포 도로 카테고리에 대응하는 버전으로 갱신함으로써 업데이트한다. 이는 지도 정보 배신 센터(3)가 내비게이션 장치(2) 내의 CPU(41)가 CD-ROM(6)을 거쳐 내비게이션 지도 정보(38)를 업데이트할 때에도, 내비게이션 장치(2) 내의 데이터 기록기(22) 내에 저장된 내비게이션 지도 정보(38)의 업데이트 이력을 정확하게 관리하고, 내비게이션 장치(2) 내에 현재 저장된 내비게이션 지도 정보(38)의 버전 정보를 훨씬 더 정확하게 관리하는 것을 가능케 한다.

기본 플래그, 좌표 데이터 및 내비게이션 ID를 내비게이션 장치(2)로부터의 업데이트 요구 데이터로서 수신하면, 내비게이션 장치(2) 내의 CPU(41)가 CD-ROM(6)을 거쳐 내비게이션 지도 정보(38)를 업데이트할 때에도, 지도 정보 배신 센터(3)가 내비게이션 장치(2) 내에 저장된 내비게이션 지도 정보(38)의 업데이트 이력을 정확하게 관리하는 것이 가능하므로, 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)를 업데이트하기 위해 차분 데이터의 최소량만을 정확하게 추출하는 것이 가능하다. 이는 내비게이션 장치(2) 내의 내비게이션 지도 정보(38)를 업데이트하기 위해 송신되는 통신 데이터의 양을 추가로 감소시키는 것을 가능케 한다.

본 발명은 전술한 양호한 실시예로 제한되지 않고, 다양한 개선 및 변형이 본 발명의 범주 내에서 당연히 이루어질 수 있다.

Claims (10)

1. 내비게이션 장치에 기억되는 지도 정보를 최신 버전의 지도 정보로 업데이트하기 위한 버전마다의 차분 데이터를 도로 구분으로 구분하여 기억하는 지도 정보 기억 수단과,

   각 내비게이션 장치를 식별하는 식별 정보에 대응시켜, 각 내비게이션 장치가 기억하고 있는 지도 정보의 도로 구분마다의 버전 정보를 기억하는 버전 정보 기억 수단과,

   내비게이션 장치로부터 상기 식별 정보를 수신하는 수신 수단과,

   수신한 상기 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 지도 정보의 도로 구분마다의 버전 정보를 상기 버전 정보 기억 수단으로부터 취득하고,

   이 취득한 각 도로 구분의 버전 정보가 최신 버전인지 여부를 판정하여, 최신 버전이 아닌 경우에는, 상기 지도 정보 기억 수단으로부터 최신 버전이 아닌 도로 구분에 대응하는, 상기 취득한 버전과 최신 지도 정보의 버전과의 차분 데이터를 추출하는 추출 수단과,

   상기 추출 수단을 통해 추출한 차분 데이터를 상기 수신 수단을 통해 수신한 식별 정보에 대응하는 내비게이션 장치로 송신하는 송신 수단을 구비한 것을 특징으로 하는, 지도 정보 배신(配信) 센터.
2. 제1항에 있어서, 상기 수신 수단을 통해 상기 식별 정보와 함께 상기 지도 정보의 소정 영역에 대응하는 업데이트 정보를 요구하는 영역 업데이트 요구 정보를 수신한 경우에는, 상기 추출 수단은, 수신한 상기 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 지도 정보의 도로 구분마다의 버전 정보로부터 상기 소정 영역에 대응하는 도로 구분마다의 버전 정보를 취득하고, 이 취득한 도로 구분마다의 버전 정보가 최신 버전인지 여부를 판정하여, 최신 버전이 아닌 경우에는, 상기 지도 정보 기억 수단으로부터 최신 버전이 아닌 도로 구분에 대응하는, 상기 취득한 버전과 최신 지도 정보의 버전과의 차분 데이터를 추출하는 것을 특징으로 하는, 지도 정보 배신 센터.
3. 제1항 또는 제2항에 있어서, 상기 송신 수단을 통해 차분 데이터를 송신한 내비게이션 장치로부터 상기 차분 데이터에 기초하여 지도 정보를 업데이트한 취지를 나타내는 업데이트 완료 정보를 상기 수신 수단을 통해 수신한 경우에는, 이 송신한 차분 데이터에 기초하여 상기 버전 정보 기억 수단에 기억되어 있는 상기 내비게이션 장치가 기억하고 있는 지도 정보의 도로 구분마다의 버전 정보를 업데이트하는 버전 정보 업데이트 수단을 구비하고 있는 것을 특징으로 하는, 지도 정보 배신 센터.
4. 제1항 또는 제2항에 있어서, 상기 지도 정보는 소정 범위의 메쉬 단위로 분할되고,

   상기 버전 정보 기억 수단은 상기 메쉬 단위로 상기 도로 구분마다의 버전 정보를 기억하고,

   상기 추출 수단은 상기 메쉬 단위로 상기 차분 데이터를 추출하는 것을 특징으로 하는, 지도 정보 배신 센터.
5. 지도 정보 배신 센터가 내비게이션 장치로부터 상기 내비게이션 장치를 식별하는 식별 정보를 수신하는 수신 공정과,

   상기 지도 정보 배신 센터가 상기 수신 공정에서 수신한 상기 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 지도 정보의 도로 구분마다의 버전 정보를, 각 내비게이션 장치를 식별하는 식별 정보에 대응시켜, 각 내비게이션 장치가 기억하고 있는 지도 정보의 도로 구분마다의 버전 정보를 기억하는 버전 정보 기억 수단으로부터 취득하고,

   이 취득한 각 도로 구분의 버전 정보가 최신 버전인지 여부를 판정하여, 최신 버전이 아닌 경우에는, 내비게이션 장치에 기억되는 지도 정보를 최신 버전의 지도 정보로 업데이트하기 위한 버전마다의 차분 데이터를 도로 구분으로 구분하여 기억하는 지도 정보 기억 수단으로부터, 최신 버전이 아닌 도로 구분에 대응하는, 상기 취득한 버전과 최신 지도 정보의 버전과의 차분 데이터를 추출하는 추출 공정과,

   상기 지도 정보 배신 센터가 상기 추출 공정에서 추출한 차분 데이터를 상기 수신 공정에서 수신한 식별 정보에 대응하는 내비게이션 장치로 송신하는 송신 공정을 구비한 것을 특징으로 하는, 지도 정보 배신 방법.
6. 수신한 업데이트 정보에 기초하여 지도 정보를 업데이트하는 내비게이션 장치와,

   상기 내비게이션 장치에 업데이트 정보를 배신하는 지도 정보 배신 센터를 구비한 지도 정보 배신 시스템에 있어서,

   상기 내비게이션 장치는 상기 지도 정보의 소정 영역의 업데이트 정보를 요구하는 업데이트 요구 정보와 상기 내비게이션 장치를 식별하는 식별 정보를 상기 지도 정보 배신 센터로 송신하는 요구 정보 송신 수단을 갖고,

   상기 지도 정보 배신 센터는,

   상기 업데이트 요구 정보와 식별 정보를 수신하는 요구 정보 수신 수단과,

   버전마다의 지도 정보를 기억하는 지도 정보 기억 수단과,

   상기 내비게이션 장치의 식별 정보에 대응시켜, 상기 내비게이션 장치가 기억하고 있는 지도 정보의 버전 정보를 기억하는 버전 정보 기억 수단과,

   수신한 상기 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 소정 영역의 지도 정보의 버전 정보를 상기 버전 정보 기억 수단으로부터 취득하고, 이 취득한 버전 정보에 기초하여 상기 지도 정보 기억 수단으로부터 최신 버전의 지도 정보의 차분 데이터를 추출하는 제1 추출 수단과,

   상기 제1 추출 수단을 통해 추출한 차분 데이터와 상기 차분 데이터를 식별하는 제1 배신 식별 정보를 상기 요구 정보 수신 수단을 통해 수신한 식별 정보에 대응하는 내비게이션 장치로 송신하는 제1 업데이트 정보 송신 수단을 갖고,

   상기 내비게이션 장치는,

   상기 차분 데이터와 제1 배신 식별 정보를 수신하는 업데이트 정보 수신 수단과,

   수신한 상기 차분 데이터에 기초하여 상기 소정 영역 내의 지도 정보를 업데이트하고, 상기 소정 영역 내의 지도 정보를 업데이트할 수 있었던 경우에는, 이 수신한 상기 제1 배신 식별 정보와 상기 식별 정보를 상기 지도 정보 배신 센터로 송신하도록 제어하는 제1 업데이트 제어 수단을 갖고,

   상기 지도 정보 배신 센터는,

   상기 제1 배신 식별 정보와 상기 식별 정보를 수신하는 식별 정보 수신 수단과,

   수신한 상기 식별 정보에 기초하여 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 지도 정보의 버전 정보를 상기 버전 정보 기억 수단으로부터 취득하고, 이 취득한 버전 정보 중 상기 소정 영역의 버전 정보를, 수신한 상기 제1 배신 식별 정보에 기초하여 업데이트하도록 제어하는 제1 버전 정보 업데이트 제어 수단을 갖는 것을 특징으로 하는, 지도 정보 배신 시스템.
7. 제6항에 있어서, 상기 내비게이션 장치는,

   목적지를 설정하는 목적지 설정 수단과,

   미리 등록된 업데이트 지점을 기억하는 업데이트 지점 기억 수단과,

   좌표 플래그를 온 또는 오프로 설정하는 플래그 설정 수단을 갖고,

   상기 요구 정보 송신 수단은,

   상기 플래그 설정 수단에 의해 설정된 좌표 플래그가 온인 경우에는, 상기 온으로 설정된 좌표 플래그와 상기 업데이트 지점의 좌표 위치를 상기 업데이트 요구 정보로서 송신하고,

   상기 플래그 설정 수단에 의해 설정된 좌표 플래그가 오프인 경우에는, 상기 오프로 설정된 좌표 플래그와 상기 목적지의 좌표 위치를 상기 업데이트 요구 정보로서 송신하고,

   상기 지도 정보 배신 센터는,

   상기 요구 정보 수신 수단을 통해 상기 온으로 설정된 좌표 플래그와 상기 업데이트 지점의 좌표 위치를 수신한 경우에는, 상기 소정 영역으로서 상기 업데이트 지점의 좌표 위치를 중심으로 하는 제1 영역을 선택하고,

   상기 요구 정보 수신 수단을 통해 상기 오프로 설정된 좌표 플래그와 상기 목적지의 좌표 위치를 수신한 경우에는, 상기 소정 영역으로서 상기 목적지의 좌표 위치를 중심으로 하는 제2 영역을 선택하는 영역 선택 수단을 갖는 것을 특징으로 하는, 지도 정보 배신 시스템.
8. 제7항에 있어서,

   상기 내비게이션 장치는 차량의 상태를 검출하는 차량 상태 검출 수단을 갖고,

   상기 플래그 설정 수단은,

   상기 차량 상태 검출 수단에 의해 검출된 차량의 상태가 엔진 시동 시의 경우에는 상기 좌표 플래그를 온으로 설정하고,

   상기 차량 상태 검출 수단에 의해 검출된 차량의 상태가 목적지 설정 시의 경우에는, 상기 좌표 플래그를 오프로 설정하는 것을 특징으로 하는, 지도 정보 배신 시스템.
9. 제6항 내지 제8항 중 어느 한 항에 있어서, 상기 내비게이션 장치는,

   소정의 배포 영역에 관한 지도 정보와 상기 지도 정보를 식별하는 제2 배신 식별 정보를 저장하는 기억 매체로부터 상기 지도 정보와 제2 배신 식별 정보를 판독하는 판독 수단과,

   상기 판독 수단을 통해 판독한 지도 정보에 기초하여 상기 배포 영역 내의 지도 정보를 업데이트하여, 상기 배포 영역 내의 지도 정보를 업데이트할 수 있었던 경우에는, 상기 판독 수단을 통해 판독한 상기 제2 배신 식별 정보와 상기 식별 정보를 상기 지도 정보 배신 센터로 송신하도록 제어하는 제2 업데이트 제어 수단을 갖고,

   상기 지도 정보 배신 센터는,

   상기 요구 정보 배신 수단을 통해 통신 단말 장치로부터 상기 지도 정보의 상기 배포 영역의 업데이트 정보를 요구하는 업데이트 요구 정보를 수신한 경우에는, 상기 지도 정보 기억 수단으로부터 상기 배포 영역 내의 최신 버전의 지도 정보를 추출하는 제2 추출 수단과,

   상기 제2 추출 수단을 통해 추출한 상기 배포 영역 내의 지도 정보와 상기 지도 정보를 식별하는 제2 배신 식별 정보를 상기 통신 단말 장치로 송신하는 제2 업데이트 정보 송신 수단과,

   상기 식별 정보 수신 수단을 통해 상기 제2 배신 식별 정보와 상기 식별 정보를 수신한 경우에는, 이 수신한 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 지도 정보의 버전 정보를 상기 버전 정보 기억 수단으로부터 취득하고, 이 취득한 버전 정보 중 상기 배포 영역의 버전 정보를 수신한 제2 배신 식별 정보에 기초하여 업데이트하도록 제어하는 제2 버전 정보 업데이트 제어 수단을 갖고,

   상기 통신 단말 장치는, 수신한 상기 배포 영역 내의 지도 정보와 상기 제2 배신 식별 정보를 상기 기억 매체에 상기 판독 수단이 판독 가능하게 기록하는 기록 수단을 갖는 것을 특징으로 하는, 지도 정보 배신 시스템.
10. 수신한 업데이트 정보에 기초하여 지도 정보를 업데이트하는 내비게이션 장치에 지도 정보 배신 센터로부터 상기 업데이트 정보를 송신하는 지도 정보 배신 방법에 있어서,

    상기 내비게이션 장치가 상기 지도 정보의 소정 영역의 업데이트 정보를 요구하는 업데이트 요구 정보와 상기 내비게이션 장치를 식별하는 식별 정보를 상기 지도 정보 배신 센터로 송신하는 요구 정보 송신 공정과,

    상기 지도 정보 배신 센터가 상기 요구 정보 송신 공정에서 송신된 상기 업데이트 요구 정보와 식별 정보를 수신하는 요구 정보 수신 공정과,

    상기 지도 정보 배신 센터가 상기 요구 정보 수신 공정에서 수신한 상기 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 소정 영역의 지도 정보의 버전 정보를, 상기 내비게이션 장치의 식별 정보에 대응시켜, 상기 내비게이션 장치가 기억하고 있는 지도 정보의 버전 정보를 기억하는 버전 정보 기억 수단으로부터 취득하고, 이 취득한 버전 정보에 기초하여, 버전마다의 지도 정보를 기억하는 지도 정보 기억 수단으로부터 최신 버전의 지도 정보와의 차분 데이터를 추출하는 제1 추출 공정과,

    상기 지도 정보 배신 센터가 상기 제1 추출 공정에서 추출한 차분 데이터와 상기 차분 데이터를 식별하는 제1 배신 식별 정보를 상기 요구 정보 수신 공정에서 수신한 식별 정보에 대응하는 내비게이션 장치로 송신하는 제1 업데이트 정보 송신 공정과,

    상기 내비게이션 장치가 상기 제1 업데이트 정보 송신 공정에서 송신된 상기 차분 데이터와 제1 배신 식별 정보를 수신하는 업데이트 정보 수신 공정과,

    상기 내비게이션 장치가 상기 업데이트 정보 수신 공정에서 수신한 상기 차분 데이터에 기초하여 상기 소정 영역 내의 지도 정보를 업데이트하고, 상기 소정 영역 내의 지도 정보를 업데이트할 수 있었던 경우에는, 이 수신한 상기 제1 배신 식별 정보와 상기 식별 정보를 상기 지도 정보 배신 센터로 송신하도록 제어하는 제1 업데이트 제어 공정과,

    상기 지도 정보 배신 센터가 상기 제1 업데이트 제어 공정에서 송신된 상기 제1 배신 식별 정보와 상기 식별 정보를 수신하는 식별 정보 수신 공정과,

    상기 지도 정보 배신 센터가 상기 식별 정보 수신 공정에서 수신한 식별 정보에 기초하여, 상기 식별 정보에 대응하는 내비게이션 장치가 기억하고 있는 지도 정보의 버전 정보를 상기 버전 정보 기억 수단으로부터 취득하고, 이 취득한 버전 정보 중 상기 소정 영역의 버전 정보를 수신한 제1 배신 식별 정보에 기초하여 업데이트하도록 제어하는 제1 버전 정보 업데이트 제어 공정을 구비한 것을 특징으로 하는, 지도 정보 배신 방법.

Images