JPWO2019138560A1 - 情報処理装置、情報処理プログラムおよび情報処理システム - Google Patents

Abstract

サーバ装置１０は、複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する記憶部３０の生行動履歴ファイル３１と、生行動履歴ファイル３１に記憶された行動履歴に基づいて、同様の時間幅で同じＰＯＩ間を移動した複数のユーザの行動履歴の集合である群パターンを抽出する抽出部２６と、抽出部２６が抽出した群パターンを記憶する記憶部３０の群パターンファイル３５と、群パターンに基づいた情報であるレコメンド通知２７０を生成するレコメンド部２７と、を備える。

Description

本発明は、情報処理装置、情報処理プログラムおよび情報処理システムに関する。

近年、旅行をするユーザに対して、旅行に役立つ情報を提供するサービスとして、例えば、ユーザがＧＰＳ（Global Positioning System）等の測位機能を備えた端末装置を所持し、観光地の情報を記憶したデータベースを備えるサーバ装置が、端末装置が測位する位置情報を受信して、データベースから旅行者の現在位置周辺の観光地の情報を抽出して配信するものが提案されている。

特開２０１５−６０５７５号公報

しかしながら、ユーザが行きたいと思う観光地等のポイントは、ユーザの出身地や国籍、性別、年代等の属性によって変化する傾向がある。例えば日本において、日本国内から来た旅行者と、日本国外から来た旅行者の間では、好まれる観光ポイントが異なる傾向がある。よって、機械的に現在地周辺の観光ポイントの情報が配信されても、ユーザの属性に応じた傾向や嗜好に合致しないことがある。

本発明は、上述の課題を解決し、ユーザの属性に応じた情報を提供することで、ユーザのニーズにマッチした情報を提供することを目的とする。

上記の目的を達成するために、本発明の情報処理装置は、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
を備える。
なお、ここに言うポイントという用語には、厳密なピンポイントのみならず、一定程度に絞りこまれた範囲も包含されるものとする。

また、本発明の情報処理プログラムは、
行動履歴記憶部および群パターン記憶部を備えたコンピューターに、
前記行動履歴記憶部に複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶させる処理と、
前記行動履歴記憶部に記憶させた前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出させる処理と、
前記抽出部が抽出した群パターンを前記群パターン記憶部に記憶させる処理と、
前記群パターンに基づいた情報を生成させる処理と、
を実行させる。

また、本発明の情報処理システムは、
ユーザが携帯可能な端末装置と、前記端末装置とネットワークを介して通信可能な情報処理装置とを含むものであって、
前記情報処理装置は、
前記端末装置からの位置情報を受信する受信部と、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
前記群パターンに基づいた情報を生成する情報生成部と、
前記群パターンに基づいた情報を前記端末装置に送信する送信部と、を備える。

本発明によれば、旅行者の属性に合わせた適時の情報を提供することができ、旅行者に高い利便性を提供することができる。

実施の形態にかかる旅行情報提供システムの概要図である。 サーバ装置のハードウェア構成を示す図である。 端末装置のハードウェア構成の一例を示す図である。 サーバ装置および端末装置の機能構成を示す図である。 サーバ装置の処理の概要を示す図である。 （ａ）は、端末装置に表示される属性情報の登録画面の一例であり、（ｂ）および（ｃ）はプルダウンメニューの表示例である。 ユーザの行動に関連するサーバ装置の処理の概要を示す図である。 ppltファイルの一例を示す図である。 抽出部が抽出した群パターンの抽出結果を示す図である。 群パターンの概念を説明する図である。 群パターンの検索処理の一例を示す図である。 図１１の例に示した群パターンを構成するppltファイルの訪問ＰＯＩを示す表である。 レコメンド通知の一例を示す図である。 サーバ装置の各部と、端末装置の処理を示すシーケンスチャートである。

以下、本発明の実施形態について、図面を参照して具体的に説明する。
１．構成
図１は、実施の形態にかかる旅行情報提供システムの概要図である。
図１に示すように、旅行情報提供システム１は、ユーザが携帯可能な端末装置５０と、ネットワークＮを介して各端末装置５０と通信可能な情報処理装置であるサーバ装置１０とを備える。

サーバ装置１０は、例えば旅行事業者等の側において保有・管理等され、端末装置５０は旅行事業者のサービスを受ける旅行客等のユーザが所持する。端末装置５０は、ユーザが元々所持するものであっても良く、あるいは、ユーザが旅行する際に事業者が貸与するものであっても良い。

旅行情報提供システム１において、サーバ装置１０と端末装置５０が各種データの授受を行うことによって、端末装置５０を所持して旅行しているユーザが、リアルタイムで旅行情報の提供を受ける。

旅行において、ユーザが必要とする情報は、ユーザの出身地、国籍、性別または年代等の属性によって、大きく異なる傾向がある。旅行情報提供システム１では、ユーザが端末装置５０を用いてサーバ装置１０が提供するウェブサイトにアクセスし、予めユーザの属性情報を登録する。そして、ユーザの旅行中に、端末装置５０はＷｅｂＡＰＩを介して、現在位置情報をサーバ装置１０に送信し、サーバ装置１０はユーザの現在位置と属性に応じたリアルタイムの旅行情報を提供する。

サーバ装置１０は、各ユーザの属性に応じた旅行情報を提供するために、各ユーザの行動履歴を蓄積し、蓄積した行動履歴を用いて群パターンを作成する。

群パターンは、Gudmundssonらによって提案された時空間パターンであり、一群の物体が、指定した時間以上の間に、指定された距離の範囲内で一緒に移動する様子を表すものであり、この群パターンを高速で抽出する手法が提案されている。（"Practical algorithms for mining flock patterns from trajectories" X Geng, T Uno, H Arimura - IPSJ Journal, 2015）。

本発明の実施の形態における群パターンは、共通する属性・嗜好等によりひとつの「群」と理解されるユーザの行動履歴であって、同様の時間幅で同様のポイントを移動したと分類される複数のユーザの行動履歴であり、蓄積したユーザの行動履歴を用いて抽出される。当該群パターンの抽出は、サーバ装置１０により行われる。
前記したように、ユーザが旅行で必要とする情報は、属性によって異なる傾向があるが、言い換えると、共通する属性を有するユーザは、旅行で同様の行動履歴を辿る傾向がある。
例えば、Ａ国からの旅行者は、東京に観光に来た際に、皇居を見学した後に、電化製品を購入するために秋葉原を訪問する傾向があるのに対して、Ｂ国からの旅行者は、浅草の浅草寺を訪れた後に、上野の博物館を訪問する傾向があるといった、それぞれの国に独自の行動の傾向がある。

よって、共通する属性を有する過去のユーザが訪問した観光地の情報が、ユーザの必要とする旅行情報である可能性が高い。

そこで、実施の形態の旅行情報提供システム１は、事前にユーザの属性情報を登録し、ユーザの旅行中に端末装置５０からサーバ装置１０にユーザの位置情報等を送信し、サーバ装置１０はこれを受信して行動履歴を記録する。蓄積した行動履歴は、群パターンの作成に利用される。そして、旅行中のユーザには、共通する属性情報を有する群パターンを用いて作成した旅行情報を提供する。

以下において、サーバ装置１０と端末装置５０の構成について説明する。
図２は、サーバ装置１０のハードウェア構成を示す図である。
図２に示すように、サーバ装置１０は、ＣＰＵ（Central Processing Unit）１０１、メモリ１０２およびＮＩＣ（Network Interface Card）１０３等を備え、それぞれがバス１０７で接続されている。メモリ１０２は、ＲＯＭ（Read Only Memory）１０４、ＲＡＭ（Random Access Memory）１０５およびＨＤＤ（Hard Disk Drive）１０６等を備える。メモリ１０２に格納されたプログラムをＣＰＵ１０１が実行することにより、サーバ装置１０の機能を実現する。

図３は、端末装置５０のハードウェア構成の一例を示す図である。
端末装置５０は、例えば、スマートフォン、携帯電話、タブレット端末、ノ−トＰＣ（Personal Computer）等の、持ち運び可能な装置である。図３に示すように、端末装置５０は、ＣＰＵ５０１、メモリ５０２、計時部５０３、ＧＰＳコントローラ５０４、タッチパネル５０５、ディスプレイ５０６、無線通信装置５０７および通信アンテナ５０８等を備え、それぞれがバス５１１で接続されている。メモリ５０２は、ＲＯＭ５０９（Read Only Memory）およびＲＡＭ５１０（Random Access Memory）等を備える。メモリ５０２に格納されたプログラムをＣＰＵ５０１が実行することにより、端末装置５０としての機能が実現される。

無線通信装置５０７は、通信アンテナ５０８を介して通信のための信号を送受信する。Ｗｉ−Ｆｉ(Wireless Fidelity)、ＮＦＣ、またはＬＴＥ（Long Term Evolution）等の無線技術によって外部装置と通信を行う。

計時部５０３は、カレンダー機能および時刻機能を有しており、時刻、日付、曜日等の日時情報を管理する。

図４は、サーバ装置１０および端末装置５０の機能構成を示す図である。
図５は、サーバ装置１０の処理の概要を示す図である。
サーバ装置１０は、ＨＴＴＰ（Hyper Text Transfer Protocol）で情報を送受信するＷｅｂサーバとして機能する。サーバ装置１０は、端末装置５０からリクエストを受け付け、そのリクエストに応じた処理を行って応答を端末装置５０に送信する。

図４に示すように、サーバ装置１０は、制御部２０、記憶部３０および通信部４０を備える。
通信部４０は、ネットワークＮを介して接続された端末装置５０と通信し、データの授受を行う。
制御部２０は、ＣＰＵ１０１およびメモリ１０２に対応する。制御部２０は、ＵＩＤ付与部２１、行動履歴記録部２２、近接ＰＯＩ検出部２３、クラスタリング部２４、ppltファイル作成部２５、抽出部２６およびレコメンド部２７を備える。

記憶部３０はメモリ１０２に対応する。記憶部３０は、サーバ装置１０の処理に必要な各種情報を記憶するが、例えば、生行動履歴ファイル３１、加工行動履歴ファイル３２、ＰＯＩファイル３３、ppltファイル３４および群パターンファイル３５を記憶する。

図５に示すように、サーバ装置１０の行う処理は、大まかに分けて、（ａ）ＵＩＤ付与、（ｂ）行動履歴の記録、（ｃ）クラスタリング、（ｄ）レコメンドおよび（ｅ）群パターンの抽出に分けられる。ＵＩＤ付与部２１が（ａ）ＵＩＤ付与に関連する処理を行う。行動履歴記録部２２が、（ｂ）行動履歴の記録に関連する処理を行う。クラスタリング部２４が、（ｃ）クラスタリングに関連する処理を行う。近接ＰＯＩ検出部２３およびレコメンド部２７が、（ｄ）レコメンドに関連する処理を行う。ppltファイル作成部２５および抽出部２６が、（ｅ）群パターン抽出に関連する処理を行う。
（ａ）ＵＩＤ付与は、ユーザが観光のための移動を開始する前の事前準備として行われる。（ｂ）行動履歴の記録、（ｃ）クラスタリングおよび（ｄ）レコメンドは、ユーザの観光のための移動の際に行われる処理である。（ｅ）群パターンの抽出のうち、ppltファイル作成部２５の処理はユーザの移動に伴い行われるが、抽出部２６による群パターンの抽出・作成は、ユーザの移動中ではなく、蓄積したデータに対し定期的に行われる。

以下、各部について説明する。
ＵＩＤ付与部２１は、端末装置５０からユーザの属性情報が送信されると、ユーザに対して個別のＩＤ（ＵＩＤ）を割り当てる（（ａ）ＵＩＤ付与）。
図６の（ａ）は、端末装置５０に表示される属性情報の登録画面の一例であり、図６の（ｂ）および（ｃ）はプルダウンメニューの表示例である。
図６の（ａ）に示すように、属性情報として、誕生、性別、居住地、国籍、日本に行く目的等を入力する。属性情報の入力は、キーボードＵＩを用いて直接入力しても良く、あるいは図６の（ｂ）および（ｃ）に示すように、プルダウンメニューを表示してそのなかから選択できるようにしても良い。
なお、図６はあくまで一例であり、属性情報はこれらに限定されず、例えば代表者だけが登録を行う場合は、同行者の人数等を登録するようにしても良い。また、誕生年ではなく、生年月日を登録するようにしても良く、あるいは、２０代、３０代といった年代をプルダウンメニューから選択して登録できるようにしても良い。

図４に戻り、行動履歴記録部２２は、端末装置５０から、タイムスタンプが付加されたユーザの位置情報が送信されると、同時に送信されたタイムスタンプ、ユーザのＵＩＤおよび属性情報と共に、生行動履歴ファイル３１に記憶させる。端末装置５０はユーザが一定距離以上を移動すると随時位置情報を送信するため、生行動履歴ファイル３１には旅行中のユーザの行動履歴が随時蓄積されていく（（ｂ）行動履歴の記録）。

近接ＰＯＩ検出部２３は、生行動履歴ファイル３１に記録されたユーザの位置情報を参照して、ユーザの近接範囲にあるＰＯＩ（Point of Interest）を検出する。ＰＯＩは、例えば、公園、遊園地、動物園、美術館、博物館、レストラン、土産物店等の、旅行者が観光に訪れるポイントである。
記憶部３０のＰＯＩファイル３３は、予め登録した複数のＰＯＩの情報を記憶する。ＰＯＩ情報は、各ＰＯＩの名称、緯度および経度の位置情報、観光情報、ジオフェンスおよびクラスタリング範囲等の情報を含む。

近接ＰＯＩ検出部２３は、ユーザが一定程度の移動をしたことが検出された場合に、記憶されているＰＯＩの位置情報を参照して、ユーザの現在位置の近接範囲にあるＰＯＩを検出する。近接範囲の数値は予め決定して記憶部３０に記憶させておくが、例えば、ユーザの現在位置を中心として半径４００ｍの範囲とすることができる。
図７は、ユーザの行動に関連するサーバ装置１０の処理の概要を示す図である。
図７は、ユーザ２００が田町、浜松町を通過して新橋まで移動した場合を示している。生行動履歴ファイル３１には、田町、浜松町、新橋それぞれの位置情報が記録される。

田町および浜松町では、近接範囲においてＰＯＩは検出されなかったが、新橋に移動したときに、近接範囲２０５に、４つのＰＯＩ２１１、２１２、２１３、２１４が検出される。ＰＯＩ２１１は東京駅、ＰＯ２１２は東京タワー、ＰＯＩ２１３は銀座通り、ＰＯＩ２０１４は築地市場である。ユーザ２００の現在位置に近いこれら４つのＰＯＩは、ユーザ２００の目的地である可能性が高いＰＯＩである。

近接ＰＯＩ検出部２３は、検出したＰＯＩのジオフェンス情報を生成して、通信部４０を介して端末装置５０に送信する。図７において点線で示しているが、ジオフェンス２２０（geofence）は、ＰＯＩに対する仮想的な境界線に囲まれたエリアを示すものである。ＰＯＩの位置を中心として、例えば半径１００ｍ空間に予め決定したエリアをジオフェンス２２０とする。端末装置５０に送信するジオフェンス情報には、各ＰＯＩの名称も付与する。

近接ＰＯＩ検出部２３は、ユーザ２００が目的地に到着したタイミングで、ユーザ２００の端末装置５０にレコメンド通知を送るために、ジオフェンス情報を送信する（（ｄ）レコメンドに関連する処理）。レコメンド通知は、ユーザ２００の次の目的地として推奨するＰＯＩを通知するものである。端末装置５０はサーバ装置１０から送信されたいずれかのＰＯＩのジオフェンス２２０へのユーザ２００の進入を検出すると、到達通知をサーバ装置１０に送信する。図６の例では、端末装置５０はＰＯＩ２１１の東京駅への到達通知を送信する。

クラスタリング部２４は、生行動履歴ファイル３１に記録されたユーザ２００の行動履歴に対してクラスタリング処理を行い、行動履歴から加工行動履歴を生成する（（ｃ）クラスタリング）。クラスタリング処理は、ユーザ２００の位置をＰＯＩ（Point of Interest）と紐付けて、ＰＯＩの位置に置き換える処理である。クラスタリング部２４は、ＰＯＩファイル３３のクラスタリング範囲の情報を参照し、ユーザ２００の位置がいずれかのＰＯＩのクラスタリング範囲に入っていれば、ユーザ２００の位置をそのＰＯＩに紐付ける。クラスタリング範囲は、ＰＯＩの位置を中心とした所定の範囲であり、ＰＯＩごとに異なる範囲が設定される。このクラスタリング処理は、後述する（ｅ）群パターンの抽出と、（ｄ）レコメンドを行いやすくするために行う。ＰＯＩの特定点の位置情報と各ユーザの位置情報の一致を見ることとすると、ユーザがＰＯＩに立ち寄ったにもかかわらず、そのように判断されない場合が生じるなど、データが分散して群パターンを形成しにくいが、クラスタリング処理でユーザの位置をＰＯＩに紐付けることで、群パターンを形成しやすくなる。また、ユーザに対してレコメンドを行う際には、ユーザの加工行動履歴と類似する群パターンを検索するが、ユーザの加工行動履歴がＰＯＩと紐付けられていることで、群パターンから類似する過去のユーザの行動履歴を検索しやすくなる。

クラスタリング範囲は、一般には、前記したジオフェンス２２０よりも広い範囲を設定する。図７の例では、ＰＯＩ２１１である東京駅とＰＯＩ２１３である銀座通りのクラスタリング範囲２３０のみを示しているが、例えば、ＰＯＩ２１２の「東京タワー」は、東京駅や銀座通りに比べて狭いクラスタリング範囲を設定しても良い。

クラスタリング部２４は、生行動履歴ファイル３１に記録されているユーザ２００の位置が、ＰＯＩのクラスタリング範囲２３０に入っている場合には、ユーザ２００の位置とＰＯＩを紐付けてユーザ２００の位置をＰＯＩの位置に置き換える。クラスタリング部２４は、ユーザ２００の位置情報をＰＯＩの位置情報に置き換えたものを加工行動履歴ファイル３２に記憶させる。位置情報以外のタイムスタンプ、ＵＩＤおよび属性情報は、そのままコピーして加工行動履歴ファイル３２に記憶させる。図７の例では、新橋にいるユーザ２００の現在位置が、ＰＯＩ２１３「銀座通り」のクラスタリング範囲２３０に入るため、ユーザ２００の位置情報はＰＯＩ２１３「銀座通り」の位置情報に置き換えられ、加工行動履歴ファイル３２に記憶される。

クラスタリング部２４は、いずれのＰＯＩとも紐付けられない位置情報は、加工行動履歴ファイル３２には記憶させない。生行動履歴ファイル３１はユーザ２００の移動に伴って随時更新されていくため、クラスタリング部２４は、例えば数秒に一回程度の短いスパンで、定期的にクラスタリング処理を行う。したがって、加工行動履歴ファイル３２には、ＰＯＩに紐付けられたユーザ２００の行動履歴が蓄積されていく。

ppltファイル作成部２５は、加工行動履歴ファイル３２から、ＵＩＤごと、すなわちユーザごとに加工行動履歴をまとめ、各ユーザのpplt（プロット）ファイル３４を作成して、記憶部３０に記憶させる。その際に、ppltファイル作成部２５は加工行動履歴に記録されているタイムスタンプを加工する。

前記したとおり、生行動履歴ファイル３１はユーザの実際の位置の緯度および経度の情報を記録したものであるところ、加工行動履歴ファイル３２は生行動履歴ファイル３１のユーザの実際の位置の緯度および経度を、ＰＯＩの緯度および経度に置き換えたものである。ppltファイル３４は、（ｅ）群パターンの抽出をさらにしやすくするために、詳細な日時の記録であるタイムスタンプを加工したものである。

ppltファイル作成部２５は、タイムスタンプを、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えることで加工する。時間情報は、例えば、０から始まる整数等の簡略化した数値で表す。単位時間は、たとえば、計算速度を速めるため、３０分としても良い。

始点とする時刻は任意であるが、例えば、多くのユーザが観光を開始する時刻、例えば午前１０時としても良い。終点とする時刻は、始点から２４時間後としても良いが、終点とする時刻も任意に定めても良い。詳しくは後述するが、端末装置５０は、ユーザが継続的に移動しているときに位置情報を送信している。そのため、ユーザが宿泊施設に滞在している間は、位置情報の送信が少ない。そこで、終点を、ユーザが宿泊施設に戻ることが多い時刻、午後５時としても良い。例えば、単位時間を３０分とし、始点を午前１０時、終点を午後５時とした場合、時間情報は０〜１３の整数で表される。

図８は、ppltファイルの一例を示す図である。
１つのppltファイル３４には、一つのＵＩＤ分、すなわち一人のユーザの行動履歴が、時系列順に格納されている。
ppltファイル３４の各行には、緯度、経度、時間および属性情報が記載されている。緯度および経度は、クラスタリング部２４で紐付けられたＰＯＩの位置情報である。時間は、前記したタイムスタンプを加工した時間情報であり、ここでは時間情報を整数０〜１３で示している。図８では、属性情報として、国籍、同行者の人数、年齢、性別を記載しているが、属性情報はこれらに限られず、他の情報を記載しても良い。ppltファイル３４には、作成順にファイル番号が付される。ppltファイル作成部２５は、クラスタリング部２４と同様に、短いスパンで定期的にppltファイル３４の作成を行う。

抽出部２６は、記憶部３０に記憶されたppltファイル３４を用いて群パターンの抽出を行う。抽出部２６は、記憶部３０に新たなppltファイル３４がある程度蓄積されるタイミング、例えば、１日ごとや１時間ごとに、定期的に群パターンの抽出を行う。前記したように、ppltファイル３４は、分散した位置情報と詳細な日時の情報であるタイムスタンプから構成されるユーザの行動履歴を、ＰＯＩの位置と一定の時間幅で区分された時間情報に置き換えたものとなっている。そのため、ppltファイル３４を用いて抽出される群パターンは、同様の時間幅で同じＰＯＩ間を移動した複数のユーザの行動履歴の集合である。
抽出部２６は、群パターンを抽出する際に、属性情報を抽出条件とする。すなわち、抽出部２６は共通する属性情報を有するユーザごとに群パターンを作成する。前記したように、属性情報は国籍、同行者、年齢、性別等、複数記録されている場合もあるが、全ての属性情報が共通する群パターンを作成しても良く、あるいは一部の属性情報のみが共通する群パターンを作成しても良い。すなわち、行動履歴の傾向を把握したい属性情報に応じて、適宜群パターンを作成することができる。例えば、「中国」、「韓国」、「タイ」等の、国籍ごとに抽出した群パターンは、各国の旅行者の行動履歴の傾向を反映するものとなる。また、例えば同行者の人数ごとに抽出した群パターンは、単身の旅行者や家族連れの旅行者の行動履歴の傾向を反映するものとなる。

図９は、抽出部２６が抽出した群パターンの抽出結果を示す図である。
図９の例では11種類の群パターン（Pat[0]〜Pat[10]）が抽出されたことを示す。時間幅は、各群パターンの時間の幅を示すものである。時間の区分が３０分単位の場合は、「６」は１８０分の時間幅を示し、「５」は１５０分の時間幅を示す。抽出部が抽出する時間幅については下限値を設定しても良く、例えば「３」以上の時間幅で群パターンを抽出するようにしても良い。

図９では、２種類の時間幅のみを例として示しているが、これらに限定されず、それよりも短いまたは長い時間幅の群パターンも抽出されることもある。ファイル番号の欄には、各群パターンを構成するppltファイル３４の番号が記載される。すなわち、群パターンPat[0]は、番号が88、791、944、2088、2403のppltファイル３４に含まれる６単位時間（１８０分間）の行動履歴が同一であることを示す。各ファイル番号には、括弧書きで開始時間が記載されている。たとえば、88(1)は番号が88のppltファイル３４の時間1からの６単位時間分の行動履歴が、791(3)は番号791の時間３から６単位時間分の行動履歴が、同一の行動履歴として群パターンを構成していることを示す。

たとえば、図８に示したppltファイルが番号88に対応するものであるとすると、ユーザが時間１から６単位時間分に辿った行動軌跡を、緯度および経度の位置情報で示すと、以下の通りである。
（7.44905、2.50978）→（6.53313、2.10842）→（5.88181、1.34962）→（5.49856、2.27327）→（6.30788 、2.27327）→（5.33154、2.6444）
群パターンPat[0]を構成する他の番号791、944、2088、2403のppltファイルにおいても、それぞれ括弧書きで記載した開始時間から６単位時間の時間幅において、同様に上記の行動軌跡を辿っている。

図１０は、群パターンの概念を説明する図である。
図１０では、４人のユーザＵ１、Ｕ２、Ｕ３、Ｕ４の３単位時間分の行動履歴を、縦軸を地点、横軸を時間とするグラフで示している。Ｐ１、Ｐ２、Ｐ３はそれぞれＰＯＩを示す。
図１０の例では、全てのユーザが、Ｐ１、Ｐ３を同じ時間に通過しているが、Ｐ２については、ユーザＵ１、Ｕ２、Ｕ４が同じ時間に通過しているものの、ユーザＵ３はその時間には異なる場所を通過している。この場合、抽出部２６では、ユーザＵ１、Ｕ２、Ｕ４の行動履歴の集合が、一つの群パターンPat[x]を構成する。

抽出部２６は、抽出した群パターンを記憶部３０の群パターンファイル３５に記憶させる。前述のように、抽出部２６による群パターンの抽出・作成は、ユーザの移動中ではなく、蓄積したデータに対し定期的に行われる。新たなppltファイル３４が随時作成されていくため、ppltファイル３４から定期的に抽出する群パターンも、日々更新され変化していくことになる。

前記したように、共通する属性を有する旅行者は、同様に行動履歴を辿る傾向がある。ただし、旅行者の行動履歴の傾向も、流行や旅行者の出身地の経済状況によって変化していく。旅行者であるユーザの行動履歴を蓄積して、行動履歴から群パターンを定期的に更新することで、群パターンは旅行者の属性に応じた行動履歴の傾向を反映したデータとなる。

なお、前記したppltファイル作成部２５が、加工行動履歴ファイル３２のタイムスタンプを加工する際に、時間情報の単位時間や、始点および終点の時刻を変更することで、同じ加工行動履歴ファイル３２からでも、異なる群パターンを作成することができる。たとえば、単位時間を例えば半日や１日単位等の大きなものにすれば、群パターンは旅行者の大まかな行動履歴の傾向を反映するものとなる。また、例えば、単位時間を短くして始点および終点を午前中に限定することで、群パターンは旅行者の午前中の詳細な行動履歴の傾向を反映したものとなる。

レコメンド部２７は、端末装置５０から、ＰＯＩへの到達通知を受信すると、ユーザの加工行動履歴ファイル３２と群パターンファイル３５とを用いて、ユーザに対するレコメンド通知を作成する。図７の例では、ＰＯＩ２１１「東京駅」への到達通知を受信すると、レコメンド通知を作成する。

レコメンド部２７は、群パターンファイル３５から、ユーザと属性情報が共通し、ユーザの加工行動履歴に類似する群パターンを検索する。ユーザと属性情報が共通する群パターンとは、群パターンの抽出条件としている属性情報がユーザと共通していれば良く、群パターンの属性情報とユーザの属性情報の全てが共通していなくても良い。例えば、群パターンが国籍ごとにまとめられている場合には、ユーザの国籍と同じ群パターンを検索する。
ユーザの加工行動履歴に類似する群パターンとは、具体的には、ユーザと同様の時間幅で同じＰＯＩ間を移動した行動履歴を含む群パターンである。例えば、レコメンドを受けるユーザＸの国籍が「中国」であり、ユーザＸの加工行動履歴においてＡ→Ｂ→ＣというＰＯＩの移動軌跡が記録されているとする。ＣがユーザＸの現在地ＰＯＩである。レコメンド部２７は、端末装置５０からＣへの到達通知を受信したタイミングで、レコメンド通知を作成する。レコメンド部２７は、国籍が「中国」である過去のユーザが構成する群パターンから、ユーザＸと同じＡ→Ｂ→Ｃの移動軌跡を含むものを検索する。

レコメンド部２７は、類似する群パターンを構成する過去のユーザの行動履歴を参照して、ユーザＸの現在地ＰＯＩの次に過去のユーザが訪問したＰＯＩ（訪問ＰＯＩ）を特定し、特定した訪問ＰＯＩを次の目的地としてユーザＸに推奨するレコメンド通知を生成する。

図１１は、レコメンド部２７は、群パターンの検索処理結果の一例を示す図である。
図１１の例では、ユーザＸの加工行動履歴が、Ａ→Ｂ→Ｃという軌跡を示している状態で、類似する行動履歴を包含する群パターンを検索した場合、２つの群パターンpat[0]およびpat[70]が検出された例を示している。

群パターンpat[0]は、Ｄ→Ｅ→Ｆ→Ａ→Ｂ→Ｃという行動パターン示し、末尾にＡ→Ｂ→Ｃというユーザの加工行動履歴と同じ軌跡を含む。
群パターンpat[70]は、Ｇ→Ａ→Ｂ→Ｃ→Ｈという行動パターンを示し、途中にユーザの加工行動履歴と同じ軌跡を含む。

群パターンpat[0]は、行動履歴の末尾がユーザの加工行動履歴と同じであるため、レコメンド部２７は群パターンpat[0]を構成する各ppltファイル３４を参照して、現在地ＰＯＩであるＣの後に、過去のユーザが訪問したＰＯＩを特定する。
群パターンpat[70]は、Ｃの後にＨを訪問しているため、レコメンド部２７はＨを訪問ＰＯＩとして特定する。

図１２は、図１１の例に示した群パターンを構成するppltファイル３４の訪問ＰＯＩを示す表である。
図１２の例では、Ｉ、Ｊ、Ｋ、Ｈが訪問ＰＯＩとして特定されている。
このように、複数のＰＯＩが訪問ＰＯＩとして特定された場合、レコメンド部２７は、例えば、過去のユーザの訪問頻度が高い訪問ＰＯＩを優先的にレコメンドＰＯＩに決定しても良い。
「優先的に」レコメンドＰＯＩに決定するとは、訪問頻度が高いＰＯＩから順にレコメンドＰＯＩとして通知する場合と、訪問頻度が高いＰＯＩのみレコメンドＰＯＩとする場合の両方を含む。
レコメンド部２７が、過去のユーザの訪問頻度が高い訪問ＰＯＩの順にレコメンド通知を行う場合、図１２の例では、Ｈ、Ｉ、Ｊ、Ｋの順になる。なお、ＪとＫは訪問頻度が同じなので、ＪとＫの順番は入れ替えても良い。

レコメンド部２７が、訪問頻度の高いＰＯＩのみをレコメンドＰＯＩとして決定する場合、図１２の例では、最も訪問頻度が高いＨのみをレコメンドＰＯＩとしても良いし、あるいは訪問頻度が２番目までのＨ、ＩをレコメンドＰＯＩとしても良い。なお、訪問頻度の高さを決定する処理は、各訪問ＰＯＩの訪問頻度をカウントして決定しても良いし、各訪問ＰＯＩの訪問確率を算出して決定しても良い。

レコメンド部２７は、また、訪問頻度とは異なる基準で、レコメンド通知の順序の決定やレコメンドＰＯＩの決定を行っても良い。例えば、群パターンを構成する各ユーザの属性情報を参照して、ユーザＸの属性情報に近い過去のユーザの訪問ＰＯＩを優先するようにしても良い。群パターンはユーザＸと同じ国籍のものを検索しているので、他の属性情報を参照する。例えば、ユーザＸが女性であれば、同じ女性の過去のユーザの訪問ＰＯＩを優先しても良い。また、例えばユーザＸの同行者が２人以上であれば、家族旅行である可能性が高いため、同じように同行者が２人以上の過去のユーザの訪問ＰＯＩを優先しても良い。

レコメンド部２７は、あるいは、ユーザＸの加工行動履歴を参照し、現在地ＰＯＩであるＣの訪問時刻を示すタイムスタンプに近い時間帯に、Ｃの訪問記録がある過去のユーザの訪問ＰＯＩを優先的にレコメンドＰＯＩとして決定しても良い。「近い時間帯」の具体的な範囲は適宜決定することができるが、例えば前後１時間の範囲とすることができる。また、「優先的にレコメンドＰＯＩとして決定」するとは、近い時間帯のＣの訪問記録があるユーザの訪問ＰＯＩのみをレコメンドＰＯＩとして決定する場合も、レコメンド通知の順序を先にする場合も含むものである。

例えば、美術館や、夜景の楽しめる展望台等、入場時間に制限のある施設や特定の時間帯に訪問者が増える施設もある。ユーザＸの訪問時刻と近い時間帯に訪問記録を有する過去のユーザの訪問ＰＯＩを優先的にレコメンドＰＯＩとすることで、適時のレコメンドを行うことができる。

以上述べたように、訪問ＰＯＩを決定する基準は限定されず適宜決定することができ、また複数の基準を組み合わせても良い。

なお、前記した例では、ユーザＸの加工行動履歴のＰＯＩの点数がＡ→Ｂ→Ｃの３点である例を説明したが、これはユーザＸの加工行動履歴の全点数の場合に限られず、現在地ＰＯＩから遡った一部の点数であっても良い。すなわち、レコメンド部２７は、類似する群パターンの検索において、ユーザの加工行動履歴の全点数を検索範囲（マッチング数）としても良く、あるいは、最新の加工行動履歴から遡った任意の点数をマッチング数としても良い。さらに、加工行動履歴の蓄積状況によって、マッチング数を変更しても良い。例えば、加工行動履歴の全点数が１〜５点までの間は、全点数をマッチング数とし、加工行動履歴が５点以上蓄積されても、最新の５点のみとしても良い。

レコメンド部２７は、決定したレコメンドＰＯＩの情報をＰＯＩファイル３３から取得して、レコメンド通知を作成する。レコメンド部２７は、具体的には、ＰＯＩファイル３３から、レコメンドＰＯＩの名称、位置情報および観光情報を取得して、レコメンド通知を作成する。観光情報は、ＰＯＩの観光地としての説明であり、歴史、由来、見どころ、休館日、開館時間、お勧めのメニュー、土産物等の情報とすることができる。なお、レコメンド通知が含む情報がこれらに限られず、適宜選択することができる。
レコメンド部２７は、作成したレコメンド通知を、通信部４０を介して端末装置５０に送信する。

図１３は、レコメンド通知の一例を示す図である。
図１３は、ユーザがＰＯＩである札幌の時計台の鐘に到着したときのレコメンド通知の例を示している。
図１３の例では、レコメンド通知２７０は、北海道庁旧本庁舎をレコメンドＰＯＩとして通知している。レコメンド通知２７０には、北海道庁旧本庁舎の緯度および経度の位置情報が記載されている。また、観光情報として、北海道庁旧本庁舎の歴史と、愛称、および重要文化財である旨が記載される。
なお、レコメンドＰＯＩが複数ある場合は、ユーザがタッチパネル５０５で画像をスクロールまたはスワイプすることで、次のレコメンドＰＯＩの通知に移行するようにしても良い。

図４に戻り、端末装置５０の機能構成を説明する。
端末装置５０は、通信部６０、制御部７０、記憶部８０、位置情報算出部９１、表示部９２および操作部９３を備える。

通信部６０は、ネットワークＮを介して接続されたサーバ装置１０と通信し、データの授受を行う。
位置情報算出部９１は、ＧＰＳコントローラ５０４、ＣＰＵ５０１およびメモリ５０２に対応し、ＧＰＳ（Global Positioning System）搬送波等を受信して、ユーザの位置情報を算出する。
記憶部８０は、メモリ５０２に対応し、端末装置５０の処理に必要な各種データを記憶する。

操作部９３は、タッチパネル５０５等に対応し、ユーザの入力操作を受け付ける。表示部９２は、ディスプレイ５０６に対応し、制御部７０から入力された情報を表示させる。

制御部７０は、ＣＰＵ５０１、メモリ５０２および計時部５０３等に対応し、端末装置５０の各部を制御する。制御部７０は、不図示のウェブブラウザを備え、サーバ装置１０が提供するウェブサイトにアクセスしてＷｅｂＡＰＩの提供を受けることによって、ＵＩＤ取得部７１、位置情報収集部７２、移動判定部７３、ＰＯＩ到達検出部７４およびレコメンド通知取得部７５の機能を実現する。各部は処理結果をＨＴＴＰ（Ｓ）リクエストとしてサーバ装置１０に送信し、サーバ装置１０から受信した応答を処理する。

記憶部８０はメモリ５０２に対応する。記憶部８０は端末装置５０の処理に必要な各種情報を記憶するが、例えば、ＵＩＤ、属性情報および位置情報を記憶する。

ＵＩＤ取得部７１は、ユーザがウェブブラウザによりサーバ装置１０のウェブサイトに最初にアクセスしたとき、表示部９２に属性情報の登録画面（図６参照）を表示させる。ユーザが操作部９３により属性情報の入力を完了すると、ＵＩＤ取得部７１は入力された属性情報を通信部６０を介してサーバ装置１０に送信する。ＵＩＤ取得部７１は、サーバ装置１０からユーザに付与されたＵＩＤを受信すると、属性情報と共に記憶部８０に記憶させる。

位置情報収集部７２は、位置情報算出部９１から定期的にユーザの位置情報を取得し、その位置情報をタイムスタンプと共に記憶部８０に記憶させる。タイムスタンプは、少なくとも時刻の情報を含むものであるが、日付や曜日の情報を含んでも良い。

移動判定部７３は、記憶部８０に蓄積された位置情報を参照して、ユーザが継続的に移動していると判定した場合は、最新の位置情報とタイムスタンプを、ＵＩＤおよび属性情報と共に、通信部６０を介してサーバ装置１０に送信する。移動判定部７３は、蓄積した位置情報の差分を算出して、例えば、１００ｍ以上の移動が、１０回以上算出された場合は、継続的に移動していると判定する。

ＰＯＩ到達検出部７４は、サーバ装置１０からＰＯＩのジオフェンス情報を受信すると、記憶部８０に記憶された位置情報を参照して、ユーザのＰＯＩ到達を検出する。ＰＯＩ到達検出部７４は、ユーザがいずれかのＰＯＩのジオフェンスに進入してＰＯＩに到達したことを検出した場合は、サーバ装置１０に到達通知を送信する。到達通知には、ジオフェンス情報に含まれていたＰＯＩの名称を含める。

レコメンド通知取得部７５は、サーバ装置１０からレコメンド通知２７０（図１３参照）を受信すると、レコメンド通知２７０を表示部９２に出力して表示させる。

図７の例では、ユーザ２００がＰＯＩ２１１「東京駅」のジオフェンス２２０に進入すると、ＰＯＩ到達検出部７４は、サーバ装置１０にＰＯＩ２１１への到達通知を送信し、レコメンド通知取得部７５は、サーバ装置１０から返送されたレコメンド通知２７０を表示部９２に表示させる。

なお、制御部７０は不図示の経路案内部を備えるようにしても良い。例えば、レコメンドＰＯＩの名称（図１３の北海道庁旧本庁舎）をユーザがタップすると、経路案内プログラムを起動して、表示部９２にレコメンドＰＯＩまでの経路案内を表示させるようにしても良い。

２．動作
図５に示した旅行情報提供システム１の処理のうち、（ｂ）行動履歴の記録、（ｃ）クラスタリング（ｄ）レコメンド、（ｅ）群パターンの抽出の処理のフローについて説明する。
図１４は、サーバ装置１０の各部と、端末装置５０の処理を示すシーケンスチャートである。
図１４では、端末装置５０については各部の記載は省略し、端末装置５０全体の処理として説明する。

端末装置５０は定期的にユーザの位置情報を取得し（Ｓ０１）、ユーザが継続的に移動していると判定すると（Ｓ０２）、サーバ装置１０に位置情報を送信する（Ｓ０３）。

サーバ装置１０の行動履歴記録部２２は、受信した位置情報を生行動履歴ファイル３１に記憶させる（Ｓ０４）。クラスタリング部２４は、生行動履歴ファイル３１に記録された位置情報を取得して（Ｓ０５）、クラスタリング処理を行い、加工行動履歴ファイル３２に記憶させる（Ｓ０６）。

pptlファイル作成部は加工行動履歴ファイル３２を取得し（Ｓ０７）、ppltファイル３４を作成する（Ｓ０８）。抽出部２６は、ppltファイル３４を取得し（Ｓ０９）、群パターンを抽出する（Ｓ１０）。なお、図１４では、わかりやすくするために群パターンの抽出（Ｓ０９、Ｓ１０）を一連の処理の一つとして記載しているが、実際には群パターンの抽出は、その他の処理とは異なるタイミングで、定期的に行われる処理である。

近接ＰＯＩ検出部２３は、クラスタリング部２４の処理と並行して、生行動履歴ファイル３１を取得して（Ｓ１１）、ユーザの現在位置の近接範囲にあるＰＯＩを検出する（Ｓ１２）。近接ＰＯＩ検出部２３は、検出したＰＯＩのジオフェンス情報を端末装置５０に送信する（Ｓ１３）。

端末装置５０は、ユーザがＰＯＩに到達したことを検出すると（Ｓ１４）、サーバ装置１０に到達通知を送信する（Ｓ１５）。

レコメンド部２７は、加工行動履歴ファイル３２と群パターンファイル３５を取得し（Ｓ１６、Ｓ１７）、レコメンド通知２７０を生成し（Ｓ１８）、端末装置５０に送信する（Ｓ２０）。
端末装置５０は、受信したレコメンド通知２７０を表示部９２に表示させる（Ｓ２１）。ユーザは、レコメンド通知２７０に表示されたレコメンドＰＯＩに向かって移動することもあれば、他の目的地に移動することもある。

端末装置５０とサーバ装置１０はＳ０１〜Ｓ２１の処理を繰り返して、ユーザの位置情報の収集を行い、ユーザがＰＯＩに到達するごとに、群パターンを用いたレコメンドＰＯＩの通知を行う。

なお、図１４の例では、簡略化のためにすべての処理を一回のみ図示しているが、前記した処理は繰り返し行われるものである。また、端末装置５０がＳ０３で送信したユーザの現在位置情報に対して、Ｓ１２でサーバ装置１０が近接範囲にあるＰＯＩを検出できない場合もある。その場合は、近接ＰＯＩ検出部２３はジオフェンス情報の送信（Ｓ１３）を行わず、次に端末装置５０から送信されたユーザの現在位置情報に対して検出を行う。

３．効果
以上詳述したように、実施の形態の旅行情報提供システム１（情報処理システム）において、サーバ装置１０（情報処理装置）は、
（１）複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する記憶部３０の生行動履歴ファイル３１（行動履歴記憶部）と、
生行動履歴ファイル３１に記憶された行動履歴に基づいて、同じＰＯＩ（同様のポイント）間を移動した複数のユーザの行動履歴ないしその集合である群パターンを抽出する抽出部２６と、
抽出部２６が抽出した群パターンを記憶する記憶部３０の群パターンファイル３５（群パターン記憶部）と、
群パターンに基づいた情報であるレコメンド通知２７０を生成するレコメンド部２７（情報生成部）と、
を備える。
抽出部２６は、具体的には、群パターンを、同様の時間幅において共通する属性情報を有するユーザごとに抽出する。
また、属性情報は、国籍、出身地、性別および年代またはこれらの組み合わせとすることができる。

旅行において、ユーザが必要とする情報は、ユーザの国籍、出身地、性別または年代等の属性によって、大きく異なる傾向がある。実施の形態では、サーバ装置１０に、ユーザの属性情報と行動履歴を記憶させ、サーバ装置１０は、記録した行動履歴を用いて共通する属性情報を有するユーザごとに群パターンを抽出する。群パターンは、属性情報に応じたユーザの行動履歴の傾向を反映するものになるため、群パターンを用いてレコメンド通知を作成することで、ユーザのニーズにマッチした情報を提供することができ、利便性が高い。

（２）記憶部３０には、各ユーザの所持する端末装置５０から送信される、当該ユーザのＩＤ、ユーザが所在する位置の緯度および経度を含む位置情報ならびにタイムスタンプ（日時の情報）が当該ユーザの行動履歴として生行動履歴ファイル３１に蓄積され、
レコメンド部２７は、ユーザと行動履歴が類似する群パターンに基づいて、ユーザに次の目的地として推奨するポイントであるレコメンドＰＯＩ（推奨ポイント）を通知するレコメンド通知２７０を生成し、通信部４０がレコメンド通知を端末装置５０に送信する。
レコメンド部２７は、具体的には、端末装置５０を所持するユーザと属性情報に共通点のある過去のユーザが構成する群パターンに基づいて、レコメンドＰＯＩを通知するレコメンド通知２７０を生成する。

ユーザは、旅行中に端末装置５０で位置情報を送信することで、サーバ装置１０から、リアルタイムで観光地のレコメンドを受けることができる。そのため、ユーザ自身で事前に綿密な行動計画を立てる必要がなく、利便性が高い。また、サーバ装置１０は、単にユーザの現在位置に近接するＰＯＩを地図上から検索してレコメンドするものではなく、ユーザと属性が共通する過去の旅行者の実際の行動履歴の集合である群パターンを活用してレコメンドを行う。そのため、ユーザは自分の属性による傾向に合ったレコメンドが受けられるため、満足感を得られやすい。

（３）レコメンド部２７は、端末装置５０を所持するユーザと行動履歴が類似する群パターンを検索し、その群パターンを構成する行動履歴において、ユーザの最新の訪問ポイントである現在地ＰＯＩの次に過去のユーザが訪問した訪問ＰＯＩ（訪問ポイント）を特定し、特定した訪問ＰＯＩに基づいてレコメンドＰＯＩを決定する。 過去のユーザが、現在地ＰＯＩの次に実際に訪問しているＰＯＩを参照することによって、ユーザが満足感を得られやすいレコメンドを行うことができる。

（４）レコメンド部２７は、特定した訪問ＰＯＩの中で、端末装置５０を所持するユーザの現在地ＰＯＩのタイムスタンプ（訪問時刻）に近い時間帯に、その現在地ＰＯＩを訪問した過去のユーザの訪問ＰＯＩを、優先的にレコメンドＰＯＩに決定する。
例えば、美術館、博物館、レストラン、夜景の楽しめる展望台等、入場時間に制限のある施設や特定の時間帯に訪問者が増える施設もある。レコメンドを受けるユーザの現在地ＰＯＩのタイムスタンプに近い時間帯に訪問記録を持つ過去のユーザの訪問ＰＯＩを優先的にレコメンドＰＯＩとして決定することで、入場可能時間外または訪問者が少ない時間帯にそれらの施設をレコメンドする可能性が低くなるため、ユーザに適時の情報を提供することができる。

（５）レコメンド部２７は、特定した訪問ＰＯＩの中で、過去のユーザの訪問頻度が高いＰＯＩを優先的にレコメンドＰＯＩに決定する。
レコメンド部２７が複数の訪問ＰＯＩを特定した場合、過去のユーザの訪問頻度が高いＰＯＩを優先的にレコメンドＰＯＩに決定することで、旅行者に人気の高いＰＯＩをレコメンドすることができ、ユーザに満足感を得られやすい情報を提供することができる。

（６）サーバ装置１０は、
予め登録した複数のＰＯＩの位置情報を記憶する記憶部３０のＰＯＩファイル３３（ポイント情報記憶部）と、
ＰＯＩの位置情報と、端末装置５０から送信されたユーザの位置情報に基づいて、ユーザの現在位置に近接するＰＯＩを検出し、近接するＰＯＩのジオフェンス情報を生成する近接ポイント検出部と、
近接するＰＯＩのジオフェンス情報を端末装置５０に送信する通信部４０（ジオフェンス情報送信部）と、を備え、
レコメンド部２７は、ジオフェンス情報に基づいて端末装置５０が送信したＰＯＩへの到達通知を受信すると、レコメンド通知２７０を生成する。

ユーザの現在位置に近いＰＯＩは、ユーザの目的地である可能性が高い。それらのＰＯＩのジオフェンス情報を端末装置５０に送信することで、端末装置５０はジオフェンス情報を用いて、ユーザがＰＯＩに到着したとき到着通知をサーバ装置１０に送信することができる。これによって、サーバ装置１０は、ユーザが目的地に到着したタイミングで、すみやかにレコメンド通知２７０を送信することができる。

（７）サーバ装置１０は、
予め登録した複数のＰＯＩの位置情報と各ＰＯＩのクラスタリング範囲とを記憶する記憶部３０（ポイント情報記憶部）と、
ユーザの行動履歴とクラスタリング範囲に基づいて、ユーザの行動履歴におけるユーザの位置情報をＰＯＩの位置情報に置き換えた加工行動履歴ファイル３２（加工行動履歴）を生成するクラスタリング部２４と、を備える。
実際のユーザの位置情報をそのまま群パターンの抽出に用いると、位置情報が分散して、共通する属性を有するユーザの移動傾向が適切に抽出されない可能性がある。そこで、ユーザの位置情報を、ユーザが訪問する可能性が高い近隣のＰＯＩに紐づけるクラスタリングを行うことで、群パターンがまとまりやすくなり、ユーザに対するレコメンドも適切に行うことができる。

（８）クラスタリング部２４が生成した加工行動履歴ファイル３２に含まれるタイムスタンプを、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴ファイル３２からppltファイル３４（プロットファイル）を作成するプロットファイル作成部２５と、
ppltファイル３４を属性情報と共に記憶する記憶部３０（プロットファイル記憶部）と、を備え、
抽出部２６は、記憶部３０に蓄積された複数のユーザのppltファイル３４を用いて、定期的に群パターンを抽出する。
旅行業者等の事業者であれば、顧客であるユーザの行動履歴を日々蓄積することができる。蓄積した行動履歴から随時加工行動履歴ファイル３２を生成し、さらに群パターンの抽出を定期的に行うことで、ビッグデータを活用してユーザに適切なレコメンドを行うことができ、顧客満足度を高めることができる。

（９）レコメンド部２７は、クラスタリング部２４が生成したユーザの加工行動履歴と、そのユーザの加工行動履歴に類似し、ユーザと属性情報が共通する群パターンに基づいて、レコメンド通知２７０を作成する。
旅行中のユーザの位置情報をＰＯＩに紐づけることで、同様に過去のユーザの行動履歴をＰＯＩに紐づけた加工行動履歴を用いて抽出した群パターンから、ユーザの行動履歴に類似した群パターンを検索することができ、ユーザに適切なレコメンドを行うことができる。

前記したサーバ装置１０および端末装置５０の機能を実現するためのプログラム（情報処理プログラム）と、サーバ装置１０を含む旅行情報提供システム１（情報提供システム）も、同様の効果を奏する。

４．その他の実施形態
以上、本発明の実施形態を説明したが、本発明は上述の実施形態に限られるものではない。本発明の実際に際しては、本発明の要旨を逸脱しない範囲で、省略や置き換え、変更を行うことができる。

上記の実施形態では、旅行情報提供システム１のサーバ装置１０は、旅行情報としてレコメンドＰＯＩを通知するレコメンド通知２７０を生成したが、提供する旅行情報はこれに限られない。例えば、抽出部２６が定期的に抽出する群パターンそのものも、旅行情報とすることができる。例えば、旅行業者等が、同じ群パターンに属する行動履歴を有するユーザの属性情報を解析することで、出身地、性別、年代等に応じたツアー旅程の作成に役立てることができる。前記したように、群パターンの抽出条件を変更したり、加工行動履歴のタイムスタンプを加工する際の単位時間や始点および終点を変更したりすることで、様々な観点から群パターンを作成することができるため、顧客のニーズに応じたツアーを作成することができる。

上記の実施形態では、同様の時間幅で同じＰＯＩ間を移動したユーザの行動履歴を抽出して群パターンを生成したが、これに限られない。例えば、端末装置５０が送信するタイムスタンプに曜日の情報を含めている場合には、同じ曜日の行動履歴で群パターンを生成しても良い。この場合は、プロットファイル作成部２５がppltファイル３４を作成する際に、タイムスタンプから曜日の情報も含む時間情報への加工を行っても良い。これによって、例えば、美術館や博物館等の特定の曜日に休館日があるＰＯＩについて、その曜日に旅行をしているユーザにレコメンドされることがないため、ユーザに適切な情報を提供することができる。

上記の実施形態では、抽出部２６は、国籍ごとに群パターンを抽出する例を説明していたが、抽出部２６は国籍等の属性情報を抽出条件とせず、単に同様の時間幅で同じＰＯＩ間を移動したユーザの行動履歴の集合である群パターンを抽出しても良い。この場合も、レコメンド部２７は、ユーザＸの加工行動履歴と類似する群パターンを検索するようにしても良い。そもそも、同じ属性情報を有するユーザは、同様の行動履歴を取る傾向があるので、ユーザＸの加工行動履歴と類似する群パターンを検索するだけでも、ユーザＸのニーズに応じたレコメンドができる。そして、複数の訪問ＰＯＩが特定された場合に、群パターンを構成する各ppltファイルの属性情報を参照して、ユーザと同じ属性情報を有する過去の旅行者の訪問ＰＯＩを、優先的にレコメンドＰＯＩに決定するようにしても良い。

１ 旅行情報提供システム
１０ サーバ装置
２０ 制御部
２１ ＵＩＤ付与部
２２ 行動履歴記録部
２３ 近接ＰＯＩ検出部
２４ クラスタリング部
２５ ppltファイル作成部
２６ 抽出部
２７ レコメンド部
３０ 記憶部
３１ 生行動履歴ファイル
３２ 加工行動履歴ファイル
３３ ＰＯＩファイル
３４ ppltファイル
３５ 群パターンファイル
４０ 通信部
５０ 端末装置
６０ 通信部
７０ 制御部
７１ ＵＩＤ取得部
７２ 位置情報収集部
７３ 移動判定部
７４ ＰＯＩ到達検出部
７５ レコメンド通知取得部
８０ 記憶部
９１ 位置情報取得部
９２ 表示部
９３ 操作部
１０１ ＣＰＵ
１０２ メモリ
１０３ ＮＩＣ
１０４ ＲＯＭ
１０５ ＲＡＭ
１０６ ＨＤＤ
１０７ バス
２００ ユーザ
２１１、２１２、２１３、２１４ ＰＯＩ
２０５ 近接範囲
２２０ ジオフェンス
２３０ クラスタリング範囲
２７０ レコメンド通知
５０１ ＣＰＵ
５０２ メモリ
５０３ 計時部
５０４ ＧＰＳコントローラ
５０５ タッチパネル
５０６ ディスプレイ
５０７ 無線通信装置
５０８ 通信アンテナ
５１１ バス
５０９ ＲＯＭ
５１０ ＲＡＭ
Ｎ ネットワーク

上記の目的を達成するために、本発明の情報処理装置は、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを、所定の時間帯で抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
を備える。
なお、ここに言うポイントという用語には、厳密なピンポイントのみならず、一定程度に絞りこまれた範囲も包含されるものとする。

また、本発明の情報処理プログラムは、
行動履歴記憶部および群パターン記憶部を備えたコンピューターに、
前記行動履歴記憶部に複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶させる処理と、
前記行動履歴記憶部に記憶させた前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを、所定の時間帯で抽出させる処理と、
前記抽出部が抽出した群パターンを前記群パターン記憶部に記憶させる処理と、
前記群パターンに基づいた情報を生成させる処理と、
を実行させる。

また、本発明の情報処理システムは、
ユーザが携帯可能な端末装置と、前記端末装置とネットワークを介して通信可能な情報処理装置とを含むものであって、
前記情報処理装置は、
前記端末装置からの位置情報を受信する受信部と、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを、所定の時間帯で抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
前記群パターンに基づいた情報を生成する情報生成部と、
前記群パターンに基づいた情報を前記端末装置に送信する送信部と、を備える。

Claims (17)

1. 複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
   前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
   前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
   を備えることを特徴とする情報処理装置。
2. 前記抽出部は、前記群パターンを、同様の時間幅において抽出することを特徴とする請求項１記載の情報処理装置。
3. 前記抽出部は、前記群パターンを、共通する属性情報を有するユーザごとに抽出することを特徴とする請求項１または２記載の情報処理装置。
4. 前記行動履歴記憶部には、各ユーザの所持する端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
   前記群パターンに基づいた情報を生成する情報生成部を備え、
   前記情報生成部は、前記端末装置を所持するユーザと行動履歴が類似する前記群パターンに基づいて、当該ユーザに次の目的地として推奨する推奨ポイントを通知するレコメンド通知を生成し、
   前記レコメンド通知を前記端末装置に送信するレコメンド通知送信部を備えることを特徴とする請求項１〜３のいずれか一項記載の情報処理装置。
5. 前記情報生成部は、前記端末装置を所持するユーザと属性情報に共通点のある前記群パターンに基づいて、前記推奨ポイントを通知するレコメンド通知を生成することを特徴とする請求項４記載の情報処理装置。
6. 前記レコメンド部は、前記端末装置を所持するユーザと行動履歴が類似する前記群パターンを検索し、当該群パターンを構成する過去のユーザの行動履歴において、前記端末装置を所持するユーザの最新の訪問ポイントである現在地ポイントの次に過去のユーザが訪問した訪問ポイントを特定し、特定した前記訪問ポイントに基づいて前記推奨ポイントを決定することを特徴とする請求項４または５記載の情報処理装置。
7. 前記レコメンド部は、特定した前記訪問ポイントの中で、前記端末装置を所持するユーザの現在地ポイントの訪問時刻に近い時間帯に、当該現在地ポイントを訪問した過去のユーザの訪問ポイントを、優先的に前記推奨ポイントに決定することを特徴とする請求項６記載の情報処理装置。
8. 前記レコメンド部は、特定した訪問ポイントの中で、過去のユーザの訪問頻度が高いポイントを優先的に前記推奨ポイントに決定することを特徴とする請求項４または５記載の情報処理装置。
9. 予め登録した複数のポイントの位置情報を記憶するポイント情報記憶部と、
   前記ポイントの位置情報と、前記端末装置から送信された前記ユーザの位置情報に基づいて、前記ユーザの現在位置に近接するポイントを検出し、当該ポイントのジオフェンス情報を生成する近接ポイント検出部と、
   当該ジオフェンス情報を前記端末装置に送信するジオフェンス情報送信部と、を備え、
   前記情報生成部は、前記ジオフェンス情報に基づいて前記端末装置が送信した前記ポイントへの到達通知を受信すると、前記レコメンド通知を生成することを特徴とする請求項４〜８のいずれか一項記載の情報処理装置。
10. 予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶するポイント情報記憶部と、
    前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング部と、を備えることを特徴とする請求項４〜９のいずれか一項記載の情報処理装置。
11. 前記クラスタリング部が生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成部と、
    前記プロットファイルを前記属性情報と共に記憶するプロットファイル記憶部と、を備え、
    前記抽出部は、前記プロットファイル記憶部に蓄積された複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする請求項１０記載の情報処理装置。
12. 前記情報生成部は、前記クラスタリング部が生成したユーザの前記加工行動履歴と、当該ユーザと属性情報が共通し、当該ユーザの加工行動履歴に類似する前記群パターンに基づいて、前記レコメンド通知を作成することを特徴とする請求項１１記載の情報処理装置。
13. 前記属性情報は、国籍、出身地、性別および年代またはこれらの組み合わせであることを特徴とする請求項１〜１２のいずれか一項に記載の情報処理装置。
14. 行動履歴記憶部および群パターン記憶部を備えたコンピューターに、
    前記行動履歴記憶部に複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶させる処理と、
    前記行動履歴記憶部に記憶させた前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出させる処理と、
    前記抽出部が抽出した群パターンを前記群パターン記憶部に記憶させる処理と、
    前記群パターンに基づいた情報を生成させる処理と、
    を実行させることを特徴とする情報処理プログラム。
15. ユーザが携帯可能な端末装置と、前記端末装置とネットワークを介して通信可能な情報処理装置とを含む情報処理システムであって、
    前記情報処理装置は、
    前記端末装置からユーザの位置情報を受信する受信部と、
    複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
    前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
    前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
    前記群パターンに基づいた情報を生成する情報生成部と、
    前記群パターンに基づいた情報を前記端末装置に送信する送信部と、を備えることを特徴とする情報処理システム。
16. 前記端末装置は、前記情報処理装置に送信する前記ユーザの位置情報を収集する位置情報収集部と、
    前記情報処理装置から受信した前記群パターンに基づいた情報を表示部に表示させる表示制御部と、を備えることを特徴とする請求項１５記載の情報処理システム。
17. 端末装置に請求項１６に記載の前記位置情報収集部および前記表示制御部を実現するための情報処理プログラム。

Images