JP3773015B2 - 地図描画用データ作成方法及びナビゲーション装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に使用される地図描画用データの作成方法及びその地図描画用データ作成方法により地図描画用データを作成してディスプレイ装置に地図画像を表示するナビゲーション装置に関する。
【０００２】
【従来の技術】
車載用ナビゲーション装置は、地図データを記録したＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ等の地図データ記憶装置と、ディスプレイ装置と、ＧＰＳ（Global Positioning System ）受信機、ジャイロ及び車速センサ等の車両の現在位置及び現在方位を検出するセンサ等を有し、車両の現在位置を含む地図データを地図データ記憶装置から読み出し、該地図データに基づいて車両位置の周囲の地図画像をディスプレイ画面に描画すると共に、車両位置マーク（ロケーション）をディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で判るようにしている。
【０００３】
また、通常、車載用ナビゲーション装置には、ユーザが所望の目的地に向けて道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが低い経路を横型探索法又はダイクストラ法等のシミュレーション計算を行って自動探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上に誘導経路を他の道路とは色を変えて太く描画して画面表示したり、車両が誘導経路上の進路を変更すべき交差点に一定距離内に近づいたときに、地図画像上の進路を変更すべき交差点に進路を示す矢印を描画して画面表示したりすることで、ユーザを目的地まで案内する。
【０００４】
なお、コストとは、距離を基に、道路幅員、道路種別（一般道か高速道かなど）、右折及び左折等に応じた定数を乗じた値や車両の走行予測時間などであり、誘導経路としての適正の程度を数値化したものである。距離が同一の２つの経路があったとしても、ユーザが例えば有料道路を使用するか否か、走行距離を優先するか走行時間を優先するかなどを指定することにより、コストは異なったものとなる。
【０００５】
ＣＤ−ＲＯＭ等の地図データ記憶装置に記憶されている地図は、1/12500 、1/25000 、1/50000 及び1/100000等の縮尺レベルに応じて適当な大きさの経度幅及び緯度幅に区切られており、道路等は経度及び緯度で表現された頂点（ノード）の座標集合として記憶されている。道路は２以上のノードの連結からなり、２つのノードを連結した部分はリンクといわれる。また、地図データは、（１）誘導経路の探索に使用するノードデータにより構成される探索レイヤ、（２）道路を描画するときに使用するノードデータにより構成される道路レイヤ、（３）建築物や河川等を表示するためのポリゴンデータにより構成される背景レイヤ、（４）地図に市町村名などの行政区画名、道路名、交差点名等の文字や地図記号等を表示するための文字・記号データにより構成されるレイヤなどからなる。
【０００６】
【発明が解決しようとする課題】
上述したように、従来は、誘導経路の探索に使用する探索レイヤと、地図描画に使用する道路レイヤとを有している。探索レイヤのノードデータには、ノードの位置情報の他に、車両が実際に走行する際に必要な道路規制情報（一方通行及びＵターン禁止等の情報）が含まれている。一方、道路レイヤのノードデータには、位置情報の他に、道路を描画する際に必要となる道路描画情報（道路を描画する際の色や太さを示す情報等）が含まれている。
【０００７】
このように、従来は、地図データ内に探索用レイヤと道路レイヤとを有し、探索用レイヤに含まれるノードの位置情報と、道路レイヤに含まれるノードの位置情報とが重複している。これは、誘導経路を探索するときには探索に要する時間を短縮するためにノードの数が少ないほうが有利であるのに対し、地図を正確に描画するためにはノードの数が多いことが要求されること、誘導経路を探索するときに必要な情報と道路を描画するときに必要な情報とが異なることなどの理由による。
【０００８】
ところで、近年、より詳細な地図データが要望され、データ量が増大する傾向にある。しかし、記憶媒体（ＣＤ−ＲＯＭ等）に格納できるデータ量には限界があるため、データ量の削減が要望されている。
また、近年、通信回線等を介して最新の地図データを送ることが提案されている。この場合、データ量を削減することは、データの転送時間を短縮するために極めて重要である。
【０００９】
以上から本発明の目的は、記憶媒体に格納するデータや通信回線等を介して転送するデータのデータ量を削減できる地図描画用データ作成方法及びその地図描画用データ作成方法により地図描画用データを作成してディスプレイ装置に地図画像を表示するナビゲーション装置を提供することである。
【００１０】
【課題を解決するための手段】
上記した課題は、道路をノードの集合として表現した地図データを使用してディスプレイ装置に地図画像を表示するナビゲーション装置の地図描画用データ作成方法であって、前記ナビゲーション装置は、経路探索用ノードの位置情報と各経路探索用ノード毎の経路探索用ノードに対するリンク状態を示すリンク情報とにより構成され、誘導経路の探索に使用される経路探索用ノードデータと、前記経路探索用ノードの間に存在する補間用ノードの位置情報と、各補間用ノード毎の補間用ノード及び経路探索用ノードに対するリンク状態を示すリンク情報と、道路描画条件を示す道路描画情報とにより構成された補間用ノードデータとを取得し、前記補間用ノードのうち前記経路探索用ノードとリンクしている補間用ノードが存在するか否かを調べ、前記経路探索用ノードとリンクしている補間用ノードが存在するときに、当該経路探索用ノードのリンク情報を当該補間用ノードとリンクするように変更して地図描画用データを作成することを特徴とする地図描画用データ作成方法により解決する。
【００１１】
上記した課題は、道路をノードの集合として表現した地図データを使用してディスプレイ装置に地図画像を表示するナビゲーション装置において、経路探索用ノードの位置情報と各経路探索用ノード毎の経路探索用ノードに対するリンク状態を示すリンク情報とにより構成され、誘導経路の探索に使用される経路探索用ノードデータを記憶する経路探索用ノードデータ記憶手段と、前記経路探索用ノードの間に存在する補間用ノードの位置情報と、各補間用ノード毎の補間用ノード及び経路探索用ノードに対するリンク状態を示すリンク情報と、道路描画条件を示す道路描画情報とにより構成された補間用ノードデータを入力する補間用ノードデータ入力手段と、前記補間用ノードのうち前記経路探索用ノードとリンクしている補間用ノードが存在するか否かを調べ、前記経路探索用ノードとリンクしている補間用ノードが存在するときに、当該経路探索用ノードのリンク情報を当該補間用ノードとリンクするように変更して地図描画用データを作成する制御手段と、前記地図描画用データに基づいて地図画像を描画する地図描画手段とを有することを特徴とするナビゲーション装置により解決する。
【００１２】
以下、本発明の作用について説明する。
本発明方法においては、誘導経路の探索に使用する経路探索用ノードのデータと、経路探索用ノード間に存在する補間用ノードのデータとを合成して地図描画用データを作成する。例えば、補間用ノードのリンク情報に当該補間用ノードが経路探索用ノードとリンクしていることが示されている場合に、当該経路探索用ノードのリンク先を当該補間用ノードに変更する。これにより、補間用ノードと経路探索用ノードとがリンクされて、地図の描画が可能になる。
【００１３】
また、当該補間用ノードの道路描画情報（描画時の色や太さ等を指定する情報）を、当該経路探索用ノードに付加することにより、道路を所定の色や太さで描画することができる。
本発明方法では、経路探索用ノードデータと補間用ノードデータとで重複する情報（位置情報）を有しなくても済むので、ＣＤ−ＲＯＭ等の記憶媒体に格納するデータ量を削減することができる。
【００１４】
また、例えばＣＤ−ＲＯＭ等に記憶されている探索レイヤのデータ（経路探索用ノードデータ）を使用し、外部から補間用ノードデータを入力して、最新の地図を描画することが可能となる。この場合、補間用ノードデータのみを外部から入力すればよいので、データの転送時間が短くて済む。
また、本発明装置においては、経路探索用ノードデータを記憶する経路探索用ノードデータ記憶手段と、補間用ノードデータを入力する補間用ノードデータ入力手段とを有し、地図描画用データ作成手段は経路探索用ノードデータと補間用ノードデータとを合成して地図描画用データを作成する。そして、地図描画手段は、地図描画用データに基づいて地図を描画する。これにより、例えば通信回線等を介して補間用ノードデータを入力し、経路探索用ノードデータ記憶手段に記憶されている経路探索用ノードデータと合成して、地図描画用データを作成することが可能になる。
【００１５】
この場合に、地図描画用データを記憶する不揮発性のデータ記憶手段を設けることが好ましい。これにより、経路探索用ノードデータと補間用ノードデータとの合成処理は、補間用ノードデータを入力したときの１回だけ行えばよい。
【００１６】
【実施の形態】
以下、本発明の実施の形態について、添付の図面を参照して説明する。
図１は本発明の実施の形態のナビゲーション装置を示すブロック図である。
１は地図データを記憶したＣＤ−ＲＯＭ（又は、ＤＶＤ−ＲＯＭ：以下、同じ）であり、このＣＤ−ＲＯＭ１には探索レイヤ、道路レイヤ、背景レイヤ及び文字・記号レイヤにより構成される地図データが記憶されている。２は後述するナビゲーション装置本体１０を操作するための各種操作ボタン等が設けられた操作部である。
【００１７】
３は車両外部の交通情報センタから送られてくる補間用ノードデータを受信するための通信機（車載電話等）である。補間用ノードデータについては後述する。４はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して車両の現在位置の経度及び緯度を検出するＧＰＳ受信機である。５は自立航法センサであり、この自立航法センサ５は、車両回転角度を検出するジャイロ等の角度センサ５ａと、一定の走行距離毎にパルスを発生する走行距離センサ５ｂとにより構成されている。７は液晶ディスプレイ装置であり、ナビゲーション装置本体１０は、このディスプレイ装置７に車両の現在位置の周囲の地図を表示したり、出発地から目的地までの誘導経路や車両位置マーク及びその他の案内情報を表示する。８はスピーカーであり、ナビゲーション装置本体１０はユーザにスピーカー８を介して各種案内情報を音声で伝達する。
【００１８】
ナビゲーション装置本体１０は以下のものから構成されている。１１はＣＤ−ＲＯＭ１から読み出された地図データや後述する地図描画用データ記憶部１７から読み出された地図描画用データを一時的に記憶するバッファメモリである。１２は操作部２と接続されるインターフェース、１３は通信機３と接続されるインターフェース、１４はＧＰＳ受信機４と接続されるインターフェース、１５は自立航法センサ５に接続されるインターフェースである。１６は制御部であり、この制御部１６は、インターフェース１４，１５から入力される情報を基に車両の現在位置を検出したり、所定領域の地図データをバッファメモリ１１に読み出したり、設定された探索条件で出発地から目的地までの誘導経路を探索する。
【００１９】
１７は地図描画用データ記憶部であり、この地図描画用データ記憶部１７は不揮発性メモリにより構成される。制御部１６は、通信機３を介して交通情報センタから補間用ノードデータを入力し、その補間用ノードデータとＣＤ−ＲＯＭ１の経路探索用ノードデータと合成して地図描画用データを作成し、地図描画用データ記憶部１７に記憶しておく。なお、経路探索用ノードデータも、通信機３を介して交通情報センタから送られてくるようにしてもよい。
【００２０】
１８はバッファメモリ１１に読み出された地図描画用データを用いて地図画像を生成する地図描画部である。２０は制御部１６で探索した誘導経路を記憶する誘導経路記憶部、２１は誘導経路を描画する誘導経路描画部である。誘導経路記憶部２０には、制御部１６によって探索された誘導経路の全ノードが出発地から目的地まで記録される。誘導経路描画部２１は、地図を表示する際に、誘導経路記憶部２０から誘導経路情報（ノード列）を読み出して、誘導経路を他の道路とは異なる色及び線幅で描画する。
【００２１】
１９は動作状況に応じた各種メニュー画面（操作画面）や車両位置マーク及びカーソル等の各種マークを生成する操作画面・マーク発生部である。
２２は音声信号発生部である。この音声信号発生部２２には予め複数の音声メッセージが記録されており、制御部１６からの信号に応じて所定の音声メッセージをスピーカー８に出力する。
【００２２】
２３は画像合成部であり、地図描画部１８で描画された地図画像に、操作画面・マーク発生部１９で生成した各種マークや操作画面、誘導経路描画部２１で描画した誘導経路などを重ね合わせてディスプレイ装置７に表示させる。
このように構成されたナビゲーション装置において、制御部１６は、ＧＰＳ受信機４で受信したＧＰＳ信号と、自立航法センサ５から入力した信号とから車両の現在位置を検出する。そして、地図描画用データ記憶部１７に地図描画用データが記憶されているときは地図描画用データ記憶部１７からバッファメモリ１１に地図描画用データを読み出し、地図描画用データ記憶部１７に地図描画用データが記憶されていないときは、ＣＤ−ＲＯＭ１に記憶されている道路レイヤのデータを地図描画用データとしてバッファメモリ１１に読み出す。地図描画部１８は、バッファメモリ１１に読み出された地図描画用データを用いて地図画像を生成し、ディスプレイ装置７に車両周囲の地図画像を表示する。
【００２３】
また、制御部１６は、車両の移動に伴ってＧＰＳ受信機４及び自立航法センサ５から入力した信号により自車位置を検出し、その結果に応じて、ディスプレイ装置７に表示された地図画像に車両位置マークを重ね合わせて表示し、車両の移動に伴って車両位置マークを移動させたり、地図画像をスクロール表示する。
更に、ユーザが操作部２を操作して目的地を設定すると、制御部１６は車両の現在位置を出発地とし、探索レイヤのデータ（経路探索用ノードデータ）を使用して出発地から目的地までの誘導経路を探索する。その後、探索結果を誘導経路記憶部２０に記憶し、誘導経路を地図画像に重ね合わせて表示する。そして、車両の走行に伴って適宜案内情報を出力し、車両を目的地まで誘導経路に沿って案内する。
【００２４】
図２は本実施の形態の地図描画用データ作成方法の概要を示す模式図である。図２（ａ）は補間用ノードデータ、図２（ｂ）は経路探索用ノードデータ、図２（ｃ）は補間用ノードデータと経路探索用ノードデータとを合成して作成された地図描画用データを示す。また、図３（ａ）は図２（ａ）に示す補間用ノードＵ１に付加されているパラメータを示す図、図３（ｂ）は図２（ｂ）に示す経路探索用ノードＳ１に付加されているパラメータを示す図である。
【００２５】
補間用ノードには、ノードの位置（経度・緯度）を示すデータに加えて、図３（ａ）に示すように、リンク情報として、直前（１つ手前）のノードを示すパラメータ、次のノードを示すパラメータ（次のノードが複数存在する場合は次のノードを示すパラメータが複数付加される。）及び次のノードまでの距離を示すパラメータ（次のノードが複数存在する場合には、次のノードまでの距離を示すパラメータが複数付加される。）と、道路の属性を示すパラメータと、地図描画情報として道路を地図表示する際の色を示すパラメータ及び道路の名称を示すパラメータが付加されている。図３（ａ）に示す補間用ノードＵ１の場合、これらのパラメータから、直前のノードがＳ１、次のノードがＵ２のみ（分岐していない）、次のノードまでの距離が１００ｍ、道路が国道であり、表示色が赤、道路の名称が“並木通り”であることがわかる。
【００２６】
経路探索用ノードには、位置（経度・緯度）を示すデータに加えて、図３（ｂ）に示すように、直前（１つ手前）のノードを示すパラメータ、次のノードを示すパラメータ（次のノードが複数存在する場合は次のノードを示すパラメータが複数付加される。）及び次のノードまでの距離を示すパラメータ（次のノードが複数存在する場合は次のノードまでの距離を示すパラメータが複数付加される。）が付加され、その他に道路の属性を示すパラメータ及び交通規制情報を示すパラメータが付加されている。図３（ｂ）に示す経路探索用ノードＳ１の場合、これらのパラメータから、直前のノードがＳ０、次のノードがＳ２のみ（分岐していない）、次のノードまでの距離が３００ｍ、次のノードまでの道路幅員が５．５ｍであり、一方通行の道路であることがわかる。誘導経路を探索する場合、制御部１６は経路探索用ノードデータのみを使用して、出発地から目的地までの最もコストが低い経路を探索する。
【００２７】
図３（ａ），（ｂ）からわかるように、補間用ノードでは地図描画用のパラメータ、すなわち、描画する際の表示色等の情報を有するが、経路探索用ノードでは地図描画用のパラメータを有していない。一方、地図描画用ノードには、探索用の情報、すなわち、交通規制情報等の情報を有していない。また、図２（ａ），（ｂ）に示すように、経路探索用ノードは、いずれも他の経路探索用ノードにリンクし、補間用ノードにはリンクしていない。一方、補間用ノードは、経路探索用ノードにリンクしているもの（例えば、Ｕ１，Ｕ３）と、補間用ノードにのみリンクしているもの（例えば、Ｕ２）とがある。本実施の形態においては、これらの経路探索用ノードデータ及び補間用ノードデータを合成して、図２（ｃ）に示すように経路探索用ノード及び補間用ノードが相互にリンクした地図描画用データを作成する。
【００２８】
図４は地図描画用データの作成方法を示すフローチャートである。以下、図２，図４を参照して地図描画用データ作成方法を説明する。
まず、ステップ１０１において、ＣＤ−ＲＯＭ１から経路探索用ノードデータを読み込む。また、ステップ１０２において、通信機３を介して補間用ノードデータを読み込む。
【００２９】
次に、ステップ１０３に移行し、各補間用ノードのリンク状態を調べる。そして、ステップ１０４に移行し、補間用ノードのうちの１つを抽出して、その補間用ノードが経路探索用ノードとリンクしているか否かを調べる。補間用ノードが経路探索用ノードにリンクしている場合（ＹＥＳの場合）はステップ１０５に移行し、経路探索用ノードにリンクしていない場合（ＮＯの場合）はステップ１０８に移行する。図２に示す例では、補間用ノードＵ１のパラメータからノードＵ１の１つ手前のノードが経路探索用ノードＳ１であることがわかる。従って、ステップ１０４からステップ１０５に進む。
【００３０】
ステップ１０５では、経路探索用ノードＳ１のリンク先を調べる。ここでは、ノードＳ１の次のノードがＳ２となっている。従って、ノードＵ１のパラメータと矛盾する。この場合、ステップ１０６に移行し、補間用ノードＵ１のパラメータに従って経路探索用ノードＳ１のパラメータ（次のノード）をＵ１に変更する。その後、ステップ１０７に移行し、ノードＳ１にノードＵ１と同じ道路描画用パラメータを付加する。そして、ステップ１０８に移行し、全ての経路探索用ノードについて、リンク情報の変更が終了したか否かを調べる。ここでは、全ての経路探索用ノードのパラメータの変更が終了していないので、ステップ１０４に戻って、次の補間用ノードＵ２について、経路探索用ノードとリンクしているか否かを調べる。ここでは、ノードＵ２のリンク先が補間用ノードデータＵ１，Ｕ２だけであるので、ステップ１０４からステップ１０８に移行する。
【００３１】
ステップ１０８では、全ての経路探索用ノードのリンク情報の変更が終了していないので、ステップ１０８からステップ１０４に戻る。そして、次の補間用ノードＵ３について経路探索用ノードとリンクしているか否かを調べ、ここでは経路探索用ノードＳ２にリンクしているのでステップ１０４からステップ１０５に移行する。ステップ１０５では、ノードＳ２のリンク情報を調べる。そうすると、ノードＳ２の１つ手前のノードがＳ１となっており、ノードＵ２のパラメータと矛盾する。従って、ステップ１０６に移行し、ノードＳ２のリンク情報を変更して、ノードＳ２の１つ手前のリンク先をノードＵ３とする。
【００３２】
その後、ステップ１０７に移行し、ノードＳ２にノードＳ３と同じ道路描画用パラメータを付加した後、ステップ１０８に移行する。
このようにして、補間用ノードデータと経路探索用ノードデータとを合成し、全ての経路探索用ノードのリンク情報を変更して、矛盾のないリンク情報と道路描画情報とを有する地図描画用データが作成される。
【００３３】
このようにして作成された地図描画用データは、地図描画データ記憶部１７に記憶され、地図を描画する際にはバッファメモリ１１に読み出される。地図描画部１８は、バッファメモリ１１に読み出された地図描画用データを使用し、各ノード間を直線又はスプライン曲線で結んで、パラメータで示される表示色で道路を描画する。
【００３４】
本実施の形態においては、探索レイヤのデータ（すなわち、探索ノードデータ）と、車両外部から送られてくる補間用ノードデータとを用いて地図描画用データを作成し、地図描画用データ記憶部１７に記憶しておくので、通信回線を介して外部から送られてくるデータのデータ量を削減することができる。この場合、探索レイヤと道路レイヤとを別々にもつ従来の方式に比べて、おおよそ経路探索用ノードの数だけデータ量を削減することができる。
【００３５】
なお、上述の実施の形態においては交通情報センタから補間用ノードデータを入力する場合について説明したが、ＣＤ−ＲＯＭ内に道路レイヤを記録しておく替わりに補間用ノードデータを記録しておくと、ＣＤ−ＲＯＭに記録するデータの量を削減できる。
【００３６】
【発明の効果】
以上説明したように、本発明方法によれば、経路探索用ノードのデータと経路探索用ノード間に存在する補間用ノードのデータとを合成して地図描画用データを作成するので、情報の重複を避けることができて、ＣＤ−ＲＯＭ等の記憶媒体に格納するデータ量を削減することができる。また、通信回線等を介して地図データを送る場合に、補間用ノードデータのみを転送すればよいので、データの転送時間が短くて済むという効果を奏する。
【００３７】
また、本発明のナビゲーション装置によれは、地図描画用データ作成手段により、経路探索用ノードデータ記憶手段に記憶された経路探索用ノードデータと補間用ノードデータ入力手段により入力した補間用ノードデータとを合成して地図描画用データを作成するので、通信回線等を介して補間用ノードデータを入力し、最新の地図を描画することが可能になる。この場合に、補間用ノードデータのみを転送すればよいので、転送に要する時間が短くて済む。
【図面の簡単な説明】
【図１】本発明の実施の形態のナビゲーション装置を示すブロック図である。
【図２】本実施の形態の地図描画用データ作成方法の概要を示す模式図であり、（ａ）は補間用ノードデータ、（ｂ）は経路探索用ノードデータ、（ｃ）は補間用ノードデータと経路探索用ノードデータとを合成して作成された地図描画用データを示す。
【図３】（ａ）は補間用ノードＵ１に付加されているパラメータを示す図、（ｂ）は経路探索用ノードＳ１に付加されているパラメータを示す図である。
【図４】地図描画用データの作成方法を示すフローチャートである。
【符号の説明】
１ ＣＤ−ＲＯＭ、
２ 操作部、
３ 通信機、
４ ＧＰＳ受信機、
５ 自立航法センサ、
７ ディスプレイ装置、
８ スピーカー、
１０ ナビゲーション装置本体、
１１ バッファメモリ、
１２〜１５ インターフェース、
１６ 制御部、
１７ 地図描画用データ記憶部、
１８ 地図描画部、
１９ 操作画面・マーク発生部、
２０ 誘導経路記憶部、
２１ 誘導経路描画部、
２２ 音声出力部、
２３ 画像合成部。

Claims (4)

1. 道路をノードの集合として表現した地図データを使用してディスプレイ装置に地図画像を表示するナビゲーション装置の地図描画用データ作成方法であって、
   前記ナビゲーション装置は、
   経路探索用ノードの位置情報と各経路探索用ノード毎の経路探索用ノードに対するリンク状態を示すリンク情報とにより構成され、誘導経路の探索に使用される経路探索用ノードデータと、
   前記経路探索用ノードの間に存在する補間用ノードの位置情報と、各補間用ノード毎の補間用ノード及び経路探索用ノードに対するリンク状態を示すリンク情報と、道路描画条件を示す道路描画情報とにより構成された補間用ノードデータとを取得し、
   前記補間用ノードのうち前記経路探索用ノードとリンクしている補間用ノードが存在するか否かを調べ、前記経路探索用ノードとリンクしている補間用ノードが存在するときに、当該経路探索用ノードのリンク情報を当該補間用ノードとリンクするように変更して地図描画用データを作成する
   ことを特徴とする地図描画用データ作成方法。
2. 前記ナビゲーション装置は、前記経路探索用ノードとリンクしている補間用ノードが存在するときに、当該経路探索用ノードのリンク情報を当該補間用ノードとリンクするように変更するとともに、当該経路探索用ノードに当該補間用ノードの道路描画情報を付加することを特徴とする請求項１に記載の地図描画用データ作成方法。
3. 道路をノードの集合として表現した地図データを使用してディスプレイ装置に地図画像を表示するナビゲーション装置において、
   経路探索用ノードの位置情報と各経路探索用ノード毎の経路探索用ノードに対するリンク状態を示すリンク情報とにより構成され、誘導経路の探索に使用される経路探索用ノードデータを記憶する経路探索用ノードデータ記憶手段と、
   前記経路探索用ノードの間に存在する補間用ノードの位置情報と、各補間用ノード毎の補間用ノード及び経路探索用ノードに対するリンク状態を示すリンク情報と、道路描画条件を示す道路描画情報とにより構成された補間用ノードデータを入力する補間用ノードデータ入力手段と、
   前記補間用ノードのうち前記経路探索用ノードとリンクしている補間用ノードが存在するか否かを調べ、前記経路探索用ノードとリンクしている補間用ノードが存在するときに、当該経路探索用ノードのリンク情報を当該補間用ノードとリンクするように変更して地図描画用データを作成する制御手段と、
   前記地図描画用データに基づいて地図画像を描画する地図描画手段と
   を有することを特徴とするナビゲーション装置。
4. 前記地図描画用データを記憶する不揮発性の地図描画用データ記憶手段を有することを特徴とする請求項３に記載のナビゲーション装置。

Images