(57)【要約】検索キーを入力する候補入力装置１４と、候補入力装置から入力される検索キーの候補となる語彙を格納した入力語彙蓄積部１１と、車両に関する車両情報を格納する車両情報蓄積部１２と、利用者の嗜好を表す嗜好情報を入力語彙蓄積部に格納された語彙に関連付けて格納する嗜好情報蓄積部１３と、候補入力装置から入力された検索キーに対応する語彙を入力語彙蓄積部から検索し、該検索により得られた語彙を、車両情報蓄積部から読み出した車両情報および嗜好情報蓄積部から読み出した嗜好情報に基づく優先順位に従って予測する入力語彙予測部１７と、入力語彙予測部から送られてくる語彙を候補として出力する候補出力装置１５を備えている。
2008152765.tif 000002
【特許請求の範囲】
【請求項１】
検索キーを入力する候補入力装置と、
前記候補入力装置から入力される検索項目の候補となる語彙を格納した入力語彙蓄積部と、
車両に関する車両情報を格納する車両状況蓄積部と、
利用者の嗜好を表す嗜好情報を前記入力語彙蓄積部に格納された語彙に関連付けて格納する嗜好情報蓄積部と、
前記候補入力装置から入力された検索キーに対応する語彙を前記入力語彙蓄積部から検索し、該検索により得られた語彙を、前記車両状況蓄積部から読み出した車両情報および前記嗜好情報蓄積部から読み出した嗜好情報に基づく優先順位に従って予測する入力語彙予測部と、
前記入力語彙予測部から送られてくる語彙を候補として出力する候補出力装置
とを備えたナビゲーション装置。
【請求項２】
所定の位置に到着したことを検出する到着検出部と、
前記到着検出部により所定の位置に到着したことが検出された場合の所定の位置、候補入力装置から入力された語彙が決定された場合の語彙、または、候補出力装置に出力された所定の位置が選択された場合の所定の位置に関連する語彙を入力語彙蓄積部から検索し、検索された語彙に関連する度合いを示す優先度を付して嗜好情報として嗜好情報蓄積部に格納する嗜好情報反映部
とを備えたことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
嗜好情報反映部は、検索された語彙に、さらに語彙の選択または所定の位置への到着が発生した時間を付して嗜好情報として嗜好情報蓄積部に格納し、
入力語彙予測部は、前記嗜好情報蓄積部に格納されている嗜好情報に含まれる時間に基づき経過時間を計算し、該計算した経過時間を入力変数として優先度を出力する関数を用いて優先順位を決定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
嗜好情報反映部は、嗜好情報蓄積部に格納されている嗜好情報を一定時間経過した時点で消去する
ことを特徴とする請求項３記載のナビゲーション装置。
【請求項５】
入力語彙予測部は、嗜好情報蓄積部に格納されている嗜好情報と、車両情報蓄積部から得られる車両情報を入力変数として優先度を出力する関数を用いて優先順位を決定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項６】
外部の情報を外部嗜好情報として格納する外部嗜好情報蓄積部を備え、
入力語彙予測部は、
嗜好情報蓄積部に格納されている嗜好情報および前記外部嗜好情報蓄積部から得られる外部嗜好情報を入力変数として優先度を出力する関数を用いて優先順位を決定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項７】
入力語彙予測部は、所定の位置までのルート沿いの施設名および住所を取得し、該取得した施設名または住所を表す情報、嗜好情報蓄積部に格納されている嗜好情報および前記外部嗜好情報蓄積部から得られる外部嗜好情報を入力変数として優先度を出力する関数によって決定される優先順位に従って予測した語彙を出力する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項８】
意味に応じて語彙を階層的に記憶した語彙階層テーブルを備え、
嗜好情報反映部は、
前記語彙階層テーブルを用いて、所定の位置に設定された語彙または選択された語彙と意味的に近い語彙を検索し、検索された語彙に関して関連度を記録する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項９】
入力語彙予測部は、嗜好情報蓄積部に格納されている嗜好情報に重み付けをし、複合的に優先度を決定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項１０】
入力語彙蓄積部に格納された語彙に対応させて、個人の嗜好度を表す情報を格納する嗜好度蓄積部を備え、
入力語彙予測部は、前記嗜好度蓄積部に蓄積された嗜好度に応じた語彙を取得して入力語彙を予測する
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項１１】
嗜好度が付与された語彙をナビゲーション機能の１つとして行われるキーワード検索時に候補を表示する際の優先順位付けに用いる
ことを特徴とする請求項１０記載のナビゲーション装置。
【請求項１２】
入力語彙予測部は、車両情報蓄積部に格納された車両情報または候補出力装置への出力状況に応じて、語彙に対する嗜好度の重み付けを変化させる
ことを特徴とする１０記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、所定の位置まで利用者を案内するナビゲーション装置に関し、特に所定の位置を入力するための技術に関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムが広く使用されるようになってきている。このカーナビゲーションシステムにおいては、例えば目的地または経由地などを表す文字列を、リモートコントローラまたはタッチパネル上に形成されたキーボードなどを用いて入力することが可能となっているが、文字列の入力が煩わしいという問題があった。【０００３】
このような文字列を入力する煩わしさを軽減するために、特許文献１は、周辺に関する情報を利用して情報の入力を行なう入力支援装置を開示している。この入力支援装置においては、周辺情報取得部は、入力支援情報の周辺に関する情報、例えば温度センサなどといったセンサによって取得される情報または周囲の情報機器が送信する情報といった周辺情報を取得する。候補文字列取得部は、周辺情報取得部が取得した周辺情報に基づいて、入力することが可能な文字列を含む文字列情報を蓄積する文字列情報蓄積部から候補文字列を取得する。この構成により情報の入力を効率よく、的確に行なうことができる。【０００４】
また、特許文献２は、利用者毎に、その嗜好または適性を満たす目的地を提示して経路を設定できるナビゲーション装置を開示している。このナビゲーション装置は、最終目的地入力後の経由地の決定に利用者の嗜好を反映させる目的で、地点と関連付けられた属性情報をテーブルとして保持し、属性情報の頻度を計算し、利用者が操作部を操作して日時や目的地エリアを入力すると、利用者の嗜好を反映した目的地候補リストを表示する。【０００５】
【特許文献１】特開２００５−１０７７４９号公報
【特許文献２】特開２００４−３０９３６８号公報
【０００６】
しかしながら、上述した特許文献１に開示された技術では、入力文字列の頻度とセンサから得られる情報によってのみ入力文字列を予測するため、予測された文字列に利用者の嗜好は反映されておらず、所望の文字列が得られる確度が低いという問題がある。【０００７】
また、特許文献２に開示された技術では、最終目的地の入力を元に経由地に対して嗜好を反映させるように構成されているため、目的地を予測することはできず、目的地リストを得るための利用者による入力が必要となる。したがって、文字入力の煩わしさは残されたままである。【０００８】
この発明は、上述した問題を解消するためになされたものであり、その課題は、目的地の入力時における煩わしさを軽減できるナビゲーション装置を提供することにある。
【発明の開示】
【０００９】
この発明に係るナビゲーション装置は、上記課題を解決するために、検索キーを入力する候補入力装置と、候補入力装置から入力される検索キーの候補となる語彙を格納した入力語彙蓄積部と、車両に関する車両情報を格納する車両情報蓄積部と、利用者の嗜好を表す嗜好情報を入力語彙蓄積部に格納された語彙に関連付けて格納する嗜好情報蓄積部と、候補入力装置から入力された検索キーに対応する語彙を入力語彙蓄積部から検索し、該検索により得られた語彙を、車両情報蓄積部から読み出した車両情報および嗜好情報蓄積部から読み出した嗜好情報に基づく優先順位に従って予測する入力語彙予測部と、入力語彙予測部から送られてくる語彙を候補として出力する候補出力装置とを備えている。
【００１０】
この発明に係るナビゲーション装置によれば、入力された検索キーに対応する語彙を入力語彙蓄積部から検索し、該検索により得られた語彙を、車両情報および嗜好情報に基づく優先順位に従って予測して出力するように構成したので、利用者の嗜好に応じた語彙の候補が出力される。従って、目的地の入力時における煩わしさを軽減できる。
【図面の簡単な説明】
【００１１】
【図１】この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係るナビゲーション装置の入力語彙蓄積部に格納される情報を説明するための図である。
【図３】この発明の実施の形態１に係るナビゲーション装置の動作を説明するためのアクティビティ図である。
【図４】この発明の実施の形態２に係るナビゲーション装置の構成を示すブロック図である。
【図５】この発明の実施の形態３に係るナビゲーション装置の構成を示すブロック図である。
【図６】この発明の実施の形態３に係るナビゲーション装置における語彙階層を説明するための図である。
【図７】この発明の実施の形態３に係るナビゲーション装置において使用される語彙階層テーブルの構成例を示す図である。
【図８】この発明の実施の形態３に係るナビゲーション装置の動作を説明するためのアクティビティ図である。
【図９】この発明の実施の形態４に係るナビゲーション装置の構成を示すブロック図である。
【図１０】この発明の実施の形態１に係るナビゲーション装置における表示画面例を示す図である。
【図１１】この発明の実施の形態２に係るナビゲーション装置においてＷｅｂページから嗜好情報を生成する方法を説明するための図である。
【図１２】この発明の実施の形態３に係るナビゲーション装置による語彙階層を用いた応用例を示す図である。
【図１３】この発明の実施の形態４に係るナビゲーション装置における表示画面例を示す図である。
【発明を実施するための最良の形態】
【００１２】
以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。このナビゲーション装置は、入力語彙蓄積部１１、車両情報蓄積部１２、嗜好情報蓄積部１３、候補入力装置１４、候補出力装置１５、到着検出部１６、入力語彙予測部１７および嗜好情報反映部１８を備えている。【００１３】
入力語彙蓄積部１１は、候補入力装置１４から入力される検索項目（対象）の候補となる語彙、例えば県名、市名または施設名などと、それに関連する語彙を格納している。この入力語彙蓄積部１１に格納される情報の詳細は後述する。この入力語彙蓄積部１１に格納されている情報は、入力語彙予測部１７によって読み出される。なお、入力語彙蓄積部は、ネットワーク上にあるように構成してもよい。【００１４】
車両情報蓄積部１２は、ナビゲーション機能において使用される情報、例えば、車速、画面の状態、目的地や経由地等の所定の位置、自車位置、自車位置から所定の位置までの距離などといった車両に関する情報を、車両情報として格納する。この車両情報蓄積部１２に格納されている車両情報は、入力語彙予測部１７によって読み出される。【００１５】
嗜好情報蓄積部１３には、利用者の嗜好を表すデータとして、利用者が過去に入力した語彙、利用者が過去に訪問したことのある地点に相当する語彙、およびこれらに関連する語彙が入力または訪問された情報が嗜好情報として格納される。嗜好情報には、少なくとも語彙が選択された日時および回数が含まれる。また、直接選択された場合の他に、関連する他の語彙が選択されることにより間接的に選択された場合も嗜好情報が格納される。この嗜好情報蓄積部１３に格納されている嗜好情報は、入力語彙予測部１７および嗜好情報反映部１８によってアクセスされる。嗜好情報蓄積部は、必ずしもナビゲーション装置内にある必要はなく、ネットワーク上にあるように構成することもできる。【００１６】
候補入力装置１４は、例えばタッチパネル、リモートコントローラまたは音声入力用マイクロフォンなどから構成されており、所定の位置を入力するために使用される。この候補入力装置１４から入力された検索キーは、入力語彙予測部１７および嗜好情報反映部１８に送られる。【００１７】
候補出力装置１５は、例えば液晶ディスプレイ装置または音声発話装置などから構成されており、入力語彙予測部１７から送られてくる予測された語彙、所定の位置またはそれらの一部を候補として出力する。例えば、候補出力装置１５としての液晶ディスプレイ装置には、予測された語彙またはその一部が、候補語彙リストとして表示される。【００１８】
到着検出部１６は、候補入力装置１４から入力された所定の位置に到着したことを検出する。この到着検出部１６で所定の位置に到着したことが検出された場合は、その旨が嗜好情報反映部１８に通知される。【００１９】
入力語彙予測部１７は、候補入力装置１４から、文字または語彙の一部が入力された場合に、入力語彙蓄積部１１に蓄積されている語彙を検索し、この検索により得られた語彙を、車両情報蓄積部１２に蓄積されている車両情報および嗜好情報蓄積部１３に蓄積されている語彙に基づく優先順位に従って予測し、候補語彙リストを生成する。この入力語彙予測部１７で生成された候補語彙リストは、候補出力装置１５に送られる。【００２０】
嗜好情報反映部１８は、候補出力装置１５に出力された候補語彙リストから１つの語彙が選択された時点の語彙、候補入力装置１４によって入力されている検索キーに新たな検索キーが追加して入力された時点の検索キー、または、所定の位置が設定された後に到着検出部１６から所定の位置に到着した旨の通知があった時点の所定の位置を嗜好情報蓄積部１３に登録する。【００２１】
図２は、入力語彙蓄積部１１に格納される情報を説明するための図である。入力語彙蓄積部１１には、少なくとも接続語彙リストおよび語彙属性リストが保存されている。【００２２】
接続語彙リストには、入力可能な検索キーと、その繋がりが格納されている。例えば「千葉県」という文字列が検索キーとして入力された後に入力できる語彙としては、「千葉市」、…「成田市」、…が存在することを記憶している。なお、アプリケーション毎に、接続語彙リストを切り替えたり、接続語彙リストの追加または削除を行ったりするように構成することもできる。【００２３】
語彙属性リストは、入力可能検索キーに関連する語彙を抽出する目的で、関連する語句または数値などを記憶している。例えば、語彙属性リストは、入力可能検索キーに関連する語彙に対応させて、都市が持つ属性である「空港」、または、その土地を代表する「緯度」および「経度」などを記憶している。【００２４】
次に、上記のように構成される、この発明の実施の形態１に係るナビゲーション装置の動作を、図３に示すアクティビティ図を参照しながら説明する。【００２５】
ナビゲーション装置が起動されると、まず、検索キー入力待ちになる（Ａ１）。この検索キー入力待ちにおいて、検索キーが入力される（Ａ２）。すなわち、利用者は、候補入力装置１４を用いて語彙またはその一部を入力する。この候補入力装置１４から入力された語彙またはその一部は、入力語彙予測部１７に送られる。なお、検索キーは、文字入力、音声入力の他、入力語彙に関連づけされた画像などにしてもよい。【００２６】
次いで、入力語彙に続く語彙一覧が取得される（Ａ３）。すなわち、入力語彙予測部１７は、候補入力装置１４から語彙またはその一部が入力されると、それに続く可能性がある全ての語彙を入力語彙蓄積部１１の接続語彙リストから取得する。次いで、車両情報および嗜好情報が取得される（Ａ４）。すなわち、入力語彙予測部１７は、接続語彙リストから取得した語彙に、車両情報蓄積部１２から車両情報を取得するとともに嗜好情報蓄積部１３から嗜好情報を取得し、これらを用いて値付けをする（値付けの方法については後述する）。【００２７】
次いで、計算により得られた値でソートされる（Ａ５）。すなわち、入力語彙予測部１７は、値付けによって得られた値に基づいてソーティングを行い、ソーティングされた語彙を、値が大きい順に並べた候補語彙リストを生成し、候補出力装置１５に送る。次いで、入力語彙が決定される（Ａ６）。すなわち、利用者は、候補出力装置１５に出力された候補の語彙候補リストから１つの語彙を選択する。【００２８】
次いで、決定された入力語彙が最終語彙であれば、所定の位置設定が行われる（Ａ７）。その後、所定の位置に到着する（Ａ８）。利用者が語彙を選択した時点、所定の位置設定後、または、所定の位置に設定したことを到着検出部１６が検出すると、嗜好情報が更新される（Ａ９）。すなわち、嗜好情報反映部１８は、嗜好情報蓄積部１３の書き換えを行う。この際、少なくとも選択または到着した時刻、および、これまでの選択または到着回数を記録する。【００２９】
上述した動作を要約すると、入力語彙予測部１７は、語彙またはその一部が入力されると、候補となる接続語彙リスト、嗜好情報、車両情報のうちの少なくとも１つを用いて、入力語彙予測部１７に保持されている予測ルールに従って、候補に優先度の値付けを行った後にソートし、候補出力装置１５に出力する。【００３０】
また、嗜好情報反映部１８は、嗜好情報蓄積部１３に語彙の選択日時を記録しておき、さらに入力語彙予測部１７に保持されている予測ルールを適用することによって、選択時からの経過時間を考慮した候補語彙リストを生成することが可能となる。すなわち、最近選択した語句、最近訪問した地点を優先的に表示したり、以前はよく訪問したものの最近訪問していない地点を優先的に表示したりすることが可能となる。【００３１】
また、語彙の選択時刻を記録しておくことにより、嗜好情報反映部１８は、嗜好情報蓄積部１３に格納されている嗜好情報を一定時間経過した時点で消去するように構成できる。この構成により、個人の古い嗜好情報を削除し、新しい嗜好情報のみを用いて、優先度を決定することが可能となる他、保持する嗜好情報の量を少なくすることが可能となる。【００３２】
ここで、入力語彙予測部１７に保持されている予測ルールは、「既に選択された語彙（任意個からなるリスト）；wordlist」、「次に選択する語彙；next_word」および「任意個の利用する属性；paramlist」を入力変数とする関数ｆとして、下記式（１）で定義される。
ｆ（wordlist,next_word,paramlist）→Ｒ…（１）
このような関数により、「最近選択した語彙の優先度を高く設定する」、「一定期間経過した語彙の優先度は変えない」といった優先度の値付けが可能となる。【００３３】
なお、所定の位置までのルートが決定している場合（ナビゲーション機能により経路探索が行われている場合）は、ルート周辺に存在する施設および住所に用いられる検索キーを入力変数として用いることができる。この構成により、ルート沿いの施設および住所などを優先的に候補とすることが可能となる。【００３４】
以下に、この実施の形態１に係るナビゲーション装置における予測の具体的な幾つかの例を説明する。【００３５】
［１］一度訪問した語彙から、利用者の嗜好を抽出する具体例
・利用者が「千葉県成田市」を選択した場合、嗜好情報反映部１８は、「成田市」を選択したことを嗜好情報蓄積部１３に記録する。
・次回に、「東京都品川区」を選択した後、入力語彙予測部１７は、候補として品川区内の地名をリストとして得る。
・他の嗜好情報等の影響を考慮しない場合、以前選択した「成田」と同じ属性「空港」を持つ「羽田」の優先度の値が最も大きくなる。【００３６】
また、住所だけでなく、地点に対しても同様な方法で予測を行うことができる。図１０は重要度を加味する前の表示画面例と重要度を加味した後の表示画面例であり、上記の「空港」の例では、「成田空港」を選択・または到着したことのあるユーザに対して、羽田空港の重要度を高くすることになる。すなわち、検索キーワードの入力画面で一文字目「は」を入力すると重要度を加味されて「羽田空港」が予測候補として優先的に表示される。さらに、通常リストと予測候補とを区別するために、リスト内で項目の色を変化させるなどの工夫をしても良い。【００３７】
［２］一度訪問した場所から、距離に基づいて訪問する場所を予測する具体例
・利用者が「千葉県成田市」を選択した場合、嗜好情報反映部１８は、「成田市」を選択したことを嗜好情報蓄積部１３に保存する。
・嗜好情報反映部１８は、同時に、嗜好情報蓄積部１３に対して、千葉県成田市周辺の地区名に対して、間接的に選択されたことを記録する。周辺の地名に相当する語彙は、図２に示すように、地区名に関連付けを持つ緯度および経度情報から、距離を計算することによって得られる。
・このとき、近さの度合いを嗜好情報蓄積部１３に保存しておくように構成することもできる。【００３８】
［３］嗜好情報と、車両情報の双方を用いた場合の具体例
・目的地を設定した後、車両情報として、所定の位置、およびそのルートに関する情報を登録する。
・立ち寄り地点を入力している場面において、上述の［１］で優先度を決定する際に、車両情報から得られる、所定の位置までの距離または時間、現在のルートからの距離または時間、に応じて重み付けをし、候補出力装置１５に候補を出力する。【００３９】
嗜好情報は個人によって異なり得るため、既存の個人認証方法と組み合わせた後、個人毎の嗜好情報蓄積部を用意することによって、複数人で切り替えるようにシステムを構成することもできる。また、個人毎に加えて、グループ（複数人）で嗜好情報を共有することもできる。【００４０】
以上説明したように、この発明の実施の形態１に係るナビゲーション装置によれば、利用者が例えば所定の位置を入力する際に、利用者の嗜好に応じた語彙が候補として優先的に出力されるので、入力操作の負担を減らすことができる。また、単純に、以前に選択したことのある語彙、地点、行ったことのある地点を候補とするのではなく、選択した地点に関連の強い語句を候補とすることが可能となり、さらに、利用者の嗜好を抽出し、利用することが可能となる。【００４１】
また、車両情報蓄積部１２に格納された車両情報を用いることにより、現在の情報に即した利用者の嗜好を利用することが可能となる。つまり、利用者の嗜好を、状況に応じて切り替えて利用することが可能となる。この場合に用いる関数の例としては、「現在地から近いものを優先する」、「実際に辿り着ける時間が近い順に優先度を上げる」などを挙げることができる。【００４２】
ここで示した例は日本語の目的地予測手法であるが、図２で示した語彙と属性という組み合わせによって目的地を予測するため、手法自体は言語に依存せず、多言語の混在も可能である。【００４３】
実施の形態２．
この発明の実施の形態２に係るナビゲーション装置は、嗜好情報として、外部の情報（以下、「外部嗜好情報」という）を用いるようにしたものである。【００４４】
図４は、この発明の実施の形態２に係るナビゲーション装置の構成を示すブロック図である。このナビゲーション装置は、図１に示した実施の形態１に係るナビゲーション装置に、外部嗜好情報蓄積部１９が追加されることにより構成されている。【００４５】
外部嗜好情報蓄積部１９は、外部嗜好情報を格納する。ここで、外部嗜好情報とは、入力語彙蓄積部１１に蓄積されている語彙とは別に利用される語彙であり、例えば、ナビゲーション装置に格納されている電話帳に登録されている電話番号、携帯電話に格納されている電話帳に登録されている電話番号または住所録（アドレス帳）に登録されている住所または施設、あるいは、外部記憶装置に保存されている、または、ネットワークを介して取得される利用者のパーソナルコンピュータ上における語彙の入力履歴、自宅で録画したテレビに関するメタデータに含まれる文字列、よく読むＷｅｂページに含まれる文字列などをいう。
また、嗜好情報は、少なくとも語彙選択日時と選択回数が含まれるため、メタデータやＷｅｂページ中の文字列を解析し、語彙選択日時と選択回数に相当する情報を生成する必要がある。図１１は上記の方法によりＷｅｂページから嗜好情報を生成する方法をイメージした図であり、メタデータの生成日時、Ｗｅｂページの参照日時を語彙選択日時とし、選択回数をメタデータやＷｅｂページにおける語彙の出現頻度として構成することで、生成することが可能となる。【００４６】
外部嗜好情報は、入力語彙予測部１７によって、ナビゲーションシステムの入力語彙の予測に用いられるため、上述した式（１）は、下記式（２）のように調整される。
ｆ（wordlist,next_word,paramlist,outer_info）→Ｒ…（２）
ここで、outer_infoは、外部嗜好情報に含まれる語彙リストおよびその属性を示す。外部嗜好情報蓄積部１９に含まれる語彙リストおよびその属性は、図２に示した実施の形態１に係るナビゲーション装置で使用される接続語彙リストおよび語彙属性リストの形式と嗜好情報蓄積部１３におけるそれらの形式と同様である。【００４７】
以上説明したように、この発明の実施の形態２に係るナビゲーション装置によれば、嗜好情報によって決定された候補が複数ある場合に、アドレス帳に登録されている住所や施設名を優先的に表示することが可能となる。【００４８】
なお、式（２）において、外部嗜好情報は、実施の形態１と同様に評価値に影響を及ぼすが、式（２）を１つ用いる代わりに、まず、式（１）を用いた値付けを行い、式（１）の結果から得られるリストに対して、重み付けを再度行うように構成することもできる。この構成により、最終的候補を出力するまでの時間を短縮できる場合がある。【００４９】
また、入力語彙予測部１７は、嗜好情報蓄積部１３に格納されている嗜好情報に重み付けをし、複合的に優先度を決定するように構成することができる。この構成によれば、利用者の好みまたは状況によって、優先度決定に利用する情報を変化させることが可能となる。【００５０】
実施の形態３．
この発明の実施の形態３に係るナビゲーション装置は、語彙階層を用いて所定の位置を予測する。【００５１】
図５は、この発明の実施の形態３に係るナビゲーション装置の構成を示すブロック図である。このナビゲーション装置は、図１に示した実施の形態１に係るナビゲーション装置に、語彙階層テーブル２０が追加されることにより構成されている。【００５２】
語彙階層テーブル２０は、例えば図６（ａ）および図６（ｂ）に示すように、意味に応じて語彙を階層的に記憶している。具体的には、語彙階層テーブル２０は、図７に示すような形式で作成されている。嗜好情報反映部１８は、関連語彙を属性によって抽出して嗜好情報を更新する際に、語彙階層テーブル２０によって予め決められた語彙間の階層を用いることで、より広い範囲の嗜好を抽出することができる。【００５３】
図８は、図６および図７に示すような語彙階層を持つ場合の嗜好を抽出する方法を示すアクティビティ図である。まず、反映元語彙が決定される（Ｂ１）。ここで、反映元語彙とは、利用者によって選択された語彙、または、所定の位置に到着したことが検出された時点の所定の位置を示す語彙または語彙集合（県名、市名等）をいう。【００５４】
次いで、反映元語彙の属性リストが取得される（Ｂ２）。次いで、親語彙が取得されて先祖語彙リストに追加される（Ｂ３）。ここで、親語彙とは、図６（ｃ）に示すように、ある語彙の上位概念を示す語彙であり、子語彙とは、ある語彙の下位概念を示す語彙である。また先祖語彙は親語彙の親語彙、さらにその親語彙のように、親語彙をさかのぼって得られる語彙のことを言う（図６（ｃ））。例えば、図６（ａ）に示す「アウトドア」を中心に考えると、親語彙が「スポーツ」、下位語彙が「釣り」に相当する。そして、対象語彙範囲内であれば、親語彙を取得して先祖語彙リストに追加する処理が繰り返される。ここで、対象語彙範囲とは、予め決められた親語彙の階層の数であり、親語彙を多く辿るほど、関連語彙を広い範囲から取得することになる。【００５５】
対象語彙範囲外であれば、先祖語彙の子孫語彙リストが取得される（Ｂ４）。ここで、子孫語彙リストとは、要素が対象語彙範囲のすべての子語彙からなるリストをいう。次いで、子孫語彙毎関連語彙リストが取得される（Ｂ５）。ここで、関連語彙とは、子孫語彙リストのうち、嗜好語彙リストに登録される語彙をいう。嗜好語彙リストに登録するか否かの判断は、入力語彙予測部１７によって行われる。【００５６】
図７に示すような語彙階層が保存されている場合、対応する語彙が下位に出現する全てのレコードの、上位に出現する語彙を取り出し、続いて取り出した語彙が下位に出現するレコードを取り出し、これを範囲外になるまで繰り返すことによって、全ての先祖語彙リストを取得し、次いで先祖語彙リストの全ての下位語彙を取得する。【００５７】
なお、語彙階層は、一般的な木構造であるため、関連語彙の取得には、木構造の検索方法を適用できる。【００５８】
以上説明したように、この発明の実施の形態３に係るナビゲーション装置によれば、嗜好を抽出する際に、一度選択または設定した語彙の嗜好が強いと判断するのに加えて、意味的に近い語彙も嗜好度が高いと判断することが可能になる。【００５９】
また、この手法は、目的予測に加えて、ユーザの望む情報が存在しなかった場合や情報の数が表示画面に対して十分存在しなかった場合に、代替案を示すことにも利用できる。図１２は「近くのうなぎや」を検索したが、該当データがなかった場合のデータ処理の方法とその際の代替案の提示画面を示している。この場合、「うなぎ」に該当する情報がないため、一段階抽象度の高い「和食」の中で代替案が生成される。
さらに、上記の手法によって得られる代替案の嗜好度が高くない場合には、嗜好度の高い情報を代替案とするようにしても良い。【００６０】
実施の形態４．
この発明の実施の形態４に係るナビゲーション装置は、語彙の嗜好度を用いて予測を行うようにしたものである。【００６１】
図９は、この発明の実施の形態４に係るナビゲーション装置の構成を示すブロック図である。このナビゲーション装置は、図１に示した実施の形態１に係るナビゲーション装置に、嗜好度蓄積部２１が追加されることにより構成されている。【００６２】
嗜好度蓄積部２１は、各入力語彙に対して嗜好度が付加された情報を、＜語彙、嗜好度＞の組み合わせを要素とするリスト構造で格納している。入力語彙予測部１７は、嗜好度蓄積部２１から読み出した嗜好度を考慮した予測ルールを用いて、入力された語彙を予測する。また、車両情報蓄積部１２から読み出した車両情報と合わせて予測することにより、低速走行時には嗜好度の低い語彙を優先させるといった優先度付けが可能となる。【００６３】
なお、嗜好度情報、車両情報および嗜好情報から得られた予測時に用いる優先順位は、入力文字を予測する場合の他に、ナビゲーション機能の１つとして行われるキーワード検索時において候補を表示する際の優先順位付けに用いることもできる。この構成により、キーワード検索時にも入力負担を減らすことが可能となる。【００６４】
また、入力語彙予測部１７は、車両情報蓄積部１２に格納された車両情報または候補出力装置１５への出力状況に応じて、語彙に対する嗜好度の重み付けを変化させるように構成できる。この構成によれば、走行状態に応じた優先表示が可能となる。例えば、目的地付近において低速で走行中には、嗜好度の低いキーワードを優先表示したり、ナビゲーション用に表示される地図の縮尺が小さい場合には、嗜好度の低いキーワードを優先表示したりすることが可能となる。【００６５】
図１３は、候補となる項目数が多い場合に、嗜好度をユーザが明示的に与えることによって、候補を絞り込む際の画面を示している。ここでは「釣り」や「ゴルフ」を「アウトドア」より嗜好度が高いとした場合、画面に表示されたお好み度がユーザにより６から１０に変更されると、候補項目からアウトドアに関する項目が削除される。このようなリストが有用な局面としては、周辺検索や、お勧めスポットの提示が考えられる。なお、嗜好度として、図６で示した語彙の階層を用いても良い。【００６６】
以上説明したように、この発明の実施の形態４に係るナビゲーション装置によれば、嗜好度の強い語彙（個人によって利用される頻度が大きく異なる語彙）と嗜好度の弱い語彙（広く一般に利用される語彙）を数値または記号によって区別することが可能となり、利用者の設定によって、表示する候補の絞り込みや優先表示が可能になる。
【産業上の利用可能性】
【００６７】
以上のように、この発明に係るナビゲーション装置は、入力されたキーワードに対応する語彙を検索し、この語彙を車両情報および嗜好情報に基づく優先順位に従って出力したことで、目的地を入力する煩わしさを軽減するようにしたので、車載用ナビゲーションシステムなどに用いるのに適している。
【図１】
2008152765.tif 000003
【図２】
2008152765.tif 000004
【図３】
2008152765.tif 000005
【図４】
2008152765.tif 000006
【図５】
2008152765.tif 000007
【図６】
2008152765.tif 000008
【図７】
2008152765.tif 000009
【図８】
2008152765.tif 000010
【図９】
2008152765.tif 000011
【図１０】
2008152765.tif 000012
【図１１】
2008152765.tif 000013
【図１２】
2008152765.tif 000014
【図１３】
2008152765.tif 000015
【国際調査報告】
2008152765.tif 000016
2008152765.tif 000017