KR20050008718A

KR20050008718A - 지도 데이터 제품, 지도 데이터 처리 프로그램 제품, 지도데이터 처리 방법 및 지도 데이터 처리 장치

Info

Publication number: KR20050008718A
Application number: KR10-2004-7018502A
Authority: KR
Inventors: 노무라다카시
Original assignee: 가부시키가이샤 자나비 인포메틱스
Priority date: 2002-05-17
Filing date: 2003-05-16
Publication date: 2005-01-21
Also published as: US20110307648A1; EP1507246A4; US8051051B2; EP1507246A1; EP2312556B1; EP1507246B1; WO2003098578A1; US20050203937A1; KR100735441B1; CN100476831C; EP2312556B8; EP2312556A1; CN1653506A; US8224795B2

Abstract

본 발명은 지도 데이터 제품, 지도 데이터 처리 프로그램 제품, 지도 데이터 처리 방법 및 지도 데이터 처리 장치에 관한 것으로서, 컴퓨터 또는 지도 데이터 처리 장치에서 읽어들이는 것이 가능한 제 1 데이터 제품은 지도에 관한 정보를 갖는 지도 데이터를 갖고, 이 지도 데이터는 지도를 복수의 구획으로 분할하고, 분할한 구획 단위로 지도에 관한 정보를 분할한 구조와, 분할한 구획 단위의 지도에 관한 정보의 관리 정보를 갖는 구조를 구비하며, 지도 데이터 처리 장치가 취득한 지도에 관한 정보는 관리 정보를 사용하여 구획 단위로 갱신 가능한 것을 특징으로 한다.

Description

지도 데이터 제품, 지도 데이터 처리 프로그램 제품, 지도 데이터 처리 방법 및 지도 데이터 처리 장치{MAP DATA PRODUCT, MAP DATA PROCESSING PROGRAM PRODUCT, MAP DATA PROCESSING METHOD, AND MAP DATA PROCESSING DEVICE}

종래, 네비게이션 장치에서 사용되는 도로 지도 등의 지도 데이터는 CD-ROM이나 DVD-ROM 등의 기록 매체로 제공되었다. 또, 통신을 사용하여 차량 탑재의 네비게이션 장치에 지도 데이터를 제공하는 것도 실시되고 있다.

그러나, 기록 매체 등에서 제공되는 대용량의 지도 데이터의 일부를 효율적으로 갱신하고, 신구의 지도 데이터를 효율적으로 정합성(整合性)을 갖게 하여 사용할 수 있는 구조가 제공되지 않았다.

본 발명은 지도 데이터 제품, 지도 데이터 처리 프로그램 제품, 지도 데이터 처리 방법 및 지도 데이터 처리 장치에 관한 것이다.

도 1은 본 발명의 지도 데이터의 구조를 갖는 지도 데이터의 수수(授受)에대해 설명하는 도면,

도 2는 차량 탑재용 네비게이션 장치의 블록도,

도 3은 지도 데이터의 레벨, 블록, 메쉬의 관계를 설명하는 개념도,

도 4는 도 3의 한 개의 메쉬의 데이터 구성을 나타내는 도면,

도 5는 네비게이션 장치에서의 지도 데이터의 관리 상태를 설명하는 도면,

도 6은 주 데이터 파일의 구성을 설명하는 도면,

도 7은 메쉬 내 관리 정보의 구성을 도시한 도면,

도 8은 한 개의 도로가 인접하는 메쉬에 걸쳐 존재하는 경우에 대해 설명하는 도면,

도 9는 분리 가능한 메모리로 지도 데이터를 갱신하고, 목적지 부근의 데이터를 판독하여 경로 탐색을 실시하는 플로우차트,

도 10은 목적지 부근의 데이터를 인터넷을 통해 지도 서버로부터 판독하여 갱신하고, 현재지 부근 및 목적지 부근의 데이터를 판독하여 경로 탐색을 실시하는 플로우차트,

도 11은 도 10의 단계(S21)의 초기화 처리의 플로우차트,

도 12는 도 10의 단계(S24)의 갱신 처리의 플로우차트,

도 13은 레벨간 대응 키를 사용한 경로 탐색의 플로우차트,

도 14는 1계층 경로 탐색 처리의 플로우차트,

도 15는 2계층 경로 탐색 처리의 플로우차트 및

도 16은 도 15의 단계(S212)의 처리를 상세하게 나타내는 플로우차트이다.

본 발명은 기록 매체 등으로 제공되는 대용량의 지도 데이터의 일부를 효율적으로 갱신하고, 신구의 지도 데이터를 효율적으로 정합성을 갖게 하여 사용할 수 있도록 한 지도 데이터 제품, 지도 데이터 처리 프로그램 제품, 지도 데이터 처리 방법 및 지도 데이터 처리 장치를 제공한다.

본 발명의 컴퓨터 또는 지도 데이터 처리 장치에 판독 가능한 제 1 데이터 제품은 지도에 관한 정보를 갖는 지도 데이터를 갖는다. 이 지도 데이터는 지도를 복수의 구획으로 분할하고, 분할한 구획 단위로 지도에 관한 정보를 분할한 구조와, 분할한 구획 단위의 지도에 관한 정보의 관리 정보를 갖는 구조를 구비하고, 지도 데이터 처리 장치가 취득한 지도에 관한 정보는 관리 정보를 사용하여 구획 단위로 갱신 가능하다.

이 제 1 데이터 제품에 있어서, 지도를 복수의 제 1 분할 단위로 분할하고, 각 제 1 분할 단위를 제 1 분할 단위 사이에서 동일한 수의 복수의 제 2 분할 단위로 분할하고, 분할된 구획은 각 제 2 분할 단위에 대응하고, 관리 정보는 각 제 1 분할 단위마다 복수의 제 2 분할 단위에 관한 관리 정보를 갖는 것이 바람직하다. 이 경우, 관리 정보는 추가로 복수의 제 1 분할 단위에 관한 관리 정보를 갖는 것이 바람직하다.

또, 제 1 데이터 제품에 있어서, 지도의 복수의 다른 축척률에 대응하는 복수의 레벨을 정의하고, 지도를 각 레벨마다 복수의 제 1 분할 단위로 분할하고, 각 제 1 분할 단위를 제 1 분할 단위 사이에서 동일한 수의 복수의 제 2 분할 단위로 분할하고, 분할된 구획은 각 제 2 분할 단위에 대응하고, 지도에 관한 정보는 복수의 레벨에 대응하여 복수 세트로 설치되고, 관리 정보는 각 레벨마다 복수의 제 1 분할 단위에 관한 관리 정보를 갖고, 각 제 1 분할 단위마다 복수의 제 2 분할 단위에 관한 관리 정보를 갖는 것이 바람직하다.

또, 제 1 데이터 제품에 있어서, 구획 단위의 지도에 관한 정보는 지도에 관한 정보의 종류에 따라서 분리하여 관리하는 것이 바람직하다.

또, 제 1 데이터 제품에 있어서, 지도의 다른 복수의 축척률에 대응하는 복수의 레벨을 정의하고, 지도에 관한 정보는 복수의 레벨에 대응하여 복수 세트 설치되고, 구획 단위의 지도에 관한 정보는 모든 레벨에 있어서 설치되는 적어도 1 개의 종류의 지도에 관한 정보와, 적어도 1 개의 레벨에서 설치되는 다른 종류의 지도에 관한 정보를 분리하여 설치하는 것이 바람직하다. 이 경우, 1 개의 종류의 지도에 관한 정보는 표시 장치에 지도를 표시하기 위한 정보이고, 다른 종류의 지도에 관한 정보는 경로 탐색에 사용하는 정보를 포함하는 것이 바람직하다.

또, 제 1 데이터 제품에 있어서, 2 개의 구획 내의 지리적으로 공통된 위치에 2 개의 구획에 대응하는 지도에 관한 정보를 관련짓는 접속점이 존재하고, 접속점에 관한 정보는 2 개의 구획에 대응하는 각각의 지도에 관한 정보에 있어서, 접속점의 지도 내의 위치를 나타내는 2차원 좌표값을 공통으로 갖는 것이 바람직하다. 이 경우, 2차원 좌표값은 위도 경도에 대응하는 값인 것이 바람직하다. 또, 접속점에 관한 정보는 2차원 좌표값뿐만 아니라 접속점의 2차원 좌표값 이외의 매개변수를 갖는 것이 바람직하다. 이 때, 매개변수는 접속점의 높이 정보를 포함하는 것이 바람직하다. 또, 매개변수는 구획 단위의 지도에 관한 정보의 생성 갱신에 관한 시간 정보를 포함하는 것이 바람직하다. 또, 지도의 복수의 다른 축척률에 대응하는 복수의 레벨을 정의하고, 지도에 관한 정보는 복수의 레벨에 대응하여 복수 세트 설치되고, 지도를 레벨마다 복수의 구획으로 분할하고, 레벨마다 분할된 구획 단위로 복수 세트의 지도에 관한 정보를 분할하고, 2 개의 구획은 다른 레벨에 속하고, 임의의 레벨의 접속점의 2차원 좌표값은 보다 상세한 지도를 나타내는 레벨에서의 대응하는 접속점의 2차원 좌표값이 부가되어 있는 것이 바람직하다.

또, 제 1 데이터 제품에 있어서, 구획 단위의 지도에 관한 정보는 지도에 관한 정보의 종류에 따라서 분리하여 관리하고, 지도에 관한 정보의 종류 중 가장 우선도가 높은 종류의 지도에 관한 정보는 소정의 크기를 상한값으로서 관리하는 것이 바람직하다. 이 경우, 가장 우선도가 높은 종류의 지도에 관한 정보가 갱신에 따라 소정의 크기의 상한값을 초과할 때, 적어도 갱신에 따라 소정의 크기의 상한값을 초과하는 만큼의 지도에 관한 정보를, 가장 높은 우선도 보다 낮은 우선도의 종류의 지도에 관한 정보로서 관리하는 것이 바람직하다. 또, 가장 우선도가 높은 종류의 지도에 관한 정보는 적어도 표시 장치에 지도를 표시하기 위해 정보를 포함하는 것이 바람직하다. 또, 가장 우선도가 높은 종류의 지도에 관한 정보는 적어도 표시 장치에 지도를 표시하기 위해 정보를 포함하고, 가장 높은 우선도 보다 낮은 우선도의 종류의 지도에 관한 정보는 가장 높은 우선도의 종류의 지도에 관한 정보 보다 더 상세한 지도를 표시 장치에 표시할 수 있는 정보를 포함하는 것이 바람직하다.

상기 데이터 제품은 지도 데이터가 기록된 기록 매체인 것이 바람직하다.

본 발명의 지도 데이터 처리 장치는 상기 데이터 제품의 기록 매체를 탑재하는 기록 매체 구동부와, 구획 단위의 지도에 관한 정보의 갱신 데이터를 취득하는 갱신 데이터 취득부와, 기록 매체에 기록된 지도 데이터와, 갱신 데이터 취득부에 의해 취득된 갱신 데이터에 기초하여 지도 데이터의 처리를 실시하는 처리부를 구비한다.

이 지도 데이터 처리 장치에 있어서, 지도 데이터는 지도 표시용 데이터이고, 처리부는 기록 매체에 기록된 지도 데이터와, 갱신 데이터 취득부에 의해 취득된 갱신 데이터를 접속하면서 표시 장치에 지도의 표시를 실시하는 것이 바람직하다.

또, 지도 데이터는 경로 탐색용 데이터이고, 처리부는 기록 매체에 기록된 지도 데이터와, 갱신 데이터 취득부에 의해 취득된 갱신 데이터를 접속하면서 경로 탐색 처리를 실시하는 것이 바람직하다.

본 발명의 지도 데이터 처리 장치의 지도 데이터의 처리 방법은 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체로부터 관리 정보를 지도 데이터 처리 장치내의 비휘발성 메모리로 읽어들이고, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 비휘발성 메모리의 관리 정보에 있어서, 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 위치를 나타내도록 변경하고, 비휘발성 메모리의 관리 정보에 기초하여 지도 데이터를 액세스한다.

본 발명의 컴퓨터 또는 지도 데이터 처리 장치에 판독 가능한 프로그램 제품은 지도 데이터의 처리를 위해 실행되는 지도 데이터 처리 프로그램을 구비한다. 이 지도 데이터 처리 프로그램은, 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의관리 정보가 저장된 상기 기록 매체로부터 관리 정보를 지도 데이터 처리 장치 내의 비휘발성 메모리로 읽어들이고, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 비휘발성 메모리의 관리 정보에 있어서, 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 위치를 나타내도록 변경하고, 비휘발성 메모리의 관리 정보에 기초하여 지도 데이터를 액세스하는 명령으로 이루어진다.

본 발명의 지도 데이터를 처리하는 지도 데이터 처리 장치는 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체를 탑재하는 기록 매체 구동부와, 관리 정보를 기록 매체로부터 읽어들여 저장하는 비휘발성 메모리와, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득하는 갱신 데이터 취득부와, 변경 데이터 취득부가 갱신 데이터를 취득했을 때, 비휘발성 메모리의 관리 정보에 있어서, 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 위치를 나타내도록 변경하고, 비휘발성 메모리의 관리 정보에 기초하여 지도 데이터를 액세스하는 제어부를 구비한다.

본 발명의 다른 지도 데이터 처리 장치에서의 지도 데이터의 처리 방법은, 복수로 분할된 지도 데이터와, 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 지도 데이터 처리 장치에 탑재된 것을 인식하고, 초기값으로서 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는 것을나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하고, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 취득한 갱신 데이터를 제 2 비휘발성 메모리에 저장하고, 기록 매체로부터 지도 데이터의 관리 정보를 취득하여 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 제 1 비휘발성 메모리가 저장된 식별 정보를 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하고, 지도 데이터를 액세스할 때, 제 1 비휘발성 메모리에 액세스하여 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하고, 지도 데이터의 관리 정보가 기록 매체에 저장되어 있다고 판단했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하고, 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 제 3 비휘발성 메모리로부터 지도 데이터의 관리 정보를 취득하고, 취득한 지도 데이터의 관리 정보에 기초하여 지도 데이터를 액세스한다.

본 발명의 다른 컴퓨터 또는 지도 데이터 처리 장치에 판독 가능한 프로그램 제품은 지도 데이터의 처리를 위해 실행되는 지도 데이터 처리 프로그램을 갖는, 이 지도 데이터 처리 프로그램은 복수로 분할된 지도 데이터와, 복수로 분할된 진도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 지도 데이터 처리 장치에 탑재된 것을 인식하고, 초기값으로서 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하고, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 취득한 갱신 데이터를 제 2 비휘발성 메모리에 저장하고, 기록 매체로부터 지도 데이터의 관리 정보를 취득하여 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 제 1 비휘발성 메모리에 저장된 식별 정보를 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하고, 지도 데이터를 액세스할 때, 제 1 비휘발성 메모리에 액세스하여 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하고, 지도 데이터의 관리 정보가 기록 매체에 저장되어 있다고 판단했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하고, 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 제 3 비휘발성 메모리로부터 지도 데이터의 관리 정보를 취득하고, 취득한 지도 데이터의 관리 정보에 기초하여 지도 데이터를 액세스하는 명령으로 이루어진다.

본 발명의 다른 지도 데이터를 처리하는 지도 데이터 처리 장치는 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체를 탑재하는 기록 매체 구동부와, 기록 매체가 기록 매체 구동부에 탑재되었을 때, 초기값으로서 지도 데이터 처리장치가 사용하는 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 저장하는 제 1 비휘발성 메모리와, 분할된단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득하는 갱신 데이터 취득부와, 갱신 데이터 취득부가 취득한 갱신 데이터를 저장하는 제 2 비휘발성 메모리와, 갱신 데이터 취득부가 갱신 데이터를 취득했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하여 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 제 2 비휘발성 메모리의 위치를 나타내도록 변경하고, 제 1 비휘발성 메모리에 저장된 식별 정보를 지도 데이터의 관리정보가 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 제어부와, 제어부에 의해 변경된 지도 데이터의 관리 정보를 저장하는 제 3 비휘발성 메모리를 구비하고, 제어부는 지도 데이터를 액세스할 때, 제 1 비휘발성 메모리로 액세스하여 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하고, 지도 데이터의 관리 정보가 기록 매체에 저장되어 있다고 판단했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하고, 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 제 3 비휘발성 메모리로부터 지도 데이터의 관리 정보를 취득하고, 취득한 지도 데이터의 관리 정보에 기초하여 지도 데이터를 액세스한다.

본 발명의 다른 지도 데이터 처리장치의 지도 데이터의 처리 방법은 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 지도 데이터 처리 장치를 탑재한 것을 인식하고, 초기값으로서 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하고, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터가 입력된 제 2 비휘발성 메모리와의 접속을 인식하고, 제 2 비휘발성 메모리와의 접속을 인식했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하여 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 제 1 비휘발성 메모리에 저장된 식별 정보를 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하고, 지도 데이터를 액세스할 때, 제 1 비휘발성 메모리에 액세스하여 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하고, 지도 데이터의 관리 정보가 기록 매체에 저장되어 있다고 판단했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하고, 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 제 3 비휘발성 메모리로부터 지도 데이터의 관리 정보를 취득하고, 취득한 지도 데이터의 관리 정보에 기초하여 지도 데이터를 액세스한다.

본 발명의 다른 컴퓨터 또는 지도 데이터 처리 장치에 판독 가능한 프로그램 제품은 지도 데이터의 처리를 위해 실행되는 지도 데이터 처리 프로그램을 갖는다. 이 지도 데이터 처리 프로그램은 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 지도 데이터 처리 장치에 탑재된 것을 인식하고, 초기값으로서 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가기록 매체에 저장되어 있는 것을 나타내는 식별 정보를, 제 1 비휘발성 메모리에 저장하고, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터가 입력된 제 2 비휘발성 메모리와의 접속을 인식하고, 제 2 비휘발성 메모리와의 접속을 인식했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하여 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 제 1 비휘발성 메모리에 저장된 식별 정보를 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하여, 지도 데이터를 액세스할 때, 제 1 비휘발성 메모리에 액세스하여 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 제 3 비휘발성 메모리에 저장되어 있는지 식별 정보를 취득하고, 지도 데이터의 관리 정보가 기록 매체에 저장되어 있다고 판단했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하고, 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 제 3 비휘발성 메모리로부터 지도 데이터의 관리 정보를 취득하고, 취득한 지도 데이터의 관리 정보에 기초하여 지도 데이터를 액세스하는 명령으로 이루어진다.

본 발명의 다른 지도 데이터를 처리하는 지도 데이터 처리 장치는 복수로 분할된 지도 데이터와 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체를 탑재하는 기록 매체 구동부와, 기록 매체가 기록 매체 구동부에 탑재되었을 때, 초기값으로서 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 기록 매체에저장되어 있는 것을 나타내는 식별 정보를 저장하는 제 1 비휘발성 메모리와, 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터가 입력된 제 2 비휘발성 메모리(12)와의 접속을 가능하게 하는 메모리 접속부와, 메모리 접속부에 제 2 비휘발성 메모가 접속된 것을 인식할 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하여 갱신 데이터에 대응하는 관리 정보의 일부를 갱신 데이터가 저장된 제 2 비휘발성 메모리의 위치를 나타내도록 변경하고, 제 1 비휘발성 메모리에 저장된 식별 정보를 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 제어부와, 제어부에 의해 변경된 지도 데이터의 관리 정보를 저장하는 제 3 비휘발성 메모리를 구비하며, 제어부는 지도 데이터를 액세스할 때, 제 1 비휘발성 메모리에 액세스하여 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하여, 지도 데이터의 관리 정보가 기록 매체에 저장되어 있다고 판단했을 때, 기록 매체로부터 지도 데이터의 관리 정보를 취득하고, 지도 데이터의 관리 정보가 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 제 3 비휘발성 메모리로부터 지도 데이터의 관리 정보를 취득하고, 취득한 지도 데이터의 관리 정보에 기초하여 지도 데이터를 액세스한다.

상기 기재의 프로그램 제품은 지도 데이터 처리 프로그램이 기록된 기록 매체인 것이 바람직하다.

도 1은 본 발명의 지도 데이터의 구조를 갖는 지도 데이터의 수수에 대해 설명하는 도면이다. 차량 탑재용 네비게이션 장치(1)는 CD-ROM이나 DVD-ROM 등의 기록 매체(2)로부터 지도 데이터나 관리 정보나 안내 검색 데이터 등을 판독한다. 분리 가능한 메모리(3)로부터는 지도 데이터 등의 갱신 데이터의 제공을 받는다. 분리 가능한 메모리(3)는 지도 데이터의 일부를 갱신하기 위해 갱신 데이터 등이 기록된 대체 가능한 기록매체이다.

또, 네비게이션 장치(1)는 휴대전화 등의 통신장치(4)와도 접속 가능하다. 네비게이션 장치(1)는 통신장치(4)를 통해 인터넷(5)에 접속하고, 또 인터넷(5)을 통해 지도 서버(6)에 접속할 수 있다. 지도 서버(6)는 오래된 지도 데이터로부터 최신 지도 데이터까지를 지도 데이터베이스(7)에 보유하고, 또 오래된 안내 검색 데이터에서 최신 안내 검색 데이터까지를 안내 검색 데이터베이스(8)에 보유한다. 따라서, 지도 서버(6)는 지도 데이터의 일부를 갱신하는 갱신 데이터를 인터넷(5)을 통해 네비게이션 장치(1)에 제공할 수 있다. 또, 안내 검색 데이터란 POI 등의 위치 정보, 종별, 명칭 등의 속성 정보를 저장한 데이터이다.

네비게이션 장치(1)는 제어장치(11)와 비휘발성 메모리(12)를 갖는다. 제어 장치(11)는 마이크로프로세서 및 그 주변 회로로 구성된다. 비휘발성 메모리(12)는 네비게이션 장치(1)의 내부에 설치된 하드디스크나 플래시메모리 등의 비휘발성 메모리이다. 비휘발성 메모리(12)는 네비게이션 장치(1)의 전원이 꺼져도 입력된 데이터가 사라지지 않는 기억장치라면 어떤 것이라도 좋다.

기록 매체(2)는 일단 네비게이션 장치(1)에 탑재되면 새로운 기록 매체(2)와 교체되지 않는 한 네비게이션 장치(1)에 탑재된 상태 그대로 된다. 따라서, 분리 가능한 메모리(3)에 대해 고정 미디어라고 해도 좋다. 지도 데이터베이스(7)나 안내 검색 데이터베이스(8)는 신구 모든 지도 데이터나 안내 검색 데이터 등을 갖고 있으므로 머더 데이터의 데이터베이스이다. 지도 서버(6)는 지도 데이터베이스(7)나 안내 검색 데이터베이스(8)를 사용하여 초기(갱신 전) 지도 데이터를 갖는 기록 매체(2)나 갱신용 데이터를 갖는 분리 가능한 메모리(3)를 준비할 수 있다.

도 2는 차량 탑재용 네비게이션 장치(1)의 블록도이다. 네비게이션 장치(1)는 제어장치(11), 비휘발성 메모리(12), 현재 위치 검출장치(13), DVD 구동장치(14), 메모리(15), 통신 인터페이스(16), 분리 가능한 메모리 판독 장치(17), 모니터(18) 및 입력 장치(19)를 구비한다.

현재 위치 검출장치(13)는 차량의 현재지를 검출하는 현재지 검출 장치이고, 예를 들면 차량의 진행 방위를 검출하는 방위 센서나 차속을 검출하는 차속 센서나 GPS(Global Positioning System) 위성으로부터의 GPS 신호를 검출하는 GPS 센서 등으로 이루어진다. DVD 구동장치(14)는 기록 매체(2)를 탑재하여 지도 데이터 등을 판독하는 장치이다. 본 실시형태에서는 기록 매체(2)는 DVD-ROM으로 한다. 또, CD-ROM이나 다른 기록 매체라도 좋다.

메모리(15)는 현재 위치 검출장치(13)에 의해 검출된 차량 위치 정보 등을 저장하거나 제어장치(11)가 연산한 추장(推奬) 경로 상의 노드 정보나 링크 정보 등을 저장하는 메모리이다. 또, 후술하는 전체 메쉬 관리 정보를 저장하기도 한다. 메모리(15)는 제어장치(11)의 작업 공간이다. 통신 인터페이스(16)는 통신 장치(4)를 접속하는 인터페이스이다. 통신 인터페이스(16)를 통해 휴대전화의 이용이나 인터넷과의 접속이 가능하다. 분리 가능한 메모리 판독 장치(17)는 분리 가능한 메모리(3)를 장치하여 분리 가능한 메모리(3)로부터 데이터를 판독하는 것이 가능한 장치이다.

모니터(18)는 지도나 추장 경로나 각종 정보를 표시하는 표시장치이다. 모니터(18)는 네비게이션 장치 본체의 일부로서 일체로 설치해도 좋고, 하우징체로서는 별도로 설치해도 좋다. 또, 모니터(18)만을 네비게이션 장치 본체와 케이블 등에 의해 접속하고, 분리한 위치에 설치하도록 해도 좋다. 입력 장치(19)는 경로 탐색 시에 차량의 목적지 등을 입력하는 입력장치이다. 리모콘이라도 좋고, 모니터(18)의 화면 상에 설치된 터치패널 등으로 구성해도 좋다. 제어장치(11)는 현재 위치 검출장치(13)에서 검출된 차량의 현재지 정보와 기록 매체(2)나 비휘발성 메모리(12)에 저장된 지도 데이터 등을 사용하여 도로 지도의 표시, 경로 탐색, 경로 유도 등의 각종 네비게이션 처리를 실시한다. 또, 제어 장치(11)가 실행하는 각종 처리 프로그램은 제어 장치(11) 내부에 설치된 ROM(도시하지 않음)에 조립되어 있다.

-지도 데이터의 구조-

상기 지도 데이터의 데이터 구조에 대해 더 자세히 설명한다. 지도 데이터는 지도에 관한 정보이고, 배경(지도 표시용) 데이터, 위치 표시자용 데이터, 네트워크(경로 탐색용) 데이터, 유도 데이터(교차점 명칭·도로 명칭 ·방면 명칭·방향 가이드 시설 정보 등) 등이다. 배경 데이터는 도로나 도로 지도의 배경을 표시하기 위한 데이터이다. 위치 표시자용 데이터는 차량의 현재지의 특정이나 맵매칭 등에 사용되는 데이터이다. 네트워크 데이터는 도로 형상과는 직접 관계없는 분기 정보 등으로 이루어진 경로 탐색용 데이터이고, 주로 추장 경로를 연산(경로 탐색)할 때 이용된다. 유도 데이터는 교차점의 명칭 등으로 이루어진 데이터이고, 연산된 추장 경로에 기초하여 운전자들에게 추장 경로를 유도할 때 이용된다.

본 실시형태의 지도 데이터는 레벨, 블록, 메쉬라는 개념으로 관리한다. 본 실시형태에서는 지도 데이터를 축척률이 다른 7개의 레벨로 나누고, 최상세의 축척률의 레벨을 레벨 0으로 하고, 최광역 지도의 레벨을 레벨 6으로 한다. 각 레벨은 축척률이 다른 지도 데이터를 포함하지만, 대상이 되는 영역은 각 레벨 모두 동일하다. 즉, 일본 전 지역이 대상이면 각 레벨마다 축척률이 다른 일본 전 지역의 지도 데이터를 갖는다. 예를 들면 레벨 0에서는 축척률 1/6250, 레벨 3에서는 축척률 1/400000, 레벨 4에서는 축척률 1/1600000, 레벨 6에서는 축척률 1/128000000의 일본 전체 지역의 지도 데이터를 갖는다. 즉, 레벨 0∼6에 대응하여 7개의 지도 데이터의 설정이 있다.

도 3은 지도 데이터의 레벨, 블록, 메쉬의 관계를 설명하는 개념도이다. 대표로서, 레벨 3과 4를 나타내고 있다. 부호 “101”은 본 지도 데이터의 대상이 되는 영역을 나타낸다. 일본 전 지역의 지도 데이터를 취급하면 영역(101)은 일본 전 지역을 포함하는 범위가 된다. 레벨 3도 레벨 4도 동일한 범위의 영역을 대상으로 하고 있다. 레벨 3에서는 영역(101)은 4×4=16의 복수의 블록(102)으로 나뉘어져 관리된다. 1 개의 블록(102)은 복수의 메쉬(103)로 나뉘어져 관리된다. 본 실시형태에서는 m×n장의 메쉬로 관리한다. 각 블록(102)사이의 분할 메쉬의 수는 동일 레벨에서는 동일 수(m×n)이다.

레벨 4에서는 영역(101)은 2×2=4의 복수의 블록(104)으로 나뉘어져 관리된다. 1 개의 블록(104)은 복수의 메쉬(105)로 나뉘어져 관리된다. 본 실시형태에서는 p×q장의 메쉬로 관리한다. 각 블록(104)사이의 분할 메쉬의 수는 동일 레벨에서는 동일 수(p×q)이다.

레벨 3과 레벨 4에서는 영역(101)을 분할한 블록의 수, 각 블록을 분할한 메쉬의 수는 다르다. 이는 축척률이 작은(분모값이 큰) 보다 광역 지도를 취급하는 레벨 4와, 레벨 4에 비해 축척률이 큰(분모값이 작은) 보다 상세 지도를 취급하는 레벨 3에서는 취급한 데이터량도 다르기 때문이다. 즉, 각 레벨에서 취급하는 데이터량에 따른 적절한 분할을 실시하도록 하고 있다. 단, 동일 레벨 내에서는 1 개의 블록의 크기 및 1 개의 메쉬의 크기는 동일하다. 또, 도 3의 각 레벨의 분할 블록수는 일례이며, 반드시 이 수에 한정되지 않는다.

상기 블록, 메쉬의 명칭은 본 실시형태에서 편의상 이름을 붙인 것이다. 따라서, 반드시 이 명칭에 한정되지 않는다. 메쉬를 퍼셀이라고 해도 좋고, 블록을 제 1 분할 단위, 메쉬를 제 2 분할 단위라고 해도 좋다. 또, 이들 블록, 메쉬는 지리적으로 분할된 단위라고 해도 좋다.

도 4는 블록 내의 전체 메쉬를 관리하는 전체 메쉬 관리 정보(181)와 메쉬 데이터(182)의 구성을 나타내는 도면이다. 메쉬 데이터(182)는 상기 메쉬(103) 또는 메쉬(105)에 대응하여 설치되는 지도 데이터이다. 전체 메쉬 관리 정보(181)는 블록 내에 포함되는 전체 메쉬 데이터의 관리 정보를 갖고, 블록마다 설치된다.

도 4의 전체 메쉬 관리 정보(181)의 총 메쉬 장수(183)는 블록 내에 포함되는 총 메쉬수이다. 좌측 하부 기준 위치 코드(184)는 블록의 좌측 하부 위치의 위도 경도에 관한 위치 정보가 들어간다. 경도 방향 메쉬 장수(185)는 동서의 경도 방향으로 나열된 메쉬의 수이고, 도 3의 레벨 3의 예에서는 m이 들어간다. 경도 방향 메쉬 장수(186)는 남북의 위도 방향으로 나열된 메쉬의 수이고, 도 3의 레벨 3의 예에서는 n이 들어간다. 각 메쉬 관리 정보(187)는 각 메쉬 데이터(182)를 관리하는 정보이고, 블록 내의 메쉬의 수만큼 설치된다.

각 메쉬 데이터(182)는 메쉬 내 관리 정보(111), 배경(지도 표시용) 데이터(112), 위치 표시자용 데이터(113), 네트워크(경로 계산용) 데이터(114) 및 유도 데이터(115)로 구성된다. 메쉬 내 관리 정보(111)와 배경(지도 표시용) 데이터(112)를 기본 데이터로 하고, 위치 표시자용 데이터(113), 네트워크 데이터(114), 유도 데이터(115)를 확장 데이터로 한다. 기본 데이터는 각 레벨 전부에 존재하는 데이터이다. 확장 데이터는 고유 레벨에 존재하는 데이터이다. 예를 들면 네트워크 데이터는 레벨 1, 2, 3, 4에 존재하고, 위치 표시자 데이터나 유도 데이터는 레벨 0에 존재한다. 또, 확장 데이터로서 또 주소 산출용 데이터, 화상 데이터, VICS 데이터, 건물 속성 데이터, 주변 검색 데이터 등을 설치하도록 해도 좋다.

또, 본 실시형태에서는 기본 데이터의 데이터 사이즈에 대해 상한값을 설치하여 관리한다. 예를 들면, 상한의 데이터 사이즈를 32KB로 한다. 지도 데이터의갱신에 의해 기본 데이터가 상한값을 초과하게 된 경우는 초과한 만큼을 확장 데이터로서 관리한다. 예를 들면, 당초의 기본 데이터가 20KB, 확장 데이터가 10KB의 메쉬 데이터(182)이고, 기본 데이터만이 갱신되어 40KB가 되는 경우를 상정해 본다. 갱신 후의 데이터로서 기본 데이터는 32KB내에 들어가도록 편집하고, 32KB를 초과하는 8KB의 기본 데이터는 확장 데이터로서 관리한다. 따라서, 확장 데이터는 18KB가 되고, 메쉬 데이터(182)의 사이즈는 30KB에서 50KB가 된다. 또, 당초의 기본 데이터가 20KB, 확장 데이터가 10KB의 메쉬 데이터(182)로서, 기본 데이터만이 갱신되어 30KB가 되는 경우를 상정해본다. 이 경우는 기본 데이터의 상한값 32KB를 초과하지 않으므로 증가하는 10KB의 기본 데이터는 그대로 기본 데이터로서 추가된다. 그 결과, 갱신 후의 기본 데이터는 30KB이고 확장 데이터는 10KB가 되고, 메쉬 데이터(182)의 사이즈는 30KB에서 40KB가 된다. 이상과 같이 기본 데이터의 데이터 사이즈에 상한값을 설치하는 것은 다음과 같은 이유에 의한다.

네비게이션 장치(1)는 통상의 경우, 메모리의 증설 등을 하지 않고 몇년이나 사용하는 경우가 있다. 이 때문에 지도 데이터도 몇년이나 사용하는 네비게이션 장치(1)의 성능에 맞춰 고정 사이즈로 하는 것이 바람직하다. 그러나, 건물 형상 데이터의 정비의 진전, 지형 데이터의 상세화 진전, 실시의 택지 정비의 진전 등에 따라서 지도 데이터량이 증가하는 것은 통상적으로 발생할 수 있다. 따라서, 본 실시형태의 지도 데이터의 구조에서는 메쉬 단위의 지도 데이터의 갱신을 가능하게 하고 있다.

한편, 신형 네비게이션 장치가 발매된 경우에는 메모리량이 증가하고, 처리능력이 향상되는 것 등에 의해 프로그램이 취급하는 데이터량이 증가하거나, 신규 기능의 추가 또는 상세하게 표시할 수 있게 되는 것 등은 통상적으로 발생할 수 있다. 이와 같은 경우에 갱신 후의 지도 데이터는 구형 네비게이션 장치라도 신형 네비게이션 장치라도 공통으로 사용할 수 있는 구조일 필요가 있다.

이 때문에, 본 실시형태에서는 기본 데이터 사이즈에 대해 구형 네비게이션 장치도 취급할 수 있는 데이터 사이즈를 유지하고, 이를 초과하는 만큼의 데이터는 확장 데이터에 수록하도록 편집한다. 또, 구형으로는 사용하지 않는 신규 기능용 데이터에 대해서는 확장 데이터에 수록하도록 한다.

상기에 있어서 「구형 & 신형」이라는 표현으로 설명한 내용은 「범용 & 고급」「휴대기 & 차량 탑재기」로 치환한 경우에도 동일하다고 할 수 있다. 즉, 본 실시형태의 지도 데이터의 구조는 처리 능력이 낮은 상태에서 처리 능력이 높은 장치에도 공통으로 사용할 수 있다. 그리고, 처리 능력이 낮은 장치에서 처리 능력이 높은 장치가 공통으로 반드시 사용하는 지도 데이터를 기본 데이터로 한다. 이 기본 데이터의 상한 사이즈를 가장 처리 능력이 낮은 장치의 메모리 사이즈 등에 맞춘 데이터 사이즈로 한다. 이에 의해 처리 능력이 낮은 위치에서 처리 능력이 높은 장치에 대해 본 실시형태의 지도 데이터를 공통으로 사용할 수 있다. 그 결과, 지도 데이터의 관리의 효율화나 비용 절감이 도모된다.

또, 당초부터 준비되어 있는 기본 데이터는 처리 능력이 낮은 장치부터 처리 능력이 높은 장치까지도 공통으로 사용되므로, 우선도가 높은 종류의 데이터라고 할 수 있다. 또, 갱신되어 증가하는 기본 데이터는 당초부터 준비되어 있는 기본데이터보다 더 상세한 지도를 표시하는 배경 데이터나 구 기종에서는 표시하지 않아도 지장이 없는 우선도가 낮은 배경 데이터라고 할 수 있다. 물론, 갱신되어 증가하는 기본 데이터라도 상기 상한값 이내에 들어가 관리할 수 있는 기본 데이터이면 당초부터 준비되어 있는 기본 데이터와 동일한 우선도를 갖는 데이터라고 할 수 있다.

상기에서는 메쉬 데이터(182)의 데이터 사이즈의 상한값에 대해서는 특별히 한정하고 있지 않다. 그러나, 네비게이션 장치(1) 내의 메모리의 관계 때문에 메쉬 데이터(182)에 대해서도 데이터 사이즈의 상한값을 규정해도 좋다. 예를 들면 메쉬 데이터(182)의 상한값은 128KB로 하는 것 등이다. 또, 상기 기본 데이터의 상한값 32KB나 메쉬 데이터(182)의 상한값 128KB는 다른 값이라도 좋다. 지도 데이터를 당초 규정할 때의 네비게이션 장치의 성능이나 앞으로 예측되는 성능의 향상 등을 고려하여 적절한 값을 정하면 좋다.

-네비게이션 장치에서의 지도 데이터의 관리-

도 5는 네비게이션 장치(1)에서의 지도 데이터의 관리의 상태를 설명하는 도면이다. 네비게이션 장치(1)는 기록 매체(2)로부터 전체 메쉬 관리 정보 및 지도 데이터를 판독하고, 또 분리 가능한 메모리(3) 또는 인터넷(5)을 통해 지도 서버(6)로부터 갱신 지도 데이터를 판독하고, 최신 지도 데이터를 사용할 수 있다.

종래의 네비게이션 장치의 경우, 데이터의 판독원은 CD-ROM이나 DVD-ROM 등의 기록매체뿐이었다. 본 실시형태의 네비게이션 장치에서는 기록 매체(2) 중의 지도 데이터와 갱신된 지도 데이터를 혼재시켜 사용한다. 이 때문에 읽기쓰기 가능한 미디어인 비휘발성 메모리(12)를 갖는다. 비휘발성 메모리(12)는 하드디스크나 플래시메모리 등의 비휘발성 메모리로 구성되고, 네비게이션 장치의 전원이 꺼져도 데이터는 유지된다. 비휘발성 메모리(12)는 캐시 미디어(12)라고 불러도 좋다.

비휘발성 메모리(12)는 블록 관리 정보(124)를 갖는다. 블록 관리 정보(124)는 해당 블록의 전체 메쉬 관리 정보가 기록 매체(2) 상에 있는지 비휘발성 메모리(12)상에 있는지의 식별 정보를 갖는다. 초기값으로서는 각 블록의 전체 메쉬 관리 정보는 기록 매체(2) 상에 있다고 설정되어 있다. 지도 데이터의 메쉬 단위의 갱신에 따라서 갱신된 메쉬를 갖는 블록의 전체 메쉬 관리 정보(125)를 비휘발성 메모리(12)에 작성하고, 블록 관리 정보(124)에 있어서 해당 블록의 전체 메쉬 관리 정보는 비휘발성 메모리(12)상에 있는 것을 설정한다. 프로그램은 우선 블록 관리 정보(124)를 참조함으로써 전체 메쉬 관리 정보가 기록 매체(2) 상에 있는지 비휘발성 메모리(12)상에 있는지를 판단할 수 있다.

부호 “126”은 네비게이션 장치의 메모리(15) 내에 있는 메모리이고, 전체 메쉬 관리 정보를 저장하는 영역이다. 이하, 메모리(126)라고 한다. 프로그램은 전체 메쉬 관리 정보가 기록 매체(2) 상에 있는지 비휘발성 메모리(12) 상에 있는지를 판단한 후, 해당 미디어로부터 전체 메쉬 관리 정보를 판독하고, 메모리(126)에 저장한다. 메모리(126)에 읽어들인 전체 메쉬 관리 정보(127)는 메쉬 1에서 메쉬 n까지의 메쉬 관리 정보를 갖는다. 메쉬 관리 정보(128)는 위치 정보(129), 저장 장소(130), 오프셋(131), 사이즈(132)의 데이터를 갖는다. 위치 정보(129)는메쉬의 위도 경도 등으로 표시되는 위치 정보이고, 저장 장소(130)는 데이터가 기록 매체(2)에 있는지 비휘발성 메모리(12)에 있는지를 나타내는 데이터이다. 오프셋(131)은 미디어(기록 매체(2) 또는 비휘발성 메모리(12))상의 위치를 나타내는 데이터이고, 사이즈(132)는 지도 데이터의 사이즈를 나타내는 데이터이다.

분리 가능한 메모리(3)로 메쉬 단위의 지도 데이터가 갱신되면 해당 메쉬의 지도 데이터는 비휘발성 메모리(12)에 판독되고, 지도 데이터(133)로서 저장된다. 따라서, 저장 장소(130)의 내용에 기초하여 갱신되어 있지 않은 지도 데이터는 기록 매체(2)로 액세스하고, 갱신된 지도 데이터는 비휘발성 메모리(12)로 액세스할 수 있다.

-기록 매체내의 데이터의 구성-

계속해서, 기록 매체(2)의 데이터에 대해 설명한다. 기록 매체(2)는 주 데이터 파일을 갖는다. 도 6은 주 데이터 파일의 구성을 설명하는 도면이다. 주 데이터 파일은 전체 관리 정보(151)와, 저장 데이터 정보(152), 레벨 관리 정보(153), 블록 관리 정보(154), 전체 메쉬 관리 정보(155) 및 지도 데이터(156)를 구비한다.

전체 관리 정보(151)는 포맷 버젼·리비젼, 데이터 버젼·리비젼, 미디어 식별 정보, 작성 년월일, 작성자, 커버 에리어 등의 데이터 전체에 관한 정보를 갖는다. 저장 데이터 정보(152)는 해당 기록매체(2) 중에 저장되어 있는 데이터의 종별 및 저장 장소를 기술한다. 레벨 관리 정보(153)는 해당 기록매체(2) 중에 저장되어 있는 지도 데이터의 계층 구조(레벨 구조), 각각의 레벨에 부여되는 확장 데이터의 종별 및 블록 관리 정보의 저장 위치의 정보를 갖는다. 이 레벨 관리 정보(153)는 지도 데이터의 갱신을 실시한 경우, 블록 관리 정보의 저장 장소(기록 매체(2)인지 비휘발성 메모리(12))를 변경하기 위해, 비휘발성 메모리(12)에 복사하여 사용한다.

블록 관리 정보(154)는 각각의 레벨에서의 전체 메쉬 관리 정보의 구획 정보, 전체 메쉬 관리 정보의 저장 장소, 저장 위치 등의 전체 메쉬 관리 정보의 관리 정보를 갖는다. 기록 매체(2)가 DVD 구동장치(14)에 탑재되었을 때, 비휘발성 메모리(12)에 복사하여 사용된다. 전체 메쉬 관리 정보의 저장 장소는 초기값으로서 모두 기록 매체(2)에 설정되어 있다. 블록 관리 정보(154)는 레벨의 수만큼 작성된다.

전체 메쉬 관리 정보(155)는 각각의 레벨의 블록 단위로 저장된다. 예를 들면, 도 6에서, 레벨 0에서는 m개의 블록이 존재하고, m개의 전체 메쉬 관리 정보(155)가 존재한다. 레벨 1∼레벨 6에서도 동일하다. 전체 메쉬 관리 정보(155)는 1 개의 블록 내에 존재하는 전체 메쉬의 저장 장소, 위치, 사이즈 및 이력 정보를 갖는다.

지도 데이터(156)는 메쉬 단위의 데이터에 상당한다. 지도 데이터(156)는 기록 매체(2) 내에 저장되어 있는 전체 레벨 전체 블록의 메쉬 수의 합계 수 만큼 저장된다. 메쉬 단위의 지도 데이터의 구조는 도 4에 도시한 바와 같다. 메쉬 단위의 지도 데이터는 각각 갱신 사이클이 다르므로 관리 정보와 갱신한 데이터를 비휘발성 메모리(12) 상에서 관리하고, 갱신하지 않은 데이터는 기록 매체(2) 상의데이터를 사용한다. 예를 들면, 배경 데이터는 형상, 문자 등의 갱신이 빈번히 발생하지만, 다른 확장 데이터의 갱신은 그다지 빈번히 발생하지 않는다. 이 때문에 비휘발성 메모리(12)에는 갱신한 데이터를 저장한 쪽이 비휘발성 메모리(12)의 용량을 유효하게 사용할 수 있다. 지도 데이터상의 기본·확장 데이터는 개별로 관리하므로, 메쉬 내 관리 정보부에는 각각의 데이터의 이력 정보, 저장 장소, 저장 위치, 사이즈를 관리한다.

-비휘발성 메모리 내의 데이터 구성-

비휘발성 메모리(12)는 도 5에 도시한 바와 같이 블록 관리 정보(124), 전체 메쉬 관리 정보(125), 지도 데이터(133)를 갖고, 또 저장 데이터 정보(도시하지 않음)와 레벨 관리 정보(도시하지 않음)도 갖는다. 데이터는 파일 형식으로 저장되고, 저장 데이터 정보와 레벨 관리 정보는 주 관리 파일(도시하지 않음)로서 저장된다. 블록 관리 정보(124)는 블록 관리 파일로서 저장되고, 전체 메쉬 관리 정보(125)는 전체 메쉬 관리 정보 파일로서 저장되고, 지도 데이터(133)는 지도 데이터 파일로서 저장된다.

-주 관리 파일-

주 관리 파일(도시하지 않음)은 기록 매체(2)로부터 복사한 저장 데이터 정보와 레벨 관리 정보를 저장한다. 저장 데이터 정보는 해당 기록 매체(2) 중 메쉬 단위의 데이터 이외의 데이터(예를 들면, 안내 검색 데이터 등)가 갱신되어 비휘발성 메모리(12) 상에 저장할 때, 기록 매체(2) 내의 주 데이터 파일 중의 저장 데이터 정보를 복사하여 작성된다. 메쉬 단위의 데이터 이외의 데이터의 갱신 데이터를 비휘발성 메모리(12)에 저장할 때마다 대응하는 관리 정보의 저장 장소를 기록 매체(2)에서 비휘발성 메모리(12)로 변경한다.

또, 저장 데이터 정보는 미디어 식별 정보를 유지하고, 본 캐시 정보의 기초가 되는 기록 매체(2)와의 대응을 도모한다. 기동 시에 본 정보와 기록 매체(2) 내의 미디어 식별 정보를 비교하여 일치하는 경우는 문제없다. 그러나, 본 정보가 다른 경우(다른 기록 매체가 삽입되어 있음), 비휘발성 메모리(12) 상의 각 정보로 관리하고 있다. 저장 장소, 위치, 사이즈가 기록 매체(2)와 부정합을 일으키므로, 비휘발성 메모리(12) 상의 갱신 데이터를 사용할 수 없다. 이와 같은 상황이 발생한 경우는 기록 매체(2) 내의 데이터만으로 네비게이션을 실시한다.

레벨 관리 정보는 기록 매체(2) 중에 저장되어 있는 지도 데이터 중 어느 하나의 메쉬가 갱신되어 비휘발성 메모리(12)에 저장되었을 때, 기록 매체(2) 내의 레벨 관리 정보를 복사하여 작성된다. 지도 데이터를 비휘발성 메모리(12)에 저장할 때마다 해당하는 레벨의 블록 관리 정보의 저장 장소를 기록 매체(2)로부터 비휘발성 메모리(12)로 변경한다. 이 때, 블록 관리 정보의 위치 정보, 사이즈도 비휘발성 메모리(12) 내의 값으로 갱신한다.

-블록 관리 파일-

블록 관리 파일은 기록 매체(2)가 DVD 구동장치(14)에 탑재되었을 때, 기록 매체(2) 내의 각 레벨의 블록 관리 정보(154)를 비휘발성 메모리(12)에 복사하여 작성된다. 각 블록의 전체 메쉬 관리 정보의 저장 장소는 초기값으로서 모두 기록 매체(2)로서 설정되어 있다. 지도 데이터를 갱신하여 비휘발성 메모리(12)에 저장할 때, 갱신하는 지도 데이터에 해당하는 레벨의 블록 관리 정보를 갱신한다. 갱신하는 지도 데이터에 해당하는 전체 메쉬 관리 정보의 저장 장소를 기록 매체(2)에서 비휘발성 메모리(12)로 변경한다. 이 때, 위치 정보, 사이즈도 비휘발성 메모리(12) 내의 값으로 변경한다. 블록 관리 파일은 레벨 단위로 작성된다. 이 때의 파일 명칭은 레벨을 키로서 작성하기로 한다. 이에 의해 블록 관리 파일명을 기술하지 않아도 되고, 레벨 관리 정보 사이즈를 절약할 수 있다.

-전체 메쉬 관리 정보 파일-

전체 메쉬 관리 정보 파일은 해당 블록 내의 메쉬의 지도 데이터를 처음으로 갱신하여 비휘발성 메모리(12)에 저장할 때, 기록 매체(2) 내의 지도 데이터에 해당하는 블록의 전체 메쉬 관리 정보를 복사하여 작성된다. 지도 데이터의 저장 장소를 기록 매체(2)에서 비휘발성 메모리(12)로 변경한다. 이 때, 지도 데이터의 위치 정보, 사이즈도 비휘발성 메모리(12) 내의 값으로 갱신한다. 그 후, 또 해당 블록 내의 메쉬가 갱신된 경우는 이미 비휘발성 메모리(12) 내에 있는 해당 블록의 전체 메쉬 관리 정보 파일을 갱신한다. 전체 메쉬 관리 정보 파일은 블록 단위로 작성된다. 이 때의 파일 명칭은 레벨과 블록 관리 정보를 키로서 작성하기로 한다. 이에 의해 전체 메쉬 관리 정보 파일명을 기술하지 않아도 되어, 블록 관리 정보 사이즈를 절약할 수 있다.

-지도 데이터 파일-

지도 데이터 파일은 지도 데이터를 갱신하여 비휘발성 메모리(12)에 저장할 때 작성한다. 작성의 단위는 메쉬 단위로 한다. 갱신한 지도 데이터에 해당하는전체 지도 메쉬 관리 정보는 기록 매체(2) 내의 것을 복사하여 작성하고, 실제로 갱신한 기본·확장 데이터의 저장 장소, 저장 위치, 사이즈만을 비휘발성 메모리(12) 내의 값으로 갱신한다. 갱신을 실시하지 않은 기본·확장 데이터는 기록 매체(2) 내의 데이터를 참조한다. 지도 데이터 파일은 메쉬 단위로 작성된다. 이 때의 파일 명칭은 레벨과 블록 관리 정보와 전체 지도 메쉬 관리 정보를 키로서 작성하기로 한다. 이에 의해 지도 데이터 파일명을 기술하지 않아도 되어, 지도 관리 정보, 블록 관리 정보 사이즈를 절약할 수 있다.

도 4는 도 3의 한 개의 메쉬(103) 또는 메쉬(105)의 데이터 구성을 도시한 도면이다. 메쉬의 데이터는 메쉬내 관리 정보(111), 배경(지도 표시용) 데이터(112), 위치 표시자용 데이터(113), 네트워크(경로 계산용) 데이터(114), 유도 데이터(115)로 구성된다. 메쉬내 관리 정보(111)와 배경(지도 표시용) 데이터(112)를 기본 데이터로 하고, 위치 표시자용 데이터(113), 네트워크 데이터(114), 유도 데이터(115)를 확장 데이터로 한다. 기본 데이터는 각 레벨 전체에 존재하는 데이터이다. 확장 데이터는 고유 레벨에만 존재하는 데이터이다. 예를 들면, 네트워크 데이터는 레벨 1, 2, 3, 4에만 존재하고, 위치 표시자 데이터나 유도 데이터는 레벨 0에만 존재한다. 또, 확장 데이터로서 또 주소 산출용 데이터, 화상 데이터, VICS 데이터, 건물 속성 데이터, 주변 검색 데이터 등을 설치하도록 해도 좋다.

-지도 데이터의 기본·확장 데이터에 대해-

도 4에 도시한 바와 같이, 지도 데이터는 메쉬내 관리 정보(111)와 배경(지도 표시용) 데이터(112)의 기본 데이터와, 위치 표시자용 데이터(113), 네트워크데이터(114), 유도 데이터(115)의 복수의 확장 데이터로 구성된다. 지도 데이터를 구성하는 각각의 데이터(프레임)에 대해 이하 설명한다.

-메쉬 내 관리 정보-

메쉬 내 관리 정보(111)는 메쉬로 분할된 지도 데이터 고유의 정보 및 저장되어 있는 배경·확장 데이터의 저장 장소·위치·사이즈 등의 정보를 기술한다. 도 7은 메쉬 내 관리 정보(111)의 구성을 나타내는 도면이다. 메쉬 내 관리 정보(111)는 메쉬 정보(161), 배경 관리 정보(162), 확장 데이터 식별 정보(163), 확장 데이터 관리 정보(164)로 구성된다.

메쉬 정보(161)에는 메쉬 내 관리 정보의 사이즈, 해당 메쉬의 종·횡방향의 실제 사이즈 정보 등의 기본 정보를 저장한다. 배경 관리 정보(162)에는 해당 메쉬의 배경 데이터(지도 표시용 데이터)에 관한 관리 정보를 저장한다. 구체적으로는 이력 정보, 저장 장소, 저장 위치, 오프셋, 사이즈가 저장된다. 이력 정보는 예를 들면 갱신 정보의 관리 번호가 저장되고, 값이 클수록 새로운 데이터인 것을 나타낸다. 저장 장소에는 기록 매체(2), 비휘발성 메모리(12)의 어디에 데이터를 저장하고 있는지의 식별 플래그가 저장된다. 저장 위치에는 배경 데이터의 저장 위치를 기술한다. 기록 매체(2)의 경우, 주 데이터 파일 선두로부터의 오프셋, 비휘발성 메모리(12) 상의 경우는 해당 지도 데이터 파일 선두로부터의 오프셋이 된다. 사이즈로는 배경 데이터의 실제 사이즈를 저장한다.

배경 데이터는 1 메쉬의 영역을 또 n×m으로 분할하여 관리된다. 이를 위해, 본 배경 관리 정보는 n×m개 존재한다. 배경 데이터의 갱신은 이 n×m로 분할된 분할 메쉬 단위로 한다.

확장 데이터는 상기한 바와 같이 전체 레벨에 전체 종류의 확장 데이터가 부여되지 않는다. 또, 부여 가능한 정보라도 모든 메쉬에 부여되지 않는다. 예를 들면 수역(水域)만의 메쉬에는 네트워크 데이터는 추가하지 않는다. 이 때문에, 확장 데이터 식별 정보(163)에서는 해당 메쉬에 부여 가능한 확장 데이터의 종별과, 그 부여 상태를 기술한다. 이 부여 가능한 확장 데이터수만큼 본 정보로 지정 순으로 확장 데이터 관리 정보(164)가 배치된다.

확장 데이터 관리 정보(164)에는 각각의 확장 데이터의 관리 정보를 저장한다. 관리 내용은 배경 데이터와 동일하게 한다. 확장 데이터의 이력 정보는 확장 데이터 단위로 관리된다.

-배경 데이터-

배경 데이터(지도 표시용 데이터)(112)는 메쉬 단위로 관리해도 좋지만, 본 실시형태에서는 또 1 메쉬의 영역을 n×m으로 분할하여 관리된다. 이는 휴대전화와 같은 작은 화면이나 메모리로도 데이터를 취급하는 것이 가능하게 하기 때문이다. 배경 데이터(112)의 갱신은 이 분할한 1단위(분할 메쉬)마다 실시한다. 배경 데이터의 정규화 사이즈는 1 분할 메쉬당 256×256(좌표값은 0∼255)로 한다. 1 메쉬는 예를 들면 4×4 분할 메쉬로 작성한다. 이 때문에 1 메쉬당 정규화 사이즈는 1021×1021이 된다. 분할 메쉬 좌표 255=인접한 분할 메쉬의 0이 되므로 256×4-3=1021이 된다.

다른 지도 데이터에 비해 정규화 사이즈가 작지만, 배경의 묘화(描畵)를 상정한 경우, 320×260 정도의 영역에 최대라도 1 분할 메쉬밖에 표시하지 않으므로 실용상 문제는 없다. 또, 1좌표에 사용하는 비트수를 삭감할 수 있으므로 데이터 전체의 사이즈의 삭감도 도모된다.

배경 형상은 최대 256개의 레이어로 관리하고, 레이어 단위의 묘화 속성으로 묘화한다. 기존의 네비게이션용 데이터는, 배경 데이터는 16 정도의 클래스로 분할하여 묘화 속성을 할당하고 있지만, 시가도 등의 배경의 종별이 많은 경우는 클래스가 부족하게 되어 색 구분 등을 잘 할 수 없다. 이 때문에 기존의 클래스에 해당하는 레이어를 256개로 확대한다. 묘화 순은 데이터 저장순으로 한다. 기존의 네비게이션용 데이터에서는 동일 종별의 형상은 모두 연속해서 저장하고 있다. 이 때문에 동일 종별이라도 묘화순이 다른 형상(고속고가도로와 고속도로 등)을 바르게 표시할 수 없거나 또는 불필요한 클래스를 생성하고 있었다. 형상의 묘화 순을 데이터 저장순으로 하는 것으로 레이어의 증가를 억제할 수 있다.

기존의 네비게이션용 데이터의 경우, 표시용 도로 형상과 맵매칭·네트워크용 도로 형상을 공용하는 것도 있다. 이는 표시와 탐색의 도로 형상을 병용하는 것으로 데이터량의 삭감이 도모되기 때문이다. 본 실시형태에서는 배경 데이터로서 도로 형상의 저장을 레벨 단위로 전환한다. 배경 형상으로서 도로 형상을 저장하는 장점으로서는 지도 묘화시에 배경·도로·문자 등의 복수의 데이터군을 액세스하지 않고, 한번의 액세스로 지도를 묘화할 수 있다. 또, 배경으로서의 도로로 좋기 때문에 과감한 디폴메, 연결이 가능해지므로 표시 데이터량의 삭감·표시 속도의 향상이 요구된다.

-위치 표시자용 데이터-

위치 표시자용 데이터에서는 도로를 링크와 노드와 링크열이라는 개념으로 나타낸다. 노드는 교차점이나 도로상 특히 지정된 점을 말한다. 링크는 노드간의 도로에 해당하고, 링크열은 1 개의 도로를 복수의 링크로 나타낸 것이다. 위치 표시자용 도로 데이터는 도로지국의 최하층 레벨 0에 존재하고, 자동차 위치의 확인, 탐색 결과의 경로 좌표의 취득, 세가로 탐색 등에 이용한다. 위치 표시자용 데이터로서의 도로 데이터의 구조는 기존의 네비게이션용 데이터와 동일한 정보를 유지하고 있다. 즉, 동일한 속성의 도로가 링크열의 형태로 관리되는 도로 데이터의 집합으로서 관리하고 있다. 도로 속성은 링크열에 부여하는 것과, 링크 또는 노드에 부여하는 것으로 크게 구분된다.

링크열에 부여하는 속성으로서는 도로 종별, 유료/무료 구분, 인프라 대상 속성, 경로 계산 대상 플래그 등을 예로 들 수 있다. 링크 또는 노드에 부여하는 속성으로서는 링크 종별, 폭원(幅員), 교차 링크 정보, 규제 정보, 보간전 좌표 정보를 예로 들 수 있다. 위치 표시자용 데이터의 정규화 좌표는 2048×2048로 한다. 위치 표시자용 데이터는 좌표 정밀도가 요구되므로, 배경 데이터(1021×1021)와 다른 정규화 사이즈의 데이터로 한다.

메쉬 단위에 위치 표시자용 데이터의 갱신을 실시한 경우, 인접 메쉬와의 도로의 접속을 어떻게 하는지에 대해 설명한다.

위치 표시자용 데이터의 링크열 데이터는 그 링크열에 존재하는 노드에 관한 데이터의 나열이다. 노드에 관한 데이터에는 그 노드의 위치 좌표, 그 노드에 접속하는 링크 번호 등의 데이터가 들어간다. 노드의 위치 좌표는 정규화 좌표값을 사용한다.

도 8은 1 개의 도로가 인접한 메쉬에 걸쳐 존재하는 경우에 대해 설명하는 도면이다. 메쉬(171)와 메쉬(172)가 인접하고, 링크(173)와 링크(175)로 나타내어지는 1 개의 도로가 메쉬(171)와 메쉬(172)에 걸쳐 존재한다. 메쉬의 경계에 위치하는 도로 상에 접속점을 설치하고, 그것을 노드로 한다. 메쉬(171)에서는 접속점의노드로서 노드(174)가 설치되고, 메쉬(172)에서는 접속점의 노드로서 노드(176)가 설치된다.

노드에 관한 데이터에는 노드의 위치 좌표와 어느 한 방향으로 연결되는 링크 번호가 저장된다. 예를 들면, 노드(174)에는 노드(174)의 위치 좌표와 우측 방향으로 접속하는 링크(175)의 링크 번호가 저장된다. 노드(176)에는 노드(176)의 위치 좌표와 좌측 방향으로 접속하는 링크(173)의 링크 번호가 저장된다.

메쉬(171)와 메쉬(172)가 동일 이력을 갖는 데이터이면 접속하는 링크 번호에 따라 접속처를 특정할 수 있다. 그러나, 메쉬(172)의 데이터가 갱신되어 링크(175)의 링크 번호가 바뀌는 경우도 생긴다. 그와 같은 경우에는 메쉬 경계의 접속처를 링크 번호로는 특정할 수 없어진다.

본 실시형태에서는 데이터가 갱신되어 있는 경우, 인접하는 메쉬에 동일한 위치 좌표를 갖는 접속점이 있는지 여부를 검색함으로써 접속처를 특정한다. 즉, 접속점의 정규화 좌표값을 사용하여 메쉬간의 접속을 실시한다. 인접 메쉬 자체의 특정은 종래와 같이 메쉬의 위치 정보 등을 사용하여 실시한다.

또, 실지(實地)에서 도로의 신규 추가 등이 실시된 경우 등에는 일부의 메쉬만을 갱신하면 갱신하지 않은 메쉬 측에 인접하는 도로가 없는 경우가 있다. 이와 같은 경우에는 접속처가 실제로는 존재해도 데이터 상은 극점 취급으로 처리를 실시한다. 이와 같은 경우에는 인접 메쉬의 위치 표시자용 데이터도 갱신되어 있는 것이 바람직하다. 따라서, 인터넷 경유로 지도 서버(6)에 접속 가능한 경우는 인접 메쉬의 지도 데이터의 갱신 리퀘스트를 자동 송신하도록 해도 좋다. 또는 지도 데이터의 갱신 리퀘스트의 송신을 사용자에게 재촉하는 표시 등을 해도 좋다.

-네트워크(경로 계산용) 데이터-

네트워크 데이터는 기준이 되는 레벨 1(축척률 1/25000)을 최하층으로서, 상위의 복수의 레벨로 확장 데이터로서 저장한다. 네트워크 데이터는 위치 표시자용 데이터와 마찬가지로 링크, 노드, 링크열의 개념을 사용하여 나타낸다. 네트워크 데이터는 교차점을 나타내는 노드의 접속 정보를 나타내는 것이다. 각 노드는 자신의 노드 정보와 접속되는 인접 노드 정보를 갖는다. 자신의 노드 정보에는 자신의 노드의 위치 좌표가 저장되고, 인접 노드 정보에는 자신의 노드에 접속되는 모든 노드의 정보가 저장된다. 접속되는 노드의 노드 정보에는 그 노드의 노드 번호나 그 노드에 접속하는 링크 번호가 저장된다.

1 개의 네트워크 데이터의 영역은 대응하는 지도 데이터의 영역과 동일하게 하고, 1 메쉬의 정규화 사이즈는 2048×2048로 한다.

네트워크 데이터의 구조에서 기존의 네비게이션용 데이터와 크게 다른 점은 인접 메쉬간 및 레벨간의 노드, 링크의 관련이다. 기존의 네비게이션용 데이터의경우, 인접·레벨간의 동일 노드의 관련을 인덱스 번호나 오프셋을 이용하여 직접 참조하고 있다. 이에 대해, 본 실시형태에서는 메쉬 단위에서의 데이터 갱신이 실시되고, 신구의 데이터를 혼합하여 사용한다. 이 때문에 종래의 인덱스 번호나 오프셋에 의한 직접 참조를 할 수 없다.

인접 및 상위 하위의 메쉬의 네트워크 데이터의 이력 정보가 동일한 경우는 종래와 마찬가지로 인덱스 번호 등을 이용하여 참조를 실시할 수 있다. 그러나, 이력 정보가 다른 경우에는 인덱스 번호 등을 이용한 참조를 실시할 수 없다. 따라서, 본 실시형태에서는 위치 표시자용 데이터와 마찬가지로 메쉬 경계의 접속점의 좌표값을 키로서 사용한다. 레벨간을 대응하기 위한 접속점은 반드시 메쉬 경계에 있는 것이 아니라 상위 레벨 하위 레벨 양쪽에 존재하는 노드가 선택된다.

단순히 좌표값을 키로서 인접도의 동일 노드를 검색하는 경우, 최하위(최상세) 레벨이면 메쉬 경계상에서 교차하는 도로 이외는 좌표값의 중복이 없다. 이는 최하위 레벨의 정규화 좌표의 해상도로 노드 좌표가 정의되어 있기 때문이다. 이 때문에 검색 시간을 무시한다면 반드시 검색할 수 있다. 그러나, 상위 레벨의 네트워크 데이터의 경우, 동일 좌표에 복수의 노드가 존재할 수도 있으므로, 단순한 좌표값만을 키로 한 것으로는 검색할 수 없다. 즉, 하위 레벨로 다른 좌표값으로 정의된 근접한 2 개의 노드가 상위 레벨로 가면 둥글려져 동일 좌표값으로 나타내어지는 것이 있다. 이와 같은 경우, 어느쪽의 노드인지를 특정할 수 없어, 바르게 검색할 수 없다.

이 때문에, 본 실시형태에서는 좌표 키 뿐만 아니라 최하층 레벨의 좌표값도키로 한다. 이에 의해 상위 레벨에 있어서 중복 노드라고 해도 부속 키의 최하층 레벨의 좌표 키가 다르므로 바르게 상대를 검색하는 것이 가능해진다. 또, 최하층 레벨에서도 중복 노드의 발생을 생각할 수 있으므로 최하층의 좌표값에 4비트(값의 범위는 0∼15)의 확장 좌표를 부가한다.

따라서, 상위 레벨의 노드 정규화 좌표를 “(Xh, Yh)”, 하위 레벨의 노드 정규화 좌표를 “(X1, Y1)”, 확장 좌표를 “α”로 하면 어떤 상위 레벨의 노드의 정규화 좌표는 “(Xh, Yh)”와 “(X1, Y1)”와 (α)의 조합으로서 정의할 수 있다.

이상에 의해 신구 데이터가 혼재해도 인접 메쉬간의 접속 뿐만 아니라 레벨간의 접속도 확실히 실시할 수 있다. 또, 레벨간의 대응하는 메쉬의 특정에 대해서는 각 레벨에 레벨간 대응 테이블을 설치하여 실시한다. 레벨간 대응 테이블에는 당해 레벨의 노드가 하위 레벨의 어느 메쉬의 어느 노드에 대응하는지의 정보가 들어 있다. 따라서, 이 레벨간 대응 테이블과 상기 정규화 좌표의 정의를 사용하여 레벨간 접속점의 대응을 실시한다. 이 레벨간 대응 테이블과 상기 정규화 좌표를 이용하는 것으로 하위 레벨의 일부의 메쉬만을 갱신한 경우라도 갱신 후에도 변화하지 않은 도로에 대해서는 미갱신의 상위 레벨 데이터와의 접속을 유지할 수 있다. 또, 갱신한 메쉬의 신규 도로나 형상이 변화한 도로에 대해서는 미 갱신의 상위 레벨 데이터와는 접속할 수 없지만 오 접속은 해소할 수 있다.

통상 메쉬의 위치는 메쉬의 좌측 하각의 위도 경도로 나타내어진다. 즉, 전체 메쉬 관리 정보의 위치 정보(129)에는 메쉬의 좌측 하각의 위도 경도에 대응하는 위치 정보가 저장된다. 또, 메쉬의 정규화 좌표는 메쉬의 좌측 하각을 원점으로 한다. 따라서, 상기 정규화 좌표는 위도 경도에 의한 메쉬의 위치 정보를 고려하면 지도 내의 위치를 위도 경도에 대응한 2차원 좌표값으로 나타내게 된다. 이 2차원 좌표값은 위도 경도에 대응하는 값이므로 네비게이션 장치별, 규격별 등에 영향받지 않는 보편적인 값이라고 할 수 있다. 즉 인접하는 메쉬나 상하 메쉬간의 접속을 보편적인 키를 사용하여 실시하게 된다.

또, 상위 레벨의 노드의 정규화 좌표는 상기 정의에 한정되지 않고, (Xh, Yh)와 (X1, Y1)의 조합이나 (Xh, Yh)와 (α)의 조합으로 나타내도록 정의해도 좋다.

또, 하위 레벨의 노드 정규화 좌표(X1, Y1)에는 반드시 최하층의 레벨의 좌표를 사용하지 않아도 좋다. 적당한 정도로 하층인 레벨의 좌표를 사용하면 좋다. 확장 좌표(α)는 정규화 좌표 이외의 매개변수이고, 예를 들면 그 노드의 높이 데이터이다. 또, 데이터의 생성 갱신에 관한 시간 데이터(정보)로 해도 좋다. 또, 높이 데이터와 시간 데이터의 양쪽으로 해도 좋다. α의 데이터의 크기는 4비트 이상으로 해도 좋다.

또, 상기 정규화 좌표의 정의는 해당 레벨의 2차원 좌표(Xh, Yh)이외에 다른 레벨의 좌표(X1, Y1) 또는 높이 데이터(α) 등의 매개변수를 사용하고 있다. 이 매개변수는 2차원 좌표에 추가 기록된 정보를 부여하여 레벨간의 접속 상황을 기술하는 수법으로 하고 있으므로 본 실시형태에서는 레벨간 대응 키라고 한다. 또, 2.5차원 공간 키라고 해도 좋다.

본 실시형태에서는 각 레벨에 레벨간 대응 테이블을 설치하여 레벨간의 노드의 대응을 실시하고 있다. 따라서, 각 레벨의 레벨간 대응 키는 반드시 하위 레벨의 정규화 좌표를 모두 포함할 필요는 없다. 예를 들면 최하층 레벨의 정규화 좌표만을 포함하면 좋다. 레벨 0의 노드 정규화 좌표를 “(X0, Y0)”, 레벨 1의 노드 정규화 좌표를 “(X1, Y1)”, 레벨 2의 노드 정규화 좌표를 “(X2, Y2)”, 레벨 3의 노드 정규화 좌표를 “(X3, Y3)”로 하면 각 레벨의 노드의 레벨간 대응 키는 다음과 같이 나타내어진다. 레벨 0의 레벨간 대응 키는 (X0, Y0), 레벨 1의 레벨간 대응 키는 (X1, Y1)과 (X0, Y0)의 조합, 레벨 2의 레벨간 대응 키는 (X2, Y2)와 (X0, Y0)의 조합, 레벨 3의 레벨간 대응 키는 (X3, Y3)와 (X0, Y0)의 조합이 된다.

-유도 데이터-

유도 데이터는 최하층 레벨 0의 지도 데이터에만 존재하고, 경로 탐색 결과의 루트의 안내 시에 사용한다. 유도 데이터는 교차점 명칭의 정보, 도로 명칭의 정보, 방면 명칭의 정보, 방향 가이드의 정보, 스팟 가이드의 정보, 주변 목표물의 정보, 도로 건조물의 정보 등이 저장된다.

-분리 가능한 메모리 데이터 갱신-

도 9는 분리 가능한 메모리(3)로 지도 데이터를 갱신하고, 목적지 부근의 데이터를 판독하여, 경로 탐색을 실시하는 플로우차트이다. 갱신 데이터는 분리 가능한 메모리(3)로 제공된다. 도 9의 플로우차트의 제어는 제어 장치(11)로 실행된다.

네비게이션 장치(1)의 전원을 ON하면 도 9의 플로우차트에 의한 프로그램이기동된다. 단계(S1)에서는 갱신 데이터의 유무를 판단한다. 갱신 데이터의 유무의 판단이라는 것은 갱신 데이터가 저장된 분리 가능한 메모리(3)가 탑재되어 있는지 여부를 판단한다. 갱신 데이터가 있다고 판단되면 단계(S2)로 진행한다.

단계(S2)에서는 분리 가능 미디어(3) 내의 갱신 데이터를 참조하여, 기록 매체(2)의 데이터에 대해 갱신에 필요한 데이터의 전체 메쉬 관리 정보를 기록 매체(2)로부터 판독하고, 비휘발성 메모리(12)에 기록한다. 단계(S3)에서는 갱신 데이터에 따라서 비휘발성 메모리(12)에 기록한 전체 메쉬 관리 정보를 개서한다. 단계(S4)에서는 비휘발성 메모리(12)에 기록된 전체 메쉬 관리 정보를 기초로 목적지 부근의 데이터를 판독한다. 갱신 데이터는 비휘발성 메모리(12)에 입력하는 것을 전술하였다. 그러나, 여기서는 분리 가능한 메모리(3)를 그대로 탑재하고, 갱신 데이터를 분리 가능한 메모리(3)로 판독하는 것으로 한다. 갱신되어 있지 않은 지도 데이터는 기록 매체(2)로부터 판독한다.

한편, 단계(S1)에서 갱신 데이터가 없다고 판단되면, 단계(S5)로 진행한다. 단계(S5)에서는 갱신의 이력이 있는지 여부를 판단한다. 갱신의 이력이 있는지 여부는 비휘발성 메모리(12)의 블록 관리 정보(124)를 액세스하여 판단한다. 단계(S5)에서 갱신의 이력이 있다고 판단되면 단계(S6)로 진행한다. 단계(S6)에서는 블록 관리 정보(124)를 참조하여 현재까지 차례로 개서해 온 전체 메쉬 관리 정보를 비휘발성 메모리(12)로부터 판독한다. 단계(S7)에서는 블록 관리 정보(124)를 참조하여 비휘발성 메모리(12)상에 없는 다른 전체 메쉬 관리 정보를 기록 매체(2)로부터 판독한다. 단계(S8)에서는 비휘발성 메모리(12) 및 기록 매체(2)로부터 판독한 전체 메쉬 관리 정보를 기초로 단계(S4)와 마찬가지로 목적지 부근의 데이터를 판독한다.

단계(S5)에서 갱신의 이력이 없다고 판단하면 단계(S9)로 진행한다. 단계(S9)에서는 전체 메쉬 관리 정보를 기록 매체(2)로부터 판독한다. 계속해서 단계(S10)에서 기록 매체(2)로부터 판독한 전체 메쉬 관리 정보를 기초로 기록 매체(2)로부터 목적지 부근의 데이터를 판독한다.

단계(S11)에서는 판독된 지도 데이터에 기초하여 경로 탐색을 실시한다. 도 9의 플로우차트에서는 목적지 부근의 데이터밖에 판독하지 않지만, 현재지 부근의 데이터도 차례로 읽어들여 경로 탐색을 실시한다.

-지도 서버와의 통신을 이용한 데이터 갱신-

도 10은 목적지 부근의 데이터를 인터넷(5)를 통해 지도 서버(6)로부터 판독하여 갱신하고, 현재지 부근 및 목적지 부근의 데이터를 판독하여 경로 탐색을 실시하는 플로우차트이다. 갱신 데이터는 분리 가능한 메모리(3) 및 지도 서버(6)로부터 제공된다. 도 10의 플로우차트의 제어는 제어 장치(11)로 실행된다.

네비게이션 장치(1)의 전원을 ON하면 도 10의 플로우차트에 의한 프로그램이 기동된다. 단계(S21)에서는 전체 메쉬 관리 정보의 판독 등의 초기화 처리를 실시한다. 도 11은 이 초기화 처리의 플로우차트이다.

도 11의 단계(S101)에서는 갱신의 이력이 있는지 여부를 판단한다. 갱신의 이력이 있는지 여부는 비휘발성 메모리(12)의 블록 관리 정보(124)를 액세스하여 판단한다. 단계(S101)에서 갱신의 이력이 있다고 판단되면, 단계(S102)로 진행한다. 단계(S102)에서는 블록 관리 정보(124)를 참조하여 현재까지 차례로 개서해 온 전체 메쉬 관리 정보를 비휘발성 메모리(12)로부터 판독한다. 단계(S103)에서는 블록 관리 정보(124)를 참조하여 비휘발성 메모리(12) 상에 없는 다른 전체 메쉬 관리 정보를 기록 매체(2)로부터 판독한다. 단계(S104)에서는 비휘발성 메모리(12) 및 기록 매체(2)로부터 판독한 전체 메쉬 관리 정보를 기초로 현재지 부근의 데이터를 판독한다. 계속해서, 도 10의 단계(S22)로 진행한다.

한편, 단계(S101)에서 갱신의 이력이 없다고 판단하면, 단계(S105)로 진행한다. 단계(S105)에서는 전체 메쉬 관리 정보를 기록 매체(2)로부터 판독한다. 단계(S106)에서 기록 매체(2)로부터 판독한 전체 메쉬 관리 정보를 기초로 기록 매체(2)로부터 현재지 부근의 데이터를 판독한다. 계속해서 도 10의 단계(S22)로 진행한다.

도 10으로 되돌아가 단계(S22) 이후에 목적지 부근의 데이터를 판독한다. 단계(S22)에서는 지도 서버(6)에 새로운 데이터를 요구하고, 새로운 데이터가 존재할 경우는 통신에 의해 갱신 데이터(목적지 부근)를 다운로드한다. 단계(S23)에서는 갱신 데이터의 유무를 판단한다. 갱신 데이터의 유무의 판단이라는 것은 지도 서버(6)로부터 갱신 데이터가 보내져 왔는지 유무를 판단한다. 갱신 데이터가 있다고 판단되면 단계(S24)로 진행하여 갱신 처리를 실시한다.

도 12는 이 갱신 처리의 플로우차트이다. 도 12의 단계(S111)에서는 목적지 부근의 데이터의 갱신의 이력, 즉 현재까지 목적지 부근의 데이터 갱신이 있는지 여부를 판단한다. 갱신이 있다고 판단되면 단계(S112)로 진행한다. 단계(S112)에서는 지도 서버(6)로부터 송신된 갱신 데이터에 따라서 이미 비휘발성 메모리(12)에 존재하는 전체 메쉬 관리 정보를 개서한다. 그 후, 단계(S115)로 진행한다.

한편, 단계(S111)에서 현재까지 목적지 부근의 데이터 갱신은 없다고 판단되면 단계(S113)로 진행한다. 단계(S113)에서는 지도 서버(6)로부터 송신된 갱신 데이터를 참조하여 기록 매체(2)의 데이터에 대해 갱신이 필요한 데이터의 전체 메쉬 관리 정보를 기록 매체(2)로부터 판독하여 비휘발성 메모리(12)로 입력한다. 단계(S114)에서는 갱신 데이터에 따라서 비휘발성 메모리(12)에 기록한 전체 메쉬 관리 정보를 개서한다. 그 후, 단계(S115)로 진행한다.

단계(S115)에서는 개서한 전체 메쉬 관리 정보를 비휘발성 메모리(12)로부터 메모리(126)로 판독한다. 단계(S116)에서는 비휘발성 메모리(12)로부터 판독한 전체 메쉬 관리 정보를 기초로 목적지 부근의 데이터를 판독한다. 계속해서, 도 10의 단계(S26)로 진행한다.

도 10의 단계(S23)에서 지도 서버(6)로부터 송신된 갱신 데이터가 없다고 판단하면, 단계(S25)로 진행한다. 단계(S25)에서는 이미 존재하는 데이터로부터 목적지 부근의 데이터를 판독하다. 즉, 기록 매체(2)로부터인지, 전에 갱신된 데이터의 경우는 비휘발성 메모리(12)로부터인지 판독한다. 단계(S26)에서는 판독된 지도 데이터에 기초하여 경로 탐색을 실시한다.

-레벨간 대응 키를 사용한 경로 탐색-

도 13은 레벨간 대응 키를 사용한 경로 탐색의 플로우차트이다. 단계(S31)에서는 현재 위치 정보와 목적지 정보로 근방의 도로 링크를 각각 특정한다. 단계(S32)에서는 구해진 각 근방의 도로 링크로부터 대응하는 경로 계산용 데이터의 링크를 특정한다. 단계(S33)에서는 몇계층(레벨) 탐색인지를 판단한다. 현재지와 목적지의 거리에 따라서 몇계층 탐색인지를 판단한다. 현재지와 목적지가 근접해 있는 경우는 1계층 경로 탐색 처리를 실시하고, 거리가 떨어지면 2계층 경로 탐색 처리 또는 3계층 경로 탐색 처리를 실시한다.

경로 탐색에 있어서, 통상, 현재지와 목적지 근변은 최하층 레벨(상세측)의 네트워크 데이터를 사용한다. 따라서, 현재지와 목적지가 근접해 있는 경우는 모두 최하층 레벨의 네트워크 데이터를 사용하는 한편, 현재지와 목적지가 떨어져 있는 경우는 경로 탐색 시간의 단축의 관점에서 중간의 경로 탐색은 상층 레벨(광역측)의 네트워크 데이터를 사용한다. 따라서, 현재지와 목적지 근변은 최하층 레벨의 네트워크 데이터를 사용하고, 중간 경로 탐색은 상층 레벨의 네트워크 데이터를 사용한다. 즉, 2계층 경로 탐색 처리 또는 3계층 경로 탐색 처리를 실시한다.

단계(S33)에서 1계층 경로 탐색 처리를 실시한다고 판단된 경우는 단계(S34)로 진행한다. 2계층 경로 탐색 처리를 실시한다고 판단된 경우는 단계(S35)로 진행한다. 3계층 경로 탐색 처리를 실시한다고 판단된 경우는 단계(S36)로 진행한다.

도 14는 1계층 경로 탐색 처리의 플로우차트이다. 단계(S201)에서는 새로운 인접하는 후보 노드를 추출한다. 이 경우, 인접하는 후보 링크를 추출하도록 해도 좋다. 단계(S202)에서는 경로 탐색에 필요로 하는 인접한 메쉬의 이력 정보가 동일한지 여부를 판단한다. 동일하다고 판단되면 단계(S207)로 진행하고, 동일하지않다고 판단되면 단계(S203)로 진행한다. 단계(S207)에서는 통상의 포인터·인덱스를 참조하여 인접하는 노드를 특정한다. 통상의 포인터·인덱스라는 것은 노드 번호나 노드 ID를 말한다.

단계(S203)에서는 자신의 노드가 접속점인지 여부를 판단한다. 접속점이라는 것은 메쉬간을 접속하기 위한 점이며, 1계층 경로 탐색에 있어서는 메쉬 경계에 위치하는 점이 설정된다. 자신의 노드가 접속점이 아니라고 판단되면 단계(S207)로 진행하여, 자신의 노드가 접속점이고, 또 인접 노드가 접속점이라고 판단되면 단계(S204)로 진행한다. 자신의 노드가 접속점이 아닌 경우라는 것은 자신의 노드에 접속하는 인접 노드는 모두 그 메쉬 내에 존재하는 것을 의미한다. 자신의 노드가 접속점인 경우는 인접하는 메쉬 내의 인접 노드도 또한 접속점이다.

단계(S204)에서는 자신의 노드와 인접 노드의 레벨간 대응 키를 참조한다. 단계(S205)에서 자신의 노드와 인접 노드의 레벨간 대응 키가 일치하고 있는지 여부를 판단한다. 일치하고 있다고 판단되면 단계(S208)로 진행하고, 일치하지 않다고 판단되면 단계(S206)로 진행한다. 자신의 노드와 인접 노드의 레벨간 대응 키가 일치하고 있다는 것은 인접 노드를 특정할 수 있는 것을 의미하며, 인접 메쉬의 동일 레벨간 대응 키를 갖는 노드로 접속을 한다.

단계(S206)에서는 자신의 노드를 극점으로서 처리한다. 즉, 레벨간 대응 키가 일치하는 인접 노드가 발견되지 않은 것은 경로가 그 곳에서 끝나는 것을 의미한다. 또, 단계(S204), 단계(S205)의 처리에서는 인접 메쉬간에 접속점이 1 개씩 존재하는 것을 전제로 설명을 하였다. 그러나, 메쉬 경계에 접속점이 복수개 있는경우도 있다. 그와 같은 경우는 자신의 노드가 인접 메쉬의 어느 접속점에 연결되는지를 검색할 필요가 있다. 따라서, 인접 메쉬의 복수의 접속점에 대해 인접 노드를 특정할 수 있기까지 단계(S204)와 단계(S205)의 처리를 반복할 필요가 있다.

단계(S203)에서 자신의 노드가 접속점이 아니라고 판단된 경우, 단계(S207)로 진행하고, 통상의 포인터·인덱스를 참조하여 인접하는 노드를 특정한다. 이는 자신의 노드와 인접 노드는 1 메쉬의 데이터내에 있기 때문이다. 또, 포인터·인덱스를 참조한 인접 노드의 특정은 레벨간 대응 키를 참조한 인접 노드의 특정보다 처리가 간단하고 빠르다.

단계(S208)에서는 특정된 노드 정보를 사용하여 다이크스트라에 의한 경로 탐색 처리를 실시하고, 단계(S209)로 진행한다. 단계(S209)에서는 모든 경로 탐색의 처리가 종료했는지 여부를 판단하고, 종료하지 않았다고 판단되는 경우는 단계(S201)로 되돌아간다. 종료하고 있다고 판단되면 1계층 경로 탐색 처리를 종료한다.

도 15는 2계층 경로 탐색 처리의 플로우차트이다. 단계(S211)에서는 현재 위치측과 목적지측의 하층 레벨의 메쉬를 사용한 경로 탐색 처리를 실시한다. 이는 도 14의 1계층 경로 탐색 처리와 동일한 처리이다. 단계(S212)에서는 하층 레벨과 상층 레벨의 노드를 접속하는 처리를 실시한다. 도 16은 단계(S212)의 처리를 상세하게 나타내는 플로우차트이다.

도 16의 단계(S221)에서 상기 레벨간 대응 테이블에서 새로운 상층 후보 노드를 추출한다. 레벨간 대응 테이블은 상층 레벨측(광역측)에 설치되고, 하층 레벨측(상세측)의 어느 메쉬의 어느 노드에 대응하는지의 정보가 저장되어 있다. 단계(S222)에서는 대응하는 상층과 하층의 메쉬의 이력 정보가 동일한지 여부를 판단한다. 단계(S222)에서 대응하는 상층과 하층의 메쉬의 이력 정보가 다르다고 판단된 경우는 단계(S223)로 진행한다.

단계(S223)에서는 레벨간 대응 테이블 내의 하층 레벨의 노드의 레벨간 대응 키를 참조한다. 단계(S224)에서는 레벨간 대응 테이블 내의 하층 레벨의 노드의 레벨간 대응 키와, 탐색으로 구해진 하층 메쉬 내의 노드의 레벨간 대응 키가 일치하는지 여부를 판단한다. 일치한다고 판단된 경우는 단계(S227)로 진행하고, 일치하지 않다고 판단된 경우는 단계(S225)로 진행한다. 단계(S225)에서는 하층 레벨의 자신의 노드를 극점으로서 처리한다.

한편, 단계(S222)에서 대응하는 상층 레벨과 하층 레벨의 메쉬의 이력 정보가 동일하다고 판단된 경우는 단계(S226)로 진행한다. 단계(S226)에서는 노드ID 번호를 참조(통상 처리)하여 상층 레벨의 노드를 특정한다. 단계(S227)에서는 특정된 하층 노드에 대응하는 상층 노드를 후보로서 보존한다. 단계(S228)에서는 처리가 종료했는지 여부를 판단하고, 아직 속행하는 경우는 단계(S221)로 복귀하여 처리를 반복한다. 종료했다고 판단되는 경우는 도 16의 하층 레벨과 상층 레벨의 노드를 접속하는 처리를 종료하고, 도 15의 단계(S213)로 진행한다.

단계(S213)에서는 상층 레벨의 메쉬를 사용한 경로 탐색 처리를 한다. 단계(S213)의 처리는 도 14의 1계층 경로 탐색 처리와 동일한 처리이므로 그 설명을 생략한다. 단계(S214)에서는 하층 레벨과 상층 레벨로 구한 후보 경로의 조합으로최단 경로를 구한다.

이상 설명한 바와 같이, 본 실시형태의 지도 데이터의 구조나 지도 데이터의 처리 방법을 사용한 경우, 다음과 같은 효과를 갖는다.

(1) 메쉬 단위로 지도 데이터의 갱신이 가능하므로, 지도 데이터의 일부만 갱신하는 경우, 지도 데이터가 저장된 DVD-ROM 등의 기록 매체 전체를 새로운 것으로 할 필요가 없다. 갱신의 최소 단위를 메쉬 단위, 즉 기본·확장 데이터 단위로 하는 것이 가능해지고, 불필요한 데이터 갱신에 드는 통신량(비용)도 저감할 수 있다. 또, 각각의 기본, 확장 데이터의 갱신의 사이클을 다르게 하는 것이 가능해진다.

(2) 갱신 데이터를 인터넷 경유의 통신에 의해서도 제공하기 때문에 신속히 또 저렴한 비용으로 최신 갱신 데이터를 제공할 수 있다.

(3) 메쉬 데이터를 기본 데이터와 확장 데이터로 분리하고 있으므로, 지도 표시밖에 필요없는 네비게이션 장치나 경로 탐색이나 유도 처리를 실시하는 네비게이션 장치가 있어도 공통의 지도 데이터를 사용하는 것이 가능하다. 또, 확장 데이터에서도 데이터의 종류에 따라서 분류하고 있다. 이에 의해 어떤 확장 데이터는 필요하지만, 다른 확장 데이터는 필요없는 경우도 동일한 구조의 갱신 데이터 제공으로 대응할 수 있다. 또, 배경 데이터와 다른 위치 표시자용 데이터나 네트워크 데이터를 분리하여 관리하고 있다. 이 때문에 지도 묘화시에 배경·도로·문자 등의 복수의 데이터군을 액세스하지 않고, 한번의 액세스로 지도를 묘화할 수 있다. 또, 배경으로서의 도로로 좋기 때문에 과감한 디폴메, 연결이 가능해지고,표시 데이터량의 삭감·표시 속도의 향상이 기대된다.

(4) 메쉬 데이터를 기본 데이터와 확장 데이터로 분리하고 있으므로, 휴대전화 등의 간이한 장치나 차량 탑재용 네비게이션 장치 등의 고급 장치에도 동일한 지도 데이터베이스로 지도 데이터의 제공을 할 수 있다. 예를 들면, 휴대전화에서의 지도 표시나 네비게이션에서는 기본 데이터만을 제공한다. 차량 탑재용 네비게이션 장치에는 기본 데이터와 확장 데이터를 제공한다.

(5) 인접 메쉬간이나 상하 레벨간의 데이터의 접속에 위도 경도에 대응하는 2차원 좌표값을 사용하도록 하고 있으므로, 데이터 갱신의 방식이 기종에 의존하거나 규격에 의존하는 것을 방지할 수 있다. 즉, 위도 경도에 대응하는 2차원 좌표는 보편적인 데이터라고 할 수 있으므로, 이들 데이터를 사용함으로써 데이터 갱신의 방식을 표준화할 수 있다.

(6) 2차원 좌표값 플러스 알파의 매개변수를 사용하고 있으므로, 노드간의 특정을 확실히 실시할 수 있다. 예를 들면 높이 데이터를 플러스 알파의 매개변수로 하면 도로가 고가로 교차하는 접속점이라도 확실히 구별할 수 있다. 또, 하층 레벨의 좌표값을 플러스 알파의 매개변수로 하면 하층 레벨의 해상도로 노드 등을 특정할 수 있다. 즉, 축척률이 다른 상하 레벨간에 있어서도 데이터를 확실히 접속할 수 있다.

(7) 비휘발성 메모리에 전체 메쉬 관리 정보를 저장하면서 지도 데이터를 관리하고 있으므로, 갱신 데이터의 관리를 용이하게 확실히 실시할 수 있다. 이에 의해 네비게이션 장치의 프로그램 개발 등이 용이해진다.

(8) 각 경계 노드의 접속처를 얻기 위해 동일 좌표값을 갖는 경계 노드를 인접 메쉬로부터 검색하는 수법을 모든 메쉬에 대해 실시하는 것이 아니라 갱신 메쉬만에 대해서 실시하고, 갱신이 없는 메쉬에 대해서는 종래의 포인터 참조식 검색 방법을 이용하도록 하고 있다. 이에 의해 데이터 처리 속도의 저하를 최소한으로 할 수 있다.

(9) 전국(全國)분의 갱신 데이터의 일괄 신호 분배를 받지 않고, 사용자가 선택한 지역만의 신호 분배를 받으므로 그 수신 시간은 필요 최소한으로 해결된다. 또, 모든 지도 데이터를 읽기쓰기 가능한 대용량 기억 장치에 수록하는 것이 아니므로 사용자가 요구하는 갱신 데이터만을 수록 가능한 기억 용량으로 충분하다.

(10) 또, 상기 실시형태에 있어서, 레벨간 대응 키의 일부로서 확장 좌표(α)를 설치하고, 이 매개변수를 예를 들면 그 노드의 높이 데이터나 데이터의 생성 갱신에 관한 시간 데이터(정보)로 해도 좋다고 설명하였다. 이와 같은 확장 좌표(α)는 메쉬 경계에 있는 모든 경계 노드에 갖게 할 필요는 없고, 일부의 특수한 노드에만 갖게 하도록 해도 좋다. 예를 들면, 메쉬 경계 상에서 교차하여 동일 좌표를 갖는 경계 노드만 갖게 해도 좋다. 이에 의해 데이터량의 증가나 데이터 처리 속도의 저하를 최소한으로 할 수 있다.

상기 실시형태에서는 네비게이션 장치의 제어 장치(11)가 실행하는 제어 프로그램은 ROM에 저장되어 있는 예로 설명하였지만, 이 내용에 한정할 필요는 없다. 제어 프로그램이나 그 인스톨 프로그램을 DVD 등의 기록 매체로 제공해도 좋다. 또, 기록 매체는 DVD에 한정할 필요는 없고, CD-ROM, 자기 테이프나 그외의 모든기록 매체를 사용하도록 해도 좋다.

또, 그들 프로그램을 인터넷 등으로 대표되는 통신 회선 등의 전송매체를 통해 제공하는 것도 가능하다. 즉, 프로그램을 전송 매체를 반송하는 반송파 상의 신호로 변환하여 송신하는 것도 가능하다. 프로그램을 기록매체나 인터넷으로 제공할 경우는 도 1과 동일한 구성으로 제공하면 좋다. 예를 들면 기록매체(2)를 프로그램 제공의 기록 매체로 하고, 지도 서버(6)를 어플리케이션 프로그램을 제공하는 서버로 하면 좋다. 이와 같이 프로그램은 기록 매체나 반송파 등의 여러가지 형태의 컴퓨터 판독 가능한 컴퓨터 프로그램 제품으로서 제공할 수 있다.

또, 상기 제어 프로그램을 퍼스널 컴퓨터상에서 실행시켜 카 네비게이션 장치를 실현하도록 해도 좋다. 그 경우, 현재 위치 검출장치(13)나 입력장치(19) 등은 퍼스널 컴퓨터의 소정의 I/O 포트 등에 접속하도록 하면 좋다.

상기 실시형태에서는 분리 가능한 메모리(3)로부터 갱신 데이터를 제공하는 예를 설명하였지만, 이 내용에 한정할 필요는 없다. 갱신용 데이터를 CD-ROM이나 DVD-ROM 등에 입력하여, 기록 매체(2)를 일시적으로 바꿔 넣어 제공하도록 해도 좋다.

상기 실시형태에서는 기록매체(2)로부터 초기 지도 데이터를 판독하는 예를 설명하였지만, 이 내용에 한정할 필요는 없다. 초기 지도 데이터를 인터넷(5)을 통해 수취하여 비휘발성 메모리(12)에 저장하고, 그 후 상기 수법으로 갱신 관리하도록 해도 좋다. 또, 인터넷(5)을 통해 필요한 지도 데이터를 그때마다 수취하고, 그때마다 비휘발성 메모리(12)에 저장하고, 그 후 갱신이 있는 경우는 상기 수법으로 갱신 관리를 해도 좋다.

상기 실시형태에서는 네비게이션 처리로서 경로 탐색의 예를 설명하였지만, 이 내용에 한정할 필요는 없다. 상기 지도 데이터를 사용하여 지도 표시, 경로 유도 등의 각종 네비게이션 처리를 실시할 수 있다.

상기 실시형태에서는 비휘발성 메모리(12)는 네비게이션 장치(1)의 내부에 설치되는 예를 설명하였지만, 이 내용에 한정할 필요는 없다. 케이블 등에 의해 접속되는 외부 기억장치라도 좋다.

상기 실시형태에서는 배경(지도 표시용) 데이터를 기본 데이터로 하고, 네트워크 데이터를 확장 데이터로 하는 예를 설명하였지만, 이 내용에 한정할 필요는 없다. 예를 들면 네트워크 데이터를 기본 데이터로 하도록 해도 좋다. 이는 지도를 표시하지 않는 어플리케이션에 지도 데이터(네트워크 데이터 등)을 사용하는 경우 등이다. 구체적으로는 경로 탐색을 하고, 차량의 진행 방향을 화살표 등으로만 유도하는 어플리케이션에 사용하는 경우 등이다. 이와 같은 네비게이션 장치에서는 배경(지도 표시용) 데이터는 필요가 없기 때문이다. 이 때, 네트워크 데이터가 가장 우선도가 높은 데이터가 되고, 네트워크 데이터만이 메쉬 단위로 갱신되는 경우도 생긴다. 즉, 기본 데이터는 각각의 어플리케이션에 있어서, 예를 들면 소정의 복수의 기종에 공통으로 사용하는 가장 우선도가 높은 종류의 지도 데이터로 하면 좋다.

상기에서는 여러가지 실시형태 및 변형예를 설명하였지만, 본 발명은 이들 내용에 한정되지 않는다. 본 발명의 기술적 사상의 범위 내에서 생각할 수 있는그외의 태양도 본 발명의 범위 내에 포함된다.

Claims

컴퓨터 또는 지도 데이터 처리 장치에서 판독 가능한 데이터 제품에 있어서,

지도에 관한 정보를 갖는 지도 데이터를 갖고,

상기 지도 데이터는

상기 지도를 복수의 구획으로 분할하고, 분할한 상기 구획 단위로 상기 지도에 관한 정보를 분할한 구조와,

상기 분할한 구획 단위의 지도에 관한 정보의 관리 정보를 갖는 구조를 구비하고,

상기 지도 데이터 처리 장치가 취득한 상기 지도에 관한 정보는 상기 관리 정보를 사용하여 상기 구획 단위로 갱신할 수 있는 것을 특징으로 하는 데이터 제품.
제 1 항에 있어서,

상기 지도는 복수의 제 1 분할 단위로 분할되고, 상기 각 제 1 분할 단위는 제 1 분할 단위 사이에서 동일한 수의 복수의 제 2 분할 단위로 분할되며, 상기 분할된 구획은 상기 각 제 2 분할 단위에 대응되고,

상기 관리 정보는 상기 각 제 1 분할 단위마다 상기 복수의 제 2 분할 단위에 관한 관리 정보를 갖는 것을 특징으로 하는 데이터 제품.
제 2 항에 있어서,

상기 관리 정보는 추가로 상기 복수의 제 1 분할 단위에 관한 관리 정보를 갖는 것을 특징으로 하는 데이터 제품.
제 1 항에 있어서,

상기 지도의 복수의 다른 축척률에 대응하는 복수의 레벨이 정의되고,

상기 지도는 각 레벨마다 복수의 제 1 분할 단위로 분할되고, 상기 각 제 1 분할 단위는 제 1 분할 단위 사이에서 동일한 수의 복수의 제 2 분할 단위로 분할되고, 상기 분할된 구획은 상기 각 제 2 분할 단위에 대응되고,

상기 지도에 관한 정보는 상기 복수의 레벨에 대응하여 복수 세트 설치되고,

상기 관리 정보는 상기 각 레벨마다 상기 복수의 제 1 분할 단위에 관한 관리 정보를 갖고, 상기 각 제 1 분할 단위마다 상기 복수의 제 2 분할 단위에 관한 관리 정보를 갖는 것을 특징으로 하는 데이터 제품.
제 1 항에 있어서,

상기 구획 단위의 지도에 관한 정보는 지도에 관한 정보의 종류에 따라서 분리하여 관리하는 것을 특징으로 하는 데이터 제품.
제 1 항에 있어서,

상기 지도의 다른 복수의 축척률에 대응하는 복수의 레벨이 정의되고,

상기 지도에 관한 정보는 상기 복수의 레벨에 대응하여 복수 세트 설치되고,

상기 구획 단위의 지도에 관한 정보는 모든 레벨에 있어서 설치되는 적어도 1 개의 종류의 지도에 관한 정보와, 적어도 1 개의 레벨에 있어서 설치되는 다른 종류의 지도에 관한 정보를 분리하여 설치하는 것을 특징으로 하는 데이터 제품.
제 6 항에 있어서,

상기 1 개의 종류의 지도에 관한 정보는 표시 장치에 지도를 표시하기 위한 정보이고,

상기 다른 종류의 지도에 관한 정보는 경로 탐색에 사용하는 정보를 포함하는 것을 특징으로 하는 데이터 제품.
제 1 항에 있어서,

2 개의 구획 내의 지리적으로 공통된 위치에 상기 2 개의 구획에 대응하는 지도에 관한 정보를 관련짓는 접속점이 존재하고,

상기 접속점에 관한 정보는 상기 2 개의 구획에 대응하는 각각의 지도에 관한 정보에 있어서, 상기 접속점의 상기 지도 내의 위치를 나타내는 2차원 좌표값을 공통으로 갖는 것을 특징으로 하는 데이터 제품.
제 8 항에 있어서,

상기 2차원 좌표값은 위도 경도에 대응하는 값인 것을 특징으로 하는 데이터제품.
제 8 항 또는 제 9 항에 있어서,

상기 접속점에 관한 정보는 상기 2차원 좌표값뿐만 아니라 상기 접속점의 상기 2차원 좌표값 이외의 매개변수를 갖는 것을 특징으로 하는 데이터 제품.
제 10 항에 있어서,

상기 매개변수는 상기 접속점의 높이 정보를 포함하는 것을 특징으로 하는 데이터 제품.
제 10 항 또는 제 11 항에 있어서,

상기 매개변수는 상기 구획 단위의 지도에 관한 정보의 생성 갱신에 관한 시간 정보를 포함하는 것을 특징으로 하는 데이터 제품.
제 8 항 내지 제 12 항 중 어느 한 항에 있어서,

상기 지도의 복수의 다른 축척률에 대응하는 복수의 레벨이 정의되고,

상기 지도에 관한 정보는 상기 복수의 레벨에 대응하여 복수 세트 설치되고,

상기 지도는 레벨마다 복수의 구획으로 분할되고, 레벨마다 상기 분할된 구획 단위로 상기 복수 세트의 지도에 관한 정보가 분할되고,

상기 2 개의 구획은 다른 레벨에 속하고, 임의의 레벨의 상기 접속점의 2차원 좌표값은 보다 상세한 지도를 나타내는 레벨에서의 대응하는 접속점의 2차원 좌표값이 부가되어 있는 것을 특징으로 하는 데이터 제품.
제 1 항에 있어서,

상기 구획 단위의 지도에 관한 정보는 지도에 관한 정보의 종류에 따라서 분리하여 관리되고,

상기 지도에 관한 정보의 종류 중 가장 우선도가 높은 종류의 지도에 관한 정보는 소정의 크기를 상한값으로서 관리하는 것을 특징으로 하는 데이터 제품.
제 14 항에 있어서,

상기 가장 우선도가 높은 종류의 지도에 관한 정보가 상기 갱신에 따라 상기 소정의 크기의 상한값을 초과할 때, 적어도 상기 갱신에 따라 상기 소정의 크기의 상한값을 초과하는 만큼의 지도에 관한 정보를 상기 가장 높은 우선도 보다 낮은 우선도의 종류의 지도에 관한 정보로서 관리하는 것을 특징으로 하는 데이터 제품.
제 14 항 또는 제 15 항에 있어서,

상기 가장 우선도가 높은 종류의 지도에 관한 정보는 적어도 표시 장치에 지도를 표시하기 위해 정보를 포함하는 것을 특징으로 하는 데이터 제품.
제 15 항에 있어서,

상기 가장 우선도가 높은 종류의 지도에 관한 정보는 적어도 표시 장치에 지도를 표시하기 위해 정보를 포함하고,

상기 가장 높은 우선도 보다 낮은 우선도의 종류의 지도에 관한 정보는 상기 가장 높은 우선도의 종류의 지도에 관한 정보 보다도 더 상세한 지도를 표시 장치에 표시할 수 있는 정보를 포함하는 것을 특징으로 하는 데이터 제품.
제 1 항 내지 제 17 항 중 어느 한 항에 기재된 데이터 제품은 상기 지도 데이터가 기록된 기록 매체인 것을 특징으로 하는 데이터 제품.
지도 데이터 처리 장치에 있어서,

청구항 18에 기재된 데이터 제품을 탑재하는 기록 매체 구동부,

상기 구획 단위의 지도에 관한 정보의 갱신 데이터를 취득하는 갱신 데이터 취득부,

상기 기록 매체에 기록된 지도 데이터와, 상기 갱신 데이터 취득부에 의해 취득된 갱신 데이터에 기초하여 지도 데이터의 처리를 실시하는 처리부를 구비한 것을 특징으로 하는 지도 데이터 처리 장치.
제 19 항에 있어서,

상기 지도 데이터는 지도 표시용 데이터이고,

상기 처리부는 상기 기록 매체에 기록된 지도 데이터와, 상기 갱신 데이터취득부에 의해 취득된 갱신 데이터를 접속하면서 표시 장치에 지도의 표시를 실시하는 것을 특징으로 하는 지도 데이터 처리 장치.
제 19 항에 있어서,

상기 지도 데이터는 경로 탐색용 데이터이고,

상기 처리부는 상기 기록 매체에 기록된 지도 데이터와, 상기 갱신 데이터 취득부에 의해 취득된 갱신 데이터를 접속하면서 경로 탐색 처리를 실시하는 것을 특징으로 하는 지도 데이터 처리 장치.
지도 데이터 처리 장치에서의 지도 데이터 처리 방법에 있어서,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체로부터 상기 관리 정보를 지도 데이터 처리 장치내의 비휘발성 메모리로 읽어들이는 단계,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 상기 비휘발성 메모리의 상기 관리 정보에 있어서, 상기 갱신 데이터에 대응하는 상기 관리 정보의 일부를 상기 갱신 데이터가 저장된 위치를 나타내도록 변경하는 단계,

상기 비휘발성 메모리의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 단계를 포함하는 것을 특징으로 하는 지도 데이터 처리 방법.
컴퓨터 또는 지도 데이터 처리 장치에서 판독 가능한 프로그램 제품에 있어서,

지도 데이터의 처리를 위해 실행되는 지도 데이터 처리 프로그램을 구비하고,

상기 지도 데이터 처리 프로그램은,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체로부터 상기 관리 정보를 지도 데이터 처리 장치 내의 비휘발성 메모리로 읽어들이고,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 상기 비휘발성 메모리의 관리 정보에 있어서, 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 위치를 나타내도록 변경하고,

상기 비휘발성 메모리의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 명령으로 이루어지는 것을 특징으로 하는 컴퓨터 또는 지도 데이터 처리 장치에 판독 가능한 프로그램 제품.
지도 데이터를 처리하는 지도 데이터 처리 장치에 있어서,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체를 탑재하는 기록 매체 구동부,

상기 관리 정보를 기록 매체로부터 읽어들여 저장하는 비휘발성 메모리,

상기 분할된 단위로 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득하는 갱신 데이터 취득부,

상기 갱신 데이터 취득부가 상기 갱신 데이터를 취득하였을 때, 상기 비휘발성 메모리의 상기 관리 정보에 있어서, 상기 갱신 데이터에 대응하는 상기 관리 정보의 일부를 상기 갱신 데이터가 저장된 위치를 나타내도록 변경하고, 상기 비휘발성 메모리의 상기 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 제어부를 구비한 것을 특징으로 하는 지도 데이터 처리장치.
지도 데이터 처리 장치에서의 지도 데이터의 처리 방법에 있어서,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 상기 지도 데이터 처리 장치에 탑재된 것을 인식하는 단계,

초기값으로서 상기 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하는 단계,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득하였을 때, 상기 취득한 갱신 데이터를 제 2 비휘발성 메모리에 저장하고, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하여 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 상기 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 상기 제 1 비휘발성 메모리에 저장된 상기 식별 정보를 상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 단계,

상기 지도 데이터를 액세스할 때, 상기 제 1 비휘발성 메모리에 액세스하여 상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는지, 상기 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있다고 판단했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 상기 제 3 비휘발성 메모리로부터 상기 지도 데이터의 관리 정보를 취득하는 단계, 및

상기 취득한 지도 데이터의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 단계를 포함하는 것을 특징으로 하는 지도 데이터 처리 방법.
컴퓨터 또는 지도 데이터 처리 장치에서 판독 가능한 프로그램 제품에 있어서,

지도 데이터의 처리를 위해 실행되는 지도 데이터 처리 프로그램을 갖고,

상기 지도 데이터 처리 프로그램은

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 상기 지도 데이터 처리 장치에 탑재된 것을 인식하는 단계,

초기값으로서 상기 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하는 단계,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득했을 때, 상기 취득한 갱신 데이터를 제 2 비휘발성 메모리 저장하고, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하여 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 상기 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 상기 제 1 비휘발성 메모리에 저장된 상기 식별 정보를 상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 단계,

상기 지도 데이터를 액세스할 때, 상기 제 1 비휘발성 메모리에 액세스하여 상기 지도 데이터의 관리 정보가 기록 매체에 저장되어 있는지 상기 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 기록 매체에 탑재되어 있다고 판단했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 상기 제 3 비휘발성 메모리로부터 상기 지도 데이터의 관리 정보를 취득하는 단계,

상기 취득한 지도 데이터의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 단계를 수행하는 것을 특징으로 하는 컴퓨터 또는 지도 데이터 처리 장치에 판독 가능한 프로그램 제품.
지도 데이터를 처리하는 지도 데이터 처리 장치에 있어서,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체를 탑재하는 기록 매체 구동부와,

상기 기록 매체가 상기 기록 매체 구동부에 탑재되었을 때, 초기값으로서 상기 지도 데이터 처리장치가 사용하는 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 저장하는 제 1 비휘발성 메모리,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터를 취득하는 갱신 데이터 취득부,

상기 갱신 데이터 취득부가 취득한 상기 갱신 데이터를 저장하는 제 2 비휘발성 메모리,

상기 갱신 데이터 취득부가 상기 갱신 데이터를 취득했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하여 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 상기 제 2 비휘발성 메모리의 위치를 나타내도록 변경하고, 상기 제 1 비휘발성 메모리에 저장된 상기 식별 정보를 상기 지도 데이터의 관리정보가 상기 제 3 비휘발성 메모리에 저장되어 있는 것을나타내는 식별 정보로 변경하는 제어부, 및

상기 제어부에 의해 변경된 상기 지도 데이터의 관리 정보를 저장하는 제 3 비휘발성 메모리를 구비하며,

상기 제어부는,

상기 지도 데이터를 액세스할 때, 상기 제 1 비휘발성 메모리에 액세스하여 상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는지, 상기 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하고,

상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있다고 판단했을 때, 상기 기록 매체로부터 지도 데이터의 관리 정보를 취득하고,

상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 상기 제 3 비휘발성 메모리로부터 상기 지도 데이터의 관리 정보를 취득하고,

상기 취득한 지도 데이터의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 것을 특징으로 하는 지도 데이터 처리 장치.
지도 데이터 처리 장치에서의 지도 데이터의 처리 방법에 있어서,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 상기 지도 데이터 처리 장치에 탑재된 것을 인식하는 단계,

초기값으로서 상기 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리정보가 상기 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하는 단계,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터가 입력된 제 2 비휘발성 메모리와의 접속을 인식하는 단계,

상기 제 2 비휘발성 메모리와의 접속을 인식하였을 때, 상기 기록매체로부터 상기 지도 데이터의 관리 정보를 취득하여 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 상기 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 제 3 비휘발성 메모리에 저장하고, 상기 제 1 비휘발성 메모리에 저장된 상기 식별 정보를 상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 단계,

상기 지도 데이터를 액세스할 때, 상기 제 1 비휘발성 메모리에 액세스하여 상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는지, 상기 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있다고 판단했을 때, 상기 기록 매체로부터 지도 데이터의 관리 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 상기 제 3 비휘발성 메모리로부터 상기 지도 데이터의 관리 정보를 취득하는 단계, 및

상기 취득한 지도 데이터의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 단계를 포함하는 것을 특징으로 하는 지도 데이터 처리 방법.
컴퓨터 또는 지도 데이터 처리장치에서 판독 가능한 프로그램 제품에 있어서,

지도 데이터의 처리를 위해 실행되는 지도 데이터 처리 프로그램을 갖고,

상기 지도 데이터 처리 프로그램은,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체가 상기 지도 데이터 처리 장치에 탑재된 것을 인식하는 단계,

초기값으로서 상기 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 제 1 비휘발성 메모리에 저장하는 단계,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터가 입력된 제 2 비휘발성 메모리와의 접속을 인식하는 단계,

상기 제 2 비휘발성 메모리와의 접속을 인식했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하여 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 상기 제 2 비휘발성 메모리의 위치를 나타내도록 변경하여 상기 제 3 비휘발성 메모리에 저장하고, 상기 제 1 비휘발성 메모리에 저장된 상기 식별 정보를 상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 단계,

상기 지도 데이터를 액세스할 때, 상기 제 1 비휘발성 메모리에 액세스하여상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는지, 상기 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있다고 판단했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하는 단계,

상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 상기 제 3 비휘발성 메모리로부터 상기 지도 데이터의 관리 정보를 취득하는 단계,

상기 취득한 지도 데이터의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 단계를 수행하는 것을 특징으로 하는 컴퓨터 또는 지도 데이터 처리 장치에서 판독 가능한 프로그램 제품.
지도 데이터를 처리하는 지도 데이터 처리 장치에 있어서,

복수로 분할된 지도 데이터와 상기 복수로 분할된 지도 데이터가 기록 매체중 어느 위치에 저장되어 있는지를 나타내는 지도 데이터의 관리 정보가 저장된 상기 기록 매체를 탑재하는 기록 매체 구동부,

상기 기록 매체로부터 상기 기록 매체 구동부에 탑재되었을 때, 초기값으로서 상기 지도 데이터 처리 장치가 사용하는 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있는 것을 나타내는 식별 정보를 저장하는 제 1 비휘발성 메모리,

상기 분할된 단위로 상기 지도 데이터의 일부를 갱신하는 갱신 데이터가 입력된 제 2 비휘발성 메모리(12)와의 접속을 가능하게 하는 메모리 접속부,

상기 메모리 접속부에 상기 제 2 비휘발성 메모가 접속된 것을 인식했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하여 상기 갱신 데이터에 대응하는 관리 정보의 일부를 상기 갱신 데이터가 저장된 상기 제 2 비휘발성 메모리의 위치를 나타내도록 변경하고, 상기 제 1 비휘발성 메모리에 저장된 상기 식별 정보를 상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있는 것을 나타내는 식별 정보로 변경하는 제어부, 및

상기 제어부에 의해 변경된 상기 지도 데이터의 관리 정보를 저장하는 제 3 비휘발성 메모리를 구비하며,

상기 제어부는,

상기 지도 데이터를 액세스할 때, 상기 제 1 비휘발성 메모리에 액세스하여 상기 지도 데이터의 상기 관리 정보가 상기 기록 매체에 저장되어 있는지, 상기 제 3 비휘발성 메모리에 저장되어 있는지의 식별 정보를 취득하고,

상기 지도 데이터의 관리 정보가 상기 기록 매체에 저장되어 있다고 판단했을 때, 상기 기록 매체로부터 상기 지도 데이터의 관리 정보를 취득하고,

상기 지도 데이터의 관리 정보가 상기 제 3 비휘발성 메모리에 저장되어 있다고 판단했을 때, 상기 제 3 비휘발성 메모리로부터 상기 지도 데이터의 관리 정보를 취득하고,

상기 취득한 지도 데이터의 관리 정보에 기초하여 상기 지도 데이터를 액세스하는 것을 특징으로 하는 지도 데이터 처리 장치.
제 24 항, 제 27 항, 제 30 항 중 어느 한 항에 기재된 프로그램 제품은 상기 지도 데이터 처리 프로그램이 기록된 기록 매체인 것을 특징으로 하는 프로그램 제품.