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