(57)【要約】【課題】移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる動線観測システムを提供する。【解決手段】動線観測システム１は、発信機２１を携帯した歩行者２２が移動する観測エリア２６内に配置された複数の受信機から送信される受信機情報を、通信ネットワーク２５を介して受信する受信機情報受信部１３と、歩行者２２の現在位置の候補を表す状態バッファを有する移動体状態保持部１５と、複数の受信機の各検出エリアに関する環境情報を保持する環境情報保持部１７と、発信機ＩＤ管理情報を保持する発信機ＩＤ保持部１８と、受信機情報及び環境情報に基づいて、状態バッファ及び発信機ＩＤ管理情報を更新し、歩行者２２の現在位置の推定を行うイベント処理部１６とを備える。【選択図】      図１
2005020081.tif 000002
【特許請求の範囲】
【請求項１】
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する受信機情報受信部と、
前記移動体の現在位置の候補を表す状態バッファを有する移動体状態保持部と、
前記複数の受信機の各検出エリアに関する環境情報を保持する環境情報保持部と、
前記発信機の使用回数及び現在の使用状況を含む発信機ＩＤ管理情報を保持する発信機ＩＤ保持部と、
前記受信機情報及び前記環境情報に基づいて、前記状態バッファ及び前記発信機ＩＤ管理情報を更新し、前記移動体の現在位置の推定を行うイベント処理部と
を備えることを特徴とする動線観測システム。
【請求項２】
前記環境情報は、前記複数の受信機の各検出エリアの役割属性を含み、
前記イベント処理部は、前記環境情報保持部及び前記発信機ＩＤ保持部を参照し、
前記発信機の現在の使用状況が「不使用」であり、前記役割属性が「観測開始ポイント」である場合、前記使用状況を「使用」と更新し、
前記発信機の現在の使用状況が「使用」であり、前記役割属性が「観測終了ポイント」である場合、前記使用状況を「不使用」と更新し、
前記使用状況が「使用」である場合に現在位置の推定を行う
ことを特徴とする請求項１に記載の動線観測システム。
【請求項３】
前記イベント処理部は、前記環境情報保持部及び前記発信機ＩＤ保持部を参照し、
前記発信機の現在の使用状況を「使用」から「不使用」へ更新する際、当該発信機に対する前記使用回数の値を１加算し、
前記発信機の現在の使用状況を「不使用」から「使用」へ更新する際、当該発信機の発信機ＩＤを前記使用回数に基づいて一意的に定まる発信機ＩＤへ変換する
ことを特徴とする請求項１に記載の動線観測システム。
【請求項４】
前記役割属性は任意に変更可能であることを特徴とする請求項２に記載の動線観測システム。
【請求項５】
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムにおいて、
前記受信機情報及び前記複数の受信機の各検出エリアに関する環境情報に基づいて、前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、前記発信機ＩＤに対応する状態バッファを更新するステップと、
前記状態バッファから前記移動体の現在位置を推定するステップと
を含むことを特徴とする動線観測方法。
【請求項６】
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新するステップは、前記検出フラグに基づいて「到着」が認識されたときには、前記検出エリア間の位置関係を参照し、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空である場合は、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアである場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアでない場合、前記受信機の検出エリアを前記副位置バッファに入力する段階と
を含むことを特徴とする請求項５に記載の動線観測方法。
【請求項７】
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記複数の受信機の各検出エリアの役割属性及び前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新するステップは、前記検出フラグに基づいて「離脱」が認識されたときには、
前記受信機の検出エリアが前記正位置バッファに格納されたエリアと同一である場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記正位置バッファを空にする段階と、
前記受信機の検出エリアが前記副位置バッファに格納されたエリアと同一であり、かつ、前記役割属性として電波障害物が存在する属性を含む場合、前記副位置バッファを空にする段階と
を含むことを特徴とする請求項５に記載の動線観測方法。
【請求項８】
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムを用いて前記移動体の動線を観測する動線観測方法において、
前記動線観測システムが保持する、前記発信機ＩＤの使用回数及び現在の使用状況を含む発信機ＩＤ管理情報から、前記受信機情報に含まれる発信機ＩＤを検索するステップと、
前記発信機ＩＤ管理情報に前記受信機情報に含まれる発信機ＩＤを発見し、かつ、該発信機ＩＤが現在使用中でなく、前記動線観測システムが保持する、前記複数の受信機の各検出エリアに関する環境情報を参照し、前記環境情報に含まれる前記複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、前記発信機ＩＤ管理情報に前記発信機ＩＤの新規登録を行うステップと、
前記発信機ＩＤ管理情報に前記受信機情報に含まれる発信機ＩＤを発見し、かつ、該発信機ＩＤが現在使用中であり、前記役割属性が「観測終了ポイント」を示す属性である場合、前記移動体の観測を終了する処理を行うステップと
を含むことを特徴とする動線観測方法。
【請求項９】
前記新規登録を行うステップは、
前記発信機ＩＤの現在の使用状況を「使用」と更新する段階と、
前記発信機ＩＤを、前記発信機ＩＤの使用回数にもとづいて、一意的に定まる発信機ＩＤへ変換する段階と、
前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、前記変換後の発信機ＩＤに対応する状態バッファを新規に作成する段階と
を含むことを特徴とする請求項８に記載の動線観測方法。
【請求項１０】
前記移動体の観測を終了する処理を行うステップは、
前記発信機ＩＤの現在の使用状況を「不使用」と更新する段階と、
当該発信機に対する前記使用回数の値を１加算する段階と
を含むことを特徴とする請求項８に記載の動線観測方法。
【請求項１１】
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、
前記受信機情報及び前記複数の受信機の各検出エリアに関する環境情報に基づいて、前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、前記発信機ＩＤに対応する状態バッファを更新する手順と、
前記状態バッファから前記移動体の現在位置を推定する手順と
を実行させることを特徴とする動線観測プログラム。
【請求項１２】
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新する手順は、前記検出フラグに基づいて「到着」が認識されたときには、前記検出エリア間の位置関係を参照し、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空である場合は、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアである場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記受信機の検出エリアを前記正位置バッファに入力する段階と、
前記受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、前記正位置バッファが空でない場合は、前記順路情報を参照し、前記受信機の検出エリアが前記正位置バッファに格納されているエリアの次のエリアでない場合、前記受信機の検出エリアを前記副位置バッファに入力する段階と
を含むことを特徴とする請求項１１に記載の動線観測プログラム。
【請求項１３】
前記受信機情報は、前記受信機が前記発信機を検出中か否かを示す検出フラグを含み、
前記環境情報は、前記複数の受信機の各検出エリアの役割属性及び前記移動体の観測エリア内での移動順序を示す順路情報を含み、
前記状態バッファを更新する手順は、前記検出フラグに基づいて「離脱」が認識されたときには、
前記受信機の検出エリアが前記正位置バッファに格納されたエリアと同一である場合、前記正位置バッファの値を前記副位置バッファへ移動し、前記正位置バッファを空にする段階と、
前記受信機の検出エリアが前記副位置バッファに格納されたエリアと同一であり、かつ、前記役割属性として電波障害物が存在する属性を含む場合、前記副位置バッファを空にする段階と
を含むことを特徴とする請求項１１に記載の動線観測プログラム。
【請求項１４】
発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、該発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、
前記動線観測システムが保持する、前記発信機ＩＤの使用回数及び現在の使用状況を含む発信機ＩＤ管理情報から、前記受信機情報に含まれる発信機ＩＤを検索する手順と、
前記発信機ＩＤ管理情報に前記受信機情報に含まれる発信機ＩＤを発見し、かつ、該発信機ＩＤが現在使用中でなく、前記動線観測システムが保持する、前記複数の受信機の各検出エリアに関する環境情報を参照し、前記環境情報に含まれる前記複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、前記発信機ＩＤ管理情報に前記発信機ＩＤの新規登録を行う手順と、
前記発信機ＩＤ管理情報に前記移動イベントに含まれる発信機ＩＤを発見し、かつ、該発信機ＩＤが現在使用中であり、前記役割属性が「観測終了ポイント」を示す属性である場合、前記移動体の観測を終了する処理を行う手順と
を実行させることを特徴とする動線観測プログラム。
【請求項１５】
前記新規登録を行う手順は、
前記発信機ＩＤの現在の使用状況を「使用」と更新する段階と、
前記発信機ＩＤを、前記発信機ＩＤの使用回数にもとづいて、一意的に定まる発信機ＩＤへ変換する段階と、
前記移動体の現在位置を格納する正位置バッファ、及び、前記移動体が前記正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、前記変換後の発信機ＩＤに対応する状態バッファを新規に作成する段階と
を含むことを特徴とする請求項１４に記載の動線観測プログラム。
【請求項１６】
前記移動体の観測を終了する処理を行う手順は、
前記発信機ＩＤの現在の使用状況を「不使用」と更新する段階と、
当該発信機に対する前記使用回数の値を１加算する段階と
を含むことを特徴とする請求項１４に記載の動線観測プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ある観測エリア内を移動する移動体の位置を推定する動線観測システム、動線観測方法及び動線観測プログラムに関する。
【０００２】
【従来の技術】
従来、イベント会場等の領域内に受信機を複数設置し、領域内を移動する歩行者が発信機を所持することにより、歩行者の位置を推定することが行われている。発信機から送信された電波は、そのエリアの受信機が検出し、各受信機は、一つの位置検出システムに、無線あるいは有線で発信機から得た情報を送信する。このように移動通信システムを利用し、歩行者などの移動体の位置の検出が可能な位置検出システム及び位置検出方法は開示されている（例えば、特許文献１参照。）。
【０００３】
【特許文献１】
特開平１１−１７８０４１号公報（第５−６頁、図１）
【０００４】
【発明が解決しようとする課題】
しかし、イベント会場等に複数の受信機を設置する際、無線の性質上、意図しない状況下で受信機が発信機を検出してしまうことがある。例えば、発信機をイベント来場者が携帯する前に受付にて準備している間や受付に運搬している最中に、発信機の電波を付近の受信機が検出してしまう可能性がある。本来ならば、発信機の電波はイベント来場者が携帯してはじめて検出を許可すべきものである。
【０００５】
又、複数の受信機が同一の発信機を検出する状況もあり得る。例えば、図１６に示すように、展示室内に受信機１２０ａが、隣接する通路上に受信機１２０ｂが設置されている状況下において、歩行者１２２が展示室内で見学しているとする。このとき、本来は、発信機１２１は受信機１２０ａによって検出され、歩行者１２２は検出エリアＡに存在すると判断されるべきである。しかし、各受信機の設置位置及び感度設定によっては、受信機１２０ａ及び受信機１２０ｂともに歩行者１２２の携帯する発信機１２１を検出し、歩行者の移動履歴及び受信機の位置関係等のみにもとづく推定アルゴリズムでは、歩行者１２２は受信機１２０ｂが担当する検出エリアＢに存在するものと判定することが起こり得る。
【０００６】
更に、ある歩行者１２２ａが活動を終了して発信機１２１を返却した後、発信機１２１を新たに到来する他の歩行者１２２ｂに携帯してもらう場合、同一ＩＤの発信機１２１による移動履歴記録はひとつだけのため、両者の移動履歴を区別することが困難であった。従来は、例えば、受付で歩行者毎の発信機１２１の携帯時間を管理することなどが必要であった。
【０００７】
上記の問題に鑑み、本発明は、移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる動線観測システム、動線観測方法及び動線観測プログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、本発明の第１の特徴は、（イ）発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する受信機情報受信部と、（ロ）移動体の現在位置の候補を表す状態バッファを有する移動体状態保持部と、（ハ）複数の受信機の各検出エリアに関する環境情報を保持する環境情報保持部と、（ニ）発信機の使用回数及び現在の使用状況を含む発信機ＩＤ管理情報を保持する発信機ＩＤ保持部と、（ホ）受信機情報及び環境情報に基づいて、状態バッファ及び発信機ＩＤ管理情報を更新し、移動体の現在位置の推定を行うイベント処理部とを備える動線観測システムであることを要旨とする。
【０００９】
ここで、「動線」とは、移動体の移動履歴を指し、場所と時刻の組み合わせで表現できる。又、「観測開始ポイント」とは、動線観測システムが観測を開始する場所であり、例えば、展示会場の入口などを指す。又、「観測終了ポイント」とは、動線観測システムが観測を終了する場所であり、例えば、展示会場の出口などを指す。
【００１０】
本発明の第１の特徴に係る動線観測システムによると、移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる。
【００１１】
又、第１の特徴に係る動線観測システムにおける環境情報は、複数の受信機の各検出エリアの役割属性を含み、イベント処理部は、環境情報保持部及び発信機ＩＤ保持部を参照し、発信機の現在の使用状況が「不使用」であり、役割属性が「観測開始ポイント」である場合、使用状況を「使用」と更新し、発信機の現在の使用状況が「使用」であり、役割属性が「観測終了ポイント」である場合、使用状況を「不使用」と更新し、使用状況が「使用」である場合に現在位置の推定を行っても良い。この動線観測システムによると、移動体が観測開始ポイントを通過してから観測終了ポイントを通過するまでの移動履歴を観測することが可能となる。このとき、同一の発信機を複数の移動体が繰り返し使用しても、移動体毎の移動履歴を認識することができる。
【００１２】
又、第１の特徴に係る動線観測システムにおけるイベント処理部は、環境情報保持部及び発信機ＩＤ保持部を参照し、発信機の現在の使用状況を「使用」から「不使用」へ更新する際、当該発信機に対する使用回数の値を１加算し、発信機の現在の使用状況を「不使用」から「使用」へ更新する際、当該発信機の発信機ＩＤを使用回数に基づいて一意的に定まる発信機ＩＤへ変換しても良い。この動線観測システムによると、同一の発信機を複数の移動体が使用する際に、その使用回数毎に一意的に定まる発信機ＩＤを内部に持つことにより、移動体毎の移動履歴を認識することができる。
【００１３】
更に、第１の特徴に係る動線観測システムにおける、環境情報に含まれる受信機の検出エリアの役割属性は任意に変更可能であっても良い。例えば、観測エリア内の移動体の混雑度により、その検出エリアの役割属性として電波障害物が存在する属性を追加することなどが可能である。
【００１４】
本発明の第２の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムにおいて、（イ）受信機情報及び複数の受信機の各検出エリアに関する環境情報に基づいて、移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、発信機ＩＤに対応する状態バッファを更新するステップと、（ロ）状態バッファから移動体の現在位置を推定するステップとを含む動線観測方法であることを要旨とする。
【００１５】
第２の特徴に係る動線観測方法によると、環境情報を参照することにより、移動体の位置を精度良く検出し、移動体の動線を途切れることなく観測できる。
【００１６】
又、第２の特徴に係る動線観測方法において、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新するステップは、検出フラグに基づいて「到着」が認識されたときには、検出エリア間の位置関係を参照し、（ハ）受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空である場合は、受信機の検出エリアを正位置バッファに入力する段階と、（ニ）受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアである場合、正位置バッファの値を副位置バッファへ移動し、受信機の検出エリアを正位置バッファに入力する段階と、（ホ）受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアでない場合、受信機の検出エリアを副位置バッファに入力する段階とを含んでも良い。この動線観測方法によると、環境情報及び状態バッファを参照することにより、より確からしい存在位置推定が可能になる。
【００１７】
又、第２の特徴に係る動線観測方法において、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、複数の受信機の各検出エリアの役割属性及び移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新するステップは、検出フラグに基づいて「離脱」が認識されたときには、（へ）受信機の検出エリアが正位置バッファに格納されたエリアと同一である場合、正位置バッファの値を副位置バッファへ移動し、正位置バッファを空にする段階と、（ト）受信機の検出エリアが副位置バッファに格納されたエリアと同一であり、かつ、役割属性として電波障害物が存在する属性を含む場合、副位置バッファを空にする段階とを含んでも良い。この動線観測方法によると、環境情報及び状態バッファを参照することにより、より確からしい存在位置推定が可能になる。
【００１８】
本発明の第３の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムを用いて移動体の動線を観測する動線観測方法において、（イ）動線観測システムが保持する、発信機ＩＤの使用回数及び現在の使用状況を含む発信機ＩＤ管理情報から、受信機情報に含まれる発信機ＩＤを検索するステップと、（ロ）発信機ＩＤ管理情報に受信機情報に含まれる発信機ＩＤを発見し、かつ、発信機ＩＤが現在使用中でなく、動線観測システムが保持する、複数の受信機の各検出エリアに関する環境情報を参照し、環境情報に含まれる複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、発信機ＩＤ管理情報に発信機ＩＤの新規登録を行うステップと、（ハ）発信機ＩＤ管理情報に受信機情報に含まれる発信機ＩＤを発見し、かつ、発信機ＩＤが現在使用中であり、役割属性が「観測終了ポイント」を示す属性である場合、移動体の観測を終了する処理を行うステップとを含む動線観測方法であることを要旨とする。
【００１９】
ここで、「移動体の観測を終了する処理」とは、発信機の観測ではなく、各移動体の観測を終了することを指す。例えば、展示場から歩行者などの移動体が退場する際にこの処理を行う。
【００２０】
第３の特徴に係る動線観測方法によると、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる。
【００２１】
又、第３の特徴に係る動線観測方法の新規登録を行うステップは、（ニ）発信機ＩＤの現在の使用状況を「使用」と更新する段階と、（ホ）発信機ＩＤを、発信機ＩＤの使用回数にもとづいて、一意的に定まる発信機ＩＤへ変換する段階と、（へ）移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、変換後の発信機ＩＤに対応する状態バッファを新規に作成する段階とを含んでも良い。この動線観測システムによると、同一の発信機を複数の移動体が使用する際に、その使用回数毎に一意的に定まる発信機ＩＤを内部に持つことにより、移動体毎の移動履歴を認識することができる。
【００２２】
又、第３の特徴に係る動線観測方法の移動体の観測を終了する処理を行うステップは、（ト）発信機ＩＤの現在の使用状況を「不使用」と更新する段階と、（チ）当該発信機に対する使用回数の値を１加算する段階とを含んでも良い。この動線観測方法によると、同一の発信機の使用回数を認識することができる。
【００２３】
本発明の第４の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、（イ）受信機情報及び複数の受信機の各検出エリアに関する環境情報に基づいて、移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、発信機ＩＤに対応する状態バッファを更新する手順と、（ロ）状態バッファから移動体の現在位置を推定する手順とを実行させる動線観測プログラムであることを要旨とする。
【００２４】
又、第４の特徴に係る動線観測プログラムにおいて、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新する手順は、検出フラグに基づいて「到着」が認識されたときには、検出エリア間の位置関係を参照し、（ハ）受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空である場合は、受信機の検出エリアを正位置バッファに入力する段階と、（ニ）受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアである場合、正位置バッファの値を副位置バッファへ移動し、受信機の検出エリアを正位置バッファに入力する段階と、（ホ）受信機の検出エリアが状態バッファに格納されたエリアから直接アクセス可能であり、正位置バッファが空でない場合は、順路情報を参照し、受信機の検出エリアが正位置バッファに格納されているエリアの次のエリアでない場合、受信機の検出エリアを副位置バッファに入力する段階とを含んでも良い。
【００２５】
又、第４の特徴に係る動線観測プログラムにおいて、受信機情報は、受信機が発信機を検出中か否かを示す検出フラグを含み、環境情報は、複数の受信機の各検出エリアの役割属性及び移動体の観測エリア内での移動順序を示す順路情報を含み、状態バッファを更新する手順は、検出フラグに基づいて「離脱」が認識されたときには、（へ）受信機の検出エリアが正位置バッファに格納されたエリアと同一である場合、正位置バッファの値を副位置バッファへ移動し、正位置バッファを空にする段階と、（ト）受信機の検出エリアが副位置バッファに格納されたエリアと同一であり、かつ、役割属性として電波障害物が存在する属性を含む場合、副位置バッファを空にする段階とを含んでも良い。
【００２６】
本発明の第５の特徴は、発信機を携帯した移動体が移動する観測エリア内に配置された複数の受信機から送信される、発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワークを介して受信する動線観測システムに、（イ）動線観測システムが保持する、発信機ＩＤの使用回数及び現在の使用状況を含む発信機ＩＤ管理情報から、受信機情報に含まれる発信機ＩＤを検索する手順と、（ロ）発信機ＩＤ管理情報に受信機情報に含まれる発信機ＩＤを発見し、かつ、発信機ＩＤが現在使用中でなく、動線観測システムが保持する、複数の受信機の各検出エリアに関する環境情報を参照し、環境情報に含まれる複数の受信機の各検出エリアの役割属性が「観測開始ポイント」を示す属性である場合、発信機ＩＤ管理情報に発信機ＩＤの新規登録を行う手順と、（ハ）発信機ＩＤ管理情報に移動イベントに含まれる発信機ＩＤを発見し、かつ、発信機ＩＤが現在使用中であり、役割属性が「観測終了ポイント」を示す属性である場合、移動体の観測を終了する処理を行う手順とを実行させる動線観測プログラムであることを要旨とする。
【００２７】
又、第５の特徴に係る動線観測プログラムの新規登録を行う手順は、（ホ）発信機ＩＤの現在の使用状況を「使用」と更新する段階と、（へ）発信機ＩＤを、発信機ＩＤの使用回数にもとづいて、一意的に定まる発信機ＩＤへ変換する段階と、（ト）移動体の現在位置を格納する正位置バッファ、及び、移動体が正位置バッファに存在しない場合、次の候補となる位置を格納する１以上の副位置バッファを有する、変換後の発信機ＩＤに対応する状態バッファを新規に作成する段階とを含んでも良い。
【００２８】
又、第５の特徴に係る動線観測プログラムの移動体の観測を終了する処理を行う手順は、（チ）発信機ＩＤの現在の使用状況を「不使用」と更新する段階と、（リ）当該発信機に対する使用回数の値を１加算する段階とを含んでも良い。
【００２９】
本発明の第４及び第５の特徴に係る動線観測プログラムを読み出すことにより、動線観測システム等に上記の手順を実行させることが可能となる。
【００３０】
【発明の実施の形態】
次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。但し、図面は模式的なものであることに留意すべきである。
【００３１】
本発明の実施の形態に係る動線観測システムとは、ある観測エリア内を移動する歩行者等の移動体の現在位置を常に把握し、移動体の動線を観測するシステムである。ここで、「動線」とは、移動体の移動履歴を指し、場所と時刻の組み合わせで表現できる。
【００３２】
（観測エリア内の受信機及び発信機）
以下において、移動体として、ある観測エリアを移動する歩行者を例にとり、歩行者の動線を観測するシステムについて説明する。本発明の実施の形態に係る動線観測システムは、図１に示すように、ある観測エリア２６内の歩行者２２の動線を観測する。観測エリア２６内には、位置を検出したい複数のエリア毎に受信機２０ａ、２０ｂ、…、２０ｅを設置する。一方、被観測対象である歩行者２２には発信機２１を携帯させる。
【００３３】
この発信機２１は、具体的には、無線タグ等が使用可能である。無線タグは、例えば、いわゆるＲＦ−ＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）等からなり、図２に示すように、無線タグ３０毎に異なるＩＤを保持する識別情報保持部３１と、識別情報保持部３１に保持されているＩＤに応じた所定の周波数の送信信号を生成する送信部３２と、送信アンテナ３３とを備えている。送信部３２は、識別情報保持部３１に保持されているＩＤに応じた送信信号を生成し、送信アンテナ３３を介して送信する。
【００３４】
この無線タグ３０がＩＤに応じた信号を送信する間隔は、歩行者２２の移動速度と、各受信機２０ａ、２０ｂ、…、２０ｅの配置間隔に応じて決定し、例えば通常の建物内を歩行によって移動する場合では数秒に１回程度とする。あるいは、会場内を歩行で移動する場合には受信機２０ａ、２０ｂ、…、２０ｅの配置間隔を狭くし、ＩＤに応じた送信信号を送信する間隔を短くすることによって歩行者２２の位置を検出する精度を向上させることができる。又、この送信間隔は、送信部３２がＩＤに応じた送信信号を送信する間隔を制御することによって調整することができる。
【００３５】
一方、受信機２０ａ、２０ｂ、…、２０ｅも、それぞれ固有のＩＤを持つ。受信機２０ａ、２０ｂ、…、２０ｅは、発信機２１から発信機固有のＩＤを含む送信信号を検出する。受信機２０ａ、２０ｂ、…、２０ｅが送信信号を検出する領域は調整可能であり、調整によって検出エリアであるエリアＡ、エリアＢ、…、エリアＥの範囲が変化する。受信機２０ａ、２０ｂ、…、２０ｅは、発信機２１の検出に関する情報を、通信ネットワーク２５を介して動線観測システム１内の受信機情報受信部１３に送出する。
【００３６】
次に、受信機２０ａ、２０ｂ、…、２０ｅが発信機２１から受信する情報の処理方法について説明する。受信機２０ａ、２０ｂ、…、２０ｅは、発信機に関する情報（以下、「発信機情報」という。）のリストを保持する。発信機情報には、図３に示すように、発信機のＩＤ（タグＩＤ）、現在検出中か否かを示す検出フラグ、検出フラグが変化した時刻からの経過時間を示すカウンタが含まれる。
【００３７】
受信機２０ａ、２０ｂ、…、２０ｅは、発信機２１の送信信号を検出すると、発信機ＩＤをキーに発信機情報リストを検索し、見つかれば発信機情報の更新処理を行い、見つからなければそのＩＤに関する発信機情報を新規に作成する。例えば、発信機ＩＤ「ＸＸＸ」の発信機２１の送信信号を検出し、その発信機情報がリストに無かった場合は、図３に示すように、発信機ＩＤ「ＸＸＸ」の検出フラグをｔｒｕｅ、カウンタを０として、発信機ＩＤ「ＸＸＸ」のリストを新規に作成し、以降、発信機ＩＤ「ＸＸＸ」の発信機情報が検出されるたびカウンタを０にセットするとともに、検出フラグがｆａｌｓｅの場合には検出フラグをｔｒｕｅに変更する。受信機２０ａ、２０ｂ、…、２０ｅは、所定の時間間隔ｔで図３のテーブルを調査し、すべての発信機についてカウンタを１加算する。又、受信機２０ａ、２０ｂ、…、２０ｅは、図３のテーブルにおいて、検出フラグがｔｒｕｅの発信機についてそのカウンタを調べ、このカウンタ値が所定の値ｃｔｈを越えていれば、検出フラグをｆａｌｓｅに変更し、カウンタを０とする。例えば、図３のタグＩＤ「ＹＹＹ」においては、検出フラグがｆａｌｓｅに変更された直後の状態を示し、一方、タグＩＤ「ＺＺＺ」においては検出フラグがｆａｌｓｅに変更されてから１５ステップ時間が経過していることを示している。即ち、検出フラグがｔｒｕｅの場合には、発信機ＩＤに対応する発信機２１が該当エリアで検出されていることが分かる。又、検出フラグがｆａｌｓｅの場合には、発信機ＩＤに対応する発信機２１が該当エリアにカウンタ値が示す時間検出されていないことが分かる。
【００３８】
次に、受信機２０ａ、２０ｂ、…、２０ｅが、ネットワーク２５を介して動線観測システム１内の受信機情報受信部１３に情報を送出するタイミングについて、説明する。受信機２０ａ、２０ｂ、…、２０ｅは、例えば、次の２種類のケースにおいて、検出フラグ、受信機ＩＤ、発信機ＩＤのセットを「受信機情報」として、受信機情報受信部１３に送出する。
【００３９】
１．検出フラグがｔｒｕｅに変化した時点
２．検出フラグがｆａｌｓｅに変化した時点、あるいは、検出フラグがｆａｌｓｅに変化してから所定のステップｃｔｈが経過した時点
検出フラグがｔｒｕｅに変化した時点とは、あるエリアへ歩行者２２が到着した時点を指す。又、検出フラグがｆａｌｓｅに変化した時点とは、あるエリアから歩行者２２が離脱した時点を指す。検出フラグがｆａｌｓｅに変化してから所定のステップｃｔｈが経過した時点とは、検出エリアの変動や電波の混線ではなく確実に歩行者２２がエリアを離脱したとみなせる時点である。離脱を確実に認識するためには、検出フラグがｆａｌｓｅに変化してから所定のステップｃｔｈが経過した時点を「離脱」した時点とみなすほうが好ましい。この処理によって、動線観測システム１には、あるエリアへの歩行者の到着と、同エリアからの離脱が伝えられることになる。全エリアからの情報を総合すれば、観測エリア２６内の歩行者２２の移動履歴を得ることができる。
【００４０】
（動線観測システムの構成）
本発明の実施の形態に係る動線観測システム１は、図１に示すように、発信機２１を携帯した歩行者２２が移動する観測エリア２６内に配置された複数の受信機２０ａ、２０ｂ、…、２０ｅから送信される、発信機固有の発信機ＩＤを含む受信機情報を、通信ネットワーク２５を介して受信する受信機情報受信部１３と、歩行者２２の現在位置の候補を表す状態バッファを有する移動体状態保持部１５と、複数の受信機２０ａ、２０ｂ、…、２０ｅの各検出エリアに関する役割属性、順路情報及び検出エリア間の位置関係を含む環境情報を保持する環境情報保持部１７と、発信機２１の使用回数及び現在の使用状況を含む発信機ＩＤ管理情報を保持する発信機ＩＤ保持部１８と、受信機情報に時刻情報を付加した移動イベントを順次取り出し、環境情報に基づいて、状態バッファ及び発信機ＩＤ管理情報を更新し、歩行者２２の現在位置の推定を行うイベント処理部１６とを備える。更に、本発明の実施の形態に係る動線観測システム１は、記録イベント取込部１１、外部イベント取込部１２、入力切替部１４とを備える。
【００４１】
受信機情報受信部１３は、通信ネットワーク２５を介して観測エリア２６内にある受信機２０ａ、２０ｂ、…、２０ｅから送られる受信機情報を外部イベント取込部１２へ送出する。上述したように、「受信機情報」とは、検出フラグ、受信機ＩＤ、発信機ＩＤを含む情報である。
【００４２】
外部イベント取込部１２は、受信機情報受信部１３から送られてくる受信機情報に時刻情報を付加して入力切替部１４に送信する。ここで、受信機情報に時刻情報を付加したものを、「移動イベント」と呼ぶ。
【００４３】
記録イベント取込部１１は、記録ファイル５に記述された移動イベントを読み取り、入力切替部１４に送出する。記録ファイル５は、過去の移動イベントを記録したファイルであり、ＦＤなどの記録媒体に保存されていても良い。外部イベント取込部１２が観測エリア２６内の現在の情報を取り込むことに対し、記録イベント取込部１１は、観測エリア２６内の過去の情報を取り込む。
【００４４】
入力切替部１４は、外部イベント取込部１２と記録イベント取込部１１から送られる移動イベントを、モードに応じて切り替え、イベント処理部１６へ送信する。動線観測システム１は、例えば、以下の２種類の動作モードを備える。
【００４５】
１．モニタモード：観測エリア内の現在の様子を観測する。
【００４６】
２．再現モード：過去に記録した観測エリア内の情報から当時の様子を観測する。
【００４７】
モードの切り替えは、入力部９等のユーザインタフェースを介して行われる。入力部９は、具体的には、キーボード、マウス等の機器を指す。入力部９から入力操作が行われると対応するキー情報が入力切替部１４に伝達される。
【００４８】
移動体状態保持部１５は、全歩行者２２の現在の状態と動線を保持する。具体的には、図４に示す移動体情報や図５に示す状態バッファを備える。例えば、図６に示すように、受信機２０ａによる検出エリアＡ、受信機２０ｂによる検出エリアＢ、受信機２０ｃによる検出エリアＣ、受信機２０ｄによる検出エリアＤ、受信機２０ｅによる検出エリアＥを有する観測エリア２６を歩行者が移動したとする。このとき、移動体状態保持部１５は、各受信機２０ａ、２０ｂ、…、２０ｅから得られた情報から、各発信機ＩＤ毎の移動体情報を保持する。図４では、対象となる発信機２１は、エリアＣに１５：３０に到着し、３０分間留まり、その後、エリアＡに１６：０５に到着し、１０分留まり、次に、エリアＤ、エリアＥ、エリアＢに移動したことを示している。図５は、現在の歩行者２２が現在いる位置を推定するための状態バッファであり、正位置バッファと少なくとも一つの副位置バッファを備える。正位置バッファは、歩行者２２の現在位置を格納し、副位置バッファは、歩行者２２が正位置バッファに存在しない場合、次の候補となる位置を格納する。図５では、対象となる歩行者は、エリアＢに存在する可能性が高いが、エリアＢにいないとするとエリアＣに存在する可能性があることを示している。又、副位置バッファは一つとは限らず、複数保持することができる。この場合、存在する可能性が高い順に、正位置バッファ、第１の副位置バッファ、第２の副位置バッファ、…、と候補の位置が入力される。このように複数の副位置バッファを有すると、より多くの現在位置の候補を考慮できるため、より精度の高い推定が可能になる。移動体状態保持部１５は、ＲＡＭ等の内部記憶装置を用いても良く、ＨＤやＦＤ等の外部記憶装置を用いても良い。
【００４９】
環境情報保持部１７は、観測エリア２６に関する環境情報を保持する。ここで、「観測エリア」とは、実施の形態に係る動線観測システムが観測を行うエリアを指し、「検出エリア」とは、観測エリア２６内の各受信機２０ａ、２０ｂ、…、２０ｅが発信機２１を検出できるエリアを指す。環境情報には、各検出エリアの役割属性を定義できる。具体的には、図７に示すようなエリア情報テーブルを検出エリアごとに保持する。エリアＩＤは検出エリアに固有の識別情報で、例えば、１〜Ｎ（Ｎは検出エリアの総数）の整数でも構わない。エリア名は当該検出エリアの名称を表す文字列である。受信機ＩＤは受信機２０ａ、２０ｂ、…、２０ｅの識別情報である。
【００５０】
又、役割コードは当該検出エリアの役割を定義するもので、その例を図８に示す。例えば、検出エリアの役割が「入口」である場合、０ｘ１という値が役割コードとして用いられる。複数の役割を有する場合には、全コードをＯＲ演算して結合する。図８において、「入口」は、観測エリア２６の入口を指し、「出口」は、観測エリア２６の出口を指す。「通路」は、観測エリア２６内のもっぱら移動に使用するための場所を指し、ここに滞留する可能性は低い。又、「障害」は、電波障害物があることを指し、例えば、当該検出エリアに大型機械が配置されている場合や大勢の人が密集している場合などが挙げられる。この役割コードは、状況に応じて任意に変更することが可能である。
【００５１】
順路番号は、観測エリア２６内の各エリアＡ〜Ｅに対する標準的な移動順序（順路）を格納する。この値は全エリアで固有とする。順路に含まれないエリアに対する順路番号は−１とする。アクセス可能エリア数は、当該エリアから直接移動可能な他エリアの数である。これをＫとする。「直接移動可能」とは、途中に他のエリアを経由することがないという意味である。アクセス可能エリアＩＤｉ（ｉ＝１…Ｋ）は、当該エリアから直接アクセス可能なｉ番目のエリアＩＤである。又、アクセス距離ｉは、当該エリアからアクセス可能エリアＩＤｉまでの移動距離である。この移動距離は、例えば、該当エリアの受信機からアクセス可能エリアの受信機までの実際の移動距離などで表される。これらの環境情報を用いて、イベント処理部１６は移動体状態保持部１５の情報を更新する。環境情報保持部１７は、移動体状態保持部１５と同様に、ＲＡＭ等の内部記憶装置を用いても良く、ＨＤやＦＤ等の外部記憶装置を用いても良い。
【００５２】
発信機ＩＤ保持部１８は、発信機ＩＤに関する使用回数及び現在の使用状況を含む「発信機ＩＤ管理情報」を保持する。具体的には、図９（ａ）に示すような発信機ＩＤ管理テーブルを保持する。発信機ＩＤ管理テーブルは、登録されたすべて（図９（ａ）ではＬ個）の発信機について、発信機ＩＤ、使用カウンタ、使用フラグを含む情報を保持する。使用カウンタは対応する発信機が過去に何度使用されたものかを示す。又、使用フラグは、対応する発信機が現在使用中であるか否かを示す。図９（ｂ）は、発信機ＩＤ管理テーブルに実際の値を格納した場合の例である。図９（ｂ）によると、Ｌ＝３として、３個の発信機が登録されている。ここで、使用フラグ「ｔｒｕｅ」は現在使用中であることを示し、「ｆａｌｓｅ」は不使用であることを示す。例えば、発信機ＩＤ「ＸＸＸ」の発信機は、過去に一度使用され、現在、二度目の使用中である。発信機ＩＤ「ＹＹＹ」の発信機は、過去に一度も使われたことはなく、現在、一度目の使用中である。発信機ＩＤ「ＺＺＺ」の発信機は、過去に一度使用され、現在は不使用である。発信機ＩＤ管理テーブルはイベント処理部１６により随時更新される。
【００５３】
イベント処理部１６は、移動イベントから移動体状態保持部１５に保持された情報を更新し、歩行者の位置の推定を行う。この更新処理には、環境情報保持部１７に保持された環境情報を用いる。又、イベント処理部１６は、イベントキュー（待ち行列）を備え、入力切替部１４から供給される移動イベントをイベントキューの最後に順次格納する。移動イベントを処理する際は、イベントキューの先頭から移動イベントを取り出し、順次処理する。
【００５４】
イベント処理部１６によって得られた歩行者ごとの動線は、動線記録ファイル６あるいは表示部７へ出力される。ここで、動線記録ファイル６とは、歩行者の動線、即ち、場所と時刻の組み合わせで表現できる歩行者の移動履歴を記録したファイルである。又、表示部７とは、モニタなどの画面を指し、液晶表示装置（ＬＣＤ）、発光ダイオード（ＬＥＤ）パネル、エレクトロルミネッセンス（ＥＬ）パネル等が使用可能である。又、表示部７はプリンターなどでも構わない。
【００５５】
又、動線観測システム１は、処理制御装置（ＣＰＵ）を有し、記録イベント取込部１１、外部イベント取込部１２、受信機情報受信部１３、入力切替部１４、イベント処理部１６をモジュールとして内蔵する構成とすることができる。これらのモジュールは、パーソナルコンピュータ等の汎用コンピュータにおいて、所定のプログラム言語を利用するための専用プログラムを実行することにより実現することができる。尚、図示してはいないが、動線観測システム１は、イベント処理部１６等の機能を実行させるためのプログラムを保存する記録媒体を備えていても良い。記録媒体は、例えば、ハードディスク、フレキシブルディスク、コンパクトディスク、ＩＣチップ、カセットテープなどが挙げられる。このようなプログラムを保持した記録媒体によれば、プログラムの保存、運搬、販売などを容易に行うことができる。
【００５６】
本発明の実施の形態に係る動線観測システムによると、歩行者の活動の開始・終了を確実に検出すると同時に、歩行者の位置を精度良く検出し、歩行者の動線を途切れることなく観測できるとともに、同一の発信機を繰り返し利用できる。
【００５７】
（動線観測方法）
次に、動線観測方法について、図１を参照しながら、図１０を用いて説明する。動線観測システムのイベント処理部１６は、図１０に示すように、入力切替部１４から受け取る移動イベントを順次処理し、発信機２１毎の動線を生成する。
【００５８】
（イ）まず、ステップＳ１０１において、イベント処理部１６は、イベントキューの先頭から移動イベントをひとつ取り出す。上述したように、「移動イベント」には、検出フラグ、受信機ＩＤ、発信機ＩＤ及び時刻情報が含まれる。次に、ステップＳ１０２において、発信機ＩＤ保持部１８に保持された発信機ＩＤ管理テーブルから、移動イベントの発信機ＩＤを検索する。次に、ステップＳ１０３において、発信機ＩＤが検索でき、かつ使用中であった場合は、ステップＳ１０６へ進む。使用中であるということは、使用フラグがｔｒｕｅであることを指す。それ以外はステップＳ１０４に進む。
【００５９】
（ロ）ステップＳ１０４では、移動イベントに含まれる受信機ＩＤから、環境情報保持部１７に保持されたエリア情報テーブルを検索し、当該検出エリアの役割コードを調べる。そして、その役割コードがＥＮＴＲＡＮＣＥ属性を含むか判定する。含むと判定された場合には、ステップＳ１０５に進み、新規に発信機ＩＤ用の移動体情報及び状態バッファを生成し、新規登録した後、ステップＳ１０７に進む。一方、含まないと判定された場合には、ステップＳ１０１に戻る。ステップＳ１０５の新規登録処理については後述する。
【００６０】
（ハ）ステップＳ１０３において、発信機ＩＤが検索され、かつ使用中であった場合には、ステップＳ１０６に進み、発信機ＩＤの変換処理を行った後、ステップＳ１０７に進む。ステップＳ１０６の発信機ＩＤ変換処理については後述する。
【００６１】
（ニ）ステップＳ１０７において、移動イベントに含まれる受信機ＩＤから、環境情報保持部１７に保持されたエリア情報テーブルを検索し、当該検出エリアの役割コードを調べる。そして、その役割コードがＥＸＩＴ属性を含むか判定する。含むと判定された場合には、ステップＳ１１２に進み、退場処理を行う。一方、含まないと判定された場合にはステップＳ１０８に進む。ステップＳ１１１の退場処理については後述する。
【００６２】
（ホ）ステップＳ１０８では、移動イベントに基づいて、環境情報保持部１７に保持された環境情報を考慮し、移動体情報保持部１５に保持された状態バッファを更新する。例えば、エリア間の位置関係や距離、通路情報を利用して、２エリア間の可能経路を絞り込んだ上で、判定処理を行えば、現実にはあり得ない移動を推定することはなくなる。又、推奨移動順路の提示される環境においては、順路とは逆方向に移動する可能性は順方向よりも低いと考えられるため、推定時点までの動線と照合することにより、より確からしい存在位置推定が可能である。更に、他の発信機の動線から全体として通ることが多い順路と、推定対象の発信機の動線を照合することにより、より確からしい存在位置推定が可能である。“より確からしい”推定を行うというのは、どちらのエリアが正しいのか判断ができない場合に、確率的にひとつのエリアを選択することで、その際に利用する確率を順路や動線で決めるということである。その他、検出エリアにＣＣＤカメラ等の他のデバイスを設置し、この検出結果を考慮して、更新処理を行っても構わない。ステップＳ１０８の状態バッファの更新処理については、後述する。
【００６３】
（へ）次に、ステップＳ１０９において、更新された状態バッファにもとづいて、発信機２１の位置、即ち、歩行者２２の存在エリアを推定する。そして、推定された存在エリアを移動体情報のエリア部分等に格納する。ステップＳ１０９の位置推定処理については、後述する。
【００６４】
（ト）次に、ステップＳ１１０において、ステップＳ１０８及びＳ１０９で状態バッファあるいは存在エリアが変化した場合には、ステップＳ１１１に進み、変化が無い場合は、ステップＳ１０１に戻り、上記の処理を繰り返す。ステップＳ１１１では、動線記録ファイル６を出力する。あるいは、表示部７に動線情報を表示する。その後、ステップＳ１０１に戻り、上記の処理を繰り返す。
【００６５】
（新規登録処理）
次に、図１０のステップＳ１０５における発信機ＩＤの新規登録処理について、図９を参照しながら、図１１を用いて説明する。
【００６６】
（イ）まず、ステップＳ２０１において、移動イベントに含まれる発信機ＩＤから、発信機ＩＤ保持部１８に保持された発信機ＩＤ管理テーブルを検索する。次に、ステップＳ２０２において、発信機ＩＤが発見されなかった場合には、ステップＳ２０３に進み、発見された場合にはステップＳ２０４に進む。
【００６７】
（ロ）ステップＳ２０３では、発信機ＩＤ管理テーブルに当該発信機ＩＤのエントリを新規に追加する。この際、初期化として、使用カウンタを０に、使用フラグをｆａｌｓｅにセットする。処理を完了したら、ステップＳ２０４に進む。
【００６８】
（ハ）ステップＳ２０４では、当該発信機ＩＤの使用フラグをｔｒｕｅにセットする。即ち、当該発信機が現在使用中であることを示す。次に、ステップＳ２０５において、当該発信機ＩＤの発信機ＩＤ変換処理を行う。ステップＳ２０５の発信機ＩＤ変換処理については、後述する。
【００６９】
（ニ）次に、ステップＳ２０６では、変換後の発信機ＩＤに対応する移動体情報及び状態バッファを新規に作成する。作成された移動体情報及び状態バッファは、移動体情報保持部１５に保持される。この初期値として、移動体情報及び状態バッファは、いずれも空とする。
【００７０】
上記の新規登録処理によると、同一の発信機２１であっても、ＥＮＴＲＡＮＣＥ属性を有するエリアを通過する毎に、異なる発信機ＩＤで管理することができる。従って、歩行者２２毎の移動体情報及び状態バッファを保持することができる。
【００７１】
（発信機ＩＤ変換処理）
次に、図１０のステップＳ１０６及び図１１のステップＳ２０５における発信機ＩＤ変換処理を説明する。
【００７２】
対象となる発信機ＩＤは発信機ＩＤ管理テーブルに保持される使用カウンタの値にもとづいて、一意的に定まるユニークなＩＤを与えるようにする。例えば、変換前の発信機ＩＤが「ＸＸＸ」だとする。使用カウンタが０のときには変換処理は行わず、「ＸＸＸ」のままとする。一方、使用カウンタがｃ（ｃ＞０）のときには「ＸＸＸ：ｃ」と発信機ＩＤを変換する。
【００７３】
以上の処理は、変換後の発信機ＩＤがユニークになることが保証されるならばどのような形式に変換してもよく、例えば「ＸＸＸ−ｃ」等も考えられる。
【００７４】
（退場処理）
次に、図１０のステップＳ１１２における退場処理について、図１を参照しながら、図１２を用いて説明する。
【００７５】
（イ）まず、ステップＳ３０１において、移動体状態保持部１５に保持した移動体情報の追加を行う。具体的には、移動イベントより、エリア名、到着時刻を取り出して追加するとともに、滞留時間として０を追加する。
【００７６】
（ロ）次に、ステップＳ３０２において、移動イベント中の発信機ＩＤに対し、逆変換処理を行う。「逆変換処理」とは、変換後の発信機ＩＤを、図１０のステップＳ１０６及び図１１のステップＳ２０５における発信機ＩＤ変換処理と逆の手順で、変換前の発信機ＩＤに戻すことを指す。例えば、上述した発信機ＩＤ変換処理のように、発信機ＩＤ「ＸＸＸ」を使用カウンタがｃ（ｃ＞０）のときに「ＸＸＸ：ｃ」と変換した場合は、ステップＳ３０２において、「ＸＸＸ：ｃ」を「ＸＸＸ」に逆変換する。発信機ＩＤ管理テーブルには、発信機ＩＤが「ＸＸＸ」として登録されているので、退場処理の際に、逆変換処理によって元の発信機ＩＤに戻しておくことが必要となる。ただし、発信機ＩＤの検索処理を行う際、「ＸＸＸ」以下の部分（ここでは「：ｃ」）を参照せずに処理を行うこととすれば、逆変換処理を行わなくとも構わない。
【００７７】
（ハ）次に、ステップＳ３０３において、発信機ＩＤ保持部１８で保持する発信機ＩＤ管理テーブルから、逆変換した発信機ＩＤを検索し、対応する使用フラグをｆａｌｓｅにセットする。次に、ステップＳ３０４において、当該発信機ＩＤに対応する使用カウンタの値を１加算する。このように、使用カウンタをインクリメントすることにより、発信機２１の使用回数を把握することができる。
【００７８】
（状態更新処理）
次に、図１０のステップＳ１０８における状態バッファの更新処理について、図１を参照しながら、図１３、１４を用いて説明する。
【００７９】
まず、図１３を用いて、あるエリアへの歩行者の“到着”を認識した際の更新処理について説明する。
【００８０】
（イ）まず、ステップＳ４０１において、イベント処理部１６は、歩行者２２のあるエリアへの“到着”を認識する。即ち、イベント処理部１６が、移動イベントを処理する際、移動イベントに含まれる検出フラグが「ｔｒｕｅ」であることを認識する。
【００８１】
（ロ）次に、ステップＳ４０２において、移動イベントが示すエリアが現在の正位置バッファに格納されたエリアから直接アクセス可能であるエリアか否かを、環境情報保持部１７に保持されたエリア情報テーブルを検索して調べる。ここで、正位置バッファが空の場合には副位置バッファに格納されたエリアの情報を用い、両バッファとも空の場合には、無条件でアクセス可能とする。アクセス可能と判定された場合にはステップＳ４０３に進む。一方、アクセス不可能と判定された場合には処理を終了する。
【００８２】
（ハ）次に、ステップＳ４０３において、移動イベントに含まれる発信機ＩＤに対応する状態バッファの正位置バッファが空か否か判断する。空である場合にはステップＳ４０４に進む。ステップＳ４０４では、移動イベントに含まれる受信機ＩＤから歩行者２２を認識したエリアを正位置バッファに入力して、処理を終了する。
【００８３】
（ニ）一方、ステップＳ４０３において、空でないと判断された場合は、ステップＳ４０５に進む。ステップＳ４０５では、移動イベントが示すエリアが順路上、現在の正位置バッファに格納されているエリアの次のエリアか否かを、両エリアのエリア情報テーブルの順路番号を参照して調べる。ここで、現在の正位置バッファに格納されているエリア、あるいは、到着したと認識されているエリアのいずれかの順路番号が−１の場合（順路に含まれないエリアである場合）には、無条件で次のエリアと判定する。次のエリアであると判定された場合にはステップＳ４０６に進み、正位置バッファの値を副位置バッファに移動する。そして、ステップＳ４０４において、認識したエリアを正位置バッファに入力し、処理を終了する。
【００８４】
（ホ）一方、ステップＳ４０５において、次のエリアではないと判定された場合には、ステップＳ４０７に進む。ステップＳ４０７では、移動イベントの受信機ＩＤから歩行者を認識したエリアを副位置バッファに入力して、処理を終了する。
【００８５】
上記の“到着”に係る更新処理によると、エリア間のアクセスが可能であるか、順路通りであるかなどの環境情報を用いて正位置バッファ及び副位置バッファの更新を行うので、より確からしい存在位置推定が可能である。
【００８６】
次に、図１４を用いて、あるエリアからの歩行者の“離脱”を認識した際の更新処理について説明する。
【００８７】
（イ）まず、ステップＳ５０１において、イベント処理部１６は、歩行者のあるエリアからの“離脱”を認識する。即ち、イベント処理部１６が、移動イベントを処理する際、移動イベントに含まれる検出フラグが「ｆａｌｓｅ」であることを認識する。
【００８８】
（ロ）次に、ステップＳ５０２において、移動イベントに含まれる発信機ＩＤに対応する状態バッファの正位置バッファに入力されているエリアからの離脱であるか判断する。正位置バッファに入力されているエリアからの離脱である場合は、ステップＳ５０３に進み、正位置バッファの値を副位置バッファへ移動する。そして、ステップＳ５０４において、正位置バッファを空にし、処理を終了する。
【００８９】
（ハ）一方、ステップＳ５０２において、正位置バッファに入力されているエリアでない場合は、ステップＳ５０５に進む。ここでは、副位置バッファに入力されているエリアからの離脱であり、かつ、当該エリアの役割属性にＯＢＳＴＡＣＬＥ属性が含まれるか否か判断する。当該エリアがＯＢＳＴＡＣＬＥ属性を含む場合は、電波障害が発生している可能性が高く、その“離脱”が確かではないので、ステップＳ５０５において、属性の判断を行っている。副位置バッファに入力されているエリアからの離脱であり、かつ、ＯＢＳＴＡＣＬＥ属性が含まれない場合に限り、ステップＳ５０６に進み、副位置バッファを空にし、処理を終了する。その他の場合は、状態バッファの更新を行わず、処理を終了する。
【００９０】
上記の“離脱”に係る更新処理によると、エリアの役割属性を参照し、正位置バッファ及び副位置バッファの更新を行うので、より確からしい存在位置推定が可能である。
【００９１】
（位置推定処理）
次に、図１０のステップＳ１０９における位置推定処理について、図１５を用いて説明する。
【００９２】
（イ）まず、ステップＳ６０１において、正位置バッファが空であるか判断する。正位置バッファが空である場合は、ステップＳ６０２に進み、副位置バッファも空であるか判断する。副位置バッファも空である場合は、「位置不明」であると判断する。副位置バッファが空でない場合は、副位置バッファに入力されているエリアに歩行者がいる可能性が高いが、確かではないので、「位置不確定」であると判断する。このように、「位置不確定」であると判断された場合、副位置バッファに入力されたエリアが、歩行者の存在するエリアであると推定しても構わない。
【００９３】
（ロ）ステップＳ６０１において、正位置バッファが空でない場合、ステップＳ６０３に進み、副位置バッファが空であるか判断する。空である場合は、正位置バッファに入力されているエリアに歩行者がいることになり、「位置確定」であると判断する。副位置バッファが空でない場合は、正位置バッファに入力されているエリアに歩行者がいる可能性が高いが、副位置バッファのエリアに歩行者がいる可能性もあるので、「位置不確定」であると判断する。このように「位置不確定」であると判断された場合、正位置バッファに入力されたエリアが、歩行者の存在するエリアであると推定しても構わない。
【００９４】
本発明の実施の形態に係る動線観測方法によると、環境情報保持部１７に保持される環境情報を参照することにより、歩行者の位置を精度良く検出することができる。特に、環境情報に含まれる、検出エリアの役割属性、順路番号及びアクセス可能エリアを参照することにより、より確からしい歩行者の存在位置を推定することができる。
【００９５】
又、環境情報保持部１７に保持される検出エリアの役割属性、及び、発信機ＩＤ保持部１８に保持される発信機ＩＤの使用回数及び現在の使用状況を含む情報から、同一の発信機２１を複数の歩行者２２が繰り返して使用したとしても、それぞれの歩行者２２毎の移動体情報や状態バッファを管理することができる。従来は、観測エリア２６内で、歩行者毎の発信機１２１の携帯時間を管理することなどが必要であったが、本発明の実施の形態に係る動線管理方法によると、観測エリア２６内で特別な処理をせず、動線管理システム１内で、歩行者２２毎の動線を管理できる。
【００９６】
（その他の実施の形態）
本発明は上記の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。
【００９７】
例えば、本発明の実施の形態において、観測エリアを移動する移動体は、歩行者であると説明したが、これに限らないことは勿論である。
【００９８】
又、本発明の実施の形態において、外部イベント取込部１２で時刻情報を付加すると説明したが、受信機２０ａ、２０ｂ、…、２０ｅが受信機情報受信部１３へ情報を送出する際に、時刻情報を付加しても構わない。但し、受信機２０ａ、２０ｂ、…、２０ｅよりも、外部イベント取込部１２で時刻情報を付加するほうが、受信機２０ａ、２０ｂ、…、２０ｅ間の時刻の誤差を考慮する必要がないという利点がある。
【００９９】
又、本発明の実施の形態において、移動体状態保持部１５、環境情報保持部１７、発信機ＩＤ保持部１８を分けて備えると説明したが、一つの保持部で共用しても構わない。又、本発明の実施の形態に係る動線観測システムは、状態バッファやイベントキューを保持する状態バッファ保持部やイベントキュー保持部を別個に備えても構わない。このとき、状態バッファ保持部やイベントキュー保持部は、移動体状態保持部１５等と同様に、ＲＡＭ等の内部記憶装置を用いても良く、ＨＤやＦＤ等の外部記憶装置を用いても良い。
【０１００】
このように、本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【０１０１】
【発明の効果】
本発明によると、移動体の位置を精度良く検出するとともに、同一の発信機を繰り返し使用しても、観測エリア内で特別な処理をせずに、同一の発信機を使用した各移動体の移動履歴を認識できる動線観測システム、動線観測方法及び動線観測プログラムを提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る動線観測システムの構成ブロック図である。
【図２】本発明の実施に形態に係る発信機に備えられた無線タグの構成ブロック図である。
【図３】本発明の実施の形態に係る発信機情報の一例である。
【図４】本発明の実施の形態に係る移動体情報の一例である。
【図５】本発明の実施の形態に係る状態バッファの一例である。
【図６】本発明の実施の形態に係る観測エリアの一例である。
【図７】本発明の実施の形態に係るエリア情報テーブルの一例である。
【図８】図７の役割コードの一例である。
【図９】本発明の実施の形態に係る発信機ＩＤ管理テーブルの一例である。
【図１０】本発明の実施の形態に係る動線観測方法のフローチャートである。
【図１１】図１０のステップＳ１０５の詳細なフローチャートである。
【図１２】図１０のステップＳ１１２の詳細なフローチャートである。
【図１３】図１０のステップＳ１０８の詳細なフローチャートである（その１）。
【図１４】図１０のステップＳ１０８の詳細なフローチャートである（その２）。
【図１５】図１０のステップＳ１０９の詳細なフローチャートである。
【図１６】従来の検出エリアの重なり例を示す図である。
【符号の説明】
１  動線観測システム
５  記録ファイル
６  動線記録ファイル
７  表示部
９  入力部
１１  記録イベント取込部
１２  外部イベント取込部
１３  受信機情報受信部
１４  入力切替部
１５  移動体状態保持部
１６  イベント処理部
１７  環境情報保持部
１８  発信機ＩＤ保持部
２０ａ、２０ｂ、…、２０ｅ、１２０ａ、１２０ｂ  受信機
２１、１２１  発信機
２２、１２２  歩行者
２５  通信ネットワーク
２６  観測エリア
２７  仕切り
３０  無線タグ
３１  識別情報保持部
３２  送信部
３３  アンテナ
【図１】
2005020081.tif 000003
【図２】
2005020081.tif 000004
【図３】
2005020081.tif 000005
【図４】
2005020081.tif 000006
【図５】
2005020081.tif 000007
【図６】
2005020081.tif 000008
【図７】
2005020081.tif 000009
【図８】
2005020081.tif 000010
【図９】
2005020081.tif 000011
【図１０】
2005020081.tif 000012
【図１１】
2005020081.tif 000013
【図１２】
2005020081.tif 000014
【図１３】
2005020081.tif 000015
【図１４】
2005020081.tif 000016
【図１５】
2005020081.tif 000017
【図１６】
2005020081.tif 000018