JP6012701B2 - プログラム及び情報処理装置 - Google Patents

Description

本発明は、プログラム及び情報処理装置に関する。

携帯端末の位置情報を利用して広告を配信する技術（例えば、特許文献１を参照。）、及び、広告枠に広告を表示する権利を競売により決定する技術（例えば、特許文献２を参照。）が知られている。
［先行技術文献］
［特許文献］
［特許文献１］米国特許第７，８４８，７６５号明細書
［特許文献２］特開２０１４−１０２６６３号公報

近年、端末の位置情報の取得が容易になり、位置情報の解析に必要なリソース量が、大幅に増加している。

本発明の第１の態様においては、コンピュータに特定の手順を実行させるためのプログラムが提供される。コンピュータに特定の手順を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体が提供されてもよい。上記プログラムは、コンピュータに、１以上の通信端末のそれぞれを識別する端末識別情報と、端末識別情報により識別される無線端末の位置を示す端末位置情報と、予め定められた第１期間において端末位置情報が取得された時刻を示す時刻情報とが対応付けられた１以上のログ情報を取得するログ情報取得手順を実行させる。上記プログラムは、コンピュータに、ログ情報取得手順において取得された１以上のログ情報に含まれる端末位置情報に基づいて、第１期間を識別する第１期間識別情報と、予め定められた地理的範囲を有する１以上のエリアのそれぞれを識別するエリア識別情報と、エリア識別情報で識別されるエリアに存在した少なくとも１つの無線端末の端末識別情報とが対応付けられたエリア内端末情報を、１以上のエリアのそれぞれについて生成するエリア情報生成手順を実行させる。上記プログラムは、コンピュータに、複数のエリア内端末情報に含まれる端末識別情報及びエリア識別情報に基づいて、端末識別情報と、端末識別情報により識別される無線端末が存在した少なくとも１つのエリアのエリア識別情報とが対応付けられた、第１期間よりも長い第２期間における移動履歴情報を、１以上の無線端末のそれぞれについて生成する移動履歴生成手順を実行させる。

上記プログラムは、コンピュータに、移動履歴情報に含まれるエリア識別情報の組み合わせのそれぞれの出現頻度、出現確率、頻度分布又は頻度分布を算出する出現頻度算出手順をさらに実行させてよい。上記プログラムにおいて、出現頻度算出手順は、ｎ−ｇｒａｍモデルを用いて出現頻度、出現確率又は頻度分布を算出する手順を含んでよい。上記プログラムにおいて、エリア情報生成手順は、ログ情報取得手順において取得された１以上のログ情報がハードディスクドライブに格納される前に、１以上のログ情報に含まれる端末位置情報に基づいて、エリア内端末情報を生成する手順を含んでよい。上記プログラムにおいて、移動履歴生成手順は、エリア情報生成手順において生成されたエリア内端末情報がハードディスクドライブに格納される前に、複数のエリア内端末情報に含まれる端末識別情報及びエリア識別情報に基づいて、移動履歴情報を生成する手順を含んでよい。

本発明の第２の態様においては、情報処理装置が提供される。上記の情報処理装置は、１以上の通信端末のそれぞれを識別する端末識別情報と、端末識別情報により識別される無線端末の位置を示す端末位置情報と、予め定められた第１期間において端末位置情報が取得された時刻を示す時刻情報とが対応付けられた１以上のログ情報を取得するログ情報取得部を備える。上記の情報処理装置は、ログ情報取得部が取得された１以上のログ情報に含まれる端末位置情報に基づいて、第１期間を識別する第１期間識別情報と、予め定められた地理的範囲を有する１以上のエリアのそれぞれを識別するエリア識別情報と、エリア識別情報で識別されるエリアに存在した少なくとも１つの無線端末の端末識別情報とが対応付けられたエリア内端末情報を、１以上のエリアのそれぞれについて生成するエリア情報生成部を備える。上記の情報処理装置は、複数のエリア内端末情報に含まれる端末識別情報及びエリア識別情報に基づいて、端末識別情報と、端末識別情報により識別される無線端末が存在した少なくとも１つのエリアのエリア識別情報とが対応付けられた、第１期間よりも長い第２期間における移動履歴情報を、１以上の無線端末のそれぞれについて生成する移動履歴生成部を備える。

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

情報提供システム１００の一例を概略的に示す。 データテーブル２００の一例を概略的に示す。 データテーブル３００の一例を概略的に示す。 データテーブル４００の一例を概略的に示す。 制御部１２２の一例を概略的に示す。 端末情報生成部５２０の一例を概略的に示す。 統計処理モジュール６３２の一例を概略的に示す。 端末位置判定モジュール６３４の一例を概略的に示す。 分類基準の調整方法の一例を概略的に示す。 情報提供システム１０００の一例を概略的に示す。 統合サーバ１０２２の一例を概略的に示す。 対応関係生成部１１３０の一例を概略的に示す。 対応関係生成部１１３０における処理の一例を概略的に示す。 データテーブル１４００の一例を概略的に示す。 情報提供システム１０００における処理の一例を概略的に示す。 情報提供システム１０００における処理の一例を概略的に示す。 統計情報算出部７１０の一例を概略的に示す。 統計情報算出部７１０における処理の一例を概略的に示す。 端末リスト１８１０の一例を概略的に示す。 移動履歴１８３０の一例を概略的に示す。 広告配信システム２１００の一例を概略的に示す。 ＳＳＰサーバ１５００の一例を概略的に示す。 広告配信システム２１００における処理の一例を概略的に示す。 広告配信システム２１００における処理の一例を概略的に示す。 広告配信システム２１００における処理の一例を概略的に示す。 広告配信システム２１００における処理の一例を概略的に示す。 広告配信システム２１００における処理の一例を概略的に示す。

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。なお、図面において、同一または類似の部分には同一の参照番号を付して、重複する説明を省く場合がある。

図１は、情報提供システム１００の一例を概略的に示す。本実施形態において、情報提供システム１００は、アクセスポイント１０２と、アクセスポイント１０４と、基地局１０６と、位置提供サーバ１２０と、情報配信サーバ１４０とを備える。位置提供サーバ１２０は、制御部１２２と、端末情報格納部１２４と、中継装置情報格納部１２６とを有する。情報配信サーバ１４０は、配信部１４２と、配信情報格納部１４４とを有する。

本実施形態では、無線端末２２が、店舗１２の中に存在する無線LAN機能を有するOA（Ｏｆｉｃｅ Ａｕｔｏｍａｔｉｏｎ）機器であり、無線端末２４は、店舗１２に来店した顧客の携帯端末である場合を例として、情報提供システム１００について説明する。同様に、本実施形態において、無線端末４２は、店舗１４の店員の携帯端末であり、無線端末４４は、店舗１４に来店した顧客の携帯端末である。また、無線端末６２及び無線端末６４は、歩道１６を通行しているユーザの携帯端末である。

通信回線１０は、アクセスポイント１０２、アクセスポイント１０４及び基地局１０６と、位置提供サーバ１２０及び情報配信サーバ１４０の少なくとも一方との間で情報を伝達する。通信回線１０は、有線通信の伝送路であってもよく、無線通信の伝送路であってもよく、それらの組み合わせであってもよい。通信回線１０は、インターネット、専用回線、無線通信網又はそれらの組み合わせであってもよい。無線通信網における通信方式は、３Ｇ方式、ＬＴＥ方式、４Ｇ方式などの移動体通信方式であってもよく、ＷｉＦｉ（登録商標）のような無線ＬＡＮ方式、ＷｉＭＡＸ（登録商標）のような無線ＭＡＮ方式、無線ＷＡＮ方式などの無線データ通信方式であってもよい。

無線端末２２、無線端末２４、無線端末４２、無線端末４４、無線端末６２及び無線端末６４のそれぞれは、アクセスポイント１０２、アクセスポイント１０４又は基地局１０６と、通信回線１０とを介して、通信回線１０に接続された機器と情報を送受する。無線端末２２、無線端末２４、無線端末４２、無線端末４４、無線端末６２及び無線端末６４のそれぞれは、複数の通信方式に対応してもよい。例えば、３Ｇ方式、ＬＴＥ方式、４Ｇ方式などの移動体通信方式と、無線ＬＡＮ方式、無線ＭＡＮ方式などの無線通信方式との両方の通信方式に対応する。

無線端末２２、無線端末２４、無線端末４２、無線端末４４、無線端末６２及び無線端末６４のそれぞれは、一般的な構成の情報処理装置において、それぞれの各部の動作を規定したソフトウエア又はプログラムを起動することにより実現されてよい。無線端末２２、無線端末２４、無線端末４２、無線端末４４、無線端末６２及び無線端末６４として、Ｗｅｂブラウザソフトが導入されたパーソナルコンピュータ、携帯電話、携帯端末（ＰＤＡ、タブレット又はノートブック・コンピュータ若しくはラップトップ・コンピュータなどを例示することができる。）などを例示することができる。

店舗１２及び店舗１４は、予め定められた範囲を有するローカルエリアの一例であってよい。アクセスポイント１０２、アクセスポイント１０４及び基地局１０６のそれぞれは、１以上の中継装置の一例であってよい。中継装置は、要求取得装置の一例であってよい。位置提供サーバ１２０は、位置提供装置の一例であってよい。制御部１２２は、位置提供装置、情報生成装置又は情報分類装置の一例であってよい。情報配信サーバ１４０及び配信部１４２は、情報配信装置の一例であってよい。

情報提供システム１００の動作の概要は以下のとおりである。位置提供サーバ１２０は、アクセスポイント１０２、アクセスポイント１０４及び基地局１０６を含む１以上の中継装置から、各中継装置の通信圏内に存在している無線端末又は各中継装置の通信圏内に存在した無線端末に関する情報（ログ情報と称する場合がある。ログ情報は、移動履歴情報の一例であってよい。）を取得する。

位置提供サーバ１２０は、取得されたログ情報に基づいて、複数の無線端末のそれぞれの位置情報（端末位置情報と称する場合がある。）及び複数の無線端末のそれぞれのユーザの属性を特定する情報（端末属性情報と称する場合がある。）の少なくとも一方を生成する。位置提供サーバ１２０は、端末識別情報と、端末位置情報及び端末属性情報の少なくとも一方とを対応付けて格納する。位置提供サーバ１２０は、情報配信サーバ１４０からの要求に応じて、格納している情報の中から要求された情報を抽出する。位置提供サーバ１２０は、抽出した情報を情報配信サーバ１４０に送信する。

上記の無線端末に関する情報は、中継装置が、無線端末の認証処理及びアソシエーション処理の少なくとも一方が完了する前に、当該無線端末から受信した信号に含まれる情報であってよい。上記の信号としては、無線ＬＡＮ通信におけるプローブ要求、移動体通信における位置登録要求などを例示することができる。複数の無線端末のそれぞれを一意に識別する端末識別情報であってよい。端末識別情報としては、プローブ要求に含まれる無線端末のＭＡＣアドレス、位置登録要求に含まれる携帯端末に固有のＩＤなどを例示することができる。

情報配信サーバ１４０は、アクセスポイント１０２、アクセスポイント１０４及び基地局１０６を含む１以上の中継装置並びに通信回線１０を介して、１以上の無線端末に対して情報を配信する。一実施形態において、情報配信サーバ１４０は、位置提供サーバ１２０から端末位置情報及び端末属性情報の少なくとも一方を取得して、情報を受信する無線端末のそれぞれに応じた情報を配信する。他の実施形態において、情報配信サーバ１４０は、位置提供サーバ１２０から、配信される情報の属性（配信条件と称する場合がある。）に合致する無線端末の端末識別情報を取得して、当該情報に応じた無線端末に対して当該情報を配信する。

次に、位置提供サーバ１２０が、プローブ要求に含まれる情報を利用して複数の無線端末のそれぞれの端末位置情報及び端末属性情報の少なくとも一方を生成する場合を例として、情報提供システム１００の各部について詳細に説明する。無線端末の無線ＬＡＮ機能が有効に機能している場合、無線端末はプローブ要求を送信する。無線ＬＡＮのアクセスポイントは、当該アクセスポイントと無線端末の間で認証及びアソシエーションが実行される前の段階であっても、プローブ要求を受信することができる。したがって、情報提供システム１００は、無線端末から位置情報を取得することができない場合であっても、アクセスポイントにおいて受信されたプローブ要求を解析することで、端末位置情報及び端末属性情報の少なくとも一方を生成することができる。

また、プローブ要求には無線端末のＭＡＣアドレスが含まれている。そのため、情報提供システム１００は、無線端末から位置情報を取得することができない場合であっても、当該無線端末に応じた情報を配信することができる。情報提供システム１００が無線端末から位置情報を取得することができない場合としては、無線端末とアクセスポイントとの間で認証フェーズが実施されなかった場合、無線端末の設定により無線端末が外部に位置情報を送信しない場合などを例示することができる。

無線端末のＭＡＣアドレスから、当該無線端末のユーザを特定することには一定の困難を伴う。したがって、情報提供システム１００は、プローブ要求に含まれる情報を利用することで、情報提供システム１００は、無線端末のユーザを特定することを抑制しつつ、無線端末のユーザの属性を特定することができる。

なお、本実施形態においては、情報提供システム１００が、無線ＬＡＮ方式におけるプローブ要求を利用して、端末位置情報及び端末属性情報の少なくとも一方を生成する場合について説明する。しかし、情報提供システム１００は本実施形態に限定されない。情報提供システム１００は、移動体通信方式における位置登録要求を利用して、端末位置情報及び端末属性情報の少なくとも一方を生成してもよい。情報提供システム１００は、位置登録要求に含まれる情報を利用することで、複数の無線端末のそれぞれのユーザの属性をより明確に推計することができる。

情報提供システム１００の各部は、ハードウエアにより実現されてもよく、ソフトウエアにより実現されてもよく、ハードウエアとソフトウエアとの組み合わせにより実現されてもよい。また、プログラムが実行されることにより、コンピュータが、情報提供システム１００の少なくとも一部として機能してもよい。プログラムは、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリ、ハードディスクなどのコンピュータ読み取り可能な媒体に記憶されていてもよく、ネットワークに接続された記憶装置に記憶されていてもよい。プログラムは、コンピュータ読み取り可能な媒体又はネットワークに接続された記憶装置から、情報提供システム１００の少なくとも一部を構成するコンピュータにインストールされてよい。

コンピュータを情報提供システム１００の少なくとも一部として機能させるプログラムは、情報提供システム１００の各部の動作を規定したモジュールを備えてよい。これらのプログラム又はモジュールは、プロセッサ、通信インターフェース、ＧＰＳ情報取得装置等に働きかけて、コンピュータを情報提供システム１００の各部として機能させたり、コンピュータに情報提供システム１００における情報処理方法を実行させたりする。

これらのプログラムに記述された情報処理は、コンピュータに読込まれることにより、ソフトウエアと、情報提供システム１００の各種のハードウエア資源とが協働した具体的手段として機能する。そして、これらの具体的手段によって、本実施形態におけるコンピュータの使用目的に応じた情報の演算又は加工を実現することにより、使用目的に応じた情報提供システム１００を構築することができる。

アクセスポイント１０２及びアクセスポイント１０４は、無線ＬＡＮ方式により、複数の無線端末のそれぞれと、通信回線１０との間の通信を中継する。アクセスポイント１０２は、店舗１２の中に配置される。アクセスポイント１０２は、無線端末２２、無線端末２４、無線端末４２及び無線端末６２により送信されたプローブ要求を受信する。アクセスポイント１０４は、店舗１４の中に配置される。アクセスポイント１０４は、無線端末４２、無線端末４４及び無線端末６４により送信されたプローブ要求を受信する。

アクセスポイント１０２及びアクセスポイント１０４は、プローブ要求に対してプローブ応答を送信しない場合又は認証フェーズが実行されない場合であっても、当該プローブ要求に含まれる情報を位置提供サーバ１２０に送信してよい。アクセスポイント１０２及びアクセスポイント１０４は、位置提供サーバ１２０からの要求に応じて、プローブ要求に含まれる情報を位置提供サーバ１２０に送信してもよく、予め定められたタイミングで、プローブ要求に含まれる情報を位置提供サーバ１２０に送信してもよい。

基地局１０６は、移動体通信方式により、複数の無線端末のそれぞれと、通信回線１０との間の通信を中継する。基地局１０６は、通信圏内に存在する無線端末により送信された位置登録要求を受信する。基地局１０６は、位置提供サーバ１２０からの要求に応じて、位置登録要求に含まれる情報を位置提供サーバ１２０に送信してもよく、予め定められたタイミングで、位置登録要求に含まれる情報を位置提供サーバ１２０に送信してもよい。

位置提供サーバ１２０は、通信回線１０を介して、アクセスポイント１０２及びアクセスポイント１０４から、アクセスポイント１０２及びアクセスポイント１０４において受信された複数のプローブ要求に含まれる情報を取得する。位置提供サーバ１２０は、複数のプローブ要求に含まれる情報を利用して、１以上の無線端末の端末位置情報及び端末属性情報の少なくとも一方を生成する。位置提供サーバ１２０は、通信回線１０を介して、情報配信サーバ１４０に対して、１以上の無線端末の端末位置情報及び端末属性情報の少なくとも一方を提供する。

制御部１２２は、位置提供サーバ１２０を制御する。制御部１２２は、アクセスポイント１０２及びアクセスポイント１０４から取得したログ情報を処理して、端末位置情報及び端末属性情報の少なくとも一方を生成する。制御部１２２は、情報配信サーバ１４０からの要求に応じて、端末情報格納部１２４及び中継装置情報格納部１２６に格納された情報を処理する。

端末情報格納部１２４は、複数の無線端末のそれぞれの端末識別情報と、複数の無線端末のそれぞれの端末位置情報及び端末属性情報の少なくとも一方とを対応付けて格納してよい。中継装置情報格納部１２６は、１以上の中継装置のそれぞれを識別する中継装置識別情報と、１以上の中継装置のそれぞれの位置情報及び属性情報の少なくとも一方とを対応付けて格納してよい。

端末情報格納部１２４及び中継装置情報格納部１２６の少なくとも一方は、１以上の中継装置のそれぞれにおいて受信された複数のプローブ要求のそれぞれを送信した１以上の無線端末の端末識別情報と、当該中継装置の中継装置識別情報とが対応付けられたログ情報を格納してよい。ログ情報は、１以上の中継装置において受信された複数のプローブ要求のそれぞれを送信した無線端末を識別する端末識別情報と、複数のプローブ要求のそれぞれの電波強度に関する情報、複数のプローブ要求のそれぞれが受信された時間に関する情報、及び、１以上の中継装置の中継装置識別情報からなる群から選択される少なくとも１つの情報とが、複数のプローブ要求ごとに対応付けられた情報であってもよい。

複数のプローブ要求のそれぞれが受信された時間に関する情報は、端末時間情報の一例であってよい。複数のプローブ要求のそれぞれが受信された時間に関する情報としては、複数のプローブ要求のそれぞれの受信日時又は受信時刻に関する情報を例示することができる。

情報配信サーバ１４０の配信部１４２は、通信回線を１０介して、１以上の無線端末に情報を配信する。配信部１４２は、広告枠などの情報配信枠の競争入札処理を実行してもよい。配信部１４２は、ＰＵＳＨ型の情報配信処理を実行してもよく、ＰＵＬＬ型の情報配信処理を実行してもよい。配信部１４２によって配信された情報は、１以上の無線端末のそれぞれとの間で通信が確立されたアクセスポイントを介して、１以上の無線端末のそれぞれに配信されてもよく、基地局１０６を介して、１以上の無線端末のそれぞれに配信されてもよい。

配信部１４２は、位置提供サーバ１２０に対して、特定の条件に合致する無線端末に関する情報の提供を要求する。例えば、配信部１４２は、特定の条件に合致する無線端末の端末位置情報の提供を要求する。配信部１４２は、特定の条件に合致する無線端末の端末属性情報の提供を要求してもよく、特定の条件に合致する無線端末の端末識別情報の提供を要求してもよく、特定の条件に合致する無線端末の個数の提供を要求してもよい。配信部１４２は、位置提供サーバ１２０から１以上の無線端末に関する情報を取得する。

例えば、配信部１４２は、位置提供サーバ１２０に対して、現在時刻の１時間前から現在時刻までの期間に、アクセスポイント１０２において受信されたプローブ要求を送信した無線端末の端末属性情報を提供するように要求する。配信部１４２は、位置提供サーバ１２０から取得した端末属性情報に基づいて、無線端末２２が店舗１２の中に存在するOA機器であると判断する。同様にして、配信部１４２は、無線端末２４は当該期間において店舗１２の中に存在していた顧客の携帯端末である可能性が高く、無線端末６２及び無線端末６４は当該期間において店舗１２の外側を通行していたユーザの携帯端末である可能性が高いと判断する。

配信部１４２は、位置提供サーバ１２０から取得した情報に基づいて、配信情報格納部１４４に格納された情報の中から、配信すべき情報を決定してよい。例えば、配信部１４２は、無線端末２２には情報を配信せず、無線端末２４、無線端末６２及び無線端末６４に対して情報を配信する。配信部１４２は、無線端末２４と、無線端末６２及び無線端末６４とで異なる内容の情報を配信してもよい。

他の実施形態において、配信部１４２は、位置提供サーバ１２０から、現在、店舗１２の外側を通行しているユーザの携帯端末の個数に関する情報を受け取る。配信部１４２は、位置提供サーバ１２０から、現在時刻の５分前から現在時刻までの期間に特定のアクセスポイントにおいて受信されたプローブ要求を送信した無線端末の端末識別情報を取得する。配信部１４２は、当該無線端末の現在時刻における端末位置情報を取得してもよい。特定のアクセスポイントは、店舗１２との距離が予め定められた値よりも小さなアクセスポイントであってよい。配信部１４２は、位置提供サーバ１２０から取得した端末識別情報によって識別される無線端末に対して、店舗１２の外側を通行しているユーザの携帯端末の数に応じた情報を配信する。

無線端末２４は、基地局１０６を介して、配信部１４２からの情報を受信してよい。無線端末２４及びアクセスポイント１０２の間で通信が確立されている場合、無線端末２４は、アクセスポイント１０２を介して、配信部１４２からの情報を受信してよい。なお、無線端末２４は、無線端末２４及びアクセスポイント１０２の間で通信が確立されている場合であっても、基地局１０６を介して、配信部１４２からの情報を受信してよい。

図２は、中継装置に関する情報を格納するデータテーブル２００の一例を概略的に示す。データテーブル２００は、中継装置の識別記号２１０と、中継装置の位置情報２２０と、中継装置の属性情報２３０とを含んでよい。中継装置の識別記号２１０は、１以上の中継装置のそれぞれを一意に識別することができる記号であれば特に限定されない。識別記号２１０は、中継装置の識別情報の一例であってよい。中継装置の識別情報は、要求取得装置の識別情報の一例であってよい。

中継装置の位置情報２２０は、中継装置の設置場所の緯度及び経度に関する情報２２２と、当該設置場所の住所に関する情報２２４とを含んでよい。データテーブル２００が、中継装置の設置場所の住所に関する情報２２４を含むことで、位置提供サーバ１２０は、建物の内部、地下街などのＧＰＳ情報を取得することができない場所においても、無線端末の位置情報を提供することができる。

中継装置の属性情報２３０は、中継装置の設置場所の属性を示す情報であれば特に限定されない。中継装置の属性情報２３０は、中継装置の設置場所の業種に関する情報２３２、当該設置場所の客層に関する情報２３４、当該設置場所の価格帯に関する情報２３６、当該設置場所に関連して想起されるイメージに関する情報２３８などを含んでよい。

図３は、ログ情報を格納するデータテーブル３００の一例を概略的に示す。データテーブル３００は、中継装置の識別記号２１０と、プローブ要求に含まれる無線端末のＭＡＣアドレス３２０と、プローブ要求が受信された日時を示す受信日時に関する情報３３０と、プローブ要求の電波強度に関する情報３４０と、無線端末が、店舗１２、店舗１４などのローカルエリアの範囲内に存在するか否を示す端末位置判定結果３５０とを含んでよい。無線端末のＭＡＣアドレス３２０は、端末識別情報の一例であってよい。受信日時に関する情報３３０の代わりに、受信時刻に関する情報を用いてもよい。

図４は、無線端末に関する情報を格納するデータテーブル４００の一例を概略的に示す。データテーブル４００は、無線端末のＭＡＣアドレス３２０と、現在の端末位置情報４２０と、直近の日時において、無線端末のプローブ要求を受信した中継装置の識別記号４３０と、端末属性情報４４０とを含んでよい。

現在の端末位置情報４２０は、直近の日時において、無線端末のプローブ要求を受信した中継装置の設置場所の緯度及び経度に関する情報４２２と、当該設置場所の住所に関する情報４２４とを含んでよい。同時期に特定の無線端末のプローブ要求を受信した中継装置が複数存在する場合には、直近の日時において、無線端末のプローブ要求を受信した中継装置として、受信されたプローブ要求の電波強度が最も強い中継装置を選択してよい。

図５は、制御部１２２の一例を概略的に示す。図５を用いて、制御部１２２が、情報配信サーバ１４０からの要求に応じて、端末情報格納部１２４及び中継装置情報格納部１２６に格納される情報を処理する動作について説明する。本実施形態において、制御部１２２は、ログ情報取得部５１０と、端末情報生成部５２０と、端末情報抽出部５３０と、中継装置情報抽出部５４０と、要求受信部５５０と、端末情報提供部５６０とを備える。制御部１２２の各部は、相互に情報を送受してよい。

ログ情報取得部５１０は、１以上の中継装置のそれぞれから、１以上の中継装置のそれぞれが保持しているログ情報の少なくとも一部を取得する。ログ情報取得部５１０は、１以上の中継装置において受信された複数のプローブ要求のそれぞれを送信した複数の無線端末のそれぞれを識別する端末識別情報、複数のプローブ要求のそれぞれの電波強度に関する情報、複数のプローブ要求のそれぞれの受信日時又は受信時刻に関する情報、及び、１以上の中継装置のそれぞれを識別する中継装置識別情報からなる群から選択される少なくとも２つの情報が対応付けられた情報を、１以上の中継装置のそれぞれから取得してもよい。ログ情報取得部５１０は、特定の期間に受信されたプローブ要求に関するログ情報のみを取得してもよい。

ログ情報取得部５１０は、取得したログ情報の少なくとも一部を端末情報生成部５２０に送信する。ログ情報取得部５１０は、１以上の中継装置において受信された複数のプローブ要求のそれぞれを送信した複数の無線端末のそれぞれを識別する端末識別情報、複数のプローブ要求のそれぞれの電波強度に関する情報、複数のプローブ要求のそれぞれの受信日時又は受信時刻に関する情報、及び、１以上の中継装置のそれぞれを識別する中継装置識別情報からなる群から選択される少なくとも２つの情報が対応付けられた情報を、端末情報生成部５２０に送信してよい。ログ情報取得部５１０は、特定の期間に受信されたプローブ要求に関するログ情報のみを端末情報生成部５２０に送信してもよい。

端末情報生成部５２０は、ログ情報取得部５１０から受け取ったログ情報と、中継装置情報格納部１２６に格納されている情報とに基づいて、端末位置情報及び端末属性情報の少なくとも一方を生成する。端末情報生成部５２０は、生成された端末位置情報及び端末属性情報の少なくとも一方を端末情報格納部１２４に格納する。これにより、端末情報格納部１２４に格納されている端末位置情報及び端末属性情報を更新することができる。

端末情報生成部５２０は、例えば、次の手順に従って、端末位置情報及び端末属性情報の少なくとも一方を生成する。まず、端末情報生成部５２０は、中継装置情報格納部１２６から抽出すべき情報を示す抽出条件を中継装置情報抽出部５４０に送信する。端末情報生成部５２０は、抽出条件に合致する情報を中継装置情報抽出部５４０から受信する。端末情報生成部５２０は、中継装置情報抽出部５４０から取得した情報に基づいて、端末位置情報及び端末属性情報の少なくとも一方を生成する。端末情報生成部５２０の詳細については後述する。

端末情報抽出部５３０は、端末情報格納部１２４に格納された情報の中から抽出すべき情報を示す抽出条件を受信し、端末情報格納部１２４を参照して、抽出条件に合致する情報を出力する。例えば、端末情報抽出部５３０は、要求受信部５５０から抽出条件を受信し、当該抽出条件に合致する情報を端末情報提供部５６０に出力する。

一実施形態において、端末情報抽出部５３０は、要求受信部５５０から、端末位置情報及び端末属性情報の少なくとも一方を抽出すべき無線端末のＭＡＣアドレスを受信する。端末情報抽出部５３０は、例えば、無線端末のＭＡＣアドレス３２０をキーとして、データテーブル４００を参照する。端末情報抽出部５３０は、要求受信部５５０から受信した無線端末のＭＡＣアドレスに合致する無線端末のＭＡＣアドレス３２０と対応付けられた端末位置情報４２０及び端末属性情報４４０の少なくとも一方を抽出する。

他の実施形態において、端末情報抽出部５３０は、要求受信部５５０から、要求受信部５５０が情報配信サーバ１４０から受信した配信条件を受信する。配信条件は、端末位置情報及び端末属性情報の少なくとも一方に関する条件を含んでよい。端末情報抽出部５３０は、例えば、端末位置情報４２０及び端末属性情報４４０の少なくとも一方をキーとして、データテーブル４００を参照する。端末情報抽出部５３０は、配信条件に合致する無線端末のＭＡＣアドレス３２０を抽出する。

更に他の実施形態において、端末情報抽出部５３０は、要求受信部５５０から、店舗１２の外側の歩道１６を通行しているユーザの無線端末のＭＡＣアドレスを抽出すべきことを示す抽出条件を受信する。この場合、端末情報抽出部５３０は、例えば、アクセスポイント１０２において受信されたプローブ要求を送信した無線端末（即ち、無線端末２２、無線端末２４、無線端末４２、無線端末６２）のうち、店舗１２の外側に存在する無線端末を抽出する。

具体的には、端末情報抽出部５３０は、例えば、中継装置の識別記号２１０及び端末位置判定結果３５０をキーとして、データテーブル３００を参照する。次に、端末情報抽出部５３０は、中継装置の識別記号２１０にアクセスポイント１０２の識別記号が記入されており、端末位置判定結果３５０に「エリア外」であることが記入されているログ情報を抽出する。端末情報抽出部５３０は、抽出されたログ情報に対応付けられた無線端末のＭＡＣアドレス３２０を抽出結果として出力する。

端末情報抽出部５３０は、更に、アクセスポイント１０２との距離が予め定められた値よりも小さなアクセスポイントに関するログ情報を参照して、抽出結果を生成してもよい。例えば、端末情報抽出部５３０は、アクセスポイント１０２に関するログ情報だけでなく、アクセスポイント１０４に関するログ情報も参照する。端末情報抽出部５３０は、アクセスポイント１０４に関するログ情報を参照して、無線端末４２が店舗１４の中に存在する無線端末であると決定する。そこで、端末情報抽出部５３０は、出力結果から、無線端末４２の端末識別番号を削除する。これにより、抽出結果の精度を向上させることができる。

中継装置情報抽出部５４０は、中継装置情報格納部１２６から抽出すべき情報を示す抽出条件を受信し、中継装置情報格納部１２６を参照して、抽出条件に合致する情報を出力する。中継装置情報抽出部５４０は、端末情報生成部５２０から抽出条件を受信して、抽出条件に合致する情報を端末情報生成部５２０に出力する。例えば、中継装置情報抽出部５４０は、端末情報生成部５２０からログ情報取得部５１０により取得されたログ情報に含まれる中継装置識別情報を受け取り、受け取った中継装置識別情報により識別される中継装置の位置情報を、端末情報生成部５２０に出力する。

要求受信部５５０は、情報配信サーバ１４０からの要求を受信する。一実施形態において、要求受信部５５０は、情報配信サーバ１４０から、１以上の無線端末の端末識別情報と、１以上の無線端末の位置情報を要求する第１の要求とを受信する。他の実施形態において、要求受信部５５０は、情報配信サーバ１４０から、情報配信サーバ１４０により配信される情報を受け取る無線端末の条件を示す配信条件と、配信条件に合致する無線端末の端末識別情報を要求する第２の要求とを受信する。

要求受信部５５０は、情報配信サーバ１４０からの要求を解釈して、端末情報抽出部５３０の抽出条件を生成する。例えば、要求受信部５５０は、情報配信サーバ１４０からの要求を解釈して配信条件を取得する。要求受信部５５０は、配信条件を解釈して抽出条件を生成する。例えば、配信条件に含まれる配信情報の属性と、端末情報格納部１２４に格納されている端末属性情報とを比較して、配信情報の属性に合致する端末属性情報に対応付けられた端末識別情報を出力するための抽出条件を生成する。要求受信部５５０は、生成された抽出条件を端末情報抽出部５３０に送信する。

端末情報提供部５６０は、端末情報抽出部５３０から、情報配信サーバ１４０からの要求に応じて端末情報抽出部５３０が抽出した情報を受信する。端末情報提供部５６０は、端末情報抽出部５３０から受信した情報を情報配信サーバ１４０に提供する。

一実施形態において、端末情報提供部５６０は、情報配信サーバ１４０からの要求に応じて、端末位置情報及び端末属性情報の少なくとも一方を提供する。端末情報提供部５６０は、端末位置情報及び端末属性情報の少なくとも一方と、端末識別情報とを対応付けて、情報配信サーバ１４０に提供してよい。

他の実施形態において、端末情報提供部５６０は、情報配信サーバ１４０から受信した配信条件に合致する無線端末の端末識別情報を、情報配信サーバ１４０に提供してよい。また、更に他の実施形態において、端末情報抽出部５３０により抽出された無線端末の端末識別情報の個数を算出して、当該個数を、情報配信サーバ１４０に提供してもよい。

図６は、端末情報生成部５２０の一例を概略的に示す。図６を用いて、制御部１２２が、アクセスポイント１０２及びアクセスポイント１０４から取得したログ情報を処理して、端末位置情報及び端末属性情報の少なくとも一方を生成する動作について説明する。

本実施形態において、端末情報生成部５２０は、端末位置情報生成部６１０と、同一ユーザ判定部６２０と、端末属性情報生成部６３０とを備える。端末属性情報生成部６３０は、統計処理モジュール６３２と、端末位置判定モジュール６３４とを有する。統計処理モジュール６３２及び中継装置情報抽出部５４０は、統計処理部を構成してよい。

端末位置情報生成部６１０は、ログ情報取得部５１０から、無線端末の端末識別情報と、中継装置識別情報とが対応付けられた１以上のログ情報を受信する。端末位置情報生成部６１０は、受信したログ情報と、中継装置情報格納部１２６に格納された情報とに基づいて、複数の無線端末の端末位置情報を生成する。

例えば、端末位置情報生成部６１０は、中継装置情報抽出部５４０に対して、ログ情報に含まれる中継装置の識別記号２１０に対応付けられた位置情報２２０を抽出するための抽出条件を送信する。中継装置情報抽出部５４０は、中継装置の識別記号２１０をキーとして中継装置情報格納部１２６を参照して、ログ情報に含まれる中継装置識別情報により識別される中継装置の位置情報２２０を抽出する。端末位置情報生成部６１０は、中継装置情報抽出部５４０から、抽出された中継装置の位置情報２２０を取得する。

端末位置情報生成部６１０は、ログ情報取得部５１０から受け取ったログ情報のそれぞれについて、中継装置の識別記号２１０をキーとして、ログ情報に含まれる無線端末のＭＡＣアドレス３２０と、中継装置情報抽出部５４０から取得した中継装置の位置情報２２０とを対応付けて、端末位置情報を生成する。端末位置情報生成部６１０は、生成された端末位置情報を端末情報格納部１２４に格納する。

同一ユーザ判定部６２０は、端末情報格納部１２４に格納された情報を参照して、複数の無線端末のうち、２以上の無線端末の端末属性情報の相関が予め定められた値よりも大きいか否かを判断する。同一ユーザ判定部６２０は、２以上の無線端末の端末属性情報の相関が予め定められた値よりも大きいと判断した場合に、２以上の無線端末が同一のユーザにより所持されていると判定する。

例えば、同一ユーザ判定部６２０は、２以上の無線端末の端末位置情報の経時変化（移動履歴と称する場合がある。）の相関を解析して、２以上の無線端末の移動履歴の相関が予め定められた値よりも大きいと判断した場合に、２以上の無線端末が同一のユーザにより所持されていると判定する。同一ユーザ判定部６２０は、判定結果を端末識別情報と対応付けて、端末情報格納部１２４に格納してよい。

同一ユーザ判定部６２０は、同一ユーザ判定部６２０は、定期的に、２以上の無線端末の端末属性情報の相関を解析してよい。これにより、同一ユーザ判定部６２０は、特定の無線端末の保有者の変更を検出することができる。

端末属性情報生成部６３０は、ログ情報取得部５１０から、１以上の中継装置において受信された複数のプローブ要求のそれぞれを送信した複数の無線端末のそれぞれを識別する端末識別情報と、複数のプローブ要求のそれぞれの電波強度に関する情報、複数のプローブ要求のそれぞれの受信日時又は受信時刻に関する情報、及び、１以上の中継装置のそれぞれを識別する中継装置識別情報からなる群から選択される少なくとも１つの情報とが、複数のプローブ要求ごとに対応付けられた複数のログ情報を受信する。端末属性情報生成部６３０は、複数のログ情報に基づいて、複数の無線端末のそれぞれのユーザの属性を特定する端末属性情報を生成する。

端末属性情報生成部６３０は、統計処理モジュール６３２により生成された無線端末のユーザの位置及び属性の少なくとも一方に関する統計情報に基づいて、端末属性情報を生成してよい。これにより、当該無線端末の移動履歴に基づいて、当該無線端末のユーザの属性を特定することができる。端末属性情報生成部６３０は、当該無線端末の移動履歴を時間帯ごとに解析することで、当該無線端末のユーザの属性を特定してもよい。時間帯の例としては、平日／休日の区別、朝／昼／夕方／夜／深夜〜早朝の区別などを例示することができる。

例えば、端末属性情報生成部６３０は、ログ情報取得部５１０から取得したログ情報を用いて、複数の無線端末のそれぞれについて、当該無線端末からのプローブ要求を受信した中継装置の位置情報２２０及び属性情報２３０の少なくとも一方に関して、出現頻度、出現確率を算出する。端末属性情報生成部６３０は、算出された出現頻度又は出現確率に基づいて、当該無線端末のユーザの属性を決定する。

例えば、端末属性情報生成部６３０は、出現頻度又は出現確率が予め定められた値よりも大きい位置情報２２０又は属性情報２３０を、当該無線端末のユーザの属性として決定する。端末属性情報生成部６３０は、出現頻度又は出現確率が予め定められた値よりも小さい位置情報２２０又は属性情報２３０を、当該無線端末のユーザの属性として決定してもよい。

端末属性情報生成部６３０は、端末位置判定モジュール６３４の判定結果に基づいて、端末属性情報を生成してよい。端末属性情報生成部６３０は、端末位置判定モジュール６３４の判定結果を利用して、無線端末のユーザがよく利用するローカルエリア（店舗、学校、職場などを例示することができる。）を把握することができる。

例えば、端末属性情報生成部６３０は、複数の無線端末のそれぞれについて、端末位置判定モジュール６３４の判定結果が「エリア内」であるログ情報を用いて、当該無線端末からのプローブ要求を受信した中継装置の位置情報２２０及び属性情報２３０の少なくとも一方に関して、出現頻度又は出現確率を算出する。端末属性情報生成部６３０は、算出された出現頻度又は出現確率に基づいて、当該無線端末のユーザの属性を決定する。これにより、端末属性情報生成部６３０は、無線端末のユーザがよく利用するローカルエリアを決定することができる。端末属性情報生成部６３０は、無線端末のユーザがよく利用するローカルエリアに配されたアクセスポイントの属性情報２３０を、当該無線端末のユーザの属性として決定する。

端末属性情報生成部６３０は、複数の無線端末のそれぞれについて、端末位置判定モジュール６３４の判定結果が「エリア外」であるログ情報を用いて、当該無線端末からのプローブ要求を受信した中継装置の位置情報２２０及び属性情報２３０の少なくとも一方に関して、出現頻度又は出現確率を算出してもよい。これにより、端末属性情報生成部６３０は、無線端末のユーザの通勤経路、通学経路、所属機関、勤務時間、居住地域などを決定することができる。端末属性情報生成部６３０は、無線端末のユーザの通勤経路、通学経路、所属機関、勤務時間、居住地域などの情報を当該無線端末のユーザの属性として決定する。

統計処理モジュール６３２は、中継装置情報格納部１２６に格納された情報を参照して、複数のログ情報に含まれる端末識別情報及び中継装置識別情報の少なくとも一方に基づいて、複数の無線端末のそれぞれについて、複数の無線端末のユーザの位置及び属性の少なくとも一方に関する統計情報を生成する。統計処理モジュール６３２の詳細については後述する。

端末位置判定モジュール６３４は、端末識別情報、中継装置識別情報及び電波強度に関する情報に基づいて、複数のプローブ要求のそれぞれを送信した複数の無線端末のそれぞれが、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定する。端末位置判定モジュール６３４の詳細については後述する。

図７は、統計処理モジュール６３２の一例を概略的に示す。本実施形態において、統計処理モジュール６３２は、統計情報算出部７１０と、頻出情報抽出部７２０と、統計情報生成部７３０とを備える。

統計情報算出部７１０は、ログ情報取得部５１０から複数のログ情報を受信する。統計情報算出部７１０は、複数の無線端末のそれぞれについて、端末位置情報及び中継装置識別情報の少なくとも一方の出現頻度又は出現確率を算出する。統計情報算出部７１０は、算出された出現頻度又は出現確率を、頻出情報抽出部７２０に送信する。

頻出情報抽出部７２０は、統計情報算出部７１０により算出された出現頻度又は出現確率が予め定められた値よりも大きいか否かを判断する。頻出情報抽出部７２０は、出現頻度又は出現確率が予め定められた値よりも大きいと判断された中継装置識別情報又は端末位置情報を抽出する。頻出情報抽出部７２０は、抽出結果を統計情報生成部７３０に送信する。

統計情報生成部７３０は、頻出情報抽出部７２０により抽出された中継装置識別情報を中継装置情報抽出部５４０に送信して、頻出情報抽出部７２０により抽出された中継装置識別情報により識別される中継装置の位置情報及び属性情報の少なくとも一方を取得する。統計情報生成部７３０は、無線端末のそれぞれについて、統計情報算出部７１０により算出された中継装置識別情報の出現頻度又は出現確率と、中継装置情報抽出部５４０により抽出された位置情報及び属性情報の少なくとも一方とを対応付けることで、当該無線端末のユーザの位置及び属性の少なくとも一方に関する統計情報を生成する。

本実施形態によれば、無線端末のユーザが、特定の期間（例えば、平日の朝、昼、夜、休日など）に通過又は訪問する可能性の大きな場所の情報と、当該場所の属性とを対応付けることで、当該無線端末のユーザの属性を特定することができる。同様にして、頻出情報抽出部７２０が、出現頻度又は出現確率が予め定められた値よりも小さいと判断した中継装置識別情報を抽出するように改良することで、無線端末のユーザが通過又は訪問する可能性の小さい場所の情報から、当該無線端末のユーザの属性を特定してもよい。

本実施形態においては、統計処理モジュール６３２が、頻出情報抽出部７２０を用いて、統計情報算出部７１０により算出された出現頻度又は出現確率が予め定められた値よりも大きいか否かを判断する場合について説明した。しかし、統計処理モジュール６３２は本実施形態に限定されない。統計処理モジュール６３２は、統計情報算出部７１０により算出された出現頻度又は出現確率が予め定められた値よりも小さいか否かを判断してもよい。

図８は、端末位置判定モジュール６３４の一例を概略的に示す。本実施形態において、端末位置判定モジュール６３４は、連続ログ情報生成部８１０と、ログ情報分類部８２０と、分布算出部８３０と、分類基準調整部８４０とを備える。ログ情報分類部８２０は、端末種別部の一例であってよい。

連続ログ情報生成部８１０は、複数のログ情報の中から、時間的に連続するログ情報（連続ログ情報と称する場合がある。）を抽出する。これにより、複数のログ情報を、無線端末のユーザの行動ごとに取り扱うことができる。具体的には、端末識別情報と、中継装置識別情報と、受信日時又は受信時刻に関する情報とに基づいて、複数のログ情報の少なくとも一部の中から、端末識別情報及び中継装置識別情報が同一であり、受信日時又は受信時刻が時間的に連続する１以上のログ情報を抽出する。連続ログ情報生成部８１０は、抽出された１以上のログ情報からなる１以上の連続ログ情報を生成する。

ログ情報分類部８２０は、端末識別情報、電波強度に関する情報及び受信日時又は受信時刻に関する情報と、予め定められた分類基準とに基づいて、複数のログ情報の少なくとも一部を複数のグループに分類する。複数のグループへの分類方法は、特に限定されるものではないが、例えば、プローブ要求の電波強度の強弱により、ローカルエリア内に存在している無線端末と、ローカルエリア外に存在している無線端末との２つに分類することが考えられる。なお、ログ情報分類部８２０による分類結果は、ユーザの属性の一例であってよい。

他の分類方法としては、プローブ要求の電波強度の強弱と、電波強度が強い状態の継続時間とに基づいて、ローカルエリア内に存在している無線端末と、ローカルエリア外に存在している無線端末との２つのグループに分類することが考えられる。電波強度が強い状態の継続時間をも考慮することで、電波強度の変動による判断の誤りを抑制することができる。

例えば、ログ情報分類部８２０は、１以上の連続ログ情報のそれぞれを解析して、予め定められた電波強度よりも大きな電波強度のプローブ要求が継続して受信された時間が、予め定められた時間より長いと判断した場合、当該連続ログ情報に含まれるログ情報を、１以上の中継装置のそれぞれが配置されたローカルエリアの範囲内に存在した無線端末から送信された可能性のあるプローブ要求に関する第１のグループに分類する。一方、ログ情報分類部８２０は、１以上の連続ログ情報のそれぞれを解析して、予め定められた電波強度よりも大きな電波強度のプローブ要求が継続して受信された時間が、予め定められた時間より長くないと判断した場合、当該連続ログ情報に含まれるログ情報を、ローカルエリアの範囲外に存在した無線端末から送信された可能性のあるプローブ要求に関する第２のグループに分類する。

ログ情報分類部８２０は、例えば、連続ログ情報に含まれるログ情報の個数に対する、連続ログ情報に含まれるログ情報のうち、電波強度が予め定められた電波強度よりも大きなログ情報の個数の割合が、予め定められた値よりも大きいと判断した場合に、予め定められた電波強度よりも大きな電波強度のプローブ要求が継続して受信されたと判断してよい。これにより、電波強度の変動による誤検出を抑制することができる。

ログ情報を２つに分類する方法の一例について、具体的な例を用いて説明する。特定の一日について、アクセスポイント１０２が、無線端末２２からのＲＳＳＩが−６０ｄＢ以下のプローブ要求を、０８：００から２２：００の期間において受信し、無線端末２４からのＲＳＳＩが−６０ｄＢ以下のプローブ要求を、１２：１５から１２：５５の期間と、１７：３５から１７：３７分の期間とにおいて受信し、無線端末６２からのＲＳＳＩが−６０ｄＢ以下のプローブ要求を、１２：０５から１２：０７の期間と、１２：５０から１２：５２の期間と、１８：０５から１８：０７の期間とにおいて受信したと仮定する。

ログ情報分類部８２０は、ローカルエリア内に存在した無線端末から送信された可能性のあるプローブ要求として、例えば、１０分以上継続して受信されたプローブ要求に対応するログ情報を抽出する。その結果、０８：００から２２：００の期間において受信された無線端末２２からのプローブ要求と、１２：１５から１２：５５の期間において受信された無線端末２４からのプローブ要求とを抽出する。ログ情報分類部８２０は、抽出した２つのプルーブ要求に対応するログ情報を第１のグループに分類する。一方、ログ情報分類部８２０は、その他のログ情報を第２のグループに分類する。

さらに他の分類方法としては、プローブ要求の電波強度の強弱と、電波強度が強い状態の継続時間とに基づいて、３以上のグループに分類してもよい。例えば、ログ情報分類部８２０は、受信日時又は受信時刻に関する情報及び端末位置判定モジュール６３４の判定結果に基づいて、複数の無線端末のそれぞれについて、複数のローカルエリアのそれぞれの範囲内に存在した時間を算出し、複数のローカルエリアのそれぞれの範囲内に存在した時間に応じて、複数の無線端末を種別する。

アクセスポイント１０２において受信されたプローブ要求を分類する場合を例とすると、プローブ要求の電波強度が強く、長時間（１２時間以上の時間、店舗の営業時間よりも長い時間などを例示することができる。）にわたって受信されている場合、当該プローブ要求を送信した無線端末は、店舗１２内に存在するOA機器などである可能性が高い。プローブ要求の電波強度が強く、数時間にわたって受信されている場合、当該プローブ要求を送信した無線端末は、店舗１２の従業員などである可能性が高い。これらのデータは、顧客の行動履歴に着目する場合にはノイズとなる。

一方、プローブ要求の電波強度が比較的強く、数分〜数時間にわたって受信されている場合、当該プローブ要求を送信した無線端末は、店舗の来店客の無線端末である可能性が高い。無線端末からのプローブ要求の電波強度が比較的弱い場合、又は、無線端末からのプローブ要求の電波強度が比較的強くても、数秒〜数分にわたってしか受信されなかった場合、当該プローブ要求を送信した無線端末は、店舗の外側を通過した通行人の無線端末である可能性が高い。

このように、プローブ要求の電波強度の強弱に関する１以上の閾値と、電波強度が強い状態の継続時間に関する１以上の閾値とを用いて、１以上の連続ログ情報を３以上のグループに分類してもよい。これにより、ログ情報をデータ処理する場合にノイズとなるログ情報を予め除去することができる。

分布算出部８３０は、電波強度に関する情報及び中継装置識別情報に基づいて、１以上の中継装置ごとに、複数のグループのそれぞれについて、１以上の中継装置のそれぞれにおいて受信されたプローブ要求の電波強度を変量とする確率分布又は規格化された度数分布を算出する。

分類基準調整部８４０は、複数のグループのうちの少なくとも２つのグループの確率分布又は規格化された度数分布に基づいて、分類基準を調整する。分類基準調整部８４０は、ログ情報分類部８２０による分類結果の誤差が予め定められた条件に合致するように、分類基準として予め定められた電波強度の値を調整する。

例えば、２つのグループの確率分布又は規格化された度数分布に基づいて、分類基準を調整する場合、本来、第１のグループに含まれるべきデータが、第１のグループに含まれない（即ち、第２のグループに含まれてしまう）という誤差の生じる確率が、第１の閾値より小さなり、かつ、本来、第２のグループに含まれるべきデータが、第２のグループに含まれない（即ち、第１のグループに含まれてしまう）という誤差の生じる確率が、第２の閾値より小さくなるように、２つのグループを分類する電波強度の値を調整する。第１の閾値と第２の閾値とは同一の値であってもよく、異なる値であってもよい。分類基準調整部８４０は、分類基準の調整を複数回繰り返してよい。これにより、分類基準を精度よく算出することができる。

図９は、分類基準の調整方法の一例を概略的に示す。図９において、縦軸は、プローブ要求の受信信号強度（ＲＳＳＩ：Ｒｅｃｅｉｖｅｄ Ｓｉｇｎａｌ Ｓｔｒｅｎｇｔｈ Ｉｎｄｉｃａｔｏｒ）示す。横軸は、規格化された度数（頻度と称される場合もある。）を示す。実線は、アクセスポイント１０２において、ＲＳＳＩが−６０ｄＢ以下のプローブ要求が約３０分以上にわたって観察された場合のデータを用いて生成した規格化された度数分布９１０を示す。点線は、アクセスポイント１０２において、ＲＳＳＩが−６０ｄＢ以下のプローブ要求が約３０分以上にわたって観察された場合のデータ以外のデータを用いて生成した規格化された度数分布９２０を示す。

度数分布９１０は、店舗１２に来店しなかったユーザの無線端末からのプローブ要求のＲＳＳＩの分布を示していると考えられる。度数分布９２０は、店舗１２に来店したユーザの無線端末からのプローブ要求のＲＳＳＩの分布を示していると考えられる。

度数分布９１０及び度数分布９２０は、プローブ要求のデータを２つに分類するＲＳＳＩの閾値が−６０ｄＢという条件のもとで作成されているが、図９を参照すれば、店舗１２に来店しなかったユーザを、店舗１２に来店したと判断する可能性が非常に小さく、ＲＳＳＩの閾値が−６０ｄＢという条件は非常に厳格な条件であったことが分かる。

例えば、ユーザが、店舗１２に入店したことを自動的に検出してクーポンチケットを発行するような場合には、非常に厳格な条件を用いることが好ましい。しかし、店舗１２の来客状況を把握する場合には、プローブ要求のデータを２つに分類するＲＳＳＩの閾値を−８０ｄＢ程度に調整することで、より実態に即したデータが得られることが分かる。

このように、分類基準調整部８４０が、複数のグループのうちの少なくとも２つのグループの確率分布又は規格化された度数分布に基づいて分類基準を調整することで、データ処理の目的に応じた適切な結果が得られる。端末位置判定モジュール６３４が分類基準調整部８４０を有することで、端末位置判定モジュール６３４は、無線端末がローカルエリアの範囲内に存在するか否かをより適切に判定することができる。その結果、位置提供サーバ１２０は、精度のよい端末位置情報及び端末属性情報を提供することができる。

図１０は、情報提供システム１０００の一例を、通信回線１０、無線端末２２、行動履歴提供サーバ８０及びクライアント端末９０とともに示す。本実施形態において、情報提供システム１０００は、情報配信サーバ１４０と、情報統合システム１０２０とを備える。情報統合システム１０２０は、アクセスポイント１０２と、アクセスポイント１０４と、基地局１０６と、位置提供サーバ１２０と、統合サーバ１０２２とを備える。情報提供システム１０００、情報統合システム１０２０及び統合サーバ１０２２のそれぞれは、情報照合装置及び情報処理システムの少なくとも一方の一例であってよい。

行動履歴提供サーバ８０は、１以上の行動履歴情報を格納する。１以上の行動履歴情報は、１以上の無線端末のユーザのうち、少なくとも一部のユーザの行動履歴に関する情報であってよい。１以上の行動履歴情報のそれぞれは、１以上の無線端末のユーザのうち、少なくとも一部のユーザを識別するユーザ識別情報と、当該ユーザによってなされた行動に関する情報とが対応付けられた情報であってよい。ユーザによってなされた行動に関する情報は、例えば、当該行動がなされた位置を示す情報と、当該行動がなされた時間を示す情報とを含む。

ユーザ識別情報は、個人の特定につながらないデータであることが好ましい。ユーザ識別情報は、当事者識別情報の一例であってよい。行動がなされた位置を示す情報は、当事者位置情報の一例であってよい。行動がなされた場所を示す情報は、当事者時間情報の一例であってよい。

行動履歴情報は、特定の行動に関与した１以上の当事者のそれぞれを識別する当事者識別情報と、特定の行動がなされた位置を示す当事者位置情報と、特定の行動がなされた時間を示す当事者時間情報とが対応付けられていれば、特に限定されない。行動履歴情報としては、商品の購買履歴、サービスの利用履歴などを例示することができる。

商品の購買履歴又はサービスの利用履歴としては、クレジットカードの利用履歴、ＰＯＳ情報に基づく購買履歴、特定の施設の入退場履歴、会員登録したユーザに特典を付与するサービスの利用履歴などを例示することができる。会員登録したユーザに特典を付与するサービスとしては、ポイントカードサービス、ポイントサービス、ポイントプログラム、ロイヤリティプログラム、マイレージサービス、マイレージプログラムなどを例示することができる。会員登録したユーザに特典を付与するサービスは、鉄道会社、航空会社、高速道路運営会社、企業、企業グループなどにより提供されてよい。

クレジットカードの利用履歴は、例えば、クレジットカード番号と、クレジットカードを利用した店舗と、クレジットカードを利用した時間とが対応付けられた情報を含む。会員登録したユーザに特典を付与するサービスの利用履歴は、例えば、会員ＩＤと、商品を購入又はサービスを利用した店舗と、サービスを利用した時間とが対応付けられた情報を含む。クレジットカード番号、会員ＩＤなどは、更に匿名化された識別記号に置換されていてもよい。

行動履歴情報の他の例としては、ＲＴＢ（Ｒｅａｌ Ｔｉｍｅ Ｂｉｄｄｉｎｇ）サービスのような広告入札サービスにおける、ビッドリクエスト（入札リクエストと称される場合がある。）を例示することができる。例えば、ユーザが広告枠を有するＷｅｂページにアクセスすると、ＡｄＥｘｃｈａｎｇｅを介して、ＳＳＰ（Ｓｕｐｐｌｙ Ｓｉｄｅ Ｐｌａｔｆｏｒｍ）からＤＳＰ（Ｄｅｍａｎｄ Ｓｉｄｅ Ｐｌａｔｆｏｒｍ）にビッドリクエストが発行される。

ビッドリクエストには、広告枠を有するＷｅｂページを閲覧しているユーザを識別するユーザＩＤが含まれる。ユーザＩＤは、例えば、クッキー（Ｃｏｏｋｉｅ）である。ユーザが、携帯端末上で動作するウェブブラウザを介して、上記Ｗｅｂページを閲覧している場合のように、ビッドリクエストに、緯度、経度などの位置情報が含まれる場合がある。また、ＡｄＥｘｃｈａｎｇｅからＤＳＰに送信されたビッドリクエストには、１００ｍｓｅｃ程度の入札期限が設定されており、ほぼリアルタイムに広告枠が売買される。したがって、ビッドリクエストと、ビッドリクエストが発行若しくは受信された時間又はビッドリクエストの入札期限とを対応づけて格納することで、１以上のビッドリクエストを行動履歴情報として利用することができる。

行動履歴情報の他の例としては、画像又は映像が撮影された位置及び時間に関する情報が付与された画像データ又は映像データであってよい。本実施形態において、まず、被写体認識アルゴリズムを用いて、画像データ又は映像データから被写体の特徴を抽出する。抽出された被写体の特徴により、被写体を識別することができる。次に、被写体の特徴と、画像又は映像が撮影された位置及び時間に関する情報とを対応付けることで、画像データ又は映像データを行動履歴情報として利用することができる。

行動履歴情報の他の例としては、位置情報を含むＳＮＳ（Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｅｒｖｉｃｅ）上の情報であってよい。位置情報を含むＳＮＳ上の情報としては、Ｇｅｏタグが付与されたＴｗｅｅｔ、Ｆａｃｅｂｏｏｋ（登録商標）のチェックイン情報などを例示することができる。例えば、Ｇｏｅタグが付与されたＴｗｅｅｔは、Ｔｗｉｔｔｅｒ（登録商標）のアカウントと、当該Ｔｗｅｅｔが発信された位置情報と、当該Ｔｗｅｅｔが発信された時間とが対応付けられた情報を含む。

行動履歴提供サーバ８０は、ユーザ識別情報に対応付けて、当該ユーザ識別情報により識別されるユーザの属性を特定するユーザ属性情報を更に格納してよい。行動履歴提供サーバ８０は、１以上の行動履歴情報を統合サーバ１０２２に送信する。行動履歴提供サーバ８０は、ユーザ識別情報に対応付けて、ユーザ属性情報を統合サーバ１０２２に送信してもよい。

ユーザ属性情報は、ブラウザの閲覧履歴、インターネット上での検索履歴、Ｗｅｂサイトへのアクセス履歴、オンラインショッピングの購買履歴などに基づいて得られた属性であってよい。ユーザ属性情報は、クッキーを用いた解析により得られた当該クッキーにより識別されるユーザの属性であってもよい。クッキーを用いることで、ブラウザの閲覧履歴、インターネット上での検索履歴、Ｗｅｂサイトへのアクセス履歴、オンラインショッピングの購買履歴などに基づいて、当該クッキーにより識別されるユーザの属性を取得することができる。なお、Ｗｅｂメール、ＳＮＳなどのアカウントと、クッキーとを対応づけて解析することで、クッキーが変更された場合であっても、複数のクッキーを名寄せすることができる。これにより、複数のクッキーを名寄せしない場合と比較して、よりユーザの行動特性に応じたサービスを提供することができる。

クライアント端末９０は、情報配信サーバ１４０からの情報を受信する。例えば、クライアント端末９０は、クライアント端末９０のユーザがＷｅｂサイトを閲覧しているときに、情報配信サーバ１４０から広告情報を受信する。クライアント端末９０は、無線端末２２のユーザの使用する端末の一例であってよい。

行動履歴提供サーバ８０及びクライアント端末９０は、情報提供システム１０００と情報を送受することができる装置であればよく、Ｗｅｂブラウザソフトが導入されたパーソナルコンピュータ、携帯電話、携帯端末などであってよい。携帯端末としては、ＰＤＡ、タブレット、ノートブック・コンピュータ（ラップトップ・コンピュータと称される場合がある。）、ウェアラブル・コンピュータなどを例示することができる。

情報提供システム１０００は、主に、情報提供システム１０００が統合サーバ１０２２を備える点と、情報配信サーバ１４０が統合された情報を利用して情報を提供する点とにおいて、情報提供システム１００と相違する。情報提供システム１０００は、上記の相違点以外の構成については、情報提供システム１００と同様の構成を有してよい。例えば、情報提供システム１００の場合と同様、情報提供システム１０００の各部は、ハードウエアにより実現されてもよく、ソフトウエアにより実現されてもよく、ハードウエアとソフトウエアとの組み合わせにより実現されてもよい。

情報提供システム１００の動作の概要は以下のとおりである。本実施形態において、位置提供サーバ１２０は、１以上の移動履歴情報を格納する。１以上の移動履歴情報のそれぞれは、端末識別情報と、当該端末識別情報によって識別される無線端末の端末位置情報と、当該無線端末が当該端末位置情報により示される位置に存在した時間を示す端末時間情報とが対応付けられた情報であってよい。位置提供サーバ１２０は、端末識別情報に対応付けて、当該端末識別情報により識別される無線端末の端末属性情報を更に格納してよい。位置提供サーバ１２０は、１以上の移動履歴情報を統合サーバ１０２２に送信する。位置提供サーバ１２０は、端末識別情報に対応付けて、端末属性情報を統合サーバ１０２２に送信してもよい。

移動履歴情報は、端末識別情報と、当該端末識別情報により識別される無線端末が存在した位置を示す端末位置情報と、当該無線端末が当該端末位置情報により示される位置に存在した時間を示す端末時間情報とが対応付けられていれば、特に限定されない。図３に関連して説明したデータテーブル３００は、移動履歴情報の一例であってよい。

本実施形態において、統合サーバ１０２２は、行動履歴提供サーバ８０が提供する１以上の行動履歴情報と、位置提供サーバ１２０が提供する１以上の移動履歴情報とを照合して、ユーザ識別情報と端末識別情報とを名寄せ（マッチングと称する場合がある。）する。統合サーバ１０２２は、移動履歴情報と、複数の種類の行動履歴情報とを照合することで、端末識別情報と、複数の種類のユーザ識別情報とを名寄せしてもよい。例えば、統合サーバ１０２２は、移動履歴情報と、クレジットカードの利用履歴と、ポイントサービスの利用履歴と、ビッドリクエストに関する情報とを照合することで、ＭＡＣアドレスと、クレジットカード番号と、ポイントサービスの会員ＩＤと、クッキーとを対応付ける。

統合サーバ１０２２は、名寄せにより得られたユーザ識別情報及び端末識別情報の対応関係を利用して、ユーザ識別情報に対応付けられたユーザ属性情報と、端末識別情報を対応づけてよい。同様に、端末識別情報に対応付けられた端末属性情報と、ユーザ識別情報とを対応づけてもよく、端末属性情報と、ユーザ属性情報とを対応付けてもよい。

一実施形態において、統合サーバ１０２２は、クッキー、位置情報及び時間情報を含むビッドリクエストと移動履歴情報とを名寄せすることで、クッキーと端末識別情報との対応関係を示す対応関係情報を取得する。一方、統合サーバ１０２２は、ビッドリクエストは別に、クッキーと、当該クッキーにより識別されるユーザのユーザ属性情報とが対応付けられた情報を取得する。上記のユーザ属性情報は、クッキーの解析により得られた情報であってよい。次に、統合サーバ１０２２は、対応関係情報により示される対応関係に基づいて、端末識別情報と、ユーザ属性情報とを対応付ける。このように、統合サーバ１０２２は、ビッドリクエストにユーザ属性情報が含まれていない場合であっても、端末識別情報とユーザ属性情報とを対応付けることができる。

本実施形態において、情報配信サーバ１４０は、統合サーバ１０２２によって統合された情報を利用して、情報の配信先、情報の配信コスト、配信される情報の種類などを決定する。情報配信サーバ１４０の配信部１４２は、統合サーバ１０２２に対して、条件に合致する情報を抽出して応答することを要求する抽出要求を送信する。配信部１４２は、統合サーバ１０２２からの応答に基づいて、無線端末２２又はクライアント端末９０の少なくとも一方に情報を配信する。

情報提供システム１０００によれば、ユーザに対して、より有意義な情報を提供することができる。また、広告効果に見合ったコストで広告情報を配信することができる。例えば、ＲＴＢにおいて、ビッドリクエストに位置情報が含まれていない場合、又は、広告が配信される地域に関する情報の精度が低い場合であっても、情報提供システム１０００によれば、ビッドリクエストに含まれるクッキーと、無線端末の端末識別情報との対応関係とに基づいて、当該端末識別情報により識別される無線端末の現在位置を取得することができる。これにより、広告が配信される地域を精度よく推測することができる。また、情報提供システム１０００は、ユーザ属性情報及び端末属性情報に基づいて、配信する広告を選択することができる。その結果、ユーザにより適した広告を配信することができる。

情報提供システム１０００の更なる効果について、無線端末２２の移動履歴情報を解析することで、「毎日１７時頃に店舗１２の前を通過する」という端末属性情報と、「店舗１２の利用頻度は低い」という端末属性情報が得られている場合を例として説明する。本実施形態によれば、情報提供システム１０００は、ＡｄＥｘｃｈａｎｇｅを介して、クライアント端末９０に表示されるべき広告のビッドリクエストを受信する。情報提供システム１０００は、受信したビッドリクエストを解析して、ビッドリクエストに、無線端末２２の端末識別情報に対応付けられたクッキーが含まれていれば、クライアント端末９０に対して店舗１２に関する広告を配信する。広告は、クーポン情報であってよい。本実施形態によれば、無線端末２２のユーザがクライアント端末９０を利用している場合であっても、無線端末２２の移動履歴に基づいて、当該ユーザにとって有意義な情報を提供することができる。

情報提供システム１０００の更なる効果について、無線端末２２のユーザがポイントサービスＡの会員であり、店舗１２がポイントサービスＡの加盟店である場合を例として、情報提供システム１０００の効果について説明する。ポイントサービスAの加盟店は、ポイントサービスAのサービス提供場所の一例であってよい。無線端末２２のユーザが店舗１２に入店すると、アクセスポイント１０２が無線端末２２からのプローブ要求を受信する。位置提供サーバ１２０は、プローブ要求の電波強度などに基づいて、無線端末２２のユーザが店舗１２に入店したと判断する。また、位置提供サーバ１２０は、店舗１２の属性情報に基づいて、店舗１２がポイントサービスＡの加盟店であると判断する。

位置提供サーバ１２０は、無線端末２２のユーザが店舗１２に相当するローカルエリア内に存在することと、店舗１２がポイントサービスＡの加盟店であることとを、情報配信サーバ１４０に通知する。情報配信サーバ１４０は、統合サーバ１０２２にアクセスして、無線端末２２の端末識別情報と、ポイントサービスＡの会員ＩＤとが対応付けられているか否かを判断する。無線端末２２の端末識別情報と、ポイントサービスＡの会員ＩＤとが対応付けられている場合、情報配信サーバ１４０は、無線端末２２のユーザに対して、店舗１２がポイントサービスＡの加盟店であることを通知する。

情報配信サーバ１４０は、店舗１２がポイントサービスＡの加盟店であることを示す情報を、Ｐｕｓｈ通知により通知してもよい。情報配信サーバ１４０は、上記の情報を、無線端末２２に対して通知してもよく、店舗１２に配された情報端末に通知してもよい。店舗１２に配された情報端末としては、表示装置、音声案内装置などを例示することができる。表示装置としては、料金精算所に配されたディスプレイ、キャッシュレジスターの画面などを例示することができる。

情報提供システム１０００は、行動履歴情報を利用することで、端末位置判定モジュール６３４における端末位置の判定精度を向上させることができる。例えば、端末位置を判定すべきログ情報に対応する行動履歴情報が存在する場合において、行動履歴情報が店舗における購買履歴又はサービスの利用履歴である場合、端末位置判定モジュール６３４は、無線端末が店舗内に存在していたと判断する。端末位置を判定すべきログ情報に対応する行動履歴情報が存在する場合において、行動履歴情報が施設の入退場履歴である場合、端末位置判定モジュール６３４は、入退場履歴の内容に応じて、無線端末が当該施設内に存在していたか、当該施設外に存在していたかを判断する。

同様にして、情報提供システム１０００は、行動履歴情報を利用することで、分類基準調整部８４０による分類基準の調整精度を向上させることができる。例えば、店舗１２における購買履歴は、１以上の無線端末が特定の日時に店舗内に存在したことを示す証拠となる。そこで、ログ情報及び行動履歴を対比することで、行動履歴を用いて、端末位置判定モジュール６３４における端末位置の判定結果を検証することができる。

情報提供システム１０００は、ユーザの明示的な許諾（オプトインと称する場合がある。）を得た後、移動履歴情報の取得、移動履歴情報と行動履歴情報との照合などを開始することが好ましい。情報提供システム１０００は、ユーザが行動の追跡を望まない場合は、オプトアウトできるようにすることが好ましい。

図１１は、統合サーバ１０２２の一例を概略的に示す。本実施形態において、統合サーバ１０２２は、照合部１１２０と、統合部１１４０と、要求処理部１１６０とを備える。照合部１１２０、統合部１１４０及び要求処理部１１６０の各部は互いに情報を送受することができる。照合部１１２０は、情報照合装置の一例であってよい。統合部１１４０は、情報統合装置の一例であってよい。

照合部１１２０は、履歴情報取得部１１２２と、履歴情報生成部１１２４と、履歴情報格納部１１２６と、対応関係生成部１１３０とを有する。統合部１１４０は、対応関係取得部１１４２と、属性情報取得部１１４４と、統合情報生成部１１４６とを有する。要求処理部１１６０は、要求受信部１１６２と、統合情報制御部１１６４と、統合情報格納部１１６６とを有する。

照合部１１２０は、１以上の行動履歴情報と、１以上の移動履歴情報とを照合する。照合部１１２０は、位置情報及び時間情報に基づいて、行動履歴情報及び移動履歴情報を名寄せする。照合部１１２０は、ユーザ識別情報及び端末識別情報の対応関係を示す対応関係情報を生成する。

履歴情報取得部１１２２は、行動履歴提供サーバ８０から、１以上の行動履歴情報を取得する。履歴情報取得部１１２２は、位置提供サーバ１２０から、１以上の移動履歴情報を取得する。履歴情報取得部１１２２は、取得した情報を履歴情報格納部１１２６に格納する。履歴情報取得部１１２２は、第１の行動履歴取得部、第２の行動履歴取得部及び移動履歴取得部の少なくとも１つの一例であってよい。

履歴情報生成部１１２４は、ユーザ識別情報、位置情報及び時間情報が含まれる情報に基づいて、行動履歴を生成する。履歴情報生成部１１２４は、ユーザ識別情報、位置情報及び時間情報が含まれる情報を、通信回線１０に接続された外部のコンピュータから取得してよい。履歴情報生成部１１２４は、生成された行動履歴情報を履歴情報格納部１１２６に格納する。履歴情報格納部１１２６に格納された１以上の行動履歴情報の少なくとも一部は、履歴情報生成部１１２４により生成された行動履歴であってよい。履歴情報生成部１１２４は、行動履歴生成部の一例であってよい。

履歴情報生成部１１２４は、例えば、画像又は映像が撮影された位置及び時間に関する情報が付与された画像データ又は映像データを取得する。履歴情報生成部１１２４は、被写体認識アルゴリズムを用いて、画像データ又は映像データから被写体の特徴を抽出する。履歴情報生成部１１２４は、被写体の特徴と、画像又は映像が撮影された位置及び時間に関する情報とを対応付けて、行動履歴情報を生成する。

履歴情報格納部１１２６は、履歴情報取得部１１２２が取得した１以上の行動履歴情報及び１以上の移動履歴情報を格納する。履歴情報格納部１１２６は、履歴情報生成部１１２４が生成した１以上の行動履歴情報を格納する。

対応関係生成部１１３０は、１以上の行動履歴情報及び１以上の移動履歴情報を照合して、ユーザ識別情報及び端末識別情報の対応関係を示す対応関係情報を生成する。対応関係生成部１１３０は、生成した対応関係情報を統合部１１４０に送信する。

統合部１１４０は、対応関係情報に基づいて、複数の情報を統合する。対応関係取得部１１４２は、対応関係生成部１１３０から対応関係情報を取得する。対応関係取得部１１４２は、取得した情報を統合情報生成部１１４６に送信する。

属性情報取得部１１４４は、行動履歴提供サーバ８０から、ユーザ識別情報と、当該ユーザ識別情報により識別されるユーザの属性を特定するユーザ属性情報とが対応付けられた情報を取得する。当該情報は、第１の属性情報の一例であってよい。属性情報取得部１１４４は、位置提供サーバ１２０から、端末識別情報と、当該端末識別情報により識別される無線端末の端末属性情報とが対応付けられた情報を取得する。当該情報は、第２の属性情報の一例であってよい。属性情報取得部１１４４は、取得した情報を統合情報生成部１１４６に送信する。属性情報取得部１１４４は、第１の属性取得部及び第２の属性取得部の少なくとも一方の一例であってよい。

統合情報生成部１１４６は、対応関係取得部１１４２から対応関係情報を受信する。統合情報生成部１１４６は、属性情報取得部１１４４から、端末対応情報と対応付けられた端末属性情報を受信する。統合情報生成部１１４６は、属性情報取得部１１４４から、ユーザ識別情報と対応付けられたユーザ属性情報を受信する。統合情報生成部１１４６は、対応関係情報により示されるユーザ識別情報及び端末識別情報の対応関係に基づいて、受信した情報を統合する。

統合情報生成部１１４６は、対応関係情報により示されるユーザ識別情報及び端末識別情報の対応関係に基づいて、端末識別情報と、ユーザ属性情報とが対応付けられた統合情報を生成してよい。統合情報生成部１１４６は、対応関係情報により示されるユーザ識別情報及び端末識別情報の対応関係に基づいて、ユーザ識別情報と、端末属性情報とが対応付けられた統合情報を生成してよい。統合情報生成部１１４６は、対応関係情報により示されるユーザ識別情報及び端末識別情報の対応関係に基づいて、端末識別情報と、ユーザ識別情報と、端末属性情報と、ユーザ属性情報とが対応付けられた統合情報を生成してよい。統合情報生成部１１４６は、生成した統合情報を要求処理部１１６０に送信する。

要求処理部１１６０は、情報配信サーバ１４０からの要求に応じた処理を実施する。要求受信部１１６２は、情報配信サーバ１４０からの要求を受け付ける。情報配信サーバ１４０からの要求は、統合情報の中から抽出すべき情報を示す抽出条件を含む抽出要求であってよい。要求受信部１１６２は、情報配信サーバ１４０から、抽出条件を取得する。要求受信部１１６２は、抽出条件を統合情報制御部１１６４に送信する。

統合情報制御部１１６４は、要求受信部１１６２から、抽出条件を受信する。統合情報制御部１１６４は、統合情報格納部１１６６に格納された統合情報を参照して、抽出条件に合致する情報を抽出する。統合情報制御部１１６４は、抽出した情報を情報配信サーバ１４０に送信する。

統合情報格納部１１６６は、統合情報生成部１１４６から統合情報を受信する。統合情報格納部１１６６は、統合情報を格納する。統合情報格納部１１６６は、統合情報制御部１１６４からの要求に応じて、抽出条件に合致する情報を統合情報制御部１１６４に送信する。

図１２は、対応関係生成部１１３０の一例を概略的に示す。本実施形態において、対応関係生成部１１３０は、履歴情報選択部１２２２と、条件決定部１２２４と、履歴情報抽出部１２２６と、照合情報生成部１２２８と、照合情報解析部１２３０とを備える。

履歴情報選択部１２２２は、照合元となる情報を選択する。履歴情報選択部１２２２は、選択した情報を条件決定部１２２４に送信する。１以上の移動履歴情報のそれぞれを照合元とし、１以上の行動履歴情報を照合先とする場合、履歴情報選択部１２２２は、１以上の移動履歴情報のうちの１つを選択する。１以上の行動履歴情報のそれぞれを照合元とし、１以上の移動履歴情報を照合先とする場合、履歴情報選択部１２２２は、１以上の行動履歴情報のうちの１つを選択する。履歴情報選択部１２２２は、選択部の一例であってよい。

条件決定部１２２４は、履歴情報抽出部１２２６における抽出条件を決定する。抽出条件は、地理的条件及び時期的条件を含む。地理的条件は、抽出されるべき移動履歴情報又は行動履歴情報に含まれる位置情報に関する条件である。時期的条件は、抽出されるべき移動履歴情報又は行動履歴情報に含まれる時間情報に関する条件である。条件決定部１２２４は、決定した条件を履歴情報抽出部１２２６に送信する。

１以上の移動履歴情報のそれぞれを照合元とし、１以上の行動履歴情報を照合先とする場合、条件決定部１２２４は、履歴情報選択部１２２２により選択された移動履歴情報に含まれる端末位置情報により示される位置を含み、予め定められた地理的範囲を有するエリアを、地理的条件として設定する。例えば、アクセスポイント１０２を中心として半径５ｍの範囲内を地理的条件として設定する。また、条件決定部１２２４は、履歴情報選択部１２２２により選択された移動履歴情報に含まれる端末時間情報により示される時間を含み、予め定められた範囲を有する期間を、時期的条件として設定する。例えば、２０１３年８月３日１７時１５分を中心として前後３分間の期間を時期的要件として設定する。

１以上の行動履歴情報のそれぞれを照合元とし、１以上の移動履歴情報を照合先とする場合も同様にして、条件決定部１２２４は、履歴情報選択部１２２２により選択された行動履歴情報に含まれる端末位置情報により示される位置を含み、予め定められた地理的範囲を有するエリアを、地理的条件として設定する。また、条件決定部１２２４は、履歴情報選択部１２２２により選択された行動履歴情報に含まれる端末時間情報により示される時間を含み、予め定められた範囲を有する期間を、時期的要件として設定する。

履歴情報抽出部１２２６は、条件決定部１２２４から受信した抽出条件に合致する情報を抽出する。１以上の移動履歴情報のそれぞれを照合元とし、１以上の行動履歴情報を照合先とする場合、履歴情報抽出部１２２６は、１以上の行動履歴情報の中から、その行動履歴情報に含まれる位置情報により示される位置が地理的条件に合致し、かつ、当該行動履歴情報に含まれる時間情報により示される時間が時期的条件に合致する行動履歴情報を抽出する。履歴情報抽出部１２２６は、選択された１つの移動履歴情報に対して、１以上の行動履歴情報を抽出してよい。履歴情報抽出部１２２６は、抽出された行動履歴情報に含まれるユーザ識別情報を、選択された移動履歴情報に含まれる端末識別情報と対応付けて、照合情報生成部１２２８に送信する。

１以上の行動履歴情報のそれぞれを照合元とし、１以上の移動履歴情報を照合先とする場合も同様にして、履歴情報抽出部１２２６は、１以上の移動履歴情報の中から、その移動履歴情報に含まれる位置情報により示される位置が地理的条件に合致し、かつ、当該移動履歴情報に含まれる時間情報により示される時間が時期的条件に合致する移動履歴情報を抽出する。履歴情報抽出部１２２６は、選択された１つの行動履歴情報に対して、１以上の移動履歴情報を抽出してよい。履歴情報抽出部１２２６は、抽出された移動履歴情報に含まれる端末識別情報を、選択された行動履歴情報に含まれるユーザ識別情報と対応付けて、照合情報生成部１２２８に送信する。

照合情報生成部１２２８は、１以上の端末識別情報の少なくとも１つに対して１以上のユーザ識別情報の少なくとも１つが対応付けられた照合情報を生成する。照合情報生成部１２２８は、生成された１以上の照合情報を照合情報解析部１２３０に送信する。

１以上の移動履歴情報のそれぞれを照合元とし、１以上の行動履歴情報を照合先とする場合、照合情報生成部１２２８は、履歴情報選択部１２２２により選択された移動履歴情報に含まれる端末識別情報と、履歴情報抽出部１２２６により抽出された１以上の行動履歴情報に含まれるユーザ識別情報とを対応づけて、照合情報を生成する。１以上の行動履歴情報のそれぞれを照合元とし、１以上の移動履歴情報を照合先とする場合も同様にして、照合情報生成部１２２８は、履歴情報選択部１２２２により選択された行動履歴情報に含まれるユーザ識別情報と、履歴情報抽出部１２２６により抽出された１以上の移動履歴情報に含まれる端末識別情報とを対応づけて、照合情報を生成する。

照合情報解析部１２３０は、照合情報生成部１２２８が生成した１以上の照合情報を解析して、対応関係情報を生成する。例えば、１以上の移動履歴情報のそれぞれを照合元とし、１以上の行動履歴情報を照合先とする場合、照合情報解析部１２３０は、同一の端末識別情報を含む照合情報が同じ区分となるように、１以上の照合情報を分類する。次に、同じ区分に分類された照合情報のすべてに含まれるユーザ識別情報を抽出する。抽出されたユーザ識別情報が１つである場合には、当該区分の端末識別情報と、当該ユーザ識別情報とを対応付ける。また、他の区分に分類された照合情報の中から、当該ユーザ識別情報を削除する。すべての区分について同様の処理を実施することで、対応関係情報を生成することができる。

図１３は、対応関係生成部１１３０における処理の一例を概略的に示す。本実施形態によれば、データテーブル１３０２に格納された位置提供サーバ１２０が受信したログ情報と、データテーブル１３０４に格納されたポイントサービスの会員の購買履歴とに基づいて対応関係情報を生成する場合を例として、対応関係生成部１１３０における処理について説明する。

本実施形態によれば、データテーブル１３０２と、データテーブル１３０４とに基づいて、データテーブル１３０６が生成される。また、データテーブル１３０６に基づいて、データテーブル１３０８が生成される。データテーブル１３０２の各行は、移動履歴情報の一例であってよい。データテーブル１３０４の各行は、行動履歴情報の一例であってよい。データテーブル１３０６の各行は、照合情報の一例であってよい。データテーブル１３０８の各行は、対応関係情報の一例であってよい。

データテーブル１３０２は、１以上の無線端末のそれぞれのＭＡＣアドレス１３２２と、ＭＡＣアドレス１３２２により識別される無線端末からのプローブ要求を受信した中継装置の識別記号１３２４と、識別記号１３２４により識別される中継装置において当該プローブ要求が受信された受信日時１３２６とを対応付けて格納する。データテーブル１３０４は、商品が購入された店舗名１３４２と、商品が購入された購入日時１３４４と、商品を購入した会員の会員ＩＤ１３４６とを対応付けて格納する。

データテーブル１３０６は、履歴情報選択部１２２２により選択されたＭＡＣアドレス１３６２と、履歴情報抽出部１２２６により抽出された会員ＩＤ１３６４とを対応づけて格納する。データテーブル１３０８は、１以上の無線端末のそれぞれのＭＡＣアドレス１３８２と、ＭＡＣアドレス１３８２により識別される無線端末のユーザと同一人物である可能性が高い会員の会員ＩＤ１３８４とを対応付けて格納する。データテーブル１３０８は、対応関係の信頼度１３８６を、ＭＡＣアドレス１３８２に対応付けて格納してもよい。信頼度１３８６は、ＭＡＣアドレス１３８２に対応付けられている会員ＩＤ１３８４の個数に基づいて算出されてよい。例えば、特定のＭＡＣアドレスに対して、２つの会員ＩＤが対応付けられている場合、信頼度は５０％である。

本実施形態によれば、下記の手順により対応関係情報が生成される。データテーブル１３０２によれば、２０１３年３月１０日の午前７時に、アクセスポイント１０２において、無線端末２２から送信されたプローブ要求が受信されている。まず、履歴情報選択部１２２２が、データテーブル１３０２に含まれるデータの中から、上記の２０１３年３月１０日の午前７時のデータを選択する。履歴情報選択部１２２２は、選択された移動履歴情報に含まれるＭＡＣアドレス１３２２を取得する。履歴情報選択部１２２２は、取得したＭＡＣアドレス１３２２を照合情報生成部１２２８に送信する。

次に、条件決定部１２２４が、アクセスポイント１０２が設置されている店舗を、地理的条件として設定する。また、２０１３年３月１０日の午前６時５８分〜午前７時２分までの期間を、時期的条件として設定する。その後、履歴情報抽出部１２２６が、データテーブル１３０４に含まれる行動履歴情報の中から、上記の地理的条件及び時期的条件に合致する行動履歴情報を抽出する。履歴情報抽出部１２２６は、抽出した行動履歴情報に含まれる会員ＩＤ１３４６を取得する。履歴情報抽出部１２２６は、取得した会員ＩＤ１３４６を照合情報生成部１２２８に送信する。

次に、照合情報生成部１２２８が、履歴情報選択部１２２２から受信したＭＡＣアドレス１３２２と、履歴情報抽出部１２２６から受信した会員ＩＤ１３４６とを対応付けて、データテーブル１３０６に格納する。その後、照合情報解析部１２３０が、データテーブル１３０６に格納された１以上の照合情報を解析して、対応関係情報を生成する。照合情報解析部１２３０は、生成された対応関係情報をデータテーブル１３０８に格納する。

図１４は、統合情報を格納するデータテーブル１４００の一例を概略的に示す。データテーブル１４００の各行は、統合情報の一例であってよい。本実施形態において、データテーブル１４００は、１以上の無線端末のそれぞれのＭＡＣアドレス１４０２と、ポイントサービスの会員ＩＤ１４０４と、クッキー１４０６と、ＭＡＣアドレス１４０２に対応付けられた属性情報１４１２と、会員ＩＤ１４０４に対応付けられた属性情報１４１４と、クッキー１４０６に対応付けられた属性情報１４１６と、ＭＡＣアドレス１４０２により識別される無線端末の現在位置を示す端末位置情報１４２０と、１以上の統合情報のそれぞれを識別するための匿名化された識別情報１４３０とを含む。

無線端末の現在位置を示す端末位置情報１４２０は、最後に、当該無線端末からのプローブ要求を受信した中継装置の位置に基づいて決定されてよい。無線端末の現在位置を示す端末位置情報１４２０は、当該無線端末から送信された位置情報に基づいて決定されてもよい。

データテーブル１４００においては、１つの端末識別情報に対して、２つのユーザ識別情報が対応付けられている。データテーブル１４００は、端末識別情報及びユーザ識別情報のそれぞれに対応付けられていた属性情報を含む。これにより、例えば、多くの属性情報に基づいて配信される広告を選択することができる。その結果、ユーザの利便性を向上させることができる。

データテーブル１４００においては、各統合情報に対して、匿名化された識別情報１４３０を付与している。これにより、データテーブル１４００に基づいて、ＭＡＣアドレス１４０２に対応付けられた属性情報１４１２と、会員ＩＤ１４０４に対応付けられた属性情報１４１４と、クッキー１４０６に対応付けられた属性情報１４１６と、ＭＡＣアドレス１４０２により識別される無線端末の現在位置を示す端末位置情報１４２０と、１以上の統合情報のそれぞれを識別するための匿名化された識別情報１４３０とを含む情報を生成することができる。その結果、個人を特定するリスクを抑制しつつ、属性情報を取り扱うことができる。

図１０から図１４までに関連した実施形態において、照合部１１２０、統合部１１４０及び要求処理部１１６０が同一の統合サーバ１０２２上で動作する場合について説明した。しかし、情報提供システム１０００は本実施形態に限定されない。照合部１１２０、統合部１１４０及び要求処理部１１６０が物理的に異なるサーバ上で動作してもよく、照合部１１２０、統合部１１４０及び要求処理部１１６０が仮想サーバ上で動作してもよい。

図１５は、情報提供システム１０００における処理の一例を概略的に示す。図１５は、情報提供システム１０００が、ＲＴＢ（Ｒｅａｌ Ｔｉｍｅ Ｂｉｄｄｉｎｇ）において、ＳＳＰサーバ１５００からのビッドリクエストに対して応答する処理の一例を概略的に示す。

本実施形態において、まず、ステップ１５０２（ステップをＳと省略する場合がある。）において、ユーザがＷｅｂページにアクセスしてインプレッションが発生する。インプレッションが発生すると、ＳＳＰサーバ１５００は、Ｗｅｂページからの広告リクエストを受信する。Ｓ１５０４において、ＳＳＰサーバ１５００は、広告リクエストを分析して、ビッドリクエストを生成する。ビッドリクエストには、ユーザのクッキーが含まれる。ＳＳＰサーバ１５００は、生成されたビッドリクエストを、ＡｄＥｘｃｈａｇｅを介して情報配信サーバ１４０に送信する。

Ｓ１５１０において、情報配信サーバ１４０は、受信したビッドリクエストを分析する。例えば、受信したビッドリクエストからユーザのクッキーを抽出する。Ｓ１５１２において、情報配信サーバ１４０は、ビッドリクエストから抽出されたクッキーを統合サーバ１０２２に送信し、当該クッキーに対応付けられた属性情報と、当該クッキーにより識別されるユーザの現在位置に関する情報とを送信するよう、要求する。

Ｓ１５１４において、要求受信部１１６２が、情報配信サーバ１４０からの要求を受け付ける。次に、統合情報制御部１１６４が、統合情報格納部１１６６に格納された統合情報を参照して、情報配信サーバ１４０から受信したクッキーに対応付けられた属性情報を抽出する。また、当該クッキーに対応付けられた無線端末の現在位置に関する情報を抽出する。Ｓ１５１６において、統合情報制御部１１６４は、抽出した情報を情報配信サーバ１４０に送信する。

Ｓ１５１８において、情報配信サーバ１４０は、ビッドリクエストに含まれる情報と、統合サーバ１０２２から受信した情報とに基づいて、ビッドレスポンスを生成する。例えば、情報配信サーバ１４０は、ビッドリクエストに含まれる属性情報と、統合サーバ１０２２から受信した属性情報と、統合サーバ１０２２から受信した無線端末の現在位置に関する情報とに基づいて、配信する広告の種類及び入札価格を決定する。情報配信サーバ１４０は、生成されたビッドレスポンスを、ＡｄＥｘｃｈａｇｅを介してＳＳＰサーバ１５００に送信する。Ｓ１５２０において、ＳＳＰサーバ１５００がオークションを実施して、落札者を決定する。

図１６は、情報提供システム１０００における処理の一例を概略的に示す。図１６は、端末位置判定モジュール６３４における処理の一例を概略的に示す。図６及び図８に関連して説明したとおり、端末位置判定モジュール６３４は、端末識別情報、中継装置識別情報及び電波強度に関する情報に基づいて、複数のプローブ要求のそれぞれを送信した複数の無線端末のそれぞれが、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定する。

本実施形態において、端末位置判定モジュール６３４は、１以上の行動履歴情報及び対応関係情報に基づいて、複数のログ情報のそれぞれに含まれる端末識別情報により識別される無線端末が複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定する。例えば、端末位置判定モジュール６３４は、対応関係情報を利用して、ログ情報と行動履歴情報とを照合することで、当該ログ情報に含まれる端末識別情報により識別される無線端末が、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定する。

Ｓ１６０２において、図８に関連して説明したとおり、連続ログ情報生成部８１０が、複数のログ情報の中から連続ログ情報を抽出する。Ｓ１６０４において、ログ情報分類部８２０は、連続ログ情報に含まれる端末識別情報、端末位置情報及び受信日時に合致する行動履歴情報を抽出するよう、統合サーバ１０２２に要求する。次に、要求受信部１１６２がログ情報分類部８２０からの要求を受け付け、統合情報制御部１１６４が条件に合致する行動履歴情報を抽出して、ログ情報分類部８２０に送信する。

Ｓ１６１０において、ログ情報分類部８２０は、条件に合致する行動履歴情報が抽出されたか否かを判断する。Ｓ１６１０において、ログ情報分類部８２０が、条件に合致する行動履歴情報が抽出されたと判断した場合（Ｓ１６１０のＹＥＳ）、ログ情報分類部８２０は、抽出された行動履歴情報に基づいて、分類対象の無線端末が、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定する。例えば、行動履歴情報が店舗において商品を購入したことを示している場合、ログ情報分類部８２０は、分類対象の無線端末が、当該店舗内に存在したと判定する。行動履歴情報が特定の施設の入退室情報であり、当該施設から退出したことを示している場合、ログ情報分類部８２０は、分類対象の無線端末が当該施設外に存在したと判定する。

一方、Ｓ１６１４において、ログ情報分類部８２０が、条件に合致する行動履歴情報が抽出されたと判断した場合（Ｓ１６１０のＮｏ）、図８の説明と同様、例えば、電波強度に基づいて、分類対象の無線端末が、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定する。ログ情報分類部８２０は、分類すべきログ対象がなくなるまで、同様の処理を繰り返し、分類すべきログ対象がなくなると処理を終了する。

電波強度に基づいて、分類対象の無線端末が、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定した場合、一定の確率で判定ミスが生じる。しかし、行動履歴情報を利用して、分類対象の無線端末が、複数のローカルエリアのいずれか１つの範囲内に存在した否かを判定することで、当該判定処理の精度を向上させることができる。

図１７は、統計情報算出部７１０の一例を概略的に示す。本実施形態において、統計情報算出部７１０は、ログ情報配信部１７１０と、１以上の端末リスト生成部１７２０と、端末リスト配信部１７３０と、１以上の移動履歴生成部１７４０と、移動履歴解析部１７５０とを備える。

本実施形態において、統計情報算出部７１０は、１分毎の端末リストを生成する端末リスト生成部１７２０と、１０分毎の端末リストを生成する端末リスト生成部１７２０と、３０分毎の端末リストを生成する端末リスト生成部１７２０とを備える。本実施形態において、統計情報算出部７１０は、１時間毎の移動履歴を生成する移動履歴生成部１７４０と、１日毎の移動履歴を生成する移動履歴生成部１７４０と、１週間毎の移動履歴を生成する移動履歴生成部１７４０とを備える。

統計情報算出部７１０は、情報処理装置の一例であってよい。ログ情報配信部１７１０は、ログ情報取得部の一例であってよい。端末リスト生成部１７２０は、エリア情報生成部の一例であってよい。移動履歴生成部１７４０は、移動履歴生成部の一例であってよい。移動履歴解析部１７５０は、出現頻度算出部の一例であってよい。

本実施形態によれば、ＣＥＰ（Ｃｏｍｐｌｅｘ Ｅｖｅｎｔ Ｐｒｏｃｅｓｓｉｎｇ）、ストリームコンピューティングなどのリアルタイムデータ処理技術を利用して、ログ情報を解析することができる。例えば、ストリームコンピューティングによれば、解析のルール又はシナリオが予め設定されており、取得したデータが当該ルール又はシナリオに合致する場合、当該ルール又はシナリオに対応する処理が即座に実行される。リアルタイムデータ処理技術を利用してログ情報を解析することにより、大量に送信されてくるログ情報を、一旦、ハードディスクドライブに格納することなく解析することができる。そのため、バッチ処理によりログ情報を解析する場合と比較して、解析に必要なリソース量を大きく低減させることができる。

ログ情報配信部１７１０は、ログ情報取得部５１０から、複数のログ情報を連続的に受信する。ログ情報配信部１７１０は、複数のログ情報のそれぞれについて、当該ログ情報に含まれる時刻情報と、予め定められた１以上の第１時間区分のそれぞれとを比較する。第１時間区分のそれぞれは、１以上の端末リスト生成部１７２０のそれぞれにおける端末リストの生成間隔に対応する。第１時間区分のそれぞれは、第１期間の一例であってよい。

ログ情報配信部１７１０は、ログ情報の時刻情報により示される時刻が上記の第１時間区分のいずれかに含まれる場合、当該第１時間区分に対応する端末リスト生成部１７２０に配信すべきログ情報として、当該ログ情報を取得する。ログ情報配信部１７１０は、取得したログ情報を、対応する端末リスト生成部１７２０に配信する。一方、ログ情報の時刻情報により示される時刻が上記の第１時間区分のいずれにも含まれない場合、ログ情報配信部１７１０は当該ログ情報を破棄する。これにより、例えば、ログ情報配信部１７１０は、１５時０５分００秒から１５時０５分５９秒までの間において位置情報が取得されたログ情報を取得して、１分毎の端末リストを生成する端末リスト生成部１７２０に配信することができる。

例えば、１分毎の端末リストを生成する端末リスト生成部１７２０は、１５時０５分００秒から１５時０５分５９秒までの間に取得されたログ情報に基づいて、端末リストを生成する。１０分毎の端末リストを生成する端末リスト生成部１７２０は、１５時００分００秒から１５時０９分５９秒までの間に取得されたログ情報に基づいて、端末リストを生成する。３０分毎の端末リストを生成する端末リスト生成部１７２０は、１５時００分００秒から１５時２９分５９秒までの間に取得されたログ情報に基づいて、端末リストを生成する。

この場合において、例えば、１５時０５分２０秒に取得された位置情報を含むログ情報を、ログ情報配信部１７１０が１５時０５分２５秒に受信した場合、ログ情報配信部１７１０は、当該ログ情報を、全ての端末リスト生成部１７２０に配信する。一方、１５時０１分０５秒に取得された位置情報を含むログ情報を、ログ情報配信部１７１０が１５時０５分２５秒に受信した場合、ログ情報配信部１７１０は、当該ログ情報を、１０分毎の端末リストを生成する端末リスト生成部１７２０、及び、３０分毎の端末リストを生成する端末リスト生成部１７２０に配信する。

ログ情報配信部１７１０は、１以上のログ情報のそれぞれから、端末識別情報と、当該端末識別情報により識別される無線端末の位置を示す端末位置情報と、端末位置情報が取得された時刻を示す時刻情報とを抽出してよい。これにより、統計情報算出部７１０における情報処理の負担を軽減することができる。

端末リスト生成部１７２０は、予め定められた地理的範囲を有する１以上のエリアのそれぞれについて、各エリア内に存在する無線端末の端末識別情報のリスト（端末リストと称する場合がある。）を、上記の第１時間区分ごとに生成する。端末リストは、対応する第１時間区分の間に各エリア内に存在した無線端末の端末識別情報を重複することなく格納する。

端末リスト生成部１７２０は、ログ情報配信部１７１０により取得された１以上のログ情報がハードディスクドライブに格納される前に、上記の端末リストを生成してよい。端末リスト生成部１７２０は、端末リストの生成に利用したログ情報を、第１時間区分の終了前に破棄してもよい。

端末リストは、第１時間区分の識別情報と、各エリアの識別情報（エリア識別情報と称する場合がある。）と、各エリアに存在した少なくとも１つの無線端末の端末識別情報とが対応付けられた情報であってよい。端末リストは、エリア内端末情報の一例であってよい。第１時間区分の識別情報は、第１期間識別情報の一例であってよい。

例えば、１分毎の端末リストを生成する端末リスト生成部１７２０は、１分毎の端末リストを生成する。例えば、端末リスト生成部１７２０は、ログ情報配信部１７１０からログ情報を受信するごとに、下記の処理を実行する。

まず、ログ情報配信部１７１０から受信したログ情報に含まれる位置情報に基づいて、当該位置情報が取得された時に無線端末が存在したエリアを決定する。次に、現在生成中の端末リストを参照して、ログ情報配信部１７１０から受信したログ情報の端末識別情報が、上記の手順において決定されたエリアと既に対応付けられているか否かを判定する。

ログ情報配信部１７１０から受信したログ情報の端末識別情報が、上記の手順において決定されたエリアに既に対応付けられている場合、端末リスト生成部１７２０は、当該ログ情報を破棄する。一方、ログ情報配信部１７１０から受信したログ情報の端末識別情報が、上記の手順において決定されたエリアに既に対応付けられていない場合、端末リスト生成部１７２０は、当該ログ情報の端末識別情報と、上記の手順において決定されたエリアのエリア識別情報とを対応付けて、端末リストに格納する。その後、端末リスト生成部１７２０は、当該ログ情報を破棄する。

端末リスト配信部１７３０は、１以上の端末リスト生成部１７２０のそれぞれから、複数の端末リストを連続的に受信する。端末リスト配信部１７３０は、複数の端末リストのそれぞれについて、当該端末リストの時間区分と、予め定められた１以上の第２時間区分のそれぞれとを比較する。端末リスト配信部１７３０は、複数の端末リストのそれぞれを、各端末リストの時間区分に応じた移動履歴生成部１７４０に配信する。上記の第２時間区分のそれぞれは、１以上の移動履歴生成部１７４０のそれぞれにおける移動履歴の生成間隔に対応する。第２時間区分のそれぞれは、第２期間の一例であってよい。第２時間区分の期間は、第１時間区分の期間よりも長くてよい。

移動履歴生成部１７４０は、１以上の無線端末のそれぞれについて、各無線端末が存在した１以上のエリアを示す移動履歴を、上記の第２時間区分ごとに生成する。移動履歴生成部１７４０は、複数の端末リストに含まれる端末識別情報及びエリア識別情報に基づいて、移動履歴を生成してよい。

移動履歴生成部１７４０は、端末リスト生成部１７２０により生成された複数の端末リストがハードディスクドライブに格納される前に、上記の移動履歴を生成してよい。移動履歴生成部１７４０は、移動履歴の生成に利用した端末リストを、第２時間区分の終了前に破棄してもよい。

移動履歴は、各無線端末の端末識別情報と、当該無線端末が第２時間区分の間に存在した少なくとも１つのエリアのエリア識別情報とが対応付けられた情報であってよい。移動履歴は、各無線端末が第２時間区分の間に存在したエリアのエリア識別情報を全て含んでもよい。移動履歴生成部１７４０は、同一のエリア識別情報が連続する場合、連続する２以上のエリア識別情報を１つにまとめてもよい。

移動履歴は、各無線端末が第２時間区分の間に存在したエリアのエリア識別情報と、各無線端末の移動経路を示す情報とを含んでもよい。例えば、１日毎の移動履歴を生成する移動履歴生成部１７４０が、３０分毎の端末リストを生成する端末リスト生成部１７２０により生成された４８個の端末リストに基づいて、無線端末２２の１日の移動履歴を作成する場合、移動履歴生成部１７４０は、４８個の端末リストのそれぞれを、各端末リストの時間区分の順に受信する。そこで、各端末リストの時間区分の順に、各端末リストにおいて無線端末２２と対応付けられたエリアのエリア識別情報を抽出して記録していくことで、無線端末の移動経路を示す移動履歴を生成することができる。

移動履歴解析部１７５０は、１以上の移動履歴生成部１７４０のそれぞれから、複数の移動履歴を連続的に受信する。移動履歴解析部１７５０は、各移動履歴に含まれるエリア識別情報の組み合わせのそれぞれの出現頻度又は出現確率（頻度分布と称される場合がある。）を算出する。エリア識別情報の組み合わせは、２つのエリアの組み合わせであってもよく、２以上のエリアの組み合わせであってもよい。

例えば、移動履歴解析部１７５０が２つのエリアの組み合わせの出現頻度又は出現確率を算出する場合、特定の移動履歴における無線端末２２の移動経路が、エリアＡ→エリアＢ→エリアＣ→エリアＡであったとすると、移動履歴解析部１７５０は、エリアＡ→エリアＢ、エリアＡ→エリアＣ、エリアＢ→エリアＡ、エリアＢ→エリアＣ、エリアＣ→エリアＡ及びエリアＣ→エリアＢという６種類の組み合わせのそれぞれが１回出現したとカウントする。移動履歴解析部１７５０は、複数の移動履歴について同様の処理を実行することで、エリア識別情報の組み合わせのそれぞれの出現頻度又は出現確率を算出することができる。

移動履歴解析部１７５０は、文字列の解析手法を応用して、移動履歴を解析してよい。例えば、移動履歴解析部１７５０は、ｎ−ｇｒａｍモデルを用いて出現頻度又は出現確率を算出する。例えば、特定の移動履歴における無線端末２２の移動経路が、エリアＡ→エリアＢ→エリアＣ→エリアＡであった場合、２−ｇｒａｍモデル（２−ｇｒａｍモデルは、ｎ＝２のｎ−ｇｒａｍモデルである。）を用いると、移動履歴解析部１７５０は、エリアＡ→エリアＢ、エリアＢ→エリアＣ及びエリアＣ→エリアＡという３種類の組み合わせのそれぞれが１回出現したとカウントする。移動履歴解析部１７５０は、複数の移動履歴について同様の処理を実行することで、エリア識別情報の組み合わせのそれぞれの出現頻度又は出現確率を算出することができる。

図１８は、統計情報算出部７１０における処理の一例を概略的に示す。本実施形態において、まず、端末リスト生成部１７２０が、複数のログ情報に基づいて、第１時間区分ごとの端末リスト１８１０を生成する。次に、移動履歴生成部１７４０が、第１時間区分よりも長い期間を有する第２時間区分の間に生成された複数の端末リスト１８１０からなる端末リスト群１８２０に基づいて、第２時間区分ごとの移動履歴１８３０を生成する。その後、移動履歴解析部１７５０が、複数の移動履歴１８３０のそれぞれに基づいて、頻度分布１８４０を生成する。移動履歴解析部１７５０は、２以上の移動履歴１８３０に基づいて、１つの頻度分布１８４０を生成してもよい。

図１９は、端末リスト１８１０の一例を概略的に示す。本実施形態において、端末リスト１８１０は、集計期間１９０２と、ログ情報の集計中に出現したエリアのエリアＩＤ１９０４と、集計期間１９０２の間に、エリアＩＤ１９０４により識別されるエリアに存在した無線端末の端末ＩＤ１９０６とを対応づけて格納する。集計期間１９０２は、第１時間区分の一例であってよい。エリアＩＤ１９０４は、エリア識別情報の一例であってよい。端末ＩＤ１９０６は、端末識別情報の一例であってよい。

端末識別情報は、１以上の無線端末のそれぞれを識別することができる情報であれば特に限定されない。一実施形態において、端末識別情報として、例えば、無線端末のＭＡＣアドレス、Ｂｌｕｅｔｏｏｔｈ（登録商標）対応デバイスを識別するためのＢＤアドレス（ＢＤ＿ＡＤＤＲなどと称される場合がある。）、ＺｉｇＢｅｅ（登録商標）対応デバイスを識別するためのアドレスなどの通信端末に固有のＩＤ、各種のＳＩＭ（Ｓｕｂｓｃｒｉｂｅｒ Ｉｄｅｎｔｉｔｙ Ｍｏｄｕｌｅ）カードに記録された通信端末に固有のＩＤ、通信端末の契約者ごとに割り当てられた契約者に固有のＩＤ（契約者固有ＩＤと称される場合がある。また、通信キャリアによって、端末製造番号、ユーザＩＤ、ｉモード（登録商標）ＩＤ、サブスクライバＩＤ、ＥＺ番号、端末シリアル番号などと称される場合がある。）などが用いられる。端末識別情報は、Ｃｏｏｋｉｅ、ＩＰアドレス、又は、ＰＵＳＨ通知用の識別情報であってもよい。

図２０は、移動履歴１８３０の一例を概略的に示す。本実施形態において、移動履歴１８３０は、集計期間２００２と、端末ＩＤ２００４と、端末ＩＤ２００４により識別される無線端末の移動履歴２００６とを対応づけて格納する。集計期間２００２は、第２時間区分の一例であってよい。端末ＩＤ２００４は、端末識別情報の一例であってよい。

図２１は、広告配信システム２１００の一例を概略的に示す。本実施形態において、広告配信システム２１００は、情報配信サーバ１４０と、ＳＳＰサーバ１５００とを備える。広告配信システム２１００は、Ｗｅｂサーバ８２及び統合サーバ１０２２の少なくとも一方をさらに備えてもよい。ＳＳＰサーバ１５００及び広告配信システム２１００は、広告配信装置の一例であってよい。無線端末２２は、通信端末の一例であってよい。

本実施形態の広告配信システム２１００によれば、例えば、無線端末２２が、通信回線１０を介してＷｅｂサーバ８２にアクセスして特定のＷｅｂページのデータを要求した場合に、ＳＳＰサーバ１５００が、当該Ｗｅｂページに設定された広告枠に配信する広告（インターネット広告又はオンライン広告と称される場合がある。）を決定する。ＳＳＰサーバ１５００は、例えば、配信すべき広告の識別情報（広告タグと称される場合がある。）をＷｅｂサーバ８２に送信する。Ｗｅｂサーバ８２は、ＳＳＰサーバ１５００から受信した広告の識別情報に基づいて、例えば、情報配信サーバ１４０に当該広告の配信を要求する。Ｗｅｂサーバ８２は、情報配信サーバ１４０から広告のデータを受信して、Ｗｅｂページのデータ及び広告のデータを、無線端末２２に送信する。

本実施形態においては、特定の期間に無線端末２２に広告を配信する権利の権利者が予め決定されている。より具体的には、広告配信システム２１００は、無線端末２２の端末識別情報と、無線端末２２に広告が配信される期間を示す配信期間とを対応づけて格納している。本実施形態によれば、無線端末２２が、Ｗｅｂサーバ８２にアクセスして特定のＷｅｂページのデータを要求する前に、無線端末２２に広告を配信する権利の権利者が決定されている点で、従来のＲＴＢ（Ｒｅａｌ Ｔｉｍｅ Ｂｉｄｄｉｎｇ）技術、及び、リスティング広告技術（キーワード連動型広告技術と称される場合がある。）と異なる。

広告配信システム２１００の各部は、ハードウエアにより実現されてもよく、ソフトウエアにより実現されてもよく、ハードウエアとソフトウエアとの組み合わせにより実現されてもよい。また、プログラムが実行されることにより、コンピュータが、広告配信システム２１００の少なくとも一部として機能してもよい。プログラムは、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリ、ハードディスクなどのコンピュータ読み取り可能な媒体に記憶されていてもよく、ネットワークに接続された記憶装置に記憶されていてもよい。プログラムは、コンピュータ読み取り可能な媒体又はネットワークに接続された記憶装置から、広告配信システム２１００の少なくとも一部を構成するコンピュータにインストールされてよい。

コンピュータを広告配信システム２１００の少なくとも一部として機能させるプログラムは、広告配信システム２１００の各部の動作を規定したモジュールを備えてよい。これらのプログラム又はモジュールは、プロセッサ、通信インターフェース、ＧＰＳ情報取得装置等に働きかけて、コンピュータを広告配信システム２１００の各部として機能させたり、コンピュータに広告配信システム２１００における情報処理方法を実行させたりする。

これらのプログラムに記述された情報処理は、コンピュータに読込まれることにより、ソフトウエアと、広告配信システム２１００の各種のハードウエア資源とが協働した具体的手段として機能する。そして、これらの具体的手段によって、本実施形態におけるコンピュータの使用目的に応じた情報の演算又は加工を実現することにより、使用目的に応じた広告配信システム２１００を構築することができる。

本実施形態において、広告配信システム２１００が、情報配信サーバ１４０との間で広告情報を送受する場合について説明した。しかし、広告配信システム２１００は、本実施形態に限定されない。他の実施形態において、広告配信システム２１００は、情報配信サーバ１４０の代わりに、又は、情報配信サーバ１４０とともに、ＤＳＰサーバ、アドエクスチェンジを運営するサーバ、アドネットワークを運営するサーバなどを介して、広告情報を互いに送受してよい。

本実施形態において、Ｗｅｂページに設けられた広告枠に広告が配信される場合について説明した。しかし、広告の配信方法は本実施形態に限定されない。他の実施形態において、広告は、Ｐｕｓｈ通知により無線端末に配信されてもよい。

図２２は、ＳＳＰサーバ１５００の一例を概略的に示す。図２２は、ＳＳＰサーバ１５００の機能ブロック図の一例を、無線端末２２及びＷｅｂサーバ８２の機能ブロック図とともに示す。本実施形態において、無線端末２２の各部は、互いに情報を送受してよい。Ｗｅｂサーバ８２の各部は、互いに情報を送受してよい。ＳＳＰサーバ１５００の各部は、互いに情報を送受してよい。また、無線端末２２、Ｗｅｂサーバ８２及びＳＳＰサーバ１５００は、互いに情報を送受してよい。

本実施形態において、無線端末２２は、アクセス制御部２２１２と、予約情報受信部２２１４と、広告決定部２２１６とを備える。本実施形態において、Ｗｅｂサーバ８２は、コンテンツ制御部２２２２と、予約情報受信部２２２４と、広告決定部２２２６とを備える。本実施形態において、ＳＳＰサーバ１５００は、格納部２２４２と、入札情報取得部２２４４と、広告枠抽出部２２４６と、競売部２２４８と、予約端末抽出部２２５２と、予約情報生成部２２５４と、予約情報送信部２２５６と、広告枠情報取得部２２６２と、広告リクエスト取得部２２６４と、広告リクエスト応答部２２６６と、仲介部２２６８とを備える。

アクセス制御部２２１２は、コンテンツ情報取得部の一例であってよい。コンテンツ制御部２２２２は、端末識別情報取得部及び広告リクエスト送信部の一例であってよい。入札情報取得部２２４４は、配信条件取得部及び入札条件取得部の少なくとも一方の一例であってよい。競売部２２４８は、権利者決定部の一例であってよい。予約端末抽出部２２５２は、抽出部の一例であってよい。

本実施形態において、アクセス制御部２２１２は、無線端末２２とＷｅｂサーバ８２との間の通信を制御する。アクセス制御部２２１２は、Ｗｅｂブラウザによって実現されてよい。アクセス制御部２２１２は、Ｗｅｂサーバ８２に管理されているコンテンツ（Ｗｅｂサーバ８２のコンテンツと称する場合がある。）にアクセスして、当該コンテンツの広告枠に関する情報（広告枠情報と称する場合がある。）を含むコンテンツ情報を取得してもよい。１つのコンテンツに、複数の広告枠が含まれていてもよい。

コンテンツ情報としては、コンテンツのＵＲＬ、ドメイン、コンテンツのＨＴＭＬデータ、コンテンツの属性を示す情報、などを例示することができる。アクセス制御部２２１２は、例えば、コンテンツのＨＴＭＬデータを受信して、無線端末２２のコンピュータに、当該ＨＴＭＬデータにより規定された手順を実行させてよい。Ｗｅｂサーバ８２が管理するコンテンツは、特定のコンテンツの一例であってよい。

広告枠情報としては、広告枠の識別情報、広告枠のサイズ、コンテンツ中の広告枠の位置、配信可能期間又は配信不能期間、広告枠の属性などを例示することができる。広告枠によっては、特定の期間、特定の広告主の広告を配信することが決まっている場合がある。この場合、上記の期間、他の広告主の広告を配信することができない。広告枠情報に、配信可能期間又は配信不能期間に関する情報が含まれることにより、同一の広告枠に、同一のタイミングで２以上の広告が配信されることを防止することができる。広告枠の属性としては、広告枠が対応しているファイル形式又はプログラム言語、広告枠が対応しているブラウザ又はＯＳ、当該広告枠を含むコンテンツの属性、当該広告枠への掲載を許可又は禁止される広告の属性、当該広告枠への広告の掲載を許可又は禁止される広告主又は業種に関する情報などを例示することができる。

本実施形態において、予約情報受信部２２１４は、予約情報送信部２２５６により送信された、無線端末２２に関する配信予約情報を受信する。一実施形態において、無線端末２２に関する配信予約情報は、広告の配信期間と、当該配信期間に無線端末２２に広告を配信する権利の権利者の識別情報及び当該権利者により配信される広告の識別情報の少なくとも一方とが対応づけられた情報であってよい。他の実施形態において、無線端末２２に関する配信予約情報は、広告枠の識別情報と、広告の配信期間と、当該配信期間に無線端末２２が当該広告枠を含むコンテンツにアクセスした場合に、当該広告枠に広告を配信する権利の権利者の識別情報及び当該権利者により配信される広告の識別情報の少なくとも一方とが対応づけられた情報であってよい。

権利者の識別情報としては、権利者の氏名又は名称、権利者の会員ＩＤ、権利者の広告を管理する情報処理装置の識別情報などを例示することができる。情報処理装置の識別情報としては、端末識別情報と同様の識別情報を利用することができる。情報処理装置の識別情報は、当該情報処理装置のＵＲＩ、ＩＰアドレス、ＭＡＣアドレス、Ｃｏｏｋｉｅなどであってよい。

広告決定部２２１６は、例えば、アクセス制御部２２１２がコンテンツにアクセスした場合に、予約情報受信部２２１４が受信した無線端末２２に関する配信予約情報を参照して、当該コンテンツの広告枠に配信する広告を決定する。一実施形態によれば、広告決定部２２１６は、アクセス制御部２２１２がコンテンツにアクセスした時刻と、上記の配信予約情報に含まれる１以上の配信期間とを比較する。

アクセス制御部２２１２がコンテンツにアクセスした時刻が、１以上の配信期間のいずれかの期間に含まれる場合、広告決定部２２１６は、上記の配信予約情報において当該配信期間と対応付けられた権利者により配信される広告又は上記の配信予約情報において当該配信期間と対応付けられた広告（配信期間と対応付けられた広告などと称する場合がある。）を、アクセス制御部２２１２がアクセスしたコンテンツの広告枠に配信することを決定する。

上記の配信予約情報において、配信期間及び広告枠の識別情報がさらに対応付けられている場合、広告決定部２２１６は、アクセス制御部２２１２が取得したコンテンツ情報を解析して、当該コンテンツ情報に含まれる広告枠の識別情報が、配信予約情報において当該配信期間と対応付けられた広告枠の識別情報の１つと合致するか否かを判定する。コンテンツ情報に含まれる広告枠の識別情報が、配信予約情報において配信期間と対応付けられた広告枠の識別情報の１つと合致する場合、広告決定部２２１６は、配信予約情報において配信期間と対応付けられた広告などを、配信予約情報において配信期間と対応付けられた広告枠に配信することを決定する。

コンテンツ制御部２２２２は、Ｗｅｂサーバ８２が管理するコンテンツを制御する。例えば、コンテンツに広告枠が設けられている場合、コンテンツ制御部２２２２は、当該広告枠に広告を配信する処理の少なくとも一部を制御する。コンテンツ制御部２２２２は、Ｗｅｂサーバ８２が管理するコンテンツへのアクセスを制御してもよい。例えば、無線端末２２が、Ｗｅｂサーバ８２が管理するコンテンツにアクセスした場合、コンテンツ制御部２２２２は、無線端末２２の端末識別情報を取得して、無線端末２２とのセッションを制御する。

例えば、無線端末２２がＷｅｂサーバ８２のコンテンツにアクセスした場合、コンテンツ制御部２２２２は、当該コンテンツに広告枠が設けられているか否かを判定する。コンテンツに１以上の広告枠が設けられている場合、コンテンツ制御部２２２２は、当該１以上の広告枠に配信する広告を決定する。その後、コンテンツ制御部２２２２は、無線端末２２からのアクセスへの応答として、広告データ、広告データのＵＲＩ又は広告タグを含むコンテンツのデータを、無線端末２２に送信する。コンテンツのデータとしては、ＨＴＭＬデータ、スクリプト又はプログラムを含むＨＴＭＬデータ、動画データ、画像データ、音楽データなどを例示することができる。

一実施形態によれば、コンテンツ制御部２２２２は、当該１以上の広告枠の広告枠情報を含む広告リクエストを、ＳＳＰサーバ１５００に送信する。コンテンツ制御部２２２２は、ＳＳＰサーバ１５００からの応答に基づいて、１以上の広告枠のそれぞれに配信する広告を決定する。広告リクエストは、広告枠の識別情報を含み、当該広告枠に配信する広告の識別情報を要求する。広告リクエストは、広告枠の広告枠情報を含んでもよく、無線端末２２の端末識別情報を含んでもよい。広告リクエストは、無線端末２２がＷｅｂサーバ８２のコンテンツにアクセスした時刻に関する情報を含んでもよい。

他の実施形態によれば、コンテンツ制御部２２２２は、１以上の広告枠の広告枠情報を広告決定部２２２６に送信する。コンテンツ制御部２２２２は、広告決定部２２２６の決定結果に基づいて、１以上の広告枠のそれぞれに配信する広告を決定する。広告決定部２２２６が、１以上の広告枠の一部について配信すべき広告を決定することができなかった場合、コンテンツ制御部２２２２は、当該一部の広告枠の広告枠情報を含む広告リクエストを、ＳＳＰサーバ１５００に送信する。コンテンツ制御部２２２２は、ＳＳＰサーバ１５００からの応答に基づいて、上記の一部の広告枠のそれぞれに配信する広告を決定する。

本実施形態において、予約情報受信部２２２４は、予約情報送信部２２５６により送信された配信予約情報を受信する。広告決定部２２２６は、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に配信する広告を決定する。広告決定部２２２６は、コンテンツ制御部２２２２からの要求に応じて、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に配信する広告を決定してもよい。広告決定部２２２６は、例えば、予約情報受信部２２２４が受信した配信予約情報を参照して、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に配信する広告を決定する。

特定の広告主とＷｅｂサーバ８２の管理者又は運営者との間で、ＳＳＰサーバ１５００を介さずに、当該特定の広告主の広告を、特定の期間、特定のコンテンツの特定の広告枠に配信する契約が締結される場合がある。この場合、広告決定部２２２６は、上記の契約の契約情報を参照して、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に配信する広告を決定してもよい。広告決定部２２２６は、上記の配信予約情報及び契約情報を参照して、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に配信する広告を決定してもよい。

一実施形態によれば、広告決定部２２２６は、無線端末２２がＷｅｂサーバ８２のコンテンツにアクセスした時刻と、予約情報に含まれる１以上の配信期間とを比較する。無線端末２２がコンテンツにアクセスした時刻が、１以上の配信期間のいずれかの期間に含まれる場合、広告決定部２２２６は、コンテンツ制御部２２２２が取得した無線端末２２の端末識別情報と、配信予約情報において配信期間と対応付けられた端末識別情報とを比較する。コンテンツ制御部２２２２が取得した無線端末２２の端末識別情報が、配信予約情報において配信期間と対応付けられた端末識別情報の１つと合致する場合、広告決定部２２２６は、配信予約情報において配信期間と対応付けられた広告などを、無線端末２２がアクセスしたコンテンツの広告枠に配信することを決定する。

格納部２２４２は、各種の情報を格納する。格納部２２４２は、例えば、入札情報取得部２２４４が取得した１以上の入札情報を格納する。格納部２２４２は、予約情報生成部２２５４が生成した配信予約情報を格納してもよく、広告枠情報取得部２２６２が取得した１以上の広告枠情報を格納してもよい。

入札情報取得部２２４４は、入札情報を取得する。広告主側の情報処理装置から、入札情報を取得してよい。入札情報は、広告が配信される無線端末の条件を示す配信先条件、広告が配信される期間を示す配信期間などを含んでよい。配信先条件としては、無線端末の属性に関する条件、無線端末の位置に関する条件などを例示することができる。広告主側の情報処理装置としては、広告を配信する配信サーバ、ＤＳＰサーバ、アドエクスチェンジを運営するサーバ、アドネットワークを運営するサーバなどを例示することができる。情報配信サーバ１４０は、広告主側の情報処理装置の一例であってよい。

無線端末の属性としては、無線端末のユーザの性別、年齢、趣味、嗜好、配信期間において無線端末が存在する可能性の高い場所などを例示することができる。無線端末の位置は、入札時における無線端末の現在位置であってもよく、入札時より前の特定の時刻における無線端末の位置であってもよい。

配信期間の始期は、入札時刻よりも後の時刻であってよい。配信期間の始期は、入札時刻よりも１秒以上後の時刻であることが好ましく、入札時刻よりも３０秒以上後の時刻であることが好ましい。配信期間の始期は、入札時刻よりも５分以上後の時刻であってもよく、入札時刻よりも３０分以上後の時刻であってもよく、入札時刻よりも１日以上後の時刻であってもよい。入札時刻は、広告主側の情報処理装置が入札情報を送信した時刻であってもよく、入札情報取得部２２４４が入札情報を取得した時刻であってもよい。

入札情報は、広告が配信されるコンテンツの条件を示すコンテンツ条件を含んでもよい。入札情報は、配信期間の間、配信先条件に合致する無線端末に広告を配信する権利を取得するための条件を示す入札条件を含んでもよい。入札条件としては、入札金額の下限額、入札金額の上限額、広告の配信回数、１インプレッション中に複数の広告が配信される場合の順番、及び、これらの組み合わせなどを例示することができる。

一実施形態において、入札条件は、配信先条件に合致する無線端末が配信期間にアクセスしたコンテンツの広告枠に、広告を配信する権利を取得するための条件であってもよい。他の実施形態において、入札条件は、配信先条件に合致する無線端末が特定のコンテンツの広告にアクセスした場合に、当該特定のコンテンツの広告枠に、広告を配信する権利を取得するための条件であってもよい。

入札情報は、１インプレッション中に複数の広告枠が設けられている場合の処理、又は、１インプレッション中の１つの広告枠に複数の広告を順番に配信することができる場合の処理に関する設定情報を含んでもよい。一実施形態において、設定情報は、１インプレッションあたり１つの広告、又は、あらかじめ定められた数若しくは割合の広告についてのみ権利を取得し、残りの広告枠についてはＲＴＢなどにより配信する広告を決定することを規定する。設定情報は、残りの広告枠の売却益の配分方法を規定してもよい。他の実施形態において、設定情報は、１インプレッション中に発生する広告枠のすべてについて権利を取得することを規定する。

広告枠抽出部２２４６は、複数の広告枠の中から、特定の条件に合致する広告枠を抽出する。一実施形態において、広告枠抽出部２２４６は、格納部２２４２に格納された広告枠情報の中から、特定の属性が付与された広告枠を抽出する。例えば、広告枠抽出部２２４６は、格納部２２４２に格納された広告枠情報の中から、広告枠又は当該広告枠を含むコンテンツに付与された属性情報に基づいて、入札情報に含まれるコンテンツ条件に合致するコンテンツに設けられた広告枠を抽出する。

競売部２２４８は、入札情報取得部２２４４が取得した１以上の入札条件に基づいて、特定の配信期間の間、特定の配信先条件に合致する無線端末に広告を配信する権利の権利者を決定する。競売部２２４８は、特定の配信期間の間、特定の配信先条件に合致する無線端末により提供される特定の広告枠に広告を配信する権利の権利者を決定してよい。上記の特定の広告枠としては、特定の配信期間の間に、特定の配信先条件に合致する無線端末が特定のコンテンツにアクセスした場合に、当該特定のコンテンツに設けられた広告枠を例示することができる。

競売部２２４８は、入札情報取得部２２４４が入札情報を取得した後、あらかじめ定められた入札期間を設けてよい。例えば、特定の入札情報の配信期間の少なくとも一部が、他の入札情報の配信期間の少なくとも一部と重複する場合には、同一の期間に同一の無線端末に広告を配信する権利が、２以上の入札情報の対象となる可能性がある。このような場合、競売部２２４８は、オークション形式により権利者を決定してよい。競売部２２４８は、最低入札金額を設定してもよい。競売部２２４８は、オークションの敗者の情報を記憶しておき、オークションの勝者が当該権利の取得をキャンセルした場合に、オークションの敗者にその旨を通知してもよい。

本実施形態においては、インプレッションが未だ発生していない時点で、広告枠に広告を配信する権利の権利者を決定する。そのため、実際にインプレッションが発生した場合、１つのインプレッション中で複数の広告を配信できる可能性がある。そこで、競売部２２４８は、１インプレッション中に複数の広告枠が設けられていた場合に、余った広告枠に広告を配信する権利の権利者を決定してもよい。競売部２２４８は、１インプレッション中の１つの広告枠に複数の広告を順番に配信することができる場合に、２番目以降に広告を配信する権利の権利者を決定してもよい。

予約端末抽出部２２５２は、入札情報取得部２２４４が取得した入札情報に合致する無線端末を抽出する。一実施形態において、予約端末抽出部２２５２は、例えば、統合サーバ１０２２のデータテーブル１４００を参照して、無線端末に対応付けられた属性を示す属性情報、及び無線端末の位置を示す位置情報の少なくとも一方に基づいて、配信先条件に合致する無線端末を抽出する。

予約端末抽出部２２５２は、抽出部は、配信期間の少なくとも一部において、広告の配信先となりうる無線端末の中から、配信先条件に合致する無線端末を抽出してよい。例えば、予約端末抽出部２２５２は、予約情報生成部２２５４が生成した配信予約情報を参照して、配信期間の少なくとも一部において、広告の配信先となりうる無線端末を抽出する。これにより、ダブルブッキングを防止することができる。

予約情報生成部２２５４は、予約端末抽出部２２５２が抽出した無線端末の端末識別情報と、競売部２２４８が決定した権利者の入札情報に含まれる配信期間とが対応付けられた配信予約情報を生成する。予約情報生成部２２５４は、上記の端末識別情報と、上記の配信期間と、上記の権利者の識別情報及び当該権利者が配信する広告の識別情報の少なくとも一方とが対応付けられた配信予約情報を生成してもよい。競売部２２４８が、特定の配信期間の間、特定の配信先条件に合致する無線端末により提供される特定の広告枠に広告を配信する権利の権利者を決定した場合、予約情報生成部２２５４は、当該配信期間と、当該無線端末の端末識別情報と、当該広告枠の識別情報と当該権利者の識別情報及び当該権利者が配信する広告の識別情報の少なくとも一方とが対応付けられた配信予約情報を生成してもよい。

予約情報生成部２２５４は、配信予約情報を無線端末ごとに分割して、各無線端末に関する配信予約情報を生成してよい。各無線端末に関する配信予約情報においては、例えば、上記の配信期間と、上記の権利者の識別情報及び当該権利者が配信する広告の識別情報の少なくとも一方とが対応付けられる。

本実施形態において、予約情報送信部２２５６は、予約情報生成部２２５４が生成した配信予約情報を、無線端末２２及びＷｅｂサーバ８２の少なくとも一方に送信してよい。予約情報送信部２２５６は、無線端末２２に関する配信予約情報を無線端末２２に送信してもよい。

広告枠情報取得部２２６２は、特定の広告枠の識別情報を含む広告枠情報を取得する。広告枠情報取得部２２６２は、例えば、Ｗｅｂサーバ８２などの広告枠を含むコンテンツを管理する情報処理装置から、広告枠情報を取得する。例えば、広告枠を含むコンテンツの管理者は、当該広告枠への広告の配信を希望する場合に、ＳＳＰサーバ１５００に広告枠情報を提供する。

広告リクエスト取得部２２６４は、コンテンツ制御部２２２２からの広告リクエストを取得する。広告リクエスト応答部２２６６は、広告リクエスト取得部２２６４が取得した広告リクエストに応答して、広告リクエストにより特定される広告枠に配信する広告を特定するための情報を送信する。例えば、広告リクエスト応答部２２６６は、予約情報生成部２２５４により生成された配信予約情報を参照して、広告リクエストにより特定される広告枠に配信する広告を決定する。広告を特定するための情報としては、広告の識別情報、広告を配信する権利を有する権利者の識別情報などを例示することができる。

一実施形態によれば、広告リクエスト応答部２２６６は、無線端末２２が、広告リクエストにより特定される広告枠を含むコンテンツにアクセスした時刻（アクセスの時刻と称する場合がある。）と、配信予約情報に含まれる配信期間とを比較する。アクセスの時刻が配信期間に含まれる場合、広告リクエスト応答部２２６６は、広告リクエストに含まれる端末識別情報と、配信予約情報において配信期間に対応付けられている端末識別情報とを比較する。広告リクエストに含まれる端末識別情報が、配信予約情報において配信期間に対応付けられている端末識別情報の１つと合致する場合、広告リクエスト応答部２２６６は、配信予約情報おいて配信期間と対応付けられた広告などを、広告リクエストにより特定される広告枠に配信することを決定する。

なお、広告リクエスト応答部２２６６における情報処理の順番は、本実施形態に限定されない。また、アクセスの時刻は、コンテンツ制御部２２２２が広告リクエストを送信した時刻であってもよく、広告リクエスト取得部２２６４が広告リクエストを取得した時刻であってもよい。

本実施形態において、仲介部２２６８は、特定の配信期間に、特定の無線端末に広告を配信する権利の取引を仲介する。仲介部２２６８は、上記の権利の売り注文と、買い注文とを受け付けて、両者をマッチングさせる。仲介部２２６８は、上記の権利が譲渡された場合、取引結果に基づいて、配信予約情報を更新してよい。

図２３は、広告配信システム２１００における処理の一例を概略的に示す。図２３を用いて、配信予約情報を生成する処理の一例を説明する。本実施形態においては、ＳＳＰサーバ１５００が、端末識別情報と配信期間とが対応付けられた配信予約情報が生成される。

本実施形態によれば、まず、ステップ２３２０（ステップをＳと省略する場合がある。）において情報配信サーバ１４０が、配信先条件及び配信期間に関する情報を含む入札情報を、ＳＳＰサーバ１５００に送信する。ＳＳＰサーバ１５００の入札情報取得部２２４４は、入札情報を取得し、取得した入札情報を競売部２２４８に送信する。入札情報取得部２２４４は、入札情報を格納部２２４２に格納してもよい。

Ｓ２３４０において、予約端末抽出部２２５２が、統合サーバ１０２２のデータテーブル１４００を参照して、入札情報に含まれる配信先条件に合致する無線端末の端末識別情報を抽出する。Ｓ２３５０において、競売部２２４８が、入札情報に含まれる配信期間において、予約端末抽出部２２５２により抽出された無線端末に広告を配信する権利の権利者を決定する。

例えば、競売部２２４８は、入札情報取得部２２４４から入札情報を受信すると、予め定められた入札期間を設定する。入札期間の間、競売部２２４８は、入札情報に含まれる配信期間の少なくとも一部の期間において、予約端末抽出部２２５２により抽出された無線端末に広告を配信する権利を希望する他の入札者の有無を監視する。入札期間が終了すると、競売部２２４８は、上記の権利の権利者を決定する。競売部２２４８は、例えば、オークション形式により、権利者を決定する。

Ｓ２３６０において、予約情報生成部２２５４が配信予約情報を生成する。本実施形態によれば、予約情報生成部２２５４は、競売部２２４８により決定された権利者の入札情報に含まれる配信期間と、上記権利者の入札情報に基づいて予約端末抽出部２２５２が抽出した１以上の無線端末の端末識別情報とを対応付けて、配信予約情報を生成する。

予約情報生成部２２５４は、生成された配信予約情報を格納部２２４２に格納してよい。予約情報生成部２２５４は、生成された配信予約情報を無線端末２２及びＷｅｂサーバ８２に送信してよい。予約情報生成部２２５４は、生成された配信予約情報の中から、無線端末２２に関連する情報を抽出して、無線端末２２に関する配信予約情報を生成してよい。予約情報生成部２２５４は、生成された配信予約情報の代わりに、無線端末２２に関する配信予約情報を無線端末２２に送信してよい。

図２４は、広告配信システム２１００における処理の一例を概略的に示す。図２４を用いて、予約情報を生成する処理の他の例を説明する。本実施形態においては、ＳＳＰサーバ１５００が、広告枠の識別情報と、配信期間と、端末識別情報とが対応付けられた配信予約情報が生成される。図２４の説明においては、図２３における処理と同様のステップに図２３と同一の符号を付して、説明を省略する場合がある。

本実施形態において、まず、Ｓ２４１０において、Ｗｅｂサーバ８２により管理される特定のコンテンツの管理者が、当該コンテンツに設けられた広告枠に配信する広告を募集することを決定する。上記の管理者は、Ｗｅｂサーバ８２に広告料の下限値などの広告枠情報を入力して、広告を募集するための命令を実行する。上記の命令が実行されると、Ｗｅｂサーバ８２のコンテンツ制御部２２２２が、広告枠情報をＳＳＰサーバ１５００に送信して、広告枠情報に合致する広告を決定することを要求する。ＳＳＰサーバ１５００の広告枠情報取得部２２６２は、コンテンツ制御部２２２２からの要求を受信して、広告枠情報を格納部２２４２に格納する。

本実施形態によれば、Ｓ２３２０において、入札情報取得部２２４４が情報配信サーバ１４０からの入札情報を取得すると、Ｓ２４３０において、広告枠抽出部２２４６が、格納部２２４２に格納された広告枠情報を参照して、入札情報に含まれるコンテンツ条件に合致するコンテンツに設けられた広告枠を抽出する。その後、図２３に関連して説明した方法と同様にして、Ｓ２３６０において、予約情報生成部２２５４が、広告枠の識別情報と、配信期間と、端末識別情報とが対応付けられた配信予約情報を生成する。

図２５は、広告配信システム２１００における処理の一例を概略的に示す。図２５を用いて、広告枠に配信する広告を決定する処理の一例を説明する。本実施形態においては、ＳＳＰサーバ１５００の広告リクエスト応答部２２６６が、配信予約情報を参照して、広告枠に配信する広告を決定する。

本実施形態によれば、まず、Ｓ２５０２において、無線端末２２のアクセス制御部２２１２がＷｅｂサーバ８２のコンテンツにアクセスする。次に、Ｓ２５３０において、Ｗｅｂサーバ８２のコンテンツ制御部２２２２が、無線端末２２の端末識別情報を取得する。また、無線端末２２の端末識別情報を含む広告リクエストを、ＳＳＰサーバ１５００に送信する。ＳＳＰサーバ１５００の広告リクエスト取得部２２６４は、広告リクエストを取得して、当該広告リクエストを広告リクエスト応答部２２６６に送信する。

広告リクエスト応答部２２６６は、格納部２２４２に格納された配信予約情報を参照して、広告リクエストにより特定される広告枠に配信する広告を決定する。例えば、Ｓ２５４０において、広告リクエスト応答部２２６６が、広告リクエストに含まれるアクセスの時刻と、配信予約情報に含まれる配信期間とを比較する。アクセスの時刻が配信期間に含まれる場合、広告リクエスト応答部２２６６は、無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられているか否かを判定する。

無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられている場合（Ｓ２５４０のＹＥＳの場合）、Ｓ２５４２において、広告リクエスト応答部２２６６は、配信予約情報おいて配信期間と対応付けられた広告などを、広告リクエストにより特定される広告枠に配信することを決定する。広告リクエスト応答部２２６６は、配信予約情報を参照して、配信期間及び無線端末２２の端末識別情報に対応付けられた広告の識別情報又は権利者の識別情報を抽出する。

一方、無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられていない場合（Ｓ２５４０のＮＯの場合）、Ｓ２５５０において、広告リクエスト応答部２２６６が、ＲＴＢを実施する。具体的には、広告リクエスト応答部２２６６は、ビットリクエストを生成して、ビットリクエストを情報配信サーバ１４０などに送信する。広告リクエスト応答部２２６６は、情報配信サーバ１４０などからのビットレスポンスを比較して、広告リクエストにより特定される広告枠に配信する広告を決定する。広告リクエスト応答部２２６６は、ビットレスポンスに含まれる広告の識別情報を抽出してよい。

Ｓ２５６０において、広告リクエスト応答部２２６６は、広告リクエストへの応答として、広告リクエストにより特定される広告枠に配信することが決定された広告の識別情報又は権利者の識別情報を、Ｗｅｂサーバ８２に送信する。Ｓ２５７０において、コンテンツ制御部２２２２は、広告リクエスト応答部２２６６から受信した広告の識別情報又は権利者の識別情報に基づいて、例えば、情報配信サーバ１４０に、広告の配信を要求する。Ｓ２５７２において、情報配信サーバ１４０の配信部１４２が、コンテンツ制御部２２２２からの要求に基づいて、コンテンツ制御部２２２２に広告データを送信する。

Ｓ２５８０において、コンテンツ制御部２２２２は、無線端末２２からのアクセスへの応答として、広告データを含むコンテンツのデータを、無線端末２２に送信する。これにより、配信予約情報に基づいて、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に広告を配信することができる。

本実施形態においては、配信予約情報が、配信期間と、端末識別情報と、広告の識別情報及び権利者の識別情報の少なくとも一方とを対応付けて格納する場合について説明した。しかし、広告の配信方法は本実施形態に限定されない。例えば、配信予約情報が、広告枠の識別情報と、配信期間と、端末識別情報と、広告の識別情報及び権利者の識別情報の少なくとも一方とを対応付けて格納する場合であっても、本実施形態と同様の手順により、広告を配信することができる。

図２６は、広告配信システム２１００における処理の一例を概略的に示す。図２６を用いて、広告枠に配信する広告を決定する処理の他の例を説明する。本実施形態においては、Ｗｅｂサーバ８２の広告決定部２２２６が、配信予約情報を参照して、広告枠に配信する広告を決定する。図２６の説明においては、図２５における処理と同様のステップに図２５と同一の符号を付して、説明を省略する場合がある。例えば、本実施形態においても、配信予約情報が、広告枠の識別情報と、配信期間と、端末識別情報と、広告の識別情報及び権利者の識別情報の少なくとも一方とを対応付けて格納してもよい。

本実施形態においては、Ｓ２５０２において、無線端末２２のアクセス制御部２２１２がＷｅｂサーバ８２のコンテンツにアクセスすると、Ｓ２６１０において、Ｗｅｂサーバ８２のコンテンツ制御部２２２２が、無線端末２２の端末識別情報を取得する。そして、広告決定部２２２６が、Ｓ２５４０と同様の手順により、無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられているか否かを判定する。

無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられている場合（Ｓ２６１０のＹＥＳの場合）、Ｓ２６１２において、広告決定部２２２６は、配信予約情報おいて配信期間と対応付けられた広告などを、広告リクエストにより特定される広告枠に配信することを決定する。広告決定部２２２６は、配信予約情報を参照して、配信期間及び無線端末２２の端末識別情報に対応付けられた広告の識別情報又は権利者の識別情報を抽出する。

一方、無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられていない場合（Ｓ２６１０のＮＯの場合）、Ｓ２５３０において、コンテンツ制御部２２２２が、無線端末２２の端末識別情報を含む広告リクエストを、ＳＳＰサーバ１５００に送信する。ＳＳＰサーバ１５００の広告リクエスト取得部２２６４は、広告リクエストを取得して、当該広告リクエストを広告リクエスト応答部２２６６に送信する。その後、広告リクエスト応答部２２６６が、ＲＴＢを実施して、広告リクエストにより特定される広告枠に配信する広告を決定する。

その後、図２５の場合と同様にして、Ｓ２５６０、Ｓ２５７０、Ｓ２５７２及びＳ２５８０が実行される。これにより、配信予約情報に基づいて、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に広告を配信することができる。

図２７は、広告配信システム２１００における処理の一例を概略的に示す。図２７を用いて、広告枠に配信する広告を決定する処理のさらに他の例を説明する。本実施形態においては、無線端末２２の広告決定部２２１６が、配信予約情報を参照して、広告枠に配信する広告を決定する。図２７の説明においては、図２５における処理と同様のステップに図２５と同一の符号を付して、説明を省略する場合がある。例えば、本実施形態においても、配信予約情報が、広告枠の識別情報と、配信期間と、端末識別情報と、広告の識別情報及び権利者の識別情報の少なくとも一方とを対応付けて格納してもよい。

本実施形態においては、Ｓ２５０２において、無線端末２２のアクセス制御部２２１２がＷｅｂサーバ８２のコンテンツにアクセスすると、Ｓ２７０４において、Ｗｅｂサーバ８２のコンテンツ制御部２２２２は、無線端末２２のアクセス制御部２２１２に、アクセスの時刻において無線端末２２に広告を配信する権利の権利者の有無について問い合わせる。Ｓ２７１０において、広告決定部２２１６が、Ｓ２５４０と同様の手順により、無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられているか否かを判定する。

無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられている場合（Ｓ２７１０のＹＥＳの場合）、Ｓ２７１２において、広告決定部２２１６は、配信予約情報おいて配信期間と対応付けられた広告などを、広告リクエストにより特定される広告枠に配信することを決定する。また、広告決定部２２１６は、配信予約情報を参照して、配信期間及び無線端末２２の端末識別情報に対応付けられた広告の識別情報又は権利者の識別情報を抽出する。その後、Ｓ２７１４において、抽出された広告の識別情報又は権利者の識別情報を、Ｗｅｂサーバ８２のコンテンツ制御部２２２２に送信する。

この場合、図２５の場合と同様にして、Ｓ２５７０、Ｓ２５７２及びＳ２５８０が実行される。これにより、配信予約情報に基づいて、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に広告を配信することができる。

一方、無線端末２２の端末識別情報が、配信予約情報において配信期間に対応付けられていない場合（Ｓ２７１０のＮＯの場合）、Ｓ２７２０において、アクセス制御部２２１２が、アクセスの時刻において無線端末２２に広告を配信する権利の権利者が存在しないことを、コンテンツ制御部２２２２に通知する。この場合、図２５の場合と同様にして、Ｓ２５３０、Ｓ２５５０、Ｓ２５６０、Ｓ２５７０、Ｓ２５７２及びＳ２５８０が実行される。これにより、配信予約情報に基づいて、Ｗｅｂサーバ８２のコンテンツに設けられた広告枠に広告を配信することができる。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

１０ 通信回線、１２ 店舗、１４ 店舗、１６ 歩道、２２ 無線端末、２４ 無線端末、４２ 無線端末、４４ 無線端末、６２ 無線端末、６４ 無線端末、８０ 行動履歴提供サーバ 、９０ クライアント端末 、１００ 情報提供システム、１０２ アクセスポイント、１０４ アクセスポイント、１０６ 基地局、１２０ 位置提供サーバ、１２２ 制御部、１２４ 端末情報格納部、１２６ 中継装置情報格納部、１４０ 情報配信サーバ、１４２ 配信部、１４４ 配信情報格納部、２００ データテーブル、２１０ 識別記号、２２０ 位置情報、２２２ 情報、２２４ 情報、２３０ 属性情報、２３２ 情報、２３４ 情報、２３６ 情報、２３８ 情報、３００ データテーブル、３２０ ＭＡＣアドレス、３３０ 情報、３４０ 情報、３５０ 端末位置判定結果、４００ データテーブル、４２０ 端末位置情報、４２２ 情報、４２４ 情報、４３０ 識別記号、４４０ 端末属性情報、５１０ ログ情報取得部、５２０ 端末情報生成部、５３０ 端末情報抽出部、５４０ 中継装置情報抽出部、５５０ 要求受信部、５６０ 端末情報提供部、６１０ 端末位置情報生成部、６２０ 同一ユーザ判定部、６３０ 端末属性情報生成部、６３２ 統計処理モジュール、６３４ 端末位置判定モジュール、７１０ 統計情報算出部、７２０ 頻出情報抽出部、７３０ 統計情報生成部、８１０ 連続ログ情報生成部、８２０ ログ情報分類部、８３０ 分布算出部、８４０ 分類基準調整部、９１０ 度数分布、９２０ 度数分布、１０００ 情報提供システム、１０２０ 情報統合システム、１０２２ 統合サーバ、１１２０ 照合部、１１２２ 履歴情報取得部、１１２４ 履歴情報生成部、１１２６ 履歴情報格納部、１１３０ 対応関係生成部、１１４０ 統合部、１１４２ 対応関係取得部、１１４４ 属性情報取得部、１１４６ 統合情報生成部、１１６０ 要求処理部、１１６２ 要求受信部、１１６４ 統合情報制御部、１１６６ 統合情報格納部、１２２２ 履歴情報選択部、１２２４ 条件決定部、１２２６ 履歴情報抽出部、１２２８ 照合情報生成部、１２３０ 照合情報解析部、１３０２ データテーブル、１３０４ データテーブル、１３０６ データテーブル、１３０８ データテーブル、１３２２ ＭＡＣアドレス、１３２４ 識別記号、１３２６ 受信日時、１３４２ 店舗名、１３４４ 購入日時、１３４６ 会員ＩＤ、１３６２ ＭＡＣアドレス、１３６４ 会員ＩＤ、１３８２ ＭＡＣアドレス、１３８４ 会員ＩＤ、１３８６ 信頼度、１４００ データテーブル、１４０２ ＭＡＣアドレス、１４０４ 会員ＩＤ、１４０６ クッキー、１４１２ 属性情報、１４１４ 属性情報、１４１６ 属性情報、１４２０ 端末位置情報、１４３０ 識別情報、１５００ ＳＳＰサーバ、１７１０ ログ情報配信部、１７２０ 端末リスト生成部、１７３０ 端末リスト配信部、１７４０ 移動履歴生成部、１７５０ 移動履歴解析部、１８１０ 端末リスト、１８２０ 端末リスト群、１８３０ 移動履歴、１８４０ 頻度分布、１９０２ 集計期間、１９０４ エリアＩＤ、１９０６ 端末ＩＤ、２００２ 集計期間、２００４ 端末ＩＤ、２００６ 移動履歴、２１００ 広告配信システム、２２１２ アクセス制御部、２２１４ 予約情報受信部、２２１６ 広告決定部、２２２２ コンテンツ制御部、２２２４ 予約情報受信部、２２２６ 広告決定部、２２４２ 格納部、２２４４ 入札情報取得部、２２４６ 広告枠抽出部、２２４８ 競売部、２２５２ 予約端末抽出部、２２５４ 予約情報生成部、２２５６ 予約情報送信部、２２６２ 広告枠情報取得部、２２６４ 広告リクエスト取得部、２２６６ 広告リクエスト応答部、２２６８ 仲介部

Claims (13)

1. コンピュータに、
   １以上の無線端末のそれぞれを識別する端末識別情報と、前記端末識別情報により識別される無線端末の位置を示す端末位置情報と、予め定められた第１期間において前記端末位置情報が取得された時刻を示す時刻情報とが対応付けられた１以上の情報を取得する情報取得手順と、
   前記情報取得手順において取得された前記１以上の情報に含まれる前記端末位置情報に基づいて、前記第１期間を識別する第１期間識別情報と、予め定められた地理的範囲を有する１以上のエリアのそれぞれを識別するエリア識別情報と、前記エリア識別情報で識別されるエリアに存在した少なくとも１つの無線端末の前記端末識別情報とが対応付けられたエリア内端末情報を、前記１以上のエリアのそれぞれについて生成するエリア情報生成手順と、
   複数の前記エリア内端末情報に含まれる前記端末識別情報及び前記エリア識別情報に基づいて、前記第１期間よりも長い第２期間における移動履歴情報を、前記１以上の無線端末のそれぞれについて生成する移動履歴生成手順と、
   を実行させるためのプログラムであって、
   前記エリア情報生成手順は、前記１以上の情報に含まれる前記端末位置情報に基づいて、前記エリア内端末情報を生成し、前記エリア内端末情報の生成に利用された前記１以上の情報を、ハードディスクドライブに格納することなく破棄する手順を含み、
   前記移動履歴生成手順は、複数の前記エリア内端末情報に含まれる前記端末識別情報及び前記エリア識別情報に基づいて、前記移動履歴情報を生成し、前記移動履歴情報の生成に利用された前記１以上の情報を、ハードディスクドライブに格納することなく破棄する手順を含み、
   前記１以上の無線端末のそれぞれに関する前記移動履歴情報は、（ｉ）前記端末識別情報と、（ｉｉ）前記端末識別情報により識別される無線端末が存在した少なくとも１つのエリアの前記エリア識別情報が、当該無線端末が存在した時刻順に配された情報とが、対応付けられた情報である、
   プログラム。
2. 前記コンピュータに、
   前記移動履歴情報に含まれる前記エリア識別情報の組み合わせのそれぞれの出現頻度、出現確率、頻度分布又は頻度分布を算出する出現頻度算出手順をさらに実行させるための、
   請求項１に記載のプログラム。
3. 前記出現頻度算出手順は、ｎ−ｇｒａｍモデルを用いて前記出現頻度、前記出現確率または前記頻度分布を算出する手順を含む、
   請求項２に記載のプログラム。
4. 前記エリア情報生成手順は、前記第１期間が経過するたびに、前記エリア内端末情報を、前記１以上のエリアのそれぞれについて生成する手順を有し、
   前記移動履歴生成手順は、前記第２期間が経過するたびに、前記移動履歴情報を、前記１以上の無線端末のそれぞれについて生成する手順を有する、
   請求項１から請求項３までの何れか一項に記載のプログラム。
5. 前記エリア情報生成手順は、異なる時間間隔を有する複数の前記第１期間のそれぞれについて、各第１期間の第１期間識別情報と、前記１以上のエリアのそれぞれを識別するエリア識別情報と、各第１期間において、前記１以上のエリアのそれぞれに存在した少なくとも１つの無線端末の前記端末識別情報とが対応付けられた、前記エリア内端末情報を、前記１以上のエリアのそれぞれについて生成する手順を有する、
   請求項１から請求項４までの何れか一項に記載のプログラム。
6. 前記エリア情報生成手順は、
   前記情報取得手順において取得された前記１以上の情報のそれぞれから、前記端末位置情報と、前記端末位置情報と、前記時刻情報とを抽出する抽出手順と、
   前記抽出手順において抽出された前記端末位置情報、前記端末位置情報、及び、前記時刻情報に基づいて、前記１以上のエリアのそれぞれについて、前記エリア内端末情報を生成する手順と、
   を有する、
   請求項１から請求項５までの何れか一項に記載のプログラム。
7. 前記移動履歴生成手順は、同一のエリア識別情報が連続する場合、連続する２以上のエリア識別情報を１つにまとめる手順を有する、
   請求項１から請求項６までの何れか一項に記載のプログラム。
8. １以上の無線端末のそれぞれを識別する端末識別情報と、前記端末識別情報により識別される無線端末の位置を示す端末位置情報と、予め定められた第１期間において前記端末位置情報が取得された時刻を示す時刻情報とが対応付けられた１以上の情報を取得する情報取得部と、
   前記情報取得部が取得した前記１以上の情報に含まれる前記端末位置情報に基づいて、前記第１期間を識別する第１期間識別情報と、予め定められた地理的範囲を有する１以上のエリアのそれぞれを識別するエリア識別情報と、前記エリア識別情報で識別されるエリアに存在した少なくとも１つの無線端末の前記端末識別情報とが対応付けられたエリア内端末情報を、前記１以上のエリアのそれぞれについて生成するエリア情報生成部と、
   複数の前記エリア内端末情報に含まれる前記端末識別情報及び前記エリア識別情報に基づいて、前記第１期間よりも長い第２期間における移動履歴情報を、前記１以上の無線端末のそれぞれについて生成する移動履歴生成部と、
   を備え、
   前記エリア情報生成部は、
   前記１以上の情報に含まれる前記端末位置情報に基づいて、前記エリア内端末情報を生成し、
   前記エリア内端末情報の生成に利用された前記１以上の情報を、ハードディスクドライブに格納することなく破棄し、
   前記移動履歴生成部は、
   複数の前記エリア内端末情報に含まれる前記端末識別情報及び前記エリア識別情報に基づいて、前記移動履歴情報を生成し、
   前記移動履歴情報の生成に利用された前記１以上の情報を、ハードディスクドライブに格納することなく破棄し、
   前記１以上の無線端末のそれぞれに関する前記移動履歴情報は、（ｉ）前記端末識別情報と、（ｉｉ）前記端末識別情報により識別される無線端末が存在した少なくとも１つのエリアの前記エリア識別情報が、当該無線端末が存在した時刻順に配された情報とが、対応付けられた情報である、
   情報処理装置。
9. 前記移動履歴情報に含まれる前記エリア識別情報の組み合わせのそれぞれの出現頻度、出現確率、頻度分布又は頻度分布を算出する出現頻度算出部をさらに備え、
   前記出現頻度算出部は、ｎ−ｇｒａｍモデルを用いて前記出現頻度、前記出現確率または前記頻度分布を算出する、
   請求項８に記載の情報処理装置。
10. 前記エリア情報生成部は、前記第１期間が経過するたびに、前記エリア内端末情報を、前記１以上のエリアのそれぞれについて生成し、
    前記移動履歴生成部は、前記第２期間が経過するたびに、前記移動履歴情報を、前記１以上の無線端末のそれぞれについて生成する、
    請求項８又は請求項９に記載の情報処理装置。
11. 前記エリア情報生成部は、異なる時間間隔を有する複数の前記第１期間のそれぞれについて、各第１期間の第１期間識別情報と、前記１以上のエリアのそれぞれを識別するエリア識別情報と、各第１期間において、前記１以上のエリアのそれぞれに存在した少なくとも１つの無線端末の前記端末識別情報とが対応付けられた、前記エリア内端末情報を、前記１以上のエリアのそれぞれについて生成する、
    請求項８から請求項１０までの何れか一項に記載の情報処理装置。
12. 前記エリア情報生成部は、
    前記情報取得部が取得した前記１以上の情報のそれぞれから、前記端末位置情報と、前記端末位置情報と、前記時刻情報とを抽出し、
    抽出された前記端末位置情報、前記端末位置情報、及び、前記時刻情報に基づいて、前記１以上のエリアのそれぞれについて、前記エリア内端末情報を生成する、
    請求項８から請求項１１までの何れか一項に記載の情報処理装置。
13. 前記移動履歴生成部は、同一のエリア識別情報が連続する場合、連続する２以上のエリア識別情報を１つにまとめる、
    請求項８から請求項１２までの何れか一項に記載の情報処理装置。