JP6903167B2 - Information processing equipment, information processing programs and information processing systems - Google Patents

Information processing equipment, information processing programs and information processing systems Download PDF

Info

Publication number
JP6903167B2
JP6903167B2 JP2019564253A JP2019564253A JP6903167B2 JP 6903167 B2 JP6903167 B2 JP 6903167B2 JP 2019564253 A JP2019564253 A JP 2019564253A JP 2019564253 A JP2019564253 A JP 2019564253A JP 6903167 B2 JP6903167 B2 JP 6903167B2
Authority
JP
Japan
Prior art keywords
user
information
unit
action history
group pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2019564253A
Other languages
Japanese (ja)
Other versions
JPWO2019138560A1 (en
Inventor
貴宏 小里
貴宏 小里
柴田　大輔
大輔 柴田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JTB TOURISM RESEARCH & CONSULTING CO.
Original Assignee
JTB TOURISM RESEARCH & CONSULTING CO.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by JTB TOURISM RESEARCH & CONSULTING CO. filed Critical JTB TOURISM RESEARCH & CONSULTING CO.
Publication of JPWO2019138560A1 publication Critical patent/JPWO2019138560A1/en
Priority to JP2021086835A priority Critical patent/JP7282126B2/en
Application granted granted Critical
Publication of JP6903167B2 publication Critical patent/JP6903167B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、情報処理装置、情報処理プログラムおよび情報処理システムに関する。 The present invention relates to an information processing device, an information processing program and an information processing system.

近年、旅行をするユーザに対して、旅行に役立つ情報を提供するサービスとして、例えば、ユーザがＧＰＳ（Global Positioning System）等の測位機能を備えた端末装置を所持し、観光地の情報を記憶したデータベースを備えるサーバ装置が、端末装置が測位する位置情報を受信して、データベースから旅行者の現在位置周辺の観光地の情報を抽出して配信するものが提案されている。 In recent years, as a service that provides travel-useful information to travel users, for example, the user possesses a terminal device having a positioning function such as GPS (Global Positioning System) and stores information on tourist spots. It has been proposed that a server device provided with a database receives position information measured by a terminal device, extracts information on tourist spots around the traveler's current position from the database, and distributes the information.

特開２０１５−６０５７５号公報Japanese Unexamined Patent Publication No. 2015-60575

しかしながら、ユーザが行きたいと思う観光地等のポイントは、ユーザの出身地や国籍、性別、年代等の属性によって変化する傾向がある。例えば日本において、日本国内から来た旅行者と、日本国外から来た旅行者の間では、好まれる観光ポイントが異なる傾向がある。よって、機械的に現在地周辺の観光ポイントの情報が配信されても、ユーザの属性に応じた傾向や嗜好に合致しないことがある。 However, points such as tourist destinations that the user wants to visit tend to change depending on attributes such as the user's birthplace, nationality, gender, and age. For example, in Japan, tourists from within Japan and travelers from outside Japan tend to have different preferred tourist spots. Therefore, even if the information on the tourist spots around the current location is mechanically distributed, it may not match the tendency or preference according to the user's attribute.

本発明は、上述の課題を解決し、ユーザの属性に応じた情報を提供することで、ユーザのニーズにマッチした情報を提供することを目的とする。 An object of the present invention is to solve the above-mentioned problems and provide information according to a user's attributes to provide information that matches the needs of the user.

上記の目的を達成するために、本発明の情報処理装置は、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
を備え、
前記行動履歴記憶部には、各ユーザの所持する端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
さらに、予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶するポイント情報記憶部と、
前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング部と、
前記クラスタリング部が生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成部と、
前記プロットファイルを前記属性情報と共に記憶するプロットファイル記憶部と、を備え、
前記抽出部は、前記プロットファイル記憶部に蓄積された複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする。
なお、ここに言うポイントという用語には、厳密なピンポイントのみならず、一定程度に絞りこまれた範囲も包含されるものとする。
In order to achieve the above object, the information processing apparatus of the present invention
An action history storage unit that stores the action history of multiple users together with the attribute information of each user,
Based on the behavior history stored in the action history storage unit, an extraction unit to extract a group pattern is a plurality of user behavior history of movement similar points,
A group pattern storage unit that stores the group pattern extracted by the extraction unit, and a group pattern storage unit.
With
In the action history storage unit, the ID of the user, the position information including the latitude and longitude of the position where the user is located, and the date and time information, which are transmitted from the terminal device possessed by each user, are stored together with the attribute information. Accumulated as user behavior history
Further, a point information storage unit that stores the position information of a plurality of points registered in advance and the clustering range of each point,
Based on the clustering range, a clustering unit that replaces the position information of the user's action history stored in the action history storage unit with the position information of the point and generates a processing action history from the action history of each user.
The date and time information included in the processing action history generated by the clustering unit is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and a plot file is created from the processing action history of each user. Plot file creation part and
A plot file storage unit that stores the plot file together with the attribute information is provided.
The extraction unit is characterized in that the group pattern is periodically extracted by using the plot files of a plurality of users stored in the plot file storage unit.
The term "point" here includes not only strict pinpoints but also a range narrowed down to a certain extent.

また、本発明の情報処理プログラムは、
行動履歴記憶部および群パターン記憶部を備えたコンピューターに、
前記行動履歴記憶部に複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶させる処理と、
前記行動履歴記憶部に記憶させた前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出させる処理と、
前記抽出部が抽出した群パターンを前記群パターン記憶部に記憶させる処理と、
前記群パターンに基づいた情報を生成させる処理と、
を実行させる、情報処理プログラムであって、
前記行動履歴記憶部には、各ユーザの所持する端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
さらに、前記情報処理プログラムは、前記コンピュータに、
予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶させる処理と、
前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング処理と、
前記クラスタリング処理で生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成処理と、
前記プロットファイルを前記属性情報と共に記憶させる処理と、を実行させ、
前記抽出処理では、前記記憶している複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする。
Further, the information processing program of the present invention is
On a computer equipped with an action history storage unit and a group pattern storage unit,
A process of storing the action history of a plurality of users together with the attribute information of each user in the action history storage unit.
Based on the behavior history is stored in the action history storage unit, and the process of out extract the group pattern is a plurality of user behavior history of movement similar points,
A process of storing the group pattern extracted by the extraction unit in the group pattern storage unit, and
Processing to generate information based on the group pattern and
It is an information processing program that executes
In the action history storage unit, the ID of the user, the position information including the latitude and longitude of the position where the user is located, and the date and time information, which are transmitted from the terminal device possessed by each user, are stored together with the attribute information. Accumulated as user behavior history
Further, the information processing program is applied to the computer.
Processing to store the position information of multiple points registered in advance and the clustering range of each point,
Based on the clustering range, a clustering process that replaces the position information of the user's action history stored in the action history storage unit with the position information of the point and generates a processing action history from the action history of each user.
The date and time information included in the processing action history generated by the clustering process is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and a plot file is created from the processing action history of each user. Plot file creation process and
The process of storing the plot file together with the attribute information is executed.
The extraction process is characterized in that the group pattern is periodically extracted using the plot files of the plurality of users that are stored.

また、本発明の情報処理システムは、
ユーザが携帯可能な端末装置と、前記端末装置とネットワークを介して通信可能な情報処理装置とを含むものであって、
前記情報処理装置は、
前記端末装置からの位置情報を受信する受信部と、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
前記群パターンに基づいた情報を生成する情報生成部と、
前記群パターンに基づいた情報を前記端末装置に送信する送信部と、を備え、
前記行動履歴記憶部には、各ユーザの所持する前記端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
さらに、前記情報処理装置は、
予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶するポイント情報記憶部と、
前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング部と、
前記クラスタリング部が生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成部と、
前記プロットファイルを前記属性情報と共に記憶するプロットファイル記憶部と、を備え、
前記抽出部は、前記プロットファイル記憶部に蓄積された複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする。
Further, the information processing system of the present invention is
It includes a terminal device that can be carried by a user and an information processing device that can communicate with the terminal device via a network.
The information processing device
A receiving unit that receives position information from the terminal device and
An action history storage unit that stores the action history of multiple users together with the attribute information of each user,
Based on the behavior history stored in the action history storage unit, an extraction unit to extract a group pattern is a plurality of user behavior history of movement similar points,
A group pattern storage unit that stores the group pattern extracted by the extraction unit, and a group pattern storage unit.
An information generation unit that generates information based on the group pattern, and
E Bei and a transmitter for transmitting information based on the group pattern to the terminal device,
In the action history storage unit, the ID of the user, the position information including the latitude and longitude of the position where the user is located, and the date and time information, which are transmitted from the terminal device possessed by each user, are stored together with the attribute information. Accumulated as the behavior history of the user
Further, the information processing device is
A point information storage unit that stores the position information of a plurality of points registered in advance and the clustering range of each point,
Based on the clustering range, a clustering unit that replaces the position information of the user's action history stored in the action history storage unit with the position information of the point and generates a processing action history from the action history of each user.
The date and time information included in the processing action history generated by the clustering unit is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and a plot file is created from the processing action history of each user. Plot file creation part and
A plot file storage unit that stores the plot file together with the attribute information is provided.
The extraction unit is characterized in that the group pattern is periodically extracted by using the plot files of a plurality of users stored in the plot file storage unit.

本発明によれば、旅行者の属性に合わせた適時の情報を提供することができ、旅行者に高い利便性を提供することができる。 According to the present invention, it is possible to provide timely information according to the attributes of the traveler, and it is possible to provide the traveler with high convenience.

実施の形態にかかる旅行情報提供システムの概要図である。It is a schematic diagram of the travel information provision system which concerns on embodiment. サーバ装置のハードウェア構成を示す図である。It is a figure which shows the hardware configuration of a server device. 端末装置のハードウェア構成の一例を示す図である。It is a figure which shows an example of the hardware configuration of a terminal device. サーバ装置および端末装置の機能構成を示す図である。It is a figure which shows the functional structure of a server device and a terminal device. サーバ装置の処理の概要を示す図である。It is a figure which shows the outline of the processing of a server apparatus. （ａ）は、端末装置に表示される属性情報の登録画面の一例であり、（ｂ）および（ｃ）はプルダウンメニューの表示例である。(A) is an example of the attribute information registration screen displayed on the terminal device, and (b) and (c) are display examples of the pull-down menu. ユーザの行動に関連するサーバ装置の処理の概要を示す図である。It is a figure which shows the outline of the processing of the server device related to the action of a user. ppltファイルの一例を示す図である。It is a figure which shows an example of a pplt file. 抽出部が抽出した群パターンの抽出結果を示す図である。It is a figure which shows the extraction result of the group pattern extracted by the extraction part. 群パターンの概念を説明する図である。It is a figure explaining the concept of a group pattern. 群パターンの検索処理の一例を示す図である。It is a figure which shows an example of the search process of a group pattern. 図１１の例に示した群パターンを構成するppltファイルの訪問ＰＯＩを示す表である。It is a table which shows the visit POI of the pplt file which constitutes the group pattern shown in the example of FIG. レコメンド通知の一例を示す図である。It is a figure which shows an example of a recommendation notification. サーバ装置の各部と、端末装置の処理を示すシーケンスチャートである。It is a sequence chart which shows each part of a server apparatus and the processing of a terminal apparatus.

以下、本発明の実施形態について、図面を参照して具体的に説明する。
１．構成
図１は、実施の形態にかかる旅行情報提供システムの概要図である。
図１に示すように、旅行情報提供システム１は、ユーザが携帯可能な端末装置５０と、ネットワークＮを介して各端末装置５０と通信可能な情報処理装置であるサーバ装置１０とを備える。Hereinafter, embodiments of the present invention will be specifically described with reference to the drawings.
1. 1. Configuration FIG. 1 is a schematic diagram of a travel information providing system according to an embodiment.
As shown in FIG. 1, the travel information providing system 1 includes a terminal device 50 that can be carried by a user, and a server device 10 that is an information processing device that can communicate with each terminal device 50 via a network N.

サーバ装置１０は、例えば旅行事業者等の側において保有・管理等され、端末装置５０は旅行事業者のサービスを受ける旅行客等のユーザが所持する。端末装置５０は、ユーザが元々所持するものであっても良く、あるいは、ユーザが旅行する際に事業者が貸与するものであっても良い。 The server device 10 is owned and managed by, for example, a travel business operator, and the terminal device 50 is owned by a user such as a tourist who receives the services of the travel business operator. The terminal device 50 may be originally owned by the user, or may be lent by the business operator when the user travels.

旅行情報提供システム１において、サーバ装置１０と端末装置５０が各種データの授受を行うことによって、端末装置５０を所持して旅行しているユーザが、リアルタイムで旅行情報の提供を受ける。 In the travel information providing system 1, the server device 10 and the terminal device 50 exchange various data, so that the user who is traveling with the terminal device 50 receives the travel information in real time.

旅行において、ユーザが必要とする情報は、ユーザの出身地、国籍、性別または年代等の属性によって、大きく異なる傾向がある。旅行情報提供システム１では、ユーザが端末装置５０を用いてサーバ装置１０が提供するウェブサイトにアクセスし、予めユーザの属性情報を登録する。そして、ユーザの旅行中に、端末装置５０はＷｅｂＡＰＩを介して、現在位置情報をサーバ装置１０に送信し、サーバ装置１０はユーザの現在位置と属性に応じたリアルタイムの旅行情報を提供する。 In travel, the information a user needs tends to vary greatly depending on attributes such as the user's hometown, nationality, gender or age. In the travel information providing system 1, the user accesses the website provided by the server device 10 by using the terminal device 50, and the attribute information of the user is registered in advance. Then, during the user's trip, the terminal device 50 transmits the current position information to the server device 10 via WebAPI, and the server device 10 provides real-time travel information according to the user's current position and attributes.

サーバ装置１０は、各ユーザの属性に応じた旅行情報を提供するために、各ユーザの行動履歴を蓄積し、蓄積した行動履歴を用いて群パターンを作成する。 The server device 10 accumulates the action history of each user in order to provide travel information according to the attributes of each user, and creates a group pattern using the accumulated action history.

群パターンは、Gudmundssonらによって提案された時空間パターンであり、一群の物体が、指定した時間以上の間に、指定された距離の範囲内で一緒に移動する様子を表すものであり、この群パターンを高速で抽出する手法が提案されている。（"Practical algorithms for mining flock patterns from trajectories" X Geng, T Uno, H Arimura - IPSJ Journal, 2015）。 The group pattern is a spatiotemporal pattern proposed by Gudmundsson et al., Which shows how a group of objects move together within a specified distance for a specified period of time or longer. A method for extracting patterns at high speed has been proposed. ("Practical algorithms for mining flock patterns from trajectories" X Geng, T Uno, H Arimura --IPSJ Journal, 2015).

本発明の実施の形態における群パターンは、共通する属性・嗜好等によりひとつの「群」と理解されるユーザの行動履歴であって、同様の時間幅で同様のポイントを移動したと分類される複数のユーザの行動履歴であり、蓄積したユーザの行動履歴を用いて抽出される。当該群パターンの抽出は、サーバ装置１０により行われる。
前記したように、ユーザが旅行で必要とする情報は、属性によって異なる傾向があるが、言い換えると、共通する属性を有するユーザは、旅行で同様の行動履歴を辿る傾向がある。
例えば、Ａ国からの旅行者は、東京に観光に来た際に、皇居を見学した後に、電化製品を購入するために秋葉原を訪問する傾向があるのに対して、Ｂ国からの旅行者は、浅草の浅草寺を訪れた後に、上野の博物館を訪問する傾向があるといった、それぞれの国に独自の行動の傾向がある。The group pattern in the embodiment of the present invention is a user's behavior history understood as one "group" based on common attributes, preferences, etc., and is classified as having moved the same point in the same time width. It is the behavior history of a plurality of users, and is extracted using the accumulated behavior history of the users. The group pattern is extracted by the server device 10.
As described above, the information required by the user during the trip tends to differ depending on the attributes, but in other words, the users having the common attributes tend to follow the same behavior history during the trip.
For example, travelers from country A tend to visit Akihabara to buy electrical appliances after visiting the Imperial Palace when they come to Tokyo, while travelers from country B. Tends to visit the museums in Ueno after visiting Sensoji Temple in Asakusa, and each country has its own tendency to act.

よって、共通する属性を有する過去のユーザが訪問した観光地の情報が、ユーザの必要とする旅行情報である可能性が高い。 Therefore, it is highly possible that the information on tourist destinations visited by past users having common attributes is the travel information required by the users.

そこで、実施の形態の旅行情報提供システム１は、事前にユーザの属性情報を登録し、ユーザの旅行中に端末装置５０からサーバ装置１０にユーザの位置情報等を送信し、サーバ装置１０はこれを受信して行動履歴を記録する。蓄積した行動履歴は、群パターンの作成に利用される。そして、旅行中のユーザには、共通する属性情報を有する群パターンを用いて作成した旅行情報を提供する。 Therefore, the travel information providing system 1 of the embodiment registers the user's attribute information in advance, transmits the user's position information and the like from the terminal device 50 to the server device 10 during the user's trip, and the server device 10 uses this. Is received and the action history is recorded. The accumulated behavior history is used to create a group pattern. Then, the traveling user is provided with the travel information created by using the group pattern having the common attribute information.

以下において、サーバ装置１０と端末装置５０の構成について説明する。
図２は、サーバ装置１０のハードウェア構成を示す図である。
図２に示すように、サーバ装置１０は、ＣＰＵ（Central Processing Unit）１０１、メモリ１０２およびＮＩＣ（Network Interface Card）１０３等を備え、それぞれがバス１０７で接続されている。メモリ１０２は、ＲＯＭ（Read Only Memory）１０４、ＲＡＭ（Random Access Memory）１０５およびＨＤＤ（Hard Disk Drive）１０６等を備える。メモリ１０２に格納されたプログラムをＣＰＵ１０１が実行することにより、サーバ装置１０の機能を実現する。Hereinafter, the configurations of the server device 10 and the terminal device 50 will be described.
FIG. 2 is a diagram showing a hardware configuration of the server device 10.
As shown in FIG. 2, the server device 10 includes a CPU (Central Processing Unit) 101, a memory 102, a NIC (Network Interface Card) 103, and the like, and each of them is connected by a bus 107. The memory 102 includes a ROM (Read Only Memory) 104, a RAM (Random Access Memory) 105, an HDD (Hard Disk Drive) 106, and the like. The function of the server device 10 is realized by the CPU 101 executing the program stored in the memory 102.

図３は、端末装置５０のハードウェア構成の一例を示す図である。
端末装置５０は、例えば、スマートフォン、携帯電話、タブレット端末、ノ−トＰＣ（Personal Computer）等の、持ち運び可能な装置である。図３に示すように、端末装置５０は、ＣＰＵ５０１、メモリ５０２、計時部５０３、ＧＰＳコントローラ５０４、タッチパネル５０５、ディスプレイ５０６、無線通信装置５０７および通信アンテナ５０８等を備え、それぞれがバス５１１で接続されている。メモリ５０２は、ＲＯＭ５０９（Read Only Memory）およびＲＡＭ５１０（Random Access Memory）等を備える。メモリ５０２に格納されたプログラムをＣＰＵ５０１が実行することにより、端末装置５０としての機能が実現される。FIG. 3 is a diagram showing an example of the hardware configuration of the terminal device 50.
The terminal device 50 is a portable device such as a smartphone, a mobile phone, a tablet terminal, a note PC (Personal Computer), or the like. As shown in FIG. 3, the terminal device 50 includes a CPU 501, a memory 502, a timekeeping unit 503, a GPS controller 504, a touch panel 505, a display 506, a wireless communication device 507, a communication antenna 508, and the like, and each of them is connected by a bus 511. ing. The memory 502 includes a ROM 509 (Read Only Memory), a RAM 510 (Random Access Memory), and the like. When the CPU 501 executes the program stored in the memory 502, the function as the terminal device 50 is realized.

無線通信装置５０７は、通信アンテナ５０８を介して通信のための信号を送受信する。Ｗｉ−Ｆｉ(Wireless Fidelity)、ＮＦＣ、またはＬＴＥ（Long Term Evolution）等の無線技術によって外部装置と通信を行う。 The wireless communication device 507 transmits and receives signals for communication via the communication antenna 508. It communicates with an external device by wireless technology such as Wi-Fi (Wireless Fidelity), NFC, or LTE (Long Term Evolution).

計時部５０３は、カレンダー機能および時刻機能を有しており、時刻、日付、曜日等の日時情報を管理する。 The timekeeping unit 503 has a calendar function and a time function, and manages date and time information such as time, date, and day of the week.

図４は、サーバ装置１０および端末装置５０の機能構成を示す図である。
図５は、サーバ装置１０の処理の概要を示す図である。
サーバ装置１０は、ＨＴＴＰ（Hyper Text Transfer Protocol）で情報を送受信するＷｅｂサーバとして機能する。サーバ装置１０は、端末装置５０からリクエストを受け付け、そのリクエストに応じた処理を行って応答を端末装置５０に送信する。FIG. 4 is a diagram showing a functional configuration of the server device 10 and the terminal device 50.
FIG. 5 is a diagram showing an outline of processing of the server device 10.
The server device 10 functions as a Web server that transmits / receives information by HTTP (Hyper Text Transfer Protocol). The server device 10 receives a request from the terminal device 50, performs processing according to the request, and transmits a response to the terminal device 50.

図４に示すように、サーバ装置１０は、制御部２０、記憶部３０および通信部４０を備える。
通信部４０は、ネットワークＮを介して接続された端末装置５０と通信し、データの授受を行う。
制御部２０は、ＣＰＵ１０１およびメモリ１０２に対応する。制御部２０は、ＵＩＤ付与部２１、行動履歴記録部２２、近接ＰＯＩ検出部２３、クラスタリング部２４、ppltファイル作成部２５、抽出部２６およびレコメンド部２７を備える。As shown in FIG. 4, the server device 10 includes a control unit 20, a storage unit 30, and a communication unit 40.
The communication unit 40 communicates with the terminal device 50 connected via the network N to exchange data.
The control unit 20 corresponds to the CPU 101 and the memory 102. The control unit 20 includes a UID addition unit 21, an action history recording unit 22, a proximity POI detection unit 23, a clustering unit 24, a pplt file creation unit 25, an extraction unit 26, and a recommendation unit 27.

記憶部３０はメモリ１０２に対応する。記憶部３０は、サーバ装置１０の処理に必要な各種情報を記憶するが、例えば、生行動履歴ファイル３１、加工行動履歴ファイル３２、ＰＯＩファイル３３、ppltファイル３４および群パターンファイル３５を記憶する。 The storage unit 30 corresponds to the memory 102. The storage unit 30 stores various information necessary for processing of the server device 10, and stores, for example, a raw action history file 31, a processing action history file 32, a POI file 33, a pplt file 34, and a group pattern file 35.

図５に示すように、サーバ装置１０の行う処理は、大まかに分けて、（ａ）ＵＩＤ付与、（ｂ）行動履歴の記録、（ｃ）クラスタリング、（ｄ）レコメンドおよび（ｅ）群パターンの抽出に分けられる。ＵＩＤ付与部２１が（ａ）ＵＩＤ付与に関連する処理を行う。行動履歴記録部２２が、（ｂ）行動履歴の記録に関連する処理を行う。クラスタリング部２４が、（ｃ）クラスタリングに関連する処理を行う。近接ＰＯＩ検出部２３およびレコメンド部２７が、（ｄ）レコメンドに関連する処理を行う。ppltファイル作成部２５および抽出部２６が、（ｅ）群パターン抽出に関連する処理を行う。
（ａ）ＵＩＤ付与は、ユーザが観光のための移動を開始する前の事前準備として行われる。（ｂ）行動履歴の記録、（ｃ）クラスタリングおよび（ｄ）レコメンドは、ユーザの観光のための移動の際に行われる処理である。（ｅ）群パターンの抽出のうち、ppltファイル作成部２５の処理はユーザの移動に伴い行われるが、抽出部２６による群パターンの抽出・作成は、ユーザの移動中ではなく、蓄積したデータに対し定期的に行われる。As shown in FIG. 5, the processes performed by the server device 10 are roughly divided into (a) UID assignment, (b) action history recording, (c) clustering, (d) recommendation, and (e) group pattern. Divided into extracts. The UID granting unit 21 performs (a) processing related to UID granting. The action history recording unit 22 performs (b) processing related to the recording of the action history. The clustering unit 24 performs (c) a process related to clustering. The proximity POI detection unit 23 and the recommendation unit 27 perform (d) a process related to the recommendation. The pplt file creation unit 25 and the extraction unit 26 perform processing related to (e) group pattern extraction.
(A) The UID is given as a preliminary preparation before the user starts traveling for sightseeing. (B) Behavior history recording, (c) clustering and (d) recommendation are processes performed when the user travels for sightseeing. (E) Of the group pattern extraction, the processing of the pplt file creation unit 25 is performed according to the movement of the user, but the extraction / creation of the group pattern by the extraction unit 26 is not performed while the user is moving, but is based on the accumulated data. On the other hand, it is done regularly.

以下、各部について説明する。
ＵＩＤ付与部２１は、端末装置５０からユーザの属性情報が送信されると、ユーザに対して個別のＩＤ（ＵＩＤ）を割り当てる（（ａ）ＵＩＤ付与）。
図６の（ａ）は、端末装置５０に表示される属性情報の登録画面の一例であり、図６の（ｂ）および（ｃ）はプルダウンメニューの表示例である。
図６の（ａ）に示すように、属性情報として、誕生、性別、居住地、国籍、日本に行く目的等を入力する。属性情報の入力は、キーボードＵＩを用いて直接入力しても良く、あるいは図６の（ｂ）および（ｃ）に示すように、プルダウンメニューを表示してそのなかから選択できるようにしても良い。
なお、図６はあくまで一例であり、属性情報はこれらに限定されず、例えば代表者だけが登録を行う場合は、同行者の人数等を登録するようにしても良い。また、誕生年ではなく、生年月日を登録するようにしても良く、あるいは、２０代、３０代といった年代をプルダウンメニューから選択して登録できるようにしても良い。Each part will be described below.
When the attribute information of the user is transmitted from the terminal device 50, the UID assigning unit 21 assigns an individual ID (UID) to the user ((a) UID assignment).
FIG. 6A is an example of an attribute information registration screen displayed on the terminal device 50, and FIGS. 6B and 6C are display examples of a pull-down menu.
As shown in FIG. 6A, the birth, gender, place of residence, nationality, purpose of going to Japan, etc. are input as attribute information. The attribute information may be input directly using the keyboard UI, or as shown in FIGS. 6 (b) and 6 (c), a pull-down menu may be displayed so that the attribute information can be selected from the pull-down menus. ..
Note that FIG. 6 is just an example, and the attribute information is not limited to these. For example, when only the representative registers, the number of accompanying persons and the like may be registered. Further, the date of birth may be registered instead of the year of birth, or the age groups such as those in their twenties and thirties may be selected from the pull-down menu and registered.

図４に戻り、行動履歴記録部２２は、端末装置５０から、タイムスタンプが付加されたユーザの位置情報が送信されると、同時に送信されたタイムスタンプ、ユーザのＵＩＤおよび属性情報と共に、生行動履歴ファイル３１に記憶させる。端末装置５０はユーザが一定距離以上を移動すると随時位置情報を送信するため、生行動履歴ファイル３１には旅行中のユーザの行動履歴が随時蓄積されていく（（ｂ）行動履歴の記録）。 Returning to FIG. 4, when the position information of the user to which the time stamp is added is transmitted from the terminal device 50, the action history recording unit 22 performs the live action together with the time stamp, the UID and the attribute information of the user transmitted at the same time. Stored in the history file 31. Since the terminal device 50 transmits position information at any time when the user moves a certain distance or more, the action history of the user during the trip is accumulated in the live action history file 31 at any time ((b) record of the action history).

近接ＰＯＩ検出部２３は、生行動履歴ファイル３１に記録されたユーザの位置情報を参照して、ユーザの近接範囲にあるＰＯＩ（Point of Interest）を検出する。ＰＯＩは、例えば、公園、遊園地、動物園、美術館、博物館、レストラン、土産物店等の、旅行者が観光に訪れるポイントである。
記憶部３０のＰＯＩファイル３３は、予め登録した複数のＰＯＩの情報を記憶する。ＰＯＩ情報は、各ＰＯＩの名称、緯度および経度の位置情報、観光情報、ジオフェンスおよびクラスタリング範囲等の情報を含む。The proximity POI detection unit 23 detects the POI (Point of Interest) within the proximity range of the user by referring to the user's position information recorded in the live action history file 31. POI is a point that tourists visit for sightseeing, such as parks, amusement parks, zoos, museums, restaurants, souvenir shops, and the like.
The POI file 33 of the storage unit 30 stores information on a plurality of POIs registered in advance. The POI information includes information such as the name of each POI, latitude and longitude location information, tourist information, geofence and clustering range.

近接ＰＯＩ検出部２３は、ユーザが一定程度の移動をしたことが検出された場合に、記憶されているＰＯＩの位置情報を参照して、ユーザの現在位置の近接範囲にあるＰＯＩを検出する。近接範囲の数値は予め決定して記憶部３０に記憶させておくが、例えば、ユーザの現在位置を中心として半径４００ｍの範囲とすることができる。
図７は、ユーザの行動に関連するサーバ装置１０の処理の概要を示す図である。
図７は、ユーザ２００が田町、浜松町を通過して新橋まで移動した場合を示している。生行動履歴ファイル３１には、田町、浜松町、新橋それぞれの位置情報が記録される。When it is detected that the user has moved to a certain extent, the proximity POI detection unit 23 refers to the stored POI position information and detects the POI in the proximity range of the user's current position. The numerical value of the proximity range is determined in advance and stored in the storage unit 30, but for example, it can be a range having a radius of 400 m centered on the current position of the user.
FIG. 7 is a diagram showing an outline of processing of the server device 10 related to the user's behavior.
FIG. 7 shows a case where the user 200 passes through Tamachi and Hamamatsucho and moves to Shimbashi. The location information of each of Tamachi, Hamamatsucho, and Shimbashi is recorded in the live action history file 31.

田町および浜松町では、近接範囲においてＰＯＩは検出されなかったが、新橋に移動したときに、近接範囲２０５に、４つのＰＯＩ２１１、２１２、２１３、２１４が検出される。ＰＯＩ２１１は東京駅、ＰＯ２１２は東京タワー、ＰＯＩ２１３は銀座通り、ＰＯＩ２０１４は築地市場である。ユーザ２００の現在位置に近いこれら４つのＰＯＩは、ユーザ２００の目的地である可能性が高いＰＯＩである。 In Tamachi and Hamamatsucho, no POI was detected in the proximity range, but when moving to Shinbashi, four POIs 211, 212, 213, and 214 were detected in the proximity range 205. POI211 is Tokyo Station, PO212 is Tokyo Tower, POI213 is Ginza-dori, and POI2014 is Tsukiji Market. These four POIs that are close to the user 200's current location are POIs that are likely to be the user 200's destination.

近接ＰＯＩ検出部２３は、検出したＰＯＩのジオフェンス情報を生成して、通信部４０を介して端末装置５０に送信する。図７において点線で示しているが、ジオフェンス２２０（geofence）は、ＰＯＩに対する仮想的な境界線に囲まれたエリアを示すものである。ＰＯＩの位置を中心として、例えば半径１００ｍ空間に予め決定したエリアをジオフェンス２２０とする。端末装置５０に送信するジオフェンス情報には、各ＰＯＩの名称も付与する。 The proximity POI detection unit 23 generates geo-fence information of the detected POI and transmits it to the terminal device 50 via the communication unit 40. As shown by the dotted line in FIG. 7, the geofence 220 indicates an area surrounded by a virtual boundary line for POI. Geo-fence 220 is a predetermined area centered on the position of POI in a space having a radius of 100 m, for example. The name of each POI is also given to the geo-fence information transmitted to the terminal device 50.

近接ＰＯＩ検出部２３は、ユーザ２００が目的地に到着したタイミングで、ユーザ２００の端末装置５０にレコメンド通知を送るために、ジオフェンス情報を送信する（（ｄ）レコメンドに関連する処理）。レコメンド通知は、ユーザ２００の次の目的地として推奨するＰＯＩを通知するものである。端末装置５０はサーバ装置１０から送信されたいずれかのＰＯＩのジオフェンス２２０へのユーザ２００の進入を検出すると、到達通知をサーバ装置１０に送信する。図６の例では、端末装置５０はＰＯＩ２１１の東京駅への到達通知を送信する。 The proximity POI detection unit 23 transmits geo-fence information in order to send a recommendation notification to the terminal device 50 of the user 200 at the timing when the user 200 arrives at the destination ((d) processing related to the recommendation). The recommendation notification notifies the POI recommended as the next destination of the user 200. When the terminal device 50 detects the entry of the user 200 into the geo-fence 220 of any POI transmitted from the server device 10, the terminal device 50 transmits an arrival notification to the server device 10. In the example of FIG. 6, the terminal device 50 transmits a notification of arrival of POI 211 at Tokyo Station.

クラスタリング部２４は、生行動履歴ファイル３１に記録されたユーザ２００の行動履歴に対してクラスタリング処理を行い、行動履歴から加工行動履歴を生成する（（ｃ）クラスタリング）。クラスタリング処理は、ユーザ２００の位置をＰＯＩ（Point of Interest）と紐付けて、ＰＯＩの位置に置き換える処理である。クラスタリング部２４は、ＰＯＩファイル３３のクラスタリング範囲の情報を参照し、ユーザ２００の位置がいずれかのＰＯＩのクラスタリング範囲に入っていれば、ユーザ２００の位置をそのＰＯＩに紐付ける。クラスタリング範囲は、ＰＯＩの位置を中心とした所定の範囲であり、ＰＯＩごとに異なる範囲が設定される。このクラスタリング処理は、後述する（ｅ）群パターンの抽出と、（ｄ）レコメンドを行いやすくするために行う。ＰＯＩの特定点の位置情報と各ユーザの位置情報の一致を見ることとすると、ユーザがＰＯＩに立ち寄ったにもかかわらず、そのように判断されない場合が生じるなど、データが分散して群パターンを形成しにくいが、クラスタリング処理でユーザの位置をＰＯＩに紐付けることで、群パターンを形成しやすくなる。また、ユーザに対してレコメンドを行う際には、ユーザの加工行動履歴と類似する群パターンを検索するが、ユーザの加工行動履歴がＰＯＩと紐付けられていることで、群パターンから類似する過去のユーザの行動履歴を検索しやすくなる。 The clustering unit 24 performs a clustering process on the action history of the user 200 recorded in the raw action history file 31 and generates a processed action history from the action history ((c) clustering). The clustering process is a process of associating the position of the user 200 with the POI (Point of Interest) and replacing it with the position of the POI. The clustering unit 24 refers to the information of the clustering range of the POI file 33, and if the position of the user 200 is within the clustering range of any POI, the position of the user 200 is associated with the POI. The clustering range is a predetermined range centered on the position of the POI, and a different range is set for each POI. This clustering process is performed in order to facilitate the extraction of (e) group patterns and (d) recommendations, which will be described later. If we look at the match between the position information of a specific point of POI and the position information of each user, the data may be dispersed and the group pattern may be displayed, such as when the user stops at POI but it is not judged as such. Although it is difficult to form, it becomes easy to form a group pattern by associating the user's position with the POI by the clustering process. In addition, when making a recommendation to the user, a group pattern similar to the user's processing behavior history is searched, but since the user's processing behavior history is linked to POI, a similar past from the group pattern. It becomes easier to search the behavior history of the user.

クラスタリング範囲は、一般には、前記したジオフェンス２２０よりも広い範囲を設定する。図７の例では、ＰＯＩ２１１である東京駅とＰＯＩ２１３である銀座通りのクラスタリング範囲２３０のみを示しているが、例えば、ＰＯＩ２１２の「東京タワー」は、東京駅や銀座通りに比べて狭いクラスタリング範囲を設定しても良い。 The clustering range is generally set to a range wider than that of the geo-fence 220 described above. In the example of FIG. 7, only the clustering range 230 of Tokyo Station, which is POI211 and Ginza-dori, which is POI213, is shown. For example, "Tokyo Tower" of POI212 has a narrower clustering range than Tokyo Station and Ginza-dori. You may set it.

クラスタリング部２４は、生行動履歴ファイル３１に記録されているユーザ２００の位置が、ＰＯＩのクラスタリング範囲２３０に入っている場合には、ユーザ２００の位置とＰＯＩを紐付けてユーザ２００の位置をＰＯＩの位置に置き換える。クラスタリング部２４は、ユーザ２００の位置情報をＰＯＩの位置情報に置き換えたものを加工行動履歴ファイル３２に記憶させる。位置情報以外のタイムスタンプ、ＵＩＤおよび属性情報は、そのままコピーして加工行動履歴ファイル３２に記憶させる。図７の例では、新橋にいるユーザ２００の現在位置が、ＰＯＩ２１３「銀座通り」のクラスタリング範囲２３０に入るため、ユーザ２００の位置情報はＰＯＩ２１３「銀座通り」の位置情報に置き換えられ、加工行動履歴ファイル３２に記憶される。 When the position of the user 200 recorded in the live action history file 31 is within the clustering range 230 of the POI, the clustering unit 24 links the position of the user 200 with the POI and sets the position of the user 200 as the POI. Replace with the position of. The clustering unit 24 stores the position information of the user 200 replaced with the position information of the POI in the processing action history file 32. The time stamp, UID and attribute information other than the position information are copied as they are and stored in the processing action history file 32. In the example of FIG. 7, since the current position of the user 200 in Shimbashi falls within the clustering range 230 of POI 213 “Ginza-dori”, the position information of the user 200 is replaced with the position information of POI 213 “Ginza-dori”, and the processing action history. It is stored in the file 32.

クラスタリング部２４は、いずれのＰＯＩとも紐付けられない位置情報は、加工行動履歴ファイル３２には記憶させない。生行動履歴ファイル３１はユーザ２００の移動に伴って随時更新されていくため、クラスタリング部２４は、例えば数秒に一回程度の短いスパンで、定期的にクラスタリング処理を行う。したがって、加工行動履歴ファイル３２には、ＰＯＩに紐付けられたユーザ２００の行動履歴が蓄積されていく。 The clustering unit 24 does not store the position information that is not associated with any POI in the processing action history file 32. Since the live action history file 31 is updated as needed as the user 200 moves, the clustering unit 24 periodically performs clustering processing in a short span of, for example, once every few seconds. Therefore, the behavior history of the user 200 associated with the POI is accumulated in the processing behavior history file 32.

ppltファイル作成部２５は、加工行動履歴ファイル３２から、ＵＩＤごと、すなわちユーザごとに加工行動履歴をまとめ、各ユーザのpplt（プロット）ファイル３４を作成して、記憶部３０に記憶させる。その際に、ppltファイル作成部２５は加工行動履歴に記録されているタイムスタンプを加工する。 The pplt file creation unit 25 collects the processing action history for each UID, that is, for each user from the processing action history file 32, creates a pplt (plot) file 34 for each user, and stores it in the storage unit 30. At that time, the pplt file creation unit 25 processes the time stamp recorded in the processing action history.

前記したとおり、生行動履歴ファイル３１はユーザの実際の位置の緯度および経度の情報を記録したものであるところ、加工行動履歴ファイル３２は生行動履歴ファイル３１のユーザの実際の位置の緯度および経度を、ＰＯＩの緯度および経度に置き換えたものである。ppltファイル３４は、（ｅ）群パターンの抽出をさらにしやすくするために、詳細な日時の記録であるタイムスタンプを加工したものである。 As described above, the raw action history file 31 records the latitude and longitude information of the user's actual position, while the processing action history file 32 is the latitude and longitude of the user's actual position of the raw action history file 31. Is replaced with the latitude and longitude of POI. The pplt file 34 is a processed time stamp which is a record of a detailed date and time in order to make it easier to extract the (e) group pattern.

ppltファイル作成部２５は、タイムスタンプを、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えることで加工する。時間情報は、例えば、０から始まる整数等の簡略化した数値で表す。単位時間は、たとえば、計算速度を速めるため、３０分としても良い。 The pplt file creation unit 25 processes the time stamp by replacing it with time information divided by an arbitrary unit time starting from an arbitrary time. Time information is represented by a simplified numerical value such as an integer starting from 0. The unit time may be, for example, 30 minutes in order to increase the calculation speed.

始点とする時刻は任意であるが、例えば、多くのユーザが観光を開始する時刻、例えば午前１０時としても良い。終点とする時刻は、始点から２４時間後としても良いが、終点とする時刻も任意に定めても良い。詳しくは後述するが、端末装置５０は、ユーザが継続的に移動しているときに位置情報を送信している。そのため、ユーザが宿泊施設に滞在している間は、位置情報の送信が少ない。そこで、終点を、ユーザが宿泊施設に戻ることが多い時刻、午後５時としても良い。例えば、単位時間を３０分とし、始点を午前１０時、終点を午後５時とした場合、時間情報は０〜１３の整数で表される。 The starting point is arbitrary, but it may be, for example, the time when many users start sightseeing, for example, 10:00 am. The time to be the end point may be 24 hours after the start point, but the time to be the end point may be arbitrarily set. As will be described in detail later, the terminal device 50 transmits the position information when the user is continuously moving. Therefore, the transmission of location information is small while the user is staying at the accommodation facility. Therefore, the end point may be 5 pm, which is the time when the user often returns to the accommodation facility. For example, when the unit time is 30 minutes, the start point is 10 am, and the end point is 5 pm, the time information is represented by an integer of 0 to 13.

図８は、ppltファイルの一例を示す図である。
１つのppltファイル３４には、一つのＵＩＤ分、すなわち一人のユーザの行動履歴が、時系列順に格納されている。
ppltファイル３４の各行には、緯度、経度、時間および属性情報が記載されている。緯度および経度は、クラスタリング部２４で紐付けられたＰＯＩの位置情報である。時間は、前記したタイムスタンプを加工した時間情報であり、ここでは時間情報を整数０〜１３で示している。図８では、属性情報として、国籍、同行者の人数、年齢、性別を記載しているが、属性情報はこれらに限られず、他の情報を記載しても良い。ppltファイル３４には、作成順にファイル番号が付される。ppltファイル作成部２５は、クラスタリング部２４と同様に、短いスパンで定期的にppltファイル３４の作成を行う。FIG. 8 is a diagram showing an example of a pplt file.
In one pplt file 34, one UID, that is, the action history of one user is stored in chronological order.
Each line of the pplt file 34 contains latitude, longitude, time and attribute information. The latitude and longitude are the position information of the POIs associated with the clustering unit 24. The time is time information obtained by processing the above-mentioned time stamp, and here, the time information is indicated by an integer 0 to 13. In FIG. 8, the nationality, the number of accompanying persons, the age, and the gender are described as the attribute information, but the attribute information is not limited to these, and other information may be described. The pplt file 34 is numbered in the order of creation. Similar to the clustering unit 24, the pplt file creation unit 25 periodically creates the pplt file 34 in a short span.

抽出部２６は、記憶部３０に記憶されたppltファイル３４を用いて群パターンの抽出を行う。抽出部２６は、記憶部３０に新たなppltファイル３４がある程度蓄積されるタイミング、例えば、１日ごとや１時間ごとに、定期的に群パターンの抽出を行う。前記したように、ppltファイル３４は、分散した位置情報と詳細な日時の情報であるタイムスタンプから構成されるユーザの行動履歴を、ＰＯＩの位置と一定の時間幅で区分された時間情報に置き換えたものとなっている。そのため、ppltファイル３４を用いて抽出される群パターンは、同様の時間幅で同じＰＯＩ間を移動した複数のユーザの行動履歴の集合である。
抽出部２６は、群パターンを抽出する際に、属性情報を抽出条件とする。すなわち、抽出部２６は共通する属性情報を有するユーザごとに群パターンを作成する。前記したように、属性情報は国籍、同行者、年齢、性別等、複数記録されている場合もあるが、全ての属性情報が共通する群パターンを作成しても良く、あるいは一部の属性情報のみが共通する群パターンを作成しても良い。すなわち、行動履歴の傾向を把握したい属性情報に応じて、適宜群パターンを作成することができる。例えば、「中国」、「韓国」、「タイ」等の、国籍ごとに抽出した群パターンは、各国の旅行者の行動履歴の傾向を反映するものとなる。また、例えば同行者の人数ごとに抽出した群パターンは、単身の旅行者や家族連れの旅行者の行動履歴の傾向を反映するものとなる。The extraction unit 26 extracts the group pattern using the pplt file 34 stored in the storage unit 30. The extraction unit 26 periodically extracts a group pattern at a timing when a new pplt file 34 is accumulated in the storage unit 30 to some extent, for example, every day or every hour. As described above, the pplt file 34 replaces the user's action history composed of distributed location information and time stamps, which are detailed date and time information, with time information divided by the POI position and a fixed time width. It has become a thing. Therefore, the group pattern extracted using the pplt file 34 is a set of behavior histories of a plurality of users who have moved between the same POIs in the same time width.
The extraction unit 26 uses attribute information as an extraction condition when extracting a group pattern. That is, the extraction unit 26 creates a group pattern for each user having common attribute information. As described above, a plurality of attribute information such as nationality, companion, age, gender, etc. may be recorded, but a group pattern in which all attribute information is common may be created, or some attribute information may be recorded. You may create a group pattern that is common only to. That is, a group pattern can be appropriately created according to the attribute information for which the tendency of the action history is to be grasped. For example, the group patterns extracted by nationality such as "China", "Korea", and "Thailand" reflect the tendency of the behavior history of travelers in each country. Further, for example, the group pattern extracted for each number of accompanying persons reflects the tendency of the behavior history of a single traveler or a traveler with a family.

図９は、抽出部２６が抽出した群パターンの抽出結果を示す図である。
図９の例では11種類の群パターン（Pat[0]〜Pat[10]）が抽出されたことを示す。時間幅は、各群パターンの時間の幅を示すものである。時間の区分が３０分単位の場合は、「６」は１８０分の時間幅を示し、「５」は１５０分の時間幅を示す。抽出部が抽出する時間幅については下限値を設定しても良く、例えば「３」以上の時間幅で群パターンを抽出するようにしても良い。FIG. 9 is a diagram showing the extraction result of the group pattern extracted by the extraction unit 26.
In the example of FIG. 9, 11 kinds of group patterns (Pat [0] to Pat [10]) are extracted. The time width indicates the time width of each group pattern. When the time division is in units of 30 minutes, "6" indicates a time width of 180 minutes, and "5" indicates a time width of 150 minutes. A lower limit value may be set for the time width extracted by the extraction unit, and for example, the group pattern may be extracted with a time width of "3" or more.

図９では、２種類の時間幅のみを例として示しているが、これらに限定されず、それよりも短いまたは長い時間幅の群パターンも抽出されることもある。ファイル番号の欄には、各群パターンを構成するppltファイル３４の番号が記載される。すなわち、群パターンPat[0]は、番号が88、791、944、2088、2403のppltファイル３４に含まれる６単位時間（１８０分間）の行動履歴が同一であることを示す。各ファイル番号には、括弧書きで開始時間が記載されている。たとえば、88(1)は番号が88のppltファイル３４の時間1からの６単位時間分の行動履歴が、791(3)は番号791の時間３から６単位時間分の行動履歴が、同一の行動履歴として群パターンを構成していることを示す。 In FIG. 9, only two types of time widths are shown as an example, but the present invention is not limited to these, and a group pattern having a shorter or longer time width may also be extracted. In the file number column, the numbers of the pplt files 34 constituting each group pattern are described. That is, the group pattern Pat [0] indicates that the action histories of 6 unit hours (180 minutes) included in the pplt file 34 of the numbers 88, 791, 944, 2088, and 2403 are the same. Each file number has a start time in parentheses. For example, 88 (1) has the same action history for 6 unit hours from time 1 of the pplt file 34 with the number 88, and 791 (3) has the same action history for the time 3 to 6 unit hours of the number 791. It is shown that a group pattern is constructed as an action history.

たとえば、図８に示した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ファイルにおいても、それぞれ括弧書きで記載した開始時間から６単位時間の時間幅において、同様に上記の行動軌跡を辿っている。For example, assuming that the pplt file shown in FIG. 8 corresponds to the number 88, the action locus that the user has followed from time 1 to 6 units of time is shown as follows in terms of latitude and longitude position information. Is.
(7.44905, 2.50978) → (6.53313, 2.10842) → (5.88181, 1.34962) → (5.49856, 2.27327) → (6.30788, 2.27327) → (5.33154, 2.6444)
In the other pplt files of numbers 791, 944, 2088, and 2403 that compose the group pattern Pat [0], the above behavioral trajectories are similarly followed in the time width of 6 unit hours from the start time described in parentheses. ing.

図１０は、群パターンの概念を説明する図である。
図１０では、４人のユーザＵ１、Ｕ２、Ｕ３、Ｕ４の３単位時間分の行動履歴を、縦軸を地点、横軸を時間とするグラフで示している。Ｐ１、Ｐ２、Ｐ３はそれぞれＰＯＩを示す。
図１０の例では、全てのユーザが、Ｐ１、Ｐ３を同じ時間に通過しているが、Ｐ２については、ユーザＵ１、Ｕ２、Ｕ４が同じ時間に通過しているものの、ユーザＵ３はその時間には異なる場所を通過している。この場合、抽出部２６では、ユーザＵ１、Ｕ２、Ｕ４の行動履歴の集合が、一つの群パターンPat[x]を構成する。FIG. 10 is a diagram illustrating the concept of a group pattern.
In FIG. 10, the action history of four users U1, U2, U3, and U4 for three unit times is shown as a graph with the vertical axis as the point and the horizontal axis as the time. P1, P2, and P3 each indicate POI.
In the example of FIG. 10, all users pass through P1 and P3 at the same time, but for P2, users U1, U2, and U4 pass at the same time, but user U3 passes at that time. Is passing through different places. In this case, in the extraction unit 26, the set of action histories of the users U1, U2, and U4 constitutes one group pattern Pat [x].

抽出部２６は、抽出した群パターンを記憶部３０の群パターンファイル３５に記憶させる。前述のように、抽出部２６による群パターンの抽出・作成は、ユーザの移動中ではなく、蓄積したデータに対し定期的に行われる。新たなppltファイル３４が随時作成されていくため、ppltファイル３４から定期的に抽出する群パターンも、日々更新され変化していくことになる。 The extraction unit 26 stores the extracted group pattern in the group pattern file 35 of the storage unit 30. As described above, the extraction / creation of the group pattern by the extraction unit 26 is not performed while the user is moving, but is performed periodically on the accumulated data. Since a new pplt file 34 is created at any time, the group pattern periodically extracted from the pplt file 34 is also updated and changed daily.

前記したように、共通する属性を有する旅行者は、同様に行動履歴を辿る傾向がある。ただし、旅行者の行動履歴の傾向も、流行や旅行者の出身地の経済状況によって変化していく。旅行者であるユーザの行動履歴を蓄積して、行動履歴から群パターンを定期的に更新することで、群パターンは旅行者の属性に応じた行動履歴の傾向を反映したデータとなる。 As mentioned above, travelers with common attributes also tend to follow their behavior history. However, the tendency of the traveler's behavior history also changes depending on the fashion and the economic situation of the traveler's hometown. By accumulating the behavior history of the user who is a traveler and periodically updating the group pattern from the behavior history, the group pattern becomes data that reflects the tendency of the behavior history according to the attributes of the traveler.

なお、前記したppltファイル作成部２５が、加工行動履歴ファイル３２のタイムスタンプを加工する際に、時間情報の単位時間や、始点および終点の時刻を変更することで、同じ加工行動履歴ファイル３２からでも、異なる群パターンを作成することができる。たとえば、単位時間を例えば半日や１日単位等の大きなものにすれば、群パターンは旅行者の大まかな行動履歴の傾向を反映するものとなる。また、例えば、単位時間を短くして始点および終点を午前中に限定することで、群パターンは旅行者の午前中の詳細な行動履歴の傾向を反映したものとなる。 When the pplt file creation unit 25 described above processes the time stamp of the processing action history file 32, the unit time of the time information and the start point and end point times are changed from the same processing action history file 32. But you can create different group patterns. For example, if the unit time is set to a large unit time such as half a day or one day, the group pattern reflects the tendency of the traveler's rough behavior history. Further, for example, by shortening the unit time and limiting the start point and the end point to the morning, the group pattern reflects the tendency of the traveler's detailed behavior history in the morning.

レコメンド部２７は、端末装置５０から、ＰＯＩへの到達通知を受信すると、ユーザの加工行動履歴ファイル３２と群パターンファイル３５とを用いて、ユーザに対するレコメンド通知を作成する。図７の例では、ＰＯＩ２１１「東京駅」への到達通知を受信すると、レコメンド通知を作成する。 When the recommendation unit 27 receives the arrival notification to the POI from the terminal device 50, the recommendation unit 27 creates a recommendation notification to the user using the user's processing action history file 32 and the group pattern file 35. In the example of FIG. 7, when the arrival notification at POI211 “Tokyo Station” is received, the recommendation notification is created.

レコメンド部２７は、群パターンファイル３５から、ユーザと属性情報が共通し、ユーザの加工行動履歴に類似する群パターンを検索する。ユーザと属性情報が共通する群パターンとは、群パターンの抽出条件としている属性情報がユーザと共通していれば良く、群パターンの属性情報とユーザの属性情報の全てが共通していなくても良い。例えば、群パターンが国籍ごとにまとめられている場合には、ユーザの国籍と同じ群パターンを検索する。
ユーザの加工行動履歴に類似する群パターンとは、具体的には、ユーザと同様の時間幅で同じＰＯＩ間を移動した行動履歴を含む群パターンである。例えば、レコメンドを受けるユーザＸの国籍が「中国」であり、ユーザＸの加工行動履歴においてＡ→Ｂ→ＣというＰＯＩの移動軌跡が記録されているとする。ＣがユーザＸの現在地ＰＯＩである。レコメンド部２７は、端末装置５０からＣへの到達通知を受信したタイミングで、レコメンド通知を作成する。レコメンド部２７は、国籍が「中国」である過去のユーザが構成する群パターンから、ユーザＸと同じＡ→Ｂ→Ｃの移動軌跡を含むものを検索する。The recommendation unit 27 searches the group pattern file 35 for a group pattern that has common attribute information with the user and is similar to the user's processing behavior history. The group pattern in which the user and the attribute information are common means that the attribute information used as the extraction condition of the group pattern is common to the user, and even if the attribute information of the group pattern and the attribute information of the user are not all common. good. For example, when the group patterns are grouped by nationality, the same group pattern as the user's nationality is searched.
Specifically, the group pattern similar to the processing behavior history of the user is a group pattern including the behavior history of moving between the same POIs in the same time width as the user. For example, it is assumed that the nationality of the user X who receives the recommendation is "China", and the movement locus of the POI of A → B → C is recorded in the processing action history of the user X. C is the current location POI of user X. The recommendation unit 27 creates a recommendation notification at the timing when the arrival notification from the terminal device 50 to C is received. The recommendation unit 27 searches for a group pattern composed of past users whose nationality is “China”, which includes the same movement locus of A → B → C as user X.

レコメンド部２７は、類似する群パターンを構成する過去のユーザの行動履歴を参照して、ユーザＸの現在地ＰＯＩの次に過去のユーザが訪問したＰＯＩ（訪問ＰＯＩ）を特定し、特定した訪問ＰＯＩを次の目的地としてユーザＸに推奨するレコメンド通知を生成する。 The recommendation unit 27 refers to the behavior history of past users constituting a similar group pattern, identifies the POI (visit POI) visited by the past user next to the current location POI of user X, and identifies the specified visit POI. Is used as the next destination to generate a recommendation notification recommended to user X.

図１１は、レコメンド部２７は、群パターンの検索処理結果の一例を示す図である。
図１１の例では、ユーザＸの加工行動履歴が、Ａ→Ｂ→Ｃという軌跡を示している状態で、類似する行動履歴を包含する群パターンを検索した場合、２つの群パターンpat[0]およびpat[70]が検出された例を示している。FIG. 11 is a diagram showing an example of the search processing result of the group pattern in the recommendation unit 27.
In the example of FIG. 11, when a group pattern including a similar action history is searched in a state where the processing action history of the user X shows a locus of A → B → C, two group patterns pat [0] And pat [70] are detected.

群パターンpat[0]は、Ｄ→Ｅ→Ｆ→Ａ→Ｂ→Ｃという行動パターン示し、末尾にＡ→Ｂ→Ｃというユーザの加工行動履歴と同じ軌跡を含む。
群パターンpat[70]は、Ｇ→Ａ→Ｂ→Ｃ→Ｈという行動パターンを示し、途中にユーザの加工行動履歴と同じ軌跡を含む。The group pattern pat [0] shows an action pattern of D->E->F->A->B-> C, and includes the same locus as the user's processing action history of A->B-> C at the end.
The group pattern pat [70] shows an action pattern of G->A->B->C-> H, and includes the same locus as the user's processing action history in the middle.

群パターンpat[0]は、行動履歴の末尾がユーザの加工行動履歴と同じであるため、レコメンド部２７は群パターンpat[0]を構成する各ppltファイル３４を参照して、現在地ＰＯＩであるＣの後に、過去のユーザが訪問したＰＯＩを特定する。
群パターンpat[70]は、Ｃの後にＨを訪問しているため、レコメンド部２７はＨを訪問ＰＯＩとして特定する。Since the end of the action history of the group pattern pat [0] is the same as that of the user's processing action history, the recommendation unit 27 refers to each pplt file 34 constituting the group pattern pat [0] and is the current location POI. After C, identify the POIs visited by past users.
Since the group pattern pat [70] visits H after C, the recommendation section 27 identifies H as the visiting POI.

図１２は、図１１の例に示した群パターンを構成するppltファイル３４の訪問ＰＯＩを示す表である。
図１２の例では、Ｉ、Ｊ、Ｋ、Ｈが訪問ＰＯＩとして特定されている。
このように、複数のＰＯＩが訪問ＰＯＩとして特定された場合、レコメンド部２７は、例えば、過去のユーザの訪問頻度が高い訪問ＰＯＩを優先的にレコメンドＰＯＩに決定しても良い。
「優先的に」レコメンドＰＯＩに決定するとは、訪問頻度が高いＰＯＩから順にレコメンドＰＯＩとして通知する場合と、訪問頻度が高いＰＯＩのみレコメンドＰＯＩとする場合の両方を含む。
レコメンド部２７が、過去のユーザの訪問頻度が高い訪問ＰＯＩの順にレコメンド通知を行う場合、図１２の例では、Ｈ、Ｉ、Ｊ、Ｋの順になる。なお、ＪとＫは訪問頻度が同じなので、ＪとＫの順番は入れ替えても良い。FIG. 12 is a table showing the visiting POIs of the pplt files 34 constituting the group pattern shown in the example of FIG.
In the example of FIG. 12, I, J, K, H are identified as visiting POIs.
In this way, when a plurality of POIs are specified as visiting POIs, the recommendation unit 27 may preferentially determine the visiting POIs that the past users frequently visit as the recommended POIs.
The "priority" determination of the recommended POI includes both the case where the POI with the highest visit frequency is notified as the recommended POI in order and the case where only the POI with the highest visit frequency is designated as the recommended POI.
When the recommendation unit 27 gives the recommendation notification in the order of the visit POIs that the past users have visited most frequently, in the example of FIG. 12, the order is H, I, J, K. Since J and K have the same visit frequency, the order of J and K may be changed.

レコメンド部２７が、訪問頻度の高いＰＯＩのみをレコメンドＰＯＩとして決定する場合、図１２の例では、最も訪問頻度が高いＨのみをレコメンドＰＯＩとしても良いし、あるいは訪問頻度が２番目までのＨ、ＩをレコメンドＰＯＩとしても良い。なお、訪問頻度の高さを決定する処理は、各訪問ＰＯＩの訪問頻度をカウントして決定しても良いし、各訪問ＰＯＩの訪問確率を算出して決定しても良い。 When the recommendation unit 27 determines only the POI with the highest visit frequency as the recommended POI, in the example of FIG. 12, only the H with the highest visit frequency may be the recommended POI, or the H with the second highest visit frequency, I may be a recommended POI. The process of determining the high visit frequency may be determined by counting the visit frequency of each visit POI, or by calculating the visit probability of each visit POI.

レコメンド部２７は、また、訪問頻度とは異なる基準で、レコメンド通知の順序の決定やレコメンドＰＯＩの決定を行っても良い。例えば、群パターンを構成する各ユーザの属性情報を参照して、ユーザＸの属性情報に近い過去のユーザの訪問ＰＯＩを優先するようにしても良い。群パターンはユーザＸと同じ国籍のものを検索しているので、他の属性情報を参照する。例えば、ユーザＸが女性であれば、同じ女性の過去のユーザの訪問ＰＯＩを優先しても良い。また、例えばユーザＸの同行者が２人以上であれば、家族旅行である可能性が高いため、同じように同行者が２人以上の過去のユーザの訪問ＰＯＩを優先しても良い。 The recommendation unit 27 may also determine the order of recommendation notifications and the recommendation POI on a basis different from the visit frequency. For example, the attribute information of each user constituting the group pattern may be referred to, and the visit POI of the past user close to the attribute information of the user X may be prioritized. Since the group pattern is searching for the same nationality as user X, other attribute information is referred to. For example, if the user X is a woman, the visit POI of the same female past user may be prioritized. Further, for example, if the companion of the user X is two or more, there is a high possibility that the trip is a family trip. Therefore, the visit POI of the past users with two or more companions may be prioritized in the same manner.

レコメンド部２７は、あるいは、ユーザＸの加工行動履歴を参照し、現在地ＰＯＩであるＣの訪問時刻を示すタイムスタンプに近い時間帯に、Ｃの訪問記録がある過去のユーザの訪問ＰＯＩを優先的にレコメンドＰＯＩとして決定しても良い。「近い時間帯」の具体的な範囲は適宜決定することができるが、例えば前後１時間の範囲とすることができる。また、「優先的にレコメンドＰＯＩとして決定」するとは、近い時間帯のＣの訪問記録があるユーザの訪問ＰＯＩのみをレコメンドＰＯＩとして決定する場合も、レコメンド通知の順序を先にする場合も含むものである。 The recommendation unit 27 also refers to the processing action history of user X, and prioritizes the visit POI of a past user who has a visit record of C in a time zone close to a time stamp indicating the visit time of C, which is the current location POI. It may be decided as a recommended POI. The specific range of the "near time zone" can be appropriately determined, but can be, for example, a range of one hour before and after. Further, "priority determination as recommended POI" includes the case where only the visit POI of the user who has the visit record of C in the near time zone is determined as the recommended POI and the case where the recommendation notification order is given first. ..

例えば、美術館や、夜景の楽しめる展望台等、入場時間に制限のある施設や特定の時間帯に訪問者が増える施設もある。ユーザＸの訪問時刻と近い時間帯に訪問記録を有する過去のユーザの訪問ＰＯＩを優先的にレコメンドＰＯＩとすることで、適時のレコメンドを行うことができる。 For example, there are facilities with limited admission time and facilities where the number of visitors increases at specific times, such as museums and observatories where you can enjoy the night view. By preferentially setting the visit POI of a past user who has a visit record in a time zone close to the visit time of the user X as the recommendation POI, it is possible to make a timely recommendation.

以上述べたように、訪問ＰＯＩを決定する基準は限定されず適宜決定することができ、また複数の基準を組み合わせても良い。 As described above, the criteria for determining the visit POI are not limited and can be appropriately determined, and a plurality of criteria may be combined.

なお、前記した例では、ユーザＸの加工行動履歴のＰＯＩの点数がＡ→Ｂ→Ｃの３点である例を説明したが、これはユーザＸの加工行動履歴の全点数の場合に限られず、現在地ＰＯＩから遡った一部の点数であっても良い。すなわち、レコメンド部２７は、類似する群パターンの検索において、ユーザの加工行動履歴の全点数を検索範囲（マッチング数）としても良く、あるいは、最新の加工行動履歴から遡った任意の点数をマッチング数としても良い。さらに、加工行動履歴の蓄積状況によって、マッチング数を変更しても良い。例えば、加工行動履歴の全点数が１〜５点までの間は、全点数をマッチング数とし、加工行動履歴が５点以上蓄積されても、最新の５点のみとしても良い。 In the above example, the POI score of the processing behavior history of the user X is 3 points A → B → C, but this is not limited to the case of the total score of the processing behavior history of the user X. , It may be a part of the score that goes back from the current location POI. That is, in the search for similar group patterns, the recommendation unit 27 may set the total number of points in the user's processing action history as the search range (matching number), or may set an arbitrary number of points retroactive from the latest processing action history as the matching number. May be. Further, the number of matching may be changed depending on the accumulation status of the processing action history. For example, when the total number of points in the processing action history is 1 to 5, the total number of points may be used as the matching number, and even if 5 points or more of the processing action history are accumulated, only the latest 5 points may be used.

レコメンド部２７は、決定したレコメンドＰＯＩの情報をＰＯＩファイル３３から取得して、レコメンド通知を作成する。レコメンド部２７は、具体的には、ＰＯＩファイル３３から、レコメンドＰＯＩの名称、位置情報および観光情報を取得して、レコメンド通知を作成する。観光情報は、ＰＯＩの観光地としての説明であり、歴史、由来、見どころ、休館日、開館時間、お勧めのメニュー、土産物等の情報とすることができる。なお、レコメンド通知が含む情報がこれらに限られず、適宜選択することができる。
レコメンド部２７は、作成したレコメンド通知を、通信部４０を介して端末装置５０に送信する。The recommendation unit 27 acquires the determined recommendation POI information from the POI file 33 and creates a recommendation notification. Specifically, the recommendation unit 27 acquires the name, location information, and tourist information of the recommended POI from the POI file 33, and creates a recommendation notification. The tourist information is an explanation of the POI as a tourist destination, and can be information such as history, origin, highlights, closed days, opening hours, recommended menus, souvenirs, and the like. The information included in the recommendation notification is not limited to these, and can be appropriately selected.
The recommendation unit 27 transmits the created recommendation notification to the terminal device 50 via the communication unit 40.

図１３は、レコメンド通知の一例を示す図である。
図１３は、ユーザがＰＯＩである札幌の時計台の鐘に到着したときのレコメンド通知の例を示している。
図１３の例では、レコメンド通知２７０は、北海道庁旧本庁舎をレコメンドＰＯＩとして通知している。レコメンド通知２７０には、北海道庁旧本庁舎の緯度および経度の位置情報が記載されている。また、観光情報として、北海道庁旧本庁舎の歴史と、愛称、および重要文化財である旨が記載される。
なお、レコメンドＰＯＩが複数ある場合は、ユーザがタッチパネル５０５で画像をスクロールまたはスワイプすることで、次のレコメンドＰＯＩの通知に移行するようにしても良い。FIG. 13 is a diagram showing an example of a recommendation notification.
FIG. 13 shows an example of a recommendation notification when the user arrives at the bell of the clock tower in Sapporo, which is the POI.
In the example of FIG. 13, the recommendation notification 270 notifies the former main government building of the Hokkaido Government Office as a recommendation POI. In the recommendation notification 270, the location information of the latitude and longitude of the former main government building of the Hokkaido Government Office is described. In addition, as tourist information, the history of the former Hokkaido Government Office building, its nickname, and the fact that it is an important cultural property are described.
If there are a plurality of recommended POIs, the user may scroll or swipe the image on the touch panel 505 to move to the notification of the next recommended POI.

図４に戻り、端末装置５０の機能構成を説明する。
端末装置５０は、通信部６０、制御部７０、記憶部８０、位置情報算出部９１、表示部９２および操作部９３を備える。Returning to FIG. 4, the functional configuration of the terminal device 50 will be described.
The terminal device 50 includes a communication unit 60, a control unit 70, a storage unit 80, a position information calculation unit 91, a display unit 92, and an operation unit 93.

通信部６０は、ネットワークＮを介して接続されたサーバ装置１０と通信し、データの授受を行う。
位置情報算出部９１は、ＧＰＳコントローラ５０４、ＣＰＵ５０１およびメモリ５０２に対応し、ＧＰＳ（Global Positioning System）搬送波等を受信して、ユーザの位置情報を算出する。
記憶部８０は、メモリ５０２に対応し、端末装置５０の処理に必要な各種データを記憶する。The communication unit 60 communicates with the server device 10 connected via the network N to exchange data.
The position information calculation unit 91 corresponds to the GPS controller 504, the CPU 501, and the memory 502, receives a GPS (Global Positioning System) carrier wave, and calculates the user's position information.
The storage unit 80 corresponds to the memory 502 and stores various data necessary for processing of the terminal device 50.

操作部９３は、タッチパネル５０５等に対応し、ユーザの入力操作を受け付ける。表示部９２は、ディスプレイ５０６に対応し、制御部７０から入力された情報を表示させる。 The operation unit 93 corresponds to the touch panel 505 and the like, and accepts a user's input operation. The display unit 92 corresponds to the display 506 and displays the information input from the control unit 70.

制御部７０は、ＣＰＵ５０１、メモリ５０２および計時部５０３等に対応し、端末装置５０の各部を制御する。制御部７０は、不図示のウェブブラウザを備え、サーバ装置１０が提供するウェブサイトにアクセスしてＷｅｂＡＰＩの提供を受けることによって、ＵＩＤ取得部７１、位置情報収集部７２、移動判定部７３、ＰＯＩ到達検出部７４およびレコメンド通知取得部７５の機能を実現する。各部は処理結果をＨＴＴＰ（Ｓ）リクエストとしてサーバ装置１０に送信し、サーバ装置１０から受信した応答を処理する。 The control unit 70 corresponds to the CPU 501, the memory 502, the timekeeping unit 503, and the like, and controls each unit of the terminal device 50. The control unit 70 is provided with a web browser (not shown), and by accessing the website provided by the server device 10 and receiving the provision of WebAPI, the UID acquisition unit 71, the position information collection unit 72, the movement determination unit 73, and the POI The functions of the arrival detection unit 74 and the recommendation notification acquisition unit 75 are realized. Each unit transmits the processing result as an HTTP (S) request to the server device 10, and processes the response received from the server device 10.

記憶部８０はメモリ５０２に対応する。記憶部８０は端末装置５０の処理に必要な各種情報を記憶するが、例えば、ＵＩＤ、属性情報および位置情報を記憶する。 The storage unit 80 corresponds to the memory 502. The storage unit 80 stores various information necessary for processing of the terminal device 50, and stores, for example, UID, attribute information, and position information.

ＵＩＤ取得部７１は、ユーザがウェブブラウザによりサーバ装置１０のウェブサイトに最初にアクセスしたとき、表示部９２に属性情報の登録画面（図６参照）を表示させる。ユーザが操作部９３により属性情報の入力を完了すると、ＵＩＤ取得部７１は入力された属性情報を通信部６０を介してサーバ装置１０に送信する。ＵＩＤ取得部７１は、サーバ装置１０からユーザに付与されたＵＩＤを受信すると、属性情報と共に記憶部８０に記憶させる。 The UID acquisition unit 71 causes the display unit 92 to display the attribute information registration screen (see FIG. 6) when the user first accesses the website of the server device 10 with a web browser. When the user completes the input of the attribute information by the operation unit 93, the UID acquisition unit 71 transmits the input attribute information to the server device 10 via the communication unit 60. When the UID acquisition unit 71 receives the UID assigned to the user from the server device 10, the UID acquisition unit 71 stores the UID together with the attribute information in the storage unit 80.

位置情報収集部７２は、位置情報算出部９１から定期的にユーザの位置情報を取得し、その位置情報をタイムスタンプと共に記憶部８０に記憶させる。タイムスタンプは、少なくとも時刻の情報を含むものであるが、日付や曜日の情報を含んでも良い。 The position information collecting unit 72 periodically acquires the user's position information from the position information calculation unit 91, and stores the position information in the storage unit 80 together with the time stamp. The time stamp includes at least time information, but may include date and day of the week information.

移動判定部７３は、記憶部８０に蓄積された位置情報を参照して、ユーザが継続的に移動していると判定した場合は、最新の位置情報とタイムスタンプを、ＵＩＤおよび属性情報と共に、通信部６０を介してサーバ装置１０に送信する。移動判定部７３は、蓄積した位置情報の差分を算出して、例えば、１００ｍ以上の移動が、１０回以上算出された場合は、継続的に移動していると判定する。 When the movement determination unit 73 refers to the position information stored in the storage unit 80 and determines that the user is continuously moving, the movement determination unit 73 provides the latest position information and time stamp together with the UID and attribute information. It is transmitted to the server device 10 via the communication unit 60. The movement determination unit 73 calculates the difference in the accumulated position information, and for example, when the movement of 100 m or more is calculated 10 times or more, it is determined that the movement is continuous.

ＰＯＩ到達検出部７４は、サーバ装置１０からＰＯＩのジオフェンス情報を受信すると、記憶部８０に記憶された位置情報を参照して、ユーザのＰＯＩ到達を検出する。ＰＯＩ到達検出部７４は、ユーザがいずれかのＰＯＩのジオフェンスに進入してＰＯＩに到達したことを検出した場合は、サーバ装置１０に到達通知を送信する。到達通知には、ジオフェンス情報に含まれていたＰＯＩの名称を含める。 When the POI arrival detection unit 74 receives the POI geo-fence information from the server device 10, the POI arrival detection unit 74 refers to the position information stored in the storage unit 80 and detects the user's POI arrival. When the POI arrival detection unit 74 detects that the user has entered the geo-fence of any POI and has reached the POI, the POI arrival detection unit 74 transmits a arrival notification to the server device 10. The arrival notification includes the name of the POI included in the geofence information.

レコメンド通知取得部７５は、サーバ装置１０からレコメンド通知２７０（図１３参照）を受信すると、レコメンド通知２７０を表示部９２に出力して表示させる。 When the recommendation notification acquisition unit 75 receives the recommendation notification 270 (see FIG. 13) from the server device 10, the recommendation notification 270 is output to the display unit 92 and displayed.

図７の例では、ユーザ２００がＰＯＩ２１１「東京駅」のジオフェンス２２０に進入すると、ＰＯＩ到達検出部７４は、サーバ装置１０にＰＯＩ２１１への到達通知を送信し、レコメンド通知取得部７５は、サーバ装置１０から返送されたレコメンド通知２７０を表示部９２に表示させる。 In the example of FIG. 7, when the user 200 enters the geo-fence 220 of the POI 211 "Tokyo Station", the POI arrival detection unit 74 transmits a arrival notification to the POI 211 to the server device 10, and the recommendation notification acquisition unit 75 sends the server. The recommendation notification 270 returned from the device 10 is displayed on the display unit 92.

なお、制御部７０は不図示の経路案内部を備えるようにしても良い。例えば、レコメンドＰＯＩの名称（図１３の北海道庁旧本庁舎）をユーザがタップすると、経路案内プログラムを起動して、表示部９２にレコメンドＰＯＩまでの経路案内を表示させるようにしても良い。 The control unit 70 may include a route guide unit (not shown). For example, when the user taps the name of the recommended POI (former main government building of the Hokkaido Government Office in FIG. 13), the route guidance program may be activated so that the display unit 92 displays the route guidance to the recommended POI.

２．動作
図５に示した旅行情報提供システム１の処理のうち、（ｂ）行動履歴の記録、（ｃ）クラスタリング（ｄ）レコメンド、（ｅ）群パターンの抽出の処理のフローについて説明する。
図１４は、サーバ装置１０の各部と、端末装置５０の処理を示すシーケンスチャートである。
図１４では、端末装置５０については各部の記載は省略し、端末装置５０全体の処理として説明する。2. Operation Among the processes of the travel information providing system 1 shown in FIG. 5, the flow of (b) action history recording, (c) clustering (d) recommendation, and (e) group pattern extraction processing will be described.
FIG. 14 is a sequence chart showing each part of the server device 10 and the processing of the terminal device 50.
In FIG. 14, the description of each part of the terminal device 50 is omitted, and the processing of the entire terminal device 50 will be described.

端末装置５０は定期的にユーザの位置情報を取得し（Ｓ０１）、ユーザが継続的に移動していると判定すると（Ｓ０２）、サーバ装置１０に位置情報を送信する（Ｓ０３）。 The terminal device 50 periodically acquires the user's position information (S01), and when it is determined that the user is continuously moving (S02), the terminal device 50 transmits the position information to the server device 10 (S03).

サーバ装置１０の行動履歴記録部２２は、受信した位置情報を生行動履歴ファイル３１に記憶させる（Ｓ０４）。クラスタリング部２４は、生行動履歴ファイル３１に記録された位置情報を取得して（Ｓ０５）、クラスタリング処理を行い、加工行動履歴ファイル３２に記憶させる（Ｓ０６）。 The action history recording unit 22 of the server device 10 stores the received position information in the live action history file 31 (S04). The clustering unit 24 acquires the position information recorded in the raw action history file 31 (S05), performs a clustering process, and stores it in the processing action history file 32 (S06).

pptlファイル作成部は加工行動履歴ファイル３２を取得し（Ｓ０７）、ppltファイル３４を作成する（Ｓ０８）。抽出部２６は、ppltファイル３４を取得し（Ｓ０９）、群パターンを抽出する（Ｓ１０）。なお、図１４では、わかりやすくするために群パターンの抽出（Ｓ０９、Ｓ１０）を一連の処理の一つとして記載しているが、実際には群パターンの抽出は、その他の処理とは異なるタイミングで、定期的に行われる処理である。 The pptl file creation unit acquires the processing action history file 32 (S07) and creates the pplt file 34 (S08). The extraction unit 26 acquires the pplt file 34 (S09) and extracts the group pattern (S10). In FIG. 14, the group pattern extraction (S09, S10) is described as one of a series of processes for the sake of clarity, but in reality, the group pattern extraction has a different timing from the other processes. So, it is a process that is performed regularly.

近接ＰＯＩ検出部２３は、クラスタリング部２４の処理と並行して、生行動履歴ファイル３１を取得して（Ｓ１１）、ユーザの現在位置の近接範囲にあるＰＯＩを検出する（Ｓ１２）。近接ＰＯＩ検出部２３は、検出したＰＯＩのジオフェンス情報を端末装置５０に送信する（Ｓ１３）。 The proximity POI detection unit 23 acquires the live action history file 31 (S11) in parallel with the processing of the clustering unit 24, and detects the POI in the proximity range of the user's current position (S12). The proximity POI detection unit 23 transmits the geo-fence information of the detected POI to the terminal device 50 (S13).

端末装置５０は、ユーザがＰＯＩに到達したことを検出すると（Ｓ１４）、サーバ装置１０に到達通知を送信する（Ｓ１５）。 When the terminal device 50 detects that the user has reached the POI (S14), the terminal device 50 transmits a arrival notification to the server device 10 (S15).

レコメンド部２７は、加工行動履歴ファイル３２と群パターンファイル３５を取得し（Ｓ１６、Ｓ１７）、レコメンド通知２７０を生成し（Ｓ１８）、端末装置５０に送信する（Ｓ２０）。
端末装置５０は、受信したレコメンド通知２７０を表示部９２に表示させる（Ｓ２１）。ユーザは、レコメンド通知２７０に表示されたレコメンドＰＯＩに向かって移動することもあれば、他の目的地に移動することもある。The recommendation unit 27 acquires the processing action history file 32 and the group pattern file 35 (S16, S17), generates the recommendation notification 270 (S18), and transmits it to the terminal device 50 (S20).
The terminal device 50 causes the display unit 92 to display the received recommendation notification 270 (S21). The user may move toward the recommendation POI displayed in the recommendation notification 270, or may move to another destination.

端末装置５０とサーバ装置１０はＳ０１〜Ｓ２１の処理を繰り返して、ユーザの位置情報の収集を行い、ユーザがＰＯＩに到達するごとに、群パターンを用いたレコメンドＰＯＩの通知を行う。 The terminal device 50 and the server device 10 repeat the processes of S01 to S21 to collect the user's position information, and each time the user reaches the POI, the recommended POI is notified using the group pattern.

なお、図１４の例では、簡略化のためにすべての処理を一回のみ図示しているが、前記した処理は繰り返し行われるものである。また、端末装置５０がＳ０３で送信したユーザの現在位置情報に対して、Ｓ１２でサーバ装置１０が近接範囲にあるＰＯＩを検出できない場合もある。その場合は、近接ＰＯＩ検出部２３はジオフェンス情報の送信（Ｓ１３）を行わず、次に端末装置５０から送信されたユーザの現在位置情報に対して検出を行う。 In the example of FIG. 14, all the processes are shown only once for simplification, but the above-mentioned processes are repeated. Further, the server device 10 may not be able to detect the POI in the proximity range in S12 with respect to the user's current position information transmitted by the terminal device 50 in S03. In that case, the proximity POI detection unit 23 does not transmit the geo-fence information (S13), and then detects the current position information of the user transmitted from the terminal device 50.

３．効果
以上詳述したように、実施の形態の旅行情報提供システム１（情報処理システム）において、サーバ装置１０（情報処理装置）は、
（１）複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する記憶部３０の生行動履歴ファイル３１（行動履歴記憶部）と、
生行動履歴ファイル３１に記憶された行動履歴に基づいて、同じＰＯＩ（同様のポイント）間を移動した複数のユーザの行動履歴ないしその集合である群パターンを抽出する抽出部２６と、
抽出部２６が抽出した群パターンを記憶する記憶部３０の群パターンファイル３５（群パターン記憶部）と、
群パターンに基づいた情報であるレコメンド通知２７０を生成するレコメンド部２７（情報生成部）と、
を備える。
抽出部２６は、具体的には、群パターンを、同様の時間幅において共通する属性情報を有するユーザごとに抽出する。
また、属性情報は、国籍、出身地、性別および年代またはこれらの組み合わせとすることができる。3. 3. Effect As described in detail above, in the travel information providing system 1 (information processing system) of the embodiment, the server device 10 (information processing device) is
(1) A raw action history file 31 (behavior history storage unit) of the storage unit 30 that stores the action history of a plurality of users together with the attribute information of each user.
Based on the action history stored in the raw action history file 31, the extraction unit 26 that extracts the action history of a plurality of users who have moved between the same POIs (similar points) or a group pattern that is a set thereof, and
A group pattern file 35 (group pattern storage unit) of the storage unit 30 that stores the group pattern extracted by the extraction unit 26, and
The recommendation unit 27 (information generation unit) that generates the recommendation notification 270, which is information based on the group pattern, and
To be equipped.
Specifically, the extraction unit 26 extracts a group pattern for each user who has common attribute information in the same time width.
In addition, the attribute information can be nationality, place of origin, gender and age, or a combination thereof.

旅行において、ユーザが必要とする情報は、ユーザの国籍、出身地、性別または年代等の属性によって、大きく異なる傾向がある。実施の形態では、サーバ装置１０に、ユーザの属性情報と行動履歴を記憶させ、サーバ装置１０は、記録した行動履歴を用いて共通する属性情報を有するユーザごとに群パターンを抽出する。群パターンは、属性情報に応じたユーザの行動履歴の傾向を反映するものになるため、群パターンを用いてレコメンド通知を作成することで、ユーザのニーズにマッチした情報を提供することができ、利便性が高い。 In travel, the information a user needs tends to vary greatly depending on attributes such as the user's nationality, place of origin, gender or age. In the embodiment, the server device 10 stores the user's attribute information and the action history, and the server device 10 uses the recorded action history to extract a group pattern for each user having common attribute information. Since the group pattern reflects the tendency of the user's behavior history according to the attribute information, it is possible to provide information that matches the user's needs by creating a recommendation notification using the group pattern. Highly convenient.

（２）記憶部３０には、各ユーザの所持する端末装置５０から送信される、当該ユーザのＩＤ、ユーザが所在する位置の緯度および経度を含む位置情報ならびにタイムスタンプ（日時の情報）が当該ユーザの行動履歴として生行動履歴ファイル３１に蓄積され、
レコメンド部２７は、ユーザと行動履歴が類似する群パターンに基づいて、ユーザに次の目的地として推奨するポイントであるレコメンドＰＯＩ（推奨ポイント）を通知するレコメンド通知２７０を生成し、通信部４０がレコメンド通知を端末装置５０に送信する。
レコメンド部２７は、具体的には、端末装置５０を所持するユーザと属性情報に共通点のある過去のユーザが構成する群パターンに基づいて、レコメンドＰＯＩを通知するレコメンド通知２７０を生成する。(2) The storage unit 30 contains the user's ID, position information including the latitude and longitude of the position where the user is located, and a time stamp (date and time information) transmitted from the terminal device 50 possessed by each user. It is accumulated in the raw action history file 31 as the user's action history,
The recommendation unit 27 generates a recommendation notification 270 that notifies the user of the recommendation POI (recommended point), which is a point recommended as the next destination, based on a group pattern in which the action history is similar to that of the user, and the communication unit 40 generates the recommendation notification 270. The recommendation notification is transmitted to the terminal device 50.
Specifically, the recommendation unit 27 generates a recommendation notification 270 for notifying the recommendation POI based on a group pattern composed of a user who possesses the terminal device 50 and a past user who has common attribute information.

ユーザは、旅行中に端末装置５０で位置情報を送信することで、サーバ装置１０から、リアルタイムで観光地のレコメンドを受けることができる。そのため、ユーザ自身で事前に綿密な行動計画を立てる必要がなく、利便性が高い。また、サーバ装置１０は、単にユーザの現在位置に近接するＰＯＩを地図上から検索してレコメンドするものではなく、ユーザと属性が共通する過去の旅行者の実際の行動履歴の集合である群パターンを活用してレコメンドを行う。そのため、ユーザは自分の属性による傾向に合ったレコメンドが受けられるため、満足感を得られやすい。 The user can receive a recommendation of a sightseeing spot from the server device 10 in real time by transmitting the location information on the terminal device 50 during the trip. Therefore, it is not necessary for the user to make a detailed action plan in advance, which is highly convenient. Further, the server device 10 does not simply search for and recommend a POI close to the user's current position on the map, but a group pattern which is a set of actual behavior histories of past travelers having the same attributes as the user. Make recommendations using. Therefore, the user can receive a recommendation that matches the tendency according to his / her own attribute, and is likely to obtain a sense of satisfaction.

（３）レコメンド部２７は、端末装置５０を所持するユーザと行動履歴が類似する群パターンを検索し、その群パターンを構成する行動履歴において、ユーザの最新の訪問ポイントである現在地ＰＯＩの次に過去のユーザが訪問した訪問ＰＯＩ（訪問ポイント）を特定し、特定した訪問ＰＯＩに基づいてレコメンドＰＯＩを決定する。 過去のユーザが、現在地ＰＯＩの次に実際に訪問しているＰＯＩを参照することによって、ユーザが満足感を得られやすいレコメンドを行うことができる。 (3) The recommendation unit 27 searches for a group pattern whose action history is similar to that of the user who owns the terminal device 50, and in the action history constituting the group pattern, next to the current location POI which is the latest visit point of the user. The visit POI (visit point) visited by the past user is specified, and the recommended POI is determined based on the identified visit POI. By referring to the POI that the past user is actually visiting after the current location POI, it is possible to make a recommendation that the user can easily obtain satisfaction.

（４）レコメンド部２７は、特定した訪問ＰＯＩの中で、端末装置５０を所持するユーザの現在地ＰＯＩのタイムスタンプ（訪問時刻）に近い時間帯に、その現在地ＰＯＩを訪問した過去のユーザの訪問ＰＯＩを、優先的にレコメンドＰＯＩに決定する。
例えば、美術館、博物館、レストラン、夜景の楽しめる展望台等、入場時間に制限のある施設や特定の時間帯に訪問者が増える施設もある。レコメンドを受けるユーザの現在地ＰＯＩのタイムスタンプに近い時間帯に訪問記録を持つ過去のユーザの訪問ＰＯＩを優先的にレコメンドＰＯＩとして決定することで、入場可能時間外または訪問者が少ない時間帯にそれらの施設をレコメンドする可能性が低くなるため、ユーザに適時の情報を提供することができる。(4) The recommendation unit 27 visits a past user who visited the current location POI in a time zone close to the time stamp (visit time) of the current location POI of the user who owns the terminal device 50 in the specified visit POI. The POI is preferentially determined as the recommended POI.
For example, there are facilities with limited admission time and facilities where the number of visitors increases at specific times, such as museums, restaurants, and observatories where you can enjoy the night view. By preferentially determining the visit POIs of past users who have visit records in a time zone close to the time stamp of the current location POI of the user who receives the recommendation as the recommended POI, they are outside the admission time or during the time when there are few visitors. Since it is less likely to recommend the facility, it is possible to provide the user with timely information.

（５）レコメンド部２７は、特定した訪問ＰＯＩの中で、過去のユーザの訪問頻度が高いＰＯＩを優先的にレコメンドＰＯＩに決定する。
レコメンド部２７が複数の訪問ＰＯＩを特定した場合、過去のユーザの訪問頻度が高いＰＯＩを優先的にレコメンドＰＯＩに決定することで、旅行者に人気の高いＰＯＩをレコメンドすることができ、ユーザに満足感を得られやすい情報を提供することができる。(5) Among the specified visiting POIs, the recommendation unit 27 preferentially determines the POIs that the past users have visited frequently as the recommended POIs.
When the recommendation unit 27 identifies a plurality of visiting POIs, the POIs that are frequently visited by users in the past are preferentially determined as recommended POIs, so that POIs that are popular with travelers can be recommended to users. It is possible to provide information that makes it easy to obtain satisfaction.

（６）サーバ装置１０は、
予め登録した複数のＰＯＩの位置情報を記憶する記憶部３０のＰＯＩファイル３３（ポイント情報記憶部）と、
ＰＯＩの位置情報と、端末装置５０から送信されたユーザの位置情報に基づいて、ユーザの現在位置に近接するＰＯＩを検出し、近接するＰＯＩのジオフェンス情報を生成する近接ポイント検出部と、
近接するＰＯＩのジオフェンス情報を端末装置５０に送信する通信部４０（ジオフェンス情報送信部）と、を備え、
レコメンド部２７は、ジオフェンス情報に基づいて端末装置５０が送信したＰＯＩへの到達通知を受信すると、レコメンド通知２７０を生成する。(6) The server device 10 is
The POI file 33 (point information storage unit) of the storage unit 30 that stores the position information of a plurality of POIs registered in advance, and
Based on the position information of the POI and the position information of the user transmitted from the terminal device 50, the proximity point detection unit that detects the POI close to the current position of the user and generates the geo-fence information of the nearby POI.
It is equipped with a communication unit 40 (geofence information transmission unit) that transmits geofence information of adjacent POIs to the terminal device 50.
When the recommendation unit 27 receives the notification of arrival at the POI transmitted by the terminal device 50 based on the geo-fence information, the recommendation unit 27 generates the recommendation notification 270.

ユーザの現在位置に近いＰＯＩは、ユーザの目的地である可能性が高い。それらのＰＯＩのジオフェンス情報を端末装置５０に送信することで、端末装置５０はジオフェンス情報を用いて、ユーザがＰＯＩに到着したとき到着通知をサーバ装置１０に送信することができる。これによって、サーバ装置１０は、ユーザが目的地に到着したタイミングで、すみやかにレコメンド通知２７０を送信することができる。 A POI close to the user's current location is likely to be the user's destination. By transmitting the geo-fence information of those POIs to the terminal device 50, the terminal device 50 can use the geo-fence information to transmit an arrival notification to the server device 10 when the user arrives at the POI. As a result, the server device 10 can promptly transmit the recommendation notification 270 at the timing when the user arrives at the destination.

（７）サーバ装置１０は、
予め登録した複数のＰＯＩの位置情報と各ＰＯＩのクラスタリング範囲とを記憶する記憶部３０（ポイント情報記憶部）と、
ユーザの行動履歴とクラスタリング範囲に基づいて、ユーザの行動履歴におけるユーザの位置情報をＰＯＩの位置情報に置き換えた加工行動履歴ファイル３２（加工行動履歴）を生成するクラスタリング部２４と、を備える。
実際のユーザの位置情報をそのまま群パターンの抽出に用いると、位置情報が分散して、共通する属性を有するユーザの移動傾向が適切に抽出されない可能性がある。そこで、ユーザの位置情報を、ユーザが訪問する可能性が高い近隣のＰＯＩに紐づけるクラスタリングを行うことで、群パターンがまとまりやすくなり、ユーザに対するレコメンドも適切に行うことができる。(7) The server device 10 is
A storage unit 30 (point information storage unit) that stores the position information of a plurality of POIs registered in advance and the clustering range of each POI, and
A clustering unit 24 that generates a processing action history file 32 (processing action history) in which the user's position information in the user's action history is replaced with POI position information based on the user's action history and the clustering range is provided.
If the actual user position information is used as it is for extracting the group pattern, the position information may be dispersed and the movement tendency of users having common attributes may not be properly extracted. Therefore, by performing clustering that links the user's location information to the nearby POIs that the user is likely to visit, the group pattern can be easily organized and recommendations to the user can be made appropriately.

（８）クラスタリング部２４が生成した加工行動履歴ファイル３２に含まれるタイムスタンプを、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴ファイル３２からppltファイル３４（プロットファイル）を作成するプロットファイル作成部２５と、
ppltファイル３４を属性情報と共に記憶する記憶部３０（プロットファイル記憶部）と、を備え、
抽出部２６は、記憶部３０に蓄積された複数のユーザのppltファイル３４を用いて、定期的に群パターンを抽出する。
旅行業者等の事業者であれば、顧客であるユーザの行動履歴を日々蓄積することができる。蓄積した行動履歴から随時加工行動履歴ファイル３２を生成し、さらに群パターンの抽出を定期的に行うことで、ビッグデータを活用してユーザに適切なレコメンドを行うことができ、顧客満足度を高めることができる。(8) The time stamp included in the processing action history file 32 generated by the clustering unit 24 is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and from the processing action history file 32 of each user. Plot file creation unit 25 that creates pplt file 34 (plot file),
A storage unit 30 (plot file storage unit) that stores the pplt file 34 together with the attribute information is provided.
The extraction unit 26 periodically extracts a group pattern using the pplt files 34 of a plurality of users stored in the storage unit 30.
A business operator such as a travel agency can accumulate the behavior history of a user who is a customer on a daily basis. By generating a processing action history file 32 from the accumulated action history at any time and extracting group patterns on a regular basis, it is possible to make appropriate recommendations to users by utilizing big data and improve customer satisfaction. be able to.

（９）レコメンド部２７は、クラスタリング部２４が生成したユーザの加工行動履歴と、そのユーザの加工行動履歴に類似し、ユーザと属性情報が共通する群パターンに基づいて、レコメンド通知２７０を作成する。
旅行中のユーザの位置情報をＰＯＩに紐づけることで、同様に過去のユーザの行動履歴をＰＯＩに紐づけた加工行動履歴を用いて抽出した群パターンから、ユーザの行動履歴に類似した群パターンを検索することができ、ユーザに適切なレコメンドを行うことができる。(9) The recommendation unit 27 creates a recommendation notification 270 based on the user's processing behavior history generated by the clustering unit 24 and a group pattern similar to the user's processing behavior history and having common attribute information with the user. ..
By linking the location information of the traveling user to the POI, a group pattern similar to the user's behavior history is extracted from the group pattern extracted using the processing behavior history that also links the past user's behavior history to the POI. Can be searched and appropriate recommendations can be made to the user.

前記したサーバ装置１０および端末装置５０の機能を実現するためのプログラム（情報処理プログラム）と、サーバ装置１０を含む旅行情報提供システム１（情報提供システム）も、同様の効果を奏する。 The program (information processing program) for realizing the functions of the server device 10 and the terminal device 50 and the travel information providing system 1 (information providing system) including the server device 10 also have the same effect.

４．その他の実施形態
以上、本発明の実施形態を説明したが、本発明は上述の実施形態に限られるものではない。本発明の実際に際しては、本発明の要旨を逸脱しない範囲で、省略や置き換え、変更を行うことができる。4. Other Embodiments Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments. In practice of the present invention, omissions, replacements and changes may be made without departing from the gist of the present invention.

上記の実施形態では、旅行情報提供システム１のサーバ装置１０は、旅行情報としてレコメンドＰＯＩを通知するレコメンド通知２７０を生成したが、提供する旅行情報はこれに限られない。例えば、抽出部２６が定期的に抽出する群パターンそのものも、旅行情報とすることができる。例えば、旅行業者等が、同じ群パターンに属する行動履歴を有するユーザの属性情報を解析することで、出身地、性別、年代等に応じたツアー旅程の作成に役立てることができる。前記したように、群パターンの抽出条件を変更したり、加工行動履歴のタイムスタンプを加工する際の単位時間や始点および終点を変更したりすることで、様々な観点から群パターンを作成することができるため、顧客のニーズに応じたツアーを作成することができる。 In the above embodiment, the server device 10 of the travel information providing system 1 generates the recommendation notification 270 for notifying the recommendation POI as the travel information, but the travel information to be provided is not limited to this. For example, the group pattern itself that the extraction unit 26 periodically extracts can also be travel information. For example, a travel agency or the like can use it to create a tour itinerary according to the place of origin, gender, age, etc. by analyzing the attribute information of users who have an action history belonging to the same group pattern. As described above, the group pattern can be created from various viewpoints by changing the extraction conditions of the group pattern and changing the unit time, the start point, and the end point when processing the time stamp of the processing action history. Therefore, it is possible to create a tour that meets the needs of the customer.

上記の実施形態では、同様の時間幅で同じＰＯＩ間を移動したユーザの行動履歴を抽出して群パターンを生成したが、これに限られない。例えば、端末装置５０が送信するタイムスタンプに曜日の情報を含めている場合には、同じ曜日の行動履歴で群パターンを生成しても良い。この場合は、プロットファイル作成部２５がppltファイル３４を作成する際に、タイムスタンプから曜日の情報も含む時間情報への加工を行っても良い。これによって、例えば、美術館や博物館等の特定の曜日に休館日があるＰＯＩについて、その曜日に旅行をしているユーザにレコメンドされることがないため、ユーザに適切な情報を提供することができる。 In the above embodiment, the behavior history of the user who has moved between the same POIs in the same time width is extracted to generate a group pattern, but the present invention is not limited to this. For example, when the time stamp transmitted by the terminal device 50 includes the information of the day of the week, the group pattern may be generated from the action history of the same day of the week. In this case, when the plot file creation unit 25 creates the pplt file 34, the time stamp may be processed into time information including the day of the week information. As a result, for example, a POI that has a closed day on a specific day of the week, such as an art museum or a museum, is not recommended by a user traveling on that day of the week, so that appropriate information can be provided to the user. ..

上記の実施形態では、抽出部２６は、国籍ごとに群パターンを抽出する例を説明していたが、抽出部２６は国籍等の属性情報を抽出条件とせず、単に同様の時間幅で同じＰＯＩ間を移動したユーザの行動履歴の集合である群パターンを抽出しても良い。この場合も、レコメンド部２７は、ユーザＸの加工行動履歴と類似する群パターンを検索するようにしても良い。そもそも、同じ属性情報を有するユーザは、同様の行動履歴を取る傾向があるので、ユーザＸの加工行動履歴と類似する群パターンを検索するだけでも、ユーザＸのニーズに応じたレコメンドができる。そして、複数の訪問ＰＯＩが特定された場合に、群パターンを構成する各ppltファイルの属性情報を参照して、ユーザと同じ属性情報を有する過去の旅行者の訪問ＰＯＩを、優先的にレコメンドＰＯＩに決定するようにしても良い。 In the above embodiment, the extraction unit 26 has described an example of extracting a group pattern for each nationality, but the extraction unit 26 does not use attribute information such as nationality as an extraction condition, and simply has the same POI with the same time width. A group pattern, which is a set of behavior histories of users who have moved between them, may be extracted. In this case as well, the recommendation unit 27 may search for a group pattern similar to the processing behavior history of the user X. In the first place, users having the same attribute information tend to take the same action history, so that a recommendation can be made according to the needs of the user X simply by searching for a group pattern similar to the processing action history of the user X. Then, when a plurality of visit POIs are specified, the visit POIs of past travelers who have the same attribute information as the user are preferentially recommended POIs by referring to the attribute information of each pplt file constituting the group pattern. You may decide to.

１ 旅行情報提供システム
１０ サーバ装置
２０ 制御部
２１ ＵＩＤ付与部
２２ 行動履歴記録部
２３ 近接ＰＯＩ検出部
２４ クラスタリング部
２５ ppltファイル作成部
２６ 抽出部
２７ レコメンド部
３０ 記憶部
３１ 生行動履歴ファイル
３２ 加工行動履歴ファイル
３３ ＰＯＩファイル
３４ ppltファイル
３５ 群パターンファイル
４０ 通信部
５０ 端末装置
６０ 通信部
７０ 制御部
７１ ＵＩＤ取得部
７２ 位置情報収集部
７３ 移動判定部
７４ ＰＯＩ到達検出部
７５ レコメンド通知取得部
８０ 記憶部
９１ 位置情報取得部
９２ 表示部
９３ 操作部
１０１ ＣＰＵ
１０２ メモリ
１０３ ＮＩＣ
１０４ ＲＯＭ
１０５ ＲＡＭ
１０６ ＨＤＤ
１０７ バス
２００ ユーザ
２１１、２１２、２１３、２１４ ＰＯＩ
２０５ 近接範囲
２２０ ジオフェンス
２３０ クラスタリング範囲
２７０ レコメンド通知
５０１ ＣＰＵ
５０２ メモリ
５０３ 計時部
５０４ ＧＰＳコントローラ
５０５ タッチパネル
５０６ ディスプレイ
５０７ 無線通信装置
５０８ 通信アンテナ
５１１ バス
５０９ ＲＯＭ
５１０ ＲＡＭ
Ｎ ネットワーク1 Travel information providing system 10 Server device 20 Control unit 21 UID granting unit 22 Action history recording unit 23 Proximity POI detection unit 24 Clustering unit 25 pplt file creation unit 26 Extraction unit 27 Recommendation unit 30 Storage unit 31 Raw action history file 32 Processing action History file 33 POI file 34 pplt file 35 Group pattern file 40 Communication unit 50 Terminal device 60 Communication unit 70 Control unit 71 UID acquisition unit 72 Position information collection unit 73 Movement judgment unit 74 POI arrival detection unit 75 Recommendation notification acquisition unit 80 Storage unit 91 Position information acquisition unit 92 Display unit 93 Operation unit 101 CPU
102 Memory 103 NIC
104 ROM
105 RAM
106 HDD
107 Bus 200 Users 211, 212, 213, 214 POI
205 Proximity range 220 Geo-fence 230 Clustering range 270 Recommendation notification 501 CPU
502 Memory 503 Timekeeping part 504 GPS controller 505 Touch panel 506 Display 507 Wireless communication device 508 Communication antenna 511 Bus 509 ROM
510 RAM
N network

Claims (13)

複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、を備え、
前記行動履歴記憶部には、各ユーザの所持する端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
さらに、予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶するポイント情報記憶部と、
前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング部と、
前記クラスタリング部が生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成部と、
前記プロットファイルを前記属性情報と共に記憶するプロットファイル記憶部と、を備え、
前記抽出部は、前記プロットファイル記憶部に蓄積された複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする情報処理装置。 An action history storage unit that stores the action history of multiple users together with the attribute information of each user,
Based on the behavior history stored in the action history storage unit, an extraction unit to extract a group pattern is a plurality of user behavior history of movement similar points,
E Bei and a group pattern storage unit that stores the group pattern extracted by the extracting unit,
In the action history storage unit, the ID of the user, the position information including the latitude and longitude of the position where the user is located, and the date and time information, which are transmitted from the terminal device possessed by each user, are stored together with the attribute information. Accumulated as user behavior history
Further, a point information storage unit that stores the position information of a plurality of points registered in advance and the clustering range of each point,
Based on the clustering range, a clustering unit that replaces the position information of the user's action history stored in the action history storage unit with the position information of the point and generates a processing action history from the action history of each user.
The date and time information included in the processing action history generated by the clustering unit is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and a plot file is created from the processing action history of each user. Plot file creation part and
A plot file storage unit that stores the plot file together with the attribute information is provided.
The extraction unit is an information processing device that periodically extracts the group pattern using the plot files of a plurality of users stored in the plot file storage unit. 前記群パターンに基づいた情報を生成する情報生成部を備え、It is provided with an information generation unit that generates information based on the group pattern.
前記情報生成部は、前記端末装置を所持するユーザと行動履歴が類似する前記群パターンに基づいて、当該ユーザに次の目的地として推奨する推奨ポイントを通知するレコメンド通知を生成し、The information generation unit generates a recommendation notification that notifies the user of recommended points recommended as the next destination based on the group pattern whose behavior history is similar to that of the user who owns the terminal device.
前記レコメンド通知を前記端末装置に送信するレコメンド部を備え、 A recommendation unit for transmitting the recommendation notification to the terminal device is provided.
前記情報生成部は、前記クラスタリング部が生成したユーザの前記加工行動履歴と、当該ユーザと属性情報が共通し、当該ユーザの加工行動履歴に類似する前記群パターンに基づいて、前記レコメンド通知を作成することを特徴とする請求項１記載の情報処理装置。The information generation unit creates the recommendation notification based on the processing behavior history of the user generated by the clustering unit and the group pattern in which the attribute information is common to the user and is similar to the processing behavior history of the user. The information processing apparatus according to claim 1, wherein the information processing apparatus is used. 前記抽出部は、前記群パターンを、共通する属性情報を有するユーザごとに抽出することを特徴とする請求項２に記載の情報処理装置。 The information processing device according to claim 2, wherein the extraction unit extracts the group pattern for each user having common attribute information. 前記情報生成部は、前記端末装置を所持するユーザと属性情報に共通点のある前記群パターンに基づいて、前記推奨ポイントを通知するレコメンド通知を生成することを特徴とする請求項２又は３に記載の情報処理装置。 The second or third aspect of the present invention is characterized in that the information generation unit generates a recommendation notification for notifying the recommended point based on the group pattern having common attribute information with the user who possesses the terminal device. The information processing device described. 前記レコメンド部は、前記端末装置を所持するユーザと行動履歴が類似する前記群パターンを検索し、当該群パターンを構成する過去のユーザの行動履歴において、前記端末装置を所持するユーザの最新の訪問ポイントである現在地ポイントの次に過去のユーザが訪問した訪問ポイントを特定し、特定した前記訪問ポイントに基づいて前記推奨ポイントを決定することを特徴とする請求項２〜４のいずれか一項に記載の情報処理装置。 The recommendation unit searches for the group pattern whose behavior history is similar to that of the user who possesses the terminal device, and in the behavior history of the past users constituting the group pattern, the latest visit of the user who possesses the terminal device. According to any one of claims 2 to 4, the visit point visited by the past user next to the current location point, which is the point, is specified, and the recommended point is determined based on the specified visit point. The information processing device described. 前記レコメンド部は、特定した前記訪問ポイントの中で、前記端末装置を所持するユーザの現在地ポイントの訪問時刻に近い時間帯に、当該現在地ポイントを訪問した過去のユーザの訪問ポイントを、優先的に前記推奨ポイントに決定することを特徴とする請求項５記載の情報処理装置。 Among the specified visit points, the recommendation unit preferentially gives priority to the visit points of past users who visited the current location point in a time zone close to the visit time of the current location point of the user who owns the terminal device. The information processing apparatus according to claim 5, wherein the recommended point is determined. 前記レコメンド部は、特定した訪問ポイントの中で、過去のユーザの訪問頻度が高いポイントを優先的に前記推奨ポイントに決定することを特徴とする請求項２〜４のいずれか一項に記載の情報処理装置。 The recommendation unit according to any one of claims 2 to 4, wherein the recommended points are preferentially determined as the recommended points among the specified visit points, which are frequently visited by users in the past. Information processing device. 予め登録した複数のポイントの位置情報を記憶するポイント情報記憶部と、
前記ポイントの位置情報と、前記端末装置から送信された前記ユーザの位置情報に基づいて、前記ユーザの現在位置に近接するポイントを検出し、当該ポイントのジオフェンス情報を生成する近接ポイント検出部と、
当該ジオフェンス情報を前記端末装置に送信するジオフェンス情報送信部と、を備え、
前記情報生成部は、前記ジオフェンス情報に基づいて前記端末装置が送信した前記ポイントへの到達通知を受信すると、前記レコメンド通知を生成することを特徴とする請求項２〜７のいずれか一項に記載の情報処理装置。 A point information storing unit for storing positional information of a plurality of points registered Me pre,
Based on the position information of the point and the position information of the user transmitted from the terminal device, a proximity point detection unit that detects a point close to the current position of the user and generates geofence information of the point. ,
A geo-fence information transmission unit that transmits the geo-fence information to the terminal device is provided.
The information generation unit, the di When the terminal apparatus receives the arrival notification to the point that transmitted on the basis of the offense information, any one of the claims 2-7 you and generating the recommendation notifications The information processing device described in the section. 前記属性情報は、国籍、出身地、性別および年代またはこれらの組み合わせであることを特徴とする請求項１〜８のいずれか一項に記載の情報処理装置。 The information processing apparatus according to any one of claims 1 to 8 , wherein the attribute information is a nationality, a place of origin, a gender and an age, or a combination thereof. 行動履歴記憶部および群パターン記憶部を備えたコンピューターに、
前記行動履歴記憶部に複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶させる処理と、
前記行動履歴記憶部に記憶させた前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出させる抽出処理と、
前記抽出した群パターンを前記群パターン記憶部に記憶させる処理と、
前記群パターンに基づいた情報を生成させる処理と、を実行させる情報処理プログラムであって、
前記行動履歴記憶部には、各ユーザの所持する端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
さらに、前記情報処理プログラムは、前記コンピュータに、
予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶させる処理と、
前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング処理と、
前記クラスタリング処理で生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成処理と、
前記プロットファイルを前記属性情報と共に記憶させる処理と、を実行させ、
前記抽出処理では、前記記憶している複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする情報処理プログラム。 On a computer equipped with an action history storage unit and a group pattern storage unit,
A process of storing the action history of a plurality of users together with the attribute information of each user in the action history storage unit.
Based on the behavior history is stored in the action history storage unit, an extraction processing of out extract the group pattern is a plurality of user behavior history of movement similar points,
A process of storing a group pattern that issued before Ki抽the group pattern storage unit,
An information processing program that executes a process of generating information based on the group pattern.
In the action history storage unit, the ID of the user, the position information including the latitude and longitude of the position where the user is located, and the date and time information, which are transmitted from the terminal device possessed by each user, are stored together with the attribute information. Accumulated as user behavior history
Further, the information processing program is applied to the computer.
Processing to store the position information of multiple points registered in advance and the clustering range of each point,
Based on the clustering range, a clustering process that replaces the position information of the user's action history stored in the action history storage unit with the position information of the point and generates a processing action history from the action history of each user.
The date and time information included in the processing action history generated by the clustering process is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and a plot file is created from the processing action history of each user. Plot file creation process and
The process of storing the plot file together with the attribute information is executed.
In the extraction process, an information processing program characterized in that the group pattern is periodically extracted using the plot files of the plurality of users stored. ユーザが携帯可能な端末装置と、前記端末装置とネットワークを介して通信可能な情報処理装置とを含む情報処理システムであって、
前記情報処理装置は、
前記端末装置からユーザの位置情報を受信する受信部と、
複数のユーザの行動履歴を、各ユーザの属性情報と共に記憶する行動履歴記憶部と、
前記行動履歴記憶部に記憶された前記行動履歴に基づいて、同様のポイントを移動した複数のユーザの行動履歴である群パターンを抽出する抽出部と、
前記抽出部が抽出した前記群パターンを記憶する群パターン記憶部と、
前記群パターンに基づいた情報を生成する情報生成部と、
前記群パターンに基づいた情報を前記端末装置に送信する送信部と、を備え、
前記行動履歴記憶部には、各ユーザの所持する前記端末装置から送信される、当該ユーザのＩＤ、当該ユーザが所在する位置の緯度および経度を含む位置情報ならびに日時の情報が、前記属性情報と共に当該ユーザの行動履歴として蓄積され、
さらに、前記情報処理装置は、
予め登録した複数のポイントの位置情報と各ポイントのクラスタリング範囲とを記憶するポイント情報記憶部と、
前記クラスタリング範囲に基づいて、前記行動履歴記憶部に記憶される前記ユーザの行動履歴の位置情報を前記ポイントの位置情報に置き換えて、各ユーザの行動履歴から加工行動履歴を生成するクラスタリング部と、
前記クラスタリング部が生成した前記加工行動履歴に含まれる日時の情報を、任意の時刻を始点とし、任意の単位時間で区分した時間情報に置き換えて、各ユーザの加工行動履歴からプロットファイルを作成するプロットファイル作成部と、
前記プロットファイルを前記属性情報と共に記憶するプロットファイル記憶部と、を備え、
前記抽出部は、前記プロットファイル記憶部に蓄積された複数のユーザの前記プロットファイルを用いて、定期的に前記群パターンを抽出することを特徴とする情報処理システム。 An information processing system including a terminal device that can be carried by a user and an information processing device that can communicate with the terminal device via a network.
The information processing device
A receiving unit that receives the user's position information from the terminal device, and
An action history storage unit that stores the action history of multiple users together with the attribute information of each user,
Based on the behavior history stored in the action history storage unit, an extraction unit to extract a group pattern is a plurality of user behavior history of movement similar points,
A group pattern storage unit that stores the group pattern extracted by the extraction unit, and a group pattern storage unit.
An information generation unit that generates information based on the group pattern, and
E Bei and a transmitter for transmitting information based on the group pattern to the terminal device,
In the action history storage unit, the ID of the user, the position information including the latitude and longitude of the position where the user is located, and the date and time information, which are transmitted from the terminal device possessed by each user, are stored together with the attribute information. Accumulated as the behavior history of the user
Further, the information processing device is
A point information storage unit that stores the position information of a plurality of points registered in advance and the clustering range of each point,
Based on the clustering range, a clustering unit that replaces the position information of the user's action history stored in the action history storage unit with the position information of the point and generates a processing action history from the action history of each user.
The date and time information included in the processing action history generated by the clustering unit is replaced with time information divided by an arbitrary unit time starting from an arbitrary time, and a plot file is created from the processing action history of each user. Plot file creation part and
A plot file storage unit that stores the plot file together with the attribute information is provided.
The extraction unit is an information processing system characterized in that the group pattern is periodically extracted by using the plot files of a plurality of users stored in the plot file storage unit. 前記端末装置は、前記情報処理装置に送信する前記ユーザの位置情報を収集する位置情報収集部と、
前記情報処理装置から受信した前記群パターンに基づいた情報を表示部に表示させる表示制御部と、を備えることを特徴とする請求項１１記載の情報処理システム。 The terminal device includes a position information collecting unit that collects the position information of the user to be transmitted to the information processing device.
The information processing system according to claim 11 , further comprising a display control unit that displays information based on the group pattern received from the information processing device on the display unit. 端末装置に請求項１２に記載の前記位置情報収集部および前記表示制御部を実現するための情報処理プログラム。 An information processing program for realizing the position information collecting unit and the display control unit according to claim 12 on a terminal device.
JP2019564253A 2018-01-12 2018-01-12 Information processing equipment, information processing programs and information processing systems Active JP6903167B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2021086835A JP7282126B2 (en) 2018-01-12 2021-05-24 Information processing device, information processing program and information processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2018/000728 WO2019138560A1 (en) 2018-01-12 2018-01-12 Information processing device, information processing program, and information processing system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2021086835A Division JP7282126B2 (en) 2018-01-12 2021-05-24 Information processing device, information processing program and information processing system

Publications (2)

Publication Number Publication Date
JPWO2019138560A1 JPWO2019138560A1 (en) 2020-12-17
JP6903167B2 true JP6903167B2 (en) 2021-07-14

Family

ID=67219517

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2019564253A Active JP6903167B2 (en) 2018-01-12 2018-01-12 Information processing equipment, information processing programs and information processing systems
JP2021086835A Active JP7282126B2 (en) 2018-01-12 2021-05-24 Information processing device, information processing program and information processing system

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2021086835A Active JP7282126B2 (en) 2018-01-12 2021-05-24 Information processing device, information processing program and information processing system

Country Status (2)

Country Link
JP (2) JP6903167B2 (en)
WO (1) WO2019138560A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022249348A1 (en) * 2021-05-26 2022-12-01 日本電気株式会社 Recommendation device, system and method, information disclosure control device and method, and computer-readable medium
WO2024048036A1 (en) * 2022-09-01 2024-03-07 株式会社Ｎｔｔドコモ Store determination device

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103279470B (en) * 2003-02-19 2016-08-10 松下电器（美国）知识产权公司 Mobile terminal apparatus, server unit, information providing system and method
JP4088218B2 (en) * 2003-06-12 2008-05-21 株式会社東芝 Data extraction apparatus, data extraction method, and data extraction program
KR100902485B1 (en) * 2007-09-04 2009-06-10 성균관대학교산학협력단 Method for exctracting frequent access pattern of mobile user with time
WO2012086444A1 (en) * 2010-12-24 2012-06-28 日本電気株式会社 Monitoring data analysis device, monitoring data analysis method, and monitoring data analysis program
JP5994389B2 (en) * 2012-05-24 2016-09-21 日本電気株式会社 Information processing apparatus, information processing method, and information processing program
CN105744473A (en) * 2014-12-08 2016-07-06 阿里巴巴集团控股有限公司 Geo-fencing-based positioning method and device
JP6556064B2 (en) * 2016-01-29 2019-08-07 日本電信電話株式会社 Information guidance method, information guidance system, information processing terminal, management device, and program

Also Published As

Publication number Publication date
JP2021157807A (en) 2021-10-07
JP7282126B2 (en) 2023-05-26
JPWO2019138560A1 (en) 2020-12-17
WO2019138560A1 (en) 2019-07-18

Similar Documents

Publication Publication Date Title
CN104380293B (en) Method and computing device for providing information of relevant elements from maps history based on location
EP2875655B1 (en) Inferring user interests
US8838586B2 (en) Relevancy ranking for map-related search
KR101979401B1 (en) Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history
JP6385416B2 (en) Travel planning system, travel planning method, and program
JP6443455B2 (en) Itinerary determination method, itinerary determination program, and itinerary determination device
JP7117089B2 (en) Decision device, decision method and decision program
JP5968030B2 (en) Facility evaluation apparatus, facility evaluation system, facility evaluation method and program
US20140379476A1 (en) Method and data processing apparatus
JP7282126B2 (en) Information processing device, information processing program and information processing system
JP2007219655A (en) Facility information management system, facility information management method and facility information management program
JP7315446B2 (en) Processing device, processing method, and processing program
JP2005228154A (en) Context generation system and its program
JP5969584B2 (en) Attribute determination device, information extraction system, information distribution system, and program
JP6664582B2 (en) Estimation device, estimation method and estimation program
JP5998182B2 (en) POI data generation device, terminal device, POI data generation method and program
KR102109612B1 (en) Apparatus for geo-social service based on location
JPWO2008149408A1 (en) Information search system, movement frequency management device and area information search device used therefor, program in movement frequency management device, program in area information search device, and computer-readable recording medium recording the program
KR20210101504A (en) System for providing moblie device based travel guidance service with travel secretary
JP2015170326A (en) Server device, program and recommendation information providing method
JP2019121209A (en) Information provision system, information provision server, information provision method, and program
KR102346817B1 (en) The method and apparatus for reccmending book based on the location of user
JP6902009B2 (en) Generation device, generation method and generation program
JP6581933B2 (en) Planned location output device
JP2019215883A (en) Estimation device, estimation method, and estimation program

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200708

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200708

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210401

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210524

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210616

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210622

R150 Certificate of patent or registration of utility model

Ref document number: 6903167

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250