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