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