(57)【要約】      （修正有）【課題】入力された全ての検索語を検索条件として候補施設名を抽出することが可能となる地点検索装置及びプログラムを提供する。【解決手段】入力された検索語の包含関係に従って検索語の検索順番を設定する。そして、複数の施設名のキーワードから構成された読み毎に、この検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定する。その後、複数の施設名からキーワードフラグが設定されたキーワードの個数が包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出し、出力する。【選択図】図４
2011107751.tif 000002
【特許請求の範囲】
【請求項１】
検索対象となる目的地を表す複数の施設名及び該施設名のキーワードから構成された読みを記憶する施設名記憶手段と、
検索語を入力する入力手段と、
前記入力手段によって入力された検索語の包含関係を設定する包含関係設定手段と、
前記包含関係に従って検索語の検索順番を設定する検索順番設定手段と、
前記複数の施設名の読み毎に、前記検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていない前記キーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定するキーワードフラグ設定手段と、
前記複数の施設名からキーワードフラグが設定されたキーワードの個数が前記包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出する候補施設名抽出手段と、
前記候補施設名抽出手段によって抽出された候補施設名を出力する出力手段と、
を備えたことを特徴とする地点検索装置。
【請求項２】
前記施設名記憶手段は、前記複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶し、
前記キーワードフラグ設定手段は、前記検索順番が１番目の検索語の読みの前方から前記所定文字数を前記分割文字列として、該分割文字列に関連付けて記憶されている全施設名の読み毎に、前記検索順番に従って１番目の検索語から順番に、前記キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定することを特徴とする請求項１に記載の地点検索装置。
【請求項３】
前記包含関係設定手段は、前記入力手段によって入力された検索語の読みの文字数の多い順に包含関係を設定することを特徴とする請求項１又は請求項２に記載の地点検索装置。
【請求項４】
検索対象となる目的地を表す複数の施設名及び該施設名のキーワードから構成された読みを記憶する施設名記憶手段を備えたコンピュータに、
検索語を入力する入力工程と、
前記入力工程で入力された検索語の包含関係を設定する包含関係設定工程と、
前記包含関係設定工程で設定された包含関係に従って検索語の検索順番を設定する検索順番設定工程と、
前記複数の施設名の読み毎に、前記検索順番設定工程で設定された検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定するキーワードフラグ設定工程と、
前記複数の施設名からキーワードフラグが設定されたキーワードの個数が前記包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出する候補施設名抽出工程と、
前記候補施設名抽出工程で抽出された候補施設名を出力する出力工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された検索語に基づいて地点情報を検索する地点検索装置及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、入力された検索語に基づいて地点情報を検索する技術に関し種々提案されている。
例えば、入力された検索文字に対して、部分一致するキーワードの絞り込みを名称用、住所用、ジャンル用の各キーワード毎に行い、この検索文字と絞り込んだ各キーワード毎に目的地候補を絞り込む。各キーワード毎に絞り込まれた目的地候補は、各検索文字に対応させて保存する。そして、各検索文字毎に保存した各目的地候補の全てに含まれる目的地候補を抽出し（論理積をとり）、目的地候補として表示するように構成されたナビゲーション装置がある（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−５４１３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
前記した特許文献１に記載されたナビゲーション装置によれば、各検索文字毎に保存した各目的地候補の全てに含まれる目的地候補の論理積をとる。このため、入力された検索文字間に包含関係がある場合には、含まれる側の検索文字が無視されることとなり、入力された全ての検索文字を検索条件として目的地候補を抽出することが難しいという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、入力された全ての検索語を検索条件として候補施設名を抽出することが可能となる地点検索装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る地点検索装置は、検索対象となる目的地を表す複数の施設名及び該施設名のキーワードから構成された読みを記憶する施設名記憶手段と、検索語を入力する入力手段と、前記入力手段によって入力された検索語の包含関係を設定する包含関係設定手段と、前記包含関係に従って検索語の検索順番を設定する検索順番設定手段と、前記複数の施設名の読み毎に、前記検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていない前記キーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定するキーワードフラグ設定手段と、前記複数の施設名からキーワードフラグが設定されたキーワードの個数が前記包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出する候補施設名抽出手段と、前記候補施設名抽出手段によって抽出された候補施設名を出力する出力手段と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る地点検索装置は、請求項１に記載の地点検索装置において、前記施設名記憶手段は、前記複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶し、前記キーワードフラグ設定手段は、前記検索順番が１番目の検索語の読みの前方から前記所定文字数を前記分割文字列として、該分割文字列に関連付けて記憶されている全施設名の読み毎に、前記検索順番に従って１番目の検索語から順番に、前記キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定することを特徴とする。
【０００８】
また、請求項３に係る地点検索装置は、請求項１又は請求項２に記載の地点検索装置において、前記包含関係設定手段は、前記入力手段によって入力された検索語の読みの文字数の多い順に包含関係を設定することを特徴とする。
【０００９】
更に、請求項４に係るプログラムは、検索対象となる目的地を表す複数の施設名及び該施設名のキーワードから構成された読みを記憶する施設名記憶手段を備えたコンピュータに、検索語を入力する入力工程と、前記入力工程で入力された検索語の包含関係を設定する包含関係設定工程と、前記包含関係設定工程で設定された包含関係に従って検索語の検索順番を設定する検索順番設定工程と、前記複数の施設名の読み毎に、前記検索順番設定工程で設定された検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定するキーワードフラグ設定工程と、前記複数の施設名からキーワードフラグが設定されたキーワードの個数が前記包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出する候補施設名抽出工程と、前記候補施設名抽出工程で抽出された候補施設名を出力する出力工程と、を実行させるためのプログラムである。
【発明の効果】
【００１０】
前記構成を有する請求項１に係る地点検索装置では、入力された検索語の包含関係に従って検索語の検索順番を設定する。そして、複数の施設名の読み毎に、この検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定する。その後、複数の施設名からキーワードフラグが該当状態に設定されたキーワードの個数が包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出し、出力する。
【００１１】
これにより、複数の施設名からキーワードフラグが設定されたキーワードの個数が、包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出することによって、入力された全ての検索語を検索条件として候補施設名を抽出することが可能となる。
【００１２】
また、請求項２に係る地点検索装置では、検索順番が１番目の検索語の読みの前方から所定文字数を分割文字列として、該分割文字列に関連付けて記憶された全施設名から候補施設名を検索するため、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。
【００１３】
また、複数の施設名及び該施設名の読みは、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶されている。これにより、１つの分割文字列に関連付けられた目的地を表す施設名の読みは、１個だけ記憶されるため、重複記憶される施設名を減少させて、検索対象となる全施設名の読みの削減化を図り、全施設名の読みを構成するキーワード及びキーワードフラグを展開するメモリ容量の増大を抑止することが可能となる。
【００１４】
また、請求項３に係る地点検索装置では、入力手段によって入力された検索語の読みの文字数の多い順に包含関係を設定するため、各施設名の読みを構成するキーワードから検索語に対応するキーワードを確実に検索することが可能となる。
【００１５】
更に、請求項４に係るプログラムでは、コンピュータは当該プログラムを読み込むことによって、入力された検索語の包含関係に従って検索語の検索順番を設定する。そして、コンピュータは複数の施設名の読み毎に、この検索順番に従って１番目の検索語から順番に、キーワードフラグが設定されていないキーワードのうちの該検索語と前方一致する先頭キーワードのキーワードフラグを設定する。その後、コンピュータは複数の施設名からキーワードフラグが設定されたキーワードの個数が包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出し、出力する。
【００１６】
これにより、コンピュータは、複数の施設名からキーワードフラグが設定されたキーワードの個数が、包含関係を設定した検索語の個数と等しい読みに対応する施設名を候補施設名として抽出することによって、入力された全ての検索語を検索条件として候補施設名を抽出することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本実施例に係るナビゲーション装置を示したブロック図である。
【図２】施設名ＤＢに格納された施設名データテーブルの一例を示す図である。
【図３】入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」を示すフローチャートである。
【図４】図３の「候補施設名抽出処理」のサブ処理を示すサブフローチャートである。
【図５】図３の「リスト表示処理」のサブ処理を示すサブフローチャートである。
【図６】検索語を入力する検索語入力画面の一例を示す図である。
【図７】フラグテーブルのキーワードフラグ及び表示対象フラグを初期化した一例を示す図である。
【図８】フラグテーブルのキーワードフラグ及び表示対象フラグを設定した一例を示す図である。
【図９】抽出した施設名をリスト表示した検索結果表示画面の一例を示す図である。
【図１０】他の実施例に係る施設名ＤＢに格納された施設名データテーブルの一例を示す図である。
【発明を実施するための形態】
【００１８】
以下、本発明に係る地点検索装置及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００１９】
［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置（以下、「自車位置」という。）等を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７と、液晶ディスプレイ１５の表面に装着されたタッチパネル１８とから構成されている。また、ナビゲーション制御部１３には自車の走行速度を検出する車速センサ２１が接続されている。
【００２０】
以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車位置、自車の向きを表す自車方位、走行距離等を検出することが可能となっている。
【００２１】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記憶された地図情報データベース（地図情報ＤＢ）２５、施設名データベース（施設名ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。
【００２２】
また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。ここで、ナビ地図情報２６には、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Pointof Interest）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２３】
尚、店舗データには、各地域のホテル、病院、ガソリンスタンド、駐車場、駅、空港、フェリー乗り場等のＰＯＩに関する名称や住所、電話番号等に加えて、後述の検索結果表示画面７１（図５参照）にリスト表示する表示優先度のデータをＰＯＩを特定するＩＤとともに記憶するようにしてもよい。例えば、表示優先度は、「８８」や「２５６」等の数値で表され、数値の大きいものほど優先度が高くなる。また、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００２４】
また、施設名ＤＢ２７には、後述の施設名及び該施設名の読みを所定文字数（本実施例では、１文字である。）の分割文字列に関連付けて分割単位毎に記憶する施設名データテーブル５１（図２参照）が格納されている。
【００２５】
また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００２６】
また、ＲＯＭ４３には、後述の５０音キー６２から入力された検索語に基づいて地点情報を検索してリスト表示する地点情報表示処理のプログラム(図３参照)等が記憶されている。
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７、タッチパネル１８の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２７】
この操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。
【００２８】
また、液晶ディスプレイ１５には、現在走行中の地図情報、後述の検索語入力画面６１(図４参照)、検索した施設の名称をリスト表示する検索結果表示画面７１（図５参照）、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００２９】
また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００３０】
また、通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００３１】
また、タッチパネル１８は、液晶ディスプレイ１５の表面部に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ１５の画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、タッチパネル１８は、液晶ディスプレイ１５の画面を直接押下する光センサ液晶方式等で構成してもよい。
【００３２】
ここで、施設名ＤＢ２７に格納される施設名データテーブル５１について図２に基づいて説明する。
図２に示すように、施設名データテーブル５１は、「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成されている。この「分割単位」には、施設名の読みを構成するキーワードと前方一致する平仮名が、５０音順に１文字ずつ記憶されている。ここで、キーワードは、意味を成す単位で構成された読みの文字列である。
【００３３】
尚、「分割単位」には、例えば「ああ」、「あい」、「あう」、・・・や、「あああ」、「ああい」、「ああう」・・・等、５０音順に２文字以上ずつ記憶するようにしてもよい。また、「分割単位」の一部区間だけ、例えば、・・・「お」、「かあ」、「かい」、・・・「かん」、「き」、「く」・・等、５０音順に２文字以上ずつ記憶するようにしてもよい。
【００３４】
また、「読み」には、各「分割単位」に記憶される平仮名と前方一致するキーワードを含む施設名の読みが記憶されている。また、施設名の読みは、キーワード毎に区切り文字（例えば「／」である。）で区切られて記憶されている。例えば、施設名の読みが「とうきょう／ねずみー／しー」では、「とうきょう」、「ねずみー」、「しー」が、施設名の読みのキーワードとして「読み」に記憶されている。従って、施設名の読みの「とうきょう／ねずみー／しー」は、施設名データテーブル５１の「分割単位」の各平仮名「し」、「と」、「ね」に対応する「読み」にそれぞれ記憶される。
【００３５】
また、「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。例えば、施設名「東京ネズミーシー」が、施設名の読みの「とうきょう／ねずみー／しー」に対応して記憶されている。従って、施設名「東京ネズミーシー」は、施設名データテーブル５１の「分割単位」の各平仮名「し」、「と」、「ね」内の「読み」の「とうきょう／ねずみー／しー」に対応する「施設名」にそれぞれ記憶される。
【００３６】
これにより、施設名データテーブル５１の「分割単位」間では「施設名」に記憶された施設名の重複はあるが、各「分割単位」内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、施設名データテーブル５１の「分割単位」間では「読み」に記憶された施設名の読みの重複はあるが、各「分割単位」内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。
【００３７】
また、例えば、施設名の読みが「のうきょう／のーむ」のように、各キーワード「のうきょう」、「のーむ」の前方１文字の読みが一致する場合には、施設名データテーブル５１の「分割単位」の「の」に対応する「読み」だけに、「のうきょう／のーむ」が記憶されると共に、「分割単位」の「の」に対応する「施設名」だけに「農協ノーム」が記憶される。
【００３８】
これにより、施設名の読みを構成する複数のキーワードの前方１文字目が一致する場合には、施設名データテーブル５１の「分割単位」間における「読み」及び「施設名」の重複記憶を削減することが可能となり、施設データテーブル５１のデータ容量の削減化を図ることができる。また、各「分割単位」毎の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜１０メガバイト以下である。）に設定することが可能となる。
【００３９】
［地点情報表示処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、５０音キー６２から入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」について図３乃至図９に基づいて説明する。
【００４０】
図３はＣＰＵ４１が実行する処理であって、入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」を示すフローチャートである。尚、図３にフローチャートで示されるプログラムは、操作部１４の不図示の目的地設定ボタンが押下された場合に、ＣＰＵ４１により実行される。
【００４１】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、液晶ディスプレイ１５の画面に、地点情報として目的地の住所や施設に関する名称等を検索するための検索語を入力する検索語入力画面６１を表示する。
ここで、検索語入力画面６１の一例について図６に基づいて説明する。図６に示すように、検索語入力画面６１には、５０音キー６２、入力文字表示部６３、検索語表示部６４、修正ボタン６５、戻るボタン６６、次ワードボタン６７、完了ボタン６８が表示される。
【００４２】
この入力文字表示部６３には、５０音キー６２によって入力された入力文字が表示される。そして、次ワードボタン６７が押下された場合には、入力文字表示部６３に表示されている文字列が検索語として検索語表示部６４に確定表示されるとともに、次の文字列を入力することが可能となる。また、修正ボタン６５を押下する毎に、入力文字表示部６３に表示されている文字列の最終入力文字を１文字ずつ削除することができる。
【００４３】
また、戻るボタン６６を押下することによって、最後の操作の前の状態に戻すことができる。更に、完了ボタン６８を押下することによって、検索語文字表示部６４に表示されている各文字列と入力文字表示部６３に表示されている文字列を検索語として、地点情報としての施設に関する名称等を検索してリスト表示するように指示することができる。
【００４４】
続いて、図３に示すように、Ｓ１２において、ＣＰＵ４１は、５０音キー６２が押下されたか否か、つまり、５０音キー６２から検索語が入力されたか否かを判定する判定処理を実行する。そして、５０音キー６２が押下されたと判定した場合には(Ｓ１２：ＹＥＳ)、ＣＰＵ４１は、５０音キー６２から入力された入力文字を入力文字表示部６３に表示すると共に、入力文字表示部６３に表示している文字列を検索語としてＲＡＭ４２に記憶後、Ｓ１３の処理に移行する。
【００４５】
Ｓ１３において、ＣＰＵ４１は、検索語文字表示部６４に表示されている各文字列と入力文字表示部６３に表示されている文字列を検索語として、施設名データテーブル５１に記憶された施設名から目的地候補である候補施設名を抽出する後述の「候補施設名抽出処理」のサブ処理（図４参照）を実行後、再度、Ｓ１２以降の処理を実行する。
【００４６】
一方、５０音キー６２が押下されていないと判定した場合には(Ｓ１２：ＮＯ)、ＣＰＵ４１は、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、次ワードボタン６７が押下されたか否かを判定する判定処理を実行する。そして、次ワードボタン６７が押下されたと判定した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。
【００４７】
Ｓ１５において、ＣＰＵ４１は、入力文字表示部６３に表示されている文字列を検索語として検索語表示部６４に確定表示すると共に、この文字列を確定検索語としてＲＡＭ４２に時系列的に記憶する。また、ＣＰＵ４１は、入力文字表示部６３に表示されている文字列をクリアして、５０音キー６２から新たな文字列を入力できるように設定した後、再度、Ｓ１２以降の処理を実行する。
【００４８】
一方、次ワードボタン６７が押下されていないと判定した場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、完了ボタン６８が押下されたか否かを判定する判定処理を実行する。そして、完了ボタン６８が押下されていないと判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ４１は、Ｓ１７の処理に移行する。
【００４９】
Ｓ１７において、ＣＰＵ４１は、所定時間内に（例えば、約０．５秒以内である。）修正ボタン６５又は戻るボタン６６が押下されたか否かを判定する判定処理を実行する。そして、所定時間内に修正ボタン６５が押下されたと判定した場合には、ＣＰＵ４１は、入力文字表示部６３に表示されている文字列の最終入力文字を１文字削除した後、再度、Ｓ１２以降の処理を実行する。
【００５０】
また、所定時間内に戻るボタン６６が押下されたと判定した場合には、ＣＰＵ４１は、最後の操作の前の状態に戻した後、再度、Ｓ１２以降の処理を実行する。更に、所定時間内に修正ボタン６５及び戻るボタン６６が押下されなかったと判定した場合には、ＣＰＵ４１は、再度、Ｓ１２以降の処理を実行する。
【００５１】
一方、完了ボタン６８が押下されたと判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ４１は、Ｓ１８の処理に移行する。Ｓ１８において、ＣＰＵ４１は、上記Ｓ１３で抽出された候補施設名をリスト表示する後述の「リスト表示処理」のサブ処理（図５参照）を実行後、当該処理を終了する。
【００５２】
［候補施設名抽出処理］
次に、上記Ｓ１３で実行する「候補施設名抽出処理」のサブ処理について図４に基づいて説明する。
図４に示すように、Ｓ１１１において、ＣＰＵ４１は、入力文字表示部６３に表示されている検索語と各検索語表示部６４に表示されている確定検索語とをＲＡＭ４２から読み出す。
【００５３】
そして、Ｓ１１２において、ＣＰＵ４１は、このＲＡＭ４２から読み出した各検索語の包含関係に従って検索語の検索順を設定し、この検索順に検索語をＲＡＭ４２に記憶する。例えば、ＣＰＵ４１は、ＲＡＭ４２から読み出した各検索語の文字数の多い順に検索語の検索順を設定し、この検索順に検索語をＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２から読み出した各検索語の文字数が同じ場合には、時系列的に早くＲＡＭ４２に記憶した順に検索語の検索順を設定し、この検索順に検索語をＲＡＭ４２に記憶する。
【００５４】
例えば、ＣＰＵ４１は、ＲＡＭ４２から読み出した各検索語が「とうきょう」、「とうき」、「とう」の場合には、検索語「とうきょう」の検索順を１番目に設定し、検索語「とうき」の検索順を２番目に設定し、検索語「とう」の検索順を３番目に設定する。そして、ＣＰＵ４１は、この検索順に各検索語「とうきょう」、「とうき」、「とう」をＲＡＭ４２に記憶する。
【００５５】
また、例えば、ＣＰＵ４１は、ＲＡＭ４２から読み出した各検索語が「とうき」と「とうき」の場合には、確定検索語として先にＲＡＭ４２に記憶された検索語「とうき」の検索順を１番目に設定し、入力文字表示部６３に表示されている検索語「とうき」の検索順を２番目に設定する。そして、ＣＰＵ４１は、この検索順に各検索語「とうき」、「とうき」をＲＡＭ４２に記憶する。
【００５６】
続いて、Ｓ１１３において、ＣＰＵ４１は、検索順の１番目に設定された検索語をＲＡＭ４２から読み出し、当該検索語と前方一致する平仮名が記憶された施設名データテーブル５１の「分割単位」を、候補施設名を抽出する「分割単位」として特定する。例えば、ＣＰＵ４１は、検索順の１番目の検索語が「とうき」の場合には、この検索語「とうき」と前方一致する平仮名「と」が記憶された施設名データテーブル５１の「分割単位」を、候補施設名を抽出する「分割単位」として特定する。
【００５７】
そして、Ｓ１１４において、ＣＰＵ４１は、この特定した候補施設名を抽出する「分割単位」内の全施設名の「読み」及び「施設名」を施設名データテーブル５１から順番に読み出して、フラグテーブル７１を作成して、ＲＡＭ４２に記憶する。
【００５８】
ここで、フラグテーブル７１の一例を図７に基づいて説明する。
図７に示すように、フラグテーブル７１は、「施設名」と、「キーワード／キーワードフラグ」と、「表示対象フラグ」とから構成されている。ＣＰＵ４１は、先ず、フラグテーブル７１の「施設名」に、候補施設名を抽出する「分割単位」内の「施設名」から読み出した全施設名を順番に記憶する。
【００５９】
そして、ＣＰＵ４１は、フラグテーブル７１の「キーワード／キーワードフラグ」に、候補施設名を抽出する「分割単位」内の全施設名の「読み」を順番に読み出して、各読みを構成するキーワード毎にキーワードフラグを付加して、各施設名に対応させてキーワード順に記憶する。また、ＣＰＵ４１は、フラグテーブル７１の「表示対象フラグ」には、目的地候補である候補施設名か否かを表す表示対象フラグを各施設名に対応させて記憶する。
【００６０】
例えば、フラグテーブル７１の「東京陶器教室」の「施設名」に対応する「キーワード／キーワードフラグ」には、この「東京陶器教室」の読み「とうきょう／とうき／きょうしつ」の各キーワード「とうきょう」、「とうき」、「きょうしつ」及び「ＯＮ」又は「ＯＦＦ」の各キーワードフラグが、各キーワードの読み順に記憶される。また、フラグテーブル７１の「東京陶器教室」の「施設名」に対応する「表示対象フラグ」には、目的地候補である候補施設名か否かを表す「ＯＮ」又は「ＯＦＦ」の表示対象フラグが記憶される。
【００６１】
そして、Ｓ１１５において、ＣＰＵ４１は、図７に示すように、フラグテーブル７１に記憶されている全てのキーワードフラグ及び全ての表示対象フラグを「ＯＦＦ」に設定して、初期化する。
【００６２】
続いて、Ｓ１１６において、ＣＰＵ４１は、フラグテーブル７１の「キーワード／キーワードフラグ」から１番目に記憶されている施設名に対応する各キーワード及びキーワードフラグを読み出して、ＲＡＭ４２に記憶する。
また、Ｓ１１７において、ＣＰＵ４１は、検索順が１番目の検索語をＲＡＭ４２から読み出す。
【００６３】
そして、Ｓ１１８において、ＣＰＵ４１は、上記Ｓ１１６で記憶した各キーワード及びキーワードフラグをＲＡＭ４２から読み出し、キーワードフラグが「ＯＦＦ」に設定されている各キーワードの中に、検索順が１番目の検索語と前方一致するキーワードがある場合には、当該検索語と前方一致する先頭キーワードに対応するキーワードフラグを「ＯＮ」に設定して、ＲＡＭ４２に、再度記憶する。
【００６４】
例えば、図７に示すように、フラグテーブル７１の「施設名」に１番目に記憶されている施設名が「東京陶器教室」で、検索順の１番目の検索語が「とうき」の場合には、ＣＰＵ４１は、先ず、フラグテーブル７１の「東京陶器教室」に対応する「キーワード／キーワードフラグ」の各「とうきょう／ＯＦＦ」、「とうき／ＯＦＦ」、「きょうしつ／ＯＦＦ」を読み出して、ＲＡＭ４２に記憶する。
【００６５】
そして、ＣＰＵ４１は、各キーワード及びキーワードフラグとして「とうきょう／ＯＦＦ」、「とうき／ＯＦＦ」、「きょうしつ／ＯＦＦ」をＲＡＭ４２から読み出す。そして、ＣＰＵ４１は、各検索順が１番目の検索語「とうき」と前方一致するキーワードフラグが「ＯＦＦ」の先頭キーワード「とうきょう／ＯＦＦ」があるため、この先頭キーワード「とうきょう／ＯＦＦ」に対応するキーワードフラグを「ＯＮ」に設定して、ＲＡＭ４２に再度、記憶する。つまり、ＣＰＵ４１は、各キーワード及びキーワードフラグとして「とうきょう／ＯＮ」、「とうき／ＯＦＦ」、「きょうしつ／ＯＦＦ」をＲＡＭ４２に、再度、記憶する。
【００６６】
その後、Ｓ１１９において、ＣＰＵ４１は、全検索語を選択したか否か、つまり、次の検索順の検索語が残っているか否かを判定する判定処理を実行する。そして、全検索語を選択していない場合、つまり、次の検索順の検索語が残っている場合には（Ｓ１１９：ＮＯ）、ＣＰＵ４１は、次の検索順の検索語について、再度、Ｓ１１７以降の処理を実行する。
【００６７】
例えば、検索順が２番目の検索語「とうき」がある場合には、ＣＰＵ４１は、各キーワード及びキーワードフラグとして「とうきょう／ＯＮ」、「とうき／ＯＦＦ」、「きょうしつ／ＯＦＦ」をＲＡＭ４２から読み出す。そして、ＣＰＵ４１は、検索順が２番目の検索語「とうき」と前方一致するキーワードフラグが「ＯＦＦ」の先頭キーワード「とうき／ＯＦＦ」があるため、この先頭キーワード「とうき／ＯＦＦ」に対応するキーワードフラグを「ＯＮ」に設定して、ＲＡＭ４２に再度、記憶する。つまり、ＣＰＵ４１は、各キーワード及びキーワードフラグとして「とうきょう／ＯＮ」、「とうき／ＯＮ」、「きょうしつ／ＯＦＦ」をＲＡＭ４２に、再度、記憶する。
【００６８】
一方、全検索語を選択した場合、つまり、次の検索順の検索語が残っていない場合には（Ｓ１１９：ＹＥＳ）、ＣＰＵ４１は、ＲＡＭ４２から各キーワード及びキーワードフラグを読み出す。そして、ＣＰＵ４１は、キーワードフラグが「ＯＮ」に設定されているキーワードがある場合には、フラグテーブル７１の「キーワード／キーワードフラグ」の当該キーワードに対応するキーワードフラグを「ＯＮ」に設定した後、Ｓ１２０の処理に移行する。
【００６９】
例えば、図８に示すように、ＣＰＵ４１は、各キーワード及びキーワードフラグとして「とうきょう／ＯＮ」、「とうき／ＯＮ」、「きょうしつ／ＯＦＦ」をＲＡＭ４２から読み出す。そして、ＣＰＵ４１は、キーワードフラグが「ＯＮ」に設定されている各キーワード「とうきょう」、「とうき」を抽出する。そして、ＣＰＵ４１は、フラグテーブル７１の「施設名」に１番目に記憶されている施設名に対応する「キーワード／キーワードフラグ」の当該抽出した各キーワード「とうきょう」、「とうき」のキーワードフラグを「ＯＮ」に設定後、Ｓ１２０の処理に移行する。
【００７０】
Ｓ１２０において、ＣＰＵ４１は、ＲＡＭ４２から各キーワード及びキーワードフラグを再度、読み出す。そして、ＣＰＵ４１は、キーワードフラグが「ＯＮ」に設定されているキーワードの個数と、上記Ｓ１１１で取得した検索語の個数とが等しい場合には、フラグテーブル７１の「表示対象フラグ」を「ＯＮ」に設定する。一方、ＣＰＵ４１は、キーワードフラグが「ＯＮ」に設定されているキーワードの個数と、上記Ｓ１１１で取得した検索語の個数とが異なる場合には、フラグテーブル７１の「表示対象フラグ」を「ＯＮ」に設定しない、つまり、「ＯＦＦ」のままにする。
【００７１】
例えば、図８に示すように、各検索語が「とうき」、「とうき」の場合には、先ず、ＣＰＵ４１は、各キーワード及びキーワードフラグとして「とうきょう／ＯＮ」、「とうき／ＯＮ」、「きょうしつ／ＯＦＦ」をＲＡＭ４２から読み出す。そして、ＣＰＵ４１は、キーワードフラグが「ＯＮ」に設定されているキーワードの個数が「２個」であり、検索語の個数「２個」と等しいと判断して、フラグテーブル７１の「施設名」に１番目に記憶されている施設名に対応する「表示対象フラグ」を「ＯＮ」に設定する。
【００７２】
続いて、上記Ｓ１２０の処理を実行後、ＣＰＵ４１は、フラグテーブル７１の「キーワード／キーワードフラグ」に、上記Ｓ１１６で読み出した各キーワード及びキーワードフラグの次の施設名に対応する各キーワード及びキーワードフラグがあるか否かを判定する判定処理を実行する。そして、上記Ｓ１１６で読み出した各キーワード及びキーワードフラグの次の施設名に対応する各キーワード及びキーワードフラグがあると判定した場合には、ＣＰＵ４１は、次の施設名に対応するキーワード及びキーワードフラグについて、再度Ｓ１１６以降のループを実行する。
【００７３】
他方、上記Ｓ１１６で読み出した各キーワード及びキーワードフラグの次の施設名に対応する各キーワード及びキーワードフラグがないと判定した場合には、ＣＰＵ４１は、フラグテーブル７１に記憶されている全てのキーワードフラグ及び全ての表示対象フラグを設定したと判断して、ループを終了して当該サブ処理を終了し、メインフローチャートに戻る。
【００７４】
［リスト表示処理］
次に、上記Ｓ１８で実行する「リスト表示処理」のサブ処理について図５、図８及び図９に基づいて説明する。
図５に示すように、Ｓ２１１において、ＣＰＵ４１は、フラグテーブル７１があるか否か、つまり、ＲＡＭ４２にフラグテーブル７１が記憶されているか否かを判定する判定処理を実行する。そして、フラグテーブル７１がＲＡＭ４２に記憶されていない場合には（Ｓ２１１：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了して、メインフローチャートに戻る。
【００７５】
一方、フラグテーブル７１がＲＡＭ４２に記憶されている場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ２１２の処理に移行する。Ｓ２１２において、ＣＰＵ４１は、フラグテーブル７１の「施設名」から表示対象フラグが「ＯＮ」に設定されている施設名を読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７６】
続いて、Ｓ２１３において、ＣＰＵ４１は、ＲＡＭ４２から候補施設名を読み出して一覧表示すると共に、候補施設名の件数を表示後、当該サブ処理を終了して、メインフローチャートに戻る。
尚、液晶ディスプレイ１５には、一度に５件等、リスト順に所定個数表示される(図９参照)。尚、各施設名に表示優先度が付されている場合には、ＣＰＵ４１は、候補施設名を表示優先度の大きい順にソートしたリストとして一覧表示する。
【００７７】
ここで、図８に示すように、検索語が「とうき」、「とうき」で、フラグテーブル７１の「東京陶器教室」の施設名に対応する「表示対象フラグ」だけが「ＯＮ」に設定されている場合の候補施設名のリスト表示の一例について図９に基づいて説明する。
【００７８】
図９に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面８１を表示し、一番上の検索結果表示欄８２に「東京陶器教室」の１件の候補施設名（地点情報）を表示する。ここで、ユーザが、検索結果表示欄８２の地点情報を押下して選択すると、ＣＰＵ４１は、当該施設を目的地に設定して経路探索を行い、推奨経路を地図上に表示する。また、当該施設に関する施設情報（例えば、営業時間、料金等である。）を表示する。
【００７９】
また、検索結果表示画面８１の上部には、件数表示部８３が設けられ、検索した検索対象の件数「１件」が表示される。また、各検索結果表示欄８２の左側には、検索結果表示欄８２の施設の名称を１件ずつスクロールダウン、スクロールアップするための前ボタン８４、次ボタン８５と、検索結果表示欄８２の施設の名称を５件ずつスクロールダウン、スクロールアップするための各頁ボタン８６、８７とが表示されている。
【００８０】
以上詳細に説明した通り、本実施例に係るナビゲーション装置１では、ＣＰＵ４１は、検索順が１番目の検索語から順番に、フラグテーブル７１の各施設名に対応する各キーワード及びキーワードフラグのうちの、キーワードフラグが「ＯＦＦ」に設定されている各キーワードの中に、検索語と前方一致するキーワードがある場合には、当該検索語と前方一致する先頭キーワードに対応するキーワードフラグを「ＯＮ」に設定する。
【００８１】
そして、ＣＰＵ４１は、全検索語についてフラグテーブル７１の各キーワードフラグを設定した後、フラグテーブル７１の「施設名」の各施設名についてキーワードフラグが「ＯＮ」に設定されているキーワードの個数と、検索語の個数とが等しい場合には、「表示対象フラグ」を「ＯＮ」に設定する。そして、ＣＰＵ４１は、フラグテーブル７１の「施設名」から表示対象フラグが「ＯＮ」に設定されている施設名を読み出し、目的地候補である候補施設名として一覧表示する。
【００８２】
これにより、フラグテーブル７１の「施設名」の各施設名についてキーワードフラグが「ＯＮ」に設定されているキーワードの個数と、検索語の個数とが等しい場合に、「表示対象フラグ」を「ＯＮ」に設定するため、５０音キー６２から入力された全ての検索語を検索条件として候補施設名を確実に抽出することが可能となる。
【００８３】
また、ＣＰＵ４１は、検索順の１番目に設定された検索語をＲＡＭ４２から読み出し、当該検索語と前方一致する平仮名が記憶された施設名データテーブル５１の「分割単位」内の全施設名の「読み」及び「施設名」を順番に読み出して、フラグテーブル７１を作成する。これにより、候補施設名の検索対象となる施設名を、検索順の１番目に設定された検索語と前方一致する平仮名が記憶された施設名データテーブル５１の「分割単位」内の全施設名に限定して、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。
【００８４】
また、施設名データテーブル５１の「分割単位」間では「施設名」に記憶された施設名の重複はあるが、各「分割単位」内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、施設名データテーブル５１の「分割単位」間では「読み」に記憶された施設名の読みの重複はあるが、各「分割単位」内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。
【００８５】
これにより、フラグテーブル７１の「施設名」には、目的地を表す施設名は、１個だけが記憶されるため、重複記憶される施設名及び該施設名に対応する各キーワード及びキーワードフラグを減少させて、フラグテーブル７１のデータ容量の削減化を図ることが可能となる。従って、フラグテーブル７１の施設名及び該施設名に対応する各キーワード及びキーワードフラグを展開するＲＡＭ４２のメモリ容量の増大を抑止することが可能となる。
【００８６】
また、５０音キー６２から検索語が入力された場合には、ＣＰＵ４１は、検索語文字表示部６４に表示されている各文字列と入力文字表示部６３に表示されている文字列を検索語として、各検索語の文字数の多い順、及び、文字数が同じ場合には時系列順に検索順を設定する。これにより、ＣＰＵ４１は、フラグテーブル７１の各施設名に対応する各キーワード及びキーワードフラグを全検索語について確実に検索することが可能となる。
【００８７】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【実施例２】
【００８８】
（Ａ）例えば、他の実施例に係るナビゲーション装置１０１では、上記ナビゲーション装置１とほぼ同じ構成であるが、施設名データテーブル５１に替えて、図１０に示す施設名データテーブル９１を施設名ＤＢ２７に格納するようにしてもよい。ここで、施設名データテーブル９１について図１０に基づいて説明する。
【００８９】
図１０に示すように、施設名データテーブル９１は、施設名データテーブル５１と同様に、「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成されている。
但し、この「分割単位」には、施設名の読みを構成するキーワードと前方一致する２文字の平仮名が属する５０音の２行の組み合わせに対応されて記憶されている。例えば、「分割単位」が「た行あ行」には、施設名の読みのキーワードと前方一致する２文字の各平仮名「たあ」、「たい」、「たう」、・・・・「とえ」、「とお」が属している。
【００９０】
尚、「分割単位」には、例えば「あ行」、「か行」、「さ行」、・・・や、「あ行あ行あ行」、「あ行あ行か行」、「あ行あ行さ行」・・・等、５０音の１行、又は３行以上の組み合わせを記憶するようにしてもよい。また、「分割単位」の一部区間だけ、例えば、・・・「あ行わ行」、「か行あ行あ行」、「か行あ行か行」、・・・「か行あ行わ行」、「か行か行」、「か行さ行」・・等、５０音の３行以上の組み合わせを記憶するようにしてもよい。
【００９１】
また、「読み」には、「分割単位」に属する２文字の各平仮名と前方一致するキーワードを含む施設名の読みが記憶されている。例えば、施設名の読みが「とうきょう／ねずみー／しー」は、各キーワードの前方２文字の「とう」、「ねず」、「しー」に対応する施設名データテーブル９１の「分割単位」の５０音の２行の各組み合わせ「た行あ行」、「な行さ行」、「さ行あ行」に対応する「読み」にそれぞれ記憶される。尚、長音「ー」の読みは、前文字の母音とする。
【００９２】
また、「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。例えば、施設名「東京ネズミーシー」は、施設名データテーブル９１の「分割単位」の「た行あ行」、「な行さ行」、「さ行あ行」内の「読み」の「とうきょう／ねずみー／しー」に対応する「施設名」にそれぞれ記憶される。
【００９３】
また、例えば、施設名の読みが「のうきょう／のーむ」のように、各キーワード「のうきょう」、「のーむ」の前方２文字の読みが同じ「分割単位」の「な行あ行」に属する場合には、施設名データテーブル９１の「分割単位」の「な行あ行」に対応する「読み」だけに、「のうきょう／のーむ」が記憶されると共に、「分割単位」の「な行あ行」に対応する「施設名」だけに「農協ノーム」が記憶される。
【００９４】
そして、他の実施例に係るナビゲーション装置１０１のＣＰＵ４１は、上記図４に示す「候補施設名抽出処理」のサブ処理のＳ１１３〜Ｓ１１４において、施設名データテーブル５１に替えて、施設名データテーブル９１を利用するようにしてもよい。
【００９５】
具体的には、上記Ｓ１１３において、ＣＰＵ４１は、検索順の１番目に設定された検索語をＲＡＭ４２から読み出し、当該検索語の前方２文字が属する５０音の２行が記憶された施設名データテーブル９１の「分割単位」を、候補施設名を抽出する「分割単位」として特定する。例えば、ＣＰＵ４１は、検索順の１番目の検索語が「とうき」の場合には、この検索語「とうき」の前方２文字「とう」が属する「た行あ行」が記憶された施設名データテーブル９１の「分割単位」を、候補施設名を抽出する「分割単位」として特定する。
【００９６】
そして、上記Ｓ１１４において、ＣＰＵ４１は、この特定した候補施設名を抽出する「分割単位」内の全施設名の「読み」及び「施設名」を施設名データテーブル９１から順番に読み出して、フラグテーブル７１を作成して、ＲＡＭ４２に記憶する。つまり、ＣＰＵ４１は、フラグテーブル７１の「キーワード／キーワードフラグ」に、候補施設名を抽出する施設名データテーブル９１の「分割単位」内の全施設名の「読み」を順番に読み出して、各読みを構成するキーワード毎にキーワードフラグを付加して、各施設名に対応させてキーワード順に記憶する。また、ＣＰＵ４１は、フラグテーブル７１の「表示対象フラグ」には、目的地候補である候補施設名か否かを表す表示対象フラグを各施設名に対応させて記憶する。
【００９７】
以上詳細に説明した通り、他の実施例に係るナビゲーション装置１０１では、施設名データテーブル９１の各「分割単位」は、５０音の２行の組み合わせから構成されるため、２５０通りの「分割単位」を構成することが可能となる。また、施設名データテーブル９１の「分割単位」間では「施設名」に記憶された施設名の重複はあるが、各「分割単位」内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、施設名データテーブル９１の「分割単位」間では「読み」に記憶された施設名の読みの重複はあるが、各「分割単位」内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。
【００９８】
これにより、他の実施例に係るナビゲーション装置１０１では、上記ナビゲーション装置１の奏する効果に加えて、フラグテーブル７１の「施設名」には、目的地を表す施設名は、１個だけが記憶されるため、重複記憶される施設名及び該施設名に対応する各キーワード及びキーワードフラグを減少させて、フラグテーブル７１のデータ容量の更なる削減化を図ることが可能となる。従って、フラグテーブル７１の施設名及び該施設名に対応する各キーワード及びキーワードフラグを展開するＲＡＭ４２のメモリ容量の増大を確実に抑止することが可能となる。
【実施例３】
【００９９】
（Ｂ）また例えば、他の実施例に係るナビゲーション装置１０５では、上記ナビゲーション装置１とほぼ同じ構成であるが、施設名データテーブル５１に替えて、「分割単位」に分割することなく、全ての施設名及び該施設名のキーワード毎に区切り文字で区切られた読みを施設名ＤＢ２７に記憶するようにしてもよい。
【０１００】
そして、他の実施例に係るナビゲーション装置１０５のＣＰＵ４１は、上記図４に示す「候補施設名抽出処理」のサブ処理のＳ１１３〜Ｓ１１４の処理に替えて、施設名ＤＢ２７に記憶する全ての「施設名」及び施設名の「読み」の各キーワードを順番に読み出して、フラグテーブル７１を作成して、ＲＡＭ４２に記憶するようにしてもよい。
【０１０１】
つまり、ＣＰＵ４１は、全ての施設名の読みの各キーワード毎にキーワードフラグを付加して、各施設名に対応させてキーワード順にフラグテーブル７１に記憶するようにしてもよい。また、ＣＰＵ４１は、目的地候補である候補施設名か否かを表す表示対象フラグを全ての施設名に対応させてフラグテーブル７１に記憶するようにしてもよい。
【０１０２】
これにより、ＣＰＵ４１は、フラグテーブル７１の「施設名」の各施設名についてキーワードフラグが「ＯＮ」に設定されているキーワードの個数と、検索語の個数とが等しい場合に、「表示対象フラグ」を「ＯＮ」に設定することが可能となり、５０音キー６２から入力された全ての検索語を検索条件として候補施設名を確実に抽出することが可能となる。
【符号の説明】
【０１０３】
１、１０１、１０５      ナビゲーション装置
１４      操作部
１５      液晶ディスプレイ
１８      タッチパネル
２５      地図情報ＤＢ
２７      施設名ＤＢ
４１      ＣＰＵ
４２      ＲＡＭ
４３      ＲＯＭ
５１、９１      施設名データテーブル
６１      検索語入力画面
６２      ５０音キー
７１      フラグテーブル
８１      検索結果表示画面
８２      検索結果表示欄
【図１】
2011107751.tif 000003
【図２】
2011107751.tif 000004
【図３】
2011107751.tif 000005
【図４】
2011107751.tif 000006
【図５】
2011107751.tif 000007
【図６】
2011107751.tif 000008
【図７】
2011107751.tif 000009
【図８】
2011107751.tif 000010
【図９】
2011107751.tif 000011
【図１０】
2011107751.tif 000012