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