(57)【要約】【課題】検索条件の入力により顕在化されたユーザの要求を満足しつつ、ユーザの潜在的な要求を満たすと予測される目的地候補点（代替案）を検索して、これらの目的地に関する情報も提供する。【解決手段】ユーザから提供要求条件としてカテゴリ情報を取得する提供要求取得手段４０と、ユーザの現在位置を取得する現在位置取得手段４１と、カテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する関連度算出手段４２と、この相対的な関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲を設定する検索範囲設定手段４３と、現在位置を基準とする検索範囲内に存在する当該カテゴリ情報に対応する目的地を検索する検索手段４４と、検索された目的地の位置を含む案内情報を出力する出力手段４５とを設けた。【選択図】  図１
2006337066.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの現在位置とユーザの要求に応じて目的地の位置を含む案内情報を提供する情報提供装置であって、
前記ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得する提供要求取得手段と、
前記ユーザの現在位置を取得する現在位置取得手段と、
前記目的地のカテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、前記提供要求取得手段が提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する関連度算出手段と、
関連度算出手段により算出された相対的な関連度に基づいてカテゴリ情報ごとに前記ユーザの現在位置からの検索範囲を設定する検索範囲設定手段と、
目的地を含む地点の情報を含む地図データベースを参照して、前記検索範囲設定手段によりカテゴリ情報ごとに設定された前記ユーザの現在位置を基準とする検索範囲内に存在し、当該カテゴリ情報に対応する目的地を検索する検索手段と、
前記検索手段により検索された目的地の位置を含む案内情報を出力する出力手段と、を有する情報提供装置。
【請求項２】
前記検索範囲設定手段は、前記関連度算出手段により算出された関連度が高いほど検索範囲を広く設定し、前記関連度算出手段により算出された関連度が低いほど検索範囲を狭く設定することを特徴とする請求項１に記載の情報提供装置。
【請求項３】
前記目的地データベースは、前記目的地のカテゴリ情報を上位階層から下位階層へ順次展開可能な階層構造を有し、前記階層構造を構成する一の階層に属するカテゴリ情報と当該カテゴリ情報から展開される一つ下位の階層に属するカテゴリ情報との間における前記関連度が予め定義されていることを特徴とする請求項１又は２に記載の情報提供装置。
【請求項４】
請求項３の目的地データベースにおいて、前記階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間の関連度は、前記一の階層が上位であるほど関連度が高い値に設定されたことを特徴とする情報提供装置。
【請求項５】
前記提供要求取得手段が取得した提供要求条件の取得履歴を含むユーザの入力履歴に基づいて、前記目的地データベースに予め定義された前記目的地のカテゴリ情報相互間の相対的な関連度を補正する第１補正手段を有することを特徴とする請求項１〜４のいずれかに記載の情報提供装置。
【請求項６】
前記現在位置検出手段により検出された現在位置の変化に基づくユーザの移動履歴を取得し、当該取得したユーザの移動履歴に基づいて、前記目的地データベースに予め定義された前記目的地のカテゴリ情報相互間の相対的な関連度を補正する第２補正手段を有することを特徴とする請求項１〜４のいずれかに記載の情報提供装置。
【請求項７】
ユーザの現在位置とユーザの要求に応じて目的地の位置を含む案内情報を提供する情報提供方法であって、
前記ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得するステップと、
前記ユーザの現在位置を取得するステップと、
前記目的地のカテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、前記提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出するステップと、
この相対的な関連度に基づいてカテゴリ情報ごとに前記ユーザの現在位置からの検索範囲を設定するステップと、
前記カテゴリ情報ごとに設定された検索範囲内に存在する当該カテゴリ情報に対応する目的地を検索するステップと、
前記検索された目的地を出力するステップと、を有する情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供装置及び情報提供方法に関し、特に、ユーザが要求する目的地だけではなく、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの要求を満たすと予測される目的地候補点（代替案）を検索して、これらに関する案内情報を提供する装置及び方法に関する。
【背景技術】
【０００２】
この種の装置に関し、目的地又は自車両の位置、および指定された情報の内容に基づいて、施設の情報を検索するナビゲーション装置が知られている。このようなナビゲーション装置によれば、要求に対応する検索条件をユーザが入力すると、入力された検索条件を満たす目的地の情報を得ることができる。
【０００３】
しかしながら、入力した検索条件を満たす目的地の情報がユーザを満足させるとは限らないという問題があった。すなわち、検索条件を入力する際のユーザの要求は、必ず満たされなければならないという絶対的な要求、他の副次的な条件（例えば距離）との兼ね合いによっては満たされなくてもよい変更可能な要求（トレードオフ可能な要求）、ユーザの意思表示によって顕示された要求とは異なるが、提示されると行きたくなるような潜在的な要求など、その要求の強さや心理状態は様々であるにもかかわらず、このような副次的な条件との兼ね合いにおいて生じる要求や、ユーザ自身が意識していない潜在的な要求を満足させる情報を検索する手法は開示されていない。
【特許文献１】特開平０６−２２３２９６号公報
【発明の開示】
【０００４】
本発明は、以上の課題を鑑みてなされたものであり、ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得し、ユーザの現在位置を取得し、目的地のカテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出し、この相対的な関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲を設定し、目的地を含む地点の情報を含む地図データベースを参照して、カテゴリ情報ごとに設定された検索範囲内に存在するそのカテゴリ情報に対応する目的地を検索し、検索された目的地の位置を含む案内情報を出力する情報提供方法および情報提供装置を提供する。
【０００５】
本発明の情報提供装置及び情報提供方法によれば、検索条件の入力により顕示されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの要求を満たすと予測される目的地候補点（代替案）を検索して、これらの目的地をユーザに提供することができる。
【発明を実施するための最良の形態】
【０００６】
＜第１実施形態＞  
以下、図面に基づいて、本発明に係る実施形態の情報提供装置４を説明する。図１は本実施形態の情報提供装置４と、入力装置１と、ＧＰＳ（Global Positioning System）２と、地図データベース３と、ディスプレイ５とを備える車両に搭載されたナビゲーションシステム１０００の機能ブロック構成を示す図である。情報提供装置４と、入力装置１、ＧＰＳ２、地図データベース３及びディスプレイ５とは、相互に情報の授受が可能なように有線又は無線にて接続されている。
【０００７】
図１に示すように、情報提供装置４は、提供要求取得手段４０と、現在位置取得手段４１と、関連度算出手段４２と、検索範囲設定手段４３と、検索手段４４と、出力手段４５とを備え、ユーザの現在位置とユーザの要求に応じて目的地の位置などの案内情報を提供する。具体的には、少なくとも、ユーザから取得した提供要求条件に対応するカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出し、算出した関連度に基づいてカテゴリ情報ごとに検索範囲を設定するプログラム、カテゴリ情報ごとに設定された検索範囲内に存在し、当該カテゴリ情報に対応する目的地を検索するプログラムを格納したＲＯＭ(Read Only Memory)等と、このＲＯＭ等に格納されたプログラムを実行することにより検索範囲設定手段４３、検索手段４４として機能するＣＰＵ（Central Processing Unit）等と、アクセス可能な記憶手段として機能するＲＡＭ(Random Access Memory)等とを備えている。
【０００８】
以下、各構成について説明する。  
「提供要求取得手段４０」は、ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得する。本実施形態の提供要求取得手段４０は入力装置１を介して提供要求条件を取得する。提供要求条件として入力されるカテゴリ情報は、目的地のカテゴリを他のカテゴリから区分して指し示す情報であって、目的地において提供されるサービス、そのサービスの態様、サービスの種類等を含む。ユーザは情報の提供を受けたい目的地に対応するカテゴリ情報を提供要求条件として入力装置１に入力する。例えば、ユーザが現在位置周辺のファーストフード店の位置を知りたい場合、ユーザは入力装置１を用いてカテゴリ情報「ファーストフード店」を入力（選択）する。入力装置１は特に限定されず、情報の入力を受け付けるジョイスティック、タッチパネル、音声入力装置である。
【０００９】
「現在位置取得手段４１」は、ユーザの現在位置を示す情報を取得する。本実施形態の現在位置取得手段４１は、測位用衛星から発信される電波をＧＰＳアンテナから受信し、現在位置を取得するＧＰＳ（Global Positioning System）２を介して現在位置情報を取得する。現在位置取得手段４１は、取得した現在位置情報を蓄積し、その履歴からユーザの移動履歴や走行履歴を取得することができる。
【００１０】
「関連度算出手段４２」は、目的地データベース３１を参照して、提供要求取得手段４０が提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する。たとえば、目的地データベース３１にカテゴリ情報〜カテゴリ情報１００までが含まれており、提供要求条件として入力されたカテゴリ情報１を取得した場合、カテゴリ情報１に対するカテゴリ情報１〜１００との相対的な関連度をそれぞれ算出する。
【００１１】
「目的地データベース３１」は、目的地のカテゴリ情報相互間の相対的な関連度を予め定義する。特に限定されないが、目的地データベース３１は、目的地のカテゴリ情報を上位階層から下位階層へ順次展開可能な階層構造を有し、階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間の関連度が予め定義されたものであることが好ましい。カテゴリ情報の関連度とは、カテゴリ情報の意味的な関連性を数値で定義したものである。言い換えると、本例の関連度は、カテゴリ情報の意味的な距離値として表現することができる。カテゴリ情報同士が同じ内容、近似した内容である場合、カテゴリ情報の関連性が高いと定義することができ、高い関連度が付与される。他方、カテゴリ情報同士の内容の意味が遠い場合、カテゴリ情報の関連性は低いと定義することができ、低い関連度が付与される。本例のように階層構造を利用して階層ごとに関連度を定義することにより、カテゴリ情報相互間の関連度を簡易に設定することができる。また、ナビゲーション用のデータベースは一般的に階層構造を有しているため、これらを共用することが可能となり、コストの低減を図ることができる。
【００１２】
また、特に限定されないが、目的地データベース３１において、データベースの階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間の関連度は、一の階層が上位であるほど関連度が低い値となるように設定されることが好ましい。上層の階層は一般に概念的に大きなカテゴリとなっており、カテゴリ情報同士の意味が遠く、関連度（関連性）は低い傾向があり、下層の階層は一般に具体的なカテゴリとなっており、カテゴリ情報同士の意味が近く、その関連度（関連性）は高い傾向があることから、上層の階層の関連度を下層の階層の関連度よりも低く設定した。
【００１３】
「検索範囲設定手段４３」は関連度算出手段４２により算出された相対的な関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲を設定する。これにより、ユーザが指定したカテゴリ情報に対する関連度（意味的な距離）に応じた検索範囲で検索することができる。特に限定されないが、検索範囲設定手段４３は、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が高いほど検索範囲を広く設定し、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が低いほど検索範囲を狭く設定することが好ましい。このように検索範囲を設定することにより、ユーザが提供要求条件として入力したカテゴリ情報と関連性が高い（意味的な距離が近い）カテゴリ情報に関しては広い範囲で検索してユーザの第１の目的に応じることができる。あわせて、提供要求条件として入力したカテゴリ情報と関連性が低い（意味的な距離が遠い）カテゴリ情報についてはユーザの現在位置近傍の狭い範囲で検索して、近い場所であれば許容される可能性がある目的地を目的地候補として提供することができる。
【００１４】
「検索手段４４」は、目的地を含む地点の情報を含む地図データベース３２を参照して、検索範囲設定手段４３によりカテゴリ情報ごとに設定された、ユーザの現在位置を基準とする検索範囲内に存在し、当該カテゴリ情報に対応する目的地を検索する。本実施形態の地図データベース３２は、地図を描画するためのリンク及びノードなどを含み、地図表示及び経路検索などを行う一般的なナビゲーション装置において用いられる電子地図データベースである。
【００１５】
「出力手段４５」は、検索手段４４により検索された目的地の位置を含む案内情報を出力する。特に限定されないが、本例の案内情報は、地図情報上に目的地が表示された情報である。出力手段４５はディスプレイ５に向けて案内情報を出力する。
【００１６】
次に、本実施形態の情報提供装置４の制御手順を図面に基づいて説明する。
【００１７】
ナビゲーション装置１０００を起動中、ユーザが所定の検索条件（提供要求条件）に基づいて目的地の検索を行う目的地検索機能の起動命令を入力したら、本処理を開始する。ユーザは、入力装置１を介して情報の提供要求に係る目的地を指示するカテゴリ情報を入力する。カテゴリ情報は、情報の提供要求に係る施設（目的地）の種類を示す情報である。例えば、ユーザが現在位置周辺にあるファミリーレストランのカテゴリに属するレストランＲの位置を知りたい場合、ユーザは入力装置１を用いてレストランＲを指示する情報（例えばレストランＲの識別情報）を、提供要求条件を示すカテゴリ情報として入力する。これに呼応して、ステップＳ１では、提供要求取得手段４０が提供要求条件として「レストランＲ（の識別情報）」をカテゴリ情報として取得する。
【００１８】
ステップＳ２において、関連度算出手段４２は、目的地データベース３１を参照して、提供要求取得手段が提供要求条件として取得したカテゴリ情報（「レストランＲ」）に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する。
【００１９】
目的地データベース３１の一例を図３に示した。図３に示すように、目的地データベース３１は、目的地のカテゴリ情報相互間の相対的な関連度を予め定義する。図３に示す目的地データベース３１は、目的地のカテゴリ情報を上位階層から下位階層へ順次展開可能な階層構造である。本例の目的地データベース３１は、上位概念のカテゴリである上位階層から下位概念のカテゴリである下位階層へ順次展開可能な４層の階層構造を有している。最上層の階層Ａは目的地へ向かう目的を識別するカテゴリに対応する。ここでは飲食施設のみを例示したが、ほかにショッピング、公園などのカテゴリ情報を例示できる。第２階層の階層Ｂは飲食施設の種類を区分するカテゴリに対応する。ここでは飲食施設を提供されるサービスの内容に応じて「洋食店」「和食店」「中華店」の３つの種類のカテゴリに区分した。第３階層の階層Ｃは階層Ｃの飲食施設の種類をさらに細かく区分するカテゴリに対応する。ここでは階層Ｂに属する「洋食店」をさらに「イタリヤ料理店」「フランス料理店」「ファミリーレストラン」の３つの種類のカテゴリに区分し、「和食店」をさらに「すし店」「そば店」の２つの種類のカテゴリに区分し、「中華店」をさらに「ラーメン店」「飲茶店」の２つの種類のカテゴリに区分した。最下層の階層Ｄは階層Ｃで区分された各カテゴリに含まれる施設のグループを示すカテゴリである。
【００２０】
本実施形態の目的地データベース３１は、階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間に関連度が予め定義されている。図３の例では最上層の階層Ａの「飲食施設」と「飲食施設」から展開される第２階層の階層Ｂの「洋食店」「和食店」「中華店」との間に関連度「８」が定義され、第２階層の階層Ｂの「洋食店」とこの「洋食店」から展開される第３階層の階層Ｃの「イタリヤ料理店」「フランス料理店」「ファミリーレストラン」との間に関連度「４」がそれぞれ定義されている。この階層において「洋食店」とこの「洋食店」から展開されない「すし店」「ラーメン店」等との間には関連度は定義されていない。「すし店」「そば店」は、これらが展開される「和食店」との間に関連度「４」が定義されており、「飲茶店」「ラーメン店」は、これらが展開される「中華店」との間に関連度「４」が定義されている。第３階層の階層Ｃの「ファミリーレストラン」「フランス料理店」「イタリヤ料理店」と階層Ｃの１つ下層の階層Ｄの「レストランＲ」「レストランＤ」「パスタ○○店」等との間には関連度「２」が定義されている。他の「そば店」「すし店」「飲茶店」「ラーメン店」についても同様である。階層Ｄの「レストランＲ」「レストランＤ」「レストランＤ○○店」「レストランＲ××店」「レストランＲ×△店」「パスタ○○店」の相互の関連度は「０（ゼロ）」と定義されている。
【００２１】
本例の関連度を示す値は、関連性が高いほど小さな値をとり、関連性が低いほど大きな値をとるように定義されている。本例において、一の階層に属するカテゴリ情報と当該カテゴリ情報から展開される一つ下位の階層に属するカテゴリ情報との間の関連度は、一の階層が上位であるほど関連度が低いとして大きい値となるように設定されている。図３に示した例では、最上階層の階層Ａと階層Ｂとの関連度が「８」で最も大きな値であり、第２階層の階層Ｂと階層Ｃとの関連度が「４」、第３階層の階層Ｃと階層Ｄとの関連度が「２」と、階層が下がるにつれて関連度を示す値が小さくなっている。
【００２２】
このように、データの階層構造を利用して、カテゴリ情報の関連度を定義することにより、新たなデータベースを構築することなく既存のデータベースを利用して、関連度を定義することができ、システム構築にかかるコストを低減させることができる。
【００２３】
ステップＳ３において、関連度算出手段４２は提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する。関連度算出手段４２により算出される相対的な関連度は、ステップＳ１で入力されたカテゴリ情報により指定された目的地（情報の提供を求める目的地）と、他のカテゴリ情報に対応する目的地との意味の近さ（意味的な距離）を示す度合いである。
【００２４】
本例では、ステップＳ１において、提供要求条件としてカテゴリ情報「レストランＲ」を取得した。「レストランＲ」が属する第４階層の階層Ｄと「イタリヤ料理店」が属する第３階層の階層Ｃとの間の関連度は「２」と定義されているので、カテゴリ情報「レストランＲ」に対するカテゴリ情報の関連度は「２」となる。「レストランＲ」に対する「フランス料理店」「イタリヤ料理店」の関連度も同様に「２」となる。レストランＲが属する第４階層のレストランＤは同じ階層であるので関連度は「０（ゼロ）」となる。また、第２階層の「洋食店」から展開される「ファミリーレストラン」「フランス料理店」「イタリヤ料理店」と異なり、「洋食店」から展開されないカテゴリ情報「すし店」「そば店」と「レストランＲ」との関連度は、階層Ｄに属するレストランＲと階層Ｃに属する「ファミリーレストラン」との間の関連度「２」と、階層Ｃの「ファミリーレストラン」と階層Ｂの「洋食店」との関連度「４」と、同じ階層Ｂの「洋食店」と「和食店」との間の関連度「０」と、階層Ｂの「和食店」と階層Ｃの「すし店」「そば店」との関連度「４」とを加算するため、提供要求条件であるカテゴリ情報「レストランＲ」に対するカテゴリ情報「すし店」との関連度は２＋４＋０＋４＝１０となる。関連度の算出手法はこの手法に限定されるものではなく、適宜定義することが可能である。以上の処理を繰り返し、提供要求条件として入力されたカテゴリ情報と、このカテゴリ情報及び他のカテゴリ情報との関連度をカテゴリ情報ごとに算出する。
【００２５】
ステップＳ４において、検索範囲設定手段４３は、ステップＳ３にて算出された関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲（現在位置からの距離）を設定する。算出された関連度に基づいて検索範囲を設定する手法は特に限定されないが、本実施形態では、図４に示すように、カテゴリ情報間の関連度に対する現在位置からの検索領域の広狭を定義し、これを参照して検索領域を設定する。本例の検索範囲設定手段４３は、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が高いほど（本例では関連度の数値が低いほど）検索範囲を広く設定し、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が低いほど（本例では関連度の数値が大きいほど）検索範囲を狭く設定する。
【００２６】
提供要求情報として取得したカテゴリ情報「レストランＲ」に対する「レストランＲ」、「レストランＤ」、「イタリヤ料理店」、「フランス料理店」、「すし店」、「そば店」、「ラーメン店」および「飲茶店」の関連度と、各カテゴリ情報の検索範囲は表１のようになる。
【表１】
2006337066.tif 000003
【００２７】
ステップＳ５では、検索手段４４が検索範囲設定手段４３により設定された検索範囲内に存在するカテゴリ情報に対応する目的地を検索する。つまり、現在位置から５ｋｍ以内に存在する「レストランＲ」及び「レストランＤ」、現在位置から４ｋｍ以内にある「イタリヤ料理店」及び「フランス料理店」、現在位置から１ｋｍ以内にある「すし店」、「そば店」、「ラーメン店」および「飲茶店」が検索される。つまり、ユーザの要求に最も近い目的地が広い範囲で検索され、ユーザの要求から遠い目的地が狭い範囲で検索される。本例によれば、ユーザの要求を満たす目的地と、ユーザが示す要求には沿わないが距離によっては行ってもかまわないと考えている代替の目的地の両方を検索することができる。一方、ユーザが示した条件を満たさないうえに遠い目的地までをむやみに検索することを避けることができる。
【００２８】
ステップＳ６では、出力手段４５が検索手段４４により検索された目的地を出力装置（ディスプレイ）５に向けて出力する。ディスプレイ６は、検索された目的地である施設の位置を含む案内情報を示す。図５（Ａ）には地図データベース３２に含まれる現在位置Ｐ周辺の施設情報を示し、図５（Ｂ）には本実施形態のＳ６において提示される施設情報を示す。図５（Ｂ）に示すように、ユーザが示した提供要求情報である「レストランＲ」を満たす目的地候補については目的地から４ｋｍ〜５ｋｍ離れた位置のものについても提示するとともに、現在位置に近い代替の目的地に関する情報もあわせて提供することができる。
【００２９】
本実施形態によれば、現在位置周辺の目的地等を検索した際に、ユーザが指定した条件を満たす目的地のみならず、他の副次的な条件（例えば距離）との兼ね合いでは許容できる目的地、ユーザが顕示した要求とは異なるが、提示されると行きたくなるような潜在的な要求を満たす目的地までをも、目的地の候補として提供することができる。つまり、本実施形態の情報提供装置１００及び情報提供方法によれば、検索条件の入力により顕在化されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの潜在的な要求を満たす目的地候補（代替案）を検索して、これらの目的地をユーザに提供することができる。しかも、提供要求条件（検索条件）の入力をユーザに再度させることはなく、ユーザは１度の入力で提供要求条件を満たす目的地の情報のみならず、副次的な条件との兼ね合いによっては許容できる目的地や、潜在的な要求を満たす目的地に関する情報を取得することができる。
【００３０】
本実施形態の効果を、従来例との比較において図６に基づいて説明する。図６（Ｂ）は、本実施形態の検索範囲設定手段４３を備えておらず、入力された条件と一致する目的地を現在位置から所定範囲内で検索した場合の結果である。図６（Ａ）に示した地図データベース３２は図５（Ａ）に示した地図データベース３２と同じである。この地図データベース３２を参照して、入力された提供要求情報「レストランＲ」を検索した場合は、図６（Ｂ）に示すようにヒットがなく検索結果が示されない。このような場合、ユーザはレストランＲと同種のファミリーレストランであるレストランＤを提供要求情報として再度入力し、検索しなおさなければならない。一方、レストランＲ及びレストランＤを含む「洋食店」といった上位概念のカテゴリ情報を提供要求情報として入力した場合は、本来の希望であるファミリーレストランとは異なる（あまり興味のない）店舗までが広い範囲で検索されるため、さらに絞り込むための検索条件を再度入力し、再度検索処理を行わなければならなかった。本実施形態によれば、このような煩わしさをユーザに感じさせることなく、ユーザは情報提供を求める検索条件（提供要求条件に対応）を１度入力することにより、ユーザが指定した条件を満たす目的地のみならず、他の副次的な条件（例えば距離）との兼ね合いでは許容できる目的地、さらにユーザが顕示した要求とは異なるが提示されると行きたくなるような潜在的な要求を満たす目的地までをも、目的地の候補として提供することができる。
【００３１】
＜第２実施形態＞  
次に第２実施形態の情報提供装置４００について図面に基づいて説明する。図７は本実施形態の情報提供装置４００のブロック構成図である。図７に示すように、本実施形態の情報提供装置４００は、第１補正手段５０を備える点を特徴とし、他の点は第１実施形態と共通する。ここでは重複した説明は避け、異なる点を中心に説明する。
【００３２】
第１補正手段５０は、提供要求取得手段４０が取得した提供要求条件の取得履歴を含む入力履歴を取得する入力履歴取得機能５１を備え、取得した入力履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する。入力履歴はユーザの入力操作の履歴情報であって、提供要求条件（カテゴリ情報）の取得履歴（入力履歴）を含む。本実施形態の入力履歴取得機能５１は、ユーザが入力した提供要求条件（カテゴリ情報）の入力回数を入力履歴として取得する。
【００３３】
第１補正手段５０は、入力履歴取得機能５１が取得した入力履歴に基づいて目的地データベース３１に予め定義されたカテゴリ情報間の相対的な関連度を補正する。
【００３４】
本実施形態の情報提供装置４００の制御手順を図８に基づいて説明する。図８のＳ１〜Ｓ６の処理は、第１実施形態の図２に示したＳ１〜Ｓ６の処理と共通する。第２実施形態では、入力装置１に提供要求情報が入力されると（Ｓ１１）、この提供要求情報は蓄積される（Ｓ１２）。入力履歴取得機能５１は、蓄積された提供要求情報を入力履歴として取得する（Ｓ１３）。本例では提供要求情報としてカテゴリ情報の入力回数である。第１補正手段５０は、取得した入力履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する（Ｓ１４）。具体的に第１補正手段５０は、提供要求情報として入力されたカテゴリ情報の入力回数が多いほど、そのカテゴリ情報が属する階層とその一つ上の階層との間の関連度を高く補正する。具体的に、カテゴリ情報の入力回数３回に対して、関連度を１段階高くするために関連度を示す値を１小さくする。この値がゼロ以下になった場合は関連度を示す値はゼロとする。例えば、過去に１２回ラーメン店を提供要求情報として入力した場合、ラーメン店が属する階層Ｃとその１つ上層の階層Ｂとの間の関連度を４（１２／３＝４）小さくする。図３に示す補正前の目的地データベース３１では、階層Ｂの中華店と階層Ｃのラーメン店との間の関連度は４であったから、補正後の関連度は図９に示すように４−４＝０となる。補正の手法は、これに限定されず、関連度算出手段４２の算出結果に対して入力回数に応じた値を加減してもよい。
【００３５】
補正された目的地データベース３１は、ステップＳ２において関連度算出手段４２により参照される。続くステップＳ３において、関連度算出手段４２は入力された提供要求条件に対応するカテゴリ情報を基準とする関連度をカテゴリ情報ごとに算出する。ステップＳ４において、検索範囲設定手段４３は、ステップＳ３にて算出された関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲（現在位置からの距離）を設定する。本実施形態では、図１０にカテゴリ情報間の関連度に対する現在位置からの検索領域の広狭の関係を示した。検索範囲設定手段４３は、図１０の関係に基づいて検索領域を設定する。提供要求情報として取得したカテゴリ情報「レストランＲ」が入力された場合、補正された目的地データベース３１に基づいて算出された、「レストランＲ」に対する「レストランＲ」、「レストランＤ」、「イタリヤ料理店」、「フランス料理店」、「すし店」、「そば店」、「ラーメン店」および「飲茶店」の関連度と各カテゴリ情報の検索範囲との関係を表２に示した。表１に示した結果と異なり、ラーメン店、飲茶店の関連度が高くなり（値は小さくなり）、検索領域が広くなっている。
【表２】
2006337066.tif 000004
【００３６】
ステップＳ５では、検索手段４４が検索範囲設定手段４３により設定された検索範囲内に存在するカテゴリ情報に対応する目的地を検索する。つまり、現在位置から５ｋｍ以内に存在する「レストランＲ」及び「レストランＤ」、現在位置から４ｋｍ以内にある「イタリヤ料理店」及び「フランス料理店」、現在位置から１．５ｋｍ以内にある「ラーメン店」および「飲茶店」、現在位置から１ｋｍ以内にある「すし店」、「そば店」が検索される。このように、第１実施形態と比較すると入力回数が多いラーメン店、およびラーメン店と同じ中華店から展開される飲茶店の検索領域が拡大されている。
【００３７】
ステップＳ６において出力された施設情報を図１１（Ｂ）に示す。図１１（Ａ）は地図データベース３２に含まれる現在位置Ｐ周辺の施設情報であり、第１実施形態の図５（Ａ）と共通する。補正後の目的地データベース３１に基づく処理によると、ラーメン店、飲茶店の検索範囲が１．５ｋｍと拡大されたので、第１実施形態の図５（Ａ）には表示されなかったラーメン○△店が表示されている。
【００３８】
このように、本実施形態の情報提供装置１００によれば、第１実施形態と同様の効果を奏するとともに、過去の入力履歴に基づいてユーザが目的地とすることが多い場所については、入力された提供要求条件との関連性が低くてもやや広い検索範囲において検索するようにしたため、検索条件の入力により顕在化されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの潜在的な要求を満たす目的地候補（代替案）を検索して、これらの目的地の情報をユーザに提供することができる。
【００３９】
また、カテゴリ情報相互間の関連度（意味的な距離）を、入力履歴に基づいて補正することにより、ユーザの負担を増やすことなく各ユーザの固定的な好みや嗜好を反映した検索を行うことができる。たとえば、異なるカテゴリに興味がある場合、どちらかのカテゴリ情報を入力すれば、提供要求条件を満たす目的地に加えて、他の好みを反映した目的地候補の情報を得ることができる。例えば、ユーザが「そば店」と「ラーメン店」とが好きな場合であっても、「そば店」と「ラーメン店」のように意味が遠いカテゴリに属する目的地の両方を検索することは通常行われない。第１実施形態において検索される場合も現在位置近傍に限定される。これに対し本実施形態によれば、「ラーメン店」「そば店」の入力回数が多い場合には、それに応じてカテゴリ間の関連度を低く設定することで、これらを広い検索領域において検索することができる。
【００４０】
＜第３実施形態＞  
次に第３実施形態の情報提供装置４１０について図面に基づいて説明する。図１２は本実施形態の情報提供装置４１０のブロック構成図である。図１２に示すように、本実施形態の情報提供装置４１０は、第２補正手段６０を備える点を特徴とし、他の点は第１実施形態と共通する。ここでは重複した説明は避け、異なる点を中心に説明する。
【００４１】
第２補正手段６０は、現在位置取得手段４１が取得した現在位置の変化に基づくユーザの移動履歴を取得する移動履歴取得機能６１を有し、取得したユーザの移動履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する。移動履歴はユーザの現在位置の経時的な履歴情報であり、本例の移動履歴は、車載のナビゲーション装置が取得する走行履歴である。
【００４２】
第２補正手段６０は、取得したユーザの移動履歴に基づいて、目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する。
【００４３】
本実施形態の情報提供装置４１０の制御手順を図１３に基づいて説明する。図１３のＳ１〜Ｓ６の処理は、第１実施形態の図２に示したＳ１〜Ｓ６の処理と共通する。第３実施形態において、現在位置取得手段４１はエンジンが停止したタイミングにおける現在位置を取得する（Ｓ２１）。この現在位置情報は蓄積される（Ｓ２２）。移動履歴取得機能６１は、蓄積された現在位置を移動履歴（走行履歴）として取得する（Ｓ２３）。第２補正手段６０は、取得した走行履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する（Ｓ２４）。具体的に第２補正手段６０は、走行履歴（移動履歴）に基づいて、過去にユーザが行った施設の回数を、カテゴリ情報ごとに集計し、これを記憶する。ユーザが施設に行ったか否かは、エンジンが停止した際の現在位置と施設の位置とを比較し、これらが一致する場合には、ユーザはその施設に行ったものと判断する。
【００４４】
本実施形態の第２補正手段６０は、ユーザがカテゴリ同一の目的地に行った回数が多いほど、そのカテゴリ情報が属する階層とその一つ上の階層との間の関連度を高く補正する。具体的に、あるカテゴリ情報が付された目的地に３回行くと、関連度を１段階高くする。本例では関連度を示す値が１小さくなる。この値がゼロ以下になった場合は関連度を示す値はゼロとする。例えば、過去に１２回そば店に行った履歴がある場合、そば店が属する階層Ｃとその１つ上層の階層Ｂとの間の関連度を４（１２／３＝４）小さくする。図３に示す補正前の目的地データベース３１では、階層Ｂの和食店と階層Ｃのそば店との間の関連度は４であったから、補正後の関連度は図１４に示すように４−４＝０となる。補正の手法はこれに限定されず、関連度算出手段４２の算出結果に対して入力回数に応じた値を加減してもよい。
【００４５】
補正された目的地データベース３１は、ステップＳ２において関連度算出手段４２により参照される。続くステップＳ３において、関連度算出手段４２は入力された提供要求条件に対応するカテゴリ情報を基準とする関連度をカテゴリ情報ごとに算出する。ステップＳ４において、検索範囲設定手段４３は、ステップＳ３にて算出された関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲（現在位置からの距離）を設定する。
【００４６】
本実施形態では、図１５にカテゴリ情報間の関連度に対する現在位置からの検索領域の広狭の関係を示した。検索範囲設定手段４３は、図１５の関係に基づいて検索領域を設定する。提供要求情報として取得したカテゴリ情報「レストランＲ」が入力された場合、補正された目的地データベース３１に基づいて算出された、「レストランＲ」に対する「レストランＲ」、「レストランＤ」、「イタリヤ料理店」、「フランス料理店」、「すし店」、「そば店」、「ラーメン店」および「飲茶店」の関連度と各カテゴリ情報の検索範囲との関係を表３に示した。表１に示した結果と異なり、そば店、すし店の関連度が高くなり（値は小さくなり）、検索領域が広くなっている。
【表３】
2006337066.tif 000005
【００４７】
ステップＳ５では、検索手段４４が検索範囲設定手段４３により設定された検索範囲内に存在するカテゴリ情報に対応する目的地を検索する。つまり、現在位置から５ｋｍ以内に存在する「レストランＲ」及び「レストランＤ」、現在位置から４ｋｍ以内にある「イタリヤ料理店」及び「フランス料理店」、現在位置から１．５ｋｍ以内にある「すし店」、「そば店」、現在位置から１ｋｍ以内にある「ラーメン店」および「飲茶店」が検索される。このように、第１実施形態と比較すると訪問回数が多いそば店、およびそば店と同じ和食店から展開されるすし店との検索領域が拡大されている。
【００４８】
ステップＳ６において出力された施設情報を図１６（Ｂ）に示す。図１６（Ａ）は地図データベース３２に含まれる現在位置Ｐ周辺の施設情報であり、第１実施形態の図５（Ａ）と共通する。補正後の目的地データベース３１に基づく処理によると、すし店、そば店の検索範囲が１．５ｋｍと拡大されたので、第１実施形態の図５（Ａ）には表示されなかったそば○○店が表示されている。
【００４９】
このように、本実施形態の情報提供装置１００によれば、第１実施形態と同様の効果を奏するとともに、過去の移動履歴に基づいてユーザが訪問した回数が多い場所については、入力された提供要求条件との関連性が低くてもやや広い検索範囲において検索するようにした。このため、検索条件の入力により顕在化されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの潜在的な要求を満たす目的地候補（代替案）を検索して、これらの目的地をユーザに提供することができる。
【００５０】
また、カテゴリ情報相互間の関連度（意味的な距離）を、移動履歴に基づいて補正することにより、ユーザの負担を増やすことなく各ユーザの固定的な好みや嗜好を反映した検索を行うことができる。たとえば、異なるカテゴリーに興味がある場合、どちらかのカテゴリ情報を入力すれば、提供要求条件を満たす目的地に加えて、他の好みを反映した目的地候補の情報を得ることができる。例えば、ユーザが「そば店」と「ラーメン店」とが好きな場合であっても、「そば店」と「ラーメン店」のように意味が遠いカテゴリーに属する目的地の両方を検索することは通常行われない。第１実施形態において検索される場合も現在位置近傍に限定される。これに対し本実施形態によれば、「ラーメン店」「そば店」への訪問回数が多い場合には、それに応じてカテゴリ間の関連度を低く設定することで、これらを広い検索領域において検索することができる。
【００５１】
なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。
【図面の簡単な説明】
【００５２】
【図１】第１実施形態の情報提供装置のブロック構成を示す図である。
【図２】第１実施形態に係る情報提供装置の制御手順を示す図である。
【図３】目的地データベースの一例を示す図である。
【図４】関連度と検索領域との関係の一例を示す図である。
【図５】（Ａ）は地図データベースを示し、（Ｂ）は第１実施形態において出力された案内情報の一例を示す図である。
【図６】（Ａ）は地図データベースを示し、（Ｂ）は比較例において「レストランＲ」を提供要求情報として入力した場合に出力された案内情報、（Ｃ）は比較例において「洋食店」を提供要求情報として入力した場合に出力された案内情報を示す図である。
【図７】第２実施形態の情報提供装置のブロック構成を示す図である。
【図８】第２実施形態に係る情報提供装置の制御手順を示す図である。
【図９】第２実施形態において補正された目的地データベースの一例を示す図である。
【図１０】第２実施形態における関連度と検索領域との関係の一例を示す図である。
【図１１】（Ａ）は地図データベースを示し、（Ｂ）は第２実施形態において出力された案内情報の一例を示す図である。
【図１２】第３実施形態の情報提供装置のブロック構成を示す図である。
【図１３】第３実施形態に係る情報提供装置の制御手順を示す図である。
【図１４】第３実施形態において補正された目的地データベースの一例を示す図である。
【図１５】第３実施形態における関連度と検索領域との関係の一例を示す図である。
【図１６】（Ａ）は地図データベースを示し、（Ｂ）は第３実施形態において出力された案内情報の一例を示す図である。
【符号の説明】
【００５３】
１０００…ナビゲーション装置
１…入力装置
２…ＧＰＳ
３１…目的地データベース
３２…地図データベース
４…情報提供装置
４０…提供要求取得手段
４１…現在位置取得手段
４２…関連度算出手段
４３…検索範囲設定手段
４４…検索手段
４５…出力手段
５０・・・第１補正手段
６０・・・第２補正手段
５…ディスプレイ
【図１】
2006337066.tif 000006
【図２】
2006337066.tif 000007
【図３】
2006337066.tif 000008
【図４】
2006337066.tif 000009
【図５】
2006337066.tif 000010
【図６】
2006337066.tif 000011
【図７】
2006337066.tif 000012
【図９】
2006337066.tif 000013
【図１０】
2006337066.tif 000014
【図１１】
2006337066.tif 000015
【図１２】
2006337066.tif 000016
【図１４】
2006337066.tif 000017
【図１５】
2006337066.tif 000018
【図１６】
2006337066.tif 000019
【図８】
2006337066.tif 000020
【図１３】
2006337066.tif 000021