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

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

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

(11)【特許番号】6169022

(24)【登録日】2017年7月7日

(45)【発行日】2017年7月26日

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

(51)【国際特許分類】

   G06Q 50/10 20120101AFI20170713BHJP

   G06Q 50/32 20120101ALI20170713BHJP

   H04W 64/00 20090101ALI20170713BHJP

   H04M 11/00 20060101ALI20170713BHJP

   G06Q 30/02 20120101ALI20170713BHJP

【ＦＩ】

   G06Q50/10

   G06Q50/32

   H04W64/00 150

   H04W64/00 160

   H04M11/00 302

   G06Q30/02 380

【請求項の数】9

【全頁数】14

(21)【出願番号】特願2014-44667(P2014-44667)

(22)【出願日】2014年3月7日

(65)【公開番号】特開2015-170144(P2015-170144A)

(43)【公開日】2015年9月28日

【審査請求日】2016年7月7日

(73)【特許権者】

【識別番号】000208891

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

(74)【代理人】

【識別番号】100135068

【弁理士】

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

(72)【発明者】

【氏名】黒川 茂莉

(72)【発明者】

【氏名】村松 茂樹

(72)【発明者】

【氏名】渡邉 孝文

(72)【発明者】

【氏名】石塚 宏紀

【審査官】 塩田 徳彦

(56)【参考文献】

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

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

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

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

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

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

【文献】 米国特許出願公開第２００７／０２３２３２４（ＵＳ，Ａ１）

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

Ｇ０６Ｑ １０／００ − ９９／００

Ｈ０４Ｍ １１／００

Ｈ０４Ｗ ６４／００

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

【請求項1】

携帯端末を所持したユーザの滞在位置を推定する装置であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
前記滞在移動判定手段は、
代表点計算処理として、現に蓄積された通信履歴の複数の入力点の中で、１つの入力点を最初の中心点とし、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出し、重心と中心点との差が第５の閾値以下である場合、その重心を現代表点として、滞在メモリに入力し、
前記現代表点と、過去に前記滞在メモリに蓄積された前代表点との間の変化距離が、第１の閾値以下であり、且つ、前記滞在メモリに含まれる代表点の数が第２の閾値以上である、及び／又は、それら代表点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、前記滞在メモリ内の最後の代表点以外の代表点を削除する
ことを特徴とする装置。

【請求項2】

前記滞在移動判定手段は、
前記代表点計算処理として、重心と中心点との差が第５の閾値以下でない場合、その重心を次の中心点として、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出する
ことを特徴とする請求項１に記載の装置。

【請求項3】

滞在移動判定手段は、「滞在」と判定された複数の滞在地情報の中で、
滞在開始時刻が同一となる複数の滞在地情報を、１つの「滞在」として集約し、
その集約された滞在終了時刻の中で、最も新しい日時刻を集約された滞在終了時刻とし、
滞在開始時刻と滞在終了時刻との間の時間幅が、第６の閾値以上となるもののみを最終的な「滞在」とする
ことを特徴とする請求項１又は２に記載の装置。

【請求項4】

前記滞在移動判定手段によって連続して「滞在」と判定された複数の位置情報の重心を、１つの「滞在地」とする位置クラスタリング手段を更に有することを特徴とする請求項１から３のいずれか１項に記載の装置。

【請求項5】

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

【請求項6】

前記滞在移動判定手段は、前記滞在メモリの最大点数を設けており、当該滞在メモリの点数が最大点数を超えた場合、最も出現頻度の低い点を削除する
ことを特徴とする請求項１から５のいずれかに記載の装置。

【請求項7】

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

【請求項8】

装置に搭載されたコンピュータを、携帯端末を所持したユーザの滞在位置を推定するように機能させるプログラムであって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
前記滞在移動判定手段は、
代表点計算処理として、現に蓄積された通信履歴の複数の入力点の中で、１つの入力点を最初の中心点とし、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出し、重心と中心点との差が第５の閾値以下である場合、その重心を現代表点として、滞在メモリに入力し、
前記現代表点と、過去に前記滞在メモリに蓄積された前代表点との間の変化距離が、第１の閾値以下であり、且つ、前記滞在メモリに含まれる代表点の数が第２の閾値以上である、及び／又は、それら代表点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、前記滞在メモリ内の最後の代表点以外の代表点を削除する
ようにコンピュータを機能させることを特徴とするプログラム。

【請求項9】

装置を用いて、携帯端末を所持したユーザの滞在地を推定する方法であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積する第１のステップと、
代表点計算処理として、現に蓄積された通信履歴の複数の入力点の中で、１つの入力点を最初の中心点とし、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出し、重心と中心点との差が第５の閾値以下である場合、その重心を現代表点として、滞在メモリに入力する第２のステップと、
前記現代表点と、過去に前記滞在メモリに蓄積された前代表点との間の変化距離が、第１の閾値以下であり、且つ、前記滞在メモリに含まれる代表点の数が第２の閾値以上である、及び／又は、それら代表点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、前記滞在メモリ内の最後の代表点以外の代表点を削除する第３のステップと
を有することを特徴とする方法。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

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

【0003】

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

【0004】

また、携帯端末のＧＰＳ機能によって取得された位置情報に基づく行動履歴から、二次元平面上における無限混合ガウスモデルを用いたクラスタリングを用いてユーザの位置情報をクラスタリングする技術もある（例えば非特許文献１参照）。

【0005】

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

【0006】

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

【0007】

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

【0008】

更に、逐次入力される位置情報に対して、直近の位置情報との距離を評価して、逐次的に有意位置を検出する技術もある（例えば非特許文献３、４参照）。

【先行技術文献】

【特許文献】

【0009】

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

【非特許文献】

【0010】

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

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

【非特許文献3】J. Liu, O. Wolfson, H. Yin, “Extracting Semantic Location from Outdoor Positioning Systems,” Proc. of the 7th International Conference on Mobile Data Management (MDM 2006), pp.73, 2006.

【非特許文献4】J.H. Kang, W. Welbourne, B. Stewart, G. Borriello, “Extracting places from traces of locations,” Mobile Computing and Communications Review 9(3), pp.58-68, 2005.

【発明の概要】

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

【0011】

非特許文献１の技術によれば、空間的に疎な位置情報の履歴（位置情報同士の地理的距離が比較的長い）を用いた場合、混合ガウス分布のパラメータ推定の性質によっては、離れた位置情報同士を、同一のクラスタに含めてしまうという傾向がある。これによっても、滞在位置の判定精度が低下する。また、非特許文献２の技術によれば、２つの滞在地の間における移動中に発生する通信の影響を受けて、滞在地の位置や時間がずれてしまうという精度の問題もある。更に、これら両方の技術は、一定期間の位置情報を収集し蓄積しない限り適用できず、逐次に判定することができない。

【0012】

また、非特許文献３及び４の技術によれば、単純な距離の評価であるため、通信事業者側で得られる携帯端末が配下となる基地局の位置情報のように、空間的粒度が粗くノイズが大きい位置情報が発生しやすい場合に精度が低下するという問題もある。

【0013】

そこで、本発明では、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報が記録される毎に逐次、ユーザにとって有意な滞在地を高い精度で推定することができる装置、プログラム及び方法を提供することを目的とする。

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

【0014】

本発明によれば、携帯端末を所持したユーザの滞在位置を推定する装置であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
滞在移動判定手段は、
代表点計算処理として、現に蓄積された通信履歴の複数の入力点の中で、１つの入力点を最初の中心点とし、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出し、重心と中心点との差が第５の閾値以下である場合、その重心を現代表点として、滞在メモリに入力し、
現代表点と、過去に滞在メモリに蓄積された前代表点との間の変化距離が、第１の閾値以下であり、且つ、滞在メモリに含まれる代表点の数が第２の閾値以上である、及び／又は、それら代表点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、滞在メモリ内の最後の代表点以外の代表点を削除する
ことを特徴とする。

【0015】

本発明の装置における他の実施形態によれば、
滞在移動判定手段は、
代表点計算処理として、重心と中心点との差が第５の閾値以下でない場合、その重心を次の中心点として、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出する
ことを特徴とする。

【0018】

本発明の装置における他の実施形態によれば、
滞在移動判定手段は、「滞在」と判定された複数の滞在地情報の中で、
滞在開始時刻が同一となる複数の滞在地情報を、１つの「滞在」として集約し、
その集約された滞在終了時刻の中で、最も新しい日時刻を集約された滞在終了時刻とし、
滞在開始時刻と滞在終了時刻との間の時間幅が、第６の閾値以上となるもののみを最終的な「滞在」とすることも好ましい。

【0019】

本発明の装置における他の実施形態によれば、
滞在移動判定手段によって連続して「滞在」と判定された複数の位置情報の重心を、１つの「滞在地」とする位置クラスタリング手段を更に有することも好ましい。

【0020】

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

【0021】

本発明の装置における他の実施形態によれば、
滞在移動判定手段は、滞在メモリの最大点数を設けており、当該滞在メモリの点数が最大点数を超えた場合、最も出現頻度の低い点を削除する
ことも好ましい。

【0022】

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

【0023】

本発明によれば、装置に搭載されたコンピュータを、携帯端末を所持したユーザの滞在位置を推定するように機能させるプログラムであって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積していく通信履歴蓄積手段と、
当該携帯端末の「滞在」／「移動」を判定する滞在移動判定手段と
を有し、
滞在移動判定手段は、
代表点計算処理として、現に蓄積された通信履歴の複数の入力点の中で、１つの入力点を最初の中心点とし、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出し、重心と中心点との差が第５の閾値以下である場合、その重心を現代表点として、滞在メモリに入力し、
現代表点と、過去に滞在メモリに蓄積された前代表点との間の変化距離が、第１の閾値以下であり、且つ、滞在メモリに含まれる代表点の数が第２の閾値以上である、及び／又は、それら代表点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、滞在メモリ内の最後の代表点以外の代表点を削除する
ようにコンピュータを機能させることを特徴とする。

【0024】

本発明によれば、装置を用いて、携帯端末を所持したユーザの滞在地を推定する方法であって、
携帯端末毎に、通信された日時刻及びその基地局位置情報を対応付けた複数の通信履歴を、逐次に蓄積する第１のステップと、
代表点計算処理として、現に蓄積された通信履歴の複数の入力点の中で、１つの入力点を最初の中心点とし、中心点から第４の閾値の半径の円に含まれる入力点を用いて重心を算出し、重心と中心点との差が第５の閾値以下である場合、その重心を現代表点として、滞在メモリに入力する第２のステップと、
現代表点と、過去に滞在メモリに蓄積された前代表点との間の変化距離が、第１の閾値以下であり、且つ、滞在メモリに含まれる代表点の数が第２の閾値以上である、及び／又は、それら代表点の時間幅が第３の閾値以上である場合に、「滞在」と判定し、
そうでない場合、「移動」と判定すると共に、滞在メモリ内の最後の代表点以外の代表点を削除する第３のステップと
を有することを特徴とする。

【発明の効果】

【0025】

本発明の装置、プログラム及び方法によれば、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報が記録される毎に逐次、ユーザにとって有意な滞在地を高い精度で推定することができる。

【図面の簡単な説明】

【0026】

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

【図2】本発明におけるユーザの滞在地を推定する装置の機能構成図である。

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

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

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

【図6】本発明の滞在移動判定部の第１のフローチャートである。

【図7】図５の入力点に対して逐次に滞在／移動を判定した説明図である。

【図8】本発明の滞在移動判定部の第２のフローチャートである。

【図9】位置クラスタリング部のフローチャートである。

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

【0027】

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

【0028】

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

【0029】

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

【0030】

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

【0031】

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

【0032】

図２は、本発明におけるユーザの滞在地を推定する装置の機能構成図である。

【0033】

本発明における装置１は、携帯端末を所持したユーザの滞在地を推定するものであって、通信履歴を予め蓄積したものである。また、装置１は、通信履歴を予め蓄積することなく、広域無線通信網（携帯電話網）に設置することによって基地局３から通信履歴を収集する通信設備装置であってもよい。

【0034】

図２によれば、滞在地推定用の装置１は、通信履歴蓄積部１２１と、滞在移動判定部１２２と、位置クラスタリング部１２３と、アプリケーション処理部１３とを有する。アプリケーション処理部１３は、本発明によって推定されたユーザ毎の滞在地に基づいて、様々なサービスを実行する。通信インタフェース部を除くこれら機能構成部は、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。また、図２によれは、各機能構成部を用いた処理の流れは、滞在地を推定する方法としても理解できる。

【0035】

また、装置１は、広域無線通信網（携帯電話網）に設置された通信設備装置である場合、通信履歴蓄積部１２１へ通信履歴を蓄積するために、オプション機能として、広域通信網に接続する通信インタフェース部１０と、基地局位置情報管理部１１１と、通信履歴収集部１１２と、位置情報履歴生成部１１３とを更に有する。以下では、装置１は、通信設備装置であるものとして説明する。

【0036】

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

【0037】

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

【0038】

［通信履歴収集部１１２］
通信履歴収集部１１２は、携帯端末２を配下に接続させる基地局３から、携帯端末２毎における日時刻及び基地局識別子の通信履歴を収集する。

【0039】

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

【0040】

［位置情報履歴生成部１１３］
位置情報履歴生成部１１３は、基地局位置情報管理部１１１を用いて、通信履歴毎に、基地局識別子に対応する基地局位置情報を更に対応付ける。その通信履歴は、通信履歴蓄積部１２１へ出力される。

【0041】

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

【0042】

［通信履歴蓄積部１２１］
通信履歴蓄積部１２１は、位置情報履歴生成部１１３から出力された通信履歴を、逐次に蓄積していく。

【0043】

［滞在移動判定部１２２］
滞在移動判定部１２２は、当該携帯端末の「滞在」／「移動」を判定する。新しい通信履歴の位置情報（現入力点）が記録される毎に、過去の通信履歴の位置情報（前入力点）との変化距離に基づいて、「滞在」／「移動」を判定する。

【0044】

図６は、本発明の滞在移動判定部の第１のフローチャートである。

【0045】

（Ｓ６１１）現に蓄積された通信履歴を表す現入力点を、滞在メモリに入力する。滞在メモリには、初期設定の後には、常に１つ以上の前入力点を含むこととなる。

【0046】

（Ｓ６１２）最初に、過去に蓄積された通信履歴を表す前入力点が、滞在メモリに存在するか否かを判定する。前入力点が存在しない場合（偽と判定）、Ｓ６１６へ移行し、現入力点を前入力点へ代入して終了する。
（Ｓ６１３）前入力点が滞在メモリに存在する場合（真と判定）、現入力点と前入力点との間の変化距離が第１の閾値（例えば２ｋｍ）以下であるか否かを判定する。即ち、変化距離の大きさによって、「滞在」か否かを判定しようとしている。
（Ｓ６１４）Ｓ６１３によって変化距離が第１の閾値以下である場合（真と判定）、滞在候補とする。その上で、以下のいずれかの判定をする。
判定１：滞在メモリに含まれる入力点の数が第２の閾値以上である否か
判定２：滞在メモリに含まれる入力点の時間幅が第３の閾値以上であるか否か
判定３：滞在メモリに含まれる入力点の数が第２の閾値以上であって、且つ、滞在メモリに含まれる入力点の時間幅が第３の閾値以上であるか否か
滞在メモリに含まれた入力点を確認することによって、「滞在」状態が、一定時間程度継続していることを判定する。
（Ｓ６１５）Ｓ６１４によって真と判定された場合、「滞在」中と判定する。ここで、滞在メモリに含まれる入力点について、最も古い入力点の日時刻を滞在開始時刻とし、最も新しい日時刻を滞在終了時刻として、滞在期間を出力する。
（Ｓ６１６）現入力点を前入力点へ代入して終了する。
（Ｓ６１７）Ｓ６１３によって変化距離が第１の閾値よりも大きい場合（偽と判定）、「移動」中と判定する。
（Ｓ６１８）「移動」中と判定された場合、滞在メモリ内の最後の入力点以外の入力点を削除する。これによって、滞在メモリの滞在継続状態をリセットする。

【0047】

図７は、図５の入力点に対して逐次に滞在／移動を判定した説明図である。

【0048】

（★１の判定処理）現入力点（35.820、139.510）と、滞在メモリの前入力点（35.825、139.510）との間の距離は２ｋｍ（第１の閾値）以下である（Ｓ６１３参照）。また、滞在メモリ内の点数が４個であって、５個（第２の閾値）以上でない。更に、滞在メモリに含まれる入力点の滞在時間幅が１０分（第３の閾値）以上でない（Ｓ６１４参照）。従って、前入力点に現入力点を代入するだけで、処理を終了する（Ｓ６１６参照）。

【0049】

（★２の判定処理）現入力点（35.825、139.520）と、滞在メモリの前入力点（35.820、139.510）との間の距離は２ｋｍ（第１の閾値）以下である（Ｓ６１３参照）。また、滞在メモリ内の点数が５個（第２の閾値）以上であって、且つ、滞在メモリに含まれる入力点の滞在時間幅が１０分（第３の閾値）以上である（Ｓ６１４参照）。従って、「滞在」と判定する（Ｓ６１５参照）。

【0050】

（★３の判定処理）現入力点（35.850、139.530）と、滞在メモリの前入力点（35.820、139.510）との間の距離は２ｋｍ（第１の閾値）よりも長い（Ｓ６１３参照）。従って、「移動」中と判定する（Ｓ６１７参照）。また、滞在メモリ内で、最後の入力点（35.850、139.530）以外の入力点を消去する。

【0051】

前述した図６及び図７によれば、滞在メモリに入力される入力点は、１つの位置情報としての「入力点」であるとして説明した。一方で、「入力点」の他の実施形態として、通信履歴の複数の入力点における「代表点」であってもよい。最も簡単には、「代表点」は、通信履歴の複数の入力点の中で、最も出現頻度の多い入力点であってもよい。

【0052】

図８は、本発明の滞在移動判定部の第２のフローチャートである。

【0053】

図８によれば、滞在移動判定部１２２の前段における代表点計算処理として、通信履歴の複数の入力点の中で、以下のステップによって代表点を算出する。
（Ｓ８０１）１つの入力点（位置情報）を、最初の中心点とする。
（Ｓ８０２）中心点から、第４の閾値（例えば２ｋｍ）の半径の円に含まれる点（位置情報）を用いて、重心を算出する。
（Ｓ８０３）次に、重心と現在の中心点との差（変化距離）が、第５の閾値（例えば１００ｍ）以下であるか否かを判定する。
（Ｓ８０４）Ｓ８０３によって偽と判定された場合、その重心を次の中心点とする。そして、再びＳ８０２へ戻り、変化距離が第５の閾値以下に収まるまで繰り返す。
Ｓ８０３によって真と判定された場合、その重心（収束した点）を「代表点」とする。
この繰り返し処理は、時間局所的な位置情報の空間的な分布のモード（分布の頂点）を探索することに相当する。

【0054】

他の実施形態として、滞在移動判定部１２２は、代表点計算処理の前段に、現入力点をバッファする入力メモリを更に有することも好ましい（Ｓ８００参照）。ここで、入力メモリは、所定閾値以上の入力点をバッファする。これによって、代表点計算処理における代表点の精度を向上させることができる。

【0055】

その後、Ｓ８１１〜Ｓ８１８は、図６で前述したＳ６１１〜Ｓ６１８と比較して、入力点に代えて代表点を用いている以外は、全く同様の処理である。

【0056】

ここで、図７の★１についてのみ、図８の判定処理について説明する。

【0057】

（★１の判定処理）
現入力点（35.820、139.510）に関する１回目の重心を計算する。現入力点（35.820、139.510）と滞在メモリに含まれるその他の点の距離はすべて２ｋｍ（第４の閾値）以内であるので、その他の点すべての平均をとると（35.824、139.514）となる。
現入力点（35.820、139.510）に関する２回目の重心を計算する。２回目の重心計算では、中心点を（35.824、139.514）とする。中心点と滞在メモリに含まれるその他の点の距離はすべて２ｋｍ以内であるので、その他の点すべての平均をとると（35.824、139.514）となる。
１回目と２回目の重心計算の結果は同じであり、変化距離は１００ｍ（第５の閾値）以下であるので、現入力点（35.820、139.510）の代表点は（35.824、139.514）となる。

【0058】

現代表点（35.824、139.514）と、滞在メモリの前代表点（35.825、139.512）との間の距離は２ｋｍ（第１の閾値）以下である（Ｓ６１３参照）。また、滞在メモリ内の点数が４個であって、５個（第２の閾値）以上でない。更に、滞在メモリに含まれる入力点の滞在時間幅が１０分（第３の閾値）以上でない（Ｓ６１４参照）。従って、前入力点に現入力点を代入するだけで、処理を終了する（Ｓ６１６参照）。

【0059】

最終的な処理として、滞在移動判定部１２２は、「滞在」と判定された複数の滞在地情報を集約することも好ましい。
（１）滞在開始時刻が同一となる複数の滞在地情報を、１つの「滞在」として集約する。
（２）その集約された滞在終了時刻の中で、最も新しい日時刻を集約された滞在終了時刻とする。
（３）滞在開始時刻と滞在終了時刻との間の時間幅が、第６の閾値以上となるもののみを最終的な「滞在」とする。
これによって、最終的な滞在地情報の数を更に絞り込むことができる。

【0060】

また、他の実施形態として、滞在移動判定部１２２は、滞在メモリの最大点数を設けており、当該滞在メモリの点数が最大点数を超えた場合、最も出現頻度の低い点を削除するものであってもよい。メモリ量を削減するためである。

【0061】

［位置クラスタリング部１２３］
位置クラスタリング部１２３は、「滞在」と判定された複数の位置情報の重心を「滞在地」とする。

【0062】

図９は、位置クラスタリング部のフローチャートである。位置クラスタリング部１２３も、前述した図８の代表点計算処理と同様の処理を実行する。距離が近い代表点の集合を同じ滞在地とするため、代表点位置情報について、所与の中心点から第４の閾値の範囲で重心を算出し、中心点と重心との差（変化距離）が第５の閾値に収まるまで繰り返し、最終的に得られた各位置の収束値を、「滞在地」とする。

【0063】

以上、詳細に説明したように、本発明の装置、プログラム及び方法によれば、携帯端末の測位機能を起動させることなく、通信事業者設備によって取得可能な、空間的粒度が粗く且つ時間間隔が一定でない基地局位置情報が記録される毎に逐次、ユーザにとって有意な滞在地を高い精度で推定することができる。

【0064】

特に、本発明によれば、携帯端末にとって測位のための処理負荷が全く無く、ユーザの滞在地を推定するための全ての情報は、通信事業者側のみで取得できる。尚、ユーザの滞在地を推定することによって提供できるサービスとしては、例えば、ユーザ毎に生活場所に応じたクーポン情報等を配信するパーソナライズド情報提供サービスなどがある。また、複数以上のユーザについて推定した滞在地の情報を集約し、地域毎に地域内で滞在しているユーザグループに対して一括してクーポン情報等を配信するサービスや、地域毎の滞在ユーザ数を周辺情報として各地域の住民や店舗に通知する周辺情報提供サービスなどもある。

【0065】

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

【符号の説明】

【0066】

１ 通信設備装置
１０ 通信インタフェース部
１１１ 基地局位置情報管理部
１１２ 通信履歴収集部
１１３ 位置情報履歴生成部
１２１ 通信履歴蓄積部
１２２ 滞在移動判定部
１２３ 位置クラスタリング部
１３ アプリケーション処理部
２ 携帯端末、携帯電話機
３ 基地局

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】