(57)【特許請求の範囲】
【請求項１】
ユーザ端末における現在位置の測位点を示す測位情報と、前記測位点の測位時刻と、前記ユーザ端末のユーザのユーザ識別子とを含む、複数のプローブ情報が記憶されたプローブ情報記憶部と、
前記プローブ情報記憶部に記憶されている複数のプローブ情報に基づいて、ユーザごとに、所定範囲の領域を分割して得られる複数の分割領域のうち、少なくとも、前記測位点を含む分割領域の特性を判定し、該分割領域を識別する領域識別子と、前記判定された特性を示す特性情報と、前記ユーザ識別子とを対応づけた領域特性情報を特性情報記憶部に格納する特性情報生成部と、
第１の分割領域と、分割領域の特性のうちの第１及び第２の特性とを指定する検索要求を受け付ける検索要求受付部と、
前記検索要求に応じて、前記特性情報記憶部に格納されている前記領域特性情報に基づいて、前記第１の分割領域に対して前記第１の特性を有する各ユーザにおける、前記第２の特性を有する第２の分割領域を検索して検索結果を出力する検索結果出力部と、
を備える関連領域検索システム。
【請求項２】
ユーザ端末における現在位置の測位点を示す測位情報と、前記測位点の測位時刻と、前記ユーザ端末のユーザのユーザ識別子とを含む、複数のプローブ情報が記憶されたプローブ情報記憶部と、
前記プローブ情報記憶部に記憶されている複数のプローブ情報に基づいて、ユーザごとに、所定範囲の領域を分割して得られる複数の分割領域のうち、少なくとも、前記測位点を含む分割領域の特性を判定し、該分割領域を識別する領域識別子と、前記判定された特性を示す特性情報と、前記ユーザ識別子とを対応づけた領域特性情報を特性情報記憶部に格納する特性情報生成部と、
第１のユーザと、分割領域の特性のうちの第１の特性とを指定する検索要求を受け付ける検索要求受付部と、
前記検索要求に応じて、前記第１のユーザ及び前記第１の特性と、前記特性情報記憶部に格納されている前記領域特性情報とに基づいて、前記第１のユーザの前記第１の特性を有する分割領域を特定し、該特定された分割領域に対して前記第１の特性を有する第２のユーザを検索して検索結果を出力する検索結果出力部と、
を備える関連領域検索システム。
【請求項３】
ユーザ端末における現在位置の測位点を示す測位情報と、前記測位点の測位時刻と、前記ユーザ端末のユーザのユーザ識別子とを含む、複数のプローブ情報が記憶されたプローブ情報記憶部と、
前記プローブ情報記憶部に記憶されている複数のプローブ情報に基づいて、ユーザごとに、所定範囲の領域を分割して得られる複数の分割領域のうち、少なくとも、前記測位点を含む分割領域の特性を判定し、該分割領域を識別する領域識別子と、前記判定された特性を示す特性情報と、前記ユーザ識別子とを対応づけた領域特性情報を特性情報記憶部に格納する特性情報生成部と、
第１及び第２の分割領域と、分割領域の特性のうちの第１及び第２の特性とを指定する検索要求を受け付ける検索要求受付部と、
前記検索要求に応じて、前記特性情報記憶部に格納されている前記領域特性情報に基づいて、前記第１の分割領域が前記第１の特性を有し、前記第２の分割領域が前記第２の特性を有するユーザを検索して検索結果を出力する検索結果出力部と、
を備える関連領域検索システム。
【請求項４】
請求項１に記載の関連領域検索システムであって、
前記検索結果出力部は、検索された複数の前記第２の分割領域の位置を識別可能に表示する、
関連領域検索システム。
【請求項５】
請求項１〜４の何れか一項に記載の関連領域検索システムであって、
前記プローブ情報記憶部に記憶されている各プローブ情報について、前記測位点を含む分割領域を判定し、該分割領域の領域識別子と、前記測位時刻と、前記ユーザ識別子とを対応づけた領域情報を領域情報記憶部に格納する領域情報生成部をさらに備え、
前記特性情報生成部は、前記領域情報生成部に記憶されている複数の領域情報に基づいて、前記分割領域の特性を判定する、
関連領域検索システム。
【請求項６】
請求項５に記載の関連領域検索システムであって、
前記領域情報記憶部に記憶されている複数の領域情報に基づいて、ユーザごとに、前記分割領域における滞在時間または滞在時刻を算出し、該分割領域の領域識別子と、該算出された滞在時間または滞在時刻と、前記ユーザ識別子とを対応づけた滞在情報を滞在情報記憶部に格納する滞在情報生成部をさらに備え、
前記特性情報生成部は、前記滞在情報における滞在時間または滞在時刻に基づいて、前記分割領域の特性を判定する、
関連領域検索システム。
【請求項７】
請求項６に記載の関連領域検索システムであって、
前記滞在情報生成部は、さらに、測位点間の経路上にある分割領域を判定するとともに、該測位点の測位時刻に基づいて該分割領域における滞在時間または滞在時刻を算出し、該分割領域の領域識別子と、該算出された滞在時間または滞在時刻と、前記ユーザ識別子とを対応づけた滞在情報を前記滞在情報記憶部に格納する、
関連領域検索システム。
【請求項８】
請求項６または７に記載の関連領域検索システムであって、
前記特性情報生成部は、前記滞在情報における滞在時間または滞在時刻そのものを前記分割領域の特性として判定する、
関連領域検索システム。
【請求項９】
請求項１〜８の何れか一項に記載の関連領域検索システムであって、
前記特性情報生成部は、前記プローブ情報記憶部に記憶されている複数のプローブ情報に基づいて、ユーザごとに、前記分割領域における前記プローブ情報の測位回数を判定し、該測位回数に基づいて、該分割領域の特性を判定する、
関連領域検索システム。
【請求項１０】
ユーザ端末における現在位置の測位点を示す測位情報と前記測位点の測位時刻とを含む、複数のプローブ情報が記憶されたプローブ情報記憶部と、
前記プローブ情報記憶部に記憶されている各プローブ情報について、所定範囲の領域を分割して得られる複数の分割領域のうち、前記測位点を含む分割領域を判定し、該分割領域の識別子と、前記測位時刻とを対応づけた領域情報を生成して領域情報記憶部に格納する領域情報生成部と、
分割領域と、測位時刻に関連する条件とを指定する検索要求を受け付ける検索要求受付部と、
前記検索要求に応じて、前記指定された分割領域との間で前記条件を満たす、他の分割領域を検索し、検索結果を出力する検索結果出力部と、
を備える関連領域検索システム。
【請求項１１】
情報処理装置が、
ユーザ端末における現在位置の測位点を示す測位情報と、前記測位点の測位時刻と、前記ユーザ端末のユーザのユーザ識別子とを含む、複数のプローブ情報をプローブ情報記憶部に記憶し、
前記プローブ情報記憶部に記憶されている複数のプローブ情報に基づいて、ユーザごとに、所定範囲の領域を分割して得られる複数の分割領域のうち、少なくとも、前記測位点を含む分割領域の特性を判定し、該分割領域を識別する領域識別子と、前記判定された特性を示す特性情報と、前記ユーザ識別子とを対応づけた領域特性情報を特性情報記憶部に格納し、
第１の分割領域と、分割領域の特性のうちの第１及び第２の特性とを指定する検索要求を受け付け、
前記検索要求に応じて、前記特性情報記憶部に格納されている前記領域特性情報に基づいて、前記第１の分割領域に対して前記第１の特性を有する各ユーザにおける、前記第２の特性を有する第２の分割領域を検索して検索結果を出力する、
関連領域検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関連領域検索システム及び関連領域検索方法に関する。
【背景技術】
【０００２】
近年、ＧＰＳ（Global Positioning System）を利用して生成されるプローブ情報を用いた様々なサービスが検討されている。プローブ情報には、ユーザＩＤ、測位時刻、緯度・経度等の情報が含まれる。したがって、ユーザ端末から送信されるプローブ情報により、ユーザの現在位置を把握することができる。例えば、特許文献１には、ユーザの情報端末装置から定期的に送信されるプローブ情報を用いて、ユーザの現在位置に応じた情報を提供するシステムが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−７５１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、ユーザ端末から送信されてくるプローブ情報は、ある時刻において測位された緯度・経度を示すものである。そのため、単にプローブ情報を蓄積しただけでは、あるユーザがいつどこにいたのかというピンポイントの情報が得られるのみであり、ユーザの一連の行動の関連性を把握することはできない。例えば、単にプローブ情報を蓄積しただけでは、ある駅の周辺に１０時にいた複数の人が、１５時にどこにいたのか等を把握することはできない。
【０００５】
本発明はこのような事情に鑑みてなされたものであり、蓄積されたプローブ情報に基づいてユーザの行動の関連性を把握可能とすることを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一側面に係る関連領域検索システムは、ユーザ端末における現在位置の測位点を示す測位情報と、測位点の測位時刻と、ユーザ端末のユーザのユーザ識別子とを含む、複数のプローブ情報が記憶されたプローブ情報記憶部と、プローブ情報記憶部に記憶されている複数のプローブ情報に基づいて、ユーザごとに、所定範囲の領域を分割して得られる複数の分割領域のうち、少なくとも、測位点を含む分割領域の特性を判定し、該分割領域を識別する領域識別子と、判定された特性を示す特性情報と、ユーザ識別子とを対応づけた領域特性情報を特性情報記憶部に格納する特性情報生成部と、第１の分割領域と、分割領域の特性のうちの第１及び第２の特性とを指定する検索要求を受け付ける検索要求受付部と、検索要求に応じて、特性情報記憶部に格納されている領域特性情報に基づいて、第１の分割領域に対して第１の特性を有する各ユーザにおける、第２の特性を有する第２の分割領域を検索して検索結果を出力する検索結果出力部と、を備える。
【０００７】
なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【０００８】
本発明によれば、蓄積されたプローブ情報に基づいてユーザの行動の関連性を把握することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態である関連領域検索システムの構成を示す図である。
【図２】プローブ情報ＤＢの構造の一例を示す図である。
【図３】プローブ情報を各測位点の位置に示した一例を示す図である。
【図４】プローブ情報をメッシュ領域にマッピングした一例を示す図である。
【図５】プローブ情報をポリゴン領域にマッピングした一例を示す図である。
【図６】領域情報ＤＢの構造の一例を示す図である。
【図７】滞在情報ＤＢの構造の一例を示す図である。
【図８】特性情報ＤＢの構造の一例を示す図である。
【図９】検索要求の一例を説明するための図である。
【図１０】検索結果のメッシュ領域を表示した一例を示す図である。
【図１１】領域特性情報を生成する処理の一例を示すフローチャートである。
【図１２】関連領域の検索を行う処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明の一実施形態について説明する。
【００１１】
図１は、本発明の一実施形態である関連領域検索システムの構成を示す図である。関連領域検索システム１０は、蓄積されたプローブ情報に基づいて領域間の関連性を検索するシステムであり、１台または複数台の情報処理装置を用いて構成される。図１に示すように、関連領域検索システム１０は、プローブ情報受信部２０、領域情報生成部２２、滞在情報生成部２４、特性情報生成部２６、検索要求受付部２８、検索結果出力部３０、プローブ情報データベース（ＤＢ）４０、領域情報データベース（ＤＢ）４２、滞在情報データベース（ＤＢ）４４、及び特性情報データベース（ＤＢ）４６を含んで構成される。
【００１２】
なお、プローブ情報受信部２０、領域情報生成部２２、滞在情報生成部２４、特性情報生成部２６、検索要求受付部２８、及び検索結果出力部３０は、例えば、メモリに記憶されたプログラムをプロセッサが実行することにより実現することができる。また、プローブ情報データベース（ＤＢ）４０、領域情報データベース（ＤＢ）４２、滞在情報データベース（ＤＢ）４４、及び特性情報データベース（ＤＢ）４６は、例えば、メモリや記憶装置等の記憶領域を用いて実現することができる。
【００１３】
プローブ情報受信部２０は、携帯電話や携帯情報端末、カーナビゲーション装置等のユーザ端末から無線ネットワークを介して送信されてくるプローブ情報を受信し、プローブ情報ＤＢ４０に格納する。プローブ情報は、ユーザ端末におけるＧＰＳを利用した測位によって生成されるものであり、ユーザ端末を識別するためのユーザＩＤ、ユーザ端末の現在位置の測位点の緯度・経度を含む測位情報、及び測位点の測位時刻を含んでいる。このようなプローブ情報は、各ユーザ端末から、例えば、５分間隔等で定期的に送信されてくる。なお、ユーザ端末の移動が検出されている間のみ、プローブ情報が送信されてくる場合もある。図２には、プローブ情報ＤＢ４０の構造の一例が示されている。図２に示すように、プローブ情報ＤＢ４０には、複数のユーザから送信されてくるプローブ情報が格納されている。また、図３には、プローブ情報を各測位点に応じた位置に示した一例が示されている。
【００１４】
図１に戻り、領域情報生成部２２は、プローブ情報ＤＢ４０に格納されているプローブ情報をユーザごとに抽出し、測位点を含むメッシュ領域にマッピングした領域情報を生成する。
【００１５】
ここで、メッシュ領域とは、緯度及び経度に基づいて地図を網の目状に分割して得られる複数の分割領域であり、仕様や設計に応じて適宜分割領域のサイズを設定することができる。例えば、ユーザが頻繁に滞在するエリアを特定したい場合はサイズを大きく設定し、一方、ユーザが頻繁に訪れる店などを特定したい場合はサイズを小さく設定することができる。図４には、プローブ情報を縦１０列×横１０列のメッシュ領域にマッピングした一例が示されている。なお、図４に示されるメッシュ領域は地図全体の一部であり、全てのメッシュ領域が示されているわけではない。図４では、例えば、縦Ｍ列目、横Ｎ列目のメッシュ領域を「Ｍ−Ｎ」と表している。なお、分割領域はメッシュ領域に限られない。例えば、図５に示すように、行政区画によって区分されたポリゴン等、任意の分割領域を用いることが可能である。
【００１６】
領域情報生成部２２は、プローブ情報に含まれるユーザＩＤ及び測位時刻を、マッピングにより特定したメッシュ領域の領域ＩＤと対応づけて領域情報を生成し、領域情報ＤＢ４２に格納する。図６には、領域情報ＤＢ４２の構造の一例が示されている。なお、領域ＩＤは、各メッシュ領域を識別可能なものであればよく、領域ごとに割り当てられたコード情報でもよいし、緯度及び経度による範囲指定情報であってもよい。また、領域情報には、測位情報が含まれることとしてもよい。
【００１７】
図１に戻り、滞在情報生成部２４は、領域情報ＤＢ４２に格納されている領域情報をユーザごとに抽出し、メッシュ領域ごとの滞在時刻を算出する。例えば、滞在情報生成部２４は、測位時刻が隣接する２つの測位点の測位時刻に基づいて、２つの測位点に対応するメッシュ領域における滞在時刻を算出する。例えば、滞在情報生成部２４は、測位点間の距離や時間に基づいて、測位点間の移動に要した移動時間を算出し、測位点間の時間から移動時間を除いた時間を移動元や移動先の測位点に対応するメッシュ領域での滞在時間として配分することができる。そして、滞在情報生成部２４は、配分された滞在時間を用いて、これらのメッシュ領域における滞在時刻を算出することができる。
【００１８】
また、滞在情報生成部２４は、測位点間の経路を推定し、推定された経路上にあるメッシュ領域での滞在時間として測位点間の移動時間を配分することも可能である。なお、経路の推定手法は任意であり、例えば、測位点間を直線で結ぶことにより行ってもよいし、道路や路線を考慮した経路探索により行ってもよい。また、ここに示した滞在時刻の算出手法は一例であり、任意の手法を採用することができる。さらに、滞在情報生成部２４は、滞在時刻にかぎらず、一定期間におけるメッシュ領域ごとの滞在時間を算出することとしてもよい。
【００１９】
滞在情報生成部２４は、このように算出された各メッシュ領域の滞在時刻を、ユーザＩＤ及び領域ＩＤと対応づけて滞在情報を生成し、滞在情報ＤＢ４４に格納する。図７には、滞在情報ＤＢ４４の構造の一例が示されている。なお、滞在時刻は、ある時刻から別の時刻までの期間である必要はなく、ある時刻のみであってもよい。
【００２０】
図１に戻り、特性情報生成部２６は、滞在情報ＤＢ４４に格納されている滞在情報をユーザごとに抽出し、メッシュ領域の特性を判定する。例えば、特性情報生成部２６は、滞在情報ＤＢ４４に格納されている滞在時刻に基づいて、一定期間における各メッシュ領域の滞在時間を算出し、滞在時間が所定時間以上のメッシュ領域を自宅や勤務地と判定することができる。また、例えば、特性情報生成部２６は、滞在情報ＤＢ４４に格納されている滞在時刻に基づいて、一定期間における各メッシュ領域の滞在日数（回数）を算出し、滞在時間は短いが滞在日数が多いメッシュ領域を通勤路と判定することができる。また、特性情報生成部２６は、領域情報に含まれる測位時刻そのものや、滞在情報に含まれる滞在時刻そのものを、対応するメッシュ領域の特性として判定することもできる。なお、ここに示した特性の判定手法は一例であり、任意の手法を採用することができる。
【００２１】
特性情報生成部２６は、このように判定された各メッシュ領域の特性を示す特性情報を、ユーザＩＤ及び領域ＩＤと対応づけて領域特性情報を生成し、特性情報ＤＢ４６に格納する。図８には、特性情報ＤＢ４６の構造の一例が示されている。
【００２２】
図１に戻り、検索要求受付部２８は、メッシュ領域間の関連性を検索するための検索要求を受け付ける。そして、検索結果出力部３０は、検索要求に応じて、特性情報ＤＢ４６に格納されている領域特性情報を参照し、検索結果を出力する。
【００２３】
検索要求の一例としては、あるメッシュ領域（第１の分割領域）に対してある特性（第１の特性）を有するユーザにおいて、別の特性（第２の特性）を有するメッシュ領域（第２の分割領域）を検索するためのものがある。
【００２４】
図９は、検索要求の一例を説明するための図である。図９に示すように、まず、ユーザは、対象のメッシュ領域（エリア）を指定する（１−１）。メッシュ領域の指定は、例えば、地図上において１つのメッシュ領域を選択することにより行われてもよいし、複数のメッシュ領域を含む範囲を選択することにより行われてもよい。また、住所やキーワードを用いた検索により、メッシュ領域を選択することも可能である。次に、ユーザは、指定したメッシュ領域に対する特性を指定する（１−２）。指定される特性の一例として、図９には、「指定エリアに１０：００にいた人」や「指定エリアに勤務地がある人」、「指定エリアに滞在した人」が示されている。さらに、ユーザは、検索対象となるメッシュ領域における特性を指定する（２）。図９には、「１５：００にいたエリア」や「自宅エリア」、「次に滞在したエリア」が示されている。例えば、「指定エリアに１０：００にいた人」及び「１５：００にいたエリア」が指定された場合、指定されたメッシュ領域に１０：００にいた人が５時間後にいたメッシュ領域が検索されることとなる。つまりは、指定エリアから５時間で到達するエリアである到達圏が検索されることとなる。また、例えば、「指定エリアに勤務地がある人」及び「自宅エリア」が指定された場合、指定エリアで勤務している人の自宅があるエリアである通勤圏が検索されることとなる。また、例えば、「指定エリアに滞在した人」及び「次に滞在したエリア」が指定された場合、指定エリアからの移動パターンが検索されることとなる。
【００２５】
例えば、検索要求に設定される条件として、図９に示した「指定エリアに１０：００にいた人」及び「１５：００にいたエリア」が指定された場合、検索結果出力部３０は、まず、特性情報ＤＢ４６を参照し、指定エリアに１０：００にいた人を特定する。ここで、指定エリアに１０：００にいた人の特定は、例えば、指定されたメッシュ領域の領域ＩＤが設定され、このメッシュ領域に対する特性として「１０：００にいた」ことを示す特性情報が設定されている領域特性情報を検索することにより行うことができる。なお、検索結果出力部３０は、例えば、特性情報として滞在時刻が設定されている場合、滞在時刻に１０：００が含まれていれば、「１０：００」にいたと判定することができる。また、検索結果出力部３０は、例えば、特性情報として測位時刻が設定されている場合、測位時刻が１０：００の前後数分以内であれば、「１０：００」にいたと判定することとしてもよい。このように領域特性情報が検索されることにより、その領域特性情報に設定されているユーザＩＤによって示されるユーザが検索の対象として特定されることとなる。
【００２６】
続いて、検索結果出力部３０は、特性情報ＤＢ４６を参照し、特定されたユーザのユーザＩＤが設定された領域特性情報の中から、「１５：００にいた」ことを示す特性情報が設定されているものを検索する。例えば、特定されたユーザがユーザＡ及びユーザＢであるとする。この場合、検索結果出力部３０は、ユーザＡまたはユーザＢのユーザＩＤが設定され、かつ、「１５：００にいた」ことを示す特性情報が設定されている領域特性情報を検索する。なお、「１５：００」にいたことの判定は、上述した「１０：００」にいたことの判定と同様に行うことができる。この検索により特定された領域特性情報に設定されている領域ＩＤによって示されるメッシュ領域が、指定されたメッシュ領域から５時間で到達する到達圏の検索結果となる。同様にして、検索結果出力部３０は、通勤圏やその他の検索を実行することができる。
【００２７】
そして、検索結果出力部３０は、検索結果のメッシュ領域を表示する。図１０は、検索結果のメッシュ領域を表示した一例を示す図である。図１０では、黒で塗りつぶされたメッシュ領域が、指定されたメッシュ領域であり、網の目状に塗りつぶされたメッシュ領域が検索結果のメッシュ領域である。このように、指定されたメッシュ領域と、検索結果のメッシュ領域とが表示されることにより、メッシュ領域間の関連性を容易に確認することができる。なお、検索結果のメッシュ領域を表示する際には、ユーザ数が多いメッシュ領域は色を濃くし、ユーザ数が少ないメッシュ領域は色を薄くするなど、メッシュ領域ごとの特性に応じて表示態様を変更することも可能である。
【００２８】
また、検索要求の他の一例としては、あるユーザ（第１のユーザ）のある特性（第１の特性）を有するメッシュ領域に対して、同じ特性（第１の特性）を有する別のユーザ（第２のユーザ）を検索するためのものがある。
【００２９】
具体例としては、例えば、ユーザＡと同じメッシュ領域に勤務地があるユーザを検索する場合があげられる。この場合、検索要求受付部２８は、ユーザＡのユーザＩＤと、メッシュ領域の特性「勤務地」とを指定するための検索要求を受け付ける。この検索要求が受け付けられると、検索結果出力部３０は、特性情報ＤＢ４６を参照し、ユーザＡのユーザＩＤが設定され、かつ、領域の特性が「勤務地」であることを示す特性情報が設定されている領域特性情報を検索する。この条件に合致する領域特性情報が存在する場合、検索結果出力部３０は、この領域特性情報に設定されている領域ＩＤを取得する。そして、検索結果出力部３０は、この領域ＩＤが設定され、かつ、領域の特性が「勤務地」であることを示す特性情報が設定されている領域検索情報を検索する。最後に、検索結果出力部３０は、この検索により取得された領域検索情報に設定されているユーザＩＤのユーザが、ユーザＡと同じメッシュ領域に勤務地があるユーザとして出力する。
【００３０】
また、検索要求の他の一例としては、１つのメッシュ領域（第１の分割領域）がある特性（第１の特性）を有し、もう１つのメッシュ領域（第２の分割領域）がある特性（第２の特性）を有するユーザを検索するためのものがある。なお、指定される２つの特性は同じものであってもよい。
【００３１】
具体例としては、たとえば、メッシュ領域Ｘに自宅があり、メッシュ領域Ｙに勤務地があるユーザを検索する場合があげられる。この場合、検索要求受付部２８は、メッシュ領域Ｘと、メッシュ領域Ｘに対する特性「自宅」とを指定するための情報と、さらに、メッシュ領域Ｙと、メッシュ領域Ｙに対する特性「勤務地」とを指定するための情報とを含む検索要求を受け付ける。この検索要求が受け付けられると、検索結果出力部３０は、特性情報ＤＢ４６を参照し、メッシュ領域Ｘが自宅であることを示す領域特性情報を検索する。また、特性情報ＤＢ４６は、メッシュ領域Ｙが勤務地であることを示す領域特性情報を検索する。そして、検索結果出力部３０は、これら２つの検索により得られる領域特性情報の双方にユーザＩＤが含まれるユーザを示す情報を検索結果として出力する。
【００３２】
また、検索結果の他の一例としては、あるユーザ（第１のユーザ）に対してある特性（第１の特性）を有し、かつ、別のユーザ（第２のユーザ）に対して別の特性（第２の特性）を有するメッシュ領域を検索するためのものでもよい。
【００３３】
なお、メッシュ領域の特性は測位時刻に基づいて判定されるものであるため、メッシュ領域の特性を指定する条件は、測位時刻に関連する条件と言うことができる。つまり、検索結果出力部３０は、指定された分割領域との間で指定された該条件を満たす、他の分割領域を検索することができる。
【００３４】
図１１は、関連領域検索システム１０において領域特性情報を生成する処理の一例を示すフローチャートである。まず、プローブ情報受信部２０は、ユーザ端末から送信されてくるプローブ情報を受信し、プローブ情報ＤＢ４０に格納する（Ｓ１１０１）。領域情報生成部２２は、プローブ情報ＤＢ４０に格納されているプローブ情報をユーザごとに抽出し、プローブ情報の測位点をメッシュ領域にマッピングして領域情報を生成して領域情報ＤＢ４２に格納する（Ｓ１１０２）。このとき、領域情報生成部２２は、例えば、一定期間分ごとにプローブ情報を抽出して領域情報を生成することができる。また、領域情報生成部２２は、プローブ情報ＤＢ４０に格納されるプローブ情報からリアルタイムに領域情報を生成することも可能である。
【００３５】
滞在情報生成部２４は、領域情報ＤＢ４２に格納されている領域情報をユーザごとに抽出し、各メッシュ領域での滞在を示す滞在情報を生成して滞在情報ＤＢ４４に格納する（Ｓ１１０３）。このとき、滞在情報生成部２４は、例えば、一定期間分ごとに領域情報を抽出して滞在情報を生成することができる。また、滞在情報生成部２４は、一部の滞在情報については、領域情報ＤＢ４２に格納される領域情報からリアルタイムに生成することも可能である。
【００３６】
そして、特性情報生成部２６は、滞在情報ＤＢ４４に格納されている滞在情報をユーザごとに抽出し、各メッシュ領域の特性を判定する（Ｓ１１０４）。このとき、特性情報生成部２６は、例えば、一定期間分ごとに滞在情報を抽出し、メッシュ領域ごとの滞在時間や滞在日数、測位回数等を累計することにより、メッシュ領域の特性を判定することができる。なお、関連領域検索システム１０は、特性情報生成部２６によって判定される領域特性ごとに、領域特性を判定する際の滞在時間や滞在日数等の閾値を記憶しておくことが可能である。特性が判定されると、特性情報生成部２６は、ユーザＩＤ、領域ＩＤ、及び特性情報を対応づけた領域特性情報を生成して特性情報ＤＢ４６に格納する（Ｓ１１０５）。
【００３７】
図１２は、関連領域検索システム１０において関連領域の検索を行う処理の一例を示すフローチャートである。まず、検索要求受付部２８は、あるメッシュ領域に関連するメッシュ領域を検索するための検索要求を受け付ける。具体的には、検索要求受付部２８は、ユーザを特定するための条件の１つとして、図９の（１−１）で示したように、対象とするメッシュ領域を指定する条件を受け付ける（Ｓ１２０１）。続いて、検索要求受付部２８は、ユーザを特定するための条件の１つとして、図９の（１−２）で示したように、対象とする領域特性を指定する条件を受け付ける（Ｓ１２０２）。さらに、検索要求受付部２８は、図９の（２）で示したように、検索対象のメッシュ領域の特性を指定する条件を受け付ける（Ｓ１２０３）。なお、検索要求受付部２８は、このような検索要求を、ユーザ端末から受け付けることも可能であるし、ユーザ端末とは別の情報処理装置から受け付けることも可能である。
【００３８】
検索要求が受け付けられると、検索結果出力部２８は、特性情報ＤＢ４６を参照し、検索要求の条件に合致する領域特性情報を取得する（Ｓ１２０４）。そして、検索結果出力部２８は、図１０に示したように、取得された領域特性情報に設定されている領域ＩＤに対応するメッシュ領域を地図上に表示する（Ｓ１２０５）。
【００３９】
なお、図１２では、あるメッシュ領域（第１の分割領域）に対してある特性（第１の特性）を有するユーザにおいて、別の特性（第２の特性）を有するメッシュ領域（第２の分割領域）を検索する検索要求に対する処理の一例を示したが、その他の検索要求に対する処理についても同様に特性情報ＤＢ４６を参照することにより実現することができる。
【００４０】
以上、本実施形態の関連領域検索システム１０について説明した。本実施形態では、単にプローブ情報が蓄積されるだけではなく、プローブ情報の測位点をメッシュ領域にマッピングすることによって各メッシュ領域の特性が判定され、メッシュ領域と特性とを対応づけた領域特性情報が生成される。
【００４１】
これにより、例えば、あるメッシュ領域に対してある特性を有するユーザにおいて、別の特性を有するメッシュ領域を検索することができる。また、例えば、あるユーザのある特性を有するメッシュ領域に対して、同じ特性を有する別のユーザを検索することができる。また、例えば、１つのメッシュ領域がある特性を有し、もう１つのメッシュ領域がある特性を有するユーザを検索することができる。すなわち、蓄積されたプローブ情報に基づいてユーザの行動の関連性を把握することが可能となる。
【００４２】
なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。
【００４３】
例えば、本実施形態では、領域特性情報を生成する前に、領域情報及び滞在情報を生成して領域情報ＤＢ４２及び滞在情報ＤＢ４４に格納することとしたが、領域情報ＤＢ４２及び滞在情報ＤＢ４４を設けないことも可能である。例えば、特性情報生成部２６が、プローブ情報ＤＢ４０を参照し、ユーザごとに一定期間のプローブ情報を抽出して、領域特性情報を生成することも可能である。
【符号の説明】
【００４４】
１０  関連領域検索システム
２０  プローブ情報受信部
２２  領域情報生成部
２４  滞在情報生成部
２６  特性情報生成部
２８  検索要求受付部
３０  検索結果出力部
４０  プローブ情報データベース
４２  領域情報データベース
４４  滞在情報データベース
４６  特性情報データベース
【図１】
0005537480.tif 000002
【図２】
0005537480.tif 000003
【図３】
0005537480.tif 000004
【図４】
0005537480.tif 000005
【図５】
0005537480.tif 000006
【図６】
0005537480.tif 000007
【図７】
0005537480.tif 000008
【図８】
0005537480.tif 000009
【図９】
0005537480.tif 000010
【図１０】
0005537480.tif 000011
【図１１】
0005537480.tif 000012
【図１２】
0005537480.tif 000013