(57)【特許請求の範囲】
【請求項１】
表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において指定された地点の周辺に存在する地点若しくは建物を検索する地点検索装置であって、
前記地図の表示対象地域を複数に分割した単位領域の内、（ａ）前記エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と（ｂ）前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイルが記録された第１記録手段と、
前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域を識別するための識別コードが格納された管理テーブルが記録される第２記録手段と、
少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、
前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定するコード特定手段と、
前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブルに基づいて特定するファイル特定手段と、
前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する地点抽出手段と、
を具備することを特徴とする地点検索装置。
【請求項２】
前記地点検索ファイルは、更に、前記各地点の属性を示す属性情報を要素とし、
前記取得手段は、前記指定情報として前記地図上の地点と共に、前記属性を指定する指定情報を取得し、
前記地点抽出手段は、前記検索ファイルにおいて指定情報により示される地点周辺に存在する地点であって、当該指定情報により示される属性を有する前記地点に対応した地点情報を抽出する
ことを特徴とする請求項１に記載の地点検索装置。
【請求項３】
前記コード特定手段は、前記指定情報により示される地点の属する前記単位領域と共に、当該地点から予め定められた距離範囲内に存在する前記単位領域に対応した識別コードを特定し、
前記ファイル特定手段は、前記特定された識別コードが複数の場合には、当該各識別コードに対応する複数の地点検索ファイルを前記管理テーブルに基づいて特定する
ことを特徴とする請求項１に記載の地点検索装置。
【請求項４】
前記地点検索ファイルには地点情報として、当該地点情報に対応する地点に存在する建物に関する情報が含まれていることを特徴とする請求項１に記載の地点検索装置。
【請求項５】
表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において指定された地点の周辺に存在する地点を検索する地点検索装置を有するナビゲーション装置であって、
前記地図の表示対象地域を複数に分割した単位領域の内、（ａ）前記エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と（ｂ）前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイルが記録された第１記録手段と、
前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域を識別するための識別コードが格納された管理テーブルが記録される第２記録手段と、
少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、
前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定するコード特定手段と、
前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブルに基づいて特定するファイル特定手段と、
前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する地点抽出手段と、
前記抽出された地点情報に基づいて経路を設定する経路設定手段と、
前記設定された経路に基づいて案内を行う案内手段と、
を具備することを特徴とするナビゲーション装置。
【請求項６】
表示装置に地図を表示させると共に、前記地図の表示対象領域を分割したエリア毎に各種データが管理される地点検索装置であって、当該地図の表示対象地域を複数に分割した単位領域の内、（ａ）前記エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と（ｂ）前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイルが記録された第１記録手段と、前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域を識別するための識別コードが格納された管理テーブルが記録される第２記録手段と、を具備する地点検索装置における地点検索方法であって、
前記地点検索装置が少なくとも前記地図上の地点を示す指定情報を取得する第１ステップと、
前記地点検索装置が前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定する第２ステップと、
前記地点検索装置が前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブルに基づいて特定する第３ステップと、
前記地点検索装置が前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する第４ステップと、
を具備することを特徴とする地点検索方法。
【請求項７】
コンピュータにより、表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において指定された地点の周辺に存在する地点を検索する地点検索プログラムであって、
前記コンピュータを、
少なくとも前記地図上の地点を示す指定情報を取得する取得手段、
前記地図の表示対象地域を複数に分割した単位領域を識別するための識別コードであって、前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定するコード特定手段、
（Ａ）前記単位領域の内、エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイル及び（Ｂ）当該各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域に対応する識別コードが格納された管理テーブルが記録される記録媒体から、前記管理テーブルを読み出し、前記コード特定手段にて特定された前記識別コードに対応する前記地点検索ファイルを特定するファイル特定手段、
前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する地点抽出手段、
として機能させることを特徴とする地点検索プログラム。
【請求項８】
請求項７に記載の地点検索プログラムを記録したコンピュータに読み取り可能な情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の移動経路を検索し、当該経路をユーザに提示するナビゲーション装置において、特に地図上の地点を検索する地点検索装置の技術に関する。
【背景技術】
【０００２】
従来から車両等の移動体に搭載され、当該移動体の移動経路や現在地等の情報をディスプレイ上に表示し、当該移動体を誘導する、所謂、ナビゲーション装置が各種提供されている。この種のナビゲーション装置の中には、ディスプレイ上に地図を表示するための地図データと共に、施設や地点（以下、単に「地点」という）の緯度経度、住所、電話番号等の情報（以下、「地点情報」という）を含む地点検索用のデータを記録し、ユーザの入力操作に応じて目的地となる地点の地点情報を検索する地点検索機能を実現しているものも存在する（例えば、特許文献１参照）。【０００３】
また、この種のナビゲーション装置の中には、上記地点検索のデータや地図表示用のデータをハードディスク等の書き換え可能な記録媒体上に記録し、これらのデータを書き換えることにより、ナビゲーション装置に記録された各種データを最新のデータに更新する機能を有するものも存在する。
【特許文献１】特許２００１−１０９７７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上記従来のナビゲーション装置においては、地点検索用のデータとして、地点検索の対象エリア内に存在する全ての地点に対応した地点情報を１つのファイル内に記述したデータが利用されている。例えば、ナビゲーション装置が日本全国において移動体の誘導を行うものである場合、検索対象となるエリアも日本全国に及ぶため、日本全国の全ての地点に対応する地点情報が１つのファイル内に記述されることとなる。【０００５】
このため、地点検索用のデータの更新を行うに際しては、ファイル全体の更新が必要となり、部分的な更新を行うことが不可能であった。また、ファイル全体の更新を行う場合、データの更新に長時間を要する等、更新作業が繁雑なものとなる。【０００６】
本願は、以上説明した事情に鑑みてなされたものであって、その課題の一例としては、地点検索用のデータの部分的な更新を可能とし、もって、更新作業の効率を向上させることを可能とする地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決するため、本願の一つの観点において請求項１に記載の地点検索装置は、表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において指定された地点の周辺に存在する地点を検索する地点検索装置であって、前記地図の表示対象地域を複数に分割した単位領域の内、（ａ）前記エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と（ｂ）前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイルが記録された第１記録手段と、前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域を識別するための識別コードが格納された管理テーブルが記録される第２記録手段と、少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定するコード特定手段と、前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブルに基づいて特定するファイル特定手段と、前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する地点抽出手段と、を具備することを特徴とする。【０００８】
また、本願の他の観点において請求項５に記載のナビゲーション装置は、表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において指定された地点の周辺に存在する地点を検索する地点検索装置を有するナビゲーション装置であって、前記地図の表示対象地域を複数に分割した単位領域の内、（ａ）前記エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と（ｂ）前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイルが記録された第１記録手段と、前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域を識別するための識別コードが格納された管理テーブルが記録される第２記録手段と、少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定するコード特定手段と、前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブルに基づいて特定するファイル特定手段と、前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する地点抽出手段と、前記抽出された地点情報に基づいて経路を設定する経路設定手段と、前記設定された経路に基づいて案内を行う案内手段と、を具備することを特徴とする。【０００９】
また更に、本願の他の観点では、請求項６に記載の地点検索方法は、表示装置に地図を表示させると共に、前記地図の表示対象領域を分割したエリア毎に各種データが管理される地点検索装置であって、当該地図の表示対象地域を複数に分割した単位領域の内、（ａ）前記エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と（ｂ）前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイルが記録された第１記録手段と、前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域を識別するための識別コードが格納された管理テーブルが記録される第２記録手段と、を具備する地点検索装置における地点検索方法であって、前記地点検索装置が少なくとも前記地図上の地点を示す指定情報を取得する第１ステップと、前記地点検索装置が前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定する第２ステップと、前記地点検索装置が前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブルに基づいて特定する第３ステップと、前記地点検索装置が前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する第４ステップと、を具備することを特徴とする。【００１０】
更に、本願の他の観点では、請求項７に記載の地点検索プログラムは、コンピュータにより、表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において指定された地点の周辺に存在する地点を検索する地点検索プログラムであって、前記コンピュータを、少なくとも前記地図上の地点を示す指定情報を取得する取得手段、前記地図の表示対象地域を複数に分割した単位領域を識別するための識別コードであって、前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特定するコード特定手段、（Ａ）前記単位領域の内、エリア内に包含された第１単位領域内に存在する各地点に関する地点情報と前記エリアの境界が属する第２単位領域内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイル及び（Ｂ）当該各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第１及び第２単位領域に対応する識別コードが格納された管理テーブルが記録される記録媒体から、前記管理テーブルを読み出し、前記コード特定手段にて特定された前記識別コードに対応する前記地点検索ファイルを特定するファイル特定手段、前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出する地点抽出手段、として機能させることを特徴とする。【００１１】
更にまた、本願の他の観点では、請求項８に記載のコンピュータに読み取り可能な情報記録媒体は、請求項７に記載の地点検索プログラムを記録している。
【図面の簡単な説明】
【００１２】
【図１】実施形態における地点検索装置及び地点検索方法を利用したナビゲーション装置１００の具体的な構成の一例を示すブロック図である。
【図２】同実施形態にかかるナビゲーション装置１００のＨＤ内に記録されているデータのデータ構成の一例を示す図である。
【図３】同実施形態におけるメニュー表示ファイルＭＮＦのデータ構成の一例を示す図である。
【図４】同実施形態における地点検索ファイルＲＦ-ｋのデータ構成の一例を示す図である。
【図５】同実施形態におけるエリア境界とメッシュの関係を示す概念図である。
【図６】同実施形態におけるシステム制御部１１５が周辺検索時に実行する処理の一例を示すフローチャートである。
【符号の説明】
【００１３】
ＭＰＦ・・・地図ファイル
ＭＮＦ・・・メニュー表示ファイル
ＲＦ-ｋ（ｋ＝１、２、・・・、ｎ）・・・地点検索ファイル
ＴＢＬ・・・エリア管理テーブル
１００・・・ナビゲーション装置
【発明を実施するための最良の形態】
【００１４】
［１］実施形態
［１．１］実施形態の構成
まず、図１を参照しつつ、本実施形態にかかるナビゲーション装置１００の構成について説明する。同図に示すように、本実施形態にかかるナビゲーション装置１００は、ＧＰＳ（Global Positioning System）受信部１０１と、センサ部１０２と、インターフェイス部１０３（以下、「インターフェイス」を「Ｉ／Ｆ」と略称する）と、ＶＩＣＳ（Vehicle Information Communication System）データ受信部１０４と、ＨＤドライブ１０５と、ＤＶＤドライブ１０６と、操作部１０７と、マイクロホン１０８と、音声認識部１０９と、表示部１１０と、バッファメモリ１１１と、表示制御部１１２と、音声処理部１１３と、スピーカ１１４と、システム制御部１１５と、ＲＯＭ（Read Only Memory）／ＲＡＭ（Random Access Memory）部１１６と、これら各要素間を相互に接続するデータバス１１７と、を有する。なお、「特許請求の範囲」における「第１記録手段」及び「第２記録手段」は、例えば、ＨＤドライブ１０５に対応し、「取得手段」、「コード特定手段」、「ファイル特定手段」、「地点抽出手段」は、例えば、システム制御部１１５に対応する。【００１５】
このナビゲーション装置１００は、上記地図表示用のデータや地点検索用のデータをＨＤドライブ１０５のＨＤに記録しており、これらのデータを利用することにより周辺検索やジャンル検索、電話番号検索等の各種の検索を行う機能を実現している。なお、周辺検索とは地図上においてユーザが指定した地点の周辺に存在する各種施設に関する地点情報を検索する検索方法であり、ジャンル検索とはユーザの指定したジャンルに基づいて検索を行う検索方法であり、電話番号検索とはユーザの指定した電話番号に基づいて検索を行う検索方法である。そして、このナビゲーション装置１００においては、当該機能を利用して検索された地点情報を利用しつつ、車両現在位置から目的地として設定された地点までの最適な経路が算出される。【００１６】
また、本実施形態にかかるナビゲーション装置１００においては、ＤＶＤドライブ１０６を用いることにより、ＤＶＤから更新用のデータを読み出して、ＨＤに記録されている地図表示用のデータや地点検索用のデータの部分更新が実現される。【００１７】
かかる機能を実現すべくＨＤドライブ１０５のＨＤには、図２に示すように複数のファイル群として構成された地図表示用及び地点検索用のデータが記録されている。なお、図２は、ＨＤに記録されているデータのデータ構成を示す概念図である。【００１８】
同図に示すファイルの内、地図ファイルＭＰＦは、地図の背景表示や道路表示のためのポリゴンやポリライン、テキスト等の構成データから構成されるマップデータを要素とし、地図表示用のデータとして利用される。この地図ファイルＭＰＦに含まれているマップデータは、地図の表示対象地域を賽の目に分割した基準パーセルと呼ばれる単位領域毎に生成、管理されており、各基準パーセルに対応するマップデータは、地図ファイルＭＰＦ内に設けられた管理データに基づいて管理される。ナビゲーション装置１００において実際に地図を表示する場合、この管理データに基づいて表示対象とすべき地図に対応したマップデータが特定され、当該マップデータに基づいて地図の表示が行われる。なお、地図ファイルＭＰＦに、如何なる縮尺の地図に対応したマップデータを含ませるようにするのかは任意であるが、本実施形態においては、少なくとも、２０万分の１、２万５千分の１及び２５００分の１の各縮尺の地図に対応するマップデータを含むものとする。【００１９】
また、この地図ファイルＭＰＦには、例えば、（ａ）各縮尺に対応した地図上における各道路の存在位置を示す道路リンクやノード、（ｂ）リンクＩＤ、（ｃ）マップマッチングを行う際に利用されるデータ、（ｄ）経路設定を行う際に利用されるデータ、（ｅ）各道路の通行条件等の道路ネットワークデータが含まれている。なお、道路リンクとは、各道路を近似するための複数の直線を意味し、マップマッチングや経路設定処理において地図上における各道路の存在位置を特定する際に利用される。また、ノードは、各道路リンクの両側の端点を意味し、このノードにおいて各道路リンクが連結されることにより、各道路の地図上における存在位置が近似される。更に、リンクＩＤとは、地図上の各道路を識別するための識別情報である。【００２０】
これに対して（１）メニュー表示ファイルＭＮＦと、（２）複数の地点検索ファイルＲＦ-ｋと、（３）エリア管理テーブルＴＢＬは、ナビゲーション装置１００において地点検索用のデータとして利用されるファイル群である。【００２１】
これらのファイルの内、メニュー表示ファイルＭＮＦは、周辺検索やジャンル検索、電話番号検索等の各種の検索に対応した検索画面を表示するためのデータや、当該画面に従ってユーザが入力した検索条件に対応した検索キーを生成するためのデータを要素としている。【００２２】
これに対して、地点検索ファイルＲＦ-ｋは、検索対象となる施設や地点に関するデータ（以下、「ＰＯＩ（Point of Interest）データ」という。）を要素とするファイルであり、このＰＯＩデータには、上記地点情報として、例えば、各地点に対応する緯度／経度、住所、電話番号、郵便番号等の情報が含まれている。ナビゲーション装置１００において実際に目的地となる地点の検索を行う場合、ユーザの指定した検索条件を示す検索キーがメニュー表示ファイルＭＮＦに基づいて生成され、当該検索キーを用いて地点検索ファイルＲＦ-ｋを検索することにより検索条件に合致する地点のＰＯＩデータが抽出される。【００２３】
また、この地点検索ファイルＲＦ-ｋは、地点検索の対象となる地域を分割したエリア毎に作成され、各地点検索ファイルＲＦ-ｋ毎に異なるＰＯＩデータが含まれている。例えば、地点検索の対象となる地域が日本全国である場合、全国を北海道、及び、他の複数の県を一つの単位とする地方（例えば、東北、関東、中部、近畿等）に分割し、各地方毎に地点検索ファイルＲＦ-ｋが作成され、各地点検索ファイルＲＦ-ｋには、対応する地方に存在する地点に関するＰＯＩデータが含まれることとなる。なお、地点検索の対象となる地域を如何なるエリアに分割するのかは任意であり、地方単位にて分割するようにしても良いし、県単位にて分割するようにしても良く、更には、市町村単位にて分割するようにしても良い。【００２４】
本実施形態においては、ＨＤに記録されている、これらファイル群の内の少なくとも一部のファイルを更新することによりＨＤに記録されたデータの部分更新が実現される。なお、この更新に際して如何なるファイルを更新するかは任意であり、例えば、一部の地点検索ファイルＲＦ-ｋのみを更新するようにしても良く、地図ファイルＭＰＦやメニュー表示ファイルＭＮＦ等を地点検索ファイルＲＦ-ｋと共に更新するようにしても良い。【００２５】
ここで、本実施形態のように各地点に対応したＰＯＩデータを複数の地点検索ファイルＲＦ-ｋに割り振って保有させる構成を採用した場合、ＨＤ内のデータの部分更新により各ファイル間においてバージョンの不一致が生じる可能性がある。このようにバージョンの不一致が発生すると、メニュー表示ファイルＭＮＦに基づいて生成された検索キーに合致するＰＯＩデータが如何なる地点検索ファイルＲＦ-ｋに含まれているのかを特定できなくなる可能性がある。例えば、新バージョンのメニュー表示ファイルＭＮＦに基づいて生成された検索キーに対応するＰＯＩデータが旧バージョンの地点検索ファイルＲＦ-ｋ中に存在しないような場合がこれに該当する。このため、かかる構成を採用しつつ、確実な検索を実現しようとすると、全ての地点検索ファイルＲＦ-ｋを一度ＲＯＭ／ＲＡＭ１１６に展開し、当該検索キーに合致するＰＯＩデータを検索することが必要となり、処理負担を増加させる要因となる。そこで、本実施形態においては、この地点検索用のデータ群にエリア管理テーブルＴＢＬを設けている。【００２６】
このエリア管理テーブルＴＢＬは、メニュー表示ファイルＭＮＦに基づいて生成された検索キーに対応する地点検索ファイルＲＦ-ｋを特定するためのデータが格納されたテーブルであり、メニュー表示ファイルＭＮＦと共に更新されるものである。このように、メニュー表示ファイルＭＮＦと、エリア管理テーブルＴＢＬのバージョンを一致させることにより、メニュー表示ファイルＭＮＦに基づいて生成された検索キーに対応する地点検索ファイルが特定できることとなる。【００２７】
以下、図３及び図４を参照しつつ、地点検索用のファイル群の具体的なデータ構成について説明することとする。なお、図３は、本実施形態にかかるメニュー表示ファイルＭＮＦのデータ構成の一例を示す図であり、図４は、本実施形態にかかる地点検索ファイルＲＦ-ｋのデータ構成の一例を示す図である。【００２８】
図３に示すように、メニュー表示ファイルＭＮＦは、データ管理部ＭＦＤＣと、複数のボリューム管理レコードＭＦＶ-ｌ（ｌ＝１、２、・・・、ｍ）と、各ボリューム管理レコードＭＦＶ-ｌに対応付けられたカテゴリデータＭＦＣ-ｌ（ｌ＝１、２、・・・、ｍ）と、から構成されている。【００２９】
これに対して、地点検索ファイルＲＦ-ｋは、データ管理部ＲＦＤＣと、複数のボリューム管理レコードＲＦＶ-ｌ（ｌ＝１、２、・・・、ｍ）と、各ボリューム管理レコードＲＦＶ-ｌに対応付けられたカテゴリデータＲＦＣ-ｌ（ｌ＝１、２、・・・、ｍ）と、地点情報管理レコードＲＦＰＣと、第１ＰＯＩデータ部ＲＦＦＰと、第２ＰＯＩデータ部ＲＦＳＰと、から構成されている。【００３０】
メニュー表示ファイルＭＮＦに含まれているデータ管理部ＭＦＤＣと、地点検索ファイルＲＦ-ｋに含まれているデータ管理部ＲＦＤＣは、共に各ボリューム管理レコードＭＦＶ-ｌ、ＲＦＶ-ｌを管理するためのデータであり、例えば、後続レコードたるボリューム管理レコードＭＦＶ-ｌ、ＲＦＶ-ｌを指定するポインタ（オフセット）等のデータを含んでいる。なお、本実施形態においてポインタというときは、特定のデータのアドレスを指定するデータを意味するものとする。【００３１】
これに対して、ボリューム管理レコードＭＦＶ-ｌ及びＲＦＶ-ｌは、カテゴリデータＭＦＣ-ｌ、ＲＦＣ-ｌを管理するためのレコードであり、例えば、対応するカテゴリデータＭＦＣ-ｌ、ＲＦＣ-ｌを指定するポインタ等のデータを含んでいる。これらボリューム管理レコードＭＦＶ-ｌ及びＲＦＶ-ｌは、例えば、周辺検索やジャンル検索、電話番号検索といった検索種別毎に別個のレコードとして設けられており、１種類の検索種別に対してボリューム管理レコードＭＦＶ-ｌ及びＲＦＶ-ｌが各々１つずつ設けられている。【００３２】
次いで、カテゴリデータＭＦＣ-ｌ及びＲＦＣ-ｌは、各ボリューム管理レコードＭＦＶ-ｌ及びＲＦＶ-ｌに対応付けて設けられたデータであり、ナビゲーション装置１００において周辺検索やジャンル検索、電話番号検索等の各種検索を実現するために必要なデータが記述されている。なお、カテゴリデータＭＦＣ-ｌ及びＲＦＣ-ｌとボリューム管理レコードＭＦＶ-ｌ及びＲＦＶ-ｌとを一対一にて対応付けるか、一対多にて対応付けるかは任意であり、データ作成時の設計方法により変更すれば良い。【００３３】
また、地点検索ファイルＲＦ-ｋには、上記各データと共に、第１ＰＯＩデータ部ＲＦＦＰと第２ＰＯＩデータ部ＲＦＳＰが設けられている。これらのＰＯＩデータ部ＲＦＦＰ及びＲＦＳＰは共にＰＯＩデータを要素としており、各々異なるＰＯＩデータを含んでいる。具体的には、第２ＰＯＩデータ部ＲＦＳＰには、周辺検索専用のＰＯＩデータが含まれており、第１ＰＯＩデータ部ＲＦＦＰには、ジャンル検索や電話番号検索等の周辺検索以外の検索（以下、「その他検索」という）に用いられるＰＯＩデータが含まれている。【００３４】
このように、本実施形態において、ＰＯＩデータを周辺検索専用及びその他検索専用の２種類に分けているのには、次のような理由がある。【００３５】
まず、周辺検索においては、ユーザが地図上において指定した地点の周辺に存在する施設であって、ユーザの指定した条件に合致する施設のＰＯＩデータが抽出される。例えば、ユーザが条件として「ガソリンスタンド」なる検索条件を指定した場合、ユーザの指定した地点から所定の距離範囲内に存在する「ガソリンスタンド」に対応するＰＯＩデータが抽出されることとなる。このため、周辺検索を行うに際しては、まず、ユーザによって指定された地点の地図上における位置を特定すると共に、当該地点から所定の距離範囲内に存在する施設を特定することが必要となる。【００３６】
かかる処理を実現する方法としては、各ＰＯＩデータに緯度／経度を保有させ、全てのＰＯＩデータを緯度／経度を検索キーとして検索することにより、ＰＯＩデータを抽出する方法も考えられる。しかし、かかる方法を採用する場合、全てのＰＯＩデータを検索することが必要となるため、処理が複雑化してしまうこととなる。そこで、従来から、地点検索の対象領域を賽の目に分割した矩形領域（以下、「メッシュ」という）を想定し、当該各メッシュに対して識別コード（以下、「メッシュコード」という）を割り振り、ユーザの指定した地点周辺に存在するメッシュを特定した上で、当該メッシュ内に存在するＰＯＩデータのみを検索対象とする方法が採用されている。【００３７】
この方法による場合、検索対象を予め限定することが可能となるため、処理工数を大幅に削減することが可能となる。ところが、地点検索用のデータのバージョンアップ時に市区町村合併等によりエリア境界が変化することも想定される。このため、本実施形態のように複数の地点検索ファイルＲＦ-ｋにＰＯＩデータを割り振り、その一部を更新する構成を採用した場合、エリア境界に従ってＰＯＩデータを各地点検索ファイルＲＦ-ｋに割り振ってしまうと、更新前後のファイル内においてＰＯＩデータの存在しない地域が発生し、正確に周辺検索ができなくなる可能性がある。従って、本実施形態のように地点検索の対象地域を複数のエリアに分割し、各エリア毎に地点検索ファイルＲＦ-ｋを設ける構成の下においては、エリア境界の属するメッシュ内に存在するＰＯＩデータを当該境界に隣接する全ての地点検索ファイルＲＦ-ｋにおいて重複して保有することが必要となる。【００３８】
しかしながら、かかる構成を採用することは、各地点検索ファイルＲＦ-ｋのデータ量の増加を招来するため得策とはいえない。そこで、本実施形態においては、エリア境界を含むメッシュについては、当該境界に隣接する何れかのエリアに強制的に割り振ることとし、当該メッシュ内に存在する施設のＰＯＩデータに関しては、エリア境界と無関係に何れかの地点検索ファイルＲＦ-ｋに含ませる構成を採用している。【００３９】
例えば、図５に示すような場合、メッシュコード「１」、「５」、「６」、「１０」、「１１」、「１６」に対応するメッシュ内に、「関東地方」と「中部地方」とのエリア境界が存在している。なお、図５においては、便宜的に各メッシュに対し「１」〜「１６」までのメッシュコードを割り当てている。かかる場合に、本実施形態においては、これらのメッシュを「関東地方」、「中部地方」の何れかに強制的に割り振ると共に、当該メッシュ内に存在する各施設のＰＯＩデータに関しては、対応する各地点検索ファイルＲＦ-ｋに割り振っているのである。なお、各メッシュを何れのエリアに割り振るのかは任意であり、例えば、当該メッシュ内において面積的に占める割合の多いエリアに割り振るようにしても良い。【００４０】
一方、周辺検索以外のその他検索においては、例えば住所等のキーに基づいて検索が行われるため、地図上の位置から地点検索ファイルＲＦ-ｋを特定する必要性が無く、エリア境界により厳密に分割した方が、より検索の精度を向上させることが可能となる。【００４１】
以上の理由から、本実施形態においては、地点検索ファイルＲＦ-ｋ内に第１ＰＯＩデータ部ＲＦＦＰ及び第２ＰＯＩデータ部ＲＦＳＰを設け、各部毎に異なるＰＯＩデータを保有させているのである。【００４２】
なお、このメッシュを、どの程度の大きさにて設定するのかは任意であり、例えば、総務省統計局による「２次地域区画」、すなわち、「２次メッシュ」を利用し、メッシュコードも「２次メッシュ」に対応したものを利用するようにしても良い。また、各メッシュと、上記基準パーセルの対応関係についても任意であり、例えば、上記基準パーセルを複数寄せ集めて一つのメッシュを構成するようにしても良い。但し、各メッシュの大きさ及びメッシュコードを地点検索用のデータのバージョンによって変えてしまうと、データの部分更新により各ファイル間においてバージョンの不一致が生じた場合に対応関係が崩れてしまう。従って、これらについては、各バージョン間において変化が生じないように管理することが必要となる。【００４３】
以上の構成を有する地点検索用のデータを利用して実際に周辺検索を行う場合、メニュー表示ファイルＭＮＦのカテゴリデータＭＦＣ-ｌに基づいてユーザが指定した地点から所定の距離範囲内に存在するメッシュのメッシュコードが特定され、このメッシュコードを含む検索キーが生成される。そして、この検索キーに対応する地点検索ファイルＲＦ-ｋがエリア管理テーブルＴＢＬに基づいて特定されることとなる。【００４４】
なお、カテゴリデータＭＦＣ-ｌ及びＲＦ-ｌと、エリア管理テーブルＴＢＬの具体的な構成については任意であるが、本実施形態においては以下のような構成を採用するものとする。【００４５】
＜周辺検索＞
周辺検索を行う場合、上記のようにメッシュコードを含む検索キーを生成し、当該検索キーに基づいて、地点検索ファイルＲＦ-ｋを特定することが必要となる。そこで、本実施形態においてメニュー表示ファイルＭＮＦの周辺検索用のカテゴリデータＭＦＣ-ｌには、少なくともユーザが地図に従って指定した地点の属するメッシュコードを特定するためのデータが含まれており、また、エリア管理テーブルＴＢＬには、各地点検索ファイルＲＦ-ｋのファイル名等の情報と対応付けて、各地点検索ファイルＲＦ-ｋに割り振られている全てのメッシュに対応したメッシュコードが少なくとも格納されているものとする。一方、地点検索ファイルＲＦ-ｋのカテゴリデータＲＦＣ-ｌには、（ｉ）検索キーに基づいてメッシュコードを特定するためのデータと、（ｉｉ）検索条件を指定するためのデータ、更には、（ｉｉｉ）検索条件に合致するＰＯＩデータを指定するためのポインタ、の３種類が必要となる。【００４６】
＜ジャンル検索＞
ジャンル検索を行う場合、ユーザにジャンルを選択させるためのメニューを表示することが必要となる。このため、カテゴリデータＭＦＣ-ｌ及びＲＦＣ-ｌには、かかるメニューを表示するためのデータを設けられることとなる。また、ナビゲーション装置１００において検索を実行する際には、カテゴリデータＭＦＣ-ｌに基づいて、ユーザの指定したジャンル名を含む検索キーが生成されるため、当該検索キーに対応する地点検索ファイルＲＦ-ｋが、どのファイルであるのかを特定することが必要となる。このため、ジャンル検索を行う場合については、各地点検索ファイルＲＦ-ｋのファイル名等の情報と対応付けて、例えば、「東京」、「大阪」等のジャンル名を格納することが必要となる。【００４７】
＜電話番号検索＞
電話番号検索を行う場合、メニュー表示ファイルＭＮＦのカテゴリデータＭＦＣ-ｌに検索画面を表示するための画像データを設ける構成とし、また、エリア管理テーブルＴＢＬに各地点検索ファイルＲＦ-ｋのファイル名等の情報と対応付けて、当該ファイルに対応するエリア内に割り当てられている市外局番等の情報を格納するようにすれば良い。一方、地点検索ファイルＲＦ-ｋのカテゴリデータＲＦＣ-ｌについては、入力された電話番号に対応するＰＯＩデータを特定するためポインタ等のデータを設けることが必要となる。【００４８】
以下、本実施形態にかかるナビゲーション装置１００の各要素につき、具体的な構成を説明する。【００４９】
ＧＰＳ受信部１０１は、測地衛星の発信するＧＰＳ電波を受信し、この受信したＧＰＳ電波に基づいて車両の現在位置に対応する緯度／経度を算出し、当該算出した緯度／経度をＧＰＳデータとしてＩ／Ｆ部１０３に出力する。センサ部１０２は、車両の走行速度、加速度及び方位角を検出するための各種センサを有しており、検出結果に対応する走行データをＩ／Ｆ部１０３に出力する。【００５０】
Ｉ／Ｆ部１０３は、センサ部１０２から入力される走行データと、ＧＰＳ受信部１０１から入力されるＧＰＳデータに基づいて車両の現在位置を算出し、当該算出結果に対応する自車位置データをシステム制御部１１５に出力する。ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送等の放送電波を受信し、当該放送電波に含まれているＶＩＣＳデータを抽出して、システム制御部１１５に出力する。なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、通行規制等の道路交通情報を言う。【００５１】
操作部１０７は、テンキーやカーソルキー等の各種キーを有するリモートコントロール装置等により構成されており、ユーザ（運転手や同乗者）の入力操作に対応した制御信号をシステム制御部１１５に出力する。音声認識回路１０９には、マイクロホン１０８に入力されたユーザの発声した発話音声が入力される。この音声認識部１０９は、当該入力された発話音声を解析して、ユーザの操作コマンドを認識し、当該操作コマンドに対応する制御信号をシステム制御部１１５に出力する。【００５２】
表示制御部１１２には、ＨＤドライブ１０５から読み出されたマップデータが入力される。この表示制御部１１２は、システム制御部１１５による制御の下、この入力されたマップデータに基づいてバッファメモリ１１１上に地図に対応する画像データを生成し、この生成した画像データを所定のタイミングにてバッファ１１１から読み出して、表示部１１０に出力する。なお、表示部１１０は、例えば、ＣＲＴ（Cathode Ray Tube）や有機ＥＬ（Electro Luminescent）パネル、液晶表示パネル等、如何なる表示装置により構成しても良い。【００５３】
音声処理部１１３は、システム制御部１１５の制御の下、音声信号を生成し、その生成した音声信号をスピーカ１１４を介して拡声する。かかる音声処理部１１３の機能により、本実施形態にかかるナビゲーション装置１００は、例えば、次の交差点における車両の進行方向をユーザに告知し、或いは、設定された経路上における渋滞状況や通行止め状況をユーザに告知する。【００５４】
システム制御部１１５は、主としてＣＰＵ（Central Processing Unit）により構成されると共に、ＧＰＳ受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを含み、ナビゲーション装置１００の全体的な機能を統括的に制御する。かかる制御に際して、システム制御部１１５は、ＲＯＭ／ＲＡＭ部１１６に記録されている制御プログラムを読み出して各処理を実行し、当該ＲＯＭ／ＲＡＭ部１１６に処理中のデータを一時的に保持する。【００５５】
例えば、システム制御部１１５は、ＨＤに記録されている各種ファイルの更新処理や、各種の検索を実行する。また、システム制御部１１５は、検索により抽出されたＰＯＩデータを利用して、車両現在位置から目的地までの最適な経路を算出すると共に、当該設定された経路に対応する経路誘導情報が車両の現在位置に対応する地図上に表示されるように、表示制御部１１２を制御する。【００５６】
［１．２］実施形態の動作
次いで、図６を参照しつつ本実施形態にかかるナビゲーション装置１００において目的地となる地点に対応するＰＯＩデータを検索し、目的地を設定する際の動作について具体的に説明することとするが、本実施形態において特徴的な処理は周辺検索を行う際の動作であるため、以下においては周辺検索時の動作について説明する。【００５７】
まず、本実施形態にかかるナビゲーション装置１００において周辺検索を行い目的地となる地点を設定しようとする場合、ユーザは、まず、操作部１０７に対して所定の入力操作を行うことが必要となる。なお、この際の具体的な操作内容については任意であり、例えば、周辺検索専用のボタンを操作部１０７のリモートコントロール装置に設けておき、当該ボタンが押下された時点で図６の処理を開始するようにしても良い。【００５８】
この処理においてシステム制御部１１５は、まず、ＨＤドライブ１０５に対して制御信号を出力してメニュー表示ファイルＭＮＦと地図ファイルＭＰＦを読み出させ、周辺検索専用の検索画面が表示部１１０に表示されるように表示制御部１１２を制御し（ステップＳ１）、ユーザの入力操作を待機する状態となる（ステップＳ２「ｎｏ」）。【００５９】
この際、システム制御部１１５は、例えば、車両現在位置周辺の地図に対応するマップデータを地図ファイルＭＰＦから抽出して、表示制御部１１２に出力する。また、この際、システム制御部１１５は、メニュー表示ファイルＭＮＦに含まれているカテゴリデータファイルＭＦＣ-ｌに基づいて画像データを生成し、表示制御部１１２に出力する。この結果、システム制御部１１５から供給された各種のデータに基づいて表示部１１０に表示すべき画像に対応した画像データが表示制御部１１２によってバッファメモリ１１１上に生成され、表示部１１０へと出力され、表示部１１０に地図データと重畳する形態にて、例えば、「検索を行いたい場所を指定してください」等の文字列が表示される。【００６０】
この状態において、ユーザが周辺検索を行いたい地点を指定する旨の入力操作を行うと、システム制御部１１５は、ステップＳ２において「ｙｅｓ」と判定し、当該指定された地点から予め定められた距離範囲内に存在するメッシュに対応したメッシュコードを周辺検索専用のカテゴリデータファイルＭＦＣ-ｌに基づいて特定する（ステップＳ３）。具体的には、システム制御部１１５は、ユーザによって指定された地点を基点とし、当該地点から、例えば、８ｋｍの円内に存在するメッシュのメッシュコードを特定する。【００６１】
このようにして、メッシュコードの特定が完了すると、システム制御部１１５は、当該メッシュコードを検索キーとしてＲＯＭ／ＲＡＭ１１６に記憶すると共に、エリア管理テーブルＴＢＬに基づいて当該メッシュコードに対応する地点検索ファイルＲＦ-ｋを特定し（ステップＳ４）、ＨＤドライブ１０５に制御信号を出力して、当該特定された地点検索ファイルＲＦ-ｋを読み出させる（ステップＳ５）。この際、システム制御部１１５は、特定されたメッシュコードと対応付けて格納されているファイル名等の情報をエリア管理テーブルＴＢＬから読み出し、この読み出されたファイル名等に基づいて地点検索ファイルＲＦ-ｋの読み出しを行う。【００６２】
次いで、システム制御部１１５は、この読み出した地点検索ファイルＲＦ-ｋに含まれている周辺検索専用のカテゴリデータＲＦＣ-ｌに基づいて検索条件として、例えば、検索対象となる各施設の属性を指定するための検索画面に対応した画像データを生成し、表示制御部１１２に出力する（ステップＳ６）。この状態においてシステム制御部１１５は、検索条件が入力されたか否かを判定する状態となり（ステップＳ７）、ユーザによって検索条件が入力されるまで同ステップの処理を繰り返す（「ｎｏ」）。なお、この際、検索条件を入力するための検索画面の構成については任意である。例えば、「ガソリンスタンド」や「コンビニエンスストア」等のキーワードを入力するためのボックスを表示するようにしても良いし、例えば、ジャンルを選択するためのメニューを表示するようにしても良い。【００６３】
かかる検索画面上においてユーザが検索条件を入力し、入力が完了した旨を操作部１０７に対して行うと、システム制御部１１５は、ステップＳ７において「ｙｅｓ」と判定し、入力された検索条件をＲＡＭ／ＲＯＭ１１６に記憶すると共に、当該検索条件に合致する施設のＰＯＩデータを抽出する（ステップＳ８）。この際、システム制御部１１５は、当該地点検索ファイルＲＦ-ｋのデータ管理部ＲＦＤＣに基づいて、周辺検索に対応するボリューム管理レコードＲＦＶ-ｌを特定すると共に、当該ボリューム管理レコードＲＦＶ-ｌに含まれるポインタによって指定されるカテゴリデータＲＦＣ-ｌを特定する。そして、システム制御部１１５は、当該カテゴリデータＲＦＣ-ｌに基づいて、当該メッシュコードに対応するメッシュ内に存在する施設の内、ユーザによって指定された検索条件に合致する施設に対応するレコードを特定し、当該レコードにより指定されたＰＯＩデータを抽出するのである。【００６４】
このようにして、ＰＯＩデータを抽出すると、システム制御部１１５は、車両現在位置周辺の地図上に抽出されたＰＯＩデータに対応する各施設を示すアイコンが表示されるように表示制御部１１２を制御し（ステップＳ９）、ユーザの入力を待機する状態となる（ステップＳ１０「ｎｏ」）。この際、システム制御部１１５は、車両現在位置周辺の地図を表示するためのマップデータを抽出し、当該マップデータと共に、ステップＳａ７において抽出したＰＯＩデータを表示制御部１１２に出力する。この結果、表示制御部１１２においては、表示部１１０において地図を表示するための画像データが当該マップデータに基づいて生成される。この際、表示制御部１１２は、入力されたＰＯＩデータに基づいて、地図上の表示すべきアイコンを特定し、当該アイコンが当該ＰＯＩデータにより示される緯度／経度の位置に表示されるように画像データを生成する。【００６５】
表示部１１０に地図と共に各施設を示すアイコンが表示された状態となると、ユーザは、かかる表示に基づいて所定のアイコンを選択する旨の入力操作を行うことが必要となる。この状態においてユーザが所定のアイコンを選択する旨の入力操作を行うと、システム制御部１１５は、当該選択されたアイコンに対応する施設のＰＯＩデータを抽出し、当該ＰＯＩデータに基づいて経路設定のための処理を実行し（ステップＳ１１）、処理を終了する。この際、システム制御部１１５は、Ｉ／Ｆ部１０３から供給される自車位置データに基づいて車両の現在位置に対応する緯度／経度を特定してマップマッチング処理を実行すると共に、センサ部１０２から取得される走行データに基づいて車両の進行方向を特定する。そして、システム制御部１１５は、車両の現在位置と進行方向及びＰＯＩデータに基づいて現在位置から目的地までの経路を算出する。なお、かかる経路設定に際して、システム制御部１１５が実行する処理内容については任意である。例えば、ＰＯＩデータに含まれている緯度／経度に基づいて、地図ファイルＭＰＦの道路ネットワークデータを検索し、当該緯度／経度に対応する位置の最近傍に存在する道路リンクに対応するリンクＩＤを抽出し、当該抽出されたリンクＩＤとＰＯＩデータに含まれる緯度／経度に基づいて車両現在位置から当該施設までの経路を設定するようにしても良い。また、各施設の最近傍に存在する道路に対応するリンクＩＤをＰＯＩデータに保有させるようにし、当該リンクＩＤと、緯度／経度に基づいて車両現在位置から設定された目的地までの経路を設定するようにしても良い。【００６６】
このようにして、本実施形態にかかるナビゲーション装置１００においては、表示部１１０に地図を表示させると共に、地図の表示対象領域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルＲＦ-ｋを用いて、地図上において指定された地点の周辺に存在する地点を検索するナビゲーション装置１００において、地図の表示対象地域を複数に分割したメッシュの内、（ａ）エリア内に包含されたメッシュ内に存在する各地点に関するＰＯＩデータと（ｂ）エリアの境界が属するメッシュ内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応するＰＯＩデータとを要素とする複数の地点検索ファイルＲＦ-ｋと、各地点検索ファイルＲＦ-ｋを識別するためのファイル情報と対応付けて当該地点検索ファイルＲＦ-ｋに割り振られたメッシュを識別するためのメッシュコードが格納されたエリア管理テーブルＴＢＬが記録されるＨＤドライブ１０５と、少なくとも地図上の地点を示す検索キーを取得し、当該検索キーにより示される地点の属するメッシュに対応したメッシュコードを特定し、当該特定されたメッシュコードに対応する地点検索ファイルＲＦ-ｋをエリア管理テーブルＴＢＬに基づいて特定した後、当該特定された地点検索ファイルＲＦ-ｋから検索キーに対応する地点の周辺に存在する地点のＰＯＩデータを抽出するシステム制御部１１５と、を具備する構成となっている。【００６７】
この構成により、ユーザによって指定された地点に対応する地点検索ファイルＲＦ-ｋがエリア管理テーブルＴＢＬに基づいて特定され、当該特定された地点検索ファイルＲＦ-ｋから検索キーに対応する地点の周辺に存在する地点のＰＯＩデータが抽出される。このため、地点検索用のデータの部分的な更新が可能となり、もって、更新作業の効率を向上させることが可能となる。また、かかる構成によれば、エリア境界の属するメッシュ内に存在する各地点に対応したＰＯＩデータを当該境界に隣接する各エリアに対応する地点検索ファイルＲＦ-ｋにおいて重複して保有する必要性がないため、ＨＤに記録すべきデータの容量を削減することが可能となる。【００６８】
また、本実施形態にかかるナビゲーション装置１００において、地点検索ファイルＲＦ-ｋは、更に、各地点の属性を示すカテゴリデータＲＦＣ-ｌを要素とし、システム制御部１１５は、メッシュコードと共に、属性を指定する検索キーを取得し、地点検索ファイルＲＦ-ｋにおいて検索キーにより示される地点周辺に存在する地点であって、当該検索キーにより示される属性を有する地点に対応したＰＯＩデータを抽出する構成となっている。この構成により、メッシュコードのみならず各地点の属性を示す検索キーに基づいてＰＯＩデータが抽出されることとなるため、ユーザにより指定された地点周辺に存在する地点に対応するＰＯＩデータの内、ユーザによって指定された属性を有する地点に対応したＰＯＩデータを抽出することが可能となる。【００６９】
また更に、本実施形態にかかるナビゲーション装置１００において、システム制御部１１５は、検索キーにより示される地点の属するメッシュと共に、当該地点から予め定められた距離範囲内に存在するメッシュに対応したメッシュコードを特定し、当該特定されたメッシュコードが複数の場合には、当該各メッシュコードに対応する複数の地点検索ファイルＲＦ-ｋをエリア管理テーブルＴＢＬに基づいて特定する構成となっている。このため、ユーザによって指定された地点の周辺に存在するメッシュに対応したメッシュ内に存在する地点に対応したＰＯＩデータを抽出し、より詳細な地点検索を実現することが可能となる。【００７０】
なお、上記実施形態にかかるナビゲーション装置１００においては、地図ファイルＭＰＦに含まれているマップデータに基づいて表示された地図上においてユーザが指定した地点周辺に存在する施設に対応したＰＯＩデータを検索する構成が採用されていた。しかし、車両現在位置周辺に存在する施設に対応したＰＯＩデータを検索する構成を採用することも可能である。この場合、上記図６のステップＳ１及びＳ２の処理は不要となり、ステップＳ３においてＩ／Ｆ部１０３から供給される自車位置データに基づいて車両の現在位置を特定し、当該現時位置から所定の距離範囲内に存在するメッシュに対応したメッシュコードを特定するようにすれば良い。【００７１】
また、上記実施形態にかかるナビゲーション装置１００においては、周辺検索により抽出されたＰＯＩデータに基づき、図６ステップＳ９において地図上にアイコンを表示する構成を採用していたが、抽出されたＰＯＩデータに基づいてＰＯＩデータＲＦＰ-ｉを選択するためのリストを表示する構成としても良い。【００７２】
また更に、上記実施形態においては、地点検索用のデータ群をナビゲーション装置１００のＨＤドライブ１０５に記録する構成を採用していたが、これらのデータは、ナビゲーション装置１００内に記録しておかなければならないものではない。例えば、本実施形態においてＨＤに記録されているファイルの内の一部分をネットワーク上のサーバに保有させるようにし、必要に応じて当該データをダウンロードし、このダウンロードしたデータを利用して地点検索を行うようにしても良い。また、例えば、本実施形態においてＨＤに記録されている地点検索用のデータの全てをネットワーク上のサーバにおいて保有し、ナビゲーション装置１００からの要求に応じて、当該サーバ上においてＰＯＩデータの検索を行って、当該検索の結果、抽出されたＰＯＩデータＲＦＰ-ｉのみをナビゲーション装置１００に送信するようにしても良い。【００７３】
更に、上記においては、車両用のナビゲーション装置１００において周辺検索を行う場合について説明したが、例えば、携帯電話機に対して図２に示す各種ファイルを記録させ、移動中の歩行者が目的地を検索する場合に応用することも可能である。【００７４】
更にまた、上記実施形態においては、ナビゲーション装置１００にＤＶＤドライブ１０６を設け、このＤＶＤドライブ１０６を利用して、更新用のデータが記録されたＤＶＤを再生して、ＨＤの各種ファイルを更新する構成を採用していた。しかし、更新用のデータは、ネットワーク上のサーバからダウンロードするようにしても良いし、ＨＤドライブ１０５に記録されている各種ファイルを更新するための専用装置を別個に用意するようにしても良い。【００７５】
また、上記専用装置により、上記ＨＤ内のファイルを更新する構成においては、ナビゲーション装置１００からＨＤドライブ１０５を取り外し、当該専用装置によりＨＤ内のデータを更新するようにしても良いし、ナビゲーション装置１００にＨＤドライブ１０５が接続されている状態にてデータの更新を行うようにしても良い。【００７６】
また、本実施形態においては、ナビゲーション装置１００のＨＤに各種のファイルを記録し、ユーザの指定した地点に対応する地点検索ファイルＲＦ-ｋを特定して、当該地点検索ファイルＲＦ-ｋを検索する構成を採用している。しかし、当該処理の動作を規定するプログラムが記録された記録媒体と、それを読み取るコンピュータと、を備え、このコンピュータで当該プログラムを読み込むことによって上述と同様の処理動作を行うようにしてもよい。【００７７】
［１．３］変形例
上記実施形態においては、地点検索ファイルＲＦ-ｋの第２ＰＯＩデータ部に周辺検索専用のＰＯＩデータを保有させ、このＰＯＩデータを利用することにより、周辺検索を行う場合について説明した。しかし、ユーザが地図上において指定した地点の周辺に存在する建物に関する情報を検索する、所謂、建物検索についても上記と同様の構成により実現することが可能である。【００７８】
この場合、地点検索ファイルＲＦ-ｋ内に、建物検索専用のＰＯＩデータを要素とする第３ＰＯＩデータ部を設ける。そして、この建物検索専用のＰＯＩデータに各建物内に存在する、店舗や会社に関する情報を記述する。また、各地点検索ファイルＲＦ-ｋに含ませるＰＯＩデータは、上記周辺検索の場合と同様に、メッシュ単位にて管理し、エリア境界の属するメッシュ内に存在する建物に関するＰＯＩデータは、当該境界に隣接する何れかのエリアに対応した地点検索ファイルＲＦ-ｋに保有させる。そして、各地点検索ファイルＲＦ-ｋに割り振られているメッシュコードをエリア管理テーブルＴＢＬに格納する構成とすることにより、ユーザの指定した地点周辺に存在するメッシュに対応する地点検索ファイルＲＦ-ｋを特定することが可能となる。【００７９】
実際に建物検索を行う場合、システム制御部１１５は、ユーザの指定した地点から所定の距離範囲内に存在するメッシュのメッシュコードをメニュー表示ファイルＭＮＦのカテゴリデータＭＦＣ-ｌに基づいて特定し、当該メッシュコードに対応する地点検索ファイルＲＦ-ｋをエリア管理テーブルＴＢＬに基づいて特定する。そして、システム制御部１１５は、当該特定された地点検索ファイルＲＦ-ｋから当該メッシュ内に存在する各建物に関するＰＯＩデータを抽出し、ＰＯＩデータを選択するためのリストを表示する。この際、システム制御部１１５は、ＰＯＩデータに含まれている店舗等の情報を当該リスト中に記述することとなる。【００８０】
このようにして、本変形例によれば、各地点検索ファイルＲＦ-ｋにＰＯＩデータを割り振ることにより、建物検索を行う場合においてもデータの部分更新が可能となる。
【図１】
0004197724.tif 000002
【図２】
0004197724.tif 000003
【図３】
0004197724.tif 000004
【図４】
0004197724.tif 000005
【図５】
0004197724.tif 000006
【図６】
0004197724.tif 000007