JP6169471B2 - 滞留位置推定装置および滞留位置推定方法 - Google Patents
滞留位置推定装置および滞留位置推定方法 Download PDFInfo
- Publication number
- JP6169471B2 JP6169471B2 JP2013220984A JP2013220984A JP6169471B2 JP 6169471 B2 JP6169471 B2 JP 6169471B2 JP 2013220984 A JP2013220984 A JP 2013220984A JP 2013220984 A JP2013220984 A JP 2013220984A JP 6169471 B2 JP6169471 B2 JP 6169471B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- record
- staying
- time
- terminal
- 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に示すように、本実施形態に係る滞留位置推定装置10は、前処理部11、グループ抽出部12および滞留位置算出部13を備え、後述する所在セルデータ、隣接セル対応表およびセル座標対応表が外部システム20から入力される。なお、外部システム20は、所在セルデータ、隣接セル対応表およびセル座標対応表を保管・管理する任意の1つ以上のシステムにより構成可能である。
以下、本発明の滞留位置推定方法に係る処理(滞留位置推定処理)について説明する。図3に示すように、滞留位置推定処理は、前処理部11により実行される前処理(ステップS1:前処理ステップ)、グループ抽出部12により実行されるグループ抽出処理(ステップS2:グループ抽出ステップ)、および、滞留位置算出部13により実行される滞留位置算出処理(ステップS3:滞留位置算出ステップ)を含む。以下、各ステップの処理内容について説明する。
図1に示すように前処理部11は、外部システム20から所在セルデータ(図5(a))を入力し、以下に述べる前処理を実行し、実行結果として加工データ(図5(b))をグループ抽出部12へ出力する。
図1に示すようにグループ抽出部12は、外部システム20から隣接セル対応表(図6(a))を、前処理部11から前述した加工データを、それぞれ入力し、以下に述べるグループ抽出処理を実行し、実行結果としてグループデータ(図6(b))を滞留位置算出部13へ出力する。
さらに、グループ抽出部12に入力される隣接セル対応表を無向グラフとして表現する。ここで、無向グラフの各ノードはセル識別子cを、各ノードをつなぐリンクは隣接セル対応表で定義されたノード間の隣接関係を、それぞれ表す。図9は、隣接セル対応表の無向グラフ表現の一例を示す。
図4のステップS21において、グループ抽出部12は、隣接セル対応表に基づいて、所在セル識別子のリストCkを部分リストに分割する。なお、分割後の部分リストを「滞留セルリストCk j」と呼ぶ。ここで、滞留セルリストCk jを作成する(即ち、所在セル識別子のリストCkを分割する)ために、グループ抽出部12は、リストCkの連続する要素(ノード)間の隣接関係(リンク)が連鎖する限り、それらの連続する要素を同じ滞留セルリストCk jに格納し、連鎖が終了した時点でそれ以降の要素を新たな滞留セルリストCk j+1に格納する、という処理を繰り返し適用する。この処理は、リストCkの最後の要素を処理するまで行う。
ステップS22において、グループ抽出部12は、滞留期間が、端末の滞留中と判断するための予め定められた閾値以上となる滞留セルリストCk jを抽出する。この処理では、滞留セルリストCk jの各要素に対応する(インデックスjが同じ)特徴量を特徴量リストWkから取得し、得られた特徴量の総和を滞留期間pk jとする。
ステップS23において、グループ抽出部12は、上記ステップS22で得られたデータを加工して以下のようなグループデータを作成する。図6(b)に示すように、グループデータには、端末識別子uk、上記ステップS22で得られた滞留セルリストCk j、当該滞留セルリストに対応する遅延量リストLk j、特徴量リストWk j、滞留期間pk jおよび到着時刻リストAk jに加え、滞留地点への到着時刻ak jと滞留地点からの出発時刻dk jとが含まれる。
図1に示すように滞留位置算出部13は、外部システム20からセル座標対応表(図7(a))またはセル遅延量座標対応表(図7(b))を、グループ抽出部12から前述したグループデータを、それぞれ入力し、以下に述べる滞留位置算出処理を実行し、実行結果として滞留位置データ(図7(c))を出力する。
そして、滞留位置算出部13は、滞留位置座標x* j,y* jと、端末識別子uk、到着時刻ak j、出発時刻dk j、滞留期間pk jとを1つのレコードにまとめる。これにより、図7(c)に示す滞留位置データの1つのレコードが作成される。
Claims (7)
- 対象の端末についてセルベースまたは遅延量ベースの測位で得られた、当該端末の端末識別情報、測位時刻情報、所在セル識別情報、および当該端末と所在セルの基地局間の遅延量を含む所在セルデータ、の各レコードに対し、所定の規則に基づき算出された所在セルへの滞留期間期待値および所在セルへの到着時刻期待値を付与して、加工データを得る前処理部と、
前記加工データから端末識別情報に基づいて端末ごとのレコードを抽出し前記到着時刻期待値を基準に並べ替えることで、端末の所在セル遷移を表す端末ごとの時系列リストを得て、セル同士の隣接関係情報に基づいて前記時系列リストを隣接セル同士の滞留セルリスト候補に分割し、前記滞留期間期待値の和が滞留中と判断するための閾値以上となる滞留セルリスト候補を滞留セルリストとして抽出するグループ抽出部と、
抽出された滞留セルリストごとに、予め定められたセル座標対応表またはセル遅延量座標対応表と、当該滞留セルリストに関する滞留期間期待値又は信号数とに基づいて、滞留位置を算出する滞留位置算出部と、
を備える滞留位置推定装置。 - 前記グループ抽出部は、
単一の滞留セルリストに含まれる所在セル数の最大値に関する条件および所在セル間のホップ数の最大値に関する条件のうち少なくとも1つをさらに基礎として、滞留セルリストの抽出を行う、請求項1に記載の滞留位置推定装置。 - 前記前処理部は、
所在セルデータのレコードを測位時刻の時系列順に並べ、i番目のレコードに関する滞留期間期待値として、
(i+1)番目および(i−1)番目のレコードが存在する場合、(i+1)番目のレコードの測位時刻と(i−1)番目のレコードの測位時刻との時間差の半分の値を算出し、
(i+1)番目のレコードが存在し(i−1)番目のレコードが存在しない場合、(i+1)番目のレコードの測位時刻とi番目のレコードの測位時刻との時間差の半分の値を算出し、
(i−1)番目のレコードが存在し(i+1)番目のレコードが存在しない場合、i番目のレコードの測位時刻と(i−1)番目のレコードの測位時刻との時間差の半分の値を算出する、請求項1又は2に記載の滞留位置推定装置。 - 前記前処理部は、
所在セルデータのレコードを測位時刻の時系列順に並べ、
(i−1)番目のレコードが存在する場合、i番目のレコードの測位時刻と(i−1)番目のレコードの測位時刻との時系列上の按分点の時刻を、i番目のレコードに関する到着時刻期待値として算出し、
(i−1)番目のレコードが存在しない場合、i番目のレコードの測位時刻をi番目のレコードに関する到着時刻期待値とする、
請求項1〜3の何れか一項に記載の滞留位置推定装置。 - 前記滞留位置算出部は、
前記滞留期間期待値又は前記信号数に基づく重みを用いてセルの代表位置または遅延量に対応する位置を表す座標の加重平均を算出し、得られた加重平均を各滞留セルリストに関する滞留位置とする、請求項1〜4の何れか一項に記載の滞留位置推定装置。 - 前記セル同士の隣接関係情報は、
前記端末ごとの時系列リスト内の複数のレコードにおいて、隣合うレコードの測位時刻の差が所定値以下である当該隣合うレコードに係る2つのセルを隣接セルと判断することにより、導出される、請求項1〜5の何れか一項に記載の滞留位置推定装置。 - 滞留位置推定装置により実行される滞留位置推定方法であって、
対象の端末についてセルベースまたは遅延量ベースの測位で得られた、当該端末の端末識別情報、測位時刻情報、所在セル識別情報、および当該端末と所在セルの基地局間の遅延量を含む所在セルデータ、の各レコードに対し、所定の規則に基づき算出された所在セルへの滞留期間期待値および所在セルへの到着時刻期待値を付与して、加工データを得る前処理ステップと、
前記加工データから端末識別情報に基づいて端末ごとのレコードを抽出し前記到着時刻期待値を基準に並べ替えることで、端末の所在セル遷移を表す端末ごとの時系列リストを得て、セル同士の隣接関係情報に基づいて前記時系列リストを隣接セル同士の滞留セルリスト候補に分割し、前記滞留期間期待値の和が滞留中と判断するための閾値以上となる滞留セルリスト候補を滞留セルリストとして抽出するグループ抽出ステップと、
抽出された滞留セルリストごとに、予め定められたセル座標対応表またはセル遅延量座標対応表と、当該滞留セルリストに関する滞留期間期待値又は信号数とに基づいて、滞留位置を算出する滞留位置算出ステップと、
を備える滞留位置推定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013220984A JP6169471B2 (ja) | 2013-10-24 | 2013-10-24 | 滞留位置推定装置および滞留位置推定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013220984A JP6169471B2 (ja) | 2013-10-24 | 2013-10-24 | 滞留位置推定装置および滞留位置推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015082800A JP2015082800A (ja) | 2015-04-27 |
JP6169471B2 true JP6169471B2 (ja) | 2017-07-26 |
Family
ID=53013186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013220984A Active JP6169471B2 (ja) | 2013-10-24 | 2013-10-24 | 滞留位置推定装置および滞留位置推定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6169471B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106413041A (zh) * | 2015-07-31 | 2017-02-15 | 展讯通信(上海)有限公司 | 移动终端小区驻留方法及装置 |
KR102126677B1 (ko) * | 2019-10-16 | 2020-06-25 | 한국교통연구원 | 교통수요분석을 위한 통신빅데이터 기반 db 구축 방법 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6873290B2 (en) * | 1999-01-08 | 2005-03-29 | Trueposition, Inc. | Multiple pass location processor |
JP3829784B2 (ja) * | 2002-09-19 | 2006-10-04 | 日本電信電話株式会社 | 位置検出方法及びシステム及び無線通信装置 |
JP4045303B2 (ja) * | 2005-04-08 | 2008-02-13 | 松下電器産業株式会社 | 地図情報更新装置および地図情報更新方法 |
JP4348441B2 (ja) * | 2007-01-22 | 2009-10-21 | 国立大学法人 大阪教育大学 | 位置検出装置、位置検出方法、データ判定装置、データ判定方法、コンピュータプログラム及び記憶媒体 |
EP2469292B1 (en) * | 2010-12-21 | 2017-02-08 | u-blox AG | Location estimation by observing wireless signals |
-
2013
- 2013-10-24 JP JP2013220984A patent/JP6169471B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015082800A (ja) | 2015-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110166991B (zh) | 用于定位电子设备的方法、设备、装置以及存储介质 | |
CN111867049B (zh) | 定位方法、装置及存储介质 | |
KR20190016481A (ko) | 클러스터링 기술을 사용하여 무선 네트워크 액세스 포인트 모델 생성 | |
CN106851571B (zh) | 一种基于决策树的快速KNN室内WiFi定位方法 | |
CN106780064B (zh) | 一种区域划分方法、装置及网络设备 | |
CN108712714B (zh) | 一种室内wlan指纹定位中ap的选择方法及装置 | |
JP6464849B2 (ja) | 移動経路データ匿名化装置および方法 | |
US10459066B2 (en) | Self-adaptive system and method for robust Wi-Fi indoor localization in large public site | |
JP2018518664A (ja) | モバイル端末の測位間隔を決定するための方法およびシステム | |
CN107071788B (zh) | 一种认知无线网络中的频谱感知方法及装置 | |
JP6169022B2 (ja) | 携帯端末を所持したユーザの滞在地を推定する装置、プログラム及び方法 | |
JP2013153286A (ja) | 情報処理装置およびクラスタ生成方法 | |
JP6169471B2 (ja) | 滞留位置推定装置および滞留位置推定方法 | |
CN111611500A (zh) | 一种基于聚类的常去地识别方法及装置、存储介质 | |
de Souza et al. | MOCHA: A tool for mobility characterization | |
CN106161553B (zh) | 社区应用信息推送方法和系统 | |
JP2016149099A (ja) | 匿名化処理方法、匿名化処理プログラム、及び匿名化処理装置 | |
CN114125813B (zh) | 基于手机信令的信号覆盖范围确定方法及相关装置 | |
CN108122123B (zh) | 一种扩展潜在用户的方法及装置 | |
JP2016048529A (ja) | 携帯端末を所持したユーザの滞在判定が可能な装置、プログラム及び方法 | |
CN113395762A (zh) | 超宽带定位网络中位置校正方法及装置 | |
JP5371679B2 (ja) | 情報分析装置および情報分析方法 | |
CN110059272B (zh) | 一种页面特征识别方法和装置 | |
US10996310B2 (en) | Estimated user location from cellular telephony data | |
CN108337644B (zh) | 一种数据处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160819 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170616 |
|
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: 20170627 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170628 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6169471 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |