JP6894864B2 - 動線管理装置、動線管理システム及び動線管理方法 - Google Patents

Description

本発明は、動線管理装置、動線管理システム及び動線管理方法に関する。

従来、店内等のエリアを行動する人物の動線を解析するとともに、当該動線に対応する人物を特定することが行われている。例えば、非特許文献１には、カメラ画像を解析して動線を推定しておき、ユーザが身に着けた加速度センサにより得られる加速度と、カメラ画像のフレーム間の移動物体の位置の差分から得られる移動物体の速度とを照合することにより、動線に対応するユーザを特定する技術が開示されている。

河合純ら、「ビデオ画像とセンサ情報の統合に基づいた位置検出手法」、情報処理学会ＣＤＳ研究会研究報告、Vol.2012-CDS-3 No.3、２０１２年

カメラ画像の解析に基づいて推定された動線がほとんど動かず、当該動線に対応する移動物体の速度変化が少ない場合、カメラ画像を解析して得られる移動物体の速度と、加速度センサにより得られる加速度との照合に失敗し、動線に対応するユーザを精度良く特定することができないという問題があった。

そこで、本発明はこれらの点に鑑みてなされたものであり、動線に対応する人物を精度良く特定することができる動線管理装置、動線管理システム及び動線管理方法を提供することを目的とする。

本発明の第１の態様に係る動線管理装置は、動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡を示す動線を特定する動線管理部と、前記行動エリアに設置された一以上の発信機と無線通信を行い前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、算出された前記移動距離が第１距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、を備える。

前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、前記動線情報に含まれる所定の位置情報に対応する時刻に近い時刻に対応する位置情報から順に、当該所定の位置情報が示す位置との距離を算出し、算出した距離が所定距離未満の位置情報を前記移動距離の算出に用いる位置情報から除去する除去部をさらに備え、前記算出部は、前記除去部により除去されなかった位置情報に基づいて、時刻が隣接する２つの位置情報が示す２つの位置の距離の合計を算出することにより前記移動距離を算出してもよい。

前記行動エリアの時間毎の人物の位置を示す人物位置情報を生成する生成装置から前記人物位置情報を取得する人物位置情報取得部をさらに備え、前記動線管理部は、取得された前記人物位置情報に基づいて、前記人物の動線を特定し、前記除去部は、前記動線が示す前記人物が、前記生成装置の位置から第１範囲内のエリアに所定割合以上存在する場合には前記所定距離を短くし、前記第１範囲内のエリアに所定割合以上存在しない場合には前記所定距離を長くしてもよい。

前記除去部は、前記動線が示す前記人物が、前記発信機の位置から第２範囲内のエリアに所定割合以上存在する場合には前記所定距離を長くし、前記第２範囲内のエリアに所定割合以上存在しない場合には前記所定距離を短くしてもよい。

前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第１距離以上であるとともに第２距離未満である場合、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報と、前記動線が示す前記人物の前記動線のパターンとに基づいて、当該動線に対応する対象人物を特定してもよい。

前記動線管理部は、時刻に関する情報と、当該時刻における前記人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、前記人物の動線を特定し、前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第１距離以上である場合、予め取得された一以上の対象人物のそれぞれの時刻ごとの移動速度と、前記動線情報に基づく前記人物の時刻ごとの移動速度との類似度を算出し、最も高い類似度が所定値未満の場合には、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報に基づいて、当該動線に対応する対象人物を特定してもよい。

前記動線管理部は、複数の動線を特定し、前記人物特定部は、特定された前記複数の動線のそれぞれに対応する対象人物を特定してもよい。
前記動線管理装置は、前記複数の動線のうち、前記人物特定部が特定した対象人物が同じ動線を連結する連結部をさらに備えてもよい。

前記人物特定部は、前記動線管理部により時間帯が重複する複数の動線が特定された場合、当該複数の動線のうち、算出された前記移動距離が長い動線から順に、当該動線に対応する対象人物が他の動線と重複しないように特定してもよい。

前記動線管理装置は、前記一以上の対象人物のそれぞれが所持する一以上の端末から、当該端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得する速度情報取得部をさらに備え、前記人物特定部は、算出された前記移動距離が第１距離以上である場合、前記速度情報取得部が取得した複数の前記速度情報が示す前記複数の端末のそれぞれの移動速度と、前記動線が示す前記人物の移動速度とに基づいて、特定された前記動線に対応する対象人物を特定してもよい。

前記動線管理部は、複数の時刻のそれぞれにおける人物の位置を特定し、隣り合う２つの時刻における人物の位置が予め定められた距離以内である場合、当該２つの時刻における人物が同一の人物であるとし、当該２つの時刻における人物の位置を関連付けてもよい。

本発明の第２の態様に係る動線管理装置は、動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の動線を特定する動線管理部と、前記行動エリアに設置され、前記一以上の対象人物のそれぞれが所持する発信機と無線通信を行う受信機から、前記受信機を識別する受信機識別情報と、前記受信機が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、算出された前記移動距離が第１距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記受信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、を備える。

本発明の第３の態様に係る動線管理システムは、動線を特定する対象である一以上の対象人物が行動する行動エリアに設置された発信機と、前記一以上の対象人物のそれぞれが所持し、前記発信機と無線通信を行う一以上の端末と、動線管理装置とを備える動線管理システムであって、前記発信機は、前記発信機を識別する発信機識別情報を発信する発信部を有し、前記一以上の端末のそれぞれは、前記発信機が発信した発信機識別情報を受信する受信部と、前記端末を識別する端末識別情報と、受信した前記発信機識別情報とを関連付けた受信履歴情報を記憶部に記憶させる記憶制御部と、前記受信履歴情報を前記動線管理装置に送信する送信部と、を有し、前記動線管理装置は、前記行動エリアにおける人物の移動軌跡を示す動線を特定する動線管理部と、前記一以上の端末から前記受信履歴情報を取得する受信履歴取得部と、前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、算出された前記移動距離が第１距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得した受信履歴情報に基づいて、前記動線に対応する対象人物を特定する人物特定部と、を有する。

本発明の第４の態様に係る動線管理方法は、コンピュータが実行する、動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡を示す動線を特定するステップと、前記行動エリアに設置された一以上の発信機と無線通信を行い前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得するステップと、特定された前記動線が示す前記人物の移動距離を算出するステップと、算出された前記移動距離が第１距離以上である場合、前記動線が示す前記人物の前記動線のパターンに基づいて、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、取得された複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から取得された受信履歴情報に基づいて、前記動線に対応する対象人物を特定するステップと、を備える。

本発明によれば、動線に対応する人物を精度良く特定することができるという効果を奏する。

第１実施形態に係る動線管理システムの概要を示す図である。 第１実施形態に係る撮影装置及び発信機の設置位置と、所定エリアとを示す図である。 第１実施形態に係る発信機及び端末の構成を示す図である。 第１実施形態に係る動線管理装置の構成を示す図である。 第１実施形態に係る除去部が行う除去処理に対応する処理の流れを示すフローチャートである。 第１実施形態に係る人物特定部が、移動距離が長い動線から順に対象人物を特定する例を示す図である。 第１実施形態に係る動線管理装置における処理の流れを示すフローチャートである。 第１実施形態に係る人物特定部が実行する対象人物特定処理に対応する処理の流れを示すフローチャートである。 第３実施形態に係る撮影装置及び受信機の設置位置を示す図である。 第３実施形態に係る受信機の構成を示す図である。

＜第１実施形態＞
［動線管理システムＳの概要］
図１は、第１実施形態に係る動線管理システムＳの概要を示す図である。動線管理システムＳは、撮影装置１と、発信機２と、端末３と、動線管理装置４とを備える。

撮影装置１は、動線を特定する対象である複数の対象人物が行動する行動エリアを撮影するカメラであり、行動エリアを撮影した動画を生成する。ここで、行動エリアは、例えば店舗であり、対象人物は、例えば店員である。行動エリアを行動する人物には、店員の他に顧客が含まれる。なお、本実施形態において、対象人物は複数であるものとして説明を行うが、対象人物は、１人であってもよい。

発信機２は、近距離無線通信を用いて、発信機２を識別する発信機識別情報としてのビーコンＩＤを発信する。発信機２は、行動エリアに含まれる所定エリアに対応する位置に設置されている。

図２は、第１実施形態に係る撮影装置１及び発信機２の設置位置と、所定エリアとを示す図である。図２に示すように、行動エリアＡには、撮影装置１Ａ及び１Ｂが設置されているとともに、発信機２Ａ、２Ｂ及び２Ｃが設置されている。また、行動エリアＡには、所定エリアＡａ〜Ａｆが設けられている。本実施形態において、発信機２Ａ、２Ｂ及び２Ｃは、行動エリアＡにおいて対象人物のみが侵入できる所定エリアＡａ、Ａｂ及びＡｃに設置されている。ここで、発信機２Ａ、２Ｂ及び２Ｃは、所定エリアＡａ、Ａｂ及びＡｃの内部に設置されることとしたが、これに限らず、所定エリアＡａ、Ａｂ及びＡｃの近傍等、所定エリアＡａ、Ａｂ及びＡｃに対応する位置に設置されていてもよい。

図１に説明を戻す。端末３は、例えば、動線を特定する対象である複数の対象人物のそれぞれが所持する携帯端末であり、発信機２から発信されたビーコンＩＤを受信する。
動線管理装置４は、複数の対象人物の動線を管理するコンピュータである。

本実施形態において、動線管理装置４は、撮影装置１が撮影した動画を示す動画情報を取得する（図１の（１））。また、動線管理装置４は、複数の端末３のそれぞれから、各時刻における端末３の速度を示す速度情報と、端末３におけるビーコンＩＤの受信履歴を示す受信履歴情報とを取得する（図１の（２））。

動線管理装置４は、撮影装置１から取得した動画情報に基づいて、行動エリアに含まれる人物の動線を特定する（図１の（３））。特定した動線には、人物の移動距離が相対的に短い動線と、移動距離が相対的に長い動線とが含まれる。

動線管理装置４は、動線の移動距離が第１距離以上の場合には、動線のパターンと、速度情報とに基づいて、当該動線に対応する対象人物を特定する（図１の（４−１））。ここで、動線に対応する人物がほとんど移動せず、動線が示す人物の移動距離が短い場合、当該人物の速度変化が少ないため、動線のパターンと、速度情報とに基づいて、動線に対応する対象人物を精度良く特定することができないという問題がある。

これに対して、動線管理装置４は、動線の移動距離が第１距離未満である場合には、端末３から受信した受信履歴情報に基づいて、当該動線に対応する対象人物を特定する（図１の（４−２））。このようにすることで、動線管理装置４は、動線に対応する人物がほとんど移動しない場合であっても、当該動線に対応する人物を精度良く特定することができる。
以下、動線管理システムＳの構成を詳細に説明する。

［発信機２の構成］
まず、発信機２の構成を説明する。図３は、第１実施形態に係る発信機２及び端末３の構成を示す図である。図３に示すように、発信機２は、発信部２１を備える。
発信部２１は、例えば、ＢＬＥ（Bluetooth（登録商標） Low Energy）等の近距離無線通信に対応する近距離無線信号として、所定時間おきにビーコンＩＤを発信する。

［端末３の構成］
続いて、端末３の構成を説明する。図３に示すように、端末３は、第１無線部３１と、第２無線部３２と、動作検出部３３と、記憶部３４と、制御部３５とを備える。
第１無線部３１は、ＢＬＥ等の近距離無線通信に対応する近距離無線信号を受信する。第１無線部３１は、アンテナ（不図示）を介して受信した近距離無線信号を復調して、復調された信号を制御部３５に出力する。第１無線部３１は、端末３の位置から所定距離以内に存在する発信機２から発信されたビーコンＩＤを受信する。なお、第１無線部３１は、近距離無線信号を送信してもよい。

第２無線部３２は、制御部３５から出力された信号を変調してＲＦ（Radio Frequency）信号を生成し、アンテナを介して当該ＲＦ信号を、行動エリア内に設けられたアクセスポイント（不図示）に無線送信する。また、第２無線部３２は、アンテナを介してアクセスポイントから受信したＲＦ信号を復調して、復調された信号を制御部３５に出力する。本実施形態において、第２無線部３２は、アクセスポイントを介して、動線管理装置４と通信を行う。

動作検出部３３は、例えば加速度センサであり、所定時間おきに端末３の加速度を検出することにより、端末３を所持する対象人物の動作を検出する。動作検出部３３は、端末３の加速度を検出すると、当該加速度を示す情報を制御部３５に出力する。なお、動作検出部３３は、端末３の加速度を検出することにより対象人物の動作を検出することとしたが、これに限らない。動作検出部３３は、端末３の位置や、端末３にかかる角速度を検出し、検出した位置や角速度に基づいて対象人物の動作を検出してもよい。また、動作検出部３３は、端末３の周囲の磁気を検出し、当該磁気を用いて対象人物の動作を検出してもよい。

記憶部３４は、ＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）等を含む記憶媒体である。記憶部３４は、制御部３５が実行するプログラムを記憶している。例えば、記憶部３４は、端末３を、受信部３５１、記憶制御部３５２、及び送信部３５３として機能させるプログラムを記憶している。

制御部３５は、例えばＣＰＵ（Central Processing Unit）である。制御部３５は、記憶部３４に記憶されたプログラムを実行することにより、受信部３５１、記憶制御部３５２、及び送信部３５３として機能する。

受信部３５１は、第１無線部３１を介して、発信機２が発信したビーコンＩＤを受信する。
記憶制御部３５２は、受信部３５１がビーコンＩＤを受信すると、当該ビーコンＩＤを受信したことを示す受信履歴情報を記憶部３４に記憶させる。具体的には、記憶制御部３５２は、受信部３５１がビーコンＩＤを受信すると、第１無線部３１がビーコンＩＤを受信したときに発信機２から受信した電波の電波強度を示す情報を第１無線部３１から取得することにより、当該電波強度を特定する。また、記憶制御部３５２は、受信部３５１がビーコンＩＤを受信したときにおける端末３の移動を示す情報として、動作検出部３３が検出した加速度を特定する。

そして、記憶制御部３５２は、端末３の端末ＩＤと、受信したビーコンＩＤと、ビーコンＩＤを受信したときの時刻と、ビーコンＩＤを受信したときの電波強度を示す電波強度情報と、ビーコンＩＤを受信したときの端末３の加速度を示す加速度情報とを関連付けた受信履歴情報を記憶部３４に記憶させる。

また、記憶制御部３５２は、動作検出部３３から加速度情報を取得すると、当該加速度情報に基づいて端末３の速度を算出する。記憶制御部３５２は、端末３の端末ＩＤと、動作検出部３３から加速度情報を取得した時刻と、当該時刻における端末３の速度を示す情報とを関連付けた速度情報を記憶部３４に記憶させる。

なお、記憶制御部３５２は、速度情報に、端末３の速度を示す情報を含ませることとしたが、これに限らず、速度を示す情報の代わりに、端末３の加速度等の速度に対応する情報を含ませるようにしてもよい。

送信部３５３は、記憶部３４に記憶されている受信履歴情報と速度情報とを動線管理装置４に送信する。なお、送信部３５３は、受信履歴情報と速度情報との動線管理装置４への送信が完了したことに応じて、記憶部３４に記憶されている受信履歴情報及び速度情報を削除してもよい。また、送信部３５３は、動線管理装置４への送信が完了していない受信履歴情報と速度情報とに限定して動線管理装置４に送信してもよい。

［動線管理装置４の構成］
続いて、動線管理装置４の構成を説明する。図４は、第１実施形態に係る動線管理装置４の構成を示す図である。動線管理装置４は、通信部４１と、記憶部４２と、制御部４３とを備える。

通信部４１は、無線ＬＡＮ（Local Area Network）等の通信ネットワークを介して端末３と通信を行う。
記憶部４２は、ＲＯＭ及びＲＡＭ等を含む記憶媒体である。記憶部４２は、制御部４３が実行するプログラムを記憶している。例えば、記憶部４２は、動線管理装置４を、動画取得部４３１、速度情報取得部４３２、受信履歴取得部４３３、動線管理部４３４、除去部４３５、算出部４３６、人物特定部４３７、及び連結部４３８として機能させる動線管理プログラムを記憶している。

また、記憶部４２は、対象人物が所持する端末３を識別する端末ＩＤと、当該対象人物を識別するユーザＩＤとを関連付けたユーザ情報を記憶する。また、記憶部４２は、複数の発信機２のそれぞれの設置位置を示す発信機位置情報を記憶する。

制御部４３は、例えばＣＰＵである。制御部４３は、記憶部４２に記憶されたプログラムを実行することにより、動画取得部４３１、速度情報取得部４３２、受信履歴取得部４３３、動線管理部４３４、除去部４３５、算出部４３６、人物特定部４３７、及び連結部４３８として機能する。

動画取得部４３１は、人物位置情報取得部として機能する。動画取得部４３１は、通信部４１を介して、行動エリアの時間毎の人物の位置を示す人物位置情報を生成する生成装置としての撮影装置１から、人物位置情報を取得する。具体的には、動画取得部４３１は、行動エリアを撮影して動画情報を生成する撮影装置１から、所定時間おきに、人物位置情報としての動画情報を取得する。動画取得部４３１は、取得した動画情報を記憶部４２に記憶させる。ここで、動画情報は、複数の撮影画像を含んでおり、複数の撮影画像には、当該撮影画像が撮影された時刻である撮影時刻が関連付けられている。

なお、本実施形態において、動画取得部４３１が、撮影装置１から動画情報を取得することとしたが、これに限らない。行動エリアに、撮影装置１の代わりに、周囲の物体の位置を特定するライダー（LIDAR：light detection and ranging）を設置させ、制御部４３が、時刻ごとにライダーが検出した周囲の物体の位置を示す情報を、人物位置情報として取得してもよい。

速度情報取得部４３２は、通信部４１を介して、複数の端末３のそれぞれから、端末３において生成された速度情報を取得する。速度情報取得部４３２は、取得した速度情報を記憶部４２に記憶させる。

受信履歴取得部４３３は、通信部４１を介して、複数の端末３のそれぞれから、端末３において生成された受信履歴情報を取得する。受信履歴取得部４３３は、取得した受信履歴情報を記憶部４２に記憶させる。

動線管理部４３４は、動画取得部４３１が取得した人物位置情報としての動画情報に基づいて、行動エリアにおける人物の移動軌跡を示す動線を特定する。具体的には、まず、動線管理部４３４は、記憶部４２に記憶されている動画情報に含まれる複数の撮影画像を解析することにより、複数の撮影画像のそれぞれに映っている人物を特定する。また、動線管理部４３４は、撮影画像における当該人物の位置に基づいて、行動エリアにおける当該人物の位置を特定する。例えば、動線管理部４３４は、行動エリアにおける当該人物の位置を示す座標情報を特定する。動線管理部４３４は、複数の撮影画像のそれぞれに映っている人物と、当該人物の位置とを特定することにより、行動エリアにおける当該人物の時刻ごとの位置を特定する。動線管理部４３４は、行動エリアにおける複数の人物の時刻ごとの位置を特定する。

動線管理部４３４は、特定した時刻ごとの人物の位置に基づいて、当該時刻に関する情報と、当該時刻における人物の位置を示す位置情報とを関連付けた動線情報を生成することにより、人物の動線を特定する。動線管理部４３４は、隣り合う２つの時刻における人物の位置が予め定められた距離以内である場合、２つの時刻における当該人物が同一の人物であるとし、２つの人物の位置を関連付ける。動線管理部４３４は、全ての隣り合う２つの時刻において、人物の位置の関連付けを行うことにより、動線情報を生成する。動線管理部４３４は、行動エリアにおける複数の人物のそれぞれの動線を特定する。

除去部４３５は、動線管理部４３４が生成した動線情報から、人物がほとんど移動していない場合に生成される位置情報を除去する除去処理を行う。具体的には、除去部４３５は、動線情報に含まれる所定の位置情報に対応する時刻に近い時刻に対応する位置情報から順に、所定の位置情報が示す位置との距離を算出し、算出した距離が所定距離未満の位置情報を、算出部４３６による移動距離の算出に用いる位置情報から除去する。

図５は、第１実施形態に係る除去部４３５が行う除去処理に対応する処理の流れを示すフローチャートである。まず、除去部４３５は、動線情報が示す動線の開始位置を基準位置に設定する（Ｓ５１）。ここで、動線の開始位置は、動線情報に含まれる時刻のうち最も古い時刻に関連付けられている位置情報が示す位置である。

続いて、除去部４３５は、特定されている位置の次の位置を特定する（Ｓ５２）。具体的には、除去部４３５は、特定されている位置を示す位置情報に関連付けられている時刻の次の時刻に関連付けられている位置情報が示す位置を、次の位置として特定する。

続いて、除去部４３５は、特定した位置と、基準位置との距離を、動線に対応する人物の、これらの２つの位置に対応する移動距離として算出する（Ｓ５３）。
続いて、除去部４３５は、移動距離が所定距離未満であるか否かを判定する（Ｓ５４）。除去部４３５は、移動距離が所定距離未満であると判定すると、Ｓ５５に処理を移し、所定距離以上と判定すると、Ｓ５６に処理を移す。

Ｓ５５において、除去部４３５は、動線情報から、Ｓ５２において特定された位置に対応する位置情報と、当該位置情報に関連付けられている時刻情報とを除去する。
Ｓ５６において、除去部４３５は、Ｓ５２において特定された位置を新たな基準位置に設定する。

Ｓ５７において、除去部４３５は、Ｓ５２において特定された位置が、動線情報が示す動線の終了位置であるか否かを判定する。除去部４３５は、特定した位置が動線の終了位置であると判定すると、本フローチャートに係る処理を終了し、動線の終了位置ではないと判定すると、Ｓ５２に処理を移す。

このようにすることで、動線管理装置４は、人物が移動していないにもかかわらず、移動したとみなされて生成された位置情報を動線情報から除去することができるので、算出部４３６による人物の移動距離の算出精度を高めることができる。

算出部４３６は、動線管理部４３４が特定した動線が示す人物の移動距離を算出する。具体的には、算出部４３６は、動線に対応する動線情報を参照し、除去部４３５により除去されなかった位置情報に基づいて、時刻が隣接する２つの位置情報が示す２つの位置の距離の合計を算出することにより、当該動線が示す人物の移動距離を算出する。

人物特定部４３７は、特定された複数の動線のそれぞれに対応する対象人物を特定する。人物特定部４３７は、算出部４３６により算出された移動距離が第１距離以上である場合、動線が示す人物の動線のパターンに基づいて、動線に対応する対象人物を特定する。ここで、動線のパターンは、例えば、動線情報に含まれる位置情報の時系列変化である。

具体的には、人物特定部４３７は、算出部４３６により算出された移動距離が第１距離以上である場合、速度情報取得部４３２が取得した複数の速度情報が示す複数の端末３のそれぞれの移動速度と、動線が示す人物の移動速度とに基づいて、動線に対応する対象人物を特定する。

より具体的には、人物特定部４３７は、動線情報に含まれる時刻情報が示す時刻と、位置情報が示す位置とに基づいて、動線が示す人物の各時刻における速度を算出する。人物特定部４３７は、動線が示す人物の各時刻における速度と、動線に対応する時間帯に対応する速度情報が示す各時刻の端末３の速度との類似度を算出することにより、類似度が最も高い速度情報に含まれている端末ＩＤを特定する。そして、人物特定部４３７は、記憶部４２に記憶されているユーザ情報を参照し、特定した端末ＩＤに関連付けられているユーザＩＤを特定することにより、動線に対応する対象人物を特定する。人物特定部４３７は、記憶部４２に記憶されている当該動線に対応する動線情報に、特定したユーザＩＤを関連付けて記憶させる。

また、人物特定部４３７は、算出部４３６により算出された移動距離が第１距離未満である場合、動線に基づいて人物が滞在している位置を特定する。そして、人物特定部４３７は、受信履歴取得部４３３が取得した複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている発信機２から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。

具体的には、まず、人物特定部４３７は、動線情報が示す位置情報に基づいて、人物が滞在している位置を特定する。算出部４３６により算出された移動距離が第１距離未満である場合、人物がほとんど移動せず、特定の位置に滞在していることを示している。そこで、人物特定部４３７は、動線情報に含まれる複数の位置情報が示す位置の中心を、人物が滞在している位置と特定する。また、人物特定部４３７は、動線情報が示す時刻に基づいて、人物が滞在している時間帯を特定する。

続いて、人物特定部４３７は、記憶部４２に記憶されている発信機位置情報を参照し、特定した位置に最も近い発信機２を特定し、当該発信機２のビーコンＩＤを特定する。続いて、人物特定部４３７は、受信履歴取得部４３３が取得した複数の受信履歴情報のうち、特定した時間帯において、特定したビーコンＩＤを相対的に多く受信した端末３の端末ＩＤを特定する。例えば、人物特定部４３７は、抽出した受信履歴情報に含まれている端末ＩＤごとに、特定した時間帯における、特定したビーコンＩＤの受信回数を算出する。

また、人物特定部４３７は、抽出した受信履歴情報に基づいて、特定した時間帯において、特定したビーコンＩＤに関連付けられている電波強度が相対的に高い端末３の端末ＩＤを特定する。例えば、人物特定部４３７は、複数の受信履歴情報のそれぞれに含まれている端末ＩＤごとに、特定した時間帯において、特定したビーコンＩＤに関連付けられている電波強度の平均値を算出する。

そして、人物特定部４３７は、端末ＩＤごとに、下記の式（１）に基づいて評価値Ｖを算出する。ここで、Ｒａｖｇは電波強度の平均値、ＮｒはビーコンＩＤの受信回数である。Ｎｔは、人物特定部４３７が特定した時間帯における端末３のビーコンＩＤの受信回数の理論回数である。
Ｖ＝（−Ｒａｖｇ＊（Ｎｔ＊２−Ｎｒ））・・・（１）

人物特定部４３７は、端末ＩＤごとに算出した評価値Ｖのうち、最も小さい評価値Ｖに対応する端末ＩＤを、動線に対応する人物が所持している端末３の端末ＩＤと特定する。そして、人物特定部４３７は、記憶部４２に記憶されているユーザ情報を参照し、特定した端末ＩＤに関連付けられているユーザＩＤを特定することにより、当該端末ＩＤに関連付けられている対象人物を特定する。人物特定部４３７は、記憶部４２に記憶されている当該動線に対応する動線情報に、特定したユーザＩＤを関連付けて記憶させる。

人物特定部４３７は、受信履歴情報に基づいて対象人物を特定する場合に、受信履歴情報に含まれている加速度情報に基づいて、特定した時間帯において相対的に移動していない端末３の端末ＩＤを特定し、当該端末ＩＤに対応する対象人物を、特定された動線に対応する対象人物と特定してもよい。このようにすることで、動線管理装置４は、受信履歴情報に基づいて対象人物を特定する場合における、対象人物の特定精度を高めることができる。また、人物特定部４３７は、特定した時間帯におけるビーコンＩＤの受信回数、電波強度、及び端末３の加速度に基づいて、動線に対応する対象人物を特定してもよい。

なお、移動距離が長い動線は、移動距離が短い動線に比べて、各時刻における速度変化を示す情報が多くなるため、精度良く対象人物を特定することができる。したがって、人物特定部４３７は、動線管理部４３４により時間帯が重複する複数の動線が特定された場合、当該複数の動線のうち、算出部４３６が算出した移動距離が長い動線から順に、当該動線に対応する対象人物が他の動線と重複しないように特定してもよい。

図６は、第１実施形態に係る人物特定部４３７が、移動距離が長い動線から順に対象人物を特定する例を示す図である。図６（ａ）〜（ｃ）に示すように、動線Ｌ１〜動線Ｌ３が特定されたとする。ここで、動線Ｌ１は動線Ｌ２よりも移動距離が長く、動線Ｌ２は動線Ｌ３よりも移動距離が長いものとする。また、動線Ｌ１〜Ｌ３は、時間帯が重複しているものとする。また、対象人物Ｐ１〜Ｐ５が存在するとする。

この場合において、人物特定部４３７は、対象人物Ｐ１〜Ｐ５から、移動距離が最も長い動線Ｌ１に対応する対象人物を特定する。ここでは、人物特定部４３７は、動線Ｌ１に対応する対象人物として、対象人物Ｐ１を特定したとする。

続いて、人物特定部４３７は、移動距離が２番目に長い動線Ｌ２に対応する対象人物を特定する。この場合、人物特定部４３７は、既に動線Ｌ１に対応する対象人物として特定された対象人物Ｐ１を除いた、対象人物Ｐ２〜Ｐ５から、動線Ｌ２に対応する対象人物を特定する。ここでは、人物特定部４３７は、動線Ｌ２に対応する対象人物として、対象人物Ｐ３を特定したとする。

続いて、人物特定部４３７は、移動距離が３番目に長い動線Ｌ３に対応する対象人物を特定する。ここでは、人物特定部４３７は、既に動線Ｌ１、Ｌ２に対応する対象人物として特定された対象人物Ｐ１、Ｐ３を除いた、対象人物Ｐ２、Ｐ４、Ｐ５から、動線Ｌ３に対応する対象人物を特定する。ここでは、人物特定部４３７は、動線Ｌ３に対応する対象人物として、対象人物Ｐ４を特定したとする。このようにすることで、動線管理装置４は、対象人物の特定精度をさらに高めることができるとともに、同一の対象人物が複数の動線に対して特定されてしまうことを防止することができる。

また、人物特定部４３７は、動線に対して算出された移動距離が第１距離以上である場合、複数の端末３のそれぞれの移動速度と、動線が示す人物の移動速度とに基づいて、特定された動線に対応する対象人物を特定したが、これに限らない。

人物特定部４３７は、動線に対して算出された移動距離が第１距離以上であるとともに第２距離未満である場合、当該動線に基づいて人物が所定の時間以上滞在している位置を特定してもよい。そして、人物特定部４３７は、特定した位置に相対的に近い位置に設置されている発信機２に対応する受信履歴情報と、動線が示す人物の動線のパターン（移動速度）と、複数の端末３のそれぞれの移動速度とに基づいて、当該動線に対応する対象人物を特定してもよい。

この場合、人物特定部４３７は、まず、動線に対して算出された移動距離が第１距離以上であるとともに第２距離未満である場合に、予め取得された速度情報に基づいて、一以上の対象人物のそれぞれの時刻ごとの移動速度を算出する。また、人物特定部４３７は、当該動線に対応する動線情報に基づいて、当該動線に対応する人物の時刻ごとの移動速度を算出する。続いて、人物特定部４３７は、一以上の対象人物のそれぞれの時刻ごとの移動速度と、動線に対応する人物の時刻ごとの移動速度との類似度を算出する。

続いて、人物特定部４３７は、一以上の対象人物のそれぞれに対して算出した類似度のうち、最も高い類似度が所定値未満の場合には、当該動線に基づいて人物が所定の時間以上滞在している位置を特定する。続いて、人物特定部４３７は、特定した位置に相対的に近い位置に設置されている発信機２に対応する受信履歴情報に基づいて、当該動線に対応する対象人物を特定する。

このように、動線管理装置４は、移動速度に基づいて算出した類似度が低く、動線に対応する対象人物の特定を精度良く行うことができない場合に、受信履歴情報を用いて動線に対応する対象人物を特定する。これにより、動線管理装置４は、移動速度のみに基づいて対象人物を特定する場合に比べて、動線に対応する対象人物を精度良く特定することができる。

連結部４３８は、複数の動線のうち、人物特定部４３７が特定した対象人物が同じ動線を連結する。連結部４３８は、ユーザＩＤが関連付けられている複数の動線情報を参照し、同一のユーザＩＤに関連付けられているとともに、動線情報が示す時刻が連続する複数の動線情報を連結して１つの動線情報を生成する。連結部４３８は、生成した動線情報を記憶部４２に記憶させる。このようにすることで、動線管理装置４は、連続する複数の動線を一つの動線として管理することができる。

［動線管理装置４における処理の流れ］
続いて、動線管理装置４における処理の流れについて説明する。図７は、第１実施形態に係る動線管理装置４における処理の流れを示すフローチャートである。本フローチャートは、所定時間おきに実行されるものとする。

まず、動画取得部４３１は、撮影装置１から動画情報を取得する（Ｓ１）。
続いて、受信履歴取得部４３３は、複数の端末３のそれぞれから、端末３において生成された速度情報を取得する（Ｓ２）。

続いて、受信履歴取得部４３３は、複数の端末３のそれぞれから、端末３において生成された受信履歴情報を取得する（Ｓ３）。なお、Ｓ２とＳ３の順番は、図７に示す順番に限らず、Ｓ３の後にＳ２が実行されたり、Ｓ２とＳ３とが同時に実行されたりしてもよい。
続いて、動線管理部４３４は、Ｓ１において取得された動画情報に基づいて人物の動線情報を生成することにより、動線を生成する（Ｓ４）。

続いて、除去部４３５は、生成された動線を示す動線情報から、人物がほとんど移動していない場合に生成される位置情報を除去する除去処理を実行する（Ｓ５）。除去処理については図５で説明しているので、詳細な説明を省略する。

続いて、算出部４３６は、動線が示す人物の移動距離を算出する（Ｓ６）。
続いて、人物特定部４３７は、特定された複数の動線のそれぞれに対応する対象人物を特定する対象人物特定処理を実行する。

図８は、第１実施形態に係る人物特定部４３７が実行する対象人物特定処理に対応する処理の流れを示すフローチャートである。
まず、人物特定部４３７は、未選択の動線を選択する（Ｓ７１）。

続いて、人物特定部４３７は、選択した動線に対応する移動距離が第１距離以上であるか否かを判定する（Ｓ７２）。人物特定部４３７は、移動距離が第１距離以上であると判定すると、Ｓ７４に処理を移し、移動距離が第１距離未満であると判定すると、Ｓ７３に処理を移す。

Ｓ７３において、人物特定部４３７は、動線に基づいて人物が所定の時間以上滞在している位置を特定し、当該位置に設置されている発信機２に対応する受信履歴情報に基づいて対象人物を特定する。人物特定部４３７は、Ｓ７３の処理が終了すると、Ｓ７７に処理を移す。

Ｓ７４において、人物特定部４３７は、選択した動線に対応する移動距離が第１距離よりも長い第２距離以上であるか否かを判定する。人物特定部４３７は、移動距離が第２距離以上であると判定すると、Ｓ７６に処理を移し、移動距離が第２距離未満であると判定すると、Ｓ７５に処理を移す。

Ｓ７５において、人物特定部４３７は、動線が示す人物の移動速度と、複数の端末３のそれぞれの移動速度と、受信履歴情報とに基づいて対象人物を特定する。人物特定部４３７は、Ｓ７５の処理が終了すると、Ｓ７７に処理を移す。

Ｓ７６において、人物特定部４３７は、動線が示す人物の移動速度と、複数の端末３のそれぞれの移動速度とに基づいて対象人物を特定する。
続いて、人物特定部４３７は、未選択の動線があるか否かを判定する（Ｓ７７）。人物特定部４３７は、未選択の動線があると判定すると、Ｓ７１に処理を移し、未選択の動線がないと判定すると、本フローチャートに関する処理を終了する。

［第１実施形態における効果］
以上説明したように、第１実施形態に係る動線管理装置４は、動線が示す人物の移動距離を算出し、算出した移動距離が第１距離以上である場合、動線が示す人物の動線のパターンに基づいて、動線に対応する対象人物を特定する。また、動線管理装置４は、算出された移動距離が第１距離未満である場合、動線に基づいて人物が滞在している位置を特定し、複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている発信機２から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。このようにすることで、動線管理装置４は、動線に対応する人物がほとんど移動しない場合であっても、当該動線に対応する人物を精度良く特定することができる。

＜第２実施形態＞
［除去部４３５が位置情報の消去に用いる所定距離を調整する］
続いて、第２実施形態について説明する。撮影装置１に撮影される画像に含まれる人物は、撮影装置１に近いほど大きく映る。このため、動線管理部４３４による撮影装置１が特定した当該人物の動線に含まれるノイズは、当該人物が撮影装置１に近いほど少なくなる。また、当該人物が発信機２に近ければ近いほど、端末３において精度良くビーコンＩＤを受信することができる。このため、動線管理部４３４による受信履歴情報に基づく動線の特定精度は、当該動線に対応する人物が発信機２に近いほど高くなる。

そこで、第２実施形態に係る動線管理システムＳでは、除去部４３５が、位置情報の除去の判定に用いる所定距離を、動線に対応する人物と撮影装置１との距離、当該人物と発信機２との距離に基づいて変化させて、算出部４３６が算出する移動距離を、動線と撮影装置１との距離、動線と発信機２との距離に基づいて間接的に調整する点で、第１実施形態と異なる。以下に、第２実施形態に係る動線管理システムＳについて説明する。なお、第１実施形態と同じ部分については適宜説明を省略する。

第２実施形態において、除去部４３５は、動線が示す人物が、撮影装置１の位置から第１範囲内のエリアに所定割合以上存在する場合には所定距離を短くし、第１範囲内のエリアに所定割合以上存在しない場合には所定距離を長くする。具体的には、除去部４３５は、動線に対応する動線情報に含まれる複数の位置情報が示す複数の位置のうち、撮影装置１の位置から第１範囲内のエリアに存在する割合を特定する。除去部４３５は、特定した割合が所定割合以上である場合には、位置情報の除去の判定に用いる所定距離を相対的に短くし、特定した割合が所定割合未満である場合には、位置情報の除去の判定に用いる所定距離を相対的に長くする。

これにより、動線が撮影装置１の位置から第１範囲内のエリアに所定割合以上存在する場合、位置情報が除去されにくくなる。よって、動線が撮影装置１の位置から第１範囲内のエリアに所定割合以上存在する場合、算出部４３６が当該動線に対して算出される移動距離が長くなる傾向が高くなり、速度情報に基づいて対象人物を特定する機会が増加する。

また、除去部４３５は、動線が示す人物が、発信機２の位置から第２範囲内のエリアに所定割合以上存在する場合には所定距離を長くし、第２範囲内のエリアに所定割合以上存在しない場合には所定距離を短くする。具体的には、除去部４３５は、動線に対応する動線情報に含まれる複数の位置情報が示す複数の位置のうち、最も近い発信機２の位置から第２範囲内のエリアに存在する割合を特定する。除去部４３５は、特定した割合が所定割合以上である場合には、位置情報の除去の判定に用いる所定距離を相対的に長くし、特定した割合が所定割合未満である場合には、位置情報の除去の判定に用いる所定距離を相対的に短くする。

これにより、動線が発信機２の位置から第２範囲内のエリアに所定割合以上存在する場合、位置情報が除去されやすくなる。よって、動線が発信機２の位置から第２範囲内のエリアに所定割合以上存在する場合、算出部４３６が当該動線に対して算出される移動距離が短くなる傾向が高くなり、受信履歴情報に基づいて対象人物を特定する機会が増加する。

［第２実施形態における効果］
以上説明したように、第２実施形態に係る動線管理装置４は、動線が示す人物が、撮影装置１の位置から第１範囲内のエリアに所定割合以上存在する場合には所定距離を短くし、第１範囲内のエリアに所定割合以上存在しない場合には所定距離を長くする。このようにすることで、動線管理装置４は、動線の位置が撮影装置１の位置に近い場合に、速度情報に基づいて対象人物を特定する機会を増加させることができる。動線の位置が撮影装置１の位置から近い場合、動線に含まれるノイズが少なくなるため、動線に基づく移動速度と、速度情報が示す対象人物の移動速度とのマッチング精度が向上する。したがって、動線管理装置４は、動線に対応する対象人物の特定精度を向上させることができる。

また、動線管理装置４は、動線が示す人物が、発信機２の位置から第２範囲内のエリアに所定割合以上存在する場合には所定距離を長くし、第２範囲内のエリアに所定割合以上存在しない場合には所定距離を短くする。このようにすることで、動線管理装置４は、動線の位置が発信機２の位置に近い場合に、受信履歴情報に基づいて対象人物を特定する機会を増加させることができる。動線の位置が発信機２の位置から近い場合、受信履歴情報に基づく対象人物の特定精度が向上するので、動線管理装置４は、動線に対応する対象人物の特定精度を向上させることができる。

＜第３実施形態＞
［対象人物が発信機２を所持し、行動エリアにビーコンＩＤを受信する受信機が設置される］
続いて、第３実施形態について説明する。第３実施形態に係る動線管理システムＳでは、対象人物が発信機２として機能する端末３を所持し、行動エリアに発信機２が発信するビーコンＩＤを受信する受信機が設置される点で第１実施形態と異なる。

第３実施形態において、動線管理システムＳは、複数の受信機５を備える。受信機５は、行動エリアに対応する位置に設置され、複数の対象人物のそれぞれが所持する端末３と無線通信を行う。図９は、第３実施形態に係る撮影装置１及び受信機５の設置位置を示す図である。図９に示すように、行動エリアＡには、受信機５Ａ、５Ｂ及び５Ｃが設置されていることが確認できる。

第３実施形態に係る記憶部４２は、複数の受信機５のそれぞれの行動エリアにおける設置位置を示す受信機位置情報を記憶する。
図１０は、第３実施形態に係る受信機５の構成を示す図である。受信機５は、第１無線部５１、第２無線部５２、記憶部５４、制御部５５、受信部５５１、記憶制御部５５２、及び送信部５５３を備える。

第１無線部５１、第２無線部５２、記憶部５４、制御部５５、受信部５５１、記憶制御部５５２、及び送信部５５３は、第１実施形態に係る端末３が備える第１無線部３１、第２無線部３２、記憶部３４、制御部３５、受信部３５１、記憶制御部３５２、及び送信部３５３と同じ機能を有している。

受信部５５１は、第１無線部５１を介して、発信機としての端末３が発信したビーコンＩＤを受信する。
記憶制御部５５２は、受信部５５１がビーコンＩＤを受信すると、当該ビーコンＩＤを受信したことを示す受信履歴情報を記憶部５４に記憶させる。具体的には、記憶制御部５５２は、受信部５５１がビーコンＩＤを受信すると、第１無線部５１がビーコンＩＤを受信したときに端末３から受信した電波の電波強度を示す情報を第１無線部５１から取得することにより、当該電波強度を特定する。

そして、記憶制御部５５２は、受信機５を識別する受信機ＩＤと、受信したビーコンＩＤと、ビーコンＩＤを受信したときの時刻と、ビーコンＩＤを受信したときの電波強度を示す電波強度情報とを関連付けた受信履歴情報を記憶部５４に記憶させる。
送信部５５３は、記憶部５４に記憶されている受信履歴情報を動線管理装置４に送信する。

第３実施形態に係る速度情報取得部４３２は、端末３から速度情報を取得する。
第３実施形態に係る受信履歴取得部４３３は、受信機５から受信履歴情報を取得する。

第３実施形態に係る人物特定部４３７は、算出部４３６により算出された移動距離が第１距離以上である場合、動線管理部４３４が特定した動線が示す人物の動線のパターンに基づいて、動線に対応する対象人物を特定する。

また、人物特定部４３７は、算出された移動距離が第１距離未満である場合、動線管理部４３４が特定した動線に基づいて人物が滞在している位置を特定し、受信履歴取得部４３３が取得した複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている受信機５から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。

［第３実施形態における効果］
以上説明したように、第３実施形態に係る動線管理装置４は、算出部４３６により算出された移動距離が第１距離未満である場合、特定された動線に基づいて人物が滞在している位置を特定し、受信履歴取得部４３３が取得した複数の受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている受信機５から取得した受信履歴情報に基づいて、動線に対応する対象人物を特定する。このようにすることで、第３実施形態に係る動線管理装置４は、第１実施形態に係る動線管理装置４と同様に、動線に対応する人物を精度良く特定することができる。

以上、本発明を実施形態を用いて説明したが、本発明の技術的範囲は上記実施形態に記載の範囲には限定されない。上記実施形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。

例えば、上記実施形態では、端末３が、自身の加速度に基づいて自身の速度を算出し、当該速度を示す速度情報を動線管理装置４に送信したが、これに限らない。例えば、端末３が、自身の加速度を示す加速度情報を動線管理装置４に送信し動線管理装置４が、受信した加速度情報に基づいて端末３の速度を算出してもよい。

また、発信部２１は、近距離無線通信を用いてビーコンＩＤを発信したが、これに限らない。例えば、発信部２１は、非可聴音によりビーコンＩＤを発信してもよい。この場合、第１実施形態に係る端末３及び第３実施形態に係る受信機５は、第１無線部の代わりに非可聴音を集音可能な集音部を備え、集音部によりビーコンＩＤを取得してもよい。

また、上記実施形態では、動線管理装置４が、動線に対応する人物の移動距離が第１距離以上である場合に、複数の端末３のそれぞれの移動速度と、動線が示す人物の移動速度とに基づいて、動線に対応する対象人物を特定したが、これに限らない。動線管理装置４は、端末３から、時刻ごとの端末３の位置を示す端末位置情報を取得しておき、動線に対応する時刻ごとの位置情報と、端末位置情報とに基づいて、動線に対応する対象人物を特定してもよい。

また、特に、装置の分散・統合の具体的な実施形態は以上に図示するものに限られず、その全部又は一部について、種々の付加等に応じて、又は、機能負荷に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。

１・・・撮影装置、２・・・発信機、２１・・・発信部、３・・・端末、３１・・・第１無線部、３２・・・第２無線部、３３・・・動作検出部、３４・・・記憶部、３５・・・制御部、３５１・・・受信部、３５２・・・記憶制御部、３５３・・・送信部、４・・・動線管理装置、４１・・・通信部、４２・・・記憶部、４３・・・制御部、４３１・・・動画取得部、４３２・・・速度情報取得部、４３３・・・受信履歴取得部、４３４・・・動線管理部、４３５・・・除去部、４３６・・・算出部、４３７・・・人物特定部、４３８・・・連結部、Ｓ・・・動線管理システム

Claims (13)

1. 動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡である動線を示し、時刻を示す時刻情報と、当該人物の位置を示す位置情報とを関連付けた動線情報を生成する動線管理部と、
   前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得する速度情報取得部と、
   前記行動エリアに設置された一以上の発信機と無線通信を行う前記一以上の端末から、前記端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、
   前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、
   算出された前記移動距離が第１距離以上である場合、前記速度情報取得部が取得した複数の前記速度情報が示す前記複数の端末のそれぞれの時刻ごとの移動速度と、前記動線情報が示す前記位置情報の時系列変化に基づく前記人物の時刻ごとの移動速度とを比較した結果に基づいて、前記動線に対応する前記端末識別情報を特定し、前記端末識別情報と、前記対象人物を識別する人物識別情報とを関連付けた人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から受信した一以上の前記発信機識別情報を含む前記受信履歴情報に含まれる前記端末識別情報に基づいて、前記動線に対応する前記端末識別情報を特定し、前記人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定する人物特定部と、
   を備える動線管理装置。
2. 前記動線情報に含まれる所定の位置情報に対応する時刻に近い時刻に対応する位置情報から順に、当該所定の位置情報が示す位置との距離を算出し、算出した距離が所定距離未満の位置情報を前記移動距離の算出に用いる位置情報から除去する除去部をさらに備え、
   前記算出部は、前記除去部により除去されなかった位置情報に基づいて、時刻が隣接する２つの位置情報が示す２つの位置の距離の合計を算出することにより前記移動距離を算出する、
   請求項１に記載の動線管理装置。
3. 前記行動エリアの時間毎の人物の位置を示す人物位置情報を生成する生成装置から前記人物位置情報を取得する人物位置情報取得部をさらに備え、
   前記動線管理部は、取得された前記人物位置情報に基づいて、前記人物の動線を特定し、
   前記除去部は、前記動線が示す前記人物が、前記生成装置の位置から第１範囲内のエリアに所定割合以上存在する場合には前記所定距離を短くし、前記第１範囲内のエリアに所定割合以上存在しない場合には前記所定距離を長くする、
   請求項２に記載の動線管理装置。
4. 前記除去部は、前記動線が示す前記人物が、前記発信機の位置から第２範囲内のエリアに所定割合以上存在する場合には前記所定距離を長くし、前記第２範囲内のエリアに所定割合以上存在しない場合には前記所定距離を短くする、
   請求項２又は３に記載の動線管理装置。
5. 前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第１距離以上であるとともに第２距離未満である場合、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報と、前記動線が示す前記人物の前記動線のパターンとに基づいて、当該動線に対応する対象人物を特定する、
   請求項１から４のいずれか１項に記載の動線管理装置。
6. 前記人物特定部は、特定された前記動線に対して算出された前記移動距離が前記第１距離以上である場合、予め取得された一以上の対象人物のそれぞれの時刻ごとの移動速度と、前記動線情報に基づく前記人物の時刻ごとの移動速度との類似度を算出し、最も高い類似度が所定値未満の場合には、当該動線に基づいて前記人物が所定の時間以上滞在している位置を特定し、特定した位置に相対的に近い位置に設置されている前記発信機に対応する前記受信履歴情報に基づいて、当該動線に対応する対象人物を特定する、
   請求項１から５のいずれか１項に記載の動線管理装置。
7. 前記動線管理部は、複数の動線を特定し、
   前記人物特定部は、特定された前記複数の動線のそれぞれに対応する対象人物を特定する、
   請求項１から６のいずれか１項に記載の動線管理装置。
8. 前記複数の動線のうち、前記人物特定部が特定した対象人物が同じ動線を連結する連結部をさらに備える、
   請求項７に記載の動線管理装置。
9. 前記人物特定部は、前記動線管理部により時間帯が重複する複数の動線が特定された場合、当該複数の動線のうち、算出された前記移動距離が長い動線から順に、当該動線に対応する対象人物が他の動線と重複しないように特定する、
   請求項７又は８に記載の動線管理装置。
10. 前記動線管理部は、複数の時刻のそれぞれにおける人物の位置を特定し、隣り合う２つの時刻における人物の位置が予め定められた距離以内である場合、当該２つの時刻における人物が同一の人物であるとし、当該２つの時刻における人物の位置を関連付ける、
    請求項１から９のいずれか１項に記載の動線管理装置。
11. 動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡である動線を示し、時刻を示す時刻情報と、当該人物の位置を示す位置情報とを関連付けた動線情報を生成する動線管理部と、
    前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得する速度情報取得部と、
    前記行動エリアに設置され、前記一以上の対象人物のそれぞれが所持する前記端末である発信機と無線通信を行う受信機から、前記受信機を識別する受信機識別情報と、前記受信機が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得する受信履歴取得部と、
    前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、
    算出された前記移動距離が第１距離以上である場合、前記速度情報取得部が取得した複数の前記速度情報が示す前記複数の端末のそれぞれの時刻ごとの移動速度と、前記動線情報が示す前記位置情報の時系列変化に基づく前記人物の時刻ごとの移動速度とを比較した結果に基づいて、前記動線に対応する前記端末識別情報を特定し、前記端末識別情報と、前記対象人物を識別する人物識別情報とを関連付けた人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記受信機から受信した一以上の受信履歴情報に含まれる一以上の前記発信機識別情報に基づいて、前記動線に対応する前記発信機としての前記端末を特定し、前記人物情報において、特定した前記端末の前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定する人物特定部と、
    を備える動線管理装置。
12. 動線を特定する対象である一以上の対象人物が行動する行動エリアに設置された発信機と、前記一以上の対象人物のそれぞれが所持し、前記発信機と無線通信を行う一以上の端末と、動線管理装置とを備える動線管理システムであって、
    前記発信機は、
    前記発信機を識別する発信機識別情報を発信する発信部を有し、
    前記一以上の端末のそれぞれは、
    前記発信機が発信した発信機識別情報を受信する受信部と、
    前記端末を識別する端末識別情報と、受信した前記発信機識別情報とを関連付けた受信履歴情報を記憶部に記憶させる記憶制御部と、
    前記受信履歴情報を前記動線管理装置に送信する送信部と、
    を有し、
    前記動線管理装置は、
    前記行動エリアにおける人物の移動軌跡である動線を示し、時刻を示す時刻情報と、当該人物の位置を示す位置情報とを関連付けた動線情報を生成する動線管理部と、
    前記一以上の端末から、前記端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得する速度情報取得部と、
    前記一以上の端末から前記受信履歴情報を取得する受信履歴取得部と、
    前記動線管理部が特定した前記動線が示す前記人物の移動距離を算出する算出部と、
    算出された前記移動距離が第１距離以上である場合、前記速度情報取得部が取得した複数の前記速度情報が示す前記複数の端末のそれぞれの時刻ごとの移動速度と、前記動線情報が示す前記位置情報の時系列変化に基づく前記人物の時刻ごとの移動速度とを比較した結果に基づいて、前記動線に対応する前記端末識別情報を特定し、前記端末識別情報と、前記対象人物を識別する人物識別情報とを関連付けた人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、前記受信履歴取得部が取得した複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から受信した一以上の前記発信機識別情報を含む前記受信履歴情報に含まれる前記端末識別情報に基づいて、前記動線に対応する前記端末識別情報を特定し、前記人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定する人物特定部と、
    を有する、
    動線管理システム。
13. コンピュータが実行する、
    動線を特定する対象である一以上の対象人物が行動する行動エリアにおける人物の移動軌跡である動線を示し、時刻を示す時刻情報と、当該人物の位置を示す位置情報とを関連付けた動線情報を生成するステップと、
    前記一以上の対象人物のそれぞれが所持する一以上の端末から、前記端末を識別する端末識別情報と、時刻と、当該時刻における前記端末の速度に対応する情報とを関連付けた速度情報を取得するステップと、
    前記行動エリアに設置された一以上の発信機と無線通信を行う前記一以上の端末から、前記端末を識別する端末識別情報と、前記端末が前記発信機から受信した前記発信機を識別する発信機識別情報とを含む受信履歴情報を取得するステップと、
    特定された前記動線が示す前記人物の移動距離を算出するステップと、
    算出された前記移動距離が第１距離以上である場合、取得した複数の前記速度情報が示す前記複数の端末のそれぞれの時刻ごとの移動速度と、前記動線情報が示す前記位置情報の時系列変化に基づく前記人物の時刻ごとの移動速度とを比較した結果に基づいて、前記動線に対応する前記端末識別情報を特定し、前記端末識別情報と、前記対象人物を識別する人物識別情報とを関連付けた人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定し、算出された前記移動距離が前記第１距離未満である場合、前記動線に基づいて前記人物が滞在している位置を特定し、取得された複数の前記受信履歴情報のうち、特定した位置に相対的に近い位置に設置されている前記発信機から受信した一以上の前記発信機識別情報を含む前記受信履歴情報に含まれる前記端末識別情報に基づいて、前記動線に対応する前記端末識別情報を特定し、前記人物情報において、特定した前記端末識別情報に関連付けられている人物識別情報を特定することにより、前記動線に対応する対象人物を特定するステップと、
    を備える動線管理方法。

Images