(57)【要約】【課題】ユーザが携帯する端末に適切な情報を配信する。【解決手段】ユーザがユーザ端末２で広告を見ることができる状態になった時に、広告配信サーバ１がユーザ端末２から時刻データ、位置データを含むユーザデータを受信し、受信したユーザデータに基いてユーザが短期的未来に移動・滞留する可能性のある範囲を推定し、推定した範囲に配信地域が含まれる広告について、ユーザが短期的未来に移動・滞留する可能性のある範囲と配信地域との関係に基いてスコアを算出し、上位のスコアの広告をユーザ端末２に配信する。これにより、ユーザ端末２の状況に応じた広告を配信することができる。【選択図】図１
2014229112.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが携帯する端末に情報を配信する情報配信装置であって、
配信する情報と当該情報の配信地域を管理する情報管理手段と、
前記端末が情報を表示可能な状態になったときに前記端末から位置データを受信し、当該位置データから前記ユーザが短期的未来に移動する可能性のある範囲を推定する推定手段と、
前記情報管理手段から前記配信地域を読み出し、前記推定手段が推定した範囲に配信地域が含まれる前記情報について当該配信地域と前記範囲との関係に基いてスコアを算出し、スコア順に前記情報を並べた配信リストを生成する配信リスト生成手段と、
前記配信リストの上位の前記情報を前記端末へ配信する配信手段と、
を有することを特徴とする情報配信装置。
【請求項２】
前記端末から時系列の位置データを受信して管理する移動データ管理手段と、
前記移動データ管理手段から時系列の位置データを取得し、所定の回数以上出現する時系列の位置データを定常ルートとして抽出するとともに、当該定常ルート上の滞留地点を抽出する定常ルート抽出手段と、をさらに有し、
前記推定手段は、前記ユーザの移動開始地点から現在位置までの時系列の位置データと一致度の高い定常ルートを選択し、現在位置から近い前記滞留地点を情報配信地点として取得し、当該情報配信地点から所定の距離以内及び当該情報配信地点までの定常ルートから所定の距離以内を前記範囲として推定することを特徴とする請求項１記載の情報配信装置。
【請求項３】
前記推定手段は、前記ユーザの進行方向の所定の範囲内の交通手段情報を取得し、当該交通手段情報に含まれる交通手段のルートから所定の距離以内を前記範囲として推定することを特徴とする請求項１記載の情報配信装置。
【請求項４】
前記推定手段は、前記ユーザが検索した移動ルートを取得し、当該移動ルートから所定の距離以内を前記範囲として推定することを特徴とする請求項１記載の情報配信装置。
【請求項５】
前記推定手段は、前記ユーザが経路を検索する際に用いた乗り換え情報を取得し、当該乗り換え情報に含まれる目的地、乗り換え地点から所定の距離以内及び検索した経路から所定の距離以内を前記範囲として推定することを特徴とする請求項１記載の情報配信装置。
【請求項６】
ユーザが携帯する端末に情報を配信する情報配信方法であって、
前記端末が情報を表示可能な状態になったときに前記端末から位置データを受信し、当該位置データから前記ユーザが短期的未来に移動する可能性のある範囲を推定するステップと、
配信する情報と当該情報の配信地域を管理する情報管理手段から前記配信地域を読み出し、前記推定するステップで推定した範囲に配信地域が含まれる前記情報について当該配信地域と前記範囲との関係に基いてスコアを算出し、スコア順に前記情報を並べた配信リストを生成するステップと、
前記配信リストの上位の前記情報を前記端末へ配信するステップと、
を有することを特徴とする情報配信方法。
【請求項７】
請求項１乃至５のいずれかに記載の情報配信装置の各手段としてコンピュータを動作させることを特徴とする情報配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが携帯する端末に情報を配信する技術に関する。
【背景技術】
【０００２】
近年、屋外ディスプレイを用いた電子広告が増えている。通信を利用することで、テレビＣＭのように不特定多数に同じ広告を流すのではなく、設置場所の地域性を考慮した視聴者ターゲットの設定を行い、その特定層に焦点を絞った広告を配信することができる。デジタルサイネージで配信する広告については、広告出稿条件に合致する複数のデジタルサイネージ端末の広告枠の比較を容易にして、広告主や広告仲介業者からの予約を受け付けるなど（特許文献１参照）、個々のデジタルサイネージ端末の特徴に基いて広告が配信される工夫がなされている。
【０００３】
一方、携帯電話、ＰＤＡ、タブレット、モバイルコンピュータ、カーナビなど、携帯可能な様々な端末が普及し、それに伴い、携帯端末への広告配信が始まっている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１９８０５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では、固定の場所への設置が想定されるデジタルサイネージ端末に対する広告配信を行うため、デジタルサイネージ端末の状況の変化は考慮していない。具体的には、固定の場所へデジタルサイネージ端末を設置した後に、デジタルサイネージ端末の状況を表す情報（位置、利用ユーザの通る時間帯、利用ユーザの嗜好など）を手動で登録する。
【０００６】
したがって、従来のデジタルサイネージ端末へ広告を配信する技術では、携帯端末のように逐一状況が変化する端末に対して適切な広告を配信することができないという問題があった。また、従来のインターネットブラウザを対象として行われてきた広告配信は、ユーザの利用履歴や検索キーワードなどから長期的嗜好を推定して配信する広告を決定しており、逐一状況が変化する端末に対して適切な広告を配信することができないという問題があった。
【０００７】
本発明は、上記に鑑みてなされたものであり、ユーザが携帯する端末に適切な情報を配信することを目的とする。
【課題を解決するための手段】
【０００８】
第１の本発明に係る情報配信装置は、ユーザが携帯する端末に情報を配信する情報配信装置であって、配信する情報と当該情報の配信地域を管理する情報管理手段と、前記端末が情報を表示可能な状態になったときに前記端末から位置データを受信し、当該位置データから前記ユーザが短期的未来に移動する可能性のある範囲を推定する推定手段と、前記情報管理手段から前記配信地域を読み出し、前記推定手段が推定した範囲に配信地域が含まれる前記情報について当該配信地域と前記範囲との関係に基いてスコアを算出し、スコア順に前記情報を並べた配信リストを生成する配信リスト生成手段と、前記配信リストの上位の前記情報を前記端末へ配信する配信手段と、を有することを特徴とする。
【０００９】
上記情報配信装置において、前記端末から時系列の位置データを受信して管理する移動データ管理手段と、前記移動データ管理手段から時系列の位置データを取得し、所定の回数以上出現する時系列の位置データを定常ルートとして抽出するとともに、当該定常ルート上の滞留地点を抽出する定常ルート抽出手段と、をさらに有し、前記推定手段は、前記ユーザの移動開始地点から現在位置までの時系列の位置データと一致度の高い定常ルートを選択し、現在位置から近い前記滞留地点を情報配信地点として取得し、当該情報配信地点から所定の距離以内及び当該情報配信地点までの定常ルートから所定の距離以内を前記範囲として推定することを特徴とする。
【００１０】
上記情報配信装置において、前記推定手段は、前記ユーザの進行方向の所定の範囲内の交通手段情報を取得し、当該交通手段情報に含まれる交通手段のルートから所定の距離以内を前記範囲として推定することを特徴とする。
【００１１】
上記情報配信装置において、前記推定手段は、前記ユーザが検索した移動ルートを取得し、当該移動ルートから所定の距離以内を前記範囲として推定することを特徴とする。
【００１２】
上記情報配信装置において、前記推定手段は、前記ユーザが経路を検索する際に用いた乗り換え情報を取得し、当該乗り換え情報に含まれる目的地、乗り換え地点から所定の距離以内及び検索した経路から所定の距離以内を前記範囲として推定することを特徴とする。
【００１３】
第２の本発明に係る情報配信方法は、ユーザが携帯する端末に情報を配信する情報配信方法であって、前記端末が情報を表示可能な状態になったときに前記端末から位置データを受信し、当該位置データから前記ユーザが短期的未来に移動する可能性のある範囲を推定するステップと、配信する情報と当該情報の配信地域を管理する情報管理手段から前記配信地域を読み出し、前記推定するステップで推定した範囲に配信地域が含まれる前記情報について当該配信地域と前記範囲との関係に基いてスコアを算出し、スコア順に前記情報を並べた配信リストを生成するステップと、前記配信リストの上位の前記情報を前記端末へ配信するステップと、を有することを特徴とする。
【００１４】
第３の本発明に係る情報配信プログラムは、上記情報配信装置の各手段としてコンピュータを動作させることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、ユーザが携帯する端末に適切な情報を配信することができる。
【図面の簡単な説明】
【００１６】
【図１】本実施の形態における広告配信サーバを含む全体構成図である。
【図２】広告配信サーバに広告を登録する処理の流れを示すシーケンス図である。
【図３】広告配信サーバがユーザ端末に広告を配信する処理の流れを示すシーケンス図である。
【図４】配信リストを生成する処理の流れを示すフローチャートである。
【図５】定常ルートを抽出する処理の流れを示すフローチャートである。
【図６】定常ルートを利用する方法を説明する図である。
【図７】交通手段を勘案する方法を説明する図である。
【図８】移動ルート情報を利用する方法を説明する図である。
【図９】乗り換え情報を利用する方法を説明する図である。
【図１０】移動データを利用する方法を説明する図である。
【図１１】移動データを利用する別の方法を説明する図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について図面を用いて説明する。
【００１８】
図１は、本実施の形態における広告配信サーバを含む全体構成図である。同図に示す例では、広告配信サーバ１、ユーザ端末２、および広告登録端末３が通信ネットワーク１００に接続されている。広告主もしくは広告仲介業者が広告登録端末３を用いて広告本体と広告に関連する関連情報を広告配信サーバ１に登録する。広告配信サーバ１は、ユーザ端末２を保持するユーザが短期的未来（ある時点から一定時間後）に移動する可能性のある範囲を特定し、当該範囲内を配信地域とする広告をユーザ端末２に配信する。ユーザ端末２は、ユーザが広告を閲覧できる状態になったタイミングで時刻データ、位置データなどの情報を広告配信サーバ１に送信し、広告配信サーバ１が配信する広告を受信してユーザに閲覧させる。ユーザは、ユーザ端末２が表示する広告をクリックすることで詳細な情報等が掲載される別のサイトを閲覧することができる。以下、各装置について説明する。
【００１９】
広告配信サーバ１は、広告登録部１１、広告配信部１２、ユーザ端末ＩＤ生成部１３、データ収集部１４、リスト生成部１５、およびデータ蓄積部１６を備える。
【００２０】
広告登録部１１は、広告登録端末３から広告本体と広告に関連する関連情報を含む広告データ受信し、広告データにユニークな広告ＩＤを付与して管理する。関連情報は、広告の配信時間帯、広告ジャンル、および配信地域などの情報を含む。
【００２１】
広告配信部１２は、登録された広告をユーザ端末２に配信する。広告を配信する方法としては、ＨＴＭＬを利用したインタラクティブメディアあるいはストリーミング形式、ダウンロード形式の動画メディアなどが考えられる。配信のプロトコルとして、例えば、ＨＴＴＰ、ＲＴＳＰを用いる。
【００２２】
ユーザ端末ＩＤ生成部１３は、ユーザ端末２から端末の機種、時刻データ、位置データなどのユーザデータを受信した際に、ユーザ端末２を識別するためのユニークなユーザ端末ＩＤを生成して管理する。
【００２３】
データ収集部１４は、ユーザ端末２に配信する広告の一覧を記載した配信リストの生成に必要なデータを収集する。具体的には、広告に関しては、広告登録部１１で登録された広告ＩＤ、配信時間帯（時刻データ）、広告ジャンル、配信地域（位置データ）があり、ユーザ端末２に関しては、ユーザ端末２に付与されたユーザ端末ＩＤ、移動データ（時刻データ、位置データの集合）がある。また、配信した広告をユーザが閲覧した情報として、ユーザ端末２での広告閲覧時もしくはクリック時の広告ＩＤ、ユーザ端末ＩＤ、時刻データ、位置データ、ログタイプ（閲覧かクリックかなど）がある。
【００２４】
リスト生成部１５は、データ収集部１４が収集した各種データを元にユーザ端末２の状況に即した広告の配信リストを生成する。具体的には、広告ＩＤに結びついた時刻データとユーザ端末２を利用するタイミングの時刻データの一致する広告ＩＤ群を求め、さらに、広告ＩＤに結びついた位置データとユーザ端末２を保持するユーザが短期的未来に移動・滞留する可能性のある位置データの一致する広告ＩＤ群を求めて、双方の広告ＩＤ群に属する広告ＩＤを並べて配信リストとして生成する。配信リストの項目には、広告ＩＤ、広告ジャンル、ユーザ端末２の時刻データ、ユーザ端末２の位置データ、およびスコアがある。スコアは、広告ＩＤ群を求める際に出力されるものを用いる。なお、広告ＩＤ群を求める処理の詳細については後述する。
【００２５】
また、リスト生成部１５は、データ収集部１４が収集した広告ログが一定数以上ある場合に広告ログ収集テーブルを生成し、広告の閲覧履歴を配信リストのスコアに加味する。具体的には、広告ジャンルごとに、時間帯毎（例えば１時間毎）のログ数をカウントしてもっとも多い時間帯のログ数最大値を１となるように正規化し、広告ジャンル、時間帯のテーブルとして保持する。また、広告ＩＤごとに、経度１秒緯度１秒ごとの位置データをカウントして最大値が１となるように正規化し、広告ＩＤ、位置データ（緯度経度１秒毎）のテーブルとして保持する。そして、配信リストの広告ＩＤそれぞれについて、広告ジャンルと時刻データが一致するテーブル内のデータ、広告ＩＤと位置データが一致するテーブル内のデータを取得して平均値を求めてスコアに加味する。
【００２６】
データ蓄積部１６は、データ収集部１４が収集したデータ、リスト生成部１５が生成したリスト、広告ログ収集テーブルを蓄積する。
【００２７】
ユーザ端末２は、ユーザ要求受付部２１、ユーザ要求処理部２２、時刻管理部２３、位置管理部２４、およびデータ蓄積部２５を備える。
【００２８】
ユーザ要求受付部２１は、ユーザによるユーザ端末２に対する操作、例えばＵＲＬリンクのクリック、広告中の映像コンテンツの再生、停止、時刻の設定入力などを受け付ける。また、ユーザ要求受付部２１は、ユーザがユーザ端末２の電源を入れる、あるいはスタンバイ状態から復帰させてユーザ端末２の利用を開始した場合に、広告配信サーバ１にユーザが広告を見ることができるタイミングであることを通知する。
【００２９】
ユーザ要求処理部２２は、操作の内容に合わせて、広告配信サーバとの通信、広告の受信、広告の表示等の処理を行う。
【００３０】
時刻管理部２３は、現地時間での時刻データを生成する。また、ユーザ要求受付部２１の設定入力によって時刻データを設定する。
【００３１】
位置管理部２４は、ＧＰＳ衛星からの信号を受信できるＧＰＳ受信機を備え、ユーザ端末２が存在する位置データ（緯度、経度、標高）を生成する。
【００３２】
データ蓄積部２５は、時刻データ、位置データの集合である移動データを保持、管理するとともに、定期的に広告配信サーバ１と通信し、ユーザ端末ＩＤ、移動データを含むユーザデータを送信する。
【００３３】
広告登録端末３は、要求受付部３１および要求処理部３２を備える。
【００３４】
要求受付部３１は、広告主や広告仲介業者などによる広告登録端末３に対する操作、例えば、広告を掲載するサイトのＵＲＬの登録、広告動画の登録、広告に関連する関連情報の入力を受け付ける。
【００３５】
要求処理部３２は、操作の内容に合わせて、登録内容の表示処理、広告配信サーバと通信して入力された広告データのアップロード等の処理を行う。
【００３６】
なお、広告配信サーバ１、ユーザ端末２、および広告登録端末３が備える各部は、演算処理装置、記憶装置等を備えたコンピュータにより構成して、各部の処理がプログラムによって実行されるものとしてもよい。このプログラムは広告配信サーバ１、ユーザ端末２、および広告登録端末３が備える記憶装置に記憶されており、磁気ディスク、光ディスク、半導体メモリ等の記録媒体に記録することも、ネットワークを通して提供することも可能である。
【００３７】
次に、本実施の形態における広告配信サーバの処理の流れについて説明する。
【００３８】
まず、広告配信サーバ１に広告を登録する処理について説明する。図２は、広告配信サーバ１に広告を登録する処理の流れを示すシーケンス図である。
【００３９】
広告主や広告仲介業者が広告登録端末３を用いて広告の登録を行う（ステップＳ１１）。具体的には、広告主や広告仲介業者が、広告本体のデータ（動画データやインターネットＵＲＬなど）と、広告に関連する関連情報を広告登録端末３に入力する。
【００４０】
広告登録端末３は、広告データが入力されると、入力された広告データを広告配信サーバ１へ送信する（ステップＳ１２）。
【００４１】
広告配信サーバ１は、広告データを受信すると、広告データに対してユニークな広告ＩＤを生成し（ステップＳ１３）、受信した広告データに広告ＩＤを関連付けて蓄積する（ステップＳ１４）。
【００４２】
続いて、広告配信サーバ１がユーザ端末２に広告を配信する処理について説明する。図３は、広告配信サーバ１がユーザ端末２に広告を配信する処理の流れを示すシーケンス図である。
【００４３】
ユーザがユーザ端末２の利用を開始すると（ステップＳ２１）、ユーザ端末２は、ユーザが広告を見ることができるタイミングであるとみなして、端末の機種、起動時とｔ秒後の移動データ（時刻データ、位置データ）などのユーザデータを広告配信サーバ１へ送信する（ステップＳ２２）。ユーザ端末２にユーザ端末ＩＤが付与されている場合はユーザ端末ＩＤもユーザデータに含めて送信する。
【００４４】
広告配信サーバ１は、ユーザ端末ＩＤが伴わないユーザデータを受信した場合にはユーザ端末ＩＤを生成し（ステップＳ２３）、受信したユーザデータにユーザ端末ＩＤを関連付けて蓄積する（ステップＳ２４）。なお、ユーザ端末ＩＤを生成した場合はユーザ端末２に通知しておき、ユーザ端末ＩＤが通知されたユーザ端末２がユーザデータを送信するときは、ユーザデータにユーザ端末ＩＤを付与する。
【００４５】
また、移動データを含むユーザデータが一定数蓄積されると、よく利用されるルートを示す定常ルートを定期的に抽出する（ステップＳ２５）。定常ルートはユーザが短期的未来に移動する可能性のある位置を推定する際に利用される。なお、定常ルートを抽出する処理の詳細については後述する。
【００４６】
広告配信サーバ１は、ユーザがユーザ端末２で広告を閲覧可能な状態になったことを知ると、受信したユーザデータからユーザ端末２を保持するユーザが短期的未来に移動する可能性のある範囲を推定し、推定した範囲に属する広告を選択して、選択した広告の広告ＩＤ、位置データ、時刻データ、およびスコアを記載した配信リストを生成する（ステップＳ２６）。配信リストを生成する処理の詳細は後述する。
【００４７】
広告配信サーバ１は、配信リストを生成すると、配信リストのスコアが上位の広告ＩＤに該当する広告データを一定件数（例えば１０件）ユーザ端末２へ送信するとともに（ステップＳ２７）、配信リストを蓄積する（ステップＳ２８）。
【００４８】
ユーザ端末２は受信した広告を表示する（ステップＳ２９）。ユーザがユーザ端末２でアプリケーションを利用している場合は、アプリケーションの利用を妨げないように、例えばアプリケーション画面上部の帯状領域に受信した広告を数件表示する。アプリケーションを利用していない場合は、ユーザ端末２の画面全体に受信した広告をリスト状に並べて表示する。
【００４９】
ユーザはユーザ端末２に表示された広告を閲覧し、興味ある広告をクリックする（ステップＳ３０）。広告をクリックすることで、その広告の詳細な情報が表示される。
【００５０】
ユーザ端末２で広告が閲覧もしくはクリックされた場合、ユーザ端末２は、そのログデータを広告配信サーバ１へ送信する（ステップＳ３１）。ログデータは、広告ＩＤ、位置データ、時刻データ、およびログタイプ（表示もしくはクリック）の情報を含む。
【００５１】
広告配信サーバ１は、受信したログデータを蓄積しておき（ステップＳ３２）、次回以降の広告ログ収集テーブル生成に利用する。
【００５２】
次に、配信リストを生成する処理について説明する。
【００５３】
図４は、配信リストを生成する処理の流れを示すフローチャートである。
【００５４】
まず、ユーザがユーザ端末２を利用するタイミングの時刻データに一致する時刻データが関連付けられた広告ＩＤ群を広告登録部１１が管理する広告データから取得する（ステップＳ４１）。
【００５５】
続いて、ユーザ端末２から受信したユーザデータから、ユーザ端末２を保持するユーザが短期的未来に移動・滞留する可能性のある位置データ群を算出する（ステップＳ４２）。短期的未来に移動・滞留する可能性のある位置データ群を算出する処理については後述する。
【００５６】
そして、ステップＳ４２で算出した位置データ群に一致する位置データが関連付けられた広告ＩＤ群を広告登録部１１が管理する広告データから取得する（ステップＳ４３）。このとき、ステップＳ４２で算出した位置データ群と広告の配信地域との関係に基いてスコアを算出する。
【００５７】
ステップＳ４１，Ｓ４３で取得した広告ＩＤ群の双方に含まれている広告ＩＤを配信リストに記載して配信リストを生成する（ステップＳ４４）。配信リストに記載された広告には、ステップＳ４２で短期的未来に移動・滞留する可能性のある位置データ群を算出する際に求めたスコアが付与される。
【００５８】
また、ユーザ端末２から受信したログデータが一定数以上ある場合、ログデータから広告ログ収集テーブルを生成する（ステップＳ４５）。
【００５９】
広告ログ収集テーブルに基いてスコアを求め、配信リストのスコアに加味して最終スコアを算出する（ステップＳ４６）。
【００６０】
次に、ユーザ端末２を保持するユーザが短期的未来に移動・滞留する可能性のある範囲を算出し、広告にスコアを付与する方法ついて説明する。
【００６１】
＜定常ルートを利用する方法＞
まず、定常ルートを抽出する処理について説明する。定常ルートには、各ユーザがよく利用するルートを示す個人定常ルートと多数のユーザが旅行や出張などでよく利用する一般定常ルートが存在する。図５は、定常ルートを抽出する処理の流れを示すフローチャートである。
【００６２】
蓄積された全ての移動データから、一定時間（例えば３時間）以上連続で変化のない位置データに囲まれた時間帯の移動データをルートとして抽出する（ステップＳ５１）。
【００６３】
１ユーザ端末ＩＤごとに、一定距離（例えば２０ｍ）以内の誤差で一致するルートをカウントし、カウント数が一定回数（例えば２回）以上一致するルートについて、ルートデータ（（位置データ、相対時刻データ）群）、一致ルート数、およびユーザ端末ＩＤを個人定常ルートとしてデータ蓄積部１６に保存する（ステップＳ５２）。
【００６４】
ステップＳ５１で抽出した全てのルートからステップＳ５２で抽出した個人定常ルートを削除し、さらに、過去１年以内のルートを対象として、一定距離（例えば２０ｍ）以内の誤差で一致するルートをカウントし、カウント数が一定回数（例えば１００回）以上一致するルートについて、ルートデータ（（位置データ、相対時刻データ）群）、一致ルート数、およびカウント実施日を一般定常ルートとしてデータ蓄積部１６に保存する（ステップＳ５３）。
【００６５】
そして、個人定常ルートと一般定常ルートを対象として、ルート上の滞留地点を抽出する（ステップＳ５４）。具体的には、ある時点からの５分間の平均速度が、その時点までの５分間の平均速度よりも１０ｋｍ／時以上遅くなっている点で急な減速が発生したとみなし、急な減速が発生したあとの５分間の平均速度が１５ｋｍ／時以下であり、かつ、進行方向が一定でない場合、ユーザが乗換駅や道中のおみやげ屋、レストラン等に滞留したとみなし、その滞留時間帯の位置データの平均値を滞留地点の位置データとする。求めた滞留地点の位置データ群は、個人定常ルート、一般定常ルートに関連付けてデータ蓄積部１６に保存する。
【００６６】
続いて、定常ルート（個人定常ルート、一般定常ルート）を利用して、短期的未来に移動・滞留する可能性のある位置データ群を算出する処理について説明する。図６は、定常ルートを利用する方法を説明する図である。
【００６７】
一定時間（例えば３時間）以上連続で変化のない位置データで、現在時刻から時間的に最も近い位置データを移動開始地点とみなし、移動開始地点から現在位置までの位置データ群と一致度合いの高い定常ルートを推定ルートとして抽出する。なお、一致度合いの同じ定常ルートが複数存在する場合は、個人定常ルートに関連付けられた一致ルート数、もしくは一般定常ルートに関連付けられた一致ルート数／１００を比較して、数値の高い定常ルートを推定ルートとする。
【００６８】
推定ルート上の滞留地点もしくは移動終了地点のうち現在位置より先で最も近い地点を広告取得地点とし、広告取得地点からｍ×ν２の距離以内にある領域５２に存在する広告にスコア１．０を与える。なお、ｍは定数、νはユーザの移動速度である。
【００６９】
そして、ｋ秒後のユーザの位置Ｐｋから広告取得地点までの推定ルート５１上に存在する広告にスコア１．０を与える。
【００７０】
さらに、ｋ秒後のユーザの位置Ｐｋから広告取得地点までの推定ルート５１よりｍ×ν２の距離以内の領域５３に存在する広告に、推定ルート５１からの距離Ｌに応じて（１−Ｌ／ｍ×ν２）のスコアを与える。
【００７１】
スコアが与えられた広告すべてを、ユーザが短期的未来に移動・滞留する可能性のある範囲内の広告ＩＤ群に含める。
【００７２】
＜交通手段を勘案する方法＞
新幹線や電車、バスの路線図や道路網情報を用いて交通手段を勘案する方法について説明する。図７は、交通手段を勘案する方法を説明する図である。
【００７３】
ユーザの進行方向のｋ秒後の位置Ｐｋとｌ秒後の位置Ｐｌを結ぶ線分を中心として、線分からｍ×ν２離れた矩形領域５４内に存在する交通手段５５（線路、路線、道路情報など）をアプリケーションやデータベースなどから取得し、交通手段５５上に存在する広告にスコア１．０を与える。なお、取得する線路、路線、道路情報は、取得元のアプリケーション、データベースなどにおいて、矩形領域５４を含む粒度で表示する際に描画される情報を対象とする。
【００７４】
そして、矩形領域５４内の線路、路線、道路情報よりｍ×ν２の距離以内に存在する広告に、距離Ｌに応じて（１−Ｌ／ｍ×ν２）のスコアを与える。
【００７５】
＜移動ルート情報を利用する方法＞
カーナビやユーザ端末のアプリケーションで検索した移動ルート情報を利用する方法について説明する。図８は、移動ルート情報を利用する方法を説明する図である。
【００７６】
カーナビやユーザ端末２のアプリケーションで検索した移動ルート５６をカーナビやアプリケーションから取得し、現在位置からｋ秒後の位置Ｐｋからｌ秒後の位置Ｐｌ間の移動ルート５６上に存在する広告にスコア１．０を与える。移動ルート５６は、ユーザ端末２を介して取得してもよいし、広告配信サーバ１がカーナビなどから直接取得してもよい。
【００７７】
そして、移動ルート５６よりｍ×ν２の距離以内の領域５７に存在する広告に、距離Ｌに応じて（１−Ｌ／ｍ×ν２）のスコアを与える。
【００７８】
＜乗り換え情報を利用する方法＞
電車の乗換検索サービスなどの乗り換え情報を利用する方法について説明する。図９は、乗り換え情報を利用する方法を説明する図である。
【００７９】
乗換検索サービスからユーザが検索した目的地、乗り換え地点などの乗り換え情報を取得し、目的地、乗り換え地点よりｍ×ν２の距離以内の領域５８に存在する広告にスコア１．０を与える。
【００８０】
そして、目的地へ向かうルート５９よりｍ×ν２の距離以内の領域６０に存在する広告に、ルート５９からの距離Ｌに応じて（１−Ｌ／ｍ×ν２）のスコアを与える。ルート５９は、ユーザ端末２を介して取得してもよいし、広告配信サーバ１が乗換検索サービスから取得してもよい。
【００８１】
＜移動データを利用する方法＞
移動データ（時系列の位置データ）を利用する方法について説明する。図１０は、移動データを利用する方法を説明する図である。
【００８２】
現在位置を（ｘｉ，ｙｉ）、ｔｊ秒後の位置を（ｘｊ，ｙｊ）とすると、移動速度は、νｘｊ＝（ｘｊ−ｘｉ）／ｔｊ，νｙｊ＝（ｙｊ−ｙｉ）／ｔｊとなる。
【００８３】
短期的未来をｋ〜ｌ秒後とした場合、Ｙ＝νＸ＋ａを満たす線分６１上に存在する広告にスコア１．０を与える。
【００８４】
移動速度νｊ＝ｓｑｒｔ（（ｘｊ−ｘｉ）２＋（ｙｊ−ｙｉ）２）／ｔｊ，定数ｍに対して、線分６１よりｍ×ν２の距離以内の領域６２に存在する広告に、線分６１からの距離Ｌに応じて（１−Ｌ／ｍ×ν２）のスコアを与える。
【００８５】
あるいは、図１１に示すように、ユーザがｋ秒後に存在する位置Ｐｋを中心として、ｌ秒後に存在する位置Ｐｌまでの距離を半径とした角度θの円弧６４内に存在する広告に、位置Ｐｋ，Ｐｌを結ぶ距離Ｎの線分６３からの距離Ｌに応じて（１−Ｌ／Ｎ×ｓｉｎ（θ／２））のスコアを与える。
【００８６】
図１０，１１を用いて説明した方法は、非常にシンプルな方法であり、定常ルートが抽出できていない場合、路線図情報等を取得できない場合、およびカーナビなどと連携できない場合に利用する。
【００８７】
なお、上記で説明した短期的未来に移動・滞留する可能性のある位置を算出して広告にスコアを付与する方法は、ユーザの状況に応じて適宜切り替えてもよいし、上記の方法を組み合わせて用いてもよい。
【００８８】
さらに、ユーザの長期的嗜好をスコアに加味することで、ユーザの移動先だけでなく長期的嗜好も考慮した広告を配信することが可能となる。例えば、子供がいるユーザがベビー用品についてよく検索しており、長期的嗜好を考慮するとベビー用品の広告が配信される場合に、そのユーザが昼食時に外出しているときは、ユーザの歩く通り沿いで子供も過ごしやすいレストランのクーポンを配信することができる。
【００８９】
以上説明したように、本実施の形態によれば、ユーザがユーザ端末２で広告を見ることができる状態になった時に、広告配信サーバ１がユーザ端末２から時刻データ、位置データを含むユーザデータを受信し、受信したユーザデータに基いてユーザが短期的未来に移動・滞留する可能性のある範囲を推定し、推定した範囲に配信地域が含まれる広告について、ユーザが短期的未来に移動・滞留する可能性のある範囲と配信地域との関係に基いてスコアを算出し、上位のスコアの広告をユーザ端末２に配信することにより、ユーザ端末２の状況に応じた広告を配信することができる。
【００９０】
本実施の形態によれば、時系列の位置データを集計して、ユーザがよく利用するルートや、多くの人がよく利用するルートを定常ルートとして抽出し、現在位置までの移動経路と一致度合いの高い定常ルートを推定ルートし、推定ルート上の滞留地点や移動終了地点を抽出することで、ユーザや多くの人が立ち寄る場所のクーポンやイベント周知を配信できる。
【００９１】
本実施の形態によれば、ユーザが利用したカーナビや乗換案内サービスから移動ルート情報や行き先情報を取得し、ユーザが短期的未来に移動・滞留する可能性のある範囲を推定することにより、移動ルート周辺、乗り換え駅あるいは降車駅周辺の広告を配信できる。
【００９２】
なお、本実施の形態では、ユーザ端末２に広告を配信していたが、広告に限らず、配信地域が指定された情報を配信するものでもよい。
【符号の説明】
【００９３】
１…広告配信サーバ
１１…広告登録部
１２…広告配信部
１３…ユーザ端末ＩＤ生成部
１４…データ収集部
１５…リスト生成部
１６…データ蓄積部
２…ユーザ端末
２１…ユーザ要求受付部
２２…ユーザ要求処理部
２３…時刻管理部
２４…位置管理部
２５…データ蓄積部
３…広告登録端末
３１…要求受付部
３２…要求処理部
【図１】
2014229112.tif 000003
【図２】
2014229112.tif 000004
【図３】
2014229112.tif 000005
【図４】
2014229112.tif 000006
【図５】
2014229112.tif 000007
【図６】
2014229112.tif 000008
【図７】
2014229112.tif 000009
【図８】
2014229112.tif 000010
【図９】
2014229112.tif 000011
【図１０】
2014229112.tif 000012
【図１１】
2014229112.tif 000013