情報提供装置、情報提供方法、および情報提供プログラム
【課題】遠方からの訪問者から適切な者を選択し、その者が持つ有用な情報の提供を図ること。
【解決手段】情報提供装置は、各利用者が接近した接近回数と各利用者が所定時間以上留まった滞在回数を場所ごとに記録するデータベースから、場所Ｐ１を指定し、指定された場所に接近した接近回数が少なく、指定された場所に滞在した滞在回数に基づく訪問率が高いグループ２０３に属する利用者Ｅ、Ｆを遠方から指定された場所を目的として訪問した利用者として特定し、利用者Ｅ、Ｆに関する情報として、場所Ｐ３の情報を提供する。
【解決手段】情報提供装置は、各利用者が接近した接近回数と各利用者が所定時間以上留まった滞在回数を場所ごとに記録するデータベースから、場所Ｐ１を指定し、指定された場所に接近した接近回数が少なく、指定された場所に滞在した滞在回数に基づく訪問率が高いグループ２０３に属する利用者Ｅ、Ｆを遠方から指定された場所を目的として訪問した利用者として特定し、利用者Ｅ、Ｆに関する情報として、場所Ｐ３の情報を提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報を提供する情報提供装置、情報提供方法、および情報提供プログラムに関する。
【背景技術】
【０００２】
近年、携帯端末の普及と、ＩＣカード、ＲＦタグ、ＧＰＳ等による位置情報の取得技術の発達に伴い、位置・場所を利用したサービスが注目されている。位置情報を利用したサービスの一つとして、協調フィルタリングを用いることで、ある指定された場所について、他者に関する情報を提供するというサービスがある。前述のサービスを提供するために、利用者の行動情報を共通のデータベースに蓄積し、複数の利用者の行動履歴情報を利用するという技術が開示されている（たとえば、下記特許文献１を参照。）。
【０００３】
また、ある場所を訪問するサービス利用者は、その場所が専門店などの特徴がある場所でも、その近所に住んでいる人が多くなる可能性がある。近所の人は、近所にあるスーパーマーケットやクリーニング店等を訪問するため、ある指定された場所についての他者に関する情報が、前述したスーパーマーケット等になってしまい、利用者の期待にそぐわない可能性がある。このような場合に、近所の人と、それ以外の利用者を分けて情報を提供する必要がある。
【０００４】
前述した提供方法については、利用者の生活圏と生活圏から遠方の訪問区画を移動履歴の訪問回数から抽出し、利用者と同じ訪問区画を訪問した他の利用者の訪問履歴を参照して、訪問区画内の有用な情報を提供するという技術が開示されている（たとえば、下記特許文献２を参照。）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−２９６３３９号公報
【特許文献２】国際公開第２００４／０７５１３７号パンフレット
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来技術において、訪問区画内の有用な情報を提供することができるが、有用な情報が持つ性質はそれぞれ異なるため、特定の専門店を探したい利用者の期待にそぐわない可能性があるという問題があった。たとえば、専門書を購入したい利用者Ａが、遠方にある専門書店Ｂを訪問した場合に、特許文献２に記載されるサービスの提供を受けたとする。この場合、専門書店Ｂの近隣で多くの利用者が訪問した場所を提供するため、利用者Ａが期待する情報を提供できていないという問題があった。
【０００７】
本発明は、上述した従来技術による問題点を解消するため、遠方からの訪問者のうち、情報を取得するのに適切な者を選択し、その者が持つ情報を有用な情報として提供できる情報提供装置、情報提供方法、および情報提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するため、開示の情報提供装置は、各利用者が接近した接近回数と、各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースから、任意の場所を指定し、データベースを参照して、指定された場所に接近した各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類し、データベースを参照して、指定された場所に滞在した各利用者を、場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類し、接近回数によって分類されたグループ群のうち、接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、訪問率によって分類された複数のグループのうち、訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出し、抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定し、特定された利用者に関する情報を出力することを要件とする。
【発明の効果】
【０００９】
本情報提供装置、情報提供方法、および情報提供プログラムによれば、遠方から指定された場所を目的として訪問した者を、情報を取得するのに適切な者として選択し、その者が持つ情報を有用な情報として、利用者に提供できるという効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１にかかる本システムの利用方法を示す説明図である。
【図２】本システムが提供する情報を示す説明図である。
【図３】情報提供装置１０１のハードウェア構成を示すブロック図である。
【図４−１】場所情報の設定例を示す説明図（その１）である。
【図４−２】場所情報の設定例を示す説明図（その２）である。
【図５】実施の形態１にかかる情報提供装置１０１の機能的構成を示すブロック図である。
【図６】移動経路テーブル１０３の記憶内容の一例を示す説明図である。
【図７】場所への接近・滞在回数テーブル１０４の記憶内容の一例を示す説明図である。
【図８】購入品・加入サービステーブル１０５の記憶内容の一例を示す説明図である。
【図９】場所Ｐへの接近回数が少なく場所Ｐへの訪問率の高い人の抽出方法を示す説明図である。
【図１０】利用者Ｅの接近回数が少なく訪問率が高い場所の抽出方法を示す説明図である。
【図１１】実施の形態１にかかる位置情報送信処理のフローチャートである。
【図１２】実施の形態１にかかる位置情報受信処理のフローチャートである。
【図１３】実施の形態１にかかる情報提供要求処理のフローチャートである。
【図１４】実施の形態１にかかる情報提供応答処理のフローチャートである。
【図１５】実施の形態１にかかる特定された利用者に対する情報取得処理のフローチャートである。
【図１６】実施の形態２にかかる情報提供装置１０１の機能的構成を示すブロック図である。
【図１７】近隣の場所テーブル１６１０の記憶内容の一例を示す説明図である。
【図１８】サービス利用者訪問先テーブル１６１１の生成例を示す説明図である。
【図１９】特定された利用者を訪問回数で抽出する方法を示す説明図である。
【図２０】特定された利用者から、指定された場所とは別に訪問した場所の情報を抽出する方法を示す説明図である。
【図２１】実施の形態２にかかる位置情報受信処理のフローチャートである。
【図２２】実施の形態２にかかる情報提供応答処理のフローチャートである。
【図２３】実施の形態２にかかるサービス利用者訪問先テーブル１６１１の生成処理のフローチャートである。
【図２４】実施の形態２にかかる訪問回数テーブル１６１２の生成処理のフローチャートである。
【図２５】実施の形態２にかかる特定された利用者に対する情報取得処理１のフローチャートである。
【図２６】実施の形態２にかかる特定された利用者に対する情報取得処理２のフローチャートである。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、本発明にかかる情報提供装置、情報提供方法、および情報提供プログラムの好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態１の概要説明）
図１は、実施の形態１にかかる本システムの利用方法を示す説明図である。本システムは、情報提供装置１０１と、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３によって構成される。情報提供装置１０１は、場所テーブル１０２、移動経路テーブル１０３、場所への接近・滞在回数テーブル１０４、購入品・加入サービステーブル１０５で構成される。情報提供装置１０１は、各テーブル１０２〜１０５を使用して情報提供を行う。情報提供の詳細は、図２にて後述する。各テーブルの詳細はそれぞれ図４−２、図６、図７、図８にて後述する。
【００１３】
ＧＰＳ受信機能付き携帯端末１０７は、利用者１０８によって操作され、情報提供装置１０１に位置情報を送信し、情報提供を受ける。ＧＰＳ受信機能付き携帯端末１０７が送信する位置情報は、ＧＰＳ衛星１０６より受信する。
【００１４】
カード／ＲＦタグ１１０は、利用者１１２によって操作され、カード／ＲＦタグリーダ１１１によって識別情報を読み込まれる。読み込まれた識別情報は、カード／ＲＦタグリーダ１１１によって、情報提供装置１０１に送信される。送信する時に、カード／ＲＦタグリーダ１１１は、受信された識別情報に、カード／ＲＦタグリーダ１１１が設置されている場所情報を併せて送信する。識別情報と場所情報を受信した情報提供装置１０１は、カード／ＲＦタグ１１０に対応している端末装置１０９に、情報提供を行う。
【００１５】
端末装置１１３は、利用者１１４によって操作され、利用者１１４が存在する位置情報の入力を受け付け、受け付けた位置情報を情報提供装置１０１に送信する。情報提供装置１０１は、端末装置１１３に情報提供を行う。
【００１６】
図２は、本システムが提供する情報を示す説明図である。場所Ｐ１に接近する利用者が、利用者Ａ〜Ｇまで存在する。各利用者は、２つのグループ２０１、グループ２０２に分けられており、分け方は、場所Ｐ１の近所に住んでいるか、もしくは遠方から訪問したかである。グループ２０１は、場所Ｐ１の近所に住んでいる近所の住人、通勤通学者であり、利用者Ａ〜Ｄで構成する。グループ２０２は、遠方からの場所Ｐ１への訪問者であり、利用者Ｅ〜Ｇで構成する。さらにグループ２０２は、遠方から場所Ｐ１を目的とする訪問者で構成されるグループ２０３を内部に含む。同図で示す利用者Ｅ、Ｆはグループ２０３に属している。
【００１７】
本システムは、任意の利用者が場所Ｐ１を指定した場合、情報提供装置１０１が、グループ２０３に属する利用者Ｅ、Ｆが共通して場所Ｐ１以外に訪問している場所Ｐ３を情報として場所Ｐ１を指定した利用者に提供する。また、情報提供装置１０１は、利用者Ｅ、Ｆが共通して購入した購入品、加入したサービスの情報を、場所Ｐ１を指定した利用者に提供する。利用者Ｅ、Ｆは、遠方から場所Ｐ１を訪問しているため、同様に訪問している場所Ｐ３は場所Ｐ１と何らかの関係がある可能性が高い。
【００１８】
具体的には、たとえば、場所Ｐ１が専門書を多く取り扱う本屋である場合、近所の人が一般的な書籍を購入するために訪問する一方で、遠方からも専門書を購入するために訪問する人が現れる。遠方から訪問する人は、他の専門書を多く取り扱う本屋にも訪問している可能性があり、同例では場所Ｐ３となる。このように、本システムは、任意の場所を指定した際に、場所に遠方から訪問した利用者を特定し、特定された利用者に関連した情報を提供することを目的とする。
【００１９】
（情報提供装置１０１のハードウェア構成）
図３は、情報提供装置１０１のハードウェア構成を示すブロック図である。図３において、情報提供装置１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、ＲＯＭ（Ｒｅａｄ‐Ｏｎｌｙ Ｍｅｍｏｒｙ）３０２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３０３と、を備えている。また、記憶装置として、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、を備えている。また、ユーザやその他の機器との入出力装置として、ディスプレイ３０８と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０９と、キーボード３１０と、マウス３１１と、スキャナ３１２と、プリンタ３１３と、を備えている。また、各構成部はバス３００によってそれぞれ接続されている。
【００２０】
ここで、ＣＰＵ３０１は、情報提供装置１０１の全体の制御を司る。ＲＯＭ３０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータのリード／ライトを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記憶する。
【００２１】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータのリード／ライトを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御で書き込まれたデータを記憶したり、光ディスク３０７に記憶されたデータをコンピュータに読み取らせたりする。
【００２２】
ディスプレイ３０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ３０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００２３】
Ｉ／Ｆ３０９は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク３１４に接続され、このネットワーク３１４を介して他の装置に接続される。そして、Ｉ／Ｆ３０９は、ネットワーク３１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ３０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。
【００２４】
キーボード３１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力を行う。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス３１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などを行う。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００２５】
スキャナ３１２は、画像を光学的に読み取り、情報提供装置１０１内に画像データを取り込む。なお、スキャナ３１２は、ＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅａｄｅｒ）機能を持たせてもよい。また、プリンタ３１３は、画像データや文書データを印刷する。プリンタ３１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００２６】
図４−１、図４−２は、場所情報の設定例を示す説明図である。図４−１に示す地域４０１と地域４０２は、離れた２つの地域の略地図を示している。また、図４−２に示す場所テーブル１０２は、地域４０１と地域４０２に含まれる場所情報を記憶した状態を示している。地域４０１には、場所Ｐ１、場所Ｐ２、スーパーマーケットＳ１、クリーニング店Ｃ１、ラーメン店Ｒ１、テーマパークＴ１という場所が存在する。また、場所テーブル１０２には登録されていないが、駅Ａが存在する。地域４０２には、場所Ｐ３、場所Ｐ４、ラーメン店Ｒ２という場所が存在する。
【００２７】
場所テーブル１０２は、場所情報を格納するテーブルで、場所ＩＤ、名称、緯度１、経度１、緯度２、経度２、訪問下限時間という７つのフィールドで構成される。場所ＩＤは場所を示す識別情報である。名称フィールドは、その場所情報を示す名称で、たとえば、施設であれば、施設の名称が設定される。緯度１〜経度２フィールドは、その場所が位置する緯度経度であり、緯度１〜経度２フィールドで構成する矩形範囲内に利用者が存在した場合、利用者がその場所に接近したとする。
【００２８】
具体的には、たとえば、利用者１０８がＧＰＳ受信機能付き携帯端末１０７によって、北緯３５度４０分５７秒、東経１３９度４５分５６秒の位置情報を受信し、情報提供装置１０１が、前述した位置情報を受け取った場合を想定する。同例では、位置情報が場所Ｐ１の緯度１〜経度２フィールドで示す矩形領域の内側に存在するため、情報提供装置１０１は、利用者１０８が場所Ｐ１に接近したと判断する。
【００２９】
訪問下限時間フィールドは、利用者が該当のレコードの場所に何分以上存在した時に、その場所に滞在したか、ということを示す下限時間である。たとえば、場所Ｐ１では、３０分以上、利用者が場所Ｐ１に存在し続けることで、利用者が場所Ｐ１に滞在したことを示す。またテーマパークＴ１では、利用者が１００分以上テーマパークＴ１に存在し続けることで、利用者がテーマパークＴ１に滞在したことを示す。
【００３０】
場所によって訪問下限時間が異なる理由は、滞在したか否かの判断をより正確にするためである。たとえば、テーマパークＴ１の緯度１〜経度２フィールドで構成する矩形範囲が広く、訪問下限時間が短い場合を想定する。もし駅Ａを出発しテーマパークＴ１を通り抜けて場所Ｐ１、場所Ｐ２に向かう利用者が存在した場合、利用者はテーマパークＴ１を通り抜けただけなのに、テーマパークＴ１に滞在したことになってしまう。前述した状態を防ぐため、範囲が広い場所は、訪問下限時間を長く取る必要がある。
【００３１】
また、テーブル構成として、本実施の形態１では矩形状態で設定している。別の設定方法として、特定の場所の中心地の緯度経度と中心地からの距離をテーブル構造に持ち、ＧＰＳの位置情報が、特定場所の中心地からの距離以内に収まっていることで、利用者が特定の場所内に存在すると判断してもよい。
【００３２】
（実施の形態１の機能的構成）
次に、情報提供装置の機能的構成について説明する。図５は、実施の形態１にかかる情報提供装置１０１の機能的構成を示すブロック図である。情報提供装置１０１は、受信部５０１と、指定部５０２と、接近回数分類部５０３と、訪問率分類部５０４と、抽出部５０５と、特定部５０６と、出力部５０７と、更新部５０８と、を含む構成である。この制御部となる機能（受信部５０１〜更新部５０８）は、具体的には、たとえば、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶されたプログラムをＣＰＵ３０１が実行することにより、その機能を実現する。または、Ｉ／Ｆ３０９を経由して他のＣＰＵが実行することにより、その機能を実現してもよい。
【００３３】
また、情報提供装置１０１は、場所テーブル１０２、移動経路テーブル１０３、場所への接近・滞在回数テーブル１０４、購入品・加入サービステーブル１０５というデータベースに接続する。各利用者が接近した接近回数と、各利用者が所定時間以上留まった滞在回数は、場所への接近・滞在回数テーブル１０４にて記憶される。また、所定時間とは、場所テーブル１０２での訪問下限フィールドの値となる。各テーブル１０２〜１０５は情報提供装置１０１の内部、もしくは外部に存在し、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶される。
【００３４】
受信部５０１は、ＧＰＳ受信機能付き携帯端末１０７、それと図５には図示していないがカード／ＲＦタグリーダ１１１、端末装置１１３から位置情報／場所情報を受信する機能を有する。位置情報／場所情報を受信することにより、情報提供装置１０１は、位置情報受信処理を行う。また、受信部５０１は、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３から、情報提供要求を受信する機能を有する。情報提供要求を受信することにより、情報提供装置１０１は、情報提供応答処理を行う。
【００３５】
具体的には、たとえば、情報提供装置１０１は、ＧＰＳ受信機能付き携帯端末１０７から位置情報を受信する。なお、受信した位置情報／場所情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶される他、移動経路テーブル１０３に蓄積される。
【００３６】
指定部５０２は、場所の集合の中から任意の場所を指定する機能を有する。また、受信部５０１によって、場所を指定してもよい。具体的には、たとえば、図４−１で示した場所Ｐ１等である。なお、指定されたデータは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００３７】
接近回数分類部５０３は、データベースを参照して、指定部５０２によって指定された場所に接近した各利用者の接近回数に応じたグループに各利用者を分類する機能を有する。各利用者が、図４−２で前述した場所テーブル１０２の各領域に入った際に、接近したとする。接近回数とは、各利用者が図４−１で前述した場所に入った回数である。
【００３８】
具体的には、たとえば、指定部５０２によって場所Ｐ１が選択された場合、各利用者を場所Ｐ１への接近回数に応じてグループに分類する。分類した結果、接近回数の多少によって分けられたグループが生成される。具体的な分類方法は図９にて後述する。なお、生成されたグループは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００３９】
訪問率分類部５０４は、データベースを参照して、指定部５０２によって指定された場所に接近した各利用者の接近回数および指定された場所に滞在した各利用者の滞在回数に基づく訪問率に応じたグループに各利用者を分類する機能を有する。各利用者が、図４−２で前述した場所テーブル１０２の各領域に入り、場所テーブル１０２の訪問下限時間以上留まった場合に、滞在したとする。滞在回数は指定された場所に留まった回数である。訪問率は、１回の接近あたりの滞在した割合であり、訪問率＝（滞在回数／接近回数）で求められる。
【００４０】
具体的には、たとえば、指定部５０２によって場所Ｐ１が指定された場合、各利用者を場所Ｐ１への訪問率に応じてグループに分類する。分類した結果、訪問率の高低によって分けられたグループが生成される。具体的な分類方法は図９にて後述する。なお、生成されたグループは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４１】
抽出部５０５は、接近回数分類部５０３によって分類されたグループ群のうち、接近回数が最上位であるグループを除いた第１のグループを抽出する。また、訪問率分類部５０４によって分類されたグループ群のうち、訪問率が最下位であるグループを除いた第２のグループを抽出する機能を有する。また、接近回数が最下位のグループと、訪問率が最上位のグループを抽出してもよい。
【００４２】
具体的には、たとえば、接近回数分類部５０３によって接近回数が多いグループと少ないグループの２つに分けられた場合、抽出部５０５は、接近回数が多いグループを取り除き、接近回数が少ないグループを抽出する。また、訪問率分類部５０４によって訪問率が高いグループと低いグループの２つに分けられた場合、抽出部５０５は、訪問率が低いグ
ループを取り除き、訪問率が高いグループを抽出する。なお、抽出されたグループは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４３】
特定部５０６は、抽出部５０５によって抽出された第１および第２のグループに共通して含まれる利用者を特定する機能を有する。具体的には、たとえば、第１のグループは接近回数が少ないグループで、第２のグループは訪問率が高いグループである場合、接近回数が少なく、訪問率が高い利用者を特定する。特定された利用者が遠方から指定された場所に対して訪問した利用者となる。なお、特定された利用者の情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４４】
出力部５０７は、特定部５０６によって特定された利用者に関する情報を出力する機能を有する。特定された利用者に関する情報とは、特定された利用者が、指定された場所以外に、接近回数が少なく、訪問率が高い場所の情報と、購入品・加入サービステーブル１０５に格納されている特定された利用者が購入した購入品、加入した加入サービスである。
【００４５】
具体的には、たとえば、図２で前述したように、特定された場所が場所Ｐ１であり、特定された利用者が、利用者Ｅ、Ｆであった場合を想定する。利用者Ｅ、Ｆが場所Ｐ１以外で、接近回数が少なく訪問率が高い場所が場所Ｐ３となる。また、利用者Ｅ、Ｆが加入しているサービスが存在すればその情報を提供する。たとえば、後述する図８にて、利用者Ｅ、Ｆが共通して加入しているサービスとして、本等の受け取りサービスがあり、その情報を出力する。
【００４６】
なお、出力された情報は、受信部５０１にて受信した端末に出力する。具体的には、たとえば、ＧＰＳ受信機能付き携帯端末１０７、カード／ＲＦタグ１１０に対応する端末装置１０９、端末装置１１３等へ出力される。また、出力される情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４７】
更新部５０８は、受信部５０１によって更新された移動経路テーブル１０３から、場所への接近・滞在回数テーブル１０４に記憶されている接近回数と訪問回数を更新する機能を有する。具体的には、たとえば、情報提供装置１０１は、移動経路テーブル１０３に書き込まれた場所が、前回の時刻での場所と変更されているかを確認し、変更されているなら、前回の場所の接近回数に１追加する。一定時間以上留まっている場合には、その場所の滞在回数に１追加する。なお、更新された結果は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域上にある、場所への接近・滞在回数テーブル１０４へ記憶される。
【００４８】
図６は、移動経路テーブル１０３の記憶内容の一例を示す説明図である。移動経路テーブル１０３は、利用者ＩＤと移動経路の２つのフィールドで構成する。利用者ＩＤフィールドは、利用者の識別情報を記録する。移動経路フィールドは、時系列ごとに利用者がどの場所に存在したかを記録する。
【００４９】
たとえば、利用者Ａは、時刻ｔ０には場所Ｐ１に存在しており、時刻ｔ１には場所Ｐ２に、時刻ｔ２〜時刻ｔ４には場所Ｐ３に存在しているため、場所Ｐ１、場所Ｐ２、場所Ｐ３に接近している。また、時刻ｔ２〜時刻ｔ４の時間が、場所テーブル１０２の場所Ｐ３の訪問下限時間以上の場合には、場所Ｐ３に滞在したこととなる。同様に、利用者Ｂは、時刻ｔ０〜時刻ｔ２には場所Ｐ１に、時刻ｔ３〜時刻ｔ５には場所Ｐ２に存在しているため、それぞれの訪問下限時間以上であれば、場所Ｐ１、場所Ｐ２に滞在したことになる。利用者Ｃは、時刻ｔ０〜時刻ｔ５にはテーマパークＴ１に存在しているため、テーマパークＴ１の訪問下限時間以上であれば、テーマパークＴ１に滞在したことになる。
【００５０】
また、各利用者の交通手段は問わず、徒歩、自動車、電車、飛行機等の各種交通機関によって移動した結果を移動経路テーブル１０３に記録する。また、移動範囲も限定しない。たとえば、世界各地に移動する利用者１０８の移動経路は、保持するＧＰＳ受信機能付き携帯端末１０７によって生成され、この場合の移動範囲は、ＧＰＳ信号を受信できる地球全土全てとなる。一方、あるテーマパーク内を移動する利用者１１２の移動経路は、テーマパーク内に設置されたカード／ＲＦタグリーダ１１１によって生成され、この場合の移動範囲は、テーマパーク内となる。
【００５１】
図７は、場所への接近・滞在回数テーブル１０４の記憶内容の一例を示す説明図である。場所への接近・滞在回数テーブル１０４は、場所ＩＤ、利用者ＩＤ、接近回数、滞在回数、訪問率の５つのフィールドで構成する。場所ＩＤフィールドは場所テーブル１０２の場所ＩＤが設定される。残りのフィールドは、設定された場所ＩＤごとに設定される。利用者ＩＤフィールドは、利用者の識別情報が設定される。接近回数フィールドは、設定された場所ＩＤによって示される、特定の矩形領域内に利用者が存在した回数を示す。滞在回数フィールドは、設定された場所ＩＤによって示される、特定の矩形領域内に利用者が所定時間以上滞在した回数を示している。訪問率フィールドは、（滞在回数／接近回数）で示される値である。また、ここでの所定時間とは、図４−２にて前述した場所テーブル１０２の訪問下限時間である。
【００５２】
訪問率フィールドの値が高い程、設定された場所ＩＤに目的を持って滞在したことがわかる。訪問率は、具体的には、たとえば、利用者Ａは、前述した図６にて時刻ｔ０と時刻ｔ８で、場所Ｐ１に接近しているため接近回数は２となる。しかし、場所テーブル１０２で示した訪問下限時間を下回っているため、滞在回数は０となり、訪問率も０％となる。同様に、利用者Ｂは、時刻ｔ０〜ｔ２で、場所Ｐ１に接近しているため接近回数は１となり、さらに、訪問下限時間以上滞在しているため、滞在回数も１となり、訪問率は１００％となる。
【００５３】
図８は、購入品・加入サービステーブル１０５の記憶内容の一例を示す説明図である。購入品・加入サービステーブル１０５は、利用者ＩＤ、購入品、加入サービスの３つのフィールドで構成する。利用者ＩＤフィールドは、利用者の識別情報を記録する。購入品および加入サービスフィールドは、それぞれ、利用者が購入した商品、加入したサービスを示す。
【００５４】
具体的には、たとえば、利用者Ｃは時刻ｔ０〜時刻ｔ５にてテーマパークＴ１に滞在したため、後日テーマパークＴ１のマスコットをあしらったキーホルダーを購入している。また、利用者Ａ、Ｂは、加入サービスフィールドより、近所にあるクリーニング店Ｃ１の会員となっている。さらに、利用者Ｅ、Ｆは、場所Ｐ１、Ｐ３を、専門書を扱う本屋と仮定した場合に、加入サービスフィールドより、郵便局やコンビニエンスストア等で遠方の店で購入した本を受け取れる受け取りサービスに加入している。次に、図９、１０にて、任意の場所Ｐが選択された場合に、場所Ｐに関連する利用者、場所を抽出する方法を記述する。
【００５５】
図９は、場所Ｐへの接近回数が少なく場所Ｐへの訪問率の高い人の抽出方法を示す説明図である。テーブル９０１は、場所への接近・滞在回数テーブル１０４の場所ＩＤが場所Ｐである条件を満たしたテーブルである。初めに、情報提供装置１０１は、接近回数に応じたグループで利用者を分類し接近回数の最下位のグループを取得する。分類方法としては、外的基準なしに自動的に分類するクラスタリングを用いた方法や、または閾値を設定して分類してもよい。
【００５６】
具体的には、たとえば、特定のグループ数に分類するＫ平均法を利用者Ａ〜Ｇに対して使用することを想定する。グループ数を接近回数の多いグループと少ないグループの２つとする。グループ数２のＫ平均法を行うと、接近回数：多のグループは、平均値が８０回となり、８０回に近い接近回数である利用者Ａ〜Ｄで構成する。接近回数：少のグループは、平均値が約６．３となり、６．３回に近い接近回数である利用者Ｅ〜Ｇで構成する。
【００５７】
次に、接近回数：少のグループ９０２に対して訪問率に応じたグループに利用者を分類する。グループ数２のＫ平均法を行うと、訪問率：高のグループ９０３は平均値が９０％となり、９０％に近い接近率である利用者Ｅ、Ｆで構成する。訪問率：低のグループは平均値が２５％となり、２５％に等しい接近率である利用者Ｇで構成する。情報提供装置１０１は、訪問率：高のグループ９０３を抽出し、利用者Ｅ、Ｆを特定する。
【００５８】
上述した操作でグループ分けを行い、接近回数が少なく、訪問率が高いグループを抽出することで、接近回数の少なさから遠方から場所Ｐに訪問していることを表し、訪問率の高さから、場所Ｐに対して目的を持って訪問していることがわかる。
【００５９】
上述の操作では、滞在回数に応じてグループ分けを行い、滞在回数：少のグループ９０２に対して訪問率に応じてグループ分けを行っている。しかし、順序を逆にして、訪問率に応じてグループに分類し、訪問率：高のグループに対して滞在回数に応じてグループ分けを行っても同じ結果を得る。また、滞在回数と訪問率それぞれに対してグループ分けを行い、滞在回数：少のグループと訪問率：高のグループに共通して含まれる利用者を抽出しても同じ結果を得る。後述する図１４のフローチャートでは、滞在回数：少のグループと訪問率：高のグループに共通して含まれる利用者を抽出している。
【００６０】
抽出された利用者Ｅ、Ｆに関する情報を、場所Ｐを選択した利用者に提供する。利用者Ｅ、Ｆに関する情報とは、利用者Ｅ、Ｆが場所Ｐ以外に接近回数が少なく、訪問率が高い場所である。その場所の抽出方法は図１０にて後述する。また、購入品・加入サービステーブル１０５を参照して、利用者Ｅ、Ｆが共通して購入した購入品、加入サービスの情報を提供する。利用者Ｅ、Ｆが共通して加入したサービスとして、具体的には、たとえば、図８にて示した受け取りサービスがある。
【００６１】
図１０は、利用者Ｅの接近回数が少なく訪問率が高い場所の抽出方法を示す説明図である。テーブル１００１は、場所への接近・滞在回数テーブル１０４の利用者ＩＤが利用者Ｅである条件を満たしたテーブルである。抽出する方法は、図９と同様である。初めに、情報提供装置１０１は、利用者Ｅの接近回数に応じてグループに場所を分類し、接近回数最下位のグループである接近回数：少のグループ１００２を抽出し、場所Ｐ１〜Ｐ３を得る。次に、情報提供装置１０１は、場所Ｐ１〜Ｐ３から、利用者の訪問率に応じてグループに分類し、訪問率が最上位のグループである訪問率：高のグループ１００３を抽出し、場所Ｐ１、Ｐ３を得る。
【００６２】
図１０での操作も、図９と同様に、訪問率に応じてグループに分類し、訪問率：高のグループを抽出した後に、接近回数に応じてグループに分類し、接近回数：少のグループを抽出しても同じ結果を得る。また、滞在回数と訪問率それぞれに対してグループ分けを行い、滞在回数：少のグループと訪問率：高のグループに共通して含まれる場所を抽出しても同じ結果を得る。後述する図１５のフローチャートでは、滞在回数：少のグループと訪問率：高のグループに共通して含まれる場所を抽出している。
【００６３】
前述した各テーブル１０２〜１０５を使用して、実施の形態１にかかるシステムは、位置情報送信処理、位置情報受信処理、情報提供要求処理、情報提供応答処理を実行する。各処理を実行する装置として、位置情報送信処理は、ＧＰＳ受信機能付き携帯端末１０７と、カード／ＲＦタグリーダ１１１と端末装置１１３が実行する。位置情報受信処理と情報提供応答処理は、情報提供装置１０１が実行する。また、情報提供要求処理は、ＧＰＳ受信機能付き携帯端末１０７と、端末装置１０９と端末装置１１３が実行する。
【００６４】
図１１は、実施の形態１にかかる位置情報送信処理のフローチャートである。位置情報送信処理は、ＧＰＳ受信機能付き携帯端末１０７と、カード／ＲＦタグリーダ１１１と端末装置１１３が行う。初めに、ＧＰＳ受信機能付き携帯端末１０７にて行う位置情報送信処理のフローチャートを説明する。
【００６５】
ＧＰＳ受信機能付き携帯端末１０７は、位置情報送信処理をタイマなどで一定時間ごとに起動する（ステップＳ１１０１）。一定時間経過後（ステップＳ１１０１：Ｙｅｓ）、ＧＰＳ受信機能付き携帯端末１０７は、ＧＰＳ信号を受信し（ステップＳ１１０２）、位置情報を情報提供装置１０１に送信する（ステップＳ１１０３）。ステップＳ１１０３の終了後、もしくは、一定時間経過していない場合（ステップＳ１１０１：Ｎｏ）、ＧＰＳ受信機能付き携帯端末１０７は、一定時間経過するまで待機する（ステップＳ１１０４）。次に、カード／ＲＦタグリーダ１１１にて行う位置情報送信処理のフローチャートを説明する。
【００６６】
カード／ＲＦタグリーダ１１１は、利用者１１２によってカード／ＲＦタグ１１０を検出する（ステップＳ１１０５）。検出した場合（ステップＳ１１０５：Ｙｅｓ）、カード／ＲＦタグリーダ１１１は、カード／ＲＦタグ１１０を読み取り（ステップＳ１１０６）、場所情報を情報提供装置１０１に送信する（ステップＳ１１０７）。検出していない場合（ステップＳ１１０５：Ｎｏ）、もしくは、ステップＳ１１０７終了後、カード／ＲＦタグリーダ１１１は、カード／ＲＦタグ１１０を検出するまで待機する（ステップＳ１１０８）。
【００６７】
また、端末装置１１３は、利用者１１４の操作によって位置情報が入力され、位置情報を情報提供装置１０１に送信する。なお、送信された位置情報／場所情報には、利用者１０８、利用者１１２、利用者１１４の識別情報が含まれており、情報提供装置１０１は、位置情報／場所情報に含まれる利用者の識別情報から、どの利用者に対する位置情報／場所情報を判断する。
【００６８】
図１２は、実施の形態１にかかる位置情報受信処理のフローチャートである。情報提供装置１０１は、位置情報／場所情報を受信したかを確認する（ステップＳ１２０１）。受信していない場合（ステップＳ１２０１：Ｎｏ）、情報提供装置１０１は、位置情報／場所情報を受信するまで待機する（ステップＳ１２１０）。受信した場合（ステップＳ１２０１：Ｙｅｓ）、情報提供装置１０１は、場所情報か、位置情報のどちらを受信したかを確認する（ステップＳ１２０２）。
【００６９】
位置情報を受信した場合（ステップＳ１２０２：Ｎｏ）、情報提供装置１０１は、位置情報を場所テーブル１０２に基づいて場所情報に変換する（ステップＳ１２０３）。情報提供装置１０１は、変換が行えたかを確認する（ステップＳ１２０４）。変換が行えなかった場合（ステップＳ１２０４：Ｎｏ）、情報提供装置１０１は、ステップＳ１２１０の処理に移行する。変換が行えなかった場合とは、受信時のデータ破損の他に、位置に対応する場所が場所テーブル１０２に存在しなかった場合を示す。利用者の存在できる全ての位置が場所テーブル１０２に存在する場合は、変換処理は常に成功する。
【００７０】
場所情報を受信していた場合（ステップＳ１２０２：Ｙｅｓ）、または、位置情報を場所情報に変換できた場合（ステップＳ１２０４：Ｙｅｓ）、情報提供装置１０１は、移動経路テーブル１０３に場所情報を追加する（ステップＳ１２０５）。追加後、情報提供装置１０１は、移動経路テーブル１０３にて、場所が前回から変更されているかを確認する（ステップＳ１２０６）。変更されている場合（ステップＳ１２０６：Ｙｅｓ）、場所を移動していることになり、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４の前回の場所を示すレコードの、接近回数フィールドの値を１追加する（ステップＳ１２０７）。
【００７１】
場所が前回から変更されていない場合（ステップＳ１２０６：Ｎｏ）、もしくは、ステップＳ１２０７の処理を行った場合、情報提供装置１０１は、移動経路テーブル１０３にて、一定時間以上留まっているかを確認する（ステップＳ１２０８）。一定時間は、留まっている場所ごとに決まっており、その値は場所テーブル１０２の訪問下限時間フィールドに設定されている。具体的には、たとえば、利用者が場所Ｐ１に留まっている場合、情報提供装置１０１は、３０分以上留まっているか否かを確認する。利用者がテーマパークＴ１に留まっている場合、情報提供装置１０１は、１００分以上留まっているか否かを確認する。
【００７２】
一定時間以上留まっている場合（ステップＳ１２０８：Ｙｅｓ）、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４の現在の場所を示すレコードの、滞在回数フィールドの値を１追加する（ステップＳ１２０９）。一定時間以上留まっていない場合（ステップＳ１２０８：Ｎｏ）、またはステップＳ１２０９の処理を行った後、情報提供装置１０１は、ステップＳ１２１０の処理を行う。
【００７３】
図１３は、実施の形態１にかかる情報提供要求処理のフローチャートである。情報提供要求処理は、利用者１０８、利用者１１２、利用者１１４によって操作された携帯端末、端末装置が行う処理である。下記では、ＧＰＳ受信機能付き携帯端末１０７が情報提供要求処理を行う場合を説明するが、端末装置１０９、端末装置１１３でも同様の処理となる。
【００７４】
ＧＰＳ受信機能付き携帯端末１０７は、利用者より情報提供要求操作を受け付けたかを確認する（ステップＳ１３０１）。受け付けていない場合（ステップＳ１３０１：Ｎｏ）、ＧＰＳ受信機能付き携帯端末１０７は、情報提供要求を受け付けるまで待機する（ステップＳ１３０４）。受け付けた場合（ステップＳ１３０１：Ｙｅｓ）、ＧＰＳ受信機能付き携帯端末１０７は、利用者が指定する場所の入力を受け付ける（ステップＳ１３０２）。もしＧＰＳ受信機能付き携帯端末１０７内のＲＡＭ等で保持している、省略時の位置を使用する場合、もしくは、ＧＰＳ受信により現在の位置に基づく場所を使用する場合、入力の受け付けは必要ない。ＧＰＳ受信機能付き携帯端末１０７は、情報提供要求を情報提供装置１０１に送信し（ステップＳ１３０３）、ステップＳ１３０４の処理に移行する。
【００７５】
図１４は、実施の形態１にかかる情報提供応答処理のフローチャートである。情報提供装置１０１は、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３から情報提供要求を受信する（ステップＳ１４０１）。続けて、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４から、情報提供要求に記述された場所Ｐへの接近回数で利用者をグループに分類する（ステップＳ１４０２）。グループの分類方法は、図９にて前述したクラスタリングによる分類もしくは閾値によって分類してもよい。分類後、情報提供装置１０１は、接近回数にて分類したグループ群のうち、接近回数が最下位の第１のグループを抽出する（ステップＳ１４０３）。具体的な抽出された結果としては、たとえば、前述した図９でのグループ９０２となる。
【００７６】
同様に、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４から、場所Ｐへの訪問率で利用者を分類する（ステップＳ１４０４）。分類後、情報提供装置１０１は、訪問率にて分類したグループ群のうち、訪問率が最上位の第２のグループを抽出する（ステップＳ１４０５）。情報提供装置１０１は、ステップＳ１４０３とステップＳ１４０５で生成した第１のグループと第２のグループに共通して含まれる利用者を特定する（ステップＳ１４０６）。具体的な特定された結果としては、たとえば、前述した図９でのグループ９０３を構成している利用者Ｅ、Ｆである。
【００７７】
次に、情報提供装置１０１は、特定された利用者に対して情報取得処理を行う（ステップＳ１４０７）。ステップＳ１４０７の詳細については図１５にて後述する。また、ステップＳ１４０７の処理の具体例は、前述した図１０にあたる。さらに、情報提供装置１０１は、購入品・加入サービステーブル１０５から、抽出された利用者の、購入品・加入サービスの情報を取得する（ステップＳ１４０８）。最後に、情報提供装置１０１は、ステップＳ１４０１にて受けた端末装置に対し、ステップＳ１４０７で取得した場所の情報を、また、ステップＳ１４０８で取得した購入品・加入サービスの情報を、利用者の端末装置に出力する（ステップＳ１４０９）。
【００７８】
図１５は、実施の形態１にかかる特定された利用者に対する情報取得処理のフローチャートである。情報提供装置１０１は、場所への接近・滞在回数テーブル１０４から、特定された利用者の全ての場所のレコードを取得する（ステップＳ１５０１）。次に、情報提供装置１０１は、取得したレコード群から、接近回数に応じたグループに場所を分類する（ステップＳ１５０２）。
【００７９】
情報提供装置１０１は、接近回数にて分類したグループ群のうち、接近回数が最下位の第３のグループを抽出する（ステップＳ１５０３）。具体的な抽出された結果としては、前述した図１０でのグループ１００２となる。ステップＳ１５０２と同様に、情報提供装置１０１は、取得したレコード群から、訪問率に応じたグループに場所を分類する（ステップＳ１５０４）。情報提供装置１０１は、訪問率にて分類したグループ群のうち、訪問率が最上位の第４のグループを抽出する（ステップＳ１５０５）。最後に、情報提供装置１０１は、第３のグループと第４のグループに共通して含まれる場所の情報を取得する（ステップＳ１５０６）。具体的な場所の情報としては、たとえば、前述した図１０でのグループ１００３を構成している場所Ｐ１、Ｐ３である。
【００８０】
以上説明したように、実施の形態１にかかる情報提供装置１０１は、任意の場所を指定し、指定された場所に接近した接近回数と、指定された場所に滞在した訪問率で各利用者のグループ分けをする。そして、接近回数が最上位であるグループを除いた第１のグループと、訪問率が最下位であるグループを除いた第２グループを抽出し、第１および第２のグループに共通して含まれる利用者を特定する。特定された利用者を、指定された場所を目的地として積極的に訪問している者と判断し、その者に関する情報を提供することにより、指定された場所に関する、有用な情報を提供することができる。
【００８１】
具体的には、たとえば、ある種の商品に力を入れている店であれば、その商品のファンや強い興味を持つ人たちが他に訪問している場所の情報を提供することで、利用者にとって情報の有用性が向上する。
【００８２】
また、接近回数が最下位であるグループを第１のグループとし、訪問率が最上位であるグループを第２のグループとしてもよい。これにより、遠方から指定された場所を目的として訪問した利用者を特定でき、その利用者が持つ情報であれば、有用な情報であろうから、他の利用者にとって有用な情報を提供することができる。
【００８３】
また、接近回数と訪問率でグループ分けを行う時に、グループを２つではなく、３つ以上に分類してもよい。具体的には、たとえば、接近回数に基づいて利用者を３つのグループに分け、接近回数が中で、訪問率が高のグループを抽出してもよい。この場合、接近回数が中であることから、利用者から見ると、少し足を延ばすと到着できる距離にあるため、その場所は若干の専門性を持っている場所となる。具体的には、たとえば、近隣の場所にある本屋よりかは取扱う書籍数が多い本屋等である。
【００８４】
したがって、訪問率が高い場所における接近回数の多少は、その場所への行き易さと正の相関があり、接近回数が少ない程、その場所は利用者にとって遠方にあり行き難いがその場所でしか扱っていないという専門性が高まることになる。このように、接近回数の多少について細かくグループを分けて抽出することで、提供する場所の専門性の度合いを調節でき、より利用者のニーズにあった情報を提供できる。
【００８５】
また、グループを細かく分けた後、複数のグループを抽出してもよい。たとえば、接近回数に基づいて３つのグループに分け、中と少のグループを抽出してもよい。これにより、通常の店舗より若干の専門性を持った場所の情報と、より専門性を持った場所との情報を幅広く提供することができる。
【００８６】
また、同様に、訪問率を３つ以上に分類してもよい。具体的には、たとえば、訪問率に基づいて利用者を３つのグループに分け、接近回数が少のグループと、訪問率が中と高を併せたグループとを抽出してもよい。訪問率が中であるグループ、たとえば、ある場所に対する訪問率が約５０％程であるグループは、遠方から別の専門店に向かう際に、半分程はその場所を素通りしているが、残り半分はなんらかの興味や必要に応じて立ち寄っていることになる。このようなグループを抽出時に含めることで、多少その専門店に興味を持った利用者の情報を提供することができる。
【００８７】
（実施の形態２の概要説明）
図１６〜図２６を用いて、実施の形態２にかかる説明を行う。実施の形態２のシステム構成、およびハードウェアの構成は実施の形態１に示したものと等しい。機能的構成の違いとして、実施の形態１では、場所への接近・滞在回数テーブル１０４の接近回数、訪問率から遠方から訪問した利用者を特定し、特定された利用者に関する情報を提供することで、他の利用者に有用な情報を提供する。それに対し実施の形態２では、移動経路テーブル１０３より、ある利用者が、遠方からある場所に滞在した場合、遠方から訪問した利用者を特定し、特定された利用者に関する情報を提供することで、他の利用者に有用な情報を提供する。
【００８８】
（実施の形態２の機能的構成）
図１６は、実施の形態２にかかる情報提供装置１０１の機能的構成を示すブロック図である。情報提供装置１０１は、受信部１６０１と、指定部１６０２と、検出部１６０３と、取得部１６０４と、特定部１６０５と、出力部１６０９と、を含む構成である。また、情報提供装置１０１は、更新部１６０６と、分類部１６０７と、抽出部１６０８と、を含めてもよい。この制御部となる機能（受信部１６０１〜出力部１６０９）は、具体的には、たとえば、記憶装置に記憶されたプログラムをＣＰＵ３０１が実行することにより、その機能を実現する。記憶装置は、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などである。また、Ｉ／Ｆ３０９を経由して他のＣＰＵが実行することにより、その機能を実現してもよい。
【００８９】
また、情報提供装置１０１は、場所テーブル１０２、移動経路テーブル１０３、近隣の場所テーブル１６１０、購入品・加入サービステーブル１０５というデータベースに接続する。また、前述したデータベースに、サービス利用者訪問先テーブル１６１１、訪問回数テーブル１６１２を含めてもよい。各テーブル１０２、１０３、１０５、１６１０〜１６１２は情報提供装置１０１の内部、もしくは外部に存在し、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶される。また、受信部１６０１と指定部１６０２は実施の形態１における、受信部５０１と指定部５０２の機能に等しいため、詳細の記述は省略する。
【００９０】
検出部１６０３は、データベースを参照して、指定部１６０２によって指定された場所に所定時間以上留まった利用者の集合を検出する機能を有する。所定時間は、各利用者が、図４−２にて前述した場所テーブル１０２の訪問下限時間であり、訪問下限時間以上留まった利用者の集合を検出する。具体的には、たとえば、指定部１６０２によって、場所Ｐ１が指定された場合には、検出部１６０３は、場所Ｐ１の訪問下限時間以上留まった利用者の集合を検出する。なお、検出された利用者の集合は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００９１】
取得部１６０４は、データベースを参照して、検出部１６０３によって検出された利用者ごとに、利用者の移動経路情報から指定部１６０２によって指定された場所を含む移動経路を取得する機能を有する。移動経路情報とは、図６で示した移動経路テーブルである。具体的には、たとえば、検出部１６０３にて検出された利用者の集合のうち、利用者Ａに対応する移動経路から、指定部１６０２によって指定された場所Ｐ１を含む移動経路を取得する。取得する移動経路の範囲としては、様々な方法があるが、具体的には、たとえば、一日単位で取得する方法がある。また、ある場所に滞在した時間分前後に取得する方法もある。なお、取得された移動経路は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００９２】
特定部１６０５は、指定部１６０２によって指定された場所の位置情報と取得された移動経路に含まれる位置情報とに基づいて、取得部１６０４によって取得された移動経路の利用者が、遠方から訪問した利用者であると特定する機能を有する。また、取得された移動経路内に、利用者が所定時間以上留まった他の場所が存在する場合、特定部１６０５は、他の場所の位置情報と指定された場所の位置情報と取得された移動経路の移動開始場所の位置情報とに基づいて特定してもよい。移動経路に含まれる位置情報とは、移動経路内の開始時点で利用者が接近していた移動開始場所、移動経路内の開始時点で利用者が接近していた移動終了場所、の少なくともいずれか一つである。または、移動経路内の利用者が存在したすべての場所であってもよい。
【００９３】
具体的には、たとえば、指定された場所が場所Ｐ１で、移動経路の移動開始場所が場所Ｐ３である場合、近隣の場所テーブル１６１０から場所Ｐ１と場所Ｐ３は近隣でないため、移動経路の利用者を、遠方から訪問した利用者であると特定する。利用者が遠方からある場所に滞在し、前述した条件を満たした場合に訪問したこととなる。なお、特定された利用者は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される他、サービス利用者訪問先テーブル１６１１、もしくは、訪問回数テーブル１６１２に利用者と指定された場所を対応して格納する。
【００９４】
更新部１６０６は、特定部１６０５によって特定された利用者が指定部１６０２によって指定された場所へ訪問した訪問回数を更新する機能を有する。具体的には、たとえば、更新する対象は、後述する図１８で示すサービス利用者訪問先テーブル１６１１、または、後述する図１９で示す訪問回数テーブル１６１２となる。
【００９５】
分類部１６０７は、更新部１６０６によって更新された訪問回数に応じたグループに各利用者を分類する機能を有する。また分類部１６０７は、特定された利用者が、指定された場所とは別に訪問した場所ごとに、更新部１６０６によって更新された訪問回数を合計し、合計した数に応じたグループに別に訪問した場所の集合を分類する機能を有してもよい。なお、分類したグループ群はＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００９６】
具体的には、たとえば、指定部１６０２によって場所Ｐ１が指定されていた場合を想定する。情報提供装置１０１は、訪問回数テーブル１６１２を参照し、利用者Ｅ、Ｆが場所Ｐ１へ２回訪問し、利用者Ｃが場所Ｐ１へ１回訪問し、その他の利用者が場所Ｐ１へ１回も訪れていない、という結果を取得する。取得結果を使用して、情報提供装置１０１は、利用者を２グループに分けるのであれば、利用者Ｅ、Ｆで構成する訪問回数：多のグループとその他の利用者で構成する訪問回数：少のグループとに分類する。
【００９７】
また、指定された場所とは別に訪問した場所ごとに分類する場合を想定する。指定部１６０２によって場所Ｐ２が指定された場合に、情報提供装置１０１は、場所Ｐ２に訪問した利用者を取得し、たとえば、利用者Ｂ、Ｄ、Ｇ、Ｈを取得する。利用者Ｂ、Ｄ、Ｇ、Ｈが場所Ｐ２の他に訪問した場所の訪問回数を合計し、情報提供装置１０１は、場所Ｐ４が３回、ラーメン店Ｒ１が１回、ラーメン店Ｒ２が１回という結果を取得する。取得した結果に基づいて、情報提供装置１０１は、合計した数に応じて場所を分類する。前述の例では、たとえば、情報提供装置１０１は、場所Ｐ４で構成する合計した数：多のグループと、その他の場所で構成する合計した数：少のグループとに分類する。
【００９８】
抽出部１６０８は、分類部１６０７によって分類されたグループ群のうち、訪問回数が最上位であるグループを抽出する機能を有する。また、抽出部１６０８は、分類部１６０７によって、他に訪問した場所に合計した数に応じて分類された場合には、合計した数が最上位であるグループを抽出する機能を有する。
【００９９】
具体的には、たとえば、各利用者が分類部１６０７によって利用者Ｅ、Ｆで構成する訪問回数：多のグループとその他の利用者で構成する訪問回数：少のグループとに分類された場合を想定する。情報提供装置１０１は、訪問回数が最上位であるグループとして、訪問回数：多のグループを抽出する。
【０１００】
同様に、各場所が、他に訪問した場所に合計した数に応じて分類され、たとえば、各場所が、場所Ｐ４で構成する合計した数：多のグループと、その他の場所で構成する合計した数：少のグループとに分類された場合を想定する。情報提供装置１０１は、合計した数が最上位であるグループとして、合計した数：多のグループを抽出する。なお、抽出したグループはＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【０１０１】
出力部１６０９は、出力部５０７と同様に、特定部１６０５によって特定された利用者に関する情報を出力する機能を有する。また、抽出部１６０８によって抽出されたグループに属する利用者に関する情報、もしくはグループに属する場所の情報を出力してもよい。具体的には、たとえば、抽出部１６０８によって抽出された訪問回数：多のグループを構成する、利用者Ｅ、Ｆに関する情報を出力する。または、抽出部１６０８によって抽出された合計した数：多のグループを構成する場所Ｐ４の情報を出力する。
【０１０２】
なお、出力された情報は、受信部１６０１にて受信した端末に出力する。具体的には、たとえば、ＧＰＳ受信機能付き携帯端末１０７、カード／ＲＦタグ１１０に対応する端末装置１０９、端末装置１１３へ出力される。また、出力される情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【０１０３】
図１７は、近隣の場所テーブル１６１０の記憶内容の一例を示す説明図である。近隣の場所テーブル１６１０は、場所ＩＤと近隣の場所の２つのフィールドで構成する。場所ＩＤフィールドは場所テーブル１０２で管理する場所ＩＤが格納される。近隣の場所フィールドは、場所ＩＤフィールドに格納されている場所ＩＤに対して、近隣に位置する場所が格納される。
【０１０４】
具体的には、たとえば、場所Ｐ１は図４−１で示した地域４０１に属しており、地域４０１に属している場所Ｐ２も近隣の場所となり、場所Ｐ２は、場所Ｐ１に関する近隣の場所フィールドに登録される。また、図示していないが、場所Ｐ７も地域４０１に属しており、近隣の場所フィールドに格納される。同様に、近隣の場所テーブル１６１０に記述されていないが、スーパーマーケットＳ１、クリーニング店Ｃ１、ラーメン店Ｒ１、テーマパークＴ１も、場所Ｐ１、場所Ｐ２の近隣の場所として登録される。
【０１０５】
同様に、場所Ｐ３に関して、場所Ｐ３は地域４０２に属しており、地域４０２に属している場所Ｐ４も近隣の場所となり、場所Ｐ４は、場所Ｐ３に関する近隣の場所フィールドに登録される。また、図示していないが、場所Ｐ５、場所Ｐ６も地域４０２に属しており、近隣の場所フィールドに格納される。同様に、近隣の場所テーブル１６１０に記述されていないが、ラーメン店Ｒ２も、場所Ｐ３、場所Ｐ４の近隣の場所として登録される。
【０１０６】
図１８は、サービス利用者訪問先テーブル１６１１の生成例を示す説明図である。サービス利用者訪問先テーブル１６１１は、移動経路テーブル１０３に基づいて生成される。サービス利用者訪問先テーブル１６１１は、利用者ＩＤと、訪問先の２つのフィールドを構成する。利用者ＩＤフィールドは、利用者の識別情報が格納される。訪問先フィールドは、利用者が訪問した場所が格納される。
【０１０７】
具体的には、たとえば、利用者Ａは、移動経路テーブル１０３から、時刻ｔ２〜ｔ４にて、場所Ｐ３に留まっている。時刻ｔ２〜ｔ４の時間が、場所Ｐ３に対する訪問下限時間を上回っている場合に、利用者Ａは場所Ｐ３に滞在したことになる。そして、時刻ｔ２〜ｔ４の前後の時間、たとえば、時刻ｔ０〜ｔ７を取得する。時刻ｔ０では、利用者Ａは移動経路の開始地点として場所Ｐ１に位置し、場所Ｐ１は、近隣の場所テーブル１６１０から場所Ｐ３の近隣ではない。同図で示した移動経路テーブル１０３にて利用者Ａレコードの網がかかっている場所が、場所Ｐ３の近隣ではない場所である。同様に、時刻ｔ７では、利用者Ａは移動経路の終了地点として場所Ｐ２に位置し、場所Ｐ２は、近隣の場所テーブル１６１０から場所Ｐ３の近隣ではない。
【０１０８】
したがって、利用者Ａは、遠方から場所Ｐ３に訪問し、また去って行ったことがわかるため、場所Ｐ３を目的として訪問したといえる。情報提供装置１０１は、前述した条件に当てはまった場所Ｐ３を利用者Ａに対する訪問先として登録する。
【０１０９】
同様に、利用者Ｂは、時刻ｔ３〜ｔ５にて、場所Ｐ２に滞在している。そして、時刻ｔ３〜ｔ５の前後の時間、たとえば、時刻ｔ０〜ｔ８を取得する。時刻ｔ８にて、利用者Ｂは、移動経路の終了地点である場所Ｐ４に位置し、場所Ｐ４は、近隣の場所テーブル１６１０から場所Ｐ２の近隣ではない。しかし、時刻ｔ０では、利用者Ｂは移動経路の開始地点として場所Ｐ１に位置し、場所Ｐ１は、近隣の場所テーブル１６１０から場所Ｐ２の近隣である。同図で示した移動経路テーブル１０３にて利用者Ｂレコードの網がかかっている場所が、場所Ｐ２の近隣でない場所である。
【０１１０】
したがって、利用者Ｂは遠方から場所Ｐ２に訪問しておらず、近所にある場所Ｐ２に滞在したことになり、サービス利用者訪問先テーブル１６１１に登録しない。また、利用者Ｂの場所Ｐ２に関して、時刻ｔ０〜ｔ８の範囲として時刻ｔ０〜ｔ２の範囲で場所Ｐ１に滞在している。場所Ｐ１は場所Ｐ２の近隣であることから、利用者Ｂは近所にある場所Ｐ１と場所Ｐ２に滞在したことがわかる。
【０１１１】
もし、利用者が遠方から複数の場所を訪問し、遠方に去って行ったパターンを行った場合、実施の形態２では、訪問先に登録しない処理を行っている。これは、遠方からある場所を訪問する場合、複数の場所を訪問した場合は、その場所だけを訪問した場合に比べて、その場所を真の目的としている可能性が低いためである。
【０１１２】
しかしながら、たとえば、遠方からの来訪者が、電車の遅延や、渋滞に巻き込まれてしまった等のアクシデントの発生によって、目的とする場所の近隣で長時間滞在してしまう可能性も考えられる。アクシデントの発生する割合が、前述した近隣の利用者が遠方から帰ってきて複数の場所を訪問する割合より高い場合、利用者が遠方から複数の場所を訪問し遠方に去って行ったパターンを、複数の場所に対して訪問先に登録する処理としてもよい。
【０１１３】
利用者Ｂに関し、図１８では移動経路テーブル１０３には図示されていないが、利用者Ｂは、場所Ｐ４に滞在し、かつ遠方から訪問しているとして、場所Ｐ４が、サービス利用者訪問先テーブル１６１１に登録されている。続けて、利用者Ｂは、場所Ｐ４へ訪問後、場所Ｐ２、場所Ｐ４へ訪問したため、サービス利用者訪問先テーブル１６１１に場所Ｐ２と場所Ｐ４が登録されている。他の利用者も同様に、利用者Ｃ〜Ｈも同図で示したように登録されている。
【０１１４】
また、ある場所に滞在した際の、前後の時間の決め方には、様々な方法があるが、具体的には、たとえば、一日単位で取得する方法がある。また、ある場所に滞在した時間分前後に取得する方法がある。前述した移動経路テーブル１０３からサービス利用者訪問先テーブル１６１１を生成するフローチャートに関しては、図２３にて後述する。
【０１１５】
図１９は、特定された利用者を訪問回数で抽出する方法を示す説明図である。図１９では、特定された利用者が多い場合に、より有用な情報を提供するための情報取得処理の一つとして、特定された利用者を訪問回数で抽出する方法を提示している。情報提供装置１０１は、サービス利用者訪問先テーブル１６１１を元にして、訪問回数テーブル１６１２を生成する。
【０１１６】
訪問回数テーブル１６１２は、利用者ＩＤと、各場所のフィールドを持ち、各利用者の各場所への訪問回数を格納する。具体的には、たとえば、サービス利用者訪問先テーブル１６１１から、利用者Ａは、場所Ｐ３に１回訪問しているため、訪問回数テーブル１６１２の場所Ｐ３フィールドに１を設定する。他の利用者も同様に設定する。
【０１１７】
前述の操作にて生成された訪問回数テーブル１６１２から、情報提供装置１０１は、指定された場所への訪問回数に応じて利用者を分類する。具体的には、たとえば、指定された場所がＰ１の場合、情報提供装置１０１は、訪問回数テーブル１６１２の場所Ｐ１フィールドを選択し、利用者ＩＤと場所Ｐ１のフィールドで構成するテーブル１９０１を取得する。
【０１１８】
続けて、情報提供装置１０１は、テーブル１９０１の場所Ｐ１フィールドに応じて利用者を分類する。分類した結果、情報提供装置１０１は、利用者Ｅ、Ｆで構成する訪問回数：多のグループ１９０２を抽出し、グループ１９０２を構成する利用者Ｅ、Ｆに関する情報を出力する。前述した情報取得処理の詳細は、図２４と図２５にて、それぞれ、訪問回数テーブル１６１２の生成処理、情報取得処理１として後述する。
【０１１９】
図２０は、特定された利用者から、指定された場所とは別に訪問した場所の情報を抽出する方法を示す説明図である。図２０でも、図１９と同様に、特定された利用者が多い場合に、より有用な情報を提供するための情報取得処理の一つとして、特定された利用者が共通して訪問している、指定された場所とは別の訪問した場所の情報を提供する方法を提示している。サービス利用者訪問先テーブル１６１１から、訪問回数テーブル１６１２の生成方法は、図１９で示した方法と等しい。
【０１２０】
訪問回数テーブル１６１２の生成後、情報提供装置１０１は、たとえば、指定された場所が場所Ｐ２である場合、訪問回数テーブル１６１２の場所Ｐ２フィールドを選択し、場所Ｐ２へ訪問したことがある利用者を選択する。選択した結果、テーブル２００１で示すように、利用者Ｂ、Ｄ、Ｇ、Ｈのレコードが抽出される。抽出後、情報提供装置１０１は、利用者Ｂ、Ｄ、Ｇ、Ｈが、場所Ｐ２以外に訪問した回数を合計する。合計した数の具体例は、テーブル２００１の利用者の合計訪問回数レコードである。
【０１２１】
情報提供装置１０１は、合計した数に応じて場所の集合を分類し、場所Ｐ４で構成する合計した数：多のグループ２００２と他の場所で構成する合計した数：少のグループに分類する。分類後、情報提供装置１０１は、合計した数：多のグループ２００２を抽出し、グループ２００２を構成する場所Ｐ４の情報を出力する。前述した情報取得処理の詳細は、図２６にて、情報取得処理２として後述する。
【０１２２】
前述した各テーブル１０２、１０３、１０５、１６１０〜１６１２を使用して、実施の形態２にかかるシステムは、位置情報送信処理、位置情報受信処理、情報提供要求処理、情報提供応答処理を実行する。各処理を実行する装置は、実施の形態１にて示したものと等しい。さらに、実施の形態２にかかる位置情報送信処理と情報提供要求処理は、実施の形態１にて示した処理と等しいため、説明は省略する。
【０１２３】
図２１は、実施の形態２にかかる位置情報受信処理のフローチャートである。実施の形態２にかかる位置情報受信処理は、実施の形態１にかかる位置情報受信処理のフローチャートの前半部分に等しい。具体的には、ステップＳ２１０１〜ステップＳ２１０５の処理は、ステップＳ１２０１〜ステップＳ１２０５の処理に等しい。ステップＳ２１０１：Ｎｏ、ステップＳ２１０４：Ｎｏ、または、ステップＳ２１０５の処理終了後、情報提供装置１０１は、位置情報／場所情報を受信するまで待機する（ステップＳ２１０６）。
【０１２４】
図２２は、実施の形態２にかかる情報提供応答処理のフローチャートである。情報提供装置１０１は、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３から情報提供要求を受信する（ステップＳ２２０１）。次に、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１から、情報提供要求に記述された場所Ｐを訪問先とした利用者を特定する（ステップＳ２２０２）。
【０１２５】
場所Ｐを訪問先とした利用者を特定した後、情報提供装置１０１は、特定された利用者に対する情報取得処理を行う（ステップＳ２２０３）。情報取得処理は、後述する図２５、図２６で示す、情報取得処理１、情報取得処理２である。情報提供装置１０１は、情報取得処理１、情報取得処理２を実行しなくてもよいし、どちらか１つを実行してもよいし、両方とも実行してもよい。同様に、情報提供装置１０１は、購入品・加入サービステーブル１０５から、特定された利用者の、購入品・加入サービスの情報を取得する（ステップＳ２２０４）。最後に、情報提供装置１０１は、ステップＳ２２０１にて受けた端末装置に対し、ステップＳ２２０３で取得した利用者、場所の情報、また、ステップＳ２２０４で取得した購入品・加入サービスの情報を出力する（ステップＳ２２０５）。
【０１２６】
特定された利用者が多い場合、情報提供装置１０１は、特定された利用者の中から、繰り返し場所Ｐを訪問先としている利用者を抽出し、抽出された利用者に関する他の訪問先の情報、また購入品・加入サービスの情報を提供してもよい。特定された利用者の中から、繰り返し場所Ｐを訪問先としている利用者を抽出する方法は、後述する図２５の情報取得処理１となる。また情報提供装置１０１は、特定された利用者に共通して訪問する他の訪問先に関して、訪問を受ける回数が多い場所を抽出して、提供してもよい。訪問を受ける回数が多い場所を抽出する方法は、後述する図２６の情報取得処理２となる。購入品・加入サービスに関しても同様である。
【０１２７】
図２３は、実施の形態２にかかるサービス利用者訪問先テーブル１６１１の生成処理のフローチャートである。サービス利用者訪問先テーブル１６１１の生成処理は、タイマ等で定期的に実行される。また、図２１で示した位置情報受信処理によって、移動経路テーブル１０３が更新された後、情報提供装置１０１は、更新された利用者に対して生成処理を行ってもよい。
【０１２８】
情報提供装置１０１は、場所テーブル１０２から、先頭の場所Ｐｘを選択する（ステップＳ２３０１）。併せて、情報提供装置１０１は、全サービス利用者から、先頭の利用者Ｕｙを選択する（ステップＳ２３０２）。場所Ｐｘ、利用者Ｕｙをそれぞれ選択できたら、情報提供装置１０１は、移動経路テーブル１０３の利用者Ｕｙのレコードの中で、利用者Ｕｙの移動経路の先頭に探索位置を設定する（ステップＳ２３０３）。
【０１２９】
情報提供装置１０１は、利用者Ｕｙの移動経路の探索位置から一定時間以上Ｐｘが連続している部分があるかを確認する（ステップＳ２３０４）。一定時間以上か否かの判断について、情報提供装置１０１は、場所テーブル１０２の場所Ｐｘのレコードの、訪問下限時間から判断する。一定時間以上Ｐｘが連続している部分がある場合（ステップＳ２３０４：Ｙｅｓ）、情報提供装置１０１は、連続している部分を中心に、一定範囲の移動経路を取得する（ステップＳ２３０５）。一定範囲の設定方法は、図１８にて前述したように、一日分の移動経路を一定範囲とする方法、または、ある場所に滞在した時間分前後の移動経路を一定範囲とする方法がある。
【０１３０】
続けて、情報提供装置１０１は、一定範囲の移動経路内に、Ｐｘとは近隣でない場所が存在するかを確認する（ステップＳ２３０６）。存在する場合には（ステップＳ２３０６：Ｙｅｓ）、情報提供装置１０１は、Ｐｘと異なる近隣の場所が一定時間以上連続するかを確認する（ステップＳ２３０７）。一定時間以上連続する場合には（ステップＳ２３０７：Ｙｅｓ）、場所Ｐｘを訪問先に登録しないことになるため、情報提供装置１０１は、場所Ｐｘが連続している部分の末尾の次の位置を探索位置として設定する（ステップＳ２３１０）。その後、情報提供装置１０１は、ステップＳ２３０４の処理に移行し、再び次の場所Ｐｘが連続している部分を探索する。
【０１３１】
図１８にて前述した、利用者が遠方から複数の場所を訪問し遠方に去って行ったパターンを、複数の箇所を訪問先に登録する処理とする場合、ステップＳ２３０６とステップＳ２３０７が不要となる。その場合、情報提供装置１０１は、ステップＳ２３０５を実行した後、ステップＳ２３０８を実行することで、前述の処理を達成できる。
【０１３２】
ステップＳ２３０６：Ｎｏ、もしくは、ステップＳ２３０７：Ｎｏであった場合、情報提供装置１０１は、一定範囲の移動経路の両端の場所が共に、Ｐｘとは近隣でない場所かを確認する（ステップＳ２３０８）。移動経路の両端の場所とは、移動経路の開始地点と終了地点である。少なくとも両端のどちらかの場所が近隣であった場合（ステップＳ２３０８：Ｎｏ）、遠方から訪問した利用者であると特定できたため、情報提供装置１０１は、ステップＳ２３１０の処理に移行する。両端のどちらの場所も近隣でない場合（ステップＳ２３０８：Ｙｅｓ）、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１の利用者Ｕｙの訪問先にＰｘを登録する（ステップＳ２３０９）。登録後、情報提供装置１０１は、ステップＳ２３１０の処理に移行する。
【０１３３】
ステップＳ２３０８の処理にて、情報提供装置１０１は、場所Ｐｘと一定の範囲の移動経路の開始地点とが近隣か否かによって、遠方から訪問した利用者であると特定してもよい。ステップＳ２３０４にて、移動経路の探索位置から、Ｐｘが連続している部分がない場合（ステップＳ２３０４：Ｎｏ）、場所Ｐｘの利用者Ｕｙに対する探索処理は終了したことになる。情報提供装置１０１は、全ての利用者に対して処理したかを確認し（ステップＳ２３１１）、処理を行っていない利用者が存在する場合（ステップＳ２３１１：Ｎｏ）、次の利用者をＵｙとして選択し（ステップＳ２３１２）、ステップＳ２３０３の処理に移行する。
【０１３４】
場所Ｐｘにおける全ての利用者に対して処理を行った場合（ステップＳ２３１１：Ｙｅｓ）、情報提供装置１０１は、全ての場所に対して処理したかを確認する（ステップＳ２３１３）。処理を行っていない場所が存在する場合（ステップＳ２３１３：Ｎｏ）、情報提供装置１０１は、次の場所をＰｘとして選択する（ステップＳ２３１４）。全ての場所に対して処理した場合（ステップＳ２３１３：Ｙｅｓ）、情報提供装置１０１は、処理を終了する。
【０１３５】
図２４は、実施の形態２にかかる訪問回数テーブル１６１２の生成処理のフローチャートである。訪問回数テーブル１６１２は、後述する図２５、図２６での情報取得処理にて使用される。情報提供装置１０１は、サービス利用者訪問先テーブル１６１１から、先頭の利用者Ｕｙを選択する（ステップＳ２４０１）。選択後、情報提供装置１０１は、場所テーブル１０２から、先頭の場所Ｐｘを選択する（ステップＳ２４０２）。
【０１３６】
利用者と場所を選択できたら、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１の利用者Ｕｙのレコードを選択し（ステップＳ２４０３）、選択したレコードの訪問先フィールドに場所Ｐｘが記述されている回数を取得する（ステップＳ２４０４）。情報提供装置１０１は、訪問回数テーブル１６１２の、利用者Ｕｙのレコードを選択し、場所Ｐｘのフィールドを、取得した回数で更新する（ステップＳ２４０５）。
【０１３７】
情報提供装置１０１は、全ての場所に対して処理したかを確認し（ステップＳ２４０６）、未処理の場所がある場合（ステップＳ２４０６：Ｎｏ）、次の場所をＰｘとして選択し（ステップＳ２４０７）、ステップＳ２４０３の処理に移行する。利用者Ｕｙの全ての場所に対して処理をした場合（ステップＳ２４０６：Ｙｅｓ）、情報提供装置１０１は、全ての利用者に対して処理したかを確認する（ステップＳ２４０８）。未処理の利用者が存在する場合（ステップＳ２４０８：Ｎｏ）、情報提供装置１０１は、次の利用者をＵｙとして選択し（ステップＳ２４０９）、ステップＳ２４０２の処理に移行する。全ての利用者に対して処理した場合（ステップＳ２４０８：Ｙｅｓ）、情報提供装置１０１は、生成処理を終了する。
【０１３８】
図２４では、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１から訪問回数テーブル１６１２を生成している。また、別の方法として、情報提供装置１０１は、ステップＳ２３０９にて、サービス利用者訪問先テーブル１６１１へ登録すると共に、訪問回数テーブル１６１２の対応する利用者、場所のフィールドを参照し、訪問回数を更新してもよい。
【０１３９】
図２５は、実施の形態２にかかる特定された利用者に対する情報取得処理１のフローチャートである。情報取得処理１では、図２４で生成した訪問回数テーブル１６１２を使用して、特定された利用者に対して、訪問回数で利用者を抽出した情報を取得する。情報提供装置１０１は、訪問回数テーブル１６１２の全ての利用者のレコードから、指定された場所Ｐｘへの訪問回数を取得する（ステップＳ２５０１）。
【０１４０】
取得後、情報提供装置１０１は、場所Ｐｘへの訪問回数に応じたグループに利用者を分類する（ステップＳ２５０２）。分類後、情報提供装置１０１は、訪問回数で分類したグループ群のうち、最上位のグループを抽出する（ステップＳ２５０３）。最後に、情報提供装置１０１は、抽出したグループの利用者に関する情報を出力する（ステップＳ２５０４）。具体的な利用者の情報としては、たとえば、前述した図１９でのグループ１９０２を構成している利用者Ｅ、Ｆである。
【０１４１】
図２６は、実施の形態２にかかる特定された利用者に対する情報取得処理２のフローチャートである。情報取得処理２では、図２４で生成した訪問回数テーブル１６１２を使用して、特定された利用者が共通して訪問している、指定された場所とは別の訪問した場所の情報を取得する。
【０１４２】
情報提供装置１０１は、指定された場所Ｐｘ以外の全ての場所をフィールドに持つワークテーブルを生成する（ステップＳ２６０１）。ワークテーブルとは、図２０にて示したテーブル２００１である。生成後、情報提供装置１０１は、訪問回数テーブル１６１２から先頭の利用者Ｕｙを選択する（ステップＳ２６０２）。選択後、情報提供装置１０１は、利用者Ｕｙが指定された場所Ｐｘを訪問しているかを確認する（ステップＳ２６０３）。利用者が訪問していない場合（ステップＳ２６０３：Ｎｏ）、情報提供装置１０１は、次の利用者をＵｙとして選択する（ステップＳ２６０４）。
【０１４３】
利用者Ｕｙが場所Ｐｘを訪問している場合（ステップＳ２６０３：Ｙｅｓ）、情報提供装置１０１は、ワークテーブルに利用者Ｕｙのレコードを生成し、場所フィールドの値を訪問回数テーブル１６１２の利用者Ｕｙのレコードからコピーする（ステップＳ２６０５）。なお、情報提供装置１０１は、コピーではなく、訪問回数テーブル１６１２の利用者Ｕｙのレコードのポインタを参照し、後述のステップにて必要な際に、ポインタから必要な値を取得してもよい。コピー後、情報提供装置１０１は、全ての利用者に対して処理したかを確認し（ステップＳ２６０６）、未処理の利用者が存在する場合（ステップＳ２６０６：Ｎｏ）、ステップＳ２６０４の処理に移行する。
【０１４４】
全ての利用者に対して処理をした場合（ステップＳ２６０６：Ｙｅｓ）、情報提供装置１０１は、ワークテーブルの場所フィールドごとに、滞在回数の合計を算出する（ステップＳ２６０７）。情報提供装置１０１は、滞在回数の合計に応じたグループに場所を分類し（ステップＳ２６０８）、滞在回数の合計で分類したグループ群のうち、最上位のグループを抽出する（ステップＳ２６０９）。最後に、情報提供装置１０１は、抽出したグループの場所の情報を出力する（ステップＳ２６１０）。具体的な出力された結果としては、たとえば、前述した図２０でのグループ２００２を構成している場所Ｐ４である。
【０１４５】
以上説明したように、実施の形態２にかかる情報提供装置１０１は、任意の場所を指定し、指定された場所に所定時間以上留まった利用者の集合を検出し、検出された利用者ごとに、利用者の移動経路を取得する。続けて情報提供装置１０１は、指定された場所の位置情報と取得された移動経路の開始時点の場所の位置情報に基づいて、取得された移動経路の利用者が、遠方から訪問した利用者であることを特定する。最後に情報提供装置１０１は、特定された利用者に関する情報を提供する。これにより、特定された利用者は遠方からその場所を真の目的地として訪問した者であると判断できるため、その者の情報であれば、指定された場所に関する有用な情報を提供することができる。
【０１４６】
また、取得された移動経路内に、指定された場所とは別に、利用者が所定時間以上留まった他の場所が存在する場合を想定する。その場合、他の場所の位置情報と指定された場所の位置情報と取得された移動経路の開始時点の場所の位置情報に基づいて、取得された移動経路の利用者が、遠方から訪問した利用者であると特定してもよい。これにより、利用者が、遠方からある場所を訪問する場合は、ある専門性を持つ一つの場所を目的としているため、遠方から訪問した利用者と特定する際に、より正確度の高い情報を提供することができる。
【０１４７】
具体的には、指定された場所の位置情報と移動経路の開始時点の場所の位置情報から遠方から訪問した利用者と特定したとしても、実際には、指定された場所の近隣に住んでいる利用者が、遠方から帰ってきて指定された場所に滞在した、という場合が想定できる。近隣に住んでいる場合、近隣の他の場所にも立ち寄る可能性が高いため、移動経路内の他の場所の位置情報を条件に加えることで、前述の行動をした利用者を特定しないことにより、より正確度の高い情報を提供することができる。
【０１４８】
また、特定された利用者に対して、指定された場所へ訪問した訪問回数を更新し、更新された訪問回数に応じたグループに各利用者を分類し、訪問回数が最上位であるグループを抽出し、グループに属する利用者に関する情報を出力してもよい。
【０１４９】
これにより、特定された利用者の中から、指定された場所により頻繁に訪問している利用者が抽出されるため、より行動的な利用者に関する情報を提供することができる。具体的には、特定された利用者が所定の件数より多い場合、特定された利用者全ての情報を提供すると、情報の提供を受ける利用者は、どの情報がより有用なのか判断するのが困難である。そこで、訪問回数によって特定された利用者を抽出することで、より行動的な利用者に関する情報を提供することができる。
【０１５０】
また、特定された利用者が指定された場所とは別に訪問した場所ごとに、更新された訪問回数を合計し、合計した数に応じたグループに別に訪問した場所を分類し、合計した数が最上位であるグループを抽出し、グループに属する場所の情報を出力してもよい。
【０１５１】
これにより、特定された利用者に共通して訪問している場所の中から、訪問されている回数が多い場所を抽出することで、より利用者に有用な情報を提供することができる。具体的には、特定された利用者が所定の件数より多い場合、訪問した場所も多くなり、情報の提供を受ける利用者は、どの場所の情報がより有用なのか判断するのが困難である。そこで、合計した数によって場所を抽出することで、より有用な場所の情報を提供することができる。
【０１５２】
前述した、特定の利用者の中から頻繁に訪問している利用者にて抽出した場合、頻繁に訪問している利用者に関する場所の情報は、その利用者の好みなどによって偏重した場所の情報が抽出される可能性がある。しかし、特定された利用者に共通して訪問している場所の中から、訪問されている回数が多い場所を抽出した場合、特定された利用者全員の訪問回数を取るため、特定の利用者の行動に偏った情報が出力される可能性を減らすことができる。
【０１５３】
また、購入機会の少ない商品に対する専門店、たとえば、家具や車の専門店、が指定された場合、利用者を特定できても、特定された利用者が頻繁に訪問している別の専門の場所の情報を提供してしまい、有用な情報でない可能性がある。しかし、特定された利用者全員の訪問回数に基づいて分類することで、一人一人の訪問回数は少なくとも、同じ専門を持つ他の場所が合計した数の上位にくる可能性が高いため、より有用な情報を提供することができる。
【０１５４】
なお、本実施の形態で説明した情報提供方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本情報提供プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本情報提供プログラムは、インターネット等のネットワークを介して配布してもよい。
【０１５５】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０１５６】
（付記１）各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段と、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段と、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段と、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【０１５７】
（付記２）前記抽出手段は、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最下位であるグループを第１の抽出グループとして抽出し、前記第２の分類手段によって分類されたグループ群のうち、前記訪問率が最上位であるグループを第２の抽出グループとして抽出することを特徴とする付記１に記載の情報提供装置。
【０１５８】
（付記３）各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に所定時間以上留まった利用者を検出する検出手段と、
前記データベースを参照して、前記検出手段によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得手段と、
前記指定された場所の位置情報と前記取得手段によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【０１５９】
（付記４）前記特定手段は、
前記取得手段によって取得された移動経路情報内に、前記指定された場所とは別の、前記利用者が所定時間以上留まった他の場所に関する情報が存在する場合、当該他の場所の位置情報と前記指定された場所の位置情報と前記取得された移動経路情報で特定される移動経路の移動開始場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定することを特徴とする付記３に記載の情報提供装置。
【０１６０】
（付記５）前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記更新手段によって更新された訪問回数に応じた複数のグループのいずれかに前記各利用者を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記訪問回数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する利用者に関する情報を出力することを特徴とする付記３または４に記載の情報提供装置。
【０１６１】
（付記６）前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記特定された利用者が前記指定された場所とは別に訪問した場所ごとに、前記更新手段によって更新された訪問回数を合計し、合計した数に応じた複数のグループのいずれかに、前記別に訪問した場所を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記合計した数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する別に訪問した場所の情報を出力することを特徴とする付記３または４に記載の情報提供装置。
【０１６２】
（付記７）各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースに指定手段と、第１の分類手段と、第２の分類手段と、抽出手段と、特定手段と、出力手段と、を備えるコンピュータが、
前記指定手段により、任意の前記場所を指定する指定工程と、
前記第１の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類工程と、
前記第２の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類工程と、
前記抽出手段により、前記第１の分類工程によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類工程によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出工程と、
前記特定手段により、前記抽出工程によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定工程と、
前記出力手段により、前記特定工程によって特定された利用者に関する情報を出力する出力工程と、
を実行することを特徴とする情報提供方法。
【０１６３】
（付記８）各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースに指定手段と、検出手段と、取得手段と、特定手段と、出力手段と、を備えるコンピュータが、
前記指定手段により、任意の前記場所を指定する指定工程と、
前記検出手段により、前記データベースを参照して、前記指定工程によって指定された場所に所定時間以上留まった利用者を検出する検出工程と、
前記取得手段により、前記データベースを参照して、前記検出工程によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得工程と、
前記特定手段により、前記指定された場所の位置情報と前記取得工程によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定工程と、
前記出力手段により、前記特定工程によって特定された利用者に関する情報を出力する出力工程と、
を実行することを特徴とする情報提供方法。
【０１６４】
（付記９）各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の前記場所を指定する指定手段、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段、
前記特定手段によって特定された利用者に関する情報を出力する出力手段、
として機能させることを特徴とする情報提供プログラム。
【０１６５】
（付記１０）各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースにアクセス可能なコンピュータを、
任意の前記場所を指定する指定手段、
前記データベースを参照して、前記指定手段によって指定された場所に所定時間以上留まった利用者を検出する検出手段、
前記データベースを参照して、前記検出手段によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得手段、
前記指定された場所の位置情報と前記取得手段によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定手段、
前記特定手段によって特定された利用者に関する情報を出力する出力手段、
として機能させることを特徴とする情報提供プログラム。
【符号の説明】
【０１６６】
１０１ 情報提供装置
１０２ 場所テーブル
１０３ 移動経路テーブル
１０４ 場所への接近・滞在回数テーブル
１０５ 購入品・加入サービステーブル
１０７ ＧＰＳ受信機能付き携帯端末
５０１ 受信部
５０２ 指定部
５０３ 接近回数分類部
５０４ 訪問率分類部
５０５ 抽出部
５０６ 特定部
５０７ 出力部
５０８ 更新部
１６０１ 受信部
１６０２ 指定部
１６０３ 検出部
１６０４ 取得部
１６０５ 特定部
１６０６ 更新部
１６０７ 分類部
１６０８ 抽出部
１６０９ 出力部
１６１０ 近隣の場所テーブル
１６１１ サービス利用者訪問先テーブル
１６１２ 訪問回数テーブル
【技術分野】
【０００１】
本発明は、情報を提供する情報提供装置、情報提供方法、および情報提供プログラムに関する。
【背景技術】
【０００２】
近年、携帯端末の普及と、ＩＣカード、ＲＦタグ、ＧＰＳ等による位置情報の取得技術の発達に伴い、位置・場所を利用したサービスが注目されている。位置情報を利用したサービスの一つとして、協調フィルタリングを用いることで、ある指定された場所について、他者に関する情報を提供するというサービスがある。前述のサービスを提供するために、利用者の行動情報を共通のデータベースに蓄積し、複数の利用者の行動履歴情報を利用するという技術が開示されている（たとえば、下記特許文献１を参照。）。
【０００３】
また、ある場所を訪問するサービス利用者は、その場所が専門店などの特徴がある場所でも、その近所に住んでいる人が多くなる可能性がある。近所の人は、近所にあるスーパーマーケットやクリーニング店等を訪問するため、ある指定された場所についての他者に関する情報が、前述したスーパーマーケット等になってしまい、利用者の期待にそぐわない可能性がある。このような場合に、近所の人と、それ以外の利用者を分けて情報を提供する必要がある。
【０００４】
前述した提供方法については、利用者の生活圏と生活圏から遠方の訪問区画を移動履歴の訪問回数から抽出し、利用者と同じ訪問区画を訪問した他の利用者の訪問履歴を参照して、訪問区画内の有用な情報を提供するという技術が開示されている（たとえば、下記特許文献２を参照。）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−２９６３３９号公報
【特許文献２】国際公開第２００４／０７５１３７号パンフレット
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来技術において、訪問区画内の有用な情報を提供することができるが、有用な情報が持つ性質はそれぞれ異なるため、特定の専門店を探したい利用者の期待にそぐわない可能性があるという問題があった。たとえば、専門書を購入したい利用者Ａが、遠方にある専門書店Ｂを訪問した場合に、特許文献２に記載されるサービスの提供を受けたとする。この場合、専門書店Ｂの近隣で多くの利用者が訪問した場所を提供するため、利用者Ａが期待する情報を提供できていないという問題があった。
【０００７】
本発明は、上述した従来技術による問題点を解消するため、遠方からの訪問者のうち、情報を取得するのに適切な者を選択し、その者が持つ情報を有用な情報として提供できる情報提供装置、情報提供方法、および情報提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するため、開示の情報提供装置は、各利用者が接近した接近回数と、各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースから、任意の場所を指定し、データベースを参照して、指定された場所に接近した各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類し、データベースを参照して、指定された場所に滞在した各利用者を、場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類し、接近回数によって分類されたグループ群のうち、接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、訪問率によって分類された複数のグループのうち、訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出し、抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定し、特定された利用者に関する情報を出力することを要件とする。
【発明の効果】
【０００９】
本情報提供装置、情報提供方法、および情報提供プログラムによれば、遠方から指定された場所を目的として訪問した者を、情報を取得するのに適切な者として選択し、その者が持つ情報を有用な情報として、利用者に提供できるという効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１にかかる本システムの利用方法を示す説明図である。
【図２】本システムが提供する情報を示す説明図である。
【図３】情報提供装置１０１のハードウェア構成を示すブロック図である。
【図４−１】場所情報の設定例を示す説明図（その１）である。
【図４−２】場所情報の設定例を示す説明図（その２）である。
【図５】実施の形態１にかかる情報提供装置１０１の機能的構成を示すブロック図である。
【図６】移動経路テーブル１０３の記憶内容の一例を示す説明図である。
【図７】場所への接近・滞在回数テーブル１０４の記憶内容の一例を示す説明図である。
【図８】購入品・加入サービステーブル１０５の記憶内容の一例を示す説明図である。
【図９】場所Ｐへの接近回数が少なく場所Ｐへの訪問率の高い人の抽出方法を示す説明図である。
【図１０】利用者Ｅの接近回数が少なく訪問率が高い場所の抽出方法を示す説明図である。
【図１１】実施の形態１にかかる位置情報送信処理のフローチャートである。
【図１２】実施の形態１にかかる位置情報受信処理のフローチャートである。
【図１３】実施の形態１にかかる情報提供要求処理のフローチャートである。
【図１４】実施の形態１にかかる情報提供応答処理のフローチャートである。
【図１５】実施の形態１にかかる特定された利用者に対する情報取得処理のフローチャートである。
【図１６】実施の形態２にかかる情報提供装置１０１の機能的構成を示すブロック図である。
【図１７】近隣の場所テーブル１６１０の記憶内容の一例を示す説明図である。
【図１８】サービス利用者訪問先テーブル１６１１の生成例を示す説明図である。
【図１９】特定された利用者を訪問回数で抽出する方法を示す説明図である。
【図２０】特定された利用者から、指定された場所とは別に訪問した場所の情報を抽出する方法を示す説明図である。
【図２１】実施の形態２にかかる位置情報受信処理のフローチャートである。
【図２２】実施の形態２にかかる情報提供応答処理のフローチャートである。
【図２３】実施の形態２にかかるサービス利用者訪問先テーブル１６１１の生成処理のフローチャートである。
【図２４】実施の形態２にかかる訪問回数テーブル１６１２の生成処理のフローチャートである。
【図２５】実施の形態２にかかる特定された利用者に対する情報取得処理１のフローチャートである。
【図２６】実施の形態２にかかる特定された利用者に対する情報取得処理２のフローチャートである。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、本発明にかかる情報提供装置、情報提供方法、および情報提供プログラムの好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態１の概要説明）
図１は、実施の形態１にかかる本システムの利用方法を示す説明図である。本システムは、情報提供装置１０１と、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３によって構成される。情報提供装置１０１は、場所テーブル１０２、移動経路テーブル１０３、場所への接近・滞在回数テーブル１０４、購入品・加入サービステーブル１０５で構成される。情報提供装置１０１は、各テーブル１０２〜１０５を使用して情報提供を行う。情報提供の詳細は、図２にて後述する。各テーブルの詳細はそれぞれ図４−２、図６、図７、図８にて後述する。
【００１３】
ＧＰＳ受信機能付き携帯端末１０７は、利用者１０８によって操作され、情報提供装置１０１に位置情報を送信し、情報提供を受ける。ＧＰＳ受信機能付き携帯端末１０７が送信する位置情報は、ＧＰＳ衛星１０６より受信する。
【００１４】
カード／ＲＦタグ１１０は、利用者１１２によって操作され、カード／ＲＦタグリーダ１１１によって識別情報を読み込まれる。読み込まれた識別情報は、カード／ＲＦタグリーダ１１１によって、情報提供装置１０１に送信される。送信する時に、カード／ＲＦタグリーダ１１１は、受信された識別情報に、カード／ＲＦタグリーダ１１１が設置されている場所情報を併せて送信する。識別情報と場所情報を受信した情報提供装置１０１は、カード／ＲＦタグ１１０に対応している端末装置１０９に、情報提供を行う。
【００１５】
端末装置１１３は、利用者１１４によって操作され、利用者１１４が存在する位置情報の入力を受け付け、受け付けた位置情報を情報提供装置１０１に送信する。情報提供装置１０１は、端末装置１１３に情報提供を行う。
【００１６】
図２は、本システムが提供する情報を示す説明図である。場所Ｐ１に接近する利用者が、利用者Ａ〜Ｇまで存在する。各利用者は、２つのグループ２０１、グループ２０２に分けられており、分け方は、場所Ｐ１の近所に住んでいるか、もしくは遠方から訪問したかである。グループ２０１は、場所Ｐ１の近所に住んでいる近所の住人、通勤通学者であり、利用者Ａ〜Ｄで構成する。グループ２０２は、遠方からの場所Ｐ１への訪問者であり、利用者Ｅ〜Ｇで構成する。さらにグループ２０２は、遠方から場所Ｐ１を目的とする訪問者で構成されるグループ２０３を内部に含む。同図で示す利用者Ｅ、Ｆはグループ２０３に属している。
【００１７】
本システムは、任意の利用者が場所Ｐ１を指定した場合、情報提供装置１０１が、グループ２０３に属する利用者Ｅ、Ｆが共通して場所Ｐ１以外に訪問している場所Ｐ３を情報として場所Ｐ１を指定した利用者に提供する。また、情報提供装置１０１は、利用者Ｅ、Ｆが共通して購入した購入品、加入したサービスの情報を、場所Ｐ１を指定した利用者に提供する。利用者Ｅ、Ｆは、遠方から場所Ｐ１を訪問しているため、同様に訪問している場所Ｐ３は場所Ｐ１と何らかの関係がある可能性が高い。
【００１８】
具体的には、たとえば、場所Ｐ１が専門書を多く取り扱う本屋である場合、近所の人が一般的な書籍を購入するために訪問する一方で、遠方からも専門書を購入するために訪問する人が現れる。遠方から訪問する人は、他の専門書を多く取り扱う本屋にも訪問している可能性があり、同例では場所Ｐ３となる。このように、本システムは、任意の場所を指定した際に、場所に遠方から訪問した利用者を特定し、特定された利用者に関連した情報を提供することを目的とする。
【００１９】
（情報提供装置１０１のハードウェア構成）
図３は、情報提供装置１０１のハードウェア構成を示すブロック図である。図３において、情報提供装置１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、ＲＯＭ（Ｒｅａｄ‐Ｏｎｌｙ Ｍｅｍｏｒｙ）３０２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３０３と、を備えている。また、記憶装置として、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、を備えている。また、ユーザやその他の機器との入出力装置として、ディスプレイ３０８と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０９と、キーボード３１０と、マウス３１１と、スキャナ３１２と、プリンタ３１３と、を備えている。また、各構成部はバス３００によってそれぞれ接続されている。
【００２０】
ここで、ＣＰＵ３０１は、情報提供装置１０１の全体の制御を司る。ＲＯＭ３０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータのリード／ライトを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記憶する。
【００２１】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータのリード／ライトを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御で書き込まれたデータを記憶したり、光ディスク３０７に記憶されたデータをコンピュータに読み取らせたりする。
【００２２】
ディスプレイ３０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ３０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００２３】
Ｉ／Ｆ３０９は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク３１４に接続され、このネットワーク３１４を介して他の装置に接続される。そして、Ｉ／Ｆ３０９は、ネットワーク３１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ３０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。
【００２４】
キーボード３１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力を行う。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス３１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などを行う。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００２５】
スキャナ３１２は、画像を光学的に読み取り、情報提供装置１０１内に画像データを取り込む。なお、スキャナ３１２は、ＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅａｄｅｒ）機能を持たせてもよい。また、プリンタ３１３は、画像データや文書データを印刷する。プリンタ３１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００２６】
図４−１、図４−２は、場所情報の設定例を示す説明図である。図４−１に示す地域４０１と地域４０２は、離れた２つの地域の略地図を示している。また、図４−２に示す場所テーブル１０２は、地域４０１と地域４０２に含まれる場所情報を記憶した状態を示している。地域４０１には、場所Ｐ１、場所Ｐ２、スーパーマーケットＳ１、クリーニング店Ｃ１、ラーメン店Ｒ１、テーマパークＴ１という場所が存在する。また、場所テーブル１０２には登録されていないが、駅Ａが存在する。地域４０２には、場所Ｐ３、場所Ｐ４、ラーメン店Ｒ２という場所が存在する。
【００２７】
場所テーブル１０２は、場所情報を格納するテーブルで、場所ＩＤ、名称、緯度１、経度１、緯度２、経度２、訪問下限時間という７つのフィールドで構成される。場所ＩＤは場所を示す識別情報である。名称フィールドは、その場所情報を示す名称で、たとえば、施設であれば、施設の名称が設定される。緯度１〜経度２フィールドは、その場所が位置する緯度経度であり、緯度１〜経度２フィールドで構成する矩形範囲内に利用者が存在した場合、利用者がその場所に接近したとする。
【００２８】
具体的には、たとえば、利用者１０８がＧＰＳ受信機能付き携帯端末１０７によって、北緯３５度４０分５７秒、東経１３９度４５分５６秒の位置情報を受信し、情報提供装置１０１が、前述した位置情報を受け取った場合を想定する。同例では、位置情報が場所Ｐ１の緯度１〜経度２フィールドで示す矩形領域の内側に存在するため、情報提供装置１０１は、利用者１０８が場所Ｐ１に接近したと判断する。
【００２９】
訪問下限時間フィールドは、利用者が該当のレコードの場所に何分以上存在した時に、その場所に滞在したか、ということを示す下限時間である。たとえば、場所Ｐ１では、３０分以上、利用者が場所Ｐ１に存在し続けることで、利用者が場所Ｐ１に滞在したことを示す。またテーマパークＴ１では、利用者が１００分以上テーマパークＴ１に存在し続けることで、利用者がテーマパークＴ１に滞在したことを示す。
【００３０】
場所によって訪問下限時間が異なる理由は、滞在したか否かの判断をより正確にするためである。たとえば、テーマパークＴ１の緯度１〜経度２フィールドで構成する矩形範囲が広く、訪問下限時間が短い場合を想定する。もし駅Ａを出発しテーマパークＴ１を通り抜けて場所Ｐ１、場所Ｐ２に向かう利用者が存在した場合、利用者はテーマパークＴ１を通り抜けただけなのに、テーマパークＴ１に滞在したことになってしまう。前述した状態を防ぐため、範囲が広い場所は、訪問下限時間を長く取る必要がある。
【００３１】
また、テーブル構成として、本実施の形態１では矩形状態で設定している。別の設定方法として、特定の場所の中心地の緯度経度と中心地からの距離をテーブル構造に持ち、ＧＰＳの位置情報が、特定場所の中心地からの距離以内に収まっていることで、利用者が特定の場所内に存在すると判断してもよい。
【００３２】
（実施の形態１の機能的構成）
次に、情報提供装置の機能的構成について説明する。図５は、実施の形態１にかかる情報提供装置１０１の機能的構成を示すブロック図である。情報提供装置１０１は、受信部５０１と、指定部５０２と、接近回数分類部５０３と、訪問率分類部５０４と、抽出部５０５と、特定部５０６と、出力部５０７と、更新部５０８と、を含む構成である。この制御部となる機能（受信部５０１〜更新部５０８）は、具体的には、たとえば、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶されたプログラムをＣＰＵ３０１が実行することにより、その機能を実現する。または、Ｉ／Ｆ３０９を経由して他のＣＰＵが実行することにより、その機能を実現してもよい。
【００３３】
また、情報提供装置１０１は、場所テーブル１０２、移動経路テーブル１０３、場所への接近・滞在回数テーブル１０４、購入品・加入サービステーブル１０５というデータベースに接続する。各利用者が接近した接近回数と、各利用者が所定時間以上留まった滞在回数は、場所への接近・滞在回数テーブル１０４にて記憶される。また、所定時間とは、場所テーブル１０２での訪問下限フィールドの値となる。各テーブル１０２〜１０５は情報提供装置１０１の内部、もしくは外部に存在し、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶される。
【００３４】
受信部５０１は、ＧＰＳ受信機能付き携帯端末１０７、それと図５には図示していないがカード／ＲＦタグリーダ１１１、端末装置１１３から位置情報／場所情報を受信する機能を有する。位置情報／場所情報を受信することにより、情報提供装置１０１は、位置情報受信処理を行う。また、受信部５０１は、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３から、情報提供要求を受信する機能を有する。情報提供要求を受信することにより、情報提供装置１０１は、情報提供応答処理を行う。
【００３５】
具体的には、たとえば、情報提供装置１０１は、ＧＰＳ受信機能付き携帯端末１０７から位置情報を受信する。なお、受信した位置情報／場所情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶される他、移動経路テーブル１０３に蓄積される。
【００３６】
指定部５０２は、場所の集合の中から任意の場所を指定する機能を有する。また、受信部５０１によって、場所を指定してもよい。具体的には、たとえば、図４−１で示した場所Ｐ１等である。なお、指定されたデータは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００３７】
接近回数分類部５０３は、データベースを参照して、指定部５０２によって指定された場所に接近した各利用者の接近回数に応じたグループに各利用者を分類する機能を有する。各利用者が、図４−２で前述した場所テーブル１０２の各領域に入った際に、接近したとする。接近回数とは、各利用者が図４−１で前述した場所に入った回数である。
【００３８】
具体的には、たとえば、指定部５０２によって場所Ｐ１が選択された場合、各利用者を場所Ｐ１への接近回数に応じてグループに分類する。分類した結果、接近回数の多少によって分けられたグループが生成される。具体的な分類方法は図９にて後述する。なお、生成されたグループは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００３９】
訪問率分類部５０４は、データベースを参照して、指定部５０２によって指定された場所に接近した各利用者の接近回数および指定された場所に滞在した各利用者の滞在回数に基づく訪問率に応じたグループに各利用者を分類する機能を有する。各利用者が、図４−２で前述した場所テーブル１０２の各領域に入り、場所テーブル１０２の訪問下限時間以上留まった場合に、滞在したとする。滞在回数は指定された場所に留まった回数である。訪問率は、１回の接近あたりの滞在した割合であり、訪問率＝（滞在回数／接近回数）で求められる。
【００４０】
具体的には、たとえば、指定部５０２によって場所Ｐ１が指定された場合、各利用者を場所Ｐ１への訪問率に応じてグループに分類する。分類した結果、訪問率の高低によって分けられたグループが生成される。具体的な分類方法は図９にて後述する。なお、生成されたグループは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４１】
抽出部５０５は、接近回数分類部５０３によって分類されたグループ群のうち、接近回数が最上位であるグループを除いた第１のグループを抽出する。また、訪問率分類部５０４によって分類されたグループ群のうち、訪問率が最下位であるグループを除いた第２のグループを抽出する機能を有する。また、接近回数が最下位のグループと、訪問率が最上位のグループを抽出してもよい。
【００４２】
具体的には、たとえば、接近回数分類部５０３によって接近回数が多いグループと少ないグループの２つに分けられた場合、抽出部５０５は、接近回数が多いグループを取り除き、接近回数が少ないグループを抽出する。また、訪問率分類部５０４によって訪問率が高いグループと低いグループの２つに分けられた場合、抽出部５０５は、訪問率が低いグ
ループを取り除き、訪問率が高いグループを抽出する。なお、抽出されたグループは、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４３】
特定部５０６は、抽出部５０５によって抽出された第１および第２のグループに共通して含まれる利用者を特定する機能を有する。具体的には、たとえば、第１のグループは接近回数が少ないグループで、第２のグループは訪問率が高いグループである場合、接近回数が少なく、訪問率が高い利用者を特定する。特定された利用者が遠方から指定された場所に対して訪問した利用者となる。なお、特定された利用者の情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４４】
出力部５０７は、特定部５０６によって特定された利用者に関する情報を出力する機能を有する。特定された利用者に関する情報とは、特定された利用者が、指定された場所以外に、接近回数が少なく、訪問率が高い場所の情報と、購入品・加入サービステーブル１０５に格納されている特定された利用者が購入した購入品、加入した加入サービスである。
【００４５】
具体的には、たとえば、図２で前述したように、特定された場所が場所Ｐ１であり、特定された利用者が、利用者Ｅ、Ｆであった場合を想定する。利用者Ｅ、Ｆが場所Ｐ１以外で、接近回数が少なく訪問率が高い場所が場所Ｐ３となる。また、利用者Ｅ、Ｆが加入しているサービスが存在すればその情報を提供する。たとえば、後述する図８にて、利用者Ｅ、Ｆが共通して加入しているサービスとして、本等の受け取りサービスがあり、その情報を出力する。
【００４６】
なお、出力された情報は、受信部５０１にて受信した端末に出力する。具体的には、たとえば、ＧＰＳ受信機能付き携帯端末１０７、カード／ＲＦタグ１１０に対応する端末装置１０９、端末装置１１３等へ出力される。また、出力される情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００４７】
更新部５０８は、受信部５０１によって更新された移動経路テーブル１０３から、場所への接近・滞在回数テーブル１０４に記憶されている接近回数と訪問回数を更新する機能を有する。具体的には、たとえば、情報提供装置１０１は、移動経路テーブル１０３に書き込まれた場所が、前回の時刻での場所と変更されているかを確認し、変更されているなら、前回の場所の接近回数に１追加する。一定時間以上留まっている場合には、その場所の滞在回数に１追加する。なお、更新された結果は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域上にある、場所への接近・滞在回数テーブル１０４へ記憶される。
【００４８】
図６は、移動経路テーブル１０３の記憶内容の一例を示す説明図である。移動経路テーブル１０３は、利用者ＩＤと移動経路の２つのフィールドで構成する。利用者ＩＤフィールドは、利用者の識別情報を記録する。移動経路フィールドは、時系列ごとに利用者がどの場所に存在したかを記録する。
【００４９】
たとえば、利用者Ａは、時刻ｔ０には場所Ｐ１に存在しており、時刻ｔ１には場所Ｐ２に、時刻ｔ２〜時刻ｔ４には場所Ｐ３に存在しているため、場所Ｐ１、場所Ｐ２、場所Ｐ３に接近している。また、時刻ｔ２〜時刻ｔ４の時間が、場所テーブル１０２の場所Ｐ３の訪問下限時間以上の場合には、場所Ｐ３に滞在したこととなる。同様に、利用者Ｂは、時刻ｔ０〜時刻ｔ２には場所Ｐ１に、時刻ｔ３〜時刻ｔ５には場所Ｐ２に存在しているため、それぞれの訪問下限時間以上であれば、場所Ｐ１、場所Ｐ２に滞在したことになる。利用者Ｃは、時刻ｔ０〜時刻ｔ５にはテーマパークＴ１に存在しているため、テーマパークＴ１の訪問下限時間以上であれば、テーマパークＴ１に滞在したことになる。
【００５０】
また、各利用者の交通手段は問わず、徒歩、自動車、電車、飛行機等の各種交通機関によって移動した結果を移動経路テーブル１０３に記録する。また、移動範囲も限定しない。たとえば、世界各地に移動する利用者１０８の移動経路は、保持するＧＰＳ受信機能付き携帯端末１０７によって生成され、この場合の移動範囲は、ＧＰＳ信号を受信できる地球全土全てとなる。一方、あるテーマパーク内を移動する利用者１１２の移動経路は、テーマパーク内に設置されたカード／ＲＦタグリーダ１１１によって生成され、この場合の移動範囲は、テーマパーク内となる。
【００５１】
図７は、場所への接近・滞在回数テーブル１０４の記憶内容の一例を示す説明図である。場所への接近・滞在回数テーブル１０４は、場所ＩＤ、利用者ＩＤ、接近回数、滞在回数、訪問率の５つのフィールドで構成する。場所ＩＤフィールドは場所テーブル１０２の場所ＩＤが設定される。残りのフィールドは、設定された場所ＩＤごとに設定される。利用者ＩＤフィールドは、利用者の識別情報が設定される。接近回数フィールドは、設定された場所ＩＤによって示される、特定の矩形領域内に利用者が存在した回数を示す。滞在回数フィールドは、設定された場所ＩＤによって示される、特定の矩形領域内に利用者が所定時間以上滞在した回数を示している。訪問率フィールドは、（滞在回数／接近回数）で示される値である。また、ここでの所定時間とは、図４−２にて前述した場所テーブル１０２の訪問下限時間である。
【００５２】
訪問率フィールドの値が高い程、設定された場所ＩＤに目的を持って滞在したことがわかる。訪問率は、具体的には、たとえば、利用者Ａは、前述した図６にて時刻ｔ０と時刻ｔ８で、場所Ｐ１に接近しているため接近回数は２となる。しかし、場所テーブル１０２で示した訪問下限時間を下回っているため、滞在回数は０となり、訪問率も０％となる。同様に、利用者Ｂは、時刻ｔ０〜ｔ２で、場所Ｐ１に接近しているため接近回数は１となり、さらに、訪問下限時間以上滞在しているため、滞在回数も１となり、訪問率は１００％となる。
【００５３】
図８は、購入品・加入サービステーブル１０５の記憶内容の一例を示す説明図である。購入品・加入サービステーブル１０５は、利用者ＩＤ、購入品、加入サービスの３つのフィールドで構成する。利用者ＩＤフィールドは、利用者の識別情報を記録する。購入品および加入サービスフィールドは、それぞれ、利用者が購入した商品、加入したサービスを示す。
【００５４】
具体的には、たとえば、利用者Ｃは時刻ｔ０〜時刻ｔ５にてテーマパークＴ１に滞在したため、後日テーマパークＴ１のマスコットをあしらったキーホルダーを購入している。また、利用者Ａ、Ｂは、加入サービスフィールドより、近所にあるクリーニング店Ｃ１の会員となっている。さらに、利用者Ｅ、Ｆは、場所Ｐ１、Ｐ３を、専門書を扱う本屋と仮定した場合に、加入サービスフィールドより、郵便局やコンビニエンスストア等で遠方の店で購入した本を受け取れる受け取りサービスに加入している。次に、図９、１０にて、任意の場所Ｐが選択された場合に、場所Ｐに関連する利用者、場所を抽出する方法を記述する。
【００５５】
図９は、場所Ｐへの接近回数が少なく場所Ｐへの訪問率の高い人の抽出方法を示す説明図である。テーブル９０１は、場所への接近・滞在回数テーブル１０４の場所ＩＤが場所Ｐである条件を満たしたテーブルである。初めに、情報提供装置１０１は、接近回数に応じたグループで利用者を分類し接近回数の最下位のグループを取得する。分類方法としては、外的基準なしに自動的に分類するクラスタリングを用いた方法や、または閾値を設定して分類してもよい。
【００５６】
具体的には、たとえば、特定のグループ数に分類するＫ平均法を利用者Ａ〜Ｇに対して使用することを想定する。グループ数を接近回数の多いグループと少ないグループの２つとする。グループ数２のＫ平均法を行うと、接近回数：多のグループは、平均値が８０回となり、８０回に近い接近回数である利用者Ａ〜Ｄで構成する。接近回数：少のグループは、平均値が約６．３となり、６．３回に近い接近回数である利用者Ｅ〜Ｇで構成する。
【００５７】
次に、接近回数：少のグループ９０２に対して訪問率に応じたグループに利用者を分類する。グループ数２のＫ平均法を行うと、訪問率：高のグループ９０３は平均値が９０％となり、９０％に近い接近率である利用者Ｅ、Ｆで構成する。訪問率：低のグループは平均値が２５％となり、２５％に等しい接近率である利用者Ｇで構成する。情報提供装置１０１は、訪問率：高のグループ９０３を抽出し、利用者Ｅ、Ｆを特定する。
【００５８】
上述した操作でグループ分けを行い、接近回数が少なく、訪問率が高いグループを抽出することで、接近回数の少なさから遠方から場所Ｐに訪問していることを表し、訪問率の高さから、場所Ｐに対して目的を持って訪問していることがわかる。
【００５９】
上述の操作では、滞在回数に応じてグループ分けを行い、滞在回数：少のグループ９０２に対して訪問率に応じてグループ分けを行っている。しかし、順序を逆にして、訪問率に応じてグループに分類し、訪問率：高のグループに対して滞在回数に応じてグループ分けを行っても同じ結果を得る。また、滞在回数と訪問率それぞれに対してグループ分けを行い、滞在回数：少のグループと訪問率：高のグループに共通して含まれる利用者を抽出しても同じ結果を得る。後述する図１４のフローチャートでは、滞在回数：少のグループと訪問率：高のグループに共通して含まれる利用者を抽出している。
【００６０】
抽出された利用者Ｅ、Ｆに関する情報を、場所Ｐを選択した利用者に提供する。利用者Ｅ、Ｆに関する情報とは、利用者Ｅ、Ｆが場所Ｐ以外に接近回数が少なく、訪問率が高い場所である。その場所の抽出方法は図１０にて後述する。また、購入品・加入サービステーブル１０５を参照して、利用者Ｅ、Ｆが共通して購入した購入品、加入サービスの情報を提供する。利用者Ｅ、Ｆが共通して加入したサービスとして、具体的には、たとえば、図８にて示した受け取りサービスがある。
【００６１】
図１０は、利用者Ｅの接近回数が少なく訪問率が高い場所の抽出方法を示す説明図である。テーブル１００１は、場所への接近・滞在回数テーブル１０４の利用者ＩＤが利用者Ｅである条件を満たしたテーブルである。抽出する方法は、図９と同様である。初めに、情報提供装置１０１は、利用者Ｅの接近回数に応じてグループに場所を分類し、接近回数最下位のグループである接近回数：少のグループ１００２を抽出し、場所Ｐ１〜Ｐ３を得る。次に、情報提供装置１０１は、場所Ｐ１〜Ｐ３から、利用者の訪問率に応じてグループに分類し、訪問率が最上位のグループである訪問率：高のグループ１００３を抽出し、場所Ｐ１、Ｐ３を得る。
【００６２】
図１０での操作も、図９と同様に、訪問率に応じてグループに分類し、訪問率：高のグループを抽出した後に、接近回数に応じてグループに分類し、接近回数：少のグループを抽出しても同じ結果を得る。また、滞在回数と訪問率それぞれに対してグループ分けを行い、滞在回数：少のグループと訪問率：高のグループに共通して含まれる場所を抽出しても同じ結果を得る。後述する図１５のフローチャートでは、滞在回数：少のグループと訪問率：高のグループに共通して含まれる場所を抽出している。
【００６３】
前述した各テーブル１０２〜１０５を使用して、実施の形態１にかかるシステムは、位置情報送信処理、位置情報受信処理、情報提供要求処理、情報提供応答処理を実行する。各処理を実行する装置として、位置情報送信処理は、ＧＰＳ受信機能付き携帯端末１０７と、カード／ＲＦタグリーダ１１１と端末装置１１３が実行する。位置情報受信処理と情報提供応答処理は、情報提供装置１０１が実行する。また、情報提供要求処理は、ＧＰＳ受信機能付き携帯端末１０７と、端末装置１０９と端末装置１１３が実行する。
【００６４】
図１１は、実施の形態１にかかる位置情報送信処理のフローチャートである。位置情報送信処理は、ＧＰＳ受信機能付き携帯端末１０７と、カード／ＲＦタグリーダ１１１と端末装置１１３が行う。初めに、ＧＰＳ受信機能付き携帯端末１０７にて行う位置情報送信処理のフローチャートを説明する。
【００６５】
ＧＰＳ受信機能付き携帯端末１０７は、位置情報送信処理をタイマなどで一定時間ごとに起動する（ステップＳ１１０１）。一定時間経過後（ステップＳ１１０１：Ｙｅｓ）、ＧＰＳ受信機能付き携帯端末１０７は、ＧＰＳ信号を受信し（ステップＳ１１０２）、位置情報を情報提供装置１０１に送信する（ステップＳ１１０３）。ステップＳ１１０３の終了後、もしくは、一定時間経過していない場合（ステップＳ１１０１：Ｎｏ）、ＧＰＳ受信機能付き携帯端末１０７は、一定時間経過するまで待機する（ステップＳ１１０４）。次に、カード／ＲＦタグリーダ１１１にて行う位置情報送信処理のフローチャートを説明する。
【００６６】
カード／ＲＦタグリーダ１１１は、利用者１１２によってカード／ＲＦタグ１１０を検出する（ステップＳ１１０５）。検出した場合（ステップＳ１１０５：Ｙｅｓ）、カード／ＲＦタグリーダ１１１は、カード／ＲＦタグ１１０を読み取り（ステップＳ１１０６）、場所情報を情報提供装置１０１に送信する（ステップＳ１１０７）。検出していない場合（ステップＳ１１０５：Ｎｏ）、もしくは、ステップＳ１１０７終了後、カード／ＲＦタグリーダ１１１は、カード／ＲＦタグ１１０を検出するまで待機する（ステップＳ１１０８）。
【００６７】
また、端末装置１１３は、利用者１１４の操作によって位置情報が入力され、位置情報を情報提供装置１０１に送信する。なお、送信された位置情報／場所情報には、利用者１０８、利用者１１２、利用者１１４の識別情報が含まれており、情報提供装置１０１は、位置情報／場所情報に含まれる利用者の識別情報から、どの利用者に対する位置情報／場所情報を判断する。
【００６８】
図１２は、実施の形態１にかかる位置情報受信処理のフローチャートである。情報提供装置１０１は、位置情報／場所情報を受信したかを確認する（ステップＳ１２０１）。受信していない場合（ステップＳ１２０１：Ｎｏ）、情報提供装置１０１は、位置情報／場所情報を受信するまで待機する（ステップＳ１２１０）。受信した場合（ステップＳ１２０１：Ｙｅｓ）、情報提供装置１０１は、場所情報か、位置情報のどちらを受信したかを確認する（ステップＳ１２０２）。
【００６９】
位置情報を受信した場合（ステップＳ１２０２：Ｎｏ）、情報提供装置１０１は、位置情報を場所テーブル１０２に基づいて場所情報に変換する（ステップＳ１２０３）。情報提供装置１０１は、変換が行えたかを確認する（ステップＳ１２０４）。変換が行えなかった場合（ステップＳ１２０４：Ｎｏ）、情報提供装置１０１は、ステップＳ１２１０の処理に移行する。変換が行えなかった場合とは、受信時のデータ破損の他に、位置に対応する場所が場所テーブル１０２に存在しなかった場合を示す。利用者の存在できる全ての位置が場所テーブル１０２に存在する場合は、変換処理は常に成功する。
【００７０】
場所情報を受信していた場合（ステップＳ１２０２：Ｙｅｓ）、または、位置情報を場所情報に変換できた場合（ステップＳ１２０４：Ｙｅｓ）、情報提供装置１０１は、移動経路テーブル１０３に場所情報を追加する（ステップＳ１２０５）。追加後、情報提供装置１０１は、移動経路テーブル１０３にて、場所が前回から変更されているかを確認する（ステップＳ１２０６）。変更されている場合（ステップＳ１２０６：Ｙｅｓ）、場所を移動していることになり、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４の前回の場所を示すレコードの、接近回数フィールドの値を１追加する（ステップＳ１２０７）。
【００７１】
場所が前回から変更されていない場合（ステップＳ１２０６：Ｎｏ）、もしくは、ステップＳ１２０７の処理を行った場合、情報提供装置１０１は、移動経路テーブル１０３にて、一定時間以上留まっているかを確認する（ステップＳ１２０８）。一定時間は、留まっている場所ごとに決まっており、その値は場所テーブル１０２の訪問下限時間フィールドに設定されている。具体的には、たとえば、利用者が場所Ｐ１に留まっている場合、情報提供装置１０１は、３０分以上留まっているか否かを確認する。利用者がテーマパークＴ１に留まっている場合、情報提供装置１０１は、１００分以上留まっているか否かを確認する。
【００７２】
一定時間以上留まっている場合（ステップＳ１２０８：Ｙｅｓ）、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４の現在の場所を示すレコードの、滞在回数フィールドの値を１追加する（ステップＳ１２０９）。一定時間以上留まっていない場合（ステップＳ１２０８：Ｎｏ）、またはステップＳ１２０９の処理を行った後、情報提供装置１０１は、ステップＳ１２１０の処理を行う。
【００７３】
図１３は、実施の形態１にかかる情報提供要求処理のフローチャートである。情報提供要求処理は、利用者１０８、利用者１１２、利用者１１４によって操作された携帯端末、端末装置が行う処理である。下記では、ＧＰＳ受信機能付き携帯端末１０７が情報提供要求処理を行う場合を説明するが、端末装置１０９、端末装置１１３でも同様の処理となる。
【００７４】
ＧＰＳ受信機能付き携帯端末１０７は、利用者より情報提供要求操作を受け付けたかを確認する（ステップＳ１３０１）。受け付けていない場合（ステップＳ１３０１：Ｎｏ）、ＧＰＳ受信機能付き携帯端末１０７は、情報提供要求を受け付けるまで待機する（ステップＳ１３０４）。受け付けた場合（ステップＳ１３０１：Ｙｅｓ）、ＧＰＳ受信機能付き携帯端末１０７は、利用者が指定する場所の入力を受け付ける（ステップＳ１３０２）。もしＧＰＳ受信機能付き携帯端末１０７内のＲＡＭ等で保持している、省略時の位置を使用する場合、もしくは、ＧＰＳ受信により現在の位置に基づく場所を使用する場合、入力の受け付けは必要ない。ＧＰＳ受信機能付き携帯端末１０７は、情報提供要求を情報提供装置１０１に送信し（ステップＳ１３０３）、ステップＳ１３０４の処理に移行する。
【００７５】
図１４は、実施の形態１にかかる情報提供応答処理のフローチャートである。情報提供装置１０１は、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３から情報提供要求を受信する（ステップＳ１４０１）。続けて、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４から、情報提供要求に記述された場所Ｐへの接近回数で利用者をグループに分類する（ステップＳ１４０２）。グループの分類方法は、図９にて前述したクラスタリングによる分類もしくは閾値によって分類してもよい。分類後、情報提供装置１０１は、接近回数にて分類したグループ群のうち、接近回数が最下位の第１のグループを抽出する（ステップＳ１４０３）。具体的な抽出された結果としては、たとえば、前述した図９でのグループ９０２となる。
【００７６】
同様に、情報提供装置１０１は、場所への接近・滞在回数テーブル１０４から、場所Ｐへの訪問率で利用者を分類する（ステップＳ１４０４）。分類後、情報提供装置１０１は、訪問率にて分類したグループ群のうち、訪問率が最上位の第２のグループを抽出する（ステップＳ１４０５）。情報提供装置１０１は、ステップＳ１４０３とステップＳ１４０５で生成した第１のグループと第２のグループに共通して含まれる利用者を特定する（ステップＳ１４０６）。具体的な特定された結果としては、たとえば、前述した図９でのグループ９０３を構成している利用者Ｅ、Ｆである。
【００７７】
次に、情報提供装置１０１は、特定された利用者に対して情報取得処理を行う（ステップＳ１４０７）。ステップＳ１４０７の詳細については図１５にて後述する。また、ステップＳ１４０７の処理の具体例は、前述した図１０にあたる。さらに、情報提供装置１０１は、購入品・加入サービステーブル１０５から、抽出された利用者の、購入品・加入サービスの情報を取得する（ステップＳ１４０８）。最後に、情報提供装置１０１は、ステップＳ１４０１にて受けた端末装置に対し、ステップＳ１４０７で取得した場所の情報を、また、ステップＳ１４０８で取得した購入品・加入サービスの情報を、利用者の端末装置に出力する（ステップＳ１４０９）。
【００７８】
図１５は、実施の形態１にかかる特定された利用者に対する情報取得処理のフローチャートである。情報提供装置１０１は、場所への接近・滞在回数テーブル１０４から、特定された利用者の全ての場所のレコードを取得する（ステップＳ１５０１）。次に、情報提供装置１０１は、取得したレコード群から、接近回数に応じたグループに場所を分類する（ステップＳ１５０２）。
【００７９】
情報提供装置１０１は、接近回数にて分類したグループ群のうち、接近回数が最下位の第３のグループを抽出する（ステップＳ１５０３）。具体的な抽出された結果としては、前述した図１０でのグループ１００２となる。ステップＳ１５０２と同様に、情報提供装置１０１は、取得したレコード群から、訪問率に応じたグループに場所を分類する（ステップＳ１５０４）。情報提供装置１０１は、訪問率にて分類したグループ群のうち、訪問率が最上位の第４のグループを抽出する（ステップＳ１５０５）。最後に、情報提供装置１０１は、第３のグループと第４のグループに共通して含まれる場所の情報を取得する（ステップＳ１５０６）。具体的な場所の情報としては、たとえば、前述した図１０でのグループ１００３を構成している場所Ｐ１、Ｐ３である。
【００８０】
以上説明したように、実施の形態１にかかる情報提供装置１０１は、任意の場所を指定し、指定された場所に接近した接近回数と、指定された場所に滞在した訪問率で各利用者のグループ分けをする。そして、接近回数が最上位であるグループを除いた第１のグループと、訪問率が最下位であるグループを除いた第２グループを抽出し、第１および第２のグループに共通して含まれる利用者を特定する。特定された利用者を、指定された場所を目的地として積極的に訪問している者と判断し、その者に関する情報を提供することにより、指定された場所に関する、有用な情報を提供することができる。
【００８１】
具体的には、たとえば、ある種の商品に力を入れている店であれば、その商品のファンや強い興味を持つ人たちが他に訪問している場所の情報を提供することで、利用者にとって情報の有用性が向上する。
【００８２】
また、接近回数が最下位であるグループを第１のグループとし、訪問率が最上位であるグループを第２のグループとしてもよい。これにより、遠方から指定された場所を目的として訪問した利用者を特定でき、その利用者が持つ情報であれば、有用な情報であろうから、他の利用者にとって有用な情報を提供することができる。
【００８３】
また、接近回数と訪問率でグループ分けを行う時に、グループを２つではなく、３つ以上に分類してもよい。具体的には、たとえば、接近回数に基づいて利用者を３つのグループに分け、接近回数が中で、訪問率が高のグループを抽出してもよい。この場合、接近回数が中であることから、利用者から見ると、少し足を延ばすと到着できる距離にあるため、その場所は若干の専門性を持っている場所となる。具体的には、たとえば、近隣の場所にある本屋よりかは取扱う書籍数が多い本屋等である。
【００８４】
したがって、訪問率が高い場所における接近回数の多少は、その場所への行き易さと正の相関があり、接近回数が少ない程、その場所は利用者にとって遠方にあり行き難いがその場所でしか扱っていないという専門性が高まることになる。このように、接近回数の多少について細かくグループを分けて抽出することで、提供する場所の専門性の度合いを調節でき、より利用者のニーズにあった情報を提供できる。
【００８５】
また、グループを細かく分けた後、複数のグループを抽出してもよい。たとえば、接近回数に基づいて３つのグループに分け、中と少のグループを抽出してもよい。これにより、通常の店舗より若干の専門性を持った場所の情報と、より専門性を持った場所との情報を幅広く提供することができる。
【００８６】
また、同様に、訪問率を３つ以上に分類してもよい。具体的には、たとえば、訪問率に基づいて利用者を３つのグループに分け、接近回数が少のグループと、訪問率が中と高を併せたグループとを抽出してもよい。訪問率が中であるグループ、たとえば、ある場所に対する訪問率が約５０％程であるグループは、遠方から別の専門店に向かう際に、半分程はその場所を素通りしているが、残り半分はなんらかの興味や必要に応じて立ち寄っていることになる。このようなグループを抽出時に含めることで、多少その専門店に興味を持った利用者の情報を提供することができる。
【００８７】
（実施の形態２の概要説明）
図１６〜図２６を用いて、実施の形態２にかかる説明を行う。実施の形態２のシステム構成、およびハードウェアの構成は実施の形態１に示したものと等しい。機能的構成の違いとして、実施の形態１では、場所への接近・滞在回数テーブル１０４の接近回数、訪問率から遠方から訪問した利用者を特定し、特定された利用者に関する情報を提供することで、他の利用者に有用な情報を提供する。それに対し実施の形態２では、移動経路テーブル１０３より、ある利用者が、遠方からある場所に滞在した場合、遠方から訪問した利用者を特定し、特定された利用者に関する情報を提供することで、他の利用者に有用な情報を提供する。
【００８８】
（実施の形態２の機能的構成）
図１６は、実施の形態２にかかる情報提供装置１０１の機能的構成を示すブロック図である。情報提供装置１０１は、受信部１６０１と、指定部１６０２と、検出部１６０３と、取得部１６０４と、特定部１６０５と、出力部１６０９と、を含む構成である。また、情報提供装置１０１は、更新部１６０６と、分類部１６０７と、抽出部１６０８と、を含めてもよい。この制御部となる機能（受信部１６０１〜出力部１６０９）は、具体的には、たとえば、記憶装置に記憶されたプログラムをＣＰＵ３０１が実行することにより、その機能を実現する。記憶装置は、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などである。また、Ｉ／Ｆ３０９を経由して他のＣＰＵが実行することにより、その機能を実現してもよい。
【００８９】
また、情報提供装置１０１は、場所テーブル１０２、移動経路テーブル１０３、近隣の場所テーブル１６１０、購入品・加入サービステーブル１０５というデータベースに接続する。また、前述したデータベースに、サービス利用者訪問先テーブル１６１１、訪問回数テーブル１６１２を含めてもよい。各テーブル１０２、１０３、１０５、１６１０〜１６１２は情報提供装置１０１の内部、もしくは外部に存在し、図３に示したＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶装置に記憶される。また、受信部１６０１と指定部１６０２は実施の形態１における、受信部５０１と指定部５０２の機能に等しいため、詳細の記述は省略する。
【００９０】
検出部１６０３は、データベースを参照して、指定部１６０２によって指定された場所に所定時間以上留まった利用者の集合を検出する機能を有する。所定時間は、各利用者が、図４−２にて前述した場所テーブル１０２の訪問下限時間であり、訪問下限時間以上留まった利用者の集合を検出する。具体的には、たとえば、指定部１６０２によって、場所Ｐ１が指定された場合には、検出部１６０３は、場所Ｐ１の訪問下限時間以上留まった利用者の集合を検出する。なお、検出された利用者の集合は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００９１】
取得部１６０４は、データベースを参照して、検出部１６０３によって検出された利用者ごとに、利用者の移動経路情報から指定部１６０２によって指定された場所を含む移動経路を取得する機能を有する。移動経路情報とは、図６で示した移動経路テーブルである。具体的には、たとえば、検出部１６０３にて検出された利用者の集合のうち、利用者Ａに対応する移動経路から、指定部１６０２によって指定された場所Ｐ１を含む移動経路を取得する。取得する移動経路の範囲としては、様々な方法があるが、具体的には、たとえば、一日単位で取得する方法がある。また、ある場所に滞在した時間分前後に取得する方法もある。なお、取得された移動経路は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００９２】
特定部１６０５は、指定部１６０２によって指定された場所の位置情報と取得された移動経路に含まれる位置情報とに基づいて、取得部１６０４によって取得された移動経路の利用者が、遠方から訪問した利用者であると特定する機能を有する。また、取得された移動経路内に、利用者が所定時間以上留まった他の場所が存在する場合、特定部１６０５は、他の場所の位置情報と指定された場所の位置情報と取得された移動経路の移動開始場所の位置情報とに基づいて特定してもよい。移動経路に含まれる位置情報とは、移動経路内の開始時点で利用者が接近していた移動開始場所、移動経路内の開始時点で利用者が接近していた移動終了場所、の少なくともいずれか一つである。または、移動経路内の利用者が存在したすべての場所であってもよい。
【００９３】
具体的には、たとえば、指定された場所が場所Ｐ１で、移動経路の移動開始場所が場所Ｐ３である場合、近隣の場所テーブル１６１０から場所Ｐ１と場所Ｐ３は近隣でないため、移動経路の利用者を、遠方から訪問した利用者であると特定する。利用者が遠方からある場所に滞在し、前述した条件を満たした場合に訪問したこととなる。なお、特定された利用者は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される他、サービス利用者訪問先テーブル１６１１、もしくは、訪問回数テーブル１６１２に利用者と指定された場所を対応して格納する。
【００９４】
更新部１６０６は、特定部１６０５によって特定された利用者が指定部１６０２によって指定された場所へ訪問した訪問回数を更新する機能を有する。具体的には、たとえば、更新する対象は、後述する図１８で示すサービス利用者訪問先テーブル１６１１、または、後述する図１９で示す訪問回数テーブル１６１２となる。
【００９５】
分類部１６０７は、更新部１６０６によって更新された訪問回数に応じたグループに各利用者を分類する機能を有する。また分類部１６０７は、特定された利用者が、指定された場所とは別に訪問した場所ごとに、更新部１６０６によって更新された訪問回数を合計し、合計した数に応じたグループに別に訪問した場所の集合を分類する機能を有してもよい。なお、分類したグループ群はＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【００９６】
具体的には、たとえば、指定部１６０２によって場所Ｐ１が指定されていた場合を想定する。情報提供装置１０１は、訪問回数テーブル１６１２を参照し、利用者Ｅ、Ｆが場所Ｐ１へ２回訪問し、利用者Ｃが場所Ｐ１へ１回訪問し、その他の利用者が場所Ｐ１へ１回も訪れていない、という結果を取得する。取得結果を使用して、情報提供装置１０１は、利用者を２グループに分けるのであれば、利用者Ｅ、Ｆで構成する訪問回数：多のグループとその他の利用者で構成する訪問回数：少のグループとに分類する。
【００９７】
また、指定された場所とは別に訪問した場所ごとに分類する場合を想定する。指定部１６０２によって場所Ｐ２が指定された場合に、情報提供装置１０１は、場所Ｐ２に訪問した利用者を取得し、たとえば、利用者Ｂ、Ｄ、Ｇ、Ｈを取得する。利用者Ｂ、Ｄ、Ｇ、Ｈが場所Ｐ２の他に訪問した場所の訪問回数を合計し、情報提供装置１０１は、場所Ｐ４が３回、ラーメン店Ｒ１が１回、ラーメン店Ｒ２が１回という結果を取得する。取得した結果に基づいて、情報提供装置１０１は、合計した数に応じて場所を分類する。前述の例では、たとえば、情報提供装置１０１は、場所Ｐ４で構成する合計した数：多のグループと、その他の場所で構成する合計した数：少のグループとに分類する。
【００９８】
抽出部１６０８は、分類部１６０７によって分類されたグループ群のうち、訪問回数が最上位であるグループを抽出する機能を有する。また、抽出部１６０８は、分類部１６０７によって、他に訪問した場所に合計した数に応じて分類された場合には、合計した数が最上位であるグループを抽出する機能を有する。
【００９９】
具体的には、たとえば、各利用者が分類部１６０７によって利用者Ｅ、Ｆで構成する訪問回数：多のグループとその他の利用者で構成する訪問回数：少のグループとに分類された場合を想定する。情報提供装置１０１は、訪問回数が最上位であるグループとして、訪問回数：多のグループを抽出する。
【０１００】
同様に、各場所が、他に訪問した場所に合計した数に応じて分類され、たとえば、各場所が、場所Ｐ４で構成する合計した数：多のグループと、その他の場所で構成する合計した数：少のグループとに分類された場合を想定する。情報提供装置１０１は、合計した数が最上位であるグループとして、合計した数：多のグループを抽出する。なお、抽出したグループはＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【０１０１】
出力部１６０９は、出力部５０７と同様に、特定部１６０５によって特定された利用者に関する情報を出力する機能を有する。また、抽出部１６０８によって抽出されたグループに属する利用者に関する情報、もしくはグループに属する場所の情報を出力してもよい。具体的には、たとえば、抽出部１６０８によって抽出された訪問回数：多のグループを構成する、利用者Ｅ、Ｆに関する情報を出力する。または、抽出部１６０８によって抽出された合計した数：多のグループを構成する場所Ｐ４の情報を出力する。
【０１０２】
なお、出力された情報は、受信部１６０１にて受信した端末に出力する。具体的には、たとえば、ＧＰＳ受信機能付き携帯端末１０７、カード／ＲＦタグ１１０に対応する端末装置１０９、端末装置１１３へ出力される。また、出力される情報は、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などの記憶領域に記憶される。
【０１０３】
図１７は、近隣の場所テーブル１６１０の記憶内容の一例を示す説明図である。近隣の場所テーブル１６１０は、場所ＩＤと近隣の場所の２つのフィールドで構成する。場所ＩＤフィールドは場所テーブル１０２で管理する場所ＩＤが格納される。近隣の場所フィールドは、場所ＩＤフィールドに格納されている場所ＩＤに対して、近隣に位置する場所が格納される。
【０１０４】
具体的には、たとえば、場所Ｐ１は図４−１で示した地域４０１に属しており、地域４０１に属している場所Ｐ２も近隣の場所となり、場所Ｐ２は、場所Ｐ１に関する近隣の場所フィールドに登録される。また、図示していないが、場所Ｐ７も地域４０１に属しており、近隣の場所フィールドに格納される。同様に、近隣の場所テーブル１６１０に記述されていないが、スーパーマーケットＳ１、クリーニング店Ｃ１、ラーメン店Ｒ１、テーマパークＴ１も、場所Ｐ１、場所Ｐ２の近隣の場所として登録される。
【０１０５】
同様に、場所Ｐ３に関して、場所Ｐ３は地域４０２に属しており、地域４０２に属している場所Ｐ４も近隣の場所となり、場所Ｐ４は、場所Ｐ３に関する近隣の場所フィールドに登録される。また、図示していないが、場所Ｐ５、場所Ｐ６も地域４０２に属しており、近隣の場所フィールドに格納される。同様に、近隣の場所テーブル１６１０に記述されていないが、ラーメン店Ｒ２も、場所Ｐ３、場所Ｐ４の近隣の場所として登録される。
【０１０６】
図１８は、サービス利用者訪問先テーブル１６１１の生成例を示す説明図である。サービス利用者訪問先テーブル１６１１は、移動経路テーブル１０３に基づいて生成される。サービス利用者訪問先テーブル１６１１は、利用者ＩＤと、訪問先の２つのフィールドを構成する。利用者ＩＤフィールドは、利用者の識別情報が格納される。訪問先フィールドは、利用者が訪問した場所が格納される。
【０１０７】
具体的には、たとえば、利用者Ａは、移動経路テーブル１０３から、時刻ｔ２〜ｔ４にて、場所Ｐ３に留まっている。時刻ｔ２〜ｔ４の時間が、場所Ｐ３に対する訪問下限時間を上回っている場合に、利用者Ａは場所Ｐ３に滞在したことになる。そして、時刻ｔ２〜ｔ４の前後の時間、たとえば、時刻ｔ０〜ｔ７を取得する。時刻ｔ０では、利用者Ａは移動経路の開始地点として場所Ｐ１に位置し、場所Ｐ１は、近隣の場所テーブル１６１０から場所Ｐ３の近隣ではない。同図で示した移動経路テーブル１０３にて利用者Ａレコードの網がかかっている場所が、場所Ｐ３の近隣ではない場所である。同様に、時刻ｔ７では、利用者Ａは移動経路の終了地点として場所Ｐ２に位置し、場所Ｐ２は、近隣の場所テーブル１６１０から場所Ｐ３の近隣ではない。
【０１０８】
したがって、利用者Ａは、遠方から場所Ｐ３に訪問し、また去って行ったことがわかるため、場所Ｐ３を目的として訪問したといえる。情報提供装置１０１は、前述した条件に当てはまった場所Ｐ３を利用者Ａに対する訪問先として登録する。
【０１０９】
同様に、利用者Ｂは、時刻ｔ３〜ｔ５にて、場所Ｐ２に滞在している。そして、時刻ｔ３〜ｔ５の前後の時間、たとえば、時刻ｔ０〜ｔ８を取得する。時刻ｔ８にて、利用者Ｂは、移動経路の終了地点である場所Ｐ４に位置し、場所Ｐ４は、近隣の場所テーブル１６１０から場所Ｐ２の近隣ではない。しかし、時刻ｔ０では、利用者Ｂは移動経路の開始地点として場所Ｐ１に位置し、場所Ｐ１は、近隣の場所テーブル１６１０から場所Ｐ２の近隣である。同図で示した移動経路テーブル１０３にて利用者Ｂレコードの網がかかっている場所が、場所Ｐ２の近隣でない場所である。
【０１１０】
したがって、利用者Ｂは遠方から場所Ｐ２に訪問しておらず、近所にある場所Ｐ２に滞在したことになり、サービス利用者訪問先テーブル１６１１に登録しない。また、利用者Ｂの場所Ｐ２に関して、時刻ｔ０〜ｔ８の範囲として時刻ｔ０〜ｔ２の範囲で場所Ｐ１に滞在している。場所Ｐ１は場所Ｐ２の近隣であることから、利用者Ｂは近所にある場所Ｐ１と場所Ｐ２に滞在したことがわかる。
【０１１１】
もし、利用者が遠方から複数の場所を訪問し、遠方に去って行ったパターンを行った場合、実施の形態２では、訪問先に登録しない処理を行っている。これは、遠方からある場所を訪問する場合、複数の場所を訪問した場合は、その場所だけを訪問した場合に比べて、その場所を真の目的としている可能性が低いためである。
【０１１２】
しかしながら、たとえば、遠方からの来訪者が、電車の遅延や、渋滞に巻き込まれてしまった等のアクシデントの発生によって、目的とする場所の近隣で長時間滞在してしまう可能性も考えられる。アクシデントの発生する割合が、前述した近隣の利用者が遠方から帰ってきて複数の場所を訪問する割合より高い場合、利用者が遠方から複数の場所を訪問し遠方に去って行ったパターンを、複数の場所に対して訪問先に登録する処理としてもよい。
【０１１３】
利用者Ｂに関し、図１８では移動経路テーブル１０３には図示されていないが、利用者Ｂは、場所Ｐ４に滞在し、かつ遠方から訪問しているとして、場所Ｐ４が、サービス利用者訪問先テーブル１６１１に登録されている。続けて、利用者Ｂは、場所Ｐ４へ訪問後、場所Ｐ２、場所Ｐ４へ訪問したため、サービス利用者訪問先テーブル１６１１に場所Ｐ２と場所Ｐ４が登録されている。他の利用者も同様に、利用者Ｃ〜Ｈも同図で示したように登録されている。
【０１１４】
また、ある場所に滞在した際の、前後の時間の決め方には、様々な方法があるが、具体的には、たとえば、一日単位で取得する方法がある。また、ある場所に滞在した時間分前後に取得する方法がある。前述した移動経路テーブル１０３からサービス利用者訪問先テーブル１６１１を生成するフローチャートに関しては、図２３にて後述する。
【０１１５】
図１９は、特定された利用者を訪問回数で抽出する方法を示す説明図である。図１９では、特定された利用者が多い場合に、より有用な情報を提供するための情報取得処理の一つとして、特定された利用者を訪問回数で抽出する方法を提示している。情報提供装置１０１は、サービス利用者訪問先テーブル１６１１を元にして、訪問回数テーブル１６１２を生成する。
【０１１６】
訪問回数テーブル１６１２は、利用者ＩＤと、各場所のフィールドを持ち、各利用者の各場所への訪問回数を格納する。具体的には、たとえば、サービス利用者訪問先テーブル１６１１から、利用者Ａは、場所Ｐ３に１回訪問しているため、訪問回数テーブル１６１２の場所Ｐ３フィールドに１を設定する。他の利用者も同様に設定する。
【０１１７】
前述の操作にて生成された訪問回数テーブル１６１２から、情報提供装置１０１は、指定された場所への訪問回数に応じて利用者を分類する。具体的には、たとえば、指定された場所がＰ１の場合、情報提供装置１０１は、訪問回数テーブル１６１２の場所Ｐ１フィールドを選択し、利用者ＩＤと場所Ｐ１のフィールドで構成するテーブル１９０１を取得する。
【０１１８】
続けて、情報提供装置１０１は、テーブル１９０１の場所Ｐ１フィールドに応じて利用者を分類する。分類した結果、情報提供装置１０１は、利用者Ｅ、Ｆで構成する訪問回数：多のグループ１９０２を抽出し、グループ１９０２を構成する利用者Ｅ、Ｆに関する情報を出力する。前述した情報取得処理の詳細は、図２４と図２５にて、それぞれ、訪問回数テーブル１６１２の生成処理、情報取得処理１として後述する。
【０１１９】
図２０は、特定された利用者から、指定された場所とは別に訪問した場所の情報を抽出する方法を示す説明図である。図２０でも、図１９と同様に、特定された利用者が多い場合に、より有用な情報を提供するための情報取得処理の一つとして、特定された利用者が共通して訪問している、指定された場所とは別の訪問した場所の情報を提供する方法を提示している。サービス利用者訪問先テーブル１６１１から、訪問回数テーブル１６１２の生成方法は、図１９で示した方法と等しい。
【０１２０】
訪問回数テーブル１６１２の生成後、情報提供装置１０１は、たとえば、指定された場所が場所Ｐ２である場合、訪問回数テーブル１６１２の場所Ｐ２フィールドを選択し、場所Ｐ２へ訪問したことがある利用者を選択する。選択した結果、テーブル２００１で示すように、利用者Ｂ、Ｄ、Ｇ、Ｈのレコードが抽出される。抽出後、情報提供装置１０１は、利用者Ｂ、Ｄ、Ｇ、Ｈが、場所Ｐ２以外に訪問した回数を合計する。合計した数の具体例は、テーブル２００１の利用者の合計訪問回数レコードである。
【０１２１】
情報提供装置１０１は、合計した数に応じて場所の集合を分類し、場所Ｐ４で構成する合計した数：多のグループ２００２と他の場所で構成する合計した数：少のグループに分類する。分類後、情報提供装置１０１は、合計した数：多のグループ２００２を抽出し、グループ２００２を構成する場所Ｐ４の情報を出力する。前述した情報取得処理の詳細は、図２６にて、情報取得処理２として後述する。
【０１２２】
前述した各テーブル１０２、１０３、１０５、１６１０〜１６１２を使用して、実施の形態２にかかるシステムは、位置情報送信処理、位置情報受信処理、情報提供要求処理、情報提供応答処理を実行する。各処理を実行する装置は、実施の形態１にて示したものと等しい。さらに、実施の形態２にかかる位置情報送信処理と情報提供要求処理は、実施の形態１にて示した処理と等しいため、説明は省略する。
【０１２３】
図２１は、実施の形態２にかかる位置情報受信処理のフローチャートである。実施の形態２にかかる位置情報受信処理は、実施の形態１にかかる位置情報受信処理のフローチャートの前半部分に等しい。具体的には、ステップＳ２１０１〜ステップＳ２１０５の処理は、ステップＳ１２０１〜ステップＳ１２０５の処理に等しい。ステップＳ２１０１：Ｎｏ、ステップＳ２１０４：Ｎｏ、または、ステップＳ２１０５の処理終了後、情報提供装置１０１は、位置情報／場所情報を受信するまで待機する（ステップＳ２１０６）。
【０１２４】
図２２は、実施の形態２にかかる情報提供応答処理のフローチャートである。情報提供装置１０１は、ＧＰＳ受信機能付き携帯端末１０７、端末装置１０９、端末装置１１３から情報提供要求を受信する（ステップＳ２２０１）。次に、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１から、情報提供要求に記述された場所Ｐを訪問先とした利用者を特定する（ステップＳ２２０２）。
【０１２５】
場所Ｐを訪問先とした利用者を特定した後、情報提供装置１０１は、特定された利用者に対する情報取得処理を行う（ステップＳ２２０３）。情報取得処理は、後述する図２５、図２６で示す、情報取得処理１、情報取得処理２である。情報提供装置１０１は、情報取得処理１、情報取得処理２を実行しなくてもよいし、どちらか１つを実行してもよいし、両方とも実行してもよい。同様に、情報提供装置１０１は、購入品・加入サービステーブル１０５から、特定された利用者の、購入品・加入サービスの情報を取得する（ステップＳ２２０４）。最後に、情報提供装置１０１は、ステップＳ２２０１にて受けた端末装置に対し、ステップＳ２２０３で取得した利用者、場所の情報、また、ステップＳ２２０４で取得した購入品・加入サービスの情報を出力する（ステップＳ２２０５）。
【０１２６】
特定された利用者が多い場合、情報提供装置１０１は、特定された利用者の中から、繰り返し場所Ｐを訪問先としている利用者を抽出し、抽出された利用者に関する他の訪問先の情報、また購入品・加入サービスの情報を提供してもよい。特定された利用者の中から、繰り返し場所Ｐを訪問先としている利用者を抽出する方法は、後述する図２５の情報取得処理１となる。また情報提供装置１０１は、特定された利用者に共通して訪問する他の訪問先に関して、訪問を受ける回数が多い場所を抽出して、提供してもよい。訪問を受ける回数が多い場所を抽出する方法は、後述する図２６の情報取得処理２となる。購入品・加入サービスに関しても同様である。
【０１２７】
図２３は、実施の形態２にかかるサービス利用者訪問先テーブル１６１１の生成処理のフローチャートである。サービス利用者訪問先テーブル１６１１の生成処理は、タイマ等で定期的に実行される。また、図２１で示した位置情報受信処理によって、移動経路テーブル１０３が更新された後、情報提供装置１０１は、更新された利用者に対して生成処理を行ってもよい。
【０１２８】
情報提供装置１０１は、場所テーブル１０２から、先頭の場所Ｐｘを選択する（ステップＳ２３０１）。併せて、情報提供装置１０１は、全サービス利用者から、先頭の利用者Ｕｙを選択する（ステップＳ２３０２）。場所Ｐｘ、利用者Ｕｙをそれぞれ選択できたら、情報提供装置１０１は、移動経路テーブル１０３の利用者Ｕｙのレコードの中で、利用者Ｕｙの移動経路の先頭に探索位置を設定する（ステップＳ２３０３）。
【０１２９】
情報提供装置１０１は、利用者Ｕｙの移動経路の探索位置から一定時間以上Ｐｘが連続している部分があるかを確認する（ステップＳ２３０４）。一定時間以上か否かの判断について、情報提供装置１０１は、場所テーブル１０２の場所Ｐｘのレコードの、訪問下限時間から判断する。一定時間以上Ｐｘが連続している部分がある場合（ステップＳ２３０４：Ｙｅｓ）、情報提供装置１０１は、連続している部分を中心に、一定範囲の移動経路を取得する（ステップＳ２３０５）。一定範囲の設定方法は、図１８にて前述したように、一日分の移動経路を一定範囲とする方法、または、ある場所に滞在した時間分前後の移動経路を一定範囲とする方法がある。
【０１３０】
続けて、情報提供装置１０１は、一定範囲の移動経路内に、Ｐｘとは近隣でない場所が存在するかを確認する（ステップＳ２３０６）。存在する場合には（ステップＳ２３０６：Ｙｅｓ）、情報提供装置１０１は、Ｐｘと異なる近隣の場所が一定時間以上連続するかを確認する（ステップＳ２３０７）。一定時間以上連続する場合には（ステップＳ２３０７：Ｙｅｓ）、場所Ｐｘを訪問先に登録しないことになるため、情報提供装置１０１は、場所Ｐｘが連続している部分の末尾の次の位置を探索位置として設定する（ステップＳ２３１０）。その後、情報提供装置１０１は、ステップＳ２３０４の処理に移行し、再び次の場所Ｐｘが連続している部分を探索する。
【０１３１】
図１８にて前述した、利用者が遠方から複数の場所を訪問し遠方に去って行ったパターンを、複数の箇所を訪問先に登録する処理とする場合、ステップＳ２３０６とステップＳ２３０７が不要となる。その場合、情報提供装置１０１は、ステップＳ２３０５を実行した後、ステップＳ２３０８を実行することで、前述の処理を達成できる。
【０１３２】
ステップＳ２３０６：Ｎｏ、もしくは、ステップＳ２３０７：Ｎｏであった場合、情報提供装置１０１は、一定範囲の移動経路の両端の場所が共に、Ｐｘとは近隣でない場所かを確認する（ステップＳ２３０８）。移動経路の両端の場所とは、移動経路の開始地点と終了地点である。少なくとも両端のどちらかの場所が近隣であった場合（ステップＳ２３０８：Ｎｏ）、遠方から訪問した利用者であると特定できたため、情報提供装置１０１は、ステップＳ２３１０の処理に移行する。両端のどちらの場所も近隣でない場合（ステップＳ２３０８：Ｙｅｓ）、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１の利用者Ｕｙの訪問先にＰｘを登録する（ステップＳ２３０９）。登録後、情報提供装置１０１は、ステップＳ２３１０の処理に移行する。
【０１３３】
ステップＳ２３０８の処理にて、情報提供装置１０１は、場所Ｐｘと一定の範囲の移動経路の開始地点とが近隣か否かによって、遠方から訪問した利用者であると特定してもよい。ステップＳ２３０４にて、移動経路の探索位置から、Ｐｘが連続している部分がない場合（ステップＳ２３０４：Ｎｏ）、場所Ｐｘの利用者Ｕｙに対する探索処理は終了したことになる。情報提供装置１０１は、全ての利用者に対して処理したかを確認し（ステップＳ２３１１）、処理を行っていない利用者が存在する場合（ステップＳ２３１１：Ｎｏ）、次の利用者をＵｙとして選択し（ステップＳ２３１２）、ステップＳ２３０３の処理に移行する。
【０１３４】
場所Ｐｘにおける全ての利用者に対して処理を行った場合（ステップＳ２３１１：Ｙｅｓ）、情報提供装置１０１は、全ての場所に対して処理したかを確認する（ステップＳ２３１３）。処理を行っていない場所が存在する場合（ステップＳ２３１３：Ｎｏ）、情報提供装置１０１は、次の場所をＰｘとして選択する（ステップＳ２３１４）。全ての場所に対して処理した場合（ステップＳ２３１３：Ｙｅｓ）、情報提供装置１０１は、処理を終了する。
【０１３５】
図２４は、実施の形態２にかかる訪問回数テーブル１６１２の生成処理のフローチャートである。訪問回数テーブル１６１２は、後述する図２５、図２６での情報取得処理にて使用される。情報提供装置１０１は、サービス利用者訪問先テーブル１６１１から、先頭の利用者Ｕｙを選択する（ステップＳ２４０１）。選択後、情報提供装置１０１は、場所テーブル１０２から、先頭の場所Ｐｘを選択する（ステップＳ２４０２）。
【０１３６】
利用者と場所を選択できたら、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１の利用者Ｕｙのレコードを選択し（ステップＳ２４０３）、選択したレコードの訪問先フィールドに場所Ｐｘが記述されている回数を取得する（ステップＳ２４０４）。情報提供装置１０１は、訪問回数テーブル１６１２の、利用者Ｕｙのレコードを選択し、場所Ｐｘのフィールドを、取得した回数で更新する（ステップＳ２４０５）。
【０１３７】
情報提供装置１０１は、全ての場所に対して処理したかを確認し（ステップＳ２４０６）、未処理の場所がある場合（ステップＳ２４０６：Ｎｏ）、次の場所をＰｘとして選択し（ステップＳ２４０７）、ステップＳ２４０３の処理に移行する。利用者Ｕｙの全ての場所に対して処理をした場合（ステップＳ２４０６：Ｙｅｓ）、情報提供装置１０１は、全ての利用者に対して処理したかを確認する（ステップＳ２４０８）。未処理の利用者が存在する場合（ステップＳ２４０８：Ｎｏ）、情報提供装置１０１は、次の利用者をＵｙとして選択し（ステップＳ２４０９）、ステップＳ２４０２の処理に移行する。全ての利用者に対して処理した場合（ステップＳ２４０８：Ｙｅｓ）、情報提供装置１０１は、生成処理を終了する。
【０１３８】
図２４では、情報提供装置１０１は、サービス利用者訪問先テーブル１６１１から訪問回数テーブル１６１２を生成している。また、別の方法として、情報提供装置１０１は、ステップＳ２３０９にて、サービス利用者訪問先テーブル１６１１へ登録すると共に、訪問回数テーブル１６１２の対応する利用者、場所のフィールドを参照し、訪問回数を更新してもよい。
【０１３９】
図２５は、実施の形態２にかかる特定された利用者に対する情報取得処理１のフローチャートである。情報取得処理１では、図２４で生成した訪問回数テーブル１６１２を使用して、特定された利用者に対して、訪問回数で利用者を抽出した情報を取得する。情報提供装置１０１は、訪問回数テーブル１６１２の全ての利用者のレコードから、指定された場所Ｐｘへの訪問回数を取得する（ステップＳ２５０１）。
【０１４０】
取得後、情報提供装置１０１は、場所Ｐｘへの訪問回数に応じたグループに利用者を分類する（ステップＳ２５０２）。分類後、情報提供装置１０１は、訪問回数で分類したグループ群のうち、最上位のグループを抽出する（ステップＳ２５０３）。最後に、情報提供装置１０１は、抽出したグループの利用者に関する情報を出力する（ステップＳ２５０４）。具体的な利用者の情報としては、たとえば、前述した図１９でのグループ１９０２を構成している利用者Ｅ、Ｆである。
【０１４１】
図２６は、実施の形態２にかかる特定された利用者に対する情報取得処理２のフローチャートである。情報取得処理２では、図２４で生成した訪問回数テーブル１６１２を使用して、特定された利用者が共通して訪問している、指定された場所とは別の訪問した場所の情報を取得する。
【０１４２】
情報提供装置１０１は、指定された場所Ｐｘ以外の全ての場所をフィールドに持つワークテーブルを生成する（ステップＳ２６０１）。ワークテーブルとは、図２０にて示したテーブル２００１である。生成後、情報提供装置１０１は、訪問回数テーブル１６１２から先頭の利用者Ｕｙを選択する（ステップＳ２６０２）。選択後、情報提供装置１０１は、利用者Ｕｙが指定された場所Ｐｘを訪問しているかを確認する（ステップＳ２６０３）。利用者が訪問していない場合（ステップＳ２６０３：Ｎｏ）、情報提供装置１０１は、次の利用者をＵｙとして選択する（ステップＳ２６０４）。
【０１４３】
利用者Ｕｙが場所Ｐｘを訪問している場合（ステップＳ２６０３：Ｙｅｓ）、情報提供装置１０１は、ワークテーブルに利用者Ｕｙのレコードを生成し、場所フィールドの値を訪問回数テーブル１６１２の利用者Ｕｙのレコードからコピーする（ステップＳ２６０５）。なお、情報提供装置１０１は、コピーではなく、訪問回数テーブル１６１２の利用者Ｕｙのレコードのポインタを参照し、後述のステップにて必要な際に、ポインタから必要な値を取得してもよい。コピー後、情報提供装置１０１は、全ての利用者に対して処理したかを確認し（ステップＳ２６０６）、未処理の利用者が存在する場合（ステップＳ２６０６：Ｎｏ）、ステップＳ２６０４の処理に移行する。
【０１４４】
全ての利用者に対して処理をした場合（ステップＳ２６０６：Ｙｅｓ）、情報提供装置１０１は、ワークテーブルの場所フィールドごとに、滞在回数の合計を算出する（ステップＳ２６０７）。情報提供装置１０１は、滞在回数の合計に応じたグループに場所を分類し（ステップＳ２６０８）、滞在回数の合計で分類したグループ群のうち、最上位のグループを抽出する（ステップＳ２６０９）。最後に、情報提供装置１０１は、抽出したグループの場所の情報を出力する（ステップＳ２６１０）。具体的な出力された結果としては、たとえば、前述した図２０でのグループ２００２を構成している場所Ｐ４である。
【０１４５】
以上説明したように、実施の形態２にかかる情報提供装置１０１は、任意の場所を指定し、指定された場所に所定時間以上留まった利用者の集合を検出し、検出された利用者ごとに、利用者の移動経路を取得する。続けて情報提供装置１０１は、指定された場所の位置情報と取得された移動経路の開始時点の場所の位置情報に基づいて、取得された移動経路の利用者が、遠方から訪問した利用者であることを特定する。最後に情報提供装置１０１は、特定された利用者に関する情報を提供する。これにより、特定された利用者は遠方からその場所を真の目的地として訪問した者であると判断できるため、その者の情報であれば、指定された場所に関する有用な情報を提供することができる。
【０１４６】
また、取得された移動経路内に、指定された場所とは別に、利用者が所定時間以上留まった他の場所が存在する場合を想定する。その場合、他の場所の位置情報と指定された場所の位置情報と取得された移動経路の開始時点の場所の位置情報に基づいて、取得された移動経路の利用者が、遠方から訪問した利用者であると特定してもよい。これにより、利用者が、遠方からある場所を訪問する場合は、ある専門性を持つ一つの場所を目的としているため、遠方から訪問した利用者と特定する際に、より正確度の高い情報を提供することができる。
【０１４７】
具体的には、指定された場所の位置情報と移動経路の開始時点の場所の位置情報から遠方から訪問した利用者と特定したとしても、実際には、指定された場所の近隣に住んでいる利用者が、遠方から帰ってきて指定された場所に滞在した、という場合が想定できる。近隣に住んでいる場合、近隣の他の場所にも立ち寄る可能性が高いため、移動経路内の他の場所の位置情報を条件に加えることで、前述の行動をした利用者を特定しないことにより、より正確度の高い情報を提供することができる。
【０１４８】
また、特定された利用者に対して、指定された場所へ訪問した訪問回数を更新し、更新された訪問回数に応じたグループに各利用者を分類し、訪問回数が最上位であるグループを抽出し、グループに属する利用者に関する情報を出力してもよい。
【０１４９】
これにより、特定された利用者の中から、指定された場所により頻繁に訪問している利用者が抽出されるため、より行動的な利用者に関する情報を提供することができる。具体的には、特定された利用者が所定の件数より多い場合、特定された利用者全ての情報を提供すると、情報の提供を受ける利用者は、どの情報がより有用なのか判断するのが困難である。そこで、訪問回数によって特定された利用者を抽出することで、より行動的な利用者に関する情報を提供することができる。
【０１５０】
また、特定された利用者が指定された場所とは別に訪問した場所ごとに、更新された訪問回数を合計し、合計した数に応じたグループに別に訪問した場所を分類し、合計した数が最上位であるグループを抽出し、グループに属する場所の情報を出力してもよい。
【０１５１】
これにより、特定された利用者に共通して訪問している場所の中から、訪問されている回数が多い場所を抽出することで、より利用者に有用な情報を提供することができる。具体的には、特定された利用者が所定の件数より多い場合、訪問した場所も多くなり、情報の提供を受ける利用者は、どの場所の情報がより有用なのか判断するのが困難である。そこで、合計した数によって場所を抽出することで、より有用な場所の情報を提供することができる。
【０１５２】
前述した、特定の利用者の中から頻繁に訪問している利用者にて抽出した場合、頻繁に訪問している利用者に関する場所の情報は、その利用者の好みなどによって偏重した場所の情報が抽出される可能性がある。しかし、特定された利用者に共通して訪問している場所の中から、訪問されている回数が多い場所を抽出した場合、特定された利用者全員の訪問回数を取るため、特定の利用者の行動に偏った情報が出力される可能性を減らすことができる。
【０１５３】
また、購入機会の少ない商品に対する専門店、たとえば、家具や車の専門店、が指定された場合、利用者を特定できても、特定された利用者が頻繁に訪問している別の専門の場所の情報を提供してしまい、有用な情報でない可能性がある。しかし、特定された利用者全員の訪問回数に基づいて分類することで、一人一人の訪問回数は少なくとも、同じ専門を持つ他の場所が合計した数の上位にくる可能性が高いため、より有用な情報を提供することができる。
【０１５４】
なお、本実施の形態で説明した情報提供方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本情報提供プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本情報提供プログラムは、インターネット等のネットワークを介して配布してもよい。
【０１５５】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０１５６】
（付記１）各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段と、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段と、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段と、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【０１５７】
（付記２）前記抽出手段は、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最下位であるグループを第１の抽出グループとして抽出し、前記第２の分類手段によって分類されたグループ群のうち、前記訪問率が最上位であるグループを第２の抽出グループとして抽出することを特徴とする付記１に記載の情報提供装置。
【０１５８】
（付記３）各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に所定時間以上留まった利用者を検出する検出手段と、
前記データベースを参照して、前記検出手段によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得手段と、
前記指定された場所の位置情報と前記取得手段によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【０１５９】
（付記４）前記特定手段は、
前記取得手段によって取得された移動経路情報内に、前記指定された場所とは別の、前記利用者が所定時間以上留まった他の場所に関する情報が存在する場合、当該他の場所の位置情報と前記指定された場所の位置情報と前記取得された移動経路情報で特定される移動経路の移動開始場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定することを特徴とする付記３に記載の情報提供装置。
【０１６０】
（付記５）前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記更新手段によって更新された訪問回数に応じた複数のグループのいずれかに前記各利用者を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記訪問回数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する利用者に関する情報を出力することを特徴とする付記３または４に記載の情報提供装置。
【０１６１】
（付記６）前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記特定された利用者が前記指定された場所とは別に訪問した場所ごとに、前記更新手段によって更新された訪問回数を合計し、合計した数に応じた複数のグループのいずれかに、前記別に訪問した場所を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記合計した数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する別に訪問した場所の情報を出力することを特徴とする付記３または４に記載の情報提供装置。
【０１６２】
（付記７）各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースに指定手段と、第１の分類手段と、第２の分類手段と、抽出手段と、特定手段と、出力手段と、を備えるコンピュータが、
前記指定手段により、任意の前記場所を指定する指定工程と、
前記第１の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類工程と、
前記第２の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類工程と、
前記抽出手段により、前記第１の分類工程によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類工程によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出工程と、
前記特定手段により、前記抽出工程によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定工程と、
前記出力手段により、前記特定工程によって特定された利用者に関する情報を出力する出力工程と、
を実行することを特徴とする情報提供方法。
【０１６３】
（付記８）各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースに指定手段と、検出手段と、取得手段と、特定手段と、出力手段と、を備えるコンピュータが、
前記指定手段により、任意の前記場所を指定する指定工程と、
前記検出手段により、前記データベースを参照して、前記指定工程によって指定された場所に所定時間以上留まった利用者を検出する検出工程と、
前記取得手段により、前記データベースを参照して、前記検出工程によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得工程と、
前記特定手段により、前記指定された場所の位置情報と前記取得工程によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定工程と、
前記出力手段により、前記特定工程によって特定された利用者に関する情報を出力する出力工程と、
を実行することを特徴とする情報提供方法。
【０１６４】
（付記９）各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の前記場所を指定する指定手段、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段、
前記特定手段によって特定された利用者に関する情報を出力する出力手段、
として機能させることを特徴とする情報提供プログラム。
【０１６５】
（付記１０）各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースにアクセス可能なコンピュータを、
任意の前記場所を指定する指定手段、
前記データベースを参照して、前記指定手段によって指定された場所に所定時間以上留まった利用者を検出する検出手段、
前記データベースを参照して、前記検出手段によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得手段、
前記指定された場所の位置情報と前記取得手段によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定手段、
前記特定手段によって特定された利用者に関する情報を出力する出力手段、
として機能させることを特徴とする情報提供プログラム。
【符号の説明】
【０１６６】
１０１ 情報提供装置
１０２ 場所テーブル
１０３ 移動経路テーブル
１０４ 場所への接近・滞在回数テーブル
１０５ 購入品・加入サービステーブル
１０７ ＧＰＳ受信機能付き携帯端末
５０１ 受信部
５０２ 指定部
５０３ 接近回数分類部
５０４ 訪問率分類部
５０５ 抽出部
５０６ 特定部
５０７ 出力部
５０８ 更新部
１６０１ 受信部
１６０２ 指定部
１６０３ 検出部
１６０４ 取得部
１６０５ 特定部
１６０６ 更新部
１６０７ 分類部
１６０８ 抽出部
１６０９ 出力部
１６１０ 近隣の場所テーブル
１６１１ サービス利用者訪問先テーブル
１６１２ 訪問回数テーブル
【特許請求の範囲】
【請求項１】
各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段と、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段と、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段と、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【請求項２】
前記抽出手段は、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最下位であるグループを第１の抽出グループとして抽出し、前記第２の分類手段によって分類されたグループ群のうち、前記訪問率が最上位であるグループを第２の抽出グループとして抽出することを特徴とする請求項１に記載の情報提供装置。
【請求項３】
各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に所定時間以上留まった利用者を検出する検出手段と、
前記データベースを参照して、前記検出手段によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得手段と、
前記指定された場所の位置情報と前記取得手段によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【請求項４】
前記特定手段は、
前記取得手段によって取得された移動経路情報内に、前記指定された場所とは別の、前記利用者が所定時間以上留まった他の場所に関する情報が存在する場合、当該他の場所の位置情報と前記指定された場所の位置情報と前記取得された移動経路情報で特定される移動経路の移動開始場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定することを特徴とする請求項３に記載の情報提供装置。
【請求項５】
前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記更新手段によって更新された訪問回数に応じた複数のグループのいずれかに前記各利用者を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記訪問回数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する利用者に関する情報を出力することを特徴とする請求項３または４に記載の情報提供装置。
【請求項６】
前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記特定された利用者が前記指定された場所とは別に訪問した場所ごとに、前記更新手段によって更新された訪問回数を合計し、合計した数に応じた複数のグループのいずれかに、前記別に訪問した場所を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記合計した数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する別に訪問した場所の情報を出力することを特徴とする請求項３または４に記載の情報提供装置。
【請求項７】
各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースに指定手段と、第１の分類手段と、第２の分類手段と、抽出手段と、特定手段と、出力手段と、を備えるコンピュータが、
前記指定手段により、任意の前記場所を指定する指定工程と、
前記第１の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類工程と、
前記第２の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類工程と、
前記抽出手段により、前記第１の分類工程によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類工程によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出工程と、
前記特定手段により、前記抽出工程によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定工程と、
前記出力手段により、前記特定工程によって特定された利用者に関する情報を出力する出力工程と、
を実行することを特徴とする情報提供方法。
【請求項８】
各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の前記場所を指定する指定手段、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段、
前記特定手段によって特定された利用者に関する情報を出力する出力手段、
として機能させることを特徴とする情報提供プログラム。
【請求項１】
各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段と、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段と、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段と、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【請求項２】
前記抽出手段は、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最下位であるグループを第１の抽出グループとして抽出し、前記第２の分類手段によって分類されたグループ群のうち、前記訪問率が最上位であるグループを第２の抽出グループとして抽出することを特徴とする請求項１に記載の情報提供装置。
【請求項３】
各利用者が移動した複数の場所に関する情報を時系列で保持した移動経路情報と、前記場所ごとの位置情報と、を記憶するデータベースにアクセス可能な情報提供装置であって、
任意の前記場所を指定する指定手段と、
前記データベースを参照して、前記指定手段によって指定された場所に所定時間以上留まった利用者を検出する検出手段と、
前記データベースを参照して、前記検出手段によって検出された利用者ごとに、当該利用者の移動経路情報を取得する取得手段と、
前記指定された場所の位置情報と前記取得手段によって取得された移動経路情報に含まれる場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定する特定手段と、
前記特定手段によって特定された利用者に関する情報を出力する出力手段と、
を備えることを特徴とする情報提供装置。
【請求項４】
前記特定手段は、
前記取得手段によって取得された移動経路情報内に、前記指定された場所とは別の、前記利用者が所定時間以上留まった他の場所に関する情報が存在する場合、当該他の場所の位置情報と前記指定された場所の位置情報と前記取得された移動経路情報で特定される移動経路の移動開始場所の位置情報とに基づいて、前記取得された移動経路の利用者が、遠方から訪問した利用者であると特定することを特徴とする請求項３に記載の情報提供装置。
【請求項５】
前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記更新手段によって更新された訪問回数に応じた複数のグループのいずれかに前記各利用者を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記訪問回数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する利用者に関する情報を出力することを特徴とする請求項３または４に記載の情報提供装置。
【請求項６】
前記各利用者が前記指定された場所に前記所定時間留まり前記特定手段によって特定された場合、前記指定された場所に訪問したとし、前記データベースは、前記各利用者と前記複数の場所ごとでの、当該利用者が当該場所へ訪問した訪問回数をさらに記憶し、
前記特定手段によって特定された利用者が前記指定された場所へ訪問した訪問回数を更新する更新手段と、
前記特定された利用者が前記指定された場所とは別に訪問した場所ごとに、前記更新手段によって更新された訪問回数を合計し、合計した数に応じた複数のグループのいずれかに、前記別に訪問した場所を分類する分類手段と、
前記分類手段によって分類されたグループ群のうち、前記合計した数が最上位であるグループを抽出する抽出手段と、をさらに備え、
前記出力手段は、
前記抽出手段によって抽出されたグループに属する別に訪問した場所の情報を出力することを特徴とする請求項３または４に記載の情報提供装置。
【請求項７】
各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースに指定手段と、第１の分類手段と、第２の分類手段と、抽出手段と、特定手段と、出力手段と、を備えるコンピュータが、
前記指定手段により、任意の前記場所を指定する指定工程と、
前記第１の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類工程と、
前記第２の分類手段により、前記データベースを参照して、前記指定工程によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類工程と、
前記抽出手段により、前記第１の分類工程によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類工程によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出工程と、
前記特定手段により、前記抽出工程によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定工程と、
前記出力手段により、前記特定工程によって特定された利用者に関する情報を出力する出力工程と、
を実行することを特徴とする情報提供方法。
【請求項８】
各利用者が接近した接近回数と、前記各利用者が所定時間以上留まった滞在回数とを、場所ごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の前記場所を指定する指定手段、
前記データベースを参照して、前記指定手段によって指定された場所に接近した前記各利用者を、当該場所への接近回数に応じた複数のグループのいずれかに分類する第１の分類手段、
前記データベースを参照して、前記指定手段によって指定された場所に滞在した前記各利用者を、当該場所への接近回数により当該場所での滞在回数を除して算出される訪問率に応じた複数のグループのいずれかに分類する第２の分類手段、
前記第１の分類手段によって分類されたグループ群のうち、前記接近回数が最上位であるグループ以外の少なくとも１つのグループからなる第１の抽出グループと、前記第２の分類手段によって分類された複数のグループのうち、前記訪問率が最下位であるグループ以外の少なくとも１つのグループからなる第２の抽出グループとを抽出する抽出手段、
前記抽出手段によって抽出された第１および第２の抽出グループに共通して含まれる利用者を特定する特定手段、
前記特定手段によって特定された利用者に関する情報を出力する出力手段、
として機能させることを特徴とする情報提供プログラム。
【図１】
【図２】
【図３】
【図４−１】
【図４−２】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２】
【図３】
【図４−１】
【図４−２】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【公開番号】特開２０１１−１１８４５８（Ｐ２０１１−１１８４５８Ａ）
【公開日】平成２３年６月１６日（２０１１．６．１６）
【国際特許分類】
【出願番号】特願２００９−２７２６８３（Ｐ２００９−２７２６８３）
【出願日】平成２１年１１月３０日（２００９．１１．３０）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２３年６月１６日（２０１１．６．１６）
【国際特許分類】
【出願日】平成２１年１１月３０日（２００９．１１．３０）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]