(57)【要約】【課題】  コリド用メモリの容量の制限があっても、地図表示機能をできるだけ制限しないようにする。【解決手段】  本発明の地図表示装置は、地図データ入力部から地図データの一部を切り出してコリド用メモリに取り込み、この取り込んだ地図データに基づいて地図表示を実行するコリド機能を備えたものにおいて、地図データの一部を切り出す場合に、所定の地点例えば車両の現在地を中心としてその回りの領域に対応する地図データを切り出すように構成したところに特徴を有する。【選択図】  図８
2006309089.tif 000002
【特許請求の範囲】
【請求項１】
地図データの一部を切り出してコリド用メモリに取り込み、この取り込んだ地図データに基づいて地図表示を実行するコリド機能を備えた地図表示装置において、
前記地図データの一部を切り出す場合に、所定の地点を中心としてその回りの領域に対応する地図データを切り出すように構成されていることを特徴とする地図表示装置。
【請求項２】
前記所定の地点は、車両の現在地であることを特徴とする請求項１記載の地図表示装置。
【請求項３】
前記所定の地点は、複数の地点であることを特徴とする請求項１記載の地図表示装置。
【請求項４】
前記複数の地点は、少なくとも車両の現在地と、目的地とを含むことを特徴とする請求項３記載の地図表示装置。
【請求項５】
前記コリド用メモリを、前記複数の地点毎に切り出した複数の地図データを格納するための複数のメモリ領域にわけるときに、均等にわけるように構成したことを特徴とする請求項３又は４記載の地図表示装置。
【請求項６】
前記コリド用メモリを、前記複数の地点毎に切り出した複数の地図データを格納するための複数のメモリ領域にわけるときに、地点の属性に応じて配分割合を変えるように構成したことを特徴とする請求項３又は４記載の地図表示装置。
【請求項７】
前記コリド用メモリを、前記複数の地点毎に切り出した複数の地図データを格納するための複数のメモリ領域にわけるときに、前記格納する地図データの密度に応じて配分割合を変えるように構成したことを特徴とする請求項３又は４記載の地図表示装置。
【請求項８】
前記地点を中心としてその回りの領域に対応する地図データを切り出す際に、
前記地点が存在する地図データの最小単位の領域を上下左右に４等分し、これら４等分した４つの領域のいずれに前記地点が存在するかによって、前記切り出す地図データの領域の拡大手順を設定するように構成したことを特徴とする請求項１乃至７のいずれかに記載の地図表示装置。
【請求項９】
前記地点が車両の現在地であるときに、
前記切り出す地図データの領域の拡大手順を設定するに際して、前記現在地から目的地に対する方向を加味して設定するように構成したことを特徴とする請求項１乃至８のいずれかに記載の地図表示装置。
【請求項１０】
前記切り出す地図データの領域を拡大するに際して、前記地図データの最小単位の領域を拡大の単位として１個ずつ拡大するように構成したことを特徴とする請求項１乃至９のいずれかに記載の地図表示装置。
【請求項１１】
前記切り出す地図データの領域を拡大するに際して、前記地点の周りを一回りするように拡大するように構成したことを特徴とする請求項１乃至１０のいずれかに記載の地図表示装置。
【請求項１２】
前記複数の地点について前記切り出す地図データの領域を拡大する場合、拡大させる領域が重複しないように構成したことを特徴とする請求項３乃至１１のいずれかに記載の地図表示装置。
【請求項１３】
前記複数の地点が、車両の現在地と、目的地とであると共に、両地点が近い場合には、
前記現在地と前記目的地の間の中間地点を中心としてその回りの領域に対応する地図データを切り出すように構成したことを特徴とする請求項３乃至１１のいずれかに記載の地図表示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＤＶＤ等に格納されている地図データの一部を切り出してコリド用メモリに取り込み、この取り込んだ地図データに基づいて地図表示を実行するコリド機能を備えた地図表示装置に関する。
【背景技術】
【０００２】
従来より、カーナビゲーション装置の１つの機能として、コリド機能が知られている（例えば特許文献１参照）。このコリド機能は、ＤＶＤ等に格納されている地図データの一部（または全部）を切り出してＲＡＭ等の別媒体、即ち、コリド用メモリに取り込み、このコリド用メモリ上に取り込まれている地図データを用いて経路案内等のナビ機能を実行する機能のことである。
【特許文献１】特許２６６３００３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
一般的にコリド用メモリは容量が制限されているため、地図データの全部を格納することができない。このため、コリド用メモリの容量に応じて限られた一部分の地図データを切り出してコリド用メモリに格納し、これを用いてナビ機能を実行している。この場合、全部の地図データを使用する場合に比べて、使用できる地図データのデータ量が制限されるので、ナビ機能も制限されてしまう。このため、ナビ機能になるべく制限を加えないようにするために、地図データの切り出し方を工夫する必要がある。
【０００４】
例えば特許文献１に記載された構成においては、ユーザーが設定した経路に沿って地図データを切り出すことによって、切り出す地図データ（コリド用メモリ）の容量を制限すると共に、ナビ機能（経路案内機能）になるべく制限を加えないようにしている。この地図データの切り出し方について、図１３、図１４を参照して説明する。図１３は、ユーザーが設定した経路と、地図とを示す図である。そして、図１４は、上記図１３の地図の上に、地図データの最小単位（地図データを切り出す大きさの単位）を重ねて示すと共に、経路に沿って切り出す地図データの領域（斜線領域）も示している。
【０００５】
しかし、上記したように、ユーザーが設定した経路に沿って地図データを切り出した場合、経路の再探索を実行すると、再探索前の経路とほとんど変わらない経路しか算出することができず、最適な経路を算出できないという欠点があった。具体的には、図１４に示すように、地図データを切り出した場合、コリド機能中において経路の再探索を実行するときには、図１５に示すように、経路以外に使用できる道路は、Ｄ−Ｅ−ＩとＮ−Ｏ−Ｒとだけである。したがって、再探索前の経路とほとんど変わらない経路しか算出できないことがわかる。また、地図表示を実行する場合も、コリド用メモリに切り出されていない地図（詳細地図）を表示できないことから（但し、広域地図は表示できる）、地図表示機能が制限されるという不具合があった。
【０００６】
そこで、本発明の目的は、コリド用メモリの容量の制限があっても、地図表示機能をできるだけ制限しないようにすることができる地図表示装置を提供するにある。
【課題を解決するための手段】
【０００７】
本発明の地図表示装置は、地図データ入力部から地図データの一部を切り出してコリド用メモリに取り込み、この取り込んだ地図データに基づいて地図表示を実行するコリド機能を備えた装置において、前記地図データの一部を切り出す場合に、所定の地点を中心としてその回りの領域に対応する地図データを切り出すように構成されているところに特徴を有する。
【０００８】
上記構成によれば、所定の地点を中心としてその回りの領域に対応する地図データを切り出すように構成したので、コリド用メモリの容量の制限があっても、地図表示機能をできるだけ制限しない構成とすることができる。
【０００９】
また、上記構成の場合、所定の地点は、車両の現在地であることが好ましい。更に、所定の地点は、複数の地点であることがより一層好ましい。この場合、複数の地点は、少なくとも車両の現在地と、目的地とを含むことが良い構成である。また、前記コリド用メモリを、前記複数の地点毎に切り出した複数の地図データを格納するための複数のメモリ領域にわけるときに、均等にわけるように構成することが好ましい。
【００１０】
更にまた、前記コリド用メモリを、前記複数の地点毎に切り出した複数の地図データを格納するための複数のメモリ領域にわけるときに、地点の属性に応じて配分割合を変えるように構成しても良い。また、前記コリド用メモリを、前記複数の地点毎に切り出した複数の地図データを格納するための複数のメモリ領域にわけるときに、前記格納する地図データの密度に応じて配分割合を変えるように構成しても良い。
【００１１】
一方、前記地点を中心としてその回りの領域に対応する地図データを切り出す際に、前記地点が存在する地図データの最小単位の領域を上下左右に４等分し、これら４等分した４つの領域のいずれに前記地点が存在するかによって、前記切り出す地図データの領域の拡大手順を設定するように構成することが好ましい構成である。
【００１２】
上記構成の場合、前記地点が車両の現在地であるときに、前記切り出す地図データの領域の拡大手順を設定するに際して、前記現在地から目的地に対する方向を加味して設定するように構成することがより一層好ましい。また、前記切り出す地図データの領域を拡大するに際して、前記地図データの最小単位の領域を拡大の単位として１個ずつ拡大するように構成しても良い。更に、前記切り出す地図データの領域を拡大するに際して、前記地点の周りを一回りするように拡大するように構成しても良い。
【００１３】
また、前記複数の地点について前記切り出す地図データの領域を拡大する場合、拡大させる領域が重複しないように構成することが好ましい構成である。一方、前記複数の地点が、車両の現在地と、目的地とであると共に、両地点が近い場合には、前記現在地と前記目的地の間の中間地点を中心としてその回りの領域に対応する地図データを切り出すように構成しても良い。
【発明を実施するための最良の形態】
【００１４】
以下、本発明をカーナビゲーション装置に適用した第１の実施例について、図１ないし図８を参照して説明する。まず、図１は、本実施例のカーナビゲーション装置の電気的構成を概略的に示すブロック図である。この図１に示すように、カーナビゲーション装置１は、制御回路２と、位置検出器３と、地図データ入力器４と、操作スイッチ群５と、送受信機６と、外部メモリ７と、表示装置８と、リモコンセンサ９とから構成されている。
【００１５】
上記制御回路２は、カーナビゲーション装置１の動作全般を制御する機能を有しており、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらを接続するバス（いずれも図示しない）を備えて構成されている。本実施例の場合、制御回路２がコリド機能を有していると共に、制御回路２内のＲＡＭによりコリド用メモリが構成されている。
【００１６】
位置検出器３は、地磁気センサ１０と、ジャイロスコープ１１と、距離センサ１２と、ＧＰＳ（Global Positioning System ）受信機１３とから構成されている。位置検出器３は、上記４つのセンサ１０〜１３により互いに補間しながら車両の現在位置を検出するように構成されており、高精度の位置検出機能を有している。尚、位置検出精度をそれほど必要としない場合には、４つのセンサ１０〜１３のうちの何れかで（または複数のセンサの組み合わせで）位置検出器３を構成しても良い。また、車両のステアリングの回転センサや、ホイールの車輪センサなどを適宜組み合わせて、位置検出器３を構成しても良い。
【００１７】
地図データ入力器４は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ＨＤＤ、メモリ等を読み取り可能な読取装置で構成されており、地図データやマップマッチング用データや目印データや音声認識用辞書データ等の各種データを入力するための装置である。操作スイッチ群５は、表示装置８の表示画面の上面に設けられたタッチスイッチ（タッチパネル）と、表示装置８の周辺部に設けられたメカニカルなプッシュスイッチ（図示しない）等とから構成されている。
【００１８】
送受信機６は、例えばＶＩＣＳ通信装置や、携帯電話機（専用の携帯電話端末や汎用の携帯電話機等）などで構成されている。この送受信機６を介して外部の情報供給センタ（例えばＶＩＣＳセンタ１４や種々の情報センタ等）との間でデータを送受信することができるように構成されている。外部メモリ７は、メモリスティックやメモリカードや磁気テープ等の読取装置で構成されており、地図データや音楽データや映像データ等を入力するための装置である。
【００１９】
表示装置８は、地図を表示するための例えばカラー液晶ディスプレイで構成されており、地図データ（道路データ、文字データ及び背景データ等）、自車位置マーク、誘導経路等の付加データ等を重ねて表示することが可能なように構成されている。尚、ユーザーは、リモコン１５を操作することにより、リモコンセンサ９を介して制御回路２へ操作信号を与えることが可能なように構成されている。
【００２０】
また、制御回路２は、現在位置（出発地）から目的地までの最適経路（誘導経路）を自動的に計算して設定する機能（経路計算機能）を備えており、この自動的に最適経路を設定する方法としては、例えばダイクストラ法等を使用している。尚、目的地は、ユーザーが操作スイッチ群５やリモコン１５などを操作して設定することが可能なように構成されている。
【００２１】
更に、制御回路２は、表示装置８に表示されている地図上に上記目的地までの最適経路（誘導経路）を重ねて表示する機能や、現在位置を上記地図上に位置付けるマップマッチング処理を実行する機能等を備えている。また、制御回路２には、車両に搭載されたオーディオ装置（図示しない）が接続されており、制御回路２によってオーディオ装置をコントロールすることが可能なように構成されている。
【００２２】
次に、上記構成のカーナビゲーション装置１の作用、特には、地図データ入力器４から地図データの一部を切り出してコリド用メモリ（制御回路２）に取り込む際の制御（コリド機能の制御）について、図２ないし図８も参照して説明する。本実施例においては、１つの地点、例えば車両の現在地を中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶（格納）させるようにしている。
【００２３】
具体的には、まず、図２のステップＳ１０において、地図データを切り出すための１つの地点を、車両の現在地に決める。続いて、ステップＳ２０へ進み、現在地周辺の領域に対応する地図データを読み出して、コリド用メモリに記憶させる。そして、ステップＳ３０へ進み、コリド用メモリに空きがあるか否かを判断する。
【００２４】
ここで、コリド用メモリに空きがあれば、ステップＳ３０にて「ＹＥＳ」へ進み、ステップＳ２０へ戻り、地図データを読み出してコリド用メモリに記憶させる処理を続ける。この場合、現在地周辺の領域を拡大し、この拡大した領域に対応する地図データを読み出して、コリド用メモリに記憶させるように構成されている。尚、現在地周辺の領域を拡大させる具体的な制御方法については、後述する。
【００２５】
そして、ステップＳ３０において、コリド用メモリに空きがなくなると、ステップＳ３０にて「ＮＯ」へ進み、地図データを読み出してコリド用メモリに記憶させる処理を終了するようになっている。
【００２６】
ここで、現在地周辺の領域（即ち、切り出す領域）を拡大させる制御について説明する。この場合、現在地周辺の領域を拡大させる場合、拡大手順としては４つのパターン（図４ないし図７）がある。そして、現在地が存在する地図データの最小単位の領域を上下左右に４等分したときに、これら４等分した４つの領域（図３参照）のいずれに前記現在地が存在するかによって、上記４つのパターンのうちの１つが選択設定されるように構成されている。
【００２７】
この構成の場合、現在地が、地図データの最小単位を４等分した４つの領域（（ａ）〜（ｄ））のいずれに存在するかによって、上記４つのパターンのうちの１つを選択設定するように構成する理由は、切り出した地図データの領域の中の中心に、現在地（即ち、地点）をできる限り位置させるためである。そして、このように構成すると、切り出すことができる地図データのサイズをあまり大きくすることができないような（例えばコリド用メモリのサイズが比較的小さいような）場合に、特に効果的に、現在地を、切り出した地図データの領域の中の中心に位置させることが可能となり、経路を再探索（再計算）するときに再探索の自由度（再探索ルートのバリエーション）が大きくなる。
【００２８】
次に、現在地の存在位置と、拡大手順の４つのパターンとの関係について、具体的に説明する。まず、４等分した４つの領域のうちの左上の領域（ａ）内に現在地が存在する場合には、拡大手順は第１のパターン（図４参照）となる。また、４つの領域のうちの右上の領域（ｂ）内に現在地が存在する場合には、拡大手順は第２のパターン（図５参照）となり、４つの領域のうちの左下の領域（ｃ）内に現在地が存在する場合には、拡大手順は第３のパターン（図６参照）となり、４つの領域のうちの右下の領域（ｄ）内に現在地が存在する場合には、拡大手順は第４のパターン（図７参照）となる。以下、これら拡大手順の４つのパターンについて、具体的に説明する。
【００２９】
第１のパターンの場合、図４（ａ）に示すように、現在地（読み込み地点、星印のマークで示す）が左上の領域（ａ）（図３参照）内に存在する。この場合、まず、図４（ｂ）に示すように、現在地が存在する領域の左隣の領域を読み取る（切り出す）。続いて、図４（ｃ）に示すように、既に読み込んだ領域（既に切り出した領域、この場合、２個の領域）の上側の２個の領域を読み取る。そして、図４（ｄ）に示すように、既に読み込んだ領域（４個の領域）の右側の２個の領域を読み取る。
【００３０】
更に、図４（ｅ）に示すように、既に読み込んだ領域（６個の領域）の下側の３個の領域を読み取る。以下、同様な手順で読み込む領域を、コリド用メモリが一杯になるまで拡大していけば良い。尚、例えば９個の領域でコリド用メモリが一杯になったとすると、図４（ｆ）に示す状態で領域拡大が完了する。
【００３１】
次に、第２のパターンの場合、図５（ａ）に示すように、現在地（読み込み地点）が右上の領域（ｂ）（図３参照）内に存在する。この場合、まず、図５（ｂ）に示すように、現在地が存在する領域の右隣の領域を読み取る。続いて、図５（ｃ）に示すように、既に読み込んだ領域（２個の領域）の上側の２個の領域を読み取る。そして、図５（ｄ）に示すように、既に読み込んだ領域（４個の領域）の左側の２個の領域を読み取る。
【００３２】
更に、図５（ｅ）に示すように、既に読み込んだ領域（６個の領域）の下側の３個の領域を読み取る。以下、同様な手順で読み込む領域を、コリド用メモリが一杯になるまで拡大していけば良い。尚、例えば９個の領域でコリド用メモリが一杯になったとすると、図５（ｆ）に示す状態で領域拡大が完了する。
【００３３】
次に、第３のパターンの場合、図６（ａ）に示すように、現在地（読み込み地点）が左下の領域（ｃ）（図３参照）内に存在する。この場合、まず、図６（ｂ）に示すように、現在地が存在する領域の左隣の領域を読み取る。続いて、図６（ｃ）に示すように、既に読み込んだ領域（２個の領域）の下側の２個の領域を読み取る。そして、図６（ｄ）に示すように、既に読み込んだ領域（４個の領域）の右側の２個の領域を読み取る。
【００３４】
更に、図６（ｅ）に示すように、既に読み込んだ領域（６個の領域）の上側の３個の領域を読み取る。以下、同様な手順で読み込む領域を、コリド用メモリが一杯になるまで拡大していけば良い。尚、例えば９個の領域でコリド用メモリが一杯になったとすると、図６（ｆ）に示す状態で領域拡大が完了する。
【００３５】
次に、第４のパターンの場合、図７（ａ）に示すように、現在地（読み込み地点）が右下の領域（ｄ）（図３参照）内に存在する。この場合、まず、図７（ｂ）に示すように、現在地が存在する領域の右隣の領域を読み取る。続いて、図７（ｃ）に示すように、既に読み込んだ領域（２個の領域）の下側の２個の領域を読み取る。そして、図７（ｄ）に示すように、既に読み込んだ領域（４個の領域）の左側の２個の領域を読み取る。
【００３６】
更に、図７（ｅ）に示すように、既に読み込んだ領域（６個の領域）の上側の３個の領域を読み取る。以下、同様な手順で読み込む領域を、コリド用メモリが一杯になるまで拡大していけば良い。尚、例えば９個の領域でコリド用メモリが一杯になったとすると、図７（ｆ）に示す状態で領域拡大が完了する。
【００３７】
そして、上述したようにして、現在地を中心として例えば９個の領域がコリド用メモリに読み込まれたとする。この読み込まれた地図データと、この地図データの周囲の地図データとの関係を、図８に示す。この場合、太い実線で示す９個の領域に対応する地図データが切り出されてコリド用メモリに格納されたことになる。尚、実際には、コリド用メモリの容量がある程度大きいことから、現在地を中心としてその回りの領域に対応する地図データがかなりのデータ量だけ切り出されてコリド用メモリに格納される。
【００３８】
このような構成の本実施例によれば、所定の地点である例えば車両の現在地を中心として、その回りの領域に対応する地図データを切り出してコリド用メモリに記憶させるように構成したので、コリド用メモリの容量の制限があっても、ナビ機能、例えば経路案内機能をできるだけ制限しない構成とすることができる。即ち、上記構成の場合、現在地を中心として、その回り３６０度のいずれの方向に目的地を設定しても、経路案内計算を十分に実行することができる。
【００３９】
次に、図９及び図１０は、本発明の第２の実施例を示すものである。尚、第１の実施例と同一構成には同一符号を付している。この第２の実施例においては、地図データを切り出すための地点（所定の地点）を複数の地点とすると共に、これら複数の地点を例えば車両の現在地と目的地としたものである。
【００４０】
具体的には、図９のステップＳ１１０において、制御回路２内のコリド用メモリを、２つに均等にわけ、現在地周辺の地図データを格納（保存）するメモリ領域と、目的地周辺の地図データを格納（保存）するメモリ領域とする。続いて、ステップＳ１２０へ進み、現在地周辺の領域に対応する地図データを読み出して、コリド用メモリの中の現在地周辺の地図データを格納するメモリ領域に記憶させる。そして、ステップＳ１３０へ進み、現在地周辺の地図データを格納するメモリ領域（コリド用メモリ）に空きがあるか否かを判断する。
【００４１】
ここで、メモリ領域に空きがあれば、ステップＳ１３０にて「ＹＥＳ」へ進み、ステップＳ１２０へ戻り、地図データを読み出してコリド用メモリの中の現在地周辺の地図データを格納するメモリ領域に記憶させる処理を続ける。この場合、現在地周辺の領域を拡大し、この拡大した領域に対応する地図データを読み出して、上記メモリ領域に記憶させるように構成されている。尚、現在地周辺の領域を拡大させる具体的な制御方法は、第１の実施例の制御方法（図３ないし図７参照）と同じである。
【００４２】
そして、ステップＳ１３０において、現在地周辺の地図データを格納するメモリ領域（コリド用メモリ）に空きがなくなると、ステップＳ１３０にて「ＮＯ」へ進み、現在地周辺の地図データを読み出して、現在地周辺の地図データを格納するメモリ領域に記憶させる処理を終了し、ステップＳ１４０へ進む。
【００４３】
このステップＳ１４０においては、目的地周辺の領域に対応する地図データを読み出して、コリド用メモリの中の目的地周辺の地図データを格納するメモリ領域に記憶させる。そして、ステップＳ１５０へ進み、目的地周辺の地図データを格納するメモリ領域（コリド用メモリ）に空きがあるか否かを判断する。
【００４４】
ここで、メモリ領域に空きがあれば、ステップＳ１５０にて「ＹＥＳ」へ進み、ステップＳ１４０へ戻り、目的地周辺の地図データを読み出して、コリド用メモリの中の目的地周辺の地図データを格納するメモリ領域に記憶させる処理を続ける。この場合、目的地周辺の領域を拡大し、この拡大した領域に対応する地図データを読み出して、上記メモリ領域に記憶させるように構成されている。尚、目的地周辺の領域を拡大させる具体的な制御方法は、上記現在地周辺の領域を拡大させる具体的な制御方法（即ち、第１の実施例の制御方法（図３ないし図７参照））と同じである。
【００４５】
そして、ステップＳ１５０において、目的地周辺の地図データを格納するメモリ領域（コリド用メモリ）に空きがなくなると、ステップＳ１５０にて「ＮＯ」へ進み、地図データを読み出して目的地周辺の地図データを格納するメモリ領域に記憶させる処理を終了するようになっている。
【００４６】
ここで、現在地及び目的地をそれぞれ中心として例えば各９個の領域が、コリド用メモリの現在地周辺の地図データを格納するメモリ領域及び目的地周辺の地図データを格納するメモリ領域に読み込まれたとする。これら読み込まれた地図データと、これら地図データの周囲の地図データとの関係を、図１０に示す。尚、図１０に示す状態においては、現在地と目的地が設定され、更に経路が計算されて表示されている状態となっているが、現在地と目的地が設定された状態（即ち、経路が計算されていない状態）で、地図データを切り出してコリド用メモリに格納するようにしても良い。
【００４７】
また、上記図１０に示す状態では、太い実線で示す各９個の領域に対応する地図データが切り出されてコリド用メモリに格納されているが、実際には、コリド用メモリの容量がある程度大きいことから、現在地及び目的地をそれぞれ中心としてその回りの領域に対応する地図データがかなりのデータ量だけ切り出されてコリド用メモリに格納されることになる。
【００４８】
このような構成の第２の実施例によれば、車両の現在地及び目的地をそれぞれ中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させるように構成したので、コリド用メモリの容量の制限があっても、ナビ機能、例えば経路案内機能をできるだけ制限しない構成とすることができる。特に、上記実施例によれば、経路を再計算するときに、前とは異なる経路を算出する自由度が大幅に大きくなる。
【００４９】
尚、上記第２の実施例においては、複数の地点として、２つの地点（現在地及び目的地）を設定し、これら２つの地点を中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させるように構成したが、これに限られるものではなく、３つ以上の地点を設定して、これら３つ以上の地点をそれぞれ中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させるように構成しても良い。尚、３つ目の地点としては、例えば立ち寄り地点などを設定することが好ましい。そして、上記した３つ以上の地点を設定する構成の場合、コリド用メモリを３つ以上のメモリ領域に均等にわけるように構成することが好ましい。
【００５０】
また、上記第２の実施例では、コリド用メモリを２つのメモリ領域に均等にわけるように構成したが、これに限られるものではなく、２つのメモリ領域の配分割合を不均等にしても良い。この場合、２つのメモリ領域の配分割合を変更するに当たっては、地点の属性に応じて配分割合を変えることが好ましい。例えば地点の属性が高速道路やサービスエリアやパーキング等のように、再探索のときにその地点周辺のルートを変更させる必要がなく、切り出す地図データの領域が小さくてもよいような属性である場合には、メモリ領域の配分割合を少なくし、反対に再探索のときにその地点周辺に変更可能な多数のルートがあり、切り出す地図データの領域を大きくしなければならないような属性である場合には、メモリ領域の配分割合を多くするように構成すれば良い。
【００５１】
また、格納する地図データの密度に応じてメモリ領域の配分割合を変えるように構成しても良い。即ち、大都市のように地図データの密度が大きい地点の地図データを格納するメモリ領域の配分割合を多くし、田舎のように地図データの密度が小さい地点の地図データを格納するメモリ領域の配分割合を少なくするように構成することがより一層好ましい。尚、３つ以上の地点を設定する構成の場合にも、メモリ領域の配分割合を例えば上記したように（即ち、地点の属性や地図データの密度に応じて）変更しても良い。
【００５２】
更に、上記各実施例や各変形例においては、図３に示すように、地点が存在する地図データの最小単位の領域を上下左右に４等分し、これら４等分した４つの領域のいずれに前記地点が存在するかによって、前記切り出す地図データの領域の拡大手順の４つのパターンを選択設定するように構成したが、これに代えて、現在地から目的地に対する方向を加味して切り出す地図データの領域の拡大手順（パターン）を設定するように構成しても良い。この構成を、図１１に、第３の実施例として示す。
【００５３】
図１１において、目的地が現在地（星印参照）の右斜め上の方向にあるとすると、現在地が地図データの最小単位の領域中のどこにあっても、現在地周辺の領域を拡大させる拡大手順は、図１１に示すようなパターンとなるように設定されている。即ち、図１１（ａ）、（ｂ）に示すように、現在地（読み込み地点）が領域（ａ）〜（ｄ）（図３参照）のどこにあっても、まず、現在地が存在する領域の右隣の領域を読み取る。
【００５４】
続いて、図１１（ｃ）に示すように、既に読み込んだ領域（２個の領域）の上側の２個の領域を読み取る。そして、図１１（ｄ）に示すように、既に読み込んだ領域（４個の領域）の右側の２個の領域を読み取る。
【００５５】
更に、図１１（ｅ）に示すように、既に読み込んだ領域（６個の領域）の上側の３個の領域を読み取る。以下、同様な手順で読み込む領域を、コリド用メモリが一杯になるまで拡大していけば良い。尚、例えば９個の領域でコリド用メモリが一杯になったとすると、図１１（ｆ）に示す状態で領域拡大が完了する。また、現在地から目的地に対する方向が、図１１に示す方向と異なる場合についても、ほぼ同様にして（即ち、目的地側の地図データが広く且つ多くなるように）、切り出す地図データの領域を拡大するように設定すれば良い。
【００５６】
そして、上述した以外の第３の実施例の構成は、第１の実施例の構成と同じになっている。従って、第３の実施例においても、第１の実施例とほぼ同じ作用効果を得ることができる。特に、第３の実施例においては、切り出す地図データの領域の拡大手順を設定するに際して、現在地から目的地に対する方向を加味して設定するように構成したので、経路を再計算するときに、前とは異なる経路を算出する自由度がより一層大きくなる。
【００５７】
また、上記各実施例や各変形例においては、切り出す地図データの領域を拡大するに際して、既に読み込んだ領域の右隣、左隣、上側、下側の１列分の領域を読み取るように構成したが、これに代えて、既に読み込んだ領域の外側の領域を一回りするように読み取って拡大するように構成しても良い。また、反対に、既に読み込んだ領域の右隣、左隣、上側、下側の領域において、地図データの最小単位の領域を単位として１個ずつ読み取って拡大するように構成しても良い。
【００５８】
図１２は、本発明の第４の実施例を示すものである。尚、第２の実施例と同一ステップには同一ステップ番号を付している。この第４の実施例においては、複数の地点である例えば現在地と目的地の２地点について切り出す地図データの領域を拡大する場合に、拡大させる領域が重複しないように構成したものである。
【００５９】
上記第４の実施例において、図１２のステップＳ１１０からステップＳ１３０までは、第２の実施例と同じである。即ち、現在地周辺の地図データを読み出して、現在地周辺の地図データを格納するメモリ領域に記憶させる処理までは、第２の実施例と同じである。
【００６０】
この後、ステップＳ２４０へ進むと、目的地周辺の領域に対応する地図データを読み出して、コリド用メモリの中の目的地周辺の地図データを格納するメモリ領域に記憶させる。このとき、目的地周辺の地図データの領域を拡大する場合に、拡大させる領域が、上記現在地周辺の地図データの拡大領域と重複したときには、重複した領域を除くようにして目的地周辺の地図データの領域を拡大させるように構成されている。これによって、２地点についてそれぞれ切り出す地図データの領域を拡大させる場合に、拡大させる領域が重複しない構成となっている。
【００６１】
そして、ステップＳ１５０へ進み、目的地周辺の地図データを格納するメモリ領域（コリド用メモリ）に空きがあるか否かを判断する。ここで、メモリ領域に空きがあれば、ステップＳ１５０にて「ＹＥＳ」へ進み、ステップＳ２４０へ戻り、地図データを読み出して、コリド用メモリの中の目的地周辺の地図データを格納するメモリ領域に記憶させる処理を続ける。このとき、上述したように、目的地周辺の地図データの領域を拡大する場合に、拡大させる領域が重複しないように制御している。
【００６２】
そして、ステップＳ１５０において、目的地周辺の地図データを格納するメモリ領域（コリド用メモリ）に空きがなくなると、ステップＳ１５０にて「ＮＯ」へ進み、目的地周辺の地図データを読み出して、目的地周辺の地図データを格納するメモリ領域に記憶させる処理を終了する。
【００６３】
尚、上述した以外の第４の実施例の構成は、第２の実施例の構成と同じになっている。従って、第４の実施例においても、第２の実施例とほぼ同じ作用効果を得ることができる。特に、第４の実施例においては、２地点（現在地と目的地）についてそれぞれ切り出す地図データの領域を拡大する場合に、拡大させる領域が重複しないように構成したので、コリド用メモリを有効に活用することができ、コリド用メモリにより一層多くの地図データを格納することができる。尚、上記したように拡大させる領域が重複する事態は、２つの地点が比較的近い場合に発生する。
【００６４】
また、上記第４の実施例においては、先に現在地を中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させ、その後、目的地を中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させる際に、目的地側の拡大させる領域が重複しないように構成したが、反対に、先に目的地を中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させ、その後、現在地を中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに記憶させる際に、現在地側の拡大させる領域が重複しないように構成しても良い。更に、第４の実施例においては、現在地と目的地という２つの地点の構成に適用したが、これに限られるものではなく、３つ以上の地点の構成に適用しても良い。
【００６５】
尚、２地点（現在地と目的地）についてそれぞれ切り出す地図データの領域を拡大させる場合に、拡大させる領域が重複しない場合（例えば図１０参照）、現在地から目的地までの経路計算を良好に実行できないような感じを受けるが、このような（重複領域がない、または、拡大させる領域が離れている）場合、本実施例においては、周知構成と同様にして、広域地図の地図データが読み込まれてコリド用メモリに格納されているので、経路計算を十分良好に実行することができる。
【００６６】
更にまた、上記各実施例においては、複数の地点をそれぞれ中心としてその回りの領域に対応する地図データを切り出してコリド用メモリに保存するように構成したが、これに代えて、複数の地点が、車両の現在地と、目的地とであると共に、両地点が近い場合には、現在地と目的地の間の中間地点を中心として、その回りの領域に対応する地図データを切り出してコリド用メモリに保存するように構成しても良い。
【００６７】
尚、上記した各実施例や各変形例において実行されている地図データの切り出し制御（コリド機能）を、経路案内を行わない構成、即ち、地図表示を行う構成（地図表示装置）に適用するように構成しても良い。
【図面の簡単な説明】
【００６８】
【図１】本発明の第１の実施例を示すカーナビゲーション装置のブロック図
【図２】フローチャート
【図３】地図データの最小単位の領域を上下左右に４等分した状態を示す図
【図４】現在地周辺の領域を拡大させる拡大手順の第１のパターンを示す図
【図５】現在地周辺の領域を拡大させる拡大手順の第２のパターンを示す図
【図６】現在地周辺の領域を拡大させる拡大手順の第３のパターンを示す図
【図７】現在地周辺の領域を拡大させる拡大手順の第４のパターンを示す図
【図８】切り出された地図データとその周りの地図データとの関係を示す図
【図９】本発明の第２の実施例を示すフローチャート
【図１０】図８相当図
【図１１】本発明の第３の実施例を示す図４相当図
【図１２】本発明の第４の実施例を示す図９相当図
【図１３】従来構成を示すもので、経路を地図上に示す図
【図１４】切り出された地図データとその周りの地図データとの関係を示す図
【図１５】切り出された地図データを主として示す図
【符号の説明】
【００６９】
図面中、１はカーナビゲーション装置（地図表示装置）、２は制御回路（コリド機能、コリド用メモリ）、３は位置検出器、４は地図データ入力器、５は操作スイッチ群、８は表示装置、１３はＧＰＳ受信機を示す。
【図１】
2006309089.tif 000003
【図２】
2006309089.tif 000004
【図３】
2006309089.tif 000005
【図４】
2006309089.tif 000006
【図５】
2006309089.tif 000007
【図６】
2006309089.tif 000008
【図７】
2006309089.tif 000009
【図８】
2006309089.tif 000010
【図９】
2006309089.tif 000011
【図１０】
2006309089.tif 000012
【図１１】
2006309089.tif 000013
【図１２】
2006309089.tif 000014
【図１３】
2006309089.tif 000015
【図１４】
2006309089.tif 000016
【図１５】
2006309089.tif 000017