JP7376739B1 - 情報処理装置及び情報処理方法 - Google Patents

Abstract

【課題】ユーザが目的地に到着する前にユーザが目的地に関する情報を閲覧可能とする。【解決手段】情報処理装置１は、ユーザが使用するユーザ端末２の位置を示す端末位置情報と、ユーザ端末２が当該位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、ユーザ端末２が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部１３３と、ユーザの過去の移動経路である過去経路を記憶する記憶部１２と、特定部１３３が特定したユーザの現在経路と、記憶部１２に記憶されているユーザの過去経路とに基づいて、ユーザの現在経路に対応するユーザの目的地を予測する予測部１３４と、予測部１３４が予測した目的地にユーザ端末２が到着する前に、目的地に関する情報をユーザ端末２に配信する配信部１３５と、を有する。【選択図】図２

Description

本発明は、情報処理装置及び情報処理方法に関する。

従来、ユーザが使用するユーザ端末に対して情報を配信することが行われている。例えば、特許文献１には、ユーザの携帯端末が特定のエリアに位置するときに情報を配信する装置が開示されている。

特開２００４－０１５７６０号公報

従来の技術では、ユーザが訪問エリアに位置することに応じて携帯端末に情報を配信する。しかしながら、ユーザが訪問するエリア、すなわち、ユーザの目的地に到着した後に情報を閲覧する時間がなく、情報を閲覧できない場合がある。

そこで、本発明はこれらの点に鑑みてなされたものであり、ユーザが目的地に到着する前にユーザが目的地に関する情報を閲覧可能とすることを目的とする。

本発明の第１の態様に係る情報処理装置は、ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、前記ユーザの過去の移動経路である過去経路を記憶する記憶部と、前記特定部が特定した前記ユーザの現在経路と、前記記憶部に記憶されている前記ユーザの過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測する予測部と、前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報を前記ユーザ端末に配信する配信部と、を有する。

前記記憶部は、前記過去経路と、当該過去経路が示す前記ユーザの目的地に対応する店舗における前記ユーザの決済履歴を示す決済履歴情報とを関連付けて記憶し、前記予測部は、前記ユーザの現在経路と、前記ユーザの過去経路と、前記決済履歴情報とに基づいて、前記ユーザの目的地である店舗を予測し、前記配信部は、前記予測部が前記目的地として予測した店舗に関する情報を前記ユーザ端末に配信してもよい。

前記記憶部は、前記ユーザの複数の過去経路と、当該過去経路に対応する日時とを関連付けて記憶し、前記予測部は、前記特定部が特定した現在経路に対応する時間帯、曜日、又は現在経路に対応する日時が休日であるかを示す種別に対応し、かつ、前記現在経路と一致又は類似する経路を含む前記ユーザの過去経路に基づいて、前記ユーザの目的地を予測してもよい。

前記予測部は、前記特定部が特定した前記ユーザの現在経路に対応する時間帯、曜日又は前記種別に対応し、かつ、前記現在経路と一致又は類似する経路を含む前記ユーザの過去経路が存在しない場合、当該時間帯、曜日又は前記種別に対応し、かつ、前記現在経路と一致又は類似する経路を含む他のユーザの過去経路に基づいて、前記ユーザの目的地を予測してもよい。

前記記憶部は、前記ユーザの過去経路と、前記ユーザが決済した位置を示す決済位置情報を含み、前記決済の決済履歴を示す決済履歴情報とを記憶し、前記予測部は、前記現在経路と類似する経路を含む過去経路に基づいて、前記ユーザの目的地を予測し、前記配信部は、前記予測部が予測した前記目的地への訪問回数を、前記目的地に対応する決済位置情報を含む前記決済履歴情報の数に基づいて特定し、前記訪問回数に対応する情報を前記ユーザ端末に配信してもよい。

前記記憶部は、前記ユーザの複数の過去経路を記憶し、前記予測部は、前記現在経路と類似する経路を含む過去経路に基づいて、前記ユーザの目的地への移動目的を予測し、前記配信部は、前記予測部が予測した前記目的地への移動目的に対応する情報を前記ユーザ端末に配信してもよい。

前記予測部は、前記記憶部に記憶されている複数の過去経路に基づいて前記ユーザが所定時間以上にわたって滞在する位置である前記ユーザの拠点の位置を特定し、前記目的地が前記拠点の位置に対応しているか否かに基づいて、前記移動目的を予測してもよい。

前記配信部は、前記ユーザ端末に前記予測部が予測した目的地を示す情報を送信し、前記ユーザ端末から、当該目的地が正しいか否かの回答を受け付け、受け付けた回答に基づいて情報を配信してもよい。

前記予測部は、所定のイベント又は施設に対応する前記ユーザの予約情報を取得し、前記ユーザの現在経路と、前記ユーザの過去経路と、前記予約情報とに基づいて、前記ユーザの目的地を予測してもよい。

前記端末位置情報は、前記ユーザ端末と通信を行う基地局に対応した位置を示す情報であり、前記予測部は、前記ユーザの現在経路と、前記ユーザの過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地と、前記目的地への到着時刻とを予測するとともに、前記目的地に対応する基地局の複数のユーザ端末それぞれとの過去の通信状況であって、前記到着時刻が属する時間帯に対応する通信状況に基づいて、前記ユーザが前記目的地に到着する到着時刻における前記目的地における通信の混雑状況を予測し、前記配信部は、前記予測部が予測した混雑状況を示す情報を配信してもよい。

前記配信部は、前記位置履歴情報に基づいて前記現在経路に対応する前記ユーザ端末の移動速度を特定し、特定した移動速度に基づいて前記現在経路に対応する前記ユーザの移動手段を特定し、特定した移動手段に対応するタイミングで前記目的地に関する情報を前記ユーザ端末に配信してもよい。

前記端末位置情報は、前記ユーザ端末と通信を行う基地局に対応した位置を示す情報であり、前記配信部は、前記ユーザの移動手段を鉄道車両と特定した後に前記位置履歴情報を参照し、前記位置履歴情報が示す前記ユーザ端末の現在の位置が、前記目的地から所定範囲内の基地局に対応する位置を示したことに応じて前記目的地に関する情報を前記ユーザ端末に配信してもよい。

前記端末位置情報は、前記ユーザ端末と通信を行う基地局に対応した位置を示す情報であり、前記配信部は、前記予測部が目的地を予測した後に前記位置履歴情報を参照し、前記位置履歴情報が示す前記ユーザ端末の現在の位置が、所定時間にわたって前記目的地から所定範囲内の一つの基地局に対応する位置を示したことに応じて前記目的地に関する情報を前記ユーザ端末に配信してもよい。

前記特定部は、前記ユーザの現在経路とともに、前記ユーザ端末のバッテリーの残量の変化状況を特定し、前記記憶部は、前記ユーザの過去経路と、前記過去経路に対応する前記ユーザ端末のバッテリーの残量の変化状況とを関連付けて記憶し、前記予測部は、前記特定部が特定した前記ユーザの現在経路及び前記現在経路に対応するバッテリーの残量の変化状況と、前記記憶部に記憶されている前記ユーザの過去経路及び前記過去経路に対応するバッテリー残量の変化状況とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測してもよい。

本発明の第２の態様に係る情報処理方法は、コンピュータが実行する、ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、特定した前記ユーザの現在経路と、記憶部に記憶されている前記ユーザの過去の移動経路である過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するステップと、予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報を前記ユーザ端末に配信するステップと、を有する。

本発明によれば、ユーザが目的地に到着する前に情報を配信することができるという効果を奏する。

情報処理システムの概要を示す図である。 情報処理装置の機能構成を示す図である。 位置履歴情報の一例を示す図である。 決済履歴情報の一例を示す図である。 広告管理情報の一例である。 情報処理装置における広告情報を配信する処理の流れを示すフローチャートである。

［情報処理システムＳの概要］
図１は、情報処理システムＳの概要を示す図である。情報処理システムＳは、ユーザが所持するユーザ端末２に情報を配信するためのシステムである。

情報処理システムＳは、情報処理装置１と、ユーザ端末２と、店舗端末３とを備える。情報処理装置１は、ユーザ端末２に広告情報等の各種情報を配信するサーバである。ユーザ端末２は、ユーザが使用する携帯端末であり、例えばスマートフォン又はタブレットである。図１ではユーザ端末２を１台のみ示しているが、異なるユーザが使用する複数のユーザ端末２が存在するものとする。店舗端末３は、店舗の管理者等が使用する端末であり、例えばパーソナルコンピュータである。

以下、図１を参照しながら、ユーザ端末２に情報が配信されるまでの流れを説明する。まず、情報処理装置１は、店舗端末３から、店舗を識別するための店舗識別情報としての店舗ＩＤと、当該店舗に関する情報としての広告情報とを取得する（図１における（１））。店舗に関する情報は、店舗の広告情報であるものとするが、これに限らず、広告情報とは異なる店舗からの各種の通知情報であってもよい。情報処理装置１は、取得した店舗ＩＤと、広告情報とを関連付けて記憶する（図１における（２））。

情報処理装置１は、位置履歴情報を取得し（図１における（３））、位置履歴情報を記憶する（図１における（４））。位置履歴情報は、ユーザのユーザＩＤと、当該ユーザが使用するユーザ端末２の位置を示す端末位置情報と、当該端末位置情報が示す位置にユーザ端末２が存在した日時を示す日時情報とを関連付けた情報である。情報処理装置１は、記憶した位置履歴情報を取得し、取得した位置履歴情報に基づいて、ユーザ端末２が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する（図１における（５））。

情報処理装置１には、ユーザの過去の移動経路である過去経路が記憶されている。情報処理装置１は、特定したユーザの現在経路と、当該ユーザの過去経路とに基づいて、ユーザの現在経路に対応するユーザの目的地を予測する（図１における（６））。そして、情報処理装置１は、予測した目的地にユーザ端末２が到着する前に、目的地に対応する店舗に関連付けられている広告情報をユーザ端末２に配信する（図１における（７））。このようにすることで、情報処理装置１は、ユーザが目的地に到着する前にユーザが目的地に関する情報を閲覧させることができる。

［情報処理装置１の機能構成］
続いて、情報処理装置１の構成の詳細を説明する。図２は、情報処理装置１の機能構成を示す図である。情報処理装置１は、通信部１１と、記憶部１２と、制御部１３とを有する。

通信部１１は、インターネット等のネットワークを介してユーザ端末２及び店舗端末３とデータを送受信するための通信インターフェースである。
記憶部１２は、各種のデータを記憶する記憶媒体であり、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、及びハードディスク等を有する。記憶部１２は、制御部１３が実行するプログラムを記憶する。記憶部１２は、制御部１３を、登録部１３１、取得部１３２、特定部１３３、予測部１３４、及び配信部１３５として機能させる広告配信用プログラムを記憶する。

また、記憶部１２は、ユーザを識別するためのユーザＩＤ（Identification）と、当該ユーザが使用するユーザ端末２の位置を示す端末位置情報と、当該ユーザ端末２が当該位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報を記憶する。位置履歴情報は、ユーザ端末２が通信を行う携帯電話ネットワークの基地局が変化するごとに生成される情報である。端末位置情報は、例えば、ユーザ端末２と通信を行う基地局に対応した位置を示す情報であり、基地局の位置を示す基地局位置情報に関連付けられた、基地局を識別するための基地局ＩＤである。情報処理装置１は、例えば、ユーザ端末２が接続されている基地局が変化したことに応じて、ユーザ端末２から位置履歴情報を受信し、記憶部１２に記憶させる。

図３は、位置履歴情報の一例を示す図である。図３に示すように、位置履歴情報は、ユーザのユーザＩＤと、日時情報と、端末位置情報としての基地局ＩＤとを関連付けた情報である。なお、図示は省略するが、記憶部１２には、基地局ＩＤと、基地局位置情報とを関連付けた基地局情報が記憶されており、基地局ＩＤに基づいて基地局位置情報が特定できるものとする。また、端末位置情報は、基地局ＩＤであることとしたが、これに限らない。端末位置情報は、ユーザ端末２が存在した位置に対応する緯度及び経度を示す緯度経度情報であってもよい。

また、記憶部１２は、ユーザの過去の移動経路である過去経路と、当該過去経路が示すユーザの目的地に対応する店舗における当該ユーザの決済履歴を示す決済履歴情報とを関連付けて記憶する。記憶部１２は、ユーザの複数の過去経路と、過去経路に対応するユーザの決済履歴情報とを関連付けて記憶する。決済履歴情報は、例えば、ユーザがユーザ端末２を用いて決済を行ったことに応じて、決済を行う決済処理装置（不図示）により生成される情報である。情報処理装置１は、決済処理装置から決済履歴情報を受信し、当該決済履歴情報に対応する過去経路を関連付けて記憶部１２に記憶させる。

図４は、決済履歴情報の一例を示す図である。図４に示すように、決済履歴情報は、ユーザのユーザＩＤと、ユーザが決済を行った日時を示す決済日時情報と、ユーザが商品等を購入した店舗である購入店舗の店舗ＩＤと、ユーザが決済を行った位置を示す決済位置情報としての端末位置情報（基地局ＩＤ）と、決済に対応する決済金額と、ユーザが購入した商品等を示す決済商品情報とを少なくとも関連付けた情報である。決済日時情報は、決済が行われた日時を示しているとともに、当該決済が行われた店舗にユーザ端末２が存在した日時を示している。決済商品情報には、ユーザが購入した商品等の商品名と、当該商品等の区分とが少なくとも含まれている。

また、図４において、決済履歴情報に過去経路が関連付けられていることが確認できる。過去経路は、ユーザが移動を開始してから、ユーザの目的地までの端末位置情報（基地局ＩＤ）の遷移を示している。なお、図４では図示は省略するが、過去経路と、当該過去経路に対応する日時とが関連付けて記憶されているものとする。具体的には、過去経路を構成する端末位置情報には、当該端末位置情報が示す位置にユーザ端末が存在した日時を示す日時情報が関連付けられているものとする。また、過去経路の最終地点に対応する端末位置情報は、ユーザの目的地に対応しており、決済が行われた位置を示す端末位置情報と一致しているものとする。

また、記憶部１２は、店舗に関する広告情報と、当該広告情報の配信条件を示す配信条件情報とを関連付けた広告管理情報を記憶する。図５は、広告管理情報の一例である。図５に示すように、広告管理情報は、店舗の店舗ＩＤと、店舗名と、当該店舗に関する広告情報を識別するための広告ＩＤと、広告情報と、配信条件情報とを関連付けた情報である。広告情報は、例えば、店舗において利用可能な特典を示す特典情報である。特典は、例えば、店舗における決済に対応する決済金額に対する所定の割引額の割引、決済後におけるユーザへの所定の払戻額の払い戻し、又はユーザが店舗等で利用可能なポイント、又は景品の提供である。

本実施の形態において、広告情報の配信条件には、所在位置条件、訪問回数条件、ユーザ属性条件、決済条件、来店期間条件、訪問元条件、移動目的条件、同行条件が含まれている。所在位置条件は、予め定められた所定位置をユーザ端末の移動経路に含むという条件である。例えば、図５に示す例では、広告ＩＤ「Ｔ００２－００１」に関連付けられている配信条件、及び「Ｔ００２－００２」、「Ｔ００２－００３」に関連付けられている配信条件情報が示す配信条件に、所在位置条件が含まれていることが確認できる。なお、図５の広告ＩＤ「Ｔ００２－００１」に関連付けられている配信条件に示されるように、予め定めた所定位置は一つに限らず、複数であってもよい。また、所在位置条件には、予め定められた位置における滞在時間が定められていてもよい。

訪問回数条件は、例えば、店舗ＩＤが示す店舗、又は所定のカテゴリに属する店舗等へのユーザの訪問回数に対応する条件である。訪問回数条件は、例えば図５に示すように、過去一カ月間に店舗への訪問回数が所定回数未満であること、又は所定のカテゴリの店舗への訪問回数が所定回数以上であることといった条件である。

ユーザ属性条件は、例えば、性別、年齢、居住地、職種といったユーザの属性に対応する条件である。例えば、ユーザのユーザＩＤと、ユーザの属性とを関連付けたユーザ情報が記憶部１２に記憶されており、情報処理装置１は、ユーザＩＤに基づいてユーザの属性を特定し、当該ユーザの属性に基づいてユーザ属性条件を満たすか否かを判定することができる。

決済条件は、ユーザの決済金額に関する条件である。決済条件は、例えば、ユーザの目的地に対応する店舗におけるユーザの決済金額の合計額若しくは決済金額の平均額が所定金額以上、又は所定金額未満であるという条件である。決済条件には、購入する商品名や商品の商品区分が含まれていてもよい。すなわち、決済条件は、ユーザが目的地に対応する店舗において所定の商品や所定の商品区分の商品を購入した場合の決済金額に関する条件であってもよい。来店期間条件は、ユーザが目的地に対応する店舗に来店する期間に関する条件である。訪問元条件は、ユーザの現在経路により特定可能な、ユーザの訪問元の位置に対応する条件であり、例えば、ユーザが関東地方から来店といった条件である。

移動目的条件は、ユーザの目的地への移動目的に関する条件である。移動目的には、例えば、通勤、通学、日常の買い物といった日常の生活をするための移動目的である日常移動と、旅行、出張、非日常の買い物といった日常の生活とは行動をするための非日常移動とが含まれる。図５に示す例では、広告ＩＤ「Ｔ００２－００２」、「Ｔ００２－００３」に関連付けられている配信条件に移動目的条件が含まれていることが確認できる。

同行条件は、ユーザの現在経路と、他の一以上のユーザの現在経路とが類似していること、すなわち、ユーザが、所定数の他のユーザと同行していることである。図５に示す例では、広告ＩＤ「Ｔ００２－００２」、「Ｔ００２－００３」に関連付けられている配信条件に同行条件が含まれていることが確認できる。なお、同行条件には、ユーザと、ユーザと現在経路が一致又は類似している他のユーザとの関係が所定の関係であるというユーザ関係条件が含まれていてもよい。ユーザ関係条件は、例えば、ユーザと他のユーザとが家族関係であること、又はユーザと他のユーザとが同居している関係にあることである。

店舗の管理者等は、所在位置条件、訪問回数条件、ユーザ属性条件、決済条件、来店期間条件、訪問元条件、移動目的条件、同行条件を組み合わせることで、店舗ＩＤが示す店舗を目的地とするユーザに対して配信する広告情報の配信条件を設定することができる。

制御部１３は、例えばＣＰＵ（Central Processing Unit）である。制御部１３は、記憶部１２に記憶された広告配信用プログラムを実行することにより、登録部１３１、取得部１３２、特定部１３３、予測部１３４、及び配信部１３５として機能する。

登録部１３１は、例えば、店舗の店舗端末３から、店舗に関する広告情報と、当該広告情報の配信条件を示す配信条件情報とを受信し、当該広告情報と、配信条件情報とを関連付けて広告管理情報として記憶部１２に記憶させる。

例えば、登録部１３１は、店舗の店舗端末３を介して、広告情報の配信者としての店舗の管理者から、店舗ＩＤを含む広告設定要求を受信する。登録部１３１は、広告設定要求を受信すると、広告情報及び当該広告情報の配信条件の設定を行うための設定画面を店舗端末３に表示させる。登録部１３１は、設定画面を介して、店舗の管理者から、広告情報と配信条件とを受け付ける。

登録部１３１は、設定画面を介して配信条件として、上述した所在位置条件、訪問回数条件、ユーザ属性条件、決済条件、来店期間条件、訪問元条件、移動目的条件、同行条件の少なくともいずれかを組み合わせた条件を受け付ける。

登録部１３１は、所在位置条件を受け付ける場合、複数の異なるスケールのエリアのうち、配信者が指定するスケールのエリアを、所在位置条件に含まれる位置として受け付ける。例えば、複数の異なるスケールのエリアは、渋谷区、新宿区、千代田区といった第１区分のエリア、東京、神奈川といった複数の第１区分のエリアを含む第２区分のエリア、関東地方、関西地方といった、複数の第２区分エリアを含む第３区分のエリアである。登録部１３１は、所在位置条件として、複数のエリアを受け付ける場合、異なる区分のエリアを受け付けてもよい。

登録部１３１は、広告情報と、配信条件とを受け付けると、当該広告情報を識別するための広告ＩＤを生成する。登録部１３１は、広告設定要求に含まれる店舗ＩＤと、当該店舗ＩＤに対応する店舗名と、生成した広告ＩＤと、受け付けた広告情報と、配信条件を示す配信条件情報とを関連付けて広告管理情報として記憶部１２に記憶させる。例えば、登録部１３１は、配信条件として、所在位置条件を受け付けた場合には、ユーザ端末２から受け付けたエリアを移動経路に含むことを示す配信条件に対応する配信条件情報と、店舗ＩＤと、店舗名と、生成した広告ＩＤと、広告情報とを関連付けて記憶部１２に記憶させる。

取得部１３２は、ユーザが使用するユーザ端末２から、ユーザのユーザＩＤと、ユーザ端末２の位置を示す端末位置情報と、当該位置にユーザ端末２が存在した日時を示す日時情報とを関連付けた位置履歴情報を取得する。取得部１３２は、取得した位置履歴情報を記憶部１２に記憶させる。

また、取得部１３２は、ユーザ端末２又は店舗端末３から、ユーザの店舗における決済履歴を示す決済履歴情報を取得する。取得部１３２は、決済履歴情報を取得すると、記憶部１２に記憶されている位置履歴情報に基づいて、ユーザ端末２が最後に移動を開始した日時から、決済が行われた日時までの端末位置情報の遷移をユーザの過去経路として特定する。そして、取得部１３２は、取得した決済履歴情報と、特定した過去経路と、特定した過去経路を構成する端末位置情報に対応する日時情報とを関連付けて記憶部１２に記憶させる。

特定部１３３は、記憶部１２に記憶されている位置履歴情報に基づく、ユーザ端末２が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を所定時間おきに特定する。例えば、特定部１３３は、位置履歴情報に含まれる日時情報のうち、最も新しい日時情報から順に、直前の日時情報が示す日時との時間差を比較し、当該時間差が所定時間以上（例えば、３時間以上等）ある日時情報が示す日時を、移動を開始した日時と特定する。そして、特定部１３３は、特定した日時を示す日時情報に関連付けられている端末位置情報から、最新の日時の日時情報に関連付けられている端末位置情報までの端末位置情報の遷移を、現在経路として特定する。

特定部１３３は、複数のユーザそれぞれの現在経路を特定する。すなわち、特定部１３３は、ユーザ端末２のユーザの現在経路を所定時間おきに特定するとともに、当該ユーザ端末２とは異なるユーザ端末のユーザの現在経路も所定時間おきに特定する。

予測部１３４は、特定部１３３が特定したユーザの現在経路と、記憶部１２に記憶されているユーザの過去経路とに基づいて、ユーザの現在経路に対応するユーザの目的地を予測する。例えば、予測部１３４は、ユーザの現在経路と、ユーザの過去経路と、当該過去経路に関連付けられている決済履歴情報とに基づいて、ユーザの目的地である店舗を予測する。

具体的には、予測部１３４は、記憶部１２においてユーザ端末２のユーザＩＤに関連付けられている過去経路のうち、現在経路を示す複数の端末位置情報が含まれる割合が所定の閾値を超えるとともに、現在経路の端末位置情報と同じ遷移順を有する過去経路を特定する。そして、予測部１３４は、特定した過去経路のうち、当該割合が最も高い過去経路を、現在経路に類似する過去経路と特定する。ここで、現在経路に類似する過去経路には、現在経路と一致する過去経路も含まれていてもよい。

ここで、予測部１３４は、特定部１３３が特定した現在経路に対応する時間帯、曜日、又は現在経路に対応する日時が休日であるかを示す日時種別に対応し、かつ、現在経路と類似する経路を含むユーザの過去経路を、現在経路に類似する過去経路と特定してもよい。この場合、予測部１３４は、記憶部１２に記憶されている過去経路に関連付けられている日時情報に基づいて、当該過去経路に対応する時間帯、曜日、日時種別を特定する。日時種別は、例えば、平日、休日、祝日を特定する種別である。

そして、予測部１３４は、特定部１３３が特定した現在経路に対応する時間帯、曜日、日時種別の少なくともいずれかと同じ時間帯、曜日、日時種別に対応する過去経路を、現在経路に類似する過去経路と特定する。このようにすることで、情報処理装置１は、時間帯、曜日、日時種別により、ユーザが習慣的に行動する傾向を考慮して、現在経路に類似する過去経路を精度良く特定することができる。

予測部１３４は、過去経路を特定すると、特定した過去経路に関連付けられている決済履歴情報に基づいて、ユーザの目的地である店舗を予測する。例えば、予測部１３４は、特定した過去経路に関連付けて記憶部１２に記憶されている決済履歴情報に含まれる店舗ＩＤが示す店舗を、ユーザの目的地である店舗と予測する。

また、予測部１３４は、現在経路と類似する経路を含む過去経路に基づいて、ユーザの目的地への移動目的を予測する。まず、予測部１３４は、記憶部１２に記憶されているユーザの複数の過去経路に基づいて、ユーザが所定時間以上にわたって滞在する位置であるユーザの拠点位置を特定する。予測部１３４は、ユーザの複数の過去経路の起点となる端末位置情報が示す位置における滞在時間を算出する。例えば、過去経路の起点が同じ位置を示している場合には、予測部１３４は、当該位置における滞在時間の合計時間を算出し、算出した合計時間が所定時間以上であるかに基づいてユーザの拠点位置を特定する。拠点位置としては、ユーザの自宅や勤務先が挙げられる。ここで、予測部１３４は、過去経路に基づいてユーザの拠点位置を特定したが、これに限らず、ユーザの位置履歴情報に基づいてユーザの拠点位置を特定してもよい。

予測部１３４は、ユーザの目的地がユーザの拠点位置に対応しているか否かに基づいて、移動目的を予測する。例えば、予測部１３４は、ユーザの目的地としての店舗の位置がユーザの拠点位置から所定範囲内に存在している場合に、ユーザの目的地への移動目的を日常移動と特定する。また、予測部１３４は、ユーザの目的地としての店舗の位置がユーザの拠点位置から所定範囲内に存在していない場合に、ユーザの目的地への移動目的を非日常移動と特定する。

なお、予測部１３４は、特定部１３３が特定したユーザの現在経路に対応する時間帯、曜日又は日時種別に対応し、かつ、現在経路と一致又は類似する経路を含むユーザの過去経路が存在しない場合、当該時間帯、曜日又は日時種別に対応し、かつ、現在経路と一致又は類似する経路を含む他のユーザの過去経路を特定し、当該過去経路に基づいて目的地を予測してもよい。

予測部１３４は、複数の他のユーザのうち、ユーザの属性と一致又は類似する属性を有する他のユーザの過去経路を参照し、ユーザの現在経路と一致又は類似する他のユーザの過去経路を特定するようにしてもよい。そして、予測部１３４は、特定した他のユーザの過去経路に関連付けて記憶部１２に記憶されている当該他のユーザの決済履歴情報に含まれる店舗ＩＤが示す店舗を、ユーザの目的地として予測する。このようにすることで、情報処理装置１は、ユーザが、自身が訪れたことのない目的地に向かう場合であっても、当該目的地を予測することができる。

配信部１３５は、予測部１３４が予測した目的地にユーザ端末２が到着する前に、目的地に関する情報をユーザ端末２に配信する。具体的には、配信部１３５は、予測部１３４が目的地として予測した店舗に関する情報として、店舗に対応する広告情報をユーザ端末２に配信する。

より具体的には、配信部１３５は、記憶部１２に記憶されている広告管理情報を参照し、予測部１３４が目的地として予測した店舗を示す店舗ＩＤに関連付けられている広告情報のうち、配信条件情報が示す配信条件を満たしている広告情報を、ユーザ端末２に配信する。

まず、配信部１３５は、予測部１３４が目的地として予測した店舗の店舗ＩＤに関連付けられている配信条件情報が示す配信条件を特定し、当該配信条件を満たしているか否かを判定する。

例えば、配信部１３５は、配信条件が所在位置条件である場合、特定部１３３が特定したユーザの現在経路に、所在位置条件において指定されている所定位置が含まれているか否かを判定する。配信部１３５は、所在位置条件において、指定されている所在位置における滞在時間が定められている場合には、ユーザの現在経路と、当該現在経路に関連付けられている時刻情報とに基づいて、現在経路を構成する端末位置情報が示すユーザ端末２の位置における滞在時間を算出する。配信部１３５は、算出した滞在時間に基づいて、指定されている所在位置における滞在時間を満たすか否かを判定する。

また、配信部１３５は、特定した配信条件に訪問回数条件が含まれている場合、予測部１３４が予測した目的地である店舗へのユーザの訪問回数を、当該ユーザのユーザＩＤと、当該目的地に対応する端末位置情報（決済位置情報）とを含む決済履歴情報の数に基づいて特定する。そして、配信部１３５は、特定した訪問回数に基づいて、訪問回数条件を満たすか否かを判定する。

また、配信部１３５は、配信条件に決済条件が含まれている場合、記憶部１２に記憶されている決済履歴情報に含まれるユーザの決済金額に基づいて、決済条件を満たすか否かを判定する。配信部１３５は、配信条件にユーザ属性条件が含まれている場合、記憶部１２に記憶されているユーザ情報に含まれるユーザの属性に基づいて、ユーザ属性条件を満たすか否かを判定する。

配信部１３５は、配信条件に来店期間条件が含まれている場合、現在の日時に基づいて来店期間条件を満たすか否かを判定する。配信部１３５は、配信条件に訪問元条件が含まれている場合、特定部１３３が特定したユーザの現在経路を構成する複数の端末位置情報に基づいて訪問元条件を満たすか否かを判定する。配信部１３５は、配信条件に移動目的条件が含まれている場合、予測部１３４が予測した移動目的が、移動目的条件を満たすか否かを判定する。

配信部１３５は、配信条件に同行条件が含まれている場合、ユーザ端末２のユーザの現在経路と、当該ユーザとは異なる他の一以上のユーザの現在経路とに基づいて、同行条件を満たしているか否かを判定する。例えば、配信部１３５は、ユーザ端末２のユーザの現在経路が示す現在の位置と同じ位置に存在する一以上の他のユーザを特定する。配信部１３５は、特定した一以上の他のユーザのそれぞれに対応する現在経路を特定し、ユーザ端末２のユーザの現在経路との一致度を特定する。配信部１３５は、特定した一以上の他のユーザのうち、ユーザ端末２のユーザの現在経路との一致度が所定の割合以上の現在経路を有する他のユーザを、ユーザ端末２のユーザと同行している同行ユーザと特定する。配信部１３５は、同行ユーザの数に基づいて同行条件を満たしているか否かを判定する。

また、配信部１３５は、同行条件にユーザ関係条件が含まれている場合において、ユーザが他のユーザと移動していると判定すると、ユーザのユーザ端末２が通信を行う場合に利用する通信サービスを提供する通信事業者と、ユーザとの契約情報を取得するとともに、他のユーザと通信事業者との契約情報を取得する。例えば、配信部１３５は、ユーザのユーザＩＤと、当該ユーザと通信事業者との契約に係る契約情報とを関連付けて記憶する外部装置を参照し、ユーザに対応する契約情報と、他のユーザに対応する契約情報とを取得する。

契約情報には、ユーザの住所や氏名等の、他のユーザとの関係を特定可能な情報や、通信サービスに係る利用料の請求をまとめる一以上のユーザの氏名やユーザＩＤが含まれている。配信部１３５は、取得したユーザの契約情報と、他のユーザの契約情報とに基づいて、ユーザと、他の一以上のユーザそれぞれとのユーザ関係を特定し、特定したユーザ関係に基づいて、同行条件に含まれるユーザ関係条件を満たすか否かを判定する。

配信部１３５は、配信条件に含まれる一以上の条件の全てを満たすと判定したことに応じて、当該配信条件に関連付けられている広告情報をユーザ端末２に配信する。例えば、配信部１３５は、所在位置条件を含む配信条件を満たすと判定すると、当該配信条件を示す配信条件情報に関連付けられている広告情報をユーザ端末２に配信する。また、配信部１３５は、決済条件を含む配信条件を満たすと判定すると、当該配信条件を示す配信条件情報に関連付けられている広告情報をユーザ端末２に配信する。

また、配信部１３５は、訪問回数条件を含む配信条件を満たすと判定すると、ユーザの訪問回数に対応する広告情報、すなわち、当該訪問回数条件を含む配信条件に関連付けられている広告情報をユーザ端末２に配信する。また、配信部１３５は、移動目的条件を含む配信条件を満たすと判定すると、ユーザの移動目的に対応する広告情報、すなわち、当該移動目的条件を含む配信条件に関連付けられている広告情報をユーザ端末２に配信する。

なお、予測部１３４が予測した目的地としての店舗に対応する広告情報を配信する場合、当該目的地が必ずしも正しいとは限らない。このため、配信部１３５は、ユーザ端末２に予測部１３４が予測した目的地を示す情報を送信し、ユーザ端末２から、当該目的地が正しいか否かの回答を受け付けてもよい。配信部１３５は、目的地が正しくない場合には、正しい目的地を受け付けてもよい。そして、配信部１３５は、受け付けた回答に基づいて広告情報を配信してもよい。

例えば、配信部１３５は、目的地が正しいことを示す回答を受け付けた場合には、予測部１３４が予測した目的地としての店舗の店舗ＩＤに関連付けられている広告情報をユーザ端末２に配信する。また、配信部１３５は、目的地が正しくなく、正しい目的地を回答として受け付けた場合には、当該目的地に対応する店舗を特定する。例えば、配信部１３５は、当該目的地から所定範囲内に存在する店舗を特定し、特定した店舗の店舗ＩＤに関連付けられている広告情報をユーザ端末２に配信する。また、配信部１３５は、目的地が正しくないことを示す回答を受け付け、正しい目的地を受け付けなかった場合には、広告情報をユーザ端末２に配信しないように制御する。このようにすることで、情報処理装置１は、ユーザの正しい目的地に対応して広告情報を配信することができる。

また、配信部１３５は、ユーザ端末２に広告情報を最後に配信してから所定時間内に広告情報を再配信しないようにしてもよい。このようにすることで、情報処理装置１は、広告情報が高頻度でユーザ端末２に配信され、広告情報の配信に対してユーザが不快に感じることを抑制することができる。

また、配信部１３５は、ユーザ端末２に広告情報を配信する場合に、ユーザ端末２のユーザが通信事業者と契約している契約内容に応じて、異なる広告情報を配信してもよい。例えば、配信部１３５は、ユーザと通信事業者との契約内容が示す、ユーザに対して所定期間に割り当てられる通信容量の大きさに基づいて、異なる情報量の広告情報を配信する。例えば、配信部１３５は、ユーザに対して所定期間に割り当てられる通信容量の大きさが所定の通信容量よりも大きい場合には、動画広告を示す広告情報を配信し、所定の通信容量以下である場合には、テキスト広告を示す広告情報を配信する。このようにすることで、情報処理装置１は、ユーザ端末２に対して適切な情報量の広告情報を配信することができる。

また、配信部１３５は、目的地に関する情報として、広告情報を配信することとしたが、これに限らず、目的地における混雑状況を示す情報を配信してもよい。この場合、予測部１３４は、ユーザの現在経路と、ユーザの過去経路とに基づいて、ユーザの現在経路に対応するユーザの目的地への到着時刻を予測する。例えば、予測部１３４は、ユーザの現在経路と一致又は類似すると特定した過去経路を構成する端末位置情報が示す位置のうち、ユーザの現在経路が示す現在位置、又は現在位置の近傍の位置を特定する。そして、予測部１３４は、当該過去経路に関連付けられている日時情報を参照し、特定した位置に対応する日時と、過去経路が示す目的地に対応する日時との差分に基づいて、ユーザの現在経路に対応するユーザの目的地への到着時刻を予測する。

また、予測部１３４は、目的地に対応する基地局の複数のユーザ端末それぞれとの過去の通信状況であって、予測した到着時刻が属する時間帯に対応する通信状況に基づいて、ユーザが目的地に到着する到着時刻における目的地における通信の混雑状況を予測する。例えば、予測部１３４は、現在の日時に対応する曜日の同じ曜日又は同じ日時種別に対応する位置履歴情報（例えば、１週間前の位置履歴情報）を参照し、予測されたユーザの目的地への到着時刻が属する時間帯と同じ時間帯に目的地に存在したユーザ端末の数を算出する。そして、予測部１３４は、算出したユーザ端末の数に基づいて、到着時刻における目的地における通信の混雑状況を予測する。

配信部１３５は、ユーザ端末２が目的地に到着する前に、目的地に関する情報として、予測部１３４が予測した目的地の混雑状況を示す情報をユーザ端末２に配信する。このようにすることで、ユーザは、目的地に到着したときの混雑状況を事前に把握することができる。

また、配信部１３５は、予測部１３４が予測した目的地としての店舗にユーザ端末２が到着する前に、当該店舗の広告情報を配信する場合に、当該広告情報を配信するタイミングを調整するようにしてもよい。例えば、配信部１３５は、ユーザ端末２が現時点において通信を行っている基地局の利用状況を特定し、特定した利用状況に基づいて、広告情報をユーザ端末２に配信してもよい。例えば、配信部１３５は、特定した利用状況が、基地局が混雑していないことを示していることを条件として、広告情報を配信してもよい。このようにすることで、情報処理装置１は、基地局のリソースが余っている場合に広告情報を配信することができるので、基地局のリソースを有効利用することができる。

また、配信部１３５は、特定部１３３が所定時間おきに特定した複数の現在経路に基づいて、現在の位置におけるユーザ端末２の滞在時間を特定してもよい。そして、配信部１３５は、特定した滞在時間が所定の滞在時間以上である場合に広告情報をユーザ端末２に配信してもよい。このようにすることで、情報処理装置１は、ユーザが移動を開始したタイミングで目的に関する情報を配信することができる。

また、配信部１３５は、予測部１３４が目的地を予測した後に位置履歴情報を所定時間おきに参照し、位置履歴情報が示すユーザ端末２の現在の位置が、所定時間にわたって目的地から所定範囲内の一つの基地局に対応する位置を示したことに応じて広告情報をユーザ端末２に配信してもよい。ユーザ端末２の現在の位置が、所定時間にわたって目的地から所定範囲内の一つの基地局に対応する位置を示している場合、ユーザ２が目的地の近郊で休憩や食事をしており、ユーザ端末２を直ちに操作可能である確率が高い。情報処理装置１は、このようなタイミングにおいて広告情報をユーザ端末２に配信するので、ユーザが広告情報を閲覧する確率を高めることができる。

また、配信部１３５は、記憶部１２に記憶されているユーザの位置履歴情報に基づいて、現在のユーザ端末２の移動速度を特定してもよい。例えば、配信部１３５は、記憶部１２に記憶されているユーザの位置履歴情報のうち、特定した現在経路に対応する位置履歴情報が示す端末位置情報が示すユーザ端末２の位置と、日時情報との関係に基づいて、ユーザ端末２の移動速度の最高値や移動速度の平均値を特定する。

ここで、配信部１３５は、現在経路に対応するユーザ端末２の複数の位置と、複数の日時とに基づいて、ユーザ端末２が所定の基地局にアクセスしたときのユーザの移動速度を特定してもよい。例えば、所定の基地局は、隣接する２つの基地局であり、配信部１３５は、ユーザの現在経路が示す複数の端末位置情報（基地局ＩＤ）に、当該２つの基地局ＩＤが含まれている場合、当該２つの基地局ＩＤに対応する２つの日時情報が示す日時の時間差と、当該２つの基地局ＩＤに対応する２つの基地局に対して予め特定されている距離とに基づいて、ユーザの移動速度を算出してもよい。

そして、配信部１３５は、特定した移動速度に基づいて現在経路に対応するユーザの移動手段を特定し、特定した移動手段に対応するタイミングで広告情報をユーザ端末２に配信する。例えば、配信部１３５は、特定した移動手段が徒歩又は自転車である場合には、ユーザ端末２の位置から目的地までの距離が第１の距離以下になったことに応じて広告情報をユーザ端末２に配信する。また、配信部１３５は、特定した移動手段が徒歩及び自転車と異なる場合に、ユーザ端末２の位置から目的地までの距離が第１の距離よりも大きい第２の距離以下になったことに応じて、広告情報をユーザ端末２に配信する。このようにすることで、情報処理装置１は、ユーザの移動手段に応じて適切なタイミングで目的地に関する情報を配信することができる。

また、配信部１３５は、ユーザの移動手段を鉄道車両と特定した後に位置履歴情報を所定時間おきに参照し、位置履歴情報が示すユーザ端末２の現在の位置が、目的地から所定範囲内の基地局に対応する位置を示したことに応じて、目的地に関する情報を配信してもよい。目的地から所定範囲内の基地局は、例えば、目的地の最寄り駅をカバーする基地局に隣接する基地局である。このようにすることで、情報処理装置１は、目的地に到着する直前のタイミングで、目的地に関する情報を配信することができる。

［動作フロー］
続いて、広告情報を配信する処理の流れについて説明する。図６は、情報処理装置１における広告情報を配信する処理の流れを示すフローチャートである。なお、本フローチャートの開始前に、広告管理情報が記憶部１２に記憶されているとともに、決済履歴情報と過去経路とが関連付けて記憶部１２に記憶されているものとする。

まず、取得部１３２は、ユーザ端末２から位置履歴情報を取得する（Ｓ１）。取得部１３２は、取得した位置履歴情報を記憶部１２に記憶させる。
続いて、特定部１３３は、記憶部１２に記憶されている位置履歴情報に基づいて、ユーザ端末２が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する（Ｓ２）。

予測部１３４は、記憶部１２に記憶されているユーザの過去経路及び他のユーザの過去経路を参照して、特定部１３３が特定したユーザの現在経路と一致又は類似する過去経路があるか判定する（Ｓ３）。ここで、予測部１３４は、現在経路を示す複数の端末位置情報が含まれる割合が所定の閾値を超えるとともに、現在経路の端末位置情報と同じ遷移順を有する過去経路が存在するか否かに基づいて、ユーザの現在経路と一致又は類似する過去経路があるか判定する。予測部１３４は、現在経路と一致又は類似する過去経路があると判定すると（Ｓ３のＹＥＳ）、Ｓ４に処理を移し、現在経路と一致又は類似する過去経路がないと判定すると（Ｓ３のＮＯ）、Ｓ１に処理を移す。

Ｓ４において、予測部１３４は、現在経路と一致又は類似する過去経路に関連付けられている決済履歴情報に含まれる店舗ＩＤが示す店舗を、ユーザの目的地と予測する。
続いて、配信部１３５は、ユーザの目的地として特定した店舗の店舗ＩＤに関連付けられている広告情報のうち、配信条件を満たす広告情報を特定する（Ｓ５）。そして、配信部１３５は、特定した広告情報をユーザ端末２に配信する（Ｓ６）。

［変形例１］
上述の実施形態では、過去経路と、決済履歴情報とを関連付けて記憶部１２に記憶させておき、予測部１３４が、現在経路と一致又は類似する過去経路に関連付けられている決済履歴情報に基づいてユーザの目的地を予測したが、これに限らない。例えば、過去経路と、決済履歴情報とは関連付けて記憶されていなくてもよい。そして、予測部１３４は、現在経路と一致又は類似する過去経路が示す経路の終点を示す端末位置情報の位置を目的地として特定してもよい。この場合、配信部１３５は、目的地から所定範囲内に存在する店舗に対応する広告情報を目的地に関する情報として配信してもよい。

［変形例２］
また、予測部１３４は、公共交通機関の予約情報を取得し、ユーザの現在経路と、ユーザの過去経路と、公共交通機関の予約情報とに基づいて、ユーザの目的地を予測してもよい。例えば、予測部１３４は、公共交通機関の予約情報を管理する外部装置から、ユーザの当日中の公共交通機関の予約情報を取得する。

具体的には、予測部１３４は、記憶部１２においてユーザ端末２のユーザＩＤに関連付けられている過去経路のうち、現在経路を示す複数の端末位置情報が含まれる割合が所定の閾値を超えるとともに、現在経路の端末位置情報と同じ遷移順を有する過去経路を特定する。そして、予測部１３４は、特定した過去経路のうち、予約情報が示す公共交通機関の行き先に対応する端末位置情報を含み、当該割合が最も高い過去経路を、現在経路に類似する過去経路と特定する。このようにすることで、情報処理装置１は、現在経路に類似する過去経路の特定精度を向上させることができる。

［変形例３］
また、予測部１３４は、所定のイベント又は施設に対応するユーザの施設等予約情報を取得し、ユーザの現在経路と、ユーザの過去経路と、施設等予約情報とに基づいて、ユーザの目的地を予測してもよい。例えば、予測部１３４は、所定のイベント又は施設を識別するための識別情報を含む施設等予約情報を管理する外部装置から、ユーザの当日中の施設等予約情報を取得する。

予測部１３４は、取得した施設等予約情報に含まれる識別情報に基づいて、ユーザが予約した所定のイベント又は施設を特定し、特定した所定のイベントの開催場所、又は施設の場所を特定する。そして、予測部１３４は、現在経路と一定又は類似する過去経路の終点を示す端末位置情報の位置から、特定した所定のイベントの開催場所又は施設の場所が所定の距離以内に存在する場合、所定のイベント又は施設をユーザの目的と予測する。このようにすることで、情報処理装置１は、予約情報を用いない場合に比べて目的地の予測精度を高めることができる。

［変形例４］
また、予測部１３４は、ユーザ端末２のバッテリーの残量を示す情報をさらに用いて、ユーザの現在経路に対応するユーザの目的地を予測してもよい。この場合、取得部１３２は、ユーザのユーザＩＤと、ユーザ端末２の位置を示す端末位置情報と、当該位置にユーザ端末２が存在した日時を示す日時情報と、当該位置にユーザ端末２が存在したときのユーザ端末２のバッテリー残量を示す残量情報とを関連付けた位置履歴情報をユーザ端末２から取得し、記憶部１２に記憶させる。

また、記憶部１２は、ユーザの過去経路と、当該過去経路に対応するユーザ端末のバッテリーの残量の変化状況とを関連付けて記憶する。例えば、記憶部１２は、ユーザの過去経路を構成する複数の端末位置情報それぞれと、端末位置情報が示す位置にユーザ端末２が存在したときのユーザ端末２のバッテリー残量を示す残量情報とを関連付けて記憶する。

特定部１３３は、ユーザの現在経路を特定するとともに、記憶部１２に記憶されている位置履歴情報に含まれる残量情報に基づいて、ユーザ端末２のバッテリーの残量の変化状況を特定する。

予測部１３４は、特定部１３３が特定したユーザの現在経路及び現在経路に対応するバッテリーの残量の変化状況と、記憶部１２に記憶されているユーザの過去経路及び過去経路に対応するバッテリー残量の変化状況とに基づいて、ユーザの現在経路に対応するユーザの目的地を予測する。

具体的には、予測部１３４は、記憶部１２においてユーザ端末２のユーザＩＤに関連付けられている過去経路のうち、現在経路を示す複数の端末位置情報が含まれる割合が所定の閾値を超えるとともに、現在経路の端末位置情報と同じ遷移順を有する過去経路を特定する。予測部１３４は、特定した過去経路のうち、現在経路に対応するバッテリー残量の変化状況と、変化の傾向が類似する過去経路を特定する。そして、予測部１３４は、特定した過去経路のうち、当該割合が最も高い過去経路を、現在経路に類似する過去経路と特定し、特定した過去経路に関連付けられている決済履歴情報に基づいてユーザの目的地を予測する。

ユーザが、通学や通勤等の日常行動を行う場合には、バッテリー残量の変化状況が類似する傾向にある。これに対し、情報処理装置１は、バッテリー残量に基づいて現在経路に類似する過去経路を特定するので、現在経路が日常行動を示している場合に、現在経路と同様に日常行動を示している過去経路を、現在経路と類似する過去経路として特定する確率を高めることができる。

［変形例５］
また、情報処理装置１は、ユーザの現在経路と、記憶部１２に記憶されているユーザの過去経路とに基づいて、ユーザの現在経路に対応するユーザの目的地を予測し、当該目的地に関する情報をユーザ端末２に配信したが、これに限らない。

広告情報の配信条件が、所在位置条件又は同行条件に限定される場合には、情報処理装置１は、ユーザの目的地を予測しなくてもよい。そして、配信部１３５は、特定部１３３がユーザの現在経路を特定したことに応じて、配信条件情報が示す配信条件としての、所在位置条件又は同行条件を満たすか否かを判定し、当該一以上の条件の全てを満たすと判定したことに応じて、当該配信条件に関連付けられている広告情報をユーザ端末２に配信してもよい。

例えば、配信条件が所在位置条件である場合、配信部１３５は、特定部１３３がユーザの現在経路を特定すると、当該ユーザの現在経路に対して、所在位置条件に対応する所定位置が含まれているか否かを判定してもよい。そして、配信部１３５は、所在位置条件に対応する所定位置が含まれていると判定すると、当該所在位置条件に対応する配信条件情報に関連付けられている広告情報をユーザ端末２に配信してもよい。

［変形例６］
また、取得部１３２は、例えば、ユーザ端末２が接続されている基地局が変化したことに応じて、ユーザ端末２から位置履歴情報を受信し、記憶部１２に記憶させることとしたが、これに限らない。ユーザ端末２が、所定時間おきにユーザＩＤと位置特定用情報とを送信し、取得部１３２が、当該ユーザＩＤと位置特定用情報とを受信してもよい。そして、取得部１３２は、受信した位置特定用情報が示す位置が、直前に受信した位置特定用情報が示す位置から変化したことに応じて、受信した位置特定用情報と、ユーザＩＤと、位置特定用情報を受信した日時を示す日時情報とを関連付けて位置履歴情報として記憶させてもよい。

［変形例７］
また、配信部１３５は、配信条件に含まれる一以上の条件の全てを満たすと判定したことに応じて、当該配信条件に関連付けられている広告情報をユーザ端末２に配信することとしたが、これに限らない。配信部１３５は、配信条件に含まれる複数の条件のいずれかを満たすと判定したことに応じて、当該配信条件に関連付けられている広告情報をユーザ端末２に配信してもよい。また、登録部１３１は、配信条件に複数の条件が含まれる場合に、全ての条件を満たした場合に広告情報を配信するか、いずれかの条件を満たした場合に広告情報を配信するかの指定を店舗端末３から受け付けるようにしてもよい。

［情報処理システムＳによる効果］
以上説明したように、本実施形態に係る情報処理装置１は、ユーザが使用するユーザ端末２の位置を示す端末位置情報と、ユーザ端末２が当該位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づいて、ユーザ端末２が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定し、ユーザの現在経路と、記憶部１２に記憶されているユーザの過去経路とに基づいて、ユーザの現在経路に対応するユーザの目的地を予測する。そして、情報処理装置１は、予測した目的地にユーザ端末２が到着する前に、目的地に関する情報をユーザ端末２に配信する。このようにすることで、情報処理装置１は、ユーザが目的地に到着する前にユーザに目的地に関する情報を閲覧させることができる。

なお、本発明により、国連が主導する持続可能な開発目標（ＳＤＧｓ）の目標９「産業と技術革新の基盤をつくろう」に貢献することが可能となる。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されず、その要旨の範囲内で種々の変形及び変更が可能である。例えば、装置の全部又は一部は、任意の単位で機能的又は物理的に分散・統合して構成することができる。また、複数の実施の形態の任意の組み合わせによって生じる新たな実施の形態も、本発明の実施の形態に含まれる。組み合わせによって生じる新たな実施の形態の効果は、もとの実施の形態の効果を併せ持つ。

１ 情報処理装置
２ ユーザ端末
３ 店舗端末
１１ 通信部
１２ 記憶部
１３ 制御部
１３１ 登録部
１３２ 取得部
１３３ 特定部
１３４ 予測部
１３５ 配信部
Ｓ 情報処理システム

Claims (20)

1. ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路と、当該過去経路が示す前記ユーザの目的地に対応する店舗における前記ユーザの決済履歴を示す決済履歴情報とを関連付けて記憶する記憶部と、
   前記特定部が特定した前記ユーザの現在経路と、前記記憶部に記憶されている前記ユーザの過去経路と、前記決済履歴情報とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地である店舗を予測する予測部と、
   前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報として、前記予測部が前記目的地として予測した店舗に関する情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
2. ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路と、前記ユーザが決済した位置を示す決済位置情報を含み、前記決済の決済履歴を示す決済履歴情報とを記憶する記憶部と、
   前記記憶部に記憶されている前記ユーザの過去経路のうち、前記特定部が特定した前記ユーザの現在経路と類似する経路を含む過去経路に基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測する予測部と、
   前記予測部が予測した前記目的地への訪問回数を、前記目的地に対応する決済位置情報を含む前記決済履歴情報の数に基づいて特定し、前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報であって、前記訪問回数に対応する情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
3. ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路を複数記憶する記憶部と、
   前記特定部が特定した前記ユーザの現在経路と、前記記憶部に記憶されている前記ユーザの過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するとともに、前記現在経路と類似する経路を含む前記過去経路に基づいて、前記ユーザの目的地への移動目的を予測する予測部と、
   前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報として、前記予測部が予測した前記目的地への移動目的に対応する情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
4. 前記予測部は、前記記憶部に記憶されている複数の過去経路に基づいて前記ユーザが所定時間以上にわたって滞在する位置である前記ユーザの拠点の位置を特定し、前記目的地が前記拠点の位置に対応しているか否かに基づいて、前記移動目的を予測する、
   請求項３に記載の情報処理装置。
5. ユーザが使用するユーザ端末の位置を示し、前記ユーザ端末と通信を行う基地局に対応した位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路を記憶する記憶部と、
   前記特定部が特定した前記ユーザの現在経路と、前記記憶部に記憶されている前記ユーザの過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地と、前記目的地への到着時刻とを予測するとともに、前記目的地に対応する基地局の複数のユーザ端末それぞれとの過去の通信状況であって、前記到着時刻が属する時間帯に対応する通信状況に基づいて、前記ユーザが前記目的地に到着する到着時刻における前記目的地における通信の混雑状況を予測する予測部と、
   前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報として、前記予測部が予測した混雑状況を示す情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
6. ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路を記憶する記憶部と、
   前記特定部が特定した前記ユーザの現在経路と、前記記憶部に記憶されている前記ユーザの過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測する予測部と、
   前記位置履歴情報に基づいて前記現在経路に対応する前記ユーザ端末の移動速度を特定し、特定した移動速度に基づいて前記現在経路に対応する前記ユーザの移動手段を特定し、前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、特定した移動手段に対応するタイミングで前記目的地に関する情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
7. 前記端末位置情報は、前記ユーザ端末と通信を行う基地局に対応した位置を示す情報であり、
   前記配信部は、前記ユーザの移動手段を鉄道車両と特定した後に前記位置履歴情報を参照し、前記位置履歴情報が示す前記ユーザ端末の現在の位置が、前記目的地から所定範囲内の基地局に対応する位置を示したことに応じて前記目的地に関する情報を前記ユーザ端末に配信する、
   請求項６に記載の情報処理装置。
8. ユーザが使用するユーザ端末の位置を示し、前記ユーザ端末と通信を行う基地局に対応した位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路を記憶する記憶部と、
   前記特定部が特定した前記ユーザの現在経路と、前記記憶部に記憶されている前記ユーザの過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測する予測部と、
   前記予測部が目的地を予測した後であって、前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記位置履歴情報を参照し、前記位置履歴情報が示す前記ユーザ端末の現在の位置が、所定時間にわたって前記目的地から所定範囲内の一つの基地局に対応する位置を示したことに応じて前記目的地に関する情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
9. ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するとともに、前記ユーザ端末のバッテリーの残量の変化状況を特定する特定部と、
   前記ユーザの過去の移動経路である過去経路と、前記過去経路に対応する前記ユーザ端末のバッテリーの残量の変化状況とを関連付けて記憶する記憶部と、
   前記特定部が特定した前記ユーザの現在経路及び前記現在経路に対応するバッテリーの残量の変化状況と、前記記憶部に記憶されている前記ユーザの過去経路及び前記過去経路に対応するバッテリー残量の変化状況とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測する予測部と、
   前記予測部が予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報を前記ユーザ端末に配信する配信部と、
   を有する情報処理装置。
10. 前記記憶部は、前記ユーザの複数の過去経路と、当該過去経路に対応する日時とを関連付けて記憶し、
    前記予測部は、前記特定部が特定した現在経路に対応する時間帯、曜日、又は現在経路に対応する日時が休日であるかを示す種別に対応し、かつ、前記現在経路と一致又は類似する経路を含む前記ユーザの過去経路に基づいて、前記ユーザの目的地を予測する、
    請求項１から９のいずれか１項に記載の情報処理装置。
11. 前記予測部は、前記特定部が特定した前記ユーザの現在経路に対応する時間帯、曜日又は前記種別に対応し、かつ、前記現在経路と一致又は類似する経路を含む前記ユーザの過去経路が存在しない場合、当該時間帯、曜日又は前記種別に対応し、かつ、前記現在経路と一致又は類似する経路を含む他のユーザの過去経路に基づいて、前記ユーザの目的地を予測する、
    請求項１０に記載の情報処理装置。
12. 前記配信部は、前記ユーザ端末に前記予測部が予測した目的地を示す情報を送信し、前記ユーザ端末から、当該目的地が正しいか否かの回答を受け付け、受け付けた回答に基づいて情報を配信する、
    請求項１から９のいずれか１項に記載の情報処理装置。
13. 前記予測部は、所定のイベント又は施設に対応する前記ユーザの予約情報を取得し、前記ユーザの現在経路と、前記ユーザの過去経路と、前記予約情報とに基づいて、前記ユーザの目的地を予測する、
    請求項１から９のいずれか１項に記載の情報処理装置。
14. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、
    特定した前記ユーザの現在経路と、記憶部に記憶されている前記ユーザの過去の移動経路である過去経路と、前記記憶部において前記過去経路と関連付けて記憶されている、当該過去経路が示す前記ユーザの目的地に対応する店舗における前記ユーザの決済履歴を示す決済履歴情報とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地である店舗を予測するステップと、
    予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報として、前記目的地として予測した店舗に関する情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。
15. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、
    記憶部に記憶されている前記ユーザの過去の移動経路である過去経路のうち、特定した前記ユーザの現在経路と類似する経路を含む過去経路に基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するステップと、
    前記記憶部に記憶されている、前記ユーザが決済した位置を示す決済位置情報を含み、前記決済の決済履歴を示す決済履歴情報の数に基づいて、予測した前記目的地への訪問回数を特定し、予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報であって、前記訪問回数に対応する情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。
16. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、
    特定した前記ユーザの現在経路と、記憶部に複数記憶されている前記ユーザの過去の移動経路である過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するとともに、前記現在経路と類似する経路を含む前記過去経路に基づいて、前記ユーザの目的地への移動目的を予測するステップと、
    予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報として、予測した前記目的地への移動目的に対応する情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。
17. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示し、前記ユーザ端末と通信を行う基地局に対応した位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、
    特定した前記ユーザの現在経路と、記憶部に記憶されている前記ユーザの過去の移動経路である過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地と、前記目的地への到着時刻とを予測するとともに、前記目的地に対応する基地局の複数のユーザ端末それぞれとの過去の通信状況であって、前記到着時刻が属する時間帯に対応する通信状況に基づいて、前記ユーザが前記目的地に到着する到着時刻における前記目的地における通信の混雑状況を予測するステップと、
    予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報として、予測した混雑状況を示す情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。
18. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、
    特定した前記ユーザの現在経路と、記憶部に記憶されている前記ユーザの過去の移動経路である過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するステップと、
    前記位置履歴情報に基づいて前記現在経路に対応する前記ユーザ端末の移動速度を特定し、特定した移動速度に基づいて前記現在経路に対応する前記ユーザの移動手段を特定し、予測した前記目的地に前記ユーザ端末が到着する前に、特定した移動手段に対応するタイミングで前記目的地に関する情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。
19. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示し、前記ユーザ端末と通信を行う基地局に対応した位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するステップと、
    特定した前記ユーザの現在経路と、記憶部に記憶されている前記ユーザの過去の移動経路である過去経路とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するステップと、
    目的地を予測した後であって、予測した前記目的地に前記ユーザ端末が到着する前に、前記位置履歴情報を参照し、前記位置履歴情報が示す前記ユーザ端末の現在の位置が、所定時間にわたって前記目的地から所定範囲内の一つの基地局に対応する位置を示したことに応じて前記目的地に関する情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。
20. コンピュータが実行する、
    ユーザが使用するユーザ端末の位置を示す端末位置情報と、前記ユーザ端末が前記位置に存在したときの日時を示す日時情報とを関連付けた位置履歴情報に基づく、前記ユーザ端末が移動を開始した日時から現在の日時までのユーザの移動経路である現在経路を特定するとともに、前記ユーザ端末のバッテリーの残量の変化状況を特定するステップと、
    特定した前記ユーザの現在経路及び前記現在経路に対応するバッテリーの残量の変化状況と、記憶部に記憶されている前記ユーザの過去の移動経路である過去経路、及び前記記憶部において前記過去経路と関連付けて記憶されている前記過去経路に対応する前記ユーザ端末のバッテリーの残量の変化状況とに基づいて、前記ユーザの現在経路に対応する前記ユーザの目的地を予測するステップと、
    予測した前記目的地に前記ユーザ端末が到着する前に、前記目的地に関する情報を前記ユーザ端末に配信するステップと、
    を有する情報処理方法。

Images