(57)【要約】【課題】ユーザに有益な店舗の広告情報を提供することを目的とする。【解決手段】端末装置の移動履歴情報を取得し、取得した前記端末装置の移動履歴情報に基づいて、前記端末装置の行動範囲を特定し、特定した前記行動範囲に属しない店舗を、複数の店舗から抽出し、抽出した前記店舗の広告情報を前記端末装置に送信する、処理を実行させることを特徴とする送信制御プログラムが提供される。【選択図】図１１
2016170695.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
端末装置の移動履歴情報を取得し、
取得した前記端末装置の移動履歴情報に基づいて、前記端末装置の行動範囲を特定し、
特定した前記行動範囲に属しない店舗を、複数の店舗から抽出し、
抽出した前記店舗の広告情報を前記端末装置に送信する、
処理を実行させることを特徴とする送信制御プログラム。
【請求項２】
前記行動範囲を特定する処理は、
取得した前記端末装置の移動履歴に含まれる連続した位置情報に基づき生活拠点を特定し、
特定した生活拠点から所定の距離以下の範囲を前記端末装置の行動範囲を特定する、
請求項１に記載の送信制御プログラム。
【請求項３】
前記行動範囲を特定する処理は、
特定した前記生活拠点の連続滞在時間と連続平均滞在日数を算出し、
算出された連続滞在時間と連続平均滞在日数に基づき前記生活拠点の重みを算出し、
該算出された重みが所定以上の生活拠点を特定する、
請求項２記載の送信制御プログラム。
【請求項４】
端末装置の移動履歴情報を取得し、
取得した前記端末装置の移動履歴情報に基づいて、前記端末装置の行動範囲を特定し、
特定した前記行動範囲に属しない店舗を、複数の店舗から抽出し、
抽出した前記店舗の広告情報を前記端末装置に送信する、
処理をコンピュータが実行する送信制御方法。
【請求項５】
端末装置の移動履歴情報を取得する取得部と、
取得した前記端末装置の移動履歴情報に基づいて、前記端末装置の行動範囲を特定する特定部と、
特定した前記行動範囲に属しない店舗を、複数の店舗から抽出する抽出部と、
抽出した前記店舗の広告情報を前記端末装置に送信する送信部と、
を有することを特徴とするコンピュータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信制御プログラム、送信制御方法及びコンピュータに関する。
【背景技術】
【０００２】
店舗の広告情報を配信するサービスにおいて、広告情報の配信対象者であるユーザの位置情報等に基づきユーザの勤務先周辺や自宅周辺等の生活圏を特定し、特定された生活圏に基づき広告情報を配信する技術が知られている（例えば特許文献１参照）。このような技術では、所定の時間区分においてユーザの位置情報が特定の領域に含まれる頻度に基づき生活圏を特定している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−７７２７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、ユーザが特定の領域に存在する頻度に基づきユーザの生活圏を特定すると、特定した生活圏がユーザの時系列の行動パターンからずれ、ユーザの行動の実態に即した適切な広告情報の配信が困難になる場合がある。
【０００５】
加えて、ユーザは、自身の生活圏内にどのような店舗があるのかを行動の過程で自然に収集することができる。一方で、ユーザは、自身の生活圏外では生活圏内よりもどのような店舗があるのかを知らない場合が多い。このため、サービス提供側は、ユーザの生活圏内にある店舗の広告情報よりも生活圏外にある店舗の広告情報をユーザに配信した方が、高い広告効果が見込まれる。
【０００６】
そこで、一側面では、本発明は、ユーザに有益な店舗の広告情報を提供することを目的とする。
【課題を解決するための手段】
【０００７】
一つの案では、コンピュータに、端末装置の移動履歴情報を取得し、取得した前記端末装置の移動履歴情報に基づいて、前記端末装置の行動範囲を特定し、特定した前記行動範囲に属しない店舗を、複数の店舗から抽出し、抽出した前記店舗の広告情報を前記端末装置に送信する、処理を実行させることを特徴とする送信制御プログラムが提供される。
【発明の効果】
【０００８】
一側面によれば、ユーザに有益な店舗の広告情報を提供することができる。
【図面の簡単な説明】
【０００９】
【図１】一実施形態に係る広告配信システムの全体構成例を示す図。
【図２】一実施形態に係る広告配信サーバのハードウェア構成例を示す図。
【図３】一実施形態に係る広告配信システムの機能構成例を示す図。
【図４】一実施形態に係る移動履歴情報の一例を示す図。
【図５】一実施形態に係る生活拠点ランキング情報の一例を示す図。
【図６】一実施形態に係る店舗情報の一例を示す図。
【図７】一実施形態に係るポイント情報の一例を示す図。
【図８】一実施形態に係る生活拠点ランキング情報の作成処理の一例のフローチャート。
【図９】一実施形態に係る店舗情報の配信処理の一例のシーケンス図。
【図１０】一実施形態に係る広告情報の取得処理の一例のフローチャート。
【図１１】広告情報の配信例を示す図。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について添付の図面を参照しながら説明する。
【００１１】
［システムの全体構成］
まず、本発明の一実施形態に係る広告配信システム１の構成について、図１を参照しながら説明する。図１は、本実施形態に係る広告配信システム１の全体構成の一例を示す図である。本実施形態に係る広告配信システム１は、１以上の携帯端末１０と、広告配信サーバ２０とを有する。携帯端末１０と広告配信サーバ２０とは、インターネット等のネットワークＮを介して接続されている。
【００１２】
携帯端末１０は、広告情報の配信対象者であるユーザが利用する端末であり、例えば、携帯電話、スマートフォン、携帯型ゲーム機器、ＰＤＡ（Personal Digital Assistant）、携帯型音楽機器、又はタブレット端末等の携帯型の端末である。携帯端末１０には、端末プログラム１１がインストールされており、ＧＰＳ（Global Positioning System）を利用して携帯端末１０の位置情報（緯度情報及び経度情報）を取得し、取得した位置情報を広告配信サーバ２０に送信する。また、携帯端末１０は、広告配信サーバ２０から送信された店舗の広告情報を受信する。
【００１３】
なお、端末プログラム１１には、携帯端末１０のユーザを一意に識別する情報であるユーザＩＤが関連付けられている。ユーザＩＤには、例えば、携帯端末１０の電話番号、メールアドレス、広告配信システム１で一意に割り当てられた任意の文字列等を用いればよい。
【００１４】
広告配信サーバ２０は、ユーザの携帯端末１０から受信した位置情報に基づき携帯端末１０に店舗の広告情報を配信するコンピュータである。広告配信サーバ２０には、サーバプログラム２１がインストールされており、携帯端末１０から所定の時間毎に受信した位置情報の履歴（以下「移動履歴情報」という。）に基づき、ユーザの自宅や職場、よく訪れる施設等の生活の拠点となる場所の位置情報（以下、「生活拠点」という。）を特定する。また、広告配信サーバ２０は、ユーザの携帯端末１０から受信した位置情報と、生活拠点から特定されるユーザの生活圏とに基づき、ユーザの生活圏の外にある店舗の広告情報を携帯端末１０に送信する。
【００１５】
［ハードウェア構成］
次に、本実施形態に係る広告配信サーバ２０のハードウェアの構成について、図２を参照しながら説明する。図２は、本実施形態に係る広告配信サーバ２０のハードウェア構成の一例を示す図である。広告配信サーバ２０は、入力装置１０１、表示装置１０２、外部Ｉ／Ｆ１０３、ＲＡＭ（Random Access Memory）１０４、ＲＯＭ（Read Only Memory）１０５、ＣＰＵ（Central Processing Unit）１０６、通信Ｉ／Ｆ１０７、記憶装置１０８等を備え、それぞれがバスＢで相互に接続されている。
【００１６】
入力装置１０１は、キーボードやマウス等を含み、広告配信サーバ２０に各操作信号を入力するのに用いられる。表示装置１０２は、ディスプレイ等を含み、各種の処理結果を表示する。なお、入力装置１０１及び／又は表示装置１０２は、必要なときに広告配信サーバ２０に接続して利用する形態であってもよい。
【００１７】
外部Ｉ／Ｆ１０３は、外部装置とのインタフェースである。外部装置には、記録媒体１０３ａ等がある。これにより、広告配信サーバ２０は、外部Ｉ／Ｆ１０３を介して記録媒体１０３ａの読み取り及び／又は書き込みを行うことができる。記録媒体１０３ａには、
ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk）、ＳＤメモリカード(SD memory card）、ＵＳＢメモリ（Universal Serial Bus memory）等がある。
【００１８】
ＲＡＭ１０４は、プログラムやデータを一時保存する揮発性の半導体メモリである。ＲＯＭ１０５は、電源を切ってもデータ保持することができる不揮発性の半導体メモリである。ＣＰＵ１０６は、例えば記憶装置１０８やＲＯＭ１０５等からプログラムやデータをＲＡＭ１０４上に読み出し、各種処理を実行する演算装置である。
【００１９】
通信Ｉ／Ｆ１０７は、広告配信サーバ２０をネットワークＮに接続するためのインタフェースである。これにより、広告配信サーバ２０は、携帯端末１０とデータ通信を行うことができる。
【００２０】
記憶装置１０８は、プログラムやデータを格納している不揮発性のメモリであり、例えばＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等である。格納されるプログラムやデータには、広告配信サーバ２０の全体を制御する基本ソフトウェアであるＯＳ（Operating System）やＯＳ上で動作する各種プログラム（例えば、サーバプログラム２１）等がある。
【００２１】
本実施形態に係る広告配信サーバ２０は、図２に示すハードウェア構成により、後述する各種処理が実現される。
【００２２】
なお、携帯端末１０は、図２と同様のハードウェアを有していてもよい。ただし、携帯端末１０は、ＧＰＳにより測位される携帯端末１０の位置情報を取得するためのＧＰＳ受信装置を備える。
【００２３】
［機能構成］
次に、本実施形態に係る広告配信システム１の機能構成について、図３を参照しながら説明する。図３は、本実施形態に係る広告配信システムの機能構成例を示す図である。
【００２４】
携帯端末１０は、位置情報取得部１２及び通信部１３を有する。これら各部は、携帯端末１０にインストールされた端末プログラム１１が、ＣＰＵに実行させる処理により実現される。
【００２５】
位置情報取得部１２は、ＧＰＳを利用して測位された携帯端末１０の現在位置を示す位置情報を取得する。位置情報取得部１２は、所定の時間（例えば、３０分）毎に携帯端末１０の現在位置を示す位置情報を繰り返し取得する。なお、位置情報取得部１２により取得された携帯端末１０の現在位置を示す位置情報は、携帯端末１０のユーザ毎に、後述する移動履歴情報記憶部３１に移動履歴情報として蓄積（格納）される。
【００２６】
通信部１３は、広告配信サーバ２０とデータ通信を行う。通信部１３は、例えば、位置情報取得部１２により取得された携帯端末１０の現在位置を示す位置情報を、広告配信サーバ２０に送信する。また、通信部１３は、広告配信サーバ２０から送信される店舗の広告情報を受信する。
【００２７】
広告配信サーバ２０は、移動履歴情報取得部２２、生活拠点特定部２３、連続滞在時間算出部２４、連続平均滞在日数算出部２５、ランキング情報作成部２６、配信店舗抽出部２７、生活圏特定部２８、及び通信部２９を有する。これら各部は、広告配信サーバ２０にインストールされたサーバプログラム２１が、ＣＰＵ１０６に実行させる処理により実現される。また、広告配信サーバ２０は、移動履歴情報記憶部３１、生活拠点ランキング情報記憶部３２、店舗情報記憶部３３、及びポイント情報記憶部３４を利用する。これら各記憶部は、記憶装置１０８又は広告配信サーバ２０にネットワークを介して接続される記憶装置等を用いて実現可能である。
【００２８】
移動履歴情報取得部２２は、移動履歴情報記憶部３１に記憶されている携帯端末１０の移動履歴情報を取得する。
【００２９】
生活拠点特定部２３は、移動履歴情報取得部２２により取得された携帯端末１０の移動履歴情報に基づき、ユーザの生活拠点を特定する。
【００３０】
連続滞在時間算出部２４は、生活拠点特定部２３により特定された生活拠点の連続滞在時間を算出する。ここで、連続滞在時間とは、ユーザが生活拠点（より正確には、生活拠点を含む所定の範囲内）に連続して滞在した時間である。
【００３１】
連続平均滞在日数算出部２５は、生活拠点特定部２３により特定された生活拠点の連続平均滞在日数を算出する。ここで、連続平均滞在日数とは、ユーザが生活拠点（より正確には、生活拠点を含む所定の範囲内）に連続して滞在した平均日数である。
【００３２】
ランキング情報作成部２６は、ポイント情報記憶部３４に記憶されているポイント情報に基づき、連続滞在時間及び連続平均滞在日数からポイントを算出し、生活拠点ランキング情報を作成する。ランキング情報作成部２６は、作成した生活拠点ランキング情報を生活拠点ランキング情報記憶部３２に格納する。ここで、生活拠点ランキング情報とは、連続滞在時間及び連続平均滞在日数から算出されたポイントに基づき生活拠点を順位付けした（ランキングした）情報である。
【００３３】
配信店舗抽出部２７は、携帯端末１０から位置情報を受信した場合に、生活圏特定部２８により特定された生活圏に基づき、携帯端末１０に広告情報を配信する店舗の店舗情報を店舗情報記憶部３３から抽出する。ここで、店舗情報とは、広告情報を配信する店舗に関する情報である。
【００３４】
生活圏特定部２８は、生活拠点ランキング情報記憶部３２に記憶されている生活拠点ランキング情報に基づき、ユーザの生活圏を特定する。ここで、生活圏とは、生活拠点ランキング情報の上位Ｎ件（Ｎは、１以上の整数）の生活拠点について、当該生活拠点から所定の距離（例えば、２ｋｍ）以内の範囲である。
【００３５】
通信部２９は、携帯端末１０とデータ通信を行う。通信部２９は、例えば、携帯端末１０の現在位置を示す位置情報を、当該携帯端末１０から受信する。また、通信部２９は、配信店舗抽出部２７により抽出された店舗情報に含まれる広告情報を携帯端末１０に送信する。
【００３６】
移動履歴情報記憶部３１は、ユーザ毎に、ユーザの携帯端末１０の所定の時間毎の位置情報の履歴を示す移動履歴情報を記憶する。本実施形態に係る移動履歴情報の一例を図４に示す。図４に示される例において、移動履歴情報は、３０分毎に位置情報取得部１２により取得された携帯端末１０の位置情報の履歴が、３０日分蓄積された情報である。なお、上述したように、携帯端末１０の位置情報取得部１２が位置情報を取得する時間は、３０分毎に限られず、任意の所定の時間毎でもよい。また、図４に示される例では、移動歴情報は、３０日分の位置情報の履歴であるが、これに限られず、任意の所定の日数の位置情報の履歴でもよい。このようにして、移動履歴情報記憶部３１には、日時４１毎の位置情報４２、つまり、携帯端末１０の位置情報の時系列データが蓄積される。
【００３７】
生活拠点ランキング情報記憶部３２は、ユーザ毎に、連続滞在時間及び連続平均滞在日数から算出されたポイントに基づき生活拠点を順位付けした生活拠点ランキング情報を記憶する。生活拠点ランキング情報の一例を図５に示す。図５に示される例において、生活拠点ランキング情報は、ユーザ毎に、生活拠点５２が連続滞在時間ポイント５３と連続平均滞在日数ポイント５４の合計ポイント５５の降順（すなわち、合計ポイント５５の高い順）で順序付け（ランキング５１）されている。
【００３８】
店舗情報記憶部３３は、広告情報を配信する店舗に関する情報である店舗情報を記憶する。店舗情報の一例を図６に示す。図６に示される例において、店舗情報は、広告情報を配信する店舗を一意に示す店舗ＩＤ６１、店舗名６２、店舗の位置情報６３、店舗が広告情報を配信する範囲内を定義する広告配信距離６４、店舗が配信する広告の内容を示す広告情報６５が関連付けられている。ここで、店舗の位置情報６３及び広告配信距離６４により、当該店舗が広告情報を配信する範囲（以下、「広告配信範囲」という。）が定義される。すなわち、広告配信範囲とは、店舗の位置情報６３から広告配信距離６４以下の範囲である。なお、詳細は後述するが、広告配信サーバ２０は、ユーザの携帯端末１０の位置情報が、店舗の広告配信範囲内であって、かつ、当該ユーザの生活圏外である場合に、当該店舗の広告情報を当該携帯端末１０に送信する。
【００３９】
ポイント情報記憶部３４は、生活拠点にユーザが連続滞在した時間に応じたポイントが定義された連続滞在時間のポイント情報、及び生活拠点にユーザが連続滞在した日数に応じたポイントが定義された連続平均滞在日数のポイント情報を記憶する。ポイント情報の一例を図７に示す。図７に示される例において、ポイント情報は、生活拠点に連続滞在した時間（連続滞在時間７１）に応じた時間ポイント７２と、生活拠点に連続滞在した日数（連続平均滞在日数７３）に応じた日数ポイント７４とがそれぞれ定義されている。上述したように、生活拠点ランキング情報は、連続滞在時間７１に応じた時間ポイント７２及び連続平均滞在日数７３に応じた日数ポイント７４の合計により順序付け（ランキング）される。なお、図７に示す連続滞在時間７１の時間区分及び当該時間区分における時間ポイント７２、並びに連続平均滞在日数７３及び当該連続平均滞在日数７３における日数ポイント７４は、一例であり、これらに限られない。すなわち、連続滞在時間７１の時間区分及び当該時間区分における時間ポイント７２、並びに連続平均滞在日数７３及び当該連続平均滞在日数７３における日数ポイント７４は、例えば広告配信システム１の管理者ユーザ等により予め任意の値に設定される。
【００４０】
［生活拠点ランキング情報の作成処理］
次に、本実施形態に係る生活拠点ランキング情報の作成処理について、図８を参照しながら説明する。図８は、本実施形態に係る生活拠点ランキング情報の作成処理の一例のフローチャートである。ここで、図８を参照しながら説明する処理は、ユーザ毎、かつ、所定の時間毎（例えば、１日毎）に行われる。すなわち、生活拠点ランキング情報は、ユーザ毎に、例えば１日毎に再作成され、生活拠点ランキング情報記憶部３２に記憶される。以降では、生活拠点ランキング情報は、１日毎に再作成されるものとして説明する。
【００４１】
まず、生活拠点特定部２３は、ユーザの当日分の移動履歴情報を移動履歴情報記憶部３１から取得し、取得した移動履歴情報に基づきユーザの１以上の生活拠点を特定する（ステップＳ１１）。図４に示した移動履歴情報を参照しながら具体的に説明すると、生活拠点特定部２３は、以下の（ａ）〜（ｄ）の処理を行う。
【００４２】
（ａ）まず、生活拠点特定部２３は、移動履歴情報記憶部３１に記憶されている図４に示す移動履歴情報から当日の移動履歴情報（２０１４／２／１の移動履歴情報）を取得する。
【００４３】
（ｂ）次に、生活拠点特定部２３は、取得した当日の移動履歴情報の最初の位置情報（ｘ１（１），ｙ１（１））から所定の距離（例えば、５０ｍ）以内の範囲に、位置情報（ｘ２（１），ｙ２（１）），・・・，（ｘ４８（１），ｙ４８（１））が含まれるか否かを順に判定する。なお、順に判定するとは、移動履歴情報に含まれるそれぞれの位置情報について、時系列の昇順に判定することを意味する。ここで、位置情報（ｘ２（１），ｙ２（１）），・・・，（ｘ４８（１），ｙ４８（１））のうち、位置情報（ｘ１（１），ｙ１（１））から所定の距離以内の範囲に含まれないと最初に判定された位置情報を（ｘｋ（１），ｙｋ（１））（ｋは、２以上４８以下の整数）とする。
【００４４】
（ｃ）続いて、生活拠点特定部２３は、位置情報（ｘ１（１），ｙ１（１）），・・・，（ｘｋ−１（１），ｙｋ−１（１））のそれぞれの緯度情報及び経度情報について、相加平均Ｘ１及びＹ１を算出する。そして、位置情報（Ｘ１，Ｙ１）を生活拠点（これを便宜上、「第１の生活拠点」という。）とする。
【００４５】
（ｄ）生活拠点特定部２３は、残りの位置情報（ｘｋ（１），ｙｋ（１）），・・・，（ｘ４８（１），ｙ４８（１））についても、（ｂ）ないし（ｄ）を再帰的に、繰り返し行う。すなわち、例えば、位置情報（ｘｋ（１），ｙｋ（１））から所定の距離以内の範囲に、位置情報（ｘｋ＋１（１），ｙｋ＋１（１）），・・・，（ｘ４８（１），ｙ４８（１））が含まれるか否かを順に判定する。次に、当該所定の距離以内の範囲に含まれないと最初に判定された位置情報を（ｘｍ（１），ｙｍ（１））（ｍは、ｋ＋１以上４８以下の整数）とする。そして、位置情報（ｘｋ（１），ｙｋ（１）），・・・，（ｘｍ−１（１），ｙｍ−１（１））のそれぞれの緯度情報及び経度情報について、相加平均Ｘ２及びＹ２を算出し、位置情報（Ｘ２，Ｙ２）を生活拠点（これを便宜上、「第２の生活拠点」という。）とする。このようにして、ユーザの１以上の生活拠点（すなわち、「第ｎの生活拠点」（ｎは１以上の整数））が特定される。
【００４６】
次に、連続滞在時間算出部２４は、ポイント情報記憶部３４に記憶されている連続滞在時間のポイント情報に基づき、ステップＳ１１で特定された１以上の生活拠点のそれぞれについて、連続滞在時間ポイントを算出する（ステップＳ１２）。
【００４７】
具体的に説明すると、連続滞在時間算出部２４は、次のようにして連続滞在時間ポイントを算出する。まず、第１の生活拠点（Ｘ１，Ｙ１）のＸ１及びＹ１が、それぞれ（ｘ１（１），ｙ１（１）），・・・，（ｘｋ−１（１），ｙｋ−１（１））の緯度情報及び経度情報の相加平均であるとすると、（ｘｋ−１（１），ｙｋ−１（１））の日時と（ｘ１（１），ｙ１（１））の日時との差を算出する。次に、算出された（ｘｋ−１（１），ｙｋ−１（１））の日時と（ｘ１（１），ｙ１（１））の日時との差（すなわち、時間）に対応する連続滞在時間ポイントを、ポイント情報記憶部３４の連続滞在時間のポイント情報から取得する。これにより、第１の生活拠点（Ｘ１，Ｙ１）の連続滞在時間ポイントが算出される。第２の生活拠点（Ｘ２，Ｙ２）についても同様に、（ｘｍ−１（１），ｙｍ−１（１））の日時と（ｘｋ（１），ｙｋ（１））の日時との差を算出し、当該差に対応する連続滞在時間ポイントをポイント情報記憶部３４の連続滞在時間のポイント情報から取得する。なお、ユーザの第ｎの生活拠点（ｎは３以上の整数）についても同様である。このようにして、ステップＳ１１で特定された１以上の生活拠点のそれぞれについて、連続滞在時間ポイントが算出される。
【００４８】
次に、連続平均滞在日数算出部２５は、ポイント情報記憶部３４に記憶されている連続平均滞在日数のポイント情報に基づき、ステップＳ１１で特定された１以上の生活拠点のそれぞれについて、連続平均滞在日数ポイントを算出する（ステップＳ１３）。
【００４９】
具体的に説明すると、連続平均滞在日数算出部２５は、第１の生活拠点（Ｘ１，Ｙ１）が前日の生活拠点ランキング情報に含まれるか否かを判定する。次に、連続平均滞在日数算出部２５は、第１の生活拠点（Ｘ１，Ｙ１）が前日の生活拠点ランキング情報に含まれる場合、前日の連続平均滞在日数ポイントを取得する。続いて、連続平均滞在日数算出部２５は、取得された連続平均滞在日数ポイントに対応する連続平均滞在日数に基づき、連続平均滞在日数を更新する。そして、連続平均滞在日数算出部２５は、更新後の連続平均滞在日数に対応する連続平均滞在日数ポイントを、ポイント情報記憶部３４から取得する。なお、連続平均滞在日数算出部２５は、更新後の連続平均滞在日数に小数点以下が含まれる場合、例えば四捨五入して連続平均滞在日数が整数値となるようにする。一方、連続平均滞在日数算出部２５は、第１の生活拠点（Ｘ１，Ｙ１）が前日の生活拠点ランキング情報に含まれない場合、連続平均滞在日数「１日」に対応する連続平均滞在日数ポイントを、ポイント情報記憶部３４から取得する。
【００５０】
第２の生活拠点（Ｘ２，Ｙ２）についても同様に、連続平均滞在日数算出部２５は、第２の生活拠点が前日の生活拠点ランキング情報に含まれる場合、前日の連続平均滞在日数ポイントに対応する連続平均滞在日数に基づき、連続平均滞在日数を更新する。そして、連続平均滞在日数算出部２５は、更新後の連続平均滞在日数に対応する連続平均滞在日数ポイントを、ポイント情報記憶部３４から取得する。一方、連続平均滞在日数算出部２５は、第２の生活拠点が前日の生活拠点ランキング情報に含まれない場合、連続平均滞在日数「１日」に対応する連続平均滞在日数ポイントを、ポイント情報記憶部３４から取得する。ユーザの第ｎの生活拠点（ｎは３以上の整数）についても同様である。このようにして、ステップＳ１１で特定された１以上の生活拠点のそれぞれについて、連続平均滞在日数ポイントが算出される。
【００５１】
なお、ステップＳ１３において、連続平均滞在日数算出部２５は、第ｎの生活拠点（ｎは１以上の整数）が前日の生活拠点ランキング情報に含まれる否かを判定する場合に、誤差を考慮してもよい。すなわち、例えば第１の生活拠点（Ｘ１，Ｙ１）の近傍にある生活拠点が前日の生活拠点ランキング情報に含まれる場合、当該近傍にある生活拠点の連続平均滞在日数ポイントを取得してもよい。
【００５２】
続いて、ランキング情報作成部２６は、ステップＳ１１で特定された１以上の生活拠点のそれぞれについて、算出された連続滞在時間ポイント及び連続平均滞在日数ポイントの合計ポイントを算出する（ステップＳ１４）。すなわち、ランキング情報作成部２６は、ステップＳ１１で特定された１以上の生活拠点のそれぞれについて、連続滞在時間ポイント及び連続平均滞在日数ポイントの合計ポイントで生活拠点の重み付けを行う。生活拠点の重み付けが大きいほど、その生活拠点に連続的に滞在している時間又は日数が多いことを示す。
【００５３】
最後に、ランキング情報作成部２６は、ステップＳ１４で算出された合計ポイントの降順に、１以上の生活拠点情報を順序付け（ランキング）して、生活拠点ランキング情報を作成する。このとき、ランキング情報作成部２６は、前日の生活拠点ランキング情報に含まれる生活拠点のうち、第ｎの生活拠点（ｎは１以上の整数）と異なる生活拠点を、生活拠点ランキング情報に加えて、順序付け（ランキング）を行う。そして、ランキング情報作成部２６は、作成した生活拠点ランキング情報を生活拠点ランキング情報記憶部３２に記憶する（ステップＳ１５）。なお、ランキング情報作成部２６は、生活拠点ランキング情報記憶部３２に既に記憶されている前日の生活拠点ランキング情報に上書きして記憶する。すなわち、ランキング情報作成部２６は、生活拠点ランキング情報を再作成する。
【００５４】
なお、上記のステップＳ１３において、連続平均滞在日数算出部２５は、連続平均滞在日数に基づき連続平均滞在日数ポイントを算出したが、これに限られず、例えば、上述した連続平均滞在日数に代えて、連続滞在日数に基づきポイント算出を実行してもよい。すなわち、連続平均滞在日数算出部２５は、第１の生活拠点（Ｘ１，Ｙ１）が前日の生活拠点ランキング情報に含まれるか否かを判定する。次に、連続平均滞在日数算出部２５は、第１の生活拠点（Ｘ１，Ｙ１）が前日の生活拠点ランキング情報に含まれる場合、前日の生活拠点ランキング情報に含まれる第１の生活拠点（Ｘ１，Ｙ１）の連続滞在日数に基づくポイント（連続滞在日数ポイント）を取得する。そして、連続平均滞在日数算出部２５は、取得された連続滞在日数ポイントに対応する連続平均滞在日数に１を加算した連続平均滞在日数に基づく連続滞在日数ポイントを、ポイント情報記憶部３４の連続滞在日数のポイント情報から取得する。一方、連続平均滞在日数算出部２５は、第１の生活拠点（Ｘ１，Ｙ１）が前日の生活拠点ランキング情報に含まれない場合、連続滞在日数「１日未満」に対応する連続滞在日数ポイントを取得する。これにより、第１の生活拠点（Ｘ１，Ｙ１）の連続滞在日数ポイントが算出される。第２の生活拠点（Ｘ２，Ｙ２）についても同様に、連続平均滞在日数算出部２５は、第２の生活拠点が前日の生活拠点ランキング情報に含まれる場合、前日の生活拠点ランキング情報に含まれる第２の生活拠点の連続滞在日数に１を加算した連続滞在日数に対応する連続滞在日数ポイントを取得する。一方、第２の生活拠点（Ｘ２，Ｙ２）が前日の生活拠点ランキング情報に含まれない場合、連続平均滞在日数算出部２５は、連続滞在日数「１日未満」に対応する連続滞在日数ポイントを取得する。ユーザの第ｎの生活拠点（ｎは３以上の整数）についても同様である。ただし、このように、連続滞在日数に基づきポイントを算出した場合、ステップＳ１５において、前日の生活拠点ランキング情報に含まれる生活拠点のうち、第ｎの生活拠点と異なる生活拠点を生活拠点ランキング情報に加える処理は行わない。
【００５５】
以上により、図５に示したような生活拠点ランキング情報が作成される。このように、本実施形態に係る広告配信サーバ２０では、ユーザが連続して滞在した時間及び連続して滞在した日数に基づき、生活拠点を順序付けする。したがって、ユーザが長い時間滞在した生活拠点や複数日に亘り連続して滞在した生活拠点が上位にランキングされる一方で、短い時間しか滞在していない生活拠点や複数日に亘り連続して滞在していない生活拠点は下位にランキングされる。このため、例えば自宅や職場等を示す生活拠点は上位にランキングされる一方で、例えば出張先の旅館やホテル、休日等に出かけたレストランやショッピングモール等を示す生活拠点は下位にランキングされる。
【００５６】
［広告情報の配信処理］
次に、本実施形態に係る広告情報の配信処理について、図９を参照しながら説明する。図９は、本実施形態に係る広告情報の配信処理の一例のシーケンス図である。
【００５７】
まず、ユーザの携帯端末１０の位置情報取得部１２は、当該携帯端末１０の現在位置を示す位置情報を取得する（ステップＳ２１）。次に、携帯端末１０の通信部１３は、位置情報取得部１２により取得された位置情報と、当該携帯端末１０にインストールされている端末プログラム１１に関連付けられているユーザＩＤとを広告配信サーバ２０に送信する（ステップＳ２２）。
【００５８】
続いて、広告配信サーバ２０の通信部２９は、携帯端末１０から位置情報及びユーザＩＤを受信すると、店舗情報の取得処理を行う（ステップＳ２３）。ここで、後述される店舗情報の取得処理とは、受信した位置情報とユーザＩＤに基づき当該携帯端末１０に広告情報を送信する店舗の店舗情報を取得する処理である。なお、このとき、広告配信サーバ２０のサーバプログラム２１は、携帯端末１０から受信した位置情報と、受信した日時と、受信したユーザＩＤとを関連付けた移動履歴情報を、移動履歴情報記憶部３１に記憶させる。
【００５９】
最後に、広告配信サーバ２０の通信部２９は、ステップＳ２３の店舗情報の取得処理において店舗情報が取得された場合、受信した位置情報及びユーザＩＤの送信元の携帯端末１０に対して、取得された店舗情報に含まれる広告情報を送信する（ステップＳ２４）。これにより、携帯端末１０に対して、店舗の広告情報が配信される。一方、ステップＳ２３の店舗情報の取得処理において店舗情報が取得されなかった場合、受信した位置情報及びユーザＩＤの送信元の携帯端末１０に対して広告情報は配信されない。
【００６０】
［店舗情報の取得処理］
次に、本実施形態に係る店舗情報の取得処理について、図１０を参照しながら説明する。図１０は、本実施形態に係る店舗情報の取得処理の一例のフローチャートである。
【００６１】
まず、配信店舗抽出部２７は、携帯端末１０から受信した位置情報を広告配信範囲に含む店舗の店舗情報を店舗情報記憶部３３から抽出する（ステップＳ３１）。例えば、図１１に示す例では、携帯端末１０の現在位置Ｐ１を広告配信範囲に含む店舗Ａ及びＢの広告情報が店舗情報記憶部３３から抽出される。
【００６２】
図１０に戻り、配信店舗抽出部２７は、ステップＳ３１で１以上の店舗情報が抽出された否かを判定する（ステップＳ３２）。配信店舗抽出部２７により１以上の店舗情報が抽出された場合、ステップＳ３３に進む一方、店舗情報が抽出されなかった場合、処理を終了させる。なお、配信店舗抽出部２７により店舗情報が抽出されなかった場合、受信した位置情報及びユーザＩＤの送信元の携帯端末１０に対して広告情報は配信されない。
【００６３】
次に、ステップＳ３１にて配信店舗抽出部２７により１以上の店舗情報が抽出された場合、生活圏特定部２８は、受信したユーザＩＤと、生活拠点ランキング情報記憶部３２に記憶されている生活拠点ランキング情報とに基づき、ユーザの生活圏を特定する（ステップＳ３３）。すなわち、生活圏特定部２８は、受信したユーザＩＤに対応する生活拠点ランキング情報の上位Ｎ件（例えば、上位２件ないし３件）の生活拠点を抽出し、抽出された生活拠点から所定の距離（例えば、２ｋｍ）以内の範囲を生活圏と特定する。例えば、図１１に示す例では、生活拠点ランキング情報が１位及び２位の生活拠点Ｑ１及びＱ２から２ｋｍ以内が携帯端末１０を所有するユーザの生活圏と特定される。なお、図１１に示す例では、「×」で示される位置情報がユーザの移動履歴情報であり、この移動履歴情報から生活拠点が特定されたものとする。
【００６４】
このように、生活圏特定部２８は、生活拠点ランキング情報の上位Ｎ件の生活拠点から所定の距離以内の範囲を生活圏と特定する。これにより、例えば自宅や勤務先等のユーザの連続滞在時間が長い生活拠点や連続平均滞在日数が長い生活拠点の周囲を、生活圏と特定することができ、ユーザの行動の実態に即した生活圏が特定される。なお、生活圏特定部２８は、受信したユーザＩＤに対応する生活拠点ランキング情報において、合計ポイントが所定以上である生活拠点を抽出し、抽出された生活拠点から所定の距離以内の範囲を生活圏と特定してもよい。
【００６５】
最後に、配信店舗抽出部２７は、ステップＳ３１で抽出された店舗情報のうち、当該店舗情報に含まれる店舗の位置情報がステップＳ３３で特定された生活圏に含まれない店舗の店舗情報を抽出する（ステップＳ３４）。換言すれば、配信店舗抽出部２７は、ステップＳ３３で特定された生活圏の外にある店舗の店舗情報を、ステップＳ３１で抽出された店舗情報から抽出する。例えば、図１１に示す例では、店舗Ｂの店舗情報が抽出される一方、店舗Ａの店舗情報は抽出されない。すなわち、携帯端末１０には、店舗Ｂの広告情報が送信される一方、店舗Ａの広告情報は送信されない。これにより、配信店舗抽出部２７により、受信した位置情報及びユーザＩＤの送信元の携帯端末１０に対して広告情報６５を送信する店舗の店舗情報が抽出される。
【００６６】
なお、図１０のステップＳ３３において、受信したユーザＩＤに対応する生活拠点ランキング情報に含まれる生活拠点がＮ件未満である場合、生活圏特定部２８は、処理を終了させてもよい。したがって、携帯端末１０には、当該携帯端末１０から受信した位置情報を広告配信範囲に含む店舗から広告情報が配信される。これにより、例えば自宅や職場等以外にはほとんど移動しないユーザ（例えば、高齢者等）には、自宅や職場周辺（すなわち、生活圏）の店舗の広告情報を配信することができる。
【００６７】
また、ステップＳ３４において、配信店舗抽出部２７は、ステップＳ３１で抽出された店舗情報のうち、当該店舗情報に含まれる店舗の位置情報がステップＳ３３で特定された生活圏及び当該生活圏の近傍に含まれない店舗の店舗情報を抽出してもよい。換言すれば、配信店舗抽出部２７は、ステップＳ３３で特定された生活圏の外であって、当該生活圏の外縁から所定の距離（例えば、１００ｍ）以上離れた位置にある店舗の店舗情報を、ステップＳ３１で抽出された店舗情報から抽出してもよい。これは、ユーザは、生活圏の近傍にどのような店舗があるのかを行動の過程で自然に収集することができる場合があるためのである。
【００６８】
また、本実施形態では、図１０に示す店舗情報の取得処理が、携帯端末１０の位置情報を広告配信サーバ２０が受信したことを契機に実行される場合について説明したが、これに限られない。すなわち、図１０に示す店舗情報の取得処理は、例えば各店舗のオーナー等により、広告情報を送信する店舗の店舗情報を抽出した上で、手動で実行されてもよい。この場合、図１０のステップＳ３４において、例えば各店舗のオーナー等により抽出された店舗の店舗情報のうち、広告情報の送信対象の携帯端末１０のユーザの生活圏に含まれない店舗の店舗情報を抽出すればよい。
【００６９】
以上に一例を説明したように、本実施形態に係る広告配信システム１によれば、ユーザの移動履歴情報から生活拠点を特定する。そして、ユーザが連続して滞在した時間及び連続して滞在した日数に基づき、生活拠点をランキングする。したがって、例えば自宅や勤務先等の長い時間及び複数日に亘りユーザが滞在する場所を示す生活拠点は、上位にランキングされる一方で、例えば出張先の旅館やホテル、休日等に出かけたレストランやショッピングモール等を示す生活拠点は下位にランキングされる。
【００７０】
また、本実施形態に係る広告配信システム１によれば、ランキングされた生活拠点のうちの上位Ｎ件の生活拠点からユーザの生活圏を特定する。したがって、例えば自宅周辺や勤務先周辺等のユーザの行動の実態に即した適切な生活圏が特定される。
【００７１】
また、本実施形態に係る広告配信システム１によれば、特定された生活圏の外にある店舗の広告情報をユーザの携帯端末１０に配信する。したがって、ユーザ側からすれば、普段の行動の過程では知る機会が少ないと考えられる店舗の広告情報を受け取ることができるため、有益である。他方で、広告の配信側からすれば、ユーザに有益な広告情報を提供することで、高い広告効果を見込める場合がある。
【００７２】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００７３】
以上の説明に関し、更に以下の項を開示する。
（付記１）
コンピュータに、
端末装置の移動履歴を取得し、
取得した前記端末装置の移動履歴に基づいて、前記端末装置の行動範囲を特定し、
特定した前記行動範囲に属しない店舗を、複数の店舗から抽出し、
抽出した前記店舗の広告情報を前記端末装置に送信する、
処理を実行させることを特徴とする送信制御プログラム。
（付記２）
前記行動範囲を特定する処理は、
取得した前記端末装置の移動履歴に含まれる連続した位置情報に基づき生活拠点を特定し、
特定した生活拠点から所定の距離以下の範囲を前記端末装置の行動範囲を特定する、
付記１に記載の送信制御プログラム。
（付記３）
前記行動範囲を特定する処理は、
特定した前記生活拠点の連続滞在時間と連続平均滞在日数を算出し、
算出された連続滞在時間と連続平均滞在日数に基づき前記生活拠点の重みを算出し、
該算出された重みが所定以上の生活拠点を特定する、
付記２記載の送信制御プログラム。
（付記４）
端末装置の移動履歴を取得し、
取得した前記端末装置の移動履歴に基づいて、前記端末装置の行動範囲を特定し、
特定した前記行動範囲に属しない店舗を、複数の店舗から抽出し、
抽出した前記店舗の広告情報を前記端末装置に送信する、
処理をコンピュータが実行する送信制御方法。
（付記５）
前記行動範囲を特定する処理は、
取得した前記端末装置の移動履歴に含まれる連続した位置情報に基づき生活拠点を特定し、
特定した生活拠点から所定の距離以下の範囲を前記端末装置の行動範囲を特定する、
付記４に記載の送信制御方法。
（付記６）
前記行動範囲を特定する処理は、
特定した前記生活拠点の連続滞在時間と連続平均滞在日数を算出し、
算出された連続滞在時間と連続平均滞在日数に基づき前記生活拠点の重みを算出し、
該算出された重みが所定以上の生活拠点を特定する、
付記５記載の送信制御方法。
（付記７）
端末装置の移動履歴を取得する取得部と、
取得した前記端末装置の移動履歴に基づいて、前記端末装置の行動範囲を特定する特定部と、
特定した前記行動範囲に属しない店舗を、複数の店舗から抽出する抽出部と、
抽出した前記店舗の広告情報を前記端末装置に送信する送信部と、
を有することを特徴とするコンピュータ。
（付記８）
前記特定部は、
取得した前記端末装置の移動履歴に含まれる連続した位置情報に基づき生活拠点を特定し、
特定した生活拠点から所定の距離以下の範囲を前記端末装置の行動範囲を特定する、
付記７に記載のコンピュータ。
（付記９）
前記行動範囲を特定する処理は、
特定した前記生活拠点の連続滞在時間と連続平均滞在日数を算出し、
算出された連続滞在時間と連続平均滞在日数に基づき前記生活拠点の重みを算出し、
該算出された重みが所定以上の生活拠点を特定する、
付記８記載のコンピュータ。
【符号の説明】
【００７４】
１：広告配信システム
１０：携帯端末
１１：端末プログラム
１２：位置情報取得部
１３：通信部
２０：サーバプログラム
２１：サーバプログラム
２２：移動履歴情報取得部
２３：生活拠点特定部
２４：連続滞在時間算出部
２５：連続平均滞在日数算出部
２６：ランキング情報作成部
２７：配信店舗抽出部
２８：生活圏特定部
２９：通信部
３１：移動履歴情報記憶部
３２：生活拠点ランキング情報記憶部
３３：店舗情報記憶部
３４：ポイント情報記憶部
【図１】
2016170695.tif 000003
【図２】
2016170695.tif 000004
【図３】
2016170695.tif 000005
【図４】
2016170695.tif 000006
【図５】
2016170695.tif 000007
【図６】
2016170695.tif 000008
【図７】
2016170695.tif 000009
【図８】
2016170695.tif 000010
【図９】
2016170695.tif 000011
【図１０】
2016170695.tif 000012
【図１１】
2016170695.tif 000013