JPH10171347A - 地図データベース装置 - Google Patents

Abstract

(57)【要約】 【課題】 経路誘導データに方向特性を持たせ正確な経
路誘導を可能とし、効率の良い経路誘導データ処理に使
用される地図データベース装置を提供すること。 【解決手段】 始端と終端にノードを有するリンクを複
数接続したリンク列として道路を表して管理するととも
に、ノードに関するノード情報を有し、ノード情報に経
路誘導に使用する誘導データを有する地図データベース
装置において、誘導データに、リンクの接続順に対応づ
けた方向特性を持たせる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路誘導を行うナ
ビゲーション装置に使用される地図データベース装置に
関する。

【０００２】

【従来技術】車両位置周辺の道路地図を表示する機能
や、マップマッチングを行って車両位置を正確に検出す
る機能や、出発地から目的地までの推奨経路を演算する
機能や、演算された推奨経路に基づいて経路誘導を行う
機能等を兼ね備えた車載用ナビゲーション装置が知られ
ている。これら従来の車載用ナビゲーション装置では、
既存のソフトウェアとの互換性を維持し、かつ処理速度
を上げるために、道路地図表示用のデータ、マップマッ
チング用のデータ、経路探索用のデータ、経路誘導デー
タ等を１枚のＣＤ−ＲＯＭなどの地図データベース装置
に格納している。

【０００３】

【発明が解決しようとする課題】地図データベース装置
に格納されている経路誘導データは、交差点の名称や道
路名称などが格納され経路誘導に使用されるが、文字列
などが格納されておりデータ量として膨大なものとな
り、効率よいデータ処理が求められる。また、交差点名
称などは交差点への進入方向にかかわらず一律同一名称
が付与されるため、まれに進入方向によって異なる名称
がつけられている交差点などについては、正確な経路誘
導ができないという問題があった。

【０００４】本発明の目的は、経路誘導データに方向特
性を持たせ正確な経路誘導を可能とし、効率の良い経路
誘導データ処理に使用される地図データベース装置を提
供することにある。

【０００５】

【課題を解決するための手段】請求項１記載の地図デー
タベース装置は、始端と終端にノードを有するリンクを
複数接続したリンク列として道路を表して管理するとと
もに、ノードに関するノード情報を有し、ノード情報に
経路誘導に使用する誘導データを有する地図データベー
ス装置に適用され、誘導データに、リンクの接続順に対
応づけた方向特性を持たせることにより上記目的を達成
するものである。請求項２記載の地図データベース装置
は、方向特性をノードの地点で進行方向によって誘導デ
ータの対象が有効となる方向を示す情報としたものであ
る。請求項３記載の地図データベース装置は、誘導デー
タを交差点名称としたものである。請求項４記載の地図
データベース装置は、誘導データを道路名称としたもの
である。請求項５記載の地図データベース装置は、誘導
データを行き先情報としたものである。請求項６記載の
地図データベース装置は、誘導データを道路上の目印情
報としたものである。請求項７記載の地図データベース
装置は、始端と終端にノードを有するリンクを複数接続
したリンク列として道路を表して管理するとともに、ノ
ードに関するノード情報を有し、ノード情報に経路誘導
に使用する誘導データを有する地図データベース装置に
適用され、リンク列が交差する場合、その交差点に対応
する各リンク列のノードにおけるノード情報の誘導デー
タが共通するときは、いずれか一つのノードにのみその
誘導データを有するようにしたものである。請求項８記
載の地図データベース装置は、交差点に対応する各リン
ク列のノードにおけるノード情報には、お互いに関連す
るノードである情報を有するようにしたものである。

【０００６】

【発明の実施の形態】図１は本発明による地図データベ
ース装置を使用した車載用ナビゲーション装置の一実施
の形態のブロック図である。図１において、１は車両の
現在地を検出する現在地検出装置であり、例えば車両の
進行方位を検出する方位センサや車速を検出する車速セ
ンサやＧＰＳ（Global Positioning System）衛星から
のＧＰＳ信号を検出するＧＰＳセンサ等から成る。

【０００７】２は装置全体を制御する制御回路であり、
マイクロプロセッサおよびその周辺回路から成る。３は
車両の目的地等を入力する入力装置、４は現在地検出装
置１によって検出された車両位置情報等を格納するＤＲ
ＡＭ、５は表示装置６に表示するための画像データを格
納する画像メモリであり、画像メモリ５に格納された画
像データは適宜読み出されて表示装置６に表示される。
７は制御回路２が演算した推奨経路上のノード情報やリ
ンク情報等を格納するＳＲＡＭである。

【０００８】８は、道路地図表示、経路探索、経路誘導
等を行うための種々のデータを格納する地図データベー
ス装置であり、例えばＣＤ−ＲＯＭ装置やフロッピーデ
ィスク装置などで構成される。地図データベース装置８
には、道路形状や道路種別に関する情報などから成る地
図表示用データと、交差点の名称などから成る経路誘導
データと、道路形状とは直接関係しない分岐情報などか
ら成る経路探索用データとが格納されている。地図表示
用データは主に表示装置６に道路地図を表示する際に用
いられ、経路探索用データは主に推奨経路を演算する際
に用いられ、経路誘導データは演算された推奨経路に基
づき運転者等に推奨経路を誘導する際に用いられる。な
お、本実施の形態では、地図データベース装置８はＣＤ
−ＲＯＭなどのメディアとドライブ装置とを含めたもの
としているが、必ずしもこの形態に限定される必要はな
い。本発明の内容が適用されるのは、メディアの中に格
納されているデータであるため、地図データベース装置
とはそのようなデータを有するものとしてとらえればよ
い。

【０００９】次に、地図データベース装置８に格納され
ている地図表示用データ、経路誘導データ、経路探索用
データ、および演算された結果としての推奨経路データ
のデータ構成について説明する。

【００１０】［１］地図表示用データ （１）リンク列データの概要 本実施の形態の地図表示用データは、道路地図を所定範
囲ごとに区分けしたメッシュ領域ごとにデータを管理し
ており、メッシュ領域内に存在する各道路をそれぞれ別
々のリンク列とする。例えば、図２に示すように、１つ
のメッシュ領域内で２本の道路Ｄ１、Ｄ２が交差してい
る場合には、各道路をそれぞれ別々のリンク列１、２で
表すものとし、リンク列１はリンク１１、１２で構成さ
れ、リンク列２はリンク２１〜２３で構成されるものと
する。この場合、リンク列１の各リンク、リンク列２の
各リンクは同一種別の道路である。リンクは道路を表す
最小単位であり、図２では交差点間を一つのリンクの単
位とし、各リンクに固有の番号（以下、リンク番号と呼
ぶ）をつけて区別する。図２の交差点、すなわち各リン
クの接続点をノードＮ０〜Ｎ４で表している。ノードは
各リンクの始点と終点でもあり、後述するように、ノー
ド間をさらに細かく区分する補間点を設ける場合もあ
る。

【００１１】また、本実施の形態では、橋やトンネル等
のように道路上に特徴的な構造物がある場合には、その
前後の道路を別のリンク列データとする。例えば、図３
に示すように、国道２４６号上に橋およびトンネルがあ
る場合には、橋およびトンネルの手前、橋およびトンネ
ルの区間、橋およびトンネルの先をそれぞれ別々のリン
ク列とする。図３では、これらをリンク列１０１〜１０
５として表している。このように、道路上の特徴的な構
造物を境にしてその前後を別々のリンク列とすること
で、道路地図上の橋やトンネル等を容易に検索できるよ
うになる。

【００１２】地図表示用データは、縮尺率の異なる複数
のデータを有する。本実施の形態では、各縮尺率のデー
タをレベルｎ（ｎは例えば１〜４）のデータと呼ぶ。レ
ベル１が最も詳細な道路地図であり、レベルが上がるほ
ど小縮尺率で広域な道路地図となる。ここでいう縮尺率
が小さいということは、例えば１／１００００の地図の
縮尺率より１／４００００の地図の縮尺率の方が小さい
ことを意味し、縮尺率が小さい方が広域な道路地図であ
る。

【００１３】（２）リンク列データのデータ構成 図２の道路について説明すると、地図表示用データは、
図４に示すとおり、リンク列１、２〜ｎに関する各種情
報を記述したリンク列データをリンク列ごとに設けて構
成され、各リンク列のデータはリンク列情報とノードリ
ンク情報とを有し、リンク列情報は図４にも示す通りの
次のデータから構成される。 ＜リンク列情報＞ リンク列サイズ 要素点数 リンク列属性 道路名称オフセット 路線番号

【００１４】またノードリンク情報は図４にも示す通り
の次のデータから構成される。 ＜ノードリンク情報＞ 属性１＋Ｘ座標 属性２＋Ｙ座標 同一ノードオフセット 誘導オフセット リンク番号 高さ情報

【００１５】（３）リンク列情報について 図４において、リンク列サイズはリンク列データの収容
サイズであり、この収容サイズにより次のリンク列デー
タをすぐにアクセスすることができる。要素点数はノー
ド点数と補間点数の合計を表すデータ、リンク列属性は
国道、県道、高速道路などの道路の種別を表すデータ、
路線番号は国道や県道の番号である。道路名称オフセッ
トは道路名称が文字コードで格納されている記憶領域の
先頭アドレスを示す。

【００１６】（４）ノードリンク情報について 図５は図２に示すリンク列１および２の詳細を示す。例
えば、図５の太線で示すリンク列２のノードリンク情報
は図６のようになる。図示のように、リンク列２のデー
タは、リンク列上のノードＮ１、Ｎ０２、Ｎ３（図５の
黒丸）に関するノード情報と補間点（図５の白丸）に関
する補間点情報とを含む。補間点とは図５において白丸
で示す点であり、カーブをしているリンクの形状情報を
各点の座標で示すものである。ノード情報は、ノードの
位置座標Ｘ、Ｙと、ノードに接続されるリンクの属性
と、同一ノードオフセットと、誘導オフセットと、ノー
ドに接続されるリンク番号とを有し、補間点情報は補間
点の位置座標Ｘ、Ｙを有する。これらの位置座標が推奨
経路表示用の形状データあるいはマップマッチング用の
形状データとして用いられる。図５の太線のリンク列２
は、ノードＮ１とＮ０２の間のリンク番号２１のリンク
と、ノードＮ０２とＮ３との間のリンク番号２２のリン
クと、ノードＮ３に接続されたリンク番号２３のリンク
とを有する。図６からわかるように、ノードＮ０２のノ
ード情報はリンク番号２１のリンクとリンク番号２２の
リンクとで共有している。これらノード情報および補間
点情報は、リンクの接続順にデータが配置されている。
このため、リンク列データを先頭アドレスから順に読み
出すことで、リンク列全体の道路形状や道路種別等を検
出できる。

【００１７】次に同一ノードオフセットについて説明を
し、誘導オフセットについては次の誘導データの説明の
中で説明をする。高さ情報については本実施の形態では
その説明を省略する。

【００１８】（５）同一ノードを表すオフセット 図５において、リンク列１とリンク列２およびリンク列
３が交差する地点のノードの符号を、リンク列１のノー
ドをＮ０１とし、リンク列２のノードをＮ０２とし、さ
らに、リンク列３のノードをＮ０３とする。その場合、
これら交差点Ｎ０１〜Ｎ０３のノード情報はそれぞれ同
一ノードオフセットというデータ項目を有している。

【００１９】図７により同一ノードオフセットを詳細に
説明する。例えば、リンク列２のノードＮ０２の同一ノ
ードオフセットとしては、リンク列１のノードＮ０１の
ノード情報が記憶されたアドレス値が格納され、同様
に、リンク列１のノードＮ０１の同一ノードオフセット
としては、リンク列３のノード情報が記憶されたアドレ
ス値が格納され、リンク列３のノードＮ０３の同一ノー
ドオフセットとしては、リンク列２のノードＮ０２のノ
ード情報が記憶されたアドレス値が格納される。

【００２０】一方、図５の交差点Ｎ０１〜Ｎ０３で表さ
れた交差点以外のノードは他の道路と交差していないた
め、これらノードのノード情報の同一ノードオフセット
記憶領域には、同一ノードに関する他のノードが存在し
ないことを示す特定の値、例えばＦＦＦＦｈが格納され
る。

【００２１】このように、同一ノードオフセットを設け
ることで、交差点のように同一ノードに対して複数のノ
ード情報が存在する場合でも、各ノード情報の対応関係
を容易に把握できるようになる。

【００２２】［２］誘導データ 誘導データは、経路探索で探索された推奨経路に基づい
て運転者等を経路誘導するために使用されるデータであ
る。例えば、推奨経路がある交差点で右折する内容であ
った場合、その交差点に差し掛かかったときに、表示装
置６上にその交差点情報を拡大表示して運転者等が交差
点の状況を把握しやすくしたり、音声で「１００ｍ先の
ＡＢＣ交差点でＸＹＺ方面に右折をして下さい」などと
案内をしたりする。

【００２３】誘導に使用される情報としては、基本デー
タとして交差点名称、道路名称、行き先看板情報があ
り、拡張データとしてランドマーク情報などがある。ラ
ンドマーク情報とは、ガソリンスタンドやコンビニエン
スストアなどの建物や大きな看板など目印となるものの
情報である。本実施の形態では、これらの情報を以下の
ようにして地図データベース装置８に格納して使用す
る。以下その内容を説明する。

【００２４】図８は、リンク列データにおけるノードと
そのノードに対応する誘導データの関係を説明する図で
ある。図４および図８（ａ）に示す通り、リンク列デー
タのノードリンク情報には誘導オフセットがある。誘導
オフセットには、このノードに対応する誘導データが格
納されている位置を示す指標が格納されている。本実施
の形態では１ワード１６ビットとし、図６における１欄
が１ワード単位であるため、この誘導オフセットも１ワ
ードのデータである。誘導オフセットで参照されるデー
タ領域には、図８（ｂ）に示すように誘導データが格納
されている。図８（ａ）〜図８（ｃ）では、図５におい
てリンク列１の道路とリンク列２の道路がノードＮ０で
ある「ＡＢＣ交差点」で交差している場合の、リンク列
２のノードＮ０２の誘導データを示している。誘導デー
タには、交差点名称、道路名称、行き先看板情報、ラン
ドマーク情報などが格納されており、図ではさらに交差
点名称オフセットから交差点名称テーブルにアクセスす
る状況を示している。各情報には後述するそれぞれのヘ
ッダーを有している。。

【００２５】（１）交差点名称 以下、誘導データの交差点名称データについて説明す
る。交差点名称データには、図９（ａ）に示す１ワード
の交差点名称ヘッダーが付与され、この交差点名称ヘッ
ダーに続いて図８（ｂ）に示した通り交差点名称オフセ
ットが格納される。図８（ｂ）に示す交差点名称オフセ
ットは、図８（ｃ）に示す各交差点名称の漢字文字列が
格納されているテーブルへアクセスするための指標であ
る。交差点名称オフセットを持つことにより、各ノード
の誘導データにおいて交差点名称の漢字文字列を重複し
て持たなくても良く、データ量が削減できる。また、音
声誘導を行うためには、この漢字文字列に続いて読みデ
ータも格納されている。図９（ｂ）に示すように、交差
点名称ヘッダーのビット１２〜１３はリンク方向を示
し、ビット０〜７は交差点名称オフセットで参照される
交差点名称の漢字文字列の文字数を示す。リンク方向に
は、全方向、順方向、逆方向、双方向の４種類がある。
ここで言うリンク方向とは、交差点名称などの誘導デー
タに方向特性を持たせるものであり、ここでは交差点名
称が確認できる交差点への進入方向に該当する道路方向
を示している。また、リンク方向の順方向とは、リンク
列データの収容順の方向すなわちデータの先頭からデー
タの最後方面に向いた方向で、逆方向とは順方向の逆、
すなわちデータの最後方面から先頭方面に向いた方向で
ある。通常、交差点名称はその交差点に進入する方向に
かかわらず、同一名称がついているものである。従っ
て、そのような場合はリンク方向は「全方向」のビット
がセットされる。しかしながら、稀に交差点に進入する
方向によって交差点名称が異なる場合がある。このよう
な場合に効率よくデータを管理するために交差点名称に
リンク方向を設けた。

【００２６】図９（ｃ）および図９（ｄ）はこれを説明
する図である。図９（ｃ）はリンク列１およびリンク列
２はどの方向から進入しても交差点名称”Ａ”を認識す
る場合である。この場合はリンク列１あるいはリンク列
２のどちらかのノードの誘導データにリンク方向を「全
方向」として交差点名称”Ａ”のデータがセットされ
る。ここでどちらかのノードとしたことについては後に
説明をする。図９（ｄ）の場合は、リンク列１において
は、順方向あるいは逆方向のどちらでも交差点名称”
Ａ”を認識するが、リンク列２においては、順方向に交
差点に進入する場合は交差点名称”Ａ”を認識し、逆方
向に進入する場合は交差点名称”Ｂ”を認識する場合で
ある。この場合は、リンク列１のノードの誘導データに
はリンク方向を「双方向（リンク列の方向性なし）」と
して交差点名称”Ａ”がセットされ、リンク列２のノー
ドの誘導データにはリンク方向を「順方向」とする交差
点名称”Ａ”とリンク方向を「逆方向」とする交差点名
称”Ｂ”がセットされる。このようにすることにより、
交差点名称が進入方向により異なる場合でも容易にそれ
が識別でき正確な経路誘導が行える。

【００２７】図１０は、リンク列の始点、終点および中
間点におけるノードの誘導データに交差点名称データを
設定する場合を説明する図である。リンク列の始点のノ
ードには逆方向のデータのみを設定し、リンク列の終点
のノードには順方向のデータのみ設定し、中間点のノー
ドにおいては順方向と逆方向（同一の場合は双方向とし
て）のデータを設定する。すなわち交差点情報は交差点
に進入する方向の情報のみ必要であるため、リンク列の
始点および終点においては交差点から離れる方向の情報
は必要がないためである。

【００２８】図１１は、交差点名称が全方向同一の場合
の交差点名称データの設定の仕方を説明する図である。
図１１（ａ）は国道、県道、その他の道路の３本が全進
入方向において同一の名称となる「ＸＸ交差点」で交差
している場合を示している。図１１（ｂ）はそれをノー
ドおよびリンク列で表した図である。図１１（ｃ）は、
ノードＮ０ａ、Ｎ０ｂ、Ｎ０ｅが前述した同一ノードオ
フセットで関連づけられるノードであるためそれを示す
図である。本実施の形態では、交差点名称が全方向同一
の場合は同一ノードオフセットにより関連づけられるノ
ードのいずれか一つのノードにのみ交差点名称のデータ
をセットするようにしている。図１１（ｃ）では、県道
のリンク列のノードＮ０ｅにのみ交差点名称「ＸＸ交差
点」を設定し、その他のノードＮ０ａ、Ｎ０ｂには交差
点名称のデータは設定しない。このようにして、誘導デ
ータの格納容量を小さくすることができる。

【００２９】次に、図１２〜図１６に、交差点名称デー
タの具体的な収容方法を示す。図１２に示す交差点の状
態において、図１３（ａ）はリンク列が２本の場合のデ
ータの収容方法を示し、図１３（ｂ）はリンク列が３本
の場合を示し、図１３（ｃ）はリンク列が４本の場合を
示す。図１４に示す交差点の状態において、図１５
（ａ）はリンク列が２本の場合のデータの収容方法を示
し、図１５（ｂ）はリンク列が３本の場合を示し、図１
５（ｃ）はリンク列が４本の場合を示す。図１６（ａ）
に示す交差点の状態において、図１６（ｂ）はリンク列
が２本の場合のデータの収容方法を示す。図１７（ａ）
に示す交差点の状態において、図１７（ｂ）はリンク列
が２本の場合のデータの収容方法を示す。

【００３０】（２）道路名称 以下、誘導データの道路名称データについて説明する。
道路名称のデータには、交差点名称データと同様に図１
８（ａ）に示す１ワードの道路名称ヘッダーが付与さ
れ、この道路名称ヘッダーに続いて道路名称オフセット
が格納される。道路名称オフセットは道路名称文字列の
テーブルにアクセスするための指標であり、交差点名称
と同様であるので説明を省略する。図１８（ｂ）に示す
ように、道路名称ヘッダーのビット１２〜１３はリンク
方向を示し、ビット０〜７は道路名称オフセットで参照
される道路名称の漢字文字列の文字数を示す。リンク方
向は、順方向、逆方向、双方向の３種類があり、道路名
称が付与された道路の方向をリンク列データの収容順の
方向で示すものである。通常、道路名称はその道路の通
行方向にかかわらず同一名称がついているものである
が、たまに通行方向によって異なる場合がある。またリ
ンク列の始点あるいは終点ノードではノードにつながる
方向の道路名称のデータのみあればよい。このような場
合に効率よくデータを管理するために道路名称のリンク
方向が設けられている。

【００３１】図１８（ｃ）および図１８（ｄ）は上記の
内容を説明する図である。図１８（ｃ）は、リンク列１
において双方向とも道路名称が”Ａ”道路であり、リン
ク列２においては双方向とも道路名称が”Ｂ”道路であ
る場合を示している。この場合は、リンク列１のノード
の誘導データにはリンク方向を「双方向」とした道路名
称”Ａ”のデータがセットされ、リンク列２のノードの
誘導データにはリンク方向を「双方向」とした道路名
称”Ｂ”のデータがセットされる。

【００３２】図１８（ｄ）の場合は、図に示すノードに
おいてリンク列１は終点となり、リンク列２は始点とな
り、リンク列３は終点となっている場合を示す。この場
合、リンク列１は双方向とも道路名称”Ａ”であり、リ
ンク列２は双方向とも道路名称”Ｂ”であり、リンク列
３は双方向とも道路名称”Ｃ”である。しかし、それぞ
れのノードはリンク列の始点および終点であるので、リ
ンク列１のノードの誘導データにはリンク方向を「逆方
向」として道路名称”Ａ”が設定され、リンク列２のノ
ードの誘導データにはリンク方向を「順方向」として道
路名称”Ｂ”が設定され、リンク列３のノードの誘導デ
ータにはリンク方向を「逆方向」として道路名称”Ｃ”
が設定される。

【００３３】図１９は、リンク列の始点、終点および中
間点におけるノードの誘導データに道路名称データを設
定する場合を説明する図である。リンク列の始点のノー
ドには順方向のデータのみを設定し、リンク列の終点の
ノードには逆方向のデータのみ設定し、中間点のノード
においては順方向と逆方向（同一の場合は双方向とし
て）のデータを設定する。すなわち道路名称情報は交差
点につながる道路方向の情報のみ必要であるため、リン
ク列の始点では順方向のみ、および終点においては逆方
向のみの情報があればよい。

【００３４】次に、図２０〜図２３に、道路名称データ
の具体的な収容方法を示す。図２０（ａ）に示す交差点
の状態において、図２０（ｂ）はリンク列が２本の場合
のデータの収容方法を示す。図２１（ａ）に示す交差点
の状態において、図２１（ｂ）はリンク列が２本の場合
のデータの収容方法を示す。図２２に示す交差点の状態
において、図２３（ａ）はリンク列が２本の場合のデー
タの収容方法を示し、図２３（ｂ）はリンク列が３本の
場合を示し、図２３（ｃ）はリンク列が４本の場合を示
す。

【００３５】（３）行き先看板 以下、誘導データの行き先看板データについて説明す
る。行き先看板とはリンク列のあるノードにおいて、リ
ンク列の順方向の行き先および逆方向の行き先情報を示
すデータである。行き先看板のデータには、交差点名称
データと同様に図２４（ａ）に示す１ワードの行き先看
板ヘッダーが付与され、この行き先看板ヘッダーに続い
て図８に示すように行き先看板オフセットが格納され
る。行き先看板オフセットは、各行き先看板の文字列が
格納されているテーブルへアクセスするための指標であ
り、交差点名称と同様であるのでその説明を省略する。
図２４（ｂ）に示すように、行き先看板ヘッダーのビッ
ト１２〜１３はリンク方向を示し、ビット０〜７は行き
先看板オフセットで参照される行き先看板の漢字文字列
の文字数を示す。リンク方向は、順方向、逆方向、双方
向（方向性なし）の３種類であり、行き先看板が付与さ
れた道路の行き先方向をリンク列データの収容順の方向
に対応させて示すものである。通常、行き先看板はその
道路の進行方向と逆方向とは異なるものである。

【００３６】図２４（ｃ）は上記の内容を説明する図で
ある。リンク列１の道路において順方向方面が”Ａ大学
方面”であり、リンク列２の道路において逆方向方面
が”Ｂ大学方面”である。従って、リンク列１のノード
の誘導データにはリンク方向を「順方向」とした行き先
看板”Ａ大学方面”のデータがセットされ、リンク列２
のノードの誘導データにはリンク方向を「逆方向」とし
た行き先看板”Ｂ大学方面”のデータがセットされる。

【００３７】（４）拡張データ（ランドマーク） 以下、誘導データの拡張データであるランドマークデー
タについて説明する。ランドマークとは、前述した通り
ガソリンスタンドやコンビニエンスストアなどの建物や
大きな看板など目印となるものである。ランドマークデ
ータには、図２５（ａ）に示す１ワードのランドマーク
ヘッダーがデータの先頭に付与され、このランドマーク
ヘッダーに続いて図８に示すようにランドマーク（拡
張）オフセットが格納される。ランドマークオフセット
は、各ランドマークの文字列、例えば、「ＡＢＣガソリ
ンスタンド」「ＸＹＺコンビニエンスストア」など、が
格納されているテーブルへアクセスするための指標であ
り、交差点名称と同様であるのでその説明を省略する。
図２５（ｂ）に示すように、ランドマークヘッダーのビ
ット１２〜１３はリンク方向を示し、ビット０〜７はラ
ンドマークオフセットで参照されるランドマークの漢字
文字列の文字数を示す。リンク方向には、全方向、順方
向、逆方向、双方向の４種類がある。通常、ランドマー
クは、ある道路を進行中あるいはある交差点に差し掛か
ったときに目につくものであり、進入する方向にかかわ
らずその建物などを確認できる場合が多い。しかし、あ
る方向からはその建物が確認できても、逆方向からは他
の建物などに隠れて確認できない場合もある。そのよう
な場合にも一律に運転者などにランドマーク情報として
提供すると、実際に見えるものとは異なり運転者を混乱
させてしまう。このような状況に対応するため、ランド
マークを確認できる方向に対応したリンク方向のデータ
を設定し、実際に即したランドマーク情報の提供を可能
としている。

【００３８】図２５（ｃ）および図２５（ｄ）はこれを
説明する図である。図２５（ｃ）はリンク列１およびリ
ンク列２はどの方向から進入してもランドマーク「ＡＢ
Ｃガソリンスタンド」「ＸＹＺコンビニエンスストア」
を確認できる場合である。この場合はリンク列１あるい
はリンク列２のどちらかのノードの誘導データにリンク
方向を「全方向」として「ＡＢＣガソリンスタンド」
「ＸＹＺコンビニエンスストア」の二つのランドマーク
データがセットされる。ここでどちらかのノードとした
ことは、図１１に示す交差点名称と同様に同一ノードオ
フセットで関連づけられるいずれかのノードにデータが
設定されていればよいからである。

【００３９】図２５（ｄ）の場合は、リンク列１におい
ては、順方向ではＡＢＣガソリンスタンドは他の建物の
隠れて確認できず、ＸＹＺコンビニエンスストアのみが
確認できる。逆方向では両者が確認できる。リンク列２
においては、双方向で両者が確認できる。従って、リン
ク列１のノードの誘導データには、リンク方向を「逆方
向」としたランドマーク「ＡＢＣガソリンスタンド」、
リンク方向を「双方向」としたランドマーク「ＸＹＺコ
ンビニエンスストア」が設定される。リンク列２のノー
ドの誘導データには、リンク方向を「双方向」としたラ
ンドマーク「ＡＢＣガソリンスタンド」、リンク方向を
「双方向」としたランドマーク「ＸＹＺコンビニエンス
ストア」が設定される。

【００４０】なお、漢字文字列に付随してそのランドマ
ークの位置を示す座標情報が付加され、その座標情報を
もとにランドマークが実際に存在している地図上の位置
に表示される。また、ランドマークを示す漢字文字列
を、アイコンなどそのランドマークを視覚的に示すデー
タに置き換えることも可能である。このようにすると、
表示装置上において一目でそのランドマークを確認する
ことができる。

【００４１】［３］経路探索用データ 経路探索用データは縮尺率の異なる複数の道路地図表示
用データに対応する複数のデータを有し、各縮尺率のデ
ータをレベルｍ（ｍは例えば２、４）のデータと呼ぶ。

【００４２】図２６は経路探索用データのデータ構成を
示す図である。経路探索用データには、図示のように、
道路を表現する最小単位であるリンクの接続点（ノー
ド）ごとに、他のノードとの接続関係を示すノード情報
が格納されている。各ノード情報はそれぞれ、自ノード
情報と隣接ノード情報とからなり、自ノード情報の中に
はノードの位置座標が格納されている。一方、隣接ノー
ド情報には、図示のように、隣接ノード番号と、自ノー
ドから隣接ノードに至るまでのリンクのリンク番号と、
そのリンクのリンクコストと、そのリンクの交通規制情
報とが格納されている。また、各ノード情報は、リンク
の接続順に格納されており、格納される順番によって自
ノードのノード番号を把握できるようにしている。この
ため、自ノード情報として自ノードのノード番号を格納
しなくても自ノードのノード番号を把握でき、メモリ容
量を削減できる。

【００４３】［４］推奨経路データ 図２７は、経路探索データに基づいて探索された出発地
から目的地までの推奨経路を表わす推奨経路データのデ
ータ構成の概要を示す図である。推奨経路データには、
推奨経路上のノード情報とリンク情報とがメッシュ領域
単位で分類して格納されている。なお、メッシュ領域と
は、道路地図を所定範囲ごとに区分けしたときの区分け
された各領域をいう。

【００４４】図２７に示すように、推奨経路データは、
メッシュコード、ノード数、ノード情報、リンク種別
数、リンク情報、フェリー情報およびトンネル情報で構
成される。このうち、メッシュコードの記憶領域には、
メッシュ領域を識別する番号が格納され、ノード数の記
憶領域には、メッシュ領域内に存在するノード数が格納
され、ノード情報の記憶領域には、図２８（ａ）に詳細
を示すように、メッシュ領域内の各ノードのノード番
号、位置座標、距離コスト等が格納される。また、リン
ク種別数の記憶領域には、メッシュ領域内に存在するリ
ンクの種別数が格納され、リンク情報の記憶領域には、
図２８（ｂ）に詳細を示すように、メッシュ領域内の各
リンクのリンク種別、リンク数、リンク番号等が格納さ
れる。図２８（ａ）、（ｂ）は同一メッシュコードで示
される領域内にある複数のリンク列のうち２本のリンク
列１、２が示されている。

【００４５】なお、上述したように、推奨経路データは
レベルごとに作成され、本実施の形態の場合には、推奨
経路上の開始点および終了点付近についてはレベル２の
推奨経路データが、開始点と終了点の中間についてはレ
ベル４の推奨経路データが作成される。

【００４６】以下、フローチャートを参照して本実施の
形態の動作を説明するが、この実施の形態では、次のよ
うにして推奨経路を表示装置６に表示する。レベル４と
レベル２の経路探索用データを使用して推奨経路を探索
してレベル４と２の推奨経路データを作成しさらに、レ
ベル４の推奨経路データはレベル２の推奨経路データに
変換し、レベル２の推奨経路データとレベル２または１
の道路地図表示用データに基づいて、表示装置６に表示
されているレベル２またはレベル１の道路地図上に推奨
経路を重ね合わせて描画して推奨経路をたとえば赤い太
い線で表示する。

【００４７】図２９、図３０は制御回路２が経路探索を
してそれを表示するまでの処理の概要を示すフローチャ
ートである。図２９のステップＳ１では、現在地検出装
置１を用いて車両位置を検出する。ステップＳ２では、
入力装置３によって入力された目的地を読み込む。ステ
ップＳ３では、地図データベース装置８に格納されてい
る地図表示用データに基づいて、経路探索の可能な道路
上に経路探索の開始点および終了点を設定する。たとえ
ば、車両の開始点は車両の現在位置（車両位置）、終了
点が目的地である。

【００４８】ステップＳ４では、レベル２の経路探索用
データを用いて経路探索の開始点付近の経路探索を行
う。そして、開始点付近における推奨経路の候補を複数
選択する。ステップＳ５では、レベル２の経路探索用デ
ータを用いて経路探索の終了点付近の経路探索を行う。
そして、終了点付近における推奨経路の候補を複数選択
する。

【００４９】ステップＳ６では、ステップＳ４，Ｓ５で
選択した推奨経路の候補の間の経路についてレベル４の
経路探索用データを用いて経路探索を行い、開始点から
終了点までの推奨経路を演算する。

【００５０】このように、開始点および終了点付近と、
開始点および終了点の中間付近とで異なるレベルの経路
探索用データを用いる理由は、すべての経路についてレ
ベル２の経路探索用データを用いて経路探索を行うと、
データ量が膨大なために経路探索に要する演算時間が長
くなるからである。ステップＳ７では、ステップＳ６で
演算した推奨経路に関する情報を推奨経路データとして
ＳＲＡＭ７に記憶する。

【００５１】図２９のステップＳ７の処理が終了すると
図３０のステップＳ８に進み、背景地図描画処理を行
い、表示装置６に表示するための推奨経路周辺の道路地
図に関するデータを画像メモリ５に描画（格納）する。
ステップＳ８の処理が終了するとステップＳ９に進み、
ステップＳ６で演算した推奨経路を表示するのに必要な
データを画像メモリ５に重ねて描画（格納）する。ステ
ップＳ１０では、画像メモリ５に格納されているデータ
を読み出し、表示装置６に推奨経路およびその周辺の道
路地図を表示する。

【００５２】図３１は、上記により探索された推奨経路
のデータに基づき誘導する処理の概要を示すフローチャ
ートである。操作者により経路誘導処理の開始の指示が
なされると、図３１の処理がスタートする。ステップＳ
１０１では、現在地検出装置１により現在地が確認さ
れ、地図表示用データおよび推奨経路データに基づいて
経路誘導ポイントに近づいたかどうかが判断される。経
路誘導ポイントとは推奨経路上の経路誘導すべきポイン
トすなわちノードであり、所定の条件よりプログラムに
より決定される。また、操作者により任意に設定するこ
ともできる。ステップＳ１０１で経路誘導ポイントに近
づいたと判断されるとステップＳ１０２に進み、まだ近
づいていないと判断されるとステップＳ１０１をループ
する。ステップＳ１０２では、当該経路誘導ポイントの
ノード情報を推奨経路データより取得し、そのノード情
報により該当するノードについて地図表示データにアク
セスに行き前述した誘導オフセット情報を取得する。ス
テップＳ１０３では、ステップＳ１０２で取得された誘
導オフセット情報により誘導データにアクセスに行き、
該当するノードの誘導データを取得する。ステップＳ１
０４で、取得した誘導データに基づきその経路誘導ポイ
ント近辺を拡大表示する。ステップＳ１０５では、音声
による経路誘導が設定されているかどうかが判断され、
設定されている場合はステップＳ１０６に進み誘導デー
タに基づく音声による経路誘導がなされる。ステップＳ
１０４、ステップＳ１０６では、前述した通り誘導デー
タにおけるリンク方向などを考慮して所定の処理がなさ
れる。音声による経路誘導が設定されていない場合は、
ステップＳ１０６をスキップしてステップＳ１０７に進
む。ステップＳ１０７では、経路誘導処理が終了したか
どうかが判断され、終了していない場合はステップＳ１
０１に戻り処理を繰り返す。経路誘導処理が終了した場
合すなわち目的値までの経路誘導が終了した場合は処理
を終了する。

【００５３】なお、上記のフローチャートの説明では、
経路誘導ポイントに近づくごとに誘導オフセットを取得
し、誘導データを取得し、それに基づいて誘導処理を行
う場合を説明した。しかし、推奨経路データにより先に
まとめて誘導データを取得し、誘導に関する一連のデー
タを事前に作成しておいてもよい。また、推奨経路デー
タが例えばレベル４の広域データで探索され作成されて
いても、最詳細のデータレベルで誘導データを処理をす
るようにしてもよい。すなわち、レベル４の広域間の経
路を誘導する場合に、レベル４の広域データでは表され
ていないノードにおいても、常に最詳細のレベルのデー
タを参照してそのノードの誘導データを取得して誘導す
るようにしてもよい。こうすることにより、誘導ポイン
トにおいては常に最詳細な地図レベルで誘導される。さ
らに、誘導ポイントで地図表示データなどから道路形状
などを計算し、例えば「右４５度の方向に右折して下さ
い」などと誘導することもできる。

【００５４】地図データベース装置に使用されるメディ
アは、前述のＣＤ−ＲＯＭやフロッピーディスクに限定
する必要はない。磁気テープや光磁気ディスクやメモリ
カードやあるいはナビゲーション装置内部の記憶領域部
であってもよい。すなわち、本発明に係る誘導データを
格納することができるものであれば何であってもよい。

【００５５】

【発明の効果】以上説明したように、請求項１の地図デ
ータベース装置によれば、経路誘導に使用する誘導デー
タにリンクの接続順に対応づけた方向特性を持たせたた
め、道路の進行方向により異なる経路誘導データが扱え
るようになり、正確な経路誘導が可能となった。さら
に、この方向特性により誘導データの効率よい管理が可
能となり、格納容量の削減にも寄与する。請求項２記載
の地図データベース装置によれば、方向特性についてノ
ードの地点で進行方向によって誘導データの対象が有効
となる方向を示す情報としたので、方向によって異なる
名称がついたものや見えないものを正確に経路誘導デー
タとして使用できる。請求項３記載の地図データベース
装置によれば、誘導データを交差点名称としたので、進
入方向により異なる名称がついた交差点を正確に経路誘
導データとして使用できる。請求項４記載の地図データ
ベース装置によれば、誘導データを道路名称としたの
で、進行方向により異なる名称がついた道路を正確に経
路誘導データとして使用できる。請求項５記載の地図デ
ータベース装置によれば、誘導データを行き先情報とし
たので、進行方向に対応した行き先情報を正確に経路誘
導データとして使用できる。請求項６記載の地図データ
ベース装置によれば、誘導データを道路上の目印情報と
したので、他の障害物の陰になって道路の進行方向によ
って認識できたりできなかったりする道路上の目印を正
確に経路誘導データとして使用できる。請求項７記載の
地図データベース装置によれば、リンク列が交差する場
合、その交差点に対応する各リンク列のノードにおける
ノード情報の誘導データが共通するときは、いずれか一
つのノードにのみその誘導データを有するようにしたの
で、誘導データの格納容量が削減できる。請求項８記載
の地図データベース装置によれば、ノード情報にお互い
に関連するノードである情報を有するようにしたので、
同一交差点における関連ノード間で誘導データが共通し
ているかどうかを容易に判断することができる。

【図面の簡単な説明】

【図１】本発明による地図データベース装置を使用した
車載用ナビゲーション装置の一実施の形態のブロック図
である

【図２】メッシュ領域内で２本の道路が交差する例を示
す図

【図３】リンク列データを説明する図

【図４】道路地図表示用データの構成を示す図

【図５】複数のノードおよび補間点を有する道路地図の
例を示す図

【図６】図５の太線道路のリンク列データを示す図

【図７】リンク列データに付加される、同一ノードオフ
セット情報を示す図

【図８】リンク列データにおけるノードとそのノードに
対応する誘導データの関係を説明する図

【図９】誘導データの交差点名称ヘッダについて説明す
る図

【図１０】リンク列の始点、終点および中間点における
ノードの誘導データに交差点名称データを設定する場合
を説明する図

【図１１】交差点名称が全方向同一の場合の交差点名称
データの設定の仕方を説明する図

【図１２】交差点名称データの具体的な収容方法を示す
図

【図１３】交差点名称データの具体的な収容方法を示す
図

【図１４】交差点名称データの具体的な収容方法を示す
図

【図１５】交差点名称データの具体的な収容方法を示す
図

【図１６】交差点名称データの具体的な収容方法を示す
図

【図１７】交差点名称データの具体的な収容方法を示す
図

【図１８】誘導データの道路名称ヘッダーについて説明
する図

【図１９】リンク列の始点、終点および中間点における
ノードの誘導データに道路名称データを設定する場合を
説明する図

【図２０】道路名称データの具体的な収容方法を示す図

【図２１】道路名称データの具体的な収容方法を示す図

【図２２】道路名称データの具体的な収容方法を示す図

【図２３】道路名称データの具体的な収容方法を示す図

【図２４】誘導データの行き先看板ヘッダーについて説
明する図

【図２５】誘導データのランドマークヘッダーについて
説明する図

【図２６】経路探索用データのデータ構成を示す図

【図２７】推奨経路データのデータ構成の概要を示す図

【図２８】推奨経路データのノード情報とリンク情報の
データ構成の詳細図

【図２９】制御回路が行う経路探索までの処理の概要を
示すフローチャート

【図３０】図２９に続くフローチャート

【図３１】制御回路が行う経路誘導処理の概要を示すフ
ローチャート

Claims (8)

【特許請求の範囲】
1. 【請求項１】始端と終端にノードを有するリンクを複数
   接続したリンク列として道路を表して管理するととも
   に、前記ノードに関するノード情報を有し、前記ノード
   情報に経路誘導に使用する誘導データを有する地図デー
   タベース装置において、 前記誘導データに、前記リンクの接続順に対応づけた方
   向特性を持たせることを特徴とする地図データベース装
   置。
2. 【請求項２】請求項１記載の地図データベース装置にお
   いて、 前記方向特性は、前記ノードの地点で進行方向によって
   前記誘導データの対象が有効となる方向を示す情報であ
   ることを特徴とする地図データベース装置。
3. 【請求項３】請求項１〜２のいずれか１項に記載の地図
   データベース装置において、 前記誘導データは交差点名称であることを特徴とする地
   図データベース装置。
4. 【請求項４】請求項１〜３のいずれか１項に記載の地図
   データベース装置において、 前記誘導データは道路名称であることを特徴とする地図
   データベース装置。
5. 【請求項５】請求項１〜４のいずれか１項に記載の地図
   データベース装置において、 前記誘導データは行き先情報であることを特徴とする地
   図データベース装置。
6. 【請求項６】請求項１〜５のいずれか１項に記載の地図
   データベース装置において、 前記誘導データは道路上の目印情報であることを特徴と
   する地図データベース装置。
7. 【請求項７】始端と終端にノードを有するリンクを複数
   接続したリンク列として道路を表して管理するととも
   に、前記ノードに関するノード情報を有し、前記ノード
   情報に経路誘導に使用する誘導データを有する地図デー
   タベース装置において、 前記リンク列が交差する場合、その交差点に対応する各
   リンク列のノードにおけるノード情報の誘導データが共
   通するときは、いずれか一つのノードにのみその誘導デ
   ータを有することを特徴とする地図データベース装置。
8. 【請求項８】請求項７記載の地図データベース装置にお
   いて、 前記交差点に対応する各リンク列のノードにおけるノー
   ド情報には、お互いに関連するノードである情報を有す
   ることを特徴とする地図データベース装置。