(57)【要約】【課題】目視によらず移動体同士の接触を効率よく検出する。【解決手段】第１の移動体の第１の場所，第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータＳＥＶ1と、第２の移動体の第２の場所，第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータＳＥＶ2から移動体の接触を判定する接触判定部２０は、第１の場所と第２の場所が一致するか否かを評価する場所評価部３１、第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価部３２、場所評価部３１及び時間帯評価部３２の評価結果に基づいて第１の移動体と第２の移動体との接触の有無を評価する接触評価部３３を有する。【選択図】      図１１
2006085257.tif 000002
【特許請求の範囲】
【請求項１】
第１の移動体が存在する第１の場所，第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータと、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータを取得するステップと；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かを評価する場所評価ステップと；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価ステップと；
前記場所評価ステップ及び時間帯評価ステップの評価結果を用いて前記第１の移動体と第２の移動体との接触の有無を評価する接触評価ステップとを具備する移動体の動線分析方法。
【請求項２】
第１の移動体が存在する第１の場所；第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータの列と、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータの列を取得するステップと；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かを評価する場所評価ステップと；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価ステップと；
前記場所評価ステップ及び時間帯評価ステップの評価結果に基づいて前記第１の移動体と第２の移動体との瞬時接触の有無を評価し、前記第１の滞在イベントデータの各々及び第２の滞在イベントデータの各々に対応して複数の瞬時接触評価結果を出力する瞬時接触評価ステップと；
前記複数の瞬時接触評価結果に基づいて前記第１の移動体と第２の移動体との連続接触の有無を判定する連続接触判定ステップとを具備する移動体の動線分析方法。
【請求項３】
第１の移動体が存在する第１の場所，第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータと、第２の移動体が存在する第２の場所；第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータを取得するセンサシステムと；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かを評価する場所評価部と；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価部と、
前記場所評価部及び時間帯評価部の評価結果を用いて前記第１の移動体と第２の移動体との接触の有無を評価する接触評価部とを具備する移動体の動線分析システム。
【請求項４】
前記時間帯評価部は、前記第１の時間帯と前記第２の時間帯との重複度を評価結果として出力し、前記接触評価部は、前記場所評価部の評価結果と前記重複度に基づいて前記第１の移動体と第２の移動体との接触無しと評価した場合にはゼロを評価結果として出力し、接触有り評価した場合には前記重複度を評価結果として出力する請求項３に記載の動線分析システム。
【請求項５】
前記重複度は、前記第１の時間帯と第２の時間帯とが重複する第３の時間帯の長さの前記第１の時間帯の長さに対する割合である請求項４に記載の動線分析システム。
【請求項６】
前記第１の時間帯と第２の時間帯とが重複する第３の時間帯の長さから前記第１の移動体と第２の移動体との接触内容を推定する接触内容推定部をさらに具備する請求項３に記載の動線分析システム。
【請求項７】
前記第３の時間帯の長さと前記接触内容とを対応付けて記憶したテーブルをさらに具備し、前記接触内容推定部は該テーブルを参照して前記接触内容を推定する請求項６記載の動線分析システム。
【請求項８】
前記第１の場所または前記第２の場所における状態を観測する状態観測部をさらに具備し、前記接触評価部は前記場所評価部及び時間帯評価部の評価結果と前記状態観測部の観測結果を併用して前記第１の移動体と第２の移動体との接触の有無を評価する請求項３に記載の動線分析システム。
【請求項９】
第１の移動体が存在する第１の場所，第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータの列と、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータの列を取得するセンサシステムと；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かを評価する場所評価部と；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価部と；
前記場所評価部及び時間帯評価部の評価結果に基づいて前記第１の移動体と第２の移動体との瞬時接触の有無を評価し、前記第１の滞在イベントデータの各々及び第２の滞在イベントデータの各々に対応して複数の瞬時接触評価結果を出力する瞬時接触評価部と；
前記複数の瞬時接触評価結果に基づいて前記第１の移動体と第２の移動体との連続接触の有無を判定する連続接触判定部とを具備する移動体の動線分析システム。
【請求項１０】
前記連続接触判定部は、前記複数の瞬時接触評価結果が一定の割合以上で瞬時接触有りを示す場合に連続接触有りと判定する請求項９に記載の動線分析システム。
【請求項１１】
複数の移動体の中から網羅的に順次選択される二つの移動体を前記第１の移動体及び第２の移動体としたときに前記複数の移動体のうち前記連続接触判定部により連続接触有りと判定される第１の移動体及び第２の移動体を抽出し、該第１の移動体及び第２の移動体に対応する前記第１の滞在イベントデータ及び第２の滞在イベントデータを接触発見データとして出力する接触発見部をさらに具備する請求項９に記載の動線分析システム。
【請求項１２】
前記接触発見部は、特定の複数の移動体、特定の場所及び特定の時間帯の少なくとも一つについて、前記連続接触有りと判定される第１の移動体及び第２の移動体を抽出する請求項１１に記載の動線分析システム。
【請求項１３】
時間帯毎または場所毎あるいは時間帯毎及び場所毎に個別の移動体リストを持つテーブルをさらに具備し、前記接触発見部は、前記連続接触有りと判定される第１の移動体及び第２の移動体を抽出する条件として特定の時間帯及び特定の場所の少なくとも一方が指定された場合に、前記テーブルを参照して当該指定された条件に合致する移動体リストにある複数の移動体から前記連続接触有りと判定される第１の移動体及び第２の移動体を抽出する請求項１１に記載の動線分析システム。
【請求項１４】
特定の接触条件と対応する処理を組とした接触依存処理セットを一つ以上記憶した接触依存処理定義テーブルと；前記接触発見データの内容が前記接触依存処理定義テーブルに記憶された接触依存処理セットに含まれる接触条件と合致している場合に前記対応する処理を起動する接触依存処理起動部とをさらに具備する請求項９に記載の動線分析システム。
【請求項１５】
前記接触発見データから特定の移動体と時刻を抽出条件として、該特定の移動体に直接接触した一次接触移動体と一次接触時刻を求め、該一次接触移動体と該一次接触時刻以降に接触した二次接触移動体を抽出する二次接触発見部をさらに具備する請求項９に記載の動線分析システム。
【請求項１６】
第１の移動体が存在する第１の場所，第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータと、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータを取得する処理と；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と前記第２の場所が一致するか否かを評価する場所評価処理と；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び前記第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び前記第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価処理と；
前記場所評価処理及び時間帯評価処理の評価結果に基づいて前記第１の移動体と前記第２の移動体との接触の有無を評価する接触評価処理とをコンピュータに実行させる移動体の動線分析プログラム。
【請求項１７】
第１の移動体が存在する第１の場所；第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータの列と、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータの列を取得する処理と；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かを評価する場所評価処理と；
前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価処理と；
前記場所評価処理及び時間帯評価処理の評価結果に基づいて前記第１の移動体と第２の移動体との瞬時接触の有無を評価し、前記第１の滞在イベントデータの各々及び第２の滞在イベントデータの各々に対応して複数の瞬時接触評価結果を出力する瞬時接触評価処理と；
前記複数の瞬時接触評価結果に基づいて前記第１の移動体と第２の移動体との連続接触の有無を判定する連続接触判定処理とをコンピュータに実行させる移動体の動線分析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人間その他の移動体の動線分析に係り、特に移動体同士の接触状態を分析する方法、システム及びプログラム方法に関する。
【背景技術】
【０００２】
従来、ショッピングセンタのような集客施設内に受信機を複数設置し、施設内を移動する歩行者が発信機を所持することにより、歩行者の位置を観測することが行われている。このような仕組みを用いれば、歩行者の属性や現在位置に依存した情報提供を歩行者に対して行うことができる（例えば、http://r-click.jp/参照）。
【０００３】
また、上述の仕組みを使えば、歩行者の移動履歴を取得して分析することにより、複数の歩行者あるいは施設内の全歩行者に共通する特徴を抽出することができる。特許文献１には、このような技術を小売店舗に適用して顧客の店内回遊状況や売場での滞在時間を分析することが開示されている。一方、特許文献２には店内に配置された撮像装置を用いて来店客の行動分析を行う装置が開示されている。
【特許文献１】特開２００１−２６６０１０号公報
【特許文献２】特開２００３−２６３６４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１のシステムでは、各歩行者の動きはわかるものの、歩行者が他者と会話するといったような他者との接触状況はわからない。例えば、小売店舗等における従業員の接客についての分析を行うことはできない。
【０００５】
特許文献２には、接客検出についての記述があるが、具体的な検出方法についての記述がなく、撮像装置の位置によっては検出が困難であることや撮像装置による移動検出はプライバシーの観点から理解が得られにくいことから実用性に乏しいと考えられる。
【０００６】
本発明の目的は、目視によらず移動体同士の接触を効率よく検出することができる動線分析方法、システム及びプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の課題を解決するため、本発明の第１の観点による移動体の動線分析方法または装置では、（ａ）第１の移動体が存在する第１の場所，第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータと、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータを取得し、（ｂ）前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かの場所評価を行い、（ｃ）前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かの時間帯評価を行い、前記場所評価及び時間帯評価の評価結果を用いて前記第１の移動体と第２の移動体との接触の有無を評価する。
【０００８】
本発明の第２の観点による移動体の動線分析方法または装置では、（ａ）第１の移動体が存在する第１の場所，第１の場所に対する第１の移動体の第１の到着時刻及び第１の滞在時間を示す第１の滞在イベントデータの列と、第２の移動体が存在する第２の場所，第２の場所に対する第２の移動体の第２の到着時刻及び第２の滞在時間を示す第２の滞在イベントデータの列を取得し、（ｂ）前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の場所と第２の場所が一致するか否かを評価する場所評価を行い、（ｃ）前記第１の滞在イベントデータ及び第２の滞在イベントデータから前記第１の到着時刻及び第１の滞在時間で特定される第１の時間帯と前記第２の到着時刻及び第２の滞在時間で特定される第２の時間帯とが重複するか否かを評価する時間帯評価を行い、（ｄ）前記場所評価及び時間帯評価の評価結果に基づいて前記第１の移動体と第２の移動体との瞬時接触の有無を評価し、前記第１の滞在イベントデータの各々及び第２の滞在イベントデータの各々に対応して複数の瞬時接触評価結果を出力する瞬時接触評価を行い、（ｅ）前記複数の瞬時接触評価結果に基づいて前記第１の移動体と第２の移動体との連続接触の有無を判定する連続接触判定を行う。
【０００９】
上述の第１または第２の観点で示した処理は、ハードウェアを用いて行うこともできるが、ソフトウェアにより実行することもできる。すなわち、本発明によると第１または第２の観点で示した処理をコンピュータに行わせるための移動体の動線分析プログラムを提供することができる。なお、本明細書でいう第１の移動体と第２の移動体との「接触」とは、物理的な接触を必ずしも意味しておらず、両移動体が同一の場所に同一の時間帯に存在することをいう。また、「場所」は点ではなく、ある広がりを持った空間をいう。
【発明の効果】
【００１０】
本発明によれば、二つの物体の存在する場所の同一性と時間帯の重複性を利用して、目視によらず移動体同士の接触を効率よく検出することが可能となる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の実施形態を説明する。  
本発明の一実施形態に係る移動体の動線分析システムは、例えばコンピュータを用いて実現され、図１に示されるようにセンサシステム１１、滞在イベントテーブル更新部１２、滞在イベントテーブル１３、検索テーブル更新部１４、検索テーブル１５、接触抽出条件入力部１６、接触発見データ出力部１７、表示部１８、接触発見部１９、瞬時接触判定部２０及び連続接触判定部２１を有する。さらに必要に応じて接触依存処理起動部２２及び接触依存処理定義テーブル２３を有する。
【００１２】
本実施形態に係る動線分析システムは、ある観測エリア内を移動する歩行者等の移動体の動線を観測するセンサシステムによって得られた情報から、複数の移動体の接触状況を分析する。例えば、小売店舗における接客品質の評価や接客支援等に本実施形態の動線分析システムを利用できる。
【００１３】
より具体的には、例えば小売店舗において図２（ａ）に示される来店客の動線１０１及び販売員の動線１０２を図２（ｂ）に示されるように横軸を時間、縦軸を場所とする時空間上の軌跡１０３及び１０４で表したとき、軌跡１０３と１０４が重複していれば、その重複した領域は接客中であると判定する。以下、図１の各部について説明する。
【００１４】
［センサシステム１１］  
センサシステム１１は、一例として無線タグシステムが用いられる。例えば、無線タグシステムは図３に示されるように観測エリア内に設置された複数の受信機２０１〜２０Ｎと、来店客（以下、移動体という）が携帯する固有のＩＤ（発信機ＩＤという）が付与された発信機２００を有し、受信機２０１〜２０Ｎはネットワーク２１１を介して滞在イベントテーブル更新部１２に接続される。各受信機２０１〜２０Ｎは、それぞれ一定の検出エリアＡ1〜Ａnを持つ。
【００１５】
ある検出エリアＡi（ｉ＝１，２，．．．，Ｎ）に発信機２００が到着すると、検出エリアＡiを持つ受信機２０i（ｉ＝１，２，．．．，Ｎ）は、発信機２００の発信機ＩＤと検出エリアＡiに発信機２００が到着したことを示す到着フラグからなる到着イベントを滞在イベントテーブル更新部１２に送出する。一方、検出エリアＡiから発信機２００が離脱すると、受信機２０iは発信機２００の発信機ＩＤと検出エリアＡiから発信機２００が離脱したことを示す離脱フラグからなる離脱イベントを滞在イベントテーブル更新部１２に送出する。
【００１６】
［滞在イベントテーブル１３］  
滞在イベントテーブル１３は、メモリやハードディスク等の記憶装置上に設けられ、例えば図４に示すような構造を持つ。図４においてＭＩＤiは移動体に付与された固有のＩＤ（移動体ＩＤという）、ＳＴＡiは状態フラグ、Niは滞在イベント数であり、これらに対応付けて移動体の滞在場所を示す滞在場所ＩＤであるＰＩＤi-j、移動体の到着時刻の情報であるＡＴi-j、移動体の滞在時間の情報であるＳＴi-jが記憶されている。但し、ｉ＝１，２，．．．，ｎ、ｊ＝１，２，．．．，Ｎｎである。
【００１７】
［滞在イベントテーブル更新部１２］  
滞在イベントテーブル更新部１２は、センサシステム１１から受け取る到着イベント及び離脱イベントを用いて滞在イベントを生成し、滞在イベントテーブル１３の所定の位置に格納する。滞在イベントテーブル更新部１２は、各受信機ＩＤと各受信機の設置場所を表す場所ＩＤとを対応付けた図示しない受信機ＩＤ−場所ＩＤ対応テーブルと、各発信機ＩＤとそれを携帯する移動体の移動体ＩＤとを対応付けた図示しない発信機ＩＤ−移動体ＩＤ対応テーブルを参照し、受信機ＩＤ及び発信機ＩＤをそれぞれ場所ＩＤ及び移動体ＩＤに一意に変換する。到着イベント及び離脱イベントには、その送出元の受信機を特定する受信機ＩＤと当該イベントを受け取った時刻の情報が付加される。
【００１８】
次に、滞在イベントテーブル更新部１２の動作を説明する。  
説明を簡単にするため、本実施形態において本質的な制約条件ではないが、ここでは各発信機ＩＤに関する到着イベント及び退出イベントは、常に交互に滞在イベントテーブル更新部１２に到着するものとする。
【００１９】
まず、図５を用いて滞在イベントテーブル更新部１２が到着イベントを受け取った場合の処理について述べる。滞在イベントテーブル更新部１２はステップＳ１において到着イベントを受け取ると、ステップＳ２において受信機ＩＤ；ＲＩＤ、発信機ＩＤ；ＴＩＤ及び時刻Ｔの情報を取り出し、受信機ＩＤ；ＲＩＤを場所ＩＤ；ＰＩＤに、発信機ＩＤ；ＴＩＤを移動体ＩＤ；ＭＩＤにそれぞれ変換する。
【００２０】
次のステップＳ３では、滞在イベントテーブル１３からＭＩＤi＝ＭＩＤなるｉを検索し、ステップＳ４でｉが発見されたことを確認すると、ステップＳ５において移動体ＭＩＤiの滞在イベント数Ｎiを一つ増やし、滞在イベントのエントリを以下の内容で追加する。  
ＰＩＤi−Ｎi ←ＰＩＤ  
ＡＴi−Ｎi ←Ｔ  
ＳＴi−Ｎi ←０
ここで、ＰＩＤi−Ｎiは移動体ＩＤ；ＭＩＤiを持つ移動体（以下、移動体ＭＩＤiという）のＮi番目の滞在イベントにおける滞在場所のＩＤ、ＡＴi−Ｎiは同じく到着時刻、ＳＴi−Ｎiは同じく滞在時間を表す。ステップＳ４においてｉが発見されなかったと判断された場合には、ステップＳ６においてまず移動体総数ｎをｎ←ｎ＋１のように一つ増やし、移動体ＭＩＤn←ＭＩＤのエントリを追加する。この際、状態フラグＳＴＡＴnはＳＴＡＴn←ＳＴＡＹ、すなわち“滞在中”と設定する。続いてステップＳ７において移動体ＭＩＤnの滞在イベント数をＮi←１と初期化し、滞在イベントのエントリを以下の内容で追加する。  
ＰＩＤn−Ｎn ←ＰＩＤ  
ＡＴn−Ｎn ←Ｔ  
ＳＴn−Ｎn ←０
次に、図６を用いて滞在イベントテーブル更新部１２が離脱イベントを受け取った場合の処理について説明する。滞在イベントテーブル更新部１２はステップＳ１１において離脱イベントを受け取ると、ステップＳ１２において受信機ＩＤ；RＩＤ、発信機ＩＤ；TＩＤ及び時刻Tの情報を取り出し、受信機ＩＤ；RＩＤを場所ＩＤ；ＰＩＤに、発信機ＩＤ；TＩＤを移動体ＩＤ；ＭＩＤにそれぞれ変換する。続くステップＳ１３でＭＩＤi＝ＭＩＤなるｉを検索し、ステップＳ１４において状態フラグＳＴＡＴiと滞在時間ＳＴi−Ｎiを以下のように変更する。  
ＳＴＡＴi ←ＭＯＶＥ  
ＳＴi−Ｎi ←Ｔ−(ＡＴi−Ｎi)  
以上の処理により、滞在イベントテーブル１３は常に全ての移動体ＩＤ；ＭＩＤ1〜ＭＩＤnに対応する滞在イベントが最新の状態に維持される。
【００２１】
［検索テーブル１５］  
検索テーブル更新部１４に接続された検索テーブル１５は、例えば図７に示すようなｐ行ｍ列のテーブルであり、ｍは観測エリアに定義された場所ＩＤの数、ｐは分割する時間帯の数をそれぞれ表す。テーブルのｉ行ｊ列要素ＣＬi-jは、時間帯ＴＳＬiに場所ＰＩＤjに滞在した滞在イベント{ＰＩＤk−ａ(k,i,j), ＡＴk−ａ(k,i,j), ＳＴk−ａ(k,i,j)}〜{ＰＩＤk-b(k,i,j), ＡＴk-b(k,i,j), ＳＴk-b(k,i,j)｝（ただし１≦ａ(k,i,j)≦ｂ(k,i,j)≦Ｎk）を持つ全ての移動体ＭＩＤkについての時間帯別滞在情報ＭＩＦ(k,i,j)＝｛ＭＩＤk, ａ(k,i,j), ｂ(k,i,j)}からなるリスト{ＭＩＦ(k,i,j)}である。
【００２２】
ここで、時間帯ＴＳＬiは次式で定義される。  
ＴＳＬi＝[Ｔ(i-1), Ｔ(i)], i=i,...,p, Ｔ(i)＞Ｔ(i-1)  
ただし、Ｔ(0)は動線分析の開始時刻を示し、Ｔ(p)は動線分析の終了時刻を示す。
【００２３】
［検索テーブル更新部１４］  
検索テーブル更新部１４は、滞在イベントテーブル１３を監視し、それに基づいて検索テーブル１５の内容を更新する処理を行う。具体的には、検索テーブル更新部１４は検索テーブル１５のｉ行ｊ列要素ＣＬi-j＝{ＭＩＦ(k,i,j)}に含まれる移動体ＭＩＤkは、次式を満たす滞在イベント｛ＰＩＤk-x, ＡＴk-x, ＳＴk-x｝を持つもの全てとする。
【００２４】
ＰＩＤk-x＝ＰＩＤj  
かつ  
ＡＴk-x≦Ｔ(i-1) and ＡＴk-x＋ＳＴk-x＞Ｔ(i-1)  
または  
Ｔ(i-1)≦ＡＴk-x＜Ｔ(i)  
上記条件を満たすｘのうち、最小のものがａ(k,i,j)、最大のものがｂ(k,i,j)となる。
【００２５】
次に、図８を用いて検索テーブル更新部１４の処理手順を説明する。ステップＳ２１において、滞在イベントテーブル１３でＳＴＡＴkがＭＯＶＥに変更された更新を検出すると、ステップＳ２２において当該更新内容{ＭＩＤk, ＰＩＤk-x, ＡＴk-x, ＳＴk-x}を取り出す。続くステップＳ２３で、ＰＩＤj＝ＰＩＤk-xなるｊを検索する。次に、ステップＳ２４においてＴ(i-1)≦ＡＴk-x＜Ｔ(i)なるｉを検索する。
【００２６】
次のステップＳ２５においては、ＣＬi-jに既にＭＩＦ(k,i,j)が登録済か否かを判定する。ここで登録済と判定された場合にはステップＳ２６に進み、登録されていないと判定された場合にはステップＳ２７に進む。ステップＳ２６では、登録されていたＭＩＦ(k,i,j)中のａ(k,i,j)及びｂ(k,i,j)をそれぞれ次式によって更新し、ＭＩＦ(k,i,j)を更新してステップＳ２８に移る。  
ａ(k,i,j)＝min{a(k,i,j), x}  
ｂ(k,i,j)＝max{x, b(k,i,j)}
一方、ステップＳ２７ではａ(k,i,j)＝ｂ(k,i,j)=ｘとしてＭＩＦ(k,i,j)={ＭＩＤk, ａ(k,i,j), ｂ(k,i,j)}を生成し、これをＣＬi-jに登録した後、ステップＳ２８に移る。ステップＳ２８では、ｉ＝ｉ＋１としてステップＳ２９に進む。ステップＳ２９では、ＡＴk-x＋ＳＴk-x＜Ｔ(i)が真か否かを判定する。ここで真であると判定された場合にはステップＳ２５に戻り、偽であると判定された場合には処理を終了する。
【００２７】
［抽出条件入力部１６］  
接触抽出条件入力部１６は、例えば図９に示すようなインタフェース画面を表示部１８上に表示することによって、ユーザが接触条件を入力するために用いられる。すなわち、接触抽出条件入力部１６は抽出対象とする移動体を選択する基準移動体選択メニューＳＰＥＣ＿ＭＥＮＵ、基準移動体選択メニューＳＰＥＣ＿ＭＥＮＵにより選択された移動体の全滞在イベントを表示する滞在イベントテーブルＥＶＥＮＴ＿ＬＩＳＴ及び接触の検索開始を指示するための検索実行ボタンＥＸＴ＿ＢＴＮを表示部１８上に表示させる。
【００２８】
図９の例のインタフェースでは、基準移動体選択メニューＳＰＥＣ＿ＭＥＮＵによりユーザが移動体を一つ指定すると、当該移動体に関する接触の抽出を行う。すなわち、基準移動体選択メニューＳＰＥＣ＿ＭＥＮＵは滞在イベントテーブル１３より移動体ＩＤのリストＭＩＤ1〜ＭＩＤnを抽出し、そのアイテムとする。基準移動体選択メニューSPEC_MENUにおいて移動体ＭＩＤkが選択された状態では、滞在イベントテーブル１３に格納された移動体ＭＩＤkの滞在イベント{ＰＩＤk-1,ＡＴk-1,ＳＴk-1}〜{ＰＩＤk-Ｎk,ＡＴk-Ｎk,ＳＴk-Ｎk}が滞在イベントテーブルＥＶＥＮＴ＿ＬＩＳＴに１行に１イベントずつ表示される。一方、検索実行ボタンＥＸＴ＿ＢＴＮが選択されると、接触発見部１９に対して接触発見処理の指示を出す。
【００２９】
接触抽出条件入力部１６の他の例としては、移動体ＭＩＤkのみを選択するのみで滞在イベントSEL_EVENTは指定しない方式や、移動体ＭＩＤkも指定しない方式が考えられる。前者の場合、場所及び時刻を問わず移動体ＭＩＤkと接触した移動体全ての検索を指示する。後者の場合、全ての移動体中で接触を起こした移動体の組み合わせを全て検索することを指示する。さらに、接触を起こす時間帯のみを指示する方式や、接触を起こした場所のみを指示する方式等、さまざまな形態が考えられる。
【００３０】
［接触発見データ出力部１７］  
接触発見データ出力部１７は、例えば図１０に示すようなインタフェース画面を表示部１８上に表示することによって、ユーザが接触発見データを出力するために用いられる。すなわち、接触発見データ出力部１７は現在の接触対象候補の移動体ＩＤを表示する接触対象表示フィールドＯＢＪ＿ＭＩＤ、前の接触対象候補を表示するための前候補ボタンＰＲＥＶ＿ＢＴＮ、現在表示中の接触対象候補の全候補中の位置を示す候補位置フィールドＰＯＳ＿ＦＩＥＬＤ、次の接触対象候補を表示するための次候補ボタンＮＥＸＴ＿ＢＴＮ、推定接触時間を表示する接触時間フィールドＲＮＤＺ＿ＴＩＭＥ、接触までの推定所要時間を表示する接触開始時間フィールドＲＮＤＺ＿ＤＥＬＡＹ、接触率を表示する接触率フィールドＲＮＤＺ＿ＲＡＴＥ、現在選択されている接触対象候補の滞在イベント列を表示する滞在イベントテーブルＥＶＥＮＴ＿ＬＩＳＴ及び確定ボタンＣＦＭ＿ＢＴＮを表示部１８上に表示する。
【００３１】
後述する接触発見部１９により、接触対象候補リストＣＡＮＤＬＩＳＴが得られると、初期状態としてＣＡＮＤＬＩＳＴ中最初の接触対象候補の内容を表示し、接触対象である滞在イベントを示す行（複数の場合がある）が表示されるように、必要に応じて自動的に滞在イベントテーブルＥＶＥＮＴ＿ＬＩＳＴをスクロールさせた上で当該行を選択状態とする。前候補ボタンＰＲＥＶ＿ＢＴＮと次候補ボタンＮＥＸＴ＿ＢＴＮの操作により、表示する接触対象候補を変更できる。ある滞在イベントが選択状態で表示されている状況で確定ボタンＣＦＭ＿ＢＴＮが選択されると、接触対象が確定されたものとして出力表示を終了する。なお、確定ボタンＣＦＭ＿ＢＴＮはなくてもよく、その場合には最も可能性の高い滞在イベントが自動的に選択されるようにすればよい。
【００３２】
［瞬時接触判定部２０］（例１）  
瞬時接触判定部２０は、例えば図１１に示すように場所評価部３１、時間帯評価部３２及び接触評価部３３を有する。瞬時接触判定部２０は、滞在イベントテーブル１３から接触発見部１９及び連続接触判定部２１を経由して第１の滞在イベントデータＳＥＶ1と第２の滞在イベントデータＳＥＶ2を入力として受け取り、二つの移動体の瞬時接触の有無を示す瞬時接触判定データＲＥＮＺを出力する。
【００３３】
ここで、第１の滞在イベントデータＳＥＶ1は、ある移動体ＭＩＤkのｉ番目の滞在イベント{ＰＩＤk-i, ＡＴk-i, ＳＴk-i}である。第２の滞在イベントデータＳＥＶ2は、他のある移動体ＭＩＤmのｊ番目の滞在イベント{ＰＩＤm-j, ＡＴm-j, ＳＴm-j}である。第１の滞在イベントデータＳＥＶ1と第２の滞在イベントデータＳＥＶ2は、共に場所評価部３１と時間帯評価部３２に入力される。
【００３４】
場所評価部３１は、第１の滞在イベントデータＳＥＶ1及び第２の滞在イベントデータＳＥＶ2の場所データＰＩＤk-iとＰＩＤm-jを比較し、比較結果を場所評価データＰＥとして出力する。例えばＰＩＤk-i＝ＰＩＤm-jの場合にはＰＥ＝１、それ以外の場合にはＰＥ＝０とする。すなわち、場所評価部３１は第１の滞在イベントデータＳＥＶ1及び第２の滞在イベントデータＳＥＶ2から、第１の移動体ＭＩＤkが存在する第１の場所と第２の移動体ＭＩＤmが存在する第２の場所が一致するか否かを評価する。
【００３５】
時間帯評価部３２は、第１の滞在イベントデータＳＥＶ1及び第２の滞在イベントデータＳＥＶ2から、第１の場所に対する第１の移動体ＭＩＤkの到着時刻及び滞在時間で特定される第１の時間帯ＡＴm-j＋ＳＴm-jと、第２の場所に対する第２の移動体ＭＩＤmの到着時刻及び滞在時間で特定される第２の時間帯ＡＴk-i＋ＳＴk-iとが重複するか否かを評価する。すなわち、時間帯評価部３２は第１の滞在イベントデータＳＥＶ1及び第２の滞在イベントデータＳＥＶ2の時間に関するデータＡＴk-i, ＳＴk-iとＡＴm-j, ＳＴm-jを比較し、比較結果を時間帯評価データＴＥとして出力する。時間帯評価データＴＥは、例えば次式により算出される。  
ＴＥ＝max{min(ＡＴm-j＋ＳＴm-j, ＡＴk-i＋ＳＴk-i)−max(ＡＴk-i, ＡＴm-j), ０}／ＳＴk-i                    （１）
式（１）は第１の滞在イベントに対する第２の滞在イベントの時間帯についての重複度を示しており、０〜１の値を取る。すなわち、式（１）に示される重複度は、第１の時間帯ＡＴm-j＋ＳＴm-jと第２の時間帯ＡＴk-i＋ＳＴk-iとが重複する第３の時間帯の長さ（接触時間ｔ）の第１の時間帯の長さに対する割合である。
【００３６】
接触評価部３３は、場所評価データＰＥ及び時間帯評価データＴＥを受け、接触判定データＲＥＮＺを算出して出力する。接触判定データＲＥＮＺは、例えば次式により算出される。  
ＲＥＮＺ＝ＰＥ×ＴＥ    （２）
すなわち、第１の滞在イベントデータＳＥＶ1と第２の滞在イベントデータＳＥＶ2の場所が一致し、かつ滞在時間の重複がある場合にのみ、接触判定データＲＥＮＺは時間帯評価データＴＥである重複度を出力して０以外の値を取る。従って、接触判定部３３の出力である接触判定データＲＥＮＺが正の場合に「接触有り」、０の場合に「接触無し」と判定できる。瞬時接触判定部２０から出力される接触判定データＲＥＮＺは、連続接触判定部２１に与えられる。
【００３７】
［連続接触判定部２１］  
連続接触判定部２１は、滞在イベントテーブル１３から接触発見部１９を経由して第１の滞在イベントデータ列ＳＥＶＳ1と第２の滞在イベントデータ列ＳＥＶＳ2を入力として受け取り、二つの移動体が連続して接触しているか否かを示す連続接触判定データＴＲＥＮＺを出力する。第１の滞在イベントデータ列ＳＥＶＳ1は、ある移動体ＭＩＤkの滞在イベントデータ部分列{ＰＩＤk-ak, ＡＴk-ak, ＳＴk-ak}, …, {ＰＩＤk-bk, ＡＴk-bk, ＳＴk-bk}（ただし1≦ak≦bk≦Nk）である。第２の滞在イベントデータ列ＳＥＶＳ2は、他のある移動体ＭＩＤmの滞在イベントデータ列{ＰＩＤm-am, ＡＴm-am, ＳＴm-am}, …, {ＰＩＤm-bm, ＡＴm-bm, ＳＴm-bm}（ただし、１≦ａm≦ｂm≦Ｎm）である。
【００３８】
連続接触判定部２１は、移動体ＭＩＤmと移動体ＭＩＤkとが連続的に接触しているか否かを判定するものであり、接触があったと判定すれば例えばＴＲＥＮＺ＝１とし、接触はなかったと判定すれば例えばＴＲＥＮＺ＝０とする。連続接触判定部２１から出力される連続接触判定データＴＲＥＮＺは、接触発見部１９に与えられる。
【００３９】
次に、図１２を用いて連続接触判定データＴＲＥＮＺの計算処理手順を説明する。連続接触判定部２１の処理の基本は、瞬時接触判定部２０からの複数の瞬時接触評価結果が一定の割合以上で瞬時接触有りを示す場合に連続接触有りと判定するというものである。連続接触判定部２１は、まずステップＳ３１において使用する変数を以下のように初期化した後、ステップＳ３２に進む。  
ＴＲＥＮＺ＝０；
ＩＤx1＝ａk；
ＩＤx2＝ａm；
ｔ1＝ＡＴk−ａk＋ＳＴk−ａk；
ｔ2＝ＡＴm−ａm；
RENZLIST＝φ
ステップＳ３２ではｔ1≧ｔ2か否かを判定し、これが真であればステップＳ３３に進み、偽であればステップＳ４０に進む。ステップＳ３３では、滞在イベントデータＳＥＶk−ＩＤx1＝{ＰＩＤk−ＩＤx1, ＡＴk−ＩＤx1, ＳＴk−ＩＤx1}とＳＥＶm−ＩＤx2＝{ＰＩＤm−ＩＤx2, ＡＴm−ＩＤx2, ＳＴm−ＩＤx2}をそれぞれ第１の滞在イベントデータＳＥＶ1及び第２の滞在イベントデータＳＥＶ2として瞬時接触判定部２０に入力し、出力として接触判定データＲＥＮＺを得、ステップＳ３４に進む。ステップＳ３４では、ＲＥＮＺが正か否かを判定する。ＲＥＮＺが正と判定された場合にはステップＳ３５に進み、正ではない、すなわちＲＥＮＺ＝０と判定された場合にはステップＳ３６に進む。
【００４０】
ステップＳ３５では、移動体ＭＩＤkと移動体ＭＩＤmとの接触があったことを示すべく連続接触判定データＴＲＥＮＺをＴＲＥＮＺ＝１と設定する。これと同時に、接触の起こった状況を記録する接触状況情報リストＲＥＮＺＬＩＳＴに当該接触状況情報ＲＥＮＺＩＮＦＯ＝{ＳＥＶk−ＩＤx1, ＳＥＶm−ＩＤx2, ＲＥＮＺ}を追加登録して、ステップＳ３６に移る。ステップＳ３６では移動体ＭＩＤmの調査対象滞在イベントを変更するため次式を実行してステップＳ３７に進む。  
ＩＤx2=ＩＤx2+1                  （３）
ステップＳ３７ではＩＤx2がｂmを越えていないか否かを判定する。ここでＩＤx2がｂmを越えていると判定された場合にはステップＳ３８に進み、超えていないと判定された場合にはステップＳ３９に進む。ステップＳ３８では一連の処理を終了する。ステップＳ３９では、次式を実行してステップＳ３２に戻る。  
ｔ2＝ＡＴm−ＩＤx2                （４）
一方、ステップＳ４０では移動体ＭＩＤkの調査対象滞在イベントを変更するため次式を実行してステップＳ４１に進む。  
ＩＤx1＝ＩＤx1＋１                  （５）
ステップＳ４１では、ＩＤx1がｂkを越えていないか否かを判定する。ここでＩＤx1がｂkを越えていると判定された場合にはステップＳ３８に進み、超えていないと判定された場合にはステップＳ４２に進む。ステップＳ４２では、次式を実行してステップＳ３２に戻る。  
ｔ1＝ＡＴk−ＩＤx1＋ＳＴk−ＩＤx1  （６）
以上の処理により、連続接触判定データＴＲＥＮＺが１であれば移動体ＭＩＤkと移動体ＭＩＤmの接触が起こったと判定される。具体的にどこでいつ接触が起こったかは、接触状況情報リストＲＥＮＺＬＩＳＴに格納される。
【００４１】
［接触発見部１９］  
接触発見部１９は、接触抽出条件入力部１６よって設定された条件に基づいて複数の移動体の中から網羅的に順次選択される二つの移動体のうち、連続接触判定部２１により連続接触有りと判定された二つの移動体を抽出して接触発見データを出力する処理を行う。設定された条件が「特定の移動体ＭＩＤkの特定の場所及び特定の時間帯（特定の滞在イベント{ＰＩＤk-x, ＡＴk-x, ＳＴk-x}）における他の移動体との接触を検索する」という条件である場合について、図１３を用いて接触発見部１９の処理を説明する。
【００４２】
接触発見部１９は、まずステップＳ５１において検索テーブル１５より移動体ＭＩＤkの時間帯別滞在情報MIF(k,i,j)が登録されている要素ＣＬi-j1~CLi-j2（ただしｊ1≦ｊ2）を検索する。次に、ステップＳ５２において第１の滞在イベントデータ列ＳＥＶＳ1を次式に設定する。  
ＳＥＶＳ1＝{ＰＩＤk-x, ＡＴk-x, ＳＴk-x}  （７）
次のステップＳ５３でｊ＝ｊ1に初期化した後、ステップＳ５４で検索したＣＬi-jから時間帯別滞在情報ＭＩＦ(m,i,j)（ただしm≠k）を一つ取り出す。続くステップＳ５５では、第２の滞在イベントデータ列ＳＥＶＳ2を次式で設定する。  
ＳＥＶＳ2＝{ＰＩＤm-a(m,i,j), ＡＴm-a(m,i,j), ＳＴm-a(m,i,j)}
〜{ＰＩＤm-b(m,i,j), ＡＴm-b(m,i,j), ＳＴm-b(m,i,j)}  （８）
次にステップＳ５６において、第１の滞在イベントデータ列ＳＥＶＳ1及び第２の滞在イベントデータ列ＳＥＶＳ2を連続接触判定部２１に入力し、連続接触判定データＴＲＥＮＺ及び接触状況情報リストＲＥＮＺＬＩＳＴを得る。ステップＳ５７ではＴＲＥＮＺ＝１か否か、すなわち連続接触があったか否かを判定する。ここで連続接触があったと判定された場合にはステップＳ５８に移る。一方、ステップＳ５７で連続接触はなかったと判定された場合にはステップＳ５９に移る。
【００４３】
ステップＳ５８では接触対象候補リストＣＡＮＤＬＩＳＴに接触状況情報リストＲＥＮＺＬＩＳＴ（ＲＥＮＺＬＩＳＴはリストを要素とするリストとなる）を追加し、ステップＳ５９に移る。
【００４４】
ステップＳ５９では、未処理の時間帯別滞在情報ＭＩＦ(m,i,j)（ただしm≠k）が残っているか否かを調べ、残っていると判断された場合にはステップＳ５４に戻り、残っていないと判断された場合にはステップＳ６０に移る。
【００４５】
ステップＳ６０でｊ＝ｊ＋１として、ステップＳ６１に進む。ステップＳ６１ではｊ≦ｊ2であるか否かを調べ、真であると判断された場合にはステップＳ５４に戻り、偽であると判断された場合にはステップＳ６２で処理を終了する。
【００４６】
以上の処理により、移動体ＭＩＤkの特定の滞在イベント{ＰＩＤk-x, ＡＴk-x, ＳＴk-x}と接触した可能性のある滞在イベントが接触対象候補リストＣＡＮＤＬＩＳＴに記録される。接触対象候補リストＣＡＮＤＬＩＳＴの内容は、各要素である接触状況情報リストＲＥＮＺＬＩＳＴ中の接触判定データＲＥＮＺの合計値（最大値でもよい）の高い順にソートされる。
【００４７】
上述の実施例においては、接触抽出条件として特定の移動体の特定の滞在イベントに対する接触候補を検索するようにしたが、同様の構成により移動体、接触の時間帯、接触の場所のそれぞれを特定する／しない条件も設定可能である。すなわち、記接触発見部１９は特定の複数の移動体、特定の場所及び特定の時間帯の少なくとも一つについて、前記連続接触有りと判定される二つの移動体を抽出すればよい。
【００４８】
さらに、同行者同士の抽出も可能である。この場合、時間帯全域にわたり接触の可能性が高い移動体を検索するよう条件を設定すればよい。
【００４９】
［瞬時接触判定部２０］（例２）  
次に、図１４を用いて瞬時接触判定部２０の他の例について説明する。図１４の例の瞬時接触判定部２０では、図１１に示した場所評価部３１、時間帯評価部３２及び接触評価部２３に加えて、行動推定テーブル３４及び接触内容推定部３５を有する。
【００５０】
行動推定テーブル３４は、例えば図１５に示されるように各場所ＰＩＤi（1≦i≦m）について、時間帯ｔni-j〜ｔxi-j（ｔni-j≦ｔxi-j）及び推定状況ｐｄｓi-j（1≦j）を定義したものである。例えば、場所ＰＩＤ1の時間帯ｔn1−１＝５分〜ｔx1−１＝３０分かつ推定状況ｐｄｓ1−１＝“接客”なる値が定義される。
【００５１】
また、例えば場所ＰＩＤ2については、時間帯ｔn2−１＝０分〜ｔx2−１＝１分かつ推定状況ｐｄｓ2−１＝“通過”なる値が定義され、時間帯ｔn2−２＝１分〜ｔx2−２＝３分かつ推定状況ｐｄｓ2−２＝“商品確認”なる値が定義され、時間帯ｔn2−３＝３分〜ｔx2−３＝１０分かつ推定状況ｐｄｓ2−３＝“商品接触”なる値が定義され、時間帯ｔn2−４＝１０分〜ｔx2−４＝１３かつ推定状況ｐｄｓ2−４＝“接客”なる値が定義される。
【００５２】
接触内容推定部３５は、瞬時接触評価部２０より接触判定データＲＥＮＺを受け取ると、接触が起こった場所ＰＩＤが行動推定テーブル３４に登録されているか否かを調べる。接触内容推定部２５は接触が起こった場所ＰＩＤが行動推定テーブル３４に登録されている場合には、さらに接触判定データＲＥＮＺより得られる接触時間ｔ（第３の時間帯の長さ）が予め定められた時間幅内であるか否かを調べ、接触時間ｔが定められた時間幅内である場合には対応する推定状況にあると判定する。
【００５３】
例えば、接触した場所がＰＩＤ1でかつ接触時間ｔがｔn1-1≦ｔ≦ｔx1-1（ｔx1-1−ｔn1-1が定められた時間幅）を満たす場合、当該接触の内容は“接客”の状態にあると推定する。この推定状況は接触判定データＲＥＮＺの一部として付加され、接触内容推定部３５から出力される。このように図１４の例では、瞬時接触判定部２０の出力として具体的な推定状況が付加されることで、観測エリア内で起こるイベントの内容がより分かりやすくなる。
【００５４】
［瞬時接触判定部２０］（例３）  
図１６に、瞬時接触判定部２０のさらに別の例を示す。図１６の瞬時接触判定部２０は図１１と同様に場所評価部３１、時間帯評価部３２及び接触評価部３３を有するが、接触評価部３３にさらに状態観測部３６からのデータが入力されている点が図１１と異なる。状態観測部３６は、図１のセンサシステム１１に併せて設置された、各場所における状態を観測する装置であり、具体的には例えば各場所に設置されたＣＣＤカメラのような撮像装置が用いられる。接触評価部３３には、各場所に接続された状態観測部３６からの場所状態観測データＯＢ（ＣＣＤカメラであれば撮影画像データ）が入力される。
【００５５】
瞬時接触評価部２０は、場所評価部３１からの場所評価データＰＥ、時間帯評価部３２からの時間帯評価データＴＥに加えて場所状態観測データＯＢを参照することにより、接触が起こったか、さらにはその接触の内容が何かを評価し、接触判定データＲＥＮＺを出力する。このようにセンサシステム１１以外からの情報を併用することによって、より正確な評価が可能になる。状態観測部３６の他の構成としては、集音マイクや圧電センサ等が考えられる。
【００５６】
［接触依存処理起動部２２］
接触依存処理起動部２２は、接触発見部１９により特定の接触状態が発見された場合、接触依存処理定義テーブル２３を参照して予め決められた処理（接触依存処理）を自動的に起動する。接触依存処理定義テーブル２３は、特定の接触条件と対応する処理を組とした接触依存処理セットを一つ以上記憶したテーブルである。
【００５７】
接触発見部１９から接触発見データが出力されると、接触依存処理起動部２２は接触発見データの内容が接触依存処理定義テーブル２３に記憶されている接触依存処理セットに含まれる接触条件と合致しているか否かを調べ、合致している場合には対応する処理を起動するような指示信号２４を出力する。
【００５８】
接触依存処理起動部２２の具体例は種々考えられ、例えば移動体同士の接触が発見された場合、それらの移動体が存在する場所に監視カメラを向ける動作や監視カメラの撮影動作を起動したり、特定の人が所持する携帯電話の呼出し処理を起動したりすることなどが挙げられる。
【００５９】
（第２の実施形態）  
次に、図１７を参照して本発明の第２の実施形態を説明する。本実施形態の動線分析システムは、図１に示した第１の実施形態に加えて二次接触抽出条件入力部２６、二次接触発見データ出力部２７及び二次接触発見部２９を有する。
【００６０】
二次接触抽出条件入力部２６は、図示しないインタフェースを用いてユーザにより入力される二次接触抽出条件、例えば特定の移動体と特定の場所の少なくとも一方と時刻を設定する。
【００６１】
二次接触発見部２９は、二次接触抽出条件入力部２６により入力され設定された二次接触抽出条件に基づいて、接触発見部１９より出力される接触発見データから移動体の二次接触を検索して発見する処理を行う。二次接触抽出条件は、ここでは例えば移動体ＰＩＤp及び時刻ＳＴであるとする。この場合、以下の条件に合致する接触を全て検索する。
【００６２】
すなわち、時刻ＳＴ以降に移動体ＰＩＤpと直接接触した全ての移動体（これを一次接触移動体と呼び、一次接触移動体が移動体ＰＩＤpと接触した時刻を一次接触時刻と呼ぶ）の他、一次接触移動体とそれぞれの一次接触時刻以降に接触した全ての移動体を検索する。同様にして、移動体ＰＩＤpと間接的に接触した全ての移動体（これを二次接触移動体と呼ぶ）を検索する。
【００６３】
ここで、移動体ＰＩＤpは第１の移動体ＰＩＤk及び第２の移動体ＰＩＤmのいずれか一方であり、一次接触移動体は第１の移動体ＰＩＤk及び第２の移動体ＰＩＤmの他方である。すなわち、例えば移動体ＰＩＤpが第１の移動体ＰＩＤkであれば、これと直接接触した一次接触移動体は第２の移動体ＰＩＤmである。また、移動体ＰＩＤpと間接的に接触した二次接触移動体は、一次接触移動体である第２の移動体ＰＩＤmと接触した移動体である。
【００６４】
二次接触発見データ出力部２７は、二次接触発見部２９が検索した二次接触移動体を全て表示部１８上に表示するための処理を行う。二次接触移動体の表示方法については種々考えられるが、例えば検索した二次接触移動体をマップ上に表示するのも有効である。二次接触抽出条件入力部２６は、「何次の接触まで」及び又は「いつまで」を抽出対象とするかを指定できるようにしてもよい。
【００６５】
このように第２の実施形態によると、移動体の二次接触を検索し発見することができるため、例えば動線分析対象の移動体を病院内の人間、すなわち患者、スタッフ（医師、看護師等）及び見舞い者）とすることにより、ＳＡＲＳのような伝染病患者との接触者の捜索等に有効である。
【図面の簡単な説明】
【００６６】
【図１】本発明の第１の実施形態に係る動線分析システムのブロック図
【図２】動線分析システムによる分析の具体例を示す図
【図３】センサシステムの例を示す図
【図４】滞在イベントテーブルの構造の一例を示す図
【図５】滞在イベントテーブル更新部の到着イベント受け取り時の動作を説明するフローチャート
【図６】滞在イベントテーブル更新部の離脱イベント受け取り時の動作を説明するフローチャート
【図７】検索テーブルの構造の一例を示す図
【図８】検索テーブル更新部の動作を説明するフローチャート
【図９】接触抽出条件入力部で用いられるインタフェース画面の一例を示す図
【図１０】接触発見データ出力部で用いられるインタフェース画面の一例を示す図
【図１１】瞬時接触判定部の具体例のブロック図
【図１２】連続接触判定部の動作を説明するフローチャート
【図１３】接触発見部の動作を説明するフローチャート
【図１４】瞬時接触判定部の他の具体例を示すブロック図
【図１５】行動推定テーブルの構造の一例を示す図
【図１６】瞬時接触判定部の別の具体例のブロック図
【図１７】本発明の第２の実施形態に係る動線分析システムのブロック図
【符号の説明】
【００６７】
１１…センサシステム；
１２…滞在イベントテーブル更新部；
１３…滞在イベントテーブル；
１４…検索テーブル更新部；
１５…検索テーブル；
１６…接触抽出条件入力部；
１７…接触発見データ出力部；
１８…表示部；
１９…接触発見部；
２０…瞬時接触判定部；
２１…連続接触判定部；
２２…接触依存処理起動部；
２３…接触依存処理定義テーブル；
２６…二次接触抽出条件入力部；
２７…二次接触発見データ出力部；
２９…次接触発見部；
３１…場所評価部；
３２…時間帯評価部；
３３…接触評価部；
３４…行動推定テーブル；
３５…接触内容推定部；
３６…状態観測部；
【図１】
2006085257.tif 000003
【図２】
2006085257.tif 000004
【図３】
2006085257.tif 000005
【図４】
2006085257.tif 000006
【図５】
2006085257.tif 000007
【図６】
2006085257.tif 000008
【図７】
2006085257.tif 000009
【図８】
2006085257.tif 000010
【図９】
2006085257.tif 000011
【図１０】
2006085257.tif 000012
【図１１】
2006085257.tif 000013
【図１２】
2006085257.tif 000014
【図１３】
2006085257.tif 000015
【図１４】
2006085257.tif 000016
【図１５】
2006085257.tif 000017
【図１６】
2006085257.tif 000018
【図１７】
2006085257.tif 000019