(57)【要約】【課題】目的地検索に際してのユーザによる入力操作回数を低減することが可能なナビゲーション装置、並びに目的地検索方法及びプログラムを提供する。【解決手段】ナビゲーション装置１を構成するＣＰＵ１０は、目的地検索に際して入力されたキーワードをキーワードデータベース３０に記憶する。ＣＰＵ１０は、キーワードデータベース３０に記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測する。ＣＰＵ１０は、前記予測されたキーワードを、他のキーワードより優先して表示部５０に表示する。【選択図】図１
2010071885.tif 000002
【特許請求の範囲】
【請求項１】
目的地検索に際して入力されたキーワードを記憶するキーワード記憶手段と、
前記記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測するキーワード予測手段と、
前記予測されたキーワードを、他のキーワードより優先して表示するキーワード表示手段と、
を備えたナビゲーション装置。
【請求項２】
請求項１において、
前記キーワード記憶手段が、前記入力されたキーワードと、その入力回数とを対応付けて記憶し、
前記キーワード予測手段が、前記記憶されたキーワードの内で前記入力回数が予め定めた回数より多いキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項３】
請求項２において、
前記キーワード表示手段が、前記予測されたキーワードが複数在る場合、当該複数のキーワードの表示順序を前記入力回数に応じて決定することを特徴としたナビゲーション装置。
【請求項４】
請求項１において、
前記キーワード予測手段が、前記記憶されたキーワードの内で前記ナビゲーション装置の現在位置及びこれに近い位置に関連するキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項５】
請求項２において、
前記キーワード予測手段が、前記入力回数が予め定めた回数より多いキーワードの内で、前記ナビゲーション装置の現在位置及びこれに近い位置に関連するキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項６】
請求項４又は５において、
前記キーワード表示手段が、前記予測されたキーワードが複数在る場合、当該複数のキーワードの表示順序を前記現在位置からの距離に応じて決定することを特徴としたナビゲーション装置。
【請求項７】
請求項１において、
前記キーワード記憶手段が、前記入力されたキーワードと、その入力時刻とを対応付けて記憶し、
前記キーワード予測手段が、前記記憶されたキーワードの内で、現在の月日、曜日、及び時間帯の少なくとも一つに対応するキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項８】
請求項２において、
前記キーワード記憶手段が、前記入力されたキーワードを、その入力時刻とさらに対応付けて記憶し、
前記キーワード予測手段が、前記入力回数が予め定めた回数より多いキーワードの内で、現在の月日、曜日、及び時間帯の少なくとも一つに対応するキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項９】
請求項１において、
前記キーワード記憶手段が、前記入力されたキーワードと、その入力時における前記ナビゲーション装置の位置とを対応付けて記憶し、
前記キーワード予測手段が、前記記憶されたキーワードの内で、前記ナビゲーション装置の現在位置に対応するキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項１０】
請求項２において、
前記キーワード記憶手段が、前記入力されたキーワードを、その入力時における前記ナビゲーション装置の位置とさらに対応付けて記憶し、
前記キーワード予測手段が、前記入力回数が予め定めた回数より多いキーワードの内で、前記ナビゲーション装置の現在位置に対応するキーワードを、前記入力され得るキーワードとして予測することを特徴としたナビゲーション装置。
【請求項１１】
請求項１〜１０のいずれか一項において、
前記キーワードが、複数の検索カテゴリの内のいずれか一つに分類されるものであり、
前記キーワード記憶手段が、前記入力されたキーワードと、当該キーワードが属する検索カテゴリとを対応付けて記憶し、
前記キーワード予測手段が、前記検索カテゴリ毎に、前記入力され得るキーワードを予測することを特徴としたナビゲーション装置。
【請求項１２】
請求項１１において、
前記キーワードに、前記検索カテゴリにおける階層レベルが付与され、
前記キーワード記憶手段が、前記階層レベルを、前記入力されたキーワード及び前記検索カテゴリとさらに対応付けて記憶し、
前記キーワード予測手段が、一の検索カテゴリにおける階層レベル毎に、前記入力され得るキーワードを予測することを特徴としたナビゲーション装置。
【請求項１３】
請求項１〜１２のいずれか一項において、
前記キーワード記憶手段が、連続して入力された複数のキーワードを結合し、一のキーワードとして記憶することを特徴としたナビゲーション装置。
【請求項１４】
ナビゲーション装置における目的地検索方法であって、
目的地検索に際して入力されたキーワードを記憶するキーワード記憶ステップと、
前記記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測するキーワード予測ステップと、
前記予測されたキーワードを、他のキーワードより優先して表示するキーワード表示ステップと、
を備えた目的地検索方法。
【請求項１５】
請求項１４において、
前記キーワード記憶ステップが、前記入力されたキーワードと、その入力回数とを対応付けて記憶し、
前記キーワード予測ステップが、前記記憶されたキーワードの内で前記入力回数が予め定めた回数より多いキーワードを、前記入力され得るキーワードとして予測することを特徴とした目的地検索方法。
【請求項１６】
請求項１４において、
前記キーワード予測ステップが、前記記憶されたキーワードの内で前記ナビゲーション装置の現在位置及びこれに近い位置に関連するキーワードを、前記入力され得るキーワードとして予測することを特徴とした目的地検索方法。
【請求項１７】
請求項１４において、
前記キーワード記憶ステップが、前記入力されたキーワードと、その入力時刻とを対応付けて記憶し、
前記キーワード予測ステップが、前記記憶されたキーワードの内で、現在の月日、曜日、及び時間帯の少なくとも一つに対応するキーワードを、前記入力され得るキーワードとして予測することを特徴とした目的地検索方法。
【請求項１８】
請求項１４において、
前記キーワード記憶ステップが、前記入力されたキーワードと、その入力時における前記ナビゲーション装置の位置とを対応付けて記憶し、
前記キーワード予測ステップが、前記記憶されたキーワードの内で、前記ナビゲーション装置の現在位置に対応するキーワードを、前記入力され得るキーワードとして予測することを特徴とした目的地検索方法。
【請求項１９】
ナビゲーション装置に、
目的地検索に際して入力されたキーワードを記憶するキーワード記憶ステップと、
前記記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測するキーワード予測ステップと、
前記予測されたキーワードを、他のキーワードより優先して表示するキーワード表示ステップと、
を実行させるための目的地検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、並びに目的地検索方法及びプログラムに関し、特にユーザが所望する目的地候補を選択可能に表示する技術に関する。
【背景技術】
【０００２】
ナビゲーション装置を用いた目的地検索は、例えばカーナビゲーション装置であれば運転開始前等に行われることが多く、ユーザにとっては簡易に所望の検索結果が得られることが望ましい。
【０００３】
このような要望に対処するナビゲーション装置の従来例が、特許文献１に記載されている。
【０００４】
図１５に示すように、特許文献１に記載されるナビゲーション装置１ｘは、ＣＰＵ(Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ)１１００と、メモリ１２００と、目的地情報データベース１３００と、Ｉ／Ｏインタフェース１４００と、ユーザ(図示せず)に対して各種情報を表示する表示部１５００と、ユーザからの入力操作を受け付ける入力部１６００と、ＧＰＳ(Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ)センサ１７００と、車速センサ１８００と、ジャイロセンサ１９００と、通信部２０００とで構成されている。また、ＣＰＵ１１００、メモリ１２００、目的地情報データベース１３００、及びＩ／Ｏインタフェース１４００は、システムバスＳＢを介して相互接続される。
【０００５】
メモリ１２００には、システムプログラム１２０１をはじめとして、後述する入力制御プログラム１２０２、目的地検索プログラム１２０３、ソート条件取得プログラム１２０４、ソートプログラム１２０５、表示制御プログラム１２０６、及び通信制御プログラム１２０７が格納されている。ＣＰＵ１１００は、これらのプログラム１２０１〜１２０７を実行してナビゲーション装置１ｘを制御する。
【０００６】
目的地情報データベース１３００には、目的地情報と、ソート情報とが対応付けて記憶されており、目的地のジャンル("コンビニエンスストア"、"遊園地"、"ガソリンスタンド"、"レストラン"等)毎にソート条件が記憶されている。ここで、目的地情報には、ジャンル毎に複数の目的地候補に関する情報が設定され、ソート情報には、各目的地候補に付随する物理量(現在地から当該目的地候補までの所要時間や距離、当該目的地候補における降水確率等)に関する数値情報が設定される。また、ソート条件には、各目的地候補を並べ替えるための条件が設定される。
【０００７】
Ｉ／Ｏインタフェース１４００は、表示部１５００、入力部１６００、ＧＰＳセンサ１７００、車速センサ１８００、ジャイロセンサ１９００、及び通信部２０００の各々と、ＣＰＵ１１００との間におけるデータ送受信を仲介する。
【０００８】
ＧＰＳセンサ１７００は、複数のＧＰＳ衛星(図示せず)から受信した無線信号を用いて、ユーザの絶対位置を測位する。車速センサ１８００及びジャイロセンサ１９００は、自律航法を用いて、ＧＰＳセンサ１７００がＧＰＳ衛星からの無線信号を受信できないトンネル内等において位置を得たり、ＧＰＳセンサ１７００によって測位された絶対位置の誤差を補正する。
【０００９】
通信部２０００は、上記のソート情報の内で動的に変化する情報(気象情報等)を、外部の情報センタ(図示せず)から取得する。
【００１０】
また、上記の入力制御プログラム１２０２、目的地検索プログラム１２０３、ソート条件取得プログラム１２０４、ソートプログラム１２０５、表示制御プログラム１２０６、及び通信制御プログラム１２０７の概要は、それぞれ下記の通りである。
【００１１】
入力制御プログラム１２０２は、ユーザがナビゲーション装置１ｘに対してジャンルの入力を行う際に、メニュー表示等のようにユーザに入力すべき項目を提示する処理、及びユーザにより入力部１６００から入力された情報を解析する処理を行うプログラムである。
【００１２】
目的地検索プログラム１２０３は、ユーザにより入力されたジャンルに合致する複数の目的地候補を、目的地情報データベース１３００から検索するプログラムである。
【００１３】
ソート条件取得プログラム１２０４は、目的地検索プログラム１２０３の実行により得た複数の目的地候補に対応するソート情報と、ユーザにより入力されたジャンルに対応するソート条件とを、目的地情報データベース１３００から読み出すプログラムである。
【００１４】
ソートプログラム１２０５は、目的地検索プログラム１２０３の実行により得た目的地候補を、ソート条件取得プログラム１２０４の実行により得たソート条件に従って並べ替えるプログラムである。
【００１５】
表示制御プログラム１２０６は、ソートプログラム１２０５の実行により並べ替えられた目的地候補を、表示部１５００に表示するプログラムである。
【００１６】
通信制御プログラム１２０７は、通信部２０００に外部からソート情報を取得させるためのプログラムである。
【００１７】
次に、ナビゲーション装置１ｘの動作を、図１６を参照して説明する。
【００１８】
図１６に示すように、まずナビゲーション装置１ｘ内のＣＰＵ１１００が、入力制御プログラム１２０２を実行して目的地のジャンル入力処理を行う(ステップＳ１０１)。具体的には、ＣＰＵ１１００は、表示部１５００にジャンルの一覧を表示させ、当該一覧の中からユーザにより選択されたジャンル(以下、選択ジャンルと呼称する)の情報を入力部１６００から受信する。
【００１９】
次に、ＣＰＵ１１００は、目的地検索プログラム１２０３を実行して、選択ジャンルに合致する目的地候補を、目的地情報データベース１３００から検索する(ステップＳ１０２)。選択ジャンルが例えば"遊園地"である場合、目的地候補として、"○○遊園地"、"××遊園地"、"◇◇遊園地"、"△△遊園地"が検索される。
【００２０】
次に、ＣＰＵ１１００は、ソート条件取得プログラム１２０４を実行して、選択ジャンルに対応するソート条件を、目的地情報データベース１３００から読み出す(ステップＳ１０３)。
【００２１】
次に、ＣＰＵ１１００は、ソートプログラム１２０５を実行して、上記のステップＳ１０２で得た目的地候補を、上記のステップＳ１０３で得たソート条件に従って並べ替える(ステップＳ１０４)。ジャンル＝"遊園地"に対応するソート条件として例えば"降水確率の低い順"が設定されているとすると、ＣＰＵ１１００は、"○○遊園地"、"××遊園地"、"◇◇遊園地"、"△△遊園地"の各々に対応するソート情報＝"降水確率"を参照し、これらの遊園地を降水確率の昇順に並べ替える。
【００２２】
最後に、ＣＰＵ１１００は、表示制御プログラム１２０６を実行して、上記のステップＳ１０４で得たソート結果を表示部１５００に表示する(ステップＳ１０５)。
【特許文献１】特開２００３−１１４１３４号公報
【特許文献２】特開２００２−３２３８７号公報
【発明の開示】
【発明が解決しようとする課題】
【００２３】
上記の特許文献１では、目的地候補の一覧をユーザが選択し易いように並べ替えて表示しているが、当該一覧を得るまでの過程、及び当該一覧の中から最終的な目的地を絞り込むまでの過程において、ユーザによる多数回の入力操作が必要であるという課題があった。
【００２４】
また、一般的なナビゲーション装置では、上記のジャンル別検索に加えて、電話番号検索、住所検索、５０音による施設検索、周辺検索等の各種カテゴリに対応した目的地検索が可能であるが、どのカテゴリによる目的地検索においても、ユーザによる数回、数十回の入力操作が必要である。住所検索を例に取ると、目的地である住所を絞り込むために、図１７に示す如く都道府県、市区町村、大字／町／丁目、番地、号といった階層レベル毎の入力操作が必要となる。
【００２５】
このような入力操作の煩雑さは、近年のナビゲーション装置において特に問題となる。これは、入力操作を受け付けるための入力装置として、液晶ディスプレイ等の表示装置と一体化されたタッチパネルが広く採用されているためである。キーボードが使用可能なパーソナルコンピュータ等と異なり、タッチパネルを用いた迅速な入力操作は、表示される入力操作用ボタン(当該ボタンの反応範囲)を正確に押下し難い、反応が分かり難い等の要因により、慣れたユーザであっても困難である。
【００２６】
なお、ユーザによる音声入力操作が可能なナビゲーション装置も存在するが、音声認識率が低いことや、入力可能な用語が限られてしまうこと等の要因により、その操作性はタッチパネルよりも劣る。
【００２７】
また、特許文献２には、特定の場所に対して英数字から成る識別子を予め付与しておき、ユーザから当該識別子が入力された際に当該特定の場所に関する地図情報を提供するナビゲーション装置が記載されている。しかしながら、このナビゲーション装置は、識別子が付与された一部の場所についてはユーザに対して少ない入力操作でサービスを提供できるが、それ以外の場所については一般的なナビゲーション装置と同様の入力操作による目的地検索が必要である。
【課題を解決するための手段】
【００２８】
本発明の一態様に係るナビゲーション装置は、目的地検索に際して入力されたキーワードを記憶するキーワード記憶手段と、前記記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測するキーワード予測手段と、前記予測されたキーワードを、他のキーワードより優先して表示するキーワード表示手段とを備える。
【００２９】
また、本発明の一態様に係る目的地検索方法は、ナビゲーション装置における目的地検索方法を提供するものである。この目的地検索方法は、目的地検索に際して入力されたキーワードを記憶するキーワード記憶ステップと、前記記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測するキーワード予測ステップと、前記予測されたキーワードを、他のキーワードより優先して表示するキーワード表示ステップとを備える。
【００３０】
さらに、本発明の一態様に係る目的地検索プログラムは、ナビゲーション装置に、目的地検索に際して入力されたキーワードを記憶するキーワード記憶ステップと、前記記憶されたキーワードに基づき、以降の目的地検索に際して入力され得るキーワードを予測するキーワード予測ステップと、前記予測されたキーワードを、他のキーワードより優先して表示するキーワード表示ステップとを実行させるためのプログラムを提供するものである。
【００３１】
すなわち、本発明は、膨大な数の目的地候補の中から実際に目的地として選択される場所の数が限られている点と、ユーザが同じであれば目的地検索に際して同一キーワードや類似キーワードを入力する確率が高くなる点とに着目してなされたものであり、過去に入力されたキーワードに基づき、当該ユーザにより入力され得るキーワードを予測して優先的に表示する。従って、ユーザがナビゲーション装置を使用する程、或いは入力操作を同様に繰り返す程、少ない入力操作回数での目的地検索が可能となる。
【発明の効果】
【００３２】
本発明によれば、目的地検索に際してのユーザによる入力操作回数を低減でき、以て上記の特許文献１及び２、並びに一般的なナビゲーション装置と比較してより短時間で所望の検索結果を得ることが可能である。
【発明を実施するための最良の形態】
【００３３】
以下、本発明に係るナビゲーション装置の実施の形態１〜４を、図１〜図１４を参照して説明する。なお、各図面において同一要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略される。
【００３４】
[実施の形態１]
図１に示す本実施の形態に係るナビゲーション装置１は、ＣＰＵ１０と、メモリ２０と、キーワードデータベース３０と、経路案内等を行う際に使用される地図データベース４０と、ユーザ(図示せず)に対して各種情報を表示する表示部５０と、この表示部５０を制御する表示制御部６０と、ユーザからの入力操作を受け付ける入力部７０と、この入力部７０とＣＰＵ１０との間におけるデータ送受信を仲介するユーザインタフェース８０と、ＧＰＳセンサ、車速センサ、ジャイロセンサ等の各種センサ９０とを備えている。ＣＰＵ１０、メモリ２０、キーワードデータベース３０、地図データベース４０、表示制御部６０、ユーザインタフェース８０、及び各種センタ９０は、システムバスＳＢを介して相互接続される。
【００３５】
なお、本実施の形態においては、入力部７０が、表示部５０と一体化されたタッチパネルである場合を扱うが、表示部５０に電気的に接続された入力装置を用いても良い。この場合も、以降の説明は同様に適用される
【００３６】
また、メモリ２０には、システム制御プログラム２１をはじめとして、後述する入力制御プログラム２２、キーワード予測プログラム２３、キーワードソートプログラム２４、及び表示制御プログラム２５が格納されている。ＣＰＵ１０は、これらのプログラム２１〜２５を実行してナビゲーション装置１を制御する。なお、図示を省略するが、メモリ２０には、ユーザにより決定された目的地までの経路を探索する経路探索プログラムや、探索された経路に沿ってユーザを案内する案内プログラム等も格納されている。
【００３７】
また、キーワードデータベース３０は、図２に示すキーワードテーブル３１を有する。ここで、キーワードテーブル３１には、ユーザにより入力されたキーワード３１１と、キーワード３１１の入力回数３１２と、キーワード３１１の属性情報(以下、キーワード属性情報と呼称する)３１３とが複数記憶される。また、キーワード属性情報３１３は、キーワード３１１に対応する地図情報を地図データベース４０から取得する際に必要となる情報であり、住所検索等の各種の検索カテゴリ３１３１と、当該検索カテゴリ３１３１におけるキーワード３１１の階層レベル(都道府県、市区町村等)３１３２と、キーワード３１１に相当する場所の緯度経度３１３１とが含まれる。
【００３８】
また、上記の入力制御プログラム２２、キーワード予測プログラム２３、キーワードソートプログラム２４、及び表示制御プログラム２５の概要は、それぞれ下記の通りである。
【００３９】
入力制御プログラム２２は、ユーザにより入力部７０及びユーザインタフェース８０を介して入力された情報の解析処理を行うプログラムである。ここで、解析処理とは、例えば、タッチパネルの押下点座標に基づき、ユーザが目的地検索に際して入力したキーワードを特定する処理である。
【００４０】
キーワード予測プログラム２３は、キーワードデータベース３０に記憶されたキーワード３１１に基づき、以降の目的地検索に際してユーザから入力され得るキーワードの予測処理(以下、キーワード予測処理と呼称すると共に、この処理により得られたキーワードを"予測キーワード"と呼称することがある)を行うプログラムである。より具体的には、キーワード予測処理においては、キーワードデータベース３０に記憶された複数のキーワードの内で、その入力回数が所定回数より多いキーワードが予測キーワードとして決定される。
【００４１】
キーワードソートプログラム２４は、キーワード予測処理により得た複数の予測キーワードを、各々の入力回数に応じて並べ替えるソート処理(以下、キーワードソート処理と呼称することがある)を行うプログラムである。
【００４２】
表示制御プログラム２５は、キーワードソート処理により並べ替えられた予測キーワードを、表示部５０に表示する処理(以下、キーワード表示処理と呼称することがある)を行うプログラムである。また、この表示制御プログラム２５には、メニュー表示を行うためのプログラムや、検索カテゴリ毎或いは階層レベル毎に予め定められたキーワードを表示するプログラムも含まれる。
【００４３】
次に、本実施の形態の動作例を、図３〜図６を参照して説明する。
【００４４】
図３に示すように、まずナビゲーション装置１内のＣＰＵ１０が、表示制御プログラム２５を実行し、表示制御部６０を介して表示部５０にメニュー画面を表示する(ステップＳ１)。図４(ａ)に、メニュー画面の一例を示す。このメニュー画面５００では、ユーザに、駅検索、住所検索、電話番号検索、ジャンル別検索、…をそれぞれ選択させるための検索カテゴリボタン５０１ａ、５０１ｂ、５０１ｃ、５０１ｄ、…が表示されている。
【００４５】
このメニュー画面５００において、ユーザが一の検索カテゴリボタンを選択入力すると、ＣＰＵ１０は、入力部７０及びユーザインタフェース８０を介してユーザによる入力操作を検知すると共に、入力制御プログラム２２を実行して当該検索カテゴリを特定する(ステップＳ２)。
【００４６】
この時、ＣＰＵ１０は、キーワードデータベース３０内のキーワードテーブル３１にキーワードが登録されているか否かを判定する(ステップＳ３)。初期状態においては、キーワードテーブル３１にキーワードが登録されていないため、ＣＰＵ１０は、表示制御プログラム２５を実行して、階層レベル毎の所定キーワードを表示部５０に順次表示する。すなわち、一般的なナビゲーション装置と同様の入力操作によりキーワードが選択入力されることとなる(ステップＳ４)。
【００４７】
上記のステップＳ４と並行して、ＣＰＵ１０は、入力されたキーワードを用いてキーワードテーブル３１を更新する(ステップＳ５)。上記のステップＳ２で検索カテゴリとして"住所検索"が選択され、且つ上記のステップＳ４でキーワードとして"神奈川県"、"川崎市"、"中原区"、"下沼部"、"ＡＡＡＡ番地"が順に入力された場合を例に取ると、まずＣＰＵ１０は、キーワードテーブル３１に、図５(ａ)に示す如くキーワード３１１＝"神奈川県"、入力回数３１２＝"Ｎ１"、検索カテゴリ３１３１＝"住所"、階層レベル３１３２＝"２"、緯度経度３１３３＝"Ｘ１, Ｙ１"から成るレコードを記憶する。同様にして、ＣＰＵ１０は、"川崎市"、"中原区"、"下沼部"、"ＡＡＡＡ番地"の各キーワードと、その入力回数及び属性情報とをキーワードテーブル３１に記憶する。ここで、キーワード属性情報３１３は変化しないため、一つのキーワードについての属性情報の登録は１回のみ行われる。すなわち、２回以上入力されたキーワードについては、入力回数３１２のみが更新されることとなる。
【００４８】
また、図５(ｂ)に示すように、連続して入力されたキーワード＝"中原区"、"下沼部"、及び"ＡＡＡＡ番地"を結合し、一つのキーワードとしてキーワードテーブル３１に記憶しても良い。
【００４９】
一方、上記のステップＳ３でキーワードテーブル３１にキーワードが登録されていると判定した場合、ＣＰＵ１０は、キーワード予測プログラム２３(キーワード予測処理)を実行して予測キーワードを決定する(ステップＳ６)。
【００５０】
そして、ＣＰＵ１０は、キーワードソートプログラム２４(キーワードソート処理)を実行して予測キーワードを並べ替える(ステップＳ７)。
【００５１】
そして、ＣＰＵ１０は、表示制御プログラム２５(キーワード表示処理)を実行して、キーワードソート処理により並べ替えられた予測キーワードを表示部５０に表示する(ステップＳ８)。
【００５２】
図４(ｂ)に、予測キーワードの表示例を示す。この例では、図４(ａ)に示したメニュー画面５００上に、予測キーワード＝"武蔵小杉駅(駅検索において記憶されたキーワード)"、"中原区下沼部ＡＡＡＡ番地"、"横浜市"、"川崎市"、及び"神奈川県"をそれぞれ選択させるための予測キーワードボタン５０２ａ、５０２ｂ、５０２ｃ、５０２ｄ、５０２ｅが入力回数の降順に表示されている。また、メニュー画面５００上には、候補表示ウィンドウ５０３及び各種の操作ボタン５０４ａ〜５０４ｅが表示されている。ここで、操作ボタン５０４ｂ及び５０４ｃは、予測キーワードの前候補及び次候補を表示させるためのボタンである。候補表示ウィンドウ５０３には、目的地検索の途中経過(目的地候補)が表示される。操作ボタン５０４ｄは、候補表示ウィンドウ５０３に表示されている目的地候補をクリアするためのボタンである。操作ボタン５０４ｅは、候補表示ウィンドウ５０３に表示されている目的地候補を最終的な目的地として決定するためのボタンである。操作ボタン５０４ａは、メニュー画面５００を図４(ａ)に示した状態に戻す(すなわち、検索カテゴリを再選択する)ためのボタンである。
【００５３】
上記の操作ボタン５０４ｅの押下を検知すると(ステップＳ９)、ＣＰＵ１０は、上述した経路探索プログラムや案内プログラム等を実行して、一般的なナビゲーション装置と同様に経路案内を開始する。一方、操作ボタン５０４ｅの押下が検知されるまでの間、ＣＰＵ１０は、上記のステップＳ３〜Ｓ８を繰り返し実行する。
【００５４】
このように、入力回数が多いキーワードを優先的に表示することにより、目的地検索に際してのユーザによる入力操作回数を低減することができる。また、入力回数に応じてキーワードの表示順序を並べ替えることにより、入力操作回数をさらに低減することができる。さらに、複数のキーワードを結合して表示した場合には、その結合数分だけ入力操作回数を削減することができる。
【００５５】
また、図４(ａ)及び(ｂ)では、メニュー画面５００上に全ての予測キーワードを表示させる場合を扱ったが、検索カテゴリ毎或いは階層レベル毎にキーワード予測処理を実行し、これによって得られた予測キーワードを当該検索カテゴリ或いは階層レベルに対応する画面上に表示させても良い。図６に、電話番号検索画面５１０上への予測キーワードの表示例を示す。この例では、検索カテゴリ＝"電話番号検索"の条件を満たす予測キーワードを選択させるためのボタン５０２ａ〜５０２ｇが表示されている。なお、図示の０〜９の数字ボタン５０５は、電話番号を１桁ずつ入力するためのボタンである。
【００５６】
[実施の形態２]
本実施の形態に係るナビゲーション装置の構成は、図１に示したナビゲーション装置１の構成と共通である。但し、動作において、図７に示す如くナビゲーション装置１の現在位置情報を取得する処理(ステップＳ１０)が追加されている点と、ステップＳ６及びＳ７で現在位置を考慮したキーワード予測処理及びキーワードソート処理がそれぞれ実行される点とが、上記の実施の形態１と異なる。なお、現在位置情報は、ＧＰＳセンサ等から取得することが可能である。
【００５７】
以下、本実施の形態の動作例を、図７〜図９を参照して説明する。なお、以下の説明においては、図２と同様のキーワードテーブル３１を用いる場合(すなわち、キーワード３１１の入力回数３１２を予測キーワードの決定条件に含める場合)を扱うが、入力回数３１２は必須では無く、ナビゲーション装置１の現在位置のみに基づいて予測キーワードを決定するようにしても良い。
【００５８】
図７に示すように、ステップＳ３でキーワードテーブル３１にキーワードが登録されていると判定した場合、ＣＰＵ１０は、ステップＳ１０に進んで、ナビゲーション装置１の現在位置情報を取得する。
【００５９】
そして、ＣＰＵ１０は、ステップＳ６において、上記の実施の形態１と異なり、キーワードテーブル３１に記憶されたキーワードであって、その入力回数が所定回数より多いキーワードの内で、上記のステップＳ１０で取得した現在位置及びこれに近い位置に関連するキーワードを予測キーワードとして決定する。また、ＣＰＵ１０は、ステップＳ７において、予測キーワードを現在位置からの距離に応じて並べ替える。
【００６０】
具体的には、図８(ａ)に示すステップＳ２＿１で検索カテゴリとして"住所検索"が選択され、且つステップＳ４＿１１〜Ｓ４＿１９でキーワードとして"関東地方"、"東京都"、"千代田区"、"霞ヶ関"、"Ｃ丁目"、"Ｄ番地"、"Ｂ号"が順に入力(選択)されたとすると、ＣＰＵ１０は、これらのキーワードと、その入力回数及び属性情報とを、上記の実施の形態１と同様にしてキーワードテーブル３１に記憶する。
【００６１】
この後、図８(ｂ)に示すステップＳ２＿２で検索カテゴリとして"住所検索"が再び選択されると、ＣＰＵ１０は、キーワードテーブル３１から、検索カテゴリ＝"住所検索"を満たすキーワードの内でその入力回数が所定回数より多いキーワードを抽出する。また、ＣＰＵ１０は、抽出したキーワードの内で現在位置及びこれに近い位置に関連するキーワードを予測キーワードとして決定する。
【００６２】
現在位置が例えば"関東地方東京都千代田区ＸＸＸ"であり、且つキーワードテーブル３１に、"関東地方"、"中部地方"、"北陸地方"、"近畿地方"、"東京都"、"神奈川県"、"埼玉県"、"千葉県"、…がそれぞれ記憶されているとすると、ＣＰＵ１０は、キーワードテーブル３１から、"関東地方"とこれに近い地方である"中部地方"、"北陸地方"、"近畿地方"、…、並びに"東京都"とこれに近い都道府県である"神奈川県"、"埼玉県"、"千葉県"、…を抽出し、予測キーワードとして決定する。
【００６３】
そして、ＣＰＵ１０は、これらの予測キーワード＝"関東地方"、"中部地方"、"北陸地方"、"近畿地方"、"東京都"、"神奈川県"、"埼玉県"、"千葉県"、…を、ステップＳ４＿２１に示す如く現在位置から近い順に並べ替え、他のキーワードより優先して表示する。
【００６４】
この表示状態において"東京都"が選択されると、ＣＰＵ１０は、上記と同様にして、ステップＳ４＿２２に示す如く予測キーワード＝"千代田区"、"新宿区"、"港区"、"文京区"、…を、現在位置から近い順に並べ替え、他のキーワードより優先して表示する。なお、この例では、以降のステップＳ４＿２３〜Ｓ４＿２７で図８(ａ)に示したステップＳ４＿１５〜Ｓ４＿１９と同様の入力操作が行われた場合を扱っている。
【００６５】
これにより、ユーザによる入力操作回数を図８(ａ)の例より２回削減することができる。
【００６６】
この後、検索カテゴリとして"住所検索"が再び選択されると共に、"千代田区"内の"霞ヶ関"、"永田町"、"赤坂"、…がキーワードテーブル３１にそれぞれ記憶されると、ＣＰＵ１０は、図８(ｃ)のステップＳ４＿３３に示す如く予測キーワード＝"霞ヶ関"、"永田町"、"赤坂"、…を、現在位置から近い順に並べ替え、他のキーワードより優先して表示する。
【００６７】
同様にして、ＣＰＵ１０は、ステップＳ４＿３４に示す如く予測キーワード＝"Ｃ丁目Ｄ番地Ｂ号(結合されたキーワード)"、"Ａ丁目"、"Ｂ丁目"、"Ｃ丁目"、…を、他のキーワードより優先して表示する。
【００６８】
これにより、ユーザによる入力操作回数を図８(ｂ)の例より３回削減することができる。
【００６９】
このように、本実施の形態においても、上記の実施の形態１と同様にユーザによる入力操作回数を低減することができる。また、この低減効果は、"住所検索"に限らず、他の検索カテゴリにおいても同様に得ることができる。
【００７０】
一例として、図９(ａ)及び(ｂ)に、検索カテゴリ＝"電話番号検索"が選択された場合のキーワード表示例を示す。図９(ａ)に示すステップＳ２＿４で検索カテゴリとして"電話番号検索"が選択され、且つステップＳ４＿４１〜Ｓ４＿４６、…でキーワードとして"０"、"３"、"３"、"５"、"８"、"１"、…(すなわち、市外局番＝"０３"、市内局番＝"３５８１"、…)が順に入力されたとすると、ＣＰＵ１０は、これらのキーワード＝"０３"、"３５８１"、…と、その入力回数及び属性情報とを、上記の実施の形態１と同様にしてキーワードテーブル３１に記憶する。
【００７１】
この後、図９(ｂ)に示すステップＳ２＿５で検索カテゴリとして"電話番号検索"が再び選択されると、ＣＰＵ１０は、キーワードテーブル３１から、検索カテゴリ＝"電話番号検索"を満たすキーワードの内でその入力回数が所定回数より多いキーワードを抽出する。また、ＣＰＵ１０は、抽出したキーワードの内で現在位置及びこれに近い位置に関連するキーワードを予測キーワードとして決定する。
【００７２】
現在位置が上記と同様に"関東地方東京都千代田区ＸＸＸ"であり、且つキーワードテーブル３１に、"０３"、"０４２２"、"０４２"、…(全て市外局番)がそれぞれ記憶されているとすると、ＣＰＵ１０は、キーワードテーブル３１から、"東京都"２３区内の市外局番"０３"と２３区外の市外局番"０４２２"及び"０４２"を抽出し、予測キーワードとして決定する。
【００７３】
そして、ＣＰＵ１０は、これらの予測キーワード＝"０３"、"０４２２"、及び"０４２"を、ステップＳ４＿５１に示す如く現在位置から近い地域の順に並べ替え、他のキーワードより優先して表示する。
【００７４】
この表示状態において"０３"が選択されると、ＣＰＵ１０は、上記と同様にして、ステップＳ４＿５２に示す如く予測キーワード＝"３５８１"、"３５８４"、及び"３５０１"(全て市内局番)を、現在位置から近い地域の順に並べ替え、他のキーワードより優先して表示する。
【００７５】
これにより、ユーザによる入力操作回数を図９(ａ)の例より４回削減することができる。
【００７６】
[実施の形態３]
図１０に示す本実施の形態に係るナビゲーション装置１ａは、メモリ２０内にキーワード学習プログラム２６が追加されている点と、図１に示したキーワードデータベース３０に代えてキーワードデータベース３０ａが設けられている点とが、上記の実施の形態１と異なる。
【００７７】
ここで、キーワードデータベース３０ａは、図１１に示すように、図２に示したキーワードテーブル３１に加えて、キーワード学習情報テーブル３２を有する。キーワード学習情報テーブル３２には、ユーザにより入力されたキーワード３２１と、キーワード３２１の入力月日３２２と、キーワード３２１の入力曜日３２３と、キーワード３２１の入力時間帯３２４とが複数記憶される。なお、キーワード学習情報テーブル３２に入力月日３２２、入力曜日３２３、及び入力時間帯３２４の全てを記憶することは必須ではなく、少なくとも一つを記憶すれば良い。また、入力月日３２２に代えて、キーワード３２１の入力月を記憶しても良い。
【００７８】
また、キーワード学習プログラム２６は、ユーザによりキーワードが入力される度毎に、キーワード学習情報テーブル３２に、入力されたキーワードと、その入力月日、入力曜日、及び入力時間帯とを対応付けて記憶する処理を行うプログラムである。なお、キーワード学習情報テーブル３２に記憶されるキーワードと、キーワードテーブル３１に記憶されるキーワードは同一のものである。
【００７９】
動作においては、図１２に示す如く現在時刻情報を取得する処理(ステップＳ１１及びＳ１３)及びキーワード学習情報テーブル３２を更新する処理が追加されている点と、ステップＳ６で現在時刻を考慮したキーワード予測処理が実行される点とが、上記の実施の形態１と異なる。なお、予測キーワード処理においてキーワードの入力回数を予測キーワードの決定条件に含めることは必須では無く、現在時刻のみに基づいて予測キーワードを決定するようにしても良い。また、現在時刻情報は、ＧＰＳセンサ等から取得することが可能である(通常、ＧＰＳセンサは、測位に際してＧＰＳ衛星或いは外部のシステムから時刻情報を取得する)。
【００８０】
より具体的には、ＣＰＵ１０は、ステップＳ４及びＳ５が実行された際、ステップＳ１１に進んで現在時刻情報を取得する。そして、ＣＰＵ１０は、キーワード学習プログラム２６を実行して、ユーザにより入力されたキーワードと、その入力月日、入力曜日、及び入力時間帯とを対応付けてキーワード学習情報テーブル３２に記憶する(ステップＳ１２)。
【００８１】
また、ステップＳ３でキーワードテーブル３１にキーワードが登録されていると判定した場合、ＣＰＵ１０は、現在時刻情報を取得する(ステップＳ１３)。そして、ＣＰＵ１０は、ステップＳ６において、上記の実施の形態１と同様、キーワードテーブル３１に記憶されたキーワードの内から、その入力回数が所定回数より多いキーワードを抽出する。
【００８２】
この後、ＣＰＵ１０は、上記の実施の形態１と異なり、キーワード学習情報テーブル３２を参照して、抽出したキーワードに対応する入力月日３２２、入力曜日３２３、及び入力時間帯３２４を取得する。そして、ＣＰＵ１０は、抽出したキーワードの内で、現在時刻に対応する入力月日、入力曜日、及び入力時間帯の少なくとも一つが取得されたキーワードを予測キーワードとして決定する。
【００８３】
これにより、例えば、ユーザが夕食の時間帯に目的地検索した際、ナビゲーション装置１ａは、食事関連(以前に利用したことのあるレストラン等)のキーワードを優先的に表示し、以てユーザに少ない入力操作回数で目的地を選択させることができる。
【００８４】
[実施の形態４]
本実施の形態に係るナビゲーション装置の構成は、図１０に示したナビゲーション装置１ａの構成と共通である。但し、図１３に示すように、キーワードデータベース３０ａ内に、図１１に示したキーワード学習情報テーブル３２に代えてキーワード学習情報テーブル３２ａが設けられている点が、上記の実施の形態３と異なる。キーワード学習情報テーブル３２ａには、ユーザにより入力されたキーワード３２１と、キーワード３２１の入力地域３２５とが複数記憶される。
【００８５】
動作においては、図１４に示すように、図１２に示したステップＳ１１及びＳ１３に代えて現在位置情報を取得する処理(ステップＳ１４及びＳ１６)が行われる点と、図１２に示したステップＳ１２に代えてキーワード学習情報テーブル３２ａを更新する処理(ステップＳ１５)が行われる点と、ステップＳ６で現在位置を考慮したキーワード予測処理が実行される点とが、上記の実施の形態３と異なる。なお、予測キーワード処理においてキーワードの入力回数を予測キーワードの決定条件に含めることは必須では無く、現在位置のみに基づいて予測キーワードを決定するようにしても良い。
【００８６】
より具体的には、ＣＰＵ１０は、ステップＳ４及びＳ５が実行された際、ステップＳ１４に進んで現在位置情報を取得する。そして、ＣＰＵ１０は、ユーザにより入力されたキーワードと、その入力地域(すなわち、ステップＳ１４で取得した現在位置)とを対応付けてキーワード学習情報テーブル３２ａに記憶する(ステップＳ１５)。
【００８７】
また、ステップＳ３でキーワードテーブル３１にキーワードが登録されていると判定した場合、ＣＰＵ１０は、現在位置情報を取得する(ステップＳ１６)。そして、ＣＰＵ１０は、ステップＳ６において、キーワードテーブル３１に記憶されたキーワードの内から、その入力回数が所定回数より多いキーワードを抽出する。
【００８８】
この後、ＣＰＵ１０は、上記の実施の形態３と異なり、キーワード学習情報テーブル３２ａを参照して、抽出したキーワードに対応する入力地域３２５を取得する。そして、ＣＰＵ１０は、抽出したキーワードの内で、現在位置に対応する入力地域が取得されたキーワードを予測キーワードとして決定する。
【００８９】
これにより、例えば、ユーザが自宅と勤務先とでそれぞれ目的地検索した際、ナビゲーション装置１ａは、両検索において互いに異なる予測キーワード(自宅での検索であれば行楽地等、勤務先での検索であれば営業先等)を優先して表示することができる。
【００９０】
なお、上記の実施の形態によって本発明は限定されるものではなく、特許請求の範囲の記載に基づき、当業者によって種々の変更が可能なことは明らかである。
【図面の簡単な説明】
【００９１】
【図１】本発明に係るナビゲーション装置の実施の形態１及び２に共通の構成例を示したブロック図である。
【図２】本発明に係るナビゲーション装置の実施の形態１及び２に用いるキーワードデータベースの構成例を示した図である。
【図３】本発明に係るナビゲーション装置の実施の形態１の動作例を示したフローチャート図である。
【図４】本発明に係るナビゲーション装置の実施の形態１におけるキーワード表示の一の例を示した図である。
【図５】本発明に係るナビゲーション装置の実施の形態１に用いるキーワードテーブルの更新動作例を示した図である。
【図６】本発明に係るナビゲーション装置の実施の形態１におけるキーワード表示の他の例を示した図である。
【図７】本発明に係るナビゲーション装置の実施の形態２の動作例を示したフローチャート図である。
【図８】本発明に係るナビゲーション装置の実施の形態２におけるキーワード表示の一の例を示した図である。
【図９】本発明に係るナビゲーション装置の実施の形態２におけるキーワード表示の他の例を示した図である。
【図１０】本発明に係るナビゲーション装置の実施の形態３及び４に共通の構成例を示したブロック図である。
【図１１】本発明に係るナビゲーション装置の実施の形態３に用いるキーワードデータベースの構成例を示した図である。
【図１２】本発明に係るナビゲーション装置の実施の形態３の動作例を示したフローチャート図である。
【図１３】本発明に係るナビゲーション装置の実施の形態４に用いるキーワード学習情報テーブルの構成例を示した図である。
【図１４】本発明に係るナビゲーション装置の実施の形態４の動作例を示したフローチャート図である。
【図１５】従来のナビゲーション装置の構成例を示したブロック図である。
【図１６】従来のナビゲーション装置の動作例を示したフローチャート図である。
【図１７】従来及び一般的なナビゲーション装置の課題を説明するための図である。
【符号の説明】
【００９２】
１, １ａ  ナビゲーション装置
１０  ＣＰＵ
２０  メモリ
２１  システムプログラム
２２  入力制御プログラム
２３  キーワード予測プログラム
２４  キーワードソートプログラム
２５  表示制御プログラム
２６  キーワード学習プログラム
３０, ３０ａ  キーワードデータベース
３１  キーワードテーブル
３２, ３２ａ  キーワード学習情報テーブル
４０  地図データベース
５０  表示部
６０  表示制御部
７０  入力部
８０  ユーザインタフェース
９０  各種センサ
３１１, ３２１  キーワード
３１２  入力回数
３１３  キーワード属性情報
３２２  入力月日
３２３  入力曜日
３２４  入力時間帯
３２５  入力地域
３１３１  検索カテゴリ
３１３２  階層レベル
３１３３  緯度経度
ＳＢ  システムバス
【図１】
2010071885.tif 000003
【図２】
2010071885.tif 000004
【図３】
2010071885.tif 000005
【図４】
2010071885.tif 000006
【図５】
2010071885.tif 000007
【図６】
2010071885.tif 000008
【図７】
2010071885.tif 000009
【図８】
2010071885.tif 000010
【図９】
2010071885.tif 000011
【図１０】
2010071885.tif 000012
【図１１】
2010071885.tif 000013
【図１２】
2010071885.tif 000014
【図１３】
2010071885.tif 000015
【図１４】
2010071885.tif 000016
【図１５】
2010071885.tif 000017
【図１６】
2010071885.tif 000018
【図１７】
2010071885.tif 000019