(57)【要約】【課題】情報受信端末に情報を提供する情報提供システム、情報提供装置およびその方法を提供する。【解決手段】情報受信端末２２は、ＧＰＳ衛星１０からのＧＰＳ信号を受信し、自己の物理的な位置を示す位置情報を取得する。情報受信端末２２は、取得した自身の位置情報と、情報を提供する対象となる情報受信端末２２のユーザの識別子とを、無線基地局２０およびネットワーク１００を介して、情報管理サーバ３に送信する。情報管理サーバ３は、情報受信端末２２の位置情報とユーザ識別子とに基づいてサービス情報を検索し、検索したサービス情報を、ネットワーク１００および無線基地局２０を介して、情報受信端末２２に送信する。【選択図】図１
2008181184.tif 000002
【特許請求の範囲】
【請求項１】
複数の情報受信端末と、
前記複数の情報受信端末の位置情報を検出する位置検出手段と、
前記複数の情報受信端末のユーザの内、情報の提供の対象となる対象ユーザの情報受信端末に、前記対象ユーザの情報受信端末の位置情報に対応する領域に関するサービス情報を提供するサービス情報提供装置と
を有し、
前記サービス情報提供装置は、
前記複数の情報受信端末のユーザそれぞれに関するユーザ関連情報を格納するユーザ関連情報格納手段と、
前記ユーザ関連情報に基づいて前記サービス情報を検索するサービス情報検索手段と、
前記対象ユーザの情報受信端末に前記サービス情報検索手段が検索したサービス情報を提供するサービス情報提供手段と
を有する
情報提供システム。
【請求項２】
前記サービス情報提供装置は、
前記ユーザ関連情報に基づいて、１以上のユーザが属する１以上のグループを作成するグループ作成手段
をさらに有し、
前記サービス情報検索手段は、前記グループに属する１以上のユーザに関するユーザ関連情報に基づいて、前記サービス情報を検索する
請求項１に記載の情報提供システム。
【請求項３】
前記ユーザ関連情報は、
前記情報受信端末の移動経路の履歴に関する移動経路履歴情報と、
前記情報受信端末の移動時刻に関する移動時刻情報と
を含み、
前記サービス情報提供装置は、
前記移動経路履歴情報と前記移動時刻情報とを関連付けて記録する移動情報記録手段
をさらに有する
請求項１または２に記載の情報提供システム。
【請求項４】
前記サービス情報提供装置は、
前記移動経路履歴情報を含む前記ユーザ関連情報に基づいて、前記情報受信端末の現在位置から所定時間経過後の移動位置を推定する移動位置推定手段
をさらに有し、
前記サービス情報検索手段は、前記移動位置推定手段が推定した移動位置に対応する領域に関する前記サービス情報をさらに検索する
請求項３に記載の情報提供システム。
【請求項５】
前記サービス情報提供装置は、
前記ユーザ関連情報を解析して前記ユーザの移動傾向に関する移動傾向情報を算出する移動傾向算出手段
をさらに有し、
前記移動位置推定手段は、前記移動傾向情報に基づいて移動位置を推定する
請求項４に記載の情報提供システム。
【請求項６】
前記ユーザ関連情報は、
ユーザ移動統計データ
をさらに含み、
前記サービス情報提供装置は、
前記ユーザ関連情報を統計的に解析して、前記ユーザ移動統計データを算出する移動統計データ算出手段
をさらに有し、
前記移動位置推定手段は、前記移動統計データに基づいて、移動位置を推定する
請求項４または５に記載の情報提供システム。
【請求項７】
前記ユーザ関連情報は、
前記ユーザが利用した複数のサービスの属性に関する複数の利用サービス属性情報
をさらに含み、
前記サービス情報提供装置は、
前記複数の利用サービス属性情報を解析して、前記複数の利用サービス属性情報の間の相関関係に関するサービス相関関係情報を算出するサービス相関関係算出手段
をさらに有し、
前記サービス情報検索手段は、前記利用サービス属性情報および前記サービス相関関係情報のうちの少なくとも１つに基づいて、前記サービス情報を検索する
請求項１から６のいずれかに記載の情報提供システム。
【請求項８】
前記サービス情報提供装置は、
前記対象ユーザのユーザ関連情報に含まれる１以上の情報と、前記複数のユーザの内の前記対象ユーザ以外のユーザのユーザ関連情報に含まれる１以上の情報との類似性を解析する類似性解析手段
をさらに有し、
前記サービス情報検索手段は、前記類似性に基づいて、前記サービス情報を検索する
請求項１から７のいずれかに記載の情報提供システム。
【請求項９】
複数の情報受信端末のユーザの内、情報の提供の対象となる対象ユーザの情報受信端末に、情報を提供する情報提供装置であって、
前記複数の情報受信端末のユーザそれぞれに関するユーザ関連情報を格納するユーザ関連情報格納手段と、
前記ユーザ関連情報に基づいて、前記対象ユーザの情報受信端末の位置情報に対応する領域に関するサービス情報を検索するサービス情報検索手段と、
前記対象ユーザの情報受信端末に前記サービス情報検索手段が検索したサービス情報を提供するサービス情報提供手段と
を有する
情報提供装置。
【請求項１０】
複数の情報受信端末のユーザの内、情報の提供の対象となる対象ユーザの情報受信端末に、情報を提供する情報提供方法であって、
前記複数の情報受信端末のユーザそれぞれに関するユーザ関連情報を格納するユーザ関連情報格納ステップと、
前記ユーザ関連情報に基づいて、前記対象ユーザの情報受信端末の位置情報に対応する領域に関するサービス情報を検索するサービス情報検索ステップと、
前記対象ユーザの情報受信端末に前記サービス情報検索手段が検索したサービス情報を提供するサービス情報提供ステップと
を含む
情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供システム、情報提供装置およびその方法に関する。
【背景技術】
【０００２】
例えば、特許文献１は、収集した消費者ごとの移動行動と購買行動を同時に分析することにより、消費者単位の購買行動規則の抽出を高精度に行う方法を開示する。
また、特許文献２は、嗜好データに基づき各被験者をクラス分けし、さらに各被験者の購買履歴データとクラスとの関連ルールと、各被験者の視聴履歴データとクラスとの関連ルールとを導き、当該２つの関連ルールに基づき購買行動と視聴行動の関連性を導くことにより、各人の嗜好プロファイルに基づき視聴行動から購買行動を予測、若しくは、購買行動から視聴行動を予測する方法を開示する。
また、特許文献３は、測定可能な衛星数が３つ以下である場合にも時間差を利用して擬似距離を測定し、前記測定された擬似距離を利用して位置推定装置の位置を精密に推定または計算する方法を開示する。
【特許文献１】特開平０９−２５１４５０
【特許文献２】特開２００３−３３１１０９
【特許文献３】特開２００４−２２６４０６
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであって、情報受信端末に情報を提供する情報提供システム、情報提供装置およびその方法を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上記目的を達成するために、本発明にかかる情報提供システムは、複数の情報受信端末と、前記複数の情報受信端末の位置情報を検出する位置検出手段と、前記複数の情報受信端末のユーザの内、情報の提供の対象となる対象ユーザの情報受信端末に、前記対象ユーザの情報受信端末の位置情報に対応する領域に関するサービス情報を提供するサービス情報提供装置とを有し、前記サービス情報提供装置は、前記複数の情報受信端末のユーザそれぞれに関するユーザ関連情報を格納するユーザ関連情報格納手段と、前記ユーザ関連情報に基づいて前記サービス情報を検索するサービス情報検索手段と、前記対象ユーザの情報受信端末に前記サービス情報検索手段が検索したサービス情報を提供するサービス情報提供手段とを有する。
【０００５】
好適には、前記サービス情報提供装置は、前記ユーザ関連情報に基づいて、１以上のユーザが属する１以上のグループを作成するグループ作成手段をさらに有し、前記サービス情報検索手段は、前記グループに属する１以上のユーザに関するユーザ関連情報に基づいて、前記サービス情報を検索する。
【０００６】
好適には、前記ユーザ関連情報は、前記情報受信端末の移動経路の履歴に関する移動経路履歴情報と、前記情報受信端末の移動時刻に関する移動時刻情報とを含み、前記サービス情報提供装置は、前記移動経路履歴情報と前記移動時刻情報とを関連付けて記録する移動情報記録手段をさらに有する。
【０００７】
好適には、前記サービス情報提供装置は、前記移動経路履歴情報を含む前記ユーザ関連情報に基づいて、前記情報受信端末の現在位置から所定時間経過後の移動位置を推定する移動位置推定手段をさらに有し、前記サービス情報検索手段は、前記移動位置推定手段が推定した移動位置に対応する領域に関する前記サービス情報をさらに検索する。
【０００８】
好適には、前記サービス情報提供装置は、前記ユーザ関連情報を解析して前記ユーザの移動傾向に関する移動傾向情報を算出する移動傾向算出手段をさらに有し、前記移動位置推定手段は、前記移動傾向情報に基づいて移動位置を推定する。
【０００９】
好適には、前記ユーザ関連情報は、ユーザ移動統計データをさらに含み、前記サービス情報提供装置は、前記ユーザ関連情報を統計的に解析して、前記ユーザ移動統計データを算出する移動統計データ算出手段をさらに有し、前記移動位置推定手段は、前記移動統計データに基づいて、移動位置を推定する。
【００１０】
好適には、前記ユーザ関連情報は、前記ユーザが利用した複数のサービスの属性に関する複数の利用サービス属性情報をさらに含み、前記サービス情報提供装置は、前記複数の利用サービス属性情報を解析して、前記複数の利用サービス属性情報の間の相関関係に関するサービス相関関係情報を算出するサービス相関関係算出手段をさらに有し、前記サービス情報検索手段は、前記利用サービス属性情報および前記サービス相関関係情報のうちの少なくとも１つに基づいて、前記サービス情報を検索する。
【００１１】
好適には、前記サービス情報提供装置は、前記対象ユーザのユーザ関連情報に含まれる１以上の情報と、前記複数のユーザの内の前記対象ユーザ以外のユーザのユーザ関連情報に含まれる１以上の情報との類似性を解析する類似性解析手段をさらに有し、前記サービス情報検索手段は、前記類似性に基づいて、前記サービス情報を検索する。
【００１２】
また、本発明にかかる情報提供装置は、複数の情報受信端末のユーザの内、情報の提供の対象となる対象ユーザの情報受信端末に、情報を提供する情報提供装置であって、前記複数の情報受信端末のユーザそれぞれに関するユーザ関連情報を格納するユーザ関連情報格納手段と、前記ユーザ関連情報に基づいて、前記対象ユーザの情報受信端末の位置情報に対応する領域に関するサービス情報を検索するサービス情報検索手段と、前記対象ユーザの情報受信端末に前記サービス情報検索手段が検索したサービス情報を提供するサービス情報提供手段とを有する。
【００１３】
また、本発明にかかる情報提供方法は、複数の情報受信端末のユーザの内、情報の提供の対象となる対象ユーザの情報受信端末に、情報を提供する情報提供方法であって、前記複数の情報受信端末のユーザそれぞれに関するユーザ関連情報を格納するユーザ関連情報格納ステップと、前記ユーザ関連情報に基づいて、前記対象ユーザの情報受信端末の位置情報に対応する領域に関するサービス情報を検索するサービス情報検索ステップと、前記対象ユーザの情報受信端末に前記サービス情報検索手段が検索したサービス情報を提供するサービス情報提供ステップとを含む。
【発明の効果】
【００１４】
本発明によれば、情報受信端末に対し、そのユーザに関する情報、中でも行動履歴および移動特性、サービス利用特性に関する情報に基づいて、情報受信端末の位置に関連するサービスの情報を検索し提供する情報提供システム、情報提供装置およびその方法を提供することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施形態を説明する。
【００１６】
［情報提供システム１］
図１は、本発明の実施形態にかかる情報提供方法が適用される情報提供システム１の構成を例示する図である。
図１に示すように、情報提供システム１は、携帯電話などの情報受信端末２２−１〜２２−Ｎ（Ｎは、１以上の整数。但し、Ｎが常に同じ数であるとは限らない）との間で通信を行う無線基地局２０と、情報管理サーバ３と、情報提供者端末２８と、サービス提供端末４とが、ネットワーク１００を介して接続されて構成される。
なお、以下、情報受信端末２２−１〜２２−Ｎなど、複数ある構成部分のいずれかを特定せずに示すときには、単に、情報受信端末２２などと略記することがある。
【００１７】
情報受信端末２２は、図４〜図５を用いて後述するように、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星１０からのＧＰＳ信号を用いて、自己の物理的な位置を示す位置情報を取得することができる。
情報提供者端末２８は、ネットワーク１００を介して、情報管理サーバ３にサービス情報を送信する。
ここで、サービス情報とは、ある位置に対応するサービスに関する情報であり、例えば、天気予報、地図、交通情報、付近の施設やデパート等の情報などである。
【００１８】
サービス提供端末４は、例えば小売店の電子マネーや磁気カード等のメンバーズカード等を利用可能なレジなど、ネットワークに接続された端末であり、ネットワーク１００を介して、情報受信端末２２のユーザが利用したサービスに関する情報（サービス利用情報）（例えば購入場所の位置情報、購入品の属性、購入時刻等）および利用したユーザの識別子を、情報管理サーバ３に対して送信する。
サービス利用情報は、例えば、購入場所の位置情報、購入品の属性、購入時刻等の情報である。
【００１９】
なお、以下、情報管理サーバ３など、情報提供システム１において、情報処理および通信の主体となりうる装置を、ノードと総称することがある。
また、図１に示した情報提供システム１を構成する装置のうち、任意の２つ以上は、適宜、一体に構成されうる。
また、以下の各図において、実質的に同じ構成部分および処理には同じ番号が付される。
【００２０】
図２は、図１に示した情報提供システム１において、情報受信端末２２と情報管理サーバ３との間で行われるサービス情報提供の態様を示す図である。
情報管理サーバ３は、情報受信端末２２に対して、以下に示すような態様でサービス情報を提供する。
（１）情報受信端末２２は、ＧＰＳ衛星１０からのＧＰＳ信号を受信し、自己の物理的な位置を示す位置情報を取得する。
（２）情報受信端末２２は、取得した自身の位置情報と、情報を提供する対象となる情報受信端末２２のユーザ（対象ユーザ）の識別子とを、無線基地局２０およびネットワーク１００を介して、情報管理サーバ３に送信する。
（３）情報管理サーバ３は、情報受信端末２２の位置情報とユーザ識別子とに基づいてサービス情報を検索し、検索したサービス情報を、ネットワーク１００および無線基地局２０を介して、情報受信端末２２に送信する。
【００２１】
なお、本実施形態では、情報管理サーバ３が検索するサービス情報は、情報提供者端末２８からネットワーク１００を介して情報管理サーバ３に提供することとしたが、情報管理サーバ３がネットワーク１００を介して情報提供サーバ等にアクセスすることによってサービス情報を検索してもよいし、情報提供者が情報提供者端末２８を用いずに情報管理サーバ３にサービス情報を直接入力してもよい。
また、無線基地局２０、情報提供者端末２８、情報管理サーバ３およびサービス提供端末４は、それぞれ同じネットワーク内に無くともよい。
【００２２】
［ハードウエア］
図３は、図１に示した情報管理サーバ３および情報提供者端末２８のハードウエア構成を例示する図である。
図３に示すように、情報管理サーバ３および情報提供者端末２８は、ＣＰＵ１２２およびメモリ１２４などを含む本体１２０、キーボードおよび表示装置などを含む入出力装置１２６、他のノードとの通信を行う通信装置１２８、および、ＣＤ装置およびＨＤＤ装置など、記録媒体１３２に対するデータの記録および再生を行う記録装置１３０から構成される。
つまり、情報管理サーバ３および情報提供者端末２８は、情報処理および他のノードとの通信が可能なコンピュータとしてのハードウエア構成部分を有している。
【００２３】
図４は、図１に示した情報受信端末２２の構成を例示する図である。
図４に示すように、情報受信端末２２は、アンテナ２２０、無線ＩＦ２２２、音声・動画像ＣＯＤＥＣ２３０、ＬＣＤなどの表示装置２３２、カメラ２３４、マイク２３６、スピーカ２３８、制御部２４０、テンキー２４２、ＤＴＭＦ（Dial Tone Multi Frequency）発生部２４４および位置情報検出部２４８から構成される。
なお、情報受信端末２２の各構成部分は、専用のハードウエアによって実現されても、ＤＳＰ(Digital Signal Processor)などの上で実行されるソフトウエアによって実現されてもよい。
【００２４】
アンテナ２２０および無線ＩＦ２２２は、無線基地局２０との間で回線設定のために必要な信号の伝送を行う。
また、アンテナ２２０および無線ＩＦ２２２は、無線基地局２０およびネットワーク１００を介して、他の情報受信端末２２または情報管理サーバ３との間で、音声、動画像およびＤＴＭＦ信号の伝送を行う。
さらに、アンテナ２２０および無線ＩＦ２２２は、ＧＰＳ衛星１０からの信号を受信し、位置情報検出部２４８に対して出力する。
表示装置２３２は、例えば、液晶表示装置であって、音声・動画像ＣＯＤＥＣ２３０により生成された動画像を表示して、ユーザに示す。
カメラ２３４は、例えば、ＣＣＤカメラであって、ユーザおよび風景などを撮影して動画像を生成し、音声・動画像ＣＯＤＥＣ２３０に対して出力する。
マイク２３６は、ユーザの声などの音声を受け入れて、音声・動画像ＣＯＤＥＣ２３０に対して出力する。
スピーカ２３８は、音声・動画像ＣＯＤＥＣ２３０から入力される音声、例えば、通話相手の声あるいはサービス情報に付随する音声を出力する。
【００２５】
テンキー２４２は、ＤＴＭＦによる信号入力操作に適した数字０〜９および記号"＊"，"＃"などのボタンを有し、ユーザの操作を受け入れて、制御部２４０およびＤＴＭＦ発生部２４４に対して出力する。
制御部２４０は、ＣＰＵおよびメモリ（図示せず）などを含み、テンキー２４２からの信号を受け入れ、プログラム（図示せず）を実行する。
制御部２４０は、無線基地局２０との間の通信のための処理を行い、その通信のための信号を無線ＩＦ２２２に対して出力する。
また、制御部２４０は、情報受信端末２２の各構成部分の制御のための処理などを行い、その制御のための信号を音声・動画像ＣＯＤＥＣ２３０に対して出力する。
さらに、制御部２４０は、位置情報検出部２４８から位置情報を受け入れ、その位置情報に基づいて表示装置２３２に現在位置を表示させる等の処理を行う。
ＤＴＭＦ発生部２４４は、テンキー２４２のボタンに対するユーザの操作に応じて、数字０〜９および記号"＊"，"＃"それぞれに対応するＤＴＭＦ信号を発生し、音声・動画像ＣＯＤＥＣ２３０に対して出力する。
【００２６】
音声・動画像ＣＯＤＥＣ２３０は、他の情報受信端末２２および情報管理サーバ３から、例えばＭＰＥＧ形式で送られてきた動画像データを、無線ＩＦ２２２を介して受けてデコードし、表示装置２３２に表示する。
また、音声・動画像ＣＯＤＥＣ２３０は、他の情報受信端末２２および情報管理サーバ３から送られてきた音声データをデコードし、スピーカ２３８から出力する。
また、音声・動画像ＣＯＤＥＣ２３０は、カメラ２３４から入力される動画像をＭＰＥＧ形式の動画像データにエンコードし、無線ＩＦ２２２に対して出力する。
また、音声・動画像ＣＯＤＥＣ２３０は、マイク２３６から入力される音声、および、ＤＴＭＦ発生部２４４から入力されるＤＴＭＦ信号を音声データにエンコードし、無線ＩＦ２２２に対して出力する。
【００２７】
［位置検出プログラム２５０］
図５は、図４に示した位置情報検出部２４８において動作する位置検出プログラム２５０を示す図である。
図５に示すように、位置検出プログラム２５０は、ＧＰＳＩＦ２５２、ＧＰＳ信号受信部２５４、位置情報処理部２５６、位置情報送信部２５８および無線基地局ＩＦ２６４から構成される。
位置検出プログラム２５０において、ＧＰＳＩＦ２５２は、ＧＰＳ衛星１０との通信を行うための処理を行う。
つまり、ＧＰＳＩＦ２５２は、ＧＰＳ衛星１０からの信号を、ＧＰＳ信号受信部２５４に対して出力する。
【００２８】
ＧＰＳ信号受信部２５４は、ＧＰＳＩＦ２５２からＧＰＳ信号を受信し、位置情報処理部２５６に対して出力する。
位置情報処理部２５６は、受信したＧＰＳ信号を元に、情報受信端末２２の位置情報を取得するための処理を行い、取得した位置情報を位置情報送信部２５８に対して出力する。
位置情報送信部２５８は、位置情報処理部２５６からの位置情報を無線基地局２０に送信するための処理を行い、位置情報を含む信号を無線基地局ＩＦ２６４および制御部２４０に対して出力する。
【００２９】
無線基地局ＩＦ２６４は、無線基地局２０との通信を行うための処理を行う。
つまり、無線基地局ＩＦ２６４は、位置情報送信部２５８からの信号を、無線ＩＦ２２２に対して出力し、無線基地局２０に送信する。
なお、本実施形態では、位置検出プログラム２５０は位置情報検出部２４８において動作するとしたが、例えば制御部２４０において動作するようにしてもよい。
【００３０】
［情報管理サーバプログラム３０］
図６は、図１に示した情報管理サーバ３において動作する情報管理サーバプログラム３０を示す図である。
図６に示すように、情報管理サーバプログラム３０は、情報受信端末ＩＦ３００、ユーザ識別子受信部３０２、端末位置情報受信部３０４、サービス情報要求受信部３０６、サービス情報提供部３０８、領域情報格納部３１０、サービス情報格納部３１２、ユーザ関連情報格納部３１４、グループ情報格納部３１６、ユーザ−サービス関係テーブル格納部３１８、情報蓄積部３２および情報検索部３６から構成される。
【００３１】
情報管理サーバプログラム３０は、これらの構成部分により、情報受信端末２２から、ユーザ識別子、端末位置情報およびサービス情報要求を受信する。
また、情報管理サーバプログラム３０は、受信したユーザ識別子、端末位置情報およびサービス情報要求に基づいて、対象ユーザの嗜好に合うと予想されるサービス情報を検索する。
さらに、情報管理サーバプログラム３０は、検索したサービス情報を情報受信端末２２に対して送信する。
【００３２】
情報管理サーバプログラム３０において、情報受信端末ＩＦ３００は、情報受信端末２２と通信を行うための処理を行う。
つまり、情報受信端末ＩＦ３００は、情報受信端末２２から、ネットワーク１００および無線基地局２０を介して信号を受信し、ユーザ識別子受信部３０２、端末位置情報受信部３０４、サービス情報要求受信部３０６および情報蓄積部３２に対して出力する。
また、情報受信端末ＩＦ３００は、サービス情報提供部３０８から信号を受信し、情報受信端末２２に対して、ネットワーク１００および無線基地局２０を介して出力する。
【００３３】
ユーザ識別子受信部３０２は、情報受信端末ＩＦ３００から情報受信端末２２のユーザの識別子を受信し、情報蓄積部３２に対して出力して、情報蓄積部３２の処理を制御する。
また、ユーザ識別子受信部３０２は、サービス情報要求受信部３０６に対してユーザ識別子を出力する。
端末位置情報受信部３０４は、情報受信端末２２からの位置情報を受信し、その位置情報を、情報蓄積部３２および情報検索部３６に対して出力する。
サービス情報要求受信部３０６は、情報受信端末２２からのサービス情報要求と、ユーザ識別子とを受信し、情報検索部３６に対して出力して、情報検索部３６の処理を制御する。
サービス情報提供部３０８は、情報検索部３６が検索したサービス情報を受信し、情報受信端末ＩＦ３００に対して出力する。
【００３４】
図７は、本実施形態における領域の態様を示す図である。
図７に示すように、本実施形態では、物理的空間は、例えば座標値で定義される領域で区画される。
また、ある領域ａは、その中に複数の領域を含んでもよい。
例えば、図７において、領域ａは［（Ｘ１，Ｙ１），（Ｘ２，Ｙ２）］、領域ａ１は［（Ｘ３，Ｙ３），（Ｘ４，Ｙ４）］なとど定義されうる。
また、例えば、図７において、情報受信端末２２の現在位置がＡ（Ｘａ，Ｙａ）であり、Ｘ１＜Ｘａ＜Ｘ２かつＹ１＜Ｙａ＜Ｙ２ならば、現在位置Ａは領域ａに含まれる。
なお、図７においては、各領域の形は矩形としたが、どのような形であっても構わない。
【００３５】
図８は、図６に示す領域情報格納部３１０に格納されている領域情報を示す図である。
図８に示すように、領域情報は、領域識別子および領域位置情報を含む。
領域識別子は、各領域を一意に識別するための識別子である。
領域位置情報は、その領域を定義するための情報であり、例えば図７に示した領域ａについては、座標値［（Ｘ１，Ｙ１），（Ｘ２，Ｙ２）］を示す情報を含む。
領域情報格納部３１０は、各領域について、図８に示すような情報を格納している。
端末位置情報受信部３０４は、情報受信端末２２からの位置情報から、情報受信端末２２の現在位置を示す座標値を算出し、上記各構成部分に対して出力する。
【００３６】
図９は、図６に示すサービス情報格納部３１２に格納されているサービス情報を示す図である。
図９に示すように、サービス情報は、サービス識別子、領域識別子、位置情報およびサービス属性情報を含む。
サービス識別子は、各サービスを一意に識別するための識別子である。
領域識別子は、各サービスが属する領域の識別子である。
位置情報は、各サービスの位置を示す情報であり、例えば座標値である。
【００３７】
サービス属性情報は、各サービスの属性を示す情報であって、例えば、スーパー、デパート、居酒屋、コンビニエンスストアなどといった属性を示し、複数含まれていてもよい。
サービス情報格納部３１２は、図９に示すサービス情報を、情報提供者端末２８から受信して格納する。
【００３８】
ユーザ関連情報格納部３１４は、図１１を用いて後述するユーザ関連情報を格納する。
グループ情報格納部３１６は、図１５を用いて後述するグループ関連情報を格納する。
ユーザ−サービス関係テーブル格納部３１８は、図１７を用いて後述するユーザ−サービス関係テーブルを格納する。
【００３９】
［情報蓄積部３２］
図１０は、図６に示した情報蓄積部３２を示す図である。
図１０に示すように、情報蓄積部３２は、移動情報記録部３２２、ユーザ登録属性情報受信部３２４、サービス利用情報受信部３２６、サービス利用記録部３２８、統計データ算出部３３０、サービス利用経路情報作成部３３２、サービス相関関係算出部３３４、グループ作成部３３６およびユーザ−サービス関係テーブル作成部３３８から構成される。
情報蓄積部３２は、これらの構成部分により、ユーザ識別子および端末位置情報を受信する。
また、情報蓄積部３２は、領域情報格納部３１０、サービス情報格納部３１２、ユーザ関連情報格納部３１４、グループ情報格納部３１６およびユーザ−サービス関係テーブル格納部３１８と情報をやり取りすることによって、サービス情報を検索するために必要な情報を作成し、蓄積する。
【００４０】
移動情報記録部３２２は、ユーザ識別子受信部３０２から情報受信端末２２のユーザの識別子を、および、端末位置情報受信部３０４から情報受信端末２２の現在位置を示す座標値をそれぞれ受信し、各ユーザについて、その座標値を現在の時刻と関連付けて、ユーザ関連情報格納部３１４に、順次、記録する。
つまり、移動情報記録部３２２は、情報受信端末２２の各ユーザについて、情報受信端末２２の位置を示す情報と、その情報受信端末２２がその位置に存在した時刻との関係を示す時系列データを記録する。
【００４１】
ユーザ登録属性情報受信部３２４は、ユーザ個人の属性情報（ユーザ属性情報）を情報受信端末ＩＦ３００から受信し、ユーザ関連情報格納部３１４に対して出力する。
ユーザ属性情報は、情報受信端末２２のテンキー２４２等を用いて入力され、例えば、ユーザの氏名、生年月日、性別、嗜好などを示す情報である。
なお、ユーザ属性情報は、情報受信端末２２から受信するとしたが、ユーザ個人が所有する別のＰＣ等、情報受信端末２２以外の端末を用いて入力されるようにしてもよい。
【００４２】
サービス利用情報受信部３２６は、サービス提供端末４から、情報受信端末２２のユーザが利用したサービスのサービス情報、ユーザを識別する識別子およびサービスを利用した時刻情報とを受信する。
また、サービス利用情報受信部３２６は、受信した情報をサービス利用記録部３２８に対して出力する。
【００４３】
サービス利用記録部３２８は、サービス利用情報受信部３２６からサービス情報、ユーザ識別子および時刻情報を受信し、図１１を用いて後述するサービス利用特性情報としてユーザ関連情報格納部３１４に記録する。
つまり、サービス利用記録部３２８は、どのユーザが、どのサービスを、いつ利用したかを示す情報を記録する。
また、サービス利用記録部３２８は、端末位置情報受信部３０４からの位置情報と、サービス情報格納部３１２に格納されたサービス情報とから、情報受信端末２２が利用したサービスに関するサービス利用特性情報を記録することもできる。
つまり、サービス利用記録部３２８は、情報受信端末２２が、所定時間中、あるサービス情報の位置情報の範囲内に存在していると判断した場合、その情報受信端末２２のユーザがそのサービスを利用したとして、そのサービス情報と時刻情報とを、ユーザ関連情報格納部３１４に記録する。
【００４４】
ここで、ユーザ関連情報格納部３１４に格納されるユーザ関連情報について説明する。
図１１は、図６に示すユーザ関連情報格納部３１４に格納されているユーザ関連情報を示す図である。
図１１に示すように、ユーザ関連情報は、ユーザ識別子、ユーザ行動履歴情報およびユーザ特徴情報を含む。
ユーザ行動履歴情報は、ユーザの行動履歴を、移動経路と移動時刻とを関係付けることによって示す情報であり、移動情報記録部３２２によって記録される情報である。
【００４５】
ユーザ特徴情報は、ユーザ属性情報、移動特性情報およびサービス利用特性情報を含む。
ユーザ属性情報は、ユーザ登録属性情報受信部３２４から受信して格納される。
移動特性情報は、後述する統計データ算出部３３０が算出する統計データを含む情報であり、１以上の領域識別子とそれぞれの領域における移動統計データとを含む。
【００４６】
サービス利用特性情報は、利用サービス属性情報およびサービス関連性情報を含む。
利用サービス属性情報は、サービス利用記録部３２８によって記録される情報であって、利用した１以上のサービスの識別子、それぞれのサービスの属性情報およびそれぞれのサービスを利用した時刻情報を含む。
サービス関連性情報は、後述するサービス利用経路情報作成部３３２によって作成される１以上のサービス利用経路情報と、後述するサービス相関関係算出部３３４によって算出される１以上のサービス相関関係情報とを含む。
ユーザ関連情報格納部３１４は、各ユーザについて、図１１に示すユーザ関連情報を格納する。
【００４７】
統計データ算出部３３０（図１０）は、領域ごとに、各ユーザの移動傾向を統計的に算出し、算出した移動統計データをユーザ関連情報格納部３１４の移動特性情報として格納する。
図１２は、移動統計データの蓄積方法を示した図である。
移動統計データは、図１２（Ａ）に示したように、図７で示した領域ａをブロック分割した領域ごとに蓄積される。
【００４８】
また、移動統計データは、各ブロックごとに、例えば図１２（Ｂ）で示したように、８方向離散化ヒストグラムの形で蓄積される。
図１２（Ｂ）の例では、このユーザは、領域ａ１では、西方向に移動する傾向があることを示している。
なお、移動統計データは、８方向離散化ヒストグラムの形でなくとも、たとえば、１６方向離散化ヒストグラムの形で蓄積されてもよいし、連続した角度ヒストグラムの形で蓄積されてもよい。
【００４９】
サービス利用経路情報作成部３３２（図１０）は、受信したユーザ識別子に関連付けられた利用サービス属性情報を、ユーザ関連情報格納部３１４から抽出する。
また、サービス利用経路情報作成部３３２は、抽出した利用サービス属性情報に含まれるサービス識別子とサービス属性情報と時刻情報とから、そのユーザの、サービスを利用した経路に関する情報（サービス利用経路情報）を作成する。
例えば、あるユーザが、サービス属性＃１で示されるサービスを利用し、その次にサービス属性＃２で示されるサービスを利用した場合、サービス利用経路情報は、属性＃１→属性＃２という経路でサービスを利用したことを示す情報を含む。
また、例えば、あるユーザが、サービス識別子＃１で識別されるサービスを利用し、その次にサービス識別子＃２で識別されるサービスを利用した場合、サービス利用経路情報は、サービス識別子＃１→サービス識別子＃２という経路でサービスを利用したことを示す情報を含む。
さらに、サービス利用経路情報作成部３３２は、作成したサービス利用経路情報をユーザ関連情報格納部３１４に格納する。
【００５０】
サービス相関関係算出部３３４は、受信したユーザ識別子に関連付けられたサービス利用経路情報を、ユーザ関連情報格納部３１４から抽出する。
また、サービス相関関係算出部３３４は、抽出したサービス利用経路情報を解析して、そのサービス利用経路情報についてデータマイニングを適用して、各サービス間の、そのユーザにとっての相関関係を算出する。
さらに、サービス相関関係算出部３３４は、算出した相関関係に関する情報（サービス相関関係情報）をユーザ関連情報格納部３１４に格納する。
【００５１】
図１３は、サービス相関関係算出部３３４の処理（Ｓ１０）を示すフローチャートである。
図１３に示すように、ステップ１００（Ｓ１００）において、サービス相関関係算出部３３４は、ユーザ関連情報格納部３１４から、対象ユーザのサービス利用経路情報を抽出する。
ステップ１０２（Ｓ１０２）において、サービス相関関係算出部３３４は、サービス利用経路情報から、時系列的に隣り合うサービスの組を抽出する。
なお、抽出するサービスの組を構成するサービスの数は２つとは限らず、３つ以上であってもよい。
【００５２】
ステップ１０４（Ｓ１０４）において、サービス相関関係算出部３３４は、抽出したサービスの組それぞれのサービスの属性は同じか否か判断し、判断の結果、同じ場合はＳ１０６に進み、異なる場合はＳ１１４に進む。
ステップ１０６（Ｓ１０６）において、サービス相関関係算出部３３４は、同じ属性の組を同一属性関係情報として一時保管する。
ステップ１０８（Ｓ１０８）において、サービス相関関係算出部３３４は、全てのサービスの組について解析が終了したか否か判断し、全て終了した場合はＳ１１０に進み、そうでない場合はＳ１０２に戻る。
【００５３】
ステップ１１０（Ｓ１１０）において、サービス相関関係算出部３３４は、得られた同一属性関係情報のうち、所定数以上の同一属性の組はあるか否か判断する。
所定数以上ある場合はＳ１１２に進み、そうでない場合は処理を終了する。
ステップ１１２（Ｓ１１２）において、サービス相関関係算出部３３４は、所定数以上ある同一属性関係情報を、ユーザ関連情報格納部３１４のサービス相関関係情報に同一属性関係情報として格納する。
【００５４】
ステップ１１４（Ｓ１１４）において、サービス相関関係算出部３３４は、Ｓ１０４によって得られたサービス属性の組を、異種属性関係情報として、一時保管する。
ステップ１１６（Ｓ１１６）において、サービス相関関係算出部３３４は、全てのサービスの組について解析が終了したか否か判断し、全て終了した場合はＳ１１８に進み、そうでない場合はＳ１０２に戻る。
ステップ１１８（Ｓ１１８）において、サービス相関関係算出部３３４は、得られた異種属性関係情報のうち、所定数以上の属性系列の組があるか否か判断する。
【００５５】
ここで、属性系列とは、ある属性（例えば属性＃Ａ）からそれとは異なる属性（例えば属性＃Ｂ）へという順序の経路の組であり、所定数以上の属性系列の組があるか否か判断するとは、例えば、属性＃Ａのサービスから属性＃Ｂへという順序で移動した経路が、所定数以上あるか否か判断するということである。
所定数以上の属性系列の組がある場合はＳ１２０に進み、そうでない場合は処理を終了する。
ステップ１２０（Ｓ１２０）において、サービス相関関係算出部３３４は、所定数以上ある属性系列関係情報を、ユーザ関連情報格納部３１４のサービス相関関係情報に属性系列関係情報として格納する。
【００５６】
なお、図１３に示した各処理の順序などは、適宜、変更しても構わない。
このことは、以下に示すフローチャート、シーケンス等についても同様である。
【００５７】
グループ作成部３３６（図１０）は、各ユーザを、そのユーザの属性に基づいて、グループ分けをする処理を行う。
図１４は、グループ分けの概要を例示する図である。
図１４において、属性＃Ａで示されるサービスに興味があるユーザの集合をグループ識別子＃Ａで示し、属性＃Ｂで示されるサービスに興味があるユーザの集合をグループ識別子＃Ｂで示し、属性＃Ｃで示されるサービスに興味があるユーザの集合をグループ識別子＃Ｃで示す。
ここで、あるユーザＸが上記３つの属性＃Ａ，＃Ｂ，＃Ｃのいずれも興味があるとすると、そのユーザＸは、グループ識別子＃Ａ，＃Ｂ，＃Ｃで識別されるグループに属する。
【００５８】
図１５は、図１０に示すグループ作成部３３６が作成するグループ関連情報を示す図である。
図１５に示すように、グループ関連情報は、グループ識別子、サービス属性情報およびグループに属するユーザの識別子＃１〜＃Ｉ（Ｉは１以上の整数）を含む。
図６に示すグループ関連情報格納部３１６は、各グループについて、図１５に示すグループ関連情報を格納する。
【００５９】
図１６は、図１０に示すグループ作成部３３６の処理（Ｓ２０）を示すフローチャートである。
図１６に示すように、ステップ２００（Ｓ２００）において、グループ作成部３３６は、ユーザ関連情報格納部３１４から、任意のサービス属性情報を抽出し、グループ情報格納部３１６に対して出力する。
ステップ２０２（Ｓ２０２）において、グループ作成部３３６は、ユーザ関連情報格納部３１４から、任意のユーザのサービス利用特性情報を抽出する。
ステップ２０４（Ｓ２０４）において、グループ作成部３３６は、任意のユーザのサービス利用特性情報に、Ｓ２００で抽出したサービス属性情報が含まれているか否か判断する。
含まれている場合はＳ２０６に進み、含まれていない場合はＳ２０２に戻る。
【００６０】
ステップ２０６（Ｓ２０６）において、グループ作成部３３６は、Ｓ２０２で選択したユーザのユーザ識別子を、グループ情報格納部３１６に対して出力する。
ステップ２０８（Ｓ２０８）において、グループ作成部３３６は、全てのユーザについて処理が終了したか否か判断し、全てのユーザについて終了した場合はＳ２１０に進み、そうでない場合はＳ２０２に戻る。
ステップ２１０（Ｓ２１０）において、グループ作成部３３６は、全てのサービス属性について処理が終了したか否か判断し、全て終了した場合は処理を終了し、そうでない場合はＳ２００に戻る。
【００６１】
ユーザ−サービス関係テーブル作成部３３８（図１０）は、ユーザ関連情報格納部３１４から、各ユーザに関する利用サービス属性情報を抽出し、その利用サービス属性情報から、各ユーザがどのサービスを利用したかを示すリストを作成する。
また、ユーザ−サービス関係テーブル作成部３３８は、ユーザ関連情報格納部３１４から、各ユーザに関するサービス利用経路情報を抽出し、各ユーザがどのサービスをどういった経路で利用したかを示すリストを作成する。
さらに、ユーザ−サービス関係テーブル作成部３３８は、グループ情報格納部３１６から各グループに属するユーザの識別子を抽出し、それらのユーザのうち所定の割合以上のユーザが利用したサービスのリストを作成する。
【００６２】
また、ユーザ−サービス関係テーブル作成部３３８は、各グループに属するユーザのうち所定の割合以上のユーザが利用したサービスの経路を示すリストを作成する。
このようにして、ユーザ−サービス関係テーブル作成部３３８は、図１７に示すようなユーザ−サービス関係テーブルを作成し、このテーブルをユーザ−サービス関係テーブル格納部３１８に格納する。
なお、以後、「グループに属するユーザのうち所定の割合以上のユーザが利用した」ということを、単に「グループが利用した」というように述べることがある。
【００６３】
図１７は、ユーザ−サービス関係テーブルを示す図である。
図１７に示すように、ユーザ−サービス関係テーブルは、各ユーザの識別子および各グループの識別子と、各ユーザおよび各グループが利用したサービスの識別子およびサービスの利用経路の識別子との関係を示し、利用したことがある場合は１で、利用したことがない場合は０で示す。
例えば、ユーザ識別子＃１で識別されるユーザ（ユーザ＃１）は、サービス識別子＃１，＃２および＃Ｚで識別されるサービス（サービス＃１，＃２および＃Ｚ）を利用したことがある。
【００６４】
また、サービス利用経路＃２で識別されるサービスの利用経路が、サービス＃１を利用した後にサービス＃２を利用するという順序（サービス＃１→サービス＃２）である場合、ユーザ＃１は、サービス＃１→サービス＃２という順序で各サービスを利用したことがある。
また、例えば、グループ識別子＃１で示されるグループ（グループ＃１）は、サービス＃１を利用したことがある。
また、サービス利用経路＃１で識別されるサービスの利用経路が、サービス＃３→サービス＃４という順序である場合、グループ＃１は、サービス＃３→サービス＃４という順序で各サービスを利用したことがある。
【００６５】
［情報検索部３６］
図１８は、図６に示した情報検索部３６を示す図である。
図１８に示すように、情報検索部３６は、領域情報検索部３６２、移動傾向算出部３６４、移動位置推定部３６６、サービス利用傾向解析部３６８および有益サービス情報検索部３８０から構成される。
情報検索部３６は、これらの構成部分より、情報受信端末２２からのサービス情報要求を受信すると、情報受信端末２２からの位置情報と、情報受信端末２２のユーザに関する情報とから、情報受信端末２２の現在の位置および所定時間経過後の推定位置を検出する。
また。情報検索部３６は、情報受信端末２２のユーザのユーザ関連情報に基づいて、情報受信端末２２の現在の位置および所定時間経過後の推定位置に対応するサービス情報を検索する。
【００６６】
領域情報検索部３６２は、領域情報格納部３１０内の領域情報を検索して、端末位置情報受信部３０４からの位置情報に基づいて、情報受信端末２２の現在位置が含まれる領域情報を抽出する。
つまり、領域情報検索部３６２は、その座標値が存在する領域位置情報を検索して、情報受信端末２２の現在位置を含む領域の情報を抽出する。
さらに、領域情報検索部３６２は、現在の位置情報と、検索した現在の領域情報とを、有益サービス情報検索部３８０に対して出力する。
また、領域情報検索部３６２は、移動傾向算出部３６４からの推定位置座標を受信し、その座標値が存在する領域の位置情報を検索して、情報受信端末２２の推定移動位置を含む領域の情報を抽出する。
さらに、領域情報検索部３６２は、検索した推定移動位置の領域情報を、移動位置推定部３６６に対して出力する。
【００６７】
移動傾向算出部３６４は、ユーザ関連情報格納部３１４から、対象ユーザのユーザ行動履歴情報から位置座標の時系列データを抽出し、その位置座標時系列データにフーリエ変換を適用して、周波数領域での解析を行う。
また、移動傾向算出部３６４は、周波数領域における各座標データを規則的成分とランダム成分とに分割し、規則的成分を線形補間することによって、所定時間後の情報受信端末２２の位置を算出する。
なお、規則的移動成分を線形補間により推定された位置座標は、平均的なものであるため、精度としては粗いものとなるが、ランダム成分を累積することによって、ユーザの位置情報をより詳細に推定することも可能である。
【００６８】
図１９は、移動傾向算出部３６４の処理（Ｓ３０）を示す図である。
図１９に示すように、ステップ３００（Ｓ３００）において、移動傾向算出部３６４は、対象ユーザのユーザ行動履歴情報から位置座標の時系列データを抽出する。
図２０は、時間領域における移動データを例示する図である。図２０（Ａ）はＸ成分、図２０（Ｂ）はＹ成分であり、いずれも平均値との差として表示されている。
図２０に示すように、時間領域における移動データは、ある時間間隔Δｔでサンプリングした座標値の系列であり、時間と座標値との関係で表現される。
【００６９】
ここで、各座標値は、以下のように表すことができる。
（Ｘk，Ｙk）
ただし、k=0,1,・・・,n-1 
（nはサンプリングしたデータ数で１以上の整数）
【００７０】
ステップ３０２（Ｓ３０２）において、移動傾向算出部３６４は、処理を単純化するために以下の計算を行い、位置座標時系列データから平均値を減算する。
【００７１】
【数１】
2008181184.tif 000003
【００７２】
【数２】
2008181184.tif 000004
【００７３】
ここで、
【００７４】
【数３】
2008181184.tif 000005
は、それぞれＸ座標，Ｙ座標のデータの平均値である。
【００７５】
ステップ３０４（Ｓ３０４）において、移動傾向算出部３６４は、位置座標時系列データに対して以下の様にフーリエ変換を適用し、周波数領域における移動データＦＸj，ＦＹj（j=0,1,・・・,n-1）を得る。
【００７６】
【数４】
2008181184.tif 000006
【００７７】
【数５】
2008181184.tif 000007
【００７８】
ここで、iは虚数単位である。
【００７９】
図２１は、図２０に例示した移動データを周波数領域に変換したデータを示す図であり、図２１（Ａ）はＸ成分、図２１（Ｂ）はＹ成分を示す。
図２１に示すように、周波数領域における移動データは、周波数と各周波数成分の強度との関係で表現される。
【００８０】
ステップ３０６（Ｓ３０６）において、移動傾向算出部３６４は、周波数領域における移動データが平均値より大きいか否かを判断する。
すなわち、以下で示す数式が成り立つか否か判断する。
【００８１】
【数６】
2008181184.tif 000008
【００８２】
周波数領域における移動データが平均値より大きい場合はＳ３０８に進み、そうでない場合はＳ３０６に戻って別の周波数成分ｊについて再度判断を行う。
ステップ３０８（Ｓ３０８）において、移動傾向算出部３６４は、規則的成分の平均値を算出する。すなわち、
【００８３】
【数７】
2008181184.tif 000009
とし、以下に示す数式を適用して規則的成分の平均値を算出する。
【００８４】
【数８】
2008181184.tif 000010
【００８５】
【数９】
2008181184.tif 000011
【００８６】
ここで、v=0,1,・・・,Ｔj-1である。
また、Ｔjは規則性を示すデータの周期を表す。
【００８７】
ステップ３１０（Ｓ３１０）において、移動傾向算出部３６４は、得られた規則的成分の平均値に対するランダム成分Ran(j)を算出する。
【００８８】
【数１０】
2008181184.tif 000012
【００８９】
【数１１】
2008181184.tif 000013
【００９０】
Ran(j)=Ran_Xj+Ran_Yj
ここで、ＸＹ成分それぞれのデータから規則的成分の平均値を減算したものの２乗和を算出しているのは、ランダム成分は正負いずれの場合もありうるので、その正負の違いを吸収するためである。
ステップ３１２（Ｓ３１２）において、移動傾向算出部３６４は、全ての周波数成分について処理が終了したか否か判断し、全ての周波数成分について終了した場合はＳ３１４に進み、そうでない場合はＳ３０６に戻って別の周波数成分ｊについて再度処理を行う。
【００９１】
ステップ３１４（Ｓ３１４）において、移動傾向算出部３６４は、得られた全てのランダム成分Ran(j)から、そのランダム成分が最小となるような周波数成分ｊを算出し、そのｊを最適値Ｐとする。
ステップ３１６（Ｓ３１６）において、移動傾向算出部３６４は、最適値Ｐに対して、規則的移動成分及びランダム移動成分を算出する。
Ｓ３１４で算出した最適値Ｐに対して、
【００９２】
【数１２】
2008181184.tif 000014
として、次式から、各成分を算出する。
【００９３】
Ｘ方向の規則的成分：
【数１３】
2008181184.tif 000015
【００９４】
Ｘ方向のランダム成分：
【数１４】
2008181184.tif 000016
【００９５】
Ｙ方向の規則的成分：
【数１５】
2008181184.tif 000017
【００９６】
Ｙ方向のランダム成分：
【数１６】
2008181184.tif 000018
【００９７】
図２２は、周波数領域における解析結果に基づき、移動データを規則的成分およびランダム成分に分割したデータを示す図であり、図２２（Ａ）はＸ方向の規則的成分、図２２（Ｂ）はＹ方向の規則的成分、図２２（Ｃ）はＸ方向のランダム成分、図２２（Ｄ）はＹ方向のランダム成分を示す。
図２２に示すように、規則的成分およびランダム成分に分割したデータは、時間と座標値との関係で表現される。
【００９８】
ステップ３１８（Ｓ３１８）において、移動傾向算出部３６４は、線形補間により時刻Ｔにおける位置座標を以下のようにして推定する。
ある時刻Ｔでの位置座標を推定する場合、
【００９９】
【数１７】
2008181184.tif 000019
として、g＞ＴPならば、gは、ＴPよりも小さくなるまで、g=g-ＴPで示される式で変換される。
【０１００】
このようにして得られたgに対し、
h=g+mod(1,ＴP)
で定義されたhを用い、次式によって位置座標の推定値を算出する。
【０１０１】
【数１８】
2008181184.tif 000020
【０１０２】
【数１９】
2008181184.tif 000021
【０１０３】
ただし、Ｔ’は次式で示す通りである。
【０１０４】
【数２０】
2008181184.tif 000022
【０１０５】
移動位置推定部３６６（図１８）は、移動傾向算出部３６４から、情報受信端末２２の時刻Ｔ後の推定位置座標を取得する。
さらに、移動位置推定部３６６は、移動傾向算出部３６４から、情報受信端末２２の時刻Ｔ後の推定位置座標を含む領域情報を取得する。
また、移動位置推定部３６６は、ユーザ関連情報格納部３１４から、対象ユーザの現在いる領域、および推定移動位置を含む領域における移動統計データを取得する。
移動位置推定部３６６は、これら取得したデータに基づいて、所定時間後の情報受信端末２２の移動位置を推定する。
さらに、移動位置推定部３６６は、推定される移動位置に関する情報（推定移動位置情報）を、有益サービス情報検索部３８０に対して出力する。
なお、サービス情報要求受信部３０６からのサービス情報要求が所定時間後の移動位置におけるサービス情報の要求を含まない場合、移動位置推定部３６６は、移動傾向算出部３６４から情報を取得せず、ユーザ関連情報格納部３１４から対象ユーザの現在いる領域における移動統計データを取得し、この移動統計データに基づいて移動位置の推定を行う。
【０１０６】
サービス利用傾向解析部３６８は、ユーザ−サービス関係テーブル格納部３１８に格納されたユーザ−サービス関係テーブルに対し、協調フィルタリングの手法を適用することによって、対象ユーザが興味があると推定されるサービスの情報を解析する。
ここで、協調フィルタリングとは、自分と似た嗜好を持つ人の行動を基にして、情報を取捨選択するシステムのことをいう。
サービス利用傾向解析部３６８は、解析して得た情報を、サービス利用傾向情報として有益サービス情報検索部３８０に対して出力する。
【０１０７】
図２３，図２４は、サービス利用傾向解析部３６８の、対象ユーザに着目した処理（Ｓ４０）を示す図である。
図２３，図２４に示すように、ステップ４００（Ｓ４００）において、サービス利用傾向解析部３６８は、ユーザ−サービス関係テーブルから、ユーザ識別子＃Ｘで識別される対象ユーザ（対象ユーザＸ）が利用したサービスのリスト（サービスリスト）を抽出する。
ステップ４０２（Ｓ４０２）において、サービス利用傾向解析部３６８は、任意のユーザ（あるいはグループ）の識別子とそのユーザ（あるいはグループ）のサービスリストを抽出する。
ステップ４０４（Ｓ４０４）において、サービス利用傾向解析部３６８は、任意のユーザ（あるいはグループ）のサービスリスト中に、対象ユーザＸが利用したサービスが、所定数以上含まれているか否か判断する。
所定数以上含まれている場合はＳ４０６に進み、含まれていない場合はＳ４０２に戻る。
【０１０８】
ステップ４０６（Ｓ４０６）において、サービス利用傾向解析部３６８は、対象ユーザＸと利用したサービスが似ている、すなわち対象ユーザＸとの嗜好の類似性が高いと推定されるユーザ（あるいはグループ）のサービスリストを得る。
ステップ４０８（Ｓ４０８）において、サービス利用傾向解析部３６８は、Ｓ４０６で得た各ユーザ（あるいはグループ）のサービスリストに対して、最も多く、対象ユーザＸが利用したサービスが含まれているか否か判断する。
最も多く含まれている場合はＳ４１０に進み、そうでない場合はＳ４０８に戻る。
【０１０９】
ステップ４１０（Ｓ４１０）において、サービス利用傾向解析部３６８は、対象ユーザＸとの嗜好の類似性がさらに高いと推定されるユーザ（あるいはグループ）のサービスリストを得る。
ステップ４１２（Ｓ４１２）において、サービス利用傾向解析部３６８は、対象ユーザＸとの嗜好の類似性がさらに高いと推定されるユーザ（あるいはグループ）の数がｍ（ｍは１以上の整数）以上であるか否か判断する。
ｍ以上である場合はＳ４１４に進み、そうでない場合はＳ４０８に戻る。
【０１１０】
ステップ４１４（Ｓ４１４）において、サービス利用傾向解析部３６８は、対象ユーザＸとの嗜好の類似性の高さが上位ｍ人（ｍグループ）であるユーザ（グループ）のサービスリストを得る。
ステップ４１６（Ｓ４１６）において、サービス利用傾向解析部３６８は、ｍ人（ｍグループ）それぞれのユーザ（グループ）のサービスリストから、利用したサービスの識別子を抽出する。
ステップ４１８（Ｓ４１８）において、サービス利用傾向解析部３６８は、抽出したサービス識別子が、所定数以上のユーザ（グループ）のサービスリストに含まれているか否か判断する。
含まれている場合はＳ４２０に進み、含まれていない場合はＳ４１６に戻る。
【０１１１】
ステップ４２０（Ｓ４２０）において、サービス利用傾向解析部３６８は、対象ユーザＸが興味があると予想されるサービスの識別子を得る。
ステップ４２２（Ｓ４２２）において、サービス利用傾向解析部３６８は、そのサービス識別子が対象ユーザＸのサービスリストに含まれているか否か判断する。
含まれている場合はＳ４２４に進み、含まれていない場合はＳ４２２に戻る。
ステップ４２４（Ｓ４２４）において、サービス利用傾向解析部３６８は、対象ユーザＸが興味あると予想され、かつ対象ユーザＸが利用したことがないサービスの識別子を得る。
【０１１２】
図２５は、サービス利用傾向解析部３６８の、サービスに着目した処理（Ｓ５０）を示す図である。
図２５に示すように、ステップ５００（Ｓ５００）において、サービス利用傾向解析部３６８は、対象ユーザＸのサービスリストから、対象ユーザＸが利用した任意のサービス（あるいはサービス利用経路）の識別子＃ｉ（ｉは１以上の整数）を抽出する。
ステップ５０２（Ｓ５０２）において、サービス利用傾向解析部３６８は、サービスリストにサービス（あるいはサービス利用経路）識別子＃ｉが含まれている（すなわち、サービス＃ｉを利用したことのある）他のユーザ（あるいはグループ）を抽出する。
ステップ５０４（Ｓ５０４）において、サービス利用傾向解析部３６８は、サービス＃ｉを利用した１以上のユーザ（あるいはグループ）のサービスリストを得る。
【０１１３】
ステップ５０６（Ｓ５０６）において、サービス利用傾向解析部３６８は、サービス＃ｉを利用したユーザ（あるいはグループ）のサービスリストから、サービス識別子＃ｉ以外の任意のサービス識別子を１つ抽出する。
ステップ５０８（Ｓ５０８）において、サービス利用傾向解析部３６８は、Ｓ５０６で抽出した任意のサービス識別子が、サービス＃ｉを利用した１以上のユーザ（あるいはグループ）のうち、最も多くのユーザ（あるいはグループ）のサービスリストに含まれているか否か判断する。
最も多く含まれている場合はＳ５１０に進み、そうでない場合はＳ５０６に戻り、別のサービス識別子について再度処理を行う。
【０１１４】
ステップ５１０（Ｓ５１０）において、サービス利用傾向解析部３６８は、サービス＃ｉとの類似性が高いサービスの識別子を得る。
ステップ５１２（Ｓ５１２）において、サービス利用傾向解析部３６８は、Ｓ５１０で得たサービス識別子の数がｎ（ｎは１以上の整数）以上であるか否か判断する。
ｎ以上の場合はＳ５１４に進み、そうでない場合はＳ５０６に戻る。
ステップ５１４（Ｓ５１４）において、サービス利用傾向解析部３６８は、サービス＃ｉとの類似性の高い上位ｎ個のサービス（あるいはサービス利用経路）のリストを得る。
【０１１５】
有益サービス情報検索部３８０は、図１８に示すように、位置情報取得部３８２、ユーザ特徴情報取得部３８４、グループメンバ情報取得部３８６、サービス利用傾向情報取得部３８８、サービス情報要求部３９０およびサービス情報取得部３９６から構成される。
有益サービス情報検索部３８０は、これらの構成部分により、対象ユーザの情報受信端末２２の位置情報および推定移動位置情報と、ユーザ関連情報格納部３１４からの情報と、サービス利用傾向情報とに基づいて、対象ユーザにとって有益なサービスの情報を検索する。
位置情報取得部３８２は、領域情報検索部３６２から、情報受信端末２２の現在の位置情報と、現在位置を含む領域情報とを受信する。
また、位置情報取得部３８２は、移動位置推定部３６６から、情報受信端末２２の推定移動位置情報を受信する。
さらに、位置情報取得部３８２は、受信した位置情報および領域情報を、サービス情報要求部３９０に対して出力する。
【０１１６】
ユーザ特徴情報取得部３８４は、ユーザ関連情報格納部３１４から、対象ユーザのユーザ特徴情報を受信し、受信したユーザ特徴情報を、サービス情報要求部３９０に対して出力する。
グループメンバ情報取得部３８６は、グループ情報格納部３１６から、対象ユーザが属するグループを検索し、そのグループに属するユーザ（グループメンバ）の識別子を受信する。
さらに、グループメンバ情報取得部３８６は、グループメンバの識別子をユーザ関連情報格納部３１４に対して出力し、各グループメンバのユーザ特徴情報を取得する。
サービス利用傾向情報取得部３８８は、サービス利用傾向解析部３６８から、サービス利用傾向情報を受信し、受信したサービス利用傾向情報を、サービス情報要求部３９０に対して出力する。
【０１１７】
サービス情報要求部３９０は、位置情報取得部３８２からの位置情報および領域情報と、ユーザ特徴情報取得部３８４、グループメンバ情報取得部３８６およびサービス利用傾向情報取得部３８８からのサービス属性情報とから、サービス情報格納部３１２に格納されたサービス情報を要求する。
すなわち、サービス情報要求部３９０は、位置情報取得部３８２からの位置情報を含む領域情報が示す領域範囲にあるサービス情報のうち、上記各構成部分からのサービス属性情報に関連するサービス情報を要求する。
サービス情報取得部３９６は、サービス情報要求部３９０の要求によって検索されたサービス情報をサービス情報格納部３１２から受信し、サービス情報提供部３０８に対して出力する。
【０１１８】
図２６は、有益サービス情報検索部３８０がサービス情報を検索する態様を例示する図である。
例えば、対象ユーザが興味あると予想されるサービス（有益サービス）の属性は、＃Ａ，＃Ｂおよび＃Ｃであるとする。
有益サービス情報検索部３８０は、現在位置から所定の範囲Ｒ１内にあり、かつサービス属性が＃Ａ，＃Ｂ，＃Ｃに該当するサービスを検索し、サービス識別子＃１，＃４を得る。
また、有益サービス情報検索部３８０は、推定移動位置から所定の範囲Ｒ２内にあり、かつサービス属性が＃Ａ，＃Ｂ，＃Ｃに該当するサービスを検索し、サービス識別子＃３を得る。
【０１１９】
図２７は、有益サービス情報検索部３８０がサービス情報を検索する第２の態様を例示する図である。
例えば、図２６と同様に、有益サービスの属性は、＃Ａ，＃Ｂおよび＃Ｃであるとすると、有益サービス情報検索部３８０は、サービス検索範囲Ｒ１内のサービス識別子＃１，＃４を得る。
ここで、対象ユーザのサービス相関関係情報に、属性＃Ａ→属性＃Ａで示される同一属性関係情報が含まれる場合、有益サービス情報検索部３８０は、サービス識別子＃１から所定の範囲内にある属性＃Ａのサービス情報を検索する。
属性＃Ａのサービスの識別子＃２が検索されると、図２７（Ａ）で示すように、そのサービス識別子＃２で識別されるサービスを含む範囲Ｒ３もサービス検索範囲となる。
【０１２０】
また、対象ユーザのサービス相関関係情報に、属性＃Ｂ→属性＃Ｃで示される属性系列関係情報が含まれる場合、有益サービス情報検索部３８０は、サービス識別子＃４から所定の範囲内にある属性＃Ｃのサービス情報を検索する。
属性＃Ｃのサービスの識別子＃５が検索されると、図２７（Ｂ）で示すように、そのサービス識別子＃５で識別されるサービスを含む範囲Ｒ４もサービス検索範囲となる。
【０１２１】
図２８は、図２６および図２７で例示される有益サービス情報検索部３８０の処理（Ｓ６０）を示す図である。
図２８に示すように、ステップ６００（Ｓ６００）において、有益サービス情報検索部３８０は、現在位置から所定範囲内にある有益サービスを検索する。
ステップ６０２（Ｓ６０２）において、有益サービス情報検索部３８０は、サービス情報格納部３１２から有益サービス情報を取得する。
【０１２２】
ステップ６０４（Ｓ６０４）において、有益サービス情報検索部３８０は、取得した有益サービス情報の属性が、対象ユーザのサービス相関関係情報が含む同一属性関係情報に含まれるか否かを判断する。
含まれる場合はＳ６０６に進み、含まれない場合はＳ６１０に進む。
ステップ６０６（Ｓ６０６）において、有益サービス情報検索部３８０は、有益サービスから所定の範囲内にある同一属性のサービス情報を検索する。
ステップ６０８（Ｓ６０８）において、有益サービス情報検索部３８０は、新たに検索したサービスを含む領域も検索範囲に含み、サービス情報をさらに検索する。
【０１２３】
ステップ６１０（Ｓ６１０）において、有益サービス情報検索部３８０は、取得した有益サービス情報の属性が、対象ユーザのサービス相関関係情報が含む属性系列関係情報に含まれるか否かを判断する。
含まれる場合はＳ６１２に進み、含まれない場合はＳ６０２に戻る。
ステップ６１２（Ｓ６１２）において、有益サービス情報検索部３８０は、有益サービスから所定の範囲内にある属性系列のサービス情報を検索する。
【０１２４】
ステップ６１４（Ｓ６１４）において、有益サービス情報検索部３８０は、新たに検索したサービスを含む領域も検索範囲に含み、サービス情報をさらに検索する。
ステップ６１６（Ｓ６１６）において、有益サービス情報検索部３８０は、全ての有益サービス情報を検索したかを判断する。
全て検索していない場合はＳ６００に戻り、全て検索した場合は処理を終了する。
【０１２５】
［情報提供システム１の全体的な動作］
以下、情報提供システム１の全体的な動作を説明する。
図２９は、図１に示した情報提供システム１の全体的な動作（Ｓ７０）を示す通信シーケンス図である。
図２９に示すように、ステップ７００−１〜７００−Ｎ（Ｓ７００−１〜７００−Ｎ）において、情報受信端末２２−１〜２２−Ｎは、ユーザ識別子、位置情報およびユーザ属性情報を、情報管理サーバ３に対して送信する。
【０１２６】
ステップＳ７０２（Ｓ７０２）において、情報提供者端末２８は、サービス情報を情報管理サーバ３に対して送信する。
ステップＳ７０４（Ｓ７０４）において、サービス提供端末４は、サービス利用情報を情報管理サーバ３に対して送信する。
ステップＳ７０６（Ｓ７０６）において、情報管理サーバ３は、サービス情報の検索に利用する情報を作成し、蓄積する。
【０１２７】
ステップＳ７０８（Ｓ７０８）において、ある情報受信端末２２−Ａ（Ａは１以上Ｎ以下の整数）は、サービス情報要求、ユーザ識別子および位置情報を、情報管理サーバ３に対して送信する。
ステップＳ７１０（Ｓ７１０）において、情報管理サーバ３は、情報受信端末２２−Ａのユーザに有益と予想されるサービス情報を検索する。
ステップＳ７１２（Ｓ７１２）において、情報管理サーバ３は、情報受信端末２２−Ａに、検索したサービス情報を提供する。
なお、Ｓ７００〜Ｓ７０６の処理は、各情報が情報管理サーバ３に送信されるごとに、逐次、行われうる。
また、Ｓ７００−１〜７００−Ｎにおいて、情報受信端末２２−１〜２２−Ｎが送信するユーザ識別子、位置情報およびユーザ属性情報は、一度に送信されなくともよい。
【０１２８】
本実施形態では、情報受信端末２２は携帯電話としたが、例えば、ＰＤＡやモバイルＰＣなどでもよい。
また、本実施形態では、情報管理サーバ３は、情報受信端末２２からサービス情報要求を受信すると、サービス情報を検索し提供するとしたが、たとえば、所定時間ごとに検索を行うようにしてもよいし、情報受信端末２２がある領域に入った場合に検索を行うようにしてもよい。
また、本実施形態では、情報受信端末２２の位置情報を取得する手段についてはＧＰＳ信号を用いるとしたが、ＧＰＳ信号を用いなくとも、例えば、無線基地局２０からの信号を用いることによって位置情報を取得するようにしてもよいし、サービス提供端末４から取得するようにしてもよい。
【産業上の利用可能性】
【０１２９】
本発明は、情報受信端末に対し情報を提供する情報提供システムなどに利用可能である。
【図面の簡単な説明】
【０１３０】
【図１】本発明の実施形態にかかる情報提供方法が適用される情報提供システムの構成を例示する図である。
【図２】図１に示した情報提供システムにおいて、情報受信端末と情報管理サーバとの間で行われるサービス情報提供の態様を示す図である。
【図３】図１に示した情報管理サーバおよび情報提供者端末のハードウエア構成を例示する図である。
【図４】図１に示した情報受信端末の構成を例示する図である。
【図５】図４に示した位置情報検出部において動作する位置検出プログラムを示す図である。
【図６】図１に示した情報管理サーバにおいて動作する情報管理サーバプログラムを示す図である。
【図７】本実施形態における領域の態様を示す図である。
【図８】図６に示す領域情報格納部に格納されている領域情報を示す図である。
【図９】図６に示すサービス情報格納部に格納されているサービス情報を示す図である。
【図１０】図６に示した情報蓄積部を示す図である。
【図１１】図６に示すユーザ関連情報格納部に格納されているユーザ関連情報を示す図である。
【図１２】移動統計データの蓄積方法を示した図である。
【図１３】サービス相関関係算出部の処理を示すフローチャートである。
【図１４】グループ分けの概要を例示する図である。
【図１５】図１０に示すグループ作成部が作成するグループ関連情報を示す図である。
【図１６】図１０に示すグループ作成部の処理を示すフローチャートである。
【図１７】ユーザ−サービス関係テーブルを示す図である。
【図１８】図６に示した情報検索部を示す図である。
【図１９】移動傾向算出部の処理を示す図である。
【図２０】時間領域における移動データを例示する図である。
【図２１】図２０に例示した移動データを周波数領域に変換したデータを示す図である。
【図２２】周波数領域における解析結果に基づき、移動データを規則的成分およびランダム成分に分割したデータを示す図である。
【図２３】サービス利用傾向解析部の、対象ユーザに着目した処理を示す図である。
【図２４】サービス利用傾向解析部の、対象ユーザに着目した処理を示す図である。
【図２５】サービス利用傾向解析部の、サービスに着目した処理を示す図である。
【図２６】有益サービス情報検索部がサービス情報を検索する態様を例示する図である。
【図２７】有益サービス情報検索部がサービス情報を検索する第２の態様を例示する図である。
【図２８】図２６および図２７で例示される有益サービス情報検索部の処理を示す図である。
【図２９】図１に示した情報提供システムの全体的な動作を示す通信シーケンス図である。
【符号の説明】
【０１３１】
１・・・情報提供システム，
１０・・・ＧＰＳ衛星，
１００・・・ネットワーク，
２０・・・無線基地局，
２２−１〜２２−Ｎ・・・情報受信端末，
２２０・・・アンテナ，
２２２・・・無線ＩＦ，
２３０・・・音声・動画像ＣＯＤＥＣ，
２３２・・・表示装置，
２３４・・・カメラ，
２３６・・・マイク，
２３８・・・スピーカ，
２４０・・・制御部，
２４２・・・テンキー，
２４４・・・ＤＴＭＦ発生部，
２４８・・・位置情報検出部，
２５０・・・位置検出プログラム，
２５２・・・ＧＰＳＩＦ，
２５４・・・ＧＰＳ信号受信部，
２５６・・・位置情報処理部，
２５８・・・位置情報送信部，
２６４・・・無線基地局ＩＦ，
２８・・・情報提供者端末，
１２０・・・本体，
１２２・・・ＣＰＵ，
１２４・・・メモリ，
１２６・・・入出力装置，
１２８・・・通信装置，
１３０・・・記録装置，
１３２・・・記録媒体，
３・・・情報管理サーバ，
３０・・・情報管理サーバプログラム，
３００・・・情報受信端末ＩＦ，
３０２・・・ユーザ識別子受信部，
３０４・・・端末位置情報受信部，
３０６・・・サービス情報要求受信部，
３０８・・・サービス情報提供部，
３１０・・・領域情報格納部，
３１２・・・サービス情報格納部，
３１４・・・ユーザ関連情報格納部，
３１６・・・グループ情報格納部，
３１８・・・ユーザ−サービス関係テーブル格納部，
３２・・・情報蓄積部，
３２２・・・移動情報記録部，
３２４・・・ユーザ登録属性情報受信部，
３２６・・・サービス利用情報受信部，
３２８・・・サービス利用記録部，
３３０・・・統計データ算出部，
３３２・・・サービス利用経路情報作成部，
３３４・・・サービス相関関係算出部，
３３６・・・グループ作成部，
３３８・・・ユーザ−サービス関係テーブル作成部，
３６・・・情報検索部，
３６２・・・領域情報検索部，
３６４・・・移動傾向算出部，
３６６・・・・・・移動位置推定部，
３６８サービス利用傾向解析部，
３８０・・・有益サービス情報検索部，
３８２・・・位置情報取得部，
３８４・・・ユーザ特徴情報取得部，
３８６・・・グループメンバ情報取得部，
３８８・・・サービス利用傾向情報取得部，
３９０・・・サービス情報要求部，
３９６・・・サービス情報取得部，
４・・・サービス提供端末，
【図１】
2008181184.tif 000023
【図２】
2008181184.tif 000024
【図３】
2008181184.tif 000025
【図４】
2008181184.tif 000026
【図５】
2008181184.tif 000027
【図６】
2008181184.tif 000028
【図７】
2008181184.tif 000029
【図８】
2008181184.tif 000030
【図９】
2008181184.tif 000031
【図１０】
2008181184.tif 000032
【図１１】
2008181184.tif 000033
【図１２】
2008181184.tif 000034
【図１３】
2008181184.tif 000035
【図１４】
2008181184.tif 000036
【図１５】
2008181184.tif 000037
【図１６】
2008181184.tif 000038
【図１７】
2008181184.tif 000039
【図１８】
2008181184.tif 000040
【図１９】
2008181184.tif 000041
【図２０】
2008181184.tif 000042
【図２１】
2008181184.tif 000043
【図２２】
2008181184.tif 000044
【図２３】
2008181184.tif 000045
【図２４】
2008181184.tif 000046
【図２５】
2008181184.tif 000047
【図２６】
2008181184.tif 000048
【図２７】
2008181184.tif 000049
【図２８】
2008181184.tif 000050
【図２９】
2008181184.tif 000051