(57)【特許請求の範囲】
【請求項１】
複数の端末装置のそれぞれの位置を検出する位置検出部と、
地図において格子状に分割された複数の領域および前記位置検出部による検出の結果に基づいて、２以上の前記端末装置の位置が同じ前記領域に存在した状況が所定の条件を満たす場合に、これら２以上の前記端末装置を同じクラスタに分類するクラスタリング部と、を備え、
前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、複数の時刻のそれぞれにおける状況を検出し、
前記クラスタリング部は、前記所定の条件として、所定の数の時刻において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する、
管理装置。
【請求項２】
前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、所定の第１長さの時間における状況を検出し、
前記クラスタリング部は、前記所定の条件として、所定の第２長さの時間において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する、
請求項１に記載の管理装置。
【請求項３】
前記クラスタリング部により分類された前記クラスタに基づく前記端末装置の集団移動に関して、移動手段を検出する移動手段検出部を備える、
請求項１または請求項２のいずれか１項に記載の管理装置。
【請求項４】
前記移動手段検出部により検出された移動手段に関して、所定の混雑度を検出する混雑度検出部を備える、
請求項３に記載の管理装置。
【請求項５】
位置検出部が、複数の端末装置のそれぞれの位置を検出し、
クラスタリング部が、地図において格子状に分割された複数の領域および前記位置検出部による検出の結果に基づいて、２以上の前記端末装置の位置が同じ前記領域に存在した状況が所定の条件を満たす場合に、これら２以上の前記端末装置を同じクラスタに分類し、
前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、複数の時刻のそれぞれにおける状況を検出し、
前記クラスタリング部は、前記所定の条件として、所定の数の時刻において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する、
管理方法。
【請求項６】
位置検出部が、複数の端末装置のそれぞれの位置を検出するステップと、
クラスタリング部が、地図において格子状に分割された複数の領域および前記位置検出部による検出の結果に基づいて、２以上の前記端末装置の位置が同じ前記領域に存在した状況が所定の条件を満たす場合に、これら２以上の前記端末装置を同じクラスタに分類するステップと、
をコンピュータに実行させるためのプログラムであって、
前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、複数の時刻のそれぞれにおける状況を検出し、
前記クラスタリング部は、前記所定の条件として、所定の数の時刻において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管理装置、管理方法およびプログラムに関する。
【背景技術】
【０００２】
ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）のサービスを提供する一般的なテレコミュニケーションのネットワークでは、一台のＭＭＥ（Ｍｏｂｉｌｉｔｙ  Ｍａｎａｇｅｍｅｎｔ  Ｅｎｔｉｔｙ）装置は、多数の基地局装置（ｅＮｏｄｅＢ：ｅｖｏｌｖｅｄ  ＮｏｄｅＢ）を収容している。また、各基地局装置は、多数の端末装置（ＵＥ：Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ）を収容している。端末装置は、ユーザ装置と呼ばれてもよい。
【０００３】
上記のことから、各基地局装置とＭＭＥ装置とを相互接続する各インタフェース（Ｓ１−ＭＭＥインタフェース）には、各基地局装置に収容されている多数の端末装置に関わる膨大な数のデータ・パケットが流れている。
データ・パケットは、各端末装置の状態変化を契機として発生する。各端末装置の状態変化としては、例えば、アタッチによる状態変化、ハンドオーバ（ハンドオフ）による状態変化、または、アイドル状態への遷移による状態変化などがある。
モニタリング装置では、多数の端末装置のデータ・パケットが混在した状態で観測される。
なお、個々のデータ・パケットから、直接、端末装置を識別すること、あるいは、個々のデータ・パケットから、直接、端末装置の状態を特定すること、はできない。
【０００４】
特許文献１には、ＬＴＥのネットワークにおけるデータ・パケットのモニタリング方法の一例が記載されている（特許文献１参照。）。特許文献１では、Ｓ１−ＭＭＥのインタフェースにおいて、暗号化されて流れる一部のＮＡＳ（Ｎｏｎ  Ａｃｃｅｓｓ  Ｓｔｒａｔｕｍ）メッセージを解読する方法が示されている。この方法では、ＭＭＥ装置とＨＳＳ（Ｈｏｍｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｓｅｒｖｅｒ）装置を相互接続するＳ６ａのインタフェース、および、ＭＭＥ装置とＳＧＳＮ（Ｓｅｒｖｉｎｇ  Ｇｅｎｅｒａｌ  ｐａｃｋｅｔ  ｒａｄｉｏ  ｓｅｒｖｉｃｅ  Ｓｕｐｐｏｒｔ  Ｎｏｄｅ）装置を相互接続するＳ３のインタフェースのそれぞれのインタフェースを流れるデータ・パケットをモニタリング装置で捕捉し、Ｓ１−ＭＭＥのインタフェースにおいて、暗号化されたＮＡＳメッセージを解読するために必要な鍵を捕捉して解読する。これにより、ＮＡＳメッセージからＵＥをＩＭＳＩ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｍｏｂｉｌｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ）で識別し、各ユーザ単位でのセッション記録を作成することが図られる。
また、非特許文献１では、Ｓ１ＡＰのプロトコルを規定しているが、端末装置および基地局装置の状態管理を行う構成については記載が無い（非特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１２−１３４９７５号公報
【非特許文献】
【０００６】
【非特許文献１】３ＧＰＰ  ＴＳ  ３６．４１３  Ｖ１２  “Ｓ１  Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ  （Ｓ１ＡＰ）”
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来の技術では、端末装置の集団移動の把握が不十分である場合があった。
【０００８】
本発明は、このような事情を考慮してなされたもので、端末装置の集団移動を把握することができる管理装置、管理方法およびプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、一態様に係る管理装置は、複数の端末装置のそれぞれの位置を検出する位置検出部と、地図において格子状に分割された複数の領域および前記位置検出部による検出の結果に基づいて、２以上の前記端末装置の位置が同じ前記領域に存在した状況が所定の条件を満たす場合に、これら２以上の前記端末装置を同じクラスタに分類するクラスタリング部と、を備え、前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、複数の時刻のそれぞれにおける状況を検出し、前記クラスタリング部は、前記所定の条件として、所定の数の時刻において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する。
【００１１】
一態様に係る管理装置では、前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、所定の第１長さの時間における状況を検出し、前記クラスタリング部は、前記所定の条件として、所定の第２長さの時間において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する、構成が用いられてもよい。
【００１２】
一態様に係る管理装置では、前記クラスタリング部により分類された前記クラスタに基づく前記端末装置の集団移動に関して、移動手段を検出する移動手段検出部を備える、構成が用いられてもよい。
【００１３】
一態様に係る管理装置では、前記移動手段検出部により検出された移動手段に関して、所定の混雑度を検出する混雑度検出部を備える、構成が用いられてもよい。
【００１４】
上記の課題を解決するために、一態様に係る管理方法は、位置検出部が、複数の端末装置のそれぞれの位置を検出し、クラスタリング部が、地図において格子状に分割された複数の領域および前記位置検出部による検出の結果に基づいて、２以上の前記端末装置の位置が同じ前記領域に存在した状況が所定の条件を満たす場合に、これら２以上の前記端末装置を同じクラスタに分類し、前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、複数の時刻のそれぞれにおける状況を検出し、前記クラスタリング部は、前記所定の条件として、所定の数の時刻において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する。
【００１５】
上記の課題を解決するために、一態様に係るプログラムは、位置検出部が、複数の端末装置のそれぞれの位置を検出するステップと、クラスタリング部が、地図において格子状に分割された複数の領域および前記位置検出部による検出の結果に基づいて、２以上の前記端末装置の位置が同じ前記領域に存在した状況が所定の条件を満たす場合に、これら２以上の前記端末装置を同じクラスタに分類するステップと、をコンピュータに実行させるためのプログラムであって、前記クラスタリング部は、２以上の前記端末装置の位置が同じ前記領域に存在した状況として、複数の時刻のそれぞれにおける状況を検出し、前記クラスタリング部は、前記所定の条件として、所定の数の時刻において２以上の前記端末装置の位置が同じ前記領域に存在したという条件を使用する、プログラムである。
【発明の効果】
【００１６】
本発明によれば、端末装置の集団移動を把握することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態に係る通信システムの概略的な構成を示す図である。
【図２】本発明の一実施形態に係る管理装置の概略的な構成を示すブロック図である。
【図３】本発明の一実施形態（第１実施形態）に係る地図における端末装置の分布の一例を示す図である。
【図４】本発明の一実施形態（第１実施形態）に係る地図の分割領域における端末装置の分布の一例を示す図である。
【図５】（Ａ）は複数の時刻での地図における端末装置の分布の一例を示す図であり、（Ｂ）はクラスタリングの一例を示す図である。
【図６】（Ａ）は複数の時刻での地図における端末装置の分布の一例を示す図であり、（Ｂ）は複数の時刻での端末装置の移動の様子の一例を示す図である。
【図７】（Ａ）は複数の時刻での地図における端末装置の分布の一例を示す図であり、（Ｂ）は複数の時刻での端末装置のクラスタリングの一例を示す図である。
【図８】（Ａ）は複数の時刻での地図における端末装置の分布の一例を示す図であり、（Ｂ）は地図におけるクラスタリング結果の表示の一例を示す図である。
【図９】本発明の一実施形態（第２実施形態）に係る電車の混雑度を検出する処理の手順の一例を示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、図面を参照し、本発明の実施形態について説明する。
以下の実施形態は、ＬＴＥを例として説明するが、例えば、ＬＴＥ以外のネットワークに適用されてもよい。
【００１９】
（第１実施形態）
［通信システム］
図１は、本発明の一実施形態に係る通信システム１の概略的な構成を示す図である。
本実施形態では、ＬＴＥのネットワークに適用した場合を示す。
ＬＴＥのネットワークは、Ｅ−ＵＴＲＡＮ（Ｅｖｏｌｖｅｄ  Ｕｎｉｖｅｒｓａｌ  Ｔｅｒｒｅｓｔｒｉａｌ  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ）と呼ばれる無線のネットワークと、ＥＰＣ（Ｅｖｏｌｖｅｄ  Ｐａｃｋｅｔ  Ｃｏｒｅ）と呼ばれるコアネットワークから構成されている。
【００２０】
Ｅ−ＵＴＲＡＮは、基地局装置（ｅＮｏｄｅＢ）１２−１〜１２−３のみで構成される。
ＥＰＣは、ＭＭＥ装置２１、Ｓ−ＧＷ（Ｓｅｒｖｉｎｇ−Ｇａｔｅｗａｙ）装置２２、Ｐ−ＧＷ（ＰＤＮ（Ｐａｃｋｅｔ  ｄａｔａ  ｎｅｔｗｏｒｋ）−Ｇａｔｅｗａｙ）装置２３、図示していないＨＳＳ装置など、複数の装置群によって構成される。
【００２１】
本実施形態に係る通信システム１は、さらに、端末装置（ＵＥ）１１−１〜１１−３を備える。
本実施形態に係る通信システム１は、さらに、ＰＤＮあるいはインターネットなどのネットワーク２４、記憶装置２５、管理装置２６を備える。
なお、端末装置１１−１〜１１−３、基地局装置１２−１〜１２−３、ＭＭＥ装置２１、Ｓ−ＧＷ装置２２あるいはＰ−ＧＷ装置２３は、それぞれ、例えば、多数備えられており、図１では、一部のみが備えられている。
【００２２】
各端末装置１１−１〜１１−３は、例えば、スマートホンなどの装置である。各端末装置１１−１〜１１−３は、人（例えば、ユーザ）により携帯されるなどして、移動可能である。
各端末装置１１−１〜１１−３と、基地局装置１２−１〜１２−３との間で、無線により通信を行う。
２個以上の基地局装置１２−１〜１２−３の間で、信号の通信を行う。
【００２３】
各基地局装置１２−１〜１２−３と、ＭＭＥ装置２１とは、Ｓ１−ＭＭＥのインタフェースの回線１０１〜１０３を介して、通信を行う。各基地局装置１２−１〜１２−３は、回線１０１〜１０３を介して、例えば、端末装置１１−１〜１１−３の状態に関する情報をＭＭＥ２１に送信する。回線１０１〜１０３は、コントロールプレーン（Ｃｏｎｔｒｏｌ−ｐｌａｎｅ）である。
各基地局装置１２−１〜１２−３と、Ｓ−ＧＷ装置２２とは、インタフェースの回線１１１〜１１３を介して、通信を行う。回線１１１〜１１３は、ユーザプレーン（Ｕｓｅｒ−ｐｌａｎｅ）である。
ＭＭＥ装置２１と、Ｓ−ＧＷ装置２２とは、Ｓ１１のインタフェースの回線１０４を介して、通信を行う。Ｓ−ＧＷ装置２２は、回線１０４を介して、例えば、端末装置１１−１〜１１−３の状態に関する情報をＭＭＥ装置２１に送信する。回線１０４は、コントロールプレーン（Ｃｏｎｔｒｏｌ−ｐｌａｎｅ）である。
【００２４】
Ｓ−ＧＷ装置２２と、Ｐ−ＧＷ装置２３とは、Ｓ５／Ｓ８のインタフェースの回線１２１、１２２を介して、通信を行う。回線１２１は、コントロールプレーン（Ｃｏｎｔｒｏｌ−ｐｌａｎｅ）である。回線１２２は、ユーザプレーン（Ｕｓｅｒ−ｐｌａｎｅ）である。
Ｐ−ＧＷ装置２３は、インタフェースの回線１３１を介して、ネットワーク２４との間で通信を行う。回線１３１は、ユーザプレーン（Ｕｓｅｒ−ｐｌａｎｅ）である。
【００２５】
記憶装置２５は、端末装置１１−１〜１１−３の状態に関する情報を記憶する。
本実施形態では、ＭＭＥ装置２１が各基地局装置１２−１〜１２−３あるいはＳ−ＧＷ装置２２から受信した情報、または、当該情報を用いて得られる情報が、記憶装置２５に記憶される。
ここで、記憶装置２５に記憶される情報は、例えば、ＭＭＥ装置２１が各基地局装置１２−１〜１２−３から受信した情報と、ＭＭＥ装置２１がＳ−ＧＷ装置２２から受信した情報とのうちの任意の一方に基づいてもよく、または、両方に基づいてもよい。
一般に、Ｓ１−ＭＭＥのインタフェースの回線１０１〜１０３を流れる信号に基づいて、各端末装置１１−１〜１１−３の位置の情報が、各基地局装置１２−１〜１２−３ごとの単位で、記憶装置２５に記憶（記録）される。
【００２６】
管理装置２６は、記憶装置２５に記憶された情報に基づいて、端末装置１１−１〜１１−３の状態を管理する処理を行う。本実施形態では、端末装置１１−１〜１１−３の状態を管理する処理として、端末装置１１−１〜１１−３の集団移動の情報を取得する処理が行われる。
管理装置２６は、例えば、人（管理者など）により操作されて動作してもよく、または、あらかじめ定められた規則にしたがって（自動的に）動作してもよい。
【００２７】
［管理装置］
図２は、本発明の一実施形態に係る管理装置２６の概略的な構成を示すブロック図である。
本実施形態では、管理装置２６が独立な装置として、通信システム１に備えられている。または、管理装置２６の機能が、通信システム１におけるいずれかの装置（例えば、ＭＭＥ装置２１または他の装置）に備えられてもよい。または、管理装置２６の機能が、通信システム１における２個以上の装置に分散されて備えられてもよい。
【００２８】
管理装置２６は、入力部２１１と、出力部２１２と、記憶部２１３と、状態検出部２１４と、制御部２１５を備える。
制御部２１５は、位置検出部２３１と、クラスタリング部２３２と、移動手段検出部２３３と、混雑度検出部２３４を備える。
【００２９】
入力部２１１は、情報を入力する。入力部２１１は、例えば、他の装置から情報を入力してもよく、または、操作部を有し、人により行われた当該操作部の操作の情報を受け付けて入力してもよい。
出力部２１２は、情報を出力する。出力部２１２は、例えば、他の装置に情報を出力してもよく、一例として、ディスプレイ装置などの表示装置の画面に情報を表示出力してもよい。
記憶部２１３は、情報を記憶する。
【００３０】
状態検出部２１４は、端末装置１１−１〜１１−３の状態の検出（推定的な検出でもよい。）を行う。本実施形態では、状態検出部２１４は、記憶装置２５に記憶された情報（入力部２１１により入力された当該情報）に基づいて、Ｓ１とＳ１１の一方または両方のシグナリング解析を行い、これにより、端末装置１１−１〜１１−３の状態を検出する。
具体例として、状態検出部２１４は、Ｓ１−ＭＭＥインタフェースとＳ１１インタフェースの一方または両方を流れるデータ・パケットをモニタリングしてキャプチャし、端末装置１１−１〜１１−３ごとの単位で制御信号をマッピングして当該制御信号のシーケンスを解析することで、端末装置１１−１〜１１−３ごとの状態を検出する。端末装置１１−１〜１１−３ごとの状態には、例えば、端末装置１１−１〜１１−３ごとの位置の情報および移動に関する情報などが含まれてもよい。ここで、解析としては、例えば、Ｓ１ＡＰプロトコルとＧＴＰｖ２プロトコルの一方または両方の解析が用いられてもよい。また、端末装置１１−１〜１１−３の特定を目的とせず識別を目的とする場合には、ＩＭＳＩの単位でなく、ＴＭＳＩ（Ｔｅｍｐｏｒａｒｙ  Ｍｏｂｉｌｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ）の単位で、端末装置１１−１〜１１−３の状態が検出および管理されてもよい。
【００３１】
位置検出部２３１は、状態検出部２１４により検出された結果に基づいて、複数の端末装置１１−１~１１−３の位置の情報を検出する。なお、位置検出部２３１は、他の情報（例えば、入力部２１１により入力された情報、または記憶部２１３に記憶された情報など）に基づいて、複数の端末装置１１−１~１１−３の位置の情報を検出してもよい。
クラスタリング部２３２は、位置検出部２３１により検出された結果に基づいて、複数の端末装置１１−１〜１１−３についてクラスタリングの処理を行い、クラスタ（集団移動のクラスタ）を検出する。
移動手段検出部２３３は、クラスタリング部２３２により検出されたクラスタ（集団移動のクラスタ）に関し、移動手段を検出する。
混雑度検出部２３４は、移動手段検出部２３３により検出された移動手段に関し、混雑度を検出する（混雑度の詳細は、第２実施形態で説明する。）。
【００３２】
［集団移動検出処理の具体例］
管理装置２６により行われる集団移動検出処理の具体例を説明する。
図３は、本発明の一実施形態（第１実施形態）に係る地図３０１における端末装置１１−１〜１１−３の分布の一例を示す図である。
図３には、ある時刻で得られた情報として、地図３０１における複数の端末装置１１−１〜１１−３の位置３１１を示してある。なお、図３では、端末装置１１−１〜１１−３の位置３１１については、１箇所（１個の端末装置）のみに符号を付してある。
本例では、地図３０１上に複数の端末装置１１−１〜１１−３（その位置）が分布している。
ここで、端末装置１１−１〜１１−３の位置を検出（例えば、推定的な検出でもよい。）する方法としては、任意の方法が用いられてもよく、例えば、ハンドオーバが発生した時刻およびそのときの端末装置１１−１〜１１−３の位置から線形補間を行う方法が用いられてもよい。
【００３３】
図４は、本発明の一実施形態（第２実施形態）に係る地図３０１の分割領域における端末装置１１−１〜１１−３の分布の一例を示す図である。
本例では、図３に示される地図３０１に、所定の格子３２１を設定して、格子状に分割された複数の領域（分割領域）を設定する。そして、複数の端末装置１１−１〜１１−３の位置３１１についてそれぞれの分割領域ごとにクラスタリングする。なお、各分割領域を識別する情報（例えば、番号など）は、例えば、複数の分割領域の並び順に付されてもよく、または、他の方法で付されてもよい。
本例では、例えば、地域によって基地局装置１２−１〜１２−３の粗密が異なる場合においても、密度に依存せずに、端末装置１１−１〜１１−３をクラスタ化することが可能である。
図４に示されるクラスタ分けは、ある時刻ｔ（ｔは任意の時間）のスナップショットに基づいている。例えば、格子３２１の境界線付近に存在する端末装置１１−１〜１１−３は、地理的には近くに存在しても、隣り合う２個の分割領域のそれぞれに分離されて格納される場合がある。また、同じ分割領域の両端に存在する端末装置１１−１〜１１−３は、同じ分割領域に存在しても、地理的には遠くに存在する場合がある。
【００３４】
ここで、本実施形態では、分割領域の形状として、格子状の四角形が用いられるが、他の構成例として、三角形、六角形、丸など、様々な形状が用いられてもよい。
また、分割領域の大きさ（サイズ）としては、様々な大きさが用いられてもよい。
【００３５】
図５（Ａ）は、複数の時刻（ｔ−Δｔ）、ｔ、（ｔ＋Δｔ）での地図３０１−１〜３０１−３における端末装置１１−１〜１１−３の分布の一例を示す図である。
時刻（ｔ−Δｔ）、時刻ｔ、時刻（ｔ＋Δｔ）のそれぞれで、地図３０１−１、地図３０１−２、地図３０１−３のそれぞれが得られている。時刻ｔは任意の時刻であり、Δｔは任意の値である。
本例では、図４に示されるような地図３０１（スナップショット）を、事前に定められたパラメータ（スライディングウィンドウ）で示される数Ｎ（Ｎは２以上の整数）だけ時系列に配置する。なお、本例では、一例として、Ｎ＝６が設定されているが、他の値が設定されてもよい。
【００３６】
図５（Ｂ）は、はクラスタリングの一例を示す図である。
図５（Ｂ）には、時刻ｔの経過にしたがって複数の端末装置１１−１〜１１−３が移動する場合に、各時刻ｔで各端末装置１１−１〜１１−３が存在する分割領域３６１〜３６６を示してある。なお、図５（Ｂ）では、各端末装置１１−１〜１１−３をそれぞれ異なる模様の丸印で示してある（図５（Ｂ）では、１０個の端末装置を示してある。）。分割領域３６１、３６２は時刻（ｔ−Δｔ）での状況を表しており、分割領域３６３、３６４は時刻ｔでの状況を表しており、分割領域３６５、３６６は時刻（ｔ＋Δｔ）での状況を表している。
例えば、同じ分割領域から他の同じ分割領域へ移動した２以上の端末装置１１−１〜１１−３を、一緒に移動した端末装置１１−１〜１１−３として把握することが可能である。
【００３７】
図６（Ａ）は、複数の時刻ｔ０〜ｔ５（ｔ０〜ｔ５は次第に大きくなる任意の値）での地図４０１における端末装置１１−１〜１１−３の分布の一例を示す図である。
図６（Ａ）には、複数の時刻ｔ０〜ｔ５での情報が重ねられた結果である地図４０１と、当該地図４０１に設定された格子４２１と、当該地図４０１における各端末装置１１−１〜１１−３の位置４１１が示されている。なお、図６（Ａ）では、端末装置１１−１〜１１−３の位置４１１については、１箇所（１個の端末装置）のみに符号を付してある。また、複数の端末装置１１−１〜１１−３のうちの３個の異なる端末装置Ａ１〜Ａ３について移動の様子を示してある。
【００３８】
図６（Ｂ）は、複数の時刻ｔ０〜ｔ５での端末装置Ａ１〜Ａ３の移動の様子の一例を示す図である。なお、複数の時刻ｔ０〜ｔ５は、連続的に並んだ時刻である。
図６（Ｂ）には、時刻ｔの経過にしたがって３個の端末装置Ａ１〜Ａ３が移動する場合に、各時刻ｔで各端末装置Ａ１〜Ａ３が存在する分割領域５０１〜５１３を示してある。なお、図６（Ｂ）では、各端末装置Ａ１〜Ａ３をそれぞれ異なる模様の丸印で示してある。
【００３９】
図６（Ｂ）の例では、時刻ｔ０において、各端末装置Ａ１、Ａ２、Ａ３は、それぞれ、異なる分割領域５０１、５０２、５０３に存在する。時刻ｔ１において、すべての端末装置Ａ１、Ａ２、Ａ３は、同じ分割領域５０４に存在する。時刻ｔ２において、２個の端末装置Ａ１、Ａ３は同じ分割領域５０５に存在し、１個の端末装置Ａ２は他の分割領域５１０に存在する。時刻ｔ３において、２個の端末装置Ａ１、Ａ３は同じ分割領域５０６に存在し、１個の端末装置Ａ２は他の分割領域５１１に存在する。時刻ｔ４において、各端末装置Ａ１、Ａ２、Ａ３は、それぞれ、異なる分割領域５０７、５１２、５０８に存在する。時刻ｔ５において、２個の端末装置Ａ１、Ａ３は同じ分割領域５０９に存在し、１個の端末装置Ａ２は他の分割領域５１３に存在する。
【００４０】
なお、図６（Ｂ）の例において、分割領域５０１〜５１３に付した符号「５０１〜５１３」は、説明の便宜上のものであり、必ずしも処理の順序を表わすものではない。一例として、図６（Ａ）に示される格子状の複数の分割領域に対して、左の列から右の列に向かって順番に各列で上から下への順で分割領域に番号を付し、その番号の順に処理を行う構成が用いられてもよい。他の例として、図６（Ｂ）に示される抽出された複数の分割領域５０１〜５１３について、左の列から右の列に向かって順番に各列で上から下への順で処理を行い、上から下へ行くときに分岐があるところでは左の列から右の列に向かって順番に処理を行う構成が用いられてもよい。また、処理の順序としては、必ずしも、上から下あるいは左から右が用いられなくてもよく、適宜、任意の処理順序が設定されてもよい。
【００４１】
図７（Ａ）は、複数の時刻ｔ０〜ｔ５での地図４０１における端末装置１１−１〜１１−３の分布の一例を示す図である。図７（Ａ）は、図６（Ａ）と同じ図である。
図７（Ｂ）は、複数の時刻ｔ０〜ｔ５での端末装置１１−１〜１１−３のクラスタリングの一例を示す図である。
図７（Ｂ）の例では、スライディングウィンドウのサイズであるＮと、所定の閾値Ｘを用いて、Ｎ個のスナップショットのうちＸ個以上のスナップショットで同じ分割領域に格納されている端末装置１１−１〜１１−３を、一緒に移動している端末装置１１−１〜１１−３（集団移動をしている端末装置１１−１〜１１−３）である、と判定する。本例では、Ｎ＝６、Ｘ＝４である。
【００４２】
図６（Ｂ）に示されるように、端末装置Ａ１と端末装置Ａ３については、６個の時刻ｔ０〜ｔ５のうち４個の時刻ｔ１、ｔ２、ｔ３、ｔ５で同じ分割領域５０４、５０５、５０６、５０９に存在したため、一緒に移動している（集団移動をしている）と判定する。この結果に基づいて、図７（Ｂ）に示されるように、端末装置Ａ１と端末装置Ａ３については、時刻ｔ０では異なるクラスタ５６１、５６３に格納されるが、その後、時刻ｔ１〜ｔ５では同じクラスタ５６４〜５６８に格納される、と判定する。
一方、図６（Ｂ）に示されるように、端末装置Ａ２については、６個の時刻ｔ０〜ｔ５のうち１個の時刻ｔ１のみで他の端末装置Ａ１、Ａ３と同じ分割領域５０４に存在したため、一緒に移動していない（集団移動をしていない）と判定する。この結果に基づいて、図７（Ｂ）に示されるように、端末装置Ａ２については、時刻ｔ０〜ｔ５のすべてで、単独でクラスタ５６２、５６９〜５７３に格納される、と判定する。
図６（Ｂ）と図７（Ｂ）を比較すると、時刻ｔ１では、端末装置Ａ２は、他の端末装置Ａ１、Ａ３と同じ分割領域５０４に格納されていたが、別のクラスタ５６９に分類される。また、図６（Ｂ）と図７（Ｂ）を比較すると、時刻ｔ４では、端末装置Ａ１、Ａ３は、別の分割領域５０７、５０８に格納されていたが、同じクラスタ５６７に分類される。
【００４３】
図８（Ａ）は、複数の時刻ｔ０〜ｔ５での地図４０１における端末装置１１−１〜１１−３の分布の一例を示す図である。図８（Ａ）は、図６（Ａ）および図７（Ａ）と同じ図である。
【００４４】
図８（Ｂ）は、複数の時刻ｔ０〜ｔ５での地図４０１におけるクラスタリング結果の表示の一例を示す図である。
図８（Ｂ）には、複数の時刻ｔ０〜ｔ５での情報が重ねられた結果である地図４０１と、当該地図４０１に設定された格子４２１と、当該地図４０１における各端末装置１１−１〜１１−３の位置４１１が示されている。なお、図８（Ｂ）では、端末装置１１−１〜１１−３の位置４１１については、１箇所（１個の端末装置）のみに符号を付してある。また、複数の端末装置１１−１〜１１−３のうちの３個の異なる端末装置Ａ１〜Ａ３のクラスタリング結果について移動の様子を示してある。具体的には、図７（Ｂ）に示されるクラスタリング結果に基づいて、２個の端末装置Ａ１、Ａ３が同じクラスタに格納されると判定された時刻ｔ１〜ｔ５については、これらの端末装置Ａ１、Ａ３をまとめた集合としての集団移動Ａ４の位置（集団移動のクラスタの位置）の移動の様子が示されている。このようにクラスタの位置および移動が地図上に可視化されることで、２個以上の端末装置１１−１〜１１−３が一緒に移動する集団移動を人によって容易に捉えることが可能となる。
【００４５】
一構成例として、本実施形態では、Ｎ個の異なる時刻における複数の端末装置１１−１〜１１−３の位置の情報に基づいて、Ｎ個のうちのＸ個以上の時刻において同じ分割領域に存在した２個以上の端末装置１１−１〜１１−３について、集団移動をしていると判定する。Ｘ個の時刻は、本実施形態では、Ｎ個の時刻の中で不連続な時刻でもよいという条件が用いられるが、他の構成例として、Ｎ個の時刻の中で連続した時刻であるという条件が用いられてもよい。また、Ｎ個の時刻は、例えば、等間隔であってもよく、または、等しくない間隔を含んでもよい。
【００４６】
他の構成例として、所定の長さＭ（Ｍは０より大きい値）の時間における複数の端末装置１１−１〜１１−３の位置の情報に基づいて、長さＭのうちの長さＹ（Ｙは０より大きくＭ以下の値）以上の時間において同じ分割領域に存在した２個以上の端末装置１１−１〜１１−３について、集団移動をしていると判定する、構成が用いられてもよい。長さＹの時間は、例えば、長さＭの時間の中で不連続な時間でもよいという条件が用いられてもよく、または、長さＭの時間の中で連続した時間であるという条件が用いられてもよい。
【００４７】
ここで、本実施形態では、２以上の任意の数の端末装置１１−１〜１１−３について集団移動を検出したが、他の構成例として、２以上の所定の数（例えば、２、３、４など）が設定されて、当該数の端末装置１１−１〜１１−３について集団移動を検出することが行われてもよい。
また、本実施形態では、各端末装置１１−１〜１１−３の位置の情報を常時（例えば、定期的なタイミングで）検出するが、他の構成例として、所定のイベントが発生したタイミングで、各端末装置１１−１〜１１−３の位置の情報を検出する構成が用いられてもよい。当該イベントとしては、例えば、２個の基地局装置１２−１〜１２−３の間におけるハンドオーバが用いられてもよく、端末装置１１−１〜１１−３のハンドオーバが発生したタイミングで得られた当該端末装置１１−１〜１１−３の位置の情報が用いられてもよい。この位置は、例えば、ハンドオーバに係る２個の基地局装置１２−１〜１２−３の位置に基づいて決定されてもよく、一例として、ハンドオーバに係る２個の基地局装置１２−１〜１２−３の位置の中点の位置などが用いられてもよい。
【００４８】
また、２個以上の端末装置１１−１〜１１−３が格納されるクラスタの位置を決定する方法としては、任意の方法が用いられてもよく、例えば、同じクラスタに格納される２個以上の端末装置１１−１〜１１−３（例えば、集団移動をしていると予測されるもの）の位置の平均（例えば、重心）の位置を当該クラスタの位置として設定する方法が用いられてもよく、または、同じクラスタに格納される２個以上の端末装置１１−１〜１１−３（例えば、集団移動をしていると予測されるもの）のうちで代表となる１個の端末装置１１−１〜１１−３を決定して、当該端末装置１１−１〜１１−３の位置を当該クラスタの位置として設定する方法が用いられてもよい。
【００４９】
［管理装置において行われる処理の具体例］
本実施形態では、管理装置２６において、次のような処理を行う。
位置検出部２３１が、複数の端末装置１１−１~１１−３の位置の情報（一例として、図４に示される位置の情報）を検出する。
クラスタリング部２３２が、位置検出部２３１により検出された結果に基づいて、複数の端末装置１１−１〜１１−３についてクラスタリングの処理（一例として、図６および図７を参照して説明されたクラスタリングの処理）を行い、集団移動のクラスタを検出する。
【００５０】
移動手段検出部２３３が、クラスタリング部２３２により検出された集団移動のクラスタに関し、移動手段を検出する。
ここで、集団移動の移動手段としては、一例として、電車がある。つまり、同じ電車に乗車して移動する複数の人により携帯される端末装置１１−１〜１１−３が集団で移動する場合がある。
また、集団移動の移動手段としては、他の例として、バスがある。つまり、同じバスに乗車して移動する複数の人により携帯される端末装置１１−１〜１１−３が集団で移動する場合がある。
また、集団移動の移動手段としては、例えば、他のものが用いられてもよく、具体例として、公共の交通機関が用いられてもよい。
【００５１】
例えば、電車あるいはバスなどの移動手段ごとに、定員あるいは移動速度などが異なり得る。このため、一例として、管理装置２６において、移動手段ごとに、定員あるいは移動速度などの閾値を設定しておき、そして、移動手段検出部２３３は、定員あるいは移動速度などが当該閾値に関する所定の条件（例えば、閾値以上または閾値未満など）を満たす集団移動（クラスタ）を、当該条件に対応する移動手段による集団移動として検出する、構成が用いられてもよい。
【００５２】
また、移動手段検出部２３３は、例えば、移動手段を特定せずに他の移動手段に対して識別可能に検出してもよく、または、移動手段を特定して検出してもよい。移動手段を特定して検出する一例では、特定の一つの電車あるいはバスなどを決定して移動手段を検出する。移動手段を特定せずに他の移動手段に対して識別可能に検出する一例では、特定の一つの電車あるいはバスなどは決定されないが、同じ移動手段であることを検出する。
なお、移動手段検出部２３３は、例えば、電車あるいはバスなどの時刻表あるいはその遅延などの情報を用いて、電車あるいはバスなどを特定してもよい。
【００５３】
また、管理装置２６では、位置検出部２３１、クラスタリング部２３２、あるいは移動手段検出部２３３により得られた結果などの情報を、出力部２１２により出力することが行われてもよい。一例として、このような情報が出力部２１２により画面に表示出力されてもよい。例えば、このような情報がネットワーク等の運用担当者に提示されることで、各種の分析および判定などが可能である。
また、管理装置２６では、位置検出部２３１、クラスタリング部２３２、あるいは移動手段検出部２３３により得られた結果などの情報を、記憶部２１３により記憶することが行われてもよい。
【００５４】
以上のように、本実施形態に係る通信システム１では、管理装置２６において、複数の端末装置１１−１〜１１−３のそれぞれの位置の情報を検出し、その検出結果に基づいて、一緒に移動していると推測される２個以上の端末装置１１−１〜１１−３のクラスタリングを行い、集団移動を検出する。
したがって、本実施形態に係る通信システム１では、管理装置２６において、２個以上の端末装置１１−１〜１１−３の集団移動を管理することが可能となる。
このように、本実施形態に係る通信システム１では、管理装置２６において、端末装置１１−１〜１１−３の集団移動を把握することができる。
【００５５】
また、本実施形態に係る通信システム１では、管理装置２６において、集団移動の移動手段を検出する。
したがって、本実施形態に係る通信システム１では、管理装置２６において、２個以上の端末装置１１−１〜１１−３の集団移動に関し、移動手段を管理することが可能となる。
【００５６】
本実施形態に係る通信システム１では、管理装置２６において、例えば、端末装置１１−１〜１１−３の集団移動を正確に精度よく監視することが可能であり、高品質なサービスの提供などに役立てることができる。
また、本実施形態に係る通信システム１では、管理装置２６において、例えば、各端末装置１１−１〜１１−３の位置、移動または集団移動の軌跡などと、当該各端末装置１１−１〜１１−３の状態とを対応付けて管理（例えば、記憶など）することで、各端末装置１１−１〜１１−３の位置、移動または集団移動と、当該各端末装置１１−１〜１１−３の通信行動などとの相互関係を管理することが可能である。
また、本実施形態に係る通信システム１では、管理装置２６において、例えば、各端末装置１１−１〜１１−３の位置、移動または集団移動と、当該各端末装置１１−１〜１１−３の通信行動などとの相互関係を管理することで、ネットワークの負荷を予測することが可能である。
【００５７】
（第２実施形態）
以下、第１実施形態とは異なる構成および動作について説明する。なお、説明の便宜上、第１実施形態と同じ符号（図に付された符号）を用いて説明する。
本実施形態では、管理装置２６において、混雑度検出部２３４は、集団移動に関し、混雑度を検出（本実施形態では、推定的に検出）する。
ここで、本実施形態では、移動手段として電車が用いられる場合を示すが、他の移動手段についても同様である。
【００５８】
［混雑度検出処理の具体例］
図９は、本発明の一実施形態（第２実施形態）に係る電車の混雑度を検出する処理の手順の一例を示すフローチャートである。
本実施形態では、図９に示される電車の混雑度を検出する処理を周期的に行う場合を示す。この周期は、任意であってもよい。
管理装置２６において、混雑度検出部２３４は、ステップＳ１〜ステップＳ４の処理を周期的に行う。
【００５９】
＜ステップＳ１＞
まず、混雑度検出部２３４は、移動手段検出部２３３により検出された結果に基づいて、端末装置１１−１〜１１−３が集団移動をしている移動手段を判定する。本実施形態では、当該移動手段は電車であるとする。本実施形態では、ＬＴＥの制御信号に基づいて、ＬＴＥの端末装置１１−１〜１１−３の集団移動および移動手段が検出されている。
【００６０】
＜ステップＳ２＞
混雑度検出部２３４は、個々の電車（移動手段の一例）ごとを単位として、同じ電車で集団移動をしている複数の端末装置１１−１〜１１−３の数を検出（例えば、算出）する。
【００６１】
＜ステップＳ３＞
混雑度検出部２３４は、同じ電車で集団移動をしている複数の端末装置１１−１〜１１−３の数の検出結果を補正する。
本実施形態では、混雑度検出部２３４は、同じ電車で集団移動をしている端末装置１１−１〜１１−３の数として、ＬＴＥの制御信号に基づいて算出される値を検出している。このため、当該値は、ＬＴＥ以外を使用する端末装置の寄与分を含んでおらず、現実の乗車人数（現実の端末装置の数）とは乖離がある。そこで、混雑度検出部２３４は、同じ電車で集団移動をしている複数の端末装置１１−１〜１１−３の数の検出結果に対して所定の補正係数を乗算する補正を行い、補正後の値を検出する。
【００６２】
ここで、所定の補正係数としては、例えば、ＬＴＥなどのキャリアに関するキャリア別のシェア率、ＬＴＥの普及率、あるいは、地域ごとの特性などを考慮した値が用いられてもよい。一例として、平成２６年に総務省から発表されたＬＴＥの普及率をもとに概算すると、およそＬＴＥのユーザ数（ＬＴＥの端末装置の数）を６倍することで、およその端末装置の総数（乗車人数）を求めることができる。
なお、本実施形態では、端末装置の数と、当該端末装置を携帯している人の数とが同じであるとしているが、他の構成例として、これらの数が異なっているとして、補正を行ってもよい。
【００６３】
＜ステップＳ４＞
混雑度検出部２３４は、同じ電車で集団移動をしている複数の端末装置１１−１〜１１−３の数の検出結果を補正した結果（補正値）に基づいて、当該電車の混雑度を検出（本実施形態では、推定）する。
ここで、混雑度としては、任意に定義された値が用いられてもよい。一例として、電車の車両の数および各車両の定員の数が定められている場合に、当該電車の全体としての定員の数が定められる。そして、乗車率（＝検出された実際の乗車人数／定員の数）が混雑度として検出されてもよい。
【００６４】
［管理装置において行われる処理の具体例］
本実施形態では、管理装置２６において、次のような処理を行う。
混雑度検出部２３４が、移動手段（本実施形態では、電車）の混雑度を検出する。
また、管理装置２６では、混雑度検出部２３４により得られた結果などの情報を、出力部２１２により出力することが行われてもよい。一例として、このような情報が出力部２１２により画面に表示出力されてもよい。例えば、このような情報がネットワーク等の運用担当者に提示されることで、各種の分析および判定などが可能である。
また、管理装置２６では、混雑度検出部２３４により得られた結果などの情報を、記憶部２１３により記憶することが行われてもよい。
【００６５】
以上のように、本実施形態に係る通信システム１では、管理装置２６において、電車などの移動手段の混雑度を検出する。
したがって、本実施形態に係る通信システム１では、管理装置２６において、移動手段の混雑度（集団移動の混雑度）を管理することが可能となる。
本実施形態に係る通信システム１では、管理装置２６において、例えば、移動手段の混雑度を監視することが可能であり、高品質なサービスの提供などに役立てることができる。
なお、混雑度の検出処理においては、例えば、各端末装置１１−１〜１１−３（各個人）が特定されなくてもよく、別の端末装置１１−１〜１１−３との間で識別されればよい。
【００６６】
（以上の実施形態のまとめ）
一構成例として、複数の端末装置１１−１〜１１−３のそれぞれの位置を検出する位置検出部２３１と、位置検出部２３１による検出の結果に基づいて、２以上の端末装置１１−１〜１１−３の位置が同じ領域（本実施形態では、分割領域）に存在した状況が所定の条件を満たす場合に、これら２以上の端末装置１１−１〜１１−３を同じクラスタ（集団移動のクラスタ）に分類するクラスタリング部２３２と、を備える管理装置２６である。
一構成例として、管理装置２６において、クラスタリング部２３２は、２以上の端末装置１１−１〜１１−３の位置が同じ領域に存在した状況として、複数（例えば、Ｎ個）の時刻のそれぞれにおける状況を検出し、クラスタリング部２３２は、所定の条件として、所定の数（例えば、Ｘ個）の時刻において２以上の端末装置１１−１〜１１−３の位置が同じ領域に存在したという条件を使用する。
一構成例として、管理装置２６において、クラスタリング部２３２は、２以上の端末装置１１−１〜１１−３の位置が同じ領域に存在した状況として、所定の第１長さ（例えば、Ｍ）の時間における状況を検出し、クラスタリング部２３２は、所定の条件として、所定の第２長さ（例えば、Ｙ）の時間において２以上の端末装置１１−１〜１１−３の位置が同じ領域に存在したという条件を使用する。
一構成例として、管理装置２６において、クラスタリング部２３２により分類されたクラスタに基づく端末装置１１−１〜１１−３の集団移動に関して、移動手段を検出する移動手段検出部２３３を備える。
一構成例として、管理装置２６において、移動手段検出部２３３により検出された移動手段に関して、所定の混雑度を検出する混雑度検出部２３４を備える。
一構成例として、位置検出部２３１が、複数の端末装置１１−１〜１１−３のそれぞれの位置を検出し、クラスタリング部２３２が、位置検出部２３１による検出の結果に基づいて、２以上の端末装置１１−１〜１１−３の位置が同じ領域に存在した状況が所定の条件を満たす場合に、これら２以上の端末装置１１−１〜１１−３を同じクラスタに分類する、管理方法（管理装置２６において行われる方法）である。
一構成例として、位置検出部２３１が、複数の端末装置１１−１〜１１−３のそれぞれの位置を検出するステップと、クラスタリング部２３２が、位置検出部２３１による検出の結果に基づいて、２以上の端末装置１１−１〜１１−３の位置が同じ領域に存在した状況が所定の条件を満たす場合に、これら２以上の端末装置１１−１〜１１−３を同じクラスタに分類するステップと、をコンピュータに実行させるためのプログラム（管理装置２６において実行されるプログラム）である。
【００６７】
［以上の実施形態のまとめ］
以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【００６８】
また、以上に示した実施形態に係る各装置（例えば、管理装置２６など）の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、処理を行ってもよい。
なお、ここでいう「コンピュータシステム」とは、オペレーティング・システム（ＯＳ：Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
さらに、「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記のプログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記のプログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、上記のプログラムは、前述した機能をコンピュータシステムに既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【符号の説明】
【００６９】
１…通信システム、１１−１〜１１−３…端末装置、１２−１〜１２−３…基地局装置、２１…ＭＭＥ装置、２２…Ｓ−ＧＷ装置、２３…Ｐ−ＧＷ装置、２４…ネットワーク、２５…記憶装置、２６…管理装置、１０１〜１０４、１１１〜１１３、１２１〜１２２、１３１…回線、２１１…入力部、２１２…出力部、２１３…記憶部、２１４…状態検出部、２１５…制御部、２３１…位置検出部、２３２…クラスタリング部、２３４…混雑度検出部、３０１、３０１−１〜３０１−３、４０１…地図、３１１、４１１…端末装置の位置、３２１、４２１…格子、３６１〜３６６、５０１〜５１３…分割領域、５６１〜５７３…クラスタ
【図１】
0006661298.tif 000002
【図２】
0006661298.tif 000003
【図３】
0006661298.tif 000004
【図４】
0006661298.tif 000005
【図５】
0006661298.tif 000006
【図６】
0006661298.tif 000007
【図７】
0006661298.tif 000008
【図８】
0006661298.tif 000009
【図９】
0006661298.tif 000010