(57)【特許請求の範囲】
【請求項１】
ユーザ端末における現在位置の測位点を示す測位情報、前記測位点の測位時刻、及び前記測位点の測位精度を含む、複数のプローブ情報を記憶するプローブ情報記憶部と、
前記プローブ情報記憶部に記憶されている各プローブ情報について、該プローブ情報の測位情報によって示される測位点を含む領域である滞在領域を、前記測位精度が低くなるにつれて大きくなるように特定する滞在領域特定部と、
各プローブ情報について、前記特定された滞在領域における滞在時間を前記測位時刻に基づいて算出し、該滞在領域における前記滞在時間及び／又は該プローブ情報の測位回数を、該滞在領域に含まれる各分割領域に滞在時間及び／又は測位回数として配分し、前記分割領域を示す領域情報と、配分された滞在時間及び／又は測位回数とを対応づけた滞在情報を生成して滞在情報記憶部に格納する滞在情報生成部と、
を備える滞在情報生成システム。
【請求項２】
請求項１に記載の滞在情報生成システムであって、
前記滞在情報生成部は、
前記複数のプローブ情報のうちの第１及び第２のプローブ情報の測位時刻間隔である測位点間時間に基づいて、前記第１のプローブ情報に対して特定される第１の滞在領域における滞在時間を算出し、該第１の滞在領域における滞在時間を該第１の滞在領域に含まれる各分割領域に滞在時間として配分する、
滞在情報生成システム。
【請求項３】
請求項１または２に記載の滞在情報生成システムであって、
前記複数のプローブ情報のうちの第３のプローブ情報に対して特定される第３の滞在領域に含まれる各分割領域と、前記複数のプローブ情報のうちの第４のプローブ情報に対して特定される第４の滞在領域に含まれる各分割領域との間における前記ユーザ端末のユーザの移動経路を推定する移動経路推定部と、
前記第３及び第４のプローブ情報の測位時刻間隔である測位点間時間に基づいて、前記第３及び第４のプローブ情報の測位点間の移動時間を算出する移動時間算出部と、
をさらに備え、
前記滞在情報生成部は、算出された移動時間を、前記第３及び第４の滞在領域に含まれる各分割領域と、前記推定された移動経路上にある各分割領域とに、滞在時間として配分する、
滞在情報生成システム。
【請求項４】
請求項１〜３の何れか一項に記載の滞在情報生成システムであって、
前記滞在情報には測位日が含まれており、
前記滞在情報記憶部に格納されている滞在情報に含まれる、各分割領域の滞在時間及び／又は測位回数を一定期間ごとに集計し、前記領域情報と、集計された滞在時間及び／又は測位回数とを対応づけた集計情報を生成して集計情報記憶部に格納する集計情報生成部をさらに備える、
滞在情報生成システム。
【請求項５】
請求項４に記載の滞在情報生成システムであって、
領域の特性ごとに前記滞在時間及び／又は測位回数の条件を記憶する条件記憶部と、
前記集計情報記憶部に記憶されている集計情報に基づいて、前記条件記憶部に記憶されている条件を満たす分割領域を特定し、特定された分割領域の領域情報と、該条件に対応する特性を示す特性情報とを対応付けた領域特性情報を生成して領域特性情報記憶部に格納する領域特性情報生成部と、
をさらに備える滞在情報生成システム。
【請求項６】
請求項５に記載の滞在情報生成システムであって、
前記条件記憶部には、ユーザの日常の行動範囲を示す日常圏についての条件として、前記滞在時間及び／又は測位回数の閾値が記憶されており、
前記領域特性情報生成部は、前記集計情報における前記滞在時間及び／又は測位回数が前記閾値以上である分割領域を日常圏として特定する、
滞在情報生成システム。
【請求項７】
ユーザ端末における現在位置の測位点を示す測位情報、前記測位点の測位時刻、及び前記測位点の測位精度を含む、複数のプローブ情報をプローブ情報記憶部に記憶し、
前記プローブ情報記憶部に記憶されている各プローブ情報について、該プローブ情報の測位情報によって示される測位点を含む領域である滞在領域を、前記測位精度が低くなるにつれて大きくなるように特定し、
各プローブ情報について、前記特定された滞在領域における滞在時間を前記測位時刻に基づいて算出し、該滞在領域における滞在時間及び／又は該プローブ情報の測位回数を、該滞在領域に含まれる各分割領域に滞在時間及び／又は測位回数として配分し、前記分割領域を示す領域情報と、配分された滞在時間及び／又は測位回数とを対応づけた滞在情報を生成して滞在情報記憶部に格納する、
滞在情報生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、滞在情報生成システム及び滞在情報生成方法に関する。
【背景技術】
【０００２】
近年、ＧＰＳ（Global Positioning System）を利用して生成されるプローブ情報を用いた様々なサービスが検討されている。プローブ情報には、ユーザＩＤ、測位時刻、緯度・経度等の情報が含まれる。したがって、ユーザ端末から送信されるプローブ情報により、ユーザの現在位置を把握することができる。例えば、特許文献１には、ユーザの情報端末装置から定期的に送信されるプローブ情報を用いて、ユーザの現在位置に応じた情報を提供するシステムが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−７５１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、ユーザ端末から送信されてくるプローブ情報は、ある時刻において測位された緯度・経度を示すものである。そのため、ある期間にわたってプローブ情報を蓄積することにより、ユーザの行動範囲や行動パターンを把握することが可能となる。
【０００５】
ところで、プローブ情報は、測位環境やユーザ端末の性能等によって測位精度が変化する。例えば、測位精度が低い場合、プローブ情報に含まれる経度・緯度で示される地点は、実際にユーザが滞在していた地点とは大きくずれている場合もある。そのため、このように測位精度が低いプローブ情報を、測位精度が高いプローブ情報と何ら区別せずに扱うと、ユーザが滞在した地点に関する滞在情報の精度も低くなってしまう。つまり、単純にプローブ情報を蓄積するだけでは、ユーザの滞在情報を精度良く取得することは難しい。
【０００６】
本発明はこのような事情に鑑みてなされたものであり、ユーザの滞在情報を精度良く取得することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一側面に係る滞在情報生成システムは、ユーザ端末における現在位置の測位点を示す測位情報、測位点の測位時刻、及び測位点の測位精度を含む、複数のプローブ情報を記憶するプローブ情報記憶部と、プローブ情報記憶部に記憶されている各プローブ情報について、該プローブ情報の測位情報によって示される測位点を含む領域である滞在領域を、測位精度が低くなるにつれて大きくなるように特定する滞在領域特定部と、各プローブ情報について、特定された滞在領域における滞在時間を測位時刻に基づいて算出し、該滞在領域における滞在時間及び／又は該プローブ情報の測位回数を、該滞在領域に含まれる各分割領域に滞在時間及び／又は測位回数として配分し、分割領域を示す領域情報と、配分された滞在時間及び／又は測位回数とを対応づけた滞在情報を生成して滞在情報記憶部に格納する滞在情報生成部と、を備える。
【０００８】
なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【０００９】
本発明によれば、ユーザの滞在情報を精度良く取得することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態である滞在情報生成システムの構成を示す図である。
【図２】プローブ情報ＤＢの構造の一例を示す図である。
【図３】プローブ情報をメッシュ領域にマッピングした例を示す図である。
【図４】測位精度が「３」の場合における滞在領域の特定の一例を示す図である。
【図５】測位精度が「２」の場合における滞在領域の特定の一例を示す図である。
【図６】測位精度が「１」の場合における滞在領域の特定の一例を示す図である。
【図７】基礎データＤＢの構造の一例を示す図である。
【図８】メッシュ領域ごとに生成された日別メッシュデータを地図上にマッピングした例を示す図である。
【図９】日別メッシュＤＢの構造の一例を示す図である。
【図１０】メッシュ領域の滞在時間を算出する際の基本的な考え方を示す図である。
【図１１】プローブ情報の測位精度に応じて滞在領域を特定する一例を示す図である。
【図１２】特定された滞在領域間におけるメッシュ領域の組み合わせごとに滞在時間を配分する一例を示す図である。
【図１３】特定された滞在領域間におけるメッシュ領域の全組み合わせで滞在時間を配分した一例を示す図である。
【図１４】メッシュ領域の滞在時間を算出する際の基本的な考え方を示す図である。
【図１５】特定された滞在領域間におけるメッシュ領域の組み合わせごとに滞在時間を配分する一例を示す図である。
【図１６】メッシュ領域の滞在時間を算出する際の基本的な考え方を示す図である。
【図１７】特定された滞在領域内の各メッシュ領域に滞在時間を配分する一例を示す図である。
【図１８】期間別メッシュＤＢの構造の一例を示す図である。
【図１９】日別メッシュデータから期間別メッシュデータを生成する様子を説明する図である。
【図２０】条件ＤＢの構造の一例を示す図である。
【図２１】期間別メッシュデータに基づいて日常圏を特定する様子を説明する図である。
【図２２】領域特性ＤＢの構造の一例を示す図である。
【図２３】日常圏を中心に所定距離帯別のバッファを設定する一例を示す図である。
【図２４】全体の処理の流れの一例を示すフローチャートである。
【図２５】日別メッシュデータ生成処理の一例を示すフローチャートである。
【図２６】期間別メッシュデータ生成処理の一例を示すフローチャートである。
【図２７】領域特性判定処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照して本発明の一実施形態について説明する。
【００１２】
＝＝システム構成＝＝
まず、システム構成について説明する。図１は、本発明の一実施形態である滞在情報生成システムの構成を示す図である。滞在情報生成システム１０は、プローブ情報に基づいて、ユーザが滞在した地点に関する滞在情報を生成するシステムであり、１台または複数台の情報処理装置を用いて構成される。図１に示すように、滞在情報生成システム１０は、プローブ情報受信部２０、基礎データ生成部２２、移動経路推定部２４、移動時間算出部２６、滞在情報生成部２８、集計情報生成部３０、領域特性情報生成部３２、プローブ情報データベース（ＤＢ）４０、基礎データデータベース（ＤＢ）４２、日別メッシュデータベース（ＤＢ）４４、期間別メッシュデータベース（ＤＢ）４６、条件データベース（ＤＢ）４８、及び領域特性データベース（ＤＢ）５０を含んで構成される。
【００１３】
なお、プローブ情報受信部２０、基礎データ生成部２２、移動経路推定部２４、移動時間算出部２６、滞在情報生成部２８、集計情報生成部３０、及び領域特性情報生成部３２は、例えば、メモリに記憶されたプログラムをプロセッサが実行することにより実現することができる。また、プローブ情報ＤＢ４０、基礎データＤＢ４２、日別メッシュＤＢ４４、期間別メッシュＤＢ４６、条件ＤＢ４８、及び領域特性ＤＢ５０は、例えば、メモリや記憶装置等の記憶領域を用いて実現することができる。
【００１４】
プローブ情報受信部２０は、携帯電話や携帯情報端末、カーナビゲーション装置等のユーザ端末から無線ネットワークを介して送信されてくるプローブ情報を受信し、プローブ情報ＤＢ４０に格納する。プローブ情報は、ユーザ端末におけるＧＰＳを利用した測位によって生成されるものであり、ユーザ端末を識別するためのユーザＩＤ、ユーザ端末の現在位置の測位点を示す測位情報、測位点の測位時刻、及び測位精度を含んでいる。このようなプローブ情報は、各ユーザ端末から、例えば、５分間隔等で定期的に送信されてくる。なお、ユーザ端末の移動が検出されている間のみ、プローブ情報が送信されてくる場合もある。図２には、プローブ情報ＤＢ４０の構造の一例が示されている。図２に示すように、プローブ情報ＤＢ４０には、複数のユーザから送信されてくるプローブ情報が格納されている。
【００１５】
図１に戻り、基礎データ生成部２２（滞在領域特定部）は、プローブ情報ＤＢ４０に格納されているプローブ情報に基づいて、ユーザ毎かつ測位日毎に測位点及び測位時刻を地図上のメッシュ領域によって区分される滞在領域にマッピングした基礎データを生成する。そして、生成された基礎データは、基礎データＤＢ４２に格納される。
【００１６】
ここで、メッシュ領域とは、緯度及び経度に基づいて地図を網の目状に分割して得られる複数の分割領域であり、仕様や設計に応じて適宜分割領域のサイズを設定することができる。例えば、ユーザが頻繁に滞在するエリアを特定したい場合はサイズを大きく設定し、一方、ユーザが頻繁に訪れる店などを特定したい場合はサイズを小さく設定することができる。なお、滞在領域とは、測位点の座標情報が属するメッシュ領域を含む少なくとも１つのメッシュ領域であり、滞在領域に含まれるメッシュ領域の数はプローブ情報の測位精度に応じて変化する。また、本実施形態では、分割領域としてメッシュ領域を用いることとしているが、例えば行政区画によって区分されたポリゴン等、任意の分割領域を用いることが可能である。
【００１７】
図３は、プローブ情報をメッシュ領域にマッピングした例を示している。図３では、Ａさんの２０１１年３月１日のプローブ情報がメッシュ領域にマッピングされている。基礎データ生成部２２は、各プローブ情報に対して、測位精度に応じて滞在領域を特定する。
【００１８】
図４〜図６には、測位精度に応じて特定される滞在領域の一例が示されている。本実施形態では、測位精度は測位レベルを示す「１」〜「３」となっており、数値が大きいほど精度が高い。例えば、測位精度が「３」の場合、図３に示すように、測位点の座標情報が属する１つのメッシュ領域のみが滞在領域として特定される。一方、例えば、測位精度が「２」の場合、図４に示すように、測位点を中心とする所定の大きさの円７０でカバーされる、太線で囲まれた複数のメッシュ領域が滞在領域として特定される。また、例えば、測位精度が「１」の場合、図６に示すように、測位精度が「２」の場合よりも大きな円７２でカバーされる、太線で囲まれた複数のメッシュ領域が滞在領域として特定される。なお、測位精度は、測位レベルに限らず、例えば水平誤差（メートル）で提供されることとしてもよい。
【００１９】
このように特定された滞在領域を示すメッシュ番号が、ユーザＩＤ、測位日、緯度・経度、測位時刻と対応付けられて基礎データＤＢ４２に格納される。図７には、基礎データＤＢ４２の構造の一例が示されている。なお、メッシュ番号は、各メッシュ領域に割り当てられたコード情報である。メッシュ番号のかわりに、緯度及び経度による範囲指定情報を用いることも可能である。
【００２０】
図１に戻り、移動経路推定部２４は、測位時刻が時間的に隣接する２つの測位点間の移動経路を推定する。また、移動時間算出部２６は、移動経路による移動に費やされた移動時間を算出する。そして、滞在情報生成部２８は、ユーザ毎かつ測位日毎に、各メッシュ領域における滞在時間及び滞在回数を示す日別メッシュデータ（滞在情報）を生成し、日別メッシュＤＢ４４に格納する。図８は、メッシュ領域ごとに生成された日別メッシュデータを地図上にマッピングした例が示されている。図８では、Ａさんの２０１１年３月１日の日別メッシュデータが示されている。また、図９には、日別メッシュＤＢ４４の構造の一例が示されている。
【００２１】
日別メッシュデータの生成処理について具体的に説明する。まず、図１０〜図１３を参照し、測位点間の時間（測位点間時間）が所定時間未満であり、かつ、測位点間の距離（測位点間距離）が所定距離未満である場合における日別メッシュデータの生成処理の一例について説明する。
【００２２】
図１０は、メッシュ領域の滞在時間を算出する際の基本的な考え方を説明するための一例である。図１０には、測位時刻が「０９：３０」と「０９：４０」の２つの測位点が示されている。移動経路推定部２４は、２つの測位点間におけるユーザの移動経路を推定する。図１０の例では、２点間を結ぶ直線が移動経路して推定されている。なお、移動経路の推定手法は直線によるものに限られず、任意の手法を用いることが可能である。例えば、道路や路線を考慮した経路探索を行うことにより、２点間の移動経路を推定することも可能である。
【００２３】
また、移動時間算出部２６は、２つの測位点間の移動時間を算出する。例えば、移動時間算出部２６は、ユーザ端末からのプローブ情報の送信間隔を移動時間とすることができる。ここでは、測位点間時間「１０分」のうち、「５分」が移動時間として算出されたこととする。
【００２４】
そして、滞在情報生成部２８は、特定された移動経路上の各メッシュ領域に対して、算出された移動時間を配分する。図１０の例では、移動経路上には６つのメッシュ領域があるため、「５分」を６等分した「５０秒」が各メッシュ領域での滞在時間として配分されている。なお、移動時間の配分は等分でなくてもよい。例えば、推定された移動経路が複数の移動手段を含むものであれば、移動手段に応じて各メッシュ領域の滞在時間を調整することが可能である。さらに、滞在情報生成部２８は、測位点間時間から移動時間を除いた「５分」を、移動元、すなわち測位時刻が「０９：３０」の測位点を含むメッシュ領域に対して滞在時間として配分している。
【００２５】
続いて、プローブ情報の測位精度に応じて特定された滞在領域を考慮して滞在時間をメッシュ領域に配分する例について説明する。図１１に示すように、測位時刻が「０９：３０」のプローブ情報の測位精度（ＬＶ）は「３」、測位時刻が「０９：４０」のプローブ情報の測位精度が「１」であるとする。そして、図１１においては、測位時刻が「０９：３０」のプローブ情報については、測位点を含む１つのメッシュ領域のみが滞在領域として特定され、測位時刻が「０９：４０」のプローブ情報については、測位点を中心とする円８０でカバーされる１２個のメッシュ領域が滞在領域として特定されている。このように、複数のメッシュ領域を含む滞在領域が特定された場合、測位点間のみではなく、特定された滞在領域間の各パターンにおいて、滞在時間、滞在日数、及び測位回数の配分が行われる。
【００２６】
図１２には、移動元の測位点と、移動先の滞在領域のうちの１つのメッシュ領域との間における滞在時間の配分の一例が示されている。図１２に示すように、移動経路推定部２４は、移動元のメッシュ領域と移動先のメッシュ領域の間の移動経路を推定する。そして、滞在情報生成部２８は、移動経路上の各メッシュ領域に対して滞在時間を配分する。
【００２７】
ここで、滞在情報生成部２８は、移動元から移動先への移動経路のパターンの数を考慮して、移動経路上の各メッシュ領域に対して滞在時間を配分する。具体的には、図１２の例では、移動先の滞在領域が１２個のメッシュ領域を含んでいるため、移動経路は１２パターン存在する。そのため、滞在情報生成部２８は、図１２に示すように、算出された移動時間「３００秒」を１２等分した時間を、移動経路上の６つのメッシュ領域に配分する。すなわち、移動経路上の各メッシュ領域には「４．１６秒」ずつ配分される。さらに、滞在情報生成部２８は、測位点間時間から移動時間を除いた「３００秒」を１２等分した「２５秒」を、移動元のメッシュ領域に配分する。したがって、移動元のメッシュ領域には、「２９．１６秒」が配分される。同様に、滞在日数についても、「１日」を１２等分した「０．０８３日」が移動経路上の各メッシュ領域に割り当てられる。また、測位回数についても、各プローブ情報の測位回数である「１回」を１２等分した「０．０８３回」が移動経路上の各メッシュ領域に割り当てられる。
【００２８】
このような配分処理が、移動経路の全パターンについて実行される。図１３に示すように、移動経路の全パターンでの滞在時間の配分処理が行われることにより、移動経路上にある各メッシュ領域の滞在時間が累計される。例えば、移動元の測位点を含むメッシュ領域には、「２９．１６秒」が１２回配分されるため、３５０秒の滞在時間となる。また、移動元の滞在日数は「１日」、滞在回数は「１回」となる。
【００２９】
次に、図１４及び図１５を参照し、測位点間時間が所定時間以上であるか、測位点間距離が所定距離以上である場合における日別メッシュデータの生成処理の一例について説明する。
【００３０】
図１４は、メッシュ領域の滞在時間を算出する際の基本的な考え方を説明するための一例である。図１４には、測位時刻が「０９：３０」と「１１：３０」の２つの測位点が示されている。移動経路推定部２４は、２つの測位点間におけるユーザの移動経路を推定する。図１４の例では、２点間を結ぶ直線が移動経路して推定されている。
【００３１】
また、移動時間算出部２６は、２つの測位点間の移動時間を算出する。例えば、移動時間算出部２６は、測位点間距離「１０ｋｍ」と所定の時速「３０ｋｍ」に基づいて移動時間「２０分」を算出する。なお、時速は固定値であってもよいし、推定された移動経路における移動手段に応じた時速が用いられることとしてもよい。
【００３２】
そして、滞在情報生成部２８は、測位点間時間「１２０分」から移動時間「２０分」を除いた「１００分」を、移動元のメッシュ領域における滞在時間として配分する。なお、図１４の例では、移動経路上のメッシュ領域には滞在時間の配分は行われていない。これは、測位点間において時間や距離が離れている場合には、推定された移動経路の精度が低い場合があるからである。ただし、時間や距離が離れている場合であっても、例えば、道路や路線の情報によって、推定された移動経路の精度が高いと考えられる場合は、図１０〜図１３の例と同様に、移動経路上のメッシュ領域に滞在時間を配分することとしてもよい。
【００３３】
図１５には、プローブ情報の測位精度に応じて特定された滞在領域を考慮して滞在時間等をメッシュ領域に配分する例が示されている。図１５に示すように、測位時刻が「０９：３０」のプローブ情報の測位精度（ＬＶ）は「２」、測位時刻が「１１：３０」のプローブ情報の測位精度が「３」であるとする。そして、図１５においては、測位時刻が「０９：３０」のプローブ情報については、測位点を中心とする円９０でカバーされる９個のメッシュ領域が滞在領域として特定され、測位時刻が「１１：３０」のプローブ情報については、測位点を含む１つのメッシュ領域のみが滞在領域として特定されている。すなわち、図１５の例では、移動元から移動先への移動経路は９パターン存在している。そして、図１１〜図１３の例と同様に、移動元及び移動先の滞在領域間の移動経路のパターンを考慮して、滞在時間、滞在日数、及び滞在回数の配分が行われる。
【００３４】
次に、図１６及び図１７を参照し、単位期間の中での最初の測位点（最初測位点）及び最後の測位点（最後測位点）に対する滞在時間の追加配分処理の一例について説明する。
【００３５】
図１６は、１日の中での最初測位点及び最後測位点に対して滞在時間を追加配分する際の基本的な考え方を説明するための一例である。図１６には、測位時刻が「０７：３０」の最初測位点と、測位時刻が「２３：３０」の最後測位点とが示されている。滞在情報生成部２８は、「０：００」から最初測位点の測位時刻までの時間を、最初測位点を含むメッシュ領域の滞在時間として追加配分する。また、滞在情報生成部２８は、最後測位点から「２４：００」までの時間を、最後測位点を含むメッシュ領域の滞在時間として追加配分する。なお、本実施形態では、追加配分する滞在時間の上限を「６時間」としている。また、本実施形態では、単位期間が１日の場合の一例を示したが、単位期間は１日以外であってもよい。
【００３６】
図１７には、プローブ情報の測位精度に応じて特定された滞在領域を考慮して滞在時間を追加配分する例が示されている。図１７に示すように、最初測位点及び最後測位点のプローブ情報の測位精度（ＬＶ）が「２」であるとする。そして、図１７においては、最初測位点のプローブ情報については、測位点を中心とする円１００でカバーされる９個のメッシュ領域が滞在領域として特定され、最後測位点のプローブ情報については、測位点を中心とする円１０２でカバーされる９個のメッシュ領域が滞在領域として特定されている。したがって、滞在情報生成部２８は、図１６に示した追加配分時間を９等分した時間を、特定された滞在領域に含まれる各メッシュ領域に対して追加配分する。
【００３７】
図１０〜図１７に示したように、滞在時間、滞在日数、及び測位回数が配分されることにより、メッシュ領域ごとに集計された日別メッシュデータが生成される。
【００３８】
図１に戻り、集計情報生成部３０は、日別メッシュＤＢ４４を参照し、日別メッシュデータに含まれる滞在日数、滞在時間、及び測位回数を所定の集計期間ごとに集計し、各メッシュ領域に当該集計した滞在日数、滞在時間、及び測位回数を対応付けた期間別メッシュデータを生成する。図１８には、期間別メッシュＤＢ４６の構造の一例が示されている。
【００３９】
所定の集計期間は、設計や仕様に応じて適宜設定することができ、その期間内容に特に限定はないが、例えば、直近７日、直近３０日、直近１８０月、直近３６５日などの集計期間を設定することができる。また、複数の集計期間を同時に設定してもよい。例えば、集計情報生成部３０は、条件ＤＢ４８に格納された条件データに設定されている集計期間を、日別メッシュデータを集計する際の集計期間とすることもできる。条件ＤＢ４８の構造については後述する。
【００４０】
なお、期間別メッシュデータが既に存在する場合は、集計情報生成部３０は、新たに追加する追加対象日（例：最新測位日）と減算対象日（例：既存集計期間内の最も古い測位日）の日別メッシュデータを日別メッシュＤＢ４４より読み出して、メッシュ領域毎に追加対象日の滞在日数、滞在時間、及び測位回数を加算する一方、メッシュ領域毎に当該減算対象日の滞在日数、滞在時間、及び測位回数を減算する。
【００４１】
図１９は、日別メッシュデータから期間別メッシュデータを生成する様子を説明する図である。図１９には、あるユーザの２０１１年３月１日から２０１１年３月３０日までの３０日間の日別メッシュデータから期間別メッシュデータが生成される例が示されている。なお、本実施形態ではメッシュ領域ごとに滞在日数、滞在時間、及び測位回数を算出して対応づける場合について説明しているが、滞在日数、滞在時間、及び測位回数のうちのいずれか１つ又は２つを算出して対応づけるようにしてもよい。
【００４２】
図１に戻り、領域特性情報生成部３２は、期間別メッシュＤＢ４６を参照し、条件ＤＢ４８に格納されている条件データによって示される条件に合致するメッシュ領域を特定し、領域特性情報を生成する。図２０には、条件ＤＢ４８の構造の一例が示されている。条件ＤＢ４８には、領域の特性ごとに、集計期間、滞在日数、滞在時間、及び測位回数が対応づけて記憶されている。
【００４３】
例えば、図２０に示す１件目の条件データは、直近３０日の集計期間で集計された期間別メッシュデータにおいて、滞在日数が「３日」以上、滞在時間が「３００分」以上となっているメッシュ領域が、「日常圏Ａ」として特定されることを示している。ここで、「日常圏」とは、ユーザの日常生活における行動範囲、すなわち、日常生活圏を示すものである。同様に、図２０には、「日常圏Ａ」とは集計期間や滞在日数等の条件が異なる、「日常圏Ｂ」や「日常圏Ｃ」についての条件データが格納されている。なお、条件ＤＢ４８には、日常圏以外の条件データが格納されることとしてもよい。
【００４４】
図２１は、期間別メッシュデータに基づいて日常圏を特定する様子を説明する図である。図２１に示すように、例えば、直近３０日のメッシュデータからは「３００分以上かつ３日以上滞在」という条件に合致するメッシュ領域を抽出することによって日常圏を特定することができる。また、直近７日のメッシュデータからは「６０分以上かつ２日以上滞在」という条件に合致するメッシュ領域を抽出することによって日常圏を特定することができる。なお、日常圏は複数設定することが可能であり、抽出されたメッシュ領域の滞在時間や滞在日数の値を参照することにより、日常圏をより細分化することができる。例えば、すべての値が高いメッシュ領域を自宅または会社と判断したり、日数は多いが滞在時間は短いメッシュ領域を通勤経路中の乗換駅と判断したり、日数は少ないが滞在時間は長いメッシュ領域をユーザのいきつけの店と判断したりすることができる。
【００４５】
領域特性情報生成部３２は、上述のように特定したメッシュ領域の特性を示す領域特性情報を、領域特性ＤＢ５０に格納する。図２２には、領域特性ＤＢ５０の構造の一例が示されている。図２２に示すように、領域特性ＤＢ５０には、ユーザＩＤ、特性、及びメッシュ番号が対応付けて格納される。
【００４６】
ここで、上述のように設定された日常圏の利用例について説明する。日常圏の利用方法は、目的等に応じて適宜決定することができ、その内容について特に限定はないが、例えば、所定のサービス提供装置は、測位情報を受信すると、ユーザの現在位置が日常圏内であるか否かに応じて、提供情報の内容を変更したり、提供情報の提供形態を変更したりすることができる。図２３には、日常圏を中心に所定距離帯別のバッファ（散歩圏、遠出圏）を設定する一例が示されている。例えば、所定のサービス提供装置は、ユーザ端末からプローブ情報を受信すると、ユーザの現在位置から当該ユーザの日常圏（複数ある場合は最も近い日常圏）への距離を測定し、当該距離に応じて提供情報の内容や提供形態を決定することができる。
【００４７】
＝＝システム動作＝＝
次に、システム動作について説明する。図２４は、滞在情報生成システム１０における全体の処理の流れの一例を示すフローチャートである。プローブ情報受信部２０は、ユーザ端末から所定送信間隔で送信されるプローブ情報を受信すると、当該受信したプローブ情報をプローブ情報ＤＢ４０に格納する（Ｓ２４０１）。これにより、ユーザの移動に応じたプローブ情報の履歴がプローブ情報ＤＢ４０に格納される（図２参照）。
【００４８】
続いて、基礎データ生成部２２は、プローブ情報ＤＢ４０のプローブ情報をユーザ別日別に時系列に並び替え、ユーザ別測位日別に、測位点及び測位時刻を該当メッシュ領域に対応付けた基礎データを生成し、基礎データＤＢ４２に格納する（Ｓ２４０２）。なお、基礎データ生成部２２は、プローブ情報の測位精度が低くなるにつれて大きくなるように滞在領域を特定し、特定された領域に含まれるメッシュ領域の情報を基礎データに設定する（図４〜図７参照）。
【００４９】
その後、滞在情報生成部２８は、生成された基礎データに基づいて、ユーザ毎に所定単位期間（例：１日）毎の各メッシュ領域における滞在時間、滞在日数、及び測位回数を表す日別メッシュデータを生成し（Ｓ２４０３）、日別メッシュＤＢ４４に格納する（図９参照）。
【００５０】
そして、集計情報生成部３０は、生成された日別メッシュデータに基づいて所定の集計期間における各メッシュ領域の滞在時間、滞在日数、及び測位回数を集計し、各メッシュ領域に当該集計した滞在時間、滞在日数、及び測位回数を対応付けた期間別メッシュデータを生成する（Ｓ２４０４）。生成された期間別メッシュデータは、期間別メッシュＤＢ４６に格納される（図１８参照）。
【００５１】
最後に、領域特性情報生成部３２は、期間別メッシュデータに含まれる滞在時間、滞在日数、及び測位回数のうちのいずれか１つ又はこれら２つ以上の任意の組合せが、条件ＤＢ４８に設定されている所定の条件を満たすメッシュ領域を抽出することより、領域特性を判定する（Ｓ２４０５）。判定された領域特性を示す領域特性情報は、領域特性ＤＢ５０に格納される（図２２参照）。
【００５２】
図２５は、日別メッシュデータ生成処理の一例を示すフローチャートである。まず、滞在情報生成部２８は、基礎データに基づいて、メッシュ領域上の測位点から、例えば時系列に従って、移動元の測位点の第１測位点と移動先の測位点の第２測位点との組を特定する（Ｓ２５０１）。そして、滞在情報生成部２８は、第１及び第２測位点間の測位点間距離を算出し、第１及び第２測位点間の測位点間時間を算出する（Ｓ２５０２）。
【００５３】
移動時間算出部２６は、測位点間距離が所定距離未満であり、かつ、測位点間時間が所定時間未満であるか否かを判断する（Ｓ２５０３）。測位点間距離が所定距離未満であり、かつ、測位点間時間が所定時間未満である場合（Ｓ２５０３：Ｙ）、移動時間算出部２６は、ユーザ端末におけるプローブ情報の送信間隔を移動時間に設定する（Ｓ２５０４）。
【００５４】
滞在情報生成部２８は、測位点間時間から移動時間を減算することにより移動時間減算済み時間を算出し（Ｓ２５０５）、当該算出した移動時間減算済み時間を滞在時間として第１測位点の滞在領域内の各メッシュ領域に配分する（Ｓ２５０６）。なお、上述したように、滞在領域は、プローブ情報の測位精度に基づいて特定されたメッシュ領域の集合である。
【００５５】
移動経路推定部２４は、第１及び第２測位点の滞在領域間における移動経路を推定する（Ｓ２５０７）。ここで、滞在領域に複数のメッシュ領域が含まれる場合、第１測位点の滞在領域におけるメッシュ領域と、第２測位点の滞在領域におけるメッシュ領域の組み合わせごとに、移動経路が推定される。
【００５６】
そして、滞在情報生成部２８は、推定された移動経路上の各メッシュ領域に、移動時間を滞在時間として配分する（Ｓ２５０８）。なお、移動経路が複数パターン存在する場合は、各移動経路において配分される移動時間は、全移動時間をパターン数で割った時間である。これにより、第１及び第２測位点の滞在領域内のメッシュ領域と、移動経路上のメッシュ領域とに対して、滞在時間が適切に配分される（図１３参照）。
【００５７】
一方、測位点間距離が所定距離以上であるか、測位点間時間が所定時間以上である場合（Ｓ２５０３：Ｎ）、移動時間算出部２６は、測位点間距離と、所定の時速情報とに基づいて、移動時間を算出する（Ｓ２５０９）。そして、滞在情報生成部２８は、測位点間時間から移動時間を減算することにより移動時間減算済み時間を算出し（Ｓ２５１０）、当該算出した移動時間減算済み時間を第１測位点の滞在領域内の各メッシュ領域に配分する（Ｓ２５１１）。これにより、第１測位点の滞在領域に対して滞在時間が適切に配分される（図１５参照）。
【００５８】
続いて、滞在情報生成部２８は、第１測位点または第２測位点が最初測位点であるかどうかを確認する（Ｓ２５１２）。最初測位点である場合（Ｓ２５１２：Ｙ）、滞在情報生成部２８は、基準時である０時から対象測位点の測位時刻までの時間を、所定の最大時間内の範囲で、最初測位点の滞在領域内の各メッシュ領域に配分する（Ｓ２５１３）。また、滞在情報生成部２８は、第１測位点または第２測位点が最後測位点であるかどうかを確認する（Ｓ２５１４）。最後測位点である場合（Ｓ２５１４：Ｙ）、滞在情報生成部２８は、対象測位点の測位時刻から基準時である２４時までの時間を、所定の最大時間内の範囲で、最後測位点の滞在領域内の各メッシュ領域に配分する（Ｓ２５１５）。これにより、最初測位点及び最後測位点の滞在領域内のメッシュ領域に対しても滞在時間が適切に配分される（図１７参照）。
【００５９】
なお、滞在日数及び測位回数についても同様に、滞在領域内の各メッシュ領域に対して配分される。そして、滞在情報生成部２８は、メッシュ領域ごとに、滞在時間、滞在日数、及び測位回数を合計する（Ｓ２５１６）。
【００６０】
そして、滞在情報生成部２８は、次に処理すべき測位点が存在するか否かを判断し（Ｓ２５１７）、次に処理すべき測位点が存在する場合は（Ｓ２５１７：Ｙ）、上述の処理（Ｓ２５０１〜Ｓ２５１６）を繰り返し実行する。そして、次に処理すべき測位点が存在しなくなると（Ｓ２５１７：Ｎ）、処理が終了する。
【００６１】
図２６は、期間別メッシュデータ生成処理の一例を示すフローチャートである。まず、集計情報生成部３０は、対象期間の期間別メッシュデータが期間別メッシュＤＢ４６に存在するか否かを確認する（Ｓ２６０１）。対象期間の期間別メッシュデータが既に生成されている場合（Ｓ２６０１：Ｙ）、集計情報生成部３０は、期間別メッシュＤＢ４６より既存の期間別メッシュデータを読み出し、日別メッシュＤＢ４４より追加対象日と減算対象日の日別メッシュデータを読み出す。そして、集計情報生成部３０は、メッシュ領域毎に追加対象日の滞在時間、滞在日数、及び測位回数を加算する一方、減算対象日の滞在時間、滞在日数、及び測位回数を減算する（Ｓ２６０２）。
【００６２】
対象期間の期間別メッシュデータが存在しない場合（Ｓ２６０１：Ｎ）、集計情報生成部３０は、日別メッシュＤＢ４４より対象期間分の日別メッシュデータを読み出し、対象期間分の滞在時間、滞在日数、及び測位回数を集計する（Ｓ２６０３）。
【００６３】
最後に、集計情報生成部３０は、生成された期間別メッシュデータを期間別メッシュＤＢ４６に格納する（Ｓ２６０４）。
【００６４】
図２７は、領域特性判定処理の一例を示すフローチャートである。まず、領域特性情報生成部３２は、条件ＤＢ４８から判定対象となる領域特性の条件データを取得する（Ｓ２７０１）。そして、領域特性情報生成部３２は、期間別メッシュＤＢ４６を参照し、条件データに設定されている条件に合致するメッシュ領域を抽出する（Ｓ２７０２）。最後に、領域特性情報生成部３２は、特性の種類とメッシュ番号を対応付けた領域特性情報を生成して領域特性ＤＢ５０に格納する（Ｓ２７０３）。
【００６５】
以上、本実施形態の滞在情報生成システム１０について説明した。本実施形態によれば、ユーザ端末から送信されるプローブ情報に基づいて、プローブ情報の測位精度に応じた大きさの滞在領域が特定される。そして、特定された滞在領域内のメッシュ領域や滞在領域間における移動領域上のメッシュ領域に滞在時間、滞在日数、及び測位回数が配分される。したがって、プローブ情報の測位精度を考慮したうえで、ユーザの滞在情報を精度良く取得することが可能となる。これにより、例えば、日常圏などの領域特性についても精度良く判定することが可能となる。
【００６６】
なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。
【００６７】
例えば、本実施形態では、基礎データＤＢ４２に格納されている基礎データから、各メッシュ領域における日別の滞在時間及び滞在回数を示す日別メッシュデータを生成することとしたが、集計の単位は日別に限らず、時間別であってもよい。例えば、基礎データから、各メッシュ領域における１時間単位での滞在時間もしくは滞在有無を示す時間別メッシュデータを作成し、時間別メッシュＤＢに格納することとしてもよい。
【符号の説明】
【００６８】
１０  滞在情報生成システム
２０  プローブ情報受信部
２２  基礎データ生成部
２４  移動経路推定部
２６  移動時間算出部
２８  滞在情報生成部
３０  集計情報生成部
３２  領域特性情報生成部
４０  プローブ情報ＤＢ
４２  基礎データＤＢ
４４  日別メッシュＤＢ
４６  期間別メッシュＤＢ
４８  条件ＤＢ
５０  領域特性ＤＢ
【図１】
0005389087.tif 000002
【図２】
0005389087.tif 000003
【図３】
0005389087.tif 000004
【図４】
0005389087.tif 000005
【図５】
0005389087.tif 000006
【図６】
0005389087.tif 000007
【図７】
0005389087.tif 000008
【図８】
0005389087.tif 000009
【図９】
0005389087.tif 000010
【図１０】
0005389087.tif 000011
【図１１】
0005389087.tif 000012
【図１２】
0005389087.tif 000013
【図１３】
0005389087.tif 000014
【図１４】
0005389087.tif 000015
【図１５】
0005389087.tif 000016
【図１６】
0005389087.tif 000017
【図１７】
0005389087.tif 000018
【図１８】
0005389087.tif 000019
【図１９】
0005389087.tif 000020
【図２０】
0005389087.tif 000021
【図２１】
0005389087.tif 000022
【図２２】
0005389087.tif 000023
【図２３】
0005389087.tif 000024
【図２４】
0005389087.tif 000025
【図２５】
0005389087.tif 000026
【図２６】
0005389087.tif 000027
【図２７】
0005389087.tif 000028