(57)【特許請求の範囲】
【請求項１】
複数の文字列をその読み仮名の５０音順で表した読みデータと、前記複数の文字列をその読み仮名の５０音に対応する２値符号で表したビット情報とを記録する抽出用データ記録手段と、
文字列の入力を受け付ける入力受付手段と、
前記入力受付手段で入力された文字列に論理積演算を示す論理演算子が含まれているかどうかを判断する論理演算子判断手段と、
前記論理演算子の後にある文字列を前記抽出用データ記録手段に記録されているビット情報を用いて検索する検索手段とを有し、
前記抽出用データ記録手段は、前記入力受付手段で入力される文字列に応じて、前記読みデータに含まれる複数の文字列の検索範囲を定める検索木データを記録し、
前記検索手段は、前記検索木データに基づいて定められる検索範囲に含まれる文字列の中から、前記論理演算子の前にある文字列を検索することを特徴とする情報検索装置。
【請求項２】
請求項１に記載の情報検索装置において、
前記論理演算子の前にある文字列および前記論理演算子の後にある文字列は、施設の名称を表す文字列であることを特徴とする情報検索装置。
【請求項３】
請求項１に記載の情報検索装置において、
前記論理演算子の前にある文字列および前記論理演算子の後にある文字列のうちの一方の文字列は施設の名称を表す文字列であり、他方の文字列は前記施設のカテゴリを表す文字列、または前記施設が存在する地域を表す文字列であることを特徴とする情報検索装置。
【請求項４】
請求項１に記載の情報検索装置において、
前記論理演算子の前にある文字列および前記論理演算子の後にある文字列のうちの一方の文字列は施設の名称を表す文字列であり、他方の文字列は前記施設の名称に対する俗称もしくは略称を表す文字列であることを特徴とする情報検索装置。
【請求項５】
請求項２乃至４のいずれか１項に記載の情報検索装置において、
前記抽出用データ記録手段は、前記施設のカテゴリの識別情報または前記施設が存在する地域の識別情報をさらに有し、
前記検索手段は、前記論理演算子の前にある文字列および前記論理演算子の後にある文字列を用いた検索結果の中から前記識別情報を使用して所望のカテゴリの施設または所望の地域に存在する施設を検索することを特徴とする情報検索装置。
【請求項６】
請求項１乃至５のいずれか１項に記載の情報検索装置によって検索された経路探索開始点および経路探索終了点を設定する手段を備えることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報データの中からユーザの所望する情報データを検索する情報検索装置およびナビゲーション装置に関する。
【背景技術】
【０００２】
５０音仮名を連続的に並べることにより形成した１つの文字列を入力して検索する情報検索装置が従来技術として知られている（たとえば、特許文献１）。また、検索木とデータの並びを５０音順にしている該当テーブルとを使用した５０音検索が従来技術として知られている（たとえば、非特許文献１）。
【特許文献１】特開２０００−３３９３３９号公報
【非特許文献１】KIWI検討委員会：KIWI Format Ver. 1. 10, P331(1998)
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１あるいは非特許文献１に開示されているような従来の情報検索技術では、５０音文字列を２つ入力し、それぞれの５０音文字列を同時に含むようにした所謂ＡＮＤ検索を行う場合、以下のようにして行うことになる。まず、それぞれの文字列について５０音検索を行う。次に、それぞれの検索結果を比較して、共通のものをＡＮＤ検索の検索結果として抽出する。以上のようにして、２つの文字列による５０音のＡＮＤ検索を行うと、検索に時間がかかるという問題点がある。
【課題を解決するための手段】
【０００４】
本発明の態様によると、情報検索装置は、複数の文字列をその読み仮名の５０音順で表した読みデータと、複数の文字列をその読み仮名の５０音に対応する２値符号で表したビット情報とを記録する抽出用データ記録手段と、文字列の入力を受け付ける入力受付手段と、入力受付手段で入力された文字列に論理積演算を示す論理演算子が含まれているかどうかを判断する論理演算子判断手段と、論理演算子の後にある文字列を抽出用データ記録手段に記録されているビット情報を用いて検索する検索手段とを有し、抽出用データ記録手段は、入力受付手段で入力される文字列に応じて、読みデータに含まれる複数の文字列の検索範囲を定める検索木データを記録し、検索手段は、検索木データに基づいて定められる検索範囲に含まれる文字列の中から、論理演算子の前にある文字列を検索することを特徴とする。
【発明の効果】
【０００５】
本発明によれば、２つの文字列を有する読み仮名の検索の検索時間を短縮することができる。
【発明を実施するための最良の形態】
【０００６】
図１は、本発明の実施形態によるナビゲーション装置１を示す。このナビゲーション装置１は、５０音検索により所望の施設を検索することができる。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、スピーカ１７、入力装置１８、タッチパネル１９、タッチパネルコントロール部１１０およびディスクドライブ１１１を有している。ディスクドライブ１１１には、地図データや施設検索用データが記憶されたＤＶＤ−ＲＯＭ１１２が装填されている。
【０００７】
制御回路１１は、マイクロプロセッサ及びその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行して各種の制御を行う。制御回路１１は、ＤＶＤ−ＲＯＭ１１２に記憶された地図データに基づいて所定の経路探索処理を行う。そして、その処理結果を推奨経路として表示モニタ１６に表示する。
【０００８】
現在地検出装置１４は車両の現在地を検出する装置である。現在地検出装置１４は、振動ジャイロ１４ａ、車速センサ１４ｂ、ＧＰＳ（Global Positioning System）センサ１４ｃなどからなる。振動ジャイロ１４ａは車両の進行方向を検出し、車速センサ１４ｂは車速を検出し、ＧＰＳセンサ１４ｃはＧＰＳ衛星からのＧＰＳ信号を検出する。ナビゲーション装置１は、この現在地検出装置１４により検出された車両の現在地に基づいて、地図の表示範囲や経路探索開始点などを決定する。また、現在地検出装置１４により検出された車両の現在地が自車位置マークとして地図上に表示される。
【０００９】
画像メモリ１５は、表示モニタ１６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データからなり、それらはＤＶＤ−ＲＯＭ１１２に記憶された地図データに基づいて、適宜生成される。ナビゲーション装置１は、このようにして生成された画像データを用いることによって地図表示などを行うことができる。
【００１０】
ディスクドライブ１１１は、ＤＶＤ−ＲＯＭ１１２から地図データを読み出す。地図データは、地図表示用データ、経路探索用データ、施設検索用データ、施設データなどを含む。地図表示用データおよび経路探索用データには、地図データに格納されている道路のリンク情報およびノード情報が含まれている。地図表示用データは、広域から詳細まで複数の縮尺の地図データを有し、ユーザの要求にしたがって、表示地図の縮尺を変更することができる。なお、ＤＶＤ−ＲＯＭ１１２以外の他の記録メディア、たとえばＣＤ−ＲＯＭやハードディスクなどより地図データを読み出してもよい。
【００１１】
図２を参照して、地図データに含まれる施設検索用データ２について説明する。この施設検索用データ２を用いて、ユーザは所望の施設を検索することができる。図２に示すように、施設検索用データ２は検索木データ２０および抽出用データ３０を有する。施設検索用データ２に検索された施設の詳細情報を取得できるようにするため、抽出データ３０における各施設のデータは、施設データ４０の中の該当するデータとリンクしている。
【００１２】
図３（ａ）に示すように、検索木データ２０により表される検索木２００は、５０音仮名に対応するノード（あ、い、う、・・・）と、ノードを結ぶリンク（矢印）とから構成される。各ノードには、抽出用データ３０における、そのノードに該当するデータの位置および範囲（該当データへのオフセット）の情報２１ａ，２１ｂが含まれている。第１文字目の仮名が入力されると、第１文字目のノードのうちの入力された仮名に対応するノードに検索点が設定され、そのノードに該当する該当データが検索される。第２文字目の仮名が入力されると、ノードに接続しているリンクにしたがって親ノードから子ノードへ、入力された第２文字目の仮名に対応するノードに検索点が移動する。そして、検索点が移動したノードに対応する該当データが抽出用データ３０の中から検索される。仮名が入力される度に、親ノードから子ノードへの検索点の移動が繰り返される。図３（ｂ）に示すように、検索木データ２０は、ＩＮＦＯフィールドと、各リンクに対応するリンクフィールドを有する。ＩＮＦＯフィールドには、ノード名や属性情報、上述のノードに対応する該当データなどが格納され、リンクフィールドには子ノードを指定するためのリンク（ポインタ）が格納される。
【００１３】
図４に示すように、抽出用データ３０は、５０音読みデータ３１および５０音ビット情報３２とを有する。５０音読みデータ３１は、施設名称の読み仮名のデータ、つまり施設の名称を表す文字列のデータである。この５０音読みデータ３１は、施設名称の読み仮名の５０音順でソートされている。５０音ビット情報３２は、施設名称の読み仮名を５０音の２値符号で表した情報である。各施設の５０音読みデータ３１について、５０音の仮名にビットが設けられており、施設名称の読み仮名に含まれる仮名のビットには「１」が設定され、施設名称の読み仮名に含まれない仮名のビットには「０」が設定される。たとえば、施設名称の読み仮名に「あ」が含まれる場合、「あ」に該当するビットが「１」になり、「あ」が含まれない場合、「あ」に該当するビットが「０」になる。抽出用データ３０には、その他、検索された読み仮名に係る施設名称をリスト表示するための表示文字データ、検索された読み仮名とその読み仮名に係る施設の情報とをリンクさせるための施設データ４０におけるデータ位置の情報などが含まれる。
【００１４】
図４に示すように、施設データ４０は各施設についての詳細情報であり、施設データ４０には、施設を識別するための施設ＩＤ４１、施設の経度・緯度座標４２、住所４３、名称４４、フランチャイズチェーン名などのグループ名４５、営業時間４６、施設の他の詳細情報を記載したテキストデータ４７、情報更新日時４８などが格納されている。
【００１５】
図５〜図８を参照して、本発明の実施形態における２つの文字列による５０音検索について説明する。文字列「あいう」および文字列「かきく」のＡＮＤ検索を行うものとして説明する。ここで、ＡＮＤ検索とは、２つの文字列を同時に含む読み仮名を検索することをいう。
【００１６】
図５に示すように、ユーザが第１文字目に仮名「あ」を入力すると、検索木２００のノードの情報に基づいて抽出用データ３０の符号５１の範囲のデータが検索される。第２文字目に仮名「い」を入力すると、検索木２００のノードの情報に基づいて抽出用データ３０の符号５２の範囲のデータが検索される。第３文字目に仮名「う」を入力すると、検索木２００のノードの情報に基づいて抽出用データ３０の符号５３の範囲のデータが検索される。１番目の文字列「あいう」の入力を完了して、２番目の文字列の入力に移る場合、第４文字目に「＆」を入力する。
【００１７】
「＆」の文字が入力された後は、５０音ビット情報３２に基づいて、抽出用データ３０の中の該当するデータが検索される。図６に示すように、ユーザが第５文字目に仮名「か」を入力すると、符号５３の範囲の抽出用データ３０の中で、「か」に該当するビットが「１」であるデータ６１，６２が検索される。図７に示すように、第６文字目に仮名「き」を入力すると、第５文字目に仮名「か」を入力したときに検索された抽出用データ６１，６２の中で、「き」に該当するビットが「１」であるデータ６１，６２が検索される。図８に示すように、第７文字目に仮名「く」を入力すると、第６文字目に仮名「き」を入力したときに検索された抽出用データ６１，６２の中で、「く」に該当するビットが「１」であるデータ６１が検索される。以上のようにして、文字列「あいう」および文字列「かきく」のＡＮＤ検索が行われる。
【００１８】
再び図１に戻り、ナビゲーション装置１について説明する。図１の表示モニタ１６は、地図データなどの各種情報に基づいて、自車位置付近の道路地図などの各種情報を画面表示としてユーザに提供する。スピーカ１７は、各種入力操作をユーザに指示したり、経路誘導したりするための音声を出力する。入力装置１８は、ユーザが各種コマンドの設定などのために操作される操作キーを有し、操作パネル上のボタンスイッチやパネル周囲のハードスイッチなどによって実現される。ユーザは、表示モニタ１６の表示画面の指示やスピーカ１７からの音声指示にしたがって入力装置１８を操作することにより、目的地を設定する。
【００１９】
目的地がユーザによって設定されると、目的地に経路探索終了点が設定される。そして、経路探索用データを用いて経路探索開始点から経路探索終了点までの経路演算を所定のアルゴリズムに基づいて行う。このようにして求められた経路（以下、推奨経路という）は、表示形態、たとえば表示色などを変えることによって、ほかの道路とは区別して画面表示される。これにより、ユーザは道路地図上の推奨経路を画面上で認識することができる。また、ナビゲーション装置１は、推奨経路にしたがって車両が走行できるように、ユーザに対して画面や音声などによる進行方向指示を行い、車両を経路誘導する。
【００２０】
タッチパネル１９は、表示モニタ１６の表面に積層される透明のタッチスイッチであり、表示モニタ１６に表示される画像はタッチパネル１９を通して表示される。したがって、ユーザが表示モニタ１６の表示画面を押圧するとタッチパネル１９が押圧される。タッチパネル１９は、タッチパネル１９上の操作位置に応じた信号をタッチパネルコントロール部１１０に送出し、タッチパネルコントロール部１１０はタッチパネル１９の押圧位置を算出する。表示モニタ１６に表示された各種ボタンや表示メニューなどを指などで押圧しようとするとタッチパネル１９は押圧され、各種ボタンや表示メニューに定義された処理が実行される。
【００２１】
次に、図９および図１０を参照して本発明の実施形態における５０音検索の操作について説明する。文字列「あいう」および文字列「かきく」のＡＮＤ検索を行うものとして説明する。
【００２２】
図９は、５０音検索画面７０を説明するための図である。５０音検索画面７０は、５０音検索の検索条件である仮名を入力するための画面である。ユーザは、不図示の所定のメニュー画面から５０音検索画面７０を表示モニタ１６に表示させることができる。５０音検索画面７０には、文字入力ボタン群７１、入力文字表示欄７２、確定ボタン７３および戻るボタン７４が表示される。
【００２３】
文字入力ボタン群７１は、複数の文字入力ボタンからなる。文字入力ボタンが押圧されると、押圧された文字入力ボタンに該当する仮名や記号がナビゲーション装置１に入力される。文字列「あいう」および文字列「かきく」のＡＮＤ検索を行う場合、ユーザは第１の文字列である「あいう」を入力した後、「＆」を入力し、第２の文字列である「かきく」を入力する。入力文字表示欄７２は、文字入力ボタン群７１により入力された文字の表示欄である。上述の入力操作により入力文字表示欄７２には、「あいう＆かきく」の文字が表示される。確定ボタン７３は、文字入力ボタン群７１により入力された文字による検索条件を確定させるボタンである。戻るボタン７４は、上述の所定のメニュー画面に戻るためのボタンである。
【００２４】
図１０は、検索結果表示画面８０を説明するための図である。ユーザは、５０音検索画面７０で文字を入力した後、確定ボタン７３を押圧すると、検索結果表示画面８０が表示モニタ１６に表示される。検索結果表示画面８０には、検索結果の該当件数８１、検索された施設の名称を表示したリスト８２、終了ボタン８３および戻るボタン８４が表示される。ユーザがリスト８２に表示された施設名称を押圧すると、押圧された施設名称に対応する施設の詳細情報が表示モニタ１６に表示される。ユーザが終了ボタン８３を押圧すると、５０音検索が終了し、上述の所定のメニュー画面が表示モニタ１６に表示される。ユーザが戻るボタン８４を押圧すると、５０音検索画面７０が表示モニタ１６に表示される。
【００２５】
次に、本発明の実施形態における５０音検索処理について、図１１および図１２のフローチャートを参照して説明する。図１１および図１２の処理は、５０音検索画面７０（図９参照）が表示モニタ１６に表示されるとスタートするプログラムにより、制御回路１１において実行される。
【００２６】
ステップＳ１１０１では、文字入力ボタン群７１により仮名が入力されたか否かを判定する。仮名が入力された場合はステップＳ１１０１が肯定判定され、ステップＳ１１０２に進む。仮名が入力されない場合はステップＳ１１０１を繰り返す。ステップＳ１１０２では、検索木２００で抽出用データ３０の中から入力された仮名に該当するデータを検索する。ステップＳ１１０３では、該当するデータのデータ数を検出する。
【００２７】
ステップＳ１１０４では、文字入力ボタン群７１により仮名が入力されたか否かを判定する。仮名が入力された場合はステップＳ１１０４が肯定判定され、ステップＳ１１０２に戻る。仮名が入力されない場合はステップＳ１１０４が否定判定され、ステップＳ１１０５へ進む。ステップＳ１１０５では、“＆”の文字入力ボタンにより“＆”が入力されたか否かを判定する。“＆”が入力された場合はステップＳ１１０５が肯定判定され、図１２のステップＳ１２０１へ進む。“＆”が入力されない場合はステップＳ１１０５が否定判定され、ステップＳ１１０６へ進む。
【００２８】
ステップＳ１１０６では、確定ボタン７３が押圧されたか否かを判定する。確定ボタン７３が押圧された場合はステップＳ１１０６が肯定判定され、ステップＳ１１０７へ進む。確定ボタン７３が押圧されない場合はステップＳ１１０６が否定判定され、ステップＳ１１０４に戻る。
【００２９】
ステップＳ１１０７では、検索されたデータに対応する施設名称をリスト表示する。ステップＳ１１０８では、リストの中から選択された施設の詳細情報を表示する。
【００３０】
図１２のステップＳ１２０１では、文字入力ボタン群７１により仮名が入力されたか否かを判定する。仮名が入力された場合はステップＳ１２０１が肯定判定され、ステップＳ１２０２へ進む。仮名が入力されない場合はステップＳ１２０１が否定判定され、ステップＳ１２０４へ進む。ステップＳ１２０２では、検索されたデータの中から、入力された仮名に対応する５０音ビットが「１」に設定されているデータを検索する。ステップＳ１２０３では、検索されたデータ数を検出する。そして、ステップＳ１２０１へ戻る。
【００３１】
ステップＳ１２０４では、確定ボタン７３が押圧されたか否かを判定する。確定ボタン７３が押圧された場合はステップＳ１２０４が肯定判定され、図１１のステップＳ１１０７へ進む。確定ボタン７３が押圧されない場合はステップＳ１２０４が否定判定され、ステップＳ１２０１に戻る。
【００３２】
以上の実施形態におけるナビゲーション装置１は次のような作用効果を奏する。
（１）５０音順にソートされた登録文字列（５０音読みデータ３１）と、登録文字列に含まれるそれぞれの文字を２値符号で表した５０音ビット情報３２とを有する抽出用データ３０とを用意して、入力された文字列のうち、論理演算子（ＡＮＤ検索式：「＆」）が含まれているかどうかを判断し（図１１のステップＳ１１０５）、論理演算子が含まれていると判断された場合、論理演算子の前にある文字列（第１の文字列）と、論理演算子の後にある文字列（第２文字列）と、の少なくともどちらか一方を抽出用データ３０の５０音ビット情報３２を用いて検索するようにした。これにより、２つの文字列によるＡＮＤ検索に要する時間を短縮することができる。
【００３３】
（２）一方の文字列について検索木２００を使用して５０音検索を行い、その検索結果の範囲内において、他方の文字列について５０ビット情報３２を使用してさらに検索するようにした。これにより、検索木２００と抽出用データ３０とを使用して、２つの文字列を有する施設名称の読み仮名の検索を適格に行うことができる。
【００３４】
以上の実施形態のナビゲーション装置１を次のように変形することができる。
（１）２つの文字列を有する読み仮名、つまり登録文字列を検索するものであれば、読み仮名（登録文字列）は施設名称の読み仮名に限定されない。また、抽出用データ３０の５０音読みデータも読み仮名（登録文字列）のデータであれば施設名称の読み仮名に限定されない。
【００３５】
（２）５０音ビット情報３２について、上述した実施の形態では、施設名称の読み仮名、つまり施設の名称を表す文字列を各５０音に対応するビットに変換した情報とした。しかし、施設名称に係る施設のカテゴリの名称の読み仮名、つまり施設の名称を表す文字列を５０音のビットに変換した情報としてもよい。これにより、「施設名称の読み仮名の一部の文字列」と「施設のカテゴリの名称の読み仮名の一部の文字列」とのＡＮＤ検索を行うことができ、ナビゲーション装置の利便性が向上する。たとえば、図１３では、５０音読みデータ３１は「えのしますいぞくかん」であるのに対して、５０音ビット情報は施設のカテゴリである「すいぞくかん」である。
【００３６】
また、５０音ビット情報３２を、施設が存在する地域名称の読み仮名に含まれる５０音仮名、つまり、施設のカテゴリを表す文字列を５０音のビットに変換した情報としてもよい。これにより、「施設名称の読み仮名の一部の文字列」と「施設の地域の名称の読み仮名の一部の文字列」とのＡＮＤ検索を行うことができ、便利である。たとえば、「とうき」と「うらやす」との２つの文字列で「東京ディズニーランド」を検索することができる。
【００３７】
なお、上述のＡＮＤ検索を、「施設名称の読み仮名の一部の文字列」、「＆」、「施設のカテゴリまたは施設の地域の名称の読み仮名の一部の文字列」の入力順序で行えるようにしてもよいし、「施設のカテゴリまたは施設の地域の名称の読み仮名の一部の文字列」、「＆」、「施設名称の読み仮名の一部の文字列」の入力順序で行えるようにしてもよい。
【００３８】
さらに、５０音ビット情報３２を、施設名称を俗称や略称に読み替えた名称の読み仮名に含まれる５０音仮名、つまり施設の名称に対する俗称もしくは略称を表す文字列を５０音のビットに変換した情報としてもよい。これにより、「施設名称の読み仮名の一部の文字列」と「施設の読み替えの名称の読み仮名の一部の文字列」とのＡＮＤ検索を行うことができ、ナビゲーション装置の利便性が向上する。たとえば、「えのしま」と「えのすい」との２つの文字列で「江ノ島水族館」を検索することができる。
【００３９】
なお、この場合も上述のＡＮＤ検索を、「施設名称の読み仮名の一部の文字列」、「＆」、「施設の読み替えの名称の読み仮名の一部の文字列」の入力順序で行えるようにしてもよいし、「施設の読み替えの名称の読み仮名の一部の文字列」、「＆」、「施設名称の読み仮名の一部の文字列」の入力順序で行えるようにしてもよい。
【００４０】
（３）図１４に示すように、抽出用データ３０は、各施設名称の読み仮名のデータについて、その施設のカテゴリやその施設が存在する地域を識別するための識別情報（カテゴリＩＤ３３、エリアＩＤ３４）を有するようにしてもよい。これにより、２つの文字列による５０音検索の検索結果を施設のカテゴリや地域で絞り込み、検索結果の件数を少なくすることができ、便利である。この場合、２つの文字列による５０音検索の検索結果の中から、所定の識別符号を有するデータを抽出することにより検索結果を絞り込むことができる。
【００４１】
（４）本発明は、所定の規則に従って登録された登録文字列であれば５０音仮名に限定されない。たとえば、本発明は、５０音仮名のほかにアルファベットについても適用できる。この場合、抽出用データ３０’におけるアルファベットの登録文字列を検索する検索木と、図１５に示すような抽出用データ３０’とを使用して検索を行う。抽出用データ３０’は登録文字列のデータとしてアルファベットデータ３１’および登録文字列に含まれるそれぞれの文字を２値符号で表したアルファベットビット情報３２’とを有する。アルファベットデータ３１’は、施設の名称を表すアルファベットのデータである。このアルファベットデータ３１’は、施設の名称をアルファベット順でソートされている。アルファベットビット情報３２’は、施設名称のアルファベットをアルファベットの２値符号で表した情報である。
【００４２】
（５）第２の文字列について検索木２００を使用して５０音検索を行い、その検索結果の範囲内において、第１の文字列について５０ビット情報３２を使用してさらに検索するようにしてもよい。
【００４３】
（６）論理演算子の前にある文字列および論理演算子の後にある文字列のうち、一方の文字列について検索木２００を使用した５０音検索以外の方法で検索を行い、その検索結果の範囲内において、他方の文字列について５０ビット情報３２を使用してさらに検索するようにしてもよい。
【００４４】
（７）入力された文字列のうち、論理演算子が含まれているかどうかを判断するとき、「＆」の文字が入力されたか否かで判断したが、論理演算子が含まれているかどうかを判断することができれば、実施形態に限定されない。たとえば、スペースキーの入力で判断してもよい。
【００４５】
本発明は、情報検索装置であれば、ナビゲーション装置１に限定されない。たとえば、施設を検索する機能を有する携帯電話端末でもよい。
【００４６】
実施形態と変形例の一つ、もしくは複数を組み合わせることも可能である。変形例同士をどのように組み合わせることも可能である。
【００４７】
以上の説明はあくまで一例であり、発明は、上記の実施形態に何ら限定されるものではない。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施形態のナビゲーション装置の構成を示すブロック図である。
【図２】施設検索用データを説明するための図である。
【図３】検索木を説明するための図である。
【図４】抽出用データおよび施設データを説明するための図である。
【図５】本発明の実施形態における検索木を使用した５０音検索を説明するための図である。
【図６】本発明の実施形態における５０音ビット情報を使用した５０音検索を説明するための図である。
【図７】本発明の実施形態における５０音ビット情報を使用した５０音検索を説明するための図である。
【図８】本発明の実施形態における５０音ビット情報を使用した５０音検索を説明するための図である。
【図９】５０音検索画面を説明するための図である。
【図１０】検索結果表示画面を説明するための図である。
【図１１】本発明の実施形態における５０音検索処理を説明するためのフローチャートである。
【図１２】本発明の実施形態における５０音検索処理を説明するためのフローチャートである。
【図１３】抽出用データの変形例を説明するための図である。
【図１４】抽出用データの変形例を説明するための図である。
【図１５】抽出用データの変形例を説明するための図である。
【符号の説明】
【００４９】
１  ナビゲーション装置
１１  制御回路
１６  表示モニタ
２０  検索木データ
３０  抽出用データ
３１  ５０音読みデータ
３２  ５０音ビット情報
４０  施設データ
２００  検索木
【図１】
0005334446.tif 000002
【図２】
0005334446.tif 000003
【図３】
0005334446.tif 000004
【図４】
0005334446.tif 000005
【図５】
0005334446.tif 000006
【図６】
0005334446.tif 000007
【図７】
0005334446.tif 000008
【図８】
0005334446.tif 000009
【図９】
0005334446.tif 000010
【図１０】
0005334446.tif 000011
【図１１】
0005334446.tif 000012
【図１２】
0005334446.tif 000013
【図１３】
0005334446.tif 000014
【図１４】
0005334446.tif 000015
【図１５】
0005334446.tif 000016