JP6124706B2 - 多数のユーザの通信履歴から地図上の動線を抽出する装置、プログラム及び方法 - Google Patents
多数のユーザの通信履歴から地図上の動線を抽出する装置、プログラム及び方法 Download PDFInfo
- Publication number
- JP6124706B2 JP6124706B2 JP2013133049A JP2013133049A JP6124706B2 JP 6124706 B2 JP6124706 B2 JP 6124706B2 JP 2013133049 A JP2013133049 A JP 2013133049A JP 2013133049 A JP2013133049 A JP 2013133049A JP 6124706 B2 JP6124706 B2 JP 6124706B2
- Authority
- JP
- Japan
- Prior art keywords
- communication
- station
- directed
- line segment
- end station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
負荷集中度:小 同一基地局について異なるセクタ間のハンドオーバ
負荷集中度:中 同一基地局制御装置について異なる基地局間のハンドオーバ
負荷集中度:大 同一移動体交換局について異なる基地局制御装置間のハンドオーバ
朝の通勤時間帯:ベッドタウンから都市中心部へ向かう動線
夜の通勤時間帯:都市中心部からベッドタウンへ向かう動線
携帯端末の1通信毎に、通信開始局及び通信終了局を記録したログを保存する接続履歴保存手段と、
各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する通信終了局集計手段と、
通信開始局の位置を始点とし、通信終了局の位置を終点とし、出現頻度を含む有向線分を、ユーザの動線として生成する動線生成手段と、
有向線分の中央位置と、各有向線分の終点となる通信終了局の出現頻度とに基づいて、複数の有向線分から第1のクラスタリングによって第1のクラスタを生成するクラスタリング手段と、
第1のクラスタ内の複数の有向線分から、始点となる通信開始局の位置と、終点となる通信終了局の位置とを含むエリアとして集計するエリア分割手段と
を有することを特徴とする。
クラスタリング手段は、
所定時間毎に、通信開始局及び通信終了局が同じとなる通信の出現頻度と、当該局の位置情報とに基づいて、複数の有向線分から第2のクラスタを生成する第2のクラスタリングを実行し、
2つ以上の第2のクラスタを包含又は部分的な重なりを有する、当該第2のクラスタと時間帯の異なる第1のクラスタの有無を探索し、
当該第1のクラスタが存在する場合は、2つ以上の第2のクラスタを含む第3のクラスタとして更に抽出することも好ましい。
有向線分を視覚的に識別できるように地図に重畳して出力する地図出力手段を更に有し、
動線生成手段は、出現頻度が多い有向線分ほど、太く描画することも好ましい。
通信開始局及び通信終了局は、複数のセクタに区分して通信するものであり、
接続履歴保存手段は、携帯端末の1通信毎に、接続時の通信開始局のセクタとの往復遅延時間と、通信終了時の通信終了局のセクタとの往復遅延時間を更に保存し、
動線生成手段は、「有向線分」について、
通信開始局のセクタの中心角度方向に、通信開始局位置から接続時の往復遅延時間の半分を距離換算した距離だけ移動した点を始点とし、
通信終了局のセクタの中心角度方向に、通信終了局位置から通信終了時の往復遅延時間の半分を距離換算した距離だけ移動した点を終点とする
ように生成することも好ましい。
生成した第1の有向線分の有向方向を中心線として所定範囲内に自身の向きから第1の角度以上を成し、第1の有向線分の終点局の出現回数と所定値以内の出現回数を持つ第2の有向線分を探索し、
第1の有向線分及び第2の有向線分をベクトルと見立てて合成し、新たな第3の有向線分を生成することも好ましい。
生成した第1の有向線分の有向方向を中心線として所定範囲内に自身の向きから第1の角度より小さく且つ第2の角度以上を成し、第1の有向線分の終点局の出現回数と所定値以内の出現回数を持つ第2の有向線分を探索し、
第1の有向線分の終点を第2の有向線分上又は第2の有向線分の延長線上に変更することも好ましい。
道路及び/又は路線情報を有する交通情報格納手段を更に有し、
有向線分の有向方向を中心線とし、所定範囲内に道路又は路線が存在する場合は、当該有向線分を道路又は路線に合わせることも好ましい。
携帯端末の1通信毎に、通信開始局及び通信終了局を記録したログを保存する接続履歴保存手段と、
各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する通信終了局集計手段と、
通信開始局の位置を始点とし、通信終了局の位置を終点とし、出現頻度を含む有向線分を、ユーザの動線として生成する動線生成手段と、
有向線分の中央位置と、各有向線分の終点となる通信終了局の出現頻度とに基づいて、複数の有向線分から第1のクラスタリングによって第1のクラスタを生成するクラスタリング手段と、
第1のクラスタ内の複数の有向線分から、始点となる通信開始局の位置と、終点となる通信終了局の位置とを含むエリアとして集計するエリア分割手段と
してコンピュータを機能させることを特徴とする。
装置は、携帯端末の1通信毎に、通信開始局及び通信終了局を記録したログを保存する接続履歴保存部を有し、
装置は、
各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する第1のステップと、
通信開始局の位置を始点とし、通信終了局の位置を終点とし、出現頻度を含む有向線分を、ユーザの動線として生成する第2のステップと、
有向線分の中央位置と、各有向線分の終点となる通信終了局の出現頻度とに基づいて、複数の有向線分から第1のクラスタリングによって第1のクラスタを生成する第3のステップと、
第1のクラスタ内の複数の有向線分から、始点となる通信開始局の位置と、終点となる通信終了局の位置とを含むエリアとして集計する第4のステップと
を実行することを特徴とする。
接続履歴保存部10は、携帯端末の1通信毎に、接続開始時刻と、通信開始局及び通信終了局とを記録したログ(通信履歴)を保存する。このログは、以下の情報を含む。
(1)携帯端末におけるその1通信の通信開始時刻
(2)通信開始時に接続した基地局識別子(通信開始局の基地局ID)
(3)通信終了時に接続していた基地局識別子(通信終了局の基地局ID)
本発明によれば、各ユーザの移動経路を追跡・抽出する必要がないために、当該ログにも、ユーザを識別する情報を含む必要がない。
また、このログは、各基地局3によって取得されるものであって、携帯端末2から制御パケットを受信して保存するようなものではない。即ち、通信事業者設備の中で逐次記録されていくものである。
(1)例えば携帯端末2aにおける1通信のログからは、13:40に、基地局3aに接続して通信を開始し(通信開始局=基地局3a)、接続先基地局を変更せずに、基地局3aに接続したまま通信を終了している(通信終了局=基地局3a)。
(2)例えば携帯端末2bにおける1通信のログからは、13:42に、基地局3aに接続して通信を開始し(通信開始局=基地局3a)、移動して、基地局3bへ接続している時に通信を終了している(通信終了局=基地局3b)。
通信終了局集計部11は、接続履歴保存部10を用いて、各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する。「出現頻度」とは、単に「出現回数」であってもよいし、「全通信終了数に対する当該通信終了局の出現割合」であってもよい。また、所定時間とは、例えば1時間単位、3時間単位、1日単位であってもよいし、曜日単位や、平日・土日祝祭日等の種別単位であってもよい。この場合、接続履歴保存部10は、ログ毎に、それら曜日情報や種別情報を更に含む。
通信開始局3a->通信終了局3bの出現回数:89回
通信開始局3c->通信終了局3aの出現回数:68回
通信開始局3a->通信終了局3cの出現回数:12回
これら集計されたテーブルは、動線生成部12へ出力される。
動線生成部12は、通信開始局の位置を始点とし、通信終了局の位置を終点とする有向線分であって、出現頻度を含めたものを生成する。ここで、出現頻度が高いほど、有向線分の太さが太くなるように生成されることも好ましい。一方で、出現頻度が所定閾値以下となる有向線分は、生成しないようにすることも好ましい。
地図出力部13は、有向線分を視覚的に識別できるように地図に重畳して出力する。
(1)ある携帯端末が、13:40に、基地局3aのセクタ2と通信を開始し、往復遅延時間1.7μsが計測された。携帯端末は、伝搬速度に基づいて、基地局3aから距離255メートル程度離れた場所に位置すると推定される。
その携帯端末は、基地局3aのセクタ2と接続している時に通信を終了し、往復遅延時間が1.6μsが計測された。携帯端末は、伝搬速度に基づいて、基地局3bから距離240メートル程度離れた場所に位置すると推定される。
その携帯端末は、基地局3bのセクタ3と接続している時に通信を終了し、往復遅延時間が2.8μsが計測された。携帯端末は、伝搬速度に基づいて、基地局3cから距離420メートル程度離れた場所に位置すると推定される。
通信開始局3aのセクタ2->通信終了局3bのセクタ2の出現回数:19回
通信開始局3aのセクタ2->通信終了局3bのセクタ3の出現回数:70回
通信開始局3aのセクタ3->通信終了局3cのセクタ1の出現回数:8回
通信開始局3aのセクタ3->通信終了局3cのセクタ2の出現回数:4回
・通信開始局のセクタの中心角度方向に、通信開始局位置から接続時の往復遅延時間の半分(片道遅延時間)を距離換算した距離だけ移動した点を始点とする。
・通信終了局のセクタの中心角度方向に、通信終了局位置から通信終了時の往復遅延時間の半分を距離換算した距離だけ移動した点を終点とする。
これによって、基地局のセクタ間を単に結んだ有向線分とは異なる。各片道遅延時間は、通信開始基地局のセクタと通信終了基地局のセクタの組毎に、要約統計量(平均値や中央値)として記録される。即ち、基地局のセクタから例えば平均往復遅延時間の半分だけ離れた位置における始点と終点とを結ぶ。
(第1の有向線分)基地局42のセクタから基地局41のセクタへ向かう有向線分55
(第2の有向線分)基地局41のセクタから基地局40のセクタへ向かう有向線分56
(条件1)第1の有向線分55と第2の有向線分56とが成す角度θが、第1の角度(例えば120度;最大180度)以上である。即ち、できる限り2つの有向線分の角度差が小さいことを意味する。
(条件2)第1の有向線分55と第2の有向線分56との出現頻度(出現回数)の差が、所定値(例えば50)以内である。即ち、移動人数の近しい動線を(有向線分)をまとめて、1つの動線で表す。
交通情報格納部14は、地図上の道路及び/又は路線情報を有する。これら情報は、地図出力部13によって参照される。
クラスタリング部15は、有向線分の有向方向と、各有向線分の終点となる通信終了局の出現頻度に基づいて第1のクラスタリングをする。
(xlat_1−xlat_2)2+(ylng_1−ylng_2)2+w*(N1−N2)2
xlat:緯度方向の座標
ylng:経度方向の座標
N:出現数
w:重み係数
(wが大きいほど、出現数が似たような有向線分が同一クラスタに分類される)
このユークリッド距離を用いて、重心法によってクラスタリングをする。このようにして、大局的なユーザの流れ、つまり利用者の動線範囲を認識することができる。
(S1)所定時間毎に通信開始局と通信終了局が同じとなる通信の出現頻度と、当該局の位置情報とに基づいて、第2のクラスタリングを実行する。これにより、ユーザが滞在するエリアを抽出することができる。
(S2)2つ以上の第2のクラスタを包含又は部分的な重なりを有する、当該第2のクラスタとは時間帯の異なる第1のクラスタの有無を探索する。
(S3)当該第1のクラスタが存在する場合は、2つ以上の第2のクラスタを含む第3のクラスタとして更に抽出する。
例えば、図16によれば、9時台の第2のクラスタ81と、14時台の第2のクラスタ82とがある。これら2つの第2のクラスタ81及び82は、12時台の第1のクラスタ72に包含されている。この場合、第2のクラスタ81及び82を含む第3のクラスタ91を作成する。図16によれば、第1のクラスタ72は、第2のクラスタ81及び82を「包含」しているため、クラスタ91は、クラスタ72と同一になる。クラスタ72がクラスタ82及び83と部分的に重なっている場合、クラスタ91は、クラスタ72とは別の形のクラスタとなる。これによって、商圏間の動線を確認することができる。
エリア分割部16は、当該クラスタを、クラスタ内の有向線分の始点となる通信開始局の位置と、終点となる通信終了局の位置とを含む「エリア」として集計する。これによって、商圏毎の動線を確認することができる。
10 接続履歴保存部
11 通信終了局集計部
12 動線生成部
13 地図出力部
14 交通情報格納部
15 クラスタリング部
16 エリア分割部
Claims (11)
- 携帯端末を所持した多数のユーザの通信履歴から、地図上におけるユーザの動線を抽出する装置であって、
携帯端末の1通信毎に、通信開始局及び通信終了局を記録したログを保存する接続履歴保存手段と、
各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する通信終了局集計手段と、
前記通信開始局の位置を始点とし、前記通信終了局の位置を終点とし、前記出現頻度を含む有向線分を、ユーザの動線として生成する動線生成手段と、
有向線分の中央位置と、当該有向線分の終点となる通信終了局の出現頻度とに基づいて、複数の有向線分から第1のクラスタリングによって第1のクラスタを生成するクラスタリング手段と、
第1のクラスタ内の複数の有向線分から、始点となる通信開始局の位置と、終点となる通信終了局の位置とを含むエリアとして集計するエリア分割手段と
を有することを特徴とする装置。 - 前記クラスタリング手段は、
所定時間毎に、通信開始局及び通信終了局が同じとなる通信の出現頻度と、当該局の位置情報とに基づいて、複数の有向線分から第2のクラスタを生成する第2のクラスタリングを実行し、
2つ以上の第2のクラスタを包含又は部分的な重なりを有する、当該第2のクラスタと時間帯の異なる第1のクラスタの有無を探索し、
当該第1のクラスタが存在する場合は、2つ以上の第2のクラスタを含む第3のクラスタとして更に抽出する
ことを特徴とする請求項1に記載の装置。 - 前記有向線分を視覚的に識別できるように地図に重畳して出力する地図出力手段を更に有し、
前記動線生成手段は、前記出現頻度が多い有向線分ほど、太く描画する
ことを特徴とする請求項1又は2に記載の装置。 - 前記通信終了局集計手段は、通信開始局毎の通信終了局の出現頻度として、通信終了局毎の出現回数、又は、所定時間内の全通信終了数に対する当該通信終了局の出現割合、を用いることを特徴とする請求項2又は3に記載の装置。
- 前記通信開始局及び前記通信終了局は、複数のセクタに区分して通信するものであり、
前記接続履歴保存手段は、携帯端末の1通信毎に、接続時の通信開始局のセクタとの往復遅延時間と、通信終了時の通信終了局のセクタとの往復遅延時間を更に保存し、
前記動線生成手段は、前記「有向線分」について、
通信開始局のセクタの中心角度方向に、通信開始局位置から前記接続時の往復遅延時間の半分を距離換算した距離だけ移動した点を始点とし、
通信終了局のセクタの中心角度方向に、通信終了局位置から前記通信終了時の往復遅延時間の半分を距離換算した距離だけ移動した点を終点とする
ように生成することを特徴とする請求項2から4のいずれか1項に記載の装置。 - 前記動線生成手段は
生成した第1の有向線分の有向方向を中心線として所定範囲内に自身の向きから第1の角度以上を成し、第1の有向線分の終点局の出現回数と所定値以内の出現回数を持つ第2の有向線分を探索し、
第1の有向線分及び第2の有向線分をベクトルと見立てて合成し、新たな第3の有向線分を生成する
ことを特徴とする請求項5に記載の装置。 - 前記動線生成手段は、
生成した第1の有向線分の有向方向を中心線として所定範囲内に自身の向きから第1の角度より小さく且つ第2の角度以上を成し、第1の有向線分の終点局の出現回数と所定値以内の出現回数を持つ第2の有向線分を探索し、
第1の有向線分の終点を第2の有向線分上又は第2の有向線分の延長線上に変更することを特徴とする請求項5に記載の装置。 - 前記動線生成手段は、所定回数以下しか出現しない通信終了局は終点とせず、当該通信終了局に関しては有向線分を生成しないことを特徴とする請求項2から7のいずれか1項に記載の装置。
- 道路及び/又は路線情報を有する交通情報格納手段を更に有し、
有向線分の有向方向を中心線とし、所定範囲内に道路又は路線が存在する場合は、当該有向線分を前記道路又は路線に合わせること
を特徴とする請求項1から8のいずれか1項に記載の装置。 - 装置に搭載されたコンピュータを、携帯端末を所持した多数のユーザの通信履歴から、地図上におけるユーザの動線を抽出するように機能させるプログラムであって、
携帯端末の1通信毎に、通信開始局及び通信終了局を記録したログを保存する接続履歴保存手段と、
各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する通信終了局集計手段と、
前記通信開始局の位置を始点とし、前記通信終了局の位置を終点とし、前記出現頻度を含む有向線分を、ユーザの動線として生成する動線生成手段と、
有向線分の中央位置と、各有向線分の終点となる通信終了局の出現頻度とに基づいて、複数の有向線分から第1のクラスタリングによって第1のクラスタを生成するクラスタリング手段と、
第1のクラスタ内の複数の有向線分から、始点となる通信開始局の位置と、終点となる通信終了局の位置とを含むエリアとして集計するエリア分割手段と
してコンピュータを機能させることを特徴とするプログラム。 - 携帯端末を所持した多数のユーザの通信履歴から、地図上におけるユーザの動線を抽出する装置のユーザ動線抽出方法であって、
前記装置は、携帯端末の1通信毎に、通信開始局及び通信終了局を記録したログを保存する接続履歴保存部を有し、
前記装置は、
各所定時間に、通信開始局毎の通信終了局の出現頻度を算出する第1のステップと、
前記通信開始局の位置を始点とし、前記通信終了局の位置を終点とし、前記出現頻度を含む有向線分を、ユーザの動線として生成する第2のステップと、
有向線分の中央位置と、各有向線分の終点となる通信終了局の出現頻度とに基づいて、複数の有向線分から第1のクラスタリングによって第1のクラスタを生成する第3のステップと、
第1のクラスタ内の複数の有向線分から、始点となる通信開始局の位置と、終点となる通信終了局の位置とを含むエリアとして集計する第4のステップと
を実行することを特徴とする装置のユーザ動線抽出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013133049A JP6124706B2 (ja) | 2013-06-25 | 2013-06-25 | 多数のユーザの通信履歴から地図上の動線を抽出する装置、プログラム及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013133049A JP6124706B2 (ja) | 2013-06-25 | 2013-06-25 | 多数のユーザの通信履歴から地図上の動線を抽出する装置、プログラム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015008419A JP2015008419A (ja) | 2015-01-15 |
JP6124706B2 true JP6124706B2 (ja) | 2017-05-10 |
Family
ID=52338432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013133049A Active JP6124706B2 (ja) | 2013-06-25 | 2013-06-25 | 多数のユーザの通信履歴から地図上の動線を抽出する装置、プログラム及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6124706B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6709715B2 (ja) * | 2016-10-27 | 2020-06-17 | Kddi株式会社 | 移動開始終了情報に基づき通行量を推定する装置、プログラム及び方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010113706A1 (ja) * | 2009-04-01 | 2010-10-07 | 株式会社エヌ・ティ・ティ・ドコモ | 通信システム、情報分析装置および情報分析方法 |
WO2010119774A1 (ja) * | 2009-04-17 | 2010-10-21 | 株式会社エヌ・ティ・ティ・ドコモ | 位置情報分析装置および位置情報分析方法 |
JP5296196B2 (ja) * | 2009-04-17 | 2013-09-25 | 株式会社エヌ・ティ・ティ・ドコモ | 位置情報集計装置及び位置情報集計方法 |
JP5736217B2 (ja) * | 2011-04-01 | 2015-06-17 | 株式会社日立製作所 | ネットワークシステム、及び、通信ログ解析システム |
-
2013
- 2013-06-25 JP JP2013133049A patent/JP6124706B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015008419A (ja) | 2015-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Mobility prediction: A survey on state-of-the-art schemes and future applications | |
EP3045931B1 (en) | Mechanism for determining location history via multiple historical predictors | |
CN105491532B (zh) | 一种用于路网运行状态分析的手机信令过滤方法和装置 | |
US7620402B2 (en) | System and method for geographically locating a mobile device | |
CN106920387B (zh) | 获取交通道路中路线热度的方法及装置 | |
CN106455058B (zh) | 一种确定人口分布情况的方法及装置 | |
Asgari et al. | A survey on human mobility and its applications | |
Sacharidis et al. | On-line discovery of hot motion paths | |
CN105704657B (zh) | 监测移动终端位置的方法及装置 | |
JP6053027B2 (ja) | 類似移動経路をとるユーザを検索する装置、プログラム及び方法 | |
Holleczek et al. | Detecting weak public transport connections from cellphone and public transport data | |
CN108271157B (zh) | 一种伪基站识别方法及装置 | |
CN106339769B (zh) | 一种面向移动社会网络的用户出行预测方法 | |
Kanasugi et al. | Spatiotemporal route estimation consistent with human mobility using cellular network data | |
JP2010134762A (ja) | 情報通知システム、情報通知方法およびプログラム | |
Horn et al. | QZTool—automatically generated origin-destination matrices from cell phone trajectories | |
Azmandian et al. | Following human mobility using tweets | |
Li et al. | Potential predictability of vehicular staying time for large-scale urban environment | |
Chang et al. | Edge server placement for vehicular ad hoc networks in metropolitans | |
JP6124706B2 (ja) | 多数のユーザの通信履歴から地図上の動線を抽出する装置、プログラム及び方法 | |
Klimek et al. | Towards a better understanding and behavior recognition of inhabitants in smart cities. A public transport case | |
Liu et al. | Estimating sectional volume of travelers based on mobile phone data | |
Zheng et al. | RSS-based indoor passive localization using clustering and filtering in a LTE network | |
Bittencourt et al. | A proposal of an RF fingerprint-based outdoor localization technique using irregular grid maps | |
KR101138606B1 (ko) | 과금 데이터를 이용한 위치 기반 서비스 제공 방법, 위치기반 서비스 시스템 및 서비스 데이터 제공 서버 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161129 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170105 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170404 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6124706 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |