施設検索装置及びプログラム
【課題】５０音入力だけでなく、５０音の行入力にも対応することが可能な施設検索装置及びプログラムを提供する。
【解決手段】仮名入力モードに設定されている場合には、ＣＰＵ４１は、入力文字表示部６６に表示されている５０音の文字を検索語とし、各分割単位テーブルＦ１〜Ｆ１０００から、検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを特定して、ＲＡＭ４２に記憶し、候補施設名を検索する。また、行ダイレクト入力モードに設定されている場合には、ＣＰＵ４１は、入力文字表示部６６に表示されている５０音の行を検索語とし、各分割単位テーブルＦ１〜Ｆ１０００から、検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを特定して、ＲＡＭ４２に記憶し、候補施設名を検索する。
【解決手段】仮名入力モードに設定されている場合には、ＣＰＵ４１は、入力文字表示部６６に表示されている５０音の文字を検索語とし、各分割単位テーブルＦ１〜Ｆ１０００から、検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを特定して、ＲＡＭ４２に記憶し、候補施設名を検索する。また、行ダイレクト入力モードに設定されている場合には、ＣＰＵ４１は、入力文字表示部６６に表示されている５０音の行を検索語とし、各分割単位テーブルＦ１〜Ｆ１０００から、検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを特定して、ＲＡＭ４２に記憶し、候補施設名を検索する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された検索語又は５０音の行に基づいて施設情報を検索する施設検索装置及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、入力された検索語に基づいて施設情報を検索する技術に関し種々提案されている。
例えば、施設の正式名称（例えば、「東京ディズニーランド」である。）と通称（例えば、「ディズニーランド」である。）を、それぞれの読み（例えば、「とうきょうでぃずにーらんど」と「でぃずにーらんど」である。）の先頭文字（例えば、「と」と「て」である。）を最上位としたツリー構造で記憶したナビゲーション装置がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−１７５５５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記した特許文献１に記載されたナビゲーション装置では、１０キー等による５０音の行入力方式、所謂、Ｔ９入力方式（例えば、「かあかあ」を入力すると「こうかい、かいけい、かいかい、こうこう、くうこう、・・・」の「読み」が対応する。）による施設情報の検索には、対応することができない。一方、施設の正式名称と通称を、それぞれの読みの先頭文字が属する５０音の行で分類した場合には、５０音で入力された検索語と前方一致する読みが名称中に含まれるか否かを、検索語に該当する５０音の行に対応した全ての施設名について行う必要が生じるため、検索時間が増大し、応答性能が低下するという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、５０音入力だけでなく、５０音の行入力にも対応することが可能となると共に、検索を高速で行い、応答性の低下を防止することが可能となる施設検索装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る施設検索装置は、複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段と、検索語を入力する入力手段と、前記記憶されている複数の分割単位のうち、前記検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索手段と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る施設検索装置は、請求項１に記載の施設検索装置において、前記施設名記憶手段は、複数の前記分割単位のそれぞれにおいて、一の施設名の読みが複数の前記５０音の段に関連付けられる場合には、該施設名の読みを統合段に関連付けて記憶し、前記検索手段は、前記特定した分割単位において、前記検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みと、前記統合段に関連付けて記憶されている全ての施設名の読みとから、前記検索語に対応する施設名の読みを検索することを特徴とする。
【０００８】
また、請求項３に係る施設検索装置は、請求項１又は請求項２に記載の施設検索装置において、前記入力手段は、５０音の文字を入力可能な仮名入力モードと、５０音の行を入力可能な行入力モードのうちのいずれか一方を選択するモード選択手段を有し、前記検索手段は、前記モード選択手段を介して前記行入力モードが選択されて前記検索語が入力された場合には、前記特定した分割単位に記憶されている全ての施設名の読みを前記検索語に対応する施設名の読みとして検索することを特徴とする。
【０００９】
更に、請求項４に係るプログラムは、複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段を備えたコンピュータに、検索語を入力する入力工程と、前記記憶されている複数の分割単位のうち、前記入力工程で入力された検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定する分割単位特定工程と、前記分割単位特定工程で特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索工程と、を実行させるためのプログラムである。
【発明の効果】
【００１０】
前記構成を有する請求項１に係る施設検索装置では、入力手段を介して検索語が入力された場合には、検索語の前方から所定文字数を分割文字列として、該分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の読みから、検索語に対応する施設名の読みを検索する。
【００１１】
このため、検索対象となる施設名の読みを少なくすることができ、施設名の読みの検索を高速で行い、応答性の低下を防止することが可能となる。また、検索した施設名の読みの件数を候補施設名の件数として迅速に表示することが可能となる。また、検索した施設名の読みに対応する施設名を抽出することによって、候補施設名の検索を高速で行い、応答性の低下を防止することが可能となる。
【００１２】
また、施設名記憶手段に記憶される複数の分割単位は、分割文字列が属する５０音の行の組み合わせに関連付けられているため、入力手段を介して複数の５０音の行が入力された場合にも、検索手段は、入力された５０音の行の組み合わせに関連付けられた分割単位に記憶されている全ての施設名の読みから、検索語に対応する施設名の読みを検索することが可能となる。また、検索した施設名の読みの件数を候補施設名の件数として迅速に表示することが可能となる。また、検索した施設名の読みに対応する施設名を抽出することによって、候補施設名の検索を高速で行い、応答性の低下を防止することが可能となる。
【００１３】
また、請求項２に係る施設検索装置では、複数の分割単位のそれぞれにおいて、一の施設名の読みが複数の５０音の段に関連付けられる場合には、該施設名の読みを統合段に関連付けて記憶する。このため、１つの分割単位内において、統合段と５０音の段に関連付けられた施設名の読みは、１個だけ記憶されるため、重複記憶される施設名の読みを減少させて、各分割単位のデータ容量の削減化を図ることが可能となる。
【００１４】
また、入力手段を介して検索語が入力された場合には、検索語の前方から所定文字数を分割文字列として、該分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する５０音の段に関連付けて記憶されている全ての施設名の読みと、該分割単位の統合段に関連付けて記憶されている全ての施設名の読みとから該検索語に対応する施設名の読みを検索すればよいため、検索対象となる施設名の読みを更に少なくすることができ、施設名の読みの検索をより高速で行い、応答性の低下を確実に防止することが可能となる。
【００１５】
また、請求項３に係る施設検索装置では、ユーザは、モード選択手段を介して仮名入力モードと行入力モードとのいずれかを選択することによって、複数の５０音の文字又は複数の５０音の行を容易に入力することができる。また、行入力モードが選択されて、複数の５０音の行が入力された場合には、この入力された複数の５０音の行を検索語として分割単位を特定する。そして、当該特定した分割単位に記憶されている全ての施設名の読みを、検索語に対応する施設名の読みとして検索するため、検索をより高速で行い、応答性の低下を確実に防止することが可能となる。
【００１６】
更に、請求項４に係るプログラムでは、コンピュータは当該プログラムを読み込むことによって、入力工程で入力された検索語の前方から所定文字数を分割文字列として、該分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の読みから、検索語に対応する施設名の読みを検索する。
【００１７】
このため、コンピュータは検索対象となる施設名の読みを少なくすることができ、施設名の読みの検索を高速で行い、応答性の低下を防止することが可能となる。また、コンピュータは、検索した施設名の読みの件数を候補施設名の件数として迅速に表示することが可能となる。また、コンピュータは、検索した施設名の読みに対応する施設名を抽出することによって、候補施設名の検索を高速で行い、応答性の低下を防止することが可能となる。
【図面の簡単な説明】
【００１８】
【図１】本実施例に係るナビゲーション装置を示したブロック図である。
【図２】施設名ＤＢに格納された施設名データファイルの一例を示す図である。
【図３】入力された検索語又は複数の５０音の行に基づいて施設情報を検索してリスト表示する「施設情報表示処理」を示すフローチャートである。
【図４】図３の「候補施設名抽出処理」のサブ処理を示すサブフローチャートである。
【図５】検索語又は複数の５０音の行を入力する検索語入力画面の一例を示す図である。
【図６】「あ行あ行さ行」に関連付けられた分割単位テーブルの一例を示す図である。
【図７】他の実施例の検索語又は複数の５０音の行を入力する検索語入力画面の一例を示す図である。
【図８】他の実施例の「あ行あ行さ行」に関連付けられた分割単位テーブルの一例を示す図である。
【発明を実施するための形態】
【００１９】
以下、本発明に係る施設検索装置及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００２０】
［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置（以下、「自車位置」という。）等を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７と、液晶ディスプレイ１５の表面に装着されたタッチパネル１８とから構成されている。また、ナビゲーション制御部１３には自車の走行速度を検出する車速センサ２１が接続されている。
【００２１】
以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車位置、自車の向きを表す自車方位、走行距離等を検出することが可能となっている。
【００２２】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記憶された地図情報データベース（地図情報ＤＢ）２５、施設名データベース（施設名ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバを備えている。
【００２３】
また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。ここで、ナビ地図情報２６には、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２４】
尚、店舗データには、各地域のホテル、病院、ガソリンスタンド、駐車場、駅、空港、フェリー乗り場等のＰＯＩに関する名称や住所、電話番号等に加えて、検索結果をリスト表示する際の表示優先度のデータをＰＯＩを特定するＩＤとともに記憶するようにしてもよい。例えば、表示優先度は、「８８」や「２５６」等の数値で表され、数値の大きいものほど優先度が高くなる。また、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００２５】
また、施設名ＤＢ２７には、所定文字数（本実施例では、３文字である。）の平仮名が属する５０音の行の組み合わせに関連付けられた各分割単位テーブルＦ１〜Ｆ１０００毎に、施設名及び該施設名の読みを記憶する施設名データフィル５１（図２参照）が格納されている。
【００２６】
尚、施設名ＤＢ２７に記憶されている施設名の「読み」は主に施設の名称等を検索する際に使用されるデータであり、例えば漢字表記の施設を仮名文字入力により検索可能にするためのものである。本実施例では施設名の「読み」が平仮名で格納されているものとして説明する。また、施設名の表記文字と検索時の入力文字が一致する言語（英語等）で使用されるナビゲーション装置の場合は、施設名の「綴り」を記憶しておけばよく、「読み」を記憶する必要は無い。
【００２７】
また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００２８】
また、ＲＯＭ４３には、後述の１０キー６２から入力された複数の５０音の行、又は、１０キー６２から入力された５０音の検索語に基づいて施設情報を検索してリスト表示する施設情報表示処理のプログラム（図３参照）等が記憶されている。
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７、タッチパネル１８の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２９】
この操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。
【００３０】
また、液晶ディスプレイ１５には、現在走行中の地図情報、後述の検索語入力画面６１（図５参照）、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００３１】
また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００３２】
また、通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００３３】
また、タッチパネル１８は、液晶ディスプレイ１５の表面部に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ１５の画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、タッチパネル１８は、液晶ディスプレイ１５の画面を直接押下する光センサ液晶方式等で構成してもよい。
【００３４】
次に、施設名ＤＢ２７に格納される施設名データファイル５１の一例について図２に基づいて説明する。
図２に示すように、施設名データファイル５１は、３文字の平仮名が属する５０音の３行の各組み合わせ「あ行あ行あ行」、「あ行あ行か行」、・・・「わ行わ行わ行」に関連付けられた各分割単位テーブルＦ１〜Ｆ１０００から構成されている。
【００３５】
例えば、分割単位テーブルＦ１は、各３文字の平仮名「あああ、ああい、ああう、・・・、おおえ、おおお」が属する５０音の３行の組み合わせ「あ行あ行あ行」に関連付けられている。また、分割単位テーブルＦ２は、各３文字の平仮名「ああか、ああき、ああく、・・・、おおけ、おおこ」が属する５０音の３行の組み合わせ「あ行あ行か行」に関連付けられている。
【００３６】
また、各分割単位テーブルＦ１〜Ｆ１０００には、この各分割単位テーブルＦ１〜Ｆ１０００に関連付けられた５０音の３行の組み合わせに属する３文字の平仮名と前方一致するキーワードを有する施設名の読み及び施設名が、「統合段」と、当該５０音の３行の組み合わせの１行目の５０音の「あ段」〜「お段」とに関連付けられて記憶されている。つまり、各分割単位テーブルＦ１〜Ｆ１０００は、「統合段」及び「あ段」〜「お段」と、それぞれに対応した施設名の読みを記憶する「読み」と、「施設名」とから構成されている。ここで、キーワードは、意味を成す単位で構成された読みの文字列である。
【００３７】
そして、「統合段」に対応する「読み」には、各分割単位テーブルＦ１〜Ｆ１０００に関連付けられた５０音の３行の組み合わせに属する３文字の平仮名のうち、１文字目が複数の異なる５０音の段に属する３文字の平仮名と前方一致するキーワードを２個以上有する施設名の読みが記憶されている。つまり、２個以上のキーワードの前方３文字が、同じ５０音の３行の組み合わせに属し、且つ、この２個以上のキーワードの各１文字目が異なる５０音の段に属する場合には、この２個以上のキーワードを有する施設名の読みが、「統合段」に関連付けられた「読み」に記憶される。また、「統合段」に対応する「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。
【００３８】
また、各「あ段」〜「お段」に対応する「読み」には、当該５０音の３行の組み合わせに属する３文字の平仮名と前方一致するキーワードを有する施設名の読みが、このキーワードの１文字目が属する「あ段」〜「お段」に関連付けられて記憶されている。また、各「あ段」〜「お段」に対応する「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。尚、２個以上のキーワードの各１文字目が、同じ５０音の段に属する場合には、この２個以上のキーワードを有する施設名の読みは、この２個以上のキーワードの各１文字目が属する５０音の段に関連付けられて記憶されている。
【００３９】
例えば、５０音の３行の組み合わせ「あ行あ行あ行」に関連付けられた分割単位テーブルＦ１の「統合段」に対応する「読み」には、「あ行あ行あ行」に属する各３文字の平仮名「あおい」、「おーえ（おおえ）」と前方一致する２個のキーワード「あおいの」、「おーえ（おおえ）」を有する施設名の読み「あおいの／おーえ／すとあ」が記憶されている。また、施設名の読み「あおいの／おーえ／すとあ」に対応する「施設名」には、施設名「青井野オーエストア」が記憶されている。
【００４０】
また、分割単位テーブルＦ１の「あ段」に対応する「読み」には、「あ行あ行あ行」の１行目「あ行」の「あ段」に先頭文字が属する３文字の平仮名「あおい」と前方一致する１個のキーワード「あおい」を有する施設名の読み「あおい／すーぱー」が記憶されている。また、施設名の読み「あおい／すーぱー」に対応する「施設名」には、施設名「アオイスーパー」が記憶されている。
【００４１】
また、分割単位テーブルＦ１の「い段」に対応する「読み」には、「あ行あ行あ行」の１行目「あ行」の「い段」に先頭文字が属する３文字の平仮名「いいお」と前方一致する１個のキーワード「いいお」を有する施設名の読み「いいお／いりょうひんてん」が記憶されている。また、施設名の読み「いいお／いりょうひんてん」に対応する「施設名」には、施設名「イイオ衣料品店」が記憶されている。
【００４２】
ここで施設名の読みは、キーワード毎に区切り文字（例えば「／」である。）で区切られて記憶されている。また、施設名の読みに含まれる「が」、「ぱ」等の濁音・半濁音は「か」、「は」等の清音に、「ゃ」、「っ」等の小文字仮名（拗音・促音）は「や」、「つ」等の大文字仮名に、長音は対応する母音等のように、仮名の基本文字に変換して記憶される。例えば、「とうきょう／ねずみー／らんど」は、実際には「とうきよう／ねすみい／らんと」と記憶されるが、本実施形態においては説明を簡単にするために施設名と読みとを一致させ「とうきょう／ねずみー／らんど」として説明する。
【００４３】
これにより、各分割単位テーブルＦ１〜Ｆ１０００の間では、「施設名」に記憶された施設名の重複はあるが、各分割単位テーブルＦ１〜Ｆ１０００内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、各分割単位テーブルＦ１〜Ｆ１０００の間では、「読み」に記憶された施設名の読みの重複はあるが、各分割単位テーブルＦ１〜Ｆ１０００内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。
【００４４】
また、施設名の読みを構成する複数のキーワードの前方３文字が、同じ５０音の３行の組み合わせに属し、且つ、この複数のキーワードの各１文字目が異なる５０音の段に属する場合には、各分割単位テーブルＦ１〜Ｆ１０００の「統合段」に関連付けられた「読み」と「施設名」だけに記憶される。これにより、各分割単位テーブルＦ１〜Ｆ１０００内においては、「統合段」、「あ段」、「い段」、・・、「お段」の間における「読み」及び「施設名」の重複記憶を削減することが可能となり、各分割単位テーブルＦ１〜Ｆ１０００のデータ容量の削減化を図ることができる。また、各分割単位テーブルＦ１〜Ｆ１０００の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜１０メガバイト以下である。）に設定することが可能となる。
【００４５】
［施設情報表示処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、１０キー６２から入力された検索語又は複数の５０音の行に基づいて施設情報を検索してリスト表示する「施設情報表示処理」について図３乃至図６に基づいて説明する。
【００４６】
図３はＣＰＵ４１が実行する処理であって、入力された検索語又は複数の５０音の行に基づいて施設情報を検索してリスト表示する「施設情報表示処理」を示すフローチャートである。尚、図３にフローチャートで示されるプログラムは、操作部１４の不図示の目的地設定ボタンが押下された場合に、ＣＰＵ４１により実行される。
【００４７】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、液晶ディスプレイ１５の画面に、施設情報として目的地の住所や施設に関する名称等を検索するための検索語として複数の５０音の文字又は複数の５０音の行を入力する検索語入力画面６１を表示する。
【００４８】
ここで、検索語入力画面６１の一例について図５に基づいて説明する。図５に示すように、検索語入力画面６１には、１０キー６２、小文字変換ボタン６３、濁音ボタン６４、入力確定ボタン６５、入力文字表示部６６、修正ボタン６８、件数表示部６９、戻るボタン７０、入力モード表示部７１、仮名入力モードに設定する仮名入力選択ボタン７２、行ダイレクト入力モード（行入力モード）に設定する行ダイレクト入力選択ボタン７３、完了ボタン７５が表示される。
【００４９】
１０キー６２は、５０音の各行（あ行〜わ行）が割り当てられた１０個のボタンから構成され、それぞれ割り当てられた行が表示されている。例えば、「あ行」が割り当てられたボタンには「あ」の文字が表示されている。そして、仮名入力選択ボタン７２が押下されて仮名入力モードに設定されている場合には、１０キー６２の各ボタンを押下する毎に、各ボタンに割り当てられた行の１段目の文字から５段目の文字までが入力文字表示部６６に順番に繰り返し表示される。そして、異なるボタンまたは入力確定ボタン６５が押下された場合には、直前に表示されている文字が入力決定文字として表示される。その後、この異なるボタンを押下する毎に、当該異なるボタンに割り当てられた行の文字を順番に表示して入力することができる。
【００５０】
また、仮名入力モードが設定されている場合には、小文字変換ボタン６３は、当該小文字変換ボタン６３を押下することによって、入力文字表示部６３に表示されている入力中の文字が小文字に変換される。そして、１０キー６２の異なるボタンまたは入力確定ボタン６５を押下すると当該小文字が入力決定文字として表示される。また、濁音ボタン６４は、当該濁音ボタン６４を押下する毎に、入力文字表示部６３に表示されている入力中の文字が、濁音と半濁音とに繰り返し変換される。そして、１０キー６２の異なるボタンまたは入力確定ボタン６５を押下すると当該濁音または半濁音の文字が入力決定文字として表示される。
【００５１】
また、入力確定ボタン６５は、当該入力確定ボタン６５を押下することによって、入力文字表示部６３に表示されている入力中の文字を決定表示することができる。従って、当該入力確定ボタン６５を押下することによって、例えば「あい」等の同じ行の文字を続けて入力することができる。
【００５２】
一方、行ダイレクト入力選択ボタン７３が押下されて行ダイレクト入力モードに設定されている場合には、１０キー６２の各ボタンを押下する毎に、各ボタンに割り当てられた行の１段目の文字が、つまり、各ボタンに割り当てられた５０音の行が、入力決定行として入力文字表示部６６に順次表示される。
【００５３】
また、修正ボタン６８を押下する毎に、入力文字表示部６３に表示されている文字列の最終入力文字又は最終入力行を１文字ずつ削除することができる。また、戻るボタン７０を押下することによって、検索語入力画面６１の前の画面に戻ることができる。また、件数表示部６９には、後述のように、入力文字表示部６３に表示されている文字列を検索語又は５０音の行の組み合わせとして、検索された候補施設名の件数が表示される。
【００５４】
また、入力モード表示部７１には、漢字入力等の現在の入力モードが表示される。更に、完了ボタン７５を押下することによって、入力文字表示部６３に表示されている文字列を検索語又は５０音の行の組み合わせとして、施設情報としての施設に関する名称等を検索してリスト表示するように指示することができる。
【００５５】
尚、１０キー６２は、仮名入力モードと行ダイレクト入力モードのいずれに設定されているか識別可能に表示される。例えば、仮名入力モードに設定されている場合には、１０キー６２の各ボタンは、黄色に表示され、行ダイレクト入力モードに設定されている場合には、１０キー６２の各ボタンは、緑色に表示される。
【００５６】
続いて、図３に示すように、Ｓ１２において、ＣＰＵ４１は、１０キー６２が押下されたか否か、つまり、１０キー６２から検索語又は５０音の行が入力されたか否かを判定する判定処理を実行する。そして、１０キー６２が押下されたと判定した場合には（Ｓ１２：ＹＥＳ）、ＣＰＵ４１は、１０キー６２から入力された入力文字又は５０音の行を入力文字表示部６６に表示すると共に、入力文字表示部６６に表示している入力文字列をＲＡＭ４２に記憶後、Ｓ１３の処理に移行する。
【００５７】
Ｓ１３において、ＣＰＵ４１は、入力文字表示部６６に表示されている仮名入力モード又は行ダイレクト入力モードによる入力文字列を検索語として、施設名データファイル５１を構成する各分割単位テーブルＦ１〜Ｆ１０００から目的地候補である候補施設名を抽出する後述の「候補施設名抽出処理」のサブ処理（図４参照）を実行後、再度、Ｓ１２以降の処理を実行する。
【００５８】
一方、１０キー６２が押下されていないと判定した場合には（Ｓ１２：ＮＯ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、完了ボタン７５が押下されたか否かを判定する判定処理を実行する。そして、完了ボタン７５が押下されていないと判定した場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。
【００５９】
Ｓ１５において、ＣＰＵ４１は、修正ボタン６８又は戻るボタン７０が押下されたか否かを判定する判定処理を実行する。そして、修正ボタン６８が押下されたと判定した場合には、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列の最終入力文字を１文字削除した後、再度、Ｓ１２以降の処理を実行する。
【００６０】
また、戻るボタン７０が押下されたと判定した場合には、ＣＰＵ４１は、図３に示す当該処理を終了し、検索語入力画面６１の前の画面に戻る。更に、修正ボタン６８及び戻るボタン７０が押下されなかった場合には、ＣＰＵ４１は、再度、Ｓ１２以降の処理を実行する。
【００６１】
一方、完了ボタン７５が押下されたと判定した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、上記Ｓ１３で抽出された候補施設名をＲＡＭ４２から読み出してリスト表示後、当該処理を終了する。
【００６２】
［候補施設名抽出処理］
次に、上記Ｓ１３で実行する「候補施設名抽出処理」のサブ処理について図４に基づいて説明する。
図４に示すように、Ｓ１１１において、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列をＲＡＭ４２から読み出す。
【００６３】
続いて、Ｓ１１２において、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列を検索語として、この検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを、候補施設名を検索する分割単位テーブルとして特定する。
【００６４】
例えば、図５に示すように、仮名入力モードに設定されて、入力文字表示部６６に３文字の平仮名「ああさ」が表示されている場合には、ＣＰＵ４１は、当該３文字の平仮名「ああさ」を検索語としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この検索語「ああさ」の先頭から３文字が属する５０音の３行の組み合わせ「あ行あ行さ行」に関連付けられた分割単位テーブルＦ３（図２、図６参照）を、候補施設名を検索する分割単位テーブルとして特定する。
【００６５】
そして、Ｓ１１３において、ＣＰＵ４１は、上記Ｓ１１２で特定した分割単位テーブルを施設名ＤＢ２７から読み出して、候補施設名を検索する分割単位テーブルとしてＲＡＭ４２に記憶する。
【００６６】
続いて、Ｓ１１４において、ＣＰＵ４１は、ＲＡＭ４２から入力モードフラグを読み出し、入力モードフラグがＯＮに設定されているか否か、つまり、行ダイレクト入力モードに設定されているか否かを判定する。尚、入力モードフラグは、起動時又はリセット時にはＯＦＦに設定されてＲＡＭ４２に記憶されている。つまり、起動時又はリセット時には、仮名入力モードに設定されている。
【００６７】
ここで、仮名入力選択ボタン７２が押下されて仮名入力モードに設定された場合には、ＣＰＵ４１は、ＲＡＭ４２から入力モードフラグを読み出してＯＦＦに設定後、再度、ＲＡＭ４２に記憶する。一方、行ダイレクト入力選択ボタン７３が押下されて行ダイレクト入力モードに設定された場合には、ＣＰＵ４１は、ＲＡＭ４２から入力モードフラグを読み出してＯＮに設定後、再度、ＲＡＭ４２に記憶する。
【００６８】
そして、入力モードフラグがＯＮに設定されている、つまり、行ダイレクト入力モードに設定されていると判定した場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の「施設名」の全施設名を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「施設名」を全て読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、後述のＳ１１８の処理に移行する。
【００６９】
例えば、上記Ｓ１１３で、図６に示す分割単位テーブルＦ３をＲＡＭ４２に記憶した場合には、ＣＰＵ４１は、この分割単位テーブルＦ３内の「施設名」の全施設名「大崎アイス工場、エース大崎駅前店、・・・、アーサー美容院、愛崎スーパー、・・・、井伊崎衣料品店、ＹＥＳ自転車、・・・、上佐鮮魚店、・・・、大杉書店、大瀬ストア、・・・」をＲＡＭ４２から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。
【００７０】
一方、入力モードフラグがＯＦＦに設定されている、つまり、仮名入力モードに設定されていると判定した場合には（Ｓ１１４：ＮＯ）、ＣＰＵ４１は、Ｓ１１６の処理に移行する。Ｓ１１６において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。
【００７１】
そして、ＣＰＵ４１は、ＲＡＭ４２から上記Ｓ１１２で記憶した検索語を読み出し、この読み出した各施設名の読みを構成するキーワードの中に、当該検索語と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全ての施設名の「読み」の全文検索を行う。そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルから読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７２】
例えば、上記Ｓ１１３で、図６に示す分割単位テーブルＦ３をＲＡＭ４２に記憶した場合には、ＣＰＵ４１は、この分割単位テーブルＦ３の「統合段」に関連付けられて記憶されている全ての施設名の「読み」、つまり、各施設名の読み「おおさき／あいす／こうじょう」、「えーす／おおさきえきまえてん」、・・・を順番に読み出す。
【００７３】
そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に、図５に示す検索語「ああさ」と前方一致するキーワード（例えば、「あーさー（ああさあ）」、「ああさい」、「ああさう」、・・・等である。）がある場合には、この施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルＦ３から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７４】
続いて、図４に示すように、Ｓ１１７において、ＲＡＭ４２から上記Ｓ１１２で記憶した検索語を読み出し、この検索語の先頭文字が属する５０音の段を、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブルの５０音の段として、当該５０音の段に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。
【００７５】
そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成するキーワードの中に、当該検索語と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全ての施設名の「読み」の全文検索を行う。そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルから読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７６】
例えば、上記Ｓ１１３で、図６に示す分割単位テーブルＦ３をＲＡＭ４２に記憶し、上記Ｓ１１２で記憶した検索語が、図５に示す「ああさ」の場合には、ＣＰＵ４１は、当該検索語「ああさ」の先頭文字「あ」が属する分割単位テーブルＦ３の「あ段」に関連付けられて記憶されている全ての施設名の「読み」、つまり、各施設名の読み「あーさ／びよういん」、「あいさき／すーぱー」、・・・を順番に読み出す。
【００７７】
そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に、当該検索語「ああさ」と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」（例えば、「アーサー美容院」である。）をＲＡＭ４２に記憶した分割単位テーブルＦ３から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７８】
続いて、Ｓ１１８において、ＣＰＵ４１は、目的地候補である候補施設名をＲＡＭ４２から順番に読み出してカウントし、リスト表示可能な候補施設名の件数としてＲＡＭ４２に記憶する。
【００７９】
そして、Ｓ１１９において、ＣＰＵ４１は、ＲＡＭ４２からリスト表示可能な候補施設名の件数を読み出し、検索語入力画面６１の件数表示部６９に表示後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１２以降の処理を実行する。例えば、ＲＡＭ４２から読み出したリスト表示可能な候補施設名の件数が「７４件」の場合には、図５に示すように、件数表示部６９に「７４件」と表示後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１２以降の処理を実行する。
【００８０】
以上詳細に説明した通り、本実施例に係るナビゲーション装置１では、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列を検索語とし、各分割単位テーブルＦ１〜Ｆ１０００から、検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを特定して、ＲＡＭ４２に記憶する。
【００８１】
そして、仮名入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」と、当該分割テーブル内の検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の「読み」とを全文検索し、候補施設名を抽出してＲＡＭ４２に記憶する。
【００８２】
また、行ダイレクト入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「施設名」の全施設名を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「施設名」を全て読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。
【００８３】
これにより、仮名入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」と、当該分割テーブル内の検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の「読み」とから候補施設名を検索すればよいため、検索対象となる施設名の「読み」を少なくすることができ、施設名の「読み」の検索を高速で行い、応答性の低下を防止することが可能となる。
【００８４】
また、行ダイレクト入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「施設名」の全施設名を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「施設名」を全て読み出し、候補施設名として取得するため、候補施設名の検索を高速で行い、応答性の低下を確実に防止することが可能となる。
【００８５】
また、ユーザは仮名入力選択ボタン７２を押下することによって、仮名入力モードに設定し、１０キー６２の各ボタンを押下することによって、各ボタンに割り当てられた５０音の文字を入力して施設名を検索することができる。また、ユーザは行ダイレクト入力選択ボタン７３を押下することによって、１０キー６２の各ボタンに割り当てられた５０音の行を入力して施設名を検索することができる。
【００８６】
また、各分割単位テーブルＦ１〜Ｆ１０００の間では、「読み」に記憶された施設名の読みの重複はあるが、各分割単位テーブルＦ１〜Ｆ１０００内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されるため、重複記憶される施設名を減少させて、各分割単位テーブルＦ１〜Ｆ１０００のデータ容量の削減化を図り、分割単位テーブルを記憶するＲＡＭ４２のメモリ容量の増大を抑止することが可能となる。
【００８７】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【００８８】
（Ａ）例えば、上記検索語入力画面６１に替えて、図７に示す検索語入力画面８１を用いてもよい。図７に示すように、検索語入力画面８１には、５０音キー８２、入力文字表示部８３、修正ボタン８５、件数表示部８６、戻るボタン８７、仮名入力モードに設定する仮名入力選択ボタン８９、行ダイレクト入力モードに設定する行ダイレクト入力選択ボタン９０、完了ボタン９１が表示される。
【００８９】
この入力文字表示部８３には、５０音キー８２によって入力された入力文字が表示される。また、修正ボタン８５を押下する毎に、入力文字表示部８３に表示されている文字列の最終入力文字を１文字ずつ削除することができる。また、戻るボタン８７を押下することによって、検索語入力画面８１の前の画面に戻ることができる。また、件数表示部８６には、入力文字表示部８３に表示される文字列によって検索された候補施設名の件数が表示される。
【００９０】
また、仮名入力選択ボタン８９が押下されて仮名入力モードに設定されている場合には、図７の上側に示すように、５０音キー８２の全ボタンが入力可能に設定され、５０音キー８２の各ボタンを押下する毎に、各ボタンに割り当てられた文字が入力文字表示部８３に順番に表示される。
【００９１】
また、行ダイレクト入力選択ボタン７３が押下されて行ダイレクト入力モードに設定されている場合には、図７の下側に示すように、ＣＰＵ４１は、５０音キー８２の各ボタンのうち、５０音の各行の「あ段」の平仮名が割り当てられていない各ボタンの枠や枠内の文字を灰色等や透明度を高くし、通常表示状態よりトーンダウンして表示して、各ボタンで文字を入力できない旨を表示する。そして、ＣＰＵ４１は、５０音の各行の「あ段」の平仮名が割り当てられた５０音キー８２の各ボタンが押下される毎に、各ボタンに割り当てられた行の「あ段」の文字を、つまり、各ボタンに割り当てられた５０音の行を、入力決定行として入力文字表示部８３に順次表示する。
【００９２】
そして、ＣＰＵ４１は、上記Ｓ１２において、５０音キー８２が押下された場合には（Ｓ１２：ＹＥＳ）、５０音キー８２から入力された入力文字又は５０音の行を入力文字表示部８３に表示すると共に、入力文字表示部８３に表示している入力文字列をＲＡＭ４２に記憶後、Ｓ１３の処理に移行するようにしてもよい。
【００９３】
これにより、ユーザは仮名入力選択ボタン８９を押下することによって、仮名入力モードに設定し、５０音キー８２の各ボタンを押下することによって、５０音の文字を入力して施設名を検索することができる。また、ユーザは行ダイレクト入力選択ボタン９０を押下することによって、５０音の各行の「あ段」の平仮名が割り当てられた５０音キー８２の各ボタンを押下して、５０音の行を入力し、施設名を検索することができる。
【００９４】
（Ｂ）また例えば、各分割単位テーブルＦ１〜Ｆ１０００のそれぞれに記憶されている施設名の読み及び施設名を、「統合段」と、５０音の３行の組み合わせの前方２行の５０音の段の組み合わせ「あ段あ段」、「あ段い段」、「あ段う段」、・・・「お段え段」、「お段お段」とに関連付けて記憶するようにしてもよい。また、各分割単位テーブルＦ１〜Ｆ１０００のそれぞれに記憶されている施設名の読み及び施設名を、「統合段」と、５０音の３行の段の組み合わせ「あ段あ段あ段」、「あ段あ段い段」、「あ段あ段う段」、・・・「お段お段え段」、「お段お段お段」とに関連付けて記憶するようにしてもよい。
【００９５】
例えば、図８に示すように、上記分割単位テーブルＦ３（図６参照）に替えて、５０音の３行の組み合わせ「あ行あ行さ行」に関連付けられた分割単位テーブルＴ３を施設名データフィル５１に記憶するようにしてもよい。この分割単位テーブルＴ３の「統合段」に対応する「読み」には、「あ行あ行さ行」に属する各３文字の平仮名「おおさ」、「あいす」と前方一致する２個のキーワード「おおさき」、「あいす」を有する施設名の読み「おおさき／あいす／こうじょう」が記憶されている。また、施設名の読み「おおさき／あいす／こうじょう」に対応する「施設名」には、施設名「大崎アイス工場」が記憶されている。
【００９６】
また、分割単位テーブルＴ３の「あ段あ段」に対応する「読み」には、「あ行あ行さ行」の前方２行「あ行あ行」の「あ段あ段」に前方２文字が属する３文字の平仮名「あーさ（ああさ）」と前方一致する１個のキーワード「あーさー（ああさあ）」を有する施設名の読み「あーさー／びよういん」が記憶されている。また、施設名の読み「あーさー／びよういん」に対応する「施設名」には、施設名「アーサー美容院」が記憶されている。
【００９７】
これにより、５０音の３行の組み合わせの前方２行の５０音の段の組み合わせ「あ段あ段」、「あ段い段」・・・、又は、５０音の３行の段の組み合わせ「あ段あ段あ段」、「あ段あ段い段」・・・のそれぞれに関連付けられて記憶される施設名の読み及び施設名の件数を更に少なくすることができる。
【００９８】
従って、仮名入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」と、当該分割テーブル内の検索語の先頭から２文字が属する５０音の段の組み合わせに関連付けられて記憶されている全ての施設名の「読み」とから候補施設名を検索すればよいため、検索対象となる施設名を更に少なくすることができ、検索をより高速で行い、応答性の低下を確実に防止することが可能となる。
【００９９】
（Ｃ）また例えば、検索語の入力方式が、仮名入力モード又は行ダイレクト入力モードのうち、いずれか一方のみに予め設定されている場合には、上記Ｓ１１４の処理を実行しないようにしてもよい。そして、検索語の入力方式が、行ダイレクト入力モードだけに限られている場合には、上記Ｓ１１３の処理を実行後、Ｓ１１５、Ｓ１１８、Ｓ１１９の処理のみを実行するようにしてもよい。また、検索語の入力方式が、仮名入力モードだけに限られている場合には、上記Ｓ１１３の処理を実行後、Ｓ１１６〜Ｓ１１９の処理のみを実行するようにしてもよい。
【０１００】
（Ｄ）また例えば、上記Ｓ１１５において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の全ての施設名の「読み」を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「読み」を全て読み出し、ＲＡＭ４２に順番に記憶後、Ｓ１１８の処理に移行するようにしてもよい。そして、Ｓ１１８において、ＣＰＵ４１は、施設名の「読み」をＲＡＭ４２から順番に読み出してカウントし、リスト表示可能な候補施設名の件数としてＲＡＭ４２に記憶するようにしてもよい。
【０１０１】
また、上記Ｓ１１６において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。そして、ＣＰＵ４１は、読み出した各施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みをＲＡＭ４２に順番に記憶後、Ｓ１１７の処理に移行するようにしてもよい。
【０１０２】
そして、上記Ｓ１１７において、ＣＰＵ４１は、ＲＡＭ４２から上記Ｓ１１２で記憶した検索語を読み出し、この検索語の先頭文字が属する５０音の段を、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブルの５０音の段として、当該５０音の段に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。そして、ＣＰＵ４１は、読み出した各施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みをＲＡＭ４２に順番に記憶後、Ｓ１１８の処理に移行するようにしてもよい。
【０１０３】
続いて、上記Ｓ１１８において、ＣＰＵ４１は、施設名の「読み」をＲＡＭ４２から順番に読み出してカウントし、リスト表示可能な候補施設名の件数としてＲＡＭ４２に記憶するようにしてもよい。これにより、ＣＰＵ４１は、上記Ｓ１１６、Ｓ１１７において、施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルから読み出す処理を実行しなくてもよいため、検索した施設名の読みの件数を候補施設名の件数として、当該候補施設名の件数を更に迅速に表示することが可能となる。
【０１０４】
尚、この場合には、上記Ｓ１６において、ＣＰＵ４１は、施設名の「読み」をＲＡＭ４２から順番に読み出して、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブルから当該施設名の読みに対応する「施設名」を候補施設名として読み出してリスト表示するようにしてもよい。
【符号の説明】
【０１０５】
１ ナビゲーション装置
１４ 操作部
１５ 液晶ディスプレイ
１８ タッチパネル
２５ 地図情報ＤＢ
２７ 施設名ＤＢ
４１ ＣＰＵ
４２ ＲＡＭ
４３ ＲＯＭ
５１ 施設名データファイル
Ｆ１〜Ｆ１０００、Ｔ３ 分割単位テーブル
６１、８１ 検索語入力画面
６２ １０キー
６６、８３ 入力文字表示部
６９、８６ 件数表示部
７２、８９ 仮名入力選択ボタン
７３、９０ 行ダイレクト入力選択ボタン
８２ ５０音キー
【技術分野】
【０００１】
本発明は、入力された検索語又は５０音の行に基づいて施設情報を検索する施設検索装置及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、入力された検索語に基づいて施設情報を検索する技術に関し種々提案されている。
例えば、施設の正式名称（例えば、「東京ディズニーランド」である。）と通称（例えば、「ディズニーランド」である。）を、それぞれの読み（例えば、「とうきょうでぃずにーらんど」と「でぃずにーらんど」である。）の先頭文字（例えば、「と」と「て」である。）を最上位としたツリー構造で記憶したナビゲーション装置がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−１７５５５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記した特許文献１に記載されたナビゲーション装置では、１０キー等による５０音の行入力方式、所謂、Ｔ９入力方式（例えば、「かあかあ」を入力すると「こうかい、かいけい、かいかい、こうこう、くうこう、・・・」の「読み」が対応する。）による施設情報の検索には、対応することができない。一方、施設の正式名称と通称を、それぞれの読みの先頭文字が属する５０音の行で分類した場合には、５０音で入力された検索語と前方一致する読みが名称中に含まれるか否かを、検索語に該当する５０音の行に対応した全ての施設名について行う必要が生じるため、検索時間が増大し、応答性能が低下するという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、５０音入力だけでなく、５０音の行入力にも対応することが可能となると共に、検索を高速で行い、応答性の低下を防止することが可能となる施設検索装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る施設検索装置は、複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段と、検索語を入力する入力手段と、前記記憶されている複数の分割単位のうち、前記検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索手段と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る施設検索装置は、請求項１に記載の施設検索装置において、前記施設名記憶手段は、複数の前記分割単位のそれぞれにおいて、一の施設名の読みが複数の前記５０音の段に関連付けられる場合には、該施設名の読みを統合段に関連付けて記憶し、前記検索手段は、前記特定した分割単位において、前記検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みと、前記統合段に関連付けて記憶されている全ての施設名の読みとから、前記検索語に対応する施設名の読みを検索することを特徴とする。
【０００８】
また、請求項３に係る施設検索装置は、請求項１又は請求項２に記載の施設検索装置において、前記入力手段は、５０音の文字を入力可能な仮名入力モードと、５０音の行を入力可能な行入力モードのうちのいずれか一方を選択するモード選択手段を有し、前記検索手段は、前記モード選択手段を介して前記行入力モードが選択されて前記検索語が入力された場合には、前記特定した分割単位に記憶されている全ての施設名の読みを前記検索語に対応する施設名の読みとして検索することを特徴とする。
【０００９】
更に、請求項４に係るプログラムは、複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段を備えたコンピュータに、検索語を入力する入力工程と、前記記憶されている複数の分割単位のうち、前記入力工程で入力された検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定する分割単位特定工程と、前記分割単位特定工程で特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索工程と、を実行させるためのプログラムである。
【発明の効果】
【００１０】
前記構成を有する請求項１に係る施設検索装置では、入力手段を介して検索語が入力された場合には、検索語の前方から所定文字数を分割文字列として、該分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の読みから、検索語に対応する施設名の読みを検索する。
【００１１】
このため、検索対象となる施設名の読みを少なくすることができ、施設名の読みの検索を高速で行い、応答性の低下を防止することが可能となる。また、検索した施設名の読みの件数を候補施設名の件数として迅速に表示することが可能となる。また、検索した施設名の読みに対応する施設名を抽出することによって、候補施設名の検索を高速で行い、応答性の低下を防止することが可能となる。
【００１２】
また、施設名記憶手段に記憶される複数の分割単位は、分割文字列が属する５０音の行の組み合わせに関連付けられているため、入力手段を介して複数の５０音の行が入力された場合にも、検索手段は、入力された５０音の行の組み合わせに関連付けられた分割単位に記憶されている全ての施設名の読みから、検索語に対応する施設名の読みを検索することが可能となる。また、検索した施設名の読みの件数を候補施設名の件数として迅速に表示することが可能となる。また、検索した施設名の読みに対応する施設名を抽出することによって、候補施設名の検索を高速で行い、応答性の低下を防止することが可能となる。
【００１３】
また、請求項２に係る施設検索装置では、複数の分割単位のそれぞれにおいて、一の施設名の読みが複数の５０音の段に関連付けられる場合には、該施設名の読みを統合段に関連付けて記憶する。このため、１つの分割単位内において、統合段と５０音の段に関連付けられた施設名の読みは、１個だけ記憶されるため、重複記憶される施設名の読みを減少させて、各分割単位のデータ容量の削減化を図ることが可能となる。
【００１４】
また、入力手段を介して検索語が入力された場合には、検索語の前方から所定文字数を分割文字列として、該分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する５０音の段に関連付けて記憶されている全ての施設名の読みと、該分割単位の統合段に関連付けて記憶されている全ての施設名の読みとから該検索語に対応する施設名の読みを検索すればよいため、検索対象となる施設名の読みを更に少なくすることができ、施設名の読みの検索をより高速で行い、応答性の低下を確実に防止することが可能となる。
【００１５】
また、請求項３に係る施設検索装置では、ユーザは、モード選択手段を介して仮名入力モードと行入力モードとのいずれかを選択することによって、複数の５０音の文字又は複数の５０音の行を容易に入力することができる。また、行入力モードが選択されて、複数の５０音の行が入力された場合には、この入力された複数の５０音の行を検索語として分割単位を特定する。そして、当該特定した分割単位に記憶されている全ての施設名の読みを、検索語に対応する施設名の読みとして検索するため、検索をより高速で行い、応答性の低下を確実に防止することが可能となる。
【００１６】
更に、請求項４に係るプログラムでは、コンピュータは当該プログラムを読み込むことによって、入力工程で入力された検索語の前方から所定文字数を分割文字列として、該分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の読みから、検索語に対応する施設名の読みを検索する。
【００１７】
このため、コンピュータは検索対象となる施設名の読みを少なくすることができ、施設名の読みの検索を高速で行い、応答性の低下を防止することが可能となる。また、コンピュータは、検索した施設名の読みの件数を候補施設名の件数として迅速に表示することが可能となる。また、コンピュータは、検索した施設名の読みに対応する施設名を抽出することによって、候補施設名の検索を高速で行い、応答性の低下を防止することが可能となる。
【図面の簡単な説明】
【００１８】
【図１】本実施例に係るナビゲーション装置を示したブロック図である。
【図２】施設名ＤＢに格納された施設名データファイルの一例を示す図である。
【図３】入力された検索語又は複数の５０音の行に基づいて施設情報を検索してリスト表示する「施設情報表示処理」を示すフローチャートである。
【図４】図３の「候補施設名抽出処理」のサブ処理を示すサブフローチャートである。
【図５】検索語又は複数の５０音の行を入力する検索語入力画面の一例を示す図である。
【図６】「あ行あ行さ行」に関連付けられた分割単位テーブルの一例を示す図である。
【図７】他の実施例の検索語又は複数の５０音の行を入力する検索語入力画面の一例を示す図である。
【図８】他の実施例の「あ行あ行さ行」に関連付けられた分割単位テーブルの一例を示す図である。
【発明を実施するための形態】
【００１９】
以下、本発明に係る施設検索装置及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００２０】
［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置（以下、「自車位置」という。）等を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７と、液晶ディスプレイ１５の表面に装着されたタッチパネル１８とから構成されている。また、ナビゲーション制御部１３には自車の走行速度を検出する車速センサ２１が接続されている。
【００２１】
以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車位置、自車の向きを表す自車方位、走行距離等を検出することが可能となっている。
【００２２】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記憶された地図情報データベース（地図情報ＤＢ）２５、施設名データベース（施設名ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバを備えている。
【００２３】
また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。ここで、ナビ地図情報２６には、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２４】
尚、店舗データには、各地域のホテル、病院、ガソリンスタンド、駐車場、駅、空港、フェリー乗り場等のＰＯＩに関する名称や住所、電話番号等に加えて、検索結果をリスト表示する際の表示優先度のデータをＰＯＩを特定するＩＤとともに記憶するようにしてもよい。例えば、表示優先度は、「８８」や「２５６」等の数値で表され、数値の大きいものほど優先度が高くなる。また、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００２５】
また、施設名ＤＢ２７には、所定文字数（本実施例では、３文字である。）の平仮名が属する５０音の行の組み合わせに関連付けられた各分割単位テーブルＦ１〜Ｆ１０００毎に、施設名及び該施設名の読みを記憶する施設名データフィル５１（図２参照）が格納されている。
【００２６】
尚、施設名ＤＢ２７に記憶されている施設名の「読み」は主に施設の名称等を検索する際に使用されるデータであり、例えば漢字表記の施設を仮名文字入力により検索可能にするためのものである。本実施例では施設名の「読み」が平仮名で格納されているものとして説明する。また、施設名の表記文字と検索時の入力文字が一致する言語（英語等）で使用されるナビゲーション装置の場合は、施設名の「綴り」を記憶しておけばよく、「読み」を記憶する必要は無い。
【００２７】
また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００２８】
また、ＲＯＭ４３には、後述の１０キー６２から入力された複数の５０音の行、又は、１０キー６２から入力された５０音の検索語に基づいて施設情報を検索してリスト表示する施設情報表示処理のプログラム（図３参照）等が記憶されている。
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７、タッチパネル１８の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２９】
この操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。
【００３０】
また、液晶ディスプレイ１５には、現在走行中の地図情報、後述の検索語入力画面６１（図５参照）、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００３１】
また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００３２】
また、通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００３３】
また、タッチパネル１８は、液晶ディスプレイ１５の表面部に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ１５の画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、タッチパネル１８は、液晶ディスプレイ１５の画面を直接押下する光センサ液晶方式等で構成してもよい。
【００３４】
次に、施設名ＤＢ２７に格納される施設名データファイル５１の一例について図２に基づいて説明する。
図２に示すように、施設名データファイル５１は、３文字の平仮名が属する５０音の３行の各組み合わせ「あ行あ行あ行」、「あ行あ行か行」、・・・「わ行わ行わ行」に関連付けられた各分割単位テーブルＦ１〜Ｆ１０００から構成されている。
【００３５】
例えば、分割単位テーブルＦ１は、各３文字の平仮名「あああ、ああい、ああう、・・・、おおえ、おおお」が属する５０音の３行の組み合わせ「あ行あ行あ行」に関連付けられている。また、分割単位テーブルＦ２は、各３文字の平仮名「ああか、ああき、ああく、・・・、おおけ、おおこ」が属する５０音の３行の組み合わせ「あ行あ行か行」に関連付けられている。
【００３６】
また、各分割単位テーブルＦ１〜Ｆ１０００には、この各分割単位テーブルＦ１〜Ｆ１０００に関連付けられた５０音の３行の組み合わせに属する３文字の平仮名と前方一致するキーワードを有する施設名の読み及び施設名が、「統合段」と、当該５０音の３行の組み合わせの１行目の５０音の「あ段」〜「お段」とに関連付けられて記憶されている。つまり、各分割単位テーブルＦ１〜Ｆ１０００は、「統合段」及び「あ段」〜「お段」と、それぞれに対応した施設名の読みを記憶する「読み」と、「施設名」とから構成されている。ここで、キーワードは、意味を成す単位で構成された読みの文字列である。
【００３７】
そして、「統合段」に対応する「読み」には、各分割単位テーブルＦ１〜Ｆ１０００に関連付けられた５０音の３行の組み合わせに属する３文字の平仮名のうち、１文字目が複数の異なる５０音の段に属する３文字の平仮名と前方一致するキーワードを２個以上有する施設名の読みが記憶されている。つまり、２個以上のキーワードの前方３文字が、同じ５０音の３行の組み合わせに属し、且つ、この２個以上のキーワードの各１文字目が異なる５０音の段に属する場合には、この２個以上のキーワードを有する施設名の読みが、「統合段」に関連付けられた「読み」に記憶される。また、「統合段」に対応する「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。
【００３８】
また、各「あ段」〜「お段」に対応する「読み」には、当該５０音の３行の組み合わせに属する３文字の平仮名と前方一致するキーワードを有する施設名の読みが、このキーワードの１文字目が属する「あ段」〜「お段」に関連付けられて記憶されている。また、各「あ段」〜「お段」に対応する「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。尚、２個以上のキーワードの各１文字目が、同じ５０音の段に属する場合には、この２個以上のキーワードを有する施設名の読みは、この２個以上のキーワードの各１文字目が属する５０音の段に関連付けられて記憶されている。
【００３９】
例えば、５０音の３行の組み合わせ「あ行あ行あ行」に関連付けられた分割単位テーブルＦ１の「統合段」に対応する「読み」には、「あ行あ行あ行」に属する各３文字の平仮名「あおい」、「おーえ（おおえ）」と前方一致する２個のキーワード「あおいの」、「おーえ（おおえ）」を有する施設名の読み「あおいの／おーえ／すとあ」が記憶されている。また、施設名の読み「あおいの／おーえ／すとあ」に対応する「施設名」には、施設名「青井野オーエストア」が記憶されている。
【００４０】
また、分割単位テーブルＦ１の「あ段」に対応する「読み」には、「あ行あ行あ行」の１行目「あ行」の「あ段」に先頭文字が属する３文字の平仮名「あおい」と前方一致する１個のキーワード「あおい」を有する施設名の読み「あおい／すーぱー」が記憶されている。また、施設名の読み「あおい／すーぱー」に対応する「施設名」には、施設名「アオイスーパー」が記憶されている。
【００４１】
また、分割単位テーブルＦ１の「い段」に対応する「読み」には、「あ行あ行あ行」の１行目「あ行」の「い段」に先頭文字が属する３文字の平仮名「いいお」と前方一致する１個のキーワード「いいお」を有する施設名の読み「いいお／いりょうひんてん」が記憶されている。また、施設名の読み「いいお／いりょうひんてん」に対応する「施設名」には、施設名「イイオ衣料品店」が記憶されている。
【００４２】
ここで施設名の読みは、キーワード毎に区切り文字（例えば「／」である。）で区切られて記憶されている。また、施設名の読みに含まれる「が」、「ぱ」等の濁音・半濁音は「か」、「は」等の清音に、「ゃ」、「っ」等の小文字仮名（拗音・促音）は「や」、「つ」等の大文字仮名に、長音は対応する母音等のように、仮名の基本文字に変換して記憶される。例えば、「とうきょう／ねずみー／らんど」は、実際には「とうきよう／ねすみい／らんと」と記憶されるが、本実施形態においては説明を簡単にするために施設名と読みとを一致させ「とうきょう／ねずみー／らんど」として説明する。
【００４３】
これにより、各分割単位テーブルＦ１〜Ｆ１０００の間では、「施設名」に記憶された施設名の重複はあるが、各分割単位テーブルＦ１〜Ｆ１０００内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、各分割単位テーブルＦ１〜Ｆ１０００の間では、「読み」に記憶された施設名の読みの重複はあるが、各分割単位テーブルＦ１〜Ｆ１０００内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。
【００４４】
また、施設名の読みを構成する複数のキーワードの前方３文字が、同じ５０音の３行の組み合わせに属し、且つ、この複数のキーワードの各１文字目が異なる５０音の段に属する場合には、各分割単位テーブルＦ１〜Ｆ１０００の「統合段」に関連付けられた「読み」と「施設名」だけに記憶される。これにより、各分割単位テーブルＦ１〜Ｆ１０００内においては、「統合段」、「あ段」、「い段」、・・、「お段」の間における「読み」及び「施設名」の重複記憶を削減することが可能となり、各分割単位テーブルＦ１〜Ｆ１０００のデータ容量の削減化を図ることができる。また、各分割単位テーブルＦ１〜Ｆ１０００の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜１０メガバイト以下である。）に設定することが可能となる。
【００４５】
［施設情報表示処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、１０キー６２から入力された検索語又は複数の５０音の行に基づいて施設情報を検索してリスト表示する「施設情報表示処理」について図３乃至図６に基づいて説明する。
【００４６】
図３はＣＰＵ４１が実行する処理であって、入力された検索語又は複数の５０音の行に基づいて施設情報を検索してリスト表示する「施設情報表示処理」を示すフローチャートである。尚、図３にフローチャートで示されるプログラムは、操作部１４の不図示の目的地設定ボタンが押下された場合に、ＣＰＵ４１により実行される。
【００４７】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、液晶ディスプレイ１５の画面に、施設情報として目的地の住所や施設に関する名称等を検索するための検索語として複数の５０音の文字又は複数の５０音の行を入力する検索語入力画面６１を表示する。
【００４８】
ここで、検索語入力画面６１の一例について図５に基づいて説明する。図５に示すように、検索語入力画面６１には、１０キー６２、小文字変換ボタン６３、濁音ボタン６４、入力確定ボタン６５、入力文字表示部６６、修正ボタン６８、件数表示部６９、戻るボタン７０、入力モード表示部７１、仮名入力モードに設定する仮名入力選択ボタン７２、行ダイレクト入力モード（行入力モード）に設定する行ダイレクト入力選択ボタン７３、完了ボタン７５が表示される。
【００４９】
１０キー６２は、５０音の各行（あ行〜わ行）が割り当てられた１０個のボタンから構成され、それぞれ割り当てられた行が表示されている。例えば、「あ行」が割り当てられたボタンには「あ」の文字が表示されている。そして、仮名入力選択ボタン７２が押下されて仮名入力モードに設定されている場合には、１０キー６２の各ボタンを押下する毎に、各ボタンに割り当てられた行の１段目の文字から５段目の文字までが入力文字表示部６６に順番に繰り返し表示される。そして、異なるボタンまたは入力確定ボタン６５が押下された場合には、直前に表示されている文字が入力決定文字として表示される。その後、この異なるボタンを押下する毎に、当該異なるボタンに割り当てられた行の文字を順番に表示して入力することができる。
【００５０】
また、仮名入力モードが設定されている場合には、小文字変換ボタン６３は、当該小文字変換ボタン６３を押下することによって、入力文字表示部６３に表示されている入力中の文字が小文字に変換される。そして、１０キー６２の異なるボタンまたは入力確定ボタン６５を押下すると当該小文字が入力決定文字として表示される。また、濁音ボタン６４は、当該濁音ボタン６４を押下する毎に、入力文字表示部６３に表示されている入力中の文字が、濁音と半濁音とに繰り返し変換される。そして、１０キー６２の異なるボタンまたは入力確定ボタン６５を押下すると当該濁音または半濁音の文字が入力決定文字として表示される。
【００５１】
また、入力確定ボタン６５は、当該入力確定ボタン６５を押下することによって、入力文字表示部６３に表示されている入力中の文字を決定表示することができる。従って、当該入力確定ボタン６５を押下することによって、例えば「あい」等の同じ行の文字を続けて入力することができる。
【００５２】
一方、行ダイレクト入力選択ボタン７３が押下されて行ダイレクト入力モードに設定されている場合には、１０キー６２の各ボタンを押下する毎に、各ボタンに割り当てられた行の１段目の文字が、つまり、各ボタンに割り当てられた５０音の行が、入力決定行として入力文字表示部６６に順次表示される。
【００５３】
また、修正ボタン６８を押下する毎に、入力文字表示部６３に表示されている文字列の最終入力文字又は最終入力行を１文字ずつ削除することができる。また、戻るボタン７０を押下することによって、検索語入力画面６１の前の画面に戻ることができる。また、件数表示部６９には、後述のように、入力文字表示部６３に表示されている文字列を検索語又は５０音の行の組み合わせとして、検索された候補施設名の件数が表示される。
【００５４】
また、入力モード表示部７１には、漢字入力等の現在の入力モードが表示される。更に、完了ボタン７５を押下することによって、入力文字表示部６３に表示されている文字列を検索語又は５０音の行の組み合わせとして、施設情報としての施設に関する名称等を検索してリスト表示するように指示することができる。
【００５５】
尚、１０キー６２は、仮名入力モードと行ダイレクト入力モードのいずれに設定されているか識別可能に表示される。例えば、仮名入力モードに設定されている場合には、１０キー６２の各ボタンは、黄色に表示され、行ダイレクト入力モードに設定されている場合には、１０キー６２の各ボタンは、緑色に表示される。
【００５６】
続いて、図３に示すように、Ｓ１２において、ＣＰＵ４１は、１０キー６２が押下されたか否か、つまり、１０キー６２から検索語又は５０音の行が入力されたか否かを判定する判定処理を実行する。そして、１０キー６２が押下されたと判定した場合には（Ｓ１２：ＹＥＳ）、ＣＰＵ４１は、１０キー６２から入力された入力文字又は５０音の行を入力文字表示部６６に表示すると共に、入力文字表示部６６に表示している入力文字列をＲＡＭ４２に記憶後、Ｓ１３の処理に移行する。
【００５７】
Ｓ１３において、ＣＰＵ４１は、入力文字表示部６６に表示されている仮名入力モード又は行ダイレクト入力モードによる入力文字列を検索語として、施設名データファイル５１を構成する各分割単位テーブルＦ１〜Ｆ１０００から目的地候補である候補施設名を抽出する後述の「候補施設名抽出処理」のサブ処理（図４参照）を実行後、再度、Ｓ１２以降の処理を実行する。
【００５８】
一方、１０キー６２が押下されていないと判定した場合には（Ｓ１２：ＮＯ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、完了ボタン７５が押下されたか否かを判定する判定処理を実行する。そして、完了ボタン７５が押下されていないと判定した場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。
【００５９】
Ｓ１５において、ＣＰＵ４１は、修正ボタン６８又は戻るボタン７０が押下されたか否かを判定する判定処理を実行する。そして、修正ボタン６８が押下されたと判定した場合には、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列の最終入力文字を１文字削除した後、再度、Ｓ１２以降の処理を実行する。
【００６０】
また、戻るボタン７０が押下されたと判定した場合には、ＣＰＵ４１は、図３に示す当該処理を終了し、検索語入力画面６１の前の画面に戻る。更に、修正ボタン６８及び戻るボタン７０が押下されなかった場合には、ＣＰＵ４１は、再度、Ｓ１２以降の処理を実行する。
【００６１】
一方、完了ボタン７５が押下されたと判定した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、上記Ｓ１３で抽出された候補施設名をＲＡＭ４２から読み出してリスト表示後、当該処理を終了する。
【００６２】
［候補施設名抽出処理］
次に、上記Ｓ１３で実行する「候補施設名抽出処理」のサブ処理について図４に基づいて説明する。
図４に示すように、Ｓ１１１において、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列をＲＡＭ４２から読み出す。
【００６３】
続いて、Ｓ１１２において、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列を検索語として、この検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを、候補施設名を検索する分割単位テーブルとして特定する。
【００６４】
例えば、図５に示すように、仮名入力モードに設定されて、入力文字表示部６６に３文字の平仮名「ああさ」が表示されている場合には、ＣＰＵ４１は、当該３文字の平仮名「ああさ」を検索語としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この検索語「ああさ」の先頭から３文字が属する５０音の３行の組み合わせ「あ行あ行さ行」に関連付けられた分割単位テーブルＦ３（図２、図６参照）を、候補施設名を検索する分割単位テーブルとして特定する。
【００６５】
そして、Ｓ１１３において、ＣＰＵ４１は、上記Ｓ１１２で特定した分割単位テーブルを施設名ＤＢ２７から読み出して、候補施設名を検索する分割単位テーブルとしてＲＡＭ４２に記憶する。
【００６６】
続いて、Ｓ１１４において、ＣＰＵ４１は、ＲＡＭ４２から入力モードフラグを読み出し、入力モードフラグがＯＮに設定されているか否か、つまり、行ダイレクト入力モードに設定されているか否かを判定する。尚、入力モードフラグは、起動時又はリセット時にはＯＦＦに設定されてＲＡＭ４２に記憶されている。つまり、起動時又はリセット時には、仮名入力モードに設定されている。
【００６７】
ここで、仮名入力選択ボタン７２が押下されて仮名入力モードに設定された場合には、ＣＰＵ４１は、ＲＡＭ４２から入力モードフラグを読み出してＯＦＦに設定後、再度、ＲＡＭ４２に記憶する。一方、行ダイレクト入力選択ボタン７３が押下されて行ダイレクト入力モードに設定された場合には、ＣＰＵ４１は、ＲＡＭ４２から入力モードフラグを読み出してＯＮに設定後、再度、ＲＡＭ４２に記憶する。
【００６８】
そして、入力モードフラグがＯＮに設定されている、つまり、行ダイレクト入力モードに設定されていると判定した場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の「施設名」の全施設名を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「施設名」を全て読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、後述のＳ１１８の処理に移行する。
【００６９】
例えば、上記Ｓ１１３で、図６に示す分割単位テーブルＦ３をＲＡＭ４２に記憶した場合には、ＣＰＵ４１は、この分割単位テーブルＦ３内の「施設名」の全施設名「大崎アイス工場、エース大崎駅前店、・・・、アーサー美容院、愛崎スーパー、・・・、井伊崎衣料品店、ＹＥＳ自転車、・・・、上佐鮮魚店、・・・、大杉書店、大瀬ストア、・・・」をＲＡＭ４２から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。
【００７０】
一方、入力モードフラグがＯＦＦに設定されている、つまり、仮名入力モードに設定されていると判定した場合には（Ｓ１１４：ＮＯ）、ＣＰＵ４１は、Ｓ１１６の処理に移行する。Ｓ１１６において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。
【００７１】
そして、ＣＰＵ４１は、ＲＡＭ４２から上記Ｓ１１２で記憶した検索語を読み出し、この読み出した各施設名の読みを構成するキーワードの中に、当該検索語と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全ての施設名の「読み」の全文検索を行う。そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルから読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７２】
例えば、上記Ｓ１１３で、図６に示す分割単位テーブルＦ３をＲＡＭ４２に記憶した場合には、ＣＰＵ４１は、この分割単位テーブルＦ３の「統合段」に関連付けられて記憶されている全ての施設名の「読み」、つまり、各施設名の読み「おおさき／あいす／こうじょう」、「えーす／おおさきえきまえてん」、・・・を順番に読み出す。
【００７３】
そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に、図５に示す検索語「ああさ」と前方一致するキーワード（例えば、「あーさー（ああさあ）」、「ああさい」、「ああさう」、・・・等である。）がある場合には、この施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルＦ３から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７４】
続いて、図４に示すように、Ｓ１１７において、ＲＡＭ４２から上記Ｓ１１２で記憶した検索語を読み出し、この検索語の先頭文字が属する５０音の段を、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブルの５０音の段として、当該５０音の段に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。
【００７５】
そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成するキーワードの中に、当該検索語と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全ての施設名の「読み」の全文検索を行う。そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルから読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７６】
例えば、上記Ｓ１１３で、図６に示す分割単位テーブルＦ３をＲＡＭ４２に記憶し、上記Ｓ１１２で記憶した検索語が、図５に示す「ああさ」の場合には、ＣＰＵ４１は、当該検索語「ああさ」の先頭文字「あ」が属する分割単位テーブルＦ３の「あ段」に関連付けられて記憶されている全ての施設名の「読み」、つまり、各施設名の読み「あーさ／びよういん」、「あいさき／すーぱー」、・・・を順番に読み出す。
【００７７】
そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に、当該検索語「ああさ」と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」（例えば、「アーサー美容院」である。）をＲＡＭ４２に記憶した分割単位テーブルＦ３から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。
【００７８】
続いて、Ｓ１１８において、ＣＰＵ４１は、目的地候補である候補施設名をＲＡＭ４２から順番に読み出してカウントし、リスト表示可能な候補施設名の件数としてＲＡＭ４２に記憶する。
【００７９】
そして、Ｓ１１９において、ＣＰＵ４１は、ＲＡＭ４２からリスト表示可能な候補施設名の件数を読み出し、検索語入力画面６１の件数表示部６９に表示後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１２以降の処理を実行する。例えば、ＲＡＭ４２から読み出したリスト表示可能な候補施設名の件数が「７４件」の場合には、図５に示すように、件数表示部６９に「７４件」と表示後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１２以降の処理を実行する。
【００８０】
以上詳細に説明した通り、本実施例に係るナビゲーション装置１では、ＣＰＵ４１は、入力文字表示部６６に表示されている入力文字列を検索語とし、各分割単位テーブルＦ１〜Ｆ１０００から、検索語の前方３文字の平仮名が属する５０音の３行の組み合わせに関連付けられた分割単位テーブルを特定して、ＲＡＭ４２に記憶する。
【００８１】
そして、仮名入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」と、当該分割テーブル内の検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の「読み」とを全文検索し、候補施設名を抽出してＲＡＭ４２に記憶する。
【００８２】
また、行ダイレクト入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「施設名」の全施設名を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「施設名」を全て読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。
【００８３】
これにより、仮名入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」と、当該分割テーブル内の検索語の先頭文字が属する５０音の段に関連付けられて記憶されている全ての施設名の「読み」とから候補施設名を検索すればよいため、検索対象となる施設名の「読み」を少なくすることができ、施設名の「読み」の検索を高速で行い、応答性の低下を防止することが可能となる。
【００８４】
また、行ダイレクト入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「施設名」の全施設名を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「施設名」を全て読み出し、候補施設名として取得するため、候補施設名の検索を高速で行い、応答性の低下を確実に防止することが可能となる。
【００８５】
また、ユーザは仮名入力選択ボタン７２を押下することによって、仮名入力モードに設定し、１０キー６２の各ボタンを押下することによって、各ボタンに割り当てられた５０音の文字を入力して施設名を検索することができる。また、ユーザは行ダイレクト入力選択ボタン７３を押下することによって、１０キー６２の各ボタンに割り当てられた５０音の行を入力して施設名を検索することができる。
【００８６】
また、各分割単位テーブルＦ１〜Ｆ１０００の間では、「読み」に記憶された施設名の読みの重複はあるが、各分割単位テーブルＦ１〜Ｆ１０００内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されるため、重複記憶される施設名を減少させて、各分割単位テーブルＦ１〜Ｆ１０００のデータ容量の削減化を図り、分割単位テーブルを記憶するＲＡＭ４２のメモリ容量の増大を抑止することが可能となる。
【００８７】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【００８８】
（Ａ）例えば、上記検索語入力画面６１に替えて、図７に示す検索語入力画面８１を用いてもよい。図７に示すように、検索語入力画面８１には、５０音キー８２、入力文字表示部８３、修正ボタン８５、件数表示部８６、戻るボタン８７、仮名入力モードに設定する仮名入力選択ボタン８９、行ダイレクト入力モードに設定する行ダイレクト入力選択ボタン９０、完了ボタン９１が表示される。
【００８９】
この入力文字表示部８３には、５０音キー８２によって入力された入力文字が表示される。また、修正ボタン８５を押下する毎に、入力文字表示部８３に表示されている文字列の最終入力文字を１文字ずつ削除することができる。また、戻るボタン８７を押下することによって、検索語入力画面８１の前の画面に戻ることができる。また、件数表示部８６には、入力文字表示部８３に表示される文字列によって検索された候補施設名の件数が表示される。
【００９０】
また、仮名入力選択ボタン８９が押下されて仮名入力モードに設定されている場合には、図７の上側に示すように、５０音キー８２の全ボタンが入力可能に設定され、５０音キー８２の各ボタンを押下する毎に、各ボタンに割り当てられた文字が入力文字表示部８３に順番に表示される。
【００９１】
また、行ダイレクト入力選択ボタン７３が押下されて行ダイレクト入力モードに設定されている場合には、図７の下側に示すように、ＣＰＵ４１は、５０音キー８２の各ボタンのうち、５０音の各行の「あ段」の平仮名が割り当てられていない各ボタンの枠や枠内の文字を灰色等や透明度を高くし、通常表示状態よりトーンダウンして表示して、各ボタンで文字を入力できない旨を表示する。そして、ＣＰＵ４１は、５０音の各行の「あ段」の平仮名が割り当てられた５０音キー８２の各ボタンが押下される毎に、各ボタンに割り当てられた行の「あ段」の文字を、つまり、各ボタンに割り当てられた５０音の行を、入力決定行として入力文字表示部８３に順次表示する。
【００９２】
そして、ＣＰＵ４１は、上記Ｓ１２において、５０音キー８２が押下された場合には（Ｓ１２：ＹＥＳ）、５０音キー８２から入力された入力文字又は５０音の行を入力文字表示部８３に表示すると共に、入力文字表示部８３に表示している入力文字列をＲＡＭ４２に記憶後、Ｓ１３の処理に移行するようにしてもよい。
【００９３】
これにより、ユーザは仮名入力選択ボタン８９を押下することによって、仮名入力モードに設定し、５０音キー８２の各ボタンを押下することによって、５０音の文字を入力して施設名を検索することができる。また、ユーザは行ダイレクト入力選択ボタン９０を押下することによって、５０音の各行の「あ段」の平仮名が割り当てられた５０音キー８２の各ボタンを押下して、５０音の行を入力し、施設名を検索することができる。
【００９４】
（Ｂ）また例えば、各分割単位テーブルＦ１〜Ｆ１０００のそれぞれに記憶されている施設名の読み及び施設名を、「統合段」と、５０音の３行の組み合わせの前方２行の５０音の段の組み合わせ「あ段あ段」、「あ段い段」、「あ段う段」、・・・「お段え段」、「お段お段」とに関連付けて記憶するようにしてもよい。また、各分割単位テーブルＦ１〜Ｆ１０００のそれぞれに記憶されている施設名の読み及び施設名を、「統合段」と、５０音の３行の段の組み合わせ「あ段あ段あ段」、「あ段あ段い段」、「あ段あ段う段」、・・・「お段お段え段」、「お段お段お段」とに関連付けて記憶するようにしてもよい。
【００９５】
例えば、図８に示すように、上記分割単位テーブルＦ３（図６参照）に替えて、５０音の３行の組み合わせ「あ行あ行さ行」に関連付けられた分割単位テーブルＴ３を施設名データフィル５１に記憶するようにしてもよい。この分割単位テーブルＴ３の「統合段」に対応する「読み」には、「あ行あ行さ行」に属する各３文字の平仮名「おおさ」、「あいす」と前方一致する２個のキーワード「おおさき」、「あいす」を有する施設名の読み「おおさき／あいす／こうじょう」が記憶されている。また、施設名の読み「おおさき／あいす／こうじょう」に対応する「施設名」には、施設名「大崎アイス工場」が記憶されている。
【００９６】
また、分割単位テーブルＴ３の「あ段あ段」に対応する「読み」には、「あ行あ行さ行」の前方２行「あ行あ行」の「あ段あ段」に前方２文字が属する３文字の平仮名「あーさ（ああさ）」と前方一致する１個のキーワード「あーさー（ああさあ）」を有する施設名の読み「あーさー／びよういん」が記憶されている。また、施設名の読み「あーさー／びよういん」に対応する「施設名」には、施設名「アーサー美容院」が記憶されている。
【００９７】
これにより、５０音の３行の組み合わせの前方２行の５０音の段の組み合わせ「あ段あ段」、「あ段い段」・・・、又は、５０音の３行の段の組み合わせ「あ段あ段あ段」、「あ段あ段い段」・・・のそれぞれに関連付けられて記憶される施設名の読み及び施設名の件数を更に少なくすることができる。
【００９８】
従って、仮名入力モードに設定されている場合には、ＣＰＵ４１は、ＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」と、当該分割テーブル内の検索語の先頭から２文字が属する５０音の段の組み合わせに関連付けられて記憶されている全ての施設名の「読み」とから候補施設名を検索すればよいため、検索対象となる施設名を更に少なくすることができ、検索をより高速で行い、応答性の低下を確実に防止することが可能となる。
【００９９】
（Ｃ）また例えば、検索語の入力方式が、仮名入力モード又は行ダイレクト入力モードのうち、いずれか一方のみに予め設定されている場合には、上記Ｓ１１４の処理を実行しないようにしてもよい。そして、検索語の入力方式が、行ダイレクト入力モードだけに限られている場合には、上記Ｓ１１３の処理を実行後、Ｓ１１５、Ｓ１１８、Ｓ１１９の処理のみを実行するようにしてもよい。また、検索語の入力方式が、仮名入力モードだけに限られている場合には、上記Ｓ１１３の処理を実行後、Ｓ１１６〜Ｓ１１９の処理のみを実行するようにしてもよい。
【０１００】
（Ｄ）また例えば、上記Ｓ１１５において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の全ての施設名の「読み」を読み出し、即ち、「統合段」、「あ段」〜「お段」の各「読み」を全て読み出し、ＲＡＭ４２に順番に記憶後、Ｓ１１８の処理に移行するようにしてもよい。そして、Ｓ１１８において、ＣＰＵ４１は、施設名の「読み」をＲＡＭ４２から順番に読み出してカウントし、リスト表示可能な候補施設名の件数としてＲＡＭ４２に記憶するようにしてもよい。
【０１０１】
また、上記Ｓ１１６において、ＣＰＵ４１は、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブル内の「統合段」に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。そして、ＣＰＵ４１は、読み出した各施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みをＲＡＭ４２に順番に記憶後、Ｓ１１７の処理に移行するようにしてもよい。
【０１０２】
そして、上記Ｓ１１７において、ＣＰＵ４１は、ＲＡＭ４２から上記Ｓ１１２で記憶した検索語を読み出し、この検索語の先頭文字が属する５０音の段を、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブルの５０音の段として、当該５０音の段に関連付けられて記憶されている全ての施設名の「読み」を順番に読み出す。そして、ＣＰＵ４１は、読み出した各施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みをＲＡＭ４２に順番に記憶後、Ｓ１１８の処理に移行するようにしてもよい。
【０１０３】
続いて、上記Ｓ１１８において、ＣＰＵ４１は、施設名の「読み」をＲＡＭ４２から順番に読み出してカウントし、リスト表示可能な候補施設名の件数としてＲＡＭ４２に記憶するようにしてもよい。これにより、ＣＰＵ４１は、上記Ｓ１１６、Ｓ１１７において、施設名の読みに対応する「施設名」をＲＡＭ４２に記憶した分割単位テーブルから読み出す処理を実行しなくてもよいため、検索した施設名の読みの件数を候補施設名の件数として、当該候補施設名の件数を更に迅速に表示することが可能となる。
【０１０４】
尚、この場合には、上記Ｓ１６において、ＣＰＵ４１は、施設名の「読み」をＲＡＭ４２から順番に読み出して、上記Ｓ１１３でＲＡＭ４２に記憶した分割単位テーブルから当該施設名の読みに対応する「施設名」を候補施設名として読み出してリスト表示するようにしてもよい。
【符号の説明】
【０１０５】
１ ナビゲーション装置
１４ 操作部
１５ 液晶ディスプレイ
１８ タッチパネル
２５ 地図情報ＤＢ
２７ 施設名ＤＢ
４１ ＣＰＵ
４２ ＲＡＭ
４３ ＲＯＭ
５１ 施設名データファイル
Ｆ１〜Ｆ１０００、Ｔ３ 分割単位テーブル
６１、８１ 検索語入力画面
６２ １０キー
６６、８３ 入力文字表示部
６９、８６ 件数表示部
７２、８９ 仮名入力選択ボタン
７３、９０ 行ダイレクト入力選択ボタン
８２ ５０音キー
【特許請求の範囲】
【請求項１】
複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段と、
検索語を入力する入力手段と、
前記記憶されている複数の分割単位のうち、前記検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索手段と、
を備えたことを特徴とする施設検索装置。
【請求項２】
前記施設名記憶手段は、複数の前記分割単位のそれぞれにおいて、一の施設名の読みが複数の前記５０音の段に関連付けられる場合には、該施設名の読みを統合段に関連付けて記憶し、
前記検索手段は、前記特定した分割単位において、前記検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みと、前記統合段に関連付けて記憶されている全ての施設名の読みとから、前記検索語に対応する施設名の読みを検索することを特徴とする請求項１に記載の施設検索装置。
【請求項３】
前記入力手段は、５０音の文字を入力可能な仮名入力モードと、５０音の行を入力可能な行入力モードのうちのいずれか一方を選択するモード選択手段を有し、
前記検索手段は、前記モード選択手段を介して前記行入力モードが選択されて前記検索語が入力された場合には、前記特定した分割単位に記憶されている全ての施設名の読みを前記検索語に対応する施設名の読みとして検索することを特徴とする請求項１又は請求項２に記載の施設検索装置。
【請求項４】
複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段を備えたコンピュータに、
検索語を入力する入力工程と、
前記記憶されている複数の分割単位のうち、前記入力工程で入力された検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定する分割単位特定工程と、
前記分割単位特定工程で特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索工程と、
を実行させるためのプログラム。
【請求項１】
複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段と、
検索語を入力する入力手段と、
前記記憶されている複数の分割単位のうち、前記検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定し、当該特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索手段と、
を備えたことを特徴とする施設検索装置。
【請求項２】
前記施設名記憶手段は、複数の前記分割単位のそれぞれにおいて、一の施設名の読みが複数の前記５０音の段に関連付けられる場合には、該施設名の読みを統合段に関連付けて記憶し、
前記検索手段は、前記特定した分割単位において、前記検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みと、前記統合段に関連付けて記憶されている全ての施設名の読みとから、前記検索語に対応する施設名の読みを検索することを特徴とする請求項１に記載の施設検索装置。
【請求項３】
前記入力手段は、５０音の文字を入力可能な仮名入力モードと、５０音の行を入力可能な行入力モードのうちのいずれか一方を選択するモード選択手段を有し、
前記検索手段は、前記モード選択手段を介して前記行入力モードが選択されて前記検索語が入力された場合には、前記特定した分割単位に記憶されている全ての施設名の読みを前記検索語に対応する施設名の読みとして検索することを特徴とする請求項１又は請求項２に記載の施設検索装置。
【請求項４】
複数の施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の組み合わせに関連付けられた分割単位に記憶すると共に、更に、前記分割単位毎に、該分割単位に記憶された前記複数の施設名の読みを、該分割単位に関連付けられた５０音の行の組み合わせに属する前記分割文字列と前方一致するキーワード毎に、該キーワードの先頭文字が属する５０音の段に関連付けて記憶する施設名記憶手段を備えたコンピュータに、
検索語を入力する入力工程と、
前記記憶されている複数の分割単位のうち、前記入力工程で入力された検索語の前方から前記所定文字数の文字列が属する５０音の行の組み合わせに関連付けられた前記分割単位を特定する分割単位特定工程と、
前記分割単位特定工程で特定した分割単位において、当該検索語の先頭文字が属する前記５０音の段に関連付けて記憶されている全ての施設名の読みから、前記検索語に対応する施設名の読みを検索する検索工程と、
を実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１２−２２５３９（Ｐ２０１２−２２５３９Ａ）
【公開日】平成２４年２月２日（２０１２．２．２）
【国際特許分類】
【出願番号】特願２０１０−１６０２１７（Ｐ２０１０−１６０２１７）
【出願日】平成２２年７月１５日（２０１０．７．１５）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２４年２月２日（２０１２．２．２）
【国際特許分類】
【出願日】平成２２年７月１５日（２０１０．７．１５）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]