(57)【要約】地図表示用のデータの部分的な更新を可能とし、もって、更新作業の効率を向上させることを可能とする。  地図表示用のデータを、共通地図ファイルＣＦ及び複数の地域別地図ファイルＲＦ-ｋからなるファイル群により構成する。この地域別地図ファイルＲＦ-ｋは、所定縮尺の地図を所定のエリアに分割した地図に対応するマップデータを含むマップデータ部ＲＦＭと、当該マップデータを管理するための地域別地図管理データ部ＲＦＲから構成されている。実際にマップデータに基づいて地図を描画する場合、共通地図ファイルＣＦの管理レコードＣＦＣに含まれているデータと、地域別地図管理データ部ＲＦＲに含まれているデータに基づいて描画すべき地図に対応するマップデータを特定し、当該特定されたマップデータに基づいて地図を描画する。【特許請求の範囲】
【請求項１】
表示装置に表示すべき地図に対応する地図画像データを生成する描画処理を実行し、当該生成した画像データを表示装置に出力する地図描画装置であって、
前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、（ａ）前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、（ｂ）前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイルを記録している第１記録手段と、
前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイルを記録している第２記録手段と、
前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、
前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する判定手段と、
前記判定手段により、当該領域に対応する構成データが存在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段と、
を具備することを特徴とする地図描画装置。
【請求項２】
前記マップデータは、前記領域毎に、当該領域に対応した地図を描画するための構成データからなる部分データにより構成されており、
前記表示制御手段は、前記判定手段によって、当該領域に対応する構成データが存在するものと判定された場合に、当該領域に対応した部分データに含まれる前記構成データに基づいて、当該領域の地図を表示するための前記地図画像データを生成することを特徴とする請求項１に記載の地図描画装置。
【請求項３】
前記領域特定情報には、少なくとも、前記地図上の地点を特定するための情報が含まれており、
前記管理ファイルには、前記領域特定情報と対応付けて、当該領域特定情報に対応する地点の属する前記領域を特定するための特定データと、前記領域特定情報に基づいて当該地点の属する前記地図ファイルを特定するための特定データの双方が記述されており、
前記特定手段は、前記領域特定情報が入力された場合に、前記管理ファイルに基づいて、当該領域の属する地図ファイルを特定すると共に、当該領域特定情報に対応する前記領域を特定する
ことを特徴とする請求項１に記載の地図描画装置。
【請求項４】
前記管理ファイルには、前記地図ファイルに含まれている前記マップデータよりも縮尺の大きな地図に対応したマップデータが含まれ、
前記表示制御手段は、前記地図ファイルに含まれているマップデータよりも大きな縮尺に対応した地図を表示するための地図画像データを生成するに際しては、前記管理ファイルに含まれている前記マップデータに基づいて前記地図画像データを生成する
ことを特徴とする請求項１に記載の地図描画装置。
【請求項５】
前記地図ファイルには、少なくとも２以上の縮尺の地図に対応したマップデータと、当該各縮尺の前記領域に対応する前記管理データと、が含まれる一方、
前記管理ファイルには、前記各縮尺毎に、前記領域特定情報と、前記特定データと、が少なくとも対応付けて記述され、
前記特定手段は、前記領域特定情報が入力された場合に、前記管理ファイルに基づいて、前記縮尺を特定すると共に、当該領域特定情報に対応する領域の属する地図ファイルとを特定し、
判定手段は、前記特定された地図ファイルの前記管理データに基づいて、当該特定された縮尺の地図における前記領域に対応する前記構成データが存在するか否かを判定する
ことを特徴とする請求項１に記載の地図描画装置。
【請求項６】
前記地図上に表示される各道路の存在位置を示すネットワークデータを記録したネットワークデータ記録手段と、
移動体の地図上における現在位置を前記ネットワークデータに基づいて特定する位置特定手段と、を更に有し、
前記表示制御手段は、前記領域の地図と共に、前記位置特定手段によって特定された地図上の位置に前記移動体の存在を示す移動体位置情報が表示されるように、前記構成データに基づいて前記地図画像データを生成し、当該地図画像データを表示手段に出力する
ことを特徴とする請求項１に記載の地図描画装置。
【請求項７】
前記位置特定手段によって特定された前記移動体の前記地図上の位置から、設定された目的地までの経路を、前記ネットワークデータに基づいて設定する経路設定手段を更に有する
ことを特徴とする請求項６に記載の地図描画装置。
【請求項８】
表示装置に表示すべき地図に対応する地図画像データを生成する描画処理を実行し、当該生成した画像データを表示装置に出力する地図描画装置を備えたナビゲーション装置であって、
前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、（ａ）前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、（ｂ）前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイルを記録している第１記録手段と、
前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイルを記録している第２記録手段と、
前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、
前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する判定手段と、
前記判定手段により、当該領域に対応する構成データが存在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段と、
を具備することを特徴とするナビゲーション装置。
【請求項９】
（ａ）地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイル、及び、（ｂ）前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイル、が記録されている地図描画装置における地図描画方法であって、
前記地図描画装置が前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する第１ステップと、
前記地図描画装置が前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する第２ステップと、
前記第２ステップにて、当該領域に対応する構成データが存在するものと判定された場合に、前記地図描画装置が当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する第３ステップと、
を具備することを特徴とする地図描画方法。
【請求項１０】
（ａ）地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイル、及び、（ｂ）前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイル、が記録された情報記録媒体から、コンピュータにより前記マップデータを読み出して表示装置に地図を表示させるための地図描画プログラムであって、
前記コンピュータを、
前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段、
前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する判定手段、
前記判定手段により、当該領域に対応する構成データが存在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段、
として機能させることを特徴とする地図描画プログラム。
【請求項１１】
請求項１０に記載の地図描画プログラムを記録した、コンピュータに読み取り可能な情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の移動経路を検索し、当該経路をユーザに提示するナビゲーション装置において、特に地図を描画する技術に関する。
【背景技術】
【０００２】
従来から車両等の移動体に搭載され、当該移動体を誘導する、所謂、ナビゲーション装置が各種提供されている。かかるナビゲーション装置には、経路誘導の対象地域に関する地図を表示すべく地図表示用のデータが記録されており、移動体の現在位置や当該移動体の目的地までの経路を描画した地図が液晶パネル等の表示装置に表示される。【０００３】
また、この種のナビゲーション装置の中には、上記地図表示用のデータをハードディスク（以下、「ＨＤ」という）等の書き換え可能な記録媒体に記録し、これらのデータを書き換えることにより、ナビゲーション装置に記録された地図表示用のデータを最新のデータに更新する機能を有するものも存在している。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上記従来のナビゲーション装置においては、表示可能な全縮尺の地図に対応した画像データを生成するためのポリゴンやポリライン、テキスト等の構成データからなるデータ（以下、「マップデータ」という）が一つのファイル内に記述されており、このファイルを利用して表示対象領域の全域に渡る地図が描画されている。例えば、ナビゲーション装置が日本全国において移動体の誘導を行うものである場合、地図の表示対象地域も日本全国に及ぶため、日本全国の全縮尺に対応する地図を描画するためのマップデータが１つのファイル内に記述されることとなる。【０００５】
このため、地図表示用のデータの更新を行うに際しては、ファイル全体の更新が必要となり、部分的な更新を行うことが不可能であった。また、ファイル全体の更新を行う場合、データの更新に長時間を要する等、更新作業が繁雑なものとなる。【０００６】
本願は、以上説明した事情に鑑みてなされたものであって、その課題の一例としては、地図表示用のデータの部分的な更新を可能とし、もって、更新作業の効率を向上させることを可能とする地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決するため、本願の一つの観点において請求項１に記載の地図描画装置は、表示装置に表示すべき地図に対応する地図画像データを生成する描画処理を実行し、当該生成した画像データを表示装置に出力する地図描画装置であって、前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、（ａ）前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、（ｂ）前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイルを記録している第１記録手段と、前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイルを記録している第２記録手段と、前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する判定手段と、前記判定手段により、当該領域に対応する構成データが存在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段と、を具備することを特徴とする。【０００８】
また、本願の他の観点においては、請求項８に記載のナビゲーション装置は、表示装置に表示すべき地図に対応する地図画像データを生成する描画処理を実行し、当該生成した画像データを表示装置に出力する地図描画装置を備えたナビゲーション装置であって、前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、（ａ）前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、（ｂ）前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイルを記録している第１記録手段と、前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイルを記録している第２記録手段と、前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する判定手段と、前記判定手段により、当該領域に対応する構成データが存在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段と、を具備することを特徴とする。【０００９】
また更に、本願の他の観点において、請求項９に記載の地図描画方法は、（ａ）地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイル、及び、（ｂ）前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイル、が記録されている地図描画装置における地図描画方法であって、前記地図描画装置が前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する第１ステップと、前記地図描画装置が前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する第２ステップと、前記第２ステップにて、当該領域に対応する構成データが存在するものと判定された場合に、前記地図描画装置が当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する第３ステップと、を具備することを特徴とする。【００１０】
更に、本願の他の観点において、請求項１０に記載の地図描画プログラムは、（ａ）地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって、前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図を描画するための構成データからなるマップデータと、前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも含む地図ファイル、及び、（ｂ）前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理ファイル、が記録された情報記録媒体から、コンピュータにより前記マップデータを読み出して表示装置に地図を表示させるための地図描画プログラムであって、前記コンピュータを、前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段、前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報により特定される領域に対応する前記構成データが存在するか否かを判定する判定手段、前記判定手段により、当該領域に対応する構成データが存在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段、として機能させることを特徴とする。【００１１】
更にまた、本願の他の観点において、請求項１１に記載の情報記録媒体は、請求項１０に記載の地図描画プログラムを記録している。
【図面の簡単な説明】
【００１２】
【図１】第１実施形態にかかる地図描画装置において利用される地図表示用のデータのデータ構成の一例を示す図である。
【図２】同実施形態における共通地図ファイルＣＦ及び地域別地図ファイルＲＦ-ｋに含まれているマップデータを示した概念図である。
【図３】同実施形態における地域別地図管理データ部ＲＦＲのデータ構成の一例を示した図である。
【図４】同実施形態における管理フレーム部ＣＦＣのデータ構成の一例を示した図である。
【図５】同実施形態における地図描画装置を利用したナビゲーション装置１００の具体的な構成の一例を示すブロック図である。
【図６】同実施形態におけるシステム制御部１１５が実行するサブルーチンの処理内容を示すフローチャートである。
【図７】第２実施形態にかかる地図描画装置において利用される地図表示用のデータのデータ構成の一例を示す図である。
【符号の説明】
【００１３】
ＣＦ・・・共通地図ファイル
ＲＦ-ｋ（ｋ＝１、２、・・・、ｎ）・・・地域別地図ファイル
ＣＦＣ・・・管理フレーム部
ＣＦＣＨ・・・ヘッダ部
ＣＦＢＳ・・・ブロックセット管理レコード部
ＣＦＣＢ・・・共通地図ブロック管理テーブル
ＣＦＲＢ・・・地域別地図ブロック管理テーブル
ＣＦＰ、ＲＦＰ・・・パーセル管理情報部
ＲＦＲＲ・・・レコード部
１００・・・ナビゲーション装置
【発明を実施するための最良の形態】
【００１４】
以下、本願の実施の形態について、説明することとするが、具体的な装置構成について、説明する前に、まず、本実施形態において実現される地図描画装置及び当該地図描画装置において利用されるデータの構成について説明する。
［１］第１実施形態
［１．１］第１実施形態にかかる地図描画装置及びデータ構成
まず、図１に本実施形態にかかる地図描画装置において利用される地図表示用のデータのデータ構成を示す。同図に示すように、本実施形態にかかる地図描画装置において利用される地図表示用のデータは、共通地図ファイルＣＦと、複数の地域別地図ファイルＲＦ-ｋ（ｋ＝１、２、・・・、ｎ）からなるファイル群として構成される。【００１５】
なお、「請求の範囲」における「地図ファイル」は、例えば、この地域別地図ファイルＲＦ-ｋに対応し、「管理ファイル」は、例えば、共通地図ファイルＣＦに対応している。
本実施形態においては、表示可能な全縮尺の地図を描画するためのマップデータ（上記構成データにより構成されたデータ）を、これらのファイルＣＦ及びＲＦ-ｋのマップデータ部ＣＦＭ及びＲＦＭに分割して保持させ、これらのファイルＣＦ及びＲＦ-ｋの内の一部のファイルを更新することにより地図表示用のデータの部分更新を実現している。【００１６】
なお、この更新に際して、幾つのファイルを更新するかは、任意である。例えば、更新に際して、一部の地域別地図ファイルＲＦ-ｋのみを更新するようにしても良いし、一部の地域別地図ファイルＲＦ-ｋと共に共通地図ファイルＣＦを同時に更新するようにしても良い。また、なお、本実施形態においてマップデータというときは、ポリゴンやポリライン、テキスト等の構成データからなり、実際に地図を描画する際に利用されるデータを意味し、後述するネットワークデータとは、別個のものを意味している。【００１７】
このように表示可能な全縮尺の地図に対応したマップデータを各ファイルＣＦ及びＲＦ-ｋに分割して保持させているため、各ファイルＣＦ及びＲＦ-ｋに含まれているマップデータは、夫々、区々の内容を有することとなる。これら各ファイルＣＦ及びＲＦ-ｋに含まれているマップデータの関係について、以下、図２を参照しつつ説明する。なお、図２は、本実施形態にかかる共通地図ファイルＣＦ及び地域別地図ファイルＲＦ-ｋに含まれているマップデータを示した概念図である。【００１８】
同図に示すように本実施形態においてファイルＣＦ及びＲＦ-ｋには、階層化された複数の地図を描画するためのマップデータが含まれている。各階層の地図に対応するマップデータは、各々異なる縮尺の地図に対応していると共に、地図上の全体領域を東西方向にＸ個、南北方向にＹ個、夫々、当該地図を賽の目に分割した基準パーセルＰ-ｉ-ｊ（ｉ＝１、２、・・・、Ｘ、ｊ＝１、２、・・・、Ｙ）と呼ばれる単位領域毎に生成、管理される。【００１９】
この基準パーセルＰ-ｉ-ｊを描画するためのマップデータは、本実施形態にかかる地図描画装置における単位データとして扱われ、地図描画装置において実際に地図を描画する場合、各パーセルＰ-ｉ-ｊ単位にて地図が描画される。【００２０】
なお、「請求の範囲」における「部分データ」は、例えば、基準パーセルＰ-ｉ-ｊに対応するマップデータに対応している。【００２１】
各階層の地図においては、互いに隣接するａ×ｂ個の基準パーセルＰ-ｉ-ｊによりブロックと呼ばれる単位が形成されると共に、隣接するｃ×ｄ個のブロックによりブロックセットと呼ばれる単位が形成されている。また、基準パーセルＰ-ｉ-ｊに対応するマップデータがブロック単位、或いは、ブロックセット単位にて集約され、各単位にてマップデータが管理されることとなる。【００２２】
かかる基準パーセルＰ-ｉ-ｊは、本地図描画装置において実際に地図を描画する際に同一のサイズにて描画され、各階層における基準パーセルＰ-ｉ-ｊは、例えば、緯度／経度によって各々対応付けられている。より具体的には、隣接する階層間において、両階層の地図に対応する各基準パーセルＰ-ｉ-ｊは、上位階層に含まれる基準パーセルＰ-ｉ-ｊ＝ｎ×ｎ（下位階層における基準パーセルＰ-ｉ-ｊ）という関係に有り、例えば、ｎ＝４の場合には、上位階層の地図における一つの基準パーセルＰ-ｉ-ｊ内に、隣接下位階層の１６個の基準パーセルＰ-ｉ-ｊが含まれることとなる。換言するならば、この場合、隣接する上位階層の一の基準パーセルＰ-ｉ-ｊに対応する領域が、下位階層において１６倍の面積を持って描画されることとなるのである。【００２３】
なお、各階層に対応する地図の縮尺及び階層数並びにｎの具体的な数値は任意である。但し、本実施形態においては、ｎ＝４とし、＜階層１＞１０２４万分の１、＜階層２＞２５６万分の１、＜階層３＞６４万分の１、＜階層４＞１６万分の１、＜階層５＞４万分の１、＜階層６＞１万分の１、＜階層７＞２千５００分の１の各縮尺の地図に対応した階層に分割されているものとして、説明を進めることとする。【００２４】
このように、各地図に対応する縮尺を変更した場合、下位の階層に対応するマップデータほど表示対象領域が広くなり、データ量が増加する傾向にある。そこで、本実施形態においては、この複数の階層からなるマップデータを所定の階層にて分割し、当該階層よりも縮尺の大きな地図に対応するマップデータを共通地図ファイルＣＦに、当該階層よりも縮尺の小さな地図に対応するマップデータを地域別地図ファイルＲＦ-ｋに割り振っている。【００２５】
また、地域別地図ファイルＲＦ-ｋに割り振られるマップデータは、当該マップデータによる表示可能地域を分割した各エリア毎に分割されると共に、対応する地域別地図ファイルＲＦ-ｋに割り振られている。例えば、当該マップデータによる表示可能地域が日本全国である場合、当該マップデータは、全国を北海道及び他の複数の都府県を一つの単位とする地方（例えば、東北、関東、中部、近畿等）毎に分割され、各地域別地図ファイルＲＦ-ｋに割り振られているのである。【００２６】
従って、各地域別地図ファイルＲＦ-ｋに含まれるマップデータは、対応するエリアの地図に対応したマップデータに限られ、地域別地図ファイルＲＦ-ｋの数は、当該分割方法により決定されることとなる。【００２７】
なお、具体的なマップデータの割り振り方及びエリアの分割方法については任意である。例えば、上記階層中、階層７に関しては縮尺が小さくなる関係上、詳細な背景描画が必要となり、データ量が大きくなる傾向が強い。このため、上記階層中の階層７の地図に対応するマップデータのみを各地域別地図ファイルＲＦ-ｋに割り振り、他の階層の地図に対応するマップデータについては、共通地図ファイルＣＦに割り振るようにすれば良い。【００２８】
また、隣接する各階層間において、上位階層に含まれる全てのパーセルに対応する地図を下位階層の地図において保有することは必要とならない。例えば、上位階層の基準パーセルＰ-ｉ-ｊに含まれる下位階層の基準パーセルＰ-ｉ-ｊの中に、海のみが描画されるパーセルが存在する場合には、当該パーセルについてはマップデータを作成することは必要とならず、特に、階層７については、詳細表示が必要となる都市部の基準パーセルＰ-ｉ-ｊについてのみ、マップデータを用意するようにすれば良い。【００２９】
以上の構成を有するマップデータを利用することにより、本実施形態にかかる地図描画装置においては、異なる縮尺の地図の表示が実現される。より具体的には、本実施形態にかかる地図描画装置においては、地図上の所定の地点を指定することにより、当該地点周辺の地図が、指定された縮尺により表示されるのである。【００３０】
ここで、地図表示用のデータを本実施形態のごとく複数のファイルに分割し、当該ファイル群の一部のファイルを更新する構成を採用する場合、地図表示用のファイル中に新しいファイルと古いファイルが混在することとなり、各ファイル間においてデータの整合性がとれなくなる場合がある。【００３１】
特に、地域別地図ファイルＲＦ-ｋに上述の階層７の地図のみを含める構成とした場合、地域別地図ファイルＲＦ-ｋには、詳細表示が必要となる都市部についてのみマップデータが用意される場合も少なくない。このため、古いファイルＲＦ-ｋ内において存在していなかったマップデータが、新しいファイルＲＦ-ｋに追加されるような事態も、屡々、生じうる。かかる場合に、地図の縮尺を変更して表示を行おうとすると、各階層に属する基準パーセルＰ-ｉ-ｊ間における対応関係が崩れ、本来表示されるべき基準パーセルＰ-ｉ-ｊと異なるパーセルＰ-ｉ-ｊに対応する地図が表示されてしまうような事態も生じうる。【００３２】
そこで、本実施形態にかかる地図描画装置においては、地域別地図ファイルＲＦ-ｋに割り振られている地図に隣接する上位階層の地図、すなわち、共通地図ファイルＣＦの最下位階層の地図中においてマップデータの存在している全ての基準パーセルＰ-ｉ-ｊに対応するマップデータが、地域別地図ファイルＲＦ-ｋに含まれているものと仮定して地域別地図ファイルＲＦ-ｋの管理を行う構成となっている。【００３３】
例えば、階層７の地図に対応するマップデータのみが地域別地図ファイルＲＦ-ｋに含まれている場合を考える。この場合、階層６の地図における全基準パーセルＰ-ｉ-ｊに対応する階層７の地図が設けられていない場合もある。しかし、このような場合であっても、階層６の基準パーセルＰ-ｉ-ｊに対応する階層７の地図が存在するものと仮定してマップデータを管理するのである。【００３４】
従って、実際にはマップデータが存在していない階層７の基準パーセルＰ-ｉ-ｊについても、マップデータが存在しているものとして取り扱われることとなる。このため、更新後の地域別地図ファイルＲＦ-ｋに新たなマップデータが追加された場合であっても、当該追加されたマップデータを地図描画装置において特定し、管理することが可能となる。【００３５】
以下、かかる機能を実現するために、共通地図ファイルＣＦ及び地域別地図ファイルＲＦ-ｋに設けられている管理フレーム部ＣＦＣ及び地域別地図管理データ部ＲＦＲについて、図３及び図４を参照しつつ説明する。なお、図３は、地域別地図管理データ部ＲＦＲのデータ構成の一例を示した図であり、図４は、管理フレーム部ＣＦＣのデータ構成の一例を示した図である。【００３６】
同図に示すように、地域別地図ファイルＲＦ-ｋの地域別地図管理データ部ＲＦＲは、レコード部ＲＦＲＲと、パーセル管理情報部ＲＦＰと、から構成されている。【００３７】
地域別地図管理データ部ＲＦＲに含まれているパーセル管理情報部ＲＦＰは、地域別地図ファイルＲＦ-ｋに含まれているマップデータ、すなわち、上記図２に示す地図の内、地域別地図ファイルＲＦ-ｋに割り振られている地図に対応するマップデータを管理するためのパーセル管理情報を要素としている。このパーセル管理情報は、マップデータを基準パーセルＰ-ｉ-ｊ単位にて管理するためのデータであり、各基準パーセルＰ-ｉ-ｊに対応したマップデータ、すなわち、マップデータにおける単位データを管理するための情報として、例えば、当該基準パーセルＰ-ｉ-ｊに対応するマップデータの先頭アドレスや、当該マップデータのデータサイズ等の情報を含んでいる。なお、このパーセル管理情報に関しては、実際にマップデータが設けられている基準パーセルＰ-ｉ-ｊにのみ対応付けて設けられている。【００３８】
これに対して、レコード部ＲＦＲＲは、パーセル管理情報を管理するためのレコードを要素としている。このレコードは、マップデータの有無にかかわらず、全ての基準パーセルＰ-ｉ-ｊに対応するマップデータが存在することを前提に設けられており、少なくとも以下の何れかの情報を含んでいる。
（ｉ）当該基準パーセルＰ-ｉ-ｊに対応するマップデータが存在している場合、当該パーセルＰ-ｉ-ｊに対応するパーセル管理情報の先頭アドレス及びデータサイズ。
（ｉｉ）当該基準パーセルＰ-ｉ-ｊに対応するマップデータが存在していない場合、当該パーセルＰ-ｉ-ｊに対応するマップデータが存在しない旨を示すデータ。【００３９】
このようにマップデータの存在しない基準パーセルＰ-ｉ-ｊに対応するレコードを事前に作成しておくことにより、新たなマップデータが追加された場合には、当該マップデータに対応するレコードに上記（ｉ）の情報を記述して、当該マップデータを特定可能とすることが可能となる。また、マップデータが存在しない場合でも、このレコードを参照することにより、マップデータが存在しないことが特定できるため、処理エラー等が発生することもない。【００４０】
一方、図４に示すように、共通地図ファイルＣＦの管理フレーム部ＣＦＣは、ヘッダ部ＣＦＣＨと、ブロックセット管理レコード部ＣＦＢＳと、共通地図ブロック管理テーブルＣＦＣＢと、地域別地図ブロック管理テーブルＣＦＲＢと、パーセル管理情報部ＣＦＰと、から構成されている。【００４１】
ヘッダ部ＣＦＣＨは、共通地図ファイルＣＦのヘッダ情報として、例えば、（ａ）共通地図ファイルＣＦ及び地域別地図ファイルＲＦ-ｋに含まれている全マップデータにより描画される地図の縮尺を示すレベル管理情報、（ｂ）地域別地図ファイルＲＦ-ｋに割り振られているマップデータの縮尺を示す分割情報、等のデータを含んでいる。【００４２】
パーセル管理情報部ＣＦＰは、共通地図ファイルＣＦに含まれているマップデータを管理するためのパーセル管理情報を要素としている。このパーセル管理データ部ＣＦＰに含まれているパーセル管理情報は、例えば、対応するマップデータの先頭アドレスや、当該マップデータのデータサイズ等の情報を含んでいる。【００４３】
なお、上述したように、基準パーセルＰ-ｉ-ｊによっては、パーセルＰ-ｉ-ｊ内全域が海に相当する場合等、対応するマップデータが存在しないこともある。係る基準パーセルＰ-ｉ-ｊに対応するパーセル管理情報に関しては、マップデータの格納位置等を示す情報に替えて、マップデータが存在しないことを示すデータを記述するようにすれば良い。【００４４】
次いで、共通地図ブロック管理テーブルＣＦＣＢは、共通地図ファイルＣＦに含まれている、マップデータを上記ブロック単位にて管理するための共通地図ブロック管理レコードを要素としている。本実施形態において、この共通地図ブロック管理レコードは、対応するブロック内に存在する全基準パーセルＰ-ｉ-ｊのパーセル管理情報を管理するための情報として、例えば、各パーセルＰ-ｉ-ｊに対応するパーセル管理情報の先頭アドレスやデータサイズ等の情報を含んでいる。【００４５】
一方、地域別地図ブロック管理テーブルＣＦＲＢには、地域別地図ファイルＲＦ-ｋに含まれているマップデータを上記ブロック単位にて管理するための地域別地図ブロック管理レコードを要素としている。この地域別地図ブロック管理レコードは、地域別地図管理データ部ＲＦＲのレコード部ＲＦＲＲに含まれている上記各レコードと対応付けて設けられたフィールドであり、各レコードが含まれている地域別地図ファイルＲＦ-ｋのファイル名と、当該レコードの先頭アドレスと、当該レコードのデータサイズ等のデータを含んでいる。【００４６】
この地域別地図ブロック管理レコードは、上記地域別地図ファイルＲＦ-ｋのレコード部ＲＦＲＲに含まれるレコードと同様に、マップデータの有無にかかわらず、全ての基準パーセルＰ-ｉ-ｊに対応するマップデータが存在することを前提に設けられており、当該対応するレコードに上記（ｉ）、（ｉｉ）の何れのデータが記述されているのかにかかわらず、当該レコードのアドレス等のデータを含んでいる。【００４７】
この結果、この地域別地図ブロック管理レコードは、地域別地図ファイルＲＦ-ｋの更新の有無にかかわらず、常に一定のレコードを指定し続け、マップデータの存在の有無に関しては、専ら、地域別地図ファイルＲＦ-ｋに含まれているレコードにより定義されることとなる。このため、地域別地図ファイルＲＦ-ｋの一部を更新した場合であっても、当該ファイルＲＦ-ｋ内のレコードにおいてマップデータの存否を特定できることとなる。【００４８】
ブロックセット管理レコード部ＣＦＢＳは、共通地図ファイルＣＦ及び地域別地図ファイルＲＦ-ｋの双方に含まれているマップデータを上記ブロックセット単位にて管理するためのブロックセット管理レコードが含まれている。この地域別地図ブロック管理レコードは、各ブロックセットに属しているブロックに対応する共通地図ブロック管理レコード及び地域別地図ブロック管理レコードの先頭アドレス及びデータサイズを要素としている。【００４９】
本実施形態にかかる地図描画装置において、マップデータに基づいて実際に地図を描画する場合、まず、地図描画装置は、ヘッダ部ＣＦＣＨに含まれているレベル管理情報に基づいて、描画すべき地図の縮尺を特定する。そして、当該特定された縮尺の地図において指定された地点を含むブロックセットが特定され、当該ブロックセットに対応するブロックセット管理レコードに基づいて、当該地点を含むブロックに対応するブロック管理レコードが特定される。【００５０】
この時点で、特定されたブロック管理レコードが、共通地図ブロック管理レコードである場合、すなわち、共通地図ファイルＣＦに含まれているマップデータに関するものである場合、当該ブロック管理レコードに含まれているアドレス等のデータに基づいて共通地図ファイルＣＦ内のパーセル管理情報が抽出される。そして、当該パーセル管理情報に基づいてマップデータが抽出され、当該マップデータに含まれている構成データに基づいて描画すべき地図に対応した画像データが生成される。【００５１】
一方、特定されたブロック管理レコードが、地域別地図ブロック管理レコードである場合、当該ブロック管理レコードに含まれているファイル名に基づいて地域別地図ファイルＲＦ-ｋが読み出され、当該ファイルＲＦ-ｋからレコードが抽出される。そして、レコードの抽出が完了すると、本実施形態にかかる地図描画装置においては、当該レコードに基づいて描画対象となるマップデータが存在するか否かを判定し、描画対象となるマップデータが存在しない場合には描画を中止する一方、マップデータが存在する場合にはレコードに含まれているアドレス等に基づいてパーセル管理情報を読み出す。そして、当該パーセル管理情報によって特定されるアドレスからマップデータを抽出して、当該マップデータに含まれている構成データに基づいて描画すべき地図に対応した画像データを生成するのである。【００５２】
［１．２］具体的な装置構成
次いで、図５を参照しつつ、上述した地図描画装置を利用したナビゲーション装置１００の具体的な構成について説明する。なお、このナビゲーション装置１００は、上記地図表示用のファイル群を利用することにより、車両の現在位置周辺の地図を描画すると共に、地図上に現在位置から目的地までの経路を示す経路誘導情報を表示するためのものである。【００５３】
かかる機能を実現するため、本実施形態にかかるナビゲーション装置１００は、ＧＰＳ（Global Positioning System）受信部１０１と、センサ部１０２と、インターフェイス部１０３（以下、「インターフェイス」を「Ｉ／Ｆ」と略称する）と、ＶＩＣＳ（Vehicle
Information Communication System）データ受信部１０４と、ＨＤ（hard disk）ドライブ１０５と、ＤＶＤドライブ１０６と、操作部１０７と、マイクロホン１０８と、音声認識部１０９と、表示部１１０と、バッファメモリ１１１と、表示制御部１１２と、音声処理部１１３と、スピーカ１１４と、システム制御部１１５と、ＲＯＭ（Read
Only Memory）／ＲＡＭ（Random Access Memory）部１１６と、これら各要素間を相互に接続するデータバス１１７と、を有する。【００５４】
なお、「請求の範囲」における「第１記録手段」及び「第２記録手段」は、例えば、このＨＤドライブ１０５に対応し、「特定手段」、「判定手段」は、例えば、システム制御部１１５に対応している。また、「請求の範囲」における「表示制御手段」は、例えば、表示制御部１１２及びシステム制御部１１５に対応している。【００５５】
ＧＰＳ受信部１０１は、測地衛星の発信するＧＰＳ電波を受信し、この受信したＧＰＳ電波に基づいて車両の現在位置に対応する緯度／経度を算出し、当該算出した緯度／経度をＧＰＳデータとしてＩ／Ｆ部１０３に出力する。センサ部１０２は、車両の走行速度、加速度及び方位角を検出するための各種センサを有しており、検出結果に対応する走行データをＩ／Ｆ部１０３に出力する。【００５６】
Ｉ／Ｆ部１０３は、センサ部１０２から入力される走行データと、ＧＰＳ受信部１０１から入力されるＧＰＳデータに基づいて車両の現在位置を算出し、当該算出結果に対応する自車位置データをシステム制御部１１５に出力する。ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送等の放送電波を受信し、当該放送電波に含まれているＶＩＣＳデータを抽出して、システム制御部１１５に出力する。なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、通行規制等の道路交通情報を言う。【００５７】
ＨＤドライブ１０５は、書き換え可能なＨＤにより構成され、このＨＤには、（データａ）上述した地図表示用のファイル群（共通地図ファイルＣＦ及び地域別地図ファイルＲＦ-ｋ）、（データｂ）地点検索用のデータやその他、走行案内に必要なデータ、が記録されている。このＨＤドライブ１０５は、システム制御部１１５から入力される制御信号に基づいて、ＨＤから各種データを読み出して、システム制御部１１５に供給する。【００５８】
ＤＶＤドライブ１０６は、ＤＶＤを着脱可能に格納する格納部と、当該格納部に装着されたディスクを再生するドライブを有し、格納部に装着されたＤＶＤから読み出した各種のデータをデータバス１１６に出力する。【００５９】
操作部１０７は、テンキーやカーソルキー等の各種キーを有するリモートコントロール装置等により構成されており、ユーザ（運転手や同乗者）の入力操作に対応した制御信号をシステム制御部１１５に出力する。音声認識回路１０９には、マイクロホン１０８に入力されたユーザの発声した発話音声が入力される。この音声認識部１０９は、当該入力された発話音声を解析して、ユーザの操作コマンドを認識し、当該操作コマンドに対応する制御信号をシステム制御部１１５に出力する。【００６０】
表示制御部１１２には、ＨＤドライブ１０５から読み出されたマップデータが入力される。この表示制御部１１２は、システム制御部１１５による制御の下、この入力されたマップデータに基づいてバッファメモリ１１１上に地図に対応する画像データを描画し、この描画した画像データを所定のタイミングにてバッファ１１１から読み出して、表示部１１０に出力する。なお、表示部１１０は、例えば、ＣＲＴ（Cathode
Ray Tube）や有機ＥＬ（Electro Luminescent）パネル、液晶表示パネル等、如何なる表示装置により構成しても良い。【００６１】
音声処理部１１３は、システム制御部１１５の制御の下、音声信号を生成し、その生成した音声信号をスピーカ１１４を介して拡声する。かかる音声処理部１１３の機能により、本実施形態にかかるナビゲーション装置１００は、例えば、次の交差点における車両の進行方向をユーザに告知し、或いは、設定された経路上における渋滞状況や通行止め状況をユーザに告知する。【００６２】
システム制御部１１５は、主としてＣＰＵ（Central Processing Unit）により構成されると共に、ＧＰＳ受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを含み、ナビゲーション装置１００の全体的な機能を統括的に制御する。かかる制御に際して、システム制御部１１５は、ＲＯＭ／ＲＡＭ部１１６に記録されている制御プログラムを読み出して各処理を実行し、当該ＲＯＭ／ＲＡＭ部１１６に処理中のデータを一時的に保持する。【００６３】
例えば、経路誘導を行う場合、システム制御部１１５は、ＨＤドライブ１０５に制御信号を出力することにより、当該位置に対応する共通地図ファイルＣＦを読み出させる。そして、システム制御部１１５は、この共通地図ファイルＣＦに含まれている管理フレーム部ＣＦＣに基づいて車両の現在位置を含む基準パーセルＰ-ｉ-ｊに対応するパーセル管理情報を特定して、当該パーセル管理情報に対応するマップデータを読み出す。システム制御部１１５は、この結果、読み出されたマップデータを表示制御部１１２へと出力して、当該マップデータに対応する地図が表示部１１０に表示されるように、表示制御部１１２を制御する。【００６４】
また、システム制御部１１５は、例えば、操作部１０７に対して地図表示の縮尺を変更すべき旨が入力された場合、システム制御部１１５は、当該入力操作に応じて、共通地図ファイルＣＦをＨＤドライブ１０５に読み出させ、共通地図ファイルＣＦに基づいてユーザによって指定された縮尺に対応するマップデータを特定する。そして、システム制御部１１５は、ＨＤドライブ１０５に制御信号を出力することにより、当該特定したマップデータを読み出させて表示制御部１１２に出力する。【００６５】
なお、具体的にマップデータを特定する方法については、上述したとおりであり、目的地設定後の経路設定に関しては、従来のナビゲーション装置における処理と同様であるため、詳細は省略する。【００６６】
［１．３］ナビゲーション装置の具体的動作
次いで、図６を参照しつつ本実施形態にかかるナビゲーション装置１００において描画に必要な基準パーセルＰ-ｉ-ｊに対応するマップデータを特定し、当該マップデータに基づいて地図を描画する際に実行される処理動作について説明する。【００６７】
なお、同図に示す処理は、例えば、以下のような事象が発生した場合に、上記制御プログラムのサブルーチンとして、システム制御部１１５が実行する処理である。
（事象Ａ）ナビゲーション装置１００の電源を投入した場合。
（事象Ｂ）ユーザが操作部１０７に対して経路誘導を行う旨の入力操作を行った場合。
（事象Ｃ）ユーザが操作部１０７に対して地図の縮尺変更を行う旨の入力操作を行った場合。【００６８】
この処理においてシステム制御部１１５は、まず、ナビゲーション装置１００の搭載されている車両の現在位置を特定する（ステップＳａ１）。この際、システム制御部１１５は、Ｉ／Ｆ部１０３から出力される自車位置データに基づいて、車両の現在位置に対応する緯度／経度を算出すると共に、車両の進行方向と走行速度を算出する。【００６９】
次いで、システム制御部１１５は、ＨＤドライブ１０５に制御信号を出力し、ＨＤドライブ１０５に共通地図ファイルＣＦを読み出させ（ステップＳａ２）、車両の現在位置に対応する基準パーセルＰ-ｉ-ｊの属するブロックセットを特定する（ステップＳａ３）。具体的には、システム制御部１１５は、表示すべき地図の縮尺をヘッダ部ＣＦＣＨのレベル管理情報に基づいて特定すると共に、表示すべき基準パーセルＰ-ｉ-ｊを含むブロックセットに対応したブロックセット管理レコードを特定して、抽出する。なお、この際の具体的な処理に関しては、従来のナビゲーション装置における処理と同様であるため、詳細は省略する。【００７０】
また次いで、システム制御部１１５は、当該ブロックセット管理レコードに格納されているアドレスとデータサイズに基づいてブロック管理レコードを抽出し（ステップＳａ４）、当該抽出したブロック管理レコードが共通地図ブロック管理レコードであるか否かを判定する（ステップＳａ５）。なお、この際、システム制御部１１５において抽出したブロック管理レコードが共通地図ブロックであるか否かを判定する方法については任意であり、例えば、抽出したレコード内にファイル名が記述されているか否かにより判定するようにしても良い。【００７１】
かかる判定において、「ｙｅｓ」と判定した場合、すなわち、当該ブロック管理レコードが共通地図ブロック管理レコードであった場合、システム制御部１１５は、当該共通地図ブロック管理レコードに含まれているアドレス等のデータに基づいて、表示すべき基準パーセルＰ-ｉ-ｊに対応するパーセル管理情報を抽出する（ステップＳａ６）。システム制御部１１５は、このようにして抽出されたパーセル管理情報に基づいてマップデータを抽出して（ステップＳａ７）、表示処理を実行した後（ステップＳａ８）、メインルーチンに復帰する。【００７２】
この表示処理（ステップＳａ８）に際して、システム制御部１１５は、上記事象Ａ、Ｂ、Ｃの各々に対応して、例えば、以下のような処理を実行する。
（事象Ａ）マップデータを表示制御部１１２に出力すると共に、車両の現在位置が当該マップデータに対応する地図上に表示されるよう表示制御部１１２の制御を実行する。
（事象Ｂ）車両現在位置から目的地までの経路設定を行った後、当該抽出したマップデータを表示制御部１１２に出力し、当該設定された経路に対応する経路誘導情報が当該マップデータに対応する地図上に表示されるように表示制御部１１２の制御を実行する。
（事象Ｃ）上記事象Ａの場合と同様に、マップデータを表示制御部１１２に出力すると共に、車両の現在位置が当該マップデータに対応する地図上に表示されるよう表示制御部１１２の制御を実行する。【００７３】
これに対して、ステップＳａ５において「ｎｏ」と判定した場合、すなわち、ステップＳａ４において抽出したブロック管理レコードが地域別地図ブロック管理レコードであった場合、システム制御部１１５は、ＨＤドライブ１０５に制御信号を出力し、表示すべき基準パーセルＰ-ｉ-ｊに対応する地域別地図ファイルＲＦ-ｋを読み出させる（ステップＳａ９）。この際、システム制御部１１５は、当該地域別地図ブロック管理レコードに含まれているファイル名に基づいて、読み出すべき地域別地図ファイルＲＦ-ｋを特定する。【００７４】
このようにして、地域別地図ファイルＲＦ-ｋが読み出されると、システム制御部１１５は、当該読み出した地域別地図ファイルＲＦ-ｋのレコード部ＲＦＲＲから、ステップＳａ４において抽出した地域別地図ブロック管理レコードに対応するレコードを抽出する（ステップＳａ１０）。そして、システム制御部１１５は、抽出したレコードに基づいて、当該レコードに対応するパーセル管理情報が存在するか否かを判定する（ステップＳａ１１）。この際、システム制御部１１５は、レコードに含まれているデータが上記（ｉ）（ｉｉ）の何れの内容を有しているのかによって、パーセル管理情報の有無を判定する。【００７５】
この判定において「ｎｏ」と判定した場合、システム制御部１１５は、マップデータの抽出を行うことなくメインルーチンに復帰する。なお、このステップＳａ１１において「ｎｏ」と判定した場合に、再度、縮尺の異なる地図に対応するマップデータを抽出するようにするか否かは、任意であり、縮尺の異なる地図に対応するマップデータを抽出する場合、再度、図６に示す処理と同様の処理を実行するようにすれば良い。【００７６】
一方、ステップＳａ１１において「ｙｅｓ」と判定した場合、システム制御部１１５は、この抽出したレコードに含まれているアドレス等のデータに基づきパーセル管理情報を抽出する（ステップＳａ１２）。そして、システム制御部１１５は、当該パーセル管理情報に含まれているアドレス等のデータに基づいてマップデータを抽出した後（ステップＳａ１３）、表示処理を実行して（ステップＳａ８）、メインルーチンへと復帰するのである。【００７７】
以後、同様の事象が発生した場合には、上記図６に示すサブルーチンが実行され、新たなマップデータの抽出が行われる。なお、上記事象が発生した場合のみならず、目的地設定を行う場合など、地図の描画が必要になる場合については、同様の処理が実行される。【００７８】
また、車両の移動に伴い、地図のスクロール表示がなされることがある。この場合、表示対象となる基準パーセルＰ-ｉ-ｊが変更されることとなるが、かかるスクロール表示時に如何なる方法を採用するかは、任意である。例えば、表示のスクロールがなされるたびに、上記図６に示すサブルーチンを実行し、スクロール先の基準パーセルＰ-ｉ-ｊに対応するマップデータを抽出するようにしても良い。【００７９】
また、パーセル管理情報中に、当該基準パーセルＰ-ｉ-ｊに隣接する基準パーセルＰ-ｉ-ｊを特定するため情報、例えば、当該隣接基準パーセルＰ-ｉ-ｊのパーセル管理情報のアドレス等を記述するようにし、スクロール表示を行う際には、この情報を参照しつつマップデータを抽出するようにしても良い。更にまた、マップデータ抽出時に、当該基準パーセルＰ-ｉ-ｊに隣接する基準パーセルＰ-ｉ-ｊのマップデータを事前に読み出しておき、スクロール表示を行う際には、当該マップデータを利用して表示を行うようにしても良い。【００８０】
このようにして、本実施形態にかかる地図描画装置は、液晶パネル等からなる表示部１１０に表示すべき地図に対応する画像データを生成する描画処理を実行し、当該生成した画像データを表示装置に出力する地図描画装置であって、地図の表示対象となる全地域を、例えば、北海道、東北等の複数のエリアに分割して、当該エリア毎に地域別地図ファイルＲＦ-ｋを設け、（ａ）各エリアの地図に対応する画像データを生成する際に利用される、ポリゴン等の構成データからなるマップデータと、（ｂ）各エリアを複数の基準パーセルＰ-ｉ-ｊに分割して、各基準パーセルＰ-ｉ-ｊ毎に当該パーセルＰ-ｉ-ｊに属する構成データからなるマップデータの有無を示す管理データと、を少なくとも含ませている。また、本地図描画装置においては、各基準パーセルＰ-ｉ-ｊと、当該基準パーセルＰ-ｉ-ｊに対応する地域別地図ファイルＲＦ-ｋを特定するため、共通地図ファイルＣＦにブロック管理レコードやブロックセット管理レコードを含む管理フレーム部ＣＦＣを設けると共に、ブロックセット管理レコードに基づいてブロック管理レコードが特定されると、システム制御部１１５が描画すべき基準パーセルＰ-ｉ-ｊの属する地域別地図ファイルＲＦ-ｋを特定して、当該特定された地域別地図ファイルＲＦ-ｋのレコードに基づいて、当該ブロック管理レコードに対応する基準パーセルＰ-ｉ-ｊを描画するためのマップデータ（構成データ）が存在するか否かを判定し、更に、当該基準パーセルＰ-ｉ-ｊに対応するマップデータが存在するものと判定された場合に、当該マップデータに基づいて、表示制御部１１２が地図を表示するための画像データを生成し、当該画像データを表示部１１０に出力する構成となっている。【００８１】
この構成により、描画すべき基準パーセルＰ-ｉ-ｊに対応したマップデータの有無がレコードに基づいて特定されることとなるため、各ファイルＣＦ及びＲＦ-ｋの内、一部のファイルを更新した場合であっても、新たに追加されたデータの有無をレコードにより特定可能となる。【００８２】
このため、地図表示用のデータの部分的な更新を行うことが可能となると共に、部分更新を行った場合であっても、所望の地図を確実に表示することが可能となり、もって、更新作業の効率を向上させることが可能となる。【００８３】
また、本実施形態にかかる地図描画装置においては、マップデータは、基準パーセルＰ-ｉ-ｊ毎に、生成、管理されており、表示制御部１１２は、描画対象となる基準パーセルＰ-ｉ-ｊに対応するマップデータに含まれる構成データに基づいて、当該基準パーセルＰ-ｉ-ｊの地図を表示するための画像データが生成される。このため、マップデータの生成管理を容易化することが可能となる。【００８４】
また更に、本実施形態にかかる地図描画装置において、管理フレーム部ＣＦＣには、少なくとも、地図上の地点に基づいて基準パーセルＰ-ｉ-ｊを特定するために、レベル管理情報、ブロック管理レコード等のデータが含まれた構成となっている。このため、地図上の地点を指定することにより、当該地点を含む基準パーセルＰ-ｉ-ｊに対応した地図を表示することが可能となる。【００８５】
更に、本実施形態にかかる地図描画装置は、共通地図ファイルＣＦには、地域別地図ファイルＲＦ-ｋに含まれているマップデータよりも縮尺の大きな地図に対応したマップデータが含まれており、システム制御部１１５は、地域別地図ファイルＲＦ-ｋに含まれているマップデータよりも大きな縮尺に対応した地図を表示するための画像データを生成するに際しては、共通地図ファイルＣＦに含まれているマップデータに基づいて地図を表示するための画像データを生成するように表示制御部１１２を制御する構成となっている。【００８６】
このため、縮尺の大きな地図については、地域別地図ファイルＲＦ-ｋの読出を行うことが不要となり、処理の簡略化を図ることが可能となる。【００８７】
更にまた、本実施形態にかかる地図描画装置おいては、地域別地図ファイルＲＦ-ｋには、少なくとも２以上の縮尺の地図に対応したマップデータと、当該各縮尺の基準パーセルＰ-ｉ-ｊに対応するマップデータを管理するためのパーセル管理情報が含まれる一方、共通地図ファイルには、各縮尺毎に、レベル管理情報とブロック管理レコードが記述され、指定された地点を含む基準パーセルＰ-ｉ-ｊと、当該縮尺がシステム制御部１１５によって特定され、当該基準パーセルＰ-ｉ-ｊの属する地域別地図ファイルＲＦ-ｋが特定される。【００８８】
このため、各地域別地図ファイルＲＦ-ｋに割り振るマップデータのデータ量を増加させ、ファイル更新時に更新すべきデータ量の削減が図られると共に、更新作業に要する労力の削減を実現することが可能となる。【００８９】
なお、上記実施形態においては、地図表示用のファイル群をナビゲーション装置１００のＨＤドライブ１０５に記録する構成を採用していたが、これらのファイルは、ナビゲーション装置１００内に記録しておかなければならないものではない。例えば、地図表示用のファイル群に含まれるファイルの内の一部分をネットワーク上のサーバに保有させるようにし、必要に応じて当該ファイルをダウンロードし、このダウンロードしたファイルを利用して地点検索を行うようにしても良い。また、例えば、地図表示用のファイル群の全てをネットワーク上のサーバにおいて保有し、ナビゲーション装置１００からの要求に応じて、当該サーバ上においてマップデータを抽出し、当該抽出されたマップデータのみをナビゲーション装置１００に送信するようにしても良い。【００９０】
また、上記実施形態においては、本実施形態にかかる地図描画装置を車両用のナビゲーション装置１００に利用する場合について説明したが、かかる地図描画装置は、他の装置に応用可能なことは言うまでもない。例えば、携帯電話機に対して本実施形態にかかる地図描画装置を応用するようにすれば、移動中の歩行者が自身の現在地周辺の地図を確認し、或いは、歩行者を経路誘導することにも応用可能となる。【００９１】
また更に、上記実施形態においては、ナビゲーション装置１００にＤＶＤドライブ１０６を設け、このＤＶＤドライブ１０６を利用して、更新用のファイルＣＦ及びＲＦ-ｋが記録されたＤＶＤを再生して、地図表示用のファイルの部分更新を行う構成を採用していた。しかし、更新用のファイルＣＦ及びＲＦ-ｋは、ネットワーク上のサーバからダウンロードするようにしても良いし、ＨＤドライブ１０５に記録されているファイルＣＦ及びＲＦ-ｋを更新するための専用装置を別個に用意するようにしても良い。また、上記専用装置により、上記地点検索ファイルＲＦ-ｋを更新する構成においては、ナビゲーション装置１００からＨＤドライブ１０５を取り外し、当該専用装置によりＨＤ内のデータを更新するようにしても良いし、ナビゲーション装置１００にＨＤドライブ１０５が接続されている状態にてデータの更新を行うようにしても良い。【００９２】
更に、上記実施形態においてはマップデータを基準パーセルＰ-ｉ-ｊ単位にて分割し、これらをまとめて、ブロック、更には、ブロックセットと呼ばれる単位にて管理を行う構成を採用していた。しかし、マップデータは、パーセル単位にて管理を行い、ブロック及びブロックセット単位にて管理を行うことは必ずしも必要ない。【００９３】
更にまた、上記実施形態においては、複数の階層の地図に対応するマップデータを共通地図ファイルＣＦと地域別地図ファイルＲＦ-ｋに割り振るようにしていた。しかし、共通地図ファイルに管理フレームＣＦＣのみを設け、マップデータについては、各地域別地図ファイルＲＦ-ｋに全て割り振るようにしても良い。【００９４】
また、本実施形態においては、共通地図ファイルＣＦの管理レコード部ＣＦＣに全てのマップデータに関するブロック管理レコード、すなわち、共通地図ブロック管理レコードと地域別地図ブロック管理レコードを設け、これらのブロック管理レコードを用いて各基準パーセルＰ-ｉ-ｊに対応するマップデータを管理する構成となっていた。しかし、地域別地図ブロック管理レコードについては地域別地図ファイルＲＦ-ｋに設けるようにしても良い。この場合、地域別地図ファイルＲＦ-ｋには、各地域別地図ブロック管理レコードに対応するレコードを要素とするレコード部ＲＦＲＲを設けることが必要となる。【００９５】
また、本実施形態においては、地図表示用のファイル群をナビゲーション装置等の地図描画装置に記録し、地図を表示すべき位置に対応するマップデータを抽出する構成となっているが、当該処理の動作を規定するプログラムが記録された記録媒体と、それを読み取るコンピュータと、を備え、このコンピュータで当該プログラムを読み込むことによって上述と同様の処理動作を行うようにしてもよい。【００９６】
［２］第２実施形態
上記第１実施形態にかかるナビゲーション装置１００は、図１に示す共通地図ファイルＣＦ等からなるファイル群を地図表示用のデータとして保持し、かかるファイル群を利用して地図表示、経路誘導等の処理を実行するためのものであった。これに対して、本実施形態においては、上記図５と同様の構成を有するナビゲーション装置１００に図７に示す地図表示用のファイル群を保持させ、当該ファイル群を利用しつつ、地図表示、経路誘導等の処理を実行しようとするものである。なお、図７において上述した図１と同様の要素については、同様の符号を付してある。【００９７】
同図に示すように、本実施形態においては、上記管理フレームＣＦＣと、マップデータ部ＣＦＭの他、共通地図ネットワークデータ部ＣＦＣＮと、地域別地図ネットワークデータ部ＣＦＲＮと、を含む共通地図ファイルＣＦ２を利用する構成が採用されている。【００９８】
共通地図ネットワークデータ部ＣＦＣＮは、共通地図ファイルＣＦ２に含まれているマップデータに基づいて描画される各縮尺の地図において各道路を管理するための共通地図ネットワークデータを要素としている。このネットワークデータは、例えば、（ａ）各縮尺に対応した地図上における各道路の存在位置を示す道路リンクやノード、（ｂ）マップマッチングを行う際に利用されるデータ、（ｃ）経路設定を行う際に利用されるデータ、（ｄ）各道路の通行条件等のデータを含んでいる。【００９９】
ここで、道路リンクとは、各道路を近似するための複数の直線を意味し、経路設定処理やマップマッチング処理において地図上における各道路の存在位置を特定する際に利用される。また、ノードは、各道路リンクの両側の端点を意味し、このノードにおいて各道路リンクが連結されることにより、各道路の地図上における存在位置が近似される。なお、この道路リンク及びノードに関しては、従来から用いられているものと同様であるため、詳細は省略する。【０１００】
これに対して、地域別地図ネットワークデータ部ＣＦＲＮは、地域別地図ファイルＲＦ-ｋに含まれているマップデータに基づいて描画される地図上の各道路を管理するための地域別地図ネットワークデータを要素としている。なお、地域別地図ネットワークデータの具体的な内容については、共通地図ネットワークデータの場合と同様である。【０１０１】
この地域別地図ネットワークデータは、本来、各地域別地図ファイルＲＦ-ｋにおいて保有すべきものであるが、本実施形態においては、共通地図ファイルＣＦ２において一元管理を行う構成となっている。これは、各地域別地図ファイルＲＦ-ｋに地域別地図ネットワークデータを保有させる構成を採用してしまうと、地図表示用のデータの部分更新を行った場合に、各地域別地図ファイルＲＦ-ｋ間において地域別地図ネットワークデータの整合性がとれなくなる可能性があることによる。【０１０２】
例えば、地図表示用のデータ内に、新しい地域別地図ファイルＲＦ-ｋと古いファイルＲＦ-ｋが共存する場合、古い地域別地図ファイルＲＦ-ｋにおいて存在していなかった道路が新たな地域別地図ファイルＲＦ-ｋにおいて追加されるような場合が想定される。このような事態が発生すると、各地域別地図ファイルＲＦ-ｋに含まれている道路に対応している地域別地図ネットワークデータが、他の地域別地図ファイルＲＦ-ｋにおいて存在していないという事態も発生してしまう。【０１０３】
従って、地図表示用のデータの部分更新を行う場合、各地域別地図ファイルＲＦ-ｋ間において、地域別地図ネットワークデータの整合性を確保することが必要となってくるのである。そこで、本実施形態においては、地域別地図ネットワークデータの全てを共通地図ファイルＣＦ２に保持させる構成が採用されている。【０１０４】
なお、かかる構成を採用する場合、データ更新時に共通地図ファイルＣＦ２を更新してしまうと、共通地図ファイルＣＦ２に含まれている地域別地図ネットワークデータと、未更新の地域別地図ファイルＲＦ-ｋに含まれるマップデータに基づいて表示される地図上の道路との整合性がとれなくなる可能性がある。具体的には、未更新の地域別地図ファイルＲＦ-ｋに含まれるマップデータに基づいて表示される地図上に存在していない道路に対応する地域別地図ネットワークデータが共通地図ファイルＣＦ２に含まれることとなってしまうのである。しかし、かかる場合であっても、実際に経路誘導を行う際に、経路誘導情報を道路形状に描画し、或いは、当該経路誘導情報があたかも道路上に表示されているかのように経路誘導情報を描画するようにすれば、ユーザは何らの違和感を覚えることなくナビゲーション装置１００による経路誘導を受けることが可能となる。【０１０５】
かかる構成を有する、本実施形態にかかるナビゲーション装置１００において車両の経路誘導を行う場合、システム制御部１１５は、上述した図６のステップＳａ８において、次のような処理を実行する。【０１０６】
まず、システム制御部１１５は、共通地図ファイルＣＦ２のヘッダ部ＣＦＣＨに含まれているレベル管理情報に基づいて表示対象となる地図の縮尺を特定し、当該縮尺に対応するネットワークデータを抽出する。この際、システム制御部１１５は、表示対象となる地図が地域別地図に含まれているマップデータに対応したものである場合には、地域別地図ネットワークデータを抽出し、共通地図ファイルＣＦ２に含まれたマップデータに対応したものである場合には共通地図ネットワークデータを抽出する。このようにして、ネットワークデータの抽出が完了すると、システム制御部１１５は、当該ネットワークデータに基づいて、マップマッチング処理を実行する。そして、マップマッチング処理が終了するとシステム制御部１１５は、車両現在位置から目的地までの経路設定を行った後、当該抽出したマップデータを表示制御部１１２に出力し、当該設定された経路に対応する経路誘導情報と、車両の現在位置を示す情報が当該マップデータに対応する地図上に表示されるように表示制御部１１２の制御を実行するのである。【０１０７】
なお、ネットワークデータに基づいてマップマッチング処理を実行する際の動作及び経路設定を行う際の動作については、従来のナビゲーション装置１００と同様であるため詳細は省略する。【０１０８】
このようにして、本実施形態にかかるナビゲーション装置１００においては、地図上に表示される各道路の存在位置を示すネットワークデータが共通地図ファイルＣＦ２に更に含まれている場合に、システム制御部１１５が移動体の地図上における現在位置を特定し、表示制御部１１２が基準パーセルＰ-ｉ-ｊに対応する地図と共に、当該特定された地図上の位置に前記移動体の存在を示す情報が表示されるように、構成データに基づいて画像データを生成し、当該画像データを表示部１１０に出力する構成となっている。【０１０９】
この構成により、車両の地図上における現在位置が共通地図ファイルＣＦ２に含まれているネットワークデータに基づいて特定され、当該現在位置が当該地図上に表示される。このため、地図表示用のデータの部分更新が行われた場合であっても、地図上における車両の現在位置を正確に特定し、地図上に表示することが可能となる。【０１１０】
また、本実施形態にかかるナビゲーション装置１００においては、システム制御部１１５が移動体の地図上の位置から、設定された目的地までの経路を、共通地図ファイルＣＦ２に含まれるネットワークデータに基づいて設定する構成となっている。このため、地図表示用のデータの部分更新が行われた場合であっても、正確に経路設定を行うことが可能となる。【０１１１】
なお、本実施形態においては、共通地図ファイルＣＦ２及び地域別地図ファイルＲＦ-ｋに含まれているマップデータに対応する共通地図ネットワークデータ及び地域別地図ネットワークデータを共通地図ファイルＣＦ２に保持させる構成を採用しているが、このデータについては、別個のファイルにて管理を行うようにしても良い。【０１１２】
なお、本実施形態においては、全ての縮尺の地図のマップデータに対応するネットワークデータを共通地図ファイルＣＦ２に保有させる構成が採用されている。しかし、例えば、上記階層７に対応する地図のように縮尺の小さな地図については、必ずしも、ネットワークデータを設けることは必要とならない。このため、上記階層７の地図に対応するマップデータのみを地域別地図ファイルＲＦ-ｋに割り振る構成を採用する場合、共通地図ファイルＣＦ２に地域別地図ネットワークデータを保有させることは必ずしも必要とならず、共通地図ネットワークデータのみを保有させるようにすれば良い。
【図１】
2005088584.tif 000002
【図２】
2005088584.tif 000003
【図３】
2005088584.tif 000004
【図４】
2005088584.tif 000005
【図５】
2005088584.tif 000006
【図６】
2005088584.tif 000007
【図７】
2005088584.tif 000008
【国際調査報告】
2005088584.tif 000009
2005088584.tif 000010