特許 5986028 携帯端末を所持したユーザの短時間滞留地を推定する装置、プログラム及び方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5986028

(24)【登録日】2016年8月12日

(45)【発行日】2016年9月6日

(54)【発明の名称】携帯端末を所持したユーザの短時間滞留地を推定する装置、プログラム及び方法

(51)【国際特許分類】

   G06F 17/30 20060101AFI20160823BHJP

   H04M 3/42 20060101ALI20160823BHJP

【ＦＩ】

   G06F17/30 210D

   G06F17/30 110G

   G06F17/30 340B

   H04M3/42 U

【請求項の数】9

【全頁数】17

(21)【出願番号】特願2013-65444(P2013-65444)

(22)【出願日】2013年3月27日

(65)【公開番号】特開2014-191531(P2014-191531A)

(43)【公開日】2014年10月6日

【審査請求日】2015年8月4日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100135068

【弁理士】

【氏名又は名称】早原 茂樹

(72)【発明者】

【氏名】黒川 茂莉

(72)【発明者】

【氏名】渡邉 孝文

【審査官】 齊藤 貴孝

(56)【参考文献】

【文献】 特開２０１２−０８５０９５（ＪＰ，Ａ）

【文献】 特開２０１１−１７１８７６（ＪＰ，Ａ）

【文献】 特開２０１３−０３４１０３（ＪＰ，Ａ）

【文献】 黒川 茂莉、外３名，疎な位置情報履歴からの有意位置抽出方式に関する検討，電子情報通信学会技術研究報告，日本，社団法人電子情報通信学会，２０１０年１０月２８日，第１１０巻，第２６５号，ｐ.４５−４９

【文献】 上坂 大輔、外２名，携帯電話の位置履歴に基づく自宅職場推定法，電子情報通信学会２０１０年総合大会講演論文集 通信２，日本，社団法人電子情報通信学会，２０１０年 ３月 ２日，ｐ. ６１３−６１３

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／３０

Ｈ０４Ｍ ３／４２

(57)【特許請求の範囲】

【請求項1】

携帯端末を所持したユーザの短時間滞留地を推定する装置であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積した通信履歴蓄積手段と、
複数の前記通信履歴を、所定短時間の時間窓（時間区間）に分割する時間窓分割手段と、
前記時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定し、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする滞留判定手段と
滞留時間窓に含まれる複数の基地局位置情報の重心を「滞留地代表点」とする位置クラスタリング手段と、
判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する短時間滞留地判定手段と
を有することを特徴とする装置。

【請求項2】

多数のユーザの前記通信履歴から導出された多数の「短時間滞留地」をクラスタリングし、クラスタ毎に、短時間滞留地の重心を「短時間滞留代表地」として算出すると共に、当該「短時間滞留代表地」で接続される基地局識別子毎の接続確率分布を算出する短時間滞留地基地局情報収集手段を
更に有することを特徴とする請求項１に記載の装置。

【請求項3】

前記「短時間滞留代表地」毎に、その短時間滞留代表地の算出に用いられた多数の滞留時間窓から、短時間滞留の時間長の平均値又はパーセンタイル値を算出する短時間滞留時間長算出手段と、
前記「短時間滞留代表地」毎に、前記短時間滞留の時間長の平均値又はパーセンタイル値を対応付けて管理する短時間滞留時間長分布管理手段と
を更に有することを特徴とする請求項２に記載の装置。

【請求項4】

前記時間窓分割手段は、
所定短時間の時間窓を、所定地域範囲毎に異なる時間窓で設定しており、
前記地域範囲毎に、前記短時間滞留時間長算出手段によって算出された前記短時間滞留の時間長の平均値又はパーセンタイル値を、所定短時間の時間窓として設定する
ことを特徴とする請求項３に記載の装置。

【請求項5】

前記滞留判定手段は、時間窓毎に、
（Ｓ１）任意の点（位置情報）を、最初の中心点とし、
（Ｓ２）中心点から、第１の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第２の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化量が第２の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を滞留地代表点位置とし、
最後に、当該時間窓について、滞留地代表点位置の種類数が、１個の場合には「単峰性である」と判定することを特徴とする請求項１から４のいずれか１項に記載の装置。

【請求項6】

前記位置クラスタリング手段は、時間窓毎に、
（Ｓ１）任意の点（位置情報）を、最初の中心点とし、
（Ｓ２）中心点から、第１の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第２の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化量が第２の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を「滞留地代表点」とする
ことを特徴とする請求項１から５のいずれか１項に記載の装置。

【請求項7】

請求項１から６のいずれか１項に記載の装置を、広域無線通信網に接続した通信設備装置であって、前記通信履歴蓄積手段に通信履歴を蓄積するために、
基地局識別子及び基地局位置情報を対応付けて記憶する基地局位置情報管理手段と、
携帯端末を配下に接続させる基地局から、携帯端末毎における通信された日時刻及びその基地局識別子の通信履歴を収集する通信履歴収集手段と、
前記基地局位置情報管理手段を用いて、前記通信履歴毎に、前記基地局識別子に対応する基地局位置情報を更に対応付ける位置情報履歴生成手段と
を更に有することを特徴とする通信設備装置。

【請求項8】

装置に搭載されたコンピュータにおける、携帯端末を所持したユーザの短時間滞留地を推定するプログラムであって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積した通信履歴蓄積手段と、
複数の前記通信履歴を、所定短時間の時間窓（時間区間）に分割する時間窓分割手段と、
前記時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定し、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする滞留判定手段と
滞留時間窓に含まれる複数の基地局位置情報の重心を「滞留地代表点」とする位置クラスタリング手段と、
判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する短時間滞留地判定手段と
してコンピュータを機能させることを特徴とする滞留地推定プログラム。

【請求項9】

装置を用いて、携帯端末を所持したユーザの短時間滞留地を推定する方法であって、
前記装置は、携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積した通信履歴蓄積部を有し、
前記装置は、
複数の前記通信履歴を、所定短時間の時間窓（時間区間）に分割する第１のステップと、
前記時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定し、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする第２のステップと、
滞留時間窓に含まれる複数の基地局位置情報の重心を「滞留地代表点」とする第３のステップと、
判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する第４のステップと
を実行することを特徴とする滞留地推定方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、携帯端末を所持したユーザの移動に伴う位置を推定する技術に関する。

【背景技術】

【0002】

近年、携帯電話機に代表される携帯端末には、ＧＰＳ(Global Positioning System)のような測位機能が、一般的に搭載されてきている。そのため、ユーザは、携帯端末を用いて、現在位置を測位できると共に、その位置をネットワークを介してサーバへ送信することによって、位置に応じた様々なサービス情報を受信することができる。

【0003】

従来、携帯端末のＧＰＳ機能によって取得された位置情報をサーバへ送信し、当該サーバが、そのユーザの行動履歴から行動範囲を算出し、その行動範囲を反映した情報を提供する技術がある（例えば特許文献１参照）。この技術によれば、携帯端末によって計測された多数の位置情報同士の距離に基づいてクラスタリングし、ユーザ毎の行動範囲を算出する。

【0004】

これに対し、携帯端末のＧＰＳ機能によって取得された位置情報に基づく行動履歴から、ユーザの有意位置を学習する技術がある。第１の実施例として、k-means法の改良方法によってユーザ毎の位置情報をクラスタリングし、総滞留時間に基づいて滞留状態を判定する技術がある（例えば非特許文献１参照）。また、二次元平面上における無限混合ガウスモデルを用いたクラスタリングを用いてユーザの位置情報をクラスタリングする技術もある（例えば非特許文献２参照）。

【0005】

前述したいずれの技術も、携帯端末のＧＰＳ機能によって、その位置情報を取得する必要がある。しかしながら、携帯端末について、ＧＰＳ機能及びそのアプリケーションを常に又は定期的に起動させることは、携帯端末の電池の消耗を早めるだけでなく、携帯端末からのパケットの送出量を増加させてしまうという問題がある。また、ユーザの携帯端末が、「滞留」しているのか「移動」しているのかを明確に区分することもできない。

【0006】

これに対し、通信事業者側としては、携帯端末によって取得された位置情報ではなく、その携帯端末が配下となる基地局の位置情報の履歴を用いて、携帯端末を所持したユーザ行動としての滞留地及び時間区間を推定できることが好ましい。この場合、携帯端末が常に又は定期的にＧＰＳ機能を起動させる必要もない。しかしながら、このような基地局位置情報は、空間的粒度が粗くかつ時間間隔が一定でないという問題がある。定常的な測位位置が得られない場合、前述した従来技術を適用することも難しい。

【0007】

また、通信事業者側として、携帯端末が配下となる基地局の位置情報の履歴に対して、Leader Algorithmと称される凝集型クラスタリング方法を用いて、ユーザにとって有意な位置を抽出する技術がある（例えば非特許文献３参照）。

【0008】

更に、通信事業者側として、基地局の切り替わり回数に関して上限値（例えば３回）を設け、上限値を超えない一連の時間帯を「滞留時間」として抽出する技術もある（例えば非特許文献４参照）。

【0009】

更に、通信事業者側として、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報を用いて、ユーザにとって有意な位置を推定する技術もある（例えば特許文献２参照）。

【先行技術文献】

【特許文献】

【0010】

【特許文献1】特開２０１０−４９２９５号公報

【特許文献2】特開２０１２−８５０９５号公報

【非特許文献】

【0011】

【非特許文献1】遠山緑生、服部隆志、荻野達也、「携帯電話の測位機能を用いた有意位置の学習」、情報処理学会論文誌、vol.46 No.12、pp.2915-2924、2005

【非特許文献2】Petteri Nurmi、Sourav Bhattacharya、「Identifying Meaningful Places: The Non-parametric Way」、Pervasive 2008、pp.111-127、2008

【非特許文献3】S. Isaacman、R. Becker、R. Caceres、S.G. Kobourov、M. Martonosi、J. Rowland、and A. Varshavsky、「Identifying ImportantPlaces in People's Lives from Cellular Network Data」、Proc. of the 9th International Conference on Pervasive Computing、pp.133-151、2011

【非特許文献4】M.A. Bayir、M. Demirbas、and N. Eagle、「Mobility profiler: A frameworkfor discovering mobility profiles of cell phone users」、Proc.of the International Conference on Pervasive and Mobile Computing、vol.6、no.4、pp.435--454、2010

【非特許文献5】野村友和、「カーネル密度推定」、[online]、［平成２４年１０月５日検索］、インターネット＜URL:http://www.econ.kobe-u.ac.jp/~nomura/lecture/11f/kd.pdf＞

【発明の概要】

【発明が解決しようとする課題】

【0012】

非特許文献１に記載の技術によれば、一定時間内での移動距離（速度）に基づいて滞留状態を判定するために、携帯端末における測位時間間隔が一定である必要がある。測位時間間隔が一定でなく且つ長くなるほど、実際の速度との誤差が大きくなり、滞留位置の判定精度が低下する。そのために、定期的な測位が実行できない状況下では、このアルゴリズムを適用することが難しく、滞留地か又は移動中かを判別することができない。

【0013】

非特許文献２に記載の技術によれば、空間的に疎な位置情報の履歴（位置情報同士の地理的距離が比較的長い）を用いた場合、混合ガウス分布のパラメータ推定の性質によっては、離れた位置情報同士を、同一のクラスタに含めてしまうという傾向がある。これによっても、滞留位置の判定精度が低下する。

【0014】

非特許文献３及び特許文献２に記載の技術によれば、２つの滞留地の間における移動中に発生する通信の影響を受けて、滞留地の位置や時間がずれてしまうという精度の問題もある。特に、特許文献２に記載の技術によれば、基地局によって計測された多数の位置情報をクラスタリングした後に、滞留状態を判定しているために、滞留地の精度が低いという問題もある。

【0015】

非特許文献４に記載の技術によれば、位置情報を考慮しないため、移動中に通信をほとんど発生させない携帯端末の場合、自宅と職場を同一の滞留地にしてしまうという問題があった。また、狭い範囲に基地局が密に配置されている場合、滞留時間を細かく分割してしまうという問題もあった。

【0016】

また、前述した技術はいずれも、滞留地について、長時間滞留（自宅や職場）と短時間滞留（一時停止又は停車乃至乗換）とを区別することはできなかった。ユーザの移動に関して詳細な特徴を把握するためには、短時間滞留に関する位置及び基地局情報を正確に把握することが必要である。

【0017】

そこで、本発明では、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報を用いて、ユーザの短時間滞留（一時停止又は停車乃至乗換）に関する代表点の位置及び基地局リストを推定することができる装置、プログラム及び方法を提供することを目的とする。

【課題を解決するための手段】

【0018】

本発明によれば、携帯端末を所持したユーザの短時間滞留地を推定する装置であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積した通信履歴蓄積手段と、
複数の通信履歴を、所定短時間の時間窓（時間区間）に分割する時間窓分割手段と、
時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定し、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする滞留判定手段と
滞留時間窓に含まれる複数の基地局位置情報の重心を「滞留地代表点」とする位置クラスタリング手段と、
判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する短時間滞留地判定手段と
を有することを特徴とする。

【0019】

本発明の装置における他の実施形態によれば、
多数のユーザの通信履歴から導出された多数の「短時間滞留地」をクラスタリングし、クラスタ毎に、短時間滞留地の重心を「短時間滞留代表地」として算出すると共に、当該「短時間滞留代表地」で接続される基地局識別子毎の接続確率分布を算出する短時間滞留地基地局情報収集手段を更に有することも好ましい。

【0020】

本発明の装置における他の実施形態によれば、
「短時間滞留代表地」毎に、その短時間滞留代表地の算出に用いられた多数の滞留時間窓から、短時間滞留の時間長の平均値又はパーセンタイル値を算出する短時間滞留時間長算出手段と、
「短時間滞留代表地」毎に、短時間滞留の時間長の平均値又はパーセンタイル値を対応付けて管理する短時間滞留時間長分布管理手段とを更に有することも好ましい。

【0021】

本発明の装置における他の実施形態によれば、
時間窓分割手段は、
所定短時間の時間窓を、所定地域範囲毎に異なる時間窓で設定しており、
地域範囲毎に、短時間滞留時間長算出手段によって算出された短時間滞留の時間長の平均値又はパーセンタイル値を、所定短時間の時間窓として設定することも好ましい。

【0022】

本発明の装置における他の実施形態によれば、
滞留判定手段は、時間窓毎に、
（Ｓ１）任意の点（位置情報）を、最初の中心点とし、
（Ｓ２）中心点から、第１の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第２の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化量が第２の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を滞留地代表点位置とし、
最後に、当該時間窓について、滞留地代表点位置の種類数が、１個の場合には「単峰性である」と判定することも好ましい。

【0023】

本発明の装置における他の実施形態によれば、
位置クラスタリング手段は、時間窓毎に、
（Ｓ１）任意の点（位置情報）を、最初の中心点とし、
（Ｓ２）中心点から、第１の閾値の半径の円に含まれる点を用いて、重心を算出し、
（Ｓ３）重心と現在の中心点との差が、第２の閾値以下であるか否かを判定し、
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点として、再びＳ２へ戻って、変化量が第２の閾値以下に収まるまで繰り返し、
（Ｓ５）Ｓ３によって真と判定された場合、その重心を「滞留地代表点」とする
ことも好ましい。

【0024】

本発明の装置における他の実施形態によれば、
前述に記載の装置を、広域無線通信網に接続した通信設備装置であって、通信履歴蓄積手段に通信履歴を蓄積するために、
基地局識別子及び基地局位置情報を対応付けて記憶する基地局位置情報管理手段と、
携帯端末を配下に接続させる基地局から、携帯端末毎における通信された日時刻及びその基地局識別子の通信履歴を収集する通信履歴収集手段と、
基地局位置情報管理手段を用いて、通信履歴毎に、基地局識別子に対応する基地局位置情報を更に対応付ける位置情報履歴生成手段と
を更に有することも好ましい。

【0025】

本発明によれば、装置に搭載されたコンピュータにおける、携帯端末を所持したユーザの短時間滞留地を推定するプログラムであって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積した通信履歴蓄積手段と、
複数の通信履歴を、所定短時間の時間窓（時間区間）に分割する時間窓分割手段と、
時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定し、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする滞留判定手段と
滞留時間窓に含まれる複数の基地局位置情報の重心を「滞留地代表点」とする位置クラスタリング手段と、
判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する短時間滞留地判定手段と
してコンピュータを機能させることを特徴とする。

【0026】

本発明によれば、装置を用いて、携帯端末を所持したユーザの短時間滞留地を推定する方法であって、
装置は、携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積した通信履歴蓄積部を有し、
装置は、
複数の通信履歴を、所定短時間の時間窓（時間区間）に分割する第１のステップと、
時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定し、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする第２のステップと、
滞留時間窓に含まれる複数の基地局位置情報の重心を「滞留地代表点」とする第３のステップと、
判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する第４のステップと
を実行することを特徴とする。

【発明の効果】

【0027】

本発明の装置、プログラム及び方法によれば、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報を用いて、ユーザの短時間滞留（一時停止又は停車乃至乗換）に関する代表点の位置及び基地局リストを推定することができる。

【図面の簡単な説明】

【0028】

【図1】携帯端末の移動を表す空間的な外観図である。

【図2】本発明における短時間滞留地推定装置の機能構成図である。

【図3】基地局位置情報の表である。

【図4】通信履歴の表である。

【図5】通信履歴に基地局位置情報を対応付けた表である。

【図6】各時間窓の表である。

【図7】図５の表を、図６の時間窓で分割した表である。

【図8】単峰性か否かを判定するためのフローチャートである。

【図9】滞留と判定された時間窓及び滞留地代表点位置を表す表である。

【図10】短時間滞留代表地毎の滞留地代表点位置を表す表である。

【図11】短時間滞留代表地毎の接続確率分布を表す表である。

【発明を実施するための形態】

【0029】

以下、本発明の実施の形態について、図面を用いて詳細に説明する。

【0030】

図１は、携帯端末の移動を表す空間的な外観図である。

【0031】

ユーザに所持された携帯端末（例えば携帯電話機やスマートフォン）は、いずれの位置にあっても、常に、基地局の配下にあってその基地局からの電波を受信し続けている。図１によれば、ユーザは、自宅の住所及び職場の居所と、訪問先となるＤ駅周辺とが、「滞留地」となる。また、そのユーザは、自宅、職場及びＤ駅周辺以外の場所では、「移動」中となる。

【0032】

多数の基地局を統合する通信事業者設備では、携帯端末毎に、空間的粒度が粗く、且つ、時間間隔が一定でない基地局位置情報を常に収集することができる。「空間的粒度が粗く」とは、位置情報同士の地理的な距離が比較的長いことを意味する。また、「時間間隔が一定でない」とは、位置情報の取得時間間隔が比較的ばらついていることを意味する。

【0033】

広域無線通信網（携帯電話網）に接続された基地局３は、その配下に位置する携帯端末２からの通信を受け付けることによって、その日時刻を通信履歴として取得する。通信履歴は、携帯端末に対するユーザ操作を要するメールの送受信やＷｅｂページの閲覧の時に限られない。携帯端末にインストールされたアプリケーションが自動的に実行するデータの送受信の時にも、基地局３によって携帯端末２からの通信履歴として取得される。

【0034】

図２は、本発明における短時間滞留地推定装置の機能構成図である。

【0035】

本発明における短時間滞留地推定装置１は、携帯端末を所持したユーザの短時間滞留地を推定することができる。短時間滞留地推定装置１は、広域無線通信網（携帯電話網）に接続されており、基地局３から通信履歴を収集する。

【0036】

図２によれば、短時間滞留地推定装置１は、広域通信網に接続する通信インタフェース部１０と、基地局位置情報管理部１１１と、通信履歴蓄積部１１２と、位置情報履歴生成部１２１と、時間窓分割部１２２と、滞留判定部１２３と、位置クラスタリング部１２４と、短時間滞留地判定部１２５と、短時間滞留地基地局情報収集部１２６と、短時間滞留時間長分布算出部１２７と、短時間滞留時間長分布管理部１２８と、アプリケーション処理部１３とを有する。アプリケーション処理部１３は、本発明によって推定されたユーザ毎の滞留地に基づいて、様々なサービスを実行する。通信インタフェース部を除くこれら機能構成部は、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。

【0037】

［基地局位置情報管理部１１１］
基地局位置情報管理部１１１は、基地局識別子と基地局位置情報とを対応付けて記憶する。

【0038】

図３は、基地局位置情報の表である。基地局識別子毎に、緯度・経度の基地局位置情報が対応付けられている。図３によれば、基地局１は、緯度35.845及び経度139.502の位置に設置されていることが理解できる。また、基地局３は、緯度35.845及び経度139.504の位置に設置されていることが理解できる。尚、このような基地局位置情報は、基地局位置情報管理部１１１内に予め蓄積したものであってもよいし、通信インタフェース部１０を介して各基地局３から取得するものであってもよい。

【0039】

［通信履歴蓄積部１１２］
通信履歴蓄積部１１２は、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を蓄積する。これら携帯端末２毎の通信履歴は、携帯端末２を配下に接続させる基地局３から収集する。

【0040】

図４は、通信履歴の表である。通信履歴は、基地局３が携帯端末２からの通信を受け付けた記録である。通信履歴は、携帯端末２の「端末識別子」（アドレス、電話番号、識別番号等）毎に、「日時刻」及び「基地局識別子」が対応付けられている。
通信履歴（端末識別子、日時刻、基地局識別子）
図４における最初の通信履歴によれば、携帯端末０００１は、２０１０年６月１５日１７：５４：５０に、基地局３と通信したことが記録されている。また、携帯端末０００１は、２０１０年６月１５日１７：５７：００には、基地局１と通信したことが記録されている。

【0041】

［位置情報履歴生成部１２１］
位置情報履歴生成部１２１は、基地局位置情報管理部１１１を用いて、通信履歴毎に、基地局識別子に対応する基地局位置情報を更に対応付ける。

【0042】

図５は、通信履歴に基地局位置情報を対応付けた表である。図５の表は、図４の表の基地局識別子の部分に、図３の基地局の緯度・経度が対応付けられたものである。図５における最初の通信履歴によれば、携帯端末０００１は、２０１０年６月１５日１７：５４：５０に、緯度35.845及び経度139.504の基地局と通信したことが理解できる。また、携帯端末０００１は、２０１０年６月１５日１７：５７：００に、緯度35.845及び経度139.502の基地局と通信したことが理解できる。

【0043】

［時間窓分割部１２２］
時間窓分割部１２２は、位置情報履歴生成部１２１によって生成された複数の通信履歴を、所定の時間窓（時間区間）に分割する。時間窓は、時間幅Ｔ及びシフト幅Ｓによって決定される。シフト幅Ｓとは、開始時刻をＳだけ遅らせたものである。即ち、Ｔ＞Ｓの場合、時間窓は、Ｔ−Ｓだけ重畳することとなる。

【0044】

時間幅Ｔは、「どの時間幅で滞留を判定するか」を決めるパラメータである。時間窓内に所定数以上の位置情報がない場合には滞留／移動の判定が難しい。そのために、時間幅Ｔは、全体の通信履歴数から判断して、時間窓内にできる限り所定数以上の位置情報が入るように決める必要がある。

【0045】

また、シフト幅Ｓは、その幅を短くすると、滞留時間区間の時間解像度が増す。一方で、その幅を長くすると、時間窓の数が多くなるため、計算量が増大する。従って、シフト幅Ｓは、アプリケーションが求める時間解像度及び処理時間に応じて決める必要がある。

【0046】

図６は、各時間窓の表である。図６によれば、Ｔ＝２０分及びＳ＝１０分とした場合における、各時間窓の開始時刻及び終了時刻を表す。図６によれば、時間窓１は、17:50:00〜18:09:59であり、Ｔ＝00:20:00となっている。また、時間窓２は、18:00:00〜18:19:59であり、時間窓１に対してＳ＝00:10:00となっている。

【0047】

図７は、図５の表を、図６の時間窓で分割した表である。図７によれば、時間窓１には、５個の通信履歴が記録されており、時間窓３には、８個の通信履歴が記録されている。

【0048】

［滞留判定部１２３］
滞留判定部１２３は、時間窓毎に、複数の基地局位置情報に基づく位置の確率分布が、単峰性である場合には「滞留」と判定する。また、滞留判定部１２３は、滞留と判定された所定数以上連続する時間窓を「滞留時間窓」とする。

【0049】

「単峰性」とは、位置の確率分布が１つの山の形状をしていることを意味する。即ち、１つの時間窓（例えば２０分）について、単峰性であるということは、その位置について「滞留」していると判定することができる。逆に、位置の確率分布が複数の山の形状をしている場合、多峰性を意味する。１つの時間窓について、多峰性であるということは、その位置について「移動」中と判定することができる。

【0050】

尚、滞留判定部１２３は、後述する時間クラスタリング部１２８のために、所定数以上の通信履歴が記録されていない時間窓については、「未判定」とすることも好ましい。例えば所定数２個以上の通信履歴が記録されていない時間窓については、「未判定」とする。

【0051】

また、後述する短時間滞留地基地局情報収集部で収集される接続確率分布情報が十分に収集された場合は、上記の方法に代わり、接続確率分布に基づいて滞留判定をしてもよい。例えば、滞留判定部において、各時間窓の代表地を、時間窓で最大の頻度の基地局が、接続確率分布に一定確率（例えば５０パーセント）以上の確率で出現する短時間滞留代表地とする方法により、決定してもよい。

【0052】

図８は、単峰性か否かを判定するためのフローチャートである。

【0053】

図８によれば、滞留判定部１２３は、位置情報の確率分布が単峰性か否かを判定するため、代表点計算処理を実行する。その結果、代表点の種類数が１個であれば単峰性であって「滞留」と判定され、代表点の種類数が複数個であれば多峰性であって「移動」中と判定される。

【0054】

代表点計算処理は、各時間窓に含まれる複数の位置情報について、以下のステップによって実行される。
（Ｓ１）任意の点（位置情報）を、最初の中心点とする。
（Ｓ２）中心点から、第１の閾値（例えば２ｋｍ）の半径の円に含まれる点（位置情報）を用いて、重心を算出する。
（Ｓ３）次に、重心と現在の中心点との差（変化量）が、第２の閾値（例えば１００ｍ）以下であるか否かを判定する。
（Ｓ４）Ｓ３によって偽と判定された場合、その重心を次の中心点とする。そして、再びＳ２へ戻り、変化量が第２の閾値以下に収まるまで繰り返す。
（Ｓ５）Ｓ３によって真と判定された場合、その重心（収束した点）を代表点とする。
そして、最後に、各時間窓について、収束した代表点の種類数が、１個の場合には「滞留」と判定し、複数個の場合には「移動」と判定する。

【0055】

以下では、図７の時間窓１３について、具体的に滞留／移動を、代表点抽出処理を用いて判定する。

【0056】

（時間窓１３における滞留判定）
（１）時間窓１３の点（35.85、139.506）に関する１回目の重心を計算する。時間窓１３の点（35.85、139.506）と時間窓１に含まれるその他の点の距離はすべて２ｋｍ以内であるので、その他の点すべての平均をとると（35.849、139.506）となる。
（２）時間窓１３の点（35.85、139.506）に関する２回目の重心を計算する。２回目の重心計算では、中心点を（35.849、139.506）とする。中心点と時間窓１に含まれるその他の点の距離はすべて２ｋｍ以内であるので、その他の点すべての平均をとると（35.849、139.506）となる。
（３）１回目と２回目の重心計算の結果は同じであり変化量は１００ｍ以下であるので、時間窓１３の点（35.85、139.506）の代表点は（35.849、139.506）となる。他の点についても同様に計算すると、代表点は（35.824、139.514）であり、代表点の種類数は１であるので、時間窓１は「滞留」と判定される。

【0057】

尚、滞留判定部１２３は、時間窓毎に、複数の基地局位置情報に対してカーネル密度推定(Kernel density estimation)を用いて単峰性か否かを判定することも好ましい。カーネル密度推定とは、確率変数の確率密度関数を推定するべく、ある母集団の標本のデータを外挿する方法である（例えば非特許文献５参照）。この方法によれば、カーネル関数を用いて、峰となるコブを導出することができる。

【0058】

［位置クラスタリング部１２４］
位置クラスタリング部１２４は、「滞留」と判定された時間窓の位置情報を収集する。滞留と判定された時間窓の代表点の数は１である。

【0059】

図９は、滞留と判定された時間窓及び滞留地代表点位置を表す表である。

【0060】

図９（ａ）によれば、携帯端末識別子００００１における時間窓１３，１７，１８について滞留と判定され、携帯端末識別子００００２における時間窓１３，１５，１６，１７について滞留と判定されている。

【0061】

そして、位置クラスタリング部１２４は、「滞留」と判定された各時間窓の複数の位置情報の重心を「滞留地代表点位置」とする。位置クラスタリング部１２４も、前述した図８と同様に、代表点計算処理を実行する。距離が近い代表点の集合を同じ滞留地とするため、各時間窓の滞留地代表点位置について、所与の中心点から第１の閾値の範囲で重心を算出し、中心点と重心との差（変化量）が第２の閾値に収まるまで繰り返し、最終的に得られた各位置の収束値（図９の代表点における代表点）を、時間窓毎の「滞留地代表点位置」とする。

【0062】

前述した図９（ａ）によれば、携帯端末識別子００００１における時間窓１３では、緯度35.849及び経度139.506の滞留地代表点位置であることが理解できる。また、携帯端末識別子００００２における時間窓１３では、緯度35.850及び経度139.507の滞留地代表点位置であることが理解できる。

【0063】

また、簡易的な方法として、複数の時間窓の位置情報を収集せず、「滞留」と判定された１つの時間窓の位置情報から滞留地代表点を計算してもよい。この場合、「滞留判定部」で計算された代表点がそのまま滞留地代表点となる。

【0064】

［短時間滞留地判定部１２５］
短時間滞留地判定部１２５は、判定対象の滞留時間窓と先の滞留時間窓とを比較して、両滞留時間窓が所定時間以上経過しており、且つ、両時間窓に基づく両滞留地代表点が所定距離以上離れている場合に、当該判定対象の滞留時間窓に基づく滞留地代表点を「短時間滞留地」と判定する。ここでは、２個以下の連続する時間窓について判定していく。両滞留時間窓が経過している所定時間は、例えば２分３０秒以上とする。また、両滞留地代表点が離れている所定距離は、例えば２ｋｍ以上とする。このような判断条件に基づいて、短時間滞留地を検出する。

【0065】

図９（ｂ）によれば、携帯端末識別子００００１における時間窓１３と時間窓１７〜１８とは、所定時間以上且つ所定距離以上離れているために、別々の短時間滞留地と判定される。また、携帯端末識別子００００２における時間窓１３と時間窓１５〜１６とは、所定時間以上且つ所定距離以上離れているために、別々の短時間滞留地と判定される。

【0066】

［短時間滞留基地局情報収集部１２６］
短時間滞留基地局情報収集部１２６は、多数のユーザの通信履歴から導出された多数の「短時間滞留地」をクラスタリングし、クラスタ毎に、短時間滞留地の重心を「短時間滞留代表地」として算出すると共に、当該「短時間滞留代表地」で接続される基地局識別子毎の接続確率分布を算出する。クラスタリングの方法としては、位置クラスタリング部に記述した方法を用いることができる。

【0067】

図１０は、短時間滞留代表地毎の滞留地代表点位置を表す表である。

【0068】

図１０によれば、短時間滞留地のクラスタリングの結果、３つの短時間滞留代表地が検出されている。

【0069】

図１１は、短時間滞留代表地毎の接続確率分布を表す表である。

【0070】

図１１によれば短時間滞留代表地毎に、各基地局位置情報の接続回数に応じた接続確率分布が記述されている。例えば、短時間滞留代表地１について、基地局位置情報毎に接続回数２，２，４と分布している。それら接続確率分布は、２／８＝０．２５，２／８＝０．２５，４／８＝０．５０となる。

【0071】

［短時間滞留時間長算出部１２７］
短時間滞留時間長算出部１２７は、「短時間滞留代表地」毎に、その短時間滞留代表地の算出に用いられた多数の滞留時間窓から、短時間滞留の時間長の平均値又はパーセンタイル値を算出する。算出された時間長は、時間窓分割部１２２へ出力される。時間窓分割部１２２は、その時間長に応じて時間窓に区分する。

【0072】

［短時間滞留時間長分布管理部１２８］
短時間滞留時間長分布管理部１２８は、「短時間滞留代表地」毎に、短時間滞留の時間長の平均値又はパーセンタイル値を対応付けて管理する。これによって、各短時間滞留代表地に、どの程度の時間、滞留していたかを認識することができる。

【0073】

以上、詳細に説明したように、本発明の短時間滞留地推定装置、プログラム及び方法によれば、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報を用いて、ユーザの短時間滞留（一時停止又は停車乃至乗換）に関する代表点の位置及び基地局リストを推定することができる。

【0074】

前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。

【符号の説明】

【0075】

１ 短時間滞留地推定装置
１０ 通信インタフェース部
１１１ 基地局位置情報管理部
１１２ 通信履歴蓄積部
１２１ 位置情報履歴生成部
１２２ 時間窓分割部
１２３ 滞留判定部
１２４ 位置クラスタリング部
１２５ 短時間滞留地判定部
１２６ 短時間滞留地基地局情報収集部
１２７ 短時間滞留時間長算出部
１２８ 短時間滞留時間長分布管理部
１３ アプリケーション処理部
２ 携帯端末、携帯電話機
３ 基地局

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】