JP2005020081A - Flow line observation system, flow line observation method, and flow line observation program - Google Patents

Flow line observation system, flow line observation method, and flow line observation program Download PDF

Info

Publication number
JP2005020081A
JP2005020081A JP2003178407A JP2003178407A JP2005020081A JP 2005020081 A JP2005020081 A JP 2005020081A JP 2003178407 A JP2003178407 A JP 2003178407A JP 2003178407 A JP2003178407 A JP 2003178407A JP 2005020081 A JP2005020081 A JP 2005020081A
Authority
JP
Japan
Prior art keywords
transmitter
buffer
receiver
area
flow line
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
JP2003178407A
Other languages
Japanese (ja)
Other versions
JP3970810B2 (en
Inventor
Naoki Imazaki
直樹 今崎
Takashi Koiso
貴史 小磯
Kanako Hattori
可奈子 服部
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2003178407A priority Critical patent/JP3970810B2/en
Publication of JP2005020081A publication Critical patent/JP2005020081A/en
Application granted granted Critical
Publication of JP3970810B2 publication Critical patent/JP3970810B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a flow line observation system for detecting the position of a mobile body with high accuracy and capable of recognizing the moving history of each mobile body using the same transmitter without the need for particular processing in an observation area even when the same transmitter is repetitively used. <P>SOLUTION: The flow line observation system 1 includes a receiver information reception section 13 for receiving receiver information transmitted from a plurality of receivers located in an observation area 26 wherein a pedestrian 22 carrying the transmitter 21 moves via a communication network 25; a mobile body state storage section 15 having a state buffer denoting the candidate of a present position of the pedestrian 22; an environmental information storage section 17 for storing environmental information related to each detection area of a plurality of the receivers; a transmitter ID storage section 18 for storing transmitter ID management information ; and an event processing section 16 for updating the state buffer and the transmitter ID management information based on the receiver information and the environmental information to estimate the present position of the pedestrian 22. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、ある観測エリア内を移動する移動体の位置を推定する動線観測システム、動線観測方法及び動線観測プログラムに関する。
【0002】
【従来の技術】
従来、イベント会場等の領域内に受信機を複数設置し、領域内を移動する歩行者が発信機を所持することにより、歩行者の位置を推定することが行われている。発信機から送信された電波は、そのエリアの受信機が検出し、各受信機は、一つの位置検出システムに、無線あるいは有線で発信機から得た情報を送信する。このように移動通信システムを利用し、歩行者などの移動体の位置の検出が可能な位置検出システム及び位置検出方法は開示されている(例えば、特許文献1参照。)。
【0003】
【特許文献1】
特開平11−178041号公報(第5−6頁、図1)
【0004】
【発明が解決しようとする課題】
しかし、イベント会場等に複数の受信機を設置する際、無線の性質上、意図しない状況下で受信機が発信機を検出してしまうことがある。例えば、発信機をイベント来場者が携帯する前に受付にて準備している間や受付に運搬している最中に、発信機の電波を付近の受信機が検出してしまう可能性がある。本来ならば、発信機の電波はイベント来場者が携帯してはじめて検出を許可すべきものである。
【0005】
又、複数の受信機が同一の発信機を検出する状況もあり得る。例えば、図16に示すように、展示室内に受信機120aが、隣接する通路上に受信機120bが設置されている状況下において、歩行者122が展示室内で見学しているとする。このとき、本来は、発信機121は受信機120aによって検出され、歩行者122は検出エリアAに存在すると判断されるべきである。しかし、各受信機の設置位置及び感度設定によっては、受信機120a及び受信機120bともに歩行者122の携帯する発信機121を検出し、歩行者の移動履歴及び受信機の位置関係等のみにもとづく推定アルゴリズムでは、歩行者122は受信機120bが担当する検出エリアBに存在するものと判定することが起こり得る。
【0006】
更に、ある歩行者122aが活動を終了して発信機121を返却した後、発信機121を新たに到来する他の歩行者122bに携帯してもらう場合、同一IDの発信機121による移動履歴記録はひとつだけのため、両者の移動履歴を区別することが困難であった。従来は、例えば、受付で歩行者毎の発信機121の携帯時間を管理することなどが必要であった。
【0007】
上記の問題に鑑み、本発明は、移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる動線観測システム、動線観測方法及び動線観測プログラムを提供することを目的とする。
【0008】
【課題を解決するための手段】
上記目的を達成するため、本発明の第1の特徴は、(イ)発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する受信機情報受信部と、(ロ)移動体の現在位置の候補を表す状態バッファを有する移動体状態保持部と、(ハ)複数の受信機の各検出エリアに関する環境情報を保持する環境情報保持部と、(ニ)発信機の使用回数及び現在の使用状況を含む発信機ID管理情報を保持する発信機ID保持部と、(ホ)受信機情報及び環境情報に基づいて、状態バッファ及び発信機ID管理情報を更新し、移動体の現在位置の推定を行うイベント処理部とを備える動線観測システムであることを要旨とする。
【0009】
ここで、「動線」とは、移動体の移動履歴を指し、場所と時刻の組み合わせで表現できる。又、「観測開始ポイント」とは、動線観測システムが観測を開始する場所であり、例えば、展示会場の入口などを指す。又、「観測終了ポイント」とは、動線観測システムが観測を終了する場所であり、例えば、展示会場の出口などを指す。
【0010】
本発明の第1の特徴に係る動線観測システムによると、移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる。
【0011】
又、第1の特徴に係る動線観測システムにおける環境情報は、複数の受信機の各検出エリアの役割属性を含み、イベント処理部は、環境情報保持部及び発信機ID保持部を参照し、発信機の現在の使用状況が「不使用」であり、役割属性が「観測開始ポイント」である場合、使用状況を「使用」と更新し、発信機の現在の使用状況が「使用」であり、役割属性が「観測終了ポイント」である場合、使用状況を「不使用」と更新し、使用状況が「使用」である場合に現在位置の推定を行っても良い。この動線観測システムによると、移動体が観測開始ポイントを通過してから観測終了ポイントを通過するまでの移動履歴を観測することが可能となる。このとき、同一の発信機を複数の移動体が繰り返し使用しても、移動体毎の移動履歴を認識することができる。
【0012】
又、第1の特徴に係る動線観測システムにおけるイベント処理部は、環境情報保持部及び発信機ID保持部を参照し、発信機の現在の使用状況を「使用」から「不使用」へ更新する際、当該発信機に対する使用回数の値を1加算し、発信機の現在の使用状況を「不使用」から「使用」へ更新する際、当該発信機の発信機IDを使用回数に基づいて一意的に定まる発信機IDへ変換しても良い。この動線観測システムによると、同一の発信機を複数の移動体が使用する際に、その使用回数毎に一意的に定まる発信機IDを内部に持つことにより、移動体毎の移動履歴を認識することができる。
【0013】
更に、第1の特徴に係る動線観測システムにおける、環境情報に含まれる受信機の検出エリアの役割属性は任意に変更可能であっても良い。例えば、観測エリア内の移動体の混雑度により、その検出エリアの役割属性として電波障害物が存在する属性を追加することなどが可能である。
【0014】
本発明の第2の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムにおいて、(イ)受信機情報及び複数の受信機の各検出エリアに関する環境情報に基づいて、移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、発信機IDに対応する状態バッファを更新するステップと、(ロ)状態バッファから移動体の現在位置を推定するステップとを含む動線観測方法であることを要旨とする。
【0015】
第2の特徴に係る動線観測方法によると、環境情報を参照することにより、移動体の位置を精度良く検出し、移動体の動線を途切れることなく観測できる。
【0016】
又、第2の特徴に係る動線観測方法において、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新するステップは、検出フラグに基づいて「到着」が認識されたときには、検出エリア間の位置関係を参照し、(ハ)受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空である場合は、受信機の検出エリアを正位置バッファに入力する段階と、(ニ)受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアである場合、正位置バッファの値を副位置バッファへ移動し、受信機の検出エリアを正位置バッファに入力する段階と、(ホ)受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアでない場合、受信機の検出エリアを副位置バッファに入力する段階とを含んでも良い。この動線観測方法によると、環境情報及び状態バッファを参照することにより、より確からしい存在位置推定が可能になる。
【0017】
又、第2の特徴に係る動線観測方法において、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、複数の受信機の各検出エリアの役割属性及び移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新するステップは、検出フラグに基づいて「離脱」が認識されたときには、(へ)受信機の検出エリアが正位置バッファに格納されたエリアと同一である場合、正位置バッファの値を副位置バッファへ移動し、正位置バッファを空にする段階と、(ト)受信機の検出エリアが副位置バッファに格納されたエリアと同一であり、かつ、役割属性として電波障害物が存在する属性を含む場合、副位置バッファを空にする段階とを含んでも良い。この動線観測方法によると、環境情報及び状態バッファを参照することにより、より確からしい存在位置推定が可能になる。
【0018】
本発明の第3の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムを用いて移動体の動線を観測する動線観測方法において、(イ)動線観測システムが保持する、発信機IDの使用回数及び現在の使用状況を含む発信機ID管理情報から、受信機情報に含まれる発信機IDを検索するステップと、(ロ)発信機ID管理情報に受信機情報に含まれる発信機IDを発見し、かつ、発信機IDが現在使用中でなく、動線観測システムが保持する、複数の受信機の各検出エリアに関する環境情報を参照し、環境情報に含まれる複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、発信機ID管理情報に発信機IDの新規登録を行うステップと、(ハ)発信機ID管理情報に受信機情報に含まれる発信機IDを発見し、かつ、発信機IDが現在使用中であり、役割属性が「観測終了ポイント」を示す属性である場合、移動体の観測を終了する処理を行うステップとを含む動線観測方法であることを要旨とする。
【0019】
ここで、「移動体の観測を終了する処理」とは、発信機の観測ではなく、各移動体の観測を終了することを指す。例えば、展示場から歩行者などの移動体が退場する際にこの処理を行う。
【0020】
第3の特徴に係る動線観測方法によると、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる。
【0021】
又、第3の特徴に係る動線観測方法の新規登録を行うステップは、(ニ)発信機IDの現在の使用状況を「使用」と更新する段階と、(ホ)発信機IDを、発信機IDの使用回数にもとづいて、一意的に定まる発信機IDへ変換する段階と、(へ)移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、変換後の発信機IDに対応する状態バッファを新規に作成する段階とを含んでも良い。この動線観測システムによると、同一の発信機を複数の移動体が使用する際に、その使用回数毎に一意的に定まる発信機IDを内部に持つことにより、移動体毎の移動履歴を認識することができる。
【0022】
又、第3の特徴に係る動線観測方法の移動体の観測を終了する処理を行うステップは、(ト)発信機IDの現在の使用状況を「不使用」と更新する段階と、(チ)当該発信機に対する使用回数の値を1加算する段階とを含んでも良い。この動線観測方法によると、同一の発信機の使用回数を認識することができる。
【0023】
本発明の第4の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、(イ)受信機情報及び複数の受信機の各検出エリアに関する環境情報に基づいて、移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、発信機IDに対応する状態バッファを更新する手順と、(ロ)状態バッファから移動体の現在位置を推定する手順とを実行させる動線観測プログラムであることを要旨とする。
【0024】
又、第4の特徴に係る動線観測プログラムにおいて、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新する手順は、検出フラグに基づいて「到着」が認識されたときには、検出エリア間の位置関係を参照し、(ハ)受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空である場合は、受信機の検出エリアを正位置バッファに入力する段階と、(ニ)受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアである場合、正位置バッファの値を副位置バッファへ移動し、受信機の検出エリアを正位置バッファに入力する段階と、(ホ)受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアでない場合、受信機の検出エリアを副位置バッファに入力する段階とを含んでも良い。
【0025】
又、第4の特徴に係る動線観測プログラムにおいて、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、複数の受信機の各検出エリアの役割属性及び移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新する手順は、検出フラグに基づいて「離脱」が認識されたときには、(へ)受信機の検出エリアが正位置バッファに格納されたエリアと同一である場合、正位置バッファの値を副位置バッファへ移動し、正位置バッファを空にする段階と、(ト)受信機の検出エリアが副位置バッファに格納されたエリアと同一であり、かつ、役割属性として電波障害物が存在する属性を含む場合、副位置バッファを空にする段階とを含んでも良い。
【0026】
本発明の第5の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、(イ)動線観測システムが保持する、発信機IDの使用回数及び現在の使用状況を含む発信機ID管理情報から、受信機情報に含まれる発信機IDを検索する手順と、(ロ)発信機ID管理情報に受信機情報に含まれる発信機IDを発見し、かつ、発信機IDが現在使用中でなく、動線観測システムが保持する、複数の受信機の各検出エリアに関する環境情報を参照し、環境情報に含まれる複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、発信機ID管理情報に発信機IDの新規登録を行う手順と、(ハ)発信機ID管理情報に移動イベントに含まれる発信機IDを発見し、かつ、発信機IDが現在使用中であり、役割属性が「観測終了ポイント」を示す属性である場合、移動体の観測を終了する処理を行う手順とを実行させる動線観測プログラムであることを要旨とする。
【0027】
又、第5の特徴に係る動線観測プログラムの新規登録を行う手順は、(ホ)発信機IDの現在の使用状況を「使用」と更新する段階と、(へ)発信機IDを、発信機IDの使用回数にもとづいて、一意的に定まる発信機IDへ変換する段階と、(ト)移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、変換後の発信機IDに対応する状態バッファを新規に作成する段階とを含んでも良い。
【0028】
又、第5の特徴に係る動線観測プログラムの移動体の観測を終了する処理を行う手順は、(チ)発信機IDの現在の使用状況を「不使用」と更新する段階と、(リ)当該発信機に対する使用回数の値を1加算する段階とを含んでも良い。
【0029】
本発明の第4及び第5の特徴に係る動線観測プログラムを読み出すことにより、動線観測システム等に上記の手順を実行させることが可能となる。
【0030】
【発明の実施の形態】
次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。但し、図面は模式的なものであることに留意すべきである。
【0031】
本発明の実施の形態に係る動線観測システムとは、ある観測エリア内を移動する歩行者等の移動体の現在位置を常に把握し、移動体の動線を観測するシステムである。ここで、「動線」とは、移動体の移動履歴を指し、場所と時刻の組み合わせで表現できる。
【0032】
(観測エリア内の受信機及び発信機)
以下において、移動体として、ある観測エリアを移動する歩行者を例にとり、歩行者の動線を観測するシステムについて説明する。本発明の実施の形態に係る動線観測システムは、図1に示すように、ある観測エリア26内の歩行者22の動線を観測する。観測エリア26内には、位置を検出したい複数のエリア毎に受信機20a、20b、…、20eを設置する。一方、被観測対象である歩行者22には発信機21を携帯させる。
【0033】
この発信機21は、具体的には、無線タグ等が使用可能である。無線タグは、例えば、いわゆるRF−ID(Radio Frequency Identification)等からなり、図2に示すように、無線タグ30毎に異なるIDを保持する識別情報保持部31と、識別情報保持部31に保持されているIDに応じた所定の周波数の送信信号を生成する送信部32と、送信アンテナ33とを備えている。送信部32は、識別情報保持部31に保持されているIDに応じた送信信号を生成し、送信アンテナ33を介して送信する。
【0034】
この無線タグ30がIDに応じた信号を送信する間隔は、歩行者22の移動速度と、各受信機20a、20b、…、20eの配置間隔に応じて決定し、例えば通常の建物内を歩行によって移動する場合では数秒に1回程度とする。あるいは、会場内を歩行で移動する場合には受信機20a、20b、…、20eの配置間隔を狭くし、IDに応じた送信信号を送信する間隔を短くすることによって歩行者22の位置を検出する精度を向上させることができる。又、この送信間隔は、送信部32がIDに応じた送信信号を送信する間隔を制御することによって調整することができる。
【0035】
一方、受信機20a、20b、…、20eも、それぞれ固有のIDを持つ。受信機20a、20b、…、20eは、発信機21から発信機固有のIDを含む送信信号を検出する。受信機20a、20b、…、20eが送信信号を検出する領域は調整可能であり、調整によって検出エリアであるエリアA、エリアB、…、エリアEの範囲が変化する。受信機20a、20b、…、20eは、発信機21の検出に関する情報を、通信ネットワーク25を介して動線観測システム1内の受信機情報受信部13に送出する。
【0036】
次に、受信機20a、20b、…、20eが発信機21から受信する情報の処理方法について説明する。受信機20a、20b、…、20eは、発信機に関する情報(以下、「発信機情報」という。)のリストを保持する。発信機情報には、図3に示すように、発信機のID(タグID)、現在検出中か否かを示す検出フラグ、検出フラグが変化した時刻からの経過時間を示すカウンタが含まれる。
【0037】
受信機20a、20b、…、20eは、発信機21の送信信号を検出すると、発信機IDをキーに発信機情報リストを検索し、見つかれば発信機情報の更新処理を行い、見つからなければそのIDに関する発信機情報を新規に作成する。例えば、発信機ID「XXX」の発信機21の送信信号を検出し、その発信機情報がリストに無かった場合は、図3に示すように、発信機ID「XXX」の検出フラグをtrue、カウンタを0として、発信機ID「XXX」のリストを新規に作成し、以降、発信機ID「XXX」の発信機情報が検出されるたびカウンタを0にセットするとともに、検出フラグがfalseの場合には検出フラグをtrueに変更する。受信機20a、20b、…、20eは、所定の時間間隔tで図3のテーブルを調査し、すべての発信機についてカウンタを1加算する。又、受信機20a、20b、…、20eは、図3のテーブルにおいて、検出フラグがtrueの発信機についてそのカウンタを調べ、このカウンタ値が所定の値cthを越えていれば、検出フラグをfalseに変更し、カウンタを0とする。例えば、図3のタグID「YYY」においては、検出フラグがfalseに変更された直後の状態を示し、一方、タグID「ZZZ」においては検出フラグがfalseに変更されてから15ステップ時間が経過していることを示している。即ち、検出フラグがtrueの場合には、発信機IDに対応する発信機21が該当エリアで検出されていることが分かる。又、検出フラグがfalseの場合には、発信機IDに対応する発信機21が該当エリアにカウンタ値が示す時間検出されていないことが分かる。
【0038】
次に、受信機20a、20b、…、20eが、ネットワーク25を介して動線観測システム1内の受信機情報受信部13に情報を送出するタイミングについて、説明する。受信機20a、20b、…、20eは、例えば、次の2種類のケースにおいて、検出フラグ、受信機ID、発信機IDのセットを「受信機情報」として、受信機情報受信部13に送出する。
【0039】
1.検出フラグがtrueに変化した時点
2.検出フラグがfalseに変化した時点、あるいは、検出フラグがfalseに変化してから所定のステップcthが経過した時点
検出フラグがtrueに変化した時点とは、あるエリアへ歩行者22が到着した時点を指す。又、検出フラグがfalseに変化した時点とは、あるエリアから歩行者22が離脱した時点を指す。検出フラグがfalseに変化してから所定のステップcthが経過した時点とは、検出エリアの変動や電波の混線ではなく確実に歩行者22がエリアを離脱したとみなせる時点である。離脱を確実に認識するためには、検出フラグがfalseに変化してから所定のステップcthが経過した時点を「離脱」した時点とみなすほうが好ましい。この処理によって、動線観測システム1には、あるエリアへの歩行者の到着と、同エリアからの離脱が伝えられることになる。全エリアからの情報を総合すれば、観測エリア26内の歩行者22の移動履歴を得ることができる。
【0040】
(動線観測システムの構成)
本発明の実施の形態に係る動線観測システム1は、図1に示すように、発信機21を携帯した歩行者22が移動する観測エリア26内に配置された複数の受信機20a、20b、…、20eから送信される、発信機固有の発信機IDを含む受信機情報を、通信ネットワーク25を介して受信する受信機情報受信部13と、歩行者22の現在位置の候補を表す状態バッファを有する移動体状態保持部15と、複数の受信機20a、20b、…、20eの各検出エリアに関する役割属性、順路情報及び検出エリア間の位置関係を含む環境情報を保持する環境情報保持部17と、発信機21の使用回数及び現在の使用状況を含む発信機ID管理情報を保持する発信機ID保持部18と、受信機情報に時刻情報を付加した移動イベントを順次取り出し、環境情報に基づいて、状態バッファ及び発信機ID管理情報を更新し、歩行者22の現在位置の推定を行うイベント処理部16とを備える。更に、本発明の実施の形態に係る動線観測システム1は、記録イベント取込部11、外部イベント取込部12、入力切替部14とを備える。
【0041】
受信機情報受信部13は、通信ネットワーク25を介して観測エリア26内にある受信機20a、20b、…、20eから送られる受信機情報を外部イベント取込部12へ送出する。上述したように、「受信機情報」とは、検出フラグ、受信機ID、発信機IDを含む情報である。
【0042】
外部イベント取込部12は、受信機情報受信部13から送られてくる受信機情報に時刻情報を付加して入力切替部14に送信する。ここで、受信機情報に時刻情報を付加したものを、「移動イベント」と呼ぶ。
【0043】
記録イベント取込部11は、記録ファイル5に記述された移動イベントを読み取り、入力切替部14に送出する。記録ファイル5は、過去の移動イベントを記録したファイルであり、FDなどの記録媒体に保存されていても良い。外部イベント取込部12が観測エリア26内の現在の情報を取り込むことに対し、記録イベント取込部11は、観測エリア26内の過去の情報を取り込む。
【0044】
入力切替部14は、外部イベント取込部12と記録イベント取込部11から送られる移動イベントを、モードに応じて切り替え、イベント処理部16へ送信する。動線観測システム1は、例えば、以下の2種類の動作モードを備える。
【0045】
1.モニタモード:観測エリア内の現在の様子を観測する。
【0046】
2.再現モード:過去に記録した観測エリア内の情報から当時の様子を観測する。
【0047】
モードの切り替えは、入力部9等のユーザインタフェースを介して行われる。入力部9は、具体的には、キーボード、マウス等の機器を指す。入力部9から入力操作が行われると対応するキー情報が入力切替部14に伝達される。
【0048】
移動体状態保持部15は、全歩行者22の現在の状態と動線を保持する。具体的には、図4に示す移動体情報や図5に示す状態バッファを備える。例えば、図6に示すように、受信機20aによる検出エリアA、受信機20bによる検出エリアB、受信機20cによる検出エリアC、受信機20dによる検出エリアD、受信機20eによる検出エリアEを有する観測エリア26を歩行者が移動したとする。このとき、移動体状態保持部15は、各受信機20a、20b、…、20eから得られた情報から、各発信機ID毎の移動体情報を保持する。図4では、対象となる発信機21は、エリアCに15:30に到着し、30分間留まり、その後、エリアAに16:05に到着し、10分留まり、次に、エリアD、エリアE、エリアBに移動したことを示している。図5は、現在の歩行者22が現在いる位置を推定するための状態バッファであり、正位置バッファと少なくとも一つの副位置バッファを備える。正位置バッファは、歩行者22の現在位置を格納し、副位置バッファは、歩行者22が正位置バッファに存在しない場合、次の候補となる位置を格納する。図5では、対象となる歩行者は、エリアBに存在する可能性が高いが、エリアBにいないとするとエリアCに存在する可能性があることを示している。又、副位置バッファは一つとは限らず、複数保持することができる。この場合、存在する可能性が高い順に、正位置バッファ、第1の副位置バッファ、第2の副位置バッファ、…、と候補の位置が入力される。このように複数の副位置バッファを有すると、より多くの現在位置の候補を考慮できるため、より精度の高い推定が可能になる。移動体状態保持部15は、RAM等の内部記憶装置を用いても良く、HDやFD等の外部記憶装置を用いても良い。
【0049】
環境情報保持部17は、観測エリア26に関する環境情報を保持する。ここで、「観測エリア」とは、実施の形態に係る動線観測システムが観測を行うエリアを指し、「検出エリア」とは、観測エリア26内の各受信機20a、20b、…、20eが発信機21を検出できるエリアを指す。環境情報には、各検出エリアの役割属性を定義できる。具体的には、図7に示すようなエリア情報テーブルを検出エリアごとに保持する。エリアIDは検出エリアに固有の識別情報で、例えば、1〜N(Nは検出エリアの総数)の整数でも構わない。エリア名は当該検出エリアの名称を表す文字列である。受信機IDは受信機20a、20b、…、20eの識別情報である。
【0050】
又、役割コードは当該検出エリアの役割を定義するもので、その例を図8に示す。例えば、検出エリアの役割が「入口」である場合、0x1という値が役割コードとして用いられる。複数の役割を有する場合には、全コードをOR演算して結合する。図8において、「入口」は、観測エリア26の入口を指し、「出口」は、観測エリア26の出口を指す。「通路」は、観測エリア26内のもっぱら移動に使用するための場所を指し、ここに滞留する可能性は低い。又、「障害」は、電波障害物があることを指し、例えば、当該検出エリアに大型機械が配置されている場合や大勢の人が密集している場合などが挙げられる。この役割コードは、状況に応じて任意に変更することが可能である。
【0051】
順路番号は、観測エリア26内の各エリアA〜Eに対する標準的な移動順序(順路)を格納する。この値は全エリアで固有とする。順路に含まれないエリアに対する順路番号は−1とする。アクセス可能エリア数は、当該エリアから直接移動可能な他エリアの数である。これをKとする。「直接移動可能」とは、途中に他のエリアを経由することがないという意味である。アクセス可能エリアIDi(i=1…K)は、当該エリアから直接アクセス可能なi番目のエリアIDである。又、アクセス距離iは、当該エリアからアクセス可能エリアIDiまでの移動距離である。この移動距離は、例えば、該当エリアの受信機からアクセス可能エリアの受信機までの実際の移動距離などで表される。これらの環境情報を用いて、イベント処理部16は移動体状態保持部15の情報を更新する。環境情報保持部17は、移動体状態保持部15と同様に、RAM等の内部記憶装置を用いても良く、HDやFD等の外部記憶装置を用いても良い。
【0052】
発信機ID保持部18は、発信機IDに関する使用回数及び現在の使用状況を含む「発信機ID管理情報」を保持する。具体的には、図9(a)に示すような発信機ID管理テーブルを保持する。発信機ID管理テーブルは、登録されたすべて(図9(a)ではL個)の発信機について、発信機ID、使用カウンタ、使用フラグを含む情報を保持する。使用カウンタは対応する発信機が過去に何度使用されたものかを示す。又、使用フラグは、対応する発信機が現在使用中であるか否かを示す。図9(b)は、発信機ID管理テーブルに実際の値を格納した場合の例である。図9(b)によると、L=3として、3個の発信機が登録されている。ここで、使用フラグ「true」は現在使用中であることを示し、「false」は不使用であることを示す。例えば、発信機ID「XXX」の発信機は、過去に一度使用され、現在、二度目の使用中である。発信機ID「YYY」の発信機は、過去に一度も使われたことはなく、現在、一度目の使用中である。発信機ID「ZZZ」の発信機は、過去に一度使用され、現在は不使用である。発信機ID管理テーブルはイベント処理部16により随時更新される。
【0053】
イベント処理部16は、移動イベントから移動体状態保持部15に保持された情報を更新し、歩行者の位置の推定を行う。この更新処理には、環境情報保持部17に保持された環境情報を用いる。又、イベント処理部16は、イベントキュー(待ち行列)を備え、入力切替部14から供給される移動イベントをイベントキューの最後に順次格納する。移動イベントを処理する際は、イベントキューの先頭から移動イベントを取り出し、順次処理する。
【0054】
イベント処理部16によって得られた歩行者ごとの動線は、動線記録ファイル6あるいは表示部7へ出力される。ここで、動線記録ファイル6とは、歩行者の動線、即ち、場所と時刻の組み合わせで表現できる歩行者の移動履歴を記録したファイルである。又、表示部7とは、モニタなどの画面を指し、液晶表示装置(LCD)、発光ダイオード(LED)パネル、エレクトロルミネッセンス(EL)パネル等が使用可能である。又、表示部7はプリンターなどでも構わない。
【0055】
又、動線観測システム1は、処理制御装置(CPU)を有し、記録イベント取込部11、外部イベント取込部12、受信機情報受信部13、入力切替部14、イベント処理部16をモジュールとして内蔵する構成とすることができる。これらのモジュールは、パーソナルコンピュータ等の汎用コンピュータにおいて、所定のプログラム言語を利用するための専用プログラムを実行することにより実現することができる。尚、図示してはいないが、動線観測システム1は、イベント処理部16等の機能を実行させるためのプログラムを保存する記録媒体を備えていても良い。記録媒体は、例えば、ハードディスク、フレキシブルディスク、コンパクトディスク、ICチップ、カセットテープなどが挙げられる。このようなプログラムを保持した記録媒体によれば、プログラムの保存、運搬、販売などを容易に行うことができる。
【0056】
本発明の実施の形態に係る動線観測システムによると、歩行者の活動の開始・終了を確実に検出すると同時に、歩行者の位置を精度良く検出し、歩行者の動線を途切れることなく観測できるとともに、同一の発信機を繰り返し利用できる。
【0057】
(動線観測方法)
次に、動線観測方法について、図1を参照しながら、図10を用いて説明する。動線観測システムのイベント処理部16は、図10に示すように、入力切替部14から受け取る移動イベントを順次処理し、発信機21毎の動線を生成する。
【0058】
(イ)まず、ステップS101において、イベント処理部16は、イベントキューの先頭から移動イベントをひとつ取り出す。上述したように、「移動イベント」には、検出フラグ、受信機ID、発信機ID及び時刻情報が含まれる。次に、ステップS102において、発信機ID保持部18に保持された発信機ID管理テーブルから、移動イベントの発信機IDを検索する。次に、ステップS103において、発信機IDが検索でき、かつ使用中であった場合は、ステップS106へ進む。使用中であるということは、使用フラグがtrueであることを指す。それ以外はステップS104に進む。
【0059】
(ロ)ステップS104では、移動イベントに含まれる受信機IDから、環境情報保持部17に保持されたエリア情報テーブルを検索し、当該検出エリアの役割コードを調べる。そして、その役割コードがENTRANCE属性を含むか判定する。含むと判定された場合には、ステップS105に進み、新規に発信機ID用の移動体情報及び状態バッファを生成し、新規登録した後、ステップS107に進む。一方、含まないと判定された場合には、ステップS101に戻る。ステップS105の新規登録処理については後述する。
【0060】
(ハ)ステップS103において、発信機IDが検索され、かつ使用中であった場合には、ステップS106に進み、発信機IDの変換処理を行った後、ステップS107に進む。ステップS106の発信機ID変換処理については後述する。
【0061】
(ニ)ステップS107において、移動イベントに含まれる受信機IDから、環境情報保持部17に保持されたエリア情報テーブルを検索し、当該検出エリアの役割コードを調べる。そして、その役割コードがEXIT属性を含むか判定する。含むと判定された場合には、ステップS112に進み、退場処理を行う。一方、含まないと判定された場合にはステップS108に進む。ステップS111の退場処理については後述する。
【0062】
(ホ)ステップS108では、移動イベントに基づいて、環境情報保持部17に保持された環境情報を考慮し、移動体情報保持部15に保持された状態バッファを更新する。例えば、エリア間の位置関係や距離、通路情報を利用して、2エリア間の可能経路を絞り込んだ上で、判定処理を行えば、現実にはあり得ない移動を推定することはなくなる。又、推奨移動順路の提示される環境においては、順路とは逆方向に移動する可能性は順方向よりも低いと考えられるため、推定時点までの動線と照合することにより、より確からしい存在位置推定が可能である。更に、他の発信機の動線から全体として通ることが多い順路と、推定対象の発信機の動線を照合することにより、より確からしい存在位置推定が可能である。“より確からしい”推定を行うというのは、どちらのエリアが正しいのか判断ができない場合に、確率的にひとつのエリアを選択することで、その際に利用する確率を順路や動線で決めるということである。その他、検出エリアにCCDカメラ等の他のデバイスを設置し、この検出結果を考慮して、更新処理を行っても構わない。ステップS108の状態バッファの更新処理については、後述する。
【0063】
(へ)次に、ステップS109において、更新された状態バッファにもとづいて、発信機21の位置、即ち、歩行者22の存在エリアを推定する。そして、推定された存在エリアを移動体情報のエリア部分等に格納する。ステップS109の位置推定処理については、後述する。
【0064】
(ト)次に、ステップS110において、ステップS108及びS109で状態バッファあるいは存在エリアが変化した場合には、ステップS111に進み、変化が無い場合は、ステップS101に戻り、上記の処理を繰り返す。ステップS111では、動線記録ファイル6を出力する。あるいは、表示部7に動線情報を表示する。その後、ステップS101に戻り、上記の処理を繰り返す。
【0065】
(新規登録処理)
次に、図10のステップS105における発信機IDの新規登録処理について、図9を参照しながら、図11を用いて説明する。
【0066】
(イ)まず、ステップS201において、移動イベントに含まれる発信機IDから、発信機ID保持部18に保持された発信機ID管理テーブルを検索する。次に、ステップS202において、発信機IDが発見されなかった場合には、ステップS203に進み、発見された場合にはステップS204に進む。
【0067】
(ロ)ステップS203では、発信機ID管理テーブルに当該発信機IDのエントリを新規に追加する。この際、初期化として、使用カウンタを0に、使用フラグをfalseにセットする。処理を完了したら、ステップS204に進む。
【0068】
(ハ)ステップS204では、当該発信機IDの使用フラグをtrueにセットする。即ち、当該発信機が現在使用中であることを示す。次に、ステップS205において、当該発信機IDの発信機ID変換処理を行う。ステップS205の発信機ID変換処理については、後述する。
【0069】
(ニ)次に、ステップS206では、変換後の発信機IDに対応する移動体情報及び状態バッファを新規に作成する。作成された移動体情報及び状態バッファは、移動体情報保持部15に保持される。この初期値として、移動体情報及び状態バッファは、いずれも空とする。
【0070】
上記の新規登録処理によると、同一の発信機21であっても、ENTRANCE属性を有するエリアを通過する毎に、異なる発信機IDで管理することができる。従って、歩行者22毎の移動体情報及び状態バッファを保持することができる。
【0071】
(発信機ID変換処理)
次に、図10のステップS106及び図11のステップS205における発信機ID変換処理を説明する。
【0072】
対象となる発信機IDは発信機ID管理テーブルに保持される使用カウンタの値にもとづいて、一意的に定まるユニークなIDを与えるようにする。例えば、変換前の発信機IDが「XXX」だとする。使用カウンタが0のときには変換処理は行わず、「XXX」のままとする。一方、使用カウンタがc(c>0)のときには「XXX:c」と発信機IDを変換する。
【0073】
以上の処理は、変換後の発信機IDがユニークになることが保証されるならばどのような形式に変換してもよく、例えば「XXX−c」等も考えられる。
【0074】
(退場処理)
次に、図10のステップS112における退場処理について、図1を参照しながら、図12を用いて説明する。
【0075】
(イ)まず、ステップS301において、移動体状態保持部15に保持した移動体情報の追加を行う。具体的には、移動イベントより、エリア名、到着時刻を取り出して追加するとともに、滞留時間として0を追加する。
【0076】
(ロ)次に、ステップS302において、移動イベント中の発信機IDに対し、逆変換処理を行う。「逆変換処理」とは、変換後の発信機IDを、図10のステップS106及び図11のステップS205における発信機ID変換処理と逆の手順で、変換前の発信機IDに戻すことを指す。例えば、上述した発信機ID変換処理のように、発信機ID「XXX」を使用カウンタがc(c>0)のときに「XXX:c」と変換した場合は、ステップS302において、「XXX:c」を「XXX」に逆変換する。発信機ID管理テーブルには、発信機IDが「XXX」として登録されているので、退場処理の際に、逆変換処理によって元の発信機IDに戻しておくことが必要となる。ただし、発信機IDの検索処理を行う際、「XXX」以下の部分(ここでは「:c」)を参照せずに処理を行うこととすれば、逆変換処理を行わなくとも構わない。
【0077】
(ハ)次に、ステップS303において、発信機ID保持部18で保持する発信機ID管理テーブルから、逆変換した発信機IDを検索し、対応する使用フラグをfalseにセットする。次に、ステップS304において、当該発信機IDに対応する使用カウンタの値を1加算する。このように、使用カウンタをインクリメントすることにより、発信機21の使用回数を把握することができる。
【0078】
(状態更新処理)
次に、図10のステップS108における状態バッファの更新処理について、図1を参照しながら、図13、14を用いて説明する。
【0079】
まず、図13を用いて、あるエリアへの歩行者の“到着”を認識した際の更新処理について説明する。
【0080】
(イ)まず、ステップS401において、イベント処理部16は、歩行者22のあるエリアへの“到着”を認識する。即ち、イベント処理部16が、移動イベントを処理する際、移動イベントに含まれる検出フラグが「true」であることを認識する。
【0081】
(ロ)次に、ステップS402において、移動イベントが示すエリアが現在の正位置バッファに格納されたエリアから直接アクセス可能であるエリアか否かを、環境情報保持部17に保持されたエリア情報テーブルを検索して調べる。ここで、正位置バッファが空の場合には副位置バッファに格納されたエリアの情報を用い、両バッファとも空の場合には、無条件でアクセス可能とする。アクセス可能と判定された場合にはステップS403に進む。一方、アクセス不可能と判定された場合には処理を終了する。
【0082】
(ハ)次に、ステップS403において、移動イベントに含まれる発信機IDに対応する状態バッファの正位置バッファが空か否か判断する。空である場合にはステップS404に進む。ステップS404では、移動イベントに含まれる受信機IDから歩行者22を認識したエリアを正位置バッファに入力して、処理を終了する。
【0083】
(ニ)一方、ステップS403において、空でないと判断された場合は、ステップS405に進む。ステップS405では、移動イベントが示すエリアが順路上、現在の正位置バッファに格納されているエリアの次のエリアか否かを、両エリアのエリア情報テーブルの順路番号を参照して調べる。ここで、現在の正位置バッファに格納されているエリア、あるいは、到着したと認識されているエリアのいずれかの順路番号が−1の場合(順路に含まれないエリアである場合)には、無条件で次のエリアと判定する。次のエリアであると判定された場合にはステップS406に進み、正位置バッファの値を副位置バッファに移動する。そして、ステップS404において、認識したエリアを正位置バッファに入力し、処理を終了する。
【0084】
(ホ)一方、ステップS405において、次のエリアではないと判定された場合には、ステップS407に進む。ステップS407では、移動イベントの受信機IDから歩行者を認識したエリアを副位置バッファに入力して、処理を終了する。
【0085】
上記の“到着”に係る更新処理によると、エリア間のアクセスが可能であるか、順路通りであるかなどの環境情報を用いて正位置バッファ及び副位置バッファの更新を行うので、より確からしい存在位置推定が可能である。
【0086】
次に、図14を用いて、あるエリアからの歩行者の“離脱”を認識した際の更新処理について説明する。
【0087】
(イ)まず、ステップS501において、イベント処理部16は、歩行者のあるエリアからの“離脱”を認識する。即ち、イベント処理部16が、移動イベントを処理する際、移動イベントに含まれる検出フラグが「false」であることを認識する。
【0088】
(ロ)次に、ステップS502において、移動イベントに含まれる発信機IDに対応する状態バッファの正位置バッファに入力されているエリアからの離脱であるか判断する。正位置バッファに入力されているエリアからの離脱である場合は、ステップS503に進み、正位置バッファの値を副位置バッファへ移動する。そして、ステップS504において、正位置バッファを空にし、処理を終了する。
【0089】
(ハ)一方、ステップS502において、正位置バッファに入力されているエリアでない場合は、ステップS505に進む。ここでは、副位置バッファに入力されているエリアからの離脱であり、かつ、当該エリアの役割属性にOBSTACLE属性が含まれるか否か判断する。当該エリアがOBSTACLE属性を含む場合は、電波障害が発生している可能性が高く、その“離脱”が確かではないので、ステップS505において、属性の判断を行っている。副位置バッファに入力されているエリアからの離脱であり、かつ、OBSTACLE属性が含まれない場合に限り、ステップS506に進み、副位置バッファを空にし、処理を終了する。その他の場合は、状態バッファの更新を行わず、処理を終了する。
【0090】
上記の“離脱”に係る更新処理によると、エリアの役割属性を参照し、正位置バッファ及び副位置バッファの更新を行うので、より確からしい存在位置推定が可能である。
【0091】
(位置推定処理)
次に、図10のステップS109における位置推定処理について、図15を用いて説明する。
【0092】
(イ)まず、ステップS601において、正位置バッファが空であるか判断する。正位置バッファが空である場合は、ステップS602に進み、副位置バッファも空であるか判断する。副位置バッファも空である場合は、「位置不明」であると判断する。副位置バッファが空でない場合は、副位置バッファに入力されているエリアに歩行者がいる可能性が高いが、確かではないので、「位置不確定」であると判断する。このように、「位置不確定」であると判断された場合、副位置バッファに入力されたエリアが、歩行者の存在するエリアであると推定しても構わない。
【0093】
(ロ)ステップS601において、正位置バッファが空でない場合、ステップS603に進み、副位置バッファが空であるか判断する。空である場合は、正位置バッファに入力されているエリアに歩行者がいることになり、「位置確定」であると判断する。副位置バッファが空でない場合は、正位置バッファに入力されているエリアに歩行者がいる可能性が高いが、副位置バッファのエリアに歩行者がいる可能性もあるので、「位置不確定」であると判断する。このように「位置不確定」であると判断された場合、正位置バッファに入力されたエリアが、歩行者の存在するエリアであると推定しても構わない。
【0094】
本発明の実施の形態に係る動線観測方法によると、環境情報保持部17に保持される環境情報を参照することにより、歩行者の位置を精度良く検出することができる。特に、環境情報に含まれる、検出エリアの役割属性、順路番号及びアクセス可能エリアを参照することにより、より確からしい歩行者の存在位置を推定することができる。
【0095】
又、環境情報保持部17に保持される検出エリアの役割属性、及び、発信機ID保持部18に保持される発信機IDの使用回数及び現在の使用状況を含む情報から、同一の発信機21を複数の歩行者22が繰り返して使用したとしても、それぞれの歩行者22毎の移動体情報や状態バッファを管理することができる。従来は、観測エリア26内で、歩行者毎の発信機121の携帯時間を管理することなどが必要であったが、本発明の実施の形態に係る動線管理方法によると、観測エリア26内で特別な処理をせず、動線管理システム1内で、歩行者22毎の動線を管理できる。
【0096】
(その他の実施の形態)
本発明は上記の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。
【0097】
例えば、本発明の実施の形態において、観測エリアを移動する移動体は、歩行者であると説明したが、これに限らないことは勿論である。
【0098】
又、本発明の実施の形態において、外部イベント取込部12で時刻情報を付加すると説明したが、受信機20a、20b、…、20eが受信機情報受信部13へ情報を送出する際に、時刻情報を付加しても構わない。但し、受信機20a、20b、…、20eよりも、外部イベント取込部12で時刻情報を付加するほうが、受信機20a、20b、…、20e間の時刻の誤差を考慮する必要がないという利点がある。
【0099】
又、本発明の実施の形態において、移動体状態保持部15、環境情報保持部17、発信機ID保持部18を分けて備えると説明したが、一つの保持部で共用しても構わない。又、本発明の実施の形態に係る動線観測システムは、状態バッファやイベントキューを保持する状態バッファ保持部やイベントキュー保持部を別個に備えても構わない。このとき、状態バッファ保持部やイベントキュー保持部は、移動体状態保持部15等と同様に、RAM等の内部記憶装置を用いても良く、HDやFD等の外部記憶装置を用いても良い。
【0100】
このように、本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【0101】
【発明の効果】
本発明によると、移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる動線観測システム、動線観測方法及び動線観測プログラムを提供することができる。
【図面の簡単な説明】
【図1】本発明の実施の形態に係る動線観測システムの構成ブロック図である。
【図2】本発明の実施に形態に係る発信機に備えられた無線タグの構成ブロック図である。
【図3】本発明の実施の形態に係る発信機情報の一例である。
【図4】本発明の実施の形態に係る移動体情報の一例である。
【図5】本発明の実施の形態に係る状態バッファの一例である。
【図6】本発明の実施の形態に係る観測エリアの一例である。
【図7】本発明の実施の形態に係るエリア情報テーブルの一例である。
【図8】図7の役割コードの一例である。
【図9】本発明の実施の形態に係る発信機ID管理テーブルの一例である。
【図10】本発明の実施の形態に係る動線観測方法のフローチャートである。
【図11】図10のステップS105の詳細なフローチャートである。
【図12】図10のステップS112の詳細なフローチャートである。
【図13】図10のステップS108の詳細なフローチャートである(その1)。
【図14】図10のステップS108の詳細なフローチャートである(その2)。
【図15】図10のステップS109の詳細なフローチャートである。
【図16】従来の検出エリアの重なり例を示す図である。
【符号の説明】
1 動線観測システム
5 記録ファイル
6 動線記録ファイル
7 表示部
9 入力部
11 記録イベント取込部
12 外部イベント取込部
13 受信機情報受信部
14 入力切替部
15 移動体状態保持部
16 イベント処理部
17 環境情報保持部
18 発信機ID保持部
20a、20b、…、20e、120a、120b 受信機
21、121 発信機
22、122 歩行者
25 通信ネットワーク
26 観測エリア
27 仕切り
30 無線タグ
31 識別情報保持部
32 送信部
33 アンテナ
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a flow line observation system, a flow line observation method, and a flow line observation program for estimating the position of a moving body moving within a certain observation area.
[0002]
[Prior art]
Conventionally, a plurality of receivers are installed in an area such as an event venue, and a pedestrian moving in the area has a transmitter to estimate the position of the pedestrian. The radio wave transmitted from the transmitter is detected by a receiver in the area, and each receiver transmits information obtained from the transmitter wirelessly or by wire to one position detection system. Thus, a position detection system and a position detection method capable of detecting the position of a moving object such as a pedestrian using a mobile communication system have been disclosed (for example, see Patent Document 1).
[0003]
[Patent Document 1]
Japanese Patent Laid-Open No. 11-178041 (page 5-6, FIG. 1)
[0004]
[Problems to be solved by the invention]
However, when installing a plurality of receivers at an event venue or the like, the receiver may detect the transmitter under unintended circumstances due to the wireless nature. For example, a nearby receiver may detect the transmitter's radio wave while the transmitter is being prepared at the reception before being carried by the event attendant or while being transported to the reception. . Originally, the radio wave of the transmitter should be allowed to be detected only when the event attendant carries it.
[0005]
There may also be situations where multiple receivers detect the same transmitter. For example, as shown in FIG. 16, it is assumed that a pedestrian 122 is watching in the exhibition room in a situation where the receiver 120a is installed in the exhibition room and the receiver 120b is installed in the adjacent passage. At this time, the transmitter 121 should be detected by the receiver 120a and the pedestrian 122 should be determined to exist in the detection area A. However, depending on the installation position and sensitivity setting of each receiver, both the receiver 120a and the receiver 120b detect the transmitter 121 carried by the pedestrian 122, and are based only on the movement history of the pedestrian and the positional relationship of the receiver. In the estimation algorithm, it may happen that the pedestrian 122 is determined to be present in the detection area B for which the receiver 120b is in charge.
[0006]
Furthermore, when a pedestrian 122a finishes the activity and returns the transmitter 121, when the other pedestrian 122b who newly arrives carries the transmitter 121, the movement history record by the transmitter 121 of the same ID is recorded. Because there is only one, it was difficult to distinguish the movement history of both. Conventionally, for example, it has been necessary to manage the portable time of the transmitter 121 for each pedestrian at the reception.
[0007]
In view of the above problems, the present invention accurately detects the position of a moving body and uses the same transmitter without any special processing in the observation area even if the same transmitter is used repeatedly. It is an object of the present invention to provide a flow line observation system, a flow line observation method, and a flow line observation program that can recognize the movement history of each moving body.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the first feature of the present invention is as follows. (A) Transmitter-specific transmission transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. A receiver information receiving unit for receiving receiver information including a machine ID via a communication network; (b) a mobile state holding unit having a state buffer representing candidates for the current position of the mobile unit; (D) a transmitter ID holding unit for holding transmitter ID management information including the number of times the transmitter is used and the current usage status; E) A traffic line observation system including an event processing unit that updates a state buffer and transmitter ID management information based on receiver information and environment information and estimates a current position of a moving object. .
[0009]
Here, the “flow line” refers to the movement history of the moving object and can be expressed by a combination of a place and a time. The “observation start point” is a place where the flow line observation system starts observation, for example, an entrance of an exhibition hall. The “observation end point” is a place where the flow line observation system ends the observation, for example, an exit of the exhibition hall.
[0010]
According to the flow line observation system according to the first feature of the present invention, the position of the moving body is detected with high accuracy, and even if the same transmitter is used repeatedly, no special processing is performed in the observation area. The movement history of each moving body using the same transmitter can be recognized.
[0011]
The environment information in the flow line observation system according to the first feature includes role attributes of each detection area of the plurality of receivers, and the event processing unit refers to the environment information holding unit and the transmitter ID holding unit, If the current usage status of the transmitter is “not used” and the role attribute is “observation start point”, the usage status is updated to “used” and the current usage status of the transmitter is “used”. If the role attribute is “observation end point”, the usage status may be updated to “not used”, and if the usage status is “used”, the current position may be estimated. According to this flow line observation system, it is possible to observe the movement history from when the moving object passes through the observation start point until it passes through the observation end point. At this time, even if a plurality of moving bodies repeatedly use the same transmitter, the movement history for each moving body can be recognized.
[0012]
In addition, the event processing unit in the flow line observation system according to the first feature refers to the environment information holding unit and the transmitter ID holding unit, and updates the current usage status of the transmitter from “used” to “not used”. When adding, the value of the number of times of use for the transmitter is incremented by 1, and when the current usage status of the transmitter is updated from “not used” to “used”, the transmitter ID of the transmitter is based on the number of times of use. You may convert into transmitter ID decided uniquely. According to this flow line observation system, when multiple mobile units use the same transmitter, it has a transmitter ID that is uniquely determined for each number of uses, and recognizes the movement history of each mobile unit. can do.
[0013]
Furthermore, in the flow line observation system according to the first feature, the role attribute of the detection area of the receiver included in the environment information may be arbitrarily changed. For example, depending on the degree of congestion of the moving object in the observation area, it is possible to add an attribute in which a radio obstacle exists as a role attribute of the detection area.
[0014]
The second feature of the present invention is communication of receiver information including a transmitter-specific transmitter ID transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. In a flow line observation system for receiving via a network, (a) a normal position buffer for storing a current position of a moving body based on receiver information and environmental information regarding each detection area of a plurality of receivers, and a moving body Is not present in the primary position buffer, the step of updating the state buffer corresponding to the transmitter ID having one or more sub-position buffers storing the next candidate position; The present invention is summarized as a flow line observation method including a step of estimating a current position.
[0015]
According to the flow line observation method according to the second feature, by referring to the environment information, the position of the moving body can be detected with high accuracy, and the flow line of the moving body can be observed without interruption.
[0016]
In the flow line observation method according to the second feature, the receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter, and the environment information is the movement within the observation area of the moving object. The step of updating the state buffer including route information indicating the order refers to the positional relationship between the detection areas when “arrival” is recognized based on the detection flag, and (c) the detection area of the receiver is in the state When direct access is possible from the area stored in the buffer and the normal position buffer is empty, the step of inputting the detection area of the receiver to the normal position buffer and (d) the detection area of the receiver is stored in the state buffer If the normal position buffer is not empty, refer to the route information, and the detection area of the receiver is the area next to the area stored in the normal position buffer. In this case, the value of the normal position buffer is moved to the sub position buffer, the detection area of the receiver is input to the normal position buffer, and (e) the detection area of the receiver is directly accessible from the area stored in the status buffer. Yes, if the normal position buffer is not empty, refer to the route information, and if the detection area of the receiver is not the area next to the area stored in the normal position buffer, input the detection area of the receiver to the sub position buffer. And a stage of performing. According to this flow line observation method, it is possible to estimate the existence position more reliably by referring to the environment information and the state buffer.
[0017]
Further, in the flow line observation method according to the second feature, the receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter, and the environment information includes each detection area of the plurality of receivers. The step of updating the state buffer, including the role attribute and the route information indicating the moving order of the moving object within the observation area, is performed when the “removal” is recognized based on the detection flag. Is the same as the area stored in the primary buffer, the value of the primary buffer is moved to the secondary buffer, the primary buffer is emptied, and (g) the receiver detection area is the secondary buffer. And the step of emptying the sub-position buffer when the role attribute includes the attribute that the radio wave obstacle exists. According to this flow line observation method, it is possible to estimate the existence position more reliably by referring to the environment information and the state buffer.
[0018]
According to a third aspect of the present invention, receiver information including a transmitter ID unique to a transmitter transmitted from a plurality of receivers arranged in an observation area in which a mobile object carrying the transmitter moves is communicated. In the flow line observation method for observing the flow line of a moving body using a flow line observation system that is received via a network, (a) the number of times the transmitter ID is used and the current use state held by the flow line observation system. A step of searching for a transmitter ID included in the receiver information from the transmitter ID management information included, and (b) a transmitter ID included in the receiver information in the transmitter ID management information is found, and the transmitter ID Is not currently in use and the environment information related to each detection area of multiple receivers held by the flow line observation system is referenced, and the role attribute of each detection area of multiple receivers included in the environmental information is Indicates "point" The transmitter ID management information is newly registered in the transmitter ID management information, and (c) the transmitter ID included in the receiver information is found in the transmitter ID management information, and the transmitter ID is If the role attribute is an attribute indicating “observation end point” that is currently in use, the gist of the present invention is a flow line observation method including a step of performing a process of ending the observation of the moving object.
[0019]
Here, “the process of ending the observation of the moving object” means not observing the transmitter but ending the observation of each moving object. For example, this process is performed when a moving body such as a pedestrian leaves the exhibition hall.
[0020]
According to the flow line observation method according to the third feature, even if the same transmitter is used repeatedly, the movement history of each mobile object using the same transmitter is obtained without performing special processing in the observation area. Can be recognized.
[0021]
In addition, the step of newly registering the flow line observation method according to the third feature includes the steps of (d) updating the current usage status of the transmitter ID to “use”, and (e) transmitting the transmitter ID. Based on the number of times the machine ID is used, the step of converting the transmitter ID into a uniquely determined transmitter ID, (f) the normal position buffer for storing the current position of the mobile object, and the mobile object does not exist in the normal position buffer, A step of newly creating a status buffer corresponding to the converted transmitter ID, having one or more sub-position buffers for storing the next candidate position. According to this flow line observation system, when multiple mobile units use the same transmitter, it has a transmitter ID that is uniquely determined for each number of uses, and recognizes the movement history of each mobile unit. can do.
[0022]
The step of performing the process of ending the observation of the moving body in the flow line observation method according to the third feature includes (g) updating the current usage status of the transmitter ID to “not used”, And a step of adding 1 to the value of the number of uses for the transmitter. According to this flow line observation method, the number of times the same transmitter is used can be recognized.
[0023]
The fourth feature of the present invention is communication of receiver information including a transmitter ID unique to a transmitter, which is transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. In a flow line observation system that receives via a network, (a) a normal position buffer that stores the current position of a moving body based on receiver information and environmental information regarding each detection area of a plurality of receivers, and a moving body Is not present in the primary position buffer, a procedure for updating the state buffer corresponding to the transmitter ID having one or more sub-position buffers for storing the next candidate position; The gist of the present invention is a flow line observation program that executes a procedure for estimating the current position.
[0024]
In the flow line observation program according to the fourth feature, the receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter, and the environment information is the movement within the observation area of the moving object. The procedure for updating the state buffer including the route information indicating the order refers to the positional relationship between the detection areas when “arrival” is recognized based on the detection flag, and (c) the detection area of the receiver is in the state When direct access is possible from the area stored in the buffer and the normal position buffer is empty, the step of inputting the detection area of the receiver to the normal position buffer and (d) the detection area of the receiver is stored in the state buffer If the normal position buffer is not empty, refer to the route information and the receiver detection area is the area next to the area stored in the normal position buffer. In this case, the value of the normal position buffer is moved to the sub position buffer, the detection area of the receiver is input to the normal position buffer, and (e) the detection area of the receiver is directly accessible from the area stored in the status buffer. Yes, if the normal position buffer is not empty, refer to the route information, and if the detection area of the receiver is not the area next to the area stored in the normal position buffer, input the detection area of the receiver to the sub position buffer. And a stage of performing.
[0025]
In the flow line observation program according to the fourth feature, the receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter, and the environment information is information on each detection area of the plurality of receivers. The procedure for updating the status buffer including the route attribute indicating the role attribute and the moving order of the moving object within the observation area is as follows. When “leaving” is recognized based on the detection flag, (f) the detection area of the receiver Is the same as the area stored in the primary buffer, the value of the primary buffer is moved to the secondary buffer, the primary buffer is emptied, and (g) the receiver detection area is the secondary buffer. And the step of emptying the sub-position buffer when the role attribute includes the attribute that the radio wave obstacle exists.
[0026]
A fifth feature of the present invention is that communication is performed on receiver information including a transmitter ID unique to a transmitter, which is transmitted from a plurality of receivers arranged in an observation area in which a mobile object carrying the transmitter moves. The traffic line observation system that is received via the network includes (a) the transmission information included in the receiver information from the transmitter ID management information that the flow line observation system holds, including the number of times the transmitter ID is used and the current usage status. (B) The transmitter ID included in the receiver information is found in the transmitter ID management information, and the transmitter ID is not currently used and is retained by the flow line observation system. If the role attribute of each detection area of the plurality of receivers included in the environment information is an attribute indicating “observation start point” with reference to the environment information regarding each detection area of the plurality of receivers, the transmitter ID management information New transmitter ID And (c) an attribute indicating that the transmitter ID included in the movement event is found in the transmitter ID management information, the transmitter ID is currently in use, and the role attribute indicates “observation end point” In this case, the gist of the present invention is that it is a flow line observation program that executes a procedure for performing a process of ending the observation of a moving object.
[0027]
In addition, the procedure for newly registering the flow line observation program according to the fifth feature includes (e) updating the current use status of the transmitter ID to “use” and (f) transmitting the transmitter ID. Based on the number of times the machine ID is used, the step of converting the transmitter ID to a uniquely determined transmitter ID, (g) a normal position buffer for storing the current position of the mobile object, and the mobile object does not exist in the normal position buffer, A step of newly creating a status buffer corresponding to the converted transmitter ID, having one or more sub-position buffers for storing the next candidate position.
[0028]
In addition, the procedure for performing the process of ending the observation of the moving body of the flow line observation program according to the fifth feature includes (h) updating the current usage status of the transmitter ID to “unused”, And a step of adding 1 to the value of the number of uses for the transmitter.
[0029]
By reading the flow line observation program according to the fourth and fifth features of the present invention, it is possible to cause the flow line observation system or the like to execute the above procedure.
[0030]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings. In the following description of the drawings, the same or similar parts are denoted by the same or similar reference numerals. However, it should be noted that the drawings are schematic.
[0031]
The flow line observation system according to the embodiment of the present invention is a system that always grasps the current position of a moving body such as a pedestrian moving in a certain observation area and observes the flow line of the moving body. Here, the “flow line” refers to the movement history of the moving object and can be expressed by a combination of a place and a time.
[0032]
(Receivers and transmitters in the observation area)
In the following, a system for observing a pedestrian's flow line will be described by taking a pedestrian moving in a certain observation area as an example of a moving body. The flow line observation system according to the embodiment of the present invention observes a flow line of a pedestrian 22 in a certain observation area 26 as shown in FIG. In the observation area 26, receivers 20a, 20b,..., 20e are installed for each of a plurality of areas whose positions are to be detected. On the other hand, the transmitter 21 is carried by the pedestrian 22 to be observed.
[0033]
Specifically, the transmitter 21 can use a wireless tag or the like. The wireless tag includes, for example, a so-called RF-ID (Radio Frequency Identification) or the like. As shown in FIG. 2, the wireless tag 30 has an identification information holding unit 31 that holds different IDs, and is held in the identification information holding unit 31 A transmission unit 32 that generates a transmission signal having a predetermined frequency corresponding to the ID that is set, and a transmission antenna 33 are provided. The transmission unit 32 generates a transmission signal corresponding to the ID held in the identification information holding unit 31 and transmits the transmission signal via the transmission antenna 33.
[0034]
The interval at which the wireless tag 30 transmits a signal corresponding to the ID is determined according to the moving speed of the pedestrian 22 and the arrangement interval of the receivers 20a, 20b, ..., 20e. For example, walking in a normal building If it moves by, it should be about once every few seconds. Alternatively, when moving in the hall by walking, the position of the pedestrian 22 is detected by narrowing the arrangement interval of the receivers 20a, 20b,..., 20e and shortening the interval of transmitting the transmission signal corresponding to the ID. Accuracy can be improved. The transmission interval can be adjusted by controlling the interval at which the transmission unit 32 transmits the transmission signal corresponding to the ID.
[0035]
On the other hand, each of the receivers 20a, 20b, ..., 20e also has a unique ID. The receivers 20a, 20b,..., 20e detect a transmission signal including an ID unique to the transmitter from the transmitter 21. The areas in which the receivers 20a, 20b,..., 20e detect transmission signals can be adjusted, and the range of areas A, B,. The receivers 20a, 20b,..., 20e send information related to detection of the transmitter 21 to the receiver information receiving unit 13 in the flow line observation system 1 via the communication network 25.
[0036]
Next, a method of processing information received by the receivers 20a, 20b, ..., 20e from the transmitter 21 will be described. The receivers 20a, 20b,..., 20e hold a list of information on transmitters (hereinafter referred to as “transmitter information”). As shown in FIG. 3, the transmitter information includes an ID (tag ID) of the transmitter, a detection flag indicating whether or not the current detection is being performed, and a counter indicating an elapsed time from the time when the detection flag is changed.
[0037]
When the receiver 20a, 20b,..., 20e detects a transmission signal from the transmitter 21, the receiver 20a searches the transmitter information list using the transmitter ID as a key. Transmitter information related to ID is newly created. For example, when the transmission signal of the transmitter 21 having the transmitter ID “XXX” is detected and the transmitter information is not in the list, the detection flag of the transmitter ID “XXX” is set to true, as shown in FIG. When the counter is set to 0, a list of transmitter ID “XXX” is newly created, and thereafter the counter is set to 0 every time transmitter information of transmitter ID “XXX” is detected, and the detection flag is false. In this case, the detection flag is changed to true. The receivers 20a, 20b,..., 20e check the table of FIG. 3 at a predetermined time interval t and add 1 to the counter for all transmitters. Further, the receivers 20a, 20b,..., 20e check the counter for the transmitter whose detection flag is true in the table of FIG. 3, and if this counter value exceeds a predetermined value cth, the detection flag is false. And the counter is set to 0. For example, the tag ID “YYY” in FIG. 3 shows a state immediately after the detection flag is changed to “false”, while the tag ID “ZZZ” shows 15 steps after the detection flag is changed to “false”. It shows that you are doing. That is, when the detection flag is true, it can be seen that the transmitter 21 corresponding to the transmitter ID is detected in the corresponding area. When the detection flag is false, it can be seen that the transmitter 21 corresponding to the transmitter ID has not been detected for the time indicated by the counter value in the corresponding area.
[0038]
Next, the timing at which the receivers 20a, 20b,..., 20e send information to the receiver information receiving unit 13 in the flow line observation system 1 via the network 25 will be described. The receivers 20a, 20b,..., 20e, for example, send the set of detection flag, receiver ID, and transmitter ID as “receiver information” to the receiver information receiving unit 13 in the following two types of cases. .
[0039]
1. When the detection flag changes to true
2. When the detection flag changes to false, or when a predetermined step cth has elapsed since the detection flag changed to false
The time point when the detection flag changes to true refers to the time point when the pedestrian 22 arrives at a certain area. The time when the detection flag changes to false indicates the time when the pedestrian 22 has left the area. The point in time when the predetermined step cth has elapsed since the detection flag has changed to false is the point in time when the pedestrian 22 can be surely left the area, not the fluctuation of the detection area or the crossing of radio waves. In order to reliably recognize the departure, it is preferable to regard the time when a predetermined step cth has elapsed after the detection flag has changed to false as the time of “leaving”. By this process, the flow line observation system 1 is notified of the arrival of a pedestrian in a certain area and the departure from the same area. If the information from all areas is integrated, the movement history of the pedestrian 22 in the observation area 26 can be obtained.
[0040]
(Configuration of flow line observation system)
As shown in FIG. 1, the flow line observation system 1 according to the embodiment of the present invention includes a plurality of receivers 20a, 20b arranged in an observation area 26 where a pedestrian 22 carrying a transmitter 21 moves. ..., a receiver information receiving unit 13 that receives the transmitter information including the transmitter ID unique to the transmitter, transmitted from 20e, via the communication network 25, and a state buffer that represents candidates for the current position of the pedestrian 22 And an environment information holding unit 17 that holds environment information including role attributes, route information, and positional relationships between the detection areas of the plurality of receivers 20a, 20b, ..., 20e. And a transmitter ID holding unit 18 for holding transmitter ID management information including the number of times the transmitter 21 is used and the current usage status, and a movement event in which time information is added to the receiver information. Based on the environment information, updates the status buffer and transmitter ID management information includes an event processing unit 16 to estimate the current position of the pedestrian 22. Furthermore, the flow line observation system 1 according to the embodiment of the present invention includes a recording event capturing unit 11, an external event capturing unit 12, and an input switching unit 14.
[0041]
The receiver information receiving unit 13 sends the receiver information sent from the receivers 20a, 20b,..., 20e in the observation area 26 via the communication network 25 to the external event capturing unit 12. As described above, “receiver information” is information including a detection flag, a receiver ID, and a transmitter ID.
[0042]
The external event capturing unit 12 adds time information to the receiver information transmitted from the receiver information receiving unit 13 and transmits it to the input switching unit 14. Here, what added time information to receiver information is called a "movement event."
[0043]
The recording event capturing unit 11 reads the movement event described in the recording file 5 and sends it to the input switching unit 14. The recording file 5 is a file that records past movement events, and may be stored in a recording medium such as an FD. In contrast to the external event capturing unit 12 capturing current information in the observation area 26, the recorded event capturing unit 11 captures past information in the observation area 26.
[0044]
The input switching unit 14 switches the movement event sent from the external event capturing unit 12 and the recording event capturing unit 11 according to the mode, and transmits it to the event processing unit 16. The flow line observation system 1 includes, for example, the following two operation modes.
[0045]
1. Monitor mode: Observe the current state in the observation area.
[0046]
2. Reproduction mode: Observe the situation at the time from the information in the observation area recorded in the past.
[0047]
The mode is switched via a user interface such as the input unit 9. Specifically, the input unit 9 indicates devices such as a keyboard and a mouse. When an input operation is performed from the input unit 9, corresponding key information is transmitted to the input switching unit 14.
[0048]
The moving body state holding unit 15 holds the current state and flow lines of all pedestrians 22. Specifically, the mobile unit information shown in FIG. 4 and the state buffer shown in FIG. 5 are provided. For example, as shown in FIG. 6, it has a detection area A by the receiver 20a, a detection area B by the receiver 20b, a detection area C by the receiver 20c, a detection area D by the receiver 20d, and a detection area E by the receiver 20e. Assume that a pedestrian has moved in the observation area 26. At this time, the moving body state holding unit 15 holds the moving body information for each transmitter ID from the information obtained from each receiver 20a, 20b, ..., 20e. In FIG. 4, the target transmitter 21 arrives at area C at 15:30 and stays for 30 minutes, then arrives at area A at 16:05 and stays for 10 minutes, then area D and area E. , It has moved to area B. FIG. 5 is a state buffer for estimating the current position of the current pedestrian 22, and includes a normal position buffer and at least one sub position buffer. The normal position buffer stores the current position of the pedestrian 22, and the sub position buffer stores the next candidate position when the pedestrian 22 does not exist in the normal position buffer. FIG. 5 shows that the target pedestrian is likely to exist in area B, but if it is not in area B, it may be present in area C. Further, the number of sub position buffers is not limited to one, and a plurality of sub position buffers can be held. In this case, candidate positions such as a normal position buffer, a first sub position buffer, a second sub position buffer,. When a plurality of sub-position buffers are provided in this manner, more current position candidates can be taken into consideration, and therefore more accurate estimation is possible. The moving body state holding unit 15 may use an internal storage device such as a RAM or an external storage device such as HD or FD.
[0049]
The environment information holding unit 17 holds environment information regarding the observation area 26. Here, the “observation area” refers to an area in which the flow line observation system according to the embodiment performs observation, and the “detection area” refers to each receiver 20a, 20b,. It refers to the area where the transmitter 21 can be detected. In the environment information, the role attribute of each detection area can be defined. Specifically, an area information table as shown in FIG. 7 is held for each detection area. The area ID is identification information unique to the detection area, and may be an integer from 1 to N (N is the total number of detection areas), for example. The area name is a character string representing the name of the detection area. The receiver ID is identification information of the receivers 20a, 20b,.
[0050]
The role code defines the role of the detection area, and an example thereof is shown in FIG. For example, when the role of the detection area is “entrance”, a value of 0x1 is used as the role code. In the case of having a plurality of roles, all codes are combined by OR operation. In FIG. 8, “entrance” refers to the entrance of the observation area 26, and “exit” refers to the exit of the observation area 26. The “passage” refers to a place in the observation area 26 that is used exclusively for movement, and is less likely to stay here. “Obstruction” indicates that there is a radio wave obstruction, and examples thereof include a case where a large machine is arranged in the detection area and a case where many people are crowded. This role code can be arbitrarily changed according to the situation.
[0051]
The route number stores a standard movement order (route) for each of the areas A to E in the observation area 26. This value is unique in all areas. The route number for an area not included in the route is -1. The number of accessible areas is the number of other areas that can be directly moved from the area. This is K. “Directly movable” means that no other area is routed along the way. The accessible area IDi (i = 1... K) is the i-th area ID that can be directly accessed from the area. The access distance i is a moving distance from the area to the accessible area IDi. This moving distance is represented by, for example, an actual moving distance from a receiver in the corresponding area to a receiver in the accessible area. Using these environmental information, the event processing unit 16 updates the information in the moving object state holding unit 15. The environment information holding unit 17 may use an internal storage device such as a RAM, or may use an external storage device such as an HD or an FD, like the moving body state holding unit 15.
[0052]
The transmitter ID holding unit 18 holds “transmitter ID management information” including the number of times of use related to the transmitter ID and the current usage status. Specifically, a transmitter ID management table as shown in FIG. The transmitter ID management table holds information including a transmitter ID, a use counter, and a use flag for all registered transmitters (L in FIG. 9A). The usage counter indicates how many times the corresponding transmitter has been used in the past. The use flag indicates whether or not the corresponding transmitter is currently in use. FIG. 9B shows an example in which actual values are stored in the transmitter ID management table. According to FIG. 9B, three transmitters are registered with L = 3. Here, the use flag “true” indicates that it is currently in use, and “false” indicates that it is not in use. For example, the transmitter with the transmitter ID “XXX” has been used once in the past and is currently in use for the second time. The transmitter with the transmitter ID “YYY” has never been used in the past, and is currently in use for the first time. The transmitter with the transmitter ID “ZZZ” has been used once in the past and is not currently used. The transmitter ID management table is updated by the event processing unit 16 as needed.
[0053]
The event processing unit 16 updates the information held in the moving body state holding unit 15 from the movement event, and estimates the position of the pedestrian. For this update process, the environment information held in the environment information holding unit 17 is used. The event processing unit 16 includes an event queue (queue), and sequentially stores movement events supplied from the input switching unit 14 at the end of the event queue. When processing a movement event, the movement event is taken out from the head of the event queue and sequentially processed.
[0054]
The flow line for each pedestrian obtained by the event processing unit 16 is output to the flow line recording file 6 or the display unit 7. Here, the flow line recording file 6 is a file in which a pedestrian flow line, that is, a pedestrian movement history that can be expressed by a combination of a place and a time is recorded. The display unit 7 refers to a screen such as a monitor, and a liquid crystal display (LCD), a light emitting diode (LED) panel, an electroluminescence (EL) panel, or the like can be used. The display unit 7 may be a printer.
[0055]
The flow line observation system 1 has a processing control device (CPU), and includes a recording event capturing unit 11, an external event capturing unit 12, a receiver information receiving unit 13, an input switching unit 14, and an event processing unit 16. It can be configured to be built in as a module. These modules can be realized by executing a dedicated program for using a predetermined program language in a general-purpose computer such as a personal computer. Although not shown, the flow line observation system 1 may include a recording medium that stores a program for executing functions such as the event processing unit 16. Examples of the recording medium include a hard disk, a flexible disk, a compact disk, an IC chip, and a cassette tape. According to the recording medium holding such a program, the program can be easily stored, transported, sold, and the like.
[0056]
According to the flow line observation system according to the embodiment of the present invention, the start / end of pedestrian activity is reliably detected, and at the same time, the position of the pedestrian is accurately detected, and the pedestrian flow line is observed without interruption. And the same transmitter can be used repeatedly.
[0057]
(Flow line observation method)
Next, the flow line observation method will be described with reference to FIG. 10 with reference to FIG. As illustrated in FIG. 10, the event processing unit 16 of the flow line observation system sequentially processes the movement events received from the input switching unit 14 and generates a flow line for each transmitter 21.
[0058]
(A) First, in step S101, the event processing unit 16 extracts one movement event from the head of the event queue. As described above, the “movement event” includes a detection flag, a receiver ID, a transmitter ID, and time information. Next, in step S102, the transmitter ID of the movement event is searched from the transmitter ID management table held in the transmitter ID holding unit 18. Next, in step S103, if the transmitter ID can be searched and is in use, the process proceeds to step S106. Being in use indicates that the use flag is true. Otherwise, the process proceeds to step S104.
[0059]
(B) In step S104, the area information table held in the environment information holding unit 17 is searched from the receiver ID included in the movement event, and the role code of the detection area is checked. Then, it is determined whether the role code includes an ENTRANCE attribute. If it is determined that the information is included, the process proceeds to step S105 to newly generate mobile unit information and a status buffer for the transmitter ID, newly register, and then proceeds to step S107. On the other hand, if it is determined not to be included, the process returns to step S101. The new registration process in step S105 will be described later.
[0060]
(C) In step S103, if the transmitter ID is searched and in use, the process proceeds to step S106, and after the transmitter ID conversion process is performed, the process proceeds to step S107. The transmitter ID conversion process in step S106 will be described later.
[0061]
(D) In step S107, the area information table held in the environment information holding unit 17 is searched from the receiver ID included in the movement event, and the role code of the detection area is checked. Then, it is determined whether the role code includes the EXIT attribute. If it is determined that it is included, the process proceeds to step S112, and exit processing is performed. On the other hand, if it is determined not to be included, the process proceeds to step S108. The exit process in step S111 will be described later.
[0062]
(E) In step S108, based on the movement event, the environment information held in the environment information holding unit 17 is considered, and the state buffer held in the moving body information holding unit 15 is updated. For example, if the determination process is performed after narrowing down the possible routes between two areas using the positional relationship, distance, and passage information between the areas, it is not possible to estimate a movement that is impossible in reality. In addition, in the environment where the recommended movement route is presented, the possibility of moving in the direction opposite to the normal route is considered to be lower than that in the forward direction. Position estimation is possible. Further, by comparing the route that often passes from the flow line of another transmitter as a whole with the flow line of the transmitter to be estimated, it is possible to estimate the position of existence more reliably. The “more probable” estimation means that when it is impossible to determine which area is correct, one area is selected probabilistically, and the probability to be used at that time is determined by the route or flow line. That is. In addition, another device such as a CCD camera may be installed in the detection area, and the update process may be performed in consideration of the detection result. The status buffer update processing in step S108 will be described later.
[0063]
(F) Next, in step S109, the position of the transmitter 21, that is, the presence area of the pedestrian 22 is estimated based on the updated state buffer. Then, the estimated existence area is stored in the area portion of the mobile object information. The position estimation process in step S109 will be described later.
[0064]
(G) Next, in step S110, if the status buffer or the existing area is changed in steps S108 and S109, the process proceeds to step S111. If there is no change, the process returns to step S101 and the above processing is repeated. In step S111, the flow line recording file 6 is output. Alternatively, the flow line information is displayed on the display unit 7. Then, it returns to step S101 and repeats said process.
[0065]
(New registration process)
Next, the transmitter ID new registration process in step S105 of FIG. 10 will be described with reference to FIG.
[0066]
(A) First, in step S201, the transmitter ID management table held in the transmitter ID holding unit 18 is searched from the transmitter ID included in the movement event. Next, in step S202, if the transmitter ID is not found, the process proceeds to step S203, and if found, the process proceeds to step S204.
[0067]
(B) In step S203, an entry for the transmitter ID is newly added to the transmitter ID management table. At this time, as initialization, the usage counter is set to 0 and the usage flag is set to false. When the process is completed, the process proceeds to step S204.
[0068]
(C) In step S204, the use flag of the transmitter ID is set to true. That is, it indicates that the transmitter is currently in use. Next, in step S205, a transmitter ID conversion process for the transmitter ID is performed. The transmitter ID conversion process in step S205 will be described later.
[0069]
(D) Next, in step S206, mobile information and a state buffer corresponding to the converted transmitter ID are newly created. The created mobile body information and state buffer are held in the mobile body information holding unit 15. As this initial value, both the mobile object information and the state buffer are empty.
[0070]
According to the above new registration process, even the same transmitter 21 can be managed with a different transmitter ID every time it passes through an area having the ENTRANCE attribute. Therefore, the moving body information and state buffer for every pedestrian 22 can be held.
[0071]
(Transmitter ID conversion process)
Next, the transmitter ID conversion process in step S106 in FIG. 10 and step S205 in FIG. 11 will be described.
[0072]
The target transmitter ID is given a unique ID that is uniquely determined based on the value of the usage counter held in the transmitter ID management table. For example, assume that the transmitter ID before conversion is “XXX”. When the usage counter is 0, the conversion process is not performed and “XXX” is left as it is. On the other hand, when the usage counter is c (c> 0), the transmitter ID is converted to “XXX: c”.
[0073]
The above processing may be converted into any format as long as it is guaranteed that the transmitter ID after conversion is unique. For example, “XXX-c” may be considered.
[0074]
(Exit processing)
Next, the exit process in step S112 in FIG. 10 will be described with reference to FIG.
[0075]
(A) First, in step S301, the mobile body information held in the mobile body state holding unit 15 is added. Specifically, the area name and arrival time are extracted and added from the movement event, and 0 is added as the residence time.
[0076]
(B) Next, in step S302, reverse conversion processing is performed on the transmitter ID in the movement event. “Reverse conversion process” refers to returning the converted transmitter ID to the transmitter ID before conversion in the reverse procedure of the transmitter ID conversion process in step S106 of FIG. 10 and step S205 of FIG. . For example, when the transmitter ID “XXX” is converted to “XXX: c” when the use counter is c (c> 0) as in the transmitter ID conversion process described above, “XXX: c ”is converted back to“ XXX ”. Since the transmitter ID is registered as “XXX” in the transmitter ID management table, it is necessary to restore the transmitter ID to the original transmitter ID by reverse conversion processing at the time of exit processing. However, when performing the transmitter ID search process, if the process is performed without referring to the portion below “XXX” (here, “: c”), the reverse conversion process may not be performed.
[0077]
(C) Next, in step S303, the transmitter ID management table held in the transmitter ID holding unit 18 is searched for the reversely converted transmitter ID, and the corresponding use flag is set to false. Next, in step S304, 1 is added to the value of the usage counter corresponding to the transmitter ID. Thus, by incrementing the usage counter, the number of uses of the transmitter 21 can be grasped.
[0078]
(Status update process)
Next, the state buffer update processing in step S108 in FIG. 10 will be described with reference to FIGS. 13 and 14 with reference to FIG.
[0079]
First, the update process when recognizing the “arrival” of a pedestrian to a certain area will be described with reference to FIG.
[0080]
(A) First, in step S401, the event processing unit 16 recognizes “arrival” to an area where the pedestrian 22 is present. That is, when the event processing unit 16 processes the movement event, the event processing unit 16 recognizes that the detection flag included in the movement event is “true”.
[0081]
(B) Next, in step S402, whether or not the area indicated by the movement event is an area that can be directly accessed from the area stored in the current normal position buffer is determined based on the area information table held in the environment information holding unit 17. Search to find out. Here, when the primary position buffer is empty, the information on the area stored in the secondary position buffer is used, and when both buffers are empty, it can be accessed unconditionally. If it is determined that access is possible, the process proceeds to step S403. On the other hand, if it is determined that access is impossible, the process is terminated.
[0082]
(C) Next, in step S403, it is determined whether or not the normal position buffer of the status buffer corresponding to the transmitter ID included in the movement event is empty. If it is empty, the process proceeds to step S404. In step S404, the area in which the pedestrian 22 is recognized from the receiver ID included in the movement event is input to the normal position buffer, and the process ends.
[0083]
(D) On the other hand, if it is determined in step S403 that it is not empty, the process proceeds to step S405. In step S405, it is checked whether or not the area indicated by the movement event is the area next to the area stored in the current normal position buffer with reference to the path numbers in the area information tables of both areas. Here, when the route number of either the area stored in the current normal position buffer or the area recognized as having arrived is −1 (in the case of an area not included in the route), The next area is determined unconditionally. If it is determined that the area is the next area, the process advances to step S406 to move the value of the normal position buffer to the sub position buffer. In step S404, the recognized area is input to the normal position buffer, and the process ends.
[0084]
(E) On the other hand, if it is determined in step S405 that the area is not the next area, the process proceeds to step S407. In step S407, the area where the pedestrian is recognized from the receiver ID of the movement event is input to the sub-position buffer, and the process ends.
[0085]
According to the above update process related to “arrival”, the normal position buffer and the sub position buffer are updated using the environmental information such as whether the access between areas is possible or the route is normal, so it is more likely. Presence location can be estimated.
[0086]
Next, update processing when recognizing a “pedestrian” of a pedestrian from a certain area will be described with reference to FIG.
[0087]
(A) First, in step S501, the event processing unit 16 recognizes “leave” from an area where a pedestrian is present. That is, when the event processing unit 16 processes the movement event, the event processing unit 16 recognizes that the detection flag included in the movement event is “false”.
[0088]
(B) Next, in step S502, it is determined whether the departure from the area input in the normal position buffer of the status buffer corresponding to the transmitter ID included in the movement event. If it is the departure from the area input to the normal position buffer, the process proceeds to step S503, and the value of the normal position buffer is moved to the sub position buffer. In step S504, the normal position buffer is emptied, and the process ends.
[0089]
(C) On the other hand, if it is determined in step S502 that the area is not input to the normal position buffer, the process proceeds to step S505. Here, it is determined whether or not it is a departure from the area input to the sub-position buffer and the role attribute of the area includes the OBSCACL attribute. If the area includes the OBSTACLE attribute, there is a high possibility that a radio wave interference has occurred, and the “separation” is not certain. Therefore, the attribute is determined in step S505. Only when it is a departure from the area input to the sub-position buffer and the OBSCACLE attribute is not included, the process proceeds to step S506, the sub-position buffer is emptied, and the process ends. In other cases, the state buffer is not updated and the process is terminated.
[0090]
According to the above update processing related to “leave”, the role attribute of the area is referred to, and the normal position buffer and the sub position buffer are updated. Therefore, it is possible to estimate the existence position more reliably.
[0091]
(Position estimation process)
Next, the position estimation process in step S109 in FIG. 10 will be described with reference to FIG.
[0092]
(A) First, in step S601, it is determined whether the normal position buffer is empty. If the primary position buffer is empty, the process advances to step S602 to determine whether the secondary position buffer is also empty. If the sub position buffer is also empty, it is determined that the position is unknown. If the sub-position buffer is not empty, there is a high possibility that there is a pedestrian in the area input to the sub-position buffer, but it is not certain, so it is determined that the position is uncertain. As described above, when it is determined that the position is “indeterminate”, it may be estimated that the area input to the sub-position buffer is an area where a pedestrian exists.
[0093]
(B) If the primary position buffer is not empty in step S601, the process proceeds to step S603 to determine whether the sub position buffer is empty. If it is empty, it means that there is a pedestrian in the area input in the normal position buffer, and it is determined that the position is “fixed”. If the sub-position buffer is not empty, there is a high possibility that there are pedestrians in the area entered in the normal position buffer, but there is also a possibility that there are pedestrians in the sub-position buffer area. It is judged that. In this way, when it is determined that the position is “indeterminate”, it may be estimated that the area input to the normal position buffer is an area where a pedestrian exists.
[0094]
According to the flow line observation method according to the embodiment of the present invention, the position of the pedestrian can be detected with high accuracy by referring to the environment information held in the environment information holding unit 17. In particular, by referring to the role attribute of the detection area, the route number, and the accessible area included in the environment information, it is possible to estimate a more likely location of the pedestrian.
[0095]
Further, the same transmitter 21 is obtained from information including the role attribute of the detection area held in the environment information holding unit 17, the number of uses of the transmitter ID held in the transmitter ID holding unit 18, and the current usage status. Even if a plurality of pedestrians 22 repeatedly use it, the moving body information and the state buffer for each pedestrian 22 can be managed. Conventionally, it has been necessary to manage the carrying time of the transmitter 121 for each pedestrian within the observation area 26, but according to the flow line management method according to the embodiment of the present invention, Thus, the flow line for each pedestrian 22 can be managed in the flow line management system 1 without performing any special processing.
[0096]
(Other embodiments)
Although the present invention has been described according to the above-described embodiments, it should not be understood that the descriptions and drawings constituting a part of this disclosure limit the present invention. From this disclosure, various alternative embodiments, examples and operational techniques will be apparent to those skilled in the art.
[0097]
For example, in the embodiment of the present invention, the moving body that moves in the observation area has been described as a pedestrian, but it is needless to say that the present invention is not limited thereto.
[0098]
Further, in the embodiment of the present invention, it has been described that the time information is added by the external event capturing unit 12, but when the receivers 20a, 20b, ..., 20e send information to the receiver information receiving unit 13, Time information may be added. However, the advantage is that it is not necessary to consider the time error between the receivers 20a, 20b,..., 20e when the external event capturing unit 12 adds time information to the receivers 20a, 20b,. There is.
[0099]
In the embodiment of the present invention, the mobile state holding unit 15, the environment information holding unit 17, and the transmitter ID holding unit 18 have been described separately. However, a single holding unit may be shared. In addition, the flow line observation system according to the embodiment of the present invention may include a state buffer holding unit and an event queue holding unit that hold a state buffer and an event queue separately. At this time, the state buffer holding unit and the event queue holding unit may use an internal storage device such as a RAM or an external storage device such as an HD or an FD, like the mobile state holding unit 15 or the like. .
[0100]
As described above, the present invention naturally includes various embodiments not described herein. Therefore, the technical scope of the present invention is defined only by the invention specifying matters according to the scope of claims reasonable from the above description.
[0101]
【The invention's effect】
According to the present invention, the position of a mobile object is detected with high accuracy, and even if the same transmitter is used repeatedly, each mobile object using the same transmitter is used without special processing in the observation area. It is possible to provide a flow line observation system, a flow line observation method, and a flow line observation program that can recognize a movement history.
[Brief description of the drawings]
FIG. 1 is a configuration block diagram of a flow line observation system according to an embodiment of the present invention.
FIG. 2 is a configuration block diagram of a wireless tag provided in the transmitter according to the embodiment of the present invention.
FIG. 3 is an example of transmitter information according to the embodiment of the present invention.
FIG. 4 is an example of mobile information according to the embodiment of the present invention.
FIG. 5 is an example of a status buffer according to the embodiment of the present invention.
FIG. 6 is an example of an observation area according to an embodiment of the present invention.
FIG. 7 is an example of an area information table according to the embodiment of the present invention.
8 is an example of a role code in FIG.
FIG. 9 is an example of a transmitter ID management table according to the embodiment of the present invention.
FIG. 10 is a flowchart of a flow line observation method according to an embodiment of the present invention.
11 is a detailed flowchart of step S105 in FIG.
12 is a detailed flowchart of step S112 in FIG.
FIG. 13 is a detailed flowchart of step S108 in FIG. 10 (No. 1).
FIG. 14 is a detailed flowchart of step S108 in FIG. 10 (No. 2).
15 is a detailed flowchart of step S109 in FIG.
FIG. 16 is a diagram illustrating an example of overlapping conventional detection areas.
[Explanation of symbols]
1 Flow line observation system
5 recording files
6 Flow line recording file
7 Display section
9 Input section
11 Record event capture section
12 External Event Capture Department
13 Receiver information receiver
14 Input switching part
15 Moving object state holding unit
16 Event processing part
17 Environmental Information Holding Department
18 Transmitter ID holder
20a, 20b, ..., 20e, 120a, 120b Receiver
21, 121 Transmitter
22, 122 Pedestrian
25 Communication network
26 Observation area
27 partition
30 wireless tag
31 Identification information holding unit
32 Transmitter
33 Antenna

Claims (16)

発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する受信機情報受信部と、
前記移動体の現在位置の候補を表す状態バッファを有する移動体状態保持部と、
前記複数の受信機の各検出エリアに関する環境情報を保持する環境情報保持部と、
前記発信機の使用回数及び現在の使用状況を含む発信機ID管理情報を保持する発信機ID保持部と、
前記受信機情報及び前記環境情報に基づいて、前記状態バッファ及び前記発信機ID管理情報を更新し、前記移動体の現在位置の推定を行うイベント処理部と
を備えることを特徴とする動線観測システム。
Receiver that receives receiver information including a transmitter ID unique to the transmitter, transmitted from a plurality of receivers arranged in an observation area in which a mobile object carrying the transmitter moves, via a communication network An information receiver;
A mobile state holding unit having a state buffer representing candidates for the current position of the mobile;
An environment information holding unit for holding environment information regarding each detection area of the plurality of receivers;
A transmitter ID holding unit for holding transmitter ID management information including the number of times the transmitter is used and the current usage status;
A flow line observation comprising: an event processing unit that updates the state buffer and the transmitter ID management information based on the receiver information and the environment information, and estimates a current position of the mobile body system.
前記環境情報は、前記複数の受信機の各検出エリアの役割属性を含み、
前記イベント処理部は、前記環境情報保持部及び前記発信機ID保持部を参照し、
前記発信機の現在の使用状況が「不使用」であり、前記役割属性が「観測開始ポイント」である場合、前記使用状況を「使用」と更新し、
前記発信機の現在の使用状況が「使用」であり、前記役割属性が「観測終了ポイント」である場合、前記使用状況を「不使用」と更新し、
前記使用状況が「使用」である場合に現在位置の推定を行う
ことを特徴とする請求項1に記載の動線観測システム。
The environment information includes a role attribute of each detection area of the plurality of receivers,
The event processing unit refers to the environment information holding unit and the transmitter ID holding unit,
If the current usage status of the transmitter is “not used” and the role attribute is “observation start point”, the usage status is updated to “used”,
When the current usage status of the transmitter is “use” and the role attribute is “observation end point”, the usage status is updated to “not used”,
The flow line observation system according to claim 1, wherein the current position is estimated when the use state is “use”.
前記イベント処理部は、前記環境情報保持部及び前記発信機ID保持部を参照し、
前記発信機の現在の使用状況を「使用」から「不使用」へ更新する際、当該発信機に対する前記使用回数の値を1加算し、
前記発信機の現在の使用状況を「不使用」から「使用」へ更新する際、当該発信機の発信機IDを前記使用回数に基づいて一意的に定まる発信機IDへ変換する
ことを特徴とする請求項1に記載の動線観測システム。
The event processing unit refers to the environment information holding unit and the transmitter ID holding unit,
When updating the current usage status of the transmitter from “used” to “not used”, the value of the number of times of use for the transmitter is incremented by 1,
When updating the current usage status of the transmitter from “not used” to “used”, the transmitter ID of the transmitter is converted to a transmitter ID that is uniquely determined based on the number of uses. The flow line observation system according to claim 1.
前記役割属性は任意に変更可能であることを特徴とする請求項2に記載の動線観測システム。The flow line observation system according to claim 2, wherein the role attribute can be arbitrarily changed. 発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムにおいて、
前記受信機情報及び前記複数の受信機の各検出エリアに関する環境情報に基づいて、前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、前記発信機IDに対応する状態バッファを更新するステップと、
前記状態バッファから前記移動体の現在位置を推定するステップと
を含むことを特徴とする動線観測方法。
A flow line for receiving, via a communication network, receiver information including a transmitter ID unique to the transmitter, transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. In the observation system,
Based on the receiver information and environmental information regarding each detection area of the plurality of receivers, a normal position buffer that stores the current position of the mobile body, and if the mobile body does not exist in the normal position buffer, Updating a status buffer corresponding to the transmitter ID, having one or more sub-position buffers for storing candidate positions of
Estimating the current position of the moving object from the state buffer.
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新するステップは、前記検出フラグに基づいて「到着」が認識されたときには、前記検出エリア間の位置関係を参照し、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空である場合は、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアである場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアでない場合、前記受信機の検出エリアを前記副位置バッファに入力する段階と
を含むことを特徴とする請求項5に記載の動線観測方法。
The receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter;
The environmental information includes route information indicating a movement order in the observation area of the moving body,
The step of updating the state buffer refers to the positional relationship between the detection areas when “arrival” is recognized based on the detection flag,
If the detection area of the receiver is directly accessible from the area stored in the status buffer and the normal position buffer is empty, inputting the detection area of the receiver to the normal position buffer;
If the detection area of the receiver is directly accessible from the area stored in the status buffer and the normal position buffer is not empty, the route information is referred to and the detection area of the receiver is stored in the normal position buffer. Moving the value of the normal position buffer to the sub position buffer and inputting the detection area of the receiver to the normal position buffer,
If the detection area of the receiver is directly accessible from the area stored in the status buffer and the normal position buffer is not empty, the route information is referred to and the detection area of the receiver is stored in the normal position buffer. 6. The flow line observation method according to claim 5, further comprising a step of inputting the detection area of the receiver to the sub-position buffer when the area is not the next area of the area being operated.
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記複数の受信機の各検出エリアの役割属性及び前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新するステップは、前記検出フラグに基づいて「離脱」が認識されたときには、
前記受信機の検出エリアが前記正位置バッファに格納されたエリアと同一である場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記正位置バッファを空にする段階と、
前記受信機の検出エリアが前記副位置バッファに格納されたエリアと同一であり、かつ、前記役割属性として電波障害物が存在する属性を含む場合、前記副位置バッファを空にする段階と
を含むことを特徴とする請求項5に記載の動線観測方法。
The receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter;
The environment information includes route information indicating a role attribute of each detection area of the plurality of receivers and a moving order in the observation area of the moving body,
The step of updating the state buffer is performed when “leaving” is recognized based on the detection flag.
If the detection area of the receiver is the same as the area stored in the primary buffer, moving the primary buffer value to the secondary buffer and emptying the primary buffer;
Emptying the sub-position buffer if the detection area of the receiver is the same as the area stored in the sub-position buffer and the role attribute includes an attribute in which a radio obstacle exists. The flow line observation method according to claim 5, wherein:
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムを用いて前記移動体の動線を観測する動線観測方法において、
前記動線観測システムが保持する、前記発信機IDの使用回数及び現在の使用状況を含む発信機ID管理情報から、前記受信機情報に含まれる発信機IDを検索するステップと、
前記発信機ID管理情報に前記受信機情報に含まれる発信機IDを発見し、かつ、該発信機IDが現在使用中でなく、前記動線観測システムが保持する、前記複数の受信機の各検出エリアに関する環境情報を参照し、前記環境情報に含まれる前記複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、前記発信機ID管理情報に前記発信機IDの新規登録を行うステップと、
前記発信機ID管理情報に前記受信機情報に含まれる発信機IDを発見し、かつ、該発信機IDが現在使用中であり、前記役割属性が「観測終了ポイント」を示す属性である場合、前記移動体の観測を終了する処理を行うステップと
を含むことを特徴とする動線観測方法。
A flow line for receiving, via a communication network, receiver information including a transmitter ID unique to the transmitter, transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. In the flow line observation method for observing the flow line of the moving body using an observation system,
Searching for a transmitter ID included in the receiver information from transmitter ID management information including the number of uses of the transmitter ID and the current usage status held by the flow line observation system;
Each of the plurality of receivers that discovers a transmitter ID included in the receiver information in the transmitter ID management information, and that the transmitter ID is not currently used and is held by the flow line observation system. When the role information of each detection area of the plurality of receivers included in the environment information is an attribute indicating “observation start point” with reference to the environment information related to the detection area, the transmitter ID management information includes the transmitter. A step of newly registering an ID;
When the transmitter ID included in the receiver information is found in the transmitter ID management information, the transmitter ID is currently in use, and the role attribute is an attribute indicating “observation end point”, And a step of performing a process of ending the observation of the moving body.
前記新規登録を行うステップは、
前記発信機IDの現在の使用状況を「使用」と更新する段階と、
前記発信機IDを、前記発信機IDの使用回数にもとづいて、一意的に定まる発信機IDへ変換する段階と、
前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、前記変換後の発信機IDに対応する状態バッファを新規に作成する段階と
を含むことを特徴とする請求項8に記載の動線観測方法。
The step of performing the new registration includes:
Updating the current usage status of the transmitter ID as “used”;
Converting the transmitter ID into a transmitter ID that is uniquely determined based on the number of uses of the transmitter ID;
A post-conversion buffer that has a primary position buffer that stores a current position of the mobile body, and one or more sub-position buffers that store a next candidate position when the mobile body does not exist in the primary position buffer. The flow line observing method according to claim 8, further comprising: creating a new state buffer corresponding to the transmitter ID.
前記移動体の観測を終了する処理を行うステップは、
前記発信機IDの現在の使用状況を「不使用」と更新する段階と、
当該発信機に対する前記使用回数の値を1加算する段階と
を含むことを特徴とする請求項8に記載の動線観測方法。
The step of performing the process of ending the observation of the mobile object is as follows:
Updating the current usage status of the transmitter ID as “not used”;
The flow line observation method according to claim 8, further comprising: adding 1 to the value of the number of times of use for the transmitter.
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、
前記受信機情報及び前記複数の受信機の各検出エリアに関する環境情報に基づいて、前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、前記発信機IDに対応する状態バッファを更新する手順と、
前記状態バッファから前記移動体の現在位置を推定する手順と
を実行させることを特徴とする動線観測プログラム。
A flow line for receiving, via a communication network, receiver information including a transmitter ID unique to the transmitter, transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. In the observation system,
Based on the receiver information and environmental information regarding each detection area of the plurality of receivers, a normal position buffer that stores the current position of the mobile body, and if the mobile body does not exist in the normal position buffer, Updating a status buffer corresponding to the transmitter ID, having one or more sub-position buffers for storing candidate positions of
A flow line observation program for executing a procedure for estimating a current position of the moving object from the state buffer.
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新する手順は、前記検出フラグに基づいて「到着」が認識されたときには、前記検出エリア間の位置関係を参照し、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空である場合は、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアである場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアでない場合、前記受信機の検出エリアを前記副位置バッファに入力する段階と
を含むことを特徴とする請求項11に記載の動線観測プログラム。
The receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter;
The environmental information includes route information indicating a movement order in the observation area of the moving body,
The procedure for updating the state buffer refers to the positional relationship between the detection areas when "arrival" is recognized based on the detection flag,
If the detection area of the receiver is directly accessible from the area stored in the status buffer and the normal position buffer is empty, inputting the detection area of the receiver to the normal position buffer;
If the detection area of the receiver is directly accessible from the area stored in the status buffer and the normal position buffer is not empty, the route information is referred to and the detection area of the receiver is stored in the normal position buffer. Moving the value of the normal position buffer to the sub position buffer and inputting the detection area of the receiver to the normal position buffer,
If the detection area of the receiver is directly accessible from the area stored in the status buffer and the normal position buffer is not empty, the route information is referred to and the detection area of the receiver is stored in the normal position buffer. The flow line observation program according to claim 11, further comprising the step of inputting the detection area of the receiver to the sub-position buffer when the area is not the next area to the area being recorded.
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記複数の受信機の各検出エリアの役割属性及び前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新する手順は、前記検出フラグに基づいて「離脱」が認識されたときには、
前記受信機の検出エリアが前記正位置バッファに格納されたエリアと同一である場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記正位置バッファを空にする段階と、
前記受信機の検出エリアが前記副位置バッファに格納されたエリアと同一であり、かつ、前記役割属性として電波障害物が存在する属性を含む場合、前記副位置バッファを空にする段階と
を含むことを特徴とする請求項11に記載の動線観測プログラム。
The receiver information includes a detection flag indicating whether or not the receiver is detecting the transmitter;
The environment information includes route information indicating a role attribute of each detection area of the plurality of receivers and a moving order in the observation area of the moving body,
The procedure for updating the status buffer is as follows: when "leave" is recognized based on the detection flag
If the detection area of the receiver is the same as the area stored in the primary buffer, moving the primary buffer value to the secondary buffer and emptying the primary buffer;
Emptying the sub-position buffer if the detection area of the receiver is the same as the area stored in the sub-position buffer and the role attribute includes an attribute in which a radio obstacle exists. The flow line observation program according to claim 11.
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機IDを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、
前記動線観測システムが保持する、前記発信機IDの使用回数及び現在の使用状況を含む発信機ID管理情報から、前記受信機情報に含まれる発信機IDを検索する手順と、
前記発信機ID管理情報に前記受信機情報に含まれる発信機IDを発見し、かつ、該発信機IDが現在使用中でなく、前記動線観測システムが保持する、前記複数の受信機の各検出エリアに関する環境情報を参照し、前記環境情報に含まれる前記複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、前記発信機ID管理情報に前記発信機IDの新規登録を行う手順と、
前記発信機ID管理情報に前記移動イベントに含まれる発信機IDを発見し、かつ、該発信機IDが現在使用中であり、前記役割属性が「観測終了ポイント」を示す属性である場合、前記移動体の観測を終了する処理を行う手順と
を実行させることを特徴とする動線観測プログラム。
A flow line for receiving, via a communication network, receiver information including a transmitter ID unique to the transmitter, transmitted from a plurality of receivers arranged in an observation area where a mobile object carrying the transmitter moves. In the observation system,
A procedure for searching for a transmitter ID included in the receiver information from transmitter ID management information including the number of times the transmitter ID is used and the current usage status held by the flow line observation system;
Each of the plurality of receivers that discovers a transmitter ID included in the receiver information in the transmitter ID management information, and that the transmitter ID is not currently used and is held by the flow line observation system. When the role information of each detection area of the plurality of receivers included in the environment information is an attribute indicating “observation start point” with reference to the environment information related to the detection area, the transmitter ID management information includes the transmitter. A procedure for newly registering an ID;
When the transmitter ID included in the movement event is found in the transmitter ID management information, the transmitter ID is currently in use, and the role attribute is an attribute indicating “observation end point”, A flow line observation program for executing a procedure for performing a process of ending observation of a moving object.
前記新規登録を行う手順は、
前記発信機IDの現在の使用状況を「使用」と更新する段階と、
前記発信機IDを、前記発信機IDの使用回数にもとづいて、一意的に定まる発信機IDへ変換する段階と、
前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する1以上の副位置バッファを有する、前記変換後の発信機IDに対応する状態バッファを新規に作成する段階と
を含むことを特徴とする請求項14に記載の動線観測プログラム。
The procedure for performing the new registration is as follows:
Updating the current usage status of the transmitter ID as “used”;
Converting the transmitter ID into a transmitter ID that is uniquely determined based on the number of uses of the transmitter ID;
A post-conversion buffer that has a primary position buffer that stores a current position of the mobile body, and one or more sub-position buffers that store a next candidate position when the mobile body does not exist in the primary position buffer. 15. The flow line observation program according to claim 14, further comprising the step of newly creating a state buffer corresponding to the transmitter ID.
前記移動体の観測を終了する処理を行う手順は、
前記発信機IDの現在の使用状況を「不使用」と更新する段階と、
当該発信機に対する前記使用回数の値を1加算する段階と
を含むことを特徴とする請求項14に記載の動線観測プログラム。
The procedure for performing the process of ending the observation of the moving object is as follows:
Updating the current usage status of the transmitter ID as “not used”;
The flow line observation program according to claim 14, further comprising: adding 1 to the value of the number of times of use for the transmitter.
JP2003178407A 2003-06-23 2003-06-23 Flow line observation system, flow line observation method and flow line observation program Expired - Fee Related JP3970810B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003178407A JP3970810B2 (en) 2003-06-23 2003-06-23 Flow line observation system, flow line observation method and flow line observation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003178407A JP3970810B2 (en) 2003-06-23 2003-06-23 Flow line observation system, flow line observation method and flow line observation program

Publications (2)

Publication Number Publication Date
JP2005020081A true JP2005020081A (en) 2005-01-20
JP3970810B2 JP3970810B2 (en) 2007-09-05

Family

ID=34180048

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003178407A Expired - Fee Related JP3970810B2 (en) 2003-06-23 2003-06-23 Flow line observation system, flow line observation method and flow line observation program

Country Status (1)

Country Link
JP (1) JP3970810B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008124995A (en) * 2006-11-15 2008-05-29 Kenwood Corp Mobile detection system and mobile radio device
JP2010140515A (en) * 2010-03-23 2010-06-24 Toshiba Tec Corp Flow line recognition system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09126804A (en) * 1995-11-06 1997-05-16 Toyota Motor Corp Route guide system
JP2000242861A (en) * 1999-02-23 2000-09-08 Hitachi Information Technology Co Ltd Management system for commodity and customer
JP2001195683A (en) * 2000-01-11 2001-07-19 Japan Aviation Electronics Industry Ltd Method and system for managing rent-a-car
JP2001317958A (en) * 2000-05-01 2001-11-16 Toppan Forms Co Ltd Method and system for specifying present position in event site

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09126804A (en) * 1995-11-06 1997-05-16 Toyota Motor Corp Route guide system
JP2000242861A (en) * 1999-02-23 2000-09-08 Hitachi Information Technology Co Ltd Management system for commodity and customer
JP2001195683A (en) * 2000-01-11 2001-07-19 Japan Aviation Electronics Industry Ltd Method and system for managing rent-a-car
JP2001317958A (en) * 2000-05-01 2001-11-16 Toppan Forms Co Ltd Method and system for specifying present position in event site

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008124995A (en) * 2006-11-15 2008-05-29 Kenwood Corp Mobile detection system and mobile radio device
JP2010140515A (en) * 2010-03-23 2010-06-24 Toshiba Tec Corp Flow line recognition system

Also Published As

Publication number Publication date
JP3970810B2 (en) 2007-09-05

Similar Documents

Publication Publication Date Title
EP1881712B1 (en) Communication device search system
JP4495620B2 (en) Destination prediction apparatus and destination prediction method
US9319868B2 (en) State change sensing based on individual location patterns
JP5947050B2 (en) Advertising system and advertising method
JP4512549B2 (en) Broadcast content transmission system
CN105222773A (en) Air navigation aid and device
CN103748862A (en) Context extraction
US10508927B2 (en) Navigation server, navigation client and navigation system
JP2004214737A (en) Flow line display system, flow line display method, and flow line display program
KR100932630B1 (en) Information provision system and information provision method
JP2004213098A (en) Congestion prediction system, congestion prediction method and congestion prediction program
JP3970810B2 (en) Flow line observation system, flow line observation method and flow line observation program
CN106705988A (en) Traffic display method, device and computer equipment
JP2010028806A5 (en)
JP2015021768A (en) Destination prediction device, destination prediction method, and computer program
JP3886939B2 (en) Detection system and detection method
JP2019012301A (en) Matching device, user terminal, driver terminal, information processing method, and program
JP2004212066A (en) Traffic line observation system, traffic line observation method, and traffic line observation program
JPWO2008149408A1 (en) Information search system, movement frequency management device and area information search device used therefor, program in movement frequency management device, program in area information search device, and computer-readable recording medium recording the program
JP2006170828A (en) Portable terminal
KR101588177B1 (en) Method for deducing situation information based on context awareness and apparatus thereof
KR100924829B1 (en) System and method for providing of the route
JP2002046613A (en) Method and device for traffic means guide
JP5227928B2 (en) Vehicle management system and server device
JP2005212499A (en) Train route guide method and train route guide system

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060302

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060307

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060426

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061114

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070112

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: 20070529

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070606

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100615

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100615

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110615

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees