(57)【要約】    【課題】  細粒度の位置情報や会合情報を集約して主要な行動を取り出した粗粒度の位置情報および会合情報をそれぞれ取り出す。    【解決手段】  停留位置抽出サーバホスト２０は、位置情報サーバホスト１０により準備・保管されている細粒度の位置情報を集約して粗粒度の位置情報を形成するものであり、具体的には、位置情報取得ユニット２１は、位置情報サーバホスト１０から位置変化イベントを取得する。位置情報維持ユニット２３は、位置情報に関する変数を記憶し、位置情報更新ユニット２２は、位置情報維持ユニット２３の関数を参照して、位置変化イベントが優勢な位置情報を規定するものかどうかを判別し、優勢な位置情報を規定する場合には、位置情報を更新する。更新された位置情報は位置情報格納ユニット２４に格納される。【選択図】  図２
2008108028.tif 000002
【特許請求の範囲】
【請求項１】
対象者の位置の変化を示す位置情報を記憶する位置情報記憶手段と、
上記位置情報記憶手段から得た位置情報に基づいて、一連の時間経過において上記対象者が安定して存在する存在時間を持つ第１の位置と、第１の位置の存在時間より短い存在時間を持つ第２の位置とを弁別し、第２の位置を第１の位置に存在したとみなす補正をする補正手段とを有することを特徴とする位置情報処理装置。
【請求項２】
上記補正手段は、上記対象者が連続して第１の一定時間ｔ１以上の長さの期間内に同一位置Ａに存在しつづけ、かつ、上記第１の一定時間ｔ１より短い第２の一定時間ｔ２未満の長さの期間内に上記位置Ａ以外の位置に移動し、再び、上記位置Ａに復帰する場合に、上記同一位置Ａを、当該対象者に関して上記第１の位置として弁別し、上記位置Ａ以外の位置を上記第２の位置と弁別する請求項１記載の位置情報処理装置。
【請求項３】
上記補正手段は、上記対象者が直近の一定時間の長さの期間内で最も長時間存在している位置を、上記第１の位置と弁別する請求項１記載の位置情報処理装置。
【請求項４】
対象者の位置の変化を示す位置情報を発行する位置情報取得手段と、
上記位置情報取得手段から得た第１の位置情報群を、同一の対象者に関して移動・復帰が所定の基準時間より短い期間で行われることを示す位置情報を含まない、第２の位置情報群に変換する変換手段と、
上記第２の位置情報群を記憶する記憶手段とを有し、
上記記憶手段に記憶されている上記第２の位置情報群から、対象者が所定の領域に停留することを判別する停留判別装置。
【請求項５】
上記変換手段は、上記第１の位置情報群から、同一の対象者に関する時間的に前後する一対の位置情報であって、それらの変化時刻の間の継続時間の長さが所定の基準時間より短いものを除いて、上記第１の位置情報群を上記第２の位置情報群に変換する請求項４記載の停留判別装置。
【請求項６】
上記変換手段は、対象者ごとの停留確定領域情報、停留開始時刻、停留終了時刻、停留開始確定予定時刻、停留打ち切り予定時刻、最新の検出領域情報、最新の検出時刻情報を保持し、停留確定領域情報で示される領域から離脱したことを示す位置情報に所定の第１の猶予時間を加算して上記停留打ち切り予定時刻を算出し、停留確定領域情報で示される領域または、最新の検出領域情報が空で示す未知の領域から他の領域に変化したことを示す位置情報に所定の第２の猶予時間を加算して上記停留開始確定予定時刻を算出し、所定の時間間隔ごとに当該時刻が上記停留打ち切り予定時刻および上記停留開始確定予定時刻を経過しているかどうかをそれぞれ判別し、それぞれ経過しているときに、当該位置情報の変化時刻に上記停留期間が開始および終了することを示す上記第２の位置情報群を出力する請求項５記載の停留判別装置。
【請求項７】
上記第１の猶予時間および上記第２の猶予時間は、対象者および領域の少なくとも一方に応じて変化する請求項６記載の停留判別装置。
【請求項８】
上記変換手段は、上記第１の位置情報群を、対象者ごと、所定の時間間隔ごとに１つ選択された上記第２の位置情報群に変換する請求項４記載の停留判別装置。
【請求項９】
上記変換手段は、所定の時間間隔ごとに所定のウインドウ時間幅に含まれる同一の対象者の位置情報により当該対象者について優勢であると示される領域へ当該対象者が位置変化したことを示す位置情報を形成して上記第２の位置情報群を取得する請求項８記載の停留判別装置。
【請求項１０】
１または複数の領域のそれぞれにおける、１または複数の対象者が構成する停留事象の変化を示す停留事象情報を発行する滞留事象情報取得手段と、
上記停留事象情報取得手段から得た第１の停留事象情報群を、同一の領域に関して遷移・復帰が所定の基準時間より短い期間で行われることを示す停留事象情報を含まない、第２の停留事象情報群に変換する変換手段と、
上記第２の停留事象情報群を記憶する記憶手段とを有し、
上記記憶手段に記憶されている上記第２の滞留事象情報群から、継続的な停留事象を判別することを判別する停留事象判別装置。
【請求項１１】
上記停留事象は、単一の対象者のみが同一の位置に継続して存在する事象、および、複数の対象者が同一の位置に継続して存在する事象の少なくとも一方を含む請求項１０記載の停留事象判別装置。
【請求項１２】
位置情報記憶手段が、対象者の位置の変化を示す位置情報を記憶するステップと、
補正手段が、上記位置情報記憶手段から得た位置情報に基づいて、一連の時間経過において上記対象者が安定して存在する存在時間を持つ第１の位置と、第１の位置の存在時間より短い存在時間を持つ第２の位置とを弁別し、第２の位置を第１の位置に存在したとみなす補正をするステップとを有することを特徴とする位置情報処理方法。
【請求項１３】
位置情報記憶手段が、対象者の位置の変化を示す位置情報を記憶するステップと、
補正手段が、上記位置情報記憶手段から得た位置情報に基づいて、一連の時間経過において上記対象者が安定して存在する存在時間を持つ第１の位置と、第１の位置の存在時間より短い存在時間を持つ第２の位置とを弁別し、第２の位置を第１の位置に存在したとみなす補正をするステップとをコンピュータに実行させるために用いられることを特徴とする位置情報処理用コンピュータプログラム。
【請求項１４】
停留事象情報取得手段が、１または複数の領域のそれぞれにおける、１または複数の対象者が構成する停留事象の変化を示す停留事象情報を発行するステップと、
変換手段が、上記停留事象情報取得手段から得た第１の停留事象情報群を、同一の領域に関して遷移・復帰が所定の基準時間より短い期間で行われることを示す停留事象情報を含まない、第２の停留事象情報群に変換するステップと、
記憶手段が、上記第２の停留事象情報群を記憶するステップとを有し、
上記記憶手段に記憶されている上記第２の停留事象情報群から、継続的な停留事象を判別することを判別する停留事象判別方法。
【請求項１５】
停留事象情報取得手段が、１または複数の領域のそれぞれにおける、１または複数の対象者が構成する停留事象の変化を示す停留事象情報を発行するステップと、
変換手段が、上記停留事象情報取得手段から得た第１の停留事象情報群を、同一の領域に関して遷移・復帰が所定の基準時間より短い期間で行われることを示す停留事象情報を含まない、第２の停留事象情報群に変換するステップと、
記憶手段が、上記第２の停留事象情報群を記憶するステップとをコンピュータに実行させるために用いられ、
上記記憶手段に記憶されている上記第２の停留事象情報群から、継続的な停留事象を判別することを判別する停留事象判別用コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、対象者の会議室、居室等における停留や、対象者の会合を判別する技術に関する。
【背景技術】
【０００２】
組織的な活動を科学的に分析するためには、組織を構成する個々のメンバの行動を実データに基づいて分析しなければならない。今日、人の位置を検出するために利用できる基礎技術は非常に多岐に渡るが、組織的な活動を分析するという目的に照らすと、それら基礎技術が可能にする、人の位置が単に分かるというだけでは不十分である。組織的な活動を分析するためには、誰と誰がどこで会合を持っているのかを検出できることが非常に重要である。また、意味のある滞在を、単なる一時的な通過や、些細な離席などと区別することが重要である。
【０００３】
特許文献１は、「作業時間収集方法及びその実施装置並びにその処理プログラムを記録した媒体」に関するものであり、複数の作業エリアで複数の作業を行う作業者の作業時間を収集する手法を開示している。この手法はＩＣカードを用いて作業者のエリアを特定し、作業者のスケジュール情報と照らして作業内容を特定し、作業内容毎の作業時間を集計することができる。
【０００４】
特許文献２は、「イベント会場における各ブースでの滞在時間を算出するシステムおよび方法」に関するものであり、イベント会場への来場者がどのブースにどれだけの時間立ち寄ったかを集計する手法を開示している。この手法はＩＣカードを用いてイベント来場者の立ち寄ったブースとそのブースでの滞在時間を検出するとともに集計結果をＩＣカードに記録することができる。
【０００５】
特許文献３は、「行動管理装置、行動管理システム、及び行動管理方法」に関するものであり、ＧＰＳ内蔵のユーザが携帯端末を持ち歩くことで、当該ユーザの行動記録が自動的に作成されるようにする手法を開示している。この手法はＧＰＳ内蔵の端末が一定間隔で端末の位置を測位し、それをもとに、どこに居たかを逐次記録することで、当該端末を所持しているユーザの行動記録を自動的に作成することができる。
【０００６】
なお、上述の従来技術やその問題点は、この発明の背景の一部を説明するためにのみ説明している。この発明は上述の従来技術や問題点に限定されるものではない点に留意されたい。
【特許文献１】特開平１１−３４５２５０号公報
【特許文献２】特開２００１−１０１４６６公報
【特許文献３】特開２００３−０７６８１８公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
先行技術は個人の行動をログとして記録することができるので、複数の位置検出対象者からログを収集した上、同一時刻・同一場所に存在した複数の位置検出対象者を見出すことにより、当該位置検出対象者間に会合が持たれたと推定して、会合（あるいは停留）を検出ことができる。しかしながら、会合に出席するメンバは必ずしも全員が同時に継続して同じ場所に停留していることは無く、会合中に電話で呼ばれて一時的に部屋の外に出たり、何か資料の追加が必要になり一時的に自席に戻るなどの、会合の継続性を破る細かな粒度の動きがしばしば発生する。これにより、個人が同一場所に継続して存在する期間が断片化されるために、会合（あるいは停留）として検出するのが難しくなる。
【０００８】
この発明は上述の事情を考慮してなされたものであり、細粒度の行動ログを集約し主要な行動を取り出した粗粒度の行動ログに変換する技術を提供することを目的としている。
【課題を解決するための手段】
【０００９】
この発明の構成例によれば、上述の目的を達成するために、行動ログの履歴上、支配的に長く居るエリア（停留位置）を見つけ出し、そうしたエリアに居た時間に比べてはるかに短い時間しか居なかったエリアへの動きを削減した行動ログを生成する。具体的な例ではその生成処理を因果的に実行可能なアルゴリズムを採用する。確率的な手法を用いても良い。
【００１０】
さらに、この発明を説明する。なお、以下の説明では、便宜上、後に説明する実施例との関係で符号を付すが、この発明はこれに限定されない。
【００１１】
この発明の一側面によれば、上述の目的を達成するために、位置情報処理装置に：対象者の位置の変化を示す位置情報を記憶する位置情報記憶手段（２３）と、上記位置情報記憶手段から得た位置情報に基づいて、一連の時間経過において上記対象者が安定して存在する存在時間を持つ第１の位置と、第１の位置の存在時間より短い存在時間を持つ第２の位置とを弁別し、第２の位置を第１の位置に存在したとみなす補正をする補正手段（２２）とを設けている。
【００１２】
補正手段による補正の対象は、典型的には、位置情報自体であるが、位置情報から生成される種々の情報を補正対象としても良い。補正には、一部の位置情報の除去も含まれる。
【００１３】
この構成によれば、細粒度の位置情報を集約して主要な行動を取り出した粗粒度の位置情報を取り出すことができる。
【００１４】
位置情報は、例えば、対象者に携行させたＲＦＩＤタグを受信機で検出した検出結果に基づいて準備された、だれがいつどこに移動したかを示す情報であり、典型的には、対象者ＩＤ、移動先の領域ＩＤ、移動時刻を含むが、これに限定されない。位置情報は、誰がどこにいつからいつまで存在したかを示すものでもよい。また位置情報を取得するシステム上、データ取得クロック等に起因する種々の誤差を含む。また、ＲＦＩＤタグに限定されず、赤外線バッジ、移動体通信の移動局、グローバルポジショニングシステム、ＩＤカードを用いた入出記録等を用いて位置情報を形成できる。以下では、位置変化に関する情報であることを明瞭にするために、位置情報を位置変化情報と呼ぶこともある。一般的に位置情報は、だれがいつどこにいるかを示す情報であるが、種々のフォーマットで規定可能であり、例えば、所定の時間間隔で、対象者がどこにいるかを示すような情報でも良いし、対象者がどのエリアにいつからどのくらいの継続時間存在したかを示すような情報でも良い。どのような定義された、または生成された位置情報でもだれがいつどこに移動したかを示す位置変化情報と等価であることは明らかである。
【００１５】
この構成において、上記補正手段は、上記対象者が連続して第１の一定時間ｔ１以上の長さの期間内に同一位置Ａに存在しつづけ、かつ、上記第１の一定時間ｔ１より短い第２の一定時間ｔ２未満の長さの期間内に上記位置Ａ以外の位置に移動し、再び、上記位置Ａに復帰する場合に、上記同一位置Ａを、当該対象者に関して上記第１の位置として弁別し、上記位置Ａ以外の位置を上記第２の位置と弁別するようにしてもよい。
【００１６】
また、上記補正手段は、上記対象者が直近の一定時間の長さの期間内で最も長時間存在している位置を、上記第１の位置と弁別するようにしてもよい。
【００１７】
この発明の他の側面によれば、上述の目的を達成するために、停留判別装置に：対象者の位置の変化を示す位置情報を発行する位置情報取得手段（２１）と；上記位置情報取得手段から得た第１の位置情報群を、同一の対象者に関して移動・復帰が所定の基準時間より短い期間で行われることを示す位置情報を含まない、第２の位置情報群に変換する変換手段（２２）と；上記第２の位置情報群を記憶する記憶手段（２４）とを設け；上記記憶手段に記憶されている上記第２の位置情報群から、対象者が所定の領域に停留することを判別するようにしている。
【００１８】
この構成においても、細粒度の位置情報を集約して主要な行動を取り出した粗粒度の位置情報を取り出すことができる。
【００１９】
また、この構成において、上記変換手段は、上記第１の位置情報群から、同一の対象者に関する時間的に前後する一対の位置情報であって、それらの変化時刻の間の継続時間の長さが所定の基準時間より短いものを除いて、上記第１の位置情報群を上記第２の位置情報群に変換してもよい。
【００２０】
さらに、上記変換手段は、対象者ごとの停留確定領域情報、停留開始時刻、停留終了時刻、停留開始確定予定時刻、停留打ち切り予定時刻、最新の検出領域情報、最新の検出時刻情報を保持し、停留確定領域情報で示される領域から離脱したことを示す位置情報の変化時刻に所定の第１の猶予時間を加算して上記停留打ち切り予定時刻を算出し、停留確定領域情報で示される領域または、最新の検出領域情報が空で示す未知の領域から他の領域に変化したことを示す位置情報の変化時刻に所定の第２の猶予時間を加算して上記停留開始確定予定時刻を算出し、所定の時間間隔ごとに当該時刻が上記停留打ち切り予定時刻および上記停留開始確定予定時刻を経過しているかどうかをそれぞれ判別し、それぞれ経過しているときに、当該位置情報の変化時刻に上記停留期間が開始および終了することを示す上記第２の位置情報群を出力してもよい。
【００２１】
上記第１の猶予時間および上記第２の猶予時間は、対象者および領域の少なくとも一方に応じて変化してもよい。
【００２２】
また、上記変換手段は、上記第１の位置情報群を、対象者ごと、所定の時間間隔ごとに１つ選択された上記第２の位置情報群に変換してもよい。
【００２３】
この場合、上記変換手段は、所定の時間間隔ごとに規定されるウインドウ時間幅に含まれる同一の対象者の位置情報により当該対象者について優勢であると示される領域へ当該対象者が位置変化したことを示す位置情報を形成して上記第２の位置情報群を取得するようにしてもよい。
【００２４】
また、この発明のさらに他の側面によれば、停留事象判別装置に：１または複数の領域のそれぞれにおける停留事象の変化を示す停留事象情報を発行する停留事象情報取得手段（４２）と；上記停留事象情報取得手段から得た第１の停留事象情報群を、同一の領域に関して遷移・復帰が所定の基準時間より短い期間で行われることを示す停留事象情報を含まない、第２の停留事象情報群に変換する変換手段（４３）と；上記第２の停留事象情報群を記憶する記憶手段（４５）とを設け；上記記憶手段に記憶されている上記第２の停留事象情報群から、継続的な停留事象を判別するようにしている。
【００２５】
停留事象は、単一の対象者に着目した滞留でもよいし、複数の対象者が構成する会合（会議）であってもよい。単一の対象者に着目すれば１の会合に複数の停留が存在することになる。停留は、誰が、いつからいつまでどこにいたかを示すものであれば、どのようなものでもよい。会合は、会合を構成する対象者のリストで規定され、会合情報は、例えば、会合ＩＤ、会合が行われる領域ＩＤ、会合が変化した時刻を含む。
【００２６】
この構成においては、細粒度の会合情報を集約して主要な行動を取り出した粗粒度の会合情報を取り出すことができる。
【００２７】
なお、この発明は装置またはシステムとして実現できるのみでなく、方法としても実現可能である。また、そのような発明の一部をソフトウェアとして構成することができることはもちろんである。またそのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品もこの発明の技術的な範囲に含まれることも当然である。
【００２８】
この発明の上述の側面および他の側面は特許請求の範囲に記載され以下実施例を用いて詳述される。
【発明の効果】
【００２９】
この発明によれば、細粒度の位置情報や会合情報を集約して主要な行動を取り出した粗粒度の位置情報および会合情報をそれぞれ取り出すことができる。
【発明を実施するための最良の形態】
【００３０】
以下、この発明の実施例について説明する。
【実施例１】
【００３１】
まず、この発明を位置情報管理システムに適用した実施例について説明する。
【００３２】
この実施例では、行動ログ（位置情報、位置変化情報、位置移動イベントの記録ともいう）の履歴上、支配的に長く居るエリア（停留位置）を見つけ出し、そうしたエリアに居た時間に比べてはるかに短い時間しか居なかったエリアへの動きを削減した行動ログを生成する。またその生成処理を因果的に実行可能なアルゴリズムを示す。
【００３３】
図１は、この実施例において見つけ出すべき停留エリアと、除去対象となる細粒度の行動とを模式的に示す。この図は、ある特定メンバの存在位置を時系列を追って図式化したものである。この図では横軸が時刻を表し縦軸がその時刻に当該メンバが存在したエリアを表す。エリアφは検出が無い（どこにも居ない）ことを表す。また、エリア間の移動に伴い、位置移動イベントｅｉが通知されるものとする。この図では、エリアＡ１に滞在することが圧倒的に長いことから、エリアＡ１を停留エリアと見なすことができる。以下説明する実施例では、細粒度の位置移動イベントｅｉの系列を処理し、停留エリア間の移動を表す別の粗粒度のイベント系列を生成する。図１の例では、ｅ１〜ｅ６のイベント系列をｅ１のイベント系列に変換する。
【００３４】
図２は、実施例１の位置情報管理システム１００の構成を全体として示しており、この図において、位置情報管理システム１００は、位置情報サーバホスト１０、停留位置抽出サーバホスト２０、位置情報ＤＢサーバホスト３０をネットワーク４０に接続して構成されている。
【００３５】
位置情報サーバホスト１０は、各エリアに配置された位置センサ１１に接続されている。各エリアに配置されている位置センサ１１は、対象者が携行するＲＦＩＤタグ１２からのＲＦ信号を受信して対象者がいつどこに所在するかを示すデータを生成して位置情報サーバホスト１０に供給する。位置センサ１１のデータフォーマット、位置情報サーバホスト１０が保持するデータフォーマットは適宜に設定できる。例えば、位置センサ１１は、所定の時間間隔で当該領域に所在する対象者のＩＤ（ＲＦＩＤタグのＩＤ）のリストをその時間情報とともに位置情報サーバホスト１０に供給する。位置情報サーバホスト１０は、位置センサ１１から受け取ったデータを元に、各対象者が何時どこに移動したかを示す位置情報を生成して保管する。位置センサ１１側で、このような位置情報の少なくとも一部を準備して位置情報サーバホスト１０に供給しても良い。位置情報サーバホスト１０で準備または保管される位置情報をここでは細粒度の位置情報と呼ぶこともある。
【００３６】
停留位置抽出サーバホスト２０は、位置情報サーバホスト１０により準備・保管されている細粒度の位置情報を集約して粗粒度の位置情報を形成するものであり、具体的には、位置情報取得ユニット２１、位置情報更新ユニット２２、位置情報維持ユニット２３、および位置情報格納ユニット２４を含んで構成されている。各ユニットは、停留位置抽出サーバホスト２０の機能構成をブロックで示すものであり、停留位置抽出サーバホスト２０のハードウェア資源と種々のソフトウェアとを協働させて構成される。
【００３７】
停留位置抽出サーバホスト２０の詳細は後に説明する。
【００３８】
位置情報ＤＢサーバホスト３０は、位置情報ＤＢ管理サーバ（プロセスまたはプログラム）３１および位置情報ＤＢ３２を含んで成るものである。位置情報ＤＢサーバホスト装置３２は、停留位置抽出サーバホスト２０により生成された粗粒度の位置情報を管理するものであり、クライアントからの要求に応じて位置情報を供給する。この粗粒度の位置情報を用いて各種の統計情報や会合情報を取得できる。
【００３９】
停留位置抽出サーバホスト２０は、以下の特徴を持つ処理によって、細粒度の行動から粗粒度の行動を取り出す。
【００４０】
まず、各エリアＡｉ毎に停留エリアを認識するための最短存在時間α（Ａｉ）と、当該エリアＡｉからの停留打ち切りを認識するための最短離脱時間β（Ａｉ）とを設定する。
（１）あるメンバがあるエリアＡで検出されて以来、α（Ａｉ）以上の時間そのエリアから移動が無い行動について、エリアＡでの停留と見なす。未だどのエリアで停留していない場合でも、すでに他のエリアで停留している場合でも、上記エリアＡで停留したという状態に変わる。
（２）あるメンバがあるエリアＡで停留しているときに、β（Ａｉ）未満の時間内に当該エリアＡから離脱してから当該エリアＡに戻った場合には、エリアＡでの停留を維持する。
（３）あるメンバがあるエリアＡで停留しているときに、β（Ａｉ）以上の時間に渡って当該エリアＡから離脱した場合には、エリアＡでの停留を打ち切り、当該メンバが消失したと見なす。
【００４１】
例えば、図３に示すような場合を考える。この例では、時刻ｔ１でエリア未定からエリアＡ１への移動が通知され、さらに、時刻ｔ２でエリアＡ１からＡ２への移動が通知され、時刻ｔ３でエリアＡ２からエリアＡ３への移動が通知され、この後、時刻ｔ４でエリアＡ１への復帰が通知される。ｅｉは位置変化イベントである。この場合、時間間隔ｔ２〜ｔ４は閾値β（Ａｉ）であるので、エリアＡ１での停留がこの期間でも継続する。時間間隔ｔ５〜ｔ６でも同様である。したがって、エリアＡ１での停留が時刻ｔ１以降、時刻ｔ７を経過しても継続する。
【００４２】
具体的に細粒度の位置変化イベントおよび定期的に通知される時刻通知イベントの系列が与えられたときに、それを逐次処理して上記処理の狙いとする粗粒度のイベントを生成する因果的な処理手順は以下のようになる。なお、時刻通知イベントは位置情報サーバホスト１０から供給され、時刻通知イベントは任意のクロックから供給される。
【００４３】
この例では、位置変化イベントは位置情報サーバホスト１０から逐次に位置情報取得ユニット２１に送られて処理されるが、位置情報サーバホスト１０または位置情報取得ユニット２１で所定期間にわたる位置情報を保管し、事後的に、バッチ処理により、当該位置情報から細粒度の位置変化イベントの発生および時間経過をシミュレーションして粗粒度の一変化イベントを生成するようにしても良い。その他、細粒度の位置情報を粗粒度の位置情報を変換または補正する処理であればどのようなものでも良い。
【００４４】
図４は、位置変化イベントを一つ入力されたときの処理である。なお、この処理では、位置情報維持ユニット２３をワーキングメモリとして使用しており、その内容はそれぞれ以下である。
【００４５】
ＡＦ（ｍ）：メンバｍの停留確定エリア
ＴＳ（ｍ）：メンバｍの停留時刻開始端
ＴＥ（ｍ）：メンバｍの停留時刻終了端
ＴＦ（ｍ）：メンバｍの停留確定予定時刻
ＴＢ（ｍ）：メンバｍの停留打切予定時刻
ＡＤ（ｍ）：メンバｍの最新の位置変化イベントでの検出エリア
ＴＤ（ｍ）：メンバｍの最新の位置変化イベントでの検出時刻
【００４６】
また位置変化イベントｅに対して、Ｔ（ｅ），Ｍ（ｅ），Ａ（ｅ）をそれぞれ、位置変化した時刻、位置変化したメンバ、位置変化後のエリアとする。
【００４７】
この例では、停留確定領域情報で示される領域から離脱したことを示す細粒度の位置情報の変化時刻に所定の第１の猶予時間β（ＡＤ（ｍ））を加算して上記停留打ち切り予定時刻を算出し、停留確定領域情報で示される領域または、最新の検出領域情報が空（未知の領域）から他の領域に変化したことを示す細粒度の位置情報の変化時刻に所定の第２の猶予時間α（ａ）を加算して上記停留開始確定予定時刻を算出し、所定の時間間隔ごとに当該時刻が上記停留打ち切り予定時刻および上記停留開始確定予定時刻を経過しているかどうかをそれぞれ判別し、それぞれ経過しているときに、当該位置情報の変化時刻に上記停留期間が開始および終了することを示す粗粒度の位置情報群を出力する。
【００４８】
図４においては、ステップＳ１４およびステップＳ１６で、それぞれ滞留打切予定時刻および停留確定予定時刻を算出し、その後、図５を参照して以下に説明する時刻通知イベントのタイミングで滞留打切予定時刻および停留確定予定時刻が到来したかどうかを判別して停留すなわち粗の位置情報を残す。
【００４９】
図４の処理は以下のとおりである。
【００５０】
［ステップＳ１０］：位置変化イベントｅを受理し、以下の代入を実行し、イベントの時刻，メンバ，エリアを変数ｔ，ｍ，ａに取り出す。
〈ｔ，ｍ，ａ〉←〈Ｔ（ｅ），Ｍ（ｅ），Ａ（ｅ）〉
［ステップＳ１１］：検出エリアａ≠φかつａ＝ＡＦ（ｍ）かどうかを判別する。肯定的な判別結果であればステップＳ１２に進み、そうでなければステップＳ１３へ進む。
［ステップＳ１２］：検出エリアａが空でないＡＦ（ｍ）に等しければ、その時点までは検出エリアａ＝ＡＦ（ｍ）で停留しているので、停留終了時刻を時刻ｔまで伸ばし、さらに、滞留打切予定時刻および停留確定予定時刻をともに無限大にして無視する。すなわちつぎのようにする。
ＴＥ（ｍ）←ｔ
ＴＦ（ｍ）←＋∞
ＴＢ（ｍ）←＋∞
［ステップＳ１３］：ＡＤ（ｍ）≠φかつＡＤ（ｍ）＝ＡＦ（ｍ）かを判別して肯定判別であればステップＳ１４へ進み、そうでなければステップＳ１５へ進む。
［ステップＳ１４］：この場合、ＡＤ（ｍ）が空でないＡＦ（ｍ）であり、検知エリアａは空であるか、ＡＦ（ｍ）以外の値であるから、停留打切りの可能性が有り、つぎの代入を行う。
ＴＥ（ｍ）←ｔ
ＴＢ（ｍ）←ｔ＋β（ＡＤ（ｍ））
［ステップＳ１５］：検出エリアａ＝φかどうか判別し、肯定判別であればステップＳ１７へ進み、そうでなければステップＳ１６へ進む。
［ステップＳ１６］：この場合、検知エリアａは空でもＡＦ（ｍ）でもないから、新たな停留開始の可能性があるので、つぎの代入を行う。
ＴＦ（ｍ）←ｔ＋α（ａ）
［ステップＳ１７］：この場合、検知エリアａが空であるので停留開始の可能性はないのでつぎの代入を行う。
ＴＦ（ｍ）←＋∞
［ステップＳ１８］：最後に、最新の位置変化イベントの検出エリアＡＤ（ｍ）および検出時刻ＴＤ（ｍ）をつぎのように更新する。
ＡＤ（ｍ）←ａ
ＴＤ（ｍ）←ｔ
【００５１】
以上の処理により停留開始または終了の可能性がある場合に、停留確定予定時刻ＴＦ（ｍ）をｔ＋α（ａ）、停留打切予定時刻ＴＢ（ｍ）をｔ＋β（ＡＤ（ｍ））に設定できる。
【００５２】
図５は、時刻通知イベントが一つ入力されたときの処理である。通知イベントは定期的に入力され、その周期は、所望の粒度等に応じて適宜に設定される。この処理では、図４の処理で用いたワーキングメモリを使用する。
【００５３】
図５の処理では、ステップＳ２４で、通知時刻ｔと停留確定予定時刻ＴＦ（ｍ）とを比較して停留の開始を判別し、ステップＳ２４で通知時刻と停留打切予定時刻ＴＢ（ｍ）停留の終了を判別する。
【００５４】
図５の処理は以下のとおりである。
【００５５】
［ステップＳ２０］：時刻通知イベントｅを受理し、以下の代入を実行し、イベントの時刻をｔに取り出す。
ｔ←Ｔ（ｅ）
［ステップＳ２１］：集合Ｓに全メンバをセットする。これ以降ステップＳ２６までで停留確定予定を評価する。
［ステップＳ２２］：Ｓが空集合でないかどうか判別し空集合であればステップＳ２７へ進み、そうでなければステップＳ２３へ進む。
［ステップＳ２３］：Ｓの要素を一つ削除しｍに代入する。
［ステップＳ２４］：ｔ≧ＴＦ（ｍ）かを判別し、肯定判別であれば、すなわち停留確定予定時刻が経過していれば、ステップＳ２５へ進み、そうでなければ、ステップＳ２２へ戻り処理を繰り返す。
［ステップＳ２５］：停留開始に対応して位置変化イベント〈ＴＤ（ｍ），ｍ，ＡＤ（ｍ）〉を出力する。これは粗粒度の位置情報である。
［ステップＳ２６］：位置変化イベントの出力に応じて変数を更新する。すなわち、つぎの代入を行う。停留は時刻ＴＤ（ｍ）で開始し、とりあえず、時刻ｔまで継続する。代入後にステップＳ２２に戻り処理を繰り返す。
ＡＦ（ｍ）←ＡＤ（ｍ）
ＴＳ（ｍ）←ＴＤ（ｍ）
ＴＥ（ｍ）←ｔ
ＴＦ（ｍ）←＋∞
ＴＢ（ｍ）←＋∞
［ステップＳ２７］：集合Ｓに全メンバをセットする。これ以降ステップＳ３２までで停留打切予定を評価する。
［ステップＳ２８］：Ｓが空集合でないかどうかを判別し、空であれば処理を終了する。空でなければステップＳ２９へ進む。
［ステップＳ２９］：Ｓの要素を一つ削除しｍに代入する。
［ステップＳ３０］：ｔ≧ＴＢ（ｍ）かを判別し、肯定判別であれば、すなわち停留打切予定時刻が経過していれば、ステップＳ３１へ進み、そうでなければ、ステップＳ２８へ戻り処理を繰り返す。
［ステップＳ３１］：停留打切に対応して位置変化イベント〈ＴＥ（ｍ），ｍ，φ〉を出力する。これも粗粒度の位置情報である。
［ステップＳ３２］：位置変化イベントの出力に応じて変数を更新する。すなわち、つぎの代入を行う。停留の打切に応じてＡＦ（ｍ）を空とする。代入後にステップＳ２８に戻り処理を繰り返す。
ＡＦ（ｍ）←φ
ＴＳ（ｍ）←０
ＴＥ（ｍ）←０
ＴＢ（ｍ）←＋∞
【００５６】
以上のようにして細粒度の位置情報から粗粒度の位置情報を形成できる。
【実施例２】
【００５７】
つぎに実施例２の位置情報管理システムについて説明する。
【００５８】
実施例２では以下の特徴を持つ処理によって、細粒度の行動から粗粒度の行動を取り出す。
【００５９】
まず、時間軸上に観測ウィンドウ幅δを設定する。
（１）直近の観測ウィンドウ幅δの間、あるメンバについて、当該メンバが最も長い時間居たエリアを当該メンバの停留エリアと見なす。
（２）直近の観測ウィンドウ幅δの間、あるメンバについて、当該メンバがどのエリアでも検出されなかった場合、当該メンバが消失したとみなす。
【００６０】
例えば図６において、破線で示すウインドウ幅δを所定時間間隔で移動させている。そして現在のウインドウ幅δでは、Ａ１に最も長くいるのでＡ１を停留エリアとする。各所定時間間隔ごとに停留エリアまたはその消失を判別して粗粒度の位置情報を生成する。
【００６１】
なお、この実施例２の基本的な構成は実施例１と同様であるので、その処理のみ説明する。
【００６２】
具体的に細粒度の位置変化イベントおよび定期的に通知される時刻通知イベントの系列が与えられたときに、それを逐次処理して上記処理の狙いとする粗粒度のイベントを生成する因果的な処理手順は以下のようになる。
【００６３】
図７は、位置変化イベントを一つ入力されたときの処理である。なお、この処理では、位置情報維持手段をワーキングメモリとして使用しており、その内容はそれぞれ以下である。
【００６４】
ＡＣＬ（ｍ）：メンバｍの観測ウィンドウ内に存在するエリアコンテキストのリスト
ＴＡＳ（ｍ，ａ）：メンバｍがエリアａに観測ウィンドウ内の期間に存在した時間
ＡＦ（ｍ）：メンバｍの停留確定エリア
ＡＤ（ｍ）：メンバｍの最新の位置変化イベントでの検出エリア
ＴＤ（ｍ）：メンバｍの最新の位置変化イベントでの検出時刻
【００６５】
エリアコンテキストとは、ある対象メンバ（ｍ）がいつから（ｔｓ）いつまで（ｔｅ）どの場所（ａ）にいたかを表す４項組〈ｔｓ，ｔｅ，ｍ，ａ〉である。上記４項組において、ｔｓをエリアコンテキストの開始時刻、ｔｅをエリアコンテキストの終了時刻、ｍをエリアコンテキストの対象メンバ、ａをエリアコンテキストの位置という。また、位置変化イベントｅに対して、Ｔ（ｅ），Ｍ（ｅ），Ａ（ｅ）をそれぞれ、位置変化した時刻、位置変化したメンバ、位置変化後のエリアとし、エリアコンテキストｃに対して、ＴＳ（ｃ）をエリアコンテキストの開始時刻、ＴＥ（ｃ）をエリアコンテキストの終了時刻、Ｍ（ｃ）をエリアコンテキストの対象メンバ、Ａ（ｃ）をエリアコンテキストの位置とする。
【００６６】
図５の処理は以下のとおりである。
【００６７】
［ステップＳ４０］：位置変化イベントｅを受理し、以下の代入を実行し、イベントの時刻，メンバ，エリアをｔ，ｍ，ａに取り出す。
〈ｔ，ｍ，ａ〉←〈Ｔ（ｅ），Ｍ（ｅ），Ａ（ｅ）〉
［ステップＳ４１］：エリアコンテキスト〈ＴＤ（ｍ），ｔ，ｍ，ＡＤ（ｍ）〉をエリアコンテキストリストＡＣＬ（ｍ）に追加する。
［ステップＳ４２］：位置変化イベントｅの処理に応じてＡＤ（ｍ），ＴＤ（ｍ）を以下のように更新する。
ＡＤ（ｍ）←ａ
ＴＤ（ｍ）←ｔ
【００６８】
図８〜図１０は、時刻通知イベントを一つ入力されたときの処理である。先と同様のワーキングメモリを使用する。なお、この図で関数ＴＣ（ｓ１，ｅ１，ｓ２，ｅ２）はＴＣ（ｓ１，ｅ１，ｓ２，ｅ２）＝ｍｉｎ（ｅ１，ｅ２）−ｍａｘ（ｓ１，ｓ２）として定義される関数であり、これにより、時刻区間［ｓ１，ｅ１］と時刻区間［ｓ２，ｅ２）のオーバーラップする長さを算出する。
【００６９】
図８の処理は以下のとおりである。
【００７０】
［ステップＳ５０］：位置変化イベントｅを受理し、以下の代入を実行し、イベントの時刻をｔに取り出す。
ｔ←Ｔ（ｅ）
［ステップＳ５１］：集合Ｓに全メンバをセットする。
［ステップＳ５２］：Ｓが空集合でないか判別し、肯定判別であればステップＳ５３へ進み、層でなければ、ステップＳ５８へ進む。
［ステップＳ５３］：Ｓの要素を一つ削除しｍに代入する。
［ステップＳ５４］：リストＬにｍのエリアコンテキストリストＡＣＬ（ｍ）の全要素をセットする。
［ステップＳ５５］：Ｌが空リストでないか判別して、肯定判別であればステップＳ５６へ進み、そうでなければステップステップＳ５２へ戻り処理を繰り返す、
［ステップＳ５６］：Ｌの要素を一つ削除しｃに代入する。
［ステップＳ５７］：図９および図１０の時刻通知イベント処理の本体を実行する。
［ステップＳ５８］：ＴＤ←ｔとして処理を終了する。
【００７１】
図９および図１０の処理は以下のとおりである。
【００７２】
［ステップＳ６０］：ＴＳ（ｃ）＜ｔ−δかどうかを判別し、肯定判別であればステップＳ６１へ進み、そうでなければステップＳ６２へ進む。
［ステップＳ６１］：ＴＡＳ（ｍ，Ａ（ｃ））をオーバーラップ分で修正し、ステップＳ６２へ進む。
ＴＡＳ（ｍ，Ａ（ｃ））←ＴＡＳ（ｍ，Ａ（ｃ））−ＴＣ（ＴＤ−δ，ｔ−δ，ＴＳ（ｃ），ＴＥ（ｃ））
［ステップＳ６２］：ＡＤ（ｍ）≠φかどうかを判別して、肯定判別であればステップＳ６３へ進み、そうでなければステップＳ６６へ進む。
［ステップＳ６３］：ＴＡＳ（ｍ，ＡＤ（ｍ））←ＴＡＳ（ｍ，ＡＤ（ｍ））＋ｔ−ＴＤ
［ステップＳ６４］：ＴＤ（ｍ）＜ｔ−δを判別して肯定判別であればステップＳ６５へ進み、そうでなければステップＳ６６へ進む。
［ステップＳ６５］：ＴＡＳ（ｍ，ＡＤ（ｍ））←ＴＡＳ（ｍ，ＡＤ（ｍ））−ＴＣ（ＴＤ−δ，ｔ−δ，ＴＤ（ｍ），ｔ）
［ステップＳ６６］：ＴＥ（ｃ）≦ｔ−δかどうかを判別して、肯定判別であればステップＳ６７へ進み、そうでなければステップＳ６８（図１０）へ進む。
［ステップＳ６７］：Ｌ（ｍ）からｃを削除する。
［ステップＳ６８］：ＴＡＳ（ｍ，ａ）が最大となるａを求める。
［ステップＳ６９］：ＡＦ（ｍ）≠ａかどうかを判別して、肯定判別であれば、ステップＳ７０へ進み、そうでなければステップＳ７２へ進む。
［ステップＳ７０］：位置変化イベント〈ｔ，ｍ，ａ〉を出力する。これは粗粒度の位置情報である。
［ステップＳ７１］：ＡＦ（ｍ）←ａ
［ステップＳ７２］：ＴＡＳ（ｍ，ａ）の最大値＝０かつＡＦ（ｍ）≠φかどうかを判別して、肯定判別であればステップＳ７３へ進み、そうでなければ図６のステップＳ５５に戻る。
［ステップＳ７３］：位置変化イベント〈ｔ，ｍ，φ〉を出力する。これも粗粒度の位置情報である。
［ステップＳ７４］：ＡＦ（ｍ）←φを代入して図６のステップＳ５５に戻り処理を繰り返す。
【実施例３】
【００７３】
つぎにこの発明を会合情報管理システムに適用した実施例３について説明する。
【００７４】
この実施例では、行動ログから原始的な会合（以下では原始会合とも呼ぶ）を導出し、会合のメンバの離脱・追加に友成る会合の遷移の履歴上、支配的に長く継続する会合を見つけ出し、そうした主たる会合に比べてはるかに短い時間しか継続しない他の会合を削減した会合ログ（会合情報）を生成する。またその生成処理を因果的に実行可能なアルゴリズムを示す。
【００７５】
図１１は、行動ログと原始会合との関係を示している。原始会合は、同一のエリアに併存するメンバの集合により定義される。図１１は、所定のエリアにメンバｍ１、ｍ２、ｍ３が集まって会合を形成する場合を示しており、時刻ｔ０では、原始会合は｛φ｝であり、だれもそこにいない。つぎに、時刻ｔ１で、メンバｍ１が参集して、原始会合｛ｍ１｝が形成される。さらに、時刻ｔ２で、メンバｍ３も参集し、原始会合｛ｍ１，ｍ３｝が形成される。さらに、時刻ｔ３で、メンバｍ２も参集し、原始会合｛ｍ１，ｍ２，ｍ３｝が形成される。支配的な時間経過の後、時刻ｔ４で、メンバｍ１がエリアから離脱し、さらに時刻ｔ６、ｔ７でメンバｍ３、ｍ２がそれぞれ離脱し、原始会合｛ｍ１，ｍ２，ｍ３｝が、順次に、｛ｍ２，ｍ３｝、｛ｍ２｝、｛φ｝に遷移しておく。
【００７６】
図１２は、図１１の位置情報を原始会合の観点から示したものである。これは、位置変化イベントｅ１〜ｅ６により原始会合が遷移していく態様を示している。
【００７７】
この実施例では、原始会合のうち、短期間しか継続しないものを削除して粗粒度の会合情報を形成しようとする。図１２の例では継続時間ｔ１〜ｔ２、ｔ２〜ｔ３、ｔ４〜ｔ５、ｔ５〜ｔ６を削除して、継続時間ｔ３〜ｔ４の原始会合のみを残し、粗粒度の会合情報を取得する。
【００７８】
ところで、図１２の原始会合を図１の細粒度の行動ログ（位置情報）に対応させれば、実施例１および実施例２で採用した手法を用いて原始会合から粗粒度の会合情報を取得することができる。
【００７９】
図１３は、実施例３の会合情報管理システム２００の構成を全体として示しており、この図において、会合情報管理システム２００は、位置情報サーバホスト１０、会合情報抽出サーバホスト５０、会合情報ＤＢサーバホスト６０をネットワーク４０に接続して構成されている。
【００８０】
位置情報サーバホスト１０は、実施例１と同様であり、説明を繰り返さない。なお、位置情報サーバホスト１０で準備または保管される位置情報をここでは細粒度の位置情報と呼ぶこともある。
【００８１】
会合情報抽出サーバホスト５０は、位置情報サーバホスト１０により準備・保管されている細粒度の位置情報を反映した原始会合を集約して粗粒度の会合情報を形成するものであり、具体的には、位置情報取得ユニット５１、会合情報抽出ユニット５２、会合情報更新ユニット５３、会合情報維持ユニット５４、および会合情報格納ユニット５５を含んで構成されている。各ユニットは、会合情報抽出サーバホスト５０の機能構成をブロックで示すものであり、会合情報抽出サーバホスト５０のハードウェア資源と種々のソフトウェアとを協働させて構成される。
【００８２】
会合情報抽出サーバホスト５０の詳細は後に説明する。
【００８３】
会合情報ＤＢサーバホスト６０は、会合情報ＤＢ管理サーバ（プロセスまたはプログラム）６１および会合情報ＤＢ６２を含んで成るものである。会合情報ＤＢサーバホスト装置６２は、会合情報抽出サーバホスト５０により生成された粗粒度の会合情報を管理するものであり、クライアントからの要求に応じて会合情報を供給する。この粗粒度の会合情報を用いて各種の統計情報を取得できる。
【００８４】
会合情報抽出サーバホスト５０は、以下の特徴を持つ処理によって、細粒度の原始会合から粗粒度の会合情報を取り出す。
【００８５】
まず、各原始会合ｇｉに停留エリアを認識するための最短存在時間α（ｇｉ）と、当該会合ｇｉからの停留打ち切りを認識するための最短離脱時間β（ｇｉ）とを設定する。α、βは固定でも良いし、エリアごとに定めても良いし、会合を構成するメンバ数や具体的なメンバの組み合わせにより変化させてもよい。
（１）あるメンバがある会合ｇｉで検出されて以来、α（ｇｉ）以上の時間、遷移が無い会合について、会合ｇでの停留と見なす。未だどの会合で停留していない場合でも、すでに他の会合で停留している場合でも、上記会合ｇで停留したという状態に変わる。
（２）あるメンバがある会合ｇで停留しているときに、β（ｇｉ）未満の時間内に当該会合ｇから遷移してから当該会合ｇに戻った場合には、会合ｇでの停留を維持する。
（３）ある会合ｇで停留しているときに、β（ｇｉ）以上の時間に渡って当該会合ｇから遷移した場合には、会合ｇでの停留を打ち切り、当該会合が消失したと見なす。
【００８６】
具体的に細粒度の会合変化イベントおよび定期的に通知される時刻通知イベントの系列が与えられたときに、それを逐次処理して上記処理の狙いとする粗粒度のイベントを生成する因果的な処理手順は以下のようになる。なお、位置情報取得ユニット５１が位置情報サーバホスト１０から位置変化イベントを取得し、会合情報抽出ユニット５２が位置変化イベントに基づいて会合変化イベントを生成する。時刻通知イベントは位置情報サーバホスト１０から供給され、時刻通知イベントは任意のクロックから供給される。
【００８７】
図１４は、会合変化イベントを一つ入力されたときの処理である。会合変化イベントは位置変化イベントに基づいて生成される。なお、この処理では、会合情報維持ユニット５４をワーキングメモリとして使用しており、その内容はそれぞれ以下である。
【００８８】
ＧＦ（ａ）：エリアａの停留確定会合
ＴＳ（ａ）：エリアａの停留時刻開始端
ＴＥ（ａ）：エリアａの停留時刻終了端
ＴＦ（ａ）：エリアａの停留確定予定時刻
ＴＢ（ａ）：エリアａの停留打切予定時刻
ＧＤ（ａ）：エリアａの最新の位置変化イベントでの検出会合
ＴＤ（ａ）：エリアａの最新の位置変化イベントでの検出時刻
【００８９】
また会合変化イベントｅに対して、Ｔ（ｅ），Ａ（ｅ），Ｇ（ｅ）をそれぞれ、会合変化した時刻、会合変化の関わるエリア、変化後に新たに遷移した合とする。
【００９０】
この例では、停留確定会合情報で示される会合から離脱したことを示す細粒度の会合変化情報の変化時刻に所定の第１の猶予時間β（ＧＤ（ａ））を加算して上記停留打ち切り予定時刻を算出し、停留確定会合情報で示される会合または、最新の会合情報が空から他の会合に変化したことを示す細粒度の会合情報の変化時刻に所定の第２の猶予時間α（ａ）を加算して上記停留開始確定予定時刻を算出し、所定の時間間隔ごとに当該時刻が上記停留打ち切り予定時刻および上記停留開始確定予定時刻を経過しているかどうかをそれぞれ判別し、それぞれ経過しているときに、当該会合情報の変化時刻に上記停留期間が開始および終了することを示す粗粒度の会合情報群を出力する。
【００９１】
図１４においては、ステップＳ１１４およびステップＳ１１６で、それぞれ滞留打切予定時刻および停留確定予定時刻を算出し、その後、図１５を参照して以下に説明する時刻通知イベントのタイミングで滞留打切予定時刻および停留確定予定時刻が到来したかどうかを判別して停留すなわち粗の会合情報を残す。
【００９２】
図１４の処理は以下のとおりである。
【００９３】
［ステップＳ１１０］：会合変化イベントｅを受理し、以下の代入を実行し、イベントの時刻，エリア，会合を変数ｔ，ａ，ｇに取り出す。
〈ｔ，ａ，ｇ〉←〈Ｔ（ｅ），Ａ（ｅ），Ｇ（ｅ）〉
［ステップＳ１１］：検出会合ｇ≠φかつｇ＝ＧＦ（ａ）かどうかを判別する。肯定的な判別結果であればステップＳ１１２に進み、そうでなければステップＳ１１３へ進む。
［ステップＳ１１２］：検出会合ｇが空でないＧＦ（ａ）に等しければ、その時点までは検出会合ｇ＝ＧＦ（ｍ）で停留しているので、停留終了時刻を時刻ｔまで伸ばし、さらに、滞留打切予定時刻および停留確定予定時刻をともに無限大にして無視する。すなわちつぎのようにする。
ＴＥ（ａ）←ｔ
ＴＦ（ａ）←＋∞
ＴＢ（ａ）←＋∞
［ステップＳ１１３］：ＧＤ（ａ）≠φかつＧＤ（ａ）＝ＧＦ（ａ）かを判別して肯定判別であればステップＳ１１４へ進み、そうでなければステップＳ１１５へ進む。
［ステップＳ１１４］：この場合、ＧＤ（ａ）が空でないＧＦ（ａ）であり、検知会合ｇは空であるか、ＧＦ（ａ）以外の値であるから、停留打切りの可能性が有り、つぎの代入を行う。
ＴＥ（ａ）←ｔ
ＴＢ（ａ）←ｔ＋β（ＧＤ（ａ））
［ステップＳ１１５］：検出会合ｇ＝φかどうか判別し、肯定判別であればステップＳ１１７へ進み、そうでなければステップＳ１１６へ進む。
［ステップＳ１１６］：この場合、検知会合ｇは空でもＧＦ（ａ）でもないから、新たな停留開始の可能性があるので、つぎの代入を行う。
ＴＦ（ａ）←ｔ＋α（ｇ）
［ステップＳ１１７］：この場合、検知会合ｇが空であるので停留開始の可能性はないのでつぎの代入を行う。
ＴＦ（ａ）←＋∞
［ステップＳ１１８］：最後に、最新の会合変化イベントの検出会合ＧＤ（ａ）および検出時刻ＴＤ（ａ）をつぎのように更新する。
ＧＤ（ａ）←ｇ
ＴＤ（ａ）←ｔ
【００９４】
以上の処理により停留開始または終了の可能性がある場合に、停留確定予定時刻ＴＦ（ａ）をｔ＋α（ｇ）、停留打切予定時刻ＴＢ（ａ）をｔ＋β（ＧＤ（ａ））に設定できる。
【００９５】
図１５は、時刻通知イベントが一つ入力されたときの処理である。通知イベントは定期的に入力され、その周期は、所望の粒度等に応じて適宜に設定される。この処理では、図１４の処理で用いたワーキングメモリを使用する。
【００９６】
図１５の処理では、ステップＳ１２４で、通知時刻ｔと停留確定予定時刻ＴＦ（ａ）とを比較して停留の開始を判別し、ステップＳ１２４で通知時刻と停留打切予定時刻ＴＢ（ａ）停留の終了を判別する。
【００９７】
図１５の処理は以下のとおりである。
【００９８】
［ステップＳ１２０］：時刻通知イベントｅを受理し、以下の代入を実行し、イベントの時刻をｔに取り出す。
ｔ←Ｔ（ｅ）
［ステップＳ１２１］：集合Ｓに全エリアをセットする。これ以降ステップＳ１２６までで停留確定予定を評価する。
［ステップＳ１２２］：Ｓが空集合でないかどうか判別し空集合であればステップＳ１２７へ進み、そうでなければステップＳ１２３へ進む。
［ステップＳ１２３］：Ｓの要素を一つ削除しａに代入する。
［ステップＳ１２４］：ｔ≧ＴＦ（ａ）かを判別し、肯定判別であれば、すなわち停留確定予定時刻が経過していれば、ステップＳ１２５へ進み、そうでなければ、ステップＳ１２２へ戻り処理を繰り返す。
［ステップＳ１２５］：停留開始に対応して会合変化イベント〈ＴＤ（ａ），ａ，ＧＤ（ａ）〉を出力する。これは粗粒度の会合情報である。
［ステップＳ１２６］：会合変化イベントの出力に応じて変数を更新する。すなわち、つぎの代入を行う。停留は時刻ＴＤ（ａ）で開始し、とりあえず、時刻ｔまで継続する。代入後にステップＳ１２２に戻り処理を繰り返す。
ＧＦ（ａ）←ＧＤ（ａ）
ＴＳ（ａ）←ＴＤ（ａ）
ＴＥ（ａ）←ｔ
ＴＦ（ａ）←＋∞
ＴＢ（ａ）←＋∞
［ステップＳ１２７］：集合Ｓに全エリアをセットする。これ以降ステップＳ１３２までで停留打切予定を評価する。
［ステップＳ１２８］：Ｓが空集合でないかどうかを判別し、空であれば処理を終了する。空でなければステップＳ１２９へ進む。
［ステップＳ１２９］：Ｓの要素を一つ削除しａに代入する。
［ステップＳ１３０］：ｔ≧ＴＢ（ａ）かを判別し、肯定判別であれば、すなわち停留打切予定時刻が経過していれば、ステップＳ１３１へ進み、そうでなければ、ステップＳ１２８へ戻り処理を繰り返す。
［ステップＳ１３１］：停留打切に対応して会合変化イベント〈ＴＥ（ｍ），ａ，φ〉を出力する。これも粗粒度の会合情報である。
［ステップＳ１３２］：会合変化イベントの出力に応じて変数を更新する。すなわち、つぎの代入を行う。停留の打切に応じてＧＦ（ａ）を空とする。代入後にステップＳ１２８に戻り処理を繰り返す。
ＧＦ（ａ）←φ
ＴＳ（ａ）←０
ＴＥ（ａ）←０
ＴＢ（ａ）←＋∞
【００９９】
以上のようにして細粒度の会合情報から粗粒度の会合情報を形成できる。
【０１００】
なお、この発明は特許請求の範囲の記載に基づいて決定されるものであり、実施例の具体的な構成、課題、および効果には限定されない。この発明は上述の実施例に限定されるものではなくその趣旨を逸脱しない範囲で種々変更が可能である。例えば、上述実施例３では、実施例１の位置変化イベントに対応させて会合変化イベントを用いて原始会合から粗粒度の会合情報を取得するようにしたが、同様に実施例２の手法を用いて会合変化イベントから粗粒度の会合情報を取得しても良い。実施例２では、ＡＣＬ（ｍ）、ＴＡＳ（ｍ，ａ）、ＡＦ（ｍ）、ＡＤ（ｍ）、ＴＤ（ｍ）を用いたが、これに代えてつぎの変数を利用して、会合変化イベントおよび時刻通知イベントを処理すれば良い。
【０１０１】
ＧＣＬ（ａ）：エリアａの観測ウィンドウ内に存在する会合コンテキストのリスト
ＴＡＳ（ａ，ｇ）：エリアａの会合ｇが観測ウィンドウ内の期間に存在した時間
ＧＦ（ａ）：エリアａの停留確定会合
ＧＤ（ａ）：エリアａの最新の会合変化イベントでの検出会合
ＴＤ（ａ）：エリアａの最新の会合変化イベントでの検出会合
【０１０２】
また、上述では細粒度の会合変化イベントから細粒度の会合変化イベント（会合情報）を生成するようにしたが、実施例１または実施例２で生成した粗粒度の位置情報を用いて会合情報を導出しても良い。この場合には、位置情報のレベルで優勢な情報のみ残しているので、粗粒度の会合情報を、粗粒度の位置情報から直接決定しても良いし、会合情報のレベルで再度優勢な会合情報のみを残すようにしても良い。
【０１０３】
また、優勢な位置情報や優勢な会合情報であるかどうかは、その継続時間により判別するが、メンバが所定の領域または任意の領域で会合する確率を予め準備しておき、継続時間にその確率で重み付けを行っても優勢かどうかの判別を行っても良い。
【図面の簡単な説明】
【０１０４】
【図１】この発明の実施例１で扱う位置情報を説明する図である。
【図２】上述実施例１の構成を全体として示す図である。
【図３】上述実施例１の処理手法の概要を説明する図である。
【図４】上述実施例１の位置変化イベントの処理フローを説明する図である。
【図５】上述実施例１の時刻通知イベントの処理フローを説明する図である。
【図６】この発明の実施例２の処理手法の概要を説明する図である。
【図７】上述実施例２の位置変化イベントの処理フローを説明する図である。
【図８】上述実施例２の時刻通知イベントの概要処理フローを説明する図である。
【図９】上述実施例２の時刻通知イベントの要部フローの前半を説明する図である。
【図１０】上述実施例２の時刻通知イベントの要部フローの前半を説明する図である。
【図１１】この発明の実施例３で扱う原始会合を説明する図である。
【図１２】上述実施例３の処理手法の概要を説明する図である。
【図１３】上述実施例３の構成を全体として示す図である。
【図１４】上述実施例３の会合変化イベントの処理フローを説明する図である
【図１５】上述実施例３の時刻通知イベントの処理フローを説明する図である。
【符号の説明】
【０１０５】
１０    位置情報サーバホスト
１１    位置センサ
１２    ＲＦＩＤタグ
２０    停留位置抽出サーバホスト
２１    位置情報取得ユニット
２２    位置情報更新ユニット
２３    位置情報維持ユニット
２４    位置情報格納ユニット
３０    位置情報ＤＢサーバホスト
４０    ネットワーク
５０    会合情報抽出サーバホスト
５１    位置情報取得ユニット
５２    会合情報抽出ユニット
５３    会合情報更新ユニット
５４    会合情報維持ユニット
５５    会合情報格納ユニット
６０    会合情報ＤＢサーバホスト
１００    位置情報管理システム
２００    会合情報管理システム
【図１】
2008108028.tif 000003
【図２】
2008108028.tif 000004
【図３】
2008108028.tif 000005
【図４】
2008108028.tif 000006
【図５】
2008108028.tif 000007
【図６】
2008108028.tif 000008
【図７】
2008108028.tif 000009
【図８】
2008108028.tif 000010
【図９】
2008108028.tif 000011
【図１０】
2008108028.tif 000012
【図１１】
2008108028.tif 000013
【図１２】
2008108028.tif 000014
【図１３】
2008108028.tif 000015
【図１４】
2008108028.tif 000016
【図１５】
2008108028.tif 000017