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