(57)【特許請求の範囲】
【請求項１】
指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション装置において、
施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースと、
ユーザからの入力に基づいて少なくとも１文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも１文字以上を含むキーワードを指定するためのキーワード指定手段と、
指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する手段と、
検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する手段と、
前記候補から選択された施設を前記目的地として設定する手段と、を備え、
前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、
前記検索する手段は、前記キーワード指定手段においてユーザからキーワードが１文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、
ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、
ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する手段に入力することを特徴とする車載用ナビゲーション装置。
【請求項２】
コンピュータを使用して、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション方法において、
前記コンピュータは、
キーワード指定処理手段と、検索する処理手段と、候補として表示する処理手段と、目的地として設定する処理手段と、
施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースと、
を備え、
前記キーワード指定処理手段が、ユーザからの入力に基づいて少なくとも１文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも１文字以上を含むキーワードを指定するためのキーワード指定処理を実行し、
前記検索する処理手段が、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する処理を実行し、
前記候補として表示する処理手段が、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する処理を実行し、
前記目的地として設定する処理手段が、前記候補から選択された施設を前記目的地として設定する処理を実行し、
前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、
前記検索する処理は、前記キーワード指定処理においてユーザからキーワードが１文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、
ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、
ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する処理に受け渡すことを特徴とする車載用ナビゲーション方法。
【請求項３】
コンピュータに入力された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーションソフトウェアにおいて、
前記コンピュータは、
施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースを備え、
このソフトウェアは、前記コンピュータにより、
ユーザからの入力に基づいて少なくとも１文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも１文字以上を含むキーワードを指定するためのキーワード指定機能と、
指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する機能と、
検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する機能と、
前記候補から選択された施設を前記目的地として設定する機能と、を実現させるものであり、
前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、
前記検索する機能は、前記キーワード指定機能においてユーザからキーワードが１文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、
ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、
ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する機能に受け渡すものであることを特徴とする車載用ナビゲーションソフトウェア。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車載用ナビゲーションに関する技術の改良に関するもので、特に、ユーザが必要とするジャンルや施設を容易に連想できるキーワードに基づいて検索することにより、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用できるインターフェースを実現するようにしたものである。
【０００２】
【従来の技術】
近年、自動車の普及と電子技術の発達に伴い、車両に搭載して道案内を行う車載用ナビゲーション装置が急速に普及している。ナビゲーション装置は、道路や各種施設などの情報に基づき、指定された目的までの経路を計算・設定し、ＧＰＳなどで自車位置を検出しながら、経路に沿った地図や自車位置の画面表示などにより経路誘導を行うものである。
【０００３】
上記のような経路の目的地については、地図上からカーソルで指定する例もあるが、予め用意された施設などのデータから検索して指定できる目的地検索機能も知られている。このような従来技術における検索機能の代表的類型としては、▲１▼「ジャンルから検索」、▲２▼「名称から検索」、▲３▼「電話番号から検索」、▲４▼「近くの施設を検索」が知られている。
【０００４】
このうち▲１▼「ジャンルから検索」機能は、各施設データをある特定のジャンル、エリアで区分しておき、ユーザーはそれらのジャンルやエリアを画面上から選択していく事により、目的の施設を検索できるものであった。また、▲２▼「名称から検索」機能は、各施設の名称やその一部をユーザーが入力すると、それに一致する名称やそれを含む名称の施設が検索でピックアップされリスト表示されるので、その中から目的の施設を検索できるものであった。
【０００５】
また、▲３▼「電話番号から検索」機能は、各施設の電話番号をユーザが入力する事によって、それに一致する施設を検索できる機能であった。また、▲４▼「近くの施設を検索」機能は、施設の種類（ジャンル）を選択する事により、自車位置付近のその種短の施設を近い順にリスト表示し、目的の施設を検索できる機能であった。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記のような従来技術では、ジャンルから検索する場合、目的とする施設がどのジャンルに分類されているか分からない場合に検索が困難という問題点があった。特に、近年の車載用ナビゲーション装置では、ジャンルが多様化し、その数は数百に及ぶ場合もあり、さらに階層構造となって管理されているため、どの階層にどのジャンルが分類されているかもわからず、検索は一層困難であった。
【０００７】
また、このようにジャンルが不明な場合、「名称から検索」や「電話番号から検索」を用いることも考えられるが、名称や電話番号がうろ覚えや記憶違いなどで一部でも誤って入力されると文字列が一致せずヒットしないため、やはり検索は困難であった。
【０００８】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、ユーザが必要とするジャンルや施設を容易に連想できるキーワードに基づいて検索することにより、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用できるインターフェースを実現する車載用ナビゲーションの技術すなわち車載用ナビゲーション装置及び方法並びに車載ナビゲーション用ソフトウェアを提供することである。
【０００９】
【課題を解決するための手段】
上記の目的を達成するため、請求項１の発明は、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション装置において、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースと、ユーザからの入力に基づいて少なくとも１文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも１文字以上を含むキーワードを指定するためのキーワード指定手段と、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する手段と、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する手段と、前記候補から選択された施設を前記目的地として設定する手段と、を備え、前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、前記検索する手段は、前記キーワード指定手段においてユーザからキーワードが１文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する手段に入力することを特徴とする。
【００１０】
請求項２の発明は、請求項１の発明を方法という見方から捉えたもので、コンピュータを使用して、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション方法において、前記コンピュータは、キーワード指定処理手段と、検索する処理手段と、候補として表示する処理手段と、目的地として設定する処理手段と、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースと、を備え、前記キーワード指定処理手段が、ユーザからの入力に基づいて少なくとも１文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも１文字以上を含むキーワードを指定するためのキーワード指定処理を実行し、前記検索する処理手段が、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する処理を実行し、前記候補として表示する処理手段が、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する処理を実行し、前記目的地として設定する処理手段が、前記候補から選択された施設を前記目的地として設定する処理を実行し、前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、前記検索する処理は、前記キーワード指定処理においてユーザからキーワードが１文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する処理に受け渡すことを特徴とする。
【００１１】
請求項３の発明は、請求項１，２の発明を、コンピュータのソフトウェアという見方から捉えたもので、コンピュータに入力された指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーションソフトウェアにおいて、
前記コンピュータは、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースを備え、このソフトウェアは、前記コンピュータにより、ユーザからの入力に基づいて少なくとも１文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも１文字以上を含むキーワードを指定するためのキーワード指定機能と、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する機能と、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する機能と、前記候補から選択された施設を前記目的地として設定する機能と、を実現させるものであり、前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、前記検索する機能は、前記キーワード指定機能においてユーザからキーワードが１文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する機能に受け渡すものであることを特徴とする。
【００１２】
これらの態様では、施設が分類された多数のジャンルのなかから必要とするジャンルを、予め設定され容易に連想できるさまざまなキーワードで検索できるので、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用することが可能となる。すなわち、ユーザーは、選択したいジャンルがどの階層にあるか、探したい施設がどのジャンルに分類されているかなどを、一切考える必要がなくなる。また、探したい施設に関する名称や電話番号などの情報をうろ覚えでも目的の施設を検索することが可能となる。また、今度さらにジャンルが多様化し数が増えても検索の容易なやさしいインターフェースをユーザーに提供することができる。
【００１８】
また、キーワードと、小ジャンルと、施設とをそれぞれ異なるレコードの列に記録し、相互にポインタなどで関連付けることにより、簡明なデータ構造が実現され、データの作成や変更などの作業が容易になる。
【００２５】
【発明の実施の形態】
次に、本発明の複数の実施の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、コンピュータをソフトウェアで制御することで実現できるが、この場合のハードウェアやソフトウェアの実現態様は各種変更可能であるから、以下の説明では、本発明及び各実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００２６】
〔１．第１実施形態の構成〕
第１実施形態は、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション装置（以下「本装置」と呼ぶ）及び本装置上で実行されるナビゲーション方法に関するもので、これらを実現する車載ナビゲーション用ソフトウェア自体、及びそのようなソフトウェアを記録したＣＤ−ＲＯＭ・フラッシュメモリ・ＲＯＭチップパッケージなどの記録媒体として把握することもでき、例えば、そのようなソフトウェアを携帯電話網などの通信ネットワーク経由で各車両のナビゲーション装置にダウンロードして実行させることも本発明の一態様である。なお、本実施形態において、フローチャート中のステップ番号は処理を説明上識別するためのもので、必須の又は望ましい処理順序とは無関係である。
【００２７】
〔１−１．全体構成〕
まず、本装置は、図１の機能ブロック図に示す下記の各要素を備えている。すなわち、絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００２８】
また、メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本装置の動作に必要な各種のメモリで、例えば、プログラム格納用のＲＯＭ５は本装置の起動時にメインＣＰＵによりアクセスされる。また、ワークエリアなどを提供するダイナミックＲＡＭ（ＤＲＡＭ）６にはメインプログラムがロードされる。また、設定などの情報をバックアップするＳＲＡＭ７はメイン電源がオフになっている間もバッテリーバックアップされ、オンになったときにメモリ内容を提供する。また、表示用のＶＲＡＭ８は表示部１０に表示すべき画像のビットマップデータを格納する。
【００２９】
また、表示部１０は、地図や操作メニューなど各種の情報を、図示しない液晶表示画面や音声合成などで出力する部分であり、入力部１１は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、５０音表のグラフィック表示やタッチセンサなどを用いて文字を入力するための文字入力手段としても機能するように構成されている。また、ユーザインタフェース部９は、Ｉ／Ｏ制御回路やデバイスドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。
【００３０】
また、ＣＤ／ＤＶＤ−ＲＯＭ制御部１２は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭに記録された地図データなど各種データをデータベースから読み出す手段であり、少なくともどこにどのような道路があるかを表す地図データと、施設の場所を含む施設データを格納した施設データベースと、を予め格納する記憶媒体である。
【００３１】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。また、音声認識部１５は、入力されるユーザの発声から命令語などの単語を認識する部分である。
【００３２】
〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなソフトウェアの作用によって、図１に示す下記の各部分としての役割を果たすように構成されている。すなわち、現在位置検出部４０は、自車の現在位置すなわち自車位置を計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【００３３】
ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１から得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００３４】
また、目的地指定部４１は、前記地図データに含まれる施設のなかから目的地とする施設を指定する指定手段であり、経路設定部４２は、指定された目的地への経路を計算し設定する手段である。また、地図表示部４３は、前記地図データに基く現在位置周辺の地図上に、検出された現在位置を重ねて表示する手段であり、案内部４４は、設定された前記経路に基いて画面表示や合成音声などにより誘導案内を行う手段である。
【００３５】
また、前記施設データベースは、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに１つ以上のキーワードを予め対応付けたもので、より具体的には、経路誘導の目的地として選択できる各施設の場所を含む複数の施設データを、複数の小分類のうち一以上に属させて分類し、前記小分類をさらに複数の大分類のうち一以上に属させて分類することにより階層構造とし、前記各小分類ごとに一以上のキーワードを予め設定したものである。
【００３６】
なお、本出願においてジャンルは分類と同義であり、大分類を大ジャンル、小分類を小ジャンルとも呼ぶが、分類やジャンルの具体的な内容は自由に定めることができる。
【００３７】
そして、階層表示選択部４５は、前記施設データベースに基づいて、前記階層構造を辿ることによって前記施設を前記目的地として選択するための第一の選択手段である。また、キーワード受付部４６と、ジャンル検索部４７と、表示選択処理部４８は、施設データベースに基づき、入力部１１から入力された一文字以上のキーワードに対応する小分類を検索して表示し、そのなかから選択された小分類に属する各施設を表示し、そのなかから施設を選択するための第２の選択手段を構成している。
【００３８】
具体的には、キーワード受付部４６は、少なくとも１文字以上のキーワードの指定を入力部１１から受け付けるための手段であり、ジャンル検索部４７は、指定されたキーワードに対応するジャンルを前記施設データベースに基づいて検索する手段である。また、表示選択制御部４８は、検索されたジャンルに属する各施設を前記施設データベースに基づいて、候補として表示するとともに、前記候補から選択された施設を目的地指定部４１に渡すことにより、前記目的地として設定する手段である。
【００３９】
〔１−３．施設データベースの構造〕
次に、本実施形態における施設データベースの論理構造を説明する。まず、図２は本実施形態におけるキーワードとジャンルとの関係を示す概念図であり、図３は、施設データベースの構造を示す概念図である。なお、この施設データベースは、ＣＤ／ＤＶＤ−ＲＯＭ制御部１２にセットされているＣＤ−ＲＯＭやＤＶＤ−ＲＯＭに格納されているが、ハードディスクドライブなど他の記憶媒体に記憶させてもよい。
【００４０】
まず、図２に示すように、本実施形態では、最下層のジャンル１つ１つについて、そこから連想される様なキーワードを割り付けておき、このように割り付けたキーワードとジャンルとの関係に基づき、施設データベースは図３に示す構造とする。すなわち、施設データベースは、概略的には、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含む。
【００４１】
このうち、ジャンル列では、個々のキーワードに対応する一以上の小ジャンルレコードが連続して記録され、各キーワードレコードには、そのキーワードに該当する小ジャンルレコードの前記ジャンル列中における先頭位置及びジャンル個数を格納しておく。例えば、図３中の「陶芸教室」のように、複数のキーワードから参照される小ジャンルは、ジャンル列中で重複させてレコード化しておく。
【００４２】
これにより、キーワードレコードが指定されたとき、対応する小ジャンルレコードへのアクセスは、キーワードに対応する連続領域のシーケンシャル読出しで済み、処理の高速化が図られる。また、各小ジャンルレコードには、対応する施設レコードへのポインタとして、例えば、そのジャンルに該当する施設レコードの先頭位置と施設数などを格納しておく。例えば、図３の「陶芸教室」の様に、複数の小ジャンルレコードが重複している場合は、それぞれの小ジャンルレコードが同じ施設レコードを指すようにする。
【００４３】
また、キーワードレコードに関連して、入力された５０音から該当するキーワードを特定しキーワードレコードへのアクセスを可能とするツリー構造などのデータ構造を用い、これにより、ユーザーが１文字入力する毎に読みがそれに一致する（もしくはそれを含む、もしくはそれに最も似ている）様なキーワードレコードが検出されるように構成する。
【００４４】
〔２．第１実施形態の作用〕
以上のように構成された第１実施形態において、施設を検索しようとする場合、ユーザは、階層表示選択部４５を用いて階層構造を辿る施設の検索と、キーワード受付部４６、ジャンル検索部４７、表示選択処理部４８により、キーワードからジャンルを検索しそのなかの施設を選択する処理（キーワード検索と呼ぶ）と、を自由に選択することができる。
【００４５】
〔２−１．階層構造による検索〕
このうち、階層表示選択部４５による検索の場合は、前記施設データベースにおいて大分類に一又は二以上の小分類を、また各小分類に複数の施設を対応させてあるので、大分類の１つを選択するとそれに対応する複数の小分類が表示され、小分類の１つを選択するとそれに対応する複数の施設を表示され、このような階層構造を辿ることによって目的の施設を選択できる。なお、施設データベースの階層構造は何層でもよい。
【００４６】
〔２−２．キーワード検索〕
次に、本実施形態におけるキーワード検索の際の画面の表示例を図４に、また、キーワード検索における処理手順を図４のフローチャートに示す。すなわち、まず、ナビゲーションのメニュー内の特定の場所に「キーワード」ボタンを配置し（図４（ａ））、ユーザーが、そのボタンを押すと（ステップ０１）、キーワード入力を促す５０音入力画面が表示される（図４（ｂ）、ステップ０２）。なお、５０音入力画面には、読みがその文字で始まるキーワードが存在する文字だけを表示してもよい（図４（ｂ））。
【００４７】
この画面において、ユーザーは、探しているジャンルもしくは施設から連想できる様なキーワードの読みを１文字ずつ入力してゆくと（ステップ０３）、１文字入力するごとにバックグラウンド処理による絞込検索が行われ、施設データベース上から、対象となるキーワード（対象キーワードと呼ぶ）の数と、データベース上の該当するキーワードレコードの位置が取得される（ステップ０４）。なお、対象キーワードの検索アルゴリズムは自由であり、前方一致検索などのほか部分一致検索、一部を置き換えた部分一致などにより入力されたキーワードを含むキーワードや似ているキーワードを検索することができる。
【００４８】
そして、入力した文字列をキーワードとしてジャンルを検索するため「検索」ボタンを押すと（図４（ｂ）、ステップ０５）、検索された対象キーワードのリストが５０音順に一覧表示されるが（図４（ｃ）、ステップ０６）、この状態では、入力したキーワードもしくは入力したキーワードに似ているキーワードについてカーソルが位置しているので、そのキーワードでよい場合はそのまま選択ボタンをプッシュするなどの操作を行うことによってキーワードを選択するが（図４（ｃ）、ステップ０７）、スクロールして他のキーワードを選択してもよい。
【００４９】
すると、選択されたキーワードのキーワードレコードから対応するジャンル（対象ジャンルと呼ぶ）の数や対象ジャンルレコードの位置が検索され（ステップ０８）、キーワードに関連付けされている小ジャンルが対象ジャンルリストなどの形式で表示されるので（図４（ｄ）、ステップ０９）、目的のジャンルをさらにカーソルなどで選択する（ステップ１０）。
【００５０】
すると、ジャンルレコードから対象施設の数や対象施設レコードの位置が検索され（ステップ１１）、選択したジャンルに該当する業種の施設が対象施設リストとしてリスト表示されるので（図４（ｅ）、ステップ１２）、目的とする施設をスクロールして探し、カーソルなどで選択すると（ステップ１３）、選択された施設が目的地として設定される（ステップ１４）。
【００５１】
〔３．第１実施形態の効果〕
以上のように、第１実施形態では、施設が分類された多数のジャンルのなかから必要とするジャンルを、予め設定され容易に連想できるさまざまなキーワードで検索できるので、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用することが可能となる。すなわち、ユーザーは、選択したいジャンルがどの階層にあるか、探したい施設がどのジャンルに分類されているかなどを、一切考える必要がなくなる。また、探したい施設に関する名称や電話番号などの情報をうろ覚えでも目的の施設を検索することが可能となる。また、今度さらにジャンルが多様化し数が増えても検索の容易なやさしいインターフェースをユーザーに提供することができる。
【００５２】
また、第１実施形態では、階層構造を辿ることによる施設の選択と、ジャンルのキーワード検索による施設の選択とを、目的に応じて使い分けることにより、施設のデータをより一層有効活用することが可能となる。
【００５３】
また、第１実施形態では、施設データベースにおいて（図３）、キーワードと、小ジャンルと、施設とをそれぞれ異なるレコードの列に記録し、相互にポインタなどで関連付けることにより、簡明なデータ構造が実現され、データの作成や変更などの作業が容易になる。
【００５４】
特に、第１実施形態では、ジャンル列中において（図３）、個々のキーワードに対応する各小ジャンルレコードが連続して記録されているので、キーワードレコードごとのデータ量が固定長かつ少量で済み、キーワードに対応する小ジャンルレコードの読出しがシーケンシャル読出しで済み、ジャンル列のメンテナンスも容易になる。
【００５５】
〔４．第２実施形態〕
上記第１実施形態では、キーワードレコードには、対応する小ジャンルレコードの先頭位置と個数を格納したので、複数のキーワードから参照されるジャンルは小ジャンルレコード列の複数箇所に重複して登録していた。これに対し、第２実施形態として、各キーワードレコードに対し、そのキーワードに該当する小ジャンルレコードの各位置を全て格納しておけば、図３の「陶芸教室」のように同じ小ジャンルレコードを複数重複して設けることが不要となり、データの正規化による相互依存性の軽減やコンパクト化などの効果が得られる。なお、この場合、小ジャンルレコード列の中では、１つの小ジャンルについては、唯一の小ジャンルレコードに、そのジャンルに該当する施設レコードの先頭位置と施設数などを格納しておけばよい。
【００５６】
すなわち、第２実施形態における施設データベースにおいて、ジャンル列では、各ジャンルレコードが重複無く記録され、各キーワードレコードは、対応する各小ジャンルレコードのジャンル列中における位置を、一又は二以上格納する。このようにすれば、キーワードレコードが、重複無く記録されたジャンルレコードのうち該当するものを記録しているので、ジャンル列のデータ構造が正規化され、列間の相互依存性の軽減やジャンル列のデータ量のコンパクト化などの効果が得られる。
【００５７】
このような第２実施形態では、第１実施形態と同様なユーザインターフェースが実現できるが、ジャンル検索部４７は、指定されたキーワードのキーワードレコードに対応する各小ジャンルレコードの位置を全て読み出し、該当する小ジャンルを画面に一覧表示する。ユーザーはその中から目的の小ジャンルを選択すると、選択した小ジャンルに該当する施設がリスト表示されるので、目的とする施設をスクロールして探す。
【００５８】
〔５．第３実施形態〕
また、上記第１及び第２実施形態よりもデータベースを単純な構造とすれば（第３実施形態）実装が容易になる。具体的には、小ジャンルレコードと、施設レコードだけを準備し、小ジャンルレコード自体に該当するキーワード情報を全てを持たせておく。さらに各小ジャンルレコードには、そのジャンルに該当する施設レコードの先頭位置と施設数などを格納しておく。
【００５９】
すなわち、第３実施形態における施設データベースにおいては、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、が設けられ、各小ジャンルレコードが、対応する一又は二以上のキーワードの情報と、対応する施設レコードへのポインタを含むことになる。このようにすれば、小ジャンルレコードが対応するキーワードの情報を持つので、データ構造が単純化され、実装やメンテナンスも容易になる。
【００６０】
このような第３実施形態では、第１及び第２実施形態と同様なユーザインターフェースが実現できるが、キーワードが指定されると、ジャンル検索部４７は、小ジャンルレコードが持つキーワード情報を全て検索することにより、入力されたキーワードを持つ（もしくは含む）小ジャンルレコードをピックアップし、画面に一覧表示する。そして、ユーザーはその中から目的の小ジャンルを選択すると、選択した小ジャンルに該当する施設がリスト表示されるので、目的とする施設をスクロールして探す。
【００６１】
〔６．他の実施形態〕
なお、本発明は上記各実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、ジャンルの階層数は自由であり、また、キーワードの入力は音声認識によって行ってもよい。
【００６２】
【発明の効果】
以上のように、この発明によれば、ユーザが必要とするジャンルや施設を容易に連想できるキーワードに基づいて検索することにより、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用できるインターフェースを実現する車載用ナビゲーションの技術すなわち車載用ナビゲーション装置及び方法並びに車載ナビゲーション用ソフトウェアを提供することができるので、ナビゲーションの使い勝手が改善される。
【図面の簡単な説明】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態におけるキーワードとジャンルとの関係を示す概念図。
【図３】本発明の実施形態における施設データベースの論理構造を示す概念図。
【図４】本発明の実施形態における表示例を示す図。
【図５】本発明の実施形態における処理手順を示すフローチャート。
【符号の説明】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース
１０…表示部
１１…入力部
１２…ＣＤ−ＲＯＭ制御部
１３…ＦＭ多重受信及び処理部
１４…光／ビーコン受信及び処理部
１５…音声認識部
４０…現在位置検出部
４１…目的地指定部
４２…経路設定部
４３…地図表示部
４４…案内部
４５…階層表示選択部
４６…キーワード受付部
４７…ジャンル検索部
４８…表示選択処理部
Ｍ…メモリ群
【図１】
0004689068.tif 000002
【図２】
0004689068.tif 000003
【図３】
0004689068.tif 000004
【図４】
0004689068.tif 000005
【図５】
0004689068.tif 000006