(57)【特許請求の範囲】
【請求項１】
現在地から目的地までの経路を案内するナビゲーション装置において、
経路探索用データと、縮尺のレベルに応じて表示する道路が変わる表示地図用データと、を含む地図データを記憶した地図データ記憶手段と、
道路形状を含む経路表示用データを記憶した経路表示用データ記憶手段と、
前記地図データ記憶手段に記憶された地図データで、現在位置から目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索された経路を、前記地図データ記憶手段に記憶された表示用地図データを読み出して地図上に表示するときに、表示するときの縮尺のレベルでは表示されない道路を含んでいるかどうかを判定する判定手段と、
前記判定手段で、表示される縮尺のレベルでは表示されない道路が含まれていると判定したときに、前記経路表示用データ記憶手段に記憶されている経路表示用データから、表示されないと判定された道路の道路形状を読み出す経路データ取得手段と、
前記表示用地図データと、前記経路データ取得手段で読み出した道路形状とに基づいて、地図上に経路を表示する表示手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記経路表示用データ記憶手段に記憶された経路表示用データは、表示されない道路を含む各縮尺のレベルに対応して、それぞれ設定されていることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記経路表示用データ記憶手段に記憶された経路表示用データは、表示されない道路を含む複数の縮尺のレベルに対応して、一つ設定されていることを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
現在地から目的地までの経路を案内するナビゲーション方法において、
経路探索用データと、縮尺のレベルに応じて表示する道路が変わる表示地図用データと、を含む地図データを記憶し、
道路形状を含む経路表示用データを記憶し、
前記地図データで、現在位置から目的地までの経路を探索し、
探索された経路を、前記表示用地図データを読み出して地図上に表示するときに、表示される縮尺のレベルでは表示されない道路を含んでいるかどうかを判定し、
表示するときの縮尺のレベルでは表示されない道路が含まれていると判定したときに、前記経路表示用データから、表示されないと判定された道路の道路形状を読み出し、
前記表示用地図データと、読み出した道路形状とに基づいて、地図上に経路を表示することを特徴とするナビゲーション方法。
【請求項５】
コンピュータを用いて、現在地から目的地までの経路を案内させるナビゲーション用ソフトウェアを記録した記録媒体において、
前記ソフトウェアは前記コンピュータに、
経路探索用データと、縮尺のレベルに応じて表示する道路が変わる表示地図用データと、を含む地図データを記憶させ、
道路形状を含む経路表示用データを記憶させ、
前記地図データで、現在位置から目的地までの経路を探索させ、
探索された経路を、前記表示用地図データを読み出して地図上に表示するときに、表示するときの縮尺のレベルでは表示されない道路を含んでいるかどうかを判定させ、
表示される縮尺のレベルでは表示されない道路が含まれていると判定されたときに、前記経路表示用データから、表示されないと判定された道路の道路形状を読み出させ、
前記表示用地図データと、読み出した道路形状とに基づいて、地図上に経路を表示させることを特徴とするナビゲーション用ソフトウェアを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両用のナビゲーション技術に係り、特に、データベースを改良することにより経路表示の高速化を実現する機能を備えたナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年のデジタル技術の進歩に伴い、自動車などの移動体の道案内を行うナビゲーションの技術が普及している。例えば、車両用ナビゲーションシステムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体に、あらかじめ記録された道路などのデータに基づいて、与えられた目的地までの最適な経路を探索し、ＧＰＳ航法などでリアルタイムに計算する自車位置付近の地図を画面表示しながら、表示画面や合成音声などで右左折などの道案内を行うものである。
【０００３】
かかるナビゲーションシステムにおいては、経路探索終了後に、地図と一緒に表示された経路が、わかりやすく色を変えて表示装置に表示される。この画面表示においては、通常、自車位置周辺の道路地図や道路情報を表示する表示地図用データベースが用いられる。
【０００４】
表示地図用データベースは、図５に示すように階層構造を形成している。この階層は、上位層から下位層まで複数の層から構成されている。下位層には、狭い範囲を詳しく表示する詳細地図データが置かれ、上位層には広い範囲を大まかに表示する拡大地図データが置かれている。つまり、下位層であればあるほどより多くの情報を含んでおり、上位層においては、下位層で存在していた詳細な道路が一部省略されている。
【０００５】
また、各層は外部装置からメモリ上に読み込みやすいように、メッシュ状に細かく分割され（分割された最小単位をブロックと呼ぶ。）、下位層であるほどさらに細かく分割されている。そして、各層は互いに親子関係にあるので、例えば、図５に示すように、子である下位層のブロック（図５中のブロックａ）は親である上位層のブロック（図５中のブロックＡ）の領域内にあり、親である上位層のブロックＡ内の道路（図５中のルートｒ）は子である下位層のブロックａ内に必ず存在する。
【０００６】
なお、表示地図用データベースにおけるブロック一つ一つに含まれる情報には、具体的には、道路形状、名称、領域、建物の位置に関する情報などがある。そして、道路形状に関する情報には、経路計算の対象となる道路、経路計算の対象外の道路など、経路表示に必要なものが全て含まれている。
【０００７】
一方、上述のような表示地図用データベースに基づいて、表示装置に出発地から目的地までの経路を表示するための前提として、経路探索が行なわれるが、この経路探索には、経路探索用データベースが用いられる。経路探索用データベースは、ネットワーク情報を上述の表示地図用データベースと同様に、階層的に構成したものである。つまり、下位層は、詳細な道路を含むネットワークで構成され、上位層は高速道路、有料道路のような主要幹線道路のネットワークで構成されている。そして、上位層においては、下位層に存在する詳細なネットワークが省略されている。この上位層と下位層との親子関係も、表示地図用データベースと同様である。
【０００８】
以上のような表示地図用データベースと経路探索用データベースとは、上述の記録媒体に格納されているが、互いの道路情報について関連付けがなされている。この関連付けについて、図６を参照して説明する。すなわち、表示地図用データベースと経路探索用データベースにおける道路情報のうち、経路探索対象となる道路には、例えば、図６（ａ）の交差点Ａと交差点Ｄ間の道路を「ＩＤ１００１」とするように、交差点間ごとに任意の番号列（以下、ＩＤと呼ぶ）が、あらかじめ付されている。かかるＩＤは、表示地図用データベースにおいては、図６（ｂ）に示すように，地図上の地点を表す座標とともに記憶されている。
【０００９】
一方、経路探索用データベースにおいては、例えば、「Ａ→Ｄ  １００１順、逆」のような形で、ＩＤが、リンクの方向を示す「順」、「逆」の表示とともに記憶されている。ここで、「順」は、表示地図用データベースに格納されている方向を意味し、「逆」は、「順」と逆の方向を意味する。さらに、経路探索用データベースには、それぞれのＩＤが、表示地図用データベースのどの層におけるどのブロックにあるかという情報も、記憶されている。
【００１０】
このような関連付けにより、ユーザが外部入力装置を介して目的地を入力した場合に、まず、かかる目的地までの最適な経路が、経路探索用データベースに基づいて算出される。かかる経路探索の結果のうち、ＩＤと方向、指定ブロックのみの情報に基づいて、表示地図用データベースが検索され、地図表示とともに、探索結果の経路が他の道路とは異なる色で表示装置に表示される。
【００１１】
但し、例えば、探索結果の経路の中に、表示対象の層における地図よりも、下位の層の地図にのみ含まれる詳細な道路が存在する場合がある。かかる場合には、表示装置に上位層の拡大地図を表示すると、表示された拡大地図においては、経路探索結果に含まれているはずの下位層の詳細な道路が省略されてしまい、必要な道路形状がわからないという状況が発生することが想定される。
【００１２】
これに対処するため、経路探索の結果が示すＩＤが、表示装置に表示する地図データの層に存在せず、その層と親子関係を有する下位の層にのみ存在する場合には、当該下位層におけるＩＤに対応するブロックの情報を読み取り、表示装置に表示する技術が提案されている。
【００１３】
このような表示処理の手順の一例を、図７のフローチャートを参照して説明する。ます、変数ｌｅｖｅｌを現在の表示に使用している層の番号で初期化する（ステップ７０１）。そして、変数ｌｅｖｅｌの値に対応する層のブロック内に、経路探索の結果のＩＤが存在するか否かを判定する（ステップ７０２）。かかるＩＤを含むブロックが存在する場合には、そのブロックの情報を読み出し、ＩＤに対応する経路について色を変えて、表示装置に表示する（ステップ７０６）。
【００１４】
次に、当該ＩＤを含むブロックが存在しなかった場合には、当該ＩＤの指定階層が、変数ｌｅｖｅｌの値以上か否かを判定する（ステップ７０３）。変数ｌｅｖｅｌの値以上の場合には、エラー処理を行う（ステップ７０７）。ＩＤを含むブロックが存在する層が、変数ｌｅｖｅｌの値未満の場合には、変数ｌｅｖｅｌの値をデクリメントした後（ステップ７０４）、変数ｌｅｖｅｌ＋１の値に対応する層に対して、子に該当する層のブロックを読み込む(ステップ７０５)。そして、ステップ７０２以降の処理を行なうことによって、ＩＤが存在する層に達した場合に、当該経路が表示される（ステップ７０６）。
【００１５】
以上のような手順による表示処理の具体例を、図８を参照して説明する。すなわち、表示地図用データベースの最上位層が層５で、最下位層が層１（図中省略）という場合において、経路探索結果のＩＤ１００１が、階層３、指定ブロックＡに存在するという場合があるとする。この場合、表示装置の表示に使用する層が層５であるとき、まず、この層５にＩＤ１００１が省略されずに存在しているか否かを探す。層５にＩＤ１００１が存在しない場合には、その一つ下位の層４の親子関係にあるブロックを読み込み、ＩＤ１００１を探す。そして、かかる層４においてもＩＤ１００１が存在しない場合には、さらに一つ下位の層３のブロックを読み込み、存在するはずのＩＤ１００１の道路形状情報を利用して、経路表示を行なう。
【００１６】
【発明が解決しようとする課題】
上述のように、従来のデータベースに基づくナビゲーション技術においては、表示装置に表示される層が上位層で、経路探索結果により指定されたブロックの存在する層が下位層である場合には、経路探索結果によって指定された層まで検索しなければならない。すると、もし最も上位層の地図を表示していて、経路探索結果が最下層にしかない道路だったとしたら、最低でも、（全体の層数−１）回分もの表示地図用データベースを読み込むという作業が発生する。
【００１７】
つまり、仮に、表示地図用データベースが６階層で構成されていて、最上位層の地図を表示している場合に、最下位層のブロックにしか存在しない道路が経路探索結果で示されたときには、その道路を表示するためには５回も外部装置にアクセスし、表示地図用データベースを読み込む必要が生じてしまい、処理に時間を要することになる。
【００１８】
特に、上記のように、表示地図用データベースにおいて、各層において分割された各ブロックには、経路表示に必要な道路形状情報以外にも、領域、建物、名称などに関するさまざまな情報が含まれている。このため、下位層を読み込み、経路探索結果を表示する際に、道路形状情報以外の余分な情報まで読み込むこととなってしまい、非常に無駄である。
【００１９】
本発明は、上記のような従来技術の問題点を解決するために提案されたものであり、その目的は、階層構造の表示用データに基づいて、経路探索の結果を表示する際に、表示しようとする層に探索結果の経路が存在しなくとも、高速に経路表示を行なうことができるナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体を提供することにある。
【００２０】
【課題を解決するための手段】
上記の目的を達成するため、請求項１記載の発明であるナビゲーション装置は、現在地から目的地までの経路を案内するナビゲーション装置において、経路探索用データと、縮尺のレベルに応じて表示する道路が変わる表示地図用データと、を含む地図データを記憶した地図データ記憶手段と、道路形状を含む経路表示用データを記憶した経路表示用データ記憶手段と、前記地図データ記憶手段に記憶された地図データで、現在位置から目的地までの経路を探索する経路探索手段と、前記経路探索手段で探索された経路を、前記地図データ記憶手段に記憶された表示用地図データを読み出して地図上に表示するときに、表示するときの縮尺のレベルでは表示されない道路を含んでいるかどうかを判定する判定手段と、前記判定手段で、表示される縮尺のレベルでは表示されない道路が含まれていると判定したときに、前記経路表示用データ記憶手段に記憶されている経路表示用データから、表示されないと判定された道路の道路形状を読み出す経路データ取得手段と、前記表示用地図データと、前記経路データ取得手段で読み出した道路形状とに基づいて、地図上に経路を表示する表示手段と、を有することを特徴とする。
【００２１】
請求項４記載の発明は、請求項１記載の発明を方法の観点から捉えたものであり、現在地から目的地までの経路を案内するナビゲーション方法において、経路探索用データと、縮尺のレベルに応じて表示する道路が変わる表示地図用データと、を含む地図データを記憶し、道路形状を含む経路表示用データを記憶し、前記地図データで、現在位置から目的地までの経路を探索し、探索された経路を、前記表示用地図データを読み出して地図上に表示するときに、表示される縮尺のレベルでは表示されない道路を含んでいるかどうかを判定し、表示するときの縮尺のレベルでは表示されない道路が含まれていると判定したときに、前記経路表示用データから、表示されないと判定された道路の道路形状を読み出し、前記表示用地図データと、読み出した道路形状とに基づいて、地図上に経路を表示することを特徴とする。
【００２２】
請求項５記載の発明は、請求項１及び請求項４記載の発明をコンピュータによって読み取り可能な記録媒体の観点から捉えたものであり、コンピュータを用いて、現在地から目的地までの経路を案内させるナビゲーション用ソフトウェアを記録した記録媒体において、前記ソフトウェアは前記コンピュータに、経路探索用データと、縮尺のレベルに応じて表示する道路が変わる表示地図用データと、を含む地図データを記憶させ、道路形状を含む経路表示用データを記憶させ、前記地図データで、現在位置から目的地までの経路を探索させ、探索された経路を、前記表示用地図データを読み出して地図上に表示するときに、表示するときの縮尺のレベルでは表示されない道路を含んでいるかどうかを判定させ、表示される縮尺のレベルでは表示されない道路が含まれていると判定されたときに、前記経路表示用データから、表示されないと判定された道路の道路形状を読み出させ、前記表示用地図データと、読み出した道路形状とに基づいて、地図上に経路を表示させることを特徴とする。
【００２３】
以上のような請求項１、４及び５記載の発明では、表示されるべき地図データの縮尺のレベルに、探索結果の経路データが存在しない場合であっても、他のレベルの地図データを順次検索することなく、経路表示用データを読み出すことによって、経路表示を行なうことができるので、経路表示の高速化が可能となる。
【００２４】
請求項２記載の発明は、請求項１記載のナビゲーション装置において、前記経路表示用データ記憶手段に記憶された経路表示用データは、表示されない道路を含む複数の縮尺のレベルに対応して、それぞれ設定されていることを特徴とする。
以上のような請求項２記載の発明では、各縮尺のレベルの表示地図用データにおいて、縮尺のレベルにより表示されない道路のデータ量に応じて、対応する経路表示用データがそれぞれ設定されるので、表示される縮尺のレベルに応じた必要最小限の経路データ中から、探索経路を読み出すことができ、高速の検索が可能となる。
【００２５】
請求項３記載の発明は、請求項１記載のナビゲーション装置において、前記経路表示用データ記憶手段に記憶された経路表示用データは、表示されない道路を含む複数の縮尺のレベルに対応して、一つ設定されていることを特徴とする。
以上のような請求項３記載の発明では、経路表示用データが、複数の縮尺のレベルについてまとめて一つ設定されているので、記憶領域を節約することができる。
【００２６】
【発明の実施の形態】
次に、本発明の実施の形態について図１〜４を参照して具体的に説明する。なお、本実施の形態のうち情報処理に関する部分は、典型的には、コンピュータをソフトウェアで制御することで実現される。この場合のソフトウェアは、コンピュータのハードウェアを物理的に活用することで本発明の作用効果を実現するものであり、また、従来技術との共通部分には従来技術も適用される。但し、この場合のハードウェアやソフトウェアの種類や構成、ソフトウェアで処理する範囲などは各種変更可能であるため、以下の説明では、本発明及び実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００２７】
〔１．実施の形態の構成〕
本実施の形態は、移動体である自動車に搭載して経路を案内するためのナビゲーション装置（本装置と呼ぶ）と、本装置上で実行されるナビゲーション方法を示すもので、また、ナビゲーション用ソフトウェアを記録した記録媒体として把握することもできる。
【００２８】
〔１−１．全体構成〕
本装置は、図１の機能ブロック図に示すように、絶対位置・方位検出部１と、相対方位検出部２と、車速検出部３と、メインＣＰＵ及びその周辺回路４と、メモリ群Ｍと、ユーザインタフェース部９と、表示部１０ａと、音声出力部１０ｂと、入力部１１と、ＣＤ−ＲＯＭ制御部１２と、ＦＭ多重受信及び処理部１３と、光・電波ビーコン受信及び処理部１４とを備えている。
【００２９】
絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００３０】
メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。メモリ群Ｍは、本装置の動作に必要な各種のメモリで、例えば、プログラムが格納され、起動時等にメインＣＰＵからアクセスされるＲＯＭ５、メインプログラムがロードされ、ワークエリアなどを提供するＤＲＡＭ（ダイナミックＲＡＭ）６、メイン電源ＯＦＦ時にも設定などの情報をバックアップするＳＲＡＭ（スタチックＲＡＭ）７、表示部１０ａ用のＶＲＡＭ（ＶｉｄｅｏＲＡＭ）８などを含む。
【００３１】
表示部１０ａ及び音声出力部１０ｂは、案内用地図（立体表示やランドマーク表示等を含む）、メニュー表示（ユーザに対する確認画面等を含む）、目的地リスト、検索用５０音表、利用金額、警告表示などの各種の情報を、図示しない液晶表示画面や音声合成などで出力する部分である。入力部１１は、ユーザがフロントパネルやリモコンにおけるスイッチやジョイスティックなどから、命令や数値などの情報を入力するための部分であり、例えば、地図上の所望の地点やランドマーク、メニューボタン、施設名リスト、検索用５０音表などの選択操作入力などを行うことができる。
【００３２】
なお、表示部１０ａは、画面に表示された地図上の任意の地点、メニューボタンなどの項目を、直接指で触るだけで入力部１１と同様に入力手段としての役割を果たすことができるタッチパネルとしての機能も有している。ユーザインタフェース部９は、Ｉ／Ｏ制御回路やドライバなどを使って、表示部１０ａ、音声出力部１０ｂ及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。
【００３３】
また、ＣＤ−ＲＯＭ制御部１２は、ＣＤ−ＲＯＭに記録されたデータベースを読み出す手段であり、データベースの内容は、基本的には、上述の従来技術と同様に、表示地図用データベースと経路探索用データベースとがそれぞれ階層構造に構成されている。但し、本実施の形態においては、後述する経路探索対象となる道路形状のみを記憶した経路表示用データベースを含んでいる。
【００３４】
ＦＭ多重受信及び処理部１３は、ＦＭ放送波やこの放送波に含まれるＶＩＣＳの交通情報を受信する部分である。さらに、光・電波ビーコン受信及び処理部１４は、高速道路や一般道路に設置された送信設備の下を通過する際に、ＶＩＣＳの交通情報を受信する部分である。
【００３５】
〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなソフトウェアの作用によって、現在位置計算部４０、目的地指定部４１、経路計算部４２、案内部４３、表示レベル指定部４４、表示データ検索部４５、判定部４６、経路データ取得部４７、描画部４８としての役割を果たすように構成されている。
【００３６】
このうち現在位置計算部４０は、自車の現在位置すなわち自車位置を計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成されている。ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１から得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて、相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００３７】
また、経路計算部４２は、現在の自車位置から、目的地指定部４１によって指定された施設に至る最適な経路を、経路探索用データベースに基づいて計算する手段である。案内部４３は、経路計算部４２によって計算された経路について、現在位置計算部４０によって逐次計算される現在位置などに基いて、合成音声や画面表示によって道案内する手段である。
【００３８】
表示レベル指定部４４は、表示地図用データベースにおける複数の層のうち、表示部１０ａに表示される層を指定する手段である。この表示レベル指定部４４による指定は、ユーザの入力若しくはデフォルトの設定に基づいて行なわれる。表示データ検索部４５は、表示地図用データベースから、表示レベル指定部４４によって指定された層の地図を検索する手段である。判定部４６は、表示データ検索部４５によって検索された地図に、経路計算部４２によって計算された経路のＩＤを含むブロックが存在するか否かを判定する手段である。経路データ取得部４７は、判定部４６によって経路のＩＤを含むブロックが現階層に存在しないと判定された場合に、後述する経路表示用データベースから経路データを取得する手段である。描画部４８は、他の各部から渡される情報に基づいて、表示部１０ａに表示される表示内容を描画する手段である。
【００３９】
〔１−３．経路表示用データベースの構成〕
経路表示用データベースは、例えば、表示地図用データベースから経路探索の対象となる道路だけを抜き出すことによって構成されている。すなわち、上述の従来技術で述べた通り、表示地図用データベース内には、道路形状、領域情報、名称情報等が含まれている。ここで、道路形状情報の中には、経路探索対象の道路と経路探索対象外の道路が存在する。そして、経路表示用データベースを使用するのは、表示地図用データベースに表示されている層内に、経路探索結果のＩＤを含むブロックが存在しなかった場合に限られる。このため、経路表示用データベースには、表示地図用データベースにおける全てのデータを含む必要はなく、むしろ必要なデータのみによって作成してデータ量を節約することが望ましい。つまり、経路表示用データベースは、経路探索対象の道路のみに基づいて作成することが有効である。
【００４０】
例えば、図２の（ａ）に示す表示地図用データベースには、太線で示した経路探索対象の道路の他、経路探索の対象外の道路、コンビニエンスストア及びＡ池といった周辺情報まで含まれている。そこから、経路探索の対象外の道路、コンビニエンスストア及びＡ池等の周辺情報を除くことによって、図２の（ｂ）に示すように、経路探索の対象道路のみを経路表示用データベースとする。
【００４１】
このような経路表示用データベースの作成過程を、図３を参照してより具体的に詳説する。すなわち、図３の▲１▼に示すように、階層化された表示地図用データベース（ａ）（ｂ）（ｃ）のうち、（ａ）（ｂ）の層では、一部の経路探索対象道路（▲２▼の点線で示す経路）が省略されている。そこで、かかる層については、それぞれの層において省略されている経路探索対象道路のみを、▲３▼に示すように抽出し、これを各層に対応付けた複数層の経路表示用データベースを作成する。この対応付けによって、現在表示されている層内に経路探索結果のＩＤを含むブロックが存在しないことが、判定部４６によって判定された場合に、経路データ取得部４７が当該層に対応する層の経路表示用データを取得するように設定されている。
【００４２】
なお、図３の▲１▼に示すように、階層化された表示地図用データベース（ａ）（ｂ）（ｃ）のうち、（ｃ）は、経路探索対象の道路を全て含む層（本実施の形態では最下層）である。このような層（ｃ）では、経路探索の結果を表示装置に表示する際には、、必ず表示領域分の表示地図用データベースを読み込むことになるため、経路の色を変えて表示するだけでよい。従って、かかる層（ｃ）に対応する経路表示用データを作成する必要はない。
【００４３】
〔２．実施の形態の作用〕
上記のような本実施の形態による経路表示方法を、図４のフローチャートを参照して説明する。まず、経路表示の前提として、経路計算部４２による経路探索処理が行なわれる。つまり、ユーザから入力部１１により、目的地の指定と経路探索要求指示が入力されると、ＣＤ−ＲＯＭ制御部１２によって読み込まれた経路探索用データに基づいて、経路計算部４２が経路計算を行なう。
【００４４】
かかる経路計算終了後、表示レベル指定部４４によって指定され、現在の表示に使用されている層の番号によって、変数ｌｅｖｅｌが初期化される（ステップ４０１）。そして、判定部４６によって、変数ｌｅｖｅｌの値に対応する階層のブロック内に、経路探索結果のＩＤが存在するか否かが判定される（ステップ４０２）。かかるＩＤを含むブロックが存在する場合には、表示データ検索部４５によって、当該層の表示データが検索され、その地図とともに、該当ＩＤに対応する経路が色を変えて表示部１０ａに表示される（ステップ４０５）。
【００４５】
次に、判定部４６によって、当該ＩＤを含むブロックが存在しないと判定された場合には、現在の表示階層の番号に対応する経路用データが、経路データ取得部４７によって取得される (ステップ４０３)。そして、表示部１０ａにおいては、現在の表示階層の地図とともに、探索結果の経路が他の道路と色を変えて表示される（ステップ４０４）。
【００４６】
〔３．実施の形態の効果〕
以上のような本実施の形態によれば、経路探索の結果のＩＤが、現在の表示階層のブロックに存在しない場合であっても、経路表示用データベースを一回読み込むことによって、経路表示を行なうことができる。従って、従来技術のように、表示地図用データベースに対する複数回の読み込みが発生する場合に比べて、経路表示に要する無駄な処理を省いて、表示時間を飛躍的に短縮できる。
【００４７】
また、経路表示用データベースは、経路探索対象の道路形状情報以外の余分なデータを含んでいない簡素な構成なので、かかる余分なデータをも読み込む必要があった従来技術に比べて、経路表示をさらに高速化することができる。特に、表示地図用データベースの階層の数が多くなればなるほど、詳細なデータを多数含んだ複雑なデータであればあるほど、本実施の形態の適用による高速化は有効なものとなる。
【００４８】
また、表示地図用データベースの各層ごとに経路表示用データが存在するので、それぞれの層に応じた必要最小限の経路データの中から、探索結果の経路を読み出すことができ、高速のアクセスが可能となる。
【００４９】
〔４．他の実施の形態〕
本発明は、上記のような実施の形態に限定されるものではなく、例えば、次のような実施の形態も含む。すなわち、経路表示用データベースは、上述のように表示地図用データベースの各層ごとに用意するのではなく、図３の▲４▼に示すように、経路探索対象道路を全て含む層を除いた全ての層若しくは複数の層において、存在しない経路探索対象道路のみを抽出し、それらを一つにまとめて格納するという構成とすることも考えられる。かかる場合には、各層ごとに対応する経路探索用データを設ける場合に比べて、データ量を削減して、記憶領域を節約することができる。
【００５０】
また、各経路をＩＤによって特定して関連付けるのではなく、経路探索用データベースと表示地図用データベースにおいて、共通する始点及び終点のノード番号を用いて経路を特定し関連付けることによって、データ量の節約を行なうこともできる。
【００５１】
また、データベースが記録される記録媒体は、ＣＤ−ＲＯＭには限定されず、ＤＶＤ−ＲＯＭその他の現在又は将来において実現される記録媒体であってもよい。各種の処理に用いられるメモリの構成や記憶領域の設定についても自由である。また、経路表示処理の前提となる経路探索の手法は、どのようなものであってもよい。さらに、本発明は、車両用のナビゲーション装置には限定されず、他の輸送手段に搭載されるものであっても、人間が携帯して使用できるものであってもよい。
【００５２】
【発明の効果】
以上説明したように、本発明によれば、経路探索の結果を表示する際に、表示しようとする層に探索結果の経路が存在しなくとも、高速に経路表示を行なうことが可能なナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態の構成を示す機能ブロック図である。
【図２】図１の実施の形態における経路表示データベースに関する概念図である。
【図３】図１の実施の形態における経路表示データベースの作成例である。
【図４】従来技術における経路表示方法のフローチャートである。
【図５】図１の実施の形態におけるフローチャートである。
【図６】図１の実施の形態における表示地図用データベースと経路探索用データベースに関する概念図である。
【図７】図１の実施の形態における表示地図用データベースにおける概念図である。
【図８】図１の実施の形態におけるデータベースにおける階層構造の概念図である。
【符号の説明】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
Ｍ…メモリ群
５…ＲＯＭ
６…ダイナミックＲＡＭ（ＤＲＡＭ）
７…スタチックＲＡＭ（ＳＲＡＭ）
８…ＶｉｄｅｏＲＡＭ（ＶＲＡＭ）
９…ユーザインタフェース部
１０ａ…表示部
１０ｂ…音声出力部
１１…入力部
１２…ＣＤ−ＲＯＭ制御部
１３…ＦＭ多重受信及び処理部
１４…光・電波ビーコン受信及び処理部
４０…現在位置計算部
４１…目的地指定部
４２…経路計算部
４３…案内部
４４…表示レベル指定部
４５…表示データ検索部
４６…判定部
４７…経路データ取得部
４８…描画部
【図１】
0004607358.tif 000002
【図２】
0004607358.tif 000003
【図３】
0004607358.tif 000004
【図４】
0004607358.tif 000005
【図５】
0004607358.tif 000006
【図６】
0004607358.tif 000007
【図７】
0004607358.tif 000008
【図８】
0004607358.tif 000009