KR100339762B1

KR100339762B1 - 지도 데이터베이스 장치

Info

Publication number: KR100339762B1
Application number: KR1019997005456A
Authority: KR
Inventors: 노무라다카시
Original assignee: 하기와라 가즈토시; 가부시키가이샤 자나비 인포메틱스
Priority date: 1996-12-18
Filing date: 1997-12-18
Publication date: 2002-06-05
Also published as: JP3866346B2; US6233521B1; JPH10177337A; EP0964382A4; EP0964382A1; WO1998027535A1; KR20000057650A

Abstract

본 발명은 지도 데이터베이스 장치에 관한 것으로서, 지도를 복수로 분할한 관리 단위를 메시로 하고, 메시에 관한 데이터를 소정의 순서로 저장하여 메시에 관한 데이터를 관리하는 관리 테이블을 갖고, 관리 테이블은 소정의 메시에서 그 둘레에 존재하는 메시에 관한 데이터의 액세스 어드레스를 계산에 의해 구하는 것을 가능하게 하는 매개변수를 갖는 것을 특징으로 한다.

Description

지도 데이터베이스 장치{MAP DATABASE DEVICE}

차량 위치 주변의 도로지도를 표시하는 기능과 맵매칭을 실시하여 차량 위치를 정확하게 검출하는 기능 및 출발지에서 목적지까지의 추장 루트를 연산하는 기능이나 연산된 추장 경로에 기초하여 경로 유도를 실시하는 기능 등을 겸비한 차량용 네비게이션 장치가 알려져 있다. 이 종래의 차량용 네비게이션 장치에서는 기존의 소프트웨어와의 호환성을 유지하면서 또 처리속도를 올리기 위하여 도로지도표시용 데이터, 맵매칭용 데이터 및 경로 탐색용 데이터, 경로 유도 데이터 등을 1장의 CD-ROM 등의 지도 데이터베이스 장치에 저장하고 있다.

지도 표시용 데이터를 생각하는 경우, 지도를 네비게이션 장치의 모니터 등에 표시하기 위해 일반적으로 어느 지도 영역을 몇개로 분할하여 데이터를 관리한다. 그 분할한 단위를 메시라고 한다. 도 15는 어느 지도의 영역을 25로 분할하고, 각각의 메시를 A, B, C…X, Y로 한 것이다. 현재 메시 A의 데이터에 의해 지도가 표시되어 있는 경우, 차의 진행이나 사용자의 스크롤 조작 등에 의해 메시 A의 둘레에 있는 메시의 지도 표시 데이터가 필요하게 되는 경우가 많다. 종래의장치에서는 각 메시에 그 주위의 메시의 데이터 어드레스, CD-ROM의 경우는 CD-ROM상의 섹터어드레스를 갖게 하여 관리했다. 예를 들면 메시 A에 대해서는 그 둘레의 BCDEFGHI의 8메시분의 어드레스를 보유하고, 메시 B에 대해서는 KLCDAHIJ의 8메시분의 어드레스를 보유했다. CD-ROM의 경우 어드레스를 나타내는 4바이트 필요하기 때문에 각 메시에 있어서 그 둘레의 메시의 어드레스를 보유하기 위해 32바이트의 영역이 필요했다. 경로 탐색용 데이터나 경로 유도용 데이터 등에 있어서도 마찬가지이다.

이와 같이, 어느 메시에서 그 둘레의 메시의 데이터를 취득하는 처리를 위해 상당한 데이터 용량을 확보할 필요가 있어 지도 표시용 데이터 등을 저장하고 있는 지도 데이터베이스 장치의 데이터량이 증가하는 한 요인이 되었다.

본 발명은 네비게이션 장치 등에 사용되는 지도 데이터베이스 장치 및 기록 매체에 관한 것이다.

도 1은 본 발명에 의한 지도 데이터베이스 장치를 사용한 차량용 네비게이션 장치의 한 실시형태의 블록도,

도 2의 (A)-(G)는 본 실시형태에서의 지도 표시용 데이터의 계층 구조를 설명하는 도면,

도 3은 일본 지도 전체를 나타내는 도면,

도 4는 레벨 3의 내용을 설명하는 도면,

도 5는 블록 관리 테이블과 메시 관리 테이블과 실제 데이터인 메시 데이터와의 관계를 개략적으로 나타내는 도면,

도 6은 레벨 3의 블록 관리 테이블을 나타내는 도면,

도 7은 어드레스의 구성을 나타내는 도면,

도 8은 메시 관리 테이블의 내용을 나타내는 도면,

도 9는 구분 0인 경우의 파일 관리 테이블을 나타내는 도면,

도 10은 구분 1인 경우의 파일 관리 테이블을 나타내는 도면,

도 11A, 도 11B는 파일 관리 테이블과 메시 데이터의 나열 관계를 나타내는 도면,

도 12는 현재의 메시의 어드레스로부터 다음에 데이터를 취득하려고 하는 둘레의 메시의 어드레스를 구하는 방법을 나타내는 플로우차트,

도 13은 도 12에 계속되는 플로우차트,

도 14는 현재의 메시에서 다음에 데이터를 취득해야 하는 메시의 방향을 나타내는 도면,

도 15는 종래기술을 설명하기 위한 도면, 및

도 16은 네비게이션 장치를 컴퓨터에 의해 실현한 경우의 도면이다.

본 발명의 목적은 메시 데이터를 테이블 관리하고, 메시에서 그 둘레의 메시의 데이터의 액세스를 소용량의 데이터로 가능하게 한 지도 데이터베이스 장치를 제공하는데 있다.

상기 목적을 달성하기 위해, 본 발명의 지도 데이터베이스 장치는 지도를 복수로 분할한 관리 단위를 메시로 하고, 메시에 관한 데이터를 소정의 순서로 저장하고, 메시에 관한 데이터를 관리하는 관리 테이블을 갖고, 관리 테이블은 소정의 메시에서 그 둘레에 존재하는 메시에 관한 데이터의 액세스어드레스를 계산에 의해 구한 것을 가능하게 하는 매개변수를 갖는다.

도 1은 본 발명에 의한 지도 데이터베이스 장치를 사용한 차량용 네비게이션 장치의 한 실시형태의 블록도이다. 도 1에서 도면부호 “1”은 차량의 현재 지점을 검출하는 현재 지점 검출장치로서, 예를 들면 차량의 진행방위를 검출하는 방위 센서나 차속을 검출하는 차속센서 및 GPS(Global Positioning System) 위성으로부터의 GPS신호를 검출하는 GPS센서 등으로 이루어진다.

도면부호 “2”는 장치 전체를 제어하는 제어회로이며, 마이크로프로세서 및 그 주변회로로 이루어진다. 도면부호 “3”은 차량의 목적지 등을 입력하는 입력장치, 도면부호 “4”는 현재 지점 검출장치(1)에 의해 검출된 차량위치정보 등을 저장하는 DRAM, 도면부호 “5”는 표시장치(6)에 표시하기 위한 화상 데이터를 저장하는 화상메모리이며, 화상메모리(5)에 저장된 화상데이터는 적절하게 판독되어 표시장치(6)에 표시된다. 도면부호 “7”은 제어회로(2)가 연산한 추장 루트상의 노드 정보나 링크정보 등을 저장하는 SRAM이다.

도면부호 “8”은 도로지도표시, 경로 탐색, 경로 유도 등을 실시하기 위한 여러가지 데이터를 저장하는 지도 데이터베이스 장치로서, 본 실시형태에서는 CD-ROM장치를 사용하고 있다. 도면부호 “9”는 지도 데이터베이스 장치에 장전되는 상기 데이터가 기록된 기록매체로 예를 들면 CD-ROM이다. 단순히 지도 데이터베이스 장치인 경우에는 이 기록매체도 포함할 수 있다. 지도 데이터베이스 장치(8)에는 도로형상이나 도로종류에 관한 정보 등으로 이루어진 지도표시용 데이터와 교차점의 명칭 등으로 이루어진 경로 유도 데이터와, 도로 형상과는 직접 관계없는 분기 정보 등으로 이루어진 경로 탐색용 데이터 등이 저장되어 있다. 지도 표시용 데이터는 주로 표시장치(6)에 도로 지도를 표시할 때 사용되며, 경로 탐색용 데이터는 주로 추장경로를 연산할 때 사용되며, 경로 유도 데이터는 연산된 추장 경로에 기초하여 운전자 등에게 추장 경로를 유도할 때 사용된다.

본 실시형태에서는 지도 데이터베이스 장치(8)에 기존의 CD-ROM 장치를 사용하기 때문에 CD-ROM의 데이터 포맷에 대해서 간단하게 설명한다. CD-ROM은 종래 음악용으로 개발된 것으로, 1장의 CD-ROM에 레코드판과 마찬가지로 1개의 트랙이 소용돌이 형상으로 형성되어 있다. 그리고, 이 1개의 트랙이 2048바이트 단위의 섹터로 분할되어 1초간에 75섹터 분의 데이터가 판독되도록 데이터가 저장되고 장치가 제어된다. 따라서, 미디어내의 데이터의 저장 위치인 어드레스를 나타내는 경우는 분·초·섹터가 사용된다. 내부둘레측의 트랙의 시작을 섹터 0으로 하여 소용돌이 형상으로 차례로 외부둘레를 향해 분·초·섹터가 카운트업되어 간다. CD-ROM의 미디어에는 일반적으로 63분용의 미디어와 74분용의 미디어의 2종류가 있다. 예를 들면 63분용 미디어를 생각하는 경우, 1장의 CD-ROM에는 63분×60초×75×2048바이트=580,608,000 바이트로 약 580 메가바이트의 데이터를 저장할 수 있다. 본 실시형태에서는 1섹터를 또 8블록으로 분할하여 1블록 256바이트를 데이터의 최소 단위로 하고 있다. 따라서, 본 실시형태에서 CD-ROM내의 데이터의 어드레스를 나타내는 경우는 분·초·섹터·블록수가 된다. 또한, 여기서말하는 블록이라는 것은 이후에 설명하는 지도 표시 데이터의 블록과는 다르기 때문에 이 블록을 이하 CD 논리 블록이라고 한다.

다음으로, 지도 데이터베이스 장치(8)에 저장되어 있는 지도 표시용 데이터의 구성 및 그 액세스의 방법을 설명한다. 다른 경로 유도 데이터나 경로 탐색용 데이터도 같은 구성 및 액세스 방법이기 때문에 그 설명은 생략한다.

-지도표시용 데이터의 구성-

도 2의 (A)-(G)는 본 실시형태의 지도 표시용 데이터의 계층 구조를 설명하는 도면이다. 본 실시형태에서는 데이터를 축척률이 다른 7개의 레벨로 나눠 최고 상세의 축척률의 레벨을 레벨 0으로 하고, 최고 넓은 지역 지도의 레벨 6으로 한다. 각 레벨에 있어서, 지도 표시용 데이터를 블록 및 메시라는 개념을 도입하여 관리한다. 여기서 말하는 블록이라는 것은 상기한 CD-ROM의 섹터내를 8분할한 CD 논리 블록과는 다른 개념의 블록이다. 간단히 말하면 지도를 각 레벨에 있어서 몇개로 분할하여 그 레벨에서의 분할된 최소 단위를 그 레벨의 메시로 하고, 그 메시가 몇장 모인 범위가 블록이다.

도 2의 (A)-(G)는 각 레벨의 테이블에서의 용어를 설명한다. 블록 관리 단위라는 것은 그 레벨에 있어서 1장의 블록이 관리하는 범위를 나타내며, 도 2의 (A)의 레벨 6에서는 후술하는 1차 메시의 1600장분이 1블록의 단위이다. 메시 관리 단위라는 것은 블록이 몇개의 메시로 분할되는데 그 1장의 메시가 관리하는 범위이다. 레벨 6에서는 1블록에 1메시 밖에 없기 때문에 블록과 마찬가지로 1차 메시 1600장분이 1메시의 관리 단위이다. 메시 관리 장수는 1블록에 있는 메시의 수이다. 레벨 6의 경우는 1장이다. 블록 관리 장수는 상기 블록이 그 레벨의 데이터에서 전부에서 몇개 있는지의 수이다. 레벨 6에서는 본 실시형태에서 일본 지도를 대상으로 한 것이기 때문에 1장의 블록으로 후술하는 도 3의 일본 지도 전체를 나타내고 있기 때문에 1장밖에 존재하지 않는다.

다음으로, 도 2의 (B)의 레벨 5에서 마찬가지로 생각해 보자. 레벨 5는 레벨 6의 1메시 분을 25분할하여 25장의 메시로 데이터를 관리하는 것이다. 즉, 레벨 5의 메시 관리 단위는 1차 메시에서 말하자면 1600장의 1차 메시의 1/25의 64장이 관리 단위이다. 1블록에는 25장의 메시가 존재한다. 이 25장의 메시에 일본 전 국토가 나타나기 때문에 1블록밖에 존재하지 않는다. 즉, 레벨 5에서는 레벨 6과 마찬가지로 블록은 1장이지만 그 블록중에 있는 메시의 수는 레벨 6의 1장과 달리 25장에 존재한다.

상기의 내용을 도 3을 이용하여 설명한다. 도 3은 일본 지도 전체를 나타내는 도면이다. 본 실시형태에서는 데이터를 보유하는 범위는 도 3에 있어서 동서방향은 동경 120도에서 동경 160도, 남북방향은 북위 22도 40분에서 북위 49도 20분이다. 레벨 6의 1블록의 범위는 이 동경 120도에서 동경 160도, 북위 22도 40분에서 북위 49도 20분이며 1장의 메시도 같은 범위이다. 레벨 5에서는 이 범위를 25개로 분할하고, 25개로 분할된 1장을 1메시로 하고 있다. 25장의 메시를 1블록으로 하고, 1블록으로 동경 120도에서 동경 160도, 북위 22도 40분에서 북위 49도 20분의 범위를 나타내고 있다.

이와 같은 방법으로 차례로 계층을 낮은 계층으로 낮춰 더욱 상세한 지도 표시용 데이터의 관리를 실시하고 있다. 도 4는 또한 레벨 3의 내용을 설명하는 도면이다. 도 4에서는 일본 전 국토를 25개로 분할한 것중 하나인 부호 101의 범위를 또 64개로 분할한 것을 나타낸다. 이 64개로 분할된 것중의 1장을 본 실시형태에서는 상기한 1차 메시라고 한다. 부호 102가 1장의 1차 메시를 나타내고 있다. 레벨 3에서는 이 1차 메시를 또 4개로 분할한 단위를 레벨 3의 메시 관리 단위로 하고 있다. 즉, 레벨 3의 1메시는 1차메시의 1/4장분이며, 이 레벨 3의 메시가 256장 집합한 것(1차 메시 64장분)을 레벨 3의 1블록의 관리 단위로 하고 있다. 일본 전 국토를 나타낼 때는 이 블록이 도 4에 도시된 바와 같이 9장이 필요하다. 부호 101의 블록을 블록 1로 하여 차례로 블록 9까지 존재한다. 해상 영역은 특별히 필요하지 않기 때문에 데이터는 준비되어 있지 않다. 상기 내용을 정리하면 레벨 3에서는 1차 메시 1/4장분을 1개의 메시 관리 단위로 하여 1장의 블록에 256장의 메시가 존재하고, 이 블록이 9장 모여 일본 전 국토의 데이터가 저장된다. 레벨 2∼레벨 0도 마찬가지로 생각하면 좋다.

또한, 각 레벨에서의 1메시가 커버하는 범위는 레벨마다 각각 다르지만 상기한 1차 메시는 레벨간에 관계없이 본 실시형태에서 하나의 뜻으로 정해진 고정 크기의 것이다. 또한, 도 2의 레벨 0∼2로 표현되어 있는 2차 메시, 2.5차 메시, 3.5차 메시나 1차 메시를 64개로 분할한 것을 2차 메시, 2차 메시를 16개로 분할(1차 메시의 1/1024)한 것을 2.5차 메시, 2.5차 메시를 16분할(1차 메시의 1/16384)한 것을 3.5차 메시로 하여 레벨간에 관계없이 정해지는 크기의 것이다.

다음에, 상기 설명한 레벨 3의 데이터를 예를 들어 블록 및 메시가 CD-ROM상에 어떻게 관리되어 저장되는지를 설명한다. 간단히 말하면 블록 관리 테이블에 의해 블록을 관리하고, 메시 관리 테이블에 의해 각 블록내에서의 지도 표시용 데이터인 메시 데이터를 관리한다. 메시 관리 테이블에서는 후술하는 바와 같이 메시 데이터가 있는 소정의 규칙순으로 늘어서 있는 것을 전제로 관리하고 있다. 이하, 그 내용을 상세하게 설명한다.

도 5는 블록 관리 테이블과 메시 관리 테이블과 실제 데이터인 메시 데이터와의 관계를 개략적으로 나타내는 도면이다. 우선, 레벨 x의 데이터에는 1개의 블록 관리 테이블이 있는 것을 나타내고 있다. 블록 관리 테이블에는 그 레벨에서의 모든 블록에 관한 정보가 있다. 예를 들면 도 2의 (D)의 레벨 3에서는 9장의 블록이 있어 대응하는 9개의 블록 정보가 있으며, 도 2의 (E)의 레벨 2에서는 레벨 3의 1장의 블록이 4장의 블록으로 관리되기 때문에 9×4=36장의 블록이 있어 대응하는 36개의 블록 정보가 있다. 도 2의 (F)의 레벨 1에서는 9×4×16=576장의 블록에 대응하는 정보가 있으며, 도 2의 (G)의 레벨 0에서는 9×4×16×16=9216장의 블록에 대응하는 정보가 있다. 도 5는 또한 1장의 블록에 1개의 메시 관리 테이블이 있는 것을 나타내고 있다. 메시 관리 테이블에는 후술하는 바와 같이 메시 데이터가 있는 규칙순으로 늘어서 저장되어 있는 것을 전제로 각 메시 데이터의 크기 정보 등이 저장되어 있다. 이 메시 관리 테이블에 의해 메시 데이터로의 액세스를 위한 어드레스 등이 계산된다.

도 6은 레벨 3의 블록 관리 테이블을 나타내는 도면이다. 항번 1의 「블록 관리 테이블의 크기」에는 블록 관리 테이블(항번 1∼23까지)의 데이터 크기가 수용된다. 크기는 2바이트 1워드로서 워드수로 표현된다. 항번 2의 「블록 관리 정보의 수」에는 블록 관리 테이블내의 블록 관리 정보의 수가 수용된다. 레벨 3에서는 도 4에도 나타낸 바와 같이 9장의 블록이 존재하기 때문에 9가 수용된다. 항번 3∼6에는 이 블록의 지도상의 범위를 위도 및 경도로 나타내는 숫자가 수용된다. 단, 경도의 경우는 경도에서 마이너스 100한 값이 수용되며, 위도의 경우는 위도에 3/2를 더한 값이 수용된다. 예를 들면 동경 136도의 경우는 36이 수용되며, 북위 33도 20분의 경우는 (33+20/60)×(3/2)=50이 수용된다. 항번 7의 「메시 관리 테이블로의 포인터」라는 것은 메시 관리 테이블이 저장되어 있는 CD-ROM상의 어드레스이다. 도 7에 그 어드레스의 구성을 나타낸다. 상기한 바와 같이 본 실시형태에서는 CD-ROM상의 어드레스는 분·초·섹터·CD 논리 블록수로 나타낸다. 도 6에서는 블록 관리 테이블에 전부 레벨 3의 9장의 블록이 존재해 있는 것이 나타내져 있다.

도 8은 블록 관리 테이블의 「메시 관리 테이블로의 포인터」로 액세스되는메시 관리 테이블의 내용을 나타내는 도면이다. 항번 1의 「메시 관리 테이블의 크기」에는 메시 관리 테이블(항번 1∼7까지)의 데이터 크기가 수용된다. 크기는 워드수로 수용된다. 항번 2의 「위도 방향 메시 관리수」에는 본 테이블에서 관리되는 위도방향의 메시수가 수용된다. 항번 3의 「경도 방향 메시 관리수」에는 본 테이블에서 관리되는 경도방향의 메시수가 수용된다. 도 4의 블록 1을 생각한 경우, 남북방향에 16장의 메시(1차 메시는 8장)가 있기 때문에 「위도 방향 메시 관리수」에는 16, 동서방향에도 16장의 메시(1차 메시는 8장)가 있기 때문에 「경도방향 메시 관리수」에는 16이 수용된다. 항번 4, 5의 「하단 위도」「좌단 경도」에는 다음에 설명하는 파일 관리 테이블을 구성하는 좌측 하부 메시의 위치를 나타낸다. 위도, 경도에 대해서는 상기한 계산에 의해 구해지는 값이 수용된다. 또한, 메시의 위치를 나타내는 위도라는 것은 메시의 하측(남측)의 위도이며, 경도라는 것은 메시의 좌측(서측)의 경도이다. 항번 6의 「파일관리 테이블 구분」이라는 것은 파일 관리 테이블의 종류를 나타낸다. 예를 들면 배경 데이터만의 경우는 0으로 나타내고, 배경 데이터와 도로 데이터와 명칭 데이터가 있는 경우는 1로 나타낸다. 항번 7의 파일 관리 테이블은 다음에 설명하는 각 메시의 크기 등의 정보가 수용된다.

도 9는 상기한 구분 0의 경우의 파일 관리 테이블을 상세하게 나타내는 도면이다. 도 4에 나타낸 블록 1을 생각한 경우, 이 블록 1에 존재하는 256장의 메시의 데이터가 동서방향의 나열을 1행으로 하여 하단행에서 상단행까지의 16행으로 데이터가 관리된다. 각 행내에서는 좌단(서단)에서 차례로 우단(동단)까지의 메시의 메시 데이터 크기가 수용된다. 도 9에서 「메시 데이터 선두 포인터」에는 각 행의 좌단 메시 데이터의 CD-ROM의 어드레스가 수용된다. 그 행에 메시 데이터가 전혀 없는 경우에는 여기에 FFFFFFFF(16)가 수용된다. CD-ROM의 어드레스는 상기한 바와 같다. 이 메시 데이터 선두 포인트에 계속하여 각 메시의 메시 데이터 크기가 좌단의 메시에서 차례로 수용된다. 메시 데이터 크기는 CD 논리블록수로 나타낸다. 상기한 메시 데이터 크기의 나열은 CD-ROM상에 이 순서로 메시 데이터가 늘어서 있는 것을 의미하고 있다.

도 10은 구분 1의 경우의 파일 관리 테이블을 상세하게 나타낸 도면이다. 구분 1에서는 메시 데이터가 도로 데이터와 배경·명칭 데이터로 나눠 수용되기 때문에 각각의 데이터 크기가 수용된다. 방법은 구분 0의 파일 관리 테이블과 마찬가지이다.

도 11은 파일 관리 테이블과 메시 데이터의 나열관계를 나타내는 도면이며, 도 11A는 파일 관리 테이블 구분이 0인 경우, 도 11B는 파일 관리 테이블 구분이 1인 경우를 나타낸다.

-메시로의 액세스방법-

다음으로, 상기와 같이 CD-ROM상에 수용된 지도 표시용 데이터에 있어서, 각 메시에서 그 둘레의 메시의 메시 데이터의 액세스 방법을 설명한다. 도 12, 도 13은 현재의 메시의 어드레스에서 다음에 데이터를 취득하려고 하는 둘레의 메시의 어드레스의 구하는 방법을 나타내는 플로우차트이다. 도 14는 현재의 메시에서 다음에 데이터를 취득해야 하는 메시의 방향을 나타낸 도면이다. 현재의 메시는 그 블록내에서 하단행에서 몇행째인지, 또 그 행내에서 좌단에서 몇번째의 메시인지 이미 알고 있는 것을 전제로 이 플로우차트는 시작된다. 단계(S1)에서 현재의 메시가 그 블록내에서 하단행에서 n행째이고, 그 행내에서 좌단에서 m번째의 메시인 것을 취득한다. 하단행의 경우는 n=1이며, 좌단 메시의 경우는 m=1이다. 단계(S2)에서 메시 관리 테이블에서 위도 방향 메시 관리 장수(a), 경도 방향 메시 관리 장수(b)를 취득한다.

단계(S3)에서 다음에 취득해야 하는 메시가 우측방향인지 여부를 판단한다.우측 방향인 경우는 단계(S4)에서 m에 1을 플러스하여 단계(S23)로 진행한다. 단계(S5)에서 다음에 취득해야 하는 메시가 우측 상부 방향인지 여부를 판단한다. 우측 상부 방향인 경우는 단계(S6)에서 n에 1을 플러스하고, 단계(S7)에서 m에 1을 플러스하여 단계(S23)로 진행한다. 단계(S8)에서 다음에 취득해야 하는 메시가 상부 방향인지 여부를 판단한다. 상부 방향인 경우는 단계(S9)에서 n에 1을 플러스하여 단계(S23)로 진행한다. 단계(S10)에서 다음에 취득해야 하는 메시가 좌측 상부방향인지 여부를 판단한다. 좌측 상부방향의 경우는 단계(S11)에서 n에 1을 플러스하고, 단계(S12)에서 m에서 1을 마이너스하여 단계(S23)로 진행한다. 단계(S13)에서 다음에 취득해야 하는 메시가 좌측 방향인지 여부를 판단한다. 좌측 방향인 경우는 단계(S14)에서 m에서 1을 마이너스하여 단계(S23)로 진행한다. 단계(S15)에서 다음에 취득해야 하는 메시가 좌측 하부 방향인지 여부를 판단한다. 좌측 하부 방향인 경우는 단계(S16)에서 n에서 1을 마이너스하고, 단계(S17)에서 m에서 1을 마이너스하여 단계(S23)로 진행한다. 단계(S18)에서 다음에 취득해야 하는 메시가 하부 방향인지 여부를 판단한다. 하부 방향인 경우는 단계(S19)에서 n에서 1을 마이너스하여 단계(S23)로 진행한다. 단계(S20)에서 다음에 취득해야 하는 메시가 우측 하부 방향인지 여부를 판단한다. 우측 하부 방향인 경우는 단계(S21)에서 n에서 1을 마이너스하고, 단계(S22)에서 m에 1을 플러스하여 단계(S23)로 진행한다.

또한, 다음에 취득해야 하는 메시의 방향은 현재의 차량 위치가 진행하고 있는 방향 또는 조작자가 화면의 스크롤 조작을 하고 있는 방향 등으로부터 판단하여결정된다.

도 13의 단계(S23)에서는 n이 1이상 a이하인지 여부가 판단된다. 즉, 위도방향에 있어서 해당 블록의 범위내인지 여부가 판단된다. 범위내라고 판단되면 단계(S24)로 진행하고, 단계(S24)에서 m이 1이상, 또 b이하인지 여부가 판단된다. 이것은 경도방향에 있어서 해당 블록의 범위내인지 여부를 판단한다. 단계(S24)에서도 범위내라고 판단되면 단계(S25)로 진행한다. 단계(S25)에서는 m=1인지 여부가 판단된다. m=1인 경우는 n행째의 좌단 메시이기 때문에 단계(S26)로 진행하여 n행째의 메시 데이터 선두 포인터를 취득하고, 이것을 다음에 액세스해야 하는 메시의 어드레스로서 처리를 종료한다. m=1이 아닌 경우는 단계(S27)로 진행하여 하기 수학식 1에 나타내는 계산식에 의해 다음에 액세스해야 하는 메시의 어드레스를 계산한다. 하기 수학식 1에서, 다음에 액세스해야 하는 메시, 즉 n행째의 m번째의 어드레스를 SA(n, m)로 하고, n행째의 메시 데이터 선두 포인터를 SSA(n), n행째의 좌단에서 i번째의 메시 데이터 크기를 BL(i)로 하면 다음과 같이 나타내어진다.

단계(23)에서 n에 대해서, 단계(S24)에서 m에 대해서 각각 범위에 들어가지 않는다고 판단되면 단계(S28)로 진행하여 블록 이행 처리가 이루어진다. 단계(S28)의 블록 이행 처리에서는 이하의 처리를 실시한다. n=0이고 1≤m≤b인 경우는 하부 인접 블록으로 진행하여 그 블록의 상단행의 m번째의 메시의 어드레스를 상기 수학식 1과 마찬가지로 계산하여 취득한다. n=0이고 m=b+1인 경우는 우측 하부 인접 블록으로 진행하여 그 블록의 상단행의 1번째의 메시의 어드레스, 즉 메시 데이터 선두 포인터를 취득한다. n=0이고 m=0인 경우는 좌측 하부 인접 블록으로 진행하여 그 블록의 상단행의 우측단의 메시의 어드레스를 상기 수학식 1과 마찬가지로 계산하여 취득한다. n=a+1이고 1≤m≤b인 경우는 상부 인접 블록으로 진행하여 그 블록의 하단행의 m번째의 메시의 어드레스를 상기 수학식 1과 마찬가지로 계산하여 취득한다. n=a+1이고 m=b+1인 경우는 우측 상부 인접 블록으로 진행하여 그 블록의 하단행의 1번째의 메시의 어드레스, 즉 메시 데이터 선두 포인터를 취득한다. n=a+1이고 m=0인 경우는 좌측 상부 인접 블록으로 진행하여 그 블록의 하단행의 우측단의 메시의 어드레스를 상기 수학식 1과 마찬가지로 계산하여 취득한다. 1≤n≤a이고 m=b+1인 경우는 우측 인접 블록으로 진행하여 그 블록의 n행째의 1번째의 메시의 어드레스, 즉 메시 데이터 선두 포인터를 취득한다. 1≤n≤a이고 m=0인 경우는 좌측 인접 블록으로 진행하여 그 블록의 n행째의 우측 단의 메시의 어드레스를 상기 수학식 1과 마찬가지로 계산하여 취득한다. 상기 블록 이행 처리에 있어서, 예를 들면 우측 인접 블록이 어느 블록인지의 판단 처리는 블록 관리 테이블의 각 블록의 위도·경도 데이터에 의해 판단하여 실시한다.

이상과 같이 하여 다음에 취득해야 하는 메시의 어드레스가 취득되면 그 어드레스에 기초하여 CD-ROM장치에 액세스하여 메시 데이터를 취득한다. 본 실시형태에서는 블록 관리 테이블과 메시 관리 테이블에 의해 다음에 액세스해야 하는 메시의 어드레스를 계산등에 의해 취득할 수 있기 때문에 종래와 같이 각 메시에 그 메시의 둘레의 모든 메시의 어드레스를 각각 보유해 둘 필요가 없어 데이터량의 삭감이 가능하게 된다.

또한, 본 실시형태에서 지도 데이터베이스 장치(8)는 CD-ROM의 미디어와 드라이브장치를 포함하지만, 반드시 이 형태에 한정될 필요는 없다. CD-ROM의 미디어와 CD-ROM의 드라이브 장치를 분리한 것을 생각할 경우는 CD-ROM의 미디어가 본 발명의 지도 데이터베이스 장치에 해당된다. 또한, 지도 데이터베이스 장치(8)를 CD-ROM장치에 한정할 필요도 없다. 플로피디스크 장치나 하드디스크장치나 광자기 디스크장치 또는 메모리카드 등 네비게이션 시스템의 지도 등의 데이터베이스장치로서 사용되는 것이면 어느것이라도 좋다.

상기 실시형태에서는 도 1에 도시한 구성의 차량용 지도 네비게이션 장치의 예를 나타냈지만, 이 실시형태에 한정할 필요는 없다. 예를 들면 도 16에 도시한 바와 같이 퍼스널컴퓨터와 같은 컴퓨터(101)에 의해 네비게이션시스템의 제어 프로그램이 탑재된 기록매체에서 제어 프로그램을 판독하게 하여 그것을 실행하는 것에의해 본 실시형태의 차량용 지도 네비게이션 장치와 동등한 시스템을 구축할 수 있다. 이 경우, 상기 실시형태에 나타낸 지도 데이터베이스도 기록매체(103)에서 판독한다. 또한, 현재 지점 검출장치(104) 등 네비게이션 시스템을 구성하는데 필요한 장치도 컴퓨터(101)의 외부 포트에 접속된다.

Claims

지도를 복수로 분할한 관리 단위를 메시로 하고,

상기 메시에 관한 데이터를 소정의 순서로 저장하고,

상기 메시에 관한 데이터를 관리하는 관리 테이블을 갖고,

상기 관리 테이블은 소정의 메시에 그 둘레에 존재하는 메시에 관한 데이터의 액세스 어드레스를 계산하여 구하는 것을 가능하게 하는 매개변수를 갖는 것을 특징으로 하는 지도 데이터베이스 장치.
제 1 항에 있어서,

상기 매개변수는 상기 메시에 관한 데이터의 데이터 크기를 갖는 것을 특징으로 하는 지도 데이터베이스 장치.
제 1 항에 있어서,

상기 지도는 종횡행렬상으로 분할되며,

상기 메시에 관한 데이터는 행방향으로 늘어선 순서로 저장되고,

상기 매개변수는 행의 선두에 위치하는 메시의 어드레스와 행으로 늘어선 각 메시의 데이터 크기인 것을 특징으로 하는 지도 데이터베이스 장치.
지도를 복수로 분할한 관리 단위를 메시로 하고,

상기 메시에 관한 데이터를 소정의 순서로 저장하고,

상기 메시에 관한 데이터를 관리하는 관리 테이블을 갖고,

상기 관리 테이블은 소정의 메시에 그 둘레에 존재하는 메시에 관한 데이터의 액세스 어드레스를 계산에 의해 구하는 것을 가능하게 하는 매개변수를 갖는 것을 특징으로 하는 지도 데이터베이스가 기록되는 기록매체.
지도를 복수로 분할한 관리 단위를 메시로 하고,

상기 메시에 관한 데이터를 소정의 순서로 저장하고,

상기 메시에 관한 데이터를 관리하는 관리 테이블을 갖고,

상기 관리 테이블은 소정의 메시로부터 그 둘레에 존재하는 메시에 관한 데이터의 액세스 어드레스를 계산에 의해 구하는 것을 가능하게 하는 매개변수를 갖는 지도 데이터베이스 장치와,

상기 지도 데이터베이스 장치의 데이터베이스를 사용하여 경로 탐색 및 모니터에 도로 지도 및 경로 탐색 결과의 표시를 실시하는 제어장치를 구비하는 것을 특징으로 하는 네비게이션 장치.
제 1 항에 있어서,

상기 지도는 종횡행렬상으로 분할되고,

상기 관리 테이블은 상기 종횡행렬상으로 분할된 메시의 행렬에 대응하여 구성되고, 상기 행렬에 관한 정보에 기초하여 상기 소정의 메시의 둘레에 존재하는 메시가 상기 관리 테이블내에서 인식될 수 있도록 구성되어 있는 것을 특징으로 하는 지도 데이터베이스 장치.
제 5 항에 있어서,

상기 지도는 종횡행렬상으로 분할되고,

상기 관리 테이블은 상기 종횡행렬상으로 분할된 메시의 행렬에 대응하여 구성되고, 상기 행렬에 관한 정보에 기초하여 상기 소정의 메시의 둘레에 존재하는 메시가 상기 관리 테이블내에서 인식될 수 있도록 구성되고,

상기 제어장치는 상기 소정의 메시의 행렬에 관한 정보에 기초하여 상기 소정의 메시의 둘레에 존재하는 메시를 상기 관리 테이블내에서 인식하고, 인식된 해당 메시의 매개변수를 상기 관리 테이블에서 취득하고, 취득한 해당 매개변수에 기초하여 인식된 해당 메시에 관한 데이터의 액세스 어드레스를 계산에 의해 구하는 것을 특징으로 하는 네비게이션 장치.