JP2011096031A

JP2011096031A - 地点検索装置及びプログラム

Info

Publication number: JP2011096031A
Application number: JP2009249836A
Authority: JP
Inventors: Yuji Kawachi; 裕司河内
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2009-10-30
Filing date: 2009-10-30
Publication date: 2011-05-12
Anticipated expiration: 2029-10-30
Also published as: JP5359789B2

Abstract

【課題】名称リストを展開するメモリ容量の増大を抑止することができると共に、検索を高速で行い、応答性の低下を防止することが可能となる地点検索装置を提供する。
【解決手段】「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成された施設名データテーブルを施設名ＤＢ２７に格納している。「分割単位」には、１文字の平仮名から成る分割文字列、又は、長大ワードに対して１文字の平仮名が付加されて構成された特定分割文字列が記憶されている。「読み」には、「分割単位」の分割文字列又は特定分割文字列と前方一致するキーワードを含む施設名の読みが記憶されている。「施設名」には、検索対象となる施設名が、施設名の読みに対応して記憶されている。そして、ＣＰＵ４１は、検索語と前方一致する分割文字列又は特定分割文字列が記憶された「分割単位」内の全施設名の「読み」を順番に読み出して、全文検索を行う。
【選択図】図１

Description

本発明は、入力された検索語に基づいて地点情報を検索する地点検索装置及びプログラムに関するものである。

従来より、入力された検索語に基づいて地点情報を検索する技術に関し種々提案されている。
例えば、目的地を表す施設名を単語分割し、分割した単語の順番を入れ替えた全名称を読み順にソートして当該施設名として登録した名称リストを作成しておき、入力された検索語と前方一致する名称を検索して、当該名称に該当する施設名を抽出して、表示手段に候補地点名として表示する車両用ナビゲーション装置がある（例えば、特許文献１参照。）。

特開平９−９７２６６号公報

前記した特許文献１に記載された車両用ナビゲーション装置によれば、入力された検索語と前方一致する名称を検索することによって該当する施設名を高速で検索することが可能となる。
しかしながら、各施設毎に複数の名称を作成して記憶しておく必要があるため、名称リストのデータ容量が増大するが、メモリ上に施設検索用のアプリケーションプログラムを展開した場合には、名称リストを展開するメモリ容量に限界が生じ、大量のデータから抽出することが難しいという問題がある。

一方、目的地を表す施設名の名称を１つだけ記憶するようにした場合には、名称リストを展開するメモリ容量は減少するが、入力された検索語と前方一致する読みが名称中に含まれるか否かを全ての施設名について行う必要が生じるため、検索時間が増大し、応答性能が低下するという問題がある。

そこで、本発明は、上述した問題点を解決するためになされたものであり、名称リストを展開するメモリ容量の増大を抑止することができると共に、検索を高速で行い、応答性の低下を防止することが可能となる地点検索装置及びプログラムを提供することを目的とする。

前記目的を達成するため請求項１に係る地点検索装置は、検索対象となる目的地を表す複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードが所定ワードと一致しない場合には、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶すると共に、該キーワードが所定ワードと一致する場合には、前記所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列を付加した特定分割文字列に関連付けて記憶する施設名記憶手段と、検索語を入力する入力手段と、前記入力手段によって入力された検索語の読みに基づいて検索対象となる前記分割文字列又は前記特定分割文字列を決定して、この決定した分割文字列又は特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する検索手段と、を備えたことを特徴とする。

また、請求項２に係る地点検索装置は、請求項１に記載の地点検索装置において、前記入力手段によって入力された検索語の読みに前記所定ワードが含まれているか否かを判定する所定ワード判定手段を備え、前記検索手段は、前記所定ワード判定手段を介して前記入力手段によって入力された検索語の読みに前記所定ワードが含まれていないと判定された場合には、当該検索語の読みの前方から前記所定文字数を前記分割文字列として決定して、この決定した分割文字列に関連付けて記憶されている全施設名から候補施設名を検索することを特徴とする。

また、請求項３に係る地点検索装置は、請求項２に記載の地点検索装置において、前記所定ワード判定手段を介して前記入力手段によって入力された検索語の読みに前記所定ワードが含まれていると判定された場合には、該検索語の読みに他のキーワードが含まれているか否かを判定するキーワード判定手段を備え、前記検索手段は、前記キーワード判定手段を介して前記入力手段によって入力された検索語の読みに前記他のキーワードが含まれていると判定された場合には、該所定ワードに前記他のキーワードと前方一致する所定文字数の分割文字列を付加して特定分割文字列を決定し、この決定した特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索することを特徴とする。

また、請求項４に係る地点検索装置は、請求項３に記載の地点検索装置において、前記検索手段は、前記キーワード判定手段を介して前記入力手段によって入力された検索語の読みに前記他のキーワードが含まれていないと判定された場合には、該所定ワードを含む全ての特定分割文字列に関連付けて記憶されている全施設名を候補施設名として取得することを特徴とする。

また、請求項５に係る地点検索装置は、請求項１乃至請求項４のいずれかに記載の地点検索装置において、前記所定文字数の分割文字列は、５０音の行の所定行数の組み合わせに対応する複数の所定文字数の分割文字列から構成されると共に、前記特定分割文字列は、前記所定ワードに５０音の行の所定行数の組み合わせに対応する複数の所定文字数の分割文字列が付加されて構成され、前記施設名記憶手段は、前記複数の施設名及び該施設名の読みを、前記キーワードが所定ワードと一致しない場合には、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の所定行数の組み合わせに関連付けて記憶すると共に、該キーワードが所定ワードと一致する場合には、前記所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列が属する５０音の行の所定行数の組み合わせが付加された特定分割文字列に関連付けて記憶することを特徴とする。

更に、請求項６に係るプログラムは、検索対象となる目的地を表す複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードが所定ワードと一致しない場合には、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶すると共に、該キーワードが所定ワードと一致する場合には、前記所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列を付加した特定分割文字列に関連付けて記憶する施設名記憶手段を備えたコンピュータに、検索語を入力する入力工程と、前記入力工程で入力された検索語の読みに基づいて検索対象となる前記分割文字列又は前記特定分割文字列を決定して、この決定した分割文字列又は特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する検索工程と、を実行させるためのプログラムである。

前記構成を有する請求項１に係る地点検索装置では、各分割文字列又は各特定分割文字列に関連付けられた目的地を表す施設名及び該施設名の読みは、それぞれ１個だけ記憶されるため、重複記憶される施設名及び該施設名の読みを減少させて、名称リストのデータ容量の削減化を図り、名称リストを展開するメモリ容量の増大を抑止することが可能となる。

また、所定ワードを含む施設名は、所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列を付加した特定分割文字列に関連付けられて記憶される。これにより、所定ワードを含む施設名を特定分割文字列に対応させて更に細分化して記憶するため、名称リストのデータ容量の削減化を図りつつ、名称リストを展開するメモリ容量の増大を更に効果的に抑止することが可能となる。

また、検索語の読みに基づいて検索対象となる分割文字列又は特定分割文字列を決定して、この決定した分割文字列又は特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索するため、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。

また、請求項２に係る地点検索装置では、検索語の読みに所定ワードが含まれていないと判定された場合には、当該検索語の読みの前方から所定文字数を分割文字列として決定して、この決定した分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する。これにより、分割文字列を迅速に決定することができると共に、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。

また、請求項３に係る地点検索装置では、検索語の読みに所定ワードと他のキーワードが含まれている場合には、該所定ワードに他のキーワードと前方一致する所定文字数の分割文字列を付加して特定分割文字列を決定し、この決定した特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する。これにより、特定分割文字列を迅速に決定することができると共に、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。

また、請求項４に係る地点検索装置では、検索語の読みに所定ワードだけが含まれている場合には、該所定ワードを含む全ての特定分割文字列に関連付けて記憶されている全施設名を候補施設名として取得するため、更に高速に検索を行い、応答性の低下を防止することが可能となる。

また、請求項５に係る地点検索装置では、施設名の読みを構成するキーワード毎に、該キーワードが所定ワードと一致しない場合には、施設名及び該施設名の読みを、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行に関連付けて記憶する。また、該キーワードが所定ワードと一致する場合には、所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列が属する５０音の行の所定行数の組み合わせが付加された特定分割文字列に関連付けて記憶する。これにより、それぞれ関連付けて記憶される施設名及び該施設名の読みのデータ数を減らすことができ、名称リストのデータ容量の削減化を図りつつ、名称リストを展開するメモリ容量の増大を更に抑止することが可能となる。

更に、請求項６に係るプログラムでは、コンピュータは当該プログラムを読み込むことによって、検索語の読みに基づいて検索対象となる分割文字列又は特定分割文字列を決定して、この決定した分割文字列又は特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索するため、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。

本実施例に係るナビゲーション装置を示したブロック図である。施設名ＤＢに格納された施設名データテーブルの一例を示す図である。入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」を示すフローチャートである。検索語を入力する検索語入力画面の一例を示す図である。図４の検索結果をリスト表示した検索結果表示画面の一例を示す図である。検索語を入力する検索語入力画面の一例を示す図である。図６の検索結果をリスト表示した検索結果表示画面の一例を示す図である。検索語を入力する検索語入力画面の一例を示す図である。図８の検索結果をリスト表示した検索結果表示画面の一例を示す図である。検索語を入力する検索語入力画面の一例を示す図である。図８の検索結果をリスト表示した検索結果表示画面の一例を示す図である。他の実施例に係る施設名ＤＢに格納された施設名データテーブルの一例を示す図である。他の実施例に係る入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理２」を示すフローチャートである。

以下、本発明に係る地点検索装置、地点検索方法及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。

以下、本発明に係る地点検索装置及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。

［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置（以下、「自車位置」という。）等を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７と、液晶ディスプレイ１５の表面に装着されたタッチパネル１８とから構成されている。また、ナビゲーション制御部１３には自車の走行速度を検出する車速センサ２１が接続されている。

以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車位置、自車の向きを表す自車方位、走行距離等を検出することが可能となっている。

また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記憶された地図情報データベース（地図情報ＤＢ）２５、施設名データベース（施設名ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。

また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。ここで、ナビ地図情報２６には、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する店舗データ、地点を検索するための検索データ等から構成されている。

尚、店舗データには、各地域のホテル、病院、ガソリンスタンド、駐車場、駅、空港、フェリー乗り場等のＰＯＩに関する名称や住所、電話番号等に加えて、後述の検索結果表示画面７１（図５参照）にリスト表示する表示優先度のデータをＰＯＩを特定するＩＤとともに記憶するようにしてもよい。例えば、表示優先度は、「８８」や「２５６」等の数値で表され、数値の大きいものほど優先度が高くなる。また、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。

また、施設名ＤＢ２７には、後述の施設名データテーブル５１（図２参照）が格納されている。この施設名データテーブル５１は、後述のように、施設名及び該施設名の読みを、所定文字数（本実施例では、１文字である。）の分割文字列に関連付けて分割単位毎に記憶している。また、この施設名データテーブル５１は、後述のように、施設名及び該施設名の読みを、長大ワード（例えば、「しやくしょ」、「じむしょ」、「せんたー」等の文字列である。）に所定文字数（本実施例では、１文字である。）が付加された特定分割文字列に関連付けて分割単位毎に記憶している。ここで、「長大ワード」は、例えば、１０００件以上〜１００００件以上の施設名に含まれる各キーワード「市役所」、「事務所」、「センター」等の各読み「しやくしょ」、「じむしょ」、「せんたー」等の文字列である。

また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。

また、ＲＯＭ４３には、後述の５０音キー６２から入力された検索語に基づいて地点情報を検索してリスト表示する地点情報表示処理のプログラム(図３参照)等が記憶されている。
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７、タッチパネル１８の各周辺装置（アクチュエータ）が電気的に接続されている。

この操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。

また、液晶ディスプレイ１５には、現在走行中の地図情報、後述の検索語入力画面６１(図４等参照)、検索した施設の名称をリスト表示する検索結果表示画面７１（図５等参照）、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。

また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。

また、通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。

また、タッチパネル１８は、液晶ディスプレイ１５の表面部に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ１５の画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、タッチパネル１８は、液晶ディスプレイ１５の画面を直接押下する光センサ液晶方式等で構成してもよい。

ここで、施設名ＤＢ２７に格納される施設名データテーブル５１について図２に基づいて説明する。
図２に示すように、施設名データテーブル５１は、「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成されている。

この「分割単位」には、施設名の読みを構成するキーワードと前方一致する１文字の平仮名から成る分割文字列が、５０音順に１文字ずつ記憶されている。また、「分割単位」には、長大ワードに対して、施設名の読みを構成するキーワードのうちの当該長大ワードでない他のキーワードと前方一致する１文字の平仮名が付加されて構成された特定分割文字列が、５０音順に記憶されている。ここで、キーワードは、意味を成す単位で構成された読みの文字列である。

尚、「分割単位」には、分割文字列として、例えば「ああ」、「あい」、「あう」、・・・や、「あああ」、「ああい」、「ああう」・・・等、５０音順に２文字以上ずつ記憶するようにしてもよい。また、「分割単位」の一部区間だけ、分割文字列として、例えば、・・・「お」、「かあ」、「かい」、・・・「かん」、「き」、「く」・・・等、５０音順に２文字以上ずつ記憶するようにしてもよい。

また、「分割単位」には、特定分割文字列として、例えば「しやくしょああ」、「しやくしょあい」、「しやくしょあう」、・・・や、「しやくしょあああ」、「しやくしょああい」、「しやくしょああう」・・・等、長大ワードに対して２文字以上の平仮名を付加して、５０音順に記憶するようにしてもよい。また、「分割単位」の一部区間だけ、特定分割文字列として、例えば、・・・「しやくしょお」、「しやくしょかあ」、「しやくしょかあ」、・・・「しやくしょかん」、「しやくしょき」、「しやくしょく」・・・等、長大ワードに対して２文字以上の平仮名を付加して、５０音順に記憶するようにしてもよい。

また、「読み」には、各「分割単位」に記憶される平仮名と前方一致するキーワードを含む施設名の読みが記憶されている。つまり、「読み」には、「分割単位」に１文字の平仮名から成る分割文字列が記憶されている場合には、この分割文字列と前方一致するキーワードを含む施設名の読みが記憶されている。また、「読み」には、「分割単位」に長大ワードに１文字の平仮名が付加された特定分割文字列が記憶されている場合には、この長大ワードのキーワードと、付加された平仮名と前方一致する他のキーワードとを含む施設名の読みが記憶されている。

また、施設名の読みは、キーワード毎に区切り文字（例えば「／」である。）で区切られて記憶されている。例えば、施設名の読みが「とうきょう／ねずみー／しー」では、「とうきょう」、「ねずみー」、「しー」が、施設名の読みのキーワードとして「読み」に記憶されている。従って、施設名の読みの「とうきょう／ねずみー／しー」は、施設名データテーブル５１の「分割単位」の各分割文字列「し」、「と」、「ね」に対応する「読み」にそれぞれ記憶されている。

尚、長大ワードと前方一致する１文字の平仮名から成る分割文字列が記憶された「分割単位」に対応する「読み」には、長大ワードのキーワードを含む施設名の読みは記憶されない。例えば、「なごや／しやくしょ／かんきょうか」の文字列の読みは、施設名データテーブル５１の「分割単位」の「か」、「な」、「しやくしょか」、「しやくしょな」に対応する「読み」にそれぞれ記憶されている。従って、「なごや／しやくしょ／かんきょうか」の文字列の読みは、施設名データテーブル５１の「分割単位」の「し」に対応する「読み」には、記憶されない。

また、「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。例えば、施設名「東京ネズミーシー」が、施設名の読みの「とうきょう／ねずみー／しー」に対応して記憶されている。従って、施設名「東京ネズミーシー」は、施設名データテーブル５１の「分割単位」の各平仮名「し」、「と」、「ね」内の「読み」の「とうきょう／ねずみー／しー」に対応する「施設名」にそれぞれ記憶される。

また、例えば、施設名「名古屋市役所環境課」が、施設名の読みの「なごや／しやくしょ／かんきょうか」に対応して記憶されている。従って、施設名「名古屋市役所環境課」は、施設名データテーブル５１の「分割単位」の「か」、「な」、「しやくしょか」、「しやくしょな」に対応する「施設名」にそれぞれ記憶されている。

これにより、施設名データテーブル５１の「分割単位」間では「施設名」に記憶された施設名の重複はあるが、各「分割単位」内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、施設名データテーブル５１の「分割単位」間では「読み」に記憶された施設名の読みの重複はあるが、各「分割単位」内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。

また、長大ワードと前方一致する１文字の平仮名から成る分割文字列が記憶された「分割単位」に対応する「読み」には、長大ワードのキーワードを含む施設名の読みを記憶しない。これにより、長大ワードと前方一致する１文字の平仮名から成る分割文字列が記憶された当該「分割単位」に対応して記憶される施設名及び該施設名の読みの件数を削減することが可能となる。つまり、各「分割単位」毎の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜１０メガバイト以下である。）に設定することが可能となる。

［地点情報表示処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、５０音キー６２から入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」について図３乃至図１１に基づいて説明する。

図３はＣＰＵ４１が実行する処理であって、入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」を示すフローチャートである。尚、図３にフローチャートで示されるプログラムは、操作部１４の不図示の目的地設定ボタンが押下された場合に、ＣＰＵ４１により実行される。

図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、液晶ディスプレイ１５の画面に、地点情報として目的地の住所や施設に関する名称等を検索するための検索語を入力する検索語入力画面６１を表示する。
ここで、検索語入力画面６１の一例について図４に基づいて説明する。図４に示すように、検索語入力画面６１には、５０音キー６２、入力文字表示部６３、修正ボタン６５、戻るボタン６６、完了ボタン６８が表示される。

この入力文字表示部６３には、５０音キー６２によって入力された入力文字が表示される。また、修正ボタン６５を押下する毎に、入力文字表示部６３に表示されている文字列の最終入力文字を１文字ずつ削除することができる。また、戻るボタン６６を押下することによって、最後の操作の前の状態に戻すことができる。更に、完了ボタン６８を押下することによって、入力文字表示部６３に表示されている文字列を検索語として、地点情報としての施設に関する名称等を検索してリスト表示するように指示することができる。

続いて、図３に示すように、Ｓ１２において、ＣＰＵ４１は、５０音キー６２によって検索語が入力されるのを待つ(Ｓ１２：ＮＯ)。そして、検索語が５０音キー６２から入力された場合には(Ｓ１２：ＹＥＳ)、ＣＰＵ４１は、入力文字表示部６３に５０音キー６２から入力された文字列を表示後、Ｓ１３の処理に移行する。

Ｓ１３において、ＣＰＵ４１は、入力文字表示部６３に表示された文字列を検索語として、施設の名称等を検索して目的地候補としてリスト表示するよう指示されたか否か、つまり、完了ボタン６８が押下されたか否かを判定する判定処理を実行する。そして、完了ボタン６８が押下されないで、他の５０音キー６２等が押下された場合には(Ｓ１３：ＮＯ)、ＣＰＵ４１は、再度Ｓ１２以降の処理を実行する。

一方、完了ボタン６８が押下された場合には(Ｓ１３：ＹＥＳ)、ＣＰＵ４１は、入力文字表示部６３に表示された文字列を検索語としてＲＡＭ４２に記憶後、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、検索語をＲＡＭ４２から読み出し、この検索語の文字数、つまり、入力文字数が、「分割単位」に記憶される分割文字列の文字数、即ち、１文字より多いか否か、つまり、２文字以上か否かを判定する判定処理を実行する。

そして、検索語の文字数が、「分割単位」に記憶される分割文字列の文字数以下、つまり、１文字であると判定した場合には(Ｓ１４：ＮＯ)、ＣＰＵ４１は、Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ４１は、検索語と前方一致する分割文字列が記憶された「分割単位」内の「施設名」の全施設名を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、Ｓ１９の処理に移行する。

一方、検索語の文字数が、「分割単位」に記憶される分割文字列の文字数よりも多い、つまり、２文字以上であると判定した場合には（Ｓ１４：ＹＥＳ)、ＣＰＵ４１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、検索語に長大ワード（例えば、「しやくしょ」、「じむしょ」、「せんたー」等の文字列である。）が含まれているか否かを判定する判定処理を実行する。

そして、検索語に長大ワードが含まれていないと判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ４１は、Ｓ１７の処理に移行する。Ｓ１７において、ＣＰＵ４１は、検索語と前方一致する分割文字列、つまり、検索語と前方一致する１文字の平仮名が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル５１から順番に読み出す。そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全施設名の「読み」の全文検索を行う。

そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶後、Ｓ１９の処理に移行する。

尚、ＣＰＵ４１は、検索語と前方一致する施設名の読みのキーワードが、この検索語よりも短い文字列の場合には、更に、検索語のキーワードと一致していない残りの文字列と前方一致するキーワードが、当該施設名の読みを構成するキーワードの中にあるか否かを判定する判定処理を実行する。

そして、ＣＰＵ４１は、検索語のキーワードと一致していない残りの文字列と前方一致するキーワードが、当該施設名の読みを構成するキーワードの中にある場合には、この施設名の読みに対応する「施設名」を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶後、Ｓ１９の処理に移行する。

他方、検索語に長大ワードが含まれていると判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ４１は、Ｓ１８の処理に移行する。Ｓ１８において、ＣＰＵ４１は、検索語をＲＡＭ４２から読み出し、この検索語の文字数、つまり、入力文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した特定分割文字列の文字数よりも多いか否かを判定する判定処理を実行する。

例えば、検索語に「しやくしょ」の長大ワードが含まれている場合には、ＣＰＵ４１は、検索語の文字数が、長大ワード「しやくしょ」の文字数「５文字」に文字数「１文字」を加算した文字数「６文字」よりも多いか否かを判定する判定処理を実行する。

そして、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した特定分割文字列の文字数よりも多いと判定した場合には（Ｓ１８：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ１７の処理に移行する。Ｓ１７において、ＣＰＵ４１は、検索語と前方一致する特定分割文字列が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル５１から順番に読み出す。そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成する当該長大ワードの文字列と異なるキーワードの中に、当該検索語から長大ワードを除いた残りの文字列と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全施設名の「読み」の長大ワードを除いた残りの文字列について全文検索を行う。

そして、ＣＰＵ４１は、読み出した施設名の読みを構成する当該長大ワードの文字列と異なるキーワードの中に、当該検索語から長大ワードを除いた残りの文字列と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶後、Ｓ１９の処理に移行する。

一方、検索語の文字数、つまり、入力文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した特定分割文字列の文字数以下であると判定した場合には（Ｓ１８：ＮＯ）、ＣＰＵ４１は、上記Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ４１は、検索語の文字数が、当該検索語に含まれる長大ワードの文字数に１文字加算した文字数の場合には、検索語と前方一致する特定分割文字列が記憶された「分割単位」内の「施設名」の全施設名を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、Ｓ１９の処理に移行する。

また、Ｓ１５において、ＣＰＵ４１は、検索語の文字数が、当該検索語に含まれる長大ワードの文字数の場合には、検索語と前方一致する特定分割文字列が記憶された５０個の各「分割単位」内の「施設名」の全施設名を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、Ｓ１９の処理に移行する。

続いて、Ｓ１９において、ＣＰＵ４１は、ＲＡＭ４２から候補施設名を読み出して一覧表示すると共に、候補施設名の件数を表示後、当該処理を終了する。尚、液晶ディスプレイ１５には、一度に５件等、リスト順に所定個数表示される(図５参照)。尚、各施設名に表示優先度が付されている場合には、ＣＰＵ４１は、候補施設名を表示優先度の大きい順にソートしたリストとして一覧表示する。

ここで、図４に示すように、検索語入力画面６１で、検索語として「とうきょうねずみー」が入力されて、完了ボタン６８が押下された場合の結果リスト表示の一例について図５に基づいて説明する。
先ず、図４に示すように、ＣＰＵ４１は、上記Ｓ１３で検索語として「とうきょうねずみー」をＲＡＭ４２に記憶する。

その後、ＣＰＵ４１は、上記Ｓ１４で検索語「とうきょうねずみー」の文字数が、分割文字列の文字数「１文字」よりも多いと判定する（Ｓ１４：ＹＥＳ）。そして、ＣＰＵ４１は、上記Ｓ１６で検索語「とうきょうねずみー」内に、「しやくしょ」、「じむしょ」等の長大ワードが含まれていないと判定し、Ｓ１７の処理に移行する。

ＣＰＵ４１は、上記Ｓ１７で検索語「とうきょうねずみー」と前方一致する分割文字列「と」が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル５１から順番に読み出し、検索語「とうきょうねずみー」と前方一致するキーワードが含まれているか全文検索を行う。

尚、ＣＰＵ４１は、施設名の読みのキーワードの中に「とうきょう」がある場合には、更に、施設名の読みのキーワードの中に「ねずみー」が含まれているか全文検索を行い、各施設名の読み「とうきょう／ねずみー／しー」、「とうきょう／ねずみー／らんど」に対応する各施設名「東京ネズミーシー」、「東京ネズミーランド」を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。

続いて、図５に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面７１を表示し、２つの検索結果表示欄７２に「東京ネズミーシー」、「東京ネズミーランド」の２件の候補施設名（地点情報）を表示する。ここで、ユーザが、検索結果表示欄７２の地点情報を押下して選択すると、ＣＰＵ４１は、当該施設を目的地に設定して経路探索を行い、推奨経路を地図上に表示する。また、当該施設に関する施設情報（例えば、営業時間、料金等である。）を表示する。

また、検索結果表示画面７１の上部には、件数表示部７３が設けられ、検索した検索対象の件数「２件」が表示される。また、各検索結果表示欄７２の左側には、検索結果表示欄７２の施設の名称を１件ずつスクロールダウン、スクロールアップするための前ボタン７４、次ボタン７５と、検索結果表示欄７２の施設の名称を５件ずつスクロールダウン、スクロールアップするための各頁ボタン７６、７７とが表示されている。

次に、図６に示すように、検索語入力画面６１で、検索語として「と」が入力されて、完了ボタン６８が押下された場合の結果リスト表示の一例について図７に基づいて説明する。
先ず、図６に示すように、ＣＰＵ４１は、上記Ｓ１３で検索語として「と」をＲＡＭ４２に記憶する。

その後、ＣＰＵ４１は、上記Ｓ１４で検索語「と」の文字数が、分割文字列の文字数「１文字」以下であると判定し、上記Ｓ１５の処理に移行する。ＣＰＵ４１は、上記Ｓ１５で検索語「と」と前方一致する分割文字列「と」が記憶された「分割単位」内の全施設名を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。

続いて、図７に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面７１を表示し、５つの検索結果表示欄７２に「東京ネズミーシー」、「東京ネズミーランド」、「東京レインボーランド」、「東京レインボーシー」、「東京ローズシー」と検索上位５件の候補施設名（地点情報）を表示する。また、件数表示部７３には、候補施設名の件数「２８２件」が表示される。

次に、図８に示すように、検索語入力画面６１で、検索語として「しやくしょかんきょうか」が入力されて、完了ボタン６８が押下された場合の結果リスト表示の一例について図９に基づいて説明する。
先ず、図８に示すように、ＣＰＵ４１は、上記Ｓ１３で検索語として「しやくしょかんきょうか」をＲＡＭ４２に記憶する。

その後、ＣＰＵ４１は、上記Ｓ１４で検索語「しやくしょかんきょうか」の文字数が、分割文字列の文字数「１文字」よりも多いと判定する（Ｓ１４：ＹＥＳ）。そして、ＣＰＵ４１は、上記Ｓ１６で検索語「しやくしょかんきょうか」内に、「しやくしょ」の長大ワードが含まれていると判定し、Ｓ１８の処理に移行する。

ＣＰＵ４１は、上記Ｓ１８で検索語「しやくしょかんきょうか」の文字数が、長大ワード「しやくしょ」の文字数「５文字」に文字数「１文字」を加算した文字数「６文字」よりも多いと判定し、上記Ｓ１７の処理に移行する。ＣＰＵ４１は、上記Ｓ１７で検索語「しやくしょかんきょうか」と前方一致する特定分割文字列「しやくしょか」が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル５１から順番に読み出す。
そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成する当該長大ワード「しやくしょ」の文字列と異なるキーワードの中に、当該検索語「しやくしょかんきょうか」から長大ワード「しやくしょ」を除いた残りの文字列「かんきょうか」と前方一致するキーワードが含まれているか全文検索を行う。

続いて、図９に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面７１を表示し、５つの検索結果表示欄７２に「岡崎市役所環境課」、「名古屋市役所環境課」、「那覇市役所環境課」、「沼津市役所環境課」、「福岡市役所環境課」と検索上位５件の候補施設名（地点情報）を表示する。また、件数表示部７３には、候補施設名の件数「４８件」を表示する。

次に、図１０に示すように、検索語入力画面６１で、検索語として「しやくしょ」が入力されて、完了ボタン６８が押下された場合の結果リスト表示の一例について図１１に基づいて説明する。
先ず、図１０に示すように、ＣＰＵ４１は、上記Ｓ１３で検索語として「しやくしょ」をＲＡＭ４２に記憶する。

その後、ＣＰＵ４１は、上記Ｓ１４で検索語「しやくしょ」の文字数が、分割文字列の文字数「１文字」よりも多いと判定する（Ｓ１４：ＹＥＳ）。そして、ＣＰＵ４１は、上記Ｓ１６で検索語「しやくしょ」内に、「しやくしょ」の長大ワードが含まれていると判定し、Ｓ１８の処理に移行する。ＣＰＵ４１は、上記Ｓ１８で検索語「しやくしょ」の文字数が、長大ワード「しやくしょ」の文字数「５文字」に文字数「１文字」を加算した文字数「６文字」以下であると判定し、上記Ｓ１５の処理に移行する。

ＣＰＵ４１は、上記Ｓ１５で検索語「しやくしょ」と前方一致する各特定分割文字列「しやくしょあ」、「しやくしょい」、「しやくしょう」、・・・・「しやくしょん」が記憶された「分割単位」内の全施設名を施設名データテーブル５１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。

続いて、図１１に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面７１を表示し、５つの検索結果表示欄７２に「岡崎市役所環境課」、「名古屋市役所環境課」、「那覇市役所環境課」、「沼津市役所環境課」、「福岡市役所環境課」と検索上位５件の候補施設名（地点情報）を表示する。また、件数表示部７３には、候補施設名の件数「１万件以上」を表示する。

以上詳細に説明した通り、本実施例に係るナビゲーション装置１では、施設名データテーブル５１の「分割単位」間では「施設名」に記憶された施設名の重複はあるが、各「分割単位」内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、施設名データテーブル５１の「分割単位」間では「読み」に記憶された施設名の読みの重複はあるが、各「分割単位」内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。

これにより、施設名データテーブル５１の各「分割単位」内においては、目的地を表す施設名の読みは、１個だけ記憶されると共に、この施設名の読みに対応する１つの施設名だけが記憶されるため、重複記憶される施設名及び該施設名の読みを減少させて、施設名データテーブル５１のデータ容量の削減化を図ることが可能となる。また、施設名データテーブル５１の各「分割単位」毎の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜５０メガバイト以下である。）に設定することが可能となり、検索語に対応する施設名データテーブル５１の施設名及び該施設名の読みを展開するＲＡＭ４２のメモリ容量の増大を抑止することが可能となる。

また、施設名データテーブル５１は、長大ワードを含む施設名及び該施設名の読みは、長大ワードに対して当該施設名の読みの他のキーワードと前方一致する１文字の分割文字列を付加した特定分割文字列が記憶された「分割単位」に対応する「施設名」及び該施設名の「読み」に記憶する。また、施設名データテーブル５１は、長大ワードと前方一致する１文字の平仮名から成る分割文字列が記憶された「分割単位」に対応する「読み」には、長大ワードのキーワードを含む施設名の読みを記憶しない。

これにより、長大ワードを含む施設名及び該施設名の読みを特定分割文字列に対応させて更に細分化して記憶するため、特定分割文字列が記憶される「分割単位」内の施設名及び該施設名の読みの件数を削減することが可能となり、各「分割単位」毎の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜１０メガバイト以下である。）に設定することが可能となる。従って、施設名データテーブル５１のデータ容量の削減化を図りつつ、検索語に対応する施設名データテーブル５１の施設名及び該施設名の読みを展開するＲＡＭ４２のメモリ容量の増大を更に効果的に抑止することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれておらず、且つ、検索語の文字数が、この検索語と前方一致する分割文字列の文字数「１文字」よりも多い場合には、検索語と前方一致する分割文字列が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル５１から順番に読み出して、該検索語と前方一致するキーワードを読みに有する施設名を全文検索する。これにより、検索対象となる施設名を検索語と前方一致する分割文字列が記憶された「分割単位」内の全施設名に限定して少なくすることができ、候補施設名の全文検索を高速で行い、応答性の低下を防止することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれておらず、且つ、検索語の文字数が、この検索語と前方一致する分割文字列の文字数「１文字」の場合には、検索語と前方一致する分割文字列が記憶された「分割単位」内の「施設名」の全施設名を候補施設名として施設名データテーブル５１から読み出し、候補施設名としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、候補施設名として一度に５件等、リスト順に所定個数一覧表示すると共に、候補施設名の件数を表示する。これにより、候補施設名の検索を更に高速で行い、応答性の低下を防止することが可能となると共に、ユーザは更に検索語の文字数を増やすか、一覧表示された候補施設名を選択するかを判断することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれており、且つ、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した特定分割文字列の文字数よりも多い場合には、検索語と前方一致する特定分割文字列が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル５１から順番に読み出す。そして、ＣＰＵ４１は、この読み出した各施設名の読みについて、当該検索語から長大ワードを除いた残りの文字列を検索語として全文検索を行う。

これにより、検索対象となる施設名を検索語と前方一致する特定分割文字列が記憶された「分割単位」内の全施設名に限定して少なくすることができ、候補施設名の全文検索を高速で行い、応答性の低下を防止することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれており、且つ、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した特定分割文字列の文字数以下の場合には、検索語と前方一致する特定分割文字列が記憶された「分割単位」内の「施設名」の全施設名を候補施設名として施設名データテーブル５１から読み出し、候補施設名としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、候補施設名として一度に５件等、リスト順に所定個数一覧表示すると共に、候補施設名の件数を表示する。

これにより、長大ワードを有する候補施設名の検索を更に高速で行い、応答性の低下を防止することが可能となると共に、ユーザは更に検索語の文字数を増やすか、一覧表示された候補施設名を選択するかを判断することが可能となる。

尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。

例えば、他の実施例に係るナビゲーション装置１０１では、上記ナビゲーション装置１とほぼ同じ構成であるが、施設名データテーブル５１に替えて、図１２に示す施設名データテーブル８１を施設名ＤＢ２７に格納するようにしてもよい。ここで、施設名データテーブル８１について図１２に基づいて説明する。

図１２に示すように、施設名データテーブル８１は、施設名データテーブル５１と同様に、「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成されている。
但し、この「分割単位」には、施設名の読みを構成するキーワードと前方一致する２文字の平仮名が属する５０音の２行の組み合わせから成る分割文字列が記憶されている。例えば、「分割単位」の分割文字列「た行あ行」には、施設名の読みのキーワードと前方一致する２文字の各平仮名「たあ」、「たい」、「たう」、・・・・「とえ」、「とお」の２５個の文字列が属している。

また、「分割単位」には、長大ワードに対して、施設名の読みを構成するキーワードのうちの当該長大ワードでない他のキーワードと前方一致する１文字の平仮名が属する５０音の行が付加された特定分割文字列が記憶されている。例えば、「分割単位」の特定分割文字列「しやくしょか行」には、「しやくしょか」、「しやくしょき」、「しやくしょく」、「しやくしょけ」、「しやくしょこ」の５個の文字列が属している。

尚、「分割単位」には、例えば「あ行」、「か行」、「さ行」、・・・や、「あ行あ行あ行」、「あ行あ行か行」、「あ行あ行さ行」・・・等、５０音の１行、又は３行以上の組み合わせを分割文字列として記憶するようにしてもよい。また、「分割単位」の一部区間だけ、例えば、・・・「あ行わ行」、「か行あ行あ行」、「か行あ行い行」、・・・「か行あ行わ行」、「か行か行」、「か行さ行」・・等、５０音の２行以上の組み合わせを分割文字列として記憶するようにしてもよい。

また、分割単位には、例えば「しやくしょあ行あ行」、「しやくしょあ行か行」、「しやくしょあ行さ行」、・・・等、長大ワードに対して、施設名の読みを構成するキーワードのうちの当該長大ワードでない他のキーワードと前方一致する２文字以上の平仮名が属する５０音の行を２行以上付加して特定分割文字列として記憶するようにしてもよい。

また、「読み」には、「分割単位」に分割文字列が記憶されている場合は、この分割文字列の５０音の２行の組み合わせに属する２文字の各平仮名と前方一致するキーワードを含む施設名の読みが記憶されている。例えば、施設名の読みが「とうきょう／ねずみー／しー」は、各キーワードの前方２文字の「とう」、「ねず」、「しー」に対応する施設名データテーブル８１の「分割単位」の５０音の２行の各組み合わせ「た行あ行」、「な行さ行」、「さ行あ行」の分割文字列に対応する「読み」にそれぞれ記憶される。尚、長音「ー」の読みは、前文字の母音とする。

また、「読み」には、「分割単位」に特定分割文字列が記憶されている場合は、この特定分割文字列の長大ワードをキーワードに含むと共に、長大ワードに付加された５０音の行に属する１文字の平仮名と前方一致する当該長大ワードでない他のキーワードを含む施設名の読みが記憶されている。

例えば、施設名の読みが「なごや／しやくしょ／かんきょうか」は、長大ワード「しやくしょ」に、他の各キーワードの前方１文字の「な」、「か」が属する「な行」、「か行」とが付加された各特定分割文字列「しやくしょな行」、「しやくしょか行」の「分割単位」に対応する「読み」にそれぞれ記憶される。また、施設名の読みが「なごや／しやくしょ／かんきょうか」は、長大ワードでない他のキーワード「なごや」、「かんきょうか」の前方２文字の「なご」、「かん」が属する各分割文字列「な行か行」、「か行わ行」の「分割単位」に対応する「読み」にもそれぞれ記憶される。

また、「施設名」には、検索対象となる目的地を表す施設名が、「読み」に記憶された施設名の読みに対応して記憶されている。例えば、施設名「名古屋市役所環境課」は、各特定分割文字列「しやくしょな行」、「しやくしょか行」及び各分割文字列「な行か行」、「か行わ行」の「分割単位」の施設名の読み「なごや／しやくしょ／かんきょうか」に対応してそれぞれ記憶される。

そして、他の実施例に係るナビゲーション装置１０１のＣＰＵ４１は、上記図３に示す「地点情報表示処理」に替えて、図１３に示す「地点情報表示処理２」を実行するようにしてもよい。ここで、「地点情報表示処理２」について図１３に基づいて説明する。

図１３に示すように、Ｓ１１１〜Ｓ１１３において、ＣＰＵ４１は、上記Ｓ１１〜Ｓ１３の処理を実行する。
続いて、Ｓ１１４において、ＣＰＵ４１は、検索語をＲＡＭ４２から読み出し、検索語の文字数、つまり、入力文字数が、「分割単位」に記憶される分割文字列の５０音の行数「２行」、即ち、文字数「２文字」よりも多いか否かを判定する判定処理を実行する。

そして、検索語の文字数が、「分割単位」に記憶される分割文字列の５０音の行数「２行」以下、即ち、文字数「２文字」以下であると判定した場合には(Ｓ１１４：ＮＯ)、ＣＰＵ４１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ４１は、検索語が属する５０音の２行の分割文字列が記憶された「分割単位」内の「施設名」の全施設名を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、Ｓ１１９の処理に移行して上記Ｓ１９の処理を実行後、当該処理を終了する。

例えば、検索語が「かん」の場合には、ＣＰＵ４１は、検索語の文字数が、「分割単位」に記憶される分割文字列の５０音の行数「２行」以下であると判定し（Ｓ１１４：ＮＯ）、分割文字列「か行わ行」が記憶された「分割単位」内の「施設名」の全施設名を候補施設名としてＲＡＭ４２に記憶する（Ｓ１１５）。そして、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面７１を表示し、５つの検索結果表示欄７２に「岡崎市役所環境課」、「名古屋市役所環境課」、「福岡市役所環境課」、・・・と検索上位５件の候補施設名（地点情報）を表示する。また、ＣＰＵ４１は、件数表示部７３には、候補施設名の件数を、例えば「３１７件」等と表示する（Ｓ１１９）。

一方、検索語の文字数が、「分割単位」に記憶される分割文字列の５０音の行数「２行」、即ち、文字数「２文字」よりも多いと判定した場合には(Ｓ１１４：ＹＥＳ)、ＣＰＵ４１は、Ｓ１１６の処理に移行して上記Ｓ１６の処理を実行する。そして、検索語に長大ワードが含まれていないと判定した場合には（Ｓ１１６：ＮＯ）、ＣＰＵ４１は、Ｓ１１７の処理に移行する。

Ｓ１１７において、ＣＰＵ４１は、検索語の前方２文字が属する５０音の２行が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル８１から順番に読み出す。そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがあるか否かを判定する判定処理を実行する、つまり、読み出した全施設名の「読み」の全文検索を行う。

そして、ＣＰＵ４１は、読み出した施設名の読みを構成するキーワードの中に当該検索語と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。その後、ＣＰＵ４１は、Ｓ１１９の処理に移行して上記Ｓ１９の処理を実行後、当該処理を終了する。

そして、ＣＰＵ４１は、検索語のキーワードと一致していない残りの文字列と前方一致するキーワードが、当該施設名の読みを構成するキーワードの中にある場合には、この施設名の読みに対応する「施設名」を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶後、Ｓ１１９の処理に移行する。

例えば、検索語が「とうきょう」の場合には、ＣＰＵ４１は、検索語の文字数が、「分割単位」に記憶される分割文字列の５０音の行数「２行」より多いと判定し（Ｓ１１４：ＹＥＳ）、検索語の前方２文字「とう」が属する「た行あ行」の「分割単位」内の全施設名の「読み」を施設名データテーブル８１から順番に読み出し、検索語「とうきょう」と前方一致するキーワードが含まれているか全文検索を行う。

そして、各施設名の読み「とうきょう／ねずみー／しー」、「とうきょう／ねずみー／らんど」、「とうきょう／れんいぼー／らんど」、・・・に対応する各施設名「東京ネズミーシー」、「東京ネズミーランド」、「東京レインボーランド」、・・・を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する（Ｓ１１７）。そして、ＣＰＵ４１は、液晶ディスプレイ１５に検索結果表示画面７１を表示し、５つの検索結果表示欄７２に「東京ネズミーシー」、「東京ネズミーランド」、「東京レインボーランド」、・・・と検索上位５件の候補施設名（地点情報）を表示する。また、ＣＰＵ４１は、件数表示部７３には、候補施設名の件数を、例えば「１２５件」等と表示する（Ｓ１１９）。

他方、検索語に長大ワードが含まれていると判定した場合には（Ｓ１１６：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１８の処理に移行する。Ｓ１１８において、ＣＰＵ４１は、検索語をＲＡＭ４２から読み出し、この検索語の文字数が、当該検索語に含まれる長大ワードの文字数に、当該長大ワードが含まれる特定分割文字列の行数、即ち、文字数「１文字」を加算した文字数よりも多いか否かを判定する判定処理を実行する。

そして、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した文字数よりも多いと判定した場合には（Ｓ１１８：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ１１７の処理に移行する。Ｓ１１７において、ＣＰＵ４１は、検索語に含まれる長大ワードの文字列に、当該検索語から長大ワードを除いた残りの文字列の１文字目が属する５０音の行が付加された特定分割文字列が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル８１から順番に読み出す。そして、ＣＰＵ４１は、この読み出した各施設名の読みを構成する当該長大ワードの文字列と異なるキーワードの中に、当該検索語から長大ワードを除いた残りの文字列と前方一致するキーワードがあるか否かを判定する判定処理を実行する。つまり、ＣＰＵ４１は、読み出した各施設名の読みについて、当該検索語から長大ワードを除いた残りの文字列を検索語として全文検索を行う。

そして、ＣＰＵ４１は、読み出した施設名の読みを構成する当該長大ワードの文字列と異なるキーワードの中に、当該検索語から長大ワードを除いた残りの文字列と前方一致するキーワードがある場合には、この施設名の読みに対応する「施設名」を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に順番に記憶する。その後、ＣＰＵ４１は、Ｓ１１９の処理に移行して上記Ｓ１９の処理を実行後、当該処理を終了する。

例えば、図８に示すように、ＣＰＵ４１は、上記Ｓ１１３で完了ボタン６８を押下されて、検索語として「しやくしょかんきょうか」をＲＡＭ４２に記憶した場合には、特定分割文字列「しやくしょか行」が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル８１から順番に読み出す。そして、ＣＰＵ４１は、当該検索語「しやくしょかんきょうか」から長大ワード「しやくしょ」を除いた文字列「かんきょうか」と前方一致するキーワードが含まれているか全文検索を行う。

一方、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した文字数以下であると判定した場合には（Ｓ１１８：ＮＯ）、ＣＰＵ４１は、上記Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ４１は、検索語の文字数が、当該検索語に含まれる長大ワードの文字数に１文字加算した文字数の場合には、検索語に含まれる長大ワードの文字列に、当該検索語から長大ワードを除いた残りの文字列の１文字目が属する５０音の行が付加された特定分割文字列が記憶された「分割単位」内の「施設名」の全施設名を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、Ｓ１１９の処理に移行する。

また、Ｓ１１５において、ＣＰＵ４１は、検索語の文字数が、当該検索語に含まれる長大ワードの文字数の場合には、当該検索語に含まれる長大ワードを含む特定分割文字列が記憶された１０個の各「分割単位」内の「施設名」の全施設名を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶後、Ｓ１１９の処理に移行する。

例えば、図１０に示すように、ＣＰＵ４１は、上記Ｓ１１３で完了ボタン６８を押下されて、検索語として「しやくしょ」をＲＡＭ４２に記憶した場合には、長大ワード「しやくしょ」を含む各特定分割文字列「しやくしょあ行」、「しやくしょか行」、「しやくしょさ行」、・・・が記憶された「分割単位」内の全施設名を施設名データテーブル８１から読み出し、目的地候補である候補施設名としてＲＡＭ４２に記憶する。

以上詳細に説明した通り、他の実施例に係るナビゲーション装置１０１では、施設名データテーブル８１の「分割単位」間では「施設名」に記憶された施設名の重複はあるが、各「分割単位」内においては、「施設名」に記憶された施設名の重複は無く、１つの施設名だけが記憶されている。従って、施設名データテーブル８１の「分割単位」間では「読み」に記憶された施設名の読みの重複はあるが、各「分割単位」内においては、「読み」に記憶された施設名の読みの重複は無く、１つの施設名の読みだけが記憶されている。

これにより、施設名データテーブル８１の各「分割単位」内においては、目的地を表す施設名の読みは、１個だけ記憶されると共に、この施設名の読みに対応する１つの施設名だけが記憶されるため、重複記憶される施設名及び該施設名の読みを減少させて、施設名データテーブル８１のデータ容量の削減化を図ることが可能となる。また、施設名データテーブル８１の各「分割単位」毎の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜５０メガバイト以下である。）に設定することが可能となり、検索語に対応する施設名データテーブル８１の施設名及び該施設名の読みを展開するＲＡＭ４２のメモリ容量の増大を抑止することが可能となる。

また、施設名データテーブル８１は、施設名の読みを構成するキーワード毎に、該キーワードが長大ワードでない場合には、施設名及び該施設名の読みを、該キーワードと前方一致する２文字の平仮名が属する５０音の２行の組み合わせから成る分割文字列が記憶された「分割単位」に対応させて記憶する。また、施設名データテーブル８１は、該キーワードが長大ワードの場合には、長大ワードに対して、施設名の読みを構成するキーワードのうちの当該長大ワードでない他のキーワードと前方一致する１文字の平仮名が属する５０音の行が付加された特定分割文字列が記憶された「分割単位」に対応させて記憶する。

これにより、長大ワードを含む施設名及び該施設名の読みを特定分割文字列に対応させて更に細分化して記憶するため、特定分割文字列が記憶される「分割単位」内の施設名及び該施設名の読みの件数を削減することが可能となり、各「分割単位」毎の「読み」と「施設名」との合計データ容量を所定データ容量以下（例えば、１メガバイト〜１０メガバイト以下である。）に設定することが可能となる。従って、施設名データテーブル８１のデータ容量の削減化を図りつつ、検索語に対応する施設名データテーブル８１の施設名及び該施設名の読みを展開するＲＡＭ４２のメモリ容量の増大を更に効果的に抑止することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれておらず、且つ、検索語の文字数が、分割文字列の５０音の行数「２行」よりも多い場合には、検索語の前方２文字が属する５０音の２行が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル８１から順番に読み出して、該検索語と前方一致するキーワードを読みに有する施設名を全文検索する。これにより、検索対象となる施設名を検索語の前方２文字が属する５０音の２行が記憶された「分割単位」内の全施設名に限定して少なくすることができ、候補施設名の全文検索を高速で行い、応答性の低下を防止することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれておらず、且つ、検索語の文字数が、分割文字列の５０音の行数「２行」以下の場合には、検索語が属する５０音の２行の分割文字列が記憶された「分割単位」内の「施設名」の全施設名を施設名データテーブル８１から読み出し、候補施設名としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、候補施設名として一度に５件等、リスト順に所定個数一覧表示すると共に、候補施設名の件数を表示する。これにより、候補施設名の検索を更に高速で行い、応答性の低下を防止することが可能となると共に、ユーザは更に検索語の文字数を増やすか、一覧表示された候補施設名を選択するかを判断することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれており、且つ、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した文字数よりも多い場合には、検索語に含まれる長大ワードの文字列に、当該検索語から長大ワードを除いた残りの文字列の１文字目が属する５０音の行が付加された特定分割文字列が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブル８１から順番に読み出す。そして、ＣＰＵ４１は、この読み出した各施設名の読みについて、当該検索語から長大ワードを除いた残りの文字列を検索語として全文検索を行う。

これにより、検索対象となる施設名を、検索語に含まれる長大ワードの文字列に、当該検索語から長大ワードを除いた残りの文字列の１文字目が属する５０音の行が付加された特定分割文字列が記憶された「分割単位」内の全施設名に限定して少なくすることができ、候補施設名の全文検索を高速で行い、応答性の低下を防止することが可能となる。

また、ＣＰＵ４１は、検索語の読みに長大ワードが含まれており、且つ、検索語の文字数が、「分割単位」に記憶された当該検索語に含まれる長大ワードに１文字の平仮名を付加した文字数以下の場合には、検索語に含まれる長大ワードの文字列に、当該検索語から長大ワードを除いた残りの文字列の１文字目が属する５０音の行が付加された特定分割文字列が記憶された「分割単位」内の「施設名」の全施設名を候補施設名として施設名データテーブル８１から読み出し、候補施設名としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、候補施設名として一度に５件等、リスト順に所定個数一覧表示すると共に、候補施設名の件数を表示する。

１、１０１ナビゲーション装置
１４操作部
１５液晶ディスプレイ
１８タッチパネル
２５地図情報ＤＢ
２７施設名ＤＢ
４１ＣＰＵ
４２ＲＡＭ
４３ＲＯＭ
５１、８１施設名データテーブル
６１検索語入力画面
６２５０音キー
７１検索結果表示画面
７２検索結果表示欄

Claims

検索対象となる目的地を表す複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードが所定ワードと一致しない場合には、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶すると共に、該キーワードが所定ワードと一致する場合には、前記所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列を付加した特定分割文字列に関連付けて記憶する施設名記憶手段と、
検索語を入力する入力手段と、
前記入力手段によって入力された検索語の読みに基づいて検索対象となる前記分割文字列又は前記特定分割文字列を決定して、この決定した分割文字列又は特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する検索手段と、
を備えたことを特徴とする地点検索装置。
前記入力手段によって入力された検索語の読みに前記所定ワードが含まれているか否かを判定する所定ワード判定手段を備え、
前記検索手段は、前記所定ワード判定手段を介して前記入力手段によって入力された検索語の読みに前記所定ワードが含まれていないと判定された場合には、当該検索語の読みの前方から前記所定文字数を前記分割文字列として決定して、この決定した分割文字列に関連付けて記憶されている全施設名から候補施設名を検索することを特徴とする請求項１に記載の地点検索装置。
前記所定ワード判定手段を介して前記入力手段によって入力された検索語の読みに前記所定ワードが含まれていると判定された場合には、該検索語の読みに他のキーワードが含まれているか否かを判定するキーワード判定手段を備え、
前記検索手段は、前記キーワード判定手段を介して前記入力手段によって入力された検索語の読みに前記他のキーワードが含まれていると判定された場合には、該所定ワードに前記他のキーワードと前方一致する所定文字数の分割文字列を付加して特定分割文字列を決定し、この決定した特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索することを特徴とする請求項２に記載の地点検索装置。
前記検索手段は、前記キーワード判定手段を介して前記入力手段によって入力された検索語の読みに前記他のキーワードが含まれていないと判定された場合には、該所定ワードを含む全ての特定分割文字列に関連付けて記憶されている全施設名を候補施設名として取得することを特徴とする請求項３に記載の地点検索装置。
前記所定文字数の分割文字列は、５０音の行の所定行数の組み合わせに対応する複数の所定文字数の分割文字列から構成されると共に、前記特定分割文字列は、前記所定ワードに５０音の行の所定行数の組み合わせに対応する複数の所定文字数の分割文字列が付加されて構成され、
前記施設名記憶手段は、前記複数の施設名及び該施設名の読みを、前記キーワードが所定ワードと一致しない場合には、該キーワードと前方一致する所定文字数の分割文字列が属する５０音の行の所定行数の組み合わせに関連付けて記憶すると共に、該キーワードが所定ワードと一致する場合には、前記所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列が属する５０音の行の所定行数の組み合わせが付加された特定分割文字列に関連付けて記憶することを特徴とする請求項１乃至請求項４のいずれかに記載の地点検索装置。
検索対象となる目的地を表す複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードが所定ワードと一致しない場合には、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶すると共に、該キーワードが所定ワードと一致する場合には、前記所定ワードに対して当該施設名の読みの他のキーワードと前方一致する所定文字数の分割文字列を付加した特定分割文字列に関連付けて記憶する施設名記憶手段を備えたコンピュータに、
検索語を入力する入力工程と、
前記入力工程で入力された検索語の読みに基づいて検索対象となる前記分割文字列又は前記特定分割文字列を決定して、この決定した分割文字列又は特定分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する検索工程と、
を実行させるためのプログラム。