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