JP2019164682A - Flow line management device, flow line management system, and flow line management method - Google Patents

Flow line management device, flow line management system, and flow line management method Download PDF

Info

Publication number
JP2019164682A
JP2019164682A JP2018052972A JP2018052972A JP2019164682A JP 2019164682 A JP2019164682 A JP 2019164682A JP 2018052972 A JP2018052972 A JP 2018052972A JP 2018052972 A JP2018052972 A JP 2018052972A JP 2019164682 A JP2019164682 A JP 2019164682A
Authority
JP
Japan
Prior art keywords
flow line
person
unit
information
distance
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
JP2018052972A
Other languages
Japanese (ja)
Other versions
JP6894864B2 (en
Inventor
石川 雄一
Yuichi Ishikawa
雄一 石川
尚志 星
Hisashi Hoshi
尚志 星
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.)
KDDI Corp
Original Assignee
KDDI 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 KDDI Corp filed Critical KDDI Corp
Priority to JP2018052972A priority Critical patent/JP6894864B2/en
Publication of JP2019164682A publication Critical patent/JP2019164682A/en
Application granted granted Critical
Publication of JP6894864B2 publication Critical patent/JP6894864B2/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 accurately specify a person corresponding to a flow line.SOLUTION: A flow line management device comprises: a flow line management unit 434 for specifying a flow line of a person in an action area where an object person as an object for specifying a flow line acts; a reception history acquisition unit 433 for performing radio communication with one or more transmitters installed in the action area, and for acquiring, from a terminal carried by the object person, reception history information including a terminal ID and a beacon ID received by the terminal from the transmitter; and a person specification unit 437 for, when a movement distance of the person indicated by the specified flow line is equal to or more than a first distance, specifying the object person corresponding to the flow line on the basis of a pattern of the flow line of the person indicated by the flow line, and for, when the movement distance is less than the first distance, specifying a position where the person stays on the basis of the flow line, and for specifying the object person corresponding to the flow line on the basis of the reception history information acquired from a transmitter 2 installed at a position relatively close to the specified position among the plurality of pieces of reception history information acquired by the reception history acquisition unit 433.SELECTED DRAWING: Figure 4

Description

本発明は、動線管理装置、動線管理システム及び動線管理方法に関する。   The present invention relates to a flow line management apparatus, a flow line management system, and a flow line management method.

従来、店内等のエリアを行動する人物の動線を解析するとともに、当該動線に対応する人物を特定することが行われている。例えば、非特許文献1には、カメラ画像を解析して動線を推定しておき、ユーザが身に着けた加速度センサにより得られる加速度と、カメラ画像のフレーム間の移動物体の位置の差分から得られる移動物体の速度とを照合することにより、動線に対応するユーザを特定する技術が開示されている。   Conventionally, a flow line of a person acting in an area such as a store is analyzed and a person corresponding to the flow line is specified. For example, in Non-Patent Document 1, a camera image is analyzed to estimate a flow line, and from the acceleration obtained by an acceleration sensor worn by the user and the difference between the positions of moving objects between frames of the camera image. A technique for identifying a user corresponding to a flow line by collating with the speed of a moving object obtained is disclosed.

河合純ら、「ビデオ画像とセンサ情報の統合に基づいた位置検出手法」、情報処理学会CDS研究会研究報告、Vol.2012-CDS-3 No.3、2012年Jun Kawai et al., “Position Detection Method Based on Integration of Video Image and Sensor Information”, CDS Study Group Report of Information Processing Society, Vol.2012-CDS-3 No.3, 2012

カメラ画像の解析に基づいて推定された動線がほとんど動かず、当該動線に対応する移動物体の速度変化が少ない場合、カメラ画像を解析して得られる移動物体の速度と、加速度センサにより得られる加速度との照合に失敗し、動線に対応するユーザを精度良く特定することができないという問題があった。   When the flow line estimated based on the analysis of the camera image hardly moves and the speed change of the moving object corresponding to the flow line is small, the speed of the moving object obtained by analyzing the camera image and the acceleration sensor There is a problem in that the user corresponding to the flow line cannot be specified with high accuracy because the collation with the obtained acceleration has failed.

そこで、本発明はこれらの点に鑑みてなされたものであり、動線に対応する人物を精度良く特定することができる動線管理装置、動線管理システム及び動線管理方法を提供することを目的とする。   Accordingly, the present invention has been made in view of these points, and provides a flow line management device, a flow line management system, and a flow line management method that can accurately identify a person corresponding to a flow line. Objective.

本発明の第1の態様に係る動線管理装置は、動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡を示す動線を特定する動線管理部と、前記行動エリアに設置された一以上の発信機と無線通信を行い前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、を備える。   The flow line management device according to the first aspect of the present invention includes a flow line management unit that specifies a flow line indicating a movement trajectory of a person in an action area in which one or more target persons who are targets for specifying a flow line act. , Terminal identification information for identifying the terminal from one or more terminals possessed by each of the one or more target persons by performing wireless communication with the one or more transmitters installed in the action area; and A reception history acquisition unit that acquires reception history information including transmitter identification information that identifies the transmitter received from a device, and calculates a movement distance of the person indicated by the flow line specified by the flow line management unit When the calculated moving distance is equal to or more than the first distance, the calculation unit identifies and calculates a target person corresponding to the flow line based on the flow line pattern of the person indicated by the flow line. The moving distance is the first distance. If it is less than, the position where the person is staying is identified based on the flow line, and the position is relatively close to the identified position among the plurality of reception history information acquired by the reception history acquisition unit. A person specifying unit that specifies a target person corresponding to the flow line based on reception history information acquired from the transmitter installed.

前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、前記動線情報に含まれる所定の位置情報に対応する時刻に近い時刻に対応する位置情報から順に、当該所定の位置情報が示す位置との距離を算出し、算出した距離が所定距離未満の位置情報を前記移動距離の算出に用いる位置情報から除去する除去部をさらに備え、前記算出部は、前記除去部により除去されなかった位置情報に基づいて、時刻が隣接する2つの位置情報が示す2つの位置の距離の合計を算出することにより前記移動距離を算出してもよい。   The flow line management unit identifies the flow line of the person by generating flow line information that associates information related to time with position information indicating the position of the person at the time, and includes the flow line information in the flow line information. The distance from the position indicated by the predetermined position information is calculated in order from the position information corresponding to the time close to the time corresponding to the included predetermined position information, and the position information whose calculated distance is less than the predetermined distance is calculated as the moving distance. And a removal unit that removes the position information used for calculating the distance between the two positions indicated by the two pieces of position information adjacent to each other based on the position information that has not been removed by the removal unit. The movement distance may be calculated by calculating the total.

前記行動エリアの時間毎の人物の位置を示す人物位置情報を生成する生成装置から前記人物位置情報を取得する人物位置情報取得部をさらに備え、前記動線管理部は、取得された前記人物位置情報に基づいて、前記人物の動線を特定し、前記除去部は、前記動線が示す前記人物が、前記生成装置の位置から第1範囲内のエリアに所定割合以上存在する場合には前記所定距離を短くし、前記第1範囲内のエリアに所定割合以上存在しない場合には前記所定距離を長くしてもよい。   A person position information acquisition unit that acquires the person position information from a generation device that generates person position information indicating the position of the person for each time of the action area, and the flow line management unit includes the acquired person position The flow line of the person is specified based on the information, and the removal unit is configured to perform the operation when the person indicated by the flow line exists in an area within a first range from the position of the generation device. The predetermined distance may be shortened, and the predetermined distance may be increased if the predetermined distance or more does not exist in the area within the first range.

前記除去部は、前記動線が示す前記人物が、前記発信機の位置から第2範囲内のエリアに所定割合以上存在する場合には前記所定距離を長くし、前記第2範囲内のエリアに所定割合以上存在しない場合には前記所定距離を短くしてもよい。   The removal unit increases the predetermined distance when the person indicated by the flow line is present in a predetermined ratio or more in the area within the second range from the position of the transmitter, and sets the area within the second range. The predetermined distance may be shortened when there is no predetermined ratio or more.

前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第1距離以上であるとともに第2距離未満である場合、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報と、前記動線が示す前記人物の前記動線のパターンとに基づいて、当該動線に対応する対象人物を特定してもよい。   The flow line management unit identifies the flow line of the person by generating flow line information that associates information related to time with position information indicating the position of the person at the time, and the person identification unit When the movement distance calculated for the identified flow line is not less than the first distance and less than the second distance, the person stays for a predetermined time or more based on the flow line Based on the reception history information corresponding to the transmitter installed at a position relatively close to the specified position and the pattern of the flow line of the person indicated by the flow line A target person corresponding to the flow line may be specified.

前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第1距離以上である場合、予め取得された一以上の対象人物のそれぞれの時刻ごとの移動速度と、前記動線情報に基づく前記人物の時刻ごとの移動速度との類似度を算出し、最も高い類似度が所定値未満の場合には、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報に基づいて、当該動線に対応する対象人物を特定してもよい。   The flow line management unit identifies the flow line of the person by generating flow line information that associates information related to time with position information indicating the position of the person at the time, and the person identification unit When the movement distance calculated for the identified flow line is equal to or greater than the first distance, the movement speed for each time of one or more target persons acquired in advance and the flow line information If the highest similarity is less than a predetermined value, the position where the person stays for a predetermined time or more is specified based on the flow line. Then, the target person corresponding to the flow line may be specified based on the reception history information corresponding to the transmitter installed at a position relatively close to the specified position.

前記動線管理部は、複数の動線を特定し、前記人物特定部は、特定された前記複数の動線のそれぞれに対応する対象人物を特定してもよい。
前記動線管理装置は、前記複数の動線のうち、前記人物特定部が特定した対象人物が同じ動線を連結する連結部をさらに備えてもよい。
The flow line management unit may specify a plurality of flow lines, and the person specifying unit may specify a target person corresponding to each of the specified flow lines.
The flow line management device may further include a connecting unit that connects the same flow lines by the target person specified by the person specifying unit among the plurality of flow lines.

前記人物特定部は、前記動線管理部により時間帯が重複する複数の動線が特定された場合、当該複数の動線のうち、算出された前記移動距離が長い動線から順に、当該動線に対応する対象人物が他の動線と重複しないように特定してもよい。   When the flow line management unit identifies a plurality of flow lines with overlapping time zones, the person identification unit sequentially selects the movement line from the flow line with the longest calculated movement distance. The target person corresponding to the line may be specified so as not to overlap with other flow lines.

前記動線管理装置は、前記一以上の対象人物のそれぞれが所持する一以上の端末から、当該端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得する速度情報取得部をさらに備え、前記人物特定部は、算出された前記移動距離が第1距離以上である場合、前記速度情報取得部が取得した複数の前記速度情報が示す前記複数の端末のそれぞれの移動速度と、前記動線が示す前記人物の移動速度とに基づいて、特定された前記動線に対応する対象人物を特定してもよい。   The flow line management device includes terminal identification information for identifying the terminal from one or more terminals possessed by each of the one or more target persons, time, and information corresponding to the speed of the terminal at the time. The information processing apparatus further includes a speed information acquisition unit that acquires the associated speed information, and the person specifying unit includes the plurality of speed information acquired by the speed information acquisition unit when the calculated moving distance is equal to or greater than a first distance. The target person corresponding to the specified flow line may be specified based on the moving speed of each of the plurality of terminals shown and the moving speed of the person indicated by the flow line.

前記動線管理部は、複数の時刻のそれぞれにおける人物の位置を特定し、隣り合う2つの時刻における人物の位置が予め定められた距離以内である場合、当該2つの時刻における人物が同一の人物であるとし、当該2つの時刻における人物の位置を関連付けてもよい。   The flow line management unit identifies the position of a person at each of a plurality of times, and when the positions of persons at two adjacent times are within a predetermined distance, the persons at the two times are the same person And the positions of persons at the two times may be associated with each other.

本発明の第2の態様に係る動線管理装置は、動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の動線を特定する動線管理部と、前記行動エリアに設置され、前記一以上の対象人物のそれぞれが所持する発信機と無線通信を行う受信機から、前記受信機を識別する受信機識別情報と、前記受信機が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記受信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、を備える。   The flow line management apparatus according to the second aspect of the present invention includes a flow line management unit that specifies a flow line of a person in an action area where one or more target persons who are targets for specifying a flow line act, and the action area And receiver identification information for identifying the receiver from a receiver that performs wireless communication with a transmitter possessed by each of the one or more target persons, and the transmission received by the receiver from the transmitter A reception history acquisition unit that acquires reception history information including transmitter identification information that identifies a machine, a calculation unit that calculates a movement distance of the person indicated by the flow line specified by the flow line management unit, and When the movement distance is equal to or greater than the first distance, the target person corresponding to the flow line is identified based on the flow line pattern of the person indicated by the flow line, and the calculated movement distance is If less than the first distance, The position where the person is staying based on a line, and the receiver installed at a position relatively close to the identified position among the plurality of reception history information acquired by the reception history acquisition unit And a person specifying unit that specifies a target person corresponding to the flow line based on the reception history information acquired from.

本発明の第3の態様に係る動線管理システムは、動線を特定する対象である一以上の対象人物が行動する行動エリアに設置された発信機と、前記一以上の対象人物のそれぞれが所持し、前記発信機と無線通信を行う一以上の端末と、動線管理装置とを備える動線管理システムであって、前記発信機は、前記発信機を識別する発信機識別情報を発信する発信部を有し、前記一以上の端末のそれぞれは、前記発信機が発信した発信機識別情報を受信する受信部と、前記端末を識別する端末識別情報と、受信した前記発信機識別情報とを関連付けた受信履歴情報を記憶部に記憶させる記憶制御部と、前記受信履歴情報を前記動線管理装置に送信する送信部と、を有し、前記動線管理装置は、前記行動エリアにおける人物の移動軌跡を示す動線を特定する動線管理部と、前記一以上の端末から前記受信履歴情報を取得する受信履歴取得部と、前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、を有する。   In the flow line management system according to the third aspect of the present invention, a transmitter installed in an action area where one or more target persons who are targets for specifying a flow line act, and each of the one or more target persons includes A flow line management system comprising at least one terminal possessed and performing wireless communication with the transmitter, and a flow line management device, wherein the transmitter transmits transmitter identification information for identifying the transmitter. Each of the one or more terminals includes a receiving unit that receives transmitter identification information transmitted by the transmitter, terminal identification information that identifies the terminal, and the received transmitter identification information. A storage control unit that stores the reception history information associated with the transmission history information in the storage unit, and a transmission unit that transmits the reception history information to the flow line management device, wherein the flow line management device is a person in the action area. Identify the flow line that shows the movement trajectory of A flow history management unit, a reception history acquisition unit that acquires the reception history information from the one or more terminals, a calculation unit that calculates a movement distance of the person indicated by the flow line specified by the flow line management unit, When the calculated movement distance is equal to or greater than the first distance, the target person corresponding to the flow line is identified based on the flow line pattern of the person indicated by the flow line, and the calculated movement If the distance is less than the first distance, the position where the person is staying is specified based on the flow line, and the specified position is among the plurality of reception history information acquired by the reception history acquisition unit. A person specifying unit that specifies a target person corresponding to the flow line based on reception history information acquired from the transmitter installed at a relatively close position.

本発明の第4の態様に係る動線管理方法は、コンピュータが実行する、動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡を示す動線を特定するステップと、前記行動エリアに設置された一以上の発信機と無線通信を行い前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得するステップと、特定された前記動線が示す前記人物の移動距離を算出するステップと、算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、取得された複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得された受信履歴情報に基づいて、前記動線に対応する対象人物を特定するステップと、を備える。   The flow line management method according to the fourth aspect of the present invention specifies a flow line indicating a movement trajectory of a person in an action area in which one or more target persons who are targets for specifying a flow line are executed by a computer. Step, terminal identification information for identifying the terminal from one or more terminals possessed by each of the one or more target persons by performing wireless communication with one or more transmitters installed in the action area, and the terminal Obtaining reception history information including transmitter identification information for identifying the transmitter received from the transmitter; calculating a moving distance of the person indicated by the identified flow line; and When the movement distance is equal to or greater than the first distance, a target person corresponding to the flow line is identified based on the flow line pattern of the person indicated by the flow line, and the calculated movement distance is the first distance. When the distance is less than the distance, the position where the person is staying is specified based on the flow line, and the person is installed at a position relatively close to the specified position among the plurality of acquired reception history information Identifying a target person corresponding to the flow line based on reception history information acquired from the transmitter.

本発明によれば、動線に対応する人物を精度良く特定することができるという効果を奏する。   According to the present invention, there is an effect that a person corresponding to a flow line can be specified with high accuracy.

第1実施形態に係る動線管理システムの概要を示す図である。It is a figure which shows the outline | summary of the flow line management system which concerns on 1st Embodiment. 第1実施形態に係る撮影装置及び発信機の設置位置と、所定エリアとを示す図である。It is a figure which shows the installation position of the imaging device and transmitter which concern on 1st Embodiment, and a predetermined area. 第1実施形態に係る発信機及び端末の構成を示す図である。It is a figure which shows the structure of the transmitter and terminal which concern on 1st Embodiment. 第1実施形態に係る動線管理装置の構成を示す図である。It is a figure which shows the structure of the flow line management apparatus which concerns on 1st Embodiment. 第1実施形態に係る除去部が行う除去処理に対応する処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the process corresponding to the removal process which the removal part which concerns on 1st Embodiment performs. 第1実施形態に係る人物特定部が、移動距離が長い動線から順に対象人物を特定する例を示す図である。It is a figure in which a person specific part concerning a 1st embodiment specifies an object person in order from a flow line with a long movement distance. 第1実施形態に係る動線管理装置における処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process in the flow line management apparatus which concerns on 1st Embodiment. 第1実施形態に係る人物特定部が実行する対象人物特定処理に対応する処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the process corresponding to the object person specific process which the person specific part which concerns on 1st Embodiment performs. 第3実施形態に係る撮影装置及び受信機の設置位置を示す図である。It is a figure which shows the installation position of the imaging device and receiver which concern on 3rd Embodiment. 第3実施形態に係る受信機の構成を示す図である。It is a figure which shows the structure of the receiver which concerns on 3rd Embodiment.

<第1実施形態>
[動線管理システムSの概要]
図1は、第1実施形態に係る動線管理システムSの概要を示す図である。動線管理システムSは、撮影装置1と、発信機2と、端末3と、動線管理装置4とを備える。
<First Embodiment>
[Outline of the flow line management system S]
FIG. 1 is a diagram showing an outline of a flow line management system S according to the first embodiment. The flow line management system S includes an imaging device 1, a transmitter 2, a terminal 3, and a flow line management device 4.

撮影装置1は、動線を特定する対象である複数の対象人物が行動する行動エリアを撮影するカメラであり、行動エリアを撮影した動画を生成する。ここで、行動エリアは、例えば店舗であり、対象人物は、例えば店員である。行動エリアを行動する人物には、店員の他に顧客が含まれる。なお、本実施形態において、対象人物は複数であるものとして説明を行うが、対象人物は、1人であってもよい。   The imaging device 1 is a camera that captures an action area in which a plurality of target persons who are targets for specifying a flow line act, and generates a moving image that captures the action area. Here, the action area is a store, for example, and the target person is a store clerk, for example. The person who acts in the action area includes customers in addition to the store clerk. In the present embodiment, the description is given assuming that there are a plurality of target persons, but there may be one target person.

発信機2は、近距離無線通信を用いて、発信機2を識別する発信機識別情報としてのビーコンIDを発信する。発信機2は、行動エリアに含まれる所定エリアに対応する位置に設置されている。   The transmitter 2 transmits a beacon ID as transmitter identification information for identifying the transmitter 2 using short-range wireless communication. The transmitter 2 is installed at a position corresponding to a predetermined area included in the action area.

図2は、第1実施形態に係る撮影装置1及び発信機2の設置位置と、所定エリアとを示す図である。図2に示すように、行動エリアAには、撮影装置1A及び1Bが設置されているとともに、発信機2A、2B及び2Cが設置されている。また、行動エリアAには、所定エリアAa〜Afが設けられている。本実施形態において、発信機2A、2B及び2Cは、行動エリアAにおいて対象人物のみが侵入できる所定エリアAa、Ab及びAcに設置されている。ここで、発信機2A、2B及び2Cは、所定エリアAa、Ab及びAcの内部に設置されることとしたが、これに限らず、所定エリアAa、Ab及びAcの近傍等、所定エリアAa、Ab及びAcに対応する位置に設置されていてもよい。   FIG. 2 is a diagram illustrating an installation position of the photographing apparatus 1 and the transmitter 2 according to the first embodiment and a predetermined area. As shown in FIG. 2, in the action area A, photographing apparatuses 1A and 1B are installed, and transmitters 2A, 2B, and 2C are installed. The action area A is provided with predetermined areas Aa to Af. In the present embodiment, the transmitters 2A, 2B, and 2C are installed in predetermined areas Aa, Ab, and Ac in which only the target person can enter in the action area A. Here, the transmitters 2A, 2B, and 2C are installed inside the predetermined areas Aa, Ab, and Ac, but not limited thereto, the predetermined areas Aa, You may install in the position corresponding to Ab and Ac.

図1に説明を戻す。端末3は、例えば、動線を特定する対象である複数の対象人物のそれぞれが所持する携帯端末であり、発信機2から発信されたビーコンIDを受信する。
動線管理装置4は、複数の対象人物の動線を管理するコンピュータである。
Returning to FIG. The terminal 3 is, for example, a portable terminal possessed by each of a plurality of target persons that are targets for specifying a flow line, and receives the beacon ID transmitted from the transmitter 2.
The flow line management device 4 is a computer that manages the flow lines of a plurality of target persons.

本実施形態において、動線管理装置4は、撮影装置1が撮影した動画を示す動画情報を取得する(図1の(1))。また、動線管理装置4は、複数の端末3のそれぞれから、各時刻における端末3の速度を示す速度情報と、端末3におけるビーコンIDの受信履歴を示す受信履歴情報とを取得する(図1の(2))。   In the present embodiment, the flow line management device 4 acquires moving image information indicating a moving image captured by the image capturing device 1 ((1) in FIG. 1). Further, the flow line management device 4 acquires speed information indicating the speed of the terminal 3 at each time and reception history information indicating a reception history of the beacon ID at each terminal 3 from each of the plurality of terminals 3 (FIG. 1). (2)).

動線管理装置4は、撮影装置1から取得した動画情報に基づいて、行動エリアに含まれる人物の動線を特定する(図1の(3))。特定した動線には、人物の移動距離が相対的に短い動線と、移動距離が相対的に長い動線とが含まれる。   The flow line management device 4 identifies a flow line of a person included in the action area based on the moving image information acquired from the imaging device 1 ((3) in FIG. 1). The identified flow line includes a flow line having a relatively short movement distance and a flow line having a relatively long movement distance.

動線管理装置4は、動線の移動距離が第1距離以上の場合には、動線のパターンと、速度情報とに基づいて、当該動線に対応する対象人物を特定する(図1の(4−1))。ここで、動線に対応する人物がほとんど移動せず、動線が示す人物の移動距離が短い場合、当該人物の速度変化が少ないため、動線のパターンと、速度情報とに基づいて、動線に対応する対象人物を精度良く特定することができないという問題がある。   The flow line management device 4 specifies a target person corresponding to the flow line based on the flow line pattern and the speed information when the movement distance of the flow line is equal to or greater than the first distance (FIG. 1). (4-1)). Here, when the person corresponding to the flow line hardly moves and the movement distance of the person indicated by the flow line is short, since the speed change of the person is small, the movement is based on the flow line pattern and the speed information. There is a problem that the target person corresponding to the line cannot be specified with high accuracy.

これに対して、動線管理装置4は、動線の移動距離が第1距離未満である場合には、端末3から受信した受信履歴情報に基づいて、当該動線に対応する対象人物を特定する(図1の(4−2))。このようにすることで、動線管理装置4は、動線に対応する人物がほとんど移動しない場合であっても、当該動線に対応する人物を精度良く特定することができる。
以下、動線管理システムSの構成を詳細に説明する。
On the other hand, when the moving distance of the flow line is less than the first distance, the flow line management device 4 specifies the target person corresponding to the flow line based on the reception history information received from the terminal 3. ((4-2) in FIG. 1). By doing in this way, the flow line management apparatus 4 can specify the person corresponding to the flow line with high accuracy even when the person corresponding to the flow line hardly moves.
Hereinafter, the configuration of the flow line management system S will be described in detail.

[発信機2の構成]
まず、発信機2の構成を説明する。図3は、第1実施形態に係る発信機2及び端末3の構成を示す図である。図3に示すように、発信機2は、発信部21を備える。
発信部21は、例えば、BLE(Bluetooth(登録商標) Low Energy)等の近距離無線通信に対応する近距離無線信号として、所定時間おきにビーコンIDを発信する。
[Configuration of transmitter 2]
First, the configuration of the transmitter 2 will be described. FIG. 3 is a diagram illustrating a configuration of the transmitter 2 and the terminal 3 according to the first embodiment. As shown in FIG. 3, the transmitter 2 includes a transmitter 21.
The transmitter 21 transmits a beacon ID every predetermined time as a short-range wireless signal corresponding to short-range wireless communication such as BLE (Bluetooth (registered trademark) Low Energy).

[端末3の構成]
続いて、端末3の構成を説明する。図3に示すように、端末3は、第1無線部31と、第2無線部32と、動作検出部33と、記憶部34と、制御部35とを備える。
第1無線部31は、BLE等の近距離無線通信に対応する近距離無線信号を受信する。第1無線部31は、アンテナ(不図示)を介して受信した近距離無線信号を復調して、復調された信号を制御部35に出力する。第1無線部31は、端末3の位置から所定距離以内に存在する発信機2から発信されたビーコンIDを受信する。なお、第1無線部31は、近距離無線信号を送信してもよい。
[Configuration of terminal 3]
Next, the configuration of the terminal 3 will be described. As illustrated in FIG. 3, the terminal 3 includes a first radio unit 31, a second radio unit 32, an operation detection unit 33, a storage unit 34, and a control unit 35.
The first wireless unit 31 receives a short-range wireless signal corresponding to short-range wireless communication such as BLE. The first radio unit 31 demodulates a short-range radio signal received via an antenna (not shown) and outputs the demodulated signal to the control unit 35. The first radio unit 31 receives a beacon ID transmitted from the transmitter 2 that is present within a predetermined distance from the position of the terminal 3. The first radio unit 31 may transmit a short-range radio signal.

第2無線部32は、制御部35から出力された信号を変調してRF(Radio Frequency)信号を生成し、アンテナを介して当該RF信号を、行動エリア内に設けられたアクセスポイント(不図示)に無線送信する。また、第2無線部32は、アンテナを介してアクセスポイントから受信したRF信号を復調して、復調された信号を制御部35に出力する。本実施形態において、第2無線部32は、アクセスポイントを介して、動線管理装置4と通信を行う。   The second radio unit 32 modulates the signal output from the control unit 35 to generate an RF (Radio Frequency) signal, and the RF signal is transmitted to the access point (not shown) provided in the action area via the antenna. ) Wirelessly. The second radio unit 32 demodulates the RF signal received from the access point via the antenna, and outputs the demodulated signal to the control unit 35. In the present embodiment, the second wireless unit 32 communicates with the flow line management device 4 via an access point.

動作検出部33は、例えば加速度センサであり、所定時間おきに端末3の加速度を検出することにより、端末3を所持する対象人物の動作を検出する。動作検出部33は、端末3の加速度を検出すると、当該加速度を示す情報を制御部35に出力する。なお、動作検出部33は、端末3の加速度を検出することにより対象人物の動作を検出することとしたが、これに限らない。動作検出部33は、端末3の位置や、端末3にかかる角速度を検出し、検出した位置や角速度に基づいて対象人物の動作を検出してもよい。また、動作検出部33は、端末3の周囲の磁気を検出し、当該磁気を用いて対象人物の動作を検出してもよい。   The motion detection unit 33 is an acceleration sensor, for example, and detects the motion of the target person holding the terminal 3 by detecting the acceleration of the terminal 3 every predetermined time. When detecting the acceleration of the terminal 3, the motion detection unit 33 outputs information indicating the acceleration to the control unit 35. The motion detection unit 33 detects the motion of the target person by detecting the acceleration of the terminal 3, but the present invention is not limited to this. The motion detection unit 33 may detect the position of the terminal 3 and the angular velocity applied to the terminal 3, and may detect the motion of the target person based on the detected position and angular velocity. Further, the motion detection unit 33 may detect magnetism around the terminal 3 and detect the motion of the target person using the magnetism.

記憶部34は、ROM(Read Only Memory)及びRAM(Random Access Memory)等を含む記憶媒体である。記憶部34は、制御部35が実行するプログラムを記憶している。例えば、記憶部34は、端末3を、受信部351、記憶制御部352、及び送信部353として機能させるプログラムを記憶している。   The storage unit 34 is a storage medium including a ROM (Read Only Memory) and a RAM (Random Access Memory). The storage unit 34 stores a program executed by the control unit 35. For example, the storage unit 34 stores a program that causes the terminal 3 to function as the reception unit 351, the storage control unit 352, and the transmission unit 353.

制御部35は、例えばCPU(Central Processing Unit)である。制御部35は、記憶部34に記憶されたプログラムを実行することにより、受信部351、記憶制御部352、及び送信部353として機能する。   The control unit 35 is a CPU (Central Processing Unit), for example. The control unit 35 functions as a reception unit 351, a storage control unit 352, and a transmission unit 353 by executing the program stored in the storage unit 34.

受信部351は、第1無線部31を介して、発信機2が発信したビーコンIDを受信する。
記憶制御部352は、受信部351がビーコンIDを受信すると、当該ビーコンIDを受信したことを示す受信履歴情報を記憶部34に記憶させる。具体的には、記憶制御部352は、受信部351がビーコンIDを受信すると、第1無線部31がビーコンIDを受信したときに発信機2から受信した電波の電波強度を示す情報を第1無線部31から取得することにより、当該電波強度を特定する。また、記憶制御部352は、受信部351がビーコンIDを受信したときにおける端末3の移動を示す情報として、動作検出部33が検出した加速度を特定する。
The receiving unit 351 receives the beacon ID transmitted from the transmitter 2 via the first wireless unit 31.
When the receiving unit 351 receives the beacon ID, the storage control unit 352 causes the storage unit 34 to store reception history information indicating that the beacon ID has been received. Specifically, when the receiving unit 351 receives the beacon ID, the storage control unit 352 receives the first information indicating the radio wave intensity of the radio wave received from the transmitter 2 when the first wireless unit 31 receives the beacon ID. By acquiring from the radio unit 31, the radio field intensity is specified. In addition, the storage control unit 352 specifies the acceleration detected by the motion detection unit 33 as information indicating the movement of the terminal 3 when the reception unit 351 receives the beacon ID.

そして、記憶制御部352は、端末3の端末IDと、受信したビーコンIDと、ビーコンIDを受信したときの時刻と、ビーコンIDを受信したときの電波強度を示す電波強度情報と、ビーコンIDを受信したときの端末3の加速度を示す加速度情報とを関連付けた受信履歴情報を記憶部34に記憶させる。   Then, the storage control unit 352 stores the terminal ID of the terminal 3, the received beacon ID, the time when the beacon ID is received, the radio wave intensity information indicating the radio wave intensity when the beacon ID is received, and the beacon ID. Reception history information in association with acceleration information indicating the acceleration of the terminal 3 when received is stored in the storage unit 34.

また、記憶制御部352は、動作検出部33から加速度情報を取得すると、当該加速度情報に基づいて端末3の速度を算出する。記憶制御部352は、端末3の端末IDと、動作検出部33から加速度情報を取得した時刻と、当該時刻における端末3の速度を示す情報とを関連付けた速度情報を記憶部34に記憶させる。   Further, when the storage control unit 352 acquires acceleration information from the motion detection unit 33, the storage control unit 352 calculates the speed of the terminal 3 based on the acceleration information. The storage control unit 352 causes the storage unit 34 to store speed information that associates the terminal ID of the terminal 3, the time at which the acceleration information is acquired from the motion detection unit 33, and information indicating the speed of the terminal 3 at the time.

なお、記憶制御部352は、速度情報に、端末3の速度を示す情報を含ませることとしたが、これに限らず、速度を示す情報の代わりに、端末3の加速度等の速度に対応する情報を含ませるようにしてもよい。   Note that the storage control unit 352 includes information indicating the speed of the terminal 3 in the speed information. Information may be included.

送信部353は、記憶部34に記憶されている受信履歴情報と速度情報とを動線管理装置4に送信する。なお、送信部353は、受信履歴情報と速度情報との動線管理装置4への送信が完了したことに応じて、記憶部34に記憶されている受信履歴情報及び速度情報を削除してもよい。また、送信部353は、動線管理装置4への送信が完了していない受信履歴情報と速度情報とに限定して動線管理装置4に送信してもよい。   The transmission unit 353 transmits the reception history information and speed information stored in the storage unit 34 to the flow line management device 4. The transmission unit 353 may delete the reception history information and speed information stored in the storage unit 34 in response to the completion of transmission of the reception history information and speed information to the flow line management device 4. Good. In addition, the transmission unit 353 may transmit to the flow line management apparatus 4 only for reception history information and speed information that have not been transmitted to the flow line management apparatus 4.

[動線管理装置4の構成]
続いて、動線管理装置4の構成を説明する。図4は、第1実施形態に係る動線管理装置4の構成を示す図である。動線管理装置4は、通信部41と、記憶部42と、制御部43とを備える。
[Configuration of the flow line management device 4]
Next, the configuration of the flow line management device 4 will be described. FIG. 4 is a diagram illustrating a configuration of the flow line management device 4 according to the first embodiment. The flow line management device 4 includes a communication unit 41, a storage unit 42, and a control unit 43.

通信部41は、無線LAN(Local Area Network)等の通信ネットワークを介して端末3と通信を行う。
記憶部42は、ROM及びRAM等を含む記憶媒体である。記憶部42は、制御部43が実行するプログラムを記憶している。例えば、記憶部42は、動線管理装置4を、動画取得部431、速度情報取得部432、受信履歴取得部433、動線管理部434、除去部435、算出部436、人物特定部437、及び連結部438として機能させる動線管理プログラムを記憶している。
The communication unit 41 communicates with the terminal 3 via a communication network such as a wireless LAN (Local Area Network).
The storage unit 42 is a storage medium including a ROM and a RAM. The storage unit 42 stores a program executed by the control unit 43. For example, the storage unit 42 converts the flow line management device 4 into a moving image acquisition unit 431, a speed information acquisition unit 432, a reception history acquisition unit 433, a flow line management unit 434, a removal unit 435, a calculation unit 436, a person identification unit 437, In addition, a flow line management program that functions as the connection unit 438 is stored.

また、記憶部42は、対象人物が所持する端末3を識別する端末IDと、当該対象人物を識別するユーザIDとを関連付けたユーザ情報を記憶する。また、記憶部42は、複数の発信機2のそれぞれの設置位置を示す発信機位置情報を記憶する。   The storage unit 42 stores user information in which a terminal ID that identifies the terminal 3 possessed by the target person and a user ID that identifies the target person are associated with each other. In addition, the storage unit 42 stores transmitter position information indicating the installation positions of the plurality of transmitters 2.

制御部43は、例えばCPUである。制御部43は、記憶部42に記憶されたプログラムを実行することにより、動画取得部431、速度情報取得部432、受信履歴取得部433、動線管理部434、除去部435、算出部436、人物特定部437、及び連結部438として機能する。   The control unit 43 is a CPU, for example. The control unit 43 executes the program stored in the storage unit 42, thereby moving the moving image acquisition unit 431, the speed information acquisition unit 432, the reception history acquisition unit 433, the flow line management unit 434, the removal unit 435, the calculation unit 436, It functions as a person specifying unit 437 and a connecting unit 438.

動画取得部431は、人物位置情報取得部として機能する。動画取得部431は、通信部41を介して、行動エリアの時間毎の人物の位置を示す人物位置情報を生成する生成装置としての撮影装置1から、人物位置情報を取得する。具体的には、動画取得部431は、行動エリアを撮影して動画情報を生成する撮影装置1から、所定時間おきに、人物位置情報としての動画情報を取得する。動画取得部431は、取得した動画情報を記憶部42に記憶させる。ここで、動画情報は、複数の撮影画像を含んでおり、複数の撮影画像には、当該撮影画像が撮影された時刻である撮影時刻が関連付けられている。   The moving image acquisition unit 431 functions as a person position information acquisition unit. The moving image acquisition unit 431 acquires person position information from the photographing apparatus 1 as a generation apparatus that generates person position information indicating the position of the person for each time in the action area via the communication unit 41. Specifically, the moving image acquisition unit 431 acquires moving image information as person position information from the imaging device 1 that captures an action area and generates moving image information at predetermined time intervals. The moving image acquisition unit 431 stores the acquired moving image information in the storage unit 42. Here, the moving image information includes a plurality of photographed images, and the plurality of photographed images are associated with photographing times that are times when the photographed images are photographed.

なお、本実施形態において、動画取得部431が、撮影装置1から動画情報を取得することとしたが、これに限らない。行動エリアに、撮影装置1の代わりに、周囲の物体の位置を特定するライダー(LIDAR:light detection and ranging)を設置させ、制御部43が、時刻ごとにライダーが検出した周囲の物体の位置を示す情報を、人物位置情報として取得してもよい。   In the present embodiment, the moving image acquisition unit 431 acquires the moving image information from the photographing apparatus 1, but the present invention is not limited to this. In the action area, a rider (LIDAR: light detection and ranging) that specifies the position of a surrounding object is installed instead of the photographing device 1, and the control unit 43 determines the position of the surrounding object detected by the rider at each time. The information shown may be acquired as person position information.

速度情報取得部432は、通信部41を介して、複数の端末3のそれぞれから、端末3において生成された速度情報を取得する。速度情報取得部432は、取得した速度情報を記憶部42に記憶させる。   The speed information acquisition unit 432 acquires speed information generated in the terminal 3 from each of the plurality of terminals 3 via the communication unit 41. The speed information acquisition unit 432 stores the acquired speed information in the storage unit 42.

受信履歴取得部433は、通信部41を介して、複数の端末3のそれぞれから、端末3において生成された受信履歴情報を取得する。受信履歴取得部433は、取得した受信履歴情報を記憶部42に記憶させる。   The reception history acquisition unit 433 acquires the reception history information generated in the terminal 3 from each of the plurality of terminals 3 via the communication unit 41. The reception history acquisition unit 433 causes the storage unit 42 to store the acquired reception history information.

動線管理部434は、動画取得部431が取得した人物位置情報としての動画情報に基づいて、行動エリアにおける人物の移動軌跡を示す動線を特定する。具体的には、まず、動線管理部434は、記憶部42に記憶されている動画情報に含まれる複数の撮影画像を解析することにより、複数の撮影画像のそれぞれに映っている人物を特定する。また、動線管理部434は、撮影画像における当該人物の位置に基づいて、行動エリアにおける当該人物の位置を特定する。例えば、動線管理部434は、行動エリアにおける当該人物の位置を示す座標情報を特定する。動線管理部434は、複数の撮影画像のそれぞれに映っている人物と、当該人物の位置とを特定することにより、行動エリアにおける当該人物の時刻ごとの位置を特定する。動線管理部434は、行動エリアにおける複数の人物の時刻ごとの位置を特定する。   The flow line management unit 434 specifies a flow line indicating the movement locus of the person in the action area based on the moving image information as the person position information acquired by the moving image acquisition unit 431. Specifically, first, the flow line management unit 434 analyzes a plurality of captured images included in the moving image information stored in the storage unit 42 to identify a person shown in each of the plurality of captured images. To do. In addition, the flow line management unit 434 specifies the position of the person in the action area based on the position of the person in the captured image. For example, the flow line management unit 434 specifies coordinate information indicating the position of the person in the action area. The flow line management unit 434 specifies the position of the person at each time in the action area by specifying the person shown in each of the plurality of captured images and the position of the person. The flow line management unit 434 specifies the positions of a plurality of persons for each time in the action area.

動線管理部434は、特定した時刻ごとの人物の位置に基づいて、当該時刻に関する情報と、当該時刻における人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、人物の動線を特定する。動線管理部434は、隣り合う2つの時刻における人物の位置が予め定められた距離以内である場合、2つの時刻における当該人物が同一の人物であるとし、2つの人物の位置を関連付ける。動線管理部434は、全ての隣り合う2つの時刻において、人物の位置の関連付けを行うことにより、動線情報を生成する。動線管理部434は、行動エリアにおける複数の人物のそれぞれの動線を特定する。   Based on the position of the person at each specified time, the flow line management unit 434 generates flow line information that associates information related to the time with position information indicating the position of the person at the time, thereby Identify the flow line. The flow line management unit 434 associates the positions of the two persons, assuming that the persons at the two times are the same person when the positions of the persons at two adjacent times are within a predetermined distance. The flow line management unit 434 generates flow line information by associating the positions of persons at all two adjacent times. The flow line management unit 434 specifies the flow lines of each of a plurality of persons in the action area.

除去部435は、動線管理部434が生成した動線情報から、人物がほとんど移動していない場合に生成される位置情報を除去する除去処理を行う。具体的には、除去部435は、動線情報に含まれる所定の位置情報に対応する時刻に近い時刻に対応する位置情報から順に、所定の位置情報が示す位置との距離を算出し、算出した距離が所定距離未満の位置情報を、算出部436による移動距離の算出に用いる位置情報から除去する。   The removal unit 435 performs a removal process of removing position information generated when the person is hardly moving from the flow line information generated by the flow line management unit 434. Specifically, the removing unit 435 calculates the distance from the position indicated by the predetermined position information in order from the position information corresponding to the time closest to the time corresponding to the predetermined position information included in the flow line information. The position information whose distance is less than the predetermined distance is removed from the position information used for calculating the movement distance by the calculation unit 436.

図5は、第1実施形態に係る除去部435が行う除去処理に対応する処理の流れを示すフローチャートである。まず、除去部435は、動線情報が示す動線の開始位置を基準位置に設定する(S51)。ここで、動線の開始位置は、動線情報に含まれる時刻のうち最も古い時刻に関連付けられている位置情報が示す位置である。   FIG. 5 is a flowchart showing a flow of processing corresponding to the removal processing performed by the removal unit 435 according to the first embodiment. First, the removal unit 435 sets the start position of the flow line indicated by the flow line information as the reference position (S51). Here, the start position of the flow line is the position indicated by the position information associated with the oldest time among the times included in the flow line information.

続いて、除去部435は、特定されている位置の次の位置を特定する(S52)。具体的には、除去部435は、特定されている位置を示す位置情報に関連付けられている時刻の次の時刻に関連付けられている位置情報が示す位置を、次の位置として特定する。   Subsequently, the removing unit 435 specifies the next position after the specified position (S52). Specifically, the removal unit 435 specifies the position indicated by the position information associated with the time next to the time associated with the position information indicating the identified position as the next position.

続いて、除去部435は、特定した位置と、基準位置との距離を、動線に対応する人物の、これらの2つの位置に対応する移動距離として算出する(S53)。
続いて、除去部435は、移動距離が所定距離未満であるか否かを判定する(S54)。除去部435は、移動距離が所定距離未満であると判定すると、S55に処理を移し、所定距離以上と判定すると、S56に処理を移す。
Subsequently, the removing unit 435 calculates the distance between the identified position and the reference position as the movement distance corresponding to these two positions of the person corresponding to the flow line (S53).
Subsequently, the removing unit 435 determines whether or not the moving distance is less than a predetermined distance (S54). If the removal unit 435 determines that the moving distance is less than the predetermined distance, it moves the process to S55, and if it determines that the moving distance is greater than or equal to the predetermined distance, it moves the process to S56.

S55において、除去部435は、動線情報から、S52において特定された位置に対応する位置情報と、当該位置情報に関連付けられている時刻情報とを除去する。
S56において、除去部435は、S52において特定された位置を新たな基準位置に設定する。
In S55, the removal unit 435 removes the position information corresponding to the position specified in S52 and the time information associated with the position information from the flow line information.
In S56, the removal unit 435 sets the position specified in S52 as a new reference position.

S57において、除去部435は、S52において特定された位置が、動線情報が示す動線の終了位置であるか否かを判定する。除去部435は、特定した位置が動線の終了位置であると判定すると、本フローチャートに係る処理を終了し、動線の終了位置ではないと判定すると、S52に処理を移す。   In S57, the removal unit 435 determines whether or not the position specified in S52 is the end position of the flow line indicated by the flow line information. If the removal unit 435 determines that the specified position is the end position of the flow line, the removal unit 435 ends the process according to this flowchart, and if it is determined that the specified position is not the end position of the flow line, moves the process to S52.

このようにすることで、動線管理装置4は、人物が移動していないにもかかわらず、移動したとみなされて生成された位置情報を動線情報から除去することができるので、算出部436による人物の移動距離の算出精度を高めることができる。   By doing in this way, the flow line management device 4 can remove the position information generated by being regarded as moved even though the person has not moved from the flow line information. The calculation accuracy of the movement distance of the person by 436 can be improved.

算出部436は、動線管理部434が特定した動線が示す人物の移動距離を算出する。具体的には、算出部436は、動線に対応する動線情報を参照し、除去部435により除去されなかった位置情報に基づいて、時刻が隣接する2つの位置情報が示す2つの位置の距離の合計を算出することにより、当該動線が示す人物の移動距離を算出する。   The calculation unit 436 calculates the movement distance of the person indicated by the flow line specified by the flow line management unit 434. Specifically, the calculation unit 436 refers to the flow line information corresponding to the flow line, and based on the position information that is not removed by the removal unit 435, the calculation unit 436 calculates the two positions indicated by the two position information adjacent to each other. By calculating the total distance, the movement distance of the person indicated by the flow line is calculated.

人物特定部437は、特定された複数の動線のそれぞれに対応する対象人物を特定する。人物特定部437は、算出部436により算出された移動距離が第1距離以上である場合、動線が示す人物の動線のパターンに基づいて、動線に対応する対象人物を特定する。ここで、動線のパターンは、例えば、動線情報に含まれる位置情報の時系列変化である。   The person specifying unit 437 specifies a target person corresponding to each of the specified plurality of flow lines. When the movement distance calculated by the calculation unit 436 is equal to or greater than the first distance, the person specifying unit 437 specifies a target person corresponding to the flow line based on the flow line pattern of the person indicated by the flow line. Here, the flow line pattern is, for example, a time-series change of position information included in the flow line information.

具体的には、人物特定部437は、算出部436により算出された移動距離が第1距離以上である場合、速度情報取得部432が取得した複数の速度情報が示す複数の端末3のそれぞれの移動速度と、動線が示す人物の移動速度とに基づいて、動線に対応する対象人物を特定する。   Specifically, when the movement distance calculated by the calculation unit 436 is greater than or equal to the first distance, the person specifying unit 437 determines each of the plurality of terminals 3 indicated by the plurality of speed information acquired by the speed information acquisition unit 432. A target person corresponding to the flow line is specified based on the movement speed and the movement speed of the person indicated by the flow line.

より具体的には、人物特定部437は、動線情報に含まれる時刻情報が示す時刻と、位置情報が示す位置とに基づいて、動線が示す人物の各時刻における速度を算出する。人物特定部437は、動線が示す人物の各時刻における速度と、動線に対応する時間帯に対応する速度情報が示す各時刻の端末3の速度との類似度を算出することにより、類似度が最も高い速度情報に含まれている端末IDを特定する。そして、人物特定部437は、記憶部42に記憶されているユーザ情報を参照し、特定した端末IDに関連付けられているユーザIDを特定することにより、動線に対応する対象人物を特定する。人物特定部437は、記憶部42に記憶されている当該動線に対応する動線情報に、特定したユーザIDを関連付けて記憶させる。   More specifically, the person specifying unit 437 calculates the speed at each time of the person indicated by the flow line based on the time indicated by the time information included in the flow line information and the position indicated by the position information. The person specifying unit 437 calculates the similarity between the speed of the person indicated by the flow line at each time and the speed of the terminal 3 at each time indicated by the speed information corresponding to the time zone corresponding to the flow line. The terminal ID included in the speed information having the highest degree is specified. Then, the person specifying unit 437 specifies the target person corresponding to the flow line by referring to the user information stored in the storage unit 42 and specifying the user ID associated with the specified terminal ID. The person specifying unit 437 stores the specified user ID in association with the flow line information corresponding to the flow line stored in the storage unit 42.

また、人物特定部437は、算出部436により算出された移動距離が第1距離未満である場合、動線に基づいて人物が滞在している位置を特定する。そして、人物特定部437は、受信履歴取得部433が取得した複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている発信機2から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。   In addition, when the movement distance calculated by the calculation unit 436 is less than the first distance, the person specifying unit 437 specifies the position where the person is staying based on the flow line. And the person specific | specification part 437 is based on the reception log information acquired from the transmitter 2 installed in the position relatively close to the specified position among the several reception log information which the reception log | history acquisition part 433 acquired. The target person corresponding to the flow line is specified.

具体的には、まず、人物特定部437は、動線情報が示す位置情報に基づいて、人物が滞在している位置を特定する。算出部436により算出された移動距離が第1距離未満である場合、人物がほとんど移動せず、特定の位置に滞在していることを示している。そこで、人物特定部437は、動線情報に含まれる複数の位置情報が示す位置の中心を、人物が滞在している位置と特定する。また、人物特定部437は、動線情報が示す時刻に基づいて、人物が滞在している時間帯を特定する。   Specifically, first, the person specifying unit 437 specifies the position where the person stays based on the position information indicated by the flow line information. When the movement distance calculated by the calculation unit 436 is less than the first distance, it indicates that the person hardly moves and stays at a specific position. Therefore, the person specifying unit 437 specifies the center of the position indicated by the plurality of pieces of position information included in the flow line information as the position where the person is staying. In addition, the person specifying unit 437 specifies the time zone in which the person is staying based on the time indicated by the flow line information.

続いて、人物特定部437は、記憶部42に記憶されている発信機位置情報を参照し、特定した位置に最も近い発信機2を特定し、当該発信機2のビーコンIDを特定する。続いて、人物特定部437は、受信履歴取得部433が取得した複数の受信履歴情報のうち、特定した時間帯において、特定したビーコンIDを相対的に多く受信した端末3の端末IDを特定する。例えば、人物特定部437は、抽出した受信履歴情報に含まれている端末IDごとに、特定した時間帯における、特定したビーコンIDの受信回数を算出する。   Subsequently, the person identifying unit 437 refers to the transmitter location information stored in the storage unit 42, identifies the transmitter 2 closest to the identified location, and identifies the beacon ID of the transmitter 2. Subsequently, the person specifying unit 437 specifies the terminal ID of the terminal 3 that has received a relatively large number of the specified beacon IDs in the specified time zone among the plurality of reception history information acquired by the reception history acquiring unit 433. . For example, the person specifying unit 437 calculates the number of reception times of the specified beacon ID in the specified time zone for each terminal ID included in the extracted reception history information.

また、人物特定部437は、抽出した受信履歴情報に基づいて、特定した時間帯において、特定したビーコンIDに関連付けられている電波強度が相対的に高い端末3の端末IDを特定する。例えば、人物特定部437は、複数の受信履歴情報のそれぞれに含まれている端末IDごとに、特定した時間帯において、特定したビーコンIDに関連付けられている電波強度の平均値を算出する。   Further, based on the extracted reception history information, the person specifying unit 437 specifies the terminal ID of the terminal 3 having a relatively high radio wave intensity associated with the specified beacon ID in the specified time zone. For example, the person specifying unit 437 calculates the average value of the radio field intensity associated with the specified beacon ID in the specified time zone for each terminal ID included in each of the plurality of reception history information.

そして、人物特定部437は、端末IDごとに、下記の式(1)に基づいて評価値Vを算出する。ここで、Ravgは電波強度の平均値、NrはビーコンIDの受信回数である。Ntは、人物特定部437が特定した時間帯における端末3のビーコンIDの受信回数の理論回数である。
V=(−Ravg*(Nt*2−Nr))・・・(1)
And person specific part 437 calculates evaluation value V based on the following formula (1) for every terminal ID. Here, Ravg is the average value of the radio field intensity, and Nr is the number of times the beacon ID is received. Nt is the theoretical number of reception times of the beacon ID of the terminal 3 in the time period specified by the person specifying unit 437.
V = (− Ravg * (Nt * 2−Nr)) (1)

人物特定部437は、端末IDごとに算出した評価値Vのうち、最も小さい評価値Vに対応する端末IDを、動線に対応する人物が所持している端末3の端末IDと特定する。そして、人物特定部437は、記憶部42に記憶されているユーザ情報を参照し、特定した端末IDに関連付けられているユーザIDを特定することにより、当該端末IDに関連付けられている対象人物を特定する。人物特定部437は、記憶部42に記憶されている当該動線に対応する動線情報に、特定したユーザIDを関連付けて記憶させる。   The person specifying unit 437 specifies the terminal ID corresponding to the smallest evaluation value V among the evaluation values V calculated for each terminal ID as the terminal ID of the terminal 3 possessed by the person corresponding to the flow line. And the person specific | specification part 437 refers to the user information memorize | stored in the memory | storage part 42, By specifying the user ID linked | related with the identified terminal ID, the target person linked | related with the said terminal ID is identified. Identify. The person specifying unit 437 stores the specified user ID in association with the flow line information corresponding to the flow line stored in the storage unit 42.

人物特定部437は、受信履歴情報に基づいて対象人物を特定する場合に、受信履歴情報に含まれている加速度情報に基づいて、特定した時間帯において相対的に移動していない端末3の端末IDを特定し、当該端末IDに対応する対象人物を、特定された動線に対応する対象人物と特定してもよい。このようにすることで、動線管理装置4は、受信履歴情報に基づいて対象人物を特定する場合における、対象人物の特定精度を高めることができる。また、人物特定部437は、特定した時間帯におけるビーコンIDの受信回数、電波強度、及び端末3の加速度に基づいて、動線に対応する対象人物を特定してもよい。   When the person specifying unit 437 specifies a target person based on the reception history information, the terminal 3 of the terminal 3 that has not moved relatively in the specified time zone based on the acceleration information included in the reception history information An ID may be specified, and a target person corresponding to the terminal ID may be specified as a target person corresponding to the specified flow line. By doing in this way, the flow line management apparatus 4 can improve the identification accuracy of the target person when specifying the target person based on the reception history information. In addition, the person specifying unit 437 may specify a target person corresponding to the flow line based on the number of times the beacon ID is received in the specified time zone, the radio wave intensity, and the acceleration of the terminal 3.

なお、移動距離が長い動線は、移動距離が短い動線に比べて、各時刻における速度変化を示す情報が多くなるため、精度良く対象人物を特定することができる。したがって、人物特定部437は、動線管理部434により時間帯が重複する複数の動線が特定された場合、当該複数の動線のうち、算出部436が算出した移動距離が長い動線から順に、当該動線に対応する対象人物が他の動線と重複しないように特定してもよい。   In addition, since the flow line with a long movement distance has more information indicating the speed change at each time than the flow line with a short movement distance, the target person can be specified with high accuracy. Therefore, when the flow line management unit 434 identifies a plurality of flow lines with overlapping time zones, the person specifying unit 437 starts from a flow line having a long movement distance calculated by the calculation unit 436 among the plurality of flow lines. In order, the target person corresponding to the flow line may be specified so as not to overlap with other flow lines.

図6は、第1実施形態に係る人物特定部437が、移動距離が長い動線から順に対象人物を特定する例を示す図である。図6(a)〜(c)に示すように、動線L1〜動線L3が特定されたとする。ここで、動線L1は動線L2よりも移動距離が長く、動線L2は動線L3よりも移動距離が長いものとする。また、動線L1〜L3は、時間帯が重複しているものとする。また、対象人物P1〜P5が存在するとする。   FIG. 6 is a diagram illustrating an example in which the person specifying unit 437 according to the first embodiment specifies a target person in order from a flow line having a long moving distance. As shown in FIGS. 6A to 6C, it is assumed that the flow lines L1 to L3 are specified. Here, it is assumed that the movement line L1 has a longer movement distance than the movement line L2, and the movement line L2 has a longer movement distance than the movement line L3. In addition, the flow lines L1 to L3 are assumed to have overlapping time zones. Further, it is assumed that target persons P1 to P5 exist.

この場合において、人物特定部437は、対象人物P1〜P5から、移動距離が最も長い動線L1に対応する対象人物を特定する。ここでは、人物特定部437は、動線L1に対応する対象人物として、対象人物P1を特定したとする。   In this case, the person specifying unit 437 specifies the target person corresponding to the flow line L1 having the longest moving distance from the target persons P1 to P5. Here, it is assumed that the person specifying unit 437 specifies the target person P1 as the target person corresponding to the flow line L1.

続いて、人物特定部437は、移動距離が2番目に長い動線L2に対応する対象人物を特定する。この場合、人物特定部437は、既に動線L1に対応する対象人物として特定された対象人物P1を除いた、対象人物P2〜P5から、動線L2に対応する対象人物を特定する。ここでは、人物特定部437は、動線L2に対応する対象人物として、対象人物P3を特定したとする。   Subsequently, the person specifying unit 437 specifies a target person corresponding to the flow line L2 having the second longest moving distance. In this case, the person specifying unit 437 specifies the target person corresponding to the flow line L2 from the target persons P2 to P5 excluding the target person P1 already specified as the target person corresponding to the flow line L1. Here, it is assumed that the person specifying unit 437 specifies the target person P3 as the target person corresponding to the flow line L2.

続いて、人物特定部437は、移動距離が3番目に長い動線L3に対応する対象人物を特定する。ここでは、人物特定部437は、既に動線L1、L2に対応する対象人物として特定された対象人物P1、P3を除いた、対象人物P2、P4、P5から、動線L3に対応する対象人物を特定する。ここでは、人物特定部437は、動線L3に対応する対象人物として、対象人物P4を特定したとする。このようにすることで、動線管理装置4は、対象人物の特定精度をさらに高めることができるとともに、同一の対象人物が複数の動線に対して特定されてしまうことを防止することができる。   Subsequently, the person specifying unit 437 specifies a target person corresponding to the flow line L3 having the third longest moving distance. Here, the person specifying unit 437 removes the target persons P1, P3, which have already been specified as target persons corresponding to the flow lines L1, L2, and the target person corresponding to the flow line L3 from the target persons P2, P4, P5. Is identified. Here, it is assumed that the person specifying unit 437 specifies the target person P4 as the target person corresponding to the flow line L3. By doing in this way, the flow line management apparatus 4 can further increase the accuracy of specifying the target person and can prevent the same target person from being specified for a plurality of flow lines. .

また、人物特定部437は、動線に対して算出された移動距離が第1距離以上である場合、複数の端末3のそれぞれの移動速度と、動線が示す人物の移動速度とに基づいて、特定された動線に対応する対象人物を特定したが、これに限らない。   Further, when the movement distance calculated for the flow line is equal to or greater than the first distance, the person specifying unit 437 is based on the movement speed of each of the plurality of terminals 3 and the movement speed of the person indicated by the flow line. The target person corresponding to the specified flow line is specified, but the present invention is not limited to this.

人物特定部437は、動線に対して算出された移動距離が第1距離以上であるとともに第2距離未満である場合、当該動線に基づいて人物が所定の時間以上滞在している位置を特定してもよい。そして、人物特定部437は、特定した位置に相対的に近い位置に設置されている発信機2に対応する受信履歴情報と、動線が示す人物の動線のパターン(移動速度)と、複数の端末3のそれぞれの移動速度とに基づいて、当該動線に対応する対象人物を特定してもよい。   When the movement distance calculated for the flow line is not less than the first distance and less than the second distance, the person specifying unit 437 determines the position where the person stays for a predetermined time or more based on the flow line. You may specify. The person specifying unit 437 includes reception history information corresponding to the transmitter 2 installed at a position relatively close to the specified position, a person's flow line pattern (moving speed) indicated by the flow line, a plurality of The target person corresponding to the flow line may be specified based on the moving speed of each of the terminals 3.

この場合、人物特定部437は、まず、動線に対して算出された移動距離が第1距離以上であるとともに第2距離未満である場合に、予め取得された速度情報に基づいて、一以上の対象人物のそれぞれの時刻ごとの移動速度を算出する。また、人物特定部437は、当該動線に対応する動線情報に基づいて、当該動線に対応する人物の時刻ごとの移動速度を算出する。続いて、人物特定部437は、一以上の対象人物のそれぞれの時刻ごとの移動速度と、動線に対応する人物の時刻ごとの移動速度との類似度を算出する。   In this case, the person specifying unit 437 first determines one or more based on the speed information acquired in advance when the movement distance calculated with respect to the flow line is not less than the first distance and less than the second distance. The moving speed of each target person for each time is calculated. Further, the person specifying unit 437 calculates the movement speed of the person corresponding to the flow line for each time based on the flow line information corresponding to the flow line. Subsequently, the person specifying unit 437 calculates the similarity between the moving speed of each of the one or more target persons at each time and the moving speed of the person corresponding to the flow line at each time.

続いて、人物特定部437は、一以上の対象人物のそれぞれに対して算出した類似度のうち、最も高い類似度が所定値未満の場合には、当該動線に基づいて人物が所定の時間以上滞在している位置を特定する。続いて、人物特定部437は、特定した位置に相対的に近い位置に設置されている発信機2に対応する受信履歴情報に基づいて、当該動線に対応する対象人物を特定する。   Subsequently, when the highest similarity among the similarities calculated for each of the one or more target persons is less than a predetermined value, the person specifying unit 437 determines that the person has a predetermined time based on the flow line. The position where the above stays is specified. Subsequently, the person specifying unit 437 specifies a target person corresponding to the flow line based on reception history information corresponding to the transmitter 2 installed at a position relatively close to the specified position.

このように、動線管理装置4は、移動速度に基づいて算出した類似度が低く、動線に対応する対象人物の特定を精度良く行うことができない場合に、受信履歴情報を用いて動線に対応する対象人物を特定する。これにより、動線管理装置4は、移動速度のみに基づいて対象人物を特定する場合に比べて、動線に対応する対象人物を精度良く特定することができる。   As described above, the flow line management device 4 uses the reception history information when the similarity calculated based on the moving speed is low and the target person corresponding to the flow line cannot be accurately identified. The target person corresponding to is identified. Thereby, the flow line management apparatus 4 can specify the target person corresponding to the flow line with higher accuracy than when the target person is specified based only on the moving speed.

連結部438は、複数の動線のうち、人物特定部437が特定した対象人物が同じ動線を連結する。連結部438は、ユーザIDが関連付けられている複数の動線情報を参照し、同一のユーザIDに関連付けられているとともに、動線情報が示す時刻が連続する複数の動線情報を連結して1つの動線情報を生成する。連結部438は、生成した動線情報を記憶部42に記憶させる。このようにすることで、動線管理装置4は、連続する複数の動線を一つの動線として管理することができる。   The connection unit 438 connects the same flow lines of the target person specified by the person specifying unit 437 among the plurality of flow lines. The connecting unit 438 refers to the plurality of flow line information associated with the user ID, and connects the plurality of flow line information associated with the same user ID and having continuous time indicated by the flow line information. One flow line information is generated. The connection unit 438 stores the generated flow line information in the storage unit 42. By doing in this way, the flow line management apparatus 4 can manage a several continuous flow line as one flow line.

[動線管理装置4における処理の流れ]
続いて、動線管理装置4における処理の流れについて説明する。図7は、第1実施形態に係る動線管理装置4における処理の流れを示すフローチャートである。本フローチャートは、所定時間おきに実行されるものとする。
[Flow of processing in flow line management device 4]
Next, the flow of processing in the flow line management device 4 will be described. FIG. 7 is a flowchart showing the flow of processing in the flow line management device 4 according to the first embodiment. This flowchart is executed every predetermined time.

まず、動画取得部431は、撮影装置1から動画情報を取得する(S1)。
続いて、受信履歴取得部433は、複数の端末3のそれぞれから、端末3において生成された速度情報を取得する(S2)。
First, the moving image acquisition unit 431 acquires moving image information from the photographing apparatus 1 (S1).
Subsequently, the reception history acquisition unit 433 acquires speed information generated in the terminal 3 from each of the plurality of terminals 3 (S2).

続いて、受信履歴取得部433は、複数の端末3のそれぞれから、端末3において生成された受信履歴情報を取得する(S3)。なお、S2とS3の順番は、図7に示す順番に限らず、S3の後にS2が実行されたり、S2とS3とが同時に実行されたりしてもよい。
続いて、動線管理部434は、S1において取得された動画情報に基づいて人物の動線情報を生成することにより、動線を生成する(S4)。
Subsequently, the reception history acquisition unit 433 acquires the reception history information generated in the terminal 3 from each of the plurality of terminals 3 (S3). In addition, the order of S2 and S3 is not restricted to the order shown in FIG. 7, S2 may be performed after S3, or S2 and S3 may be performed simultaneously.
Subsequently, the flow line management unit 434 generates a flow line by generating the flow line information of the person based on the moving image information acquired in S1 (S4).

続いて、除去部435は、生成された動線を示す動線情報から、人物がほとんど移動していない場合に生成される位置情報を除去する除去処理を実行する(S5)。除去処理については図5で説明しているので、詳細な説明を省略する。   Subsequently, the removal unit 435 performs a removal process for removing position information generated when the person is hardly moving from the flow line information indicating the generated flow line (S5). Since the removal process has been described with reference to FIG. 5, a detailed description thereof will be omitted.

続いて、算出部436は、動線が示す人物の移動距離を算出する(S6)。
続いて、人物特定部437は、特定された複数の動線のそれぞれに対応する対象人物を特定する対象人物特定処理を実行する。
Subsequently, the calculation unit 436 calculates the movement distance of the person indicated by the flow line (S6).
Subsequently, the person specifying unit 437 executes a target person specifying process for specifying a target person corresponding to each of the specified plurality of flow lines.

図8は、第1実施形態に係る人物特定部437が実行する対象人物特定処理に対応する処理の流れを示すフローチャートである。
まず、人物特定部437は、未選択の動線を選択する(S71)。
FIG. 8 is a flowchart showing a process flow corresponding to the target person specifying process executed by the person specifying unit 437 according to the first embodiment.
First, the person identifying unit 437 selects an unselected flow line (S71).

続いて、人物特定部437は、選択した動線に対応する移動距離が第1距離以上であるか否かを判定する(S72)。人物特定部437は、移動距離が第1距離以上であると判定すると、S74に処理を移し、移動距離が第1距離未満であると判定すると、S73に処理を移す。   Subsequently, the person specifying unit 437 determines whether or not the moving distance corresponding to the selected flow line is equal to or greater than the first distance (S72). If the person identification unit 437 determines that the movement distance is equal to or greater than the first distance, the process proceeds to S74. If the person identification unit 437 determines that the movement distance is less than the first distance, the process proceeds to S73.

S73において、人物特定部437は、動線に基づいて人物が所定の時間以上滞在している位置を特定し、当該位置に設置されている発信機2に対応する受信履歴情報に基づいて対象人物を特定する。人物特定部437は、S73の処理が終了すると、S77に処理を移す。   In S73, the person specifying unit 437 specifies the position where the person stays for a predetermined time or more based on the flow line, and the target person based on the reception history information corresponding to the transmitter 2 installed at the position. Is identified. When the process of S73 ends, the person identification unit 437 moves the process to S77.

S74において、人物特定部437は、選択した動線に対応する移動距離が第1距離よりも長い第2距離以上であるか否かを判定する。人物特定部437は、移動距離が第2距離以上であると判定すると、S76に処理を移し、移動距離が第2距離未満であると判定すると、S75に処理を移す。   In S74, the person specifying unit 437 determines whether or not the moving distance corresponding to the selected flow line is equal to or longer than the second distance longer than the first distance. If the person identification unit 437 determines that the movement distance is equal to or greater than the second distance, the process proceeds to S76. If the person identification unit 437 determines that the movement distance is less than the second distance, the process proceeds to S75.

S75において、人物特定部437は、動線が示す人物の移動速度と、複数の端末3のそれぞれの移動速度と、受信履歴情報とに基づいて対象人物を特定する。人物特定部437は、S75の処理が終了すると、S77に処理を移す。   In S75, the person specifying unit 437 specifies the target person based on the moving speed of the person indicated by the flow line, the moving speed of each of the plurality of terminals 3, and the reception history information. When the process of S75 ends, the person identification unit 437 moves the process to S77.

S76において、人物特定部437は、動線が示す人物の移動速度と、複数の端末3のそれぞれの移動速度とに基づいて対象人物を特定する。
続いて、人物特定部437は、未選択の動線があるか否かを判定する(S77)。人物特定部437は、未選択の動線があると判定すると、S71に処理を移し、未選択の動線がないと判定すると、本フローチャートに関する処理を終了する。
In S <b> 76, the person specifying unit 437 specifies the target person based on the moving speed of the person indicated by the flow line and the moving speeds of the plurality of terminals 3.
Subsequently, the person specifying unit 437 determines whether there is an unselected flow line (S77). If it is determined that there is an unselected flow line, the person specifying unit 437 moves the process to S71, and if it is determined that there is no unselected flow line, the process related to this flowchart ends.

[第1実施形態における効果]
以上説明したように、第1実施形態に係る動線管理装置4は、動線が示す人物の移動距離を算出し、算出した移動距離が第1距離以上である場合、動線が示す人物の動線のパターンに基づいて、動線に対応する対象人物を特定する。また、動線管理装置4は、算出された移動距離が第1距離未満である場合、動線に基づいて人物が滞在している位置を特定し、複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている発信機2から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。このようにすることで、動線管理装置4は、動線に対応する人物がほとんど移動しない場合であっても、当該動線に対応する人物を精度良く特定することができる。
[Effect in the first embodiment]
As described above, the flow line management device 4 according to the first embodiment calculates the movement distance of the person indicated by the flow line, and when the calculated movement distance is equal to or greater than the first distance, A target person corresponding to the flow line is identified based on the flow line pattern. Further, when the calculated moving distance is less than the first distance, the flow line management device 4 specifies the position where the person is staying based on the flow line, and the specified position among the plurality of reception history information The target person corresponding to the flow line is specified based on the reception history information acquired from the transmitter 2 installed at a relatively close position. By doing in this way, the flow line management apparatus 4 can specify the person corresponding to the flow line with high accuracy even when the person corresponding to the flow line hardly moves.

<第2実施形態>
[除去部435が位置情報の消去に用いる所定距離を調整する]
続いて、第2実施形態について説明する。撮影装置1に撮影される画像に含まれる人物は、撮影装置1に近いほど大きく映る。このため、動線管理部434による撮影装置1が特定した当該人物の動線に含まれるノイズは、当該人物が撮影装置1に近いほど少なくなる。また、当該人物が発信機2に近ければ近いほど、端末3において精度良くビーコンIDを受信することができる。このため、動線管理部434による受信履歴情報に基づく動線の特定精度は、当該動線に対応する人物が発信機2に近いほど高くなる。
Second Embodiment
[The removal unit 435 adjusts a predetermined distance used for erasing position information]
Next, the second embodiment will be described. A person included in an image photographed by the photographing apparatus 1 appears larger as the person is closer to the photographing apparatus 1. For this reason, the noise included in the flow line of the person specified by the imaging apparatus 1 by the flow line management unit 434 decreases as the person is closer to the imaging apparatus 1. Further, the closer the person is to the transmitter 2, the more accurate the terminal 3 can receive the beacon ID. For this reason, the identification accuracy of the flow line based on the reception history information by the flow line management unit 434 becomes higher as the person corresponding to the flow line is closer to the transmitter 2.

そこで、第2実施形態に係る動線管理システムSでは、除去部435が、位置情報の除去の判定に用いる所定距離を、動線に対応する人物と撮影装置1との距離、当該人物と発信機2との距離に基づいて変化させて、算出部436が算出する移動距離を、動線と撮影装置1との距離、動線と発信機2との距離に基づいて間接的に調整する点で、第1実施形態と異なる。以下に、第2実施形態に係る動線管理システムSについて説明する。なお、第1実施形態と同じ部分については適宜説明を省略する。   Therefore, in the flow line management system S according to the second embodiment, the removal unit 435 sets the predetermined distance used for the determination of the removal of the position information as the distance between the person corresponding to the flow line and the photographing apparatus 1, the person and the transmission. The movement distance calculated by the calculation unit 436 is indirectly adjusted based on the distance between the flow line and the imaging device 1 and the distance between the flow line and the transmitter 2 by changing the distance based on the distance to the machine 2. Thus, it is different from the first embodiment. The flow line management system S according to the second embodiment will be described below. In addition, description is abbreviate | omitted suitably about the same part as 1st Embodiment.

第2実施形態において、除去部435は、動線が示す人物が、撮影装置1の位置から第1範囲内のエリアに所定割合以上存在する場合には所定距離を短くし、第1範囲内のエリアに所定割合以上存在しない場合には所定距離を長くする。具体的には、除去部435は、動線に対応する動線情報に含まれる複数の位置情報が示す複数の位置のうち、撮影装置1の位置から第1範囲内のエリアに存在する割合を特定する。除去部435は、特定した割合が所定割合以上である場合には、位置情報の除去の判定に用いる所定距離を相対的に短くし、特定した割合が所定割合未満である場合には、位置情報の除去の判定に用いる所定距離を相対的に長くする。   In the second embodiment, the removing unit 435 shortens the predetermined distance when the person indicated by the flow line is present in a predetermined ratio or more in the area within the first range from the position of the photographing apparatus 1, and reduces the predetermined distance within the first range. When there is no predetermined ratio or more in the area, the predetermined distance is increased. Specifically, the removal unit 435 calculates the ratio of the plurality of positions indicated by the plurality of position information included in the flow line information corresponding to the flow line, from the position of the imaging device 1 to the area within the first range. Identify. The removing unit 435 relatively shortens the predetermined distance used for determining the removal of the position information when the specified ratio is equal to or greater than the predetermined ratio, and the position information when the specified ratio is less than the predetermined ratio. The predetermined distance used for the determination of removal is relatively increased.

これにより、動線が撮影装置1の位置から第1範囲内のエリアに所定割合以上存在する場合、位置情報が除去されにくくなる。よって、動線が撮影装置1の位置から第1範囲内のエリアに所定割合以上存在する場合、算出部436が当該動線に対して算出される移動距離が長くなる傾向が高くなり、速度情報に基づいて対象人物を特定する機会が増加する。   Thereby, when the flow line exists in an area within the first range from the position of the photographing apparatus 1, the position information is difficult to be removed. Therefore, when the flow line exists in an area within the first range from the position of the imaging device 1, the movement distance calculated by the calculation unit 436 with respect to the flow line increases, and the speed information is increased. The opportunity to identify the target person based on the number increases.

また、除去部435は、動線が示す人物が、発信機2の位置から第2範囲内のエリアに所定割合以上存在する場合には所定距離を長くし、第2範囲内のエリアに所定割合以上存在しない場合には所定距離を短くする。具体的には、除去部435は、動線に対応する動線情報に含まれる複数の位置情報が示す複数の位置のうち、最も近い発信機2の位置から第2範囲内のエリアに存在する割合を特定する。除去部435は、特定した割合が所定割合以上である場合には、位置情報の除去の判定に用いる所定距離を相対的に長くし、特定した割合が所定割合未満である場合には、位置情報の除去の判定に用いる所定距離を相対的に短くする。   In addition, the removal unit 435 increases the predetermined distance when the person indicated by the flow line exists in an area within the second range from the position of the transmitter 2 and increases the predetermined ratio to the area within the second range. When there is no more, the predetermined distance is shortened. Specifically, the removal unit 435 exists in an area within the second range from the position of the nearest transmitter 2 among the plurality of positions indicated by the plurality of position information included in the flow line information corresponding to the flow line. Specify the percentage. The removal unit 435 relatively increases the predetermined distance used for determination of the removal of the position information when the specified ratio is equal to or greater than the predetermined ratio, and the position information when the specified ratio is less than the predetermined ratio. The predetermined distance used for the determination of removal is relatively shortened.

これにより、動線が発信機2の位置から第2範囲内のエリアに所定割合以上存在する場合、位置情報が除去されやすくなる。よって、動線が発信機2の位置から第2範囲内のエリアに所定割合以上存在する場合、算出部436が当該動線に対して算出される移動距離が短くなる傾向が高くなり、受信履歴情報に基づいて対象人物を特定する機会が増加する。   Thereby, when the flow line exists in an area within the second range from the position of the transmitter 2, the position information is easily removed. Therefore, when the flow line exists in an area within the second range from the position of the transmitter 2, the movement distance calculated by the calculation unit 436 with respect to the flow line increases, and the reception history is increased. Opportunities to identify the target person based on the information increase.

[第2実施形態における効果]
以上説明したように、第2実施形態に係る動線管理装置4は、動線が示す人物が、撮影装置1の位置から第1範囲内のエリアに所定割合以上存在する場合には所定距離を短くし、第1範囲内のエリアに所定割合以上存在しない場合には所定距離を長くする。このようにすることで、動線管理装置4は、動線の位置が撮影装置1の位置に近い場合に、速度情報に基づいて対象人物を特定する機会を増加させることができる。動線の位置が撮影装置1の位置から近い場合、動線に含まれるノイズが少なくなるため、動線に基づく移動速度と、速度情報が示す対象人物の移動速度とのマッチング精度が向上する。したがって、動線管理装置4は、動線に対応する対象人物の特定精度を向上させることができる。
[Effects of Second Embodiment]
As described above, the flow line management device 4 according to the second embodiment sets the predetermined distance when the person indicated by the flow line is present in the area within the first range from the position of the imaging device 1 at a predetermined ratio or more. The distance is shortened, and the predetermined distance is increased when the area within the first range does not exist in a predetermined ratio or more. By doing in this way, when the position of the flow line is close to the position of the imaging device 1, the flow line management device 4 can increase the chances of specifying the target person based on the speed information. When the position of the flow line is close to the position of the image capturing apparatus 1, noise included in the flow line is reduced, so that the matching accuracy between the moving speed based on the flow line and the moving speed of the target person indicated by the speed information is improved. Therefore, the flow line management device 4 can improve the identification accuracy of the target person corresponding to the flow line.

また、動線管理装置4は、動線が示す人物が、発信機2の位置から第2範囲内のエリアに所定割合以上存在する場合には所定距離を長くし、第2範囲内のエリアに所定割合以上存在しない場合には所定距離を短くする。このようにすることで、動線管理装置4は、動線の位置が発信機2の位置に近い場合に、受信履歴情報に基づいて対象人物を特定する機会を増加させることができる。動線の位置が発信機2の位置から近い場合、受信履歴情報に基づく対象人物の特定精度が向上するので、動線管理装置4は、動線に対応する対象人物の特定精度を向上させることができる。   Further, the flow line management device 4 increases the predetermined distance when the person indicated by the flow line is present in a predetermined ratio or more in the area within the second range from the position of the transmitter 2, and sets the area within the second range. When there is no predetermined ratio or more, the predetermined distance is shortened. By doing in this way, the flow line management apparatus 4 can increase the opportunity to identify the target person based on the reception history information when the position of the flow line is close to the position of the transmitter 2. When the position of the flow line is close to the position of the transmitter 2, the accuracy of specifying the target person based on the reception history information is improved, so the flow line management device 4 improves the specification accuracy of the target person corresponding to the flow line. Can do.

<第3実施形態>
[対象人物が発信機2を所持し、行動エリアにビーコンIDを受信する受信機が設置される]
続いて、第3実施形態について説明する。第3実施形態に係る動線管理システムSでは、対象人物が発信機2として機能する端末3を所持し、行動エリアに発信機2が発信するビーコンIDを受信する受信機が設置される点で第1実施形態と異なる。
<Third Embodiment>
[The target person possesses the transmitter 2 and a receiver for receiving the beacon ID is installed in the action area]
Subsequently, the third embodiment will be described. In the flow line management system S according to the third embodiment, the target person possesses the terminal 3 that functions as the transmitter 2, and a receiver that receives the beacon ID transmitted by the transmitter 2 is installed in the action area. Different from the first embodiment.

第3実施形態において、動線管理システムSは、複数の受信機5を備える。受信機5は、行動エリアに対応する位置に設置され、複数の対象人物のそれぞれが所持する端末3と無線通信を行う。図9は、第3実施形態に係る撮影装置1及び受信機5の設置位置を示す図である。図9に示すように、行動エリアAには、受信機5A、5B及び5Cが設置されていることが確認できる。   In the third embodiment, the flow line management system S includes a plurality of receivers 5. The receiver 5 is installed at a position corresponding to the action area, and performs wireless communication with the terminal 3 possessed by each of a plurality of target persons. FIG. 9 is a diagram illustrating installation positions of the imaging device 1 and the receiver 5 according to the third embodiment. As shown in FIG. 9, it can be confirmed that the receivers 5A, 5B, and 5C are installed in the action area A.

第3実施形態に係る記憶部42は、複数の受信機5のそれぞれの行動エリアにおける設置位置を示す受信機位置情報を記憶する。
図10は、第3実施形態に係る受信機5の構成を示す図である。受信機5は、第1無線部51、第2無線部52、記憶部54、制御部55、受信部551、記憶制御部552、及び送信部553を備える。
The storage unit 42 according to the third embodiment stores receiver position information indicating an installation position of each of the plurality of receivers 5 in the action area.
FIG. 10 is a diagram illustrating a configuration of the receiver 5 according to the third embodiment. The receiver 5 includes a first wireless unit 51, a second wireless unit 52, a storage unit 54, a control unit 55, a reception unit 551, a storage control unit 552, and a transmission unit 553.

第1無線部51、第2無線部52、記憶部54、制御部55、受信部551、記憶制御部552、及び送信部553は、第1実施形態に係る端末3が備える第1無線部31、第2無線部32、記憶部34、制御部35、受信部351、記憶制御部352、及び送信部353と同じ機能を有している。   The first radio unit 51, the second radio unit 52, the storage unit 54, the control unit 55, the reception unit 551, the storage control unit 552, and the transmission unit 553 are included in the first radio unit 31 included in the terminal 3 according to the first embodiment. The second wireless unit 32, the storage unit 34, the control unit 35, the reception unit 351, the storage control unit 352, and the transmission unit 353 have the same functions.

受信部551は、第1無線部51を介して、発信機としての端末3が発信したビーコンIDを受信する。
記憶制御部552は、受信部551がビーコンIDを受信すると、当該ビーコンIDを受信したことを示す受信履歴情報を記憶部54に記憶させる。具体的には、記憶制御部552は、受信部551がビーコンIDを受信すると、第1無線部51がビーコンIDを受信したときに端末3から受信した電波の電波強度を示す情報を第1無線部51から取得することにより、当該電波強度を特定する。
The receiving unit 551 receives the beacon ID transmitted from the terminal 3 as the transmitter via the first wireless unit 51.
When the receiving unit 551 receives the beacon ID, the storage control unit 552 causes the storage unit 54 to store reception history information indicating that the beacon ID has been received. Specifically, when the receiving unit 551 receives the beacon ID, the storage control unit 552 displays information indicating the radio wave intensity of the radio wave received from the terminal 3 when the first wireless unit 51 receives the beacon ID. By acquiring from the unit 51, the radio field intensity is specified.

そして、記憶制御部552は、受信機5を識別する受信機IDと、受信したビーコンIDと、ビーコンIDを受信したときの時刻と、ビーコンIDを受信したときの電波強度を示す電波強度情報とを関連付けた受信履歴情報を記憶部54に記憶させる。
送信部553は、記憶部54に記憶されている受信履歴情報を動線管理装置4に送信する。
Then, the storage controller 552 receives the receiver ID for identifying the receiver 5, the received beacon ID, the time when the beacon ID is received, and the radio wave intensity information indicating the radio wave intensity when the beacon ID is received. Is stored in the storage unit 54.
The transmission unit 553 transmits the reception history information stored in the storage unit 54 to the flow line management device 4.

第3実施形態に係る速度情報取得部432は、端末3から速度情報を取得する。
第3実施形態に係る受信履歴取得部433は、受信機5から受信履歴情報を取得する。
The speed information acquisition unit 432 according to the third embodiment acquires speed information from the terminal 3.
The reception history acquisition unit 433 according to the third embodiment acquires reception history information from the receiver 5.

第3実施形態に係る人物特定部437は、算出部436により算出された移動距離が第1距離以上である場合、動線管理部434が特定した動線が示す人物の動線のパターンに基づいて、動線に対応する対象人物を特定する。   When the movement distance calculated by the calculation unit 436 is equal to or greater than the first distance, the person specifying unit 437 according to the third embodiment is based on the person flow line pattern indicated by the flow line specified by the flow line management unit 434. The target person corresponding to the flow line is identified.

また、人物特定部437は、算出された移動距離が第1距離未満である場合、動線管理部434が特定した動線に基づいて人物が滞在している位置を特定し、受信履歴取得部433が取得した複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている受信機5から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。   Further, when the calculated moving distance is less than the first distance, the person specifying unit 437 specifies the position where the person is staying based on the flow line specified by the flow line managing unit 434, and the reception history acquiring unit The target person corresponding to the flow line is specified based on the reception history information acquired from the receiver 5 installed at a position relatively close to the specified position among the plurality of reception history information acquired by 433.

[第3実施形態における効果]
以上説明したように、第3実施形態に係る動線管理装置4は、算出部436により算出された移動距離が第1距離未満である場合、特定された動線に基づいて人物が滞在している位置を特定し、受信履歴取得部433が取得した複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている受信機5から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。このようにすることで、第3実施形態に係る動線管理装置4は、第1実施形態に係る動線管理装置4と同様に、動線に対応する人物を精度良く特定することができる。
[Effect in the third embodiment]
As described above, in the flow line management device 4 according to the third embodiment, when the movement distance calculated by the calculation unit 436 is less than the first distance, a person stays based on the specified flow line. Of the plurality of reception history information acquired by the reception history acquisition unit 433, based on the reception history information acquired from the receiver 5 installed at a position relatively close to the specified position. The target person corresponding to the line is specified. By doing in this way, the flow line management apparatus 4 which concerns on 3rd Embodiment can pinpoint the person corresponding to a flow line with sufficient precision similarly to the flow line management apparatus 4 which concerns on 1st Embodiment.

以上、本発明を実施形態を用いて説明したが、本発明の技術的範囲は上記実施形態に記載の範囲には限定されない。上記実施形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。   As mentioned above, although this invention was demonstrated using embodiment, the technical scope of this invention is not limited to the range as described in the said embodiment. It will be apparent to those skilled in the art that various modifications or improvements can be added to the above embodiment.

例えば、上記実施形態では、端末3が、自身の加速度に基づいて自身の速度を算出し、当該速度を示す速度情報を動線管理装置4に送信したが、これに限らない。例えば、端末3が、自身の加速度を示す加速度情報を動線管理装置4に送信し動線管理装置4が、受信した加速度情報に基づいて端末3の速度を算出してもよい。   For example, in the above embodiment, the terminal 3 calculates its own speed based on its own acceleration and transmits the speed information indicating the speed to the flow line management device 4, but is not limited thereto. For example, the terminal 3 may transmit acceleration information indicating its own acceleration to the flow line management device 4, and the flow line management device 4 may calculate the speed of the terminal 3 based on the received acceleration information.

また、発信部21は、近距離無線通信を用いてビーコンIDを発信したが、これに限らない。例えば、発信部21は、非可聴音によりビーコンIDを発信してもよい。この場合、第1実施形態に係る端末3及び第3実施形態に係る受信機5は、第1無線部の代わりに非可聴音を集音可能な集音部を備え、集音部によりビーコンIDを取得してもよい。   Moreover, although the transmission part 21 transmitted beacon ID using near field communication, it is not restricted to this. For example, the transmission part 21 may transmit beacon ID with a non-audible sound. In this case, the terminal 3 according to the first embodiment and the receiver 5 according to the third embodiment include a sound collection unit that can collect non-audible sound instead of the first wireless unit, and the beacon ID is collected by the sound collection unit. May be obtained.

また、上記実施形態では、動線管理装置4が、動線に対応する人物の移動距離が第1距離以上である場合に、複数の端末3のそれぞれの移動速度と、動線が示す人物の移動速度とに基づいて、動線に対応する対象人物を特定したが、これに限らない。動線管理装置4は、端末3から、時刻ごとの端末3の位置を示す端末位置情報を取得しておき、動線に対応する時刻ごとの位置情報と、端末位置情報とに基づいて、動線に対応する対象人物を特定してもよい。   Moreover, in the said embodiment, when the movement distance of the person corresponding to a flow line is 1st distance or more, the flow line management apparatus 4 and the movement speed of each of the some terminal 3 and the person which a flow line shows. Although the target person corresponding to the flow line is specified based on the moving speed, the present invention is not limited to this. The flow line management device 4 acquires terminal position information indicating the position of the terminal 3 for each time from the terminal 3, and moves based on the position information for each time corresponding to the flow line and the terminal position information. A target person corresponding to the line may be specified.

また、特に、装置の分散・統合の具体的な実施形態は以上に図示するものに限られず、その全部又は一部について、種々の付加等に応じて、又は、機能負荷に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。   In particular, the specific embodiments of the distribution / integration of the devices are not limited to those illustrated above, and all or a part thereof may be arbitrarily selected according to various additions or according to the functional load. It can be configured to be functionally or physically distributed and integrated in units.

1・・・撮影装置、2・・・発信機、21・・・発信部、3・・・端末、31・・・第1無線部、32・・・第2無線部、33・・・動作検出部、34・・・記憶部、35・・・制御部、351・・・受信部、352・・・記憶制御部、353・・・送信部、4・・・動線管理装置、41・・・通信部、42・・・記憶部、43・・・制御部、431・・・動画取得部、432・・・速度情報取得部、433・・・受信履歴取得部、434・・・動線管理部、435・・・除去部、436・・・算出部、437・・・人物特定部、438・・・連結部、S・・・動線管理システム DESCRIPTION OF SYMBOLS 1 ... Imaging device, 2 ... Transmitter, 21 ... Transmitter, 3 ... Terminal, 31 ... 1st radio | wireless part, 32 ... 2nd radio | wireless part, 33 ... Operation | movement Detection unit, 34 ... storage unit, 35 ... control unit, 351 ... reception unit, 352 ... storage control unit, 353 ... transmission unit, 4 ... flow line management device, 41. ..Communication unit, 42 ... Storage unit, 43 ... Control unit, 431 ... Movie acquisition unit, 432 ... Speed information acquisition unit, 433 ... Reception history acquisition unit, 434 ... Motion Line management unit, 435 ... removal unit, 436 ... calculation unit, 437 ... person identification unit, 438 ... connection unit, S ... flow line management system

Claims (14)

動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡を示す動線を特定する動線管理部と、
前記行動エリアに設置された一以上の発信機と無線通信を行い前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、
前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、
算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、
を備える動線管理装置。
A flow line management unit for identifying a flow line indicating a movement trajectory of a person in an action area in which one or more target persons acting as targets for identifying a flow line act;
Terminal identification information for identifying the terminal from one or more terminals possessed by each of the one or more target persons by performing wireless communication with the one or more transmitters installed in the action area; and A reception history acquisition unit for acquiring reception history information including transmitter identification information for identifying the transmitter received from:
A calculation unit that calculates a movement distance of the person indicated by the flow line specified by the flow line management unit;
When the calculated movement distance is equal to or greater than the first distance, the target person corresponding to the flow line is specified based on the flow line pattern of the person indicated by the flow line, and the calculated movement distance Is less than the first distance, the position where the person is staying is identified based on the flow line, and relative to the identified position among the plurality of reception history information acquired by the reception history acquisition unit A person identifying unit that identifies a target person corresponding to the flow line, based on reception history information acquired from the transmitter installed in a position close to
A flow line management device comprising:
前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、
前記動線情報に含まれる所定の位置情報に対応する時刻に近い時刻に対応する位置情報から順に、当該所定の位置情報が示す位置との距離を算出し、算出した距離が所定距離未満の位置情報を前記移動距離の算出に用いる位置情報から除去する除去部をさらに備え、
前記算出部は、前記除去部により除去されなかった位置情報に基づいて、時刻が隣接する2つの位置情報が示す2つの位置の距離の合計を算出することにより前記移動距離を算出する、
請求項1に記載の動線管理装置。
The flow line management unit identifies the flow line of the person by generating flow line information that associates information related to time with position information indicating the position of the person at the time,
The distance from the position indicated by the predetermined position information is calculated in order from the position information corresponding to the time closest to the time corresponding to the predetermined position information included in the flow line information, and the calculated distance is less than the predetermined distance A removal unit for removing information from position information used for calculating the movement distance;
The calculation unit calculates the movement distance by calculating a total distance between two positions indicated by two position information adjacent to each other based on the position information that has not been removed by the removal unit.
The flow line management apparatus according to claim 1.
前記行動エリアの時間毎の人物の位置を示す人物位置情報を生成する生成装置から前記人物位置情報を取得する人物位置情報取得部をさらに備え、
前記動線管理部は、取得された前記人物位置情報に基づいて、前記人物の動線を特定し、
前記除去部は、前記動線が示す前記人物が、前記生成装置の位置から第1範囲内のエリアに所定割合以上存在する場合には前記所定距離を短くし、前記第1範囲内のエリアに所定割合以上存在しない場合には前記所定距離を長くする、
請求項2に記載の動線管理装置。
A person position information acquisition unit that acquires the person position information from a generation device that generates person position information indicating the position of the person for each hour of the action area;
The flow line management unit identifies the flow line of the person based on the acquired person position information,
The removal unit shortens the predetermined distance when the person indicated by the flow line is present in a predetermined ratio or more in the area within the first range from the position of the generating device, and reduces the predetermined distance to the area within the first range. If the predetermined ratio or more does not exist, the predetermined distance is increased.
The flow line management apparatus according to claim 2.
前記除去部は、前記動線が示す前記人物が、前記発信機の位置から第2範囲内のエリアに所定割合以上存在する場合には前記所定距離を長くし、前記第2範囲内のエリアに所定割合以上存在しない場合には前記所定距離を短くする、
請求項2又は3に記載の動線管理装置。
The removal unit increases the predetermined distance when the person indicated by the flow line is present in a predetermined ratio or more in the area within the second range from the position of the transmitter, and sets the area within the second range. If the predetermined ratio or more does not exist, the predetermined distance is shortened.
The flow line management apparatus according to claim 2 or 3.
前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、
前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第1距離以上であるとともに第2距離未満である場合、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報と、前記動線が示す前記人物の前記動線のパターンとに基づいて、当該動線に対応する対象人物を特定する、
請求項1から4のいずれか1項に記載の動線管理装置。
The flow line management unit identifies the flow line of the person by generating flow line information that associates information related to time with position information indicating the position of the person at the time,
When the movement distance calculated for the identified flow line is greater than or equal to the first distance and less than a second distance, the person identification unit determines that the person is based on the flow line for a predetermined time. The position where the user is staying is specified, the reception history information corresponding to the transmitter installed at a position relatively close to the specified position, and the flow line pattern of the person indicated by the flow line To identify the target person corresponding to the flow line,
The flow line management apparatus according to any one of claims 1 to 4.
前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、
前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第1距離以上である場合、予め取得された一以上の対象人物のそれぞれの時刻ごとの移動速度と、前記動線情報に基づく前記人物の時刻ごとの移動速度との類似度を算出し、最も高い類似度が所定値未満の場合には、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報に基づいて、当該動線に対応する対象人物を特定する、
請求項1から5のいずれか1項に記載の動線管理装置。
The flow line management unit identifies the flow line of the person by generating flow line information that associates information related to time with position information indicating the position of the person at the time,
When the movement distance calculated with respect to the identified flow line is equal to or greater than the first distance, the person identification unit includes a movement speed for each time of one or more target persons acquired in advance, The similarity with the movement speed of the person at each time based on the flow line information is calculated, and when the highest similarity is less than a predetermined value, the person stays for a predetermined time or more based on the flow line. Identify the target person corresponding to the flow line, based on the reception history information corresponding to the transmitter installed in a position relatively close to the specified position,
The flow line management apparatus according to any one of claims 1 to 5.
前記動線管理部は、複数の動線を特定し、
前記人物特定部は、特定された前記複数の動線のそれぞれに対応する対象人物を特定する、
請求項1から6のいずれか1項に記載の動線管理装置。
The flow line management unit identifies a plurality of flow lines,
The person specifying unit specifies a target person corresponding to each of the specified flow lines;
The flow line management apparatus according to any one of claims 1 to 6.
前記複数の動線のうち、前記人物特定部が特定した対象人物が同じ動線を連結する連結部をさらに備える、
請求項7に記載の動線管理装置。
Of the plurality of flow lines, the target person specified by the person specifying part further includes a connecting part for connecting the same flow line,
The flow line management apparatus according to claim 7.
前記人物特定部は、前記動線管理部により時間帯が重複する複数の動線が特定された場合、当該複数の動線のうち、算出された前記移動距離が長い動線から順に、当該動線に対応する対象人物が他の動線と重複しないように特定する、
請求項7又は8に記載の動線管理装置。
When the flow line management unit identifies a plurality of flow lines with overlapping time zones, the person identification unit sequentially selects the movement line from the flow line with the longest calculated movement distance. Identify the target person corresponding to the line so that it does not overlap with other flow lines.
The flow line management apparatus according to claim 7 or 8.
前記一以上の対象人物のそれぞれが所持する一以上の端末から、当該端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得する速度情報取得部をさらに備え、
前記人物特定部は、算出された前記移動距離が第1距離以上である場合、前記速度情報取得部が取得した複数の前記速度情報が示す前記複数の端末のそれぞれの移動速度と、前記動線が示す前記人物の移動速度とに基づいて、特定された前記動線に対応する対象人物を特定する、
請求項1から9のいずれか1項に記載の動線管理装置。
Speed information that associates terminal identification information for identifying the terminal, time, and information corresponding to the speed of the terminal at the time is acquired from one or more terminals possessed by each of the one or more target persons. It further includes a speed information acquisition unit,
When the calculated moving distance is greater than or equal to the first distance, the person specifying unit may move each of the moving speeds of the plurality of terminals indicated by the plurality of speed information acquired by the speed information acquiring unit and the flow line. The target person corresponding to the identified flow line is identified based on the movement speed of the person indicated by
The flow line management apparatus according to any one of claims 1 to 9.
前記動線管理部は、複数の時刻のそれぞれにおける人物の位置を特定し、隣り合う2つの時刻における人物の位置が予め定められた距離以内である場合、当該2つの時刻における人物が同一の人物であるとし、当該2つの時刻における人物の位置を関連付ける、
請求項1から10のいずれか1項に記載の動線管理装置。
The flow line management unit identifies the position of a person at each of a plurality of times, and when the positions of persons at two adjacent times are within a predetermined distance, the persons at the two times are the same person And associate the position of the person at the two times,
The flow line management apparatus according to any one of claims 1 to 10.
動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の動線を特定する動線管理部と、
前記行動エリアに設置され、前記一以上の対象人物のそれぞれが所持する発信機と無線通信を行う受信機から、前記受信機を識別する受信機識別情報と、前記受信機が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、
前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、
算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記受信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、
を備える動線管理装置。
A flow line management unit for identifying a flow line of a person in an action area in which one or more target persons who are targets for identifying a flow line act;
Receiver identification information for identifying the receiver from a receiver that is installed in the action area and wirelessly communicates with a transmitter possessed by each of the one or more target persons, and the receiver receives from the transmitter. A reception history acquisition unit that acquires reception history information including transmitter identification information that identifies the transmitter,
A calculation unit that calculates a movement distance of the person indicated by the flow line specified by the flow line management unit;
When the calculated movement distance is equal to or greater than the first distance, the target person corresponding to the flow line is specified based on the flow line pattern of the person indicated by the flow line, and the calculated movement distance Is less than the first distance, the position where the person is staying is identified based on the flow line, and relative to the identified position among the plurality of reception history information acquired by the reception history acquisition unit A person identifying unit that identifies a target person corresponding to the flow line based on reception history information acquired from the receiver that is installed at a location close to
A flow line management device comprising:
動線を特定する対象である一以上の対象人物が行動する行動エリアに設置された発信機と、前記一以上の対象人物のそれぞれが所持し、前記発信機と無線通信を行う一以上の端末と、動線管理装置とを備える動線管理システムであって、
前記発信機は、
前記発信機を識別する発信機識別情報を発信する発信部を有し、
前記一以上の端末のそれぞれは、
前記発信機が発信した発信機識別情報を受信する受信部と、
前記端末を識別する端末識別情報と、受信した前記発信機識別情報とを関連付けた受信履歴情報を記憶部に記憶させる記憶制御部と、
前記受信履歴情報を前記動線管理装置に送信する送信部と、
を有し、
前記動線管理装置は、
前記行動エリアにおける人物の移動軌跡を示す動線を特定する動線管理部と、
前記一以上の端末から前記受信履歴情報を取得する受信履歴取得部と、
前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、
算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、
を有する、
動線管理システム。
A transmitter installed in an action area where one or more target persons, who are targets for identifying a flow line, and one or more terminals possessed by each of the one or more target persons and performing wireless communication with the transmitter And a flow line management system comprising a flow line management device,
The transmitter is
A transmitter for transmitting transmitter identification information for identifying the transmitter;
Each of the one or more terminals is
A receiver for receiving transmitter identification information transmitted by the transmitter;
A storage control unit for storing, in a storage unit, reception history information in which terminal identification information for identifying the terminal and the received transmitter identification information are associated;
A transmission unit for transmitting the reception history information to the flow line management device;
Have
The flow line management device is:
A flow line management unit for identifying a flow line indicating the movement trajectory of the person in the action area;
A reception history acquisition unit that acquires the reception history information from the one or more terminals;
A calculation unit that calculates a movement distance of the person indicated by the flow line specified by the flow line management unit;
When the calculated movement distance is equal to or greater than the first distance, the target person corresponding to the flow line is specified based on the flow line pattern of the person indicated by the flow line, and the calculated movement distance Is less than the first distance, the position where the person is staying is identified based on the flow line, and relative to the identified position among the plurality of reception history information acquired by the reception history acquisition unit A person identifying unit that identifies a target person corresponding to the flow line, based on reception history information acquired from the transmitter installed in a position close to
Having
Flow line management system.
コンピュータが実行する、
動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡を示す動線を特定するステップと、
前記行動エリアに設置された一以上の発信機と無線通信を行い前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得するステップと、
特定された前記動線が示す前記人物の移動距離を算出するステップと、
算出された前記移動距離が第1距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第1距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、取得された複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得された受信履歴情報に基づいて、前記動線に対応する対象人物を特定するステップと、
を備える動線管理方法。
The computer runs,
Identifying a flow line indicating a movement trajectory of a person in an action area in which one or more target persons who are targets for identifying a flow line act;
Terminal identification information for identifying the terminal from one or more terminals possessed by each of the one or more target persons by performing wireless communication with the one or more transmitters installed in the action area; and Obtaining reception history information including transmitter identification information for identifying the transmitter received from:
Calculating a moving distance of the person indicated by the identified flow line;
When the calculated movement distance is equal to or greater than the first distance, the target person corresponding to the flow line is specified based on the flow line pattern of the person indicated by the flow line, and the calculated movement distance Is less than the first distance, the position where the person is staying is identified based on the flow line, and the position is relatively close to the identified position among the plurality of acquired reception history information. Identifying a target person corresponding to the flow line based on reception history information acquired from the transmitter installed;
A flow line management method comprising:
JP2018052972A 2018-03-20 2018-03-20 Flow line management device, flow line management system and flow line management method Active JP6894864B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018052972A JP6894864B2 (en) 2018-03-20 2018-03-20 Flow line management device, flow line management system and flow line management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018052972A JP6894864B2 (en) 2018-03-20 2018-03-20 Flow line management device, flow line management system and flow line management method

Publications (2)

Publication Number Publication Date
JP2019164682A true JP2019164682A (en) 2019-09-26
JP6894864B2 JP6894864B2 (en) 2021-06-30

Family

ID=68066209

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018052972A Active JP6894864B2 (en) 2018-03-20 2018-03-20 Flow line management device, flow line management system and flow line management method

Country Status (1)

Country Link
JP (1) JP6894864B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004096501A (en) * 2002-08-30 2004-03-25 Ntt Advanced Technology Corp System and method for detecting position of mobile object and program
JP2016076091A (en) * 2014-10-07 2016-05-12 富士ゼロックス株式会社 Information processing device and information processing program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004096501A (en) * 2002-08-30 2004-03-25 Ntt Advanced Technology Corp System and method for detecting position of mobile object and program
JP2016076091A (en) * 2014-10-07 2016-05-12 富士ゼロックス株式会社 Information processing device and information processing program

Also Published As

Publication number Publication date
JP6894864B2 (en) 2021-06-30

Similar Documents

Publication Publication Date Title
US11910275B2 (en) Method to correlate an object with a localized tag
JP5682563B2 (en) Moving object locus identification system, moving object locus identification method, and moving object locus identification program
EP2916139B1 (en) A computer implemented system and method for wi-fi based indoor localization
KR101553000B1 (en) Video surveillance system and method using beacon, and object managing apparatus therefor
KR101679597B1 (en) System for managing objects and method thereof
JP6596309B2 (en) Analysis apparatus and analysis method
JP7258732B2 (en) Apparatus, program and method for identifying terminal based on correspondence between communication type and target type
US20170118446A1 (en) Surveillance system and method of controlling the same
JPWO2013157265A1 (en) Image processing system, receiving device, image transmitting device, image processing method, receiving side image processing method, and image transmitting method
GB2586099A (en) An apparatus and method for person detection, tracking and identification utilizing wireless signals and images
JP2010032442A (en) Positioning system and processing device
CN110400346A (en) Information processing method and device, storage medium based on smart home operating system
CN109963113B (en) Method and device for monitoring interested target
JP5950330B2 (en) LOCATION DEVICE, LOCATION SYSTEM, LOCATION METHOD, AND PROGRAM
KR101518314B1 (en) Method and apparatus for video surveillance by using surveillance apparatus of unmanned aerial vehicle
US11076264B2 (en) Localization of a mobile device based on image and radio words
JP2009288061A (en) Monitoring device
JP2015040749A (en) Position estimation device and position estimation program
JP2017090284A (en) Location determination program, location determination method and location determination device
CN110263700B (en) Video processing method, device and equipment and video monitoring system
JP7294323B2 (en) Moving body management device, moving body management system, moving body management method, and computer program
JP2019164682A (en) Flow line management device, flow line management system, and flow line management method
JP2016119614A (en) Dynamic body detection device, dynamic body detection method and dynamic body detection program
CN115623531B (en) Hidden monitoring equipment discovering and positioning method using wireless radio frequency signal
US10942267B2 (en) Video object processing

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200124

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201027

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20201030

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201217

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210525

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210604

R150 Certificate of patent or registration of utility model

Ref document number: 6894864

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150