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