JP2019049765A - Specification apparatus, specification method and specification program - Google Patents

Specification apparatus, specification method and specification program Download PDF

Info

Publication number
JP2019049765A
JP2019049765A JP2017169681A JP2017169681A JP2019049765A JP 2019049765 A JP2019049765 A JP 2019049765A JP 2017169681 A JP2017169681 A JP 2017169681A JP 2017169681 A JP2017169681 A JP 2017169681A JP 2019049765 A JP2019049765 A JP 2019049765A
Authority
JP
Japan
Prior art keywords
user
congestion
information
predetermined
event
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.)
Granted
Application number
JP2017169681A
Other languages
Japanese (ja)
Other versions
JP6814115B2 (en
Inventor
孝太 坪内
Kota Tsubouchi
孝太 坪内
山下 達雄
Tatsuo Yamashita
達雄 山下
三喜也 丸山
Mikiya Maruyama
三喜也 丸山
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.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan Corp
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 Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2017169681A priority Critical patent/JP6814115B2/en
Publication of JP2019049765A publication Critical patent/JP2019049765A/en
Application granted granted Critical
Publication of JP6814115B2 publication Critical patent/JP6814115B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

To provide a specification apparatus, a specification method and a specification program.SOLUTION: This specification apparatus (information provision apparatus 10) includes a prediction unit for predicting congestion at a predetermined location based on behavior schedule information indicating future behavior of a user, and a specification unit for specifying an event that causes the congestion based on user information linked to the behavior schedule information related to the predetermined location if the prediction unit predicts that the congestion occurs.SELECTED DRAWING: Figure 2

Description

本発明は、特定装置、特定方法および特定プログラムに関する。   The present invention relates to a specific device, a specific method, and a specific program.

従来、特定の地点や区間の混雑を予測する技術が知られている。このような技術の一例として、混雑予測地点の混雑予測日時における事前検索ログ数に基づいて混雑度の指標を算出する技術が知られている。また、将来の行動予定と過去の履歴とから、利用者の将来の行動に関する混雑度を予測し、予測結果を利用者に提供する技術が知られている。   Conventionally, techniques for predicting congestion at a specific point or section are known. As an example of such a technique, there is known a technique of calculating an indicator of the degree of congestion based on the number of prior search logs at the congestion prediction date and time of the congestion prediction point. In addition, there is known a technology for predicting the degree of congestion of the user's future behavior from the future action schedule and the past history, and providing the prediction result to the user.

特開2017−33440号公報JP, 2017-33440, A

しかしながら、上記の従来技術では、混雑の原因を特定していなかった。このため、従来技術では、混雑が生じる旨を利用者に対して事前に通知することができるものの、なぜ混雑が生じるかといった混雑の原因を事前に通知することができない。   However, the above-mentioned prior art has not identified the cause of congestion. For this reason, in the prior art, although the user can be notified in advance that congestion will occur, the cause of the congestion can not be notified in advance such as why the congestion occurs.

本願は、上記に鑑みてなされたものであって、混雑の原因を特定することを目的とする。   This application is made in view of the above, and it aims at specifying the cause of congestion.

本願に係る特定装置は、利用者の将来の行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する予測部と、前記予測部により混雑が生じると予測された場合は、前記所定の場所と関連する行動予定情報に紐付られる利用者の情報に基づいて、当該混雑の原因となる事象を特定する特定部とを有することを特徴とする。   In the specific device according to the present application, when it is predicted that congestion will occur by the prediction unit that predicts congestion at a predetermined place based on action schedule information indicating the user's future behavior, And a specific unit for specifying an event that is the cause of the congestion based on the information of the user linked to the action schedule information related to the place of the group.

実施形態の一態様によれば、混雑の原因を特定することができる。   According to an aspect of the embodiment, the cause of the congestion can be identified.

図1は、実施形態に係る情報提供装置が実行する特定処理の一例を示す図である。FIG. 1 is a diagram illustrating an example of a specifying process performed by the information providing apparatus according to the embodiment. 図2は、実施形態に係る情報提供装置の構成例を示す図である。FIG. 2 is a diagram showing an example of the configuration of the information providing apparatus according to the embodiment. 図3は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。FIG. 3 is a diagram showing an example of information registered in the user database according to the embodiment. 図4は、実施形態に係る経路検索ログデータベースに登録される情報の一例を示す図である。FIG. 4 is a diagram showing an example of information registered in the route search log database according to the embodiment. 図5は、実施形態に係る事象データベースに登録される情報の一例を示す図である。FIG. 5 is a diagram showing an example of information registered in the event database according to the embodiment. 図6は、実施形態に係る情報提供装置が異常混雑を予測する処理の一例を説明する図である。FIG. 6 is a diagram for explaining an example of a process in which the information providing apparatus according to the embodiment predicts abnormal congestion. 図7は、実施形態に係る情報提供装置が事象を特定する処理の一例を説明する図である。FIG. 7 is a diagram for explaining an example of a process in which the information providing apparatus according to the embodiment identifies an event. 図8は、実施形態に係る情報提供装置が実行する特定処理の流れの一例を示すフローチャートである。FIG. 8 is a flowchart showing an example of the flow of identification processing performed by the information providing apparatus according to the embodiment. 図9は、ハードウェア構成の一例を示す図である。FIG. 9 is a diagram illustrating an example of a hardware configuration.

以下に、本願に係る特定装置、特定方法および特定プログラムを実施するための形態(以下、「実施形態」と記載する。)について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る特定装置、特定方法および特定プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。   Hereinafter, a specific apparatus, a specific method, and a mode for carrying out a specific program according to the present application (hereinafter, referred to as “embodiment”) will be described in detail with reference to the drawings. Note that the specific device, the specific method, and the specific program according to the present application are not limited by this embodiment. Moreover, the same code | symbol is attached | subjected to the same site | part in the following each embodiment, and the overlapping description is abbreviate | omitted.

[実施形態]
〔1−1.情報提供装置の一例〕
まず、図1を用いて、特定装置の一例である情報提供装置が実行する特定処理の一例について説明する。図1は、実施形態に係る情報提供装置が実行する特定処理の一例を示す図である。図1では、インターネット等の所定のネットワークN(例えば、図2参照)を介して、各利用者U1〜U3(以下、「利用者U」と総称する場合がある。)が使用する端末装置101〜103(以下、「端末装置100」と総称する場合がある。)、検索サーバ200、および情報提供装置10は、相互に通信可能である。
[Embodiment]
[1-1. Example of information provision device]
First, an example of a specifying process performed by an information providing apparatus, which is an example of a specifying apparatus, will be described with reference to FIG. FIG. 1 is a diagram illustrating an example of a specifying process performed by the information providing apparatus according to the embodiment. In FIG. 1, a terminal device 101 used by each of users U1 to U3 (hereinafter sometimes referred to as “user U” in some cases) via a predetermined network N such as the Internet (see, for example, FIG. 2). To 103 (hereinafter sometimes collectively referred to as "terminal device 100"), the search server 200, and the information providing device 10 can communicate with each other.

端末装置100は、スマートフォンやタブレット等のスマートデバイスであり、3G(3rd Generation)やLTE(Long Term Evolution)等の無線通信網を介して任意のサーバ装置と通信を行うことができる携帯端末装置である。なお、端末装置100は、スマートデバイスのみならず、デスクトップPC(Personal Computer)やノートPC等の情報処理装置であってもよい。   The terminal device 100 is a smart device such as a smartphone or a tablet, and is a portable terminal device that can communicate with any server device via a wireless communication network such as 3G (3rd Generation) or LTE (Long Term Evolution). is there. The terminal device 100 may be an information processing device such as a desktop PC (Personal Computer) or a notebook PC as well as a smart device.

また、端末装置100は、GPS(Global Positioning System)等の測位システムを用いて、現在位置を特定し、特定した位置を示す位置情報を出力する機能を有する。また、端末装置100は、例えば、利用者Uが着用する各種のウェアラブルデバイスと通信し、利用者Uの脈拍、血圧、運動量、脳波等の各種生体情報を取得する機能を有する。また、端末装置100は、インターネットを利用した検索、経路検索、電子商店街における購買、ネットオークションの利用、音楽コンテンツや動画コンテンツの再生等、一般的なモバイルデバイスが実行可能な各種の処理を実行可能であるものとする。   The terminal device 100 also has a function of specifying a current position using a positioning system such as a GPS (Global Positioning System) and outputting position information indicating the specified position. The terminal device 100 also has a function of communicating with various wearable devices worn by the user U, for example, and acquiring various types of biological information such as the pulse, blood pressure, exercise amount, and electroencephalogram of the user U. In addition, the terminal device 100 executes various processes that can be executed by general mobile devices, such as search using the Internet, route search, purchase in an electronic shopping mall, use of an net auction, and reproduction of music content and video content. It shall be possible.

検索サーバ200は、経路検索に関するサービスを利用者Uに対して提供する情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。例えば、検索サーバ200は、端末装置100から出発地および到着地を経路検索の検索クエリとして受付ける。このような場合、検索サーバ200は、出発地から到着地までの移動経路、交通手段(列車、バス、タクシー、徒歩等)、所要時間、到着予測時刻等を検索し、検索結果を端末装置100へと提供する。   The search server 200 is an information processing apparatus that provides the user U with a service related to route search, and is realized by, for example, a server apparatus or a cloud system. For example, the search server 200 accepts the departure place and the arrival place from the terminal device 100 as a search query of the route search. In such a case, the search server 200 searches for a movement route from the departure place to the arrival place, transportation means (train, bus, taxi, walk, etc.), required time, estimated arrival time, etc. To provide.

ここで、検索サーバ200は、任意の出発地から任意の到着地までの経路検索を行うことができる。例えば、検索サーバ200は、バス停や駅等の公共交通機関の要所のみならず、ホテルや各種施設などのランドマークや住所、地図コンテンツで選択された場所等を出発地や到着地として採用することができる。また、検索サーバ200は、例えば、端末装置100がGPSを用いて取得した現在位置を出発地として採用してもよい。なお、以下の説明では、検索サーバ200が実行する経路検索の一例として、出発地や到着地として駅の指定を受付ける例について説明する。   Here, the search server 200 can perform a route search from an arbitrary departure point to an arbitrary arrival point. For example, the search server 200 adopts not only important points of public transportation such as a bus stop or a station, but also landmarks and addresses of hotels and various facilities, places selected by map contents, etc. as departure places and arrival places. be able to. Further, the search server 200 may adopt, for example, the current position acquired by the terminal device 100 using GPS as the departure point. In the following description, as an example of route search executed by the search server 200, an example of accepting designation of a station as a departure place or an arrival place will be described.

また、検索サーバ200は、出発日時や到着日時の指定を受付けることができる。例えば、検索サーバ200は、出発日時とともに出発地と到着地との指定を受付けた場合は、指定された出発日時よりも後に、指定された出発地から到着地に向けて出発した場合における移動経路や、到着予測時刻等を検索する。また、検索サーバ200は、到着日時とともに出発地と到着地との指定を受付けた場合は、指定された到着日時よりも前に指定された到着地に到着するように、移動経路や出発日時を検索する。   In addition, the search server 200 can receive designation of departure date and arrival date. For example, if the search server 200 accepts the designation of the departure place and the arrival place as well as the departure date and time, the travel route in the case of departing from the designated departure place to the arrival place after the designated departure date and time. Search for the estimated arrival time, etc. In addition, when the search server 200 receives the designation of the departure place and the arrival place together with the arrival date and time, the travel route and the departure date and time are set to arrive at the designated arrival place before the designated arrival date and time. Search for.

なお、上述した処理以外にも、検索サーバ200は、任意の経路検索を実現可能である。また、検索サーバ200は、利用者Uによる経路検索の履歴をログとして保持しているものとする。例えば、検索サーバ200は、端末装置100から受付けた出発地、到着地、出発日時或いは到着日時等といった検索クエリと、その検索クエリに対する経路検索の結果とを対応付けたログを保持する。   The search server 200 can realize arbitrary route search other than the above-described processing. Further, it is assumed that the search server 200 holds the history of route search by the user U as a log. For example, the search server 200 holds a log in which a search query such as a departure place, an arrival place, a departure date, an arrival date, etc. received from the terminal device 100 is associated with a route search result for the search query.

情報提供装置10は、後述する特定処理を実行する情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。例えば、情報提供装置10は、検索サーバ200が保持する検索クエリのログを取得し、取得したログを用いて、発明に係る特定処理の実行を行う。   The information providing device 10 is an information processing device that executes specific processing described later, and is realized by, for example, a server device, a cloud system, or the like. For example, the information providing apparatus 10 acquires the log of the search query held by the search server 200, and executes the specific process according to the invention using the acquired log.

〔1−2.特定処理の概要について〕
ここで、ある程度将来の日時が出発日時や到着日時として設定された経路検索のログは、利用者Uの将来の行動を示す情報、すなわち、行動予定情報であると言える。このような行動予定情報を解析することで、各位置や移動経路における混雑を予測することができると考えられる。例えば、所定の駅を到着地とするログであって、ある時間帯に所定の駅へ到着する検索結果を含むログの数が所定の閾値を超える場合、その駅においてその時間帯に混雑が発生すると考えられる。このように、検索サーバ200が保持するログを到着地ごとに解析することで、混雑の予測を行うことができる。
[1-2. About outline of specific processing]
Here, it can be said that the route search log whose future date and time is set as the departure date and arrival date is information indicating the future action of the user U, that is, action schedule information. By analyzing such action schedule information, it is considered that congestion at each position or moving route can be predicted. For example, if the number of logs including search results arriving at a predetermined station during a certain time zone exceeds a predetermined threshold, congestion occurs in that time zone. It is thought that. In this manner, congestion can be predicted by analyzing the logs held by the search server 200 for each arrival location.

このような混雑の予測は、到着地となる駅等の施設ごとに行われてもよく、所定の領域(例えば、ある位置から半径1キロメートル以内等)ごとに行われてもよい。また、経路検索に含まれるログから、各利用者が使用するであろう移動経路を推定し、推定した移動経路の重複に基づいて、混雑が生じるであろう移動経路を推定してもよい。このように、経路検索のログを用いた混雑の予測技術においては、将来発生しうる混雑を任意の態様で予測することができる。   The prediction of such congestion may be performed for each facility such as a station as an arrival place, or may be performed for each predetermined area (for example, within a 1 km radius from a certain position). Also, from the log included in the route search, the movement route that each user will use may be estimated, and the movement route that congestion may occur may be estimated based on the estimated duplication of the movement route. As described above, in the congestion prediction technique using the route search log, it is possible to predict the congestion that may occur in any future manner.

しかしながら、経路検索のログを用いて混雑を推定した場合、混雑の発生を予測することができるものの、混雑の原因を特定することが難しい。このような混雑の原因は、混雑が生じる場所を混雑が生じる日時と同時期に訪問或いは通過すると推定される利用者Uに対し、有用な情報となる可能性が高い。   However, when congestion is estimated using a route search log, although occurrence of congestion can be predicted, it is difficult to identify the cause of congestion. The cause of such congestion is likely to be useful information for the user U who is estimated to visit or pass the place where the congestion occurs at the same time when the congestion occurs.

そこで、情報提供装置10は、以下の特定処理を実行する。まず情報提供装置10は、利用者の将来の行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する。そして、情報提供装置10は、混雑が生じると予測された場合は、所定の場所と関連する行動予定情報に紐付られる利用者の情報に基づいて、混雑の原因となる事象を特定する。例えば、情報提供装置10は、混雑が生じると予測された場合は、混雑の原因となる利用者(以下、「原因利用者」)を特定し、特定した原因利用者に関する情報に基づいて、混雑の原因となる事象を特定する。   Therefore, the information providing device 10 executes the following identification process. First, the information providing apparatus 10 predicts congestion at a predetermined place based on action schedule information indicating a user's future action. Then, when it is predicted that congestion will occur, the information providing apparatus 10 specifies an event that causes congestion based on the information of the user linked to the action schedule information related to the predetermined place. For example, when it is predicted that congestion will occur, the information providing apparatus 10 identifies a user who causes congestion (hereinafter, “cause user”), and the congestion is performed based on information on the identified cause user. Identify the event that is the cause of

ここで、混雑の原因となる事象とは、任意の事象が採用可能である。例えば、情報提供装置10は、各種のイベントの開催や新規店舗の開店等を事象として特定してもよく、例えば、位置情報を用いたゲームアプリケーション等でキャラクターの出現イベントが生じている旨、拡張現実を用いたアプリケーション等で位置連動型のイベントが発生している旨、商品の無料配布、有名人の出没情報等を事象として特定してもよい。すなわち、情報提供装置10は、混雑の原因となる事象を原因利用者の情報に基づいて特定するのであれば、仮想や現実の別を問わず、任意の事象を特定可能である。   Here, arbitrary events can be adopted as events causing congestion. For example, the information providing apparatus 10 may specify holding of various events, opening of a new store, etc. as an event, for example, that a character appearance event has occurred in a game application using position information, etc. The fact that a position-linked event occurs in an application using reality, free distribution of goods, appearance information of celebrities, etc. may be specified as the event. That is, the information providing apparatus 10 can specify any event regardless of whether it is virtual or real, as long as the event causing the congestion is specified based on the information of the cause user.

例えば、情報提供装置10は、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリに基づいて、所定の場所における混雑を予測する。より具体的には、情報提供装置10は、検索クエリに基づいて、検索クエリに含まれる所定の到着地における混雑を予測する。   For example, the information providing apparatus 10 predicts congestion at a predetermined place based on a search query for searching a moving route from a predetermined departure point to a predetermined arrival point at a predetermined date and time. More specifically, the information providing apparatus 10 predicts congestion at a predetermined destination included in the search query based on the search query.

〔1−3.特定処理の一例について〕
以下、図1を用いて、情報提供装置10が実行する特定処理の一例について説明する。例えば、検索サーバ200は、経路検索の検索クエリとして、出発地と到着地の指定を受付ける(ステップS1)。より具体的には、検索サーバ200は、出発地となる駅、到着地となる駅、および利用者Uを識別する利用者ID(Identifier)を含む検索クエリを受付ける。ここで、検索サーバ200は、出発日時または到着日時を含む検索クエリを受付けてもよい。このような場合、検索サーバ200は、検索クエリの内容に基づいて、経路検索を行い、検索結果を端末装置100へと提供する(ステップS2)。また、検索サーバ200は、検索クエリとして受付けた出発地および到着地と、検索結果として提供した到着日時、すなわち、検索結果において到着地へと到着する日時とを対応付けた経路検索のログを保持する。
[1-3. About an example of specific processing]
Hereinafter, an example of a specific process performed by the information providing apparatus 10 will be described with reference to FIG. For example, the search server 200 receives the designation of the departure place and the arrival place as a search query of the route search (step S1). More specifically, the search server 200 receives a search query including a station as a departure place, a station as an arrival place, and a user ID (Identifier) identifying the user U. Here, the search server 200 may receive a search query including departure date or arrival date. In such a case, the search server 200 performs a route search based on the content of the search query, and provides the search result to the terminal device 100 (step S2). In addition, the search server 200 holds a route search log in which the departure place and the arrival place accepted as the search query are associated with the arrival date and time provided as the search result, that is, the date and time of arrival at the arrival place in the search result. Do.

一方、情報提供装置10は、所定のタイミング(例えば、一定期間ごと)で、経路検索のログを行動予定情報として取得する(ステップS3)。そして、情報提供装置10は、到着地となる駅ごとに以下の特定処理を実行する。まず、情報提供装置10は、所定の駅を到着地とする検索クエリの平均的なパターンを求め、平均的なパターンからの逸脱に基づいて、異常混雑の発生を予測する(ステップS4)。   On the other hand, the information providing apparatus 10 acquires a route search log as action schedule information at a predetermined timing (for example, every predetermined period) (step S3). And the information provision apparatus 10 performs the following specific processes for every station used as an arrival place. First, the information providing apparatus 10 obtains an average pattern of search queries having a predetermined station as an arrival place, and predicts the occurrence of abnormal congestion based on the deviation from the average pattern (step S4).

例えば、情報提供装置10は、経路検索のログのうち、到着地が「駅D」であるログを全て抽出する。そして、情報提供装置10は、所定の期間(例えば、1時間)ごとに、その期間に到着日時が含まれるログの数を計数する。すなわち、情報提供装置10は、経路検索の結果通りに各利用者Uが行動すると仮定した場合に、駅Dへ訪れる利用者の数を所定の期間ごとに係数する。   For example, the information providing apparatus 10 extracts all the logs whose arrival place is “station D” from the route search logs. Then, the information providing apparatus 10 counts, for each predetermined period (for example, one hour), the number of logs including the arrival date and time in the period. That is, assuming that each user U acts as a result of the route search, the information providing device 10 counts the number of users visiting the station D at predetermined intervals.

そして、情報提供装置10は、計数結果に基づいて、駅Dへ訪れる利用者の数の平均的なパターンを算出する。例えば、情報提供装置10は、平日の各時間帯ごとに、駅Dを訪れる利用者の数の平均値をそれぞれ算出し、算出した平均値のパターンを平均化パターンAPとする。また、情報提供装置10は、土曜日の各時間帯ごと、および、日曜日の各時間帯ごとの平均化パターンAPについても算出する。   Then, the information providing device 10 calculates an average pattern of the number of users visiting the station D based on the counting result. For example, the information providing apparatus 10 calculates an average value of the number of users visiting the station D for each time zone on a weekday, and sets a pattern of the calculated average value as an averaging pattern AP. The information providing apparatus 10 also calculates an averaging pattern AP for each Saturday time zone and for each Sunday time zone.

そして、情報提供装置10は、利用者の数が平均化パターンから逸脱する日時を検索する。例えば、情報提供装置10は、各時間帯ごとに駅Dを利用する利用者の数を各日ごとに算出する。そして、例えば、情報提供装置10は、ある時間帯において駅Dを利用する利用者の数が平均化パターンが示す利用者の数よりも所定の閾値以上大きい場合は、混雑が発生すると予測する。   Then, the information providing apparatus 10 searches for the date and time when the number of users deviates from the averaging pattern. For example, the information providing apparatus 10 calculates the number of users who use the station D for each of the time zones on a daily basis. Then, for example, the information providing apparatus 10 predicts that congestion will occur if the number of users using the station D in a certain time zone is larger than the number of users indicated by the averaging pattern by a predetermined threshold value or more.

すなわち、情報提供装置10は、所定の場所における所定の日時の利用者の行動を示す行動予定情報と、所定の場所における平均的な利用者の行動を示す行動予定情報との差に基づいて、所定の場所における所定の日時の混雑を予測する。より具体的には、情報提供装置10は、所定の場所における利用者の行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の利用者の行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における所定の場所の混雑を予測する。   That is, based on the difference between the action schedule information indicating the action of the user at the predetermined date and time at the predetermined place and the action schedule information indicating the average user action at the predetermined place, the information providing device 10 Congestion at a predetermined place at a predetermined date and time is predicted. More specifically, the information providing apparatus 10 includes an average number of pieces of action schedule information indicating a user's action at a predetermined place and action schedule information indicating a user's action at a predetermined place at a predetermined date and time. Based on the comparison result with the number, the congestion of a predetermined place at a predetermined date and time is predicted.

より具体的な例を挙げると、図1に示す例では、情報提供装置10は、経路検索のログから、到着地が「駅D」となり、到着日時が「2017年12月12日」の各時間帯に含まれるログの数を計数することで、「駅D」における「2017年12月12日」の利用者の数のパターン(以下、「予測パターンPP」とする。)を予測する。そして、情報提供装置10は、平均化パターンAPと予測パターンPPとを比較し、予測パターンPPに含まれる平均化パターンAPからの逸脱を検索する。すなわち、情報提供装置10は、経路検索のログに基づいて、平均的な駅Dの利用者の数と、各日時において駅Dを利用する利用者の数とを推定し、推定した数を比較することで突発的に生じる混雑、すなわち、異常な混雑(以下、「異常混雑」と記載する。)を予測する。   As a more specific example, in the example shown in FIG. 1, the information providing apparatus 10 determines that the arrival place is “station D” and the arrival date is “Dec. 12, 2017” from the route search log. By counting the number of logs included in the time zone, a pattern of the number of users of “December 12, 2017” at “Station D” (hereinafter referred to as “prediction pattern PP”) is predicted. Then, the information providing device 10 compares the averaged pattern AP with the predicted pattern PP, and searches for deviation from the averaged pattern AP included in the predicted pattern PP. That is, the information providing apparatus 10 estimates the number of average station D users and the number of users who use the station D at each date and time based on the route search log, and compares the estimated numbers. By doing so, it is possible to predict congestion that occurs suddenly, that is, abnormal congestion (hereinafter referred to as “abnormal congestion”).

例えば、情報提供装置10は、到着日時が「2017年12月12日」の午前9時から午前10時までに含まれるログの数と、平均化パターンにおける午前9時から午前10時までに含まれるログの数とを比較する。すなわち、情報提供装置10は、所定の場所における所定の時間帯の利用者の行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の所定の時間帯の利用者の行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における所定の場所の混雑を予測する。   For example, the information providing apparatus 10 includes the number of logs included between 9 am and 10 am on the date of arrival “Dec. 12, 2017” and 9 am and 10 am in the averaging pattern. Compare with the number of logs being That is, the information providing apparatus 10 determines the average number of pieces of action schedule information indicating the action of the user in the predetermined time zone and the action of the user in the predetermined time zone in the predetermined place. The congestion of a predetermined place at a predetermined date and time is predicted based on the comparison result with the number of pieces of action schedule information indicating.

例えば、情報提供装置10は、「2017年12月12日」の午前9時から午前10時までに「駅D」を訪れる利用者Uの数と、「駅D」を午前9時から午前10時までの間に利用する平均的な利用者Uの数とを比較する。そして、情報提供装置10は、「2017年12月12日」の午前9時から午前10時までに「駅D」を訪れる利用者Uの数が、「駅D」を午前9時から午前10時までの間に利用する平均的な利用者Uの数よりも所定の閾値以上多い場合は、「2017年12月12日」の午前9時から午前10時までの間に、異常混雑が発生すると予測する。すなわち、情報提供装置10は、所定の場所における所定の日時の利用者の行動を示す行動予定情報の数が、所定の場所における利用者の行動を示す行動予定情報の平均的な数よりも所定の閾値以上多い場合には、所定の場所で所定の日時に混雑が発生すると予測する。   For example, the information providing apparatus 10 may change the number of users U who visit “Station D” from 9 am to 10 am on “December 12, 2017”, and “Station D” from 9 am to 10 am Compare with the average number of users U who will use until the time. Then, the information providing apparatus 10 is configured such that the number of users U who visit “Station D” from 9 am to 10 am on “December 12, 2017” is “Station D” from 9 am to 10 am An abnormal congestion occurs between 9 am and 10 am on "December 12, 2017" if there are more than a predetermined threshold value than the average number of users U who will use until the hour It predicts. That is, in the information providing apparatus 10, the number of pieces of action schedule information indicating the action of the user at a predetermined place at a predetermined date and time is more than the average number of pieces of action schedule information indicating the user's actions at the predetermined place. If the number is larger than the threshold, it is predicted that congestion will occur at a predetermined place at a predetermined date and time.

また、情報提供装置10は、異常混雑が発生すると予測した場合は、異常混雑の原因となる利用者(以下、「原因利用者」と記載する。)を特定する(ステップS5)。例えば、情報提供装置10は、所定の場所で所定の日時に異常混雑が発生すると予測した場合、その日時にその場所を訪れていると予測される利用者を原因利用者として特定する。より具体的には、情報提供装置10は、経路検索のログの中から、異常混雑が生じると予測された場所を到着地とし、かつ、異常混雑が生じると予測された時間帯に到着日時が含まれるログを抽出する。そして、情報提供装置10は、抽出したログと対応する検索クエリを入力した利用者Uを原因利用者として特定する。すなわち、情報提供装置10は、異常混雑が生じる際に異常混雑が生じる場所に訪問すると予測される利用者Uを原因利用者とする。   Further, when it is predicted that the abnormal congestion occurs, the information providing apparatus 10 specifies a user (hereinafter, referred to as a “cause user”) that causes the abnormal congestion (step S5). For example, when it is predicted that abnormal congestion will occur at a predetermined place at a predetermined date and time, the information providing apparatus 10 identifies a user who is predicted to visit the place at that date and time as the cause user. More specifically, the information providing device 10 uses, as a destination, a place where abnormal congestion is predicted to occur from the route search log, and arrival date and time is in a time zone when abnormal congestion is predicted to occur. Extract the included logs. Then, the information providing apparatus 10 specifies the user U who has input the search query corresponding to the extracted log as the cause user. That is, the information providing device 10 sets the user U who is predicted to visit the place where the abnormal congestion occurs when the abnormal congestion occurs as the cause user.

例えば、図1に示す例では、情報提供装置10は、2017年12月12日の午前9時から午前10時までの間に駅Dで異常混雑が生じると予測する。このような場合、情報提供装置10は、到着日時が「2017年12月12日」の午前9時から午前10時までの間に含まれ、かつ、「駅D」を到着地とする経路検索の起因となった検索クエリを入力した利用者Uの利用者IDを特定する。そして、情報提供装置10は、特定した利用者IDが示す利用者U1、U4、U6を原因利用者とする。   For example, in the example illustrated in FIG. 1, the information providing device 10 predicts that abnormal congestion will occur in the station D between 9 am and 10 am on December 12, 2017. In such a case, the information providing apparatus 10 searches for a route whose arrival date and time is included between 9 am and 10 am of "December 12, 2017" and that "Station D" is the arrival place. The user ID of the user U who has input the search query that is the cause of is specified. Then, the information providing apparatus 10 sets the users U1, U4, and U6 indicated by the specified user ID as the cause user.

ここで、原因利用者である利用者U1、U4、U6は、混雑の原因となる事象と何かしらの関連性を有すると予測される。そこで、情報提供装置10は、原因利用者の情報に基づいて、混雑の原因となる事象を特定する。より具体的には、情報提供装置10は、原因利用者の情報と他の一般的な利用者の情報との差分を特定する(ステップS6)。   Here, the users U1, U4 and U6 who are the cause users are predicted to have some relationship with the event causing the congestion. Therefore, the information providing apparatus 10 identifies an event that causes congestion based on the information of the cause user. More specifically, the information providing apparatus 10 identifies the difference between the information on the cause user and the information on another general user (step S6).

より具体的には、情報提供装置10は、原因利用者の情報として、各種の履歴を取得する。例えば、情報提供装置10は、原因利用者によるインターネットを利用した検索の履歴や経路検索の履歴等を検索履歴として取得する。ここで、インターネットを利用した検索とは、例えば、各種ウェブページの検索のみならず、電子商店街において取引対象を検索するショッピング検索や掲示板の検索等、各種サービスドメイン内での検索を含む概念である。また、情報提供装置10は、原因利用者が使用する端末装置100が取得した位置情報の履歴である位置履歴を取得する。また、情報提供装置10は、原因利用者が電子商店街で購入した取引対象の内容や価格、オークションで販売若しくは購入した取引対象の内容や価格、クレジットカードや電子マネーを用いて購入した取引対象の内容や価格等、各種の購買履歴を取得する。   More specifically, the information providing apparatus 10 acquires various histories as information on the cause user. For example, the information providing apparatus 10 acquires, as a search history, a history of search by the cause user using the Internet, a history of route search, and the like. Here, the search using the Internet is, for example, a concept including not only search of various web pages but also search within various service domains, such as shopping search for searching transaction objects in the online shopping mall and search of a bulletin board. is there. Further, the information providing apparatus 10 acquires a position history which is a history of position information acquired by the terminal device 100 used by the cause user. In addition, the information providing apparatus 10 includes the contents and price of the transaction target purchased by the cause user in the electronic shopping mall, the contents and price of the transaction target sold or purchased in the auction, and the transaction target purchased using a credit card or electronic money. Get various purchase history such as contents and price of

また、情報提供装置10は、利用者Uのうち、原因利用者以外の利用者Uから所定の数の利用者を一般利用者としてランダムに選択する。また、情報提供装置10は、一般利用者の各種履歴等を一般利用者の情報として取得する。そして、情報提供装置10は、原因利用者の情報と一般利用者の情報との差分を特定する。すなわち、情報提供装置10は、原因利用者ならではの情報を特定する。   Further, the information providing apparatus 10 randomly selects a predetermined number of users from among the users U among the users U other than the cause user as a general user. In addition, the information providing apparatus 10 acquires various histories of general users as information of general users. Then, the information providing apparatus 10 specifies the difference between the information of the cause user and the information of the general user. That is, the information providing apparatus 10 specifies information unique to the cause user.

なお、このような情報の差分は、利用者の属性や各種履歴の差分を抽出する各種の差分抽出技術が採用可能である。例えば、情報提供装置10は、純粋に情報の差分を抽出してもよく、原因利用者の情報の傾向と一般利用者の情報の傾向との差分、若しくは、一般利用者から見た原因利用者の情報の傾向等を差分として抽出してもよい。このような差分の抽出は、利用者の情報のうち、原因となる事象の特定に有用な情報の特徴を学習したSVM(Support Vector Machine)やDNN(Deep Neural Network)等の各種モデルにより実現されてもよい。   In addition, the difference of such information can employ | adopt the various difference extraction techniques which extract the difference of a user's attribute and various log | history. For example, the information providing apparatus 10 may extract the difference of information purely, the difference between the tendency of the information of the cause user and the tendency of the information of the general user, or the cause user viewed from the general user You may extract the tendency etc. of the information of as a difference. Such extraction of differences is realized by various models such as SVM (Support Vector Machine) and DNN (Deep Neural Network), which have learned the features of information useful for identifying the cause of the user's information. May be

そして、情報提供装置10は、特定した差分と関連する事象を異常混雑の原因として特定する(ステップS7)。例えば、情報提供装置10は、異常混雑が発生すると予測される場所の近傍において、異常混雑が発生すると予測される日時に発生する予定の事象(以下、「予定事象」と記載する。)を特定する。そして、情報提供装置10は、特定した予定事象のうち、ステップS6において特定した差分との関連性が所定の閾値を超える事象を特定する。   Then, the information providing apparatus 10 identifies an event associated with the identified difference as the cause of the abnormal congestion (step S7). For example, the information providing apparatus 10 specifies an event scheduled to occur at a date and time when abnormal congestion is predicted to occur (hereinafter referred to as “scheduled event”) in the vicinity of a place where abnormal congestion is predicted to occur. Do. Then, the information providing apparatus 10 identifies an event whose relevance to the difference identified in step S6 exceeds a predetermined threshold among the identified scheduled events.

例えば、情報提供装置10は、原因利用者が一般利用者と比較してアイドル「X」に関連する商品を多く購入している場合は、予定事象のうち、アイドル「X」が出演するイベント等、アイドル「X」と関連性が高いイベントを特定してもよい。また、情報提供装置10は、原因利用者が一般利用者と比較して高級ホテルを頻繁に利用している場合、予定事象のうち、高級ホテルの新規開店イベント等、高級ホテルとの関連性が高いイベントを特定してもよい。   For example, when the information providing apparatus 10 purchases a lot of products related to the idle "X" as compared with the general user, the information providing apparatus 10 may, for example, an event in which the idle "X" appears among scheduled events. , An event that is highly relevant to the idle "X". In addition, when the cause user frequently uses the luxury hotel as compared with the general user, the information providing apparatus 10 has a relationship with the luxury hotel such as a new store opening event of the luxury hotel among planned events. You may identify high events.

また、例えば、情報提供装置10は、原因利用者が一般利用者と比較して所定のサッカーチーム「Y」に関連する検索クエリを頻繁に入力していた場合、サッカーチーム「Y」が参加する試合等、予定事象のうち、サッカーチーム「Y」と関連性が高い事象を選択してもよい。また、情報提供装置10は、原因利用者が一般利用者と比較して、レストランに関する文字列や写真を頻繁に投稿していた場合は、新規レストランの回転等、予定事象のうち、レストランと関連性が高い事象を選択してもよい。また、情報提供装置10は、生体情報から各利用者の運動量を特定し、原因利用者が一般利用者と比較して、運動量が多い場合には、新規ジムの開店やマラソンイベント等、予定事象のうち、運動量が多い利用者と関連性が高い事象を選択してもよい。   Also, for example, when the cause user frequently inputs a search query related to a predetermined soccer team "Y" as compared with the general user, the information providing apparatus 10 participates in the soccer team "Y" Among the planned events, such as a game, an event highly relevant to the soccer team “Y” may be selected. In addition, when the cause user frequently posts a character string or a photo related to a restaurant as compared with a general user, the information providing apparatus 10 relates to the restaurant among the planned events such as rotation of a new restaurant. You may select events of high sex. Further, the information providing apparatus 10 identifies the exercise amount of each user from the biological information, and when the cause user has a large exercise amount compared with the general user, planned events such as opening a new gym or a marathon event From the above, an event that is highly relevant to the user having a large amount of exercise may be selected.

すなわち、情報提供装置10は、異常混雑が生じると予測した場合は、異常混雑が発生する場所の近傍において異常混雑が発生する日時に発生する事象のうち、原因利用者との関連性が高い事象を異常混雑の原因として特定する。そして、情報提供装置10は、特定した事象を示す情報を、混雑の原因を示す情報として利用者Uに提供する(ステップS8)。例えば、情報提供装置10は、利用者U3による経路検索において、到着駅が「駅D」であり、到着日時が「2017年12月12日」の午前9時から午前10時までの間に含まれる場合は、利用者U3に注意を喚起するため、異常混雑が発生する旨とともに、異常混雑の原因を示す情報を提供する。   That is, when the information providing apparatus 10 predicts that abnormal congestion occurs, among the events that occur at the date and time when abnormal congestion occurs in the vicinity of the place where abnormal congestion occurs, the event having high relevance to the cause user As a cause of abnormal congestion. Then, the information providing device 10 provides the user U with the information indicating the identified event as the information indicating the cause of the congestion (step S8). For example, in the route search by the user U3, the information provision device 10 is included from 9 am to 10 am when the arrival station is "Station D" and the arrival date and time is "Dec. 12, 2017". When the user U3 is alerted, the user U3 is notified that abnormal congestion occurs and information indicating the cause of the abnormal congestion is provided.

このように、情報提供装置10は、行動予定情報として、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリに基づいて、所定の場所における混雑を予測する。例えば、情報提供装置10は、検索クエリに含まれる所定の到着地における混雑を予測し、予測した所定の到着地における混雑の原因となる事象を特定する。   As described above, the information providing apparatus 10 predicts congestion at a predetermined place based on a search query for searching for a moving route from a predetermined departure point to a predetermined arrival position at a predetermined date and time as action schedule information. Do. For example, the information providing apparatus 10 predicts congestion at a predetermined arrival site included in the search query, and identifies an event that causes congestion at the predicted predetermined arrival site.

また、情報提供装置10は、単純な利用者の数による混雑ではなく、異常混雑の予測を行う。例えば、情報提供装置10は、所定の場所における利用者の行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の利用者の行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における所定の場所の混雑を予測する。より具体的な例を挙げると、情報提供装置10は、所定の場所における所定の日時の利用者の行動を示す行動予定情報の数が、所定の場所における利用者の行動を示す行動予定情報の平均的な数よりも所定の閾値以上多い場合には、所定の場所で所定の日時に混雑が発生すると予測する。   Further, the information providing apparatus 10 predicts abnormal congestion, not congestion due to the number of simple users. For example, the information providing apparatus 10 compares the average number of pieces of action schedule information indicating the user's action at a predetermined place with the number of pieces of action schedule information indicating the user's action at a predetermined date and time at the predetermined place. Based on the result, congestion of a predetermined place at a predetermined date and time is predicted. As a more specific example, in the information providing apparatus 10, the number of pieces of action schedule information indicating the action of the user at the predetermined date and time at the predetermined place is the action schedule information indicating the user's action at the predetermined place. When the number is larger than the average number by a predetermined threshold or more, it is predicted that congestion will occur at a predetermined place at a predetermined date and time.

このような処理の結果、情報提供装置10は、異常混雑が生じた際に、その異常混雑の原因となる原因利用者を特定し、特定した原因利用者の情報に基づいて、異常混雑の原因を特定することができる。   As a result of such processing, when the abnormal congestion occurs, the information providing apparatus 10 identifies the cause user who is the cause of the abnormal congestion, and based on the information of the identified cause user, the cause of the abnormal congestion Can be identified.

〔1−4.行動予定情報について〕
上述した例では、情報提供装置10は、行動予定情報として、経路検索の検索クエリを利用した。しかしながら、実施形態は、これに限定されるものではない。すなわち、情報提供装置10は、将来のある日時における利用者の所在地を示唆する情報であれば、任意の情報を行動予定情報として採用することができる。
[1-4. About action schedule information]
In the example described above, the information providing apparatus 10 uses the search query of the route search as the action schedule information. However, the embodiments are not limited to this. That is, the information providing apparatus 10 can adopt any information as the action schedule information as long as the information suggests the location of the user at a certain date and time in the future.

例えば、情報提供装置10は、利用者Uが行ったホテルの予約や列車の予約等、各種予約内容を含む電子メールの内容から、利用者Uが訪れる場所とその場所に訪れる日時とを特定する。このような場合、情報提供装置10は、利用者Uが、電子メールから特定した場所に特定した日時に訪問するものとして、混雑の予測や、原因利用者であるか否かを特定してもよい。   For example, the information providing apparatus 10 identifies the place where the user U visits and the date and time when the user U visits from the contents of the e-mail including various reservation contents, such as reservation of a hotel performed by the user U and reservation of a train. . In such a case, the information providing apparatus 10 predicts congestion or specifies whether the user U is a cause user or not on the assumption that the user U visits the date and time specified in the place identified from the electronic mail. Good.

また、情報提供装置10は、SNS(Social Networking Service)等、利用者Uがインターネット上に投稿した投稿情報に基づいて、利用者Uの将来の行動を予測し、予測した行動を示す行動予定情報に基づいて、所定の場所における混雑を予測してもよい。例えば、情報提供装置10は、投稿情報から利用者Uが訪れる場所とその場所に訪れる日時とを特定し、利用者Uが、特定した場所に特定した日時に訪問するものとして、混雑の予測や、原因利用者であるか否かを特定してもよい。また、情報提供装置10は、端末装置100が非接触型IC(Integrated Circuit)カードシステムの機能を有する場合、端末装置100に保持された切符の情報を取得し、取得した切符の情報から、利用者Uが訪れる場所とその場所に訪れる日時とを特定してもよい。   In addition, the information providing apparatus 10 predicts future behavior of the user U based on post information posted by the user U on the Internet, such as SNS (Social Networking Service), and action schedule information indicating the predicted behavior The congestion at a given location may be predicted based on For example, the information providing apparatus 10 identifies the place where the user U visits and the date and time of visiting the place from the post information, and predicts congestion as the user U visits the date and time specified in the identified place. , You may specify whether you are the cause user. Further, when the terminal device 100 has the function of a noncontact IC (Integrated Circuit) card system, the information providing device 10 acquires the information of the ticket held in the terminal device 100 and uses it from the acquired information of the ticket. The place where the person U visits and the date and time when they visit the place may be specified.

ここで、情報提供装置10は、利用者Uによって入力された情報を行動予定情報として採用してもよく、他の利用者が入力した情報であって、利用者Uの将来の行動を示す情報を行動予定情報として採用してもよい。例えば、情報提供装置10は、利用者Uによって入力された行動予定情報に基づいて、所定の場所における混雑を予測し、所定の場所と関連する行動予定情報を入力した利用者の情報に基づいて、混雑の原因となる事象を特定してもよい。   Here, the information providing apparatus 10 may adopt information input by the user U as action schedule information, which is information input by another user and is information indicating the future action of the user U May be adopted as action schedule information. For example, the information providing apparatus 10 predicts congestion at a predetermined place based on the action plan information input by the user U, and based on information of a user who has input the action plan information related to the predetermined place. , You may identify events that cause congestion.

〔1−5.混雑が発生する位置について〕
ここで、上述した情報提供装置10は、到着地となる駅において生じる異常混雑を予測した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置10は、所定の範囲内にある複数の駅ごとに平均化パターンAPと予測パターンPPとを生成し、比較結果に基づいて、所定の範囲内にある複数の駅において異常混雑が発生するか否かを予測してもよい。また、情報提供装置10は、所定の範囲内にある複数の駅において異常混雑が発生すると予測した場合は、混雑時にそれら複数の駅を訪れる利用者Uを原因利用者とし、異常混雑の原因となる事象を推定してもよい。
[1-5. About the location where congestion occurs]
Here, the information providing apparatus 10 described above predicts anomalous congestion that occurs at the station that is the arrival site. However, the embodiments are not limited to this. For example, the information providing apparatus 10 generates the averaging pattern AP and the prediction pattern PP for each of a plurality of stations within a predetermined range, and based on the comparison result, abnormal congestion at a plurality of stations within the predetermined range Whether or not to occur may be predicted. In addition, when the information providing apparatus 10 predicts that abnormal congestion occurs in a plurality of stations within a predetermined range, the user U who visits the plurality of stations at the time of congestion is regarded as the cause user and the cause of the abnormal congestion Event may be estimated.

また、例えば、情報提供装置10は、ある駅において異常混雑が予測された場合は、周囲の駅のうち異常混雑が同時期に発生する駅を特定する。そして、情報提供装置10は、異常混雑が予測される駅と、特定した駅のいずれかを訪れる利用者Uを原因利用者とし、異常混雑の原因となる事象を推定してもよい。   In addition, for example, when abnormal congestion is predicted at a certain station, the information providing apparatus 10 specifies stations among the surrounding stations in which abnormal congestion occurs at the same time. Then, the information providing apparatus 10 may assume a user U visiting a station where abnormal congestion is predicted and any of the specified stations as a cause user and estimate an event that is a cause of the abnormal congestion.

また、情報提供装置10は、路線単位で異常混雑の予測を行ってもよく、ある路線で異常混雑が発生すると予測した場合は、混雑時にその路線を利用する利用者Uを原因利用者として、その路線の各駅の周囲で発生する予定事象の中から、原因となる事象を特定してもよい。また、情報提供装置10は、路線の一部単位で異常混雑の予測や混雑の原因となる事象の特定を行ってもよい。   Further, the information providing apparatus 10 may predict abnormal congestion on a route basis, and when it is predicted that abnormal congestion occurs on a certain route, the user U who uses the route at the time of congestion may be a cause user, Among the scheduled events that occur around each station on the route, the causal event may be identified. In addition, the information providing device 10 may perform prediction of abnormal congestion or identification of an event that causes congestion in a part of a route.

また、情報提供装置10は、任意の位置、場所、範囲、ランドマーク等、任意の単位で設定された場所における異常混雑を予測し、混雑時にその場所を訪れる利用者Uを原因利用者とし、異常混雑の原因となる事象を推定してもよい。   Further, the information providing apparatus 10 predicts abnormal congestion at a place set in an arbitrary unit, such as an arbitrary position, place, range, landmark, etc., and sets the user U who visits the place at the time of congestion as the cause user. An event that causes abnormal congestion may be estimated.

〔1−6.異常混雑について〕
上述した例では、情報提供装置10は、平均化パターンAPと予測パターンPPとを比較することで、異常混雑の予測を行った。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置10は、ある日時において「駅D」を訪問する利用者の数が所定の閾値を超える場合は、その日時において「駅D」で混雑が発生すると予測する。このような場合、情報提供装置10は、その混雑時に「駅D」を訪問するであろう利用者、すなわち、混雑時に到着日時が含まれ、到着地が「駅D」となる経路検索を行った利用者Uを原因利用者とし、原因利用者の情報に基づいて、混雑の原因となる事象を特定してもよい。
[1-6. About abnormal congestion]
In the example described above, the information providing apparatus 10 predicts abnormal congestion by comparing the averaging pattern AP and the prediction pattern PP. However, the embodiments are not limited to this. For example, when the number of users visiting “Station D” at a certain date and time exceeds a predetermined threshold, the information providing apparatus 10 predicts that congestion will occur at “Station D” at that date and time. In such a case, the information providing apparatus 10 performs a route search in which a user who will visit “Station D” at the time of congestion, that is, an arrival date and time at the time of congestion is included and the arrival place is “Station D”. The user U may be the cause user, and an event causing congestion may be identified based on the information of the cause user.

〔1−7.利用者の情報について〕
また、情報提供装置10は、上述した情報以外にも、任意の情報を利用者の情報として採用可能である。例えば、情報提供装置10は、非接触型ICカードシステムの機能や、電子マネーの機能の利用履歴を、利用者Uの情報として用いてもよい。また、情報提供装置10は、利用者Uのデモグラフィック属性やサイコグラフィック属性(趣味趣向を含む)等といった各種属性を取得してもよく、利用者Uの生体情報の履歴を取得してもよい。また、情報提供装置10は、SNSに利用者Uが投稿した文字列や写真等のコンテンツを取得してもよい。また、情報提供装置10は、利用者Uの属性として、利用者Uによって登録された情報を取得してもよく、上述した各種の履歴から予測された属性を取得してもよい。
[1-7. About user's information]
Further, the information providing apparatus 10 can adopt any information as the information of the user other than the information described above. For example, the information providing apparatus 10 may use the function of the noncontact IC card system or the use history of the function of electronic money as the information of the user U. In addition, the information providing apparatus 10 may acquire various attributes such as demographic attributes and psychographic attributes (including tastes and preferences) of the user U, and may acquire a history of biometric information of the user U. . In addition, the information providing device 10 may acquire content such as a character string and a picture posted by the user U on the SNS. Further, the information providing apparatus 10 may acquire, as the attribute of the user U, information registered by the user U, or may acquire an attribute predicted from the various histories described above.

また、情報提供装置10は、原因利用者の情報のうち、混雑が生じると予測された日時から所定の期間内に取得された情報に基づいて、混雑の原因となる事象を特定してもよい。例えば、情報提供装置10は、2017年12月12日に混雑が発生すると予測される場合、2017年12月12日から1年以内に取得された原因利用者の情報に基づいて、混雑の原因となる事象を特定してもよい。このように、情報提供装置10は、利用者Uの情報のうち、混雑との関連性や混雑の原因となる事象との関連性が高いと推定される情報に基づいて、混雑の原因となる事象を特定するので、特定精度をさらに向上させることができる。   In addition, the information providing apparatus 10 may specify an event that causes congestion based on information acquired within a predetermined period from the date and time when congestion is predicted to occur among the information of the cause user. . For example, when it is predicted that congestion will occur on December 12, 2017, the information providing apparatus 10 causes congestion based on the information on the cause user acquired within one year from December 12, 2017. The event that becomes As described above, the information providing apparatus 10 causes congestion based on information estimated to be highly relevant to congestion or highly relevant to an event causing congestion among the information of the user U. By identifying events, the accuracy of identification can be further improved.

また、情報提供装置10は、原因利用者の情報のうち、情報の平均的なパターンから外れた情報を抽出し、抽出した情報に基づいて、混雑の原因となる事象を特定してもよい。例えば、情報提供装置10は、原因利用者の情報のうち、位置履歴や購買履歴の平均的なパターンを特定し、特定したパターンから逸脱する位置履歴や購買履歴を特定する。このようにして特定された位置履歴や購買履歴は、原因利用者の行動のうち、非日常的な行動を示す情報であると言える。一方で、異常混雑は、非日常的に生じる混雑であると言える。そこで、情報提供装置10は、特定した原因利用者の非日常的な行動を示す情報に基づいて、異常混雑の原因となる事象を特定することで、特定精度をさらに向上させてもよい。   Further, the information providing apparatus 10 may extract information out of the average pattern of the information among the information of the cause user, and specify an event that is a cause of congestion based on the extracted information. For example, the information providing apparatus 10 specifies an average pattern of the position history and the purchase history among the information of the cause user, and specifies the position history and the purchase history deviating from the specified pattern. The position history and the purchase history specified in this way can be said to be information indicating non-daily actions among the actions of the cause user. On the other hand, abnormal congestion can be said to be congestion that occurs on an extraordinary basis. Therefore, the information providing device 10 may further improve the identification accuracy by identifying an event that causes abnormal congestion based on the information indicating the identified non-daily action of the cause user.

なお、情報提供装置10は、上述した利用者Uの情報のうち、全ての情報を用いてもよく、一部の情報のみを用いてもよい。また、情報提供装置10は、任意の態様で上述した情報を組み合わせて、混雑の原因となる事象を特定してもよい。   Note that the information providing apparatus 10 may use all of the information of the user U described above, or may use only part of the information. In addition, the information providing apparatus 10 may combine the above-described information in any manner to identify an event that causes congestion.

〔1−8.原因の特定について〕
上述した例では、情報提供装置10は、原因利用者の情報と、ランダムに選択された他の利用者の情報との差に基づいて、混雑の原因となる事象を特定した。このように、情報提供装置10は、原因利用者の情報と、一般利用者の情報との差分に基づいて、混雑の原因となる事象を特定するので、原因利用者ならではの情報に基づいて原因となる事象を特定する結果、混雑の原因となる事象の特定精度を向上させることができる。
[1-8. About the identification of the cause]
In the example described above, the information providing apparatus 10 identifies an event that causes congestion based on the difference between the information on the cause user and the information on other users randomly selected. As described above, the information providing apparatus 10 identifies the event that causes the congestion based on the difference between the information on the cause user and the information on the general user, so the cause is based on the information unique to the cause user. As a result of identifying an event that is the result of the above, it is possible to improve the identification accuracy of the event that causes congestion.

しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置10は、所定の場所の近傍で所定の日時に発生する予定の事象の中から、原因利用者の情報と関連性が高い事象を検索し、検索した事象を混雑の原因とするのであれば、任意の態様で、混雑の原因となる事象を特定して良い。   However, the embodiments are not limited to this. For example, the information providing apparatus 10 searches for events having high relevance to the information of the cause user among events scheduled to occur on a predetermined date and time in the vicinity of the predetermined place, and sets the searched events as the cause of congestion. If so, events causing congestion may be identified in any manner.

例えば、情報提供装置10は、原因利用者の情報の共通性に基づいて、混雑の原因となる事象を特定してもよい。例えば、情報提供装置10は、原因利用者のうち過半数の原因利用者の属性に「釣好き」が含まれている場合は、予定事象のうち釣りとの関連性が高い事象を選択してもよい。   For example, the information providing device 10 may identify an event that causes congestion based on the commonality of the information of the cause user. For example, if the attribute of the cause user of the majority of cause users includes "fishing lover", the information providing apparatus 10 selects an event having high relevance to fishing among the planned events. Good.

また、情報提供装置10は、原因利用者との比較対象となる一般利用者を任意の態様で選択してもよい。例えば、情報提供装置10は、異常混雑が発生すると予測された場所を、日常的に訪問する利用者を一般利用者として選択してもよい。このような処理を実行した場合、情報提供装置10は、異常混雑が発生すると予測された場所を非日常的に訪問した利用者の情報に基づいて、異常混雑の原因となる事象を特定するので、特定精度を向上させることができる。   Further, the information providing apparatus 10 may select a general user to be compared with the cause user in any manner. For example, the information providing apparatus 10 may select, as a general user, a user who routinely visits a location where it is predicted that abnormal congestion will occur. When such a process is performed, the information providing apparatus 10 identifies an event that causes abnormal congestion based on information of a user who has visited a place where abnormal congestion is predicted to occur extraordinarily. Can improve the accuracy of identification.

また、情報提供装置10は、ある場所において異常混雑が発生すると予測された際に、その場所を訪問する利用者Uのうち、日常的にその場所を利用している利用者U以外の利用者を原因利用者として特定してもよい。すなわち、情報提供装置10は、ある場所において異常混雑が発生する際に、その場所を非日常的に訪問する利用者Uを原因利用者とすることで、異常混雑の原因となる事象をより精度良く特定することができる。   Further, when it is predicted that abnormal congestion will occur in a certain place, the information providing apparatus 10 is a user other than the user U who regularly uses the place among the users U visiting the place. May be identified as the cause user. That is, when abnormal congestion occurs in a certain place, the information providing apparatus 10 uses the user U who visits the place non-dailyly as the cause user, thereby more accurate the event that causes the abnormal congestion. It can be identified well.

〔1−9.情報の提供について〕
ここで、情報提供装置10は、特定した原因を示す情報を利用者Uへと提供した。例えば、情報提供装置10は、異常混雑が発生すると予測された日時において、異常混雑が発生すると予測された場所へと至る経路検索を行った利用者U3に対し、特定した事象の情報を提供した。ここで、情報提供装置10は、このような事象の情報を、検索結果とともに提供してもよく、メール等を用いて通知してもよい。
[1-9. About provision of information]
Here, the information providing device 10 provides the user U with information indicating the identified cause. For example, the information providing apparatus 10 provides the information of the identified event to the user U3 who has performed the route search to the location where the abnormal congestion is predicted to occur at the date and time when the abnormal congestion is predicted to occur. . Here, the information providing apparatus 10 may provide information on such an event together with the search result, or may notify the information using an email or the like.

また、情報提供装置10は、各種のポータルサイトを介して、異常混雑の発生場所、発生日時、および原因となる事象を広く一般に提供してもよい。また、情報提供装置10は、異常混雑の発生場所の近傍に居住する利用者や、異常混雑の発生場所の近傍に職場が所在する利用者等、異常混雑が発生する場所と関連する利用者に対し、特定された事象を示す情報を提供してもよい。また、情報提供装置10は、異常混雑が予測された場合は、異常混雑が発生する場所、日時および異常混雑の原因となる事象をニュース形式で配信してもよい。   In addition, the information providing device 10 may generally provide the occurrence location, occurrence date, and cause event of the abnormal congestion to the general public through various portal sites. In addition, the information providing apparatus 10 is for users associated with a place where abnormal congestion occurs, such as a user who lives near the occurrence place of abnormal congestion, a user whose work location is near the occurrence place of the abnormal congestion, etc. Alternatively, information indicative of the identified event may be provided. In addition, when the abnormal congestion is predicted, the information providing device 10 may distribute the place where the abnormal congestion occurs, the date and time, and the event causing the abnormal congestion in the news format.

また、情報提供装置10は、異常混雑が発生すると予測された場所と関連する利用者に対し、特定した事象と関連する情報を提供してもよい。例えば、情報提供装置10は、利用者Uの位置情報を用いて、異常混雑が発生すると予測された駅を定常的に利用する利用者を特定し、特定した利用者に対して特定した事象の情報を提供してもよい。   In addition, the information providing apparatus 10 may provide information related to the identified event to the user associated with the place where abnormal congestion is predicted to occur. For example, the information providing apparatus 10 specifies the user who regularly uses the station where the abnormal congestion is predicted to occur, using the position information of the user U, and the specified user for the specified user Information may be provided.

また、例えば、情報提供装置10は、異常混雑が発生すると予測された日時において、異常混雑が発生すると予測された場所へと至る経路検索を行った利用者U3に対し、特定した事象と関連する商品のリコメンド情報を提供してもよい。より具体的な例を挙げると、情報提供装置10は、特定した事象がアイドル「X」のライブである場合、利用者U3に対し、アイドル「X」のグッズやライブ情報等を提供してもよい。すなわち、情報提供装置10は、特定した事象と関連するであろう利用者Uに対し、特定した事象に基づいて選択された情報の提供を行ってもよい。   Also, for example, the information providing apparatus 10 is associated with the identified event for the user U3 who has performed the route search to the location where it is predicted that the abnormal congestion is predicted to occur at the date and time when the abnormal congestion is predicted to occur. Recommendation information of the product may be provided. As a more specific example, when the specified event is a live of the idle "X", the information providing apparatus 10 may provide the user U3 with goods, live information, etc. of the idle "X". Good. That is, the information providing apparatus 10 may provide the user U who may be associated with the identified event with information selected based on the identified event.

また、情報提供装置10は、特定された事象と関連する利用者Uに対し、特定された事象を示す情報、または、特定された事象と関連する情報を提供してもよい。例えば、情報提供装置10は、特定した事象がアイドル「X」のライブである場合、アイドル「X」のファンなど、アイドル「X」と関連性を有する利用者Uを特定する。そして、情報提供装置10は、特定した利用者Uに対し、アイドル「X」のライブがある旨、アイドル「X」のグッズやライブ情報、アイドル「X」のライブを原因として発生する異常混雑の場所や時間帯等の情報を提供してもよい。   In addition, the information providing device 10 may provide the user U associated with the identified event with information indicating the identified event or information associated with the identified event. For example, when the specified event is a live of the idle “X”, the information providing device 10 specifies the user U having a relationship with the idle “X”, such as a fan of the idle “X”. Then, the information providing apparatus 10 indicates that there is a live of the idol “X” for the identified user U, the goods and live information of the idol “X”, and the abnormal congestion that occurs due to the live of the idle “X”. Information such as location and time zone may be provided.

すなわち、情報提供装置10は、特定した事象と関連する利用者Uに対し、特定した事象と関連するコンテンツを提供するのであれば、任意の利用者Uに対して任意の内容のコンテンツを提供してもよい。   That is, if the information providing apparatus 10 provides the user U associated with the identified event with the content associated with the identified event, the information providing apparatus 10 provides the content with any content to any user U. May be

〔2.情報提供装置の構成〕
以下、上記した学習処理を実現する情報提供装置10が有する機能構成の一例について説明する。図2は、実施形態に係る情報提供装置の構成例を示す図である。図2に示すように、情報提供装置10は、通信部20、記憶部30、および制御部40を有する。
[2. Configuration of Information Providing Device]
Hereinafter, an example of a functional configuration of the information providing apparatus 10 for realizing the above-described learning process will be described. FIG. 2 is a diagram showing an example of the configuration of the information providing apparatus according to the embodiment. As shown in FIG. 2, the information providing device 10 includes a communication unit 20, a storage unit 30, and a control unit 40.

通信部20は、例えば、NIC(Network Interface Card)等によって実現される。そして、通信部20は、ネットワークNと有線または無線で接続され、端末装置100や検索サーバ200との間で情報の送受信を行う。   The communication unit 20 is realized by, for example, a network interface card (NIC). The communication unit 20 is connected to the network N in a wired or wireless manner, and transmits and receives information to and from the terminal device 100 and the search server 200.

記憶部30は、例えば、RAM(Random Access Memory)、フラッシュメモリ(Flash Memory)等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部30は、利用者データベース31、経路検索ログデータベース32、および事象データベース33(以下、「各データベース31〜33」と記載する場合がある。)を記憶する。   The storage unit 30 is realized by, for example, a semiconductor memory device such as a random access memory (RAM) or a flash memory, or a storage device such as a hard disk or an optical disk. In addition, the storage unit 30 stores a user database 31, a route search log database 32, and an event database 33 (hereinafter, may be described as "each database 31 to 33").

以下、図3〜図5を用いて、各データベース31〜33に登録される情報の一例について説明する。まず、図3を用いて、利用者データベース31に登録される情報の一例について説明する。図3は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。図3に示すように、利用者データベース31には、「利用者ID」、「属性情報」、「検索履歴」、「購買履歴」、「位置履歴」、および「生体情報ログ」といった項目を有する情報が登録される。なお、図3に示す情報以外にも、利用者データベース31には、利用者Uに関する任意の情報(例えば、投稿情報の履歴等)が登録されていてよい。   Hereinafter, an example of the information registered in each of the databases 31 to 33 will be described using FIGS. 3 to 5. First, an example of information registered in the user database 31 will be described with reference to FIG. FIG. 3 is a diagram showing an example of information registered in the user database according to the embodiment. As shown in FIG. 3, the user database 31 has items such as “user ID”, “attribute information”, “search history”, “purchase history”, “position history”, and “biometric information log”. Information is registered. In addition to the information illustrated in FIG. 3, arbitrary information (for example, a history of post information) may be registered in the user database 31 regarding the user U.

ここで、「利用者ID」とは、利用者Uを識別するための識別子である。また、「属性情報」とは、利用者Uの名前、性別、年齢、趣味趣向、居住地等といった各種属性を示す情報である。また、「検索履歴」とは、利用者Uが入力した検索クエリの履歴であり、インターネットを利用した検索の検索クエリの履歴のみならず、経路検索の検索クエリの履歴が含まれていてもよい。また、「購買履歴」とは、利用者Uが電子商店街やオークションを介して行った購買の履歴である。また、「位置履歴」とは、利用者Uが使用する端末装置100が取得した位置情報の履歴である。また、「生体情報ログ」とは、利用者Uの生体情報の履歴である。   Here, the “user ID” is an identifier for identifying the user U. Further, “attribute information” is information indicating various attributes such as the user U's name, gender, age, taste for taste, place of residence, and the like. The “search history” is a history of search queries input by the user U, and may include not only a history of search queries of a search using the Internet but also a history of search queries of a route search . The “purchase history” is a history of purchases made by the user U via the online shopping mall or an auction. The “position history” is a history of position information acquired by the terminal device 100 used by the user U. Further, the “biometric information log” is a history of the biometric information of the user U.

例えば、図3に示す例では、利用者データベース31には、利用者ID「U1」、属性情報「属性情報#U1」、検索履歴「検索履歴#U1」、購買履歴「購買履歴#U1」、位置履歴「位置履歴#U1」、および生体情報ログ「生体情報#U1」が対応付けて登録されている。このような情報は、利用者ID「U1」が示す利用者U1の属性情報が「属性情報#U1」であり、検索履歴が「検索履歴#U1」であり、購買履歴が「購買履歴#U1」であり、位置履歴が「位置履歴#U1」であり、生体情報の履歴が「生体情報#U1」である旨を示す。   For example, in the example shown in FIG. 3, in the user database 31, the user ID “U1”, attribute information “attribute information # U1”, search history “search history # U1”, purchase history “purchase history # U1”, The position history “position history # U1” and the biological information log “biometric information # U1” are registered in association with each other. Such information is that the attribute information of the user U1 indicated by the user ID “U1” is “attribute information # U1”, the search history is “search history # U1”, and the purchase history is “purchase history # U1. And indicates that the position history is “position history # U1” and the history of biological information is “biological information # U1”.

なお、図3に示す例では、「属性情報#U1」等といった概念的な値を記載したが、実際には、利用者データベース31には、利用者Uの属性、検索クエリの履歴、購買の履歴、位置の履歴、生体情報の履歴等を示す文字列や数値等が登録されることとなる。   In the example illustrated in FIG. 3, conceptual values such as “attribute information # U1” and the like are described, but in actuality, the user database 31 includes the attributes of the user U, the history of search queries, and purchase A character string or a numerical value indicating a history, a history of position, a history of biological information and the like will be registered.

次に、図4を用いて、経路検索ログデータベース32に登録される情報の一例について説明する。図4は、実施形態に係る経路検索ログデータベースに登録される情報の一例を示す図である。図4に示すように、経路検索ログデータベース32には、「ログID」、「出発日時」、「出発地」、「到着日時」、「到着地」、「利用者ID」、および「検索日時」といった項目を有する情報が登録される。なお、図4に示す情報以外にも、経路検索ログデータベース32には、経路検索に関する各種の情報が登録されていてよい。   Next, an example of information registered in the route search log database 32 will be described with reference to FIG. FIG. 4 is a diagram showing an example of information registered in the route search log database according to the embodiment. As shown in FIG. 4, in the route search log database 32, “log ID”, “departure date”, “departure date”, “arrival date”, “arrival date”, “user ID”, and “search date and time” Information having an item such as “is registered. In addition to the information shown in FIG. 4, various information related to the route search may be registered in the route search log database 32.

ここで、「ログID」とは、経路検索のログを識別する識別子である。また、「出発日時」とは、経路検索結果において出発日時とされた日時である。また、「出発地」とは、経路検索において利用者Uが指定した出発地である。また、「到着日時」とは、経路検索結果において到着日時とされた日時である。また、「到着地」とは、経路検索において利用者Uが指定した到着地である。また、「利用者ID」とは、経路検索を行った利用者Uの識別子である。また、「検索日時」とは、経路検索が行われた日時を示す情報である。   Here, the “log ID” is an identifier for identifying a route search log. The "departure date" is the date and time taken as the departure date in the route search result. Further, the "departure place" is a departure place designated by the user U in the route search. The "arrival date" is the date and time taken as the arrival date in the route search result. Further, the “destination” is the destination specified by the user U in the route search. Moreover, "user ID" is an identifier of the user U who performed the route search. The “search date” is information indicating the date on which the route search was performed.

例えば、図4に示す例では、経路検索ログデータベース32には、ログID「Q1」、出発日時「2017/9/12/8:00」、出発地「駅E」、到着日時「2017/9/12/9:00」、到着地「駅D」、利用者ID「U1」、および検索日時「2017/8/31/10:00」といった情報が登録されている。このような情報は、検索日時「2017/8/31/10:00」において、利用者ID「U1」が示す利用者U1が、出発地「駅E」から到着地「駅D」までの経路検索を行い、かかる経路検索の検索結果における出発日時が「2017/9/12/8:00」であり、到着日時が「2017/9/12/9:00」であった旨を示す。   For example, in the example shown in FIG. 4, in the route search log database 32, the log ID “Q1”, the departure date “2017/9/12/8: 00”, the departure place “station E”, the arrival date “2017/9 Information such as “12/9/9: 00”, arrival place “station D”, user ID “U1”, and search date and time “2017/8/31/10: 00” is registered. Such information is the route from the departure place "station E" to the arrival place "station D" for the user U1 indicated by the user ID "U1" at the search date and time "2017/8/31/10: 00" The search is performed, and it is indicated that the departure date and time in the search result of the route search is “2017/9/12/8: 00” and the arrival date and time is “2017/9/12/9: 00”.

次に、図5を用いて、事象データベース33に登録される情報の一例について説明する。図5は、実施形態に係る事象データベースに登録される情報の一例を示す図である。図5に示すように、事象データベース33には、「事象ID」、「開催場所」、「近隣駅」、「開催日時」、および「対応情報」といった項目を有する情報が登録される。なお、図5に示す情報以外にも、事象データベース33には、事象に関する各種の情報が登録されていてよい。   Next, an example of information registered in the event database 33 will be described with reference to FIG. FIG. 5 is a diagram showing an example of information registered in the event database according to the embodiment. As shown in FIG. 5, in the event database 33, information having items such as "event ID", "location", "neighboring station", "location date", and "correspondence information" is registered. In addition to the information shown in FIG. 5, various types of information regarding the event may be registered in the event database 33.

ここで、「事象ID」とは、事象を識別する識別子である。また、「開催場所」とは、事象が発生する場所を示す情報である。また、「近隣駅」とは、事象が発生する場所の近隣に所在する駅を示す情報である。また、「開催日時」とは、事象が行われる日時を示す情報である。また、「対応情報」とは、事象と関連性を有すると推定される利用者の情報を示す情報であり、例えば、事象と関連性が高い利用者Uの属性情報、検索履歴、購買履歴、位置履歴、生体情報ログ等の傾向を示す情報である。   Here, "event ID" is an identifier that identifies an event. Also, “Holding place” is information indicating a place where an event occurs. Also, “nearby station” is information indicating a station located near a place where an event occurs. Also, “held date” is information indicating the date when the event is performed. Further, “correspondence information” is information indicating information of a user presumed to be associated with an event, and, for example, attribute information of a user U having high relevance to an event, search history, purchase history, It is information indicating a tendency of a position history, a biological information log and the like.

例えば、図5に示す例では、事象データベース33には、事象ID「F1」、開催場所「場所#A」、近隣駅「駅A、駅C」、開催日時「2017/12/11/9:00」、および対応情報「対応情報#1」が対応付けて登録されている。このような情報は、事象ID「F1」が示す事象が、開催場所「場所#A」が示す場所において開催日時「2017/12/11/9:00」が示す日時に行われる旨を示す。また、このような情報は、開催場所「場所#A」の近隣に近隣駅「駅A、駅C」が所在する旨を示す。また、このような情報は、事象ID「F1」が示す事象が、対応情報「対応情報#1」が示す情報と対応する利用者Uと関連性を有する事象である旨を示す。   For example, in the example shown in FIG. 5, in the event database 33, the event ID “F1”, the held location “place #A”, the neighboring stations “station A, station C”, the held date “2017/12/1/9: 00 "and the correspondence information" correspondence information # 1 "are registered in association with each other. Such information indicates that the event indicated by the event ID “F1” is performed on the date indicated by the holding date “2017/12/11/9: 00” at the location indicated by the holding location “place #A”. Further, such information indicates that the nearby station "Station A, Station C" is located near the holding place "Place #A". Further, such information indicates that the event indicated by the event ID “F1” is an event having relevance to the user U corresponding to the information indicated by the correspondence information “correspondence information # 1”.

なお、図5に示す例では、事象データベース33には、「場所#A」や「対応情報#1」等といった概念的な値を記載したが、実際には、事象の開催場所を示す文字列や、利用者Uの情報の傾向を示す数値や文字列、条件等が登録される。   In the example shown in FIG. 5, conceptual values such as “place #A” and “correspondence information # 1” are described in the event database 33. However, actually, a character string indicating the place where the event is held Or, numerical values, character strings, conditions, etc. indicating the tendency of the information of the user U are registered.

図2に戻り、説明を続ける。制御部40は、コントローラ(controller)であり、例えば、CPU(Central Processing Unit)、MPU(Micro Processing Unit)等のプロセッサによって、情報提供装置10内部の記憶装置に記憶されている各種プログラムがRAM等を作業領域として実行されることにより実現される。また、制御部40は、コントローラ(controller)であり、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)等の集積回路により実現されてもよい。   Return to FIG. 2 and continue the description. The control unit 40 is a controller, and for example, various programs stored in a storage device inside the information providing apparatus 10 are processed by a processor such as a central processing unit (CPU) or a micro processing unit (MPU). This is realized by being executed as a work area. The control unit 40 is a controller, and may be realized by an integrated circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA).

図2に示すように、制御部40は、取得部41、予測部42、特定部43、および提供部44を有する。取得部41は、利用者の将来の行動を示す行動予定情報を取得する。例えば、取得部41は、行動予定情報として、利用者Uが入力した経路検索の検索クエリを含む経路検索のログを検索サーバ200から取得する。そして、取得部41は、取得した経路検索のログを経路検索ログデータベース32に登録する。   As illustrated in FIG. 2, the control unit 40 includes an acquisition unit 41, a prediction unit 42, a specification unit 43, and a provision unit 44. The acquisition unit 41 acquires action schedule information indicating a user's future action. For example, the acquisition unit 41 acquires, from the search server 200, a route search log including a search query of a route search input by the user U as action schedule information. Then, the acquisition unit 41 registers the acquired route search log in the route search log database 32.

予測部42は、行動予定情報に基づいて、所定の場所における混雑を予測する。例えば、予測部42は、利用者Uによって入力された行動予定情報に基づいて、所定の場所における混雑を予測する。また、例えば、予測部42は、行動予定情報として、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリに基づいて、所定の場所における混雑を予測する。より具体的には、予測部42は、検索クエリに基づいて、検索クエリに含まれる所定の到着地における混雑を予測する。   The prediction unit 42 predicts congestion at a predetermined place based on the action schedule information. For example, the prediction unit 42 predicts congestion at a predetermined place based on the action schedule information input by the user U. Further, for example, the prediction unit 42 predicts congestion at a predetermined place based on a search query for searching for a moving route from a predetermined departure point to a predetermined arrival position at a predetermined date and time as action schedule information. . More specifically, the prediction unit 42 predicts congestion at a predetermined destination included in the search query based on the search query.

例えば、予測部42は、所定の場所における所定の日時の利用者の行動を示す行動予定情報と、所定の場所における平均的な利用者の行動を示す行動予定情報との差に基づいて、所定の場所における所定の日時の混雑を予測する。より具体的な例を挙げると、予測部42は、所定の場所における利用者の行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の利用者の行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における前記所定の場所の混雑を予測する。例えば、予測部42は、所定の場所における所定の日時の利用者の行動を示す行動予定情報の数が、所定の場所における利用者の行動を示す行動予定情報の平均的な数よりも所定の閾値以上多い場合には、所定の場所で所定の日時に混雑が発生すると予測する。   For example, the prediction unit 42 may calculate the predetermined based on the difference between the action schedule information indicating the user's action on the predetermined date and time at the predetermined place and the action schedule information indicating the average user's action at the predetermined place. Predict the congestion at a given date and time at the location of As a more specific example, the prediction unit 42 shows an average number of pieces of action schedule information indicating the user's action at a predetermined place, and an action plan indicating the user's action at a predetermined place at a predetermined date and time. The congestion of the predetermined place at a predetermined date and time is predicted based on the comparison result with the number of pieces of information. For example, in the prediction unit 42, the number of pieces of action schedule information indicating the user's action at a predetermined date and time in the predetermined place is more than the average number of pieces of action schedule information indicating the user's actions in the predetermined place. If the number is larger than the threshold value, it is predicted that congestion will occur at a predetermined place at a predetermined date and time.

例えば、予測部42は、混雑の予測対象となる駅を選択し、選択した駅を到着地とする経路検索のログを経路検索ログデータベース32から抽出する。そして、予測部42は、抽出したログを用いて、選択した駅における混雑の予測を行う。例えば、予測部42は、抽出したログを用いて、選択した駅の各時間帯における平均的な利用者の数を推定する。例えば、予測部42は、各時間帯ごとに到着日時がその時間帯に含まれるログの数を計数し、計数したログの数を抽出したログに含まれる最も古い到着日時から最も新しい到着日時までの日数で除算することで、選択した駅の各時間帯における平均的な利用者の数を推定する。そして、予測部42は、推定した利用者の数に基づいて、平均化パターンAPを生成する。   For example, the prediction unit 42 selects a station whose congestion is to be predicted, and extracts from the route search log database 32 a route search log whose destination is the selected station. Then, the prediction unit 42 predicts congestion at the selected station using the extracted log. For example, the prediction unit 42 uses the extracted log to estimate the average number of users in each time zone of the selected station. For example, the prediction unit 42 counts, for each time zone, the number of logs whose arrival date and time is included in the time zone, and from the oldest arrival date and time to the latest arrival date and time included in the log from which the counted number of logs is extracted. By dividing by the number of days, the average number of users in each time zone of the selected station is estimated. Then, the prediction unit 42 generates an averaging pattern AP based on the estimated number of users.

また、予測部42は、各日の各時間帯ごとに、到着日時がその時間帯に含まれるログの数を計数し、平均化パターンにおける各時間帯の利用者の数と、計数したログの数とを比較する。そして、予測部42は、いずれかの日時のいずれかの時間帯におけるログの数が、平均化パターンにおけるその時間帯の利用者の数よりも所定の閾値以上多い場合には、その日時のその時間帯において、異常混雑が発生すると推定する。すなわち、予測部42は、所定の場所における所定の時間帯の利用者の行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の所定の時間帯の利用者の行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における所定の場所の混雑を予測する。   In addition, the prediction unit 42 counts the number of logs whose arrival date and time is included in the time zone for each time zone of each day, and the number of users in each time zone in the averaging pattern and the counted logs Compare with the number. Then, when the number of logs in any time zone of any date and time is larger than the number of users of that time zone in the averaging pattern by the predetermined threshold or more, the prediction unit 42 It is estimated that abnormal congestion occurs in the time zone. That is, the prediction unit 42 calculates the average number of pieces of action schedule information indicating the action of the user in the predetermined time zone and the action of the user in the predetermined time zone of the predetermined date and time in the predetermined place. Based on the comparison result with the number of pieces of action schedule information to be shown, congestion of a predetermined place at a predetermined date and time is predicted.

例えば、図6は、実施形態に係る情報提供装置が異常混雑を予測する処理の一例を説明する図である。例えば、図6中(A)には、ある駅(以下、「駅D」と記載する。)を到着地とする経路検索のログの数であって、0時から24時までの各時間帯に到着日時が含まれる平均的なログの数の変遷を示すグラフを記載した。また、図6中(B)には、駅Dを到着地とする経路検索のログの数であって、2017年12月12日の0時から24時までの各時間帯に到着日時が含まれるログの数の変遷を示すグラフを記載した。なお、図6中(A)、(B)に示すグラフにおいては、縦軸方向をログの数とし、横軸方向を到着日時が含まれる時間帯とした。   For example, FIG. 6 is a diagram for explaining an example of a process in which the information providing apparatus according to the embodiment predicts abnormal congestion. For example, in (A) of FIG. 6, the number of route search logs with a certain station (hereinafter referred to as "station D") as the arrival place, and each time zone from 0 o'clock to 24 o'clock The graph shows the transition of the average number of logs including the arrival date and time. Further, (B) in FIG. 6 is the number of route search logs with station D as the arrival site, and the arrival date and time is included in each time zone from 0 o'clock to 24 o'clock on December 12, 2017. The graph which shows the transition of the number of log being done was described. In the graphs shown in (A) and (B) in FIG. 6, the vertical axis direction is the number of logs, and the horizontal axis direction is the time zone including the arrival date and time.

図6中(A)に示すグラフと、図6中(B)に示すグラフとを比較すると、2017年12月12日の午前6時頃から午後15時頃までの期間を到着日時とし、駅Dを到着地とする経路検索のログの数が増大している。このような比較結果からは、2017年12月12日の午前6時頃から午後15時頃までの間に、駅Dにおいて異常混雑が発生すると予測可能である。そこで、予測部42は、このような平均化パターンAPと、ある所定の日時における予測パターンPPとの比較結果から、所定の日時において発生する異常混雑を予測する。   Comparing the graph shown in (A) in FIG. 6 with the graph shown in (B) in FIG. 6, the period from about 6:00 am to about 15:00 pm on December 12, 2017 is taken as the arrival date and time, and the station The number of route search logs whose destination is D is increasing. From such a comparison result, it can be predicted that abnormal congestion will occur at the station D between about 6:00 am and around 15:00 pm on December 12, 2017. Therefore, the prediction unit 42 predicts abnormal congestion occurring at a predetermined date and time from the comparison result of such an averaging pattern AP and the prediction pattern PP at a predetermined date and time.

なお、予測部42は、利用者Uが投稿した投稿情報に基づいて、利用者Uの将来の行動を予測し、予測した行動を示す行動予定情報に基づいて、所定の場所における混雑を予測してもよい。すなわち、予測部42は、利用者Uが訪れる場所と、その場所を利用者Uが訪れる時間とを示唆する任意の行動予定情報の数に基づいて、図6に示すような平均化パターンAPと、ある所定の日時における予測パターンPPとを生成し、生成したパターンの比較結果に基づいて、異常混雑の予測を行えばよい。   Note that the prediction unit 42 predicts the future behavior of the user U based on the post information posted by the user U, and predicts congestion at a predetermined location based on the behavior schedule information indicating the predicted behavior. May be That is, the prediction unit 42 calculates the averaging pattern AP as shown in FIG. 6 based on the number of arbitrary pieces of action schedule information indicating the place where the user U visits and the time when the user U visits the place. It is possible to generate the prediction pattern PP at a predetermined date and time, and to predict the abnormal congestion based on the comparison result of the generated patterns.

図2に戻り、説明を続ける。特定部43は、混雑が生じると予測された場合は、所定の場所と関連する行動予定情報に紐付られる利用者の情報に基づいて、混雑の原因となる事象を特定する。例えば、特定部43は、所定の場所と関連する行動予定情報を入力した利用者の情報に基づいて、混雑の原因となる事象を特定する。例えば、特定部43は、行動予定情報が経路検索の検索クエリを含むものである場合、検索クエリが示す到着地における混雑の原因となる事象を特定する。例えば、特定部43は、利用者Uによるインターネットを利用した検索の履歴、利用者Uによる電子商取引の履歴、利用者Uの位置の履歴、利用者Uの属性、若しくは利用者Uの生体情報の少なくともいずれか1つに基づいて、混雑の原因となる事象を特定する。   Return to FIG. 2 and continue the description. When it is predicted that congestion will occur, the identifying unit 43 identifies an event that causes congestion based on the information of the user linked to the action schedule information associated with the predetermined place. For example, the identifying unit 43 identifies an event that causes congestion based on information of a user who has input action schedule information related to a predetermined place. For example, when the action schedule information includes a search query for route search, the specifying unit 43 specifies an event that causes congestion at the arrival location indicated by the search query. For example, the identification unit 43 may use the history of searches by the user U using the Internet, the history of electronic commerce by the user U, the history of the position of the user U, the attribute of the user U, or biometric information of the user U Identify events that cause congestion based on at least one of them.

より具体的には、特定部43は、所定の場所で所定の日時に混雑が生じると予測された場合は、行動予定情報から所定の日時において所定の場所に訪れると予測される利用者を原因利用者として推定し、推定した原因利用者の情報に基づいて、混雑の原因となる事象を特定する。ここで、特定部43は、原因利用者の情報の共通性に基づいて、混雑の原因となる事象を特定してもよく、原因利用者の情報と、他の利用者U(すなわち、一般利用者)の情報との差に基づいて、混雑の原因となる事象を特定してもよい。   More specifically, when it is predicted that congestion will occur at a predetermined date and time at a predetermined location, the identification unit 43 causes a user predicted to visit the predetermined location at the predetermined date and time from the action schedule information. Based on the information of the cause user estimated as a user and the cause user identified, an event causing the congestion is identified. Here, the identifying unit 43 may identify an event that causes congestion based on the commonality of the information of the cause user, and the information of the cause user and the other user U (that is, general use) Events that cause congestion may be identified based on the difference between the

例えば、特定部43は、2017年12月12日の午前6時頃から午後15時頃までの間に、駅Dにおいて異常混雑が発生すると予測された場合、経路検索ログデータベース32を参照し、到着日時が2017年12月12日の午前6時頃から午後15時頃までの各時間帯に含まれ、かつ、到着地が「駅D」であるログを特定する。続いて、特定部43は、特定したログに含まれる利用者IDを原因利用者を示す利用者IDとして特定する。すなわち、特定部43は、2017年12月12日の午前6時頃から午後15時頃までの間に、駅Dに訪問すると予測される利用者Uを原因利用者として特定する。   For example, when it is predicted that abnormal congestion will occur at station D between about 6:00 am and around 15:00 pm on December 12, 2017, the identifying unit 43 refers to the route search log database 32, The log whose arrival date and time is included in each time zone from around 6 am to around 15:00 on December 12, 2017, and whose arrival place is "Station D" is specified. Subsequently, the identifying unit 43 identifies the user ID included in the identified log as a user ID indicating the cause user. That is, the specifying unit 43 specifies the user U who is predicted to visit the station D between about 6:00 am and about 15:00 pm on December 12, 2017 as the cause user.

続いて、特定部43は、原因利用者以外の利用者の中から、所定の数の利用者Uをランダムに選択し、選択した利用者Uを一般利用者とする。そして、特定部43は、原因利用者の情報と、一般利用者の情報とを利用者データベース31から取得し、取得した情報の差分、すなわち、原因利用者の情報と一般利用者の情報との差分を特定する。   Subsequently, the specifying unit 43 randomly selects a predetermined number of users U from the users other than the cause user, and sets the selected user U as a general user. Then, the identification unit 43 acquires the information of the cause user and the information of the general user from the user database 31, and obtains the difference between the acquired information, that is, the information of the cause user and the information of the general user. Identify the differences.

また、特定部43は、事象データベース33を参照し、2017年12月12日の午前6時以降に、駅Dの近傍で開催される事象を抽出する。なお、特定部43は、異常混雑が発生すると予測される2017年12月12日の午前6時頃から午後15時頃までの間に、駅Dのの近傍で開催される事象を抽出してもよい。また、特定部43は、異常混雑が発生すると予測される最初の時間帯である2017年12月12日の午前6時頃から所定の期間が経過するまでの間に駅Dの近傍で開催される事象を抽出してもよく、異常混雑が発生すると予測される最初の時間帯である2017年12月12日の午後15時頃から所定の期間が経過するまでの間に駅Dの近傍で開催される事象を抽出してもよい。   Further, the identifying unit 43 refers to the event database 33 and extracts an event to be held in the vicinity of the station D after 6:00 am on December 12, 2017. In addition, the identification unit 43 extracts an event to be held in the vicinity of the station D between about 6:00 am to about 15:00 pm on December 12, 2017 where it is predicted that abnormal congestion will occur. It is also good. In addition, the identification unit 43 is held in the vicinity of the station D from about 6:00 am on December 12, 2017, which is the first time zone in which abnormal congestion is predicted to occur, until the predetermined period elapses. Event may be extracted, and in the vicinity of Station D between about 15:00 pm on December 12, 2017, which is the first time zone in which abnormal congestion is predicted to occur, and until a predetermined period elapses. You may extract the event to be held.

そして、特定部43は、原因利用者の情報と一般利用者の情報との差分と、抽出した事象の対応情報との関連度をそれぞれ算出し、算出した関連度が所定の閾値を超える事象を特定する。例えば、特定部43は、一般利用者と比較して、原因利用者に所定の趣味趣向を有する傾向が存在する場合は、かかる趣味趣向との関連性がもっとも高い事象を特定する。   Then, the identifying unit 43 calculates the degree of association between the difference between the information of the cause user and the information of the general user, and the correspondence information of the extracted event, and the calculated degree of association exceeds a predetermined threshold. Identify. For example, when there is a tendency for the cause user to have a predetermined taste preference as compared with the general user, the specifying unit 43 specifies an event having the highest relevance to the taste preference.

なお、特定部43は、原因利用者の情報のうち、所定の日時から所定の期間内に取得された情報に基づいて、混雑の原因となる事象を特定してもよい。また、特定部43は、原因利用者の情報のうち、平均的なパターンから外れた情報を抽出し、抽出した情報に基づいて、混雑の原因となる事象を特定してもよい。また、特定部43は、所定の場所の近傍で所定の日時に発生する予定の事象の中から、原因利用者の情報と関連性が高い事象を検索し、検索した事象を混雑の原因としてもよい。   The identifying unit 43 may identify an event that causes congestion based on information acquired within a predetermined period from a predetermined date and time among the information of the cause user. The identifying unit 43 may also extract information that deviates from the average pattern among the information of the cause user, and may specify an event that is a cause of congestion based on the extracted information. In addition, the identification unit 43 searches for events having high relevance to the information of the cause user among events scheduled to occur on the predetermined date and time in the vicinity of the predetermined place, and also uses the searched events as the cause of congestion. Good.

ここで、図7は、実施形態に係る情報提供装置が事象を特定する処理の一例を説明する図である。図7に示す例では、情報提供装置10が実行する特定処理を概念的に示した。また、図7に示す例では、異常混雑が発生した際にその原因となる事象を目的として駅Dへ訪れる利用者を色つきで示し、他の利用者を色なしで示した。   Here, FIG. 7 is a diagram for explaining an example of processing in which the information providing apparatus according to the embodiment identifies an event. In the example shown in FIG. 7, the specific process which the information provision apparatus 10 performs was shown notionally. Moreover, in the example shown in FIG. 7, the user who visits the station D for the purpose of the event which becomes the cause when abnormal congestion generate | occur | produced was shown with a color, and other users were shown without a color.

例えば、予測部42は、図7中(A)に示すように、経路検索の検索クエリのパターンから異常混雑を特定する。すなわち、予測部42は、平均的な駅Dの利用者の数と異常混雑発生時の駅Dの利用者の数とを比較することで、駅Dにおいて生じる異常混雑を予測する。そして、特定部43は、異常混雑発生時の駅Dの利用者を原因利用者とする。   For example, as illustrated in (A) in FIG. 7, the prediction unit 42 specifies abnormal congestion from the search query pattern of the route search. That is, the prediction unit 42 predicts the abnormal congestion occurring in the station D by comparing the average number of users of the station D with the number of users of the station D at the time of the abnormal congestion occurrence. And specific part 43 makes a user of station D at the time of unusual congestion generating a cause user.

ここで、図7に示すように、原因利用者の中には、異常混雑の原因となる事象を目的とする利用者以外にも、定常的に駅Dを利用する利用者が含まれると推定される。そこで、特定部43は、図7中(B)に示すように、ランダムに選択された利用者の情報と、原因利用者の情報との差分を抽出することで、原因利用者のうち異常混雑の原因となる事象を目的とする利用者の情報の傾向を強調する。そして、特定部43は、図7中(C)に示すように、差分と対応する事象を特定することで、異常混雑の原因となる事象を特定する。   Here, as shown in FIG. 7, it is estimated that the cause users include users who regularly use the station D other than the users who aim for the event causing the abnormal congestion. Be done. Therefore, as shown in (B) in FIG. 7, the identifying unit 43 extracts the difference between the information of the randomly selected user and the information of the cause user, thereby causing abnormal congestion among the cause users. Emphasize the tendency of the user's information for the purpose of the event causing the Then, as illustrated in (C) in FIG. 7, the specifying unit 43 specifies an event that causes abnormal congestion by specifying an event corresponding to the difference.

図2に戻り、説明を続ける。提供部44は、特定された事象に基づいて、各種のコンテンツを利用者Uに提供する。例えば、提供部44は、混雑が発生すると予測された場所を到着地とする経路検索を行った利用者や、その場所を定常的に利用している利用者等、所定の場所と関連する利用者に対し、特定された事象を示す情報を提供する。   Return to FIG. 2 and continue the description. The providing unit 44 provides the user U with various contents based on the identified event. For example, the providing unit 44 is used in association with a predetermined place, such as a user who has made a route search using a place where congestion is predicted to occur as a destination, or a user who regularly uses the place. Provide information indicating the identified event to the

また、提供部44は、所定の場所と関連する利用者に対し、特定された事象と関連する情報を提供してもよい。例えば、提供部44は、混雑が発生すると予測された場所を到着地とする経路検索を行った利用者に対し、特定された事象と関連する商品の広告やリコメンド情報を提供してもよい。また、提供部44は、特定された事象と関連する利用者Uに対し、特定された事象を示す情報、または、特定された事象と関連する情報を提供してもよい。例えば、提供部44は、特定された事象と関連性が高いと推定される利用者Uを特定し、特定した利用者Uに対し、事象に関する各種のコンテンツを提供してもよい。   Also, the providing unit 44 may provide information related to the identified event to the user associated with the predetermined place. For example, the providing unit 44 may provide, to a user who has performed a route search whose destination is a place where congestion is predicted to occur, advertisement and recommendation information of a product related to the identified event. Further, the providing unit 44 may provide the user U associated with the identified event with information indicating the identified event or information associated with the identified event. For example, the providing unit 44 may identify the user U estimated to be highly relevant to the identified event, and provide various contents related to the event to the identified user U.

〔3.情報提供装置の処理フロー〕
次に、図8を用いて、情報提供装置10が実行する特定処理の手順の一例について説明する。図8は、実施形態に係る情報提供装置が実行する特定処理の流れの一例を示すフローチャートである。
[3. Processing Flow of Information Providing Device]
Next, an example of the procedure of the identification process performed by the information providing apparatus 10 will be described with reference to FIG. FIG. 8 is a flowchart showing an example of the flow of identification processing performed by the information providing apparatus according to the embodiment.

まず、情報提供装置10は、所定の場所を到着地とする経路検索のログを取得する(ステップS101)。続いて、情報提供装置10は、平均的な経路検索のログの数のパターンを算出する(ステップS102)。そして、情報提供装置10は、経路検索のログの数が平均的なパターンから逸脱する日時を、異常混雑の発生日時として特定する(ステップS103)。   First, the information providing apparatus 10 acquires a log of route search with a predetermined place as an arrival place (step S101). Subsequently, the information providing apparatus 10 calculates a pattern of the number of average route search logs (step S102). Then, the information providing apparatus 10 specifies the date and time when the number of route search logs deviates from the average pattern as the occurrence date and time of abnormal congestion (step S103).

また、情報提供装置10は、特定した日時に所定の場所を到着地とする検索クエリを入力した利用者を原因利用者として特定する(ステップS104)。そして、情報提供装置10は、原因利用者の情報と、ランダムに選択された一般利用者の情報との差に対応する事象を特定する(ステップS105)。その後、情報提供装置10は、特定した事象を示す情報を提供し(ステップS106)、処理を終了する。   In addition, the information providing apparatus 10 specifies, as the cause user, the user who has input the search query having the predetermined place as the arrival place at the specified date and time (step S104). Then, the information providing apparatus 10 identifies an event corresponding to the difference between the information on the cause user and the information on the randomly selected general user (step S105). Thereafter, the information providing apparatus 10 provides information indicating the specified event (step S106), and ends the process.

〔4.変形例〕
上記では、情報提供装置10による学習処理および生成処理の一例について説明した。しかしながら、実施形態は、これに限定されるものではない。以下、情報提供装置10が実行する特定処理のバリエーションについて説明する。
[4. Modified example]
In the above, an example of the learning process and the generation process by the information providing device 10 has been described. However, the embodiments are not limited to this. Hereinafter, the variation of the specific process which the information provision apparatus 10 performs is demonstrated.

〔4−1.日時の取り扱いについて〕
上述した例では、情報提供装置10は、経路検索の結果として得られる到着日時を用いて、混雑が発生する日時を予測した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置10は、利用者Uが検索クエリとして入力した到着日時を用いて、混雑が発生する日時を予測してもよい。
[4-1. About the handling of date and time]
In the example described above, the information providing apparatus 10 predicts the date and time when congestion will occur, using the arrival date and time obtained as a result of the route search. However, the embodiments are not limited to this. For example, the information providing apparatus 10 may predict the date and time when congestion will occur, using the arrival date and time input by the user U as a search query.

また、情報提供装置10は、駅以外の場所における混雑を予測する場合、駅から予測対象となる場所までの距離と、その駅に利用者Uが到着するであろう日時(例えば、経路検索の結果として得られる到着日時や検索クエリとして入力した到着日時)とに基づいて、利用者Uがその場所に到着すると予測される日時を推定し、推定した日時に基づいて、混雑が発生する日時を予測してもよい。すなわち、情報提供装置10は、経路検索の結果に含まれる日時の情報のみならず、これらの情報から推定された利用者Uの到着日時に基づいて、混雑が発生する日時の予測を行ってもよい。   Further, when the information providing apparatus 10 predicts congestion in a place other than the station, the distance from the station to the place to be predicted and the date and time when the user U will arrive at the station (for example, route search Based on the arrival date and time obtained as a result and the arrival date and time input as a search query, the date and time when the user U is predicted to arrive at the place is estimated, and based on the estimated date and time, the date and time when congestion occurs It may be predicted. That is, the information providing apparatus 10 predicts the date and time when congestion will occur based not only on the information on the date and time included in the result of the route search but also on the arrival date and time of the user U estimated from the information. Good.

また、情報提供装置10は、平均化パターンを所定の粒度で生成してもよい。例えば、情報提供装置10は、曜日ごとに平均化パターンを生成し、予測対象となる日の予測パターンと、予測対象となる日の曜日と対応する平均化パターンとの比較結果に基づいて、異常混雑の予測を行ってもよい。   In addition, the information providing device 10 may generate an averaging pattern with a predetermined particle size. For example, the information providing apparatus 10 generates an averaging pattern for each day of the week, and based on the comparison result of the prediction pattern of the day to be predicted and the averaging pattern corresponding to the day of the day to be predicted. Congestion may be predicted.

〔4−2.装置構成〕
情報提供装置10は、任意の数の端末装置100と通信可能に接続されていてもよく、任意の数の検索サーバ200と通信可能に接続されていてもよい。また、情報提供装置10は、電子メールの配信サーバやSNSの投稿を受付けるSNSサーバ等と通信可能であってもよい。また、情報提供装置10は、フロントエンドサーバと、各種の処理を実行するバックエンドサーバとにより実現されてもよい。このような場合、フロントエンドサーバには、図2に示す提供部44が配置され、バックエンドサーバには、図2に示す取得部41、予測部42、および特定部43が含まれることとなる。また、記憶部30に登録された各データベース31〜33は、外部のストレージサーバによって管理されていてもよい。
[4-2. Device configuration〕
The information providing device 10 may be communicably connected to any number of terminal devices 100, and may be communicably connected to any number of search servers 200. In addition, the information providing apparatus 10 may be communicable with an e-mail distribution server, an SNS server that accepts SNS postings, and the like. Further, the information providing device 10 may be realized by a front end server and a back end server that executes various processes. In such a case, the provision unit 44 illustrated in FIG. 2 is disposed in the front end server, and the acquisition unit 41, the prediction unit 42, and the identification unit 43 illustrated in FIG. 2 are included in the back end server. . Further, each of the databases 31 to 33 registered in the storage unit 30 may be managed by an external storage server.

〔4−3.その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
[4-3. Other]
Further, among the processes described in the above embodiment, all or part of the process described as being automatically performed may be manually performed, or the process described as being manually performed. All or part of them can be performed automatically by known methods. In addition, information including processing procedures, specific names, various data and parameters shown in the above-mentioned documents and drawings can be arbitrarily changed unless otherwise specified. For example, the various information shown in each figure is not limited to the illustrated information.

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。   Further, each component of each device illustrated is functionally conceptual, and does not necessarily have to be physically configured as illustrated. That is, the specific form of the distribution and integration of each device is not limited to the illustrated one, and all or a part thereof may be functionally or physically dispersed in any unit depending on various loads, usage conditions, etc. It can be integrated and configured.

また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。   Moreover, it is possible to combine suitably each embodiment mentioned above in the range which does not contradict process content.

〔5.プログラム〕
また、上述した実施形態に係る情報提供装置10は、例えば図9に示すような構成のコンピュータ1000によって実現される。図9は、ハードウェア構成の一例を示す図である。コンピュータ1000は、出力装置1010、入力装置1020と接続され、演算装置1030、一次記憶装置1040、二次記憶装置1050、出力IF(Interface)1060、入力IF1070、ネットワークIF1080がバス1090により接続された形態を有する。
[5. program〕
Further, the information providing apparatus 10 according to the above-described embodiment is realized by, for example, a computer 1000 configured as shown in FIG. FIG. 9 is a diagram illustrating an example of a hardware configuration. The computer 1000 is connected to an output device 1010 and an input device 1020, and a form in which an arithmetic device 1030, a primary storage device 1040, a secondary storage device 1050, an output IF (Interface) 1060, an input IF 1070, and a network IF 1080 are connected by a bus 1090. Have.

演算装置1030は、一次記憶装置1040や二次記憶装置1050に格納されたプログラムや入力装置1020から読み出したプログラム等に基づいて動作し、各種の処理を実行する。一次記憶装置1040は、RAM等、演算装置1030が各種の演算に用いるデータを一次的に記憶するメモリ装置である。また、二次記憶装置1050は、演算装置1030が各種の演算に用いるデータや、各種のデータベースが登録される記憶装置であり、ROM(Read Only Memory)、HDD(Hard Disk Drive)、フラッシュメモリ等により実現される。   The arithmetic unit 1030 operates based on a program stored in the primary storage unit 1040 or the secondary storage unit 1050, a program read from the input unit 1020, etc., and executes various processing. The primary storage device 1040 is a memory device, such as a RAM, temporarily storing data used by the computing device 1030 for various operations. Further, the secondary storage device 1050 is a storage device in which data used by the arithmetic unit 1030 for various calculations and various databases are registered, and a ROM (Read Only Memory), an HDD (Hard Disk Drive), a flash memory, etc. Is realized by

出力IF1060は、モニタやプリンタといった各種の情報を出力する出力装置1010に対し、出力対象となる情報を送信するためのインタフェースであり、例えば、USB(Universal Serial Bus)やDVI(Digital Visual Interface)、HDMI(登録商標)(High Definition Multimedia Interface)といった規格のコネクタにより実現される。また、入力IF1070は、マウス、キーボード、およびスキャナ等といった各種の入力装置1020から情報を受信するためのインタフェースであり、例えば、USB等により実現される。   The output IF 1060 is an interface for transmitting information to be output to an output device 1010 that outputs various types of information such as a monitor and a printer. For example, USB (Universal Serial Bus), DVI (Digital Visual Interface), or the like It is realized by a connector of a standard such as HDMI (High Definition Multimedia Interface). The input IF 1070 is an interface for receiving information from various input devices 1020 such as a mouse, a keyboard, and a scanner, and is realized by, for example, USB or the like.

なお、入力装置1020は、例えば、CD(Compact Disc)、DVD(Digital Versatile Disc)、PD(Phase change rewritable Disk)等の光学記録媒体、MO(Magneto-Optical disk)等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等から情報を読み出す装置であってもよい。また、入力装置1020は、USBメモリ等の外付け記憶媒体であってもよい。   The input device 1020 may be, for example, an optical recording medium such as a compact disc (CD), a digital versatile disc (DVD), a phase change rewritable disc (PD), a magneto-optical recording medium such as a magneto-optical disc (MO), or a tape. It may be a device that reads information from a medium, a magnetic recording medium, a semiconductor memory, or the like. The input device 1020 may also be an external storage medium such as a USB memory.

ネットワークIF1080は、ネットワークNを介して他の機器からデータを受信して演算装置1030へ送り、また、ネットワークNを介して演算装置1030が生成したデータを他の機器へ送信する。   The network IF 1080 receives data from another device via the network N and sends it to the computing device 1030, and transmits data generated by the computing device 1030 via the network N to the other device.

演算装置1030は、出力IF1060や入力IF1070を介して、出力装置1010や入力装置1020の制御を行う。例えば、演算装置1030は、入力装置1020や二次記憶装置1050からプログラムを一次記憶装置1040上にロードし、ロードしたプログラムを実行する。   The arithmetic device 1030 controls the output device 1010 and the input device 1020 via the output IF 1060 and the input IF 1070. For example, the processing unit 1030 loads a program from the input unit 1020 or the secondary storage unit 1050 onto the primary storage unit 1040 and executes the loaded program.

例えば、コンピュータ1000が情報提供装置10として機能する場合、コンピュータ1000の演算装置1030は、一次記憶装置1040上にロードされたプログラムまたはデータ(例えば、処理モデルM1)を実行することにより、制御部40の機能を実現する。コンピュータ1000の演算装置1030は、これらのプログラムまたはデータ(例えば、処理モデルM1)を一次記憶装置1040から読み取って実行するが、他の例として、他の装置からネットワークNを介してこれらのプログラムを取得してもよい。   For example, when the computer 1000 functions as the information providing device 10, the computing device 1030 of the computer 1000 executes the program or data (for example, the processing model M1) loaded on the primary storage device 1040 to execute the control unit 40. To realize the function of The arithmetic unit 1030 of the computer 1000 reads and executes these programs or data (for example, the processing model M1) from the primary storage unit 1040, but as another example, these programs may be read from other devices via the network N. You may get it.

〔6.効果〕
上述したように、情報提供装置10は、利用者Uの将来の行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する。そして、情報提供装置10は、混雑が生じると予測された場合は、所定の場所と関連する行動予定情報に紐付られる利用者Uの情報に基づいて、その混雑の原因となる事象を特定する。この結果、情報提供装置10は、混雑が生じた場合に、その混雑の原因となる事象を特定することができる。
[6. effect〕
As described above, the information providing device 10 predicts congestion at a predetermined place based on action schedule information indicating the future action of the user U. Then, when it is predicted that congestion will occur, the information providing apparatus 10 specifies an event that causes the congestion based on the information of the user U linked to the action schedule information related to the predetermined place. As a result, when congestion occurs, the information providing apparatus 10 can identify an event that causes the congestion.

また、情報提供装置10は、利用者Uによって入力された行動予定情報に基づいて、所定の場所における混雑を予測し、所定の場所と関連する行動予定情報を入力した利用者Uの情報に基づいて、混雑の原因となる事象を特定する。例えば、情報提供装置10は、行動予定情報として、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリに基づいて、所定の場所における混雑を予測する。そして、情報提供装置10は、検索クエリに基づいて、その検索クエリに含まれる所定の到着地における混雑を予測し、所定の到着地における混雑の原因となる事象を特定する。このため、情報提供装置10は、信頼性が高い行動予定情報に基づいて、混雑の原因となる事象を特定するので、特定精度を向上させることができる。   Further, the information providing apparatus 10 predicts congestion at a predetermined place based on the action schedule information input by the user U, and based on information of the user U who has input the action schedule information related to the predetermined place. Identify events that cause congestion. For example, the information providing apparatus 10 predicts congestion at a predetermined place based on a search query for searching a moving route from a predetermined departure point to a predetermined arrival position at a predetermined date and time as action schedule information. Then, the information providing apparatus 10 predicts congestion at a predetermined arrival location included in the search query based on the search query, and identifies an event that causes congestion at the predetermined arrival location. For this reason, the information providing apparatus 10 identifies an event that causes congestion, based on highly reliable action schedule information, so that the identification accuracy can be improved.

また、情報提供装置10は、所定の場所における所定の日時の利用者Uの行動を示す行動予定情報と、その所定の場所における平均的な利用者Uの行動を示す行動予定情報との差に基づいて、所定の場所における所定の日時の混雑を予測する。このため、情報提供装置10は、非日常的な混雑、すなわち、異常混雑の発生を予測し、予測した異常混雑の原因となる事象を特定できる。   Further, the information providing apparatus 10 is based on the difference between the action schedule information indicating the action of the user U at the predetermined date and time at the predetermined place and the action schedule information indicating the average user U action at the predetermined place. Based on the congestion of a predetermined date and time at a predetermined place is predicted. For this reason, the information providing apparatus 10 can predict the occurrence of the abnormal congestion, that is, the occurrence of the abnormal congestion, and can identify the event that is the cause of the predicted abnormal congestion.

また、情報提供装置10は、所定の場所における利用者Uの行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の利用者Uの行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における所定の場所の混雑を予測する。例えば、情報提供装置10は、所定の場所における所定の日時の利用者Uの行動を示す行動予定情報の数が、所定の場所における利用者Uの行動を示す行動予定情報の平均的な数よりも所定の閾値以上多い場合には、所定の場所で所定の日時に混雑が発生すると予測する。このため、情報提供装置10は、異常混雑の発生を精度良く予測できる。   In addition, the information providing device 10 includes an average number of pieces of action schedule information indicating the action of the user U in a predetermined place, and a number of pieces of action schedule information indicating the action of the user U in a predetermined place at a predetermined date Based on the comparison result of the above, the congestion of a predetermined place at a predetermined date and time is predicted. For example, in the information providing apparatus 10, the number of pieces of action schedule information indicating the action of the user U at a predetermined place at a predetermined place is more than the average number of pieces of action schedule information indicating the action of the user U Also, if there is more than a predetermined threshold value, it is predicted that congestion will occur at a predetermined place at a predetermined date and time. Therefore, the information providing device 10 can accurately predict the occurrence of abnormal congestion.

また、情報提供装置10は、所定の場所における所定の時間帯の利用者Uの行動を示す行動予定情報の平均的な数と、所定の場所における所定の日時の所定の時間帯の利用者Uの行動を示す行動予定情報の数との比較結果に基づいて、所定の日時における所定の場所の混雑を予測する。このため、情報提供装置10は、時間帯ごとに異常混雑の発生を予測できる。   In addition, the information providing apparatus 10 can calculate the average number of pieces of action schedule information indicating the action of the user U in a predetermined time zone and the user U in a predetermined time zone of a predetermined date and time in a predetermined place. The congestion of a predetermined place at a predetermined date and time is predicted based on the comparison result with the number of pieces of action schedule information indicating an action of For this reason, the information providing apparatus 10 can predict the occurrence of abnormal congestion for each time zone.

また、情報提供装置10は、所定の場所で所定の日時に混雑が生じると予測された場合は、行動予定情報から所定の日時において所定の場所に訪れると予測される利用者Uを原因利用者として推定し、推定した原因利用者の情報に基づいて、その混雑の原因となる事象を特定する。このため、情報提供装置10は、異常混雑の原因となる事象の特定精度を向上させることができる。   In addition, when it is predicted that congestion will occur on a predetermined date and time at a predetermined location, the information providing apparatus 10 causes the user U who is predicted to visit the predetermined location at a predetermined date and time from the action schedule information. Based on the information of the estimated cause user, the event that causes the congestion is identified. Therefore, the information providing device 10 can improve the identification accuracy of the event causing the abnormal congestion.

例えば、情報提供装置10は、原因利用者の情報の共通性に基づいて、その混雑の原因となる事象を特定する。また、例えば、情報提供装置10は、原因利用者の情報と、他の利用者Uの情報との差に基づいて、混雑の原因となる事象を特定する。また、情報提供装置10は、原因利用者の情報のうち、所定の日時から所定の期間内に取得された情報に基づいて、混雑の原因となる事象を特定してもよい。また、情報提供装置10は、原因利用者の情報のうち、その情報の平均的なパターンから外れた情報を抽出し、抽出した情報に基づいて、混雑の原因となる事象を特定してもよい。   For example, the information providing apparatus 10 identifies an event that causes the congestion based on the commonality of the information of the cause user. Also, for example, the information providing apparatus 10 identifies an event that is a cause of congestion based on the difference between the information of the cause user and the information of the other user U. In addition, the information providing apparatus 10 may identify an event that causes congestion based on information acquired within a predetermined period from a predetermined date and time among the information of the cause user. Further, the information providing apparatus 10 may extract information out of the average pattern of the information among the information of the cause user, and specify an event that causes congestion based on the extracted information. .

また、情報提供装置10は、利用者Uによる検索の履歴、利用者Uによる電子商取引の履歴、利用者Uの位置の履歴、利用者Uの属性、若しくは利用者Uの生体情報の少なくともいずれか1つに基づいて、混雑の原因となる事象を特定してもよい。また、情報提供装置10は、所定の場所の近傍で所定の日時に発生する予定の事象の中から、原因利用者の情報と関連性が高い事象を検索し、検索した事象を混雑の原因とする。このような処理の結果、情報提供装置10は、異常混雑の原因となる事象を適切に特定できる。   Further, the information providing apparatus 10 is at least one of a search history by the user U, a history of electronic commerce by the user U, a history of the position of the user U, an attribute of the user U, or biometric information of the user U. Based on one, events that cause congestion may be identified. Further, the information providing apparatus 10 searches for events having high relevance to the information of the cause user among events scheduled to occur on the predetermined date and time in the vicinity of the predetermined place, and sets the searched events as the cause of congestion. Do. As a result of such processing, the information providing apparatus 10 can appropriately identify an event that causes abnormal congestion.

また、情報提供装置10は、利用者Uが投稿した投稿情報に基づいて、その利用者Uの将来の行動を予測し、予測した行動を示す行動予定情報に基づいて、所定の場所における混雑を予測してもよい。このような処理の結果、情報提供装置10は、SNS等に投稿された情報から混雑を適切に予測できる。   In addition, the information providing apparatus 10 predicts the future behavior of the user U based on the post information posted by the user U, and based on the action schedule information indicating the predicted behavior, the congestion in the predetermined place It may be predicted. As a result of such processing, the information providing apparatus 10 can appropriately predict congestion from the information posted to the SNS or the like.

また、情報提供装置10は、所定の場所と関連する利用者Uに対し、特定された事象を示す情報を提供する。また、情報提供装置10は、所定の場所と関連する利用者Uに対し、特定された事象と関連する情報を提供する。また、情報提供装置10は、特定された事象と関連する利用者Uに対し、特定された事象を示す情報、または、特定された事象と関連する情報を提供する。このため、情報提供装置10は、混雑の原因となる事象を軸として、様々な配信態様で各種のコンテンツを配信することができる。   Further, the information providing device 10 provides the user U associated with the predetermined place with information indicating the identified event. In addition, the information providing apparatus 10 provides the user U associated with the predetermined place with the information associated with the identified event. In addition, the information providing device 10 provides the user U associated with the identified event with information indicating the identified event or information associated with the identified event. For this reason, the information providing apparatus 10 can distribute various contents in various distribution modes with an event causing congestion as an axis.

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。   Although some of the embodiments of the present application have been described above in detail based on the drawings, these are only examples, and various modifications can be made based on the knowledge of those skilled in the art, including the aspects described in the section of the description of the invention. It is possible to implement the invention in other improved forms.

また、上記してきた「部(section、module、unit)」は、「手段」や「回路」などに読み替えることができる。例えば、配信部は、配信手段や配信回路に読み替えることができる。   Also, the "section (module, unit)" described above can be read as "means" or "circuit". For example, the delivery unit can be read as delivery means or delivery circuit.

10 情報提供装置
20 通信部
30 記憶部
31 利用者データベース
32 経路検索ログデータベース
33 事象データベース
40 制御部
41 取得部
42 予測部
43 特定部
44 提供部
100 端末装置
200 検索サーバ
DESCRIPTION OF REFERENCE NUMERALS 10 information provision device 20 communication unit 30 storage unit 31 user database 32 route search log database 33 event database 40 control unit 41 acquisition unit 42 prediction unit 43 identification unit 44 provision unit 100 terminal device 200 search server

Claims (21)

利用者の将来の行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する予測部と、
前記予測部により混雑が生じると予測された場合は、前記所定の場所と関連する行動予定情報に紐付られる利用者の情報に基づいて、当該混雑の原因となる事象を特定する特定部と
を有することを特徴とする特定装置。
A prediction unit that predicts congestion at a predetermined place based on action schedule information indicating a user's future action;
And a specifying unit for specifying an event that causes the congestion based on the information of the user linked to the action schedule information related to the predetermined place when the prediction unit predicts that congestion will occur. A specific device characterized by
前記予測部は、前記利用者によって入力された行動予定情報に基づいて、前記所定の場所における混雑を予測し、
前記特定部は、前記所定の場所と関連する行動予定情報を入力した利用者の情報に基づいて、前記混雑の原因となる事象を特定する
ことを特徴とする請求項1に記載の特定装置。
The prediction unit predicts congestion at the predetermined place based on the action schedule information input by the user,
The identification device according to claim 1, wherein the identification unit identifies an event that causes the congestion based on information of a user who has input activity schedule information related to the predetermined place.
前記予測部は、前記行動予定情報として、所定の日時に所定の出発地から所定の到着地までの移動経路を検索するための検索クエリに基づいて、前記所定の場所における混雑を予測する
ことを特徴とする請求項1または2に記載の特定装置。
The prediction unit predicts congestion at the predetermined place based on a search query for searching for a movement route from a predetermined departure point to a predetermined arrival position at a predetermined date and time as the action schedule information. The specific device according to claim 1, wherein the specific device is characterized.
前記予測部は、前記検索クエリに基づいて、当該検索クエリに含まれる所定の到着地における混雑を予測し、
前記特定部は、前記所定の到着地における混雑の原因となる事象を特定する
ことを特徴とする請求項3に記載の特定装置。
The prediction unit predicts congestion at a predetermined destination included in the search query based on the search query,
The identifying apparatus according to claim 3, wherein the identifying unit identifies an event that causes congestion at the predetermined destination.
前記予測部は、前記所定の場所における所定の日時の利用者の行動を示す行動予定情報と、当該所定の場所における平均的な利用者の行動を示す行動予定情報との差に基づいて、前記所定の場所における所定の日時の混雑を予測する
ことを特徴とする請求項1〜4のうちいずれか1つに記載の特定装置。
The prediction unit is configured to calculate, based on a difference between action schedule information indicating a user's action at a predetermined date and time at the predetermined place and action schedule information indicating an average user action at the predetermined place. The specific device according to any one of claims 1 to 4, wherein congestion of a predetermined date and time at a predetermined place is predicted.
前記予測部は、前記所定の場所における利用者の行動を示す行動予定情報の平均的な数と、前記所定の場所における所定の日時の利用者の行動を示す行動予定情報の数との比較結果に基づいて、前記所定の日時における前記所定の場所の混雑を予測する
ことを特徴とする請求項1〜5のうちいずれか1つに記載の特定装置。
The prediction unit compares the average number of action schedule information indicating the user's action at the predetermined place with the number of action schedule information indicating the user's action at a predetermined date and time at the predetermined place. The identification device according to any one of claims 1 to 5, wherein congestion of the predetermined place at the predetermined date and time is predicted on the basis of.
前記予測部は、前記所定の場所における所定の日時の利用者の行動を示す行動予定情報の数が、前記所定の場所における利用者の行動を示す行動予定情報の平均的な数よりも所定の閾値以上多い場合には、前記所定の場所で所定の日時に混雑が発生すると予測する
ことを特徴とする請求項6に記載の特定装置。
The prediction unit is configured such that the number of pieces of action schedule information indicating a user's action at a predetermined date and time at the predetermined place is more than an average number of pieces of action schedule information indicating the user's actions at the predetermined place. The identification device according to claim 6, wherein it is predicted that congestion will occur at a predetermined date and time at the predetermined place if there is a threshold value or more.
前記予測部は、前記所定の場所における所定の時間帯の利用者の行動を示す行動予定情報の平均的な数と、前記所定の場所における所定の日時の前記所定の時間帯の利用者の行動を示す行動予定情報の数との比較結果に基づいて、前記所定の日時における前記所定の場所の混雑を予測する
ことを特徴とする請求項6または7に記載の特定装置。
The prediction unit is configured to calculate an average number of pieces of action schedule information indicating a user's action in a predetermined time zone, and an action of the user in the predetermined time zone at a predetermined date and time in the predetermined place. The identification device according to claim 6 or 7, wherein congestion of the predetermined place at the predetermined date and time is predicted based on a comparison result with the number of pieces of action schedule information indicating.
前記特定部は、前記所定の場所で前記所定の日時に混雑が生じると予測された場合は、前記行動予定情報から前記所定の日時において前記所定の場所に訪れると予測される利用者を原因利用者として推定し、推定した原因利用者の情報に基づいて、当該混雑の原因となる事象を特定する
ことを特徴とする請求項5〜8のうちいずれか1つに記載の特定装置。
When it is predicted that congestion will occur on the predetermined date and time at the predetermined place, the specifying unit causes the user predicted to visit the predetermined place at the predetermined date and time from the action schedule information to cause use The identification device according to any one of claims 5 to 8, wherein an event that is the cause of the congestion is identified based on the information of the cause user estimated as a person and estimated.
前記特定部は、前記原因利用者の情報の共通性に基づいて、当該混雑の原因となる事象を特定する
ことを特徴とする請求項9に記載の特定装置。
The identifying apparatus according to claim 9, wherein the identifying unit identifies an event that causes the congestion based on the commonality of the information of the cause user.
前記特定部は、前記原因利用者の情報と、他の利用者の情報との差に基づいて、前記混雑の原因となる事象を特定する
ことを特徴とする請求項9または10に記載の特定装置。
The identification unit according to claim 9 or 10, wherein the identification unit identifies an event that causes the congestion based on a difference between the information of the cause user and the information of another user. apparatus.
前記特定部は、前記原因利用者の情報のうち、前記所定の日時から所定の期間内に取得された情報に基づいて、前記混雑の原因となる事象を特定する
ことを特徴とする請求項9〜11のうちいずれか1つに記載の特定装置。
The identification unit identifies an event that causes the congestion, based on the information acquired within the predetermined period from the predetermined date and time among the information of the cause user. The specific device as described in any one of -11.
前記特定部は、前記原因利用者の情報のうち、当該情報の平均的なパターンから外れた情報を抽出し、抽出した情報に基づいて、前記混雑の原因となる事象を特定する
ことを特徴とする請求項9〜12のうちいずれか1つに記載の特定装置。
The identification unit extracts information out of the average pattern of the information among the information of the cause user, and identifies an event that is a cause of the congestion based on the extracted information. The specific device according to any one of claims 9 to 12.
前記特定部は、前記利用者による検索の履歴、前記利用者による電子商取引の履歴、前記利用者の位置の履歴、前記利用者の属性、若しくは前記利用者の生体情報の少なくともいずれか1つに基づいて、前記混雑の原因となる事象を特定する
ことを特徴とする請求項9〜11のうちいずれか1つに記載の特定装置。
The identification unit may be at least one of a search history by the user, a history of electronic commerce by the user, a history of the position of the user, an attribute of the user, or biometric information of the user. The identification apparatus according to any one of claims 9 to 11, wherein an event that causes the congestion is identified based on the information.
前記特定部は、前記所定の場所の近傍で前記所定の日時に発生する予定の事象の中から、前記原因利用者の情報と関連性が高い事象を検索し、検索した事象を前記混雑の原因とする
ことを特徴とする請求項9〜12のうちいずれか1つに記載の特定装置。
The identification unit searches for events having high relevance to the information of the cause user among events scheduled to occur on the predetermined date and time near the predetermined place, and causes the searched events to cause the congestion The identification device according to any one of claims 9 to 12, characterized in that.
前記予測部は、前記利用者が投稿した投稿情報に基づいて、当該利用者の将来の行動を予測し、予測した行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する
ことを特徴とする請求項1〜14のうちいずれか1つに記載の特定装置。
The prediction unit predicts future behavior of the user based on post information posted by the user, and predict congestion at a predetermined place based on action schedule information indicating the predicted behavior. The specific device according to any one of claims 1 to 14, characterized in that:
前記所定の場所と関連する利用者に対し、前記特定部により特定された事象を示す情報を提供する提供部
を有することを特徴とする請求項1〜15のうちいずれか1つに記載の特定装置。
The identification unit according to any one of claims 1 to 15, further comprising: a provision unit that provides information indicating an event identified by the identification unit to a user associated with the predetermined place. apparatus.
前記所定の場所と関連する利用者に対し、前記特定部により特定された事象と関連する情報を提供する提供部
を有することを特徴とする請求項1〜15のうちいずれか1つに記載の特定装置。
The information processing apparatus according to any one of claims 1 to 15, further comprising: a providing unit that provides information related to the event specified by the specifying unit to a user associated with the predetermined place. Specific device.
前記特定部により特定された事象と関連する利用者に対し、前記特定部により特定された事象を示す情報、または、前記特定部により特定された事象と関連する情報を提供する提供部
を有することを特徴とする請求項1〜15のうちいずれか1つに記載の特定装置。
A provision unit is provided which provides the user associated with the event identified by the identifying unit with information indicating the event identified by the identifying unit or information associated with the event identified by the identifying unit. The specific device according to any one of claims 1 to 15, characterized by
特定装置が実行する特定方法であって、
利用者の将来の行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する予測工程と、
前記予測工程により混雑が生じると予測された場合は、前記所定の場所と関連する行動予定情報に紐付られる利用者の情報に基づいて、当該混雑の原因となる事象を特定する特定工程と
を含むことを特徴とする特定方法。
A specific method performed by a specific device,
Predicting the congestion at a predetermined place based on action schedule information indicating a user's future action;
And a specifying step of specifying an event causing the congestion based on the information of the user linked to the action schedule information associated with the predetermined place when the congestion is predicted to occur in the prediction step. A specific method characterized by
利用者の将来の行動を示す行動予定情報に基づいて、所定の場所における混雑を予測する予測手順と、
前記予測手順により混雑が生じると予測された場合は、前記所定の場所と関連する行動予定情報に紐付られる利用者の情報に基づいて、当該混雑の原因となる事象を特定する特定手順と
をコンピュータに実行させるための特定プログラム。
A prediction procedure for predicting congestion at a predetermined place based on action schedule information indicating a user's future action;
When it is predicted that congestion will occur according to the prediction procedure, a identification procedure for identifying an event that causes the congestion based on the information of the user linked to the action schedule information associated with the predetermined place. Specific program to run on.
JP2017169681A 2017-09-04 2017-09-04 Specific device, specific method and specific program Active JP6814115B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017169681A JP6814115B2 (en) 2017-09-04 2017-09-04 Specific device, specific method and specific program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017169681A JP6814115B2 (en) 2017-09-04 2017-09-04 Specific device, specific method and specific program

Publications (2)

Publication Number Publication Date
JP2019049765A true JP2019049765A (en) 2019-03-28
JP6814115B2 JP6814115B2 (en) 2021-01-13

Family

ID=65905619

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017169681A Active JP6814115B2 (en) 2017-09-04 2017-09-04 Specific device, specific method and specific program

Country Status (1)

Country Link
JP (1) JP6814115B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021179782A (en) * 2020-05-13 2021-11-18 富士通株式会社 Information processing program, information processing method, and information processor
JP2021196796A (en) * 2020-06-12 2021-12-27 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP2022021763A (en) * 2020-07-22 2022-02-03 ヤフー株式会社 Identification device, identification method, and identification program
JP2022051434A (en) * 2020-09-18 2022-03-31 ヤフー株式会社 Provision device, provision method, and provision program
JP2022136901A (en) * 2021-03-08 2022-09-21 ヤフー株式会社 Estimation device, estimation method, and estimation program

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002157265A (en) * 2000-11-20 2002-05-31 Blue Giraffe Inc Information presenting method and schedule managing server
JP2006277109A (en) * 2005-03-28 2006-10-12 Nec Corp Route search system and method, information processor for route search
JP2013190867A (en) * 2012-03-12 2013-09-26 Ekitan & Co Ltd Congestion degree prediction device employing route search system and congestion degree prediction program
JP2015219673A (en) * 2014-05-16 2015-12-07 株式会社日立製作所 Device and method for predicting congestion
JP2016080665A (en) * 2014-10-22 2016-05-16 株式会社ナビタイムジャパン Information processing system, information processing program, information processing device and information processing method
JP2017010223A (en) * 2015-06-19 2017-01-12 ヤフー株式会社 Information processing device, information processing method and information processing program

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002157265A (en) * 2000-11-20 2002-05-31 Blue Giraffe Inc Information presenting method and schedule managing server
JP2006277109A (en) * 2005-03-28 2006-10-12 Nec Corp Route search system and method, information processor for route search
JP2013190867A (en) * 2012-03-12 2013-09-26 Ekitan & Co Ltd Congestion degree prediction device employing route search system and congestion degree prediction program
JP2015219673A (en) * 2014-05-16 2015-12-07 株式会社日立製作所 Device and method for predicting congestion
JP2016080665A (en) * 2014-10-22 2016-05-16 株式会社ナビタイムジャパン Information processing system, information processing program, information processing device and information processing method
JP2017010223A (en) * 2015-06-19 2017-01-12 ヤフー株式会社 Information processing device, information processing method and information processing program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
河邉 拓也 外2名: "鉄道の利用状況を用いたTwitterユーザの行動の推定", FIT2014 第13回情報科学技術フォーラム 講演論文集 第2分冊, JPN6018028958, 19 August 2014 (2014-08-19), JP, pages 131 - 132, ISSN: 0004009267 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021179782A (en) * 2020-05-13 2021-11-18 富士通株式会社 Information processing program, information processing method, and information processor
JP7472644B2 (en) 2020-05-13 2024-04-23 富士通株式会社 Information processing program, information processing method, and information processing device
JP2021196796A (en) * 2020-06-12 2021-12-27 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP2022021763A (en) * 2020-07-22 2022-02-03 ヤフー株式会社 Identification device, identification method, and identification program
JP7128236B2 (en) 2020-07-22 2022-08-30 ヤフー株式会社 Specific device, specific method and specific program
JP2022051434A (en) * 2020-09-18 2022-03-31 ヤフー株式会社 Provision device, provision method, and provision program
JP7123099B2 (en) 2020-09-18 2022-08-22 ヤフー株式会社 Provision device, provision method and provision program
JP2022136901A (en) * 2021-03-08 2022-09-21 ヤフー株式会社 Estimation device, estimation method, and estimation program
JP7248725B2 (en) 2021-03-08 2023-03-29 ヤフー株式会社 Estimation device, estimation method and estimation program

Also Published As

Publication number Publication date
JP6814115B2 (en) 2021-01-13

Similar Documents

Publication Publication Date Title
JP6814115B2 (en) Specific device, specific method and specific program
Yuan et al. Who, where, when, and what: A nonparametric bayesian approach to context-aware recommendation and search for twitter users
US10445774B2 (en) Geotargeting of content by dynamically detecting geographically dense collections of mobile computing devices
US20180234793A1 (en) Passive check-in
JP6767952B2 (en) Estimator, estimation method and estimation program
US20170068982A1 (en) Personalized contextual coupon engine
JP7117089B2 (en) Decision device, decision method and decision program
KR100692209B1 (en) Method and system for providing information of commodity customized to each user
US9607273B2 (en) Optimal time to post for maximum social engagement
JP6469195B1 (en) Privilege grant device, privilege grant method and privilege grant program
KR20150138310A (en) Digital receipts economy
JP2018045553A (en) Selection device, selection method, and selection program
US20200273079A1 (en) Automatic electronic message data analysis method and apparatus
US20160063555A1 (en) Advertisement platform device and operating method thereof
JP6900158B2 (en) Classification device, classification method and classification program
US11887161B2 (en) Systems and methods for delivering content to mobile devices
JP6664582B2 (en) Estimation device, estimation method and estimation program
JP2021047551A (en) Specification device, specification method, and specification program
JP2020027388A (en) Information processor, method for processing information, and information processing program
Wiedemann et al. Where you go is who you are: a study on machine learning based semantic privacy attacks
JP7030748B2 (en) Estimator, estimation method and estimation program
JP7071940B2 (en) Providing equipment, providing method and providing program
JP2021086519A (en) Determination device, determination method, and determination program
Xu et al. Recommending locations based on users’ periodic behaviors
JP7083369B2 (en) Attribute ratio estimation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171215

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20171215

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20180720

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180731

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180919

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20181120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190215

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20190215

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20190226

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20190305

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20190405

C211 Notice of termination of reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C211

Effective date: 20190409

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20191008

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20191101

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20191108

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20200414

C13 Notice of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: C13

Effective date: 20200602

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200803

C23 Notice of termination of proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C23

Effective date: 20201020

C03 Trial/appeal decision taken

Free format text: JAPANESE INTERMEDIATE CODE: C03

Effective date: 20201124

C30A Notification sent

Free format text: JAPANESE INTERMEDIATE CODE: C3012

Effective date: 20201124

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201218

R150 Certificate of patent or registration of utility model

Ref document number: 6814115

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250