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