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