(57)【特許請求の範囲】
【請求項１】
コンピュータに，
入場または出場を示す属性を持ち近接の発生位置が与えられ時刻情報を含まない近接情報の履歴である近接履歴における近接情報について，対応する時刻情報を含む位置情報の履歴である位置履歴から，前記発生位置との距離が予め定められた閾値以下である位置情報に対応する時刻情報の集合である近接時刻集合を抽出し，
前記近接情報に対応付けられる時刻情報を，前記近接履歴における各々の近接情報に対応する時刻が昇順となるように，かつ，前記近接履歴における入場から出場までの経過時間の総和が最小または最大となるように，前記近接時刻集合に含まれる時刻情報の中から選択し，
前記選択した時刻情報を用いて，前記近接履歴と前記位置履歴とを統合する
処理を実行させる位置近接情報統合プログラム。
【請求項２】
前記近接情報に対応付けられる時刻情報を選択する処理では，動的計画法を用いることで，前記近接履歴における入場から出場までの経過時間の総和が最小または最大となる時刻情報を選択する
ことを特徴とする請求項１に記載の位置近接情報統合プログラム。
【請求項３】
前記コンピュータに，さらに，
前記位置履歴に基づいて，移動しない時間帯である滞留点の履歴である滞留点履歴を抽出する処理を実行させ，
前記近接情報に対応付けられる時刻情報を選択する処理では，前記滞留点履歴を用いて前記近接時刻集合を生成し，前記近接情報に対応付けられる時刻情報を，前記近接履歴における各々の近接情報に対応する時刻が昇順となるように，かつ，前記近接履歴における入場から出場までの経過時間の総和が最小または最大となるように，前記近接時刻集合に含まれる滞留点履歴の位置情報に対応する時刻情報の中から選択する
ことを特徴とする請求項１に記載の位置近接情報統合プログラム。
【請求項４】
前記近接履歴は，複数の種別の近接情報を含み，
前記近接情報に対応付けられる時刻情報を選択する処理では，前記種別ごとに，前記入場から出場までの経過時間を求め，前記経過時間に予め定められた係数を乗じることで，前記総和を求める
ことを特徴とする請求項１または請求項３のいずれかに記載の位置近接情報統合プログラム。
【請求項５】
前記近接履歴は，入場または出場を示す属性を持たない近接情報を含み，
前記近接情報に対応付けられる時刻情報を選択する処理では，前記近接履歴における奇数番目の近接情報を入場の属性を持つ近接情報とし，偶数番目の近接情報を出場の属性を持つ近接情報として処理を行う
ことを特徴とする請求項１または請求項３のいずれかに記載の位置近接情報統合プログラム。
【請求項６】
入場または出場を示す属性を持ち近接の発生位置が与えられ時刻情報を含まない近接情報の履歴である近接履歴における近接情報について，対応する時刻情報を含む位置情報の履歴である位置履歴から，前記発生位置との距離が予め定められた閾値以下である位置情報に対応する時刻情報の集合である近接時刻集合を抽出する近接時刻集合抽出部と，
前記近接情報に対応付けられる時刻情報を，前記近接履歴における各々の近接情報に対応する時刻が昇順となるように，かつ，前記近接履歴における入場から出場までの経過時間の総和が最小または最大となるように，前記近接時刻集合に含まれる時刻情報の中から選択する近接時刻推定部と，
前記選択した時刻情報を用いて，前記近接履歴と前記位置履歴とを統合する履歴統合部とを含む
ことを特徴とする位置近接情報統合装置。
【請求項７】
コンピュータが，
入場または出場を示す属性を持ち近接の発生位置が与えられ時刻情報を含まない近接情報の履歴である近接履歴における近接情報について，対応する時刻情報を含む位置情報の履歴である位置履歴から，前記発生位置との距離が予め定められた閾値以下である位置情報に対応する時刻情報の集合である近接時刻集合を抽出し，
前記近接情報に対応付けられる時刻情報を，前記近接履歴における各々の近接情報に対応する時刻が昇順となるように，かつ，前記近接履歴における入場から出場までの経過時間の総和が最小または最大となるように，前記近接時刻集合に含まれる時刻情報の中から選択し，
前記選択した時刻情報を用いて，前記近接履歴と前記位置履歴とを統合する過程を実行する
ことを特徴とする位置近接情報統合方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，位置近接情報統合を行う位置近接情報統合プログラム，位置近接情報統合装置および位置近接情報統合方法に関する。
【背景技術】
【０００２】
携帯電話やスマートフォンのような種々の携帯情報端末にＧＰＳ（Global Positioning System）が搭載されている。これにより，携帯情報端末を持ち歩く人の位置情報の履歴である位置履歴を，人が移動した足跡として蓄積することができる。人が移動した足跡は，移動の記録である移動ログと考えられる。
【０００３】
一方，例えばＮＦＣ（Near Field Communication）により得られる近接情報の履歴である近接履歴も，離散的ではあるが，移動ログと考えられる。ここで，ユーザの保持する携帯情報端末が固定センサの存在を検知した場合における，その固定センサのセンサＩＤを記録した情報を，近接情報ということとする。例えば，ビルの入退出時や鉄道の改札時等にセンサに近接したまたはタッチした履歴は，飛び飛びではあるが，人の移動の記録となる。近接履歴では，ビルの入退出や鉄道の改札のように「入場」と「出場」が一対になっていることが多い。
【０００４】
位置履歴と近接履歴は共に移動ログであるので，両者を統合することができれば，新たな情報を得ることができる。例えば，ＧＰＳログと鉄道の改札履歴とを統合することができれば，人がどこからどこまでを鉄道で移動したかを明確することができ，ユーザの業務日報等の生成に役立つことが考えられる。また，一般に近接履歴により正確な位置が分かるので，位置履歴の補正に役立つと考えられる。
【０００５】
なお，ユーザの所在位置の時系列データに基づいて，該ユーザの静止時間帯と移動時間帯とを区分し，静止時間帯におけるユーザの所在位置の地名や建造物を検出し，移動時間帯におけるユーザの利用交通機関を検出することで，ユーザの日報作成を支援する技術が知られている。また，ユーザの位置や周囲の音声などの時系列の情報を解析して，ユーザの移動速度，移動軌跡，周囲の騒音などからユーザの行動を推定し，ユーザが停止中の場所の名称を抽出して，ユーザの行動記録を作成する技術が知られている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平８−１２２０９３号公報
【特許文献２】特開平１０−１１１８７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
位置情報は，一般に，時刻情報を含む。したがって，近接情報が時刻情報を含めば，近接情報の時刻情報に最も近い時刻情報を持つ位置情報を対応付けることで，位置情報と近接情報とを容易に統合することができる。しかし，実際には，近接情報が時刻情報を含まない場合がある。
【０００８】
例えば，近接情報としては，例えば鉄道の改札の通過履歴のように，近接の有無や回数が分かれば十分な場合がある。この場合，時刻は不要であり，ユーザの携帯する携帯情報端末やＩＣカードに記録された近接情報に，時刻は含まれない。
【０００９】
例えば，図１５に示す移動経路を考える。この経路は，勤務先を出て，駅Ａから駅Ｂを鉄道で移動し，出張先を経て，駅Ｂから鉄道で駅Ａへ移動し，勤務先に戻る経路である。位置情報は，予め定められた時間間隔で，逐次得ることができる。この経路において，近接情報は各駅の改札の通過の都度に記録され，近接履歴は各駅の改札の通過履歴である。また，駅Ａおよび駅Ｂの位置は予め知ることができる。
【００１０】
この場合，近接情報が時刻情報を含まないので，近接情報と位置情報の統合において，各近接情報に対して，位置情報の中で最も近い位置情報を抽出して対応付けるとする。しかし，例えば，駅Ａに最も近い位置情報が，行きの改札通過時の近接情報と，帰りの改札通過時の近接所の双方に対応付けられてしまい，近接情報と位置情報とを正しく対応付けることができない。このように，近接情報に時刻情報が含まれない場合，近接履歴と位置履歴を統合することは困難であった。
【００１１】
一側面では，本発明は，時刻情報を含む位置情報と時刻情報を含まない近接情報との統合が可能となる技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
１態様では，開示するプログラムは，コンピュータを，次のように機能させる。すなわち，前記プログラムは，前記プログラムがインストールされて実行されるコンピュータに，入場または出場を示す属性を持ち近接の発生位置が与えられ時刻情報を含まない近接情報の履歴である近接履歴における近接情報について，対応する時刻情報を含む位置情報の履歴である位置履歴から，発生位置との距離が予め定められた閾値以下である位置情報に対応する時刻情報の集合である近接時刻集合を抽出し，近接情報に対応付けられる時刻情報を，近接履歴における各々の近接情報に対応する時刻が昇順となるように，かつ，近接履歴における入場から出場までの経過時間の総和が最小または最大となるように，近接時刻集合に含まれる時刻情報の中から選択し，選択した時刻情報を用いて，近接履歴と位置履歴とを統合する処理を実行させる。
【発明の効果】
【００１３】
１態様では，時刻情報を含む位置情報と時刻情報を含まない近接情報との統合が可能となる。
【図面の簡単な説明】
【００１４】
【図１】本実施の形態による位置近接情報統合装置の構成例を示す図である。
【図２】本実施の形態による位置近接情報統合装置を実現するコンピュータのハードウェア構成例を示す図である。
【図３】本実施の形態による位置履歴の例を示す図である。
【図４】本実施の形態による近接履歴の例を示す図である。
【図５】本実施の形態によるセンサ一覧の例を示す図である。
【図６】本実施の形態による位置情報を含む近接履歴の例を示す図である。
【図７】本実施の形態による経過時間の例を示す図である。
【図８】本実施の形態による位置履歴と近接履歴との統合結果の例を示す図である。
【図９】本実施の形態の位置近接情報統合装置による位置近接情報統合処理フローチャートである。
【図１０】滞留点の例を説明する図である。
【図１１】本実施の形態による他の位置近接情報統合装置の構成例を示す図である。
【図１２】本実施の形態による滞留点履歴の例を示す図である。
【図１３】本実施の形態の他の位置近接情報統合装置による位置近接情報統合処理フローチャートである。
【図１４】本実施の形態によるさらに他の位置近接情報統合処理の例を示す図である。
【図１５】移動経路の例を説明する図である。
【発明を実施するための形態】
【００１５】
以下，本実施の形態について，図を用いて説明する。
【００１６】
図１は，本実施の形態による位置近接情報統合装置の構成例を示す図である。
【００１７】
図１に示す位置近接情報統合装置１０は，本実施の形態による位置情報と近接情報の統合である位置近接情報統合を行う。位置近接情報統合装置１０は，近接時刻集合抽出部１１と，近接時刻推定部１２と，履歴統合部１３と，位置履歴記憶部１４と，近接履歴記憶部１５と，センサ一覧記憶部１６と，位置近接統合履歴記憶部１７とを備える。位置近接情報統合装置１０は，例えばサーバとして動作する。
【００１８】
近接履歴記憶部１５は，本実施の形態による位置近接情報統合に用いる近接情報の履歴である近接履歴を記憶する。近接履歴は複数の近接履歴を含む。近接情報は，駅やビルのような予め定められた領域についての入場または出場を示す属性を持ち，時刻情報を含まない情報である。
【００１９】
例えば，近接情報は，ユーザが駅の改札を通過した際に，ユーザの携帯する携帯情報端末やＩＣカードが改札に固定的に設置されたセンサを感知して通信を行った場合に，携帯情報端末やＩＣカードに記録される。そして，近接履歴は，携帯情報端末やＩＣカードから，ネットワークを介して，例えばサーバである位置近接情報統合装置１０に送信される。位置近接情報統合装置１０は，受信した近接履歴を近接履歴記憶部１５に記憶する。したがって，近接情報は，ユーザの保持する携帯情報端末やＩＣカードがセンサの存在を検知した場合における，そのセンサのセンサＩＤを記録した情報である。なお，近接履歴は，記録媒体から入力するようにしてもよい。
【００２０】
センサ一覧記憶部１６は，本実施の形態による位置近接情報統合に用いるセンサ一覧を記憶する。センサ一覧は複数のセンサ情報を含む。センサは，駅やビルの入口または出口に固定的に設けられ，近接情報に近接の発生位置を与える。センサの位置は，正確に定めることができる。実際には，前述したように，近接情報にはセンサＩＤが与えられ，これにより，近接の発生位置であるセンサの位置を与える。なお，携帯情報端末やＩＣカードが駅やビルの入口または出口に設けられたセンサを感知することを，近接ということとする。
【００２１】
例えば，センサ情報は，ユーザが駅の改札を通過した際に，ユーザの携帯する携帯情報端末やＩＣカードが改札に固定的に設置されたセンサを感知して通信を行った場合に，センサを備える情報処理端末に記録される。そして，センサ情報は，情報処理端末から，ネットワークを介して，例えばサーバである位置近接情報統合装置１０に送信される。位置近接情報統合装置１０は，受信したセンサ情報をセンサ一覧記憶部１６に記憶する。したがって，センサ情報は，ユーザの保持する携帯情報端末やＩＣカードがセンサの存在を検知して通信を行った場合における，その通信を記録した情報である。なお，センサ情報は，記録媒体から入力するようにしてもよい。
【００２２】
位置履歴記憶部１４は，本実施の形態による位置近接情報統合に用いる位置情報の履歴である位置履歴を記憶する。位置履歴は複数の位置情報を含む。位置情報は，位置を表す情報であり，対応する時刻情報を含む。
【００２３】
例えば，位置情報は，ＧＰＳ衛星からの位置情報を定期的に取得することで，携帯情報端末やＩＣカードに記録される。そして，位置履歴は，携帯情報端末やＩＣカードから，ネットワークを介して，例えばサーバである位置近接情報統合装置１０に送信される。位置近接情報統合装置１０は，受信した位置履歴を位置履歴記憶部１４に記憶する。なお，位置履歴は，記録媒体から入力するようにしてもよい。
【００２４】
近接時刻集合抽出部１１は，近接履歴記憶部１５から複数の近接情報の履歴である近接履歴を読み出し，センサ一覧記憶部１６からセンサ一覧を読み出し，位置履歴記憶部１４から複数の位置情報の履歴である位置履歴を読み出す。
【００２５】
ここで，近接履歴記憶部１５から読み出した近接履歴に含まれる近接情報は，後述するように，近接の発生位置を示す位置情報を含まない。そこで，近接時刻集合抽出部１１は，センサ一覧記憶部１６から読み出したセンサ一覧を用いて，近接履歴記憶部１５から読み出した近接履歴に含まれる近接情報に対して，近接の発生位置を示す位置情報を付加する。これにより，位置統合近接情報を得ることができる。
【００２６】
センサは駅やビルの入口または出口に固定的に設けられているので，センサの位置は，正確に定めることができる。したがって，近接情報に含まれるセンサＩＤに対応するセンサの位置を，センサ一覧記憶部１６から読み出したセンサ一覧から取得することで，近接の発生位置を，その近接情報に付加することができる。これにより，入場または出場を示す属性を持ち近接の発生位置が与えられ時刻情報を含まない近接情報が得られる。
【００２７】
このような位置統合近接情報は，近接履歴記憶部１５から読み出したものではなく，近接の発生位置を与えるように加工された情報である。位置統合近接情報を，近接履歴記憶部１５に記憶するようにしてもよい。このとき，センサ一覧記憶部１６は省略することができる。
【００２８】
近接時刻集合抽出部１１は，近接履歴における近接情報について，位置履歴から，近接時刻集合を抽出する。近接時刻集合は，近接の発生位置との距離が閾値以下である位置情報に対応する時刻情報の集合である。ここで，近接履歴における近接情報は，実際には，近接の発生位置が与えられているので，結果的に，入場または出場を示す属性を持ち近接の発生位置が与えられ時刻情報を含まない近接情報である。閾値は，経験的に求めることができ，予め定められる。
【００２９】
近接時刻推定部１２は，近接情報に対応付けられる時刻情報を，近接時刻集合に含まれる時刻情報の中から選択する。このとき，近接情報に対応付けられる時刻情報は，近接履歴における各々の近接情報に対応する時刻が昇順となるように，かつ，近接履歴における入場から出場までの経過時間の総和が最小または最大となるように選択される。
【００３０】
最小または最大のいずれとするかは，センサの種別により定まる。例えば，センサが駅の改札に設けられたセンサである場合には，入場から出場までの経過時間の総和が最小となるように選択される。また，センサがビルの入り口に設けられたセンサである場合には，入場から出場までの経過時間の総和が最大となるように選択される。
【００３１】
また，近接時刻推定部１２は，入場から出場までの経過時間の総和を，近接履歴において，「入場」「出場」の順で連続しているすべての近接情報の組み合わせについて，その連続している近接情報の時刻の差を算出して，その総和を算出することで求める。このとき，近接時刻推定部１２は，動的計画法を用いることで，近接履歴における入場から出場までの経過時間の総和が最小または最大となる時刻情報を選択する。
【００３２】
履歴統合部１３は，選択した時刻情報を用いて，近接履歴と位置履歴とを統合して位置近接情報統合履歴を生成して，位置近接統合履歴記憶部１７に記憶する。位置近接統合履歴記憶部１７は，履歴統合部１３により統合された位置近接情報統合履歴を記憶する。
【００３３】
図２は，本実施の形態による問い合わせ部を実現するコンピュータのハードウェア構成例を示す図である。
【００３４】
図１に示す本実施の形態の近接時刻集合抽出部１１，近接時刻推定部１２，履歴統合部１３，滞留点履歴抽出部２４を実現するコンピュータ１は，例えば，ＣＰＵ（Central Processing Unit ）２，主記憶となるメモリ３，記憶装置４，通信装置５，媒体読取・書込装置６，入力装置７，出力装置８等を備える。記憶装置４は，例えばＨＤＤ（Hard Disk Drive ）等の外部記憶装置や，補助記憶装置などである。媒体読取・書込装置６は，例えばＣＤ−Ｒ（Compact Disc Recordable ）ドライブやＤＶＤ−Ｒ（Digital Versatile Disc Recordable ）ドライブなどである。入力装置７は，例えばキーボード・マウスなどである。出力装置８は，例えばディスプレイ等の表示装置などである。
【００３５】
近接時刻集合抽出部１１および２１，近接時刻推定部１２および２２，履歴統合部１３および２３，滞留点履歴抽出部２４や近接時刻集合抽出部１１および２１，近接時刻推定部１２および２２，履歴統合部１３および２３，滞留点履歴抽出部２４が備える各機能部は，コンピュータ１が備えるＣＰＵ２，メモリ３等のハードウェアと，ソフトウェアプログラムとによって実現することが可能である。コンピュータ１が実行可能なプログラムは，記憶装置４に記憶され，その実行時にメモリ３に読み出され，ＣＰＵ２により実行される。
【００３６】
コンピュータ１は，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。また，コンピュータ１は，サーバコンピュータからプログラムが転送されるごとに，逐次，受け取ったプログラムに従った処理を実行することもできる。さらに，このプログラムは，コンピュータ１で読み取り可能な記録媒体に記録しておくことができる。
【００３７】
以下では，図３に示す位置履歴と図４に示す近接履歴とを統合して，図８に示す位置近接統合履歴を得る場合の処理について説明する。
【００３８】
図３は，本実施の形態による位置履歴の例を示す図である。
【００３９】
近接時刻集合抽出部１１は，図３に示すように，位置履歴記憶部１４から位置履歴を読み出す。読み出した位置履歴は，複数の位置情報を含む。例えば，位置情報は，ＧＰＳ衛星から１秒毎に取得され，取得された順に位置履歴として記憶される。位置情報は，順序情報と，時刻情報と，属性ｘおよび属性ｙとを含む。
【００４０】
順序情報ｉは，位置情報が位置履歴の中で何番目の位置情報であるかを表す。位置履歴は，位置情報をその位置情報が取得された順に記録する。ｉ番目の位置情報を位置情報ｉという。位置履歴の中の位置情報の数をＩとする。なお，ここでは，I=500であるものとする。
【００４１】
時刻情報は，その位置情報が取得された時刻を示す。位置情報ｉの時刻t,x,yをt(i),x(i),y(i)とよぶこととする。時刻は，簡単のため，以下では， t(1)=1となるようにした相対時刻で表現するものとする。この結果，t(i)= iが常に成り立つことになる。
【００４２】
属性ｘおよび属性ｙは，その位置を表す属性である。例えば，位置情報をＧＰＳ衛星から得る場合には，属性ｘは経度であり，属性ｙは緯度である。属性ｘおよび属性ｙとして緯度および経度を用いる場合には，２点間の距離の計算方法がユークリッド距離と異なるが，以下では，簡単のため，ユークリッド距離で２点間の距離を計算できるものとする。また，属性ｘおよび属性ｙの値は，相対的な値であるものとする。
【００４３】
図４は，本実施の形態による近接履歴の例を示す図である。
【００４４】
近接時刻集合抽出部１１は，図４に示すように，近接履歴記憶部１５から近接履歴を読み出す。読み出した近接履歴は，複数の近接情報を含む。例えば，近接情報は，ユーザの携帯する携帯情報端末やＩＣカードが改札等に設けられたセンサに近接する都度に，近接が発生した順に近接履歴に記録される。近接情報は，順序情報と，近接ＩＤと，出入属性とを含む。
【００４５】
順序情報ｊは，その近接情報が近接履歴の中で何番目の近接情報であるかを表す。近接履歴は，近接情報をその近接情報が取得された順に記録する。ｊ番目の近接情報を近接情報ｊとよぶものとする。近接履歴の中の近接情報の数をＪとする。なお，ここでは，J=4
である。
【００４６】
近接ＩＤは，ユーザの携帯する携帯情報端末やＩＣカードがセンサを感知して通信を行った場合における，そのセンサのＩＤを表し，センサを一意に特定する。近接ＩＤは，センサから取得される。したがって，近接ＩＤは，携帯情報端末やＩＣカードが近接したセンサのＩＤである。例えば，ユーザが駅の改札を通過した場合に，その改札のセンサＩＤが記憶される。
【００４７】
出入属性は，その近接情報が「出場」であるか「入場」であるかを表す。出入属性は，センサから取得される。例えば，ユーザが駅の改札を通過した場合に，その改札のセンサから，「出場」または「入場」のいずれかが取得される。
【００４８】
図５は，本実施の形態によるセンサ一覧の例を示す図である。
【００４９】
近接時刻集合抽出部１１は，図５に示すように，センサ一覧記憶部１６からセンサ一覧を読み出す。読み出したセンサ一覧は，複数のセンサ情報を含む。センサ情報は，近接ＩＤと，種別と，属性ｘおよび属性ｙとを含む。
【００５０】
近接ＩＤは，前述のように，センサを一意に特定する。したがって，近接ＩＤは，センサのＩＤである。
【００５１】
種別は，そのセンサの種別を示す。種別は，設置されている場所に依存して定まる。例えば，センサが駅の改札に設置されている場合には，その種別は改札である。また，センサがビルの出入り口に設置されている場合には，その種別はビル入退である。
【００５２】
属性ｘおよび属性ｙは，そのセンサの位置を示す属性である。例えば，前述の位置情報をＧＰＳ衛星から得る場合には，位置情報との距離の計算のために，属性ｘは経度とされ，属性ｙは緯度とされる。属性ｘおよび属性ｙとして他の値を用いてもよい。また，属性ｘおよび属性ｙの値は，相対的な値であるものとする。なお，センサ情報の属性ｘおよび属性ｙを，各々，属性ｚおよび属性ｗということがある。
【００５３】
図６は，本実施の形態による位置情報を含む近接履歴の例を示す図である。
【００５４】
図４に示す近接履歴は，近接の発生位置を示す位置情報を含まない。そこで，近接時刻集合抽出部１１は，図５に示すセンサ一覧を用いて，近接履歴記憶部１５から読み出した近接履歴から，位置統合近接情報を生成する。
【００５５】
例えば，図４に示す近接履歴において，ｊ＝１である近接情報の近接ＩＤは001である。そこで，図５に示すセンサ一覧を参照すると，近接ＩＤが001であるセンサについて，その種別が改札であり，その属性ｘが300であり，その属性ｙが200であることが判る。これにより，図６に示すように，ｊ＝１である位置統合近接情報を生成することができる。他の近接情報についても，同様に，位置統合近接情報を生成することができる。
【００５６】
次に，近接時刻集合抽出部１１は，位置情報の履歴である位置履歴から，近接時刻集合を抽出する。近接時刻集合は，前述したように，発生位置との距離が閾値以下である位置情報に対応する時刻情報の集合である。そこで，まず，近接時刻集合抽出部１１は，位置と近接情報との距離を求める。
【００５７】
図６における近接情報ｊの位置x,yの値をz(j),w(j)とする。位置情報ｉと近接情報ｊの距離d(i,j)は，次式に示すユークリッド距離により算出される。
【００５８】
【数１】
0005846009.tif 000002
【００５９】
前述したように，近接情報ｊに対応する位置情報は，位置履歴から選択される。選択される位置情報は，以下の３つの条件１〜３を満たすことが求められる。
【００６０】
最初に，条件１について説明する。近接情報ｊに対応する位置情報の正解がb(j)であると仮定すると，位置情報の正解b(j)と近接情報ｊの発生位置との距離が近いことは明らかである。したがって，適切な閾値Ｔが設定できれば，d(b(j),j)<Tを満たすと考えられる。以上から，時刻a(1)，・・，a(J)が満たすべき条件１が求まる。
【００６１】
（条件１）
S(j)={t(i)|d(i,j)<T}なる集合を近接時刻集合S(j)とよぶとき，位置情報の正解b(j)の時刻a(j)はS(j)に含まれる。
【００６２】
ここで，S(j)に含まれる時刻の数をK(j)とする。S(j)は昇順とし，S(j)の１番目の時刻をs(j,l)で示す。
【００６３】
次に，条件２について説明する。近接情報が発生した順と同じ順で，位置情報が記録されていることは明らかである。したがって，近接情報ｊに対応する位置情報の正解b(j)の時刻a(1)，・・，a(J)は昇順でなければならない。以上から，時刻a(1)，・・，a(J)が満たすべき条件２が求まる。
【００６４】
（条件２）
近接情報ｊに対応する位置情報の正解b(j)の時刻は，a(1)≦a(2)≦...≦a(J)を満たす。
【００６５】
次に，条件３について説明する。例えば，センサの種別が改札であるとする。改札に入って改札を出るという行動は，鉄道を用いて移動しているとみなせる。例えば，一旦駅Ａに近づいた後，離れて再度駅Ａに近づいたのち駅Ｂまで移動した場合を考える。この場合，１回目に駅Ａに近づいたのは改札の通過とは関係なく，駅Ａの改札を通ったのは２回目に駅Ａに近づいたときであると考えられる。このような，センサの種別が改札である場合は，移動時間が短い方が自然であると考えられる。したがって，改札に入ってから改札を出るまでの時間である経過時間は短い方が自然である。
【００６６】
近接情報の全てが同一の種別のセンサから得たものである場合，「入場」「出場」は交互に出現する。そこで，「入場」「出場」が出現しない場合には，「入場」である近接情報に続く「入場」である近接情報，および，「出場」である近接情報に続く「出場」である近接情報は無視する。これにより，奇数番目の近接情報は「入場」となり，偶数番目の近接情報は「出場」となる。
【００６７】
この場合，「経過時間が短い」ことは，以下の式１で表現される。ここで，Ｊは偶数とする。これが，時刻a(1)，・・，a(J)が満たすべき条件３である。条件３において，式１は式２に書き換えることができる。
【００６８】
【数２】
0005846009.tif 000003
【００６９】
【数３】
0005846009.tif 000004
【００７０】
近接時刻集合抽出部１１は，以上の３つの条件１〜３を満たす時刻a(1)，・・，a(J)を求めることで，近接情報ｊの時刻を近接時刻集合から選択する。
【００７１】
以上の３つの条件１〜３を満たす時刻a(1)，・・，a(J)は，種々の方法により抽出することができる。例えば，動的計画法を用いることで，より高速に抽出することができる。そこで，この例では，近接時刻集合抽出部１１は，動的計画法を用いて，以上の３つの条件１〜３を満たす時刻a(1)，・・，a(J)を抽出する。動的計画法とは，小さな部分問題を計算して得られた解をメモリに記録し，さらに大きい問題を解くためにそれら記録された結果を再利用しながら問題を解く手法である。
【００７２】
以下で，動的計画法について説明する。前述の式２は，以下に示す式３と式４に書き換えることができる。式３が部分問題に相当する。
【００７３】
【数４】
0005846009.tif 000005
【００７４】
式３のD(j,l)は，以下の式５と式６に従い多項式時間O（JK^2）で計算できる。ここで，K(j)の最大値をKとする。
【００７５】
【数５】
0005846009.tif 000006
【００７６】
式６において，D(j,l)を計算する際に用いた，中括弧｛｝内の値を最小とするkの値を，E(j,l)とする。このとき，条件２を満たすことは，s(j,l)>=s(j-1,E(j,l))を満たすことである。そこで，式６において，kは，s(j,l)<=s(j-1,k)が満たされるという条件のもとで選択される。
【００７７】
次に，時刻a(1)，・・，a(J)の求め方を説明する。
【００７８】
式４を最小にするlをl(J)と表すとすれば，a(J)=s(J,l(J))である。以下，同様にして，l(j-1)=E(j,l(j))を，jを減じながら，順次計算することができる。このとき，a(j)=s(j,l(j))であるから，時刻a(1)，・・，a(J)を計算により求めることができる。
【００７９】
以上の手順により，時刻a(1)，・・，a(J)を求める手順を，図７を参照しつつ，図３および図６を用いて説明する。
【００８０】
まず，図３および図６から，近接時刻集合S(1)，・・，S(4)を求める。ここで，時刻情報の抽出の閾値T=300とした場合に，以下に示す近接時刻集合S(1)，・・，S(4)が得られたとする。このとき，K(1)=K(2)=K(3)=K(4)=100である。なお，以下に示す近接時刻集合S(1)，・・，S(4)の数値は一例である。
【００８１】
【数６】
0005846009.tif 000007
【００８２】
次に，式５および式６にしたがって，近接時刻集合S(1)，・・，S(4)について，D(j,l)およびE(j,l)を順次計算する。
【００８３】
ｊ＝１である場合，D(j,l)およびE(j,l)は，以下のように求められる。
【００８４】
【数７】
0005846009.tif 000008
【００８５】
ｊ＝２である場合，D(j,l)およびE(j,l)は，以下のように求められる。
【００８６】
【数８】
0005846009.tif 000009
【００８７】
ｊ＝３である場合，D(j,l)およびE(j,l)は，以下のように求められる。
【００８８】
【数９】
0005846009.tif 000010
【００８９】
ｊ＝４である場合，D(j,l)およびE(j,l)は，以下のように求められる。
【００９０】
【数１０】
0005846009.tif 000011
【００９１】
図７は，本実施の形態による経過時間の例を示す図である。
【００９２】
図７は，以上に説明した，式５と式６によるD(j,l)とE(j,l)の計算結果を示す。図７において，ｊは近接情報の順序情報であり，ｌは式５により定まる値である。D(j,l)およびE(j,l)を一覧で表すと，図７のようになる。図７において，括弧外がD(j,l) の値を表し，括弧内がE(j,l)の値を表している。
【００９３】
図８は，本実施の形態による位置履歴と近接履歴との統合結果の例を示す図である。
【００９４】
例えば，以上の計算により，以下の結果が得られたとする。例えば，D(4,l)の中における最小値はl=51の場合であると求まると，l(4)=51であり，a(4)=s(4,51)=401であることが求められる。また，例えば，l(3)=E(4,l(4))=100であると求まると，a(3)=s(3,100)=350であることが求められる。同様に，例えば，l(2)=E(3,l(3))=1，a(2)=s(2,1)=201であることが求められる。同様に，例えば，l(1)=E(2,l(2))=50，a(1)=s(1,50)=150であることが求められる。このような計算結果が，この順に求められる。
【００９５】
したがって，図８の例によれば，近接情報j=1,2,3,4の時刻a(j)は，150,201,350,401であると推定される。なお，算出された値は一例である。この結果，図３に示す位置履歴の150,201,350,401行目に，図６に示す位置統合近接履歴の1,2,3,4行目を結合させることで，図８を得ることができる。なお，図３に示す位置履歴には１５０行目等は示されていないが，位置情報は存在するものとする。これにより，近接履歴と位置履歴を統合することができる。
【００９６】
図９は，本実施の形態の位置近接情報統合装置による位置近接情報統合処理フローチャートである。
【００９７】
位置近接情報統合装置１０は，ユーザの携帯する携帯情報端末やＩＣカードから，位置履歴を受信する（ステップＳ１０）。受信した位置履歴は，位置履歴記憶部１４に記憶される。
【００９８】
位置近接情報統合装置１０は，ユーザの携帯する携帯情報端末やＩＣカードから，近接履歴を受信する（ステップＳ１１）。受信した近接履歴は，近接履歴記憶部１５に記憶される。
【００９９】
位置近接情報統合装置１０は，近接履歴記憶部１５から読み出した近接履歴の近接情報に，センサ一覧記憶部１６から読み出したセンサ一覧のセンサ情報と位置情報を統合する（ステップＳ１２）。これにより，位置統合近接履歴が生成される。なお，センサ一覧は，ステップＳ１０およびＳ１１に先立って，位置近接情報統合装置１０により，センサを備える情報処理端末から受信されてセンサ一覧記憶部１６に記憶され，ステップＳ１２においてセンサ一覧記憶部１６から読み出される。
【０１００】
位置近接情報統合装置１０において，近接時刻集合抽出部１１は，近接情報について，近接時刻集合を抽出する（ステップＳ１３）。この後，近接時刻集合抽出部１１は，全ての近接情報について近接時刻集合の抽出が終了したかを判定する（ステップＳ１４）。近接時刻集合の抽出が終了していない場合（ステップＳ１４のＮＯ），近接時刻集合抽出部１１は，ステップＳ１３の処理に戻って，次の近接情報についての処理に移る。
【０１０１】
近接時刻集合の抽出が終了した場合（ステップＳ１４のＹＥＳ），近接時刻推定部１２は，動的計画法を用いて，近接情報の時刻を推定する（ステップＳ１５）。この後，近接時刻推定部１２は，その時点で近接時刻集合に含まれる全ての位置情報について動的計画法の適用が終了したかを判定する（ステップＳ１６）。動的計画法の適用が終了していない場合（ステップＳ１６のＮＯ），近接時刻推定部１２は，ステップＳ１５の処理に戻って，次の位置情報についての処理に移る。
【０１０２】
動的計画法の適用が終了した場合（ステップＳ１６のＹＥＳ），近接時刻推定部１２は，全ての近接情報について時刻の推定が終了したかを判定する（ステップＳ１７）。時刻の推定が終了していない場合（ステップＳ１７のＮＯ），近接時刻推定部１２は，ステップＳ１５の処理に戻って，次の近接情報についての処理に移る。
【０１０３】
時刻の推定が終了した場合（ステップＳ１７のＹＥＳ），履歴統合部１３は，推定した時刻に基づいて，位置履歴に近接情報を統合する（ステップＳ１８）。この後，履歴統合部１３は，全ての近接情報について位置履歴との統合が終了したかを判定する（ステップＳ１９）。統合が終了していない場合（ステップＳ１９のＮＯ），履歴統合部１３は，ステップＳ１８の処理に戻って，次の近接情報についての処理に移る。統合が終了した場合（ステップＳ１９のＹＥＳ），履歴統合部１３は，処理の結果である位置近接統合履歴を位置近接統合履歴記憶部１７に記憶して，処理を終了する。
【０１０４】
以上は，センサ一覧における種別が改札である例についての説明である。なお，センサ一覧における種別は近接の種別を表すので，以下では，近接の種別ということとする。
【０１０５】
近接の種別が改札である場合には，近接情報の「入場」から「出場」までは移動である。このため，式１〜式６において，「入場」から「出場」までの経過時間が最小となるような時刻a(1)，・・，a(J)を求めることで，近接履歴と位置履歴を統合することができる。
【０１０６】
一方，近接の種別がビル入退である場合，「入場」から「出場」までは，ビルの中に留まっている滞留である。したがって，式１〜式６で「入場」から「出場」までの経過時間が最大となるような時刻a(1)，・・，a(J)を求めればよい。そこで，近接の種別がビル入退である場合には，前述の式１〜式６において，関数minを関数maxに置き替えることにより，「入場」から「出場」までの経過時間が最大となるような時刻a(1)，・・，a(J)を求める。 これにより，近接の種別がビル入退である場合にも，近接履歴と位置履歴を統合することができる。
【０１０７】
ここまで説明したように，本実施の形態の位置近接情報統合では，近接時刻集合を生成して，生成した近接時刻集合を用いて位置履歴と近接履歴とを統合する。これにより，時刻情報を含まない近接履歴を，時刻情報を含む位置履歴と統合することが可能となる。
【０１０８】
以下では，移動しない時間帯である滞留点の履歴である滞留点履歴を抽出して，抽出した滞留点履歴から近接時刻集合を生成し，生成した近接時刻集合を用いて位置履歴と近接履歴とを統合する例について説明する。
【０１０９】
図１０は，滞留点の例を説明する図である。
【０１１０】
例えば，図１０に示す移動経路を考える。この経路は，勤務先を出て，駅Ａから駅Ｂを鉄道で移動し，出張先を経て，駅Ｂから鉄道で駅Ａへ移動し，勤務先に戻る経路である。この過程で，例えば，駅Ａの近傍で滞留し，駅Ｂの近傍で滞留し，出張先の近傍で滞留している。
【０１１１】
滞留点は，移動しない時間帯である。滞留点は，例えば改札の近接の場合に一旦立ち止まることや，ホームで列車を待つことで，改札の通過の前後において移動しない時間帯が発生することに由来する。したがって，１つの滞留点は，複数の位置情報を含む。逆に，複数の位置情報を１つの滞留点で代表させた場合，位置情報の数と比べて，滞留点の数を大きく減少させることができ，位置情報と近接情報との統合を高速で行うことができる。また，列車や歩行での移動は始めから滞留点として抽出されず，この結果，近接時刻集合に含まれることがないので，より正確に近接履歴と位置履歴を統合することができる。
【０１１２】
図１１は，本実施の形態による他の位置近接情報統合装置の構成例を示す図である。
【０１１３】
位置近接情報統合装置２０は，近接時刻集合抽出部２１と，近接時刻推定部２２と，履歴統合部２３と，滞留点履歴抽出部２４と，位置履歴記憶部２５と，近接履歴記憶部２６と，センサ一覧記憶部２７と，位置近接統合履歴記憶部２８とを備える。位置近接情報統合装置２０は，例えばサーバとして動作する。
【０１１４】
位置近接情報統合装置２０は，位置近接情報統合装置１０と基本的には同様の構成を備えるが，滞留点履歴抽出部２４を備える点が異なる。そこで，主として，滞留点履歴抽出部２４について説明する。なお，近接時刻集合抽出部２１，近接時刻推定部２２，履歴統合部２３が実行する処理については，図１３にしたがって説明する。位置履歴記憶部２５が記憶する位置履歴は位置履歴記憶部１４が記憶する位置履歴と同じであり，近接履歴記憶部２６が記憶する近接履歴は近接履歴記憶部５１が記憶する近接履歴と同じであり，センサ一覧記憶部２７が記憶するセンサ一覧はセンサ一覧記憶部１６が記憶するセンサ一覧と同じである。
【０１１５】
滞留点履歴抽出部２４は，位置履歴に基づいて，位置履歴に含まれる位置情報から滞留点を抽出することで滞留点の履歴である滞留点履歴を抽出する。滞留点履歴は，例えば，複数の滞留点を含む。１つの滞留点は，複数の位置情報をまとめてこれを代表する情報であり，位置情報と同じデータ形式を備える。
【０１１６】
滞留点履歴抽出部２４は，滞留点履歴を用いて近接時刻集合を生成し，近接情報に対応付けられる時刻情報を，近接時刻集合に含まれる滞留点履歴の位置情報に対応する時刻情報の中から選択する。これにより，滞留点履歴と近接履歴とが対応付けられる。この際，前述したように，３つの条件１〜３を満足するように時刻情報が選択される。
【０１１７】
まず，滞留点履歴抽出部２４は，例えば，piece-wise constant approximation法を用いて，位置履歴に含まれる位置情報から滞留点履歴を求める。ここで，piece-wise constant approximation法については，例えば，「I. LazarＩＤis and S. Mehrotra. Capturing sensor generated time series with quality guarantees. In ICDE 2003」により知ることができる。
【０１１８】
次に，滞留点履歴抽出部２４は，滞留点を用いて近接時刻集合を生成するために，滞留点を１つの位置情報と同じデータ形式に置き換える。このため，滞留点履歴抽出部２４は，属性ごとに，１つの滞留点につき１つの値におき替える。例えば，時刻，ｘ，ｙの各属性について平均値を求め，求めた平均値で滞留点の各属性を置き換える。例えば，Ｂ番目の位置情報からＥ番目の位置情報までが滞留点として抽出されたとすると，時刻，ｘ，ｙの各属性の値は，以下の各式により置き換えることができる。
【０１１９】
【数１１】
0005846009.tif 000012
【０１２０】
なお，時刻属性については，最小値または最大値を採用することで置き換えてもよい。置き換えた後の情報を，滞留点情報とよぶ。
【０１２１】
滞留点履歴抽出部２４は，以上の処理を各滞留点について実行することで，複数の滞留点情報からなる滞留点履歴が生成できる。図３の位置履歴から例えば１０個の滞留点を抽出できる場合，図１２のような滞留点履歴を得ることができる。滞留点履歴は，例えば滞留点履歴記憶部に記憶される。
【０１２２】
図１２は，本実施の形態による滞留点履歴の例を示す図である。
【０１２３】
滞留点履歴は，複数の滞留点情報を含む。例えば，滞留点情報は，順序情報と，時刻情報と，属性ｘおよび属性ｙとを含む。順序情報ｉは，滞留点情報が滞留点履歴の中で何番目の滞留点情報であるかを表す。滞留点履歴は，例えば，滞留点情報をその元になる位置情報が取得された順に記録する。時刻情報は，その滞留点情報を代表する時刻を示し，例えば前述の平均値である。属性ｘおよび属性ｙは，その滞留点の位置を表す属性であり，例えば前述の平均値である。
【０１２４】
滞留点情報は位置情報と同じデータ形式を備える。したがって，滞留点履歴も，位置履歴と同じデータ形式を備える。この結果，位置履歴を滞留点履歴，位置情報を滞留点情報と置き換えることができる。これにより，近接履歴と位置履歴を統合することができる。
【０１２５】
図１３は，本実施の形態の他の位置近接情報統合装置による位置近接情報統合処理フローチャートである。
【０１２６】
位置近接情報統合装置２０は，ユーザの携帯する携帯情報端末やＩＣカードから，位置履歴を受信する（ステップＳ２０）。受信した位置履歴は，位置履歴記憶部２５に記憶される。
【０１２７】
位置近接情報統合装置２０は，ユーザの携帯する携帯情報端末やＩＣカードから，近接履歴を受信する（ステップＳ２１）。受信した近接履歴は，近接履歴記憶部２６に記憶される。
【０１２８】
位置近接情報統合装置２０は，近接履歴記憶部２６から読み出した近接履歴の近接情報に，センサ一覧記憶部２７から読み出したセンサ一覧のセンサ情報を位置情報を統合する（ステップＳ２２）これにより，位置統合近接履歴が生成される。なお，センサ一覧は，ステップＳ２０およびＳ２１に先立って，位置近接情報統合装置２０により，センサを備える情報処理端末から受信されてセンサ一覧記憶部２７に記憶され，ステップＳ２２においてセンサ一覧記憶部２７から読み出される。
【０１２９】
位置近接情報統合装置２０において，滞留点履歴抽出部２４は，位置情報から滞留点情報を抽出することで，滞留点履歴を抽出する（ステップＳ２３）。
近接時刻集合抽出部２１は，近接情報について，滞留点履歴を用いて近接時刻集合を抽出する（ステップＳ２４）。この後，近接時刻集合抽出部２１は，全ての近接情報について近接時刻集合の抽出が終了したかを判定する（ステップＳ２５）。近接時刻集合の抽出が終了していない場合（ステップＳ２５のＮＯ），近接時刻集合抽出部２１は，ステップＳ２４の処理に戻って，次の近接情報についての処理に移る。
【０１３０】
近接時刻集合の抽出が終了した場合（ステップＳ２５のＹＥＳ），近接時刻推定部２２は，動的計画法を用いて，近接情報の時刻を推定する（ステップＳ２６）。この後，近接時刻推定部２２は，その時点で近接時刻集合に含まれる全ての滞留点情報について動的計画法の適用が終了したかを判定する（ステップＳ２７）。動的計画法の適用が終了していない場合（ステップＳ２７のＮＯ），近接時刻推定部２２は，ステップＳ２６の処理に戻って，次の位置情報についての処理に移る。
【０１３１】
動的計画法の適用が終了した場合（ステップＳ２７のＹＥＳ），近接時刻推定部２２は，全ての近接情報について時刻の推定が終了したかを判定する（ステップＳ２８）。時刻の推定が終了していない場合（ステップＳ２８のＮＯ），近接時刻推定部２２は，ステップＳ２６の処理に戻って，次の近接情報についての処理に移る。
【０１３２】
時刻の推定が終了した場合（ステップＳ２８のＹＥＳ），履歴統合部２３は，推定した時刻に基づいて，位置履歴に近接情報を統合する（ステップＳ２９）。この後，履歴統合部２３は，全ての近接情報について位置履歴との統合が終了したかを判定する（ステップＳ３０）。統合が終了していない場合（ステップＳ３０のＮＯ），履歴統合部２３は，ステップＳ２８の処理に戻って，次の近接情報についての処理に移る。統合が終了した場合（ステップＳ３０のＹＥＳ），履歴統合部２３は，処理の結果である位置近接統合履歴を位置近接統合履歴記憶部２８に記憶して，処理を終了する。
【０１３３】
ここまで説明したように，本実施の形態の位置近接情報統合では，滞留点履歴を生成して，生成した滞留点履歴を用いて位置履歴と近接履歴とを統合する。これにより，時刻情報を含まない近接履歴を，時刻情報を含む位置履歴と統合することが可能となる。
【０１３４】
以下では，ここまでの説明のように近接情報の種別が一種類ではなく，近接履歴が複数の種別の近接情報を含む場合について説明する。
【０１３５】
図１４は，本実施の形態によるさらに他の位置近接情報統合処理の例を示す図である。
【０１３６】
例えば，図１４（Ａ）に示す近接履歴と，図１４（Ｂ）に示す近接の種別を含むセンサ一覧が与えられているとする。この場合，近接履歴は，「改札」および「ビル入退」という複数の種別の近接情報を含むことになる。
【０１３７】
この場合，近接の種別ごとに，「入場」から「出場」までの経過時間を求め，経過時間に予め定められた係数を乗じることで，経過時間の総和を求めるようにすればよい。そこで，位置近接情報統合装置１０または２０は，近接履歴の中で，同一の近接の種別における「入場」および「出場」がこの順で連続している，全ての近接情報の対について，対となる近接情報の時刻の差分を計算し，求めた差分に近接係数を乗じた後に，差分の総和を求める。近接係数は，近接の種別の「入場」から「出場」までが移動とみなせるか，または滞留とみなせるかにしたがって，決定される。近接係数は，移動とみなせる場合には「−１」とされ，滞留とみなせる場合には「１」とされる。
【０１３８】
例えば，図１４（Ａ）および図１４（Ｂ）に示す場合，ｊ＝１の近接情報の近接の種別は改札であり，その出入属性は「入場」である。そこで，この出入属性「入場」に対応する「出場」は，近接の種別が改札で同一である，ｊ＝４である近接情報と考えられる。同様に，ｊ＝２である近接情報の近接の種別はビル入退であり，その出入属性は「入場」である。そこで，この出入属性「入場」に対応する「出場」は，近接の種別がビル入退で同一である，ｊ＝３の近接情報と考えられる。
【０１３９】
したがって，経過時間の計算は，ｊ＝１の近接情報とｊ＝４の近接情報の対と，ｊ＝２の近接情報とｊ＝３の−近接情報の対とで別々に行うのが適切である。また，近接の種別に従い決定される係数である近接係数は，各種別の「入場」から「出場」までは移動を表す場合「１」であり，滞留を表す場合「−１」である。これは，「入場」から「出場」までが移動を表す種別の場合，経過時間は短いほど望ましく，「入場」から「出場」までが滞留を表す種別の場合，経過時間は長いほど望ましいことを表す。したがって，近接の種別が改札である場合，「入場」から「出場」までが移動を表すので，経過時間の総和は最小とされる。また，近接の種別がビル入退である場合，「入場」から「出場」までが滞留を表すので，経過時間の総和は最大とされる。
【０１４０】
以上から，前述の式２は，式７のように書き換えられる。なお，I(j)をj番目の近接情報の近接ＩＤ，w(I(j))をその近接ＩＤの近接係数とする。近接係数は，図１４（Ｂ）に示す近接の種別により定められる。また，e(j)をj番目の近接情報の出入属性とする。例えば，図１４（Ａ）より，１番目の近接情報の近接ＩＤは001であり，図１４（Ｂ）より，近接ＩＤ=001の種別は改札である。したがって，w(I(1))=1である。また，図１４（Ａ）より，e(1)=入である。
【０１４１】
【数１２】
0005846009.tif 000013
【０１４２】
同様に，式３，式５，式６は式８，式９，式１０のように書き換えられる。
【０１４３】
【数１３】
0005846009.tif 000014
【０１４４】
これらの式に従い，時刻a(1)，・・，a(J)を求めることで，近接履歴と位置履歴を統合することができる。
【０１４５】
このように，本実施の形態の位置近接情報統合では，近接履歴が複数の種別の近接情報について，位置履歴と近接履歴とを統合する。これにより，複数の種別の時刻情報を含まない近接履歴を，時刻情報を含む位置履歴と統合することが可能となる。
【０１４６】
以上，本実施の形態について説明したが，本発明はその主旨の範囲において種々の変形が可能であることは当然である。
【０１４７】
例えば，本実施の形態では，近接履歴が入場または出場を示す属性を持つ近接情報を含む例を示したが，これに限るものではない。例えば，近接履歴は，入場または出場を示す出入り属性を持たない近接情報を含むものであってもよい。
【０１４８】
このとき，位置近接情報統合装置１０または２０は，近接履歴における奇数番目の近接情報を「入場」の属性を持つ近接情報とし，偶数番目の近接情報を「出場」の属性を持つ近接情報として，近接情報に対応付けられる時刻情報を選択する。これは，センサ一覧における種別が同一である場合，すなわち，近接情報の種別が同一である場合には，「入場」と「出場」とが一対となっており，かつ，奇数番目が「入場」で偶数番目が「出場」である可能性が高いことによる。これにより，時刻情報を含まない近接履歴を，時刻情報を含む位置履歴と統合することが可能となる。
【符号の説明】
【０１４９】
１０，２０  位置近接情報統合装置
１１，２１  近接時刻集合抽出部
１２，２２  近接時刻推定部
１３，２３  履歴統合部
１４，２５  位置履歴記憶部
１５，２６  近接履歴記憶部
１６，２７  センサ一覧記憶部
１７，２８  位置近接統合履歴記憶部
２４  滞留点履歴抽出部
【図１】
0005846009.tif 000015
【図２】
0005846009.tif 000016
【図３】
0005846009.tif 000017
【図４】
0005846009.tif 000018
【図５】
0005846009.tif 000019
【図６】
0005846009.tif 000020
【図７】
0005846009.tif 000021
【図８】
0005846009.tif 000022
【図９】
0005846009.tif 000023
【図１０】
0005846009.tif 000024
【図１１】
0005846009.tif 000025
【図１２】
0005846009.tif 000026
【図１３】
0005846009.tif 000027
【図１４】
0005846009.tif 000028
【図１５】
0005846009.tif 000029