(57)【要約】  ナビゲーション装置を利用するユーザの利便性を向上させることを課題とする。  地点検索用のデータを（ａ）ＰＯＩデータレコードＲＦＰ-ｋを要素とする地点検索ファイルＲＦ及び（ｂ）関連性定義テーブルＴＢＬにより構成する。このＰＯＩデータレコードＲＦＰ-ｋには、検索結果のグルーピングを行う際、グループの代表となる地点を特定するための代表地点フラグＦを記述し、地点検索において抽出されたＰＯＩデータレコードＲＦＰ-ｋ中に代表地点とすべきＰＯＩデータレコードＲＦＰ-ｋが存在する場合には、当該代表地点に関連する地点のＰＯＩデータレコードＲＦＰ-ｋを関連性定義テーブルＴＢＬに基づいて特定し、当該代表地点と関連付けて表示する。【特許請求の範囲】
【請求項１】
検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルが記録された第１記録手段と、
前記属性と当該他の属性を予め関連付けるテーブルが記録された第２記録手段と、
ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段と、
前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する抽出手段と、
前記抽出手段によって抽出された地点情報に含まれる属性に対応する関連属性を前記テーブルに基づいて特定する特定手段と、
前記特定された関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出する関連地点情報抽出手段と、
前記抽出手段によって抽出された地点情報と、前記関連地点情報抽出手段によって抽出された地点情報とを対応付けて、外部に出力する出力手段と
を具備することを特徴とする地点検索装置。
【請求項２】
前記地点情報は、複数の前記属性を示し、
前記関連地点情報抽出手段は、前記条件情報に対応した検索条件に合致し、且つ、前記関連属性に合致する地点情報を前記地点検索ファイルから抽出することを特徴とする請求項１に記載の地点検索装置。
【請求項３】
前記関連地点情報抽出手段は、前記地点検索ファイルから前記抽出手段により抽出された地点情報の中から、前記関連属性に合致する地点情報を抽出することを特徴とする請求項２に記載の地点検索装置。
【請求項４】
前記地点情報が少なくとも前記地点の名称と前記地点の種別とを前記属性として有し、前記テーブルは、地点情報に含まれる種別中の所定の種別に対し当該種別と異なる他の種別を関連種別として予め関連付けており、
前記抽出手段は、前記検索条件に対応した名称を有する地点情報を抽出し、
前記特定手段は、前記抽出手段によって抽出された前記地点情報に含まれる種別に対応する関連種別を前記テーブルに基づいて特定することを特徴とする請求項２又は請求項３に記載の地点検索装置。
【請求項５】
前記地点情報が、前記地点の存在地域を前記属性として有する場合に、
前記関連地点情報抽出手段は、前記検索条件と、前記関連属性に合致し、更に、前記存在地域が同一の地点情報を前記地点検索ファイルから抽出することを特徴とする請求項２に記載の地点検索装置。
【請求項６】
前記出力手段は、
前記地点情報に基づいて画像を表示する表示手段と、
前記抽出手段によって抽出された地点情報に基づいて第１の画像を前記表示手段に表示させると共に、前記第１の画像に従ったユーザの操作に応じて、少なくとも前記関連地点情報抽出手段によって抽出された地点情報に基づく第２の画像を前記表示手段に表示させる表示制御手段と、
を具備することを特徴とする請求項１〜５のいずれか１項に記載の地点検索装置。
【請求項７】
前記地点検索ファイルは、前記地点情報と共に、各地点が予め定められた施設に該当するか否かを示すフラグを有し、
前記関連地点情報抽出手段は、抽出手段によって抽出された地点情報に対応する前記フラグが予め定められた施設に該当する旨を示す場合にのみ、前記関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出することを特徴とする請求項１〜６のいずれか１項に記載の地点検索装置。
【請求項８】
請求項１〜７のいずれか１項の地点検索装置と、
前記出力手段によって前記地点情報が出力された後におけるユーザの入力操作に基づいて、移動体のルートを探索する探索手段と、
前記探索されたルートに基づいて案内する案内手段と、
を具備することを特徴とするナビゲーション装置。
【請求項９】
検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルの記録される第１記録手段と、前記属性と当該他の属性を予め関連付けるテーブルが記録された第２記録手段と、を備えた、地点検索装置における地点検索方法であって、
ユーザの入力した検索条件を示す条件情報を生成する第１ステップと、
前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第２ステップと、
前記第２ステップにて抽出された地点情報に含まれる属性に対応する関連属性を前記テーブルに基づいて特定する第３ステップと、
前記特定された関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出する第４ステップと、
前記第２ステップにて抽出された地点情報と、前記第４ステップにて抽出された地点情報とを対応付けて、外部に出力する第５ステップと
を具備することを特徴とする地点検索方法。
【請求項１０】
検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルと、前記属性と当該他の属性を予め関連付けるテーブルが記録された記録媒体からコンピュータによって前記地点情報を検索するための地点検索プログラムであって、
前記コンピュータを、
ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段、
前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する抽出手段、
前記抽出手段によって抽出された地点情報に含まれる属性に対応する関連属性を前記テーブルに基づいて特定する特定手段、
前記関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出する関連地点情報抽出手段、
前記抽出手段によって抽出された地点情報と、前記関連地点情報抽出手段によって抽出された地点情報とを対応付けて、外部に出力する出力手段、
として機能させることを特徴とする地点検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望の地点を検索する地点検索装置及び移動体の移動経路を探索して当該経路に基づいて案内するナビゲーション装置の技術に関する。
【背景技術】
【０００２】
従来から車両等の移動体に搭載され、当該移動体の移動経路や現在地等の情報をディスプレイ上に表示して当該移動体を誘導する、所謂、ナビゲーション装置が提供されている。この種のナビゲーション装置においては、地図表示に用いる地図データと、施設や地点（以下、単に「地点」という）の緯度経度、住所、電話番号等の情報（以下、「地点情報」という）を含む地点検索用データとをＤＶＤ等の記録メディアに記録し、ユーザの入力操作に応じて目的地の候補となる地点情報を検索して、当該目的地候補となる地点情報の中から目的地に対応した地点情報をユーザに選択させる地点検索機能が実現されている。また、この種のナビゲーション装置の中には目的地候補となる地点情報を幾つかのグループにグループ分けして（以下、「グルーピング」という）、階層的に表示する機能を有するものも存在している（例えば、特許文献１）。
【特許文献１】特願２００２−３１０７１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、上記特許文献１に記載の従来のナビゲーション装置においては、ユーザによって入力された検索キーワードに基づいて地点検索用データを検索して、この検索により抽出された地点情報をグルーピングする際に、ジャンル等の属性が同一のものを一つのグループにグルーピングする手法が採用されていた。このため、同方法では全く異なる属性を有する地点情報を同一グループとしてグルーピングすることができず、自由度の高いグルーピング態様を実現することが不可能となっていた。【０００４】
本願は以上説明した事情に鑑みてなされたものであり、その課題の一例としては地点検索により抽出された地点情報を幾つかのグループにグルーピングする際にグルーピングの自由度を向上させ、もって、ユーザの利便性を向上させることが可能な地点検索装置、ナビゲーション装置、地点検索方法及び地点検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上述した課題を解決するため、本願の一つの観点において請求項１に記載の地点検索装置は、検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルが記録された第１記録手段と、前記属性と当該他の属性を予め関連付けるテーブルが記録された第２記録手段と、ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段と、前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する抽出手段と、前記抽出手段によって抽出された地点情報に含まれる属性に対応する関連属性を前記テーブルに基づいて特定する特定手段と、前記特定された関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出する関連地点情報抽出手段と、前記抽出手段によって抽出された地点情報と、前記関連地点情報抽出手段によって抽出された地点情報とを対応付けて、外部に出力する出力手段とを具備することを特徴とする。【０００６】
また、本願の他の観点において、請求項８に記載のナビゲーション装置は、請求項１〜７のいずれか１項の地点検索装置と、前記出力手段によって前記地点情報が出力された後におけるユーザの入力操作に基づいて、移動体のルートを探索する探索手段と、前記探索されたルートに基づいて案内する案内手段と、を具備することを特徴とする。【０００７】
また更に、請求項９に記載の地点検索方法は、検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルの記録される第１記録手段と、前記属性と当該他の属性を予め関連付けるテーブルが記録された第２記録手段と、を備えた、地点検索装置における地点検索方法であって、ユーザの入力した検索条件を示す条件情報を生成する第１ステップと、前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第２ステップと、前記第２ステップにて抽出された地点情報に含まれる属性に対応する関連属性を前記テーブルに基づいて特定する第３ステップと、前記特定された関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出する第４ステップと、前記第２ステップにて抽出された地点情報と、前記第４ステップにて抽出された地点情報とを対応付けて、外部に出力する第５ステップとを具備することを特徴とする。【０００８】
更に、請求項１０に記載の地点検索プログラムは、検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルと、前記属性と当該他の属性を予め関連付けるテーブルが記録された記録媒体からコンピュータによって前記地点情報を検索するための地点検索プログラムであって、前記コンピュータを、ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段、前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する抽出手段、前記抽出手段によって抽出された地点情報に含まれる属性に対応する関連属性を前記テーブルに基づいて特定する特定手段、前記関連属性に対応する属性を有する地点情報を前記地点検索ファイルから抽出する関連地点情報抽出手段、前記抽出手段によって抽出された地点情報と、前記関連地点情報抽出手段によって抽出された地点情報とを対応付けて、外部に出力する出力手段、として機能させることを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】実施形態にかかる地点検索用データのデータ構成の一例を示す図である。
【図２】同実施形態において代表地点種別と関連種別との対応関係を例示する図である。
【図３】同実施形態にかかる関連地点種別定義レコードＲ２のデータ構成の一例を示す図である。
【図４】同実施形態にかかる関連性定義レコードＲ１のデータ構成の一例を示す図である。
【図５】同実施形態にかかる関連性定義テーブルヘッダＴＢＬＨのデータ構成の一例を示す図である。
【図６】同実施形態における地点検索方法を利用したナビゲーション装置ＮＡＶの具体的な構成の一例を示すブロック図である。
【図７】同実施形態においてシステム制御部１１０が実行する検索処理を示すフローチャートである。
【図８】同実施形態においてシステム制御部１１０が実行する関連地点種別コード取得ルーチンの処理内容を示すフローチャートである。
【図９】同実施形態において情報表示部１０７に表示される画像の一例を示す図である。
【符号の説明】
【００１０】
ＲＦ（ｋ＝１、２、・・・、ｎ）・・・地点検索ファイル
ＲＦＣ・・・データ管理部
ＲＦＲＧ・・・検索フレーム群
ＲＦＰ・・・地点情報フレーム
ＲＦＰＣ・・・地点情報管理レコード
ＲＦＰ-ｋ（ｋ＝１、２、・・・、ｎ）・・・ＰＯＩデータレコード
ＴＢＬ・・・関連性定義テーブル
ＴＢＬＨ・・・関連性定義テーブルヘッダ
Ｒ１・・・関連性定義レコード
Ｒ２・・・関連地点種別定義レコード
ＮＡＶ・・・ナビゲーション装置
【発明を実施するための最良の形態】
【００１１】
［１］実施形態
以下、本実施形態にかかるナビゲーション装置ＮＡＶ（後述する図６参照）について説明することとするが、同実施形態にかかるナビゲーション装置ＮＡＶの具体的な装置構成について説明する前に、まず、同ナビゲーション装置ＮＡＶにおいて実現される地点検索方法及びこの方法に用いられる地点検索用データについて説明する。【００１２】
［１．１］本実施形態にかかる地点検索方法及び地点検索用データ
本実施形態にかかる地点検索方法は、ナビゲーション装置ＮＡＶにおいて、例えば、目的地を検索する際に用いられるものである。なお、本地点検索方法により如何なる検索態様を実現するのかについては任意であるが、説明を具体的なものとするため、所謂５０音検索（すなわち、ユーザが入力した検索キーワードに一致する名称の目的地候補を複数抽出して、当該目的地候補を表示し、当該目的地候補の中からユーザの所望する地点を選択させる検索態様）を実現する場合ついて説明し、他の検索形態（例えば、周辺検索等）を実現する場合については後述することとする。【００１３】
また、本実施形態にかかる地点検索方法においては、５０音検索により抽出された複数の目的地候補をユーザに提示する際に、当該抽出された複数の目的地候補を幾つかのグループに分けて表示する。ここで、目的地候補を幾つかのグループにグルーピングするに際し、単にジャンル等の属性が同一のもののみを一つのグループにまとめる手法を採用したとしてもユーザの利便性が確保できない場合が多い。例えば、遊園地の名称である「○○ランド」なる検索キーワードを用いて５０音検索を行った結果、数百件の目的地候補が抽出されたような場合を想定する。この場合、「○○ランド」というキーワードにより検索される地点中には「○○ランド」の周辺に存在するホテル（例えば、「○○ランドホテル」）や駐車場（例えば、「○○ランド駐車場」）といった施設、すなわち、「○○ランド」に関連する施設（以下、「関連地点」という）が同時に抽出されるケースがほとんどである。かかる場合に、単に属性が同一のものを一つのグループにグルーピングしたとしても、これら属性の異なるホテルや駐車場等の関連地点は、「○○ランド」（遊園地）と同一グループにグルーピングされなくなってしまい、ユーザは「○○ランド」の関連地点が、どの施設であるのかを全く把握できなくなってしまうのである。従って、目的地候補のグルーピングを行うに際しては、これら関連地点を「○○ランド」と同一のグループにグルーピングすることが必要となる。
その一方、グルーピングする際に全く基準が定まっていないと、ユーザによって検索される頻度の低い施設や関連地点の存在しない地点についてまでグルーピングがなされてしまい、ユーザが、どのようなグループ分けがなされているのかを把握し難くなる可能性がある。【００１４】
そこで、本実施形態にかかる地点検索方法においては次のような方法を採用することとした。まず、目的地候補として抽出された地点の中から代表的な施設（例えば、遊園地）やユーザによって検索される頻度の高い地点（例えば、名所・旧跡）を特定し（以下、かかる地点を「代表地点」という）、更に、目的地候補として抽出された地点の中から当該代表地点に関連する地点を抽出する。そして、この関連地点を当該代表地点と同一のグループにグルーピングし、ユーザに提示する方法を採用することとしたのである。また、かかる方法によりグルーピングされた目的地候補を表示する場合、グルーピングの対象となった施設については表示対象から除外して、例えば、「○○ランド関連施設」等の項目として表示する。そして、この項目が選択された際に、当該項目に対応するグループに属する代表地点及び関連地点の一覧を表示する。なお、この際の具体的な表示態様については、動作の項において詳述する。
以上、簡単に本実施形態にかかる地点検索方法について説明したが、かかる地点検索方法を実現するため、本実施形態においては図１に示すようなデータ群、すなわち、（ａ）地点検索ファイルＲＦと、（ｂ）関連性定義テーブルＴＢＬ、により地点検索用データを構成することとした。なお、図１は、本実施形態にかかる地点検索方法において用いられる地点検索用データのデータ構成を示す概念図である。【００１５】
まず、これらのデータの内、地点検索ファイルＲＦは検索対象となる施設や地点に関する緯度／経度等の地点情報からなるレコード（以下、「ＰＯＩ（Point of Interest）データレコード」という。）を要素とするファイルであり、本実施形態にかかるナビゲーション装置ＮＡＶにおいて目的地候補となる地点に対応した地点情報を検索する際に用いられる。この地点検索ファイルＲＦは、データ管理部ＲＦＣと、検索フレーム群ＲＦＲＧと、地点情報フレームＲＦＰと、から構成されており、これらの要素中、データ管理部ＲＦＣは、検索フレームＲＦＲＧと地点情報フレームＲＦＰを管理するためのデータとして、例えば、地点情報フレームや検索フレーム群ＲＦＲＧに含まれる検索フレームを指定するオフセット（ポインタ）等のデータを有している。なお、本実施形態においてオフセットというときは、特定のデータのアドレスを指定するデータを意味するものとする。【００１６】
このデータ管理部ＲＦＣによって管理される検索フレーム群ＲＦＲＧは、５０音検索、ジャンル検索、周辺検索といった各種の検索態様を実現するための複数の検索フレームにより構成され、各検索フレームには対応する検索態様を実現するために必要なデータが記述されている。なお、各検索フレームを構成するデータ内容に関しては任意であり例えばＪＩＳ（Japanese Industrial Standards）Ｄ０８１０（ＫＩＷＩフォーマット）に準拠したものとするようにしても良い。【００１７】
これに対して、地点情報フレームＲＦＰは、地点情報管理レコードＲＦＰＣと、複数のＰＯＩデータレコードＲＦＰ-ｋ（ｋ＝１，２，・・・，ｎ）とを有している。この地点情報管理レコードＲＦＰＣは、地点情報フレームＲＦＰに含まれる各ＰＯＩデータレコードＲＦＰ-ｋを管理するためのレコードとなっており、各ＰＯＩデータレコードＲＦＰ-ｋを指定するオフセット等のデータを要素としている。【００１８】
一方、ＰＯＩデータレコードＲＦＰ-ｋは、各地点の名称、緯度／経度、当該地点の地図上における位置を特定するための情報（例えば、リンクＩＤ）、住所等の属性を示す地点情報が記述されたデータであり、本実施形態にかかるナビゲーション装置ＮＡＶにおいて目的地候補を表示し、或いは、ルート探索を行う際に用いられる。【００１９】
また、本実施形態において特徴的な事項として、このＰＯＩデータレコードＲＦＰ-ｋには、当該ＰＯＩデータレコードＲＦＰ-ｋに対応する地点の種別コードＣと、代表地点フラグＦと、エリアコードＥＣと、タウンコードＴＣと、が記述されている。【００２０】
この種別コードＣは、当該ＰＯＩデータレコードＲＦＰ-ｋに対応する地点がどのような種別（すなわち、ジャンル）の施設或いは地点であるかを示すコードとなっており、このコードＣにより、例えば、当該地点が遊園地であるのか、名所・旧跡であるのか等の種別を特定できるようになっている。また、代表地点フラグＦは、当該ＰＯＩデータレコードＲＦＰ-ｋに対応する地点が上述した代表地点として設定されているか否かを示すフラグであり、このフラグＦが、例えば、”１”である場合には当該地点が代表地点として設定されていることを意味し、”０”である場合には当該地点が代表地点以外であることを意味している。なお、代表地点の具体的な選定方法については任意であり、地点検索ファイルＲＦの設計者側において自由に代表地点を設定することが可能である。一方、タウンコードＴＣ及びエリアコードＥＣは、共に当該ＰＯＩデータレコードＲＦＰ-ｋに対応する地点が属している地域を示すコードであり、各々、エリアコードＥＣが当該地点の属する市区町村を示し、タウンコードＴＣは当該市区町村内における町名（大字、小字）等を示している。【００２１】
なお、詳しくは後述するが、本実施形態にかかる地点検索方法においては５０音検索によりユーザの入力した検索キーワードに対応するＰＯＩデータレコードＲＦＰ-ｋが地点検索ファイルＲＦから抽出され、当該ＰＯＩデータレコードＲＦＰ-ｋにおいて代表フラグＦが”１”となっているもの、すなわち、代表地点に対応するＰＯＩデータレコードＲＦＰ-ｋが抽出される。そして、当該代表地点に対応する関連地点の種別コードＣが次述する関連性定義テーブルＴＢＬに基づき特定されて、当該種別コードＣに基づき関連地点に対応するＰＯＩデータレコードＲＦＰ-ｋが抽出される。この結果、当該代表地点に対応するＰＯＩデータレコードＲＦＰ-ｋと、関連地点のＰＯＩデータレコードＲＦＰ-ｋが同一のグループにグルーピングされることとなる。【００２２】
これに対して、関連性定義テーブルＴＢＬは、各代表地点と同一グループにグルーピングすべき関連地点の種別（以下、「関連地点種別」という）を特定するためのテーブルであり、関連性定義テーブルヘッダＴＢＬＨと、関連性定義レコードＲ１の集合である関連性定義レコード群Ｒ１Ｇと、関連地点種別定義レコードＲ２の集合である関連地点種別定義レコードＲ２Ｇとから構成されている。【００２３】
これらの要素中、関連地点種別定義レコードＲ２は、代表地点に対応した種別（以下、「代表地点種別」という）毎に設けられたレコードとなっており、当該種別に属する代表地点と同一のグループにグルーピングすべき関連地点のジャンルを示す種別コードＣ（以下、特に「関連地点種別コード」という）を要素としている。また、関連定義レコードＲ１は、代表地点種別毎に設けられたレコードとなっており、当該代表地点種別に対応する関連地点種別定義レコードＲ２を特定するための情報を要素としている。更に、関連性定義テーブルヘッダＴＢＬＨは、関連性定義テーブルＴＢＬに含まれる各関連性定義レコードＲ１を管理するための情報を要素としている。【００２４】
ここで、この関連性定義テーブルＴＢＬの具体的な構成例について、図２乃至図５を参照しつつ説明する。なお、図２は、代表地点のジャンル（以下、「代表地点種別」という）として「遊園地」、「百貨店」、「名所・旧跡」の３種別を設定し、例えば、「遊園地」なる代表地点種別に対して「ホテル」、「駐車場」、「交通機関」、「金融機関」なる関連地点種別が関連付けられている場合の対応関係を例示した図となっており、図３乃至図５は、夫々、図２に示す対応関係が成立している場合における、関連地点種別定義レコードＲ２、関連性定義レコードＲ１、関連性定義テーブルヘッダＴＢＬＨのデータ構成の一例を示す図となっている。【００２５】
まず、図２に示す対応関係が成立している場合、例えば、「遊園地」なる代表地点種別に対応する関連地点種別定義レコードＲ２には、図３に示すように関連地点種別コードとして「ホテル」、「駐車場」、「交通機関」、「金融機関」に対応した４つの関連地点種別に対応した種別コードＣ（すなわち、関連地点種別コード）が記述されることとなる。また、他の代表地点種別に対応した関連地点種別定義レコードＲ２についても同様に、対応する関連地点種別コードが記述される。【００２６】
これに対して、関連性定義レコード群Ｒ１Ｇには、「遊園地」、「百貨店」、「名所・旧跡」の３種別に対応した関連性定義レコードＲ１が設けられ、各関連性定義レコードＲ１には、（ａ）当該関連性定義レコードＲ１に対応する代表地点種別コード（例えば、「遊園地」に対応する関連性定義レコードＲ１であれば、「遊園地」の種別コードＣ）と、（ｂ）当該関連性定義レコードＲ１に対応する関連地点種別定義レコードＲ２に含まれる種別コード数と（例えば、「遊園地」に対応する関連性定義レコードＲ１であれば、「４」）、（ｃ）当該関連性定義レコードＲ１に対応する関連地点種別定義レコードＲ２を指定するオフセット及び当該関連地点種別定義レコードＲ２のデータサイズと、が記述されることとなる（図４参照）。【００２７】
一方、関連性定義テーブルヘッダＴＢＬＨには、図５に示すように関連性定義レコードＲ１の数（例えば、図２に示す対応関係が成立する場合「３」）と、関連性定義レコードＲ１のデータサイズと、関連性定義レコード群Ｒ１Ｇに含まれる先頭の関連性定義レコードＲ１を指定するオフセットが記述されることとなる。【００２８】
本実施形態にかかる地点検索方法において上記グルーピングを行う場合、代表地点に対応したＰＯＩデータレコードＲＦＰ-ｋ（すなわち、代表地点フラグＦ＝”１”）に含まれる種別コードＣ（すなわち、代表地点種別）に基づいて関連性定義レコードＲ１が特定され、当該関連性定義レコードＲ１に基づいて関連地点種別定義レコードＲ２が特定され、この結果、当該代表地点と同一グループにグルーピングすべき関連地点種別コードが特定されることとなる。【００２９】
［１．２］ナビゲーション装置ＮＡＶの具体的な装置構成
次いで、図６を参照しつつ、上述した地点検索用データを利用したナビゲーション装置ＮＡＶの具体的な構成について説明する。このナビゲーション装置ＮＡＶは、上記地点検索用データを利用することにより車両の目的地となる地点に対応するＰＯＩデータレコードＲＦＰ-ｋを検索する機能を実現するためのものであり、かかる検索により抽出されたＰＯＩデータレコードＲＦＰ-ｋは、ナビゲーション装置ＮＡＶにおいてルート探索を行うために利用される。【００３０】
かかる機能を実現するため、本実施形態にかかるナビゲーション装置ＮＡＶは、ＧＰＳ（Global Positioning System）受信部１０１と、センサ部１０２と、インターフェイス部１０３（以下、「インターフェイス」を「Ｉ／Ｆ」と略称する）と、ＶＩＣＳ（Vehicle Information Communication System）データ受信部１０４と、ＨＤ（Hard Disk）ドライブ１０５と、操作部１０６と、情報表示部１０７と、音声処理部１０８と、スピーカ１０９と、システム制御部１１０と、ＲＯＭ（Read Only Memory）／ＲＡＭ（Random Access Memory）部１１１と、これら各要素間を相互に接続するデータバス１１２と、を有する。【００３１】
ＧＰＳ受信部１０１は、測地衛星の発信するＧＰＳ電波を受信し、当該ＧＰＳ電波に基づいて車両Ｖの現在位置に対応する緯度／経度を算出して、当該算出した緯度／経度をＧＰＳデータとしてＩ／Ｆ部１０３に出力する。センサ部１０２は、車両の走行速度、加速度及び方位角を検出するための各種センサを有しており、検出結果に対応する走行データをＩ／Ｆ部１０３に出力する。この際、センサ部１０２は、当該検出結果に応じて出力すべき信号の電圧値を変更し、或いは、信号のパルス形状を変更する。【００３２】
Ｉ／Ｆ部１０３は、センサ部１０２から入力される走行データと、ＧＰＳ受信部１０１から入力されるＧＰＳデータに基づいて車両位置を算出し、当該算出結果に対応する自車位置データをシステム制御部１１０に出力する。なお、この自車位置データは、システム制御部１１０においてマップマッチング処理等を実行する際に、地図データと照合するために利用される。【００３３】
ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送等の放送電波を受信し、当該放送電波に含まれているＶＩＣＳデータを抽出して、システム制御部１１０に出力する。なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、通行規制等の道路交通情報を言う。【００３４】
ＨＤドライブ１０５は、書き換え可能なハードディスクにより構成され、このＨＤには、（データａ）上記地点検索用データ、（データｂ）道路地図等の地図データやその他、走行案内に必要なデータ、が記録されている。このＨＤドライブ１０５は、システム制御部１１０から入力される制御信号に基づいて、地点検索用のデータデータ群や地図データ等のデータをＨＤから読み出して、システム制御部１１０に供給する。【００３５】
操作部１０６は、テンキーやカーソルキー等の各種キーを有するリモートコントロール装置等により構成されており、ユーザ（運転手や同乗者）の入力操作に対応した制御信号をシステム制御部１１０に出力する。音声処理部１０８は、システム制御部１１０の制御の下、音声信号を生成し、その生成した音声信号をスピーカ１０９を介して拡声する。かかる音声処理部１０８の機能により、本実施形態にかかるナビゲーション装置ＮＡＶは、例えば、次の交差点における車両の進行方向をユーザに告知し、或いは、設定された経路上における渋滞状況や通行止め状況をユーザに告知する。【００３６】
情報表示部１０７は、主として液晶パネルや有機ＥＬ等の表示装置により構成され、システム制御部１１０の制御の下、各種の情報を表示する。また、本実施形態において情報表示部１０７には、車両の目的地となる地点を設定するために、ＨＤドライブ１０５から読み出された地点検索ファイルＲＦに基づいて各種の検索を実現するための検索画面が表示される。【００３７】
システム制御部１１０は、主としてＣＰＵ（Central Processing Unit）により構成されると共に、ＧＰＳ受信ポート、キー入力ポート等の各種入出力ポートを含み、ナビゲーション装置ＮＡＶの全体的な機能を統括的に制御する。かかる制御に際して、システム制御部１１０は、ＲＯＭ／ＲＡＭ部１１１に記録されている制御情報を利用すると共に、当該ＲＯＭ／ＲＡＭ部１１１をワークエリアとして利用する。【００３８】
例えば、システム制御部１１０は、走行案内を行う際に、Ｉ／Ｆ部１０３から出力された自車位置データと地図データに基づいてマップマッチング等の補正処理を行うと共に、情報表示部１０７において車両の現在位置の周辺地域に対応する地図上に走行ルートを示す情報が表示されるよう情報表示部１０７を制御し、音声処理部１０８から当該走行経路を示す音声アナウンスが出力されるように制御する。【００３９】
また、本実施形態においてシステム制御部１１０は、ユーザの入力した検索キーワードに対応するＰＯＩデータレコードＲＦＰ-ｋ（すなわち、目的地候補に対応したＰＯＩデータレコードＲＦＰ-ｋ）を抽出し、当該抽出されたＰＯＩデータレコードＲＦＰ-ｋと管理テーブルＴＢＬに基づいて目的地候補のグルーピングを行い、当該目的地候補の一覧表示を行う。そして、当該一覧に従ってユーザが目的地となる地点を選択する旨の入力操作を行うと、システム制御部１１０は、当該選択された地点に対応するＰＯＩデータレコードＲＦＰ-ｋに基づいてルート探索を行う。【００４０】
［１．３］ナビゲーション装置の具体的動作
次に、本実施形態にかかるナビゲーション装置ＮＡＶにおいて目的地となる地点に対応するＰＯＩデータレコードＲＦＰ-ｋを５０音検索により検索する際の動作について説明する。なお、以下においては、説明をより具体的なものとするため、地点検索用データが図３乃至図５のようなデータ構成を有するものとして説明を行うこととする。【００４１】
まず、ユーザがナビゲーション装置ＮＡＶの操作部１０６に対して所定の入力操作を行うと、システム制御部１１０は、ＨＤドライブ１０５に対して制御信号を出力し、地点検索ファイルＲＦに含まれるデータ管理部ＲＦＣを読み出させ、データ管理部ＲＦＣに基づいて５０音検索用の検索フレームの読み出しを行う。【００４２】
このようにして、検索フレームの読み出しが完了すると、システム制御部１１０は、図７に示す検索処理を開始し、５０音検索用のキーワードの入力画面の表示処理を実行した後（ステップＳａ１）、ユーザによる検索キーワードの入力を待機する状態となる（ステップＳａ２「ｎｏ」）。この結果、ナビゲーション装置ＮＡＶの情報表示部１０７には、例えば、「検索条件となるキーワードを入力してください」等の文字列と共に、キーワード入力のためのボックス及び「検索開始」なるボタンが表示されることとなる。【００４３】
この状態において、ユーザが操作部１０７に対して、例えば、「○○ランド」なる文字列を入力するための入力操作を行い、更に、「検索開始」ボタンを選択する旨の入力操作を行う。すると、システム制御部１１０は、ステップＳａ２において「ｙｅｓ」と判定し、ＨＤドライブ１０５に制御信号を出力して、地点情報フレームＲＦＰの読み出しを行うと共に、当該地点情報フレームＲＦＰからユーザによって入力された検索キーワード「○○ランド」と一致する名称を有するＰＯＩデータレコードＲＦＰ-ｋを抽出する（ステップＳａ３）。なお、この際、完全一致したもののみを抽出するようにしても良いし、一部一致したもののみを抽出するようにしても良い。【００４４】
このステップＳａ３におけるＰＯＩデータレコードＲＦＰ-ｋの抽出が完了すると、システム制御部１１０は、ステップＳａ３において、検索キーワード「○○ランド」に合致する地点が存在するか否か、すなわち、ＰＯＩデータレコードＲＦＰ-ｋが抽出されたか否かを判定する状態となり（ステップＳａ４）、この判定において「ｎｏ」と判定すると、例えば、「キーワードに該当する地点は存在いませんでした」等の文字列を表示して（ステップＳａ１７）、処理を終了する。【００４５】
これに対して、ステップＳａ４において「ｙｅｓ」と判定した場合、システム制御部１１０は、この抽出された各ＰＯＩデータレコードＲＦＰ-ｋに１〜ｔ（但し、ｔは抽出レコード数）の変数「ｘ」を設定し（ステップＳａ５）、ｘ＝１とした後（ステップＳａ６）、ｘ＝１のＰＯＩデータレコードＲＦＰ-ｋが関連地点に対応するものとして抽出済みか否かを判定する（ステップＳａ７）。今の場合、ｘ＝１であるため、この判定においてシステム制御部１１０は「ｎｏ」と判定し、当該ＰＯＩデータレコードＲＦＰ-ｋに含まれる代表地点フラグＦが”１”となっているか否かを判定する（ステップＳａ８）。【００４６】
次いで、この判定において「ｎｏ」と判定すると、システム制御部１１０は、「ｘ」を「１」だけインクリメントした後（ステップＳａ１４）、「ｘ＞ｔ」となっているか否かを判定する（ステップＳａ１５）。そして、この判定において、「ｎｏ」と判定すると、システム制御部１１０における処理がステップＳａ７にリターンする。次いで、ステップＳａ７において「ｙｅｓ」と判定した場合、システム制御部１１０は、ステップＳａ８を実行することなく、ステップＳａ１４に処理を進めるのに対して、「ｎｏ」と判定した場合、ステップＳａ８の処理を実行する。【００４７】
一方、ステップＳａ８において「ｙｅｓ」と判定した場合、すなわち、判定対象となっているＰＯＩデータレコードＲＦＰ-ｋに含まれる代表地点フラグＦが”１”となっている場合、システム制御部１１０は、当該ＰＯＩデータレコードＲＦＰ-ｋに含まれている種別コードＣを抽出して（ステップＳａ９）、図８に示す関連地点種別コードの取得ルーチンを実行する（ステップＳａ１０）。なお、このルーチンは、図７に示す処理のサブルーチンとして実行される処理である。【００４８】
この関連地点種別コードの取得ルーチンにおいてシステム制御部１１０は、ＨＤドライブ１０５に制御信号を出力することにより、関連性定義テーブルヘッダＴＢＬＨを読み出し（ステップＳｂ１）、当該テーブルヘッダＴＢＬＨから関連性定義レコード数を抽出してＲＯＭ／ＲＡＭ部１１１に格納する（ステップＳｂ２）。次いで、システム制御部１１０は、ステップＳｂ２において抽出した関連性定義レコード数を「ｚ」と設定した後（ステップＳｂ３）、当該テーブルヘッダＴＢＬＨに基づいてデータの読み出し開始アドレス及び読み出すデータサイズを決定し、ＨＤドライブ１０５に関連性定義レコード群Ｒ１Ｇを読み出させる（ステップＳｂ４）。そして、システム制御部１１０は、各関連性定義レコードＲ１に対して１〜Ｔ（但し、Ｔは関連性定義レコード数）の変数「ｙ」を設定し（ステップＳｂ５）、「ｙ＝１」とする（ステップＳｂ６）。【００４９】
次に、システム制御部１１０は、「ｙ＝１」の関連性定義レコードＲ１から代表地点種別コードを抽出し（ステップＳｂ７）、この抽出した代表地点種別コードとステップＳａ９において抽出した種別コードＣが一致するか否かを判定する（ステップＳｂ８）。この判定において「ｎｏ」と判定した場合、システム制御部１１０は、「ｙ」を「１」だけインクリメントして（ステップＳｂ９）、「ｙ」の値がステップＳｂ３において設定された「ｚ」の値を超えているか否かを判定する状態となり（ステップＳｂ１０）、この判定において「ｙｅｓ」と判定すると、システム制御部１１は処理をメインルーチンに復帰させるのに対して、「ｎｏ」と判定するとステップＳｂ７にリターンする。【００５０】
その後、システム制御部１１０は、順次、変数「ｙ」をインクリメントしつつステップＳｂ７〜Ｓｂ１０の処理を繰り返し、ステップＳａ９において抽出した種別コードＣと一致する代表地点種別コードを有する関連性定義レコードＲ１を検索する。そして、ステップＳａ９において抽出した種別コードＣと一致する代表地点種別コードを有する関連性定義レコードＲ１が検索対象となった時点で、システム制御部１１０は、ステップＳｂ８において「ｙｅｓ」と判定し、当該関連性定義レコードＲ１に基づいて関連地点種別定義レコードＲ２をＨＤドライブ１０５に読み出させる（ステップＳｂ１１）。このようにして、関連地点種別定義レコードＲ２が読み出されると、システム制御部１１０は、当該レコードＲ２に含まれている関連地点種別コードを抽出してＲＯＭ／ＲＡＭ部１１１に格納して（ステップＳｂ１２）、処理をメインルーチンに復帰させる。【００５１】
このようにして関連地点種別コードの取得ルーチンが終了すると、システム制御部１１０は、ＲＯＭ／ＲＡＭ部１１１に格納されている関連地点種別コードに基づいてステップＳａ３において抽出したＰＯＩデータレコードＲＦＰ-ｋを検索し、当該関連地点種別コードと一致する種別コードＣを有するＰＯＩデータレコードＲＦＰ-ｋを抽出する（ステップＳａ１１）。なお、この際、種別コードの一致するＰＯＩデータレコードが存在しない場合、抽出結果＝０とする。【００５２】
次に、システム制御部１１０は、この抽出されたＰＯＩデータレコードＲＦＰ-ｋ中に関連地点の抽出対象となっているＰＯＩデータレコードＲＦＰ-ｋとタウンコードＴＣ及びエリアコードＥＣの一致するものが存在しているか否かを判定する（ステップＳａ１２）。この結果、関連地点の抽出対象となっているＰＯＩデータレコードＲＦＰ-ｋと全く無関係な位置に存在している地点のＰＯＩデータレコードＲＦＰ-ｋが同一グループにグルーピングされることを防止することが可能となる。なお、この際、タウンコード等の一致するＰＯＩデータレコードＲＦＰ-ｋが存在しない場合もあるところ、かかる場合にはシステム制御部１１０は、抽出結果＝０とする。なお、タウンコードＴＣやエリアコードＥＣを用いて関連地点を抽出する代わりに、ステップＳａ３において抽出したＰＯＩデータレコードＲＦＰ-ｋに対応する地点との距離が所定距離以内である関連地点を緯度／経度情報に基づいて抽出するようにしてもよい。【００５３】
このようにして、関連地点に対応するＰＯＩデータレコードＲＦＰ-ｋの抽出が完了すると、システム制御部１１０は、このステップＳａ１２において抽出されたＰＯＩデータレコードＲＦＰ-ｋ中において代表地点フラグＦ＝”１”となっているものを除外して、ＲＯＭ／ＲＡＭ部１１１に記憶した後（ステップＳａ１３）、処理をステップＳａ１４に移行させる。この結果、代表地点となるべきＰＯＩデータレコードＲＦＰ-ｋが関連地点とされてしまうことが防止されることとなる。【００５４】
かかる一連の処理（ステップＳａ７〜ステップＳａ１５）が、ステップＳａ３において抽出された全てのＰＯＩデータレコードＲＦＰ-ｋについて実行されると、ｘ＞ｔとなり、ステップＳａ１５における判定が「ｙｅｓ」に変化することとなる。そして、このステップＳａ１５において「ｙｅｓ」と判定された場合、システム制御部１１０は、検索結果のリスト表示処理を行って（ステップＳａ１６）、処理を終了する。【００５５】
このステップＳａ１６のリスト表示処理において、情報表示部１０７に表示される画像の一例を図９に示す。【００５６】
まず、このリスト表示処理においてシステム制御部１１０は、図９（ａ）に示すように、ステップＳａ３において抽出されたＰＯＩデータレコードＲＦＰ-ｋに対応する地点の名称の一覧を表示する。この際、システム制御部１１０は、当該一覧に表示する名称からグルーピングされた地点に対応する名称を除外し、これに換えて、例えば、「○○ランド関連施設」なる項目を表示する。【００５７】
この状態において、ユーザが操作部１０６にグルーピングされた地点に対応する項目として、例えば、「○○ランド関連施設」なる項目を選択する旨の入力操作を行うと、システム制御部１１０は、表示画面を図９（ｂ）のように切り換える。そして、この状態においてユーザが、例えば、「○○ランドホテル」を選択する旨の入力操作を行うとシステム制御部１１０は、この選択された項目に対応する地点のＰＯＩデータレコードＲＦＰ-ｋを抽出して、目的地を設定し、ルート探索のための処理を実行することとなる。【００５８】
このようにして、本実施形態にかかるナビゲーション装置ＮＡＶにおいては、検索対象となる各地点の緯度／経度や種別といった属性を示す地点情報を有するＰＯＩデータレコードＲＦＰ-ｋを要素とする地点検索ファイルＲＦと、代表地点種別毎に当該代表地点種別に対応する関連種別を予め関連付ける関連性定義テーブルＴＢＬがＨＤドライブ１０５に記録した構成を採用している。そして、実際に地点検索を行う際には、システム制御部１１０が、ユーザの入力した検索キーワードを生成して、当該検索キーワードに合致する属性を有するＰＯＩデータレコードＲＦＰ-ｋを地点検索ファイルＲＦから抽出した後、当該抽出されたＰＯＩデータレコードＲＦＰ-ｋに含まれる種別コードＣに対応する関連地点種別コードを関連性定義テーブルＴＢＬに基づいて特定し、当該特定された関連地点種別コードに対応するＰＯＩデータレコードＲＦＰ-ｋを地点検索ファイルＲＦから抽出するようになっている。このようにして抽出されたＰＯＩデータレコードＲＦＰ-ｋは、代表地点及び関連地点に対応するものとしてグルーピングされて出力されることとなる。【００５９】
この構成により、検索キーワードに対応した代表地点のＰＯＩデータレコードＲＦＰ-ｋが抽出され、当該代表地点の関連地点に対応するＰＯＩデータレコードＲＦＰ-ｋが抽出されることとなる。このため、関連性定義テーブルＴＢＬにおいて代表地点種別と関連地点種別の関連付けを自由に行って、グルーピングを行う際の自由度を向上させ、もって、ユーザの利便性を確保することが可能となる。【００６０】
また、上記実施形態においてはＰＯＩデータレコードＲＦＰ-ｋに地点情報として複数の属性を保有させ、システム制御部１１０は、検索キーワードに合致し、且つ、関連地点種別コードの一致するＰＯＩデータレコードＲＦＰ-ｋを地点検索ファイルＲＦから抽出する構成となっているため、ユーザの所望する検索キーワードと全く無関係な地点が抽出されてしまうような自体を防止できると共に、検索実行時の処理負担を軽減することも可能となる。【００６１】
この際、ＰＯＩデータレコードＲＦＰ-ｋに地点の名称と地点の種別とを地点情報として記述するようにすれば、関連性定義テーブルＴＢＬにより各種別間の関連性を定義することが可能となり、関連地点を確実に特定することが可能となる。【００６２】
また更に、本実施形態においてはＰＯＩデータレコードＲＦＰ-ｋにタウンコードＴＣと、エリアコードＥＣを記述する構成とし、関連地点に対応するＰＯＩデータレコードＲＦＰ-ｋの抽出時にも、これらタウンコードＴＣ等が一致するもののみを関連地点に対応するＰＯＩデータレコードＲＦＰ-ｋとして抽出するため、代表地点と全く無関係な位置に存在している地点が関連地点として抽出されることを防止することが可能となる。【００６３】
更に、代表地点フラグＦを設けた構成となっているため、検索時に抽出された地点が代表地点であるか否かを確実に特定し、代表地点とすべきではない地点に対するグルーピングが行われることを防止することが可能となる。【００６４】
なお、上記実施形態においては、地点検索用データをナビゲーション装置ＮＡＶのＨＤドライブ１０５に記録する構成を採用していたが、これらのデータは、ナビゲーション装置ＮＡＶ内に記録しておかなければならないものではない。例えば、地点検索用データに含まれるデータの内の一部分をネットワーク上のサーバに保有させるようにし、必要に応じて当該データをダウンロードし、このダウンロードしたデータを利用して地点検索を行うようにしても良い。また、例えば、地点検索用データの全てをネットワーク上のサーバに保有させ、ナビゲーション装置ＮＡＶからの要求に応じて当該サーバ上においてＰＯＩデータレコードＲＦＰ-ｋの検索を行い、グルーピングを行った後にナビゲーション装置ＮＡＶに送信するようにしても良い。【００６５】
また更に、上記実施形態においては車両用のナビゲーション装置ＮＡＶを例に説明を行ったが、本願における地点検索装置は、他の装置に応用可能なことは言うまでもない。例えば、携帯電話機やＰＤＡ等の携帯端末に対して本実施形態にかかる地点検索方法を応用するようにすれば、移動中の歩行者が目的地を検索する際にも応用可能となる。【００６６】
更に、上記実施形態においては、地点検索ファイルＲＦと、関連性定義テーブルＴＢＬを別個のデータとして管理する構成を採用しているが、これらのデータは、一つのデータとして管理するようにしても良い。【００６７】
更にまた、本実施形態にかかるナビゲーション装置ＮＡＶにおいては、ＰＯＩデータレコードＲＦＰ-ｋに対応する地点の名称を示すデータを記述し、当該データを用いて一覧を表示する構成を採用している。しかし、ＰＯＩデータレコードＲＦＰ-ｋに音声データを記述し、当該音声データを利用して検索結果を音声出力するようにしても良い。【００６８】
また、上記実施形態においては、ユーザの入力した検索キーワードに対応するＰＯＩデータレコードＲＦＰ-ｋを抽出し、当該ＰＯＩデータレコードＲＦＰ-ｋ中において関連地点に対応したＰＯＩデータレコードＲＦＰ-ｋを抽出する方法が採用されていた。しかし、関連種別コードを関連性定義テーブルＴＢＬに基づいて特定した後、当該関連種別コードを用いて地点検索ファイルＲＦを検索し、当該関連種別コードと同一の種別コードＣを有するＰＯＩデータレコードＲＦＰ-ｋを全て抽出するようにしてもよい。かかる方法を採用した場合、検索キーワードに合致しない地点に対応したＰＯＩデータレコードＲＦＰ-ｋを抽出して、代表地点と対応付けてグルーピングすることが可能となる。【００６９】
また更に、上記実施形態においては、グルーピングされたＰＯＩデータレコードＲＦＰ-ｋに基づいて、例えば、「○○ランド関連施設」なる項目を表示し、この項目が選択された場合に「○○ランド」を含む関連施設の地点名を表示する構成を採用していた。しかし、「○○ランド」の項目と共に、関連施設の項目を表示するようにしても良い。【００７０】
更に上記実施形態においては、タウンコードＴＣ及びエリアコードＥＣを用いて、代表地点の近傍に地点を特定し、当該地点の中から関連地点を抽出する構成が採用されている。しかし、タウンコードＴＣ等を用いなくとも、例えば、地図の表示対象地域（例えば、日本全国）を所定の大きさで賽の目に分割したメッシュを想定し、このメッシュを用いて代表地点の近傍に存在する地点を特定することも可能である。この場合、各メッシュに対して当該メッシュを一意に識別するためのメッシュコードを割り振り、代表地点と同一のメッシュコードを有するＰＯＩデータレコードＲＦＰ-ｋを関連地点に対応するＰＯＩデータレコードＲＦＰ-ｋとして抽出するようにすれば良い。【００７１】
更にまた、上記実施形態においては、ＰＯＩデータレコードＲＦＰ-ｋ中に種別コードＣと、タウンコードＴＣと、エリアコードＥＣと、を記述する構成が採用されていた。しかし、これらのコードは、例えば、検索フレームに保有させるようにしても良い。この場合、例えば、各検索フレーム中に各コードに対応したレコードを設け、各レコードをツリー型の階層構造として構成するようにすることも可能である。具体的には、タウンコードＴＣに対応したレコードを最下位のレコードとし、当該レコードの上位にエリアコードＥＣに対応したレコードを設け、更に、その上位レコードとして種別コードＣに対応したレコードを設けるようにすれば良い。【００７２】
また、本実施形態においては、ナビゲーション装置ＮＡＶのＨＤドライブ１０５に地点検索用データを記録し、これを用いて目的地となる地点の検索を行い、当該検索によって抽出されたＰＯＩデータレコードＲＦＰ-ｋをグルーピングする構成が採用されている。しかし、当該処理の動作を規定するプログラムが記録された記録媒体と、それを読み取るコンピュータと、を備え、このコンピュータで当該プログラムを読み込むことによって上述と同様の処理動作を行うようにしてもよい。【００７３】
［１．４］変形例
上記実施形態においては、上記地点検索方法により５０音検索を実現する場合について説明したが、他の検索態様においても全く同様の処理を行うことにより、グルーピングを行うことが可能である。例えば、電話番号検索を実現する場合、検索により抽出された１つのＰＯＩデータレコードＲＦＰ-ｋに対応する関連地点種別コードを関連定義テーブルＴＢＬに基づいて特定し、当該特定された関連地点種別コードを検索キーとして地点検索ファイルＲＦを検索し、当該関連地点種別コードと同一の種別コードＣを有するＰＯＩデータレコードＲＦＰ-ｋを地点検索ファイルＲＦから抽出するようにすれば良い。そして、このようにして抽出されたＰＯＩデータレコードＲＦＰ-ｋから、代表地点に対応するＰＯＩデータレコードＲＦＰ-ｋ（今の場合、電話番号により検索された１のＰＯＩデータレコードＲＦＰ-ｋ）に含まれるエリアコードＥＣ及びタウンコードＴＣと同一のコードを有するＰＯＩデータレコードＲＦＰ-ｋを抽出して、１つのグループとして表示すれば良い。【００７４】
なお、ジャンル検索を行う場合や、周辺検索を行う場合についても同様である。
【図１】
2006054463.tif 000002
【図２】
2006054463.tif 000003
【図３】
2006054463.tif 000004
【図４】
2006054463.tif 000005
【図５】
2006054463.tif 000006
【図６】
2006054463.tif 000007
【図７】
2006054463.tif 000008
【図８】
2006054463.tif 000009
【図９】
2006054463.tif 000010
【手続補正書】
【提出日】平成18年8月24日(2006.8.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルが記録された第１記録手段と、
前記属性と当該属性とは異なる属性とを予め関連付けるテーブルが記録された第２記録手段と、
ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段と、
前記第１記録手段に記録された前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第１抽出手段と、
前記第１抽出手段によって抽出された地点情報に含まれる属性と関連付けられた異なる属性を前記第２記録手段に記録された前記テーブルに基づいて特定する特定手段と、
前記特定手段によって特定された異なる属性を有する地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出する第２抽出手段と、
前記第１抽出手段によって抽出された地点情報と、前記第２抽出手段によって抽出された地点情報とを同一のグループとしてグループ化し、当該グループ化された複数の地点情報を一つの検索対象項目として出力する出力手段と
を具備することを特徴とする地点検索装置。
【請求項２】
前記地点情報は、複数の前記属性を示し、
前記第２抽出手段は、前記条件情報に対応した検索条件に合致し、且つ、前記特定手段によって特定された異なる属性に合致する地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出することを特徴とする請求項１に記載の地点検索装置。
【請求項３】
前記第２抽出手段は、前記第１記録手段に記録された前記地点検索ファイルから前記第１抽出手段により抽出された地点情報の中から、前記特定手段によって特定された異なる属性に合致する地点情報を抽出することを特徴とする請求項２に記載の地点検索装置。
【請求項４】
前記地点情報が少なくとも前記地点の名称と前記地点の種別とを前記属性として有し、前記テーブルは、地点情報に含まれる種別中の所定の種別に対し当該種別と異なる他の種別を関連種別として予め関連付けており、
前記第１抽出手段は、前記検索条件に対応した名称を有する地点情報を抽出し、
前記特定手段は、前記第１抽出手段によって抽出された前記地点情報に含まれる種別に対応する関連種別を前記第２記録手段に記録された前記テーブルに基づいて特定することを特徴とする請求項２又は請求項３に記載の地点検索装置。
【請求項５】
前記地点情報が、前記地点の存在地域を前記属性として有する場合に、
前記第２抽出手段は、前記検索条件と、前記特定手段によって特定された異なる属性に合致し、更に、前記存在地域が同一の地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出することを特徴とする請求項２に記載の地点検索装置。
【請求項６】
前記出力手段は、
前記地点情報に基づいて画像を表示する表示手段と、
前記第１抽出手段によって抽出された地点情報に基づいて第１の画像を前記表示手段に表示させると共に、前記第１の画像に従ったユーザの操作に応じて、少なくとも前記第２抽出手段によって抽出された地点情報に基づく第２の画像を前記表示手段に表示させる表示制御手段と、
を具備することを特徴とする請求項１〜５のいずれか１項に記載の地点検索装置。
【請求項７】
前記地点検索ファイルは、前記地点情報と共に、各地点が予め定められた施設に該当するか否かを示すフラグを有し、
前記第２抽出手段は、前記第１抽出手段によって抽出された地点情報に対応する前記フラグが予め定められた施設に該当する旨を示す場合にのみ、前記特定手段によって特定された異なる属性を有する地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出することを特徴とする請求項１〜６のいずれか１項に記載の地点検索装置。
【請求項８】
請求項１〜７のいずれか１項に記載の地点検索装置と、
前記出力手段によって前記地点情報が出力された後におけるユーザの入力操作に基づいて、移動体のルートを探索する探索手段と、
前記探索されたルートに基づいて案内する案内手段と、
を具備することを特徴とするナビゲーション装置。
【請求項９】
検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルの記録される第１記録手段と、前記属性と当該属性とは異なる属性とを予め関連付けるテーブルが記録された第２記録手段と、を備えた、地点検索装置における地点検索方法であって、
ユーザの入力した検索条件を示す条件情報を生成する第１ステップと、
前記第１記録手段に記録された前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第２ステップと、
前記第２ステップにて抽出された地点情報に含まれる属性と関連付けられた異なる属性を前記第２記録手段に記録された前記テーブルに基づいて特定する第３ステップと、
前記特定された異なる属性を有する地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出する第４ステップと、
前記第２ステップにて抽出された地点情報と、前記第４ステップにて抽出された地点情報とを同一のグループとしてグループ化し、当該グループ化された複数の地点情報を一つの検索対象項目として出力する第５ステップと
を具備することを特徴とする地点検索方法。
【請求項１０】
検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルと、前記属性と当該属性とは異なる属性とを予め関連付けるテーブルが記録された記録媒体からコンピュータによって前記地点情報を検索するための地点検索プログラムであって、
前記コンピュータを、
ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段、
前記記録媒体に記録された前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第１抽出手段、
前記第１抽出手段によって抽出された地点情報に含まれる属性と関連付けられた異なる属性を前記記録媒体に記録された前記テーブルに基づいて特定する特定手段、
前記特定手段によって特定された異なる属性を有する地点情報を前記記録媒体に記録された前記地点検索ファイルから抽出する第２抽出手段、
前記第１抽出手段によって抽出された地点情報と、前記第２抽出手段によって抽出された地点情報とを同一のグループとしてグループ化し、当該グループ化された複数の地点情報を一つの検索対象項目として出力する出力手段、
として機能させることを特徴とする地点検索プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
点検索により抽出された地点情報を幾つかのグループにグルーピングする際にグルーピングの自由度を向上させ、もって、ユーザの利便性を向上させることが可能な地点検索装置、ナビゲーション装置、地点検索方法及び地点検索プログラムを提供することを目的とする。
［課題を解決するための手段］
［０００５］
上述した課題を解決するため、本願の一つの観点において請求項１に記載の地点検索装置は、検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルが記録された第１記録手段と、前記属性と当該属性とは異なる属性とを予め関連付けるテーブルが記録された第２記録手段と、ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段と、前記第１記録手段に記録された前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第１抽出手段と、前記第１抽出手段によって抽出された地点情報に含まれる属性と関連付けられた異なる属性を前記第２記録手段に記録された前記テーブルに基づいて特定する特定手段と、前記特定手段によって特定された異なる属性を有する地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出する第２抽出手段と、前記第１抽出手段によって抽出された地点情報と、前記第２抽出手段によって抽出された地点情報とを同一のグループとしてグループ化し、当該グループ化された複数の地点情報を一つの検索対象項目として出力する出力手段とを具備することを特徴とする。
［０００６］
また、本願の他の観点において、請求項８に記載のナビゲーション装置は、請求項１〜７のいずれか１項に記載の地点検索装置と、前記出力手段によって前記地点情報が出力された後におけるユーザの入力操作に基づいて、移動体のルートを探索する探索手段と、前記探索されたルートに基づいて案内する案内手段と、を具備することを特徴とする。
［０００７］
また更に、請求項９に記載の地点検索方法は、検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルの記録される第１記録手段と、前記属性と当該属性とは異なる属性とを予め関連付けるテーブルが記録された第２記録手段と、を備えた、地点検索装置における地点検索方法であって、ユーザの入力した検索条件を示す条件情報を生成する第１ステップと、前記第１記録手段に記録された前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第２ステップと、前記第２ステップにて抽出された地点情報に含まれる属性と関連付けられた異なる属性を前記第２記録手段に記録された前記テーブルに基づいて特
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
定する第３ステップと、前記特定された異なる属性を有する地点情報を前記第１記録手段に記録された前記地点検索ファイルから抽出する第４ステップと、前記第２ステップにて抽出された地点情報と、前記第４ステップにて抽出された地点情報とを同一のグループとしてグループ化し、当該グループ化された複数の地点情報を一つの検索対象項目として出力する第５ステップとを具備することを特徴とする。
［０００８］
更に、請求項１０に記載の地点検索プログラムは、検索対象となる各地点の属性を示す地点情報を要素とする地点検索ファイルと、前記属性と当該属性とは異なる属性とを予め関連付けるテーブルが記録された記録媒体からコンピュータによって前記地点情報を検索するための地点検索プログラムであって、前記コンピュータを、ユーザの入力した検索条件を示す条件情報を生成する条件情報生成手段、前記記録媒体に記録された前記地点検索ファイルから前記条件情報に合致する属性を有する地点情報を抽出する第１抽出手段、前記第１抽出手段によって抽出された地点情報に含まれる属性と関連付けられた異なる属性を前記記録媒体に記録された前記テーブルに基づいて特定する特定手段、前記特定手段によって特定された異なる属性を有する地点情報を前記記録媒体に記録された前記地点検索ファイルから抽出する第２抽出手段、前記第１抽出手段によって抽出された地点情報と、前記第２抽出手段によって抽出された地点情報とを同一のグループとしてグループ化し、当該グループ化された複数の地点情報を一つの検索対象項目として出力する出力手段、として機能させることを特徴とする。
［図面の簡単な説明］
［０００９］
［図１］
実施形態にかかる地点検索用データのデータ構成の一例を示す図である。
［図２］
同実施形態において代表地点種別と関連種別との対応関係を例示する図である。
［図３］
同実施形態にかかる関連地点種別定義レコードＲ２のデータ構成の一例を示す図である。
［図４］
同実施形態にかかる関連性定義レコードＲ１のデータ構成の一例を示す図である。
［図５］
同実施形態にかかる関連性定義テーブルヘッダＴＢＬＨのデータ構成の一例を示す図である。
［図６］
同実施形態における地点検索方法を利用したナビゲーション装置ＮＡＶの具体的な構成の一例を示すブロック図である。
【国際調査報告】
2006054463.tif 000011
2006054463.tif 000012
2006054463.tif 000013
2006054463.tif 000014