KR19980064451A - 지도 데이터베이스 장치 - Google Patents

Abstract

본 발명은 경로 유도를 실시하는 네비게이션 장치에 사용되는 지도 데이터베이스 장치에 관한 것으로서,

시단과 종단에 노드를 갖는 링크를 복수 접속한 링크열로 하여 도로를 나타내 관리함과 동시에 노드에 관한 노드 정보를 갖고, 노드 정보에 경로 유도에 사용하는 유도 데이터를 갖는 지도 데이터베이스 장치에 있어서, 유도 데이터에 링크의 접속순으로 대응한 방향 특성을 갖게 하여 정확한 경로 유도를 가능하게 하여 효율적인 경로 유도 데이터 처리에 사용되는 지도 데이터베이스 장치를 제공하는 것을 특징으로 한다.

Description

지도 데이터베이스 장치

본 발명은 경로 유도를 실시하는 네비게이션 장치에 사용되는 지도 데이터베이스 장치에 관한 것이다.

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

지도 데이터베이스 장치에 저장되어 있는 경로 유도 데이터는 교차점의 명칭이나 도로 명칭 등이 저장되어 경로 유도에 사용되지만 문자열 등이 저장되어 있어 데이터량으로서 팽대한 것이 되어 효율적인 데이터 처리가 요구된다. 또한, 교차점 명칭 등은 교차점으로의 진입 방향에 상관없이 일률적으로 동일 명칭이 부여되기 때문에 드물게 진입방향에 대해서 다른 명칭이 붙여 있는 교차점 등에 대해서는 정확한 경로 유도를 할 수 없는 문제점이 있었다.

본 발명의 목적은 경로 유도 데이터에 방향 특성을 갖게 하여 정확한 경로 유도를 가능하게 하여 효율적인 경로 유도 데이터 처리에 사용되는 지도 데이터베이스 장치를 제공하는데 있다.

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

도 2는 메시 영역내에서 2개의 도로가 교차하는 예를 나타내는 도면,

도 3은 링크열 데이터를 설명하는 도면,

도 4는 도로 지도 표시용 데이터의 구성을 나타내는 도면,

도 5는 복수의 노드 및 보간점을 갖는 도로지도의 예를 나타내는 도면,

도 6은 도 5의 굵은 선 도로의 링크열 데이터를 나타내는 도면,

도 7은 링크열 데이터에 부가되는 동일 노드 오프셋 정보를 나타내는 도면,

도 8은 링크열 데이터에 있어서의 노드와 그 노드에 대응하는 유도 데이터의 관계를 설명하는 도면,

도 9는 유도 데이터의 교차점 명칭 헤더에 대해서 설명하는 도면,

도 10은 링크열의 시점, 종점 및 중간점에 있어서의 노드의 유도 데이터에 교차점 명칭 데이터를 설정하는 경우를 설명하는 도면,

도 11은 교차점 명칭이 전체 방향이 동일한 경우의 교차점 명칭 데이터의 설정의 방법을 설명하는 도면,

도 12∼도 17은 교차점 명칭 데이터의 구체적인 수용방법을 나타내는 도면,

도 18은 유도 데이터의 도로 명칭 헤더에 대해서 설명하는 도면,

도 19는 링크열의 시점, 종점 및 중간점에서의 노드의 유도 데이터에 도로 명칭 데이터를 설정하는 경우를 설명하는 도면,

도 20∼도 23은 도로 명칭 데이터의 구체적인 수용방법을 나타내는 도면,

도 24는 유도 데이터의 행선지 간판 헤더에 대해서 설명하는 도면,

도 25는 유도 데이터의 랜드 마크 헤더에 대해서 설명하는 도면,

도 26은 경로 탐색용 데이터의 데이터 구성을 나타내는 도면,

도 27은 추장 경로 데이터의 데이터 구성의 개요를 나타내는 도면,

도 28은 추장 경로 데이터의 노드 정보와 링크 정보의 데이터 구성의 상세도,

도 29는 제어회로가 실시하는 경로 탐색까지의 처리의 개요를 나타내는 플로우차트,

도 30은 도 29에 계속되는 플로우차트,

도 31은 제어회로가 실시하는 경로 유도 처리의 개요를 나타내는 플로우차트, 및

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

*도면의 주요부분에 대한 부호의 설명

1 : 현재 지점 검출 장치 2 : 제어회로

3 : 입력장치 4 : DRAM

5 : 화상 메모리 6 : 표시장치

8 : 지도 데이터베이스 장치 9 : CD-ROM

청구항 1에 기재된 지도 데이터베이스 장치는 시단과 종단에 노드를 갖는 링크를 복수 접속한 링크열로서 도로를 나타내고 관리함과 동시에 노드에 관한 노드 정보를 갖고 노드 정보에 경로 유도에 사용하는 유도 데이터를 갖는 지도 데이터베이스 장치에 적용되며, 유도데이터에 링크의 접속순에 대응한 방향 특성을 갖게 하는 것에 의해 상기 목적을 달성하는 것이다.

청구항 2에 기재한 지도 데이터베이스 장치는 방향특성을 노드의 지점에서 진행방향에 의해서 유도 데이터의 대상이 유효하게 되는 방향을 나타내는 정보로 한 것이다.

청구항 3에 기재한 지도 데이터베이스 장치는 유도데이터를 교차점 명칭으로 한 것이다.

청구항 4에 기재한 지도 데이터베이스 장치는 유도데이터를 도로 명칭으로 한 것이다.

청구항 5에 기재한 지도 데이터베이스 장치는 유도데이터를 행선지 정보로 한 것이다.

청구항 6에 기재한 지도 데이터베이스 장치는 유도데이터를 도로상의 목표물 정보로 한 것이다.

청구항 7에 기재한 지도 데이터베이스 장치는 시단과 종단에 노드를 갖는 링크를 복수로 접속한 링크열로서 도로를 나타내 관리함과 동시에 노드에 관한 노드 정보를 갖고, 노드정보에 경로 유도에 사용하는 유도 데이터를 갖는 지도 데이터베이스 장치에 적용되며, 링크열이 교차하는 경우, 그 교차점에 대응하는 각 링크열의 노드에 있어서의 노드 정보의 유도 데이터가 공통할 때는 어떤 하나의 노드에만 그 유도 데이터를 갖도록 한 것이다.

청구항 8에 기재한 지도 데이터베이스 장치는 교차점에 대응하는 각 링크열의 노드에 있어서의 노드 정보에는 서로 관련된 노드인 정보를 갖도로 한 것이다.

도 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 등의 미디어와 드라이브 장치를 포함한 것으로 하고 있지만 반드시 이 형태에 한정될 필요는 없다. 본 발명의 내용이 적용되는 것은 미디어안에 저장되어 있는 데이터이기 때문에 지도 데이터베이스 장치와는 이와같은 데이터를 갖는 것으로 하면 좋다.

다음으로, 지도 데이터베이스 장치(8)에 저장되어 있는 지도 표시용 데이터, 경로 유도 데이터, 경로 탐색용 데이터 및 연산된 결과로서의 추장 경로 데이터의 데이터 구성에 대해서 설명한다.

[1] 지도표시용 데이터

(1) 링크열 데이터의 개요

본 실시형태의 지도표시용 데이터는 도로지도를 소정 범위마다 구분한 메시영역마다 데이터를 관리하고 있으며, 메시영역내에 존재하는 각 도로를 각각 다른 링크열로 한다. 예를들면, 도 2에 나타내는 바와 같이 1개의 메시영역내에서 2개의 도로(D1, D2)가 교차하고 있는 경우에는 각 도로를 각각 다른 링크열 1, 2로 나타내는 것으로 하고, 링크열(1)은 링크 11, 12로 구성되며, 링크열 2는 링크 21∼23으로 구성되는 것으로 한다. 이 경우, 링크열 1의 각 링크, 링크열 2의 각 링크는 동일 종별의 도로이다. 링크는 도로를 나타내는 최소단위이며, 도 2에서는 교차점 사이를 한개의 링크 단위로 하여 각 링크에 고유의 번호(이하, 링크번호라고 함)를 붙여 구별한다. 도 2의 교차점, 즉 각 링크의 접속점을 노드(N0∼N4)로 나타내고 있다. 노드는 각 링크의 시점과 종점도 있으며, 후술하는 바와 같이 노드간을 자세하게 구분하는 보간점(補間点)을 설치하는 경우도 있다.

또한, 본 실시형태에서는 다리나 터널 등과 같이 도로상에 특징적인 구조물이 있는 경우에는 그 전후의 도로를 다른 링크열 데이터로 한다. 예를들면, 도 3에 나타내는 바와 같이, 국도 246호상에 다리 및 터널이 있는 경우에는 다리 및 터널의 앞, 다리 및 터널 구간, 다리 및 터널 끝을 각각 다른 링크열로 한다. 도 3에서는 이것들을 링크열 101∼105로 나타내고 있다. 이와같이, 도로상의 특징적인 구조물을 경계로 하여 그 전후를 다른 링크열로 하여 도로지도상의 다리나 터널 등을 용이하게 검색할 수 있게 된다.

지도표시용 데이터는 축척률이 다른 복수의 데이터를 갖는다. 본 실시형태에서는 각 축척률의 데이터를 레벨 n(n은 예를들면 1∼4)의 데이터라고 한다. 레벨 1이 가장 상세한 도로지도이며, 레벨이 올라가는 만큼 소축척률로 넓은 영역의 도로지도가 된다. 여기서 말하는 축척률이 작다는 것은 예를들면 1/10000의 지도의 축척률 보다 1/40000의 지도 축척률쪽이 작은 것을 의미하며, 축척률이 작은 쪽이 넓은 영역의 도로지도이다.

(2) 링크열 데이터의 데이터 구성

도 2의 도로에 대해서 설명하면 지도 표시용 데이터는 도 4에 나타내는 바와 같이, 링크열 1, 2∼n에 관한 각종 정보를 기술한 링크 열 데이터를 링크열마다 설치하여 구성되며, 각 링크열의 데이터는 링크열 정보와 노드링크 정보를 갖고, 링크열 정보는 도 4에도 나타내는 바와 같이 다음과 같은 데이터로 구성된다.

〈링크열 정보〉

①링크열 크기

②요소점수

③링크열 속성

④도로 명칭 오프셋

⑤노선번호

또한, 노드링크정보는 도 4에도 나타내는 바와 같이 다음 데이터로 구성된다.

①속성1+X좌표

②속성2+Y좌표

③동일 노드 오프셋

④유도 오프셋

⑤링크 번호

⑥높이 정보

(3)링크열 정보에 대해서

도 4에서 링크열 크기는 링크열 데이터의 수용 크기이며, 그 수용 크기에 의해 다음 링크열 데이터를 즉시 액세스할 수 있다. 요소점수는 노드점수와 보간점수의 합계를 나타내는 데이터, 링크속성은 국도, 지방도로, 고속도로 등 도로의 종류를 나타내는 데이터, 노선번호는 국도나 지방도로의 번호이다. 도로 명칭 오프셋은 도로 명칭이 문자 코드로 저장되어 있는 기억 영역의 선두 어드레스를 나타낸다.

(4) 노드링크 정보에 대해서

도 5는 도 2에 나타내는 링크 열 1 및 링크 열 2을 상세하게 나타낸다. 예를들면, 도 5의 굵은 선으로 나타낸 링크열 2의 노드 링크 정보는 도 6과 같이 된다. 도시한 바와 같이, 링크 열 2의 데이터는 링크열상의 노드(N1, N2, N3)(도 5의 흑색 동그라미)에 관한 노드정보와 보간점(도 5의 백색 동그라미)에 관한 보간점 정보를 포함한다. 보간점이라는 것은 도 5에 있어서 백색 동그라미로 나타낸 점이며, 커브인 링크의 형상 정보를 각 점의 좌표로 나타내는 것이다. 노드정보는 노드의 위치좌표(X, Y)와 노드에 접속되는 링크의 속성과 동일 노드 오프셋과 유도 오프셋과 노드에 접속되는 링크번호를 갖고, 보간점 정보는 보간점의 위치 좌표(X, Y)를 갖는다. 이것들의 위치 좌표가 추장 경로 표시용 형상 데이터 또는 맵매칭용 형상 데이터로사용된다. 도 5의 굵은 선의 링크열 2는 노드 N1과 N02 사이의 링크번호 21의 링크와 노드 NO2와 N3사이의 링크번호 22의 링크 및 노드(N3)에 접속된 링크번호 23의 링크를 갖는다. 도 6에서 알 수 있는 바와 같이, 노드(NO2)의 노드정보는 링크번호 21의 링크와 링크번호 22의 링크로 공유하고 있다. 이 노드 정보 및 보간점 정보는 링크의 접속순으로 데이터가 배치되어 있다. 이때문에 링크열 데이터를 선두 어드레스 순으로 판독하여 링크열 전체의 도로형상이나 도로종별 등을 검출할 수 있다.

다음으로, 동일 노드 오프셋에 대해서 설명을 하고, 유도 오프셋에 대해서는 다음 유도데이터의 설명중에 설명을 한다. 높이 정보에 대해서 본 실시형태에서는 그 설명을 생략한다.

(5) 동일 노드를 나타내는 오프셋

도 5에서, 링크열 1과 링크열 2 및 링크열 3이 교차하는 지점의 노드의 부호를 링크열 1의 노드를 NO1로 하고, 링크열 2의 노드를 NO2로 하고, 또 링크열 3의 노드를 NO3으로 한다. 이 경우, 이 교차점(N01∼N03)의 노드 정보는 각각 동일 노드 오프셋이라고 하는 데이터 항목을 갖고 있다.

도 7에 의해 동일 노드 오프셋을 상세하게 설명한다. 예를들면 링크열 2의 노드(N02)의 동일 노드 오프셋으로는 링크열 1의 노드(N01)의 노드 정보가 기억된 어드레스값이 저장되며, 마찬가지로 링크열 1의 노드(N01)의 동일 노드 오프셋으로는 링크열 3의 노드정보가 기억된 어드레스값이 저장되며, 링크열 3의 노드(N03)의 동일 노드 오프셋으로는 링크열 2의 노드(N02)의 노드정보가 기억된 어드레스값이 저장된다.

한편, 도 5의 교차점(N01∼N03)으로 나타내어진 교차점 이외의 노드는 다른 도로와 교차하고 있지 않기 때문에 이 노드의 노드정보의 동일 노드 오프셋 기억영역에는 동일 노드에 관한 다른 노드가 존재하지 않는 것을 나타내는 특정 값, 예를들면 FFFFh가 저장된다.

이와같이, 동일 노드 오프셋을 설치하여 교차점과 같이 동일 노드에 대해 복수의 노드 정보가 존재하는 경우에도 각 노드 정보의 대응 관계를 용이하게 파악할 수 있게 된다.

[2] 유도데이터

유도데이터는 경로 탐색으로 탐색된 추장 경로에 기초하여 운전자 등을 경로 유도하기 위해 사용되는 데이터이다. 예를들면 추장 경로가 있는 교차점에서 우회전하는 내용인 경우, 그 교차점에 도달한 때에 표시장치(6)상에 그 교차점 정보를 확대 표시하여 운전자 등이 교차점의 상황을 파악하기 쉽게 하거나 음성으로 「100m앞의 ABC 교차점에서 XYZ방면으로 우회전해주십시요」등을 안내하거나 한다.

유도에 사용되는 정보로서는 기본 데이터로서 교차점 명칭, 도로 명칭, 행선지 간판 정보가 있고, 확장 데이터로서 랜드마크 정보 등이 있다. 랜드 마크 정보라고 하는 것은 가솔린스탠드나 컨비니언스스토어 등의 건물이나 큰 간판 등 목표물이 되는 것의 정보이다. 본 실시형태에서는 이 정보들을 이하와 같이 하여 지도 데이터베이스 장치(8)에 저장하여 사용한다. 이하, 그 내용을 설명한다.

도 8은 링크열 데이터에 있어서의 노드와 그 노드에 대응하는 유도 데이터의 관계를 설명하는 도면이다. 도 4 및 도 8의 (a)에 나타내는 바와 같이, 링크열 데이터의 노드 링크 정보에는 유도 오프셋이 있다. 유도 오프셋에는 이 노드에 대응하는 유도 데이터가 저장되어 있는 위치를 나타내는 지표가 저장되어 있다. 본 실시형태에서는 1워드 16비트로 하고, 도 6에서의 1란이 1워드 단위이기 때문에 이 유도 오프셋도 1워드의 데이터이다. 유도 오프셋으로 참조되는 데이터 영역에는 도 8의 (b)에 나타내는 바와 같이 유도 데이터가 저장되어 있다. 도 8의 (a)∼도 8의 (c)에서는 도 5에 있어서 링크열 1의 도로와 링크열 2의 도로가 노드 NO인 「ABC교차점」으로 교차하고 있는 경우의 링크열 2의 노드(NO2)의 유도 데이터를 나타내고 있다. 유도 데이터에는 교차점 명칭, 도로 명칭, 행선지 간판 정보, 랜드 마크 정보 등이 저장되어 있으며, 도면에서 또한 교차점 명칭 오프셋에서 교차점 명칭 테이블에 액세스하는 상황을 나타내고 있다. 각 정보에는 후술하는 각각의 헤더를 갖고 있다.

(1) 교차점 명칭

이하, 유도 데이터의 교차점 명칭 데이터에 대해서 설명한다. 교차점 명칭 데이터에는 도 9의 (a)에 나타내는 1워드의 교차점 명칭 헤더가 부여되며, 이 교차점 명칭 헤더에 계속하여 도 8의 (b)에 나타낸 바와 같이 교차점 명칭 오프셋이 저장된다. 도 8의 (b)에 나타낸 교차점 명칭 오프셋은 도 8의 (c)에 나타낸 각 교차점 명칭의 한자 문자열이 저장되어 있는 테이블로 액세스하기 위한 지표이다. 교차점 명칭 오프셋을 갖는 것에 의해 각 노드의 유도 데이터에 있어서 교차점 명칭의 한자 문자열을 중복하여 갖지 않아도 좋고 데이터량을 삭감할 수 있다. 또한, 음성 유도를 실시하기 위해서는 이 한자 문자열에 계속하여 판독 데이터도 저장되어 있다. 도 9의 (b)에 나타내는 바와 같이 교차점 명칭 헤더의 비트(12∼13)는 링크 방향을 나타내며, 비트(0∼7)는 교차점 명칭 오프셋으로 참조되는 교차점 명칭의 한자문자열의 문자수를 나타낸다. 링크방향에는 전체방향, 순방향, 역방향, 양방향의 4종류가 있다. 여기서 말하는 링크방향이라는 것은 교차점 명칭 등의 유도 데이터에 방향 특성을 갖게 하는 것이며, 여기서는 교차점 명칭을 확인할 수 있는 교차점으로의 진입방향에 해당하는 도로 방향을 나타내고 있다. 또한, 링크 방향의 순방향이라고 하는 것은 링크열 데이터의 수용순의 방향, 즉 데이터의 선두에서 데이터의 최후 방면으로 향한 방향이며, 역방향은 순방향의 역, 즉 데이터의 최후 방면에서 선두방면으로 향한 방향이다. 통상, 교차점 명칭은 그 교차점에 진입하는 방향에 상관없이 동일 명칭이 붙여 있는 것이다. 따라서, 이와같은 경우는 링크방향은 「전체 방향」의 비트가 히트된다. 그러나, 드물게 교차점에 진입하는 방향에 의해 교차점 명칭이 다른 경우가 있다. 이와같은 경우에 효율적으로 데이터를 관리하기 위해 교차점 명칭에 링크방향을 설치했다.

도 9의 (c) 및 도 9의 (d)는 이것을 설명하는 도면이다. 도 9의 (c)는 링크열 1 및 링크열 2는 어느 방향에서 진입해도 교차점 명칭 “A”를 인식하는 경우이다. 이 경우는 링크열 1 또는 링크열 2중 어느 노드의 유도 데이터에 링크방향을 「전체방향」으로 하여 교차점 명칭 “A”의 데이터가 설정된다. 여기서 어떤 노드로 한 것에 대해서는 이후에 설명을 한다. 도 9의 (d)의 경우는 링크열 1에 있어서는 순방향 또는 역방향의 어느쪽이라도 교차점 명칭 “A”를 인식하지만 링크열 2에서는 순방향으로 교차점에 진입하는 경우는 교차점 명칭 “A”를 인식하고, 역방향으로 진입하는 경우는 교차점 명칭 “B”를 인식하는 경우이다. 이 경우는 링크열 1의 노드의 유도 데이터에는 링크방향을 「양방향(링크열의 방향성없음)」으로 하여 교차점 명칭 “A”가 설정되며, 링크열 2의 노드의 유도 데이터에는 링크방향을 「순방향」으로하는 교차점 명칭 “A”와 링크방향을 「역방향」으로 하는 교차점 명칭 “B”가 설정된다. 이와같이 하는 것에 의해 교차점 명칭이 진입방향에 의해 다른 경우라도 용이하게 그것을 인식할 수 있어 정확한 경로 유도를 실시할 수 있다.

도 10은 링크열의 시점, 종점 및 중간점에서의 노드의 인식 데이터에 교차점 명칭 데이터를 설정하는 경우를 설명하는 도면이다. 링크열의 시점의 노드에는 역방향의 데이터만을 설정하고, 링크열의 종점의 노드에는 순방향의 데이터만을 설정하고, 중간점의 노드에서는 순방향과 역방향(동일한 경우에는 양방향으로서)의 데이터를 설정한다. 즉, 교차점 정보는 교차점에 진입하는 방향의 정보만 필요하기 때문에 링크열의 시점 및 종점에 있어서는 교차점에서 떨어진 방향의 정보는 필요가 없기 때문이다.

도 11은 교차점 명칭이 전체 방향이 동일한 경우의 교차점 명칭 데이터의 설정의 방법을 설명하는 도면이다. 도 11의 (a)는 국도, 지방도로, 그외의 도로의 3개가 전체 진입 방향에서 동일한 명칭이 되는 「XX교차점」으로 교차하고 있는 경우를 나타내고 있다. 도 11의 (b)는 그것을 노드 및 링크열로 나타낸 도면이다. 도 11의 (c)는 노드(NOa, NOb, NOe)가 상기한 동일 노드 오프셋으로 관련되는 노드이기 때문에 그것을 나타내는 도면이다. 본 실시형태에서는 교차점 명칭이 전체 방향과 동일한 경우에는 동일 노드 오프셋에 의해 관련되는 노드의 어느 하나의 노드에만 교차점 명칭의 데이터를 설정하도록 하고 있다. 도 11의 (c)에서는 지방도로의 링크열의 노드(NOe)에만 교차점 명칭 「XX교차점」을 설정하고, 그외의 노드(NOa, NOb)에는 교차점 명칭의 데이터는 설정하지 않는다. 이와같이 하여 유도 데이터의 수납 용량을 적게 할 수 있다.

다음으로, 도 12∼도 16에 교차점 명칭 데이터의 구체적인 수용방법을 나타낸다. 도 12에 나타내는 교차점의 상태에서 도 13의 (a)에는 링크열이 2개인 경우의 데이터의 수용방법을 나타내며, 도 13의 (b)에는 링크열이 3개인 경우를 나타내고, 도 13의 (c)는 링크열이 4개인 경우를 나타낸다. 도 14에 나타낸 교차점의 상태에서 도 15의 (a)는 링크열이 2개인 경우의 데이터의 수용방법을 나타내며, 도 15의 (b)는 링크열이 3개인 경우를 나타내며, 도 15의 (c)는 링크열이 4개인 경우를 나타낸다. 도 16의 (a)에 나타낸 교차점의 상태에서 도 16의 (b)는 링크열이 2개인 경우의 데이터의 수용방법을 나타낸다. 도 17의 (a)에 나타내는 교차점의 상태에서 도 17의 (b)는 링크열이 2개인 경우의 데이터의 수용방법을 나타낸다.

(2) 도로 명칭

이하, 유도 데이터의 도로 명칭 데이터에 대해서 설명한다. 도로명칭의 데이터에는 교차점 명칭 데이터와 마찬가지로 도 18의 (a)에 나타낸 1워드의 도로 명칭 헤더가 부여되며, 이 도로 명칭 헤더에 계속하여 도로 명칭 오프셋이 저장된다. 도로 명칭 오프셋은 도로 명칭 문자열의 테이블에 액세스하기 위한 지표이며, 교차점 명칭과 같기 때문에 설명을 생략한다. 도 18의 (b)에 나타내는 바와 같이, 도로 명칭 헤더의 비트(12∼13)는 링크방향을 나타내며, 비트(0∼7)은 도로 명칭 오프셋으로 참조되는 도로 명칭의 한자 문자열의 문자수를 나타낸다. 링크 방향은 순방향, 역방향, 양방향의 3종류가 있으며, 도로 명칭이 부여된 도로의 방향을 링크열 데이터의 수용 순서의 방향으로 나타내는 것이다. 통상, 도로 명칭은 그 도로의 진행방향에 상관없이 동일 명칭이 붙여져 있지만 가끔 통행방향에 따라서 다른 경우가 있다. 또한, 링크열의 시점 또는 종점 노드에서는 노드에 연결되는 방향의 도로 명칭의 데이터만 있으면 좋다. 이와같은 경우에 효율적으로 데이터를 관리하기 위하여 도로 명칭의 링크방향이 설치되어 있다.

도 18의 (c) 및 도 18의 (d)는 상기 내용을 설명하는 도면이다. 도 18의 (c)는 링크열 1에서 양방향 모두 도로 명칭이 “A”도로이며, 링크열 2에서는 양방향 모두 도로 명칭이 “B”도로인 경우를 나타내고 있다. 이 경우는 링크열 1의 노드의 유도 데이터에는 링크방향을 「양방향」으로 한 도로 명칭 “A”의 데이터가 설정되며, 링크열 2의 노드의 유도 데이터에는 링크방향을 「양방향」으로 한 도로명칭 “B”의 데이터가 설정된다.

도 18의 (d)의 경우는 도면에 나타낸 노드에 있어서 링크열 1은 종점이 되며, 링크열 2는 시점이 되며, 링크열 3은 종점이 되는 경우를 나타낸다. 이 경우, 링크열 1은 양방향 모두 도로 명칭 “A”이며, 링크열 2는 양방향 모두 도로 명칭 “B”이며, 링크열 3은 양방향 모두 도로명칭 “C”이다. 그러나, 각각의 노드는 링크열의 시점 및 종점이기 때문에 링크열 1의 노드의 유도 데이터에는 링크방향을 「역방향」으로 하여 도로명칭 “A”가 설정되며, 링크열 2의 노드의 유도 데이터에는 링크방향을 「순방향」으로 하여 도로명칭 “B”가 설정되며, 링크열 3의 노드의 유도 데이터에는 링크방향을 「역방향」으로 하여 도로명칭 “C”가 설정된다.

도 19는 링크열의 시점, 종점 및 중간점에서의 노드의 유도 데이터에 도로 명칭 데이터를 설정하는 경우를 설명하는 도면이다. 링크열의 시점의 노드에는 순방향의 데이터만을 설정하고, 링크열의 종점의 노드에는 역방향의 데이터만 설정하고, 중간점의 노드에 있어서는 순방향과 역방향(동일한 경우에는 양방향으로서)의 데이터를 설정한다. 즉, 도로 명칭 정보는 교차점에 연결되는 도로 방향의 정보만 필요하기 때문에 링크열의 시점에서는 순방향으로만 종점에서는 역방향으로만 정보가 있으면 좋다.

다음에, 도 20∼도 23에 도로 명칭 데이터의 구체적인 수용방법을 나타낸다. 도 20의 (a)에 나타내는 교차점의 상태에서 도 20의 (b)는 링크열이 2개인 경우의 데이터의 수용방법을 나타낸다. 도 21의 (a)에 나타내는 교차점의 상태에서 도21의 (b)는 링크열이 2개인 경우의 데이터의 수용방법을 나타낸다. 도 22에 나타낸 교차점의 상태에서 도 23의 (a)는 링크열이 2개인 경우의 데이터의 수용방법을 나타내며, 도 23의 (b)는 링크열이 3개인 경우를 나타내며, 도 23의 (c)는 링크열이 4개인 경우를 나타낸다.

(3) 행선지 간판

이하, 유도 데이터의 행선지 간판 데이터에 대해서 설명한다. 행선지 간판이라는 것은 링크열이 있는 노드에서 링크열의 순방향의 행선지 및 역방향의 행선지 정보를 나타내는 데이터이다. 행선지 간판의 데이터에는 교차점 명칭 데이터와 마찬가지로 도24의 (a)에 나타내는 1워드의 행선지 간판 헤더가 부여되며, 이 행선지 간판 헤더에 계속하여 도 8에 나타내는 바와 같이 행선지 간판 오프셋이 저장된다. 행선지 간판 오프셋은 각 행선지 간판의 문자열이 저장되어 있는 테이블로 액세스하기 위한 지표이며, 교차점 명칭과 같기 때문에 그 설명을 생략한다. 도 24의 (b)에 나타내는 바와 같이 행선지 간판 헤더의 비트(12∼13)는 링크방향을 나타내며, 비트(0∼7)는 행선지 간판 오프셋으로 참조되는 행선지 간판의 한자 문자열의 문자수를 나타낸다. 링크방향은 순방향, 역방향, 양방향(방향성 없음)의 3종류이며, 행선지 간판이 부여된 도로의 행선지 방향을 링크열 데이터의 수용 순서의 방향에 대응시켜 나타내는 것이다. 통상, 행선지 간판은 그 도로의 진행방향과 역방향이라는 것은 다른 것이다. 도 24의 (c)는 상기 내용을 설명하는 도면이다. 링크열 1의 도로에서 순방향 방면이 “A대학 방면”이며, 링크열 2의 도로에서 역방향 방면이 “B대학 방면”이다. 따라서, 링크열 1의 노드의 유도 데이터에는 링크방향을 「순방향」으로 한 행선지 간판 “A대학 방면”의 데이터가 설정되며, 링크열 2의 노드의 유도 데이터에는 링크방향을 「역방향」으로 한 행선지 간판 “B대학 방면”의 데이터가 설정된다.

(4) 확장 데이터(랜드마크)

이하, 유도 데이터의 확장 데이터인 랜드마크(landmark) 데이터에 대해서 설명한다.

랜드 마크라는 것은 상기한 바와 같이 가솔린스탠드나 콘비니언스스토어 등의 건물이나 큰 간판 등 목표물이 되는 것이다. 랜드마크 데이터에는 도 25의 (a)에 나타내는 1워드의 랜드 마크 헤더가 데이터에 선두에 부여되며, 이 랜드 마크 헤더에 계속하여 도 8에 나타내는 바와 같이 랜드마크(확장) 오프셋이 저장된다. 랜드마크 오프셋은 각 랜드마크의 문자열, 예를들면 「ABC가솔린스탠드」「XYZ컨비니언스스토어」등이 저장되어 있는 테이블로 액세스하기 위한 지표이며, 교차점 명칭과 같기 때문에 그 설명을 생략한다. 도 25의 (b)에 나타내는 바와 같이 랜드마크 헤더의 비트(12∼13)는 링크방향을 나타내며, 비트(0∼7)는 랜드마크 오프셋으로 참조되는 랜드마크의 한자 문자열의 문자수를 나타낸다. 링크방향에는 전체 방향, 순방향, 역방향, 양방향의 4종류가 있다. 통상, 랜드마크는 어느 도로를 진행중 또는 어느 교차점에 도달한 때에 눈에 들어오는 것이며, 진입하는 방향에 상관없이 그 건물 등을 확인할 수 있는 경우가 많다. 그러나, 어느 방향으로는 그 건물을 확인할 수 있어도 역방향으로는 다른 건물 등에 숨어 확인할 수 없는 경우도 있다. 이와같은 경우에도 일률적으로 운전자 등에 랜드마크 정보로서 제공하면 실제로 보이는 것과는 달리 운전자를 혼란시켜 버린다. 이와같은 상황에 대응하기 위하여 랜드마크를 확인할 수 있는 방향에 대응한 링크방향의 데이터를 설정하고, 실제로 보이는 랜드마크 정보의 제공을 가능하게 하고 있다.

도 25의 (c) 및 도 25의 (d)는 이것을 설명하는 도면이다. 도 25의 (c)는 링크열 1 및 링크열 2는 어느방향에서 진입해도 랜드마크 「ABC가솔린스탠드」「XYZ컨비니언스스토어」를 확인할 수 있는 경우이다. 이 경우는 링크열 1 또는 링크열 2의 어느쪽의 노드의 유도 데이터에 링크방향을 「전체방향」으로서 「ABC가솔린스탠드」「XYZ 컨비니언스 스토어」의 2개의 랜드마크 데이터가 설정된다. 여기서 어느 노드로 한 것은 도 11에 나타내는 교차점 명칭과 마찬가지로 동일 노드 오프셋으로 관련되는 어떤 노드에 데이터가 설정되어 있으면 좋기 때문이다.

도 25의 (d)의 경우는 링크열 1에서도 순방향에서는 ABC 가솔린 스탠드는 다른 건물에 숨어 확인할 수 없고, XYZ 컨비니언스 스토어만을 확인할 수 있다. 양방향에서는 양자를 확인할 수 있다. 링크열 2에서는 양방향에서 양자를 확인할 수 있다. 따라서, 링크열 1의 노드의 유도 데이터에는 링크 방향을 「역방향」으로 한 랜드마크 「ABC가솔린스탠드」, 링크방향을 「양방향」으로 한 랜드마크 「XYZ 컨비니언스스토어」가 설정된다. 링크열 2의 노드의 유도 데이터에는 링크방향을 「양방향」으로 한 랜드마크 「ABC가솔린스탠드」, 링크방향을 「양방향」으로 한 랜드 마크 「XYZ컨비니언스스토어」가 설정된다.

또한, 한자문자열에 부수하여 그 랜드마크의 위치를 나타낸 좌표 정보가 부가되며, 그 좌표정보를 기초로 랜드마크가 실제로 존재해 있는 지도상의 위치에 표시된다. 또한, 랜드마크를 나타내는 한자문자열을, 아이콘 등 그 랜드마크를 시각적으로 나타낸 데이터로 치환하는 것도 가능하다. 이와같이 하면 표시장치상에 있어서 한눈에 그 랜드마크를 확인할 수 있다.

[3]경로 탐색용 데이터

경로 탐색용 데이터는 축척률이 다른 복수의 도로지도표시용 데이터에 대응하는 복수의 데이터를 갖고, 각 축척률의 데이터를 레벨 m(m은 예를들면 2, 4)의 데이터라고 한다.

도 26은 경로 탐색용 데이터의 데이터 구성을 나타내는 도면이다. 경로 탐색용 데이터에는 도시한 바와 같이 도로를 표현하는 최소단위인 링크의 접속점(노드)마다 다른 노드와의 접속관계를 나타내는 노드정보가 저장되어 있다. 각 노드정보는 각각 자노드정보와 인접 노드 정보로 이루어지며, 자노드정보중에는 노드의 위치 좌표가 저장되어 있다. 한편, 인접 노드 정보에는 도시한 바와 같이, 인접 노드번호와 자노드에서 인접 노드에 이르기까지의 링크의 링크번호와 그 링크의 링크 비용 및 그 링크의 교통규제정보가 저장되어 있다. 또한, 각 노드 정보는 링크의 접속순으로 저장되어 있으며, 저장되는 순번에 의해서 자노드의 노드번호를 파악할 수 있도록 되어 있다. 이때문에, 자노드정보로서 자노드의 노드번호를 저장하지 않아도 자노드의 노드번호를 파악할 수 있어 메모리용량을 삭감할 수 있다.

[4] 추장 경로 데이터

도 27은 경로 탐색 데이터에 기초하여 탐색된 출발지에서 목적지까지의 추장 경로를 나타내는 추장 경로 데이터의 데이터 구성의 개요를 나타내는 도면이다. 추장경로 데이터에는 추장 경로상의 노드정보와 링크정보가 메시영역 단위로 분류되어 저장되어 있다. 또한, 메시영역이라고 하는 것은 도로지도를 소정범위마다 구분했을 때의 구분된 각 영역을 말한다.

도 27에 나타내는 바와 같이, 추장 경로 데이터는 메시코드, 노드수, 노드정보, 링크종별수, 링크정보, 페리정보 및 터널 정보로 구성된다. 이중에 메시코드의 기억영역에는 메시영역을 식별하는 번호가 저장되며, 노드수의 기억영역에는 메시영역내에 존재하는 노드수가 저장되며, 노드정보의 기억영역에는 도 28의 (a)에 상세하게 나타낸 바와 같이, 메시 영역내의 각 노드의 노드번호, 위치좌표, 거리 비용 등이 저장된다. 또한, 링크 종별수의 기억 영역에는 메시영역내에 존재하는 링크의 종별수가 저장되며, 링크정보의 기억 영역에는 도 28의 (b)에 상세하게 나타낸 바와 같이, 메시영역내의 각 링크의 링크 종별, 링크수, 링크번호 등이 저장된다. 도 28의 (a), (b)는 동일 메시 코드로 나타낸 영역내에 복수의 중 2개의 링크 열(1, 2)이 나타내어져 있다.

또한, 상기한 바와 같이, 추장 경로 데이터는 레벨마다 작성되며, 본 실시형태의 경우에는 추장경로상의 개시점 및 종료점 부근에 대해서는 레벨 2의 추장 경로 데이터가, 개시점과 종료점의 중간에 대해서는 레벨 4의 추장 경로 데이터가 작성된다.

이하, 플로우차트를 참조하여 본 실시형태의 동작을 설명하는데 이 실시형태에서는 다음과 같이 하여 추장 경로를 표시장치(6)에 표시한다. 레벨 4와 레벨 2의 경로 탐색용 데이터를 사용하여 추장 경로를 탐색하여 레벨 4와 레벨 2의 추장 경로 데이터를 작성하고, 또 레벨 4의 추장 경로 데이터는 레벨 2의 추장 경로 데이터로 변환하고, 레벨 2의 추장 경로 데이터와 레벨 2 또는 레벨 1의 도로지도 표시용 데이터에 기초하여 표시장치(6)에 표시되어 있는 레벨 2 또는 레벨 1의 도로지도상에 추장 경로를 겹쳐 묘사하여 추장 경로를 예를 들어 빨간 굵은 선으로 표시한다.

도 29, 도 30은 제어회로(2)가 경로 탐색을 하여 그것을 표시하기 까지의 처리의 개요를 나타내는 플로우차트이다. 도 29의 단계(S1)에서는 현재 지점 검출장치(1)를 이용하여 차량 위치를 검출한다. 단계(S2)에서는 입력장치(3)에 의해서 입력된 목적지를 판독한다. 단계(S3)에서는 지도 데이터베이스 장치(8)에 저장되어 있는 지도표시용 데이터에 기초하여 경로 탐색이 가능한 도로상에 경로 탐색의 개시점 및 종료점을 설정한다. 예를들면, 차량의 개시점은 차량의 현재위치(차량 위치), 종료점이 목적지이다.

단계(S4)에서는 레벨 2의 경로 탐색용 데이터를 이용하여 경로 탐색의 개시점 부근의 경로 탐색을 실시한다. 그리고, 개시점 부근에서의 추장 경로의 후보를 복수개 선택한다. 단계(S5)에서는 레벨 2의 경로 탐색용 데이터를 이용하여 경로 탐색의 종료점 부근의 경로 탐색을 실시한다. 그리고, 종료점 부근에서의 추장 루트의 후보를 복수개 선택한다.

단계(S6)에서는 단계(S4, S5)에서 선택한 추장 경로의 후보간의 경로에 대해서 레벨 4의 경로 탐색용 데이터를 이용하여 경로 탐색을 실시하고, 개시점에서 종료점 까지의 추장 루트를 연산한다.

이와같이, 개시점 및 종료점 부근과 개시점 및 종료점의 중간 부근에서 다른 레벨의 경로 탐색용 데이터를 이용하는 이유는 모든 경로에 대해서 레벨 2의 경로 탐색용 데이터를 이용하여 경로 탐색을 실시하면 데이터량이 팽대하기 때문에 경로 탐색에 필요한 연산시간이 길어지기 때문이다. 단계(S7)에서는 단계(S6)에서 연산한 추장 경로에 관한 정보를 추장 경로 데이터로서 SRAM(7)에 기억한다.

도 29의 단계(S7)의 처리가 종료되면 도 30의 단계(S8)로 진행하고, 배경 지도 묘사처리를 실시하여 표시장치(6)에 표시하기 위한 추장 경로 주변의 도로지도에 관한 데이터를 화상 메모리(5)에 묘사(저장)한다. 단계(S8)의 처리가 종료되면 단계(S9)로 진행하고, 단계(S6)에서 연산한 추장 경로를 나타내는데 필요한 데이터를 화상메모리(5)에 겹쳐 묘사(저장)한다. 단계(S10)에서는 화상메모리(5)에 저장되어 있는 데이터를 판독하고, 표시장치(6)에 추장 경로 및 그 주변의 도로지도를 표시한다.

도 31은 상기에 의해 탐색된 추장경로의 데이터에 기초하여 유도하는 처리의 개요를 나타내는 플로우차트이다. 조작자에 의해 경로 유도 처리의 개시가 지시가 이루어지면 도 31의 처리가 시작된다. 단계(S101)에서는 현재 지점 검출 장치(1)에 의해 현재 지점이 확인되며, 지도 표시용 데이터 및 추장 경로 데이터에 기초하여 경로 유도 포인트에 가까운지 여부가 판단된다. 경로 유도 포인트와는 추장 경로상의 경로 유도 해야하는 포인트, 즉 노드이며, 소정의 조건으로 프로그램에 의해 결정된다. 또한, 조작자에 의해 임의로 설정할 수도 있다. 단계(S101)에서 경로 유도 포인트에 가깝다고 판단되면 단계(S102)로 진행하고, 아직 가깝지 않다고 판단되면 단계(S101)를 루프한다. 단계(S102)에서는 당해 경로 유도 포인트의 노드 정보를 추장 경로 데이터에서 취득하고 그 노드정보에 의해 해당하는 노드에 대해서 지도 표시 데이터에 액세스하고 상기한 유도 오프셋 정보를 취득한다. 단계(S103)에서는 단계(S102)에서 취득된 유도 오프셋 정보에 의해 유도 데이터에 액세스하고, 해당하는 노드의 유도 데이터를 취득한다. 단계(S104)에서 취득한 유도 데이터에 기초하여 그 경로 유도 포인트 부근을 확대 표시한다. 단계(S105)에서는 음성에 의한 경로 유도가 설정되어 있는지 여부가 판단되며, 설정되어 있는 경우는 단계(S106)로 진행하여 유도 데이터에 기초한 음성에 의한 경로 유도가 이루어진다. 단계(S104), 단계(S106)에서는 상기한 바와 같이 유도 데이터에서의 링크 방향 등을 고려하여 소정의 처리가 이루어진다. 음성에 의한 경로 유도가 설정되어 있지 않은 경우는 단계(S106)를 스킵하여 단계(S107)로 진행한다. 단계(S107)에서는 경로 유도 처리가 종료되었는지 여부가 판단되고, 종료되어 있지 않은 경우는 단계(S101)로 되돌아가는 처리를 반복한다. 경로 유도 처리가 종료된 경우, 즉 목적치까지의 경로 유도가 종료된 경우는 처리를 종료한다.

또한, 상기 플로우차트의 설명에서는 경로 유도 포인트에 가까울때마다 유도 오프셋을 취득하고, 유도 데이터를 취득하고, 그것에 기초하여 유도 처리를 실시하는 경우를 설명했다. 그러나, 추장 경로 데이터에 의해 먼저 정리하여 유도 데이터를 취득하고, 유도에 관한 일련의 데이터를 사전에 구성해도 좋다. 또한, 추장 경로 데이터가 예를들어 레벨 4의 넓은 영역인 데이터로 탐색되어 작성되어도 최고 상세 데이터 레벨로 유도 데이터를 처리하도록 해도 좋다. 즉, 레벨 4의 넓은 영역간의 경로를 유도하는 경우에 레벨 4의 넓은 영역 데이터로는 나타나지 않는 노드에서도 항상 최고 상세 레벨의 데이터를 참조하여 그 노드의 유도데이터를 취득하여 유도하도록 해도 좋다. 이와같이 하는 것에 의해 유도 포인트에서는 항상 최고 상세인 지도 레벨로 유도된다. 또한, 유도 포인트로 지도 표시 데이터 등에서 도로 형상 등을 계산하여 예를들어 「오른쪽 45도의 방향으로 우회전해주십시요」 등으로 유도할 수도 있다.

지도 데이터베이스 장치에 사용되는 미디어는 상기한 CD-ROM이나 플로피디스크에 한정할 필요는 없다. 자기테이프나 광자기디스크나 메모리카드나 또는 네비게이션 장치 내부의 기억 영역부라도 좋다. 즉, 본 발명에 따른 유도 데이터를 저장할 수 있는 것이면 어느것이라도 좋다.

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

이상 설명한 바와 같이, 청구항 1의 지도 데이터베이스 장치에 의하면 경로 유도에 사용하는 유도 데이터에 링크의 접속순으로 대응한 방향 특성을 갖기 때문에 도로의 진행방향에 의해 다른 경로 유도 데이터가 취급되게 되어 정확한 경로 유도가 가능해졌다. 또한, 이 방향특성에 의해 유도 데이터의 효율적인 관리가 가능하게 되어 저장 용량의 삭감에도 기여한다.

청구항 2에 기재한 지도 데이터베이스 장치에 의하면 방향 특성에 대해서 노드의 지점에서 진행방향에 의해 유도 데이터의 대상이 유효하게 되는 방향을 나타내는 정보로 했기 때문에 방향에 따라서 다른 명칭이 붙은 것이나 볼 수 없는 것을 정확하게 경로 유도 데이터로 사용할 수 있다.

청구항 3에 기재한 지도 데이터베이스 장치에 의하면 유도 데이터를 교차점 명칭으로 했기 때문에 진입방향에 의해 다른 명칭이 붙은 교차점을 정확하게 경로 유도 데이터로 사용할 수 있다.

청구항 4에 기재한 지도 데이터베이스 장치에 의하면 유도 데이터를 도로 명칭으로 했기 때문에 진행방향에 의해 다른 명칭이 붙은 도로를 정확하게 경로 유도 데이터로 사용할 수 있다.

청구항 5에 기재한 지도 데이터베이스 장치에 의하면 유도 데이터를 행선지정보로 했기 때문에 진행방향에 대응한 행선지 정보를 정확하게 경로 유도 데이터로 사용할 수 있다.

청구항 6에 기재한 지도 데이터베이스 장치에 의하면 유도 데이터를 도로상의 목표물 정보로 했기 때문에 다른 장해물의 그림자가 되어 도로의 진행방향에 의해 인식할 수 있거나 인식할 수 없었던 도로상의 목표물을 정확하게 경로 유도 데이터로 사용할 수 있다.

청구항 7에 기재한 지도 데이터베이스 장치에 의하면 링크열이 교차하는 경우, 그 교차점에 대응하는 각 링크열의 노드에 있어서의 노드 정보의 유도 데이터가 공통일 때는 어떤 하나의 노드에만 그 유도 데이터를 갖도록 했기 때문에 유도 데이터의 저장 용량을 삭감할 수 있다.

청구항 8에 기재한 지도 데이터베이스 장치에 의하면 노드 정보에 서로 관련된 노드인 정보를 갖도록 했기 때문에 동일 교차점에서의 관련 노드간에서 유도 데이터가 공통되어 있는지 여부를 용이하게 판단할 수 있다.

Claims (9)

1. 시단과 종단에 노드를 갖는 링크를 복수 접속한 링크열로 하여 도로를 나타내 관리함과 동시에 상기 노드에 관한 노드 정보를 갖고, 상기 노드 정보에 경로 유도에 사용하는 유도 데이터를 갖는 지도 데이터베이스 장치에 있어서,

   상기 유도 데이터에 상기 링크의 접속순으로 대응한 방향 특성을 갖게 한 것을 특징으로 하는 지도 데이터베이스 장치.
2. 제 1 항에 있어서,

   상기 방향 특성은 상기 노드의 지점까지 진행방향에 의해서 상기 유도 데이터의 대상이 유효하게 되는 방향을 나타내는 정보인 것을 특징으로 하는 지도 데이터베이스 장치.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 유도 데이터는 교차점 명칭인 것을 특징으로 하는 지도 데이터베이스 장치.
4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,

   상기 유도 데이터는 도로 명칭인 것을 특징으로 하는 지도 데이터베이스 장치.
5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,

   상기 유도 데이터는 행선지 정보인 것을 특징으로 하는 지도 데이터베이스 장치.
6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,

   상기 유도 데이터는 도로상의 목표물 정보인 것을 특징으로 하는 지도 데이터베이스 장치.
7. 시단과 종단에 노드를 갖는 링크를 복수로 접속한 링크열로 하여 도로를 나타내 관리함과 동시에 상기 노드에 관한 노드 정보를 갖고, 상기 노드 정보에 경로 유도에 사용하는 유도 데이터를 갖는 지도 데이터베이스 장치에 있어서,

   상기 링크열이 교차하는 경우, 그 교차점에 대응하는 각 링크열의 노드에 있어서의 노드 정보의 유도 데이터가 공통일 때는 어떤 하나의노드에만 그 유도 데이터를 갖는 것을 특징으로 하는 지도 데이터베이스 장치.
8. 제 7 항에 있어서,

   상기 교차점에 대응하는 각 링크열의 노드에 있어서의 노드정보에는 서로 관련된 노드 정보를 갖는 것을 특징으로 하는 지도 데이터베이스 장치.
9. 시단과 종단에 노드를 갖는 링크를 복수로 접속한 링크열로 도로를 나타내 관리함과 동시에 상기 노드에 관한 노드 정보를 갖고, 상기 노드 정보에 경로 유도에 사용하는 유도 데이터를 갖는 지도 데이터베이스 장치와,

   상기 지도 데이터베이스 장치의 데이터베이스를 사용하여 경로 탐색 및 그 경로 탐색의 결과를 도로지도와 함께 모니터에 표시하는 제어장치를 구비하는 네비게이션 장치에 있어서,

   상기 유도 데이터는 상기 링크의 접속순에 대응한 방향 특성을 갖는 것을 특징으로 하는 네비게이션 장치.