JP2012123702A - 複数の移動端末の同行状態を推定する同行判定装置、移動端末、プログラム及び方法 - Google Patents
複数の移動端末の同行状態を推定する同行判定装置、移動端末、プログラム及び方法 Download PDFInfo
- Publication number
- JP2012123702A JP2012123702A JP2010275360A JP2010275360A JP2012123702A JP 2012123702 A JP2012123702 A JP 2012123702A JP 2010275360 A JP2010275360 A JP 2010275360A JP 2010275360 A JP2010275360 A JP 2010275360A JP 2012123702 A JP2012123702 A JP 2012123702A
- Authority
- JP
- Japan
- Prior art keywords
- mobile terminal
- angle
- difference
- time
- accompanying
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000000605 extraction Methods 0.000 claims abstract description 12
- 230000007423 decrease Effects 0.000 claims abstract description 9
- 238000004891 communication Methods 0.000 claims description 10
- 239000000284 extract Substances 0.000 claims description 7
- 238000005259 measurement Methods 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 238000013519 translation Methods 0.000 description 3
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000005684 electric field Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
【解決手段】前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、その差分の大きさとなる変動角Δθtを算出する変動角算出手段と、変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出するピーク時点抽出手段と、ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定するカーブ区間判定手段と、移動端末同士のカーブ区間を比較し、同一時刻における進行方位角θの差分を抽出する進行方位角差分抽出手段と、進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する軌跡類似判定手段とを有し、軌跡類似と判定された移動端末同士は、「同行」状態にあると推定する。
【選択図】図2
Description
所定方位に対する、前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、進行方位角θt-1と進行方位角θtとの差分の大きさとなる変動角Δθtを算出する変動角算出手段と、
変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出するピーク時点抽出手段と、
ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定するカーブ区間判定手段と、
第1の移動端末のカーブ区間と、第2の移動端末のカーブ区間とを比較し、同一時刻における進行方位角θの差分を抽出する進行方位角差分抽出手段と、
第1の移動端末及び第2の移動端末について、進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する軌跡類似判定手段と
を有し、軌跡類似と判定された第1の移動端末及び第2の移動端末は、「同行」状態にあると推定することを特徴とする。
現在の位置情報を測位する測位部と、
相手側移動端末又はサーバから、相手側移動端末の位置情報を受信する通信インタフェース部と
を有すると共に、
測位部から出力された自側移動端末の位置情報と、通信インタフェース部から出力された相手側移動端末の位置情報とが共に、時間経過に応じて移動している場合にのみ、自側移動端末の位置情報と相手側移動端末の位置情報とを、変動角算出手段へ出力する位置推定手段を更に有することも好ましい。
軌跡類似判定手段は、自側移動端末及び相手側移動端末が軌跡類似と判定された際に、進行方位角の差分を位置推定手段へ出力し、
位置推定手段は、自側移動端末の位置情報に対する相手側移動端末の位置情報に、進行方位角の差分をオフセットとして含めることも好ましい。
所定方位に対する、前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、進行方位角θt-1と進行方位角θtとの差分の大きさとなる変動角Δθtを算出する変動角算出手段と、
変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出するピーク時点抽出手段と、
ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定するカーブ区間判定手段と、
第1の移動端末のカーブ区間と、第2の移動端末のカーブ区間とを比較し、同一時刻における進行方位角θの差分を抽出する進行方位角差分抽出手段と、
第1の移動端末及び第2の移動端末について、進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する軌跡類似判定手段と
してコンピュータを機能させ、軌跡類似と判定された第1の移動端末及び第2の移動端末は、「同行」状態にあると推定することを特徴とする。
所定方位に対する、前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、進行方位角θt-1と進行方位角θtとの差分の大きさとなる変動角Δθtを算出する第1のステップと、
変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出する第2のステップと、
ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定する第3のステップと、
第1の移動端末のカーブ区間と、第2の移動端末のカーブ区間とを比較し、同一時刻における進行方位角θの差分を抽出する第4のステップと、
第1の移動端末及び第2の移動端末について、進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する第5のステップと
を有し、軌跡類似と判定された第1の移動端末及び第2の移動端末は、「同行」状態にあると推定することを特徴とする。
移動端末識別子 <-> 時刻 <-> 位置情報
Δθt=arccos(sinθt・sinθt-1+cosθt・cosθt-1) (0≦Δθt≦180)
θt :時刻tにおける進行方向方位角
θt-1:時刻t-1における進行方向方位角
進行方位角は、所定方位に対して時計回りに0°〜359°で表されるために、前述の式によって算出している。
di=ti−ti-1
このとき、カーブを表す真偽値is_curveは、以下のように表される。
is_curve=true ((τ<di-2<T)∧(τ<di-1<T)∧(τ<di<T))
false (otherwise)
図5のように、移動端末毎に、4つのピーク時点によって結ばれる3つの直線移動区間を単位とした、カーブ区間を判定する。
第1の移動端末の進行方位角:θA
第1の移動端末の進行方位角:θB
進行方位角の差分φ
|θA−θB|≦180の場合、φ=θA−θB ・・・(a)
θA−θB>180 の場合、φ=(θA−θB)−360 ・・・(b)
(−180≦φ≦180)
θA−θB<−180の場合、φ=(θA−θB)+360 ・・・(c)
図6(b)は、上記(b式)を表す。ここでは、θA−θB>180の関係にあって、差分φは、(θA−θB)−360によって表される。
図6(c)は、上記(c式)を表す。ここでは、θA−θB<−180の関係にあって、差分φは、(θA−θB)+360によって表される。
(1)位置推定部117によって、自側移動端末及び相手側移動端末のいずれか一方又は両方が停止している場合
(2)カーブ区間判定部113によってカーブ区間無しと判定された場合
(3)軌跡類似判定部によって非類似と判定された場合
ここでは、第1の移動端末及び第2の移動端末の間の距離を判定し、当該距離が所定閾値(例えば20m)以上離れている場合に、「非同行」にあると判定する。一方で、当該距離が所定閾値以上離れていない場合には、「非同行」とは判定されず、「同行」と判定される。
移動端末Aの位置座標(xAt,yAt)
移動端末Bの位置座標(xBt,yBt)
Dt=√((xAt−xBt)2+(yAt−yBt)2)
Ф=arctan(Σsinφi/Σcosφi)
101 通信インタフェース
102 位置情報データベース
103 測位部
104 気圧センサ
105 Bluetooth通信部
111 変動角算出部
112 ピーク時点抽出部
113 カーブ区間判定部
114 進行方向角差分抽出部
115 軌跡類似判定部
116 追跡部
117 位置推定部
118 早期判定部
120 アプリケーション処理部
2 GPS衛星
Claims (7)
- 時刻毎における前記移動端末の位置情報を記憶し、複数の移動端末の同行状態を推定する同行判定装置であって、
所定方位に対する、前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、進行方位角θt-1と進行方位角θtとの差分の大きさとなる変動角Δθtを算出する変動角算出手段と、
前記変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出するピーク時点抽出手段と、
前記ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定するカーブ区間判定手段と、
第1の移動端末のカーブ区間と、第2の移動端末のカーブ区間とを比較し、同一時刻における進行方位角θの差分を抽出する進行方位角差分抽出手段と、
第1の移動端末及び第2の移動端末について、前記進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する軌跡類似判定手段と
を有し、前記軌跡類似と判定された第1の移動端末及び第2の移動端末は、「同行」状態にあると推定することを特徴とする同行判定装置。 - 前記カーブ区間判定手段は、更に最大時間T以内の直線移動区間のみを抽出することを特徴とする請求項1に記載の同行判定装置。
- 前記軌跡類似と判定されなかった場合、第1の移動端末及び第2の移動端末の間の距離を判定し、当該距離が所定閾値以上離れている場合に、「非同行」にあると判定する追跡手段を更に有することを特徴とする請求項1又は2に記載の同行判定装置。
- 請求項1から3のいずれか1項に記載の同行判定装置を搭載した移動端末であって、
現在の位置情報を測位する測位部と、
相手側移動端末又はサーバから、相手側移動端末の位置情報を受信する通信インタフェース部と
を有すると共に、
前記測位部から出力された自側移動端末の位置情報と、前記通信インタフェース部から出力された相手側移動端末の位置情報とが共に、時間経過に応じて移動している場合にのみ、自側移動端末の位置情報と相手側移動端末の位置情報とを、前記変動角算出手段へ出力する位置推定手段を更に有する
ことを特徴とする移動端末。 - 前記軌跡類似判定手段は、自側移動端末及び相手側移動端末が軌跡類似と判定された際に、前記進行方位角の差分を前記位置推定手段へ出力し、
前記位置推定手段は、自側移動端末の位置情報に対する相手側移動端末の位置情報に、前記進行方位角の差分をオフセットとして含める
ことを特徴とする請求項4に記載の移動端末。 - 時刻毎における前記移動端末の位置情報を記憶し、複数の移動端末の同行状態を推定する装置に搭載されたコンピュータを機能させる同行判定プログラムであって、
所定方位に対する、前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、進行方位角θt-1と進行方位角θtとの差分の大きさとなる変動角Δθtを算出する変動角算出手段と、
前記変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出するピーク時点抽出手段と、
前記ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定するカーブ区間判定手段と、
第1の移動端末のカーブ区間と、第2の移動端末のカーブ区間とを比較し、同一時刻における進行方位角θの差分を抽出する進行方位角差分抽出手段と、
第1の移動端末及び第2の移動端末について、前記進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する軌跡類似判定手段と
してコンピュータを機能させ、前記軌跡類似と判定された第1の移動端末及び第2の移動端末は、「同行」状態にあると推定することを特徴とする同行判定プログラム。 - 時刻毎における前記移動端末の位置情報を記憶し、複数の移動端末の同行状態を推定する装置における同行判定方法であって、
所定方位に対する、前時刻における進行方位角θt-1と、現時刻における進行方位角θtとを算出し、進行方位角θt-1と進行方位角θtとの差分の大きさとなる変動角Δθtを算出する第1のステップと、
前記変動角Δθtが、増加から減少へ所定閾値以上変動したピーク時点を抽出する第2のステップと、
前記ピーク時点同士の間で、最少時間τ以上の直線移動区間を抽出し、該直線移動区間が3つ以上連続した際に、カーブ区間と判定する第3のステップと、
第1の移動端末のカーブ区間と、第2の移動端末のカーブ区間とを比較し、同一時刻における進行方位角θの差分を抽出する第4のステップと、
第1の移動端末及び第2の移動端末について、前記進行方位角θの差分の分散が、閾値以下となる場合に、軌跡類似と判定する第5のステップと
を有し、前記軌跡類似と判定された第1の移動端末及び第2の移動端末は、「同行」状態にあると推定することを特徴とする同行判定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010275360A JP5600054B2 (ja) | 2010-12-10 | 2010-12-10 | 複数の移動端末の同行状態を推定する同行判定装置、移動端末及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010275360A JP5600054B2 (ja) | 2010-12-10 | 2010-12-10 | 複数の移動端末の同行状態を推定する同行判定装置、移動端末及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012123702A true JP2012123702A (ja) | 2012-06-28 |
JP5600054B2 JP5600054B2 (ja) | 2014-10-01 |
Family
ID=46505055
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010275360A Expired - Fee Related JP5600054B2 (ja) | 2010-12-10 | 2010-12-10 | 複数の移動端末の同行状態を推定する同行判定装置、移動端末及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5600054B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015005103A (ja) * | 2013-06-20 | 2015-01-08 | ヤフー株式会社 | 同行判断装置、同行判断方法、およびプログラム |
JP2015090354A (ja) * | 2013-11-07 | 2015-05-11 | 富士通株式会社 | 判定装置、判定プログラム、及び判定方法 |
CN111436017A (zh) * | 2018-12-25 | 2020-07-21 | 北京融信数联科技有限公司 | 一种基于聚类算法的移动用户一人多卡识别方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009231933A (ja) * | 2008-03-19 | 2009-10-08 | Sharp Corp | ネットワークシステムおよび当該ネットワークを構成する移動通信端末 |
JP2010072961A (ja) * | 2008-09-18 | 2010-04-02 | Nomura Research Institute Ltd | コンテンツ管理装置 |
JP2010096633A (ja) * | 2008-10-16 | 2010-04-30 | Nippon Telegr & Teleph Corp <Ntt> | 同行判定装置とその方法及びプログラム |
JP2010257036A (ja) * | 2009-04-22 | 2010-11-11 | Nippon Telegr & Teleph Corp <Ntt> | 人間関係判定装置、人間関係判定方法及び人間関係判定プログラム |
JP2011106864A (ja) * | 2009-11-13 | 2011-06-02 | Ntt Docomo Inc | 同行判定装置及び同行判定方法 |
-
2010
- 2010-12-10 JP JP2010275360A patent/JP5600054B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009231933A (ja) * | 2008-03-19 | 2009-10-08 | Sharp Corp | ネットワークシステムおよび当該ネットワークを構成する移動通信端末 |
JP2010072961A (ja) * | 2008-09-18 | 2010-04-02 | Nomura Research Institute Ltd | コンテンツ管理装置 |
JP2010096633A (ja) * | 2008-10-16 | 2010-04-30 | Nippon Telegr & Teleph Corp <Ntt> | 同行判定装置とその方法及びプログラム |
JP2010257036A (ja) * | 2009-04-22 | 2010-11-11 | Nippon Telegr & Teleph Corp <Ntt> | 人間関係判定装置、人間関係判定方法及び人間関係判定プログラム |
JP2011106864A (ja) * | 2009-11-13 | 2011-06-02 | Ntt Docomo Inc | 同行判定装置及び同行判定方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015005103A (ja) * | 2013-06-20 | 2015-01-08 | ヤフー株式会社 | 同行判断装置、同行判断方法、およびプログラム |
US9245302B2 (en) | 2013-06-20 | 2016-01-26 | Yahoo Japan Corporation | Accompaniment determination apparatus, accompaniment determination method, and computer readable storage medium |
JP2015090354A (ja) * | 2013-11-07 | 2015-05-11 | 富士通株式会社 | 判定装置、判定プログラム、及び判定方法 |
CN111436017A (zh) * | 2018-12-25 | 2020-07-21 | 北京融信数联科技有限公司 | 一种基于聚类算法的移动用户一人多卡识别方法 |
CN111436017B (zh) * | 2018-12-25 | 2023-11-10 | 北京融信数联科技有限公司 | 一种基于聚类算法的手机用户一人多卡识别方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5600054B2 (ja) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10206068B2 (en) | Systems and methods to determine a location of a mobile device | |
JP5711258B2 (ja) | ジェスチャ制御されるハンドヘルドモバイルデバイスを使用して位置特有情報検索を実施する方法、装置、およびコンピュータプログラム | |
US9285408B2 (en) | Determination of positions | |
Lu et al. | A hybrid indoor positioning algorithm based on WiFi fingerprinting and pedestrian dead reckoning | |
US20130196681A1 (en) | Compensating for user occlusion in wi-fi positioning using mobile device orientation | |
US20140358434A1 (en) | Peer-Assisted Dead Reckoning | |
Zaliva et al. | Barometric and GPS altitude sensor fusion | |
WO2013155919A1 (zh) | 一种定位方法和系统 | |
WO2014168636A1 (en) | Location determination of a mobile device | |
Han et al. | Exploiting user mobility for WiFi RTT positioning: A geometric approach | |
US10598499B2 (en) | Method and device for accelerated map-matching | |
CN1694567A (zh) | 一种单基站定位移动终端的方法 | |
Bo et al. | SmartLoc: Sensing landmarks silently for smartphone-based metropolitan localization | |
Tseng et al. | Wireless location tracking algorithms for environments with insufficient signal sources | |
JP5600054B2 (ja) | 複数の移動端末の同行状態を推定する同行判定装置、移動端末及びプログラム | |
US10921418B2 (en) | Method and apparatus for location estimation of terminal in wireless communication system | |
Islam et al. | An Effective Approach to Improving Low‐Cost GPS Positioning Accuracy in Real‐Time Navigation | |
KR20150112659A (ko) | 단말 이동 방향 결정 및 위치 보정 방법, 그리고 이를 이용한 측위 장치 | |
CN108279007B (zh) | 一种基于随机信号的定位方法及装置 | |
Tinh et al. | Mobile indoor positioning system utilizing wifi rssi and motion data | |
US11864056B2 (en) | Developing a fingerprint map for determining an indoor location of a wireless device | |
Li et al. | Apply Pedestrian Dead Reckoning to indoor Wi-Fi positioning based on fingerprinting | |
US7456788B2 (en) | Method and apparatus for reducing geolocation ambiguity in signal tracking | |
KR101356019B1 (ko) | 휴대폰 망 이중분리 레이더에서 위치 추정 오차를 줄이는 위치 추정 방법 및 그 시스템 | |
TWI570423B (zh) | 定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140530 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140609 |
|
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: 20140729 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140814 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5600054 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |