ナビゲーション装置およびナビゲーション装置用のプログラム
【課題】誘導経路が通るメッシュの道路データをＤＶＤ−ＲＯＭ等から取得して外部ＤＲＡＭに記録する車両用ナビゲーション装置において、外部ＤＲＡＭに記録する道路データの量を抑える。
【解決手段】車両用ナビゲーション装置が、目的地までの暫定的な誘導経路が地図データの第１のメッシュからその隣の第２のメッシュに入り、さらに他のメッシュを経ずに第２のメッシュから第１のメッシュに入る引き返し部分経路を有している場合（１３０、１５０）、その引き返し部分経路を、第１のメッシュのみを通る代替部分経路に置き換え（１４０、１６０）、その結果の経路を誘導経路として選出する（１７０）。また、階層構造の地図データの各階層において区画された広域メッシュ、中域メッシュ、詳細メッシュのうち、誘導経路が通過するものだけを、外部ＤＲＡＭに記録する。
【解決手段】車両用ナビゲーション装置が、目的地までの暫定的な誘導経路が地図データの第１のメッシュからその隣の第２のメッシュに入り、さらに他のメッシュを経ずに第２のメッシュから第１のメッシュに入る引き返し部分経路を有している場合（１３０、１５０）、その引き返し部分経路を、第１のメッシュのみを通る代替部分経路に置き換え（１４０、１６０）、その結果の経路を誘導経路として選出する（１７０）。また、階層構造の地図データの各階層において区画された広域メッシュ、中域メッシュ、詳細メッシュのうち、誘導経路が通過するものだけを、外部ＤＲＡＭに記録する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地理区画に基づく区域を単位として道路データを取得し、その取得した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置、およびそのナビゲーション装置用のプログラムに関する。
【背景技術】
【０００２】
従来、地理区画に基づく区域（以下、メッシュという）を単位として道路データを取得してＲＡＭ等の記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置が広く用いられている。
【０００３】
このようなナビゲーション装置の中には、当該記憶媒体に記憶するデータ量を抑えたい等の要請から、目的地までの誘導経路が定まっている場合、その誘導経路を含むメッシュのみ当該記憶媒体に記録するようになっているものがある。
【０００４】
このような作動を行うナビゲーション装置の一例として、コリドー機能を有するナビゲーション装置がある。コリドー機能とは、ナビゲーション装置が有するリムーバブルな記憶媒体の読み取り装置（例えばＤＶＤドライブ、ＣＤドライブ）に装着された道路データ記憶媒体から、ナビゲーション装置内のＤＲＡＭ等に、あらかじめ誘導経路が通過するメッシュの道路データを複写しておき、この複写された道路データを用いた道路図表示を表示装置に行わせる機能である。このようなコリドー機能を用いることで、当該読み取り装置に道路データ記憶媒体以外の記憶媒体（例えば音楽ＣＤや映画ＤＶＤ−ＲＯＭ）が挿入され、ナビゲーション装置が音楽を再生しているときでも、ナビゲーション装置は、この複写されたデータを用いることで、誘導経路に沿った道路図表示を継続することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このような、誘導経路が通るメッシュの道路データを取得して記憶媒体に記録するナビゲーション装置においては、誘導経路の形状のわずかな違いで、記録する道路データの量が大幅に増大してしまう場合がある。例えば、図１２に示すような地域において、現在位置７１から目的地７２までの誘導経路７３が定まった場合を考える。このような場合、誘導経路７３はメッシュ８１〜８４のすべてを通過するので、ナビゲーション装置は、これらメッシュの地図データをすべて記憶媒体に記録する。しかし、誘導経路７３は、メッシュ８４のごく微少な部分を通過しているに過ぎないので、この誘導経路７３のメッシュ８４に該当する部分を、メッシュ８２に収まるように若干変更すれば、ナビゲーション装置はメッシュ８４の道路データを取得する必要がなくなる。
【０００６】
また、メッシュを単位として道路データを取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、用いる道路データが、階層構造を成しているものがある。階層構造を成す道路データは、複数の階層のデータを有し、それぞれの階層のデータが、そのカバーする地域にあるリンクおよびノードのデータを有している。ただし、それぞれの階層のデータがカバーする領域は重複し、そして、その重複する領域について各階層のデータが有するリンクおよびノードのデータは一致しない。例えば、ある領域について、ある階層のデータが有するリンクおよびノードは、その階層よりも下の階層のデータが有するリンクおよびノードから一部（例えば細街路のリンク）が間引かれたものであってもよい。また、各階層におけるメッシュの広さは、上の階層ほど広いものとなっていてもよい。
【０００７】
図１３に、階層構造の道路データの一例を概念的に示す。図中、最上部にある最も大きな１枚の矩形が、最上位の階層用の広域メッシュを表し、最下部にある複数の矩形のそれぞれが、最下位の階層用の詳細メッシュを表し、最上部と最下部との間にある複数の矩形のそれぞれが、中間の階層用の中域メッシュを表している。１つの広域メッシュがカバーする領域を、複数の中域メッシュがカバーし、また、１つの中有域メッシュがカバーする領域を、複数の詳細メッシュがカバーしている。また、この最下位の階層用の道路データ、すなわち詳細道路データは、細街路を含めたその地域の全リンクおよびノードを含み、中間の階層用の道路データ、すなわち中域道路データは、詳細道路データから細街路を除いたリンクおよびノードを含み、最上位の階層用の道路データ、すなわち広域道路データは、中域道路データから県道等を除いた、国道および高速道路等の主要道路のみのリンクおよびノードを含んでいる。
【０００８】
このような、階層構造の道路データをメッシュ単位で取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、従来は必要以上に道路データを取得して記憶している場合がある。例えば上述したコリドー機能を有するナビゲーション装置において階層構造の道路データを用いる場合、従来は、ある広域メッシュの道路データを記憶媒体に記録するとき、その広域メッシュとカバー領域が重複する下位の階層のメッシュの道路データを、すべて記憶媒体に記録するようになっていた。
【０００９】
例えば、図１４に示すように、図１２と同じ地域において、現在位置９１から目的地９２までの誘導経路９３が定まった場合を考える。このような場合、誘導経路９３は広域メッシュ８２〜８４を通過するので、上記のナビゲーション装置は、図１５に示すような、広域メッシュ８２〜８４をカバーする全階層の全メッシュを、記憶媒体に記録する。しかし、誘導経路９３は、広域メッシュ８４のごく一部のみを通過するだけなので、広域メッシュ８４の領域をカバーする中域メッシュおよび詳細メッシュのほとんどを、誘導経路９３は通過しない。これら誘導経路９３を通過しないメッシュの道路データまで常に記録することは、記憶媒体の無駄に繋がる場合がある。
【００１０】
以上の通り述べた点に鑑み、本発明は、誘導経路が通るメッシュの道路データを取得して記憶媒体に記録するナビゲーション装置において、記憶媒体に記録する道路データの量を抑えることを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するための請求項１に記載の発明は、道路データ取得装置と、記憶媒体と、入力された目的地までの誘導経路を選出する誘導経路選出手段と、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して前記記憶媒体に記録する道路データ記録手段と、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備え、前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするナビゲーション装置である。
【００１２】
このようになっているので、選出された誘導経路が通るメッシュの道路データを取得して記憶媒体に記録し、その記録された道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、選出される誘導経路が通過するメッシュ数が少なくなる傾向となるので、記憶媒体に記録する道路データの量を抑えることができる。
【００１３】
また、請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、前記道路データ取得装置は、道路データ記憶媒体に記録された前記道路データを読み出すことで取得し、前記道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする。
【００１４】
このようになっていることで、ナビゲーション装置は、道路データを記憶媒体に記録した後は、道路データ記憶媒体を取り外しても、誘導経路に沿った道路図表示を行うことができる。
【００１５】
また、請求項３に記載の発明は、請求項１または２に記載のナビゲーション装置において、前記誘導経路選出手段は、前記目的地までの暫定的な誘導経路を選出し、その暫定的な誘導経路が、第１のメッシュからその隣の第２のメッシュに入り、さらに他のメッシュを経ずに前記第２のメッシュから前記第１のメッシュに入る引き返し部分経路を有している場合、前記暫定的な誘導経路の前記引き返し部分経路を、前記第１のメッシュのみを通る代替部分経路に置き換えた経路を、誘導経路として選出することを特徴とする。
【００１６】
このように、ナビゲーション装置が、誘導経路選出の際に、引き返し部分経路を代替部分経路に置き換えることで、第２のメッシュを通過しない誘導経路を選出するので、選出される誘導経路が通過するメッシュ数が少なくなる傾向となる。
【００１７】
また、請求項４に記載の発明は、請求項１ないし３のいずれか１つに記載のナビゲーション装置において、前記道路データ取得装置は、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得し、当該ナビゲーション装置は、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記下位階層データを、下位階層用の地理区画に基づく区域（以下、下位メッシュという）を単位として取得して前記記憶媒体に記録する下位階層データ記録手段と、を備え、前記誘導経路選出手段は、通過する上位メッシュ数が少なく、かつ通過する下位メッシュ数が少なくなる経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とする。
【００１８】
このようになっているので、選出された誘導経路が通るメッシュの階層構造道路データを取得して記憶媒体に記録し、その記録された道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、選出される誘導経路が通過する上位メッシュおよび下位メッシュの数が共に少なくなる傾向となるので、記憶媒体に記録する道路データの量を抑えることができる。
【００１９】
また、請求項５に記載の発明は、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置と、記憶媒体と、入力された目的地までの誘導経路を選出する誘導経路選出手段と、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得して記録する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段と、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備えたことを特徴とするナビゲーション装置である。
【００２０】
このようになっているので、階層構造道路データをメッシュ単位で取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、道路データが取得・記録される上位メッシュと地理的に重なる下位メッシュのうち、選出された誘導経路が通らない下位メッシュ（の一部または全部）については取得・記録の対象から除外されるので、その分記憶媒体に記録する道路データの量を抑えることができる。
【００２１】
なお、下位メッシュのカバーする地理領域の一部または全部と、上位メッシュのカバーする地理領域の一部とが一致するとき、当該下位メッシュは当該上位メッシュと地理的に重なるという。
【００２２】
また、請求項６に記載の発明は、請求項５に記載のナビゲーション装置において、前記道路データ取得装置は、階層構造道路データ記憶媒体に記録された前記階層構造道路データを読み出すことで取得し、前記階層構造道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする。
【００２３】
このようになっていることで、ナビゲーション装置は、道路データを記憶媒体に記録した後は、道路データ記憶媒体を取り外しても、誘導経路に沿った道路図表示を行うことができる。
【００２４】
また、請求項７に記載の発明は、コンピュータを、道路データ取得装置を用いて、選出された誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して記憶媒体に記録する道路データ記録手段、および、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラムであって、前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするプログラムである。
【００２５】
このようなプログラムがナビゲーション装置において実行されることで、選出された誘導経路が通るメッシュの道路データを取得して記憶媒体に記録し、その記録された道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、選出される誘導経路が通過するメッシュ数が少なくなる傾向となるので、記憶媒体に記録する道路データの量を抑えることができる。
【００２６】
また、請求項８に記載の発明は、コンピュータを、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置を用いて、選出された誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して記憶媒体に記録する上位階層データ記録手段、前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段、および、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラムである。
【００２７】
このようなプログラムがナビゲーション装置において実行されることで、階層構造道路データをメッシュ単位で取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、道路データが取得・記録される上位メッシュと地理的に重なる下位メッシュのうち、選出された誘導経路が通らない下位メッシュについては取得・記録の対象から除外されるので、その分記憶媒体に記録する道路データの量を抑えることができる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の一実施形態について説明する。図１に、本実施形態に係る車両用ナビゲーション装置１のハードウェア構成図を示す。この車両用ナビゲーション装置１は、位置検出器１１、操作スイッチ群１２、画像表示装置１３、音声回路１４、スピーカ１４ａ、マイク１４ｂ、ＶＩＣＳ受信機１５、ＲＡＭ１６、ＲＯＭ１７、地図データ読取器１８、外部ＤＲＡＭ１９、および制御回路２０を有している。
【００２９】
位置検出器１１は、いずれも周知の図示しない地磁気センサ、ジャイロスコープ、車速センサ、およびＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置や向きを特定するための情報を制御回路２０に出力する。
【００３０】
操作スイッチ群１２は、車両用ナビゲーション装置１に設けられた複数のメカニカルスイッチ、画像表示装置１３の表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下、タッチパネルのタッチに基づいた信号を制御回路２０に出力する。
【００３１】
画像表示装置１３は、制御回路２０から出力された映像信号に基づいた映像をユーザに表示する。表示映像としては、例えば現在地を中心とする地図等がある。
【００３２】
音声回路１４は、制御回路２０から受けた音声データに基づく音声信号をスピーカ１４ａに出力し、マイク１４ｂが検出した音声信号に基づく音声データを制御回路２０に出力する。
【００３３】
ＶＩＣＳ受信機１５は、道路沿いに設置された路上機から無線送信された道路の渋滞情報、交通規制情報等を受信して制御回路２０に出力する無線受信機である。
【００３４】
地図データ読取器１８は、持ち運び可能な地図データ記憶媒体やオーディオビジュアルデータ記憶媒体をユーザが自由に着脱することができ、制御回路２０の制御に基づいて、装着された記憶媒体からデータを読み出す装置である。地図データ読取器１８の例としては、例えばＣＤドライブ、ＤＶＤドライブ等があり、地図データ記憶媒体の例としては、地図データＣＤ−ＲＯＭ、地図データＤＶＤ−ＲＯＭ等があり、オーディオビジュアルデータ記憶媒体の例としては、音楽ＣＤ、映画ＤＶＤ−ＲＯＭ等がある。
【００３５】
本実施形態において地図データ読取器１８に装着される地図データＣＤ−ＲＯＭや地図データＤＶＤ−ＲＯＭが記憶する地図データは、リンクおよびノードの位置、種別、ノードとリンクとの接続関係情報等を含む道路データ、および施設データを有している。また、この地図データは、３階層の階層構造となっている。すなわち、地図データは、広域データ、中域データ、および詳細データという、３つの階層データを含んでいる。そして、各階層データは、それぞれが道路データおよび施設データを有している。そして、各階層データが道路データおよび施設データを有する地理範囲、すなわち各階層データのカバーエリアは、互いに一致している。図２に、地図データの階層構造を概念的に示す。図中、最上部にある一枚の矩形が、最上位の階層の広域データを表し、最下部にある複数の矩形の集合が、最下位の階層の詳細データを表し、最上部と最下部との間にある複数の矩形が、中間の階層の中域データを表している。そして、各階層データの矩形が上から覆っている領域が、その階層データのカバーエリアを表している。
【００３６】
各階層データ間の違いは、それぞれが有する地図データおよび施設データの量である。上位の階層の階層データほど、その地図データが含むリンクおよびノード、およびその施設データが含む施設数が、下位の階層データに比べて間引かれている。例えば、道路データに関しては、詳細データは、細街路を含めたその地域の全リンクおよびノードを含み、中域データは、詳細データから細街路を除いたリンクおよびノードを含み、広域データは、中域データから県道等を除いた、国道および高速道路等の主要道路のみのリンクおよびノードを含んでいる。
【００３７】
また、各階層データのカバーエリアは、それぞれの階層毎に異なる所定の粗さで碁盤の目状に区画されている。具体的には、上位の階層の階層データほど、その区画がより粗くなっている。以下、広域データの区画された個々の区域を、広域メッシュといい、中域データの区画された個々の区域を、中域メッシュといい、詳細データの区画された個々の区域を、詳細メッシュという。このような階層毎の区画の結果、１つの広域メッシュのカバーエリアは、複数の中域メッシュのカバーエリアの集合と一致し、また１つの中域メッシュのカバーエリアは、複数の詳細メッシュのカバーエリアの集合と一致するようになっている。
以下、ある広域メッシュのカバーエリアの一部をカバーエリアとする中域メッシュを、その広域メッシュの子メッシュという。また、ある中域メッシュのカバーエリアの一部をカバーエリアとする詳細メッシュを、その中域メッシュの子メッシュという。また、ある広域メッシュの子メッシュの子メッシュを、その広域メッシュの孫メッシュという。
【００３８】
外部ＤＲＡＭ１９は、地図データ読取器１８から読み出された地図データの一部を記録できる程度の容量を有する記憶媒体である。
【００３９】
制御回路（コンピュータに相当する）２０は、ＲＯＭ１７から読み出した車両用ナビゲーション装置１の動作のためのプログラムを実行し、その実行の際にはＲＡＭ１６、ＲＯＭ１７、地図データ読取器１８、および外部ＤＲＡＭ１９から情報を読み出し、ＲＡＭ１６および地図データ読取器１８に対して情報の書き込みを行い、位置検出器１１、操作スイッチ群１２、画像表示装置１３および音声回路１４と信号の授受を行う。
【００４０】
制御回路２０がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、誘導経路選出処理、経路案内処理、データ待避処理、オーディオビジュアル再生処理等がある。
【００４１】
現在位置特定処理は、位置検出器１１からの信号に基づいて、周知のマップマッチング等の技術を用いて車両の現在位置や向きを特定する処理である。なお、以下で制御回路２０が用いる現在位置は、この現在位置特定処理によって特定した現在位置であるものとする。
【００４２】
誘導経路選出処理は、操作スイッチ群１２または音声回路１４からユーザによる目的地の入力を受け付け、現在位置から当該目的地までの可能な経路のうち、最適な誘導経路を選び出す処理である。
【００４３】
経路案内処理は、地図データ読取器１８から地図データを読み出し、選出された誘導経路、目的地、経由地および現在位置等をこの地図データの示す道路地図上に重ねた画像を、画像表示装置１３に表示させ、案内交差点の手前に自車両が到達した等の必要時に、右折、左折等を指示する案内音声信号を音声回路１４に出力する処理である。
【００４４】
データ待避処理は、制御回路２０が経路案内処理の実行に先立ち行う処理であり、地図データ読取器１８に挿入された地図データ記憶媒体から、誘導経路沿いの地図データを、メッシュを最小単位として選択的に読み出し、読み出した地図データを外部ＤＲＡＭ１９に記録する処理である。
【００４５】
オーディオビジュアル再生処理は、地図データ読取器１８に挿入されたオーディオビジュアルデータ記憶媒体に記録された音楽データを音声回路１４に出力し、または映像データに基づくビデオ映像を画像表示装置１３に表示させる処理である。
【００４６】
本実施形態においては、制御回路２０は、地図データ読取器１８に地図データ記憶媒体が装着されているときに、誘導経路選出処理によって誘導経路を確定した後、データ待避処理によってその地図データ記憶媒体中の地図データの一部を外部ＤＲＡＭ１９に複写し、その後、地図データ読取器１８に装着される記憶媒体が地図データ記憶媒体からオーディオビジュアルデータ記憶媒体に取り替えられた後、経路案内処理とオーディオビジュアル再生処理を並列的に実行する。この経路案内処理とオーディオビジュアル再生処理の並列実行時においては、制御回路２０は、音楽データを音声回路１４に出力すると共に、外部ＤＲＡＭ１９中の地図データを用いて、誘導経路を含む道路地図を画像表示装置１３に表示させる。このとき、オーディオビジュアル再生処理がビデオ映像を画像表示装置１３に表示させる場合には、制御回路２０は、画像表示装置１３に、一方には道路地図を表し、他方にはビデオ映像を表す分割画面表示を行わせてもよい。このような制御回路２０の処理によって実現する、オーディオビジュアルデータ記憶媒体の再生と道路地図表示を両立させる機能を、コリドー機能という。
【００４７】
このコリドー機能のために、制御回路２０は、誘導経路選出処理として、図３に示す誘導経路算出用プログラム１００を実行するようになっている。この誘導経路算出用プログラム１００の実行において、制御回路２０は、まずステップ１１０で目的地の入力を操作スイッチ群１２またはマイク１４ｂで受け付け、続いてステップ１２０で、暫定誘導経路を算出する。暫定誘導経路の算出は、どのような方法で行ってもよいが、例えば、現在地から目的地に至ることのできる可能経路のうち、その可能経路中のリンク毎のコストの総和が最も低い経路を、暫定誘導経路とする方法がある。このとき、リンクのコストは、例えば、リンクの長さが長いほど値が大きくなり、右左折後のリンクである方がそうでない方よりも値が大きく、信号機通過後のリンクである方がそうでない方よりも値が大きくなり、ＶＩＣＳ受信機１５によって取得したそのリンク渋滞度が大きいほど値が大きくなり、かつ、そのリンクが主要道である方が細街路である場合よりも値が大きくなるような計算によって求める。
【００４８】
なお、本実施形態においては、地図データが階層構造となっているので、暫定誘導経路算出も階層的に行う。具体的には、まず、広域データに含まれる主要道のうちから、現在位置付近から目的地付近までの（例えば最もコストの低い）経路（以下、広域経路という）を選び出す。続いて、中域データに含まれる道路のうちから、現在位置付近から広域経路に繋がる（例えば最もコストの低い）経路（以下、第１中域経路という）、および、広域経路から目的地付近に繋がる（例えば最もコストの低い）経路（以下、第２中域経路という）を選び出す。続いて、詳細データに含まれる道路のうちから、現在位置から第１中域経路に繋がる（例えば最もコストの低い）経路（以下、第１詳細経路という）、および、第２中域経路から目的地に繋がる（例えば最もコストの低い）経路（以下、第２詳細経路という）を選び出す。そして、第１詳細経路→第１中域経路→広域経路→第２中域経路→第２詳細経路の順に繋がる経路を、暫定誘導経路とする。
【００４９】
図４に、ステップ１２０で選出された暫定誘導経路の一例を示す。この図においては、現在位置２５から目的地２６までの暫定誘導経路２７が、広域メッシュ３１〜３４を通っている。
【００５０】
続いてステップ１３０では、現在の暫定誘導経路において、広域メッシュ上の引き返し部分経路があるか否かを判定する。広域メッシュ上の引き返し部分経路とは、現在の暫定誘導経路のうち、ある広域メッシュＡ（第１のメッシュの一例に相当する）からその隣の広域メッシュＢ（第２のメッシュの一例に相当する）に入り、さらに他の広域メッシュを経ずに広域メッシュＢから広域メッシュＡに戻る部分経路をいう。例えば、図４の暫定誘導経路２７においては、広域メッシュ３２から広域メッシュ３４に入り、続いて広域メッシュ３４から広域メッシュ３２に戻る部分経路が、広域メッシュ上の引き返し部分経路に相当する。広域メッシュ上の引き返し部分経路が１つ以上ある場合、続いてステップ１４０を実行し、１つもない場合、続いてステップ１５０を実行する。
【００５１】
ステップ１４０では、直前のステップ１３０で見つかった広域メッシュ上の引き返し部分経路のそれぞれを、代替部分経路で置き換える。この代替部分経路は、対応する引き返し部分経路（すなわち、広域メッシュＡからその隣の広域メッシュＢに入り、さらに他の広域メッシュを経ずに広域メッシュＢから広域メッシュＡに戻るような経路）と端点を同じくし、かつ、広域メッシュＡから他のメッシュに出ない部分経路である。
【００５２】
図５に、図４の暫定誘導経路２７において、広域メッシュ上の引き返し部分経路が代替部分経路に置き換えられた後の暫定誘導経路２８を示す。この例においては、広域メッシュ上の引き返し部分経路が代替部分経路に置き換わることで、結果として生成された暫定誘導経路２８が、広域メッシュ３４を通ることがなくなる。ステップ１４０の後、再びステップ１３０を実行する。このようなステップ１３０、１４０の繰り返しにより、暫定誘導経路から最終的に広域メッシュ上の引き返し部分経路がなくなるまで、その引き返し部分経路から代替部分経路への置き換えが繰り返される。
【００５３】
なお、ある暫定誘導経路について、広域メッシュ上の引き返し部分経路のすべてを１回のステップ１４０で代替部分経路に置き換えても、後のステップ１３０で、またその置き換えが行われた後の暫定誘導経路が、広域メッシュ上の引き返し部分経路を有している場合とは、例えば図６（ａ）に示すような、縦に並ぶ広域メッシュ６１〜６３において、広域メッシュ６１→広域メッシュ６２→広域メッシュ６３→広域メッシュ６２→広域メッシュ６１という経路を辿る暫定誘導経路６４が、ステップ１４０の置き換えによって、図６（ｂ）に示すような、広域メッシュ６１→広域メッシュ６２→広域メッシュ６１という経路を辿る暫定誘導経路６５に変わる場合である。この図６の例においては、暫定誘導経路６５は、更にステップ１４０の置き換えによって、最終的に、図６（ｃ）に示すような、広域メッシュ６１〜６３のうち、広域メッシュ６１のみを通過する暫定誘導経路６６に変化する。
【００５４】
なお、ステップ１４０で、広域メッシュ上の引き返し部分経路に対応する代替部分経路が見つからない場合は、その引き返し部分経路の置き換えは行わず、後のステップ１３０の処理においては、その引き返し部分経路は広域メッシュ上の引き返し部分経路でないとみなすようになっていてもよい。
【００５５】
ステップ１５０では、現在の暫定誘導経路において、中域メッシュ上の引き返し部分経路があるか否かを判定する。中域メッシュ上の引き返し部分経路とは、現在の暫定誘導経路のうち、ある中域メッシュＣ（第１のメッシュの一例に相当する）からその隣の中域メッシュＤ（第２のメッシュの一例に相当する）に入り、さらに他の中域メッシュを経ずに中域メッシュＤから中域メッシュＣに戻る部分経路をいう。ここで、図５に示した暫定誘導経路２８の広域メッシュ３２を通る部分の、その広域メッシュ３２の子メッシュとの位置関係を、図７に示す。この図に示す通り、暫定誘導経路２８は、広域メッシュ３２の子メッシュである中域メッシュ３２１〜３２４を、中域メッシュ３２２→中域メッシュ３２４→中域メッシュ３２３→中域メッシュ３２１→中域メッシュ３２３の順に通っている。このような暫定誘導経路２８においては、中域メッシュ３２３から中域メッシュ３２１に入り、さらに中域メッシュ３２３に戻る部分経路が、中域メッシュ上の引き返し部分経路に相当する。中域メッシュ上の引き返し部分経路が１つ以上ある場合、続いてステップ１６０を実行し、１つもない場合、続いてステップ１７０を実行する。
【００５６】
ステップ１６０では、直前のステップ１４０で見つかった中域メッシュ上の引き返し部分経路のそれぞれを、代替部分経路で置き換える。この代替部分経路は、対応する引き返し部分経路（すなわち、中域メッシュＣからその隣の中域メッシュＤに入り、さらに他の中域メッシュを経ずに中域メッシュＤから中域メッシュＣに戻るような経路）と端点を同じくし、かつ、中域メッシュＣから他のメッシュに出ない部分経路である。
【００５７】
図８に、図７の暫定誘導経路２７において、中域メッシュ上の引き返し部分経路が代替部分経路に置き換えられた後の暫定誘導経路２９を示す。この例においては、中域メッシュ上の引き返し部分経路が代替部分経路に置き換わることで、結果として生成された暫定誘導経路２９が、中域メッシュ３２１を通ることがなくなる。ステップ１６０の後、再びステップ１５０を実行する。このようなステップ１５０、１６０の繰り返しにより、暫定誘導経路から最終的に中域メッシュ上の引き返し部分経路がなくなるまで、その引き返し部分経路から代替部分経路への置き換えが繰り返される。
【００５８】
なお、ステップ１６０で、中域メッシュ上の引き返し部分経路に対応する代替部分経路が見つからない場合は、その引き返し部分経路の置き換えは行わず、後のステップ１５０の処理においては、その引き返し部分経路は中域メッシュ上の引き返し部分経路でないとみなすようになっていてもよい。
【００５９】
ステップ１７０では、現在の暫定経路を、確定した誘導経路として選出し、その後誘導経路算出用プログラム１００の実行を終了する。
【００６０】
以上のような誘導経路算出用プログラム１００を制御回路２０が実行することで、車両用ナビゲーション装置１は、入力された目的地（ステップ１１０参照）までの暫定的な誘導経路を選出し（ステップ１２０参照）、その暫定的な誘導経路が広域メッシュ上の引き返し部分経路を有している場合（ステップ１３０参照）、引き返し部分経路を代替部分経路に置き換える処理（ステップ１４０）を、その暫定誘導経路から広域メッシュ上の引き返し部分経路がなくなるまで、繰り返し行い、その後、広域メッシュ上の引き返し部分経路がなくなった暫定的な誘導経路が中域メッシュ上の引き返し部分経路を有している場合（ステップ１５０参照）、引き返し部分経路を代替部分経路に置き換える処理（ステップ１６０）を、その誘導経路から中域メッシュ上の引き返し部分経路がなくなるまで、繰り返し行い、その結果生成された、広域メッシュ上の引き返し部分経路も中域メッシュ上の引き返し部分経路も有さない暫定誘導経路を、確定した誘導経路として選出する（ステップ１７０参照）。
【００６１】
このように、車両用ナビゲーション装置１が、誘導経路選出の際に、広域メッシュ上の引き返し部分経路および中域メッシュ上の引き返し部分経路を代替部分経路に置き換えることで、元のメッシュから一旦入ってそのまま元のメッシュに戻るような経路を、その元のメッシュに留まる経路に変更し、その変更後の経路を確定した誘導経路として選出するので、選出される誘導経路が通過する広域メッシュ数および中域メッシュ数が少なくなる傾向となり、外部ＤＲＡＭ１９に記憶する地図データの量を抑えることができる。
【００６２】
また、制御回路２０は、データ待避処理の実現のために、図９に示す地図データ待避用プログラム２００を実行するようになっている。制御回路２０は、この地図データ待避用プログラム２００の実行において、まずステップ２１０で、広域メッシュのうち、誘導経路選出処理によって選出された誘導経路の全行程のうちいずれか一部を含む広域メッシュ（すなわち誘導経路が通る広域メッシュ）のみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択した広域メッシュに対応する広域データのみを読み出して外部ＤＲＡＭ１９に複写する。続いてステップ２２０で、中域メッシュのうち、誘導経路の全行程のうちいずれか一部を含む中域メッシュのみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択した中域メッシュに対応する中域データのみを読み出して外部ＤＲＡＭ１９に複写する。続いてステップ２３０で、詳細メッシュのうち、誘導経路の全行程のうちいずれか一部を含む詳細メッシュのみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択した詳細メッシュに対応する詳細データのみを読み出して外部ＤＲＡＭ１９に複写する。ステップ２３０の後、地図データ待避用プログラム２００の実行が終了する。
【００６３】
図１０に、確定した誘導経路の一例を示す。この図においては、現在位置４１から目的地４２までの誘導経路４３が、広域メッシュ５１〜５４のうち、広域メッシュ５２〜５４を通っている。したがって、この例においては、ステップ２１０で、広域メッシュ５２〜５４に対応する広域データが地図データ記憶媒体から外部ＤＲＡＭ１９に複写される。
【００６４】
また、図１１に、広域メッシュ５２、広域メッシュ５３、および広域メッシュ５４のそれぞれの子メッシュおよび孫メッシュと誘導経路４３との位置関係を示す。図１１の中段左列に示される広域メッシュ５３の子メッシュである中域メッシュ５３１〜５３４のうち、誘導経路４３が通るのは、中域メッシュ５３１、５３２、５３３の３つである。また、図１１の中段中列に示される広域メッシュ５４の子メッシュである中域メッシュ５４１〜５４４のうち、誘導経路４３が通るのは、中域メッシュ５４１のみである。また、図１１の中段右列に示される広域メッシュ５２の子メッシュである中域メッシュ５２１〜５２４のうち、誘導経路４３が通るのは、中域メッシュ５２１、５２２、５２３の３つである。したがって、この例においては、ステップ２２０で、広域メッシュ５２〜５４の子メッシュのうち、中域メッシュ５３１、５３２、５３３、５４１、５２１、５２２、５２３に対応する中域データのみが、地図データ記憶媒体から外部ＤＲＡＭ１９に複写される。
【００６５】
また、図１１の中段下列に示される広域メッシュ５３の孫メッシュである詳細メッシュ５３１１〜５３４４のうち、誘導経路４３が通るのは、詳細メッシュ５３２２、５３２４、５３２３、５３１４、５３３２、５３３４、５３３３の７つである。また、図１１の中段中列に示される広域メッシュ５４の孫メッシュである詳細メッシュのうち、誘導経路４３が通るのは、詳細メッシュ５４１１のみである。また、図１１の中段右列に示される広域メッシュ５２の孫メッシュである詳細メッシュのうち、誘導経路４３が通るのは、詳細メッシュ５２２３、５２１４、５２３２、５２３１、５２３３のみである。したがって、この例においては、ステップ２３０で、広域メッシュ５２〜５４の孫メッシュのうち、詳細メッシュ５３２２、５３２４、５３２３、５３１４、５３３２、５３３４、５３３３、５４１１、５２２３、５２１４、５２３２、５２３１、５２３３に対応する詳細データのみが、地図データ記憶媒体から外部ＤＲＡＭ１９に複写される。
【００６６】
このような地図データ待避用プログラム２００を制御回路２０が実行することで、車両用ナビゲーション装置１は、階層構造の地図データをメッシュ単位で取得して地図データ記憶媒体から外部ＤＲＡＭ１９に複写する際に、複写される広域メッシュの子メッシュ、孫メッシュのうち、選出された誘導経路が通らない下位メッシュのすべてを複写の対象から除外するので、複写される広域メッシュの子メッシュおよび孫メッシュに対応する地図データがすべて外部ＤＲＡＭ１９に複写される場合に比べて、大幅に複写データ量が低減される。
【００６７】
なお、上記の実施形態においては、地図データ読取器１８が道路データ取得装置の一例となり、地図データ記憶媒体が道路データ記憶媒体の一例および階層構造データ記憶媒体の一例となり、外部ＤＲＡＭ１９が記憶媒体の一例となる。また、制御回路２０が、誘導経路選出用プログラム１００を実行することで、誘導経路選出手段の一例として機能し、地図データ待避用プログラム２００を実行することで、道路データ記録手段の一例として機能し、経路案内機能を実行することで、道路図表示制御手段の一例として機能する。
【００６８】
また、地図データが道路データの一例および階層構造道路データの一例であり、広域メッシュ、中域メッシュ、および詳細メッシュが、それぞれメッシュの一例である。また、広域データと中域データの関係においては、広域データが上位階層データの一例となり、中域データが下位階層データの一例となり、広域メッシュが上位メッシュの一例となり、中域メッシュが下位メッシュの一例となる。また、中域データと詳細データの関係においては、中域データが上位階層データの一例となり、詳細データが下位階層データの一例となり、中域メッシュが上位メッシュの一例となり、詳細メッシュが下位メッシュの一例となる。また、広域データと詳細データの関係においては、広域データが上位階層データの一例となり、詳細データが下位階層データの一例となり、広域メッシュが上位メッシュの０一例となり、詳細メッシュが下位メッシュの一例となる。
【００６９】
また、広域データと中域データの関係においては、制御回路２０が、地図データ待避用プログラム２００のステップ２１０を実行することで、上位階層データ記録手段の一例として機能し、ステップ２２０を実行することで、下位階層データ記録手段の一例として機能する。また、中域データと詳細データの関係においては、制御回路２０が、地図データ待避用プログラム２００のステップ２２０を実行することで、上位階層データ記録手段の一例として機能し、ステップ２３０を実行することで、下位階層データ記録手段の一例として機能する。また、広域データと詳細データの関係においては、制御回路２０が、地図データ待避用プログラム２００のステップ２２０を実行することで、上位階層データ記録手段の一例として機能し、ステップ２３０を実行することで、下位階層データ記録手段の一例として機能する。
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【００７０】
例えば、各階層のメッシュを区切る区画は、必ずしも矩形である必要はなく、どのような形状であってもよいし、同じ階層において同一の形状である必要も、同一の大きさである必要もない。また、地理区画は、（例えば誘導経路の平均速度によって）、変化するようになっていてもよい。
【００７１】
また、地図データの各階層データのカバーエリアは、互いに一致しておらずともよく、重なっていれば足りる。
【００７２】
また、地図データの階層は、２階層でもよいし、４階層以上でもよい。また、誘導経路選出の機能のみに着目すれば、地図データは必ずしも階層構造を有しておらずともよい。
【００７３】
また、制御回路２０は、コリドー機能を実行する旨の操作スイッチ群１２に対するユーザの所定の操作があったことに基づいて、誘導経路選出用プログラム１００の実行においてステップ１２０〜１６０を実行し、また、経路案内処理に先立って地図データ待避用プログラム２００を実行するようになっていてもよい。
【００７４】
また、制御回路２０は、地図データ待避用プログラム２００の実行において、誘導経路の全行程のいずれかを含むメッシュの道路データを複写するようになっているが、誘導経路の全行程ではなく、例えば誘導経路の半行程のいずれかを含むメッシュの道路データを複写するようになっていてもよい。
【００７５】
また、制御回路２０は、地図データ待避用プログラム２００の実行において、各階層において、その階層のメッシュのうち、誘導経路選出処理によって選出された誘導経路を含むメッシュおよびその隣のメッシュのみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択したメッシュに対応する当該階層データのみを読み出して外部ＤＲＡＭ１９に複写するようになっていてもよい。すなわち、車両用ナビゲーション装置１は、下位メッシュのうち、誘導経路選出手段が選出した誘導経路が通らない下位メッシュの一部または全部が除外された複数の下位メッシュに対応する地図データを取得して記憶媒体に記録するようになっていれば足りる。
【００７６】
また、地図データ読取器１８から取得した道路データを記録する対象は、外部ＤＲＡＭ１９である必要はなく、車両内にあって制御回路２０がデータアクセスすることができる記憶媒体であれば、どのようなものでもよい。
【００７７】
また、制御回路２０がアクセスできる記憶媒体に記録する道路データは、必ずしも地図データ読取器１８から取得せずともよい。例えば、ハードディスクに道路データが記録されている場合、そのハードディスクから、そのハードディスクよりも読み取り速度の速いＲＡＭ１６や外部ＤＲＡＭ１９に、あらかじめ道路データを記録させるような場合にも、本発明の誘導経路算出処理およびデータ待避処理は適用できる。この場合、ハードディスクドライブが道路データ取得装置の一例となり、ＲＡＭ１６または外部ＤＲＡＭ１９が、記憶媒体の一例となる。
【００７８】
また例えば、車両用ナビゲーション装置１が図示しない無線通信回路（例えば無線ＬＡＮインターフェース）を用いて、インターネット等のデータ通信ネットワーク上の道路データサーバから車両用ナビゲーション装置１のハードディスクや外部ＤＲＡＭ１９に地図データをダウンロードする場合にも、本発明の誘導経路算出処理およびデータ待避処理は適用できる。この場合、無線通信回路が道路データ取得装置の一例となり、ハードディスクや外部ＤＲＡＭ１９が、記憶媒体の一例となる。
【００７９】
また、制御回路２０は、誘導経路算出用プログラム１００の実行において、ステップ１５０、１６０を実行せず、ステップ１３０で否定の判定があった場合、続いてステップ１７０を実行するようになっていてもよい。
【００８０】
また、制御回路２０は、誘導経路算出用プログラム１００の実行において、中域メッシュ上の引き返し部分経路がなくなった暫定的な誘導経路が、詳細メッシュ上の引き返し部分経路を有している場合、引き返し部分経路を代替部分経路に置き換える処理を、その暫定誘導経路から詳細メッシュ上の引き返し部分経路がなくなるまで、繰り返し行い、その結果生成された、広域メッシュ上の引き返し部分経路も中域メッシュ上の引き返し部分経路も詳細メッシュ上の引き返し部分経路も有さない暫定誘導経路を、確定した誘導経路として選出するようにしてもよい。
【００８１】
また、制御回路２０は、ステップ１３０〜１７０では、引き返し部分経路に該当する部分経路が高速道路を含んでいるときは、その部分経路を引き返し部分経路とみなさないようになっていてもよい。このようにすることで、高速道路は代替部分経路で置き換わらないようになる。
【００８２】
また、制御回路２０は、ステップ１３０〜１７０を実行せず、ステップ１２０で算出した誘導経路を、確定した誘導経路として選出し、そしてその算出の際、リンクのコストを、上記実施形態の条件に加え、そのリンクがメッシュとメッシュの境界を横切る回数が多いほど大きくなる値として計算するようになっていてもよい。
【００８３】
つまり、誘導経路選出処理は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出するようになっていれば足りる。
【００８４】
また、特定された目的地を対象とする案内は、上記の実施形態のように経路に沿った案内でなくともよく、例えば、自車両の向きに対するその目的地への相対的方角のみの簡易案内であっても、その目的地を道路地図上に表示するだけの案内であってもよい。
【００８５】
また、本発明のナビゲーション装置は、上述の実施形態のような車両用ナビゲーション装置１に限らず、人が携帯することのできるようなナビゲーション装置であってもよい。
【図面の簡単な説明】
【００８６】
【図１】本発明の実施形態に係る車両用ナビゲーション装置１のハードウェア構成図である。
【図２】地図データの階層構造を概念的に示す図である。
【図３】制御回路２０が実行する誘導経路選出用プログラム１００のフローチャートである。
【図４】広域メッシュ３１〜３４を通る暫定誘導経路２７を示す図である。
【図５】広域メッシュ３１〜３３を通る暫定誘導経路２８を示す図である。
【図６】引き返し部分経路を暫定誘導経路に繰り返し置き換える様子を概念的に示す図である。
【図７】中域メッシュ３２１〜３２４を通る暫定誘導経路２８を示す図である。
【図８】中域メッシュ３２２〜３２４を通る誘導経路２９を示す図である。
【図９】制御回路２０が実行する地図データ待避用プログラム２００のフローチャートである。
【図１０】広域メッシュ５１〜５４を通る誘導経路４３を示す図である。
【図１１】外部ＤＲＡＭ１９に読み出すメッシュと読み出さないメッシュの区別を示す図である。
【図１２】メッシュ８１〜８４を通る誘導経路７３を示す図である。
【図１３】道路データの階層構造を概念的に示す図である。
【図１４】メッシュ８１〜８４を通る誘導経路９３３を示す図である。
【図１５】記憶媒体に読み出すメッシュを示す図である。
【符号の説明】
【００８７】
１…車両用ナビゲーション装置、１１…位置検出器、１２…操作スイッチ群、
１３…画像表示装置、１４…音声回路、１４ａ…スピーカ、１４ｂ…マイク、
１５…ＶＩＣＳ受信機、１６…ＲＡＭ、１７…ＲＯＭ、１８…地図データ読取器、
１９…外部ＤＲＡＭ、２０…制御回路、２５、４１…現在位置、２６、４２…目的地、
２７〜２９、６４〜６６…暫定誘導経路、
３１〜３４、５１〜５４、６１〜６３…広域メッシュ、
１００…誘導経路算出用プログラム、２００…地図データ待避用プログラム、
３２１〜３２４、５２１〜５２４、５３１〜５３４、５４１〜５４４…中域メッシュ、
５３１１〜５４１１…詳細メッシュ。
【技術分野】
【０００１】
本発明は、地理区画に基づく区域を単位として道路データを取得し、その取得した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置、およびそのナビゲーション装置用のプログラムに関する。
【背景技術】
【０００２】
従来、地理区画に基づく区域（以下、メッシュという）を単位として道路データを取得してＲＡＭ等の記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置が広く用いられている。
【０００３】
このようなナビゲーション装置の中には、当該記憶媒体に記憶するデータ量を抑えたい等の要請から、目的地までの誘導経路が定まっている場合、その誘導経路を含むメッシュのみ当該記憶媒体に記録するようになっているものがある。
【０００４】
このような作動を行うナビゲーション装置の一例として、コリドー機能を有するナビゲーション装置がある。コリドー機能とは、ナビゲーション装置が有するリムーバブルな記憶媒体の読み取り装置（例えばＤＶＤドライブ、ＣＤドライブ）に装着された道路データ記憶媒体から、ナビゲーション装置内のＤＲＡＭ等に、あらかじめ誘導経路が通過するメッシュの道路データを複写しておき、この複写された道路データを用いた道路図表示を表示装置に行わせる機能である。このようなコリドー機能を用いることで、当該読み取り装置に道路データ記憶媒体以外の記憶媒体（例えば音楽ＣＤや映画ＤＶＤ−ＲＯＭ）が挿入され、ナビゲーション装置が音楽を再生しているときでも、ナビゲーション装置は、この複写されたデータを用いることで、誘導経路に沿った道路図表示を継続することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このような、誘導経路が通るメッシュの道路データを取得して記憶媒体に記録するナビゲーション装置においては、誘導経路の形状のわずかな違いで、記録する道路データの量が大幅に増大してしまう場合がある。例えば、図１２に示すような地域において、現在位置７１から目的地７２までの誘導経路７３が定まった場合を考える。このような場合、誘導経路７３はメッシュ８１〜８４のすべてを通過するので、ナビゲーション装置は、これらメッシュの地図データをすべて記憶媒体に記録する。しかし、誘導経路７３は、メッシュ８４のごく微少な部分を通過しているに過ぎないので、この誘導経路７３のメッシュ８４に該当する部分を、メッシュ８２に収まるように若干変更すれば、ナビゲーション装置はメッシュ８４の道路データを取得する必要がなくなる。
【０００６】
また、メッシュを単位として道路データを取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、用いる道路データが、階層構造を成しているものがある。階層構造を成す道路データは、複数の階層のデータを有し、それぞれの階層のデータが、そのカバーする地域にあるリンクおよびノードのデータを有している。ただし、それぞれの階層のデータがカバーする領域は重複し、そして、その重複する領域について各階層のデータが有するリンクおよびノードのデータは一致しない。例えば、ある領域について、ある階層のデータが有するリンクおよびノードは、その階層よりも下の階層のデータが有するリンクおよびノードから一部（例えば細街路のリンク）が間引かれたものであってもよい。また、各階層におけるメッシュの広さは、上の階層ほど広いものとなっていてもよい。
【０００７】
図１３に、階層構造の道路データの一例を概念的に示す。図中、最上部にある最も大きな１枚の矩形が、最上位の階層用の広域メッシュを表し、最下部にある複数の矩形のそれぞれが、最下位の階層用の詳細メッシュを表し、最上部と最下部との間にある複数の矩形のそれぞれが、中間の階層用の中域メッシュを表している。１つの広域メッシュがカバーする領域を、複数の中域メッシュがカバーし、また、１つの中有域メッシュがカバーする領域を、複数の詳細メッシュがカバーしている。また、この最下位の階層用の道路データ、すなわち詳細道路データは、細街路を含めたその地域の全リンクおよびノードを含み、中間の階層用の道路データ、すなわち中域道路データは、詳細道路データから細街路を除いたリンクおよびノードを含み、最上位の階層用の道路データ、すなわち広域道路データは、中域道路データから県道等を除いた、国道および高速道路等の主要道路のみのリンクおよびノードを含んでいる。
【０００８】
このような、階層構造の道路データをメッシュ単位で取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、従来は必要以上に道路データを取得して記憶している場合がある。例えば上述したコリドー機能を有するナビゲーション装置において階層構造の道路データを用いる場合、従来は、ある広域メッシュの道路データを記憶媒体に記録するとき、その広域メッシュとカバー領域が重複する下位の階層のメッシュの道路データを、すべて記憶媒体に記録するようになっていた。
【０００９】
例えば、図１４に示すように、図１２と同じ地域において、現在位置９１から目的地９２までの誘導経路９３が定まった場合を考える。このような場合、誘導経路９３は広域メッシュ８２〜８４を通過するので、上記のナビゲーション装置は、図１５に示すような、広域メッシュ８２〜８４をカバーする全階層の全メッシュを、記憶媒体に記録する。しかし、誘導経路９３は、広域メッシュ８４のごく一部のみを通過するだけなので、広域メッシュ８４の領域をカバーする中域メッシュおよび詳細メッシュのほとんどを、誘導経路９３は通過しない。これら誘導経路９３を通過しないメッシュの道路データまで常に記録することは、記憶媒体の無駄に繋がる場合がある。
【００１０】
以上の通り述べた点に鑑み、本発明は、誘導経路が通るメッシュの道路データを取得して記憶媒体に記録するナビゲーション装置において、記憶媒体に記録する道路データの量を抑えることを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するための請求項１に記載の発明は、道路データ取得装置と、記憶媒体と、入力された目的地までの誘導経路を選出する誘導経路選出手段と、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して前記記憶媒体に記録する道路データ記録手段と、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備え、前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするナビゲーション装置である。
【００１２】
このようになっているので、選出された誘導経路が通るメッシュの道路データを取得して記憶媒体に記録し、その記録された道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、選出される誘導経路が通過するメッシュ数が少なくなる傾向となるので、記憶媒体に記録する道路データの量を抑えることができる。
【００１３】
また、請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、前記道路データ取得装置は、道路データ記憶媒体に記録された前記道路データを読み出すことで取得し、前記道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする。
【００１４】
このようになっていることで、ナビゲーション装置は、道路データを記憶媒体に記録した後は、道路データ記憶媒体を取り外しても、誘導経路に沿った道路図表示を行うことができる。
【００１５】
また、請求項３に記載の発明は、請求項１または２に記載のナビゲーション装置において、前記誘導経路選出手段は、前記目的地までの暫定的な誘導経路を選出し、その暫定的な誘導経路が、第１のメッシュからその隣の第２のメッシュに入り、さらに他のメッシュを経ずに前記第２のメッシュから前記第１のメッシュに入る引き返し部分経路を有している場合、前記暫定的な誘導経路の前記引き返し部分経路を、前記第１のメッシュのみを通る代替部分経路に置き換えた経路を、誘導経路として選出することを特徴とする。
【００１６】
このように、ナビゲーション装置が、誘導経路選出の際に、引き返し部分経路を代替部分経路に置き換えることで、第２のメッシュを通過しない誘導経路を選出するので、選出される誘導経路が通過するメッシュ数が少なくなる傾向となる。
【００１７】
また、請求項４に記載の発明は、請求項１ないし３のいずれか１つに記載のナビゲーション装置において、前記道路データ取得装置は、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得し、当該ナビゲーション装置は、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記下位階層データを、下位階層用の地理区画に基づく区域（以下、下位メッシュという）を単位として取得して前記記憶媒体に記録する下位階層データ記録手段と、を備え、前記誘導経路選出手段は、通過する上位メッシュ数が少なく、かつ通過する下位メッシュ数が少なくなる経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とする。
【００１８】
このようになっているので、選出された誘導経路が通るメッシュの階層構造道路データを取得して記憶媒体に記録し、その記録された道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、選出される誘導経路が通過する上位メッシュおよび下位メッシュの数が共に少なくなる傾向となるので、記憶媒体に記録する道路データの量を抑えることができる。
【００１９】
また、請求項５に記載の発明は、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置と、記憶媒体と、入力された目的地までの誘導経路を選出する誘導経路選出手段と、前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得して記録する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段と、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備えたことを特徴とするナビゲーション装置である。
【００２０】
このようになっているので、階層構造道路データをメッシュ単位で取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、道路データが取得・記録される上位メッシュと地理的に重なる下位メッシュのうち、選出された誘導経路が通らない下位メッシュ（の一部または全部）については取得・記録の対象から除外されるので、その分記憶媒体に記録する道路データの量を抑えることができる。
【００２１】
なお、下位メッシュのカバーする地理領域の一部または全部と、上位メッシュのカバーする地理領域の一部とが一致するとき、当該下位メッシュは当該上位メッシュと地理的に重なるという。
【００２２】
また、請求項６に記載の発明は、請求項５に記載のナビゲーション装置において、前記道路データ取得装置は、階層構造道路データ記憶媒体に記録された前記階層構造道路データを読み出すことで取得し、前記階層構造道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする。
【００２３】
このようになっていることで、ナビゲーション装置は、道路データを記憶媒体に記録した後は、道路データ記憶媒体を取り外しても、誘導経路に沿った道路図表示を行うことができる。
【００２４】
また、請求項７に記載の発明は、コンピュータを、道路データ取得装置を用いて、選出された誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して記憶媒体に記録する道路データ記録手段、および、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラムであって、前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするプログラムである。
【００２５】
このようなプログラムがナビゲーション装置において実行されることで、選出された誘導経路が通るメッシュの道路データを取得して記憶媒体に記録し、その記録された道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、選出される誘導経路が通過するメッシュ数が少なくなる傾向となるので、記憶媒体に記録する道路データの量を抑えることができる。
【００２６】
また、請求項８に記載の発明は、コンピュータを、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置を用いて、選出された誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して記憶媒体に記録する上位階層データ記録手段、前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段、および、前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラムである。
【００２７】
このようなプログラムがナビゲーション装置において実行されることで、階層構造道路データをメッシュ単位で取得して記憶媒体に記録し、その記録した道路データに基づいて道路図を表示装置に表示させるナビゲーション装置において、道路データが取得・記録される上位メッシュと地理的に重なる下位メッシュのうち、選出された誘導経路が通らない下位メッシュについては取得・記録の対象から除外されるので、その分記憶媒体に記録する道路データの量を抑えることができる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の一実施形態について説明する。図１に、本実施形態に係る車両用ナビゲーション装置１のハードウェア構成図を示す。この車両用ナビゲーション装置１は、位置検出器１１、操作スイッチ群１２、画像表示装置１３、音声回路１４、スピーカ１４ａ、マイク１４ｂ、ＶＩＣＳ受信機１５、ＲＡＭ１６、ＲＯＭ１７、地図データ読取器１８、外部ＤＲＡＭ１９、および制御回路２０を有している。
【００２９】
位置検出器１１は、いずれも周知の図示しない地磁気センサ、ジャイロスコープ、車速センサ、およびＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置や向きを特定するための情報を制御回路２０に出力する。
【００３０】
操作スイッチ群１２は、車両用ナビゲーション装置１に設けられた複数のメカニカルスイッチ、画像表示装置１３の表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下、タッチパネルのタッチに基づいた信号を制御回路２０に出力する。
【００３１】
画像表示装置１３は、制御回路２０から出力された映像信号に基づいた映像をユーザに表示する。表示映像としては、例えば現在地を中心とする地図等がある。
【００３２】
音声回路１４は、制御回路２０から受けた音声データに基づく音声信号をスピーカ１４ａに出力し、マイク１４ｂが検出した音声信号に基づく音声データを制御回路２０に出力する。
【００３３】
ＶＩＣＳ受信機１５は、道路沿いに設置された路上機から無線送信された道路の渋滞情報、交通規制情報等を受信して制御回路２０に出力する無線受信機である。
【００３４】
地図データ読取器１８は、持ち運び可能な地図データ記憶媒体やオーディオビジュアルデータ記憶媒体をユーザが自由に着脱することができ、制御回路２０の制御に基づいて、装着された記憶媒体からデータを読み出す装置である。地図データ読取器１８の例としては、例えばＣＤドライブ、ＤＶＤドライブ等があり、地図データ記憶媒体の例としては、地図データＣＤ−ＲＯＭ、地図データＤＶＤ−ＲＯＭ等があり、オーディオビジュアルデータ記憶媒体の例としては、音楽ＣＤ、映画ＤＶＤ−ＲＯＭ等がある。
【００３５】
本実施形態において地図データ読取器１８に装着される地図データＣＤ−ＲＯＭや地図データＤＶＤ−ＲＯＭが記憶する地図データは、リンクおよびノードの位置、種別、ノードとリンクとの接続関係情報等を含む道路データ、および施設データを有している。また、この地図データは、３階層の階層構造となっている。すなわち、地図データは、広域データ、中域データ、および詳細データという、３つの階層データを含んでいる。そして、各階層データは、それぞれが道路データおよび施設データを有している。そして、各階層データが道路データおよび施設データを有する地理範囲、すなわち各階層データのカバーエリアは、互いに一致している。図２に、地図データの階層構造を概念的に示す。図中、最上部にある一枚の矩形が、最上位の階層の広域データを表し、最下部にある複数の矩形の集合が、最下位の階層の詳細データを表し、最上部と最下部との間にある複数の矩形が、中間の階層の中域データを表している。そして、各階層データの矩形が上から覆っている領域が、その階層データのカバーエリアを表している。
【００３６】
各階層データ間の違いは、それぞれが有する地図データおよび施設データの量である。上位の階層の階層データほど、その地図データが含むリンクおよびノード、およびその施設データが含む施設数が、下位の階層データに比べて間引かれている。例えば、道路データに関しては、詳細データは、細街路を含めたその地域の全リンクおよびノードを含み、中域データは、詳細データから細街路を除いたリンクおよびノードを含み、広域データは、中域データから県道等を除いた、国道および高速道路等の主要道路のみのリンクおよびノードを含んでいる。
【００３７】
また、各階層データのカバーエリアは、それぞれの階層毎に異なる所定の粗さで碁盤の目状に区画されている。具体的には、上位の階層の階層データほど、その区画がより粗くなっている。以下、広域データの区画された個々の区域を、広域メッシュといい、中域データの区画された個々の区域を、中域メッシュといい、詳細データの区画された個々の区域を、詳細メッシュという。このような階層毎の区画の結果、１つの広域メッシュのカバーエリアは、複数の中域メッシュのカバーエリアの集合と一致し、また１つの中域メッシュのカバーエリアは、複数の詳細メッシュのカバーエリアの集合と一致するようになっている。
以下、ある広域メッシュのカバーエリアの一部をカバーエリアとする中域メッシュを、その広域メッシュの子メッシュという。また、ある中域メッシュのカバーエリアの一部をカバーエリアとする詳細メッシュを、その中域メッシュの子メッシュという。また、ある広域メッシュの子メッシュの子メッシュを、その広域メッシュの孫メッシュという。
【００３８】
外部ＤＲＡＭ１９は、地図データ読取器１８から読み出された地図データの一部を記録できる程度の容量を有する記憶媒体である。
【００３９】
制御回路（コンピュータに相当する）２０は、ＲＯＭ１７から読み出した車両用ナビゲーション装置１の動作のためのプログラムを実行し、その実行の際にはＲＡＭ１６、ＲＯＭ１７、地図データ読取器１８、および外部ＤＲＡＭ１９から情報を読み出し、ＲＡＭ１６および地図データ読取器１８に対して情報の書き込みを行い、位置検出器１１、操作スイッチ群１２、画像表示装置１３および音声回路１４と信号の授受を行う。
【００４０】
制御回路２０がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、誘導経路選出処理、経路案内処理、データ待避処理、オーディオビジュアル再生処理等がある。
【００４１】
現在位置特定処理は、位置検出器１１からの信号に基づいて、周知のマップマッチング等の技術を用いて車両の現在位置や向きを特定する処理である。なお、以下で制御回路２０が用いる現在位置は、この現在位置特定処理によって特定した現在位置であるものとする。
【００４２】
誘導経路選出処理は、操作スイッチ群１２または音声回路１４からユーザによる目的地の入力を受け付け、現在位置から当該目的地までの可能な経路のうち、最適な誘導経路を選び出す処理である。
【００４３】
経路案内処理は、地図データ読取器１８から地図データを読み出し、選出された誘導経路、目的地、経由地および現在位置等をこの地図データの示す道路地図上に重ねた画像を、画像表示装置１３に表示させ、案内交差点の手前に自車両が到達した等の必要時に、右折、左折等を指示する案内音声信号を音声回路１４に出力する処理である。
【００４４】
データ待避処理は、制御回路２０が経路案内処理の実行に先立ち行う処理であり、地図データ読取器１８に挿入された地図データ記憶媒体から、誘導経路沿いの地図データを、メッシュを最小単位として選択的に読み出し、読み出した地図データを外部ＤＲＡＭ１９に記録する処理である。
【００４５】
オーディオビジュアル再生処理は、地図データ読取器１８に挿入されたオーディオビジュアルデータ記憶媒体に記録された音楽データを音声回路１４に出力し、または映像データに基づくビデオ映像を画像表示装置１３に表示させる処理である。
【００４６】
本実施形態においては、制御回路２０は、地図データ読取器１８に地図データ記憶媒体が装着されているときに、誘導経路選出処理によって誘導経路を確定した後、データ待避処理によってその地図データ記憶媒体中の地図データの一部を外部ＤＲＡＭ１９に複写し、その後、地図データ読取器１８に装着される記憶媒体が地図データ記憶媒体からオーディオビジュアルデータ記憶媒体に取り替えられた後、経路案内処理とオーディオビジュアル再生処理を並列的に実行する。この経路案内処理とオーディオビジュアル再生処理の並列実行時においては、制御回路２０は、音楽データを音声回路１４に出力すると共に、外部ＤＲＡＭ１９中の地図データを用いて、誘導経路を含む道路地図を画像表示装置１３に表示させる。このとき、オーディオビジュアル再生処理がビデオ映像を画像表示装置１３に表示させる場合には、制御回路２０は、画像表示装置１３に、一方には道路地図を表し、他方にはビデオ映像を表す分割画面表示を行わせてもよい。このような制御回路２０の処理によって実現する、オーディオビジュアルデータ記憶媒体の再生と道路地図表示を両立させる機能を、コリドー機能という。
【００４７】
このコリドー機能のために、制御回路２０は、誘導経路選出処理として、図３に示す誘導経路算出用プログラム１００を実行するようになっている。この誘導経路算出用プログラム１００の実行において、制御回路２０は、まずステップ１１０で目的地の入力を操作スイッチ群１２またはマイク１４ｂで受け付け、続いてステップ１２０で、暫定誘導経路を算出する。暫定誘導経路の算出は、どのような方法で行ってもよいが、例えば、現在地から目的地に至ることのできる可能経路のうち、その可能経路中のリンク毎のコストの総和が最も低い経路を、暫定誘導経路とする方法がある。このとき、リンクのコストは、例えば、リンクの長さが長いほど値が大きくなり、右左折後のリンクである方がそうでない方よりも値が大きく、信号機通過後のリンクである方がそうでない方よりも値が大きくなり、ＶＩＣＳ受信機１５によって取得したそのリンク渋滞度が大きいほど値が大きくなり、かつ、そのリンクが主要道である方が細街路である場合よりも値が大きくなるような計算によって求める。
【００４８】
なお、本実施形態においては、地図データが階層構造となっているので、暫定誘導経路算出も階層的に行う。具体的には、まず、広域データに含まれる主要道のうちから、現在位置付近から目的地付近までの（例えば最もコストの低い）経路（以下、広域経路という）を選び出す。続いて、中域データに含まれる道路のうちから、現在位置付近から広域経路に繋がる（例えば最もコストの低い）経路（以下、第１中域経路という）、および、広域経路から目的地付近に繋がる（例えば最もコストの低い）経路（以下、第２中域経路という）を選び出す。続いて、詳細データに含まれる道路のうちから、現在位置から第１中域経路に繋がる（例えば最もコストの低い）経路（以下、第１詳細経路という）、および、第２中域経路から目的地に繋がる（例えば最もコストの低い）経路（以下、第２詳細経路という）を選び出す。そして、第１詳細経路→第１中域経路→広域経路→第２中域経路→第２詳細経路の順に繋がる経路を、暫定誘導経路とする。
【００４９】
図４に、ステップ１２０で選出された暫定誘導経路の一例を示す。この図においては、現在位置２５から目的地２６までの暫定誘導経路２７が、広域メッシュ３１〜３４を通っている。
【００５０】
続いてステップ１３０では、現在の暫定誘導経路において、広域メッシュ上の引き返し部分経路があるか否かを判定する。広域メッシュ上の引き返し部分経路とは、現在の暫定誘導経路のうち、ある広域メッシュＡ（第１のメッシュの一例に相当する）からその隣の広域メッシュＢ（第２のメッシュの一例に相当する）に入り、さらに他の広域メッシュを経ずに広域メッシュＢから広域メッシュＡに戻る部分経路をいう。例えば、図４の暫定誘導経路２７においては、広域メッシュ３２から広域メッシュ３４に入り、続いて広域メッシュ３４から広域メッシュ３２に戻る部分経路が、広域メッシュ上の引き返し部分経路に相当する。広域メッシュ上の引き返し部分経路が１つ以上ある場合、続いてステップ１４０を実行し、１つもない場合、続いてステップ１５０を実行する。
【００５１】
ステップ１４０では、直前のステップ１３０で見つかった広域メッシュ上の引き返し部分経路のそれぞれを、代替部分経路で置き換える。この代替部分経路は、対応する引き返し部分経路（すなわち、広域メッシュＡからその隣の広域メッシュＢに入り、さらに他の広域メッシュを経ずに広域メッシュＢから広域メッシュＡに戻るような経路）と端点を同じくし、かつ、広域メッシュＡから他のメッシュに出ない部分経路である。
【００５２】
図５に、図４の暫定誘導経路２７において、広域メッシュ上の引き返し部分経路が代替部分経路に置き換えられた後の暫定誘導経路２８を示す。この例においては、広域メッシュ上の引き返し部分経路が代替部分経路に置き換わることで、結果として生成された暫定誘導経路２８が、広域メッシュ３４を通ることがなくなる。ステップ１４０の後、再びステップ１３０を実行する。このようなステップ１３０、１４０の繰り返しにより、暫定誘導経路から最終的に広域メッシュ上の引き返し部分経路がなくなるまで、その引き返し部分経路から代替部分経路への置き換えが繰り返される。
【００５３】
なお、ある暫定誘導経路について、広域メッシュ上の引き返し部分経路のすべてを１回のステップ１４０で代替部分経路に置き換えても、後のステップ１３０で、またその置き換えが行われた後の暫定誘導経路が、広域メッシュ上の引き返し部分経路を有している場合とは、例えば図６（ａ）に示すような、縦に並ぶ広域メッシュ６１〜６３において、広域メッシュ６１→広域メッシュ６２→広域メッシュ６３→広域メッシュ６２→広域メッシュ６１という経路を辿る暫定誘導経路６４が、ステップ１４０の置き換えによって、図６（ｂ）に示すような、広域メッシュ６１→広域メッシュ６２→広域メッシュ６１という経路を辿る暫定誘導経路６５に変わる場合である。この図６の例においては、暫定誘導経路６５は、更にステップ１４０の置き換えによって、最終的に、図６（ｃ）に示すような、広域メッシュ６１〜６３のうち、広域メッシュ６１のみを通過する暫定誘導経路６６に変化する。
【００５４】
なお、ステップ１４０で、広域メッシュ上の引き返し部分経路に対応する代替部分経路が見つからない場合は、その引き返し部分経路の置き換えは行わず、後のステップ１３０の処理においては、その引き返し部分経路は広域メッシュ上の引き返し部分経路でないとみなすようになっていてもよい。
【００５５】
ステップ１５０では、現在の暫定誘導経路において、中域メッシュ上の引き返し部分経路があるか否かを判定する。中域メッシュ上の引き返し部分経路とは、現在の暫定誘導経路のうち、ある中域メッシュＣ（第１のメッシュの一例に相当する）からその隣の中域メッシュＤ（第２のメッシュの一例に相当する）に入り、さらに他の中域メッシュを経ずに中域メッシュＤから中域メッシュＣに戻る部分経路をいう。ここで、図５に示した暫定誘導経路２８の広域メッシュ３２を通る部分の、その広域メッシュ３２の子メッシュとの位置関係を、図７に示す。この図に示す通り、暫定誘導経路２８は、広域メッシュ３２の子メッシュである中域メッシュ３２１〜３２４を、中域メッシュ３２２→中域メッシュ３２４→中域メッシュ３２３→中域メッシュ３２１→中域メッシュ３２３の順に通っている。このような暫定誘導経路２８においては、中域メッシュ３２３から中域メッシュ３２１に入り、さらに中域メッシュ３２３に戻る部分経路が、中域メッシュ上の引き返し部分経路に相当する。中域メッシュ上の引き返し部分経路が１つ以上ある場合、続いてステップ１６０を実行し、１つもない場合、続いてステップ１７０を実行する。
【００５６】
ステップ１６０では、直前のステップ１４０で見つかった中域メッシュ上の引き返し部分経路のそれぞれを、代替部分経路で置き換える。この代替部分経路は、対応する引き返し部分経路（すなわち、中域メッシュＣからその隣の中域メッシュＤに入り、さらに他の中域メッシュを経ずに中域メッシュＤから中域メッシュＣに戻るような経路）と端点を同じくし、かつ、中域メッシュＣから他のメッシュに出ない部分経路である。
【００５７】
図８に、図７の暫定誘導経路２７において、中域メッシュ上の引き返し部分経路が代替部分経路に置き換えられた後の暫定誘導経路２９を示す。この例においては、中域メッシュ上の引き返し部分経路が代替部分経路に置き換わることで、結果として生成された暫定誘導経路２９が、中域メッシュ３２１を通ることがなくなる。ステップ１６０の後、再びステップ１５０を実行する。このようなステップ１５０、１６０の繰り返しにより、暫定誘導経路から最終的に中域メッシュ上の引き返し部分経路がなくなるまで、その引き返し部分経路から代替部分経路への置き換えが繰り返される。
【００５８】
なお、ステップ１６０で、中域メッシュ上の引き返し部分経路に対応する代替部分経路が見つからない場合は、その引き返し部分経路の置き換えは行わず、後のステップ１５０の処理においては、その引き返し部分経路は中域メッシュ上の引き返し部分経路でないとみなすようになっていてもよい。
【００５９】
ステップ１７０では、現在の暫定経路を、確定した誘導経路として選出し、その後誘導経路算出用プログラム１００の実行を終了する。
【００６０】
以上のような誘導経路算出用プログラム１００を制御回路２０が実行することで、車両用ナビゲーション装置１は、入力された目的地（ステップ１１０参照）までの暫定的な誘導経路を選出し（ステップ１２０参照）、その暫定的な誘導経路が広域メッシュ上の引き返し部分経路を有している場合（ステップ１３０参照）、引き返し部分経路を代替部分経路に置き換える処理（ステップ１４０）を、その暫定誘導経路から広域メッシュ上の引き返し部分経路がなくなるまで、繰り返し行い、その後、広域メッシュ上の引き返し部分経路がなくなった暫定的な誘導経路が中域メッシュ上の引き返し部分経路を有している場合（ステップ１５０参照）、引き返し部分経路を代替部分経路に置き換える処理（ステップ１６０）を、その誘導経路から中域メッシュ上の引き返し部分経路がなくなるまで、繰り返し行い、その結果生成された、広域メッシュ上の引き返し部分経路も中域メッシュ上の引き返し部分経路も有さない暫定誘導経路を、確定した誘導経路として選出する（ステップ１７０参照）。
【００６１】
このように、車両用ナビゲーション装置１が、誘導経路選出の際に、広域メッシュ上の引き返し部分経路および中域メッシュ上の引き返し部分経路を代替部分経路に置き換えることで、元のメッシュから一旦入ってそのまま元のメッシュに戻るような経路を、その元のメッシュに留まる経路に変更し、その変更後の経路を確定した誘導経路として選出するので、選出される誘導経路が通過する広域メッシュ数および中域メッシュ数が少なくなる傾向となり、外部ＤＲＡＭ１９に記憶する地図データの量を抑えることができる。
【００６２】
また、制御回路２０は、データ待避処理の実現のために、図９に示す地図データ待避用プログラム２００を実行するようになっている。制御回路２０は、この地図データ待避用プログラム２００の実行において、まずステップ２１０で、広域メッシュのうち、誘導経路選出処理によって選出された誘導経路の全行程のうちいずれか一部を含む広域メッシュ（すなわち誘導経路が通る広域メッシュ）のみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択した広域メッシュに対応する広域データのみを読み出して外部ＤＲＡＭ１９に複写する。続いてステップ２２０で、中域メッシュのうち、誘導経路の全行程のうちいずれか一部を含む中域メッシュのみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択した中域メッシュに対応する中域データのみを読み出して外部ＤＲＡＭ１９に複写する。続いてステップ２３０で、詳細メッシュのうち、誘導経路の全行程のうちいずれか一部を含む詳細メッシュのみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択した詳細メッシュに対応する詳細データのみを読み出して外部ＤＲＡＭ１９に複写する。ステップ２３０の後、地図データ待避用プログラム２００の実行が終了する。
【００６３】
図１０に、確定した誘導経路の一例を示す。この図においては、現在位置４１から目的地４２までの誘導経路４３が、広域メッシュ５１〜５４のうち、広域メッシュ５２〜５４を通っている。したがって、この例においては、ステップ２１０で、広域メッシュ５２〜５４に対応する広域データが地図データ記憶媒体から外部ＤＲＡＭ１９に複写される。
【００６４】
また、図１１に、広域メッシュ５２、広域メッシュ５３、および広域メッシュ５４のそれぞれの子メッシュおよび孫メッシュと誘導経路４３との位置関係を示す。図１１の中段左列に示される広域メッシュ５３の子メッシュである中域メッシュ５３１〜５３４のうち、誘導経路４３が通るのは、中域メッシュ５３１、５３２、５３３の３つである。また、図１１の中段中列に示される広域メッシュ５４の子メッシュである中域メッシュ５４１〜５４４のうち、誘導経路４３が通るのは、中域メッシュ５４１のみである。また、図１１の中段右列に示される広域メッシュ５２の子メッシュである中域メッシュ５２１〜５２４のうち、誘導経路４３が通るのは、中域メッシュ５２１、５２２、５２３の３つである。したがって、この例においては、ステップ２２０で、広域メッシュ５２〜５４の子メッシュのうち、中域メッシュ５３１、５３２、５３３、５４１、５２１、５２２、５２３に対応する中域データのみが、地図データ記憶媒体から外部ＤＲＡＭ１９に複写される。
【００６５】
また、図１１の中段下列に示される広域メッシュ５３の孫メッシュである詳細メッシュ５３１１〜５３４４のうち、誘導経路４３が通るのは、詳細メッシュ５３２２、５３２４、５３２３、５３１４、５３３２、５３３４、５３３３の７つである。また、図１１の中段中列に示される広域メッシュ５４の孫メッシュである詳細メッシュのうち、誘導経路４３が通るのは、詳細メッシュ５４１１のみである。また、図１１の中段右列に示される広域メッシュ５２の孫メッシュである詳細メッシュのうち、誘導経路４３が通るのは、詳細メッシュ５２２３、５２１４、５２３２、５２３１、５２３３のみである。したがって、この例においては、ステップ２３０で、広域メッシュ５２〜５４の孫メッシュのうち、詳細メッシュ５３２２、５３２４、５３２３、５３１４、５３３２、５３３４、５３３３、５４１１、５２２３、５２１４、５２３２、５２３１、５２３３に対応する詳細データのみが、地図データ記憶媒体から外部ＤＲＡＭ１９に複写される。
【００６６】
このような地図データ待避用プログラム２００を制御回路２０が実行することで、車両用ナビゲーション装置１は、階層構造の地図データをメッシュ単位で取得して地図データ記憶媒体から外部ＤＲＡＭ１９に複写する際に、複写される広域メッシュの子メッシュ、孫メッシュのうち、選出された誘導経路が通らない下位メッシュのすべてを複写の対象から除外するので、複写される広域メッシュの子メッシュおよび孫メッシュに対応する地図データがすべて外部ＤＲＡＭ１９に複写される場合に比べて、大幅に複写データ量が低減される。
【００６７】
なお、上記の実施形態においては、地図データ読取器１８が道路データ取得装置の一例となり、地図データ記憶媒体が道路データ記憶媒体の一例および階層構造データ記憶媒体の一例となり、外部ＤＲＡＭ１９が記憶媒体の一例となる。また、制御回路２０が、誘導経路選出用プログラム１００を実行することで、誘導経路選出手段の一例として機能し、地図データ待避用プログラム２００を実行することで、道路データ記録手段の一例として機能し、経路案内機能を実行することで、道路図表示制御手段の一例として機能する。
【００６８】
また、地図データが道路データの一例および階層構造道路データの一例であり、広域メッシュ、中域メッシュ、および詳細メッシュが、それぞれメッシュの一例である。また、広域データと中域データの関係においては、広域データが上位階層データの一例となり、中域データが下位階層データの一例となり、広域メッシュが上位メッシュの一例となり、中域メッシュが下位メッシュの一例となる。また、中域データと詳細データの関係においては、中域データが上位階層データの一例となり、詳細データが下位階層データの一例となり、中域メッシュが上位メッシュの一例となり、詳細メッシュが下位メッシュの一例となる。また、広域データと詳細データの関係においては、広域データが上位階層データの一例となり、詳細データが下位階層データの一例となり、広域メッシュが上位メッシュの０一例となり、詳細メッシュが下位メッシュの一例となる。
【００６９】
また、広域データと中域データの関係においては、制御回路２０が、地図データ待避用プログラム２００のステップ２１０を実行することで、上位階層データ記録手段の一例として機能し、ステップ２２０を実行することで、下位階層データ記録手段の一例として機能する。また、中域データと詳細データの関係においては、制御回路２０が、地図データ待避用プログラム２００のステップ２２０を実行することで、上位階層データ記録手段の一例として機能し、ステップ２３０を実行することで、下位階層データ記録手段の一例として機能する。また、広域データと詳細データの関係においては、制御回路２０が、地図データ待避用プログラム２００のステップ２２０を実行することで、上位階層データ記録手段の一例として機能し、ステップ２３０を実行することで、下位階層データ記録手段の一例として機能する。
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【００７０】
例えば、各階層のメッシュを区切る区画は、必ずしも矩形である必要はなく、どのような形状であってもよいし、同じ階層において同一の形状である必要も、同一の大きさである必要もない。また、地理区画は、（例えば誘導経路の平均速度によって）、変化するようになっていてもよい。
【００７１】
また、地図データの各階層データのカバーエリアは、互いに一致しておらずともよく、重なっていれば足りる。
【００７２】
また、地図データの階層は、２階層でもよいし、４階層以上でもよい。また、誘導経路選出の機能のみに着目すれば、地図データは必ずしも階層構造を有しておらずともよい。
【００７３】
また、制御回路２０は、コリドー機能を実行する旨の操作スイッチ群１２に対するユーザの所定の操作があったことに基づいて、誘導経路選出用プログラム１００の実行においてステップ１２０〜１６０を実行し、また、経路案内処理に先立って地図データ待避用プログラム２００を実行するようになっていてもよい。
【００７４】
また、制御回路２０は、地図データ待避用プログラム２００の実行において、誘導経路の全行程のいずれかを含むメッシュの道路データを複写するようになっているが、誘導経路の全行程ではなく、例えば誘導経路の半行程のいずれかを含むメッシュの道路データを複写するようになっていてもよい。
【００７５】
また、制御回路２０は、地図データ待避用プログラム２００の実行において、各階層において、その階層のメッシュのうち、誘導経路選出処理によって選出された誘導経路を含むメッシュおよびその隣のメッシュのみを選択し、地図データ読取器１８を用いて地図データ記憶媒体からそれら選択したメッシュに対応する当該階層データのみを読み出して外部ＤＲＡＭ１９に複写するようになっていてもよい。すなわち、車両用ナビゲーション装置１は、下位メッシュのうち、誘導経路選出手段が選出した誘導経路が通らない下位メッシュの一部または全部が除外された複数の下位メッシュに対応する地図データを取得して記憶媒体に記録するようになっていれば足りる。
【００７６】
また、地図データ読取器１８から取得した道路データを記録する対象は、外部ＤＲＡＭ１９である必要はなく、車両内にあって制御回路２０がデータアクセスすることができる記憶媒体であれば、どのようなものでもよい。
【００７７】
また、制御回路２０がアクセスできる記憶媒体に記録する道路データは、必ずしも地図データ読取器１８から取得せずともよい。例えば、ハードディスクに道路データが記録されている場合、そのハードディスクから、そのハードディスクよりも読み取り速度の速いＲＡＭ１６や外部ＤＲＡＭ１９に、あらかじめ道路データを記録させるような場合にも、本発明の誘導経路算出処理およびデータ待避処理は適用できる。この場合、ハードディスクドライブが道路データ取得装置の一例となり、ＲＡＭ１６または外部ＤＲＡＭ１９が、記憶媒体の一例となる。
【００７８】
また例えば、車両用ナビゲーション装置１が図示しない無線通信回路（例えば無線ＬＡＮインターフェース）を用いて、インターネット等のデータ通信ネットワーク上の道路データサーバから車両用ナビゲーション装置１のハードディスクや外部ＤＲＡＭ１９に地図データをダウンロードする場合にも、本発明の誘導経路算出処理およびデータ待避処理は適用できる。この場合、無線通信回路が道路データ取得装置の一例となり、ハードディスクや外部ＤＲＡＭ１９が、記憶媒体の一例となる。
【００７９】
また、制御回路２０は、誘導経路算出用プログラム１００の実行において、ステップ１５０、１６０を実行せず、ステップ１３０で否定の判定があった場合、続いてステップ１７０を実行するようになっていてもよい。
【００８０】
また、制御回路２０は、誘導経路算出用プログラム１００の実行において、中域メッシュ上の引き返し部分経路がなくなった暫定的な誘導経路が、詳細メッシュ上の引き返し部分経路を有している場合、引き返し部分経路を代替部分経路に置き換える処理を、その暫定誘導経路から詳細メッシュ上の引き返し部分経路がなくなるまで、繰り返し行い、その結果生成された、広域メッシュ上の引き返し部分経路も中域メッシュ上の引き返し部分経路も詳細メッシュ上の引き返し部分経路も有さない暫定誘導経路を、確定した誘導経路として選出するようにしてもよい。
【００８１】
また、制御回路２０は、ステップ１３０〜１７０では、引き返し部分経路に該当する部分経路が高速道路を含んでいるときは、その部分経路を引き返し部分経路とみなさないようになっていてもよい。このようにすることで、高速道路は代替部分経路で置き換わらないようになる。
【００８２】
また、制御回路２０は、ステップ１３０〜１７０を実行せず、ステップ１２０で算出した誘導経路を、確定した誘導経路として選出し、そしてその算出の際、リンクのコストを、上記実施形態の条件に加え、そのリンクがメッシュとメッシュの境界を横切る回数が多いほど大きくなる値として計算するようになっていてもよい。
【００８３】
つまり、誘導経路選出処理は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出するようになっていれば足りる。
【００８４】
また、特定された目的地を対象とする案内は、上記の実施形態のように経路に沿った案内でなくともよく、例えば、自車両の向きに対するその目的地への相対的方角のみの簡易案内であっても、その目的地を道路地図上に表示するだけの案内であってもよい。
【００８５】
また、本発明のナビゲーション装置は、上述の実施形態のような車両用ナビゲーション装置１に限らず、人が携帯することのできるようなナビゲーション装置であってもよい。
【図面の簡単な説明】
【００８６】
【図１】本発明の実施形態に係る車両用ナビゲーション装置１のハードウェア構成図である。
【図２】地図データの階層構造を概念的に示す図である。
【図３】制御回路２０が実行する誘導経路選出用プログラム１００のフローチャートである。
【図４】広域メッシュ３１〜３４を通る暫定誘導経路２７を示す図である。
【図５】広域メッシュ３１〜３３を通る暫定誘導経路２８を示す図である。
【図６】引き返し部分経路を暫定誘導経路に繰り返し置き換える様子を概念的に示す図である。
【図７】中域メッシュ３２１〜３２４を通る暫定誘導経路２８を示す図である。
【図８】中域メッシュ３２２〜３２４を通る誘導経路２９を示す図である。
【図９】制御回路２０が実行する地図データ待避用プログラム２００のフローチャートである。
【図１０】広域メッシュ５１〜５４を通る誘導経路４３を示す図である。
【図１１】外部ＤＲＡＭ１９に読み出すメッシュと読み出さないメッシュの区別を示す図である。
【図１２】メッシュ８１〜８４を通る誘導経路７３を示す図である。
【図１３】道路データの階層構造を概念的に示す図である。
【図１４】メッシュ８１〜８４を通る誘導経路９３３を示す図である。
【図１５】記憶媒体に読み出すメッシュを示す図である。
【符号の説明】
【００８７】
１…車両用ナビゲーション装置、１１…位置検出器、１２…操作スイッチ群、
１３…画像表示装置、１４…音声回路、１４ａ…スピーカ、１４ｂ…マイク、
１５…ＶＩＣＳ受信機、１６…ＲＡＭ、１７…ＲＯＭ、１８…地図データ読取器、
１９…外部ＤＲＡＭ、２０…制御回路、２５、４１…現在位置、２６、４２…目的地、
２７〜２９、６４〜６６…暫定誘導経路、
３１〜３４、５１〜５４、６１〜６３…広域メッシュ、
１００…誘導経路算出用プログラム、２００…地図データ待避用プログラム、
３２１〜３２４、５２１〜５２４、５３１〜５３４、５４１〜５４４…中域メッシュ、
５３１１〜５４１１…詳細メッシュ。
【特許請求の範囲】
【請求項１】
道路データ取得装置と、
記憶媒体と、
入力された目的地までの誘導経路を選出する誘導経路選出手段と、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して前記記憶媒体に記録する道路データ記録手段と、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備え、
前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするナビゲーション装置。
【請求項２】
前記道路データ取得装置は、道路データ記憶媒体に記録された前記道路データを読み出すことで取得し、
前記道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記誘導経路選出手段は、前記目的地までの暫定的な誘導経路を選出し、その暫定的な誘導経路が、第１のメッシュからその隣の第２のメッシュに入り、さらに他のメッシュを経ずに前記第２のメッシュから前記第１のメッシュに入る引き返し部分経路を有している場合、前記暫定的な誘導経路の前記引き返し部分経路を、前記第１のメッシュのみを通る代替部分経路に置き換えた経路を、誘導経路として選出することを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項４】
前記道路データ取得装置は、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得し、
当該ナビゲーション装置は、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記下位階層データを、下位階層用の地理区画に基づく区域（以下、下位メッシュという）を単位として取得して前記記憶媒体に記録する下位階層データ記録手段と、を備え、
前記誘導経路選出手段は、通過する上位メッシュ数が少なく、かつ通過する下位メッシュ数が少なくなる経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とする請求項１ないし３のいずれか１つに記載のナビゲーション装置。
【請求項５】
リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置と、
記憶媒体と、
入力された目的地までの誘導経路を選出する誘導経路選出手段と、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、
前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得して記録する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段と、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備えたことを特徴とするナビゲーション装置。
【請求項６】
前記道路データ取得装置は、階層構造道路データ記憶媒体に記録された前記階層構造道路データを読み出すことで取得し、
前記階層構造道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
コンピュータを、
道路データ取得装置を用いて、選出された誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して記憶媒体に記録する道路データ記録手段、および、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラムであって、
前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするプログラム。
【請求項８】
コンピュータを、
リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置を用いて、選出された誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して記憶媒体に記録する上位階層データ記録手段、
前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段、および、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラム。
【請求項１】
道路データ取得装置と、
記憶媒体と、
入力された目的地までの誘導経路を選出する誘導経路選出手段と、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して前記記憶媒体に記録する道路データ記録手段と、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備え、
前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするナビゲーション装置。
【請求項２】
前記道路データ取得装置は、道路データ記憶媒体に記録された前記道路データを読み出すことで取得し、
前記道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記誘導経路選出手段は、前記目的地までの暫定的な誘導経路を選出し、その暫定的な誘導経路が、第１のメッシュからその隣の第２のメッシュに入り、さらに他のメッシュを経ずに前記第２のメッシュから前記第１のメッシュに入る引き返し部分経路を有している場合、前記暫定的な誘導経路の前記引き返し部分経路を、前記第１のメッシュのみを通る代替部分経路に置き換えた経路を、誘導経路として選出することを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項４】
前記道路データ取得装置は、リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得し、
当該ナビゲーション装置は、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記下位階層データを、下位階層用の地理区画に基づく区域（以下、下位メッシュという）を単位として取得して前記記憶媒体に記録する下位階層データ記録手段と、を備え、
前記誘導経路選出手段は、通過する上位メッシュ数が少なく、かつ通過する下位メッシュ数が少なくなる経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とする請求項１ないし３のいずれか１つに記載のナビゲーション装置。
【請求項５】
リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置と、
記憶媒体と、
入力された目的地までの誘導経路を選出する誘導経路選出手段と、
前記道路データ取得装置を用いて、前記誘導経路選出手段が選出した誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して前記記憶媒体に記録する上位階層データ記録手段と、
前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得して記録する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段と、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段と、を備えたことを特徴とするナビゲーション装置。
【請求項６】
前記道路データ取得装置は、階層構造道路データ記憶媒体に記録された前記階層構造道路データを読み出すことで取得し、
前記階層構造道路データ記憶媒体は、ユーザが取り外し可能な記憶媒体であることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
コンピュータを、
道路データ取得装置を用いて、選出された誘導経路を含む道路データを、地理区画に基づく区域（以下、メッシュという）を単位として取得して記憶媒体に記録する道路データ記録手段、および、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラムであって、
前記誘導経路選出手段は、通過するメッシュ数が少ない経路の方が、誘導経路としてより選出されやすくなるような方法で、入力された目的地までの誘導経路を選出することを特徴とするプログラム。
【請求項８】
コンピュータを、
リンクおよびノードのデータを含む上位階層データ、および、前記上位階層データが含まないリンクおよびノードのデータを含む下位階層データを有する階層構造道路データを取得する道路データ取得装置を用いて、選出された誘導経路を含む前記上位階層データを、上位階層用の地理区画に基づく区域（以下、上位メッシュという）を単位として取得して記憶媒体に記録する上位階層データ記録手段、
前記道路データ取得装置を用いて、前記下位階層データから、前記上位階層記録手段が取得する上位メッシュと地理的に重なる、前記上位階層用の地理区画よりも細かい下位階層用の地理区画に基づく区域（以下、下位メッシュという）のうち、前記誘導経路選出手段が選出した誘導経路が通らない下位メッシュが除外された複数の下位メッシュを取得して前記記憶媒体に記録する下位階層データ記録手段、および、
前記記憶媒体に記録された前記誘導経路を含む道路データに基づいて、道路図を表示装置に表示させる道路図表示制御手段として機能させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００６−３１７３２２（Ｐ２００６−３１７３２２Ａ）
【公開日】平成１８年１１月２４日（２００６．１１．２４）
【国際特許分類】
【出願番号】特願２００５−１４１０６７（Ｐ２００５−１４１０６７）
【出願日】平成１７年５月１３日（２００５．５．１３）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成１８年１１月２４日（２００６．１１．２４）
【国際特許分類】
【出願日】平成１７年５月１３日（２００５．５．１３）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]