JP5422436B2 - 滞在場所推定装置、方法及びプログラム - Google Patents
滞在場所推定装置、方法及びプログラム Download PDFInfo
- Publication number
- JP5422436B2 JP5422436B2 JP2010036604A JP2010036604A JP5422436B2 JP 5422436 B2 JP5422436 B2 JP 5422436B2 JP 2010036604 A JP2010036604 A JP 2010036604A JP 2010036604 A JP2010036604 A JP 2010036604A JP 5422436 B2 JP5422436 B2 JP 5422436B2
- Authority
- JP
- Japan
- Prior art keywords
- stay
- position data
- distance
- area
- stay area
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Telephonic Communication Services (AREA)
- Navigation (AREA)
Description
このようにすると、比較的容易に滞在エリア間の距離を計算することができる。
図1は、この発明の一実施形態に係わる滞在場所推定装置を備えたシステムを示す図である。このシステムは、それぞれユーザが所持する複数の携帯端末MS1〜MSnを、通信ネットワークNWを介して、滞在場所推定装置としてのサービスサーバSVに接続可能としたものである。
すなわち、携帯端末MS1〜MSnは、制御部11と、無線送受信部12と、符号化処理部13と、音声インタフェースとしてのスピーカ14及びマイクロホン15と、GPS(Global Positioning System)受信機16と、記憶部17と、入力部18及び表示部19とを備えている。
すなわち、サービスサーバSVは、送受信ユニット2と、処理ユニット3と、記憶ユニット4とを備えている。送受信ユニット2は、処理ユニット3の制御の下で通信ネットワークNWとの間で情報の送受信を行う。
滞在場所データ記憶部42は、後述する滞在場所抽出処理部32により位置データから抽出された滞在場所データを記憶するために使用される。
滞在系列データ記憶部43は、後述する滞在系列抽出処理部33により抽出された滞在系列データを記憶するために使用される。
(1) 位置データ記憶部41から、期間グループごとにその位置データを読み込み、この読み込んだ位置データに対しクラスタリング処理を行って、滞在エリアの集合を抽出する処理。
(2) 上記抽出された滞在エリア集合を対象としてこれらの滞在エリア集合に含まれる各滞在エリア間の距離をそれぞれ計算し、この距離が予め設定した第1のしきい値以下の滞在エリア同士を統合して共通滞在エリアとする処理。
(3) 上記統合処理により得られた共通滞在エリアに含まれる位置データの各々について、当該位置データが出現する期間グループの数をカウントして、このカウント値が予め設定した第2のしきい値以上となる位置データを含む共通滞在エリアの集合を抽出して、この共通滞在エリアの集合を(1) で抽出された期間グループごとの滞在エリアの集合と共に滞在場所データ記憶部42に記憶させる処理。
(1)位置データ計測処理
各ユーザが所持する携帯端末MS1〜MSnでは、定常状態において以下のように位置情報の検出及び送信処理が行われる。すなわち、制御部11は定常状態においてGPS計測タイミングになったか否かを監視している。この状態で、前回の計測タイミングから例えば5分が経過すると、GPS計測部111がGPS受信機16を起動し、このGPS受信機16により受信されたGPS信号を取り込んで「緯度」及び「経度」を算出する。そして、この算出された「緯度」及び「経度」に「計測時刻」を付与し、この「計測時刻」が付与された「緯度」及び「経度」を位置データとして記憶部17に格納する。
サービスサーバSVは、位置データ収集処理部31の制御の下で、各携帯端末MS1〜MSnに対しそれぞれ異なるタイミングで定期的に位置データの送信要求を送信する。そして、この要求に対し各携帯端末MS1〜MSnから送信される位置データを送受信ユニット2により受信し、位置データ記憶部41に記憶させる。図4は、位置データ記憶部41に記憶された位置データの一例を示すものである。
(3−1)クラスタリング処理
滞在場所抽出処理部32は、位置データ記憶部41に複数日数分の位置データが記憶されると、当該位置データ記憶部41から位置データを上記期間グループL1 ,L2, …,LN ごとに読み込む。そして、この読み込んだ各期間グループL1 ,L2, …,LNの位置データに対しクラスタリング処理を実行してユーザが滞在した場所を抽出する。
滞在場所抽出処理部32は、先ずステップS11によりカウンタiに“1”をセットし、ステップS12により期間グループLi つまり期間グループL1 を選択する。そして、この期間グループL1 に含まれる位置データを位置データ記憶部41から読み込み、クラスタリング処理を実行する。
かくして、各期間グループLi に対応するクラスタ集合C1 ,C2 ,…,CNが滞在場所データ記憶部42に記憶される。
各期間グループLi に対応するクラスタ集合C1 ,C2 ,…,CNが得られると、滞在場所抽出処理部32は次にステップS16に移行する。そして、上記クラスタ集合C1 ,C2 ,…,CN に共通で含まれている滞在場所を抽出する処理を、以下のように実行する。図7はその処理手順と処理内容を示すフローチャートである。
ユーザが移動しているときに、ユーザが携行している端末に搭載されたGPS計測部111を用いてユーザの位置が計測され、この計測された位置データをもとにサービスサーバSVの滞在場所抽出処理部32において滞在場所抽出処理が行われ、これによりユーザの滞在場所としてP01〜P08が抽出されたとする。この場合、図7に示すクラスタの統合処理により、P01、P04及びP07が同一のクラスタとして統合され、かつP02、P05、P03及びP06も同様に同一のクラスタとして統合される。そして、図8に示す日数カウント処理により、P01とP04とP07とを統合したクラスタの期間グループ数が“3”、かつP02とP05とを統合したクラスタ及びP03とP06とを統合したクラスタの期間グループ数が“2”とそれぞれカウントされる。また、ステップS8のステップS35において用いられるしきい値を“2”に設定すると、上記統合されたクラスタがC’に含まれ、最終的に図10(d)に示すようにP09、P10、P11が得られる。
上記滞在場所抽出処理部32による滞在場所の抽出処理が終了すると、続いて滞在系列抽出処理部33が以下のように滞在系列データの抽出処理を実行する。図11はその処理手順と処理内容を示すフローチャートである。
上記滞在系列データを受信したサーバは、この受信した滞在系列データを利用することによって、例えば非特許文献1又は2に記載されたマルコフモデルや系列パターンを用いた行動予測処理が可能になる。
その他、滞在場所推定装置の構成、その処理手順と処理内容等についても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。
Claims (5)
- 携帯端末から当該携帯端末の位置データを複数の期間グループに渡り間欠的に取得し、この取得された位置データを当該位置データの計測時刻が含まれる期間グループに関連付けて記憶する手段と、
前記記憶された位置データを前記期間グループごとに読み出し、当該期間グループごとに当該期間グループに計測時刻が含まれる位置データに対しクラスタリング処理を行って、複数の位置データが含まれる滞在エリアの和集合を抽出する手段と、
前記期間グループごとに抽出されたすべての滞在エリアの集合を対象として、これらの滞在エリアの集合に含まれる各滞在エリア間の距離をそれぞれ計算し、この計算された距離が予め設定した第1のしきい値以下の滞在エリア同士を同じ滞在場所を表していると判断して統合し共通滞在エリアとして出力する手段と、
前記統合処理により得られた共通滞在エリアに含まれる位置データの各々について、当該位置データが出現する期間グループの数をカウントし、このカウント値が予め設定した第2のしきい値以上となる位置データを含む共通滞在エリアの集合を抽出する手段と、
前記記憶された位置データのうち推定対象の期間グループに計時時刻が含まれる位置データを読み出し、この読み出された位置データと前記抽出された共通滞在エリアの集合に含まれる滞在エリアとの間の距離を計算する手段と、
前記距離の計算結果に基づいて、当該計算された距離が予め設定した第3のしきい値以下となる滞在エリアを抽出すると共に、この抽出された滞在エリアに含まれる位置データの系列を選択する手段と、
前記抽出された滞在エリアと当該滞在エリアに含まれる前記選択された位置データの系列を表す情報を、前記推定対象の期間グループにおける滞在系列を表す情報として出力する手段と
を具備することを特徴とする滞在場所推定装置。 - 前記共通滞在エリアを出力する手段は、滞在エリア間の距離を計算する手段として、滞在エリアの重心の座標間の距離を計算する手段と、滞在エリアに含まれる複数の位置データのうち位置の座標が最も近いもの同士の距離を計算する手段と、滞在エリアに含まれるすべての位置データを含む最小の矩形領域間の距離を計算する手段のいずれかを使用することを特徴とする請求項1記載の滞在場所推定装置。
- 携帯端末から当該携帯端末の位置データを複数の期間グループに渡り間欠的に取得し、この取得された位置データを当該位置データの計測時刻が含まれる期間グループに関連付けて記憶する過程と、
前記記憶された位置データを前記期間グループごとに読み出し、当該期間グループごとに当該期間グループに計測時刻が含まれる位置データに対しクラスタリング処理を行って、複数の位置データが含まれる滞在エリアの集合を抽出する過程と、
前記期間グループごとに抽出されたすべての滞在エリア集合を対象として、これらの滞在エリア集合に含まれる各滞在エリア間の距離をそれぞれ計算し、この計算された距離が予め設定した第1のしきい値以下の滞在エリア同士を同じ滞在場所を表していると判断して統合し、この統合された滞在エリアを共通滞在エリアとして出力する過程と、
前記出力された共通滞在エリアに計測時刻が含まれる位置データの各々について、当該位置データが出現する期間グループの数をカウントし、このカウント値が予め設定した第2のしきい値以上となる位置データを含む共通滞在エリアの集合を抽出する過程と、
前記記憶された位置データのうち推定対象の期間グループに計時時刻が含まれる位置データを読み出し、この読み出された位置データと前記抽出された共通滞在エリアの集合に含まれる滞在エリアとの間の距離を計算する過程と、
前記距離の計算結果に基づいて、当該計算された距離が予め設定した第3のしきい値以下となる滞在エリアを抽出すると共に、この抽出された滞在エリアに含まれる位置データの系列を選択する過程と、
前記抽出された滞在エリアと当該滞在エリアに含まれる前記選択された位置データの系列を表す情報を、前記推定対象の期間グループにおける滞在系列を表す情報として出力する過程と
を具備することを特徴とする滞在場所推定方法。 - 前記共通滞在エリアを出力する過程は、滞在エリア間の距離を計算する方法として、滞在エリアの重心の座標間の距離を計算する方法と、滞在エリアに含まれる複数の位置データのうち位置の座標が最も近いもの同士の距離を計算する方法と、滞在エリアに含まれるすべての位置データを含む最小の矩形領域間の距離を計算する方法のいずれかを使用することを特徴とする請求項3記載の滞在場所推定方法。
- 請求項1又は2記載の滞在場所推定装置が備える各手段に対応する処理を、前記滞在場所推定装置が備えるプロセッサに実行させる滞在場所推定プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010036604A JP5422436B2 (ja) | 2010-02-22 | 2010-02-22 | 滞在場所推定装置、方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010036604A JP5422436B2 (ja) | 2010-02-22 | 2010-02-22 | 滞在場所推定装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011170811A JP2011170811A (ja) | 2011-09-01 |
JP5422436B2 true JP5422436B2 (ja) | 2014-02-19 |
Family
ID=44684836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010036604A Expired - Fee Related JP5422436B2 (ja) | 2010-02-22 | 2010-02-22 | 滞在場所推定装置、方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5422436B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6175346B2 (ja) * | 2013-10-21 | 2017-08-02 | 株式会社Nttドコモ | 滞留目的推定装置および滞留目的推定方法 |
WO2019167252A1 (ja) * | 2018-03-02 | 2019-09-06 | 三菱電機ビルテクノサービス株式会社 | 訪問先判定システムおよび訪問先判定方法 |
CN109743689B (zh) * | 2019-01-09 | 2020-11-17 | 南京航空航天大学 | 一种基于稳定性值的室内轨迹停留区域发现方法 |
CN111812689A (zh) * | 2020-07-23 | 2020-10-23 | 中国平安财产保险股份有限公司 | 基于gps轨迹的用户行为分析方法、装置、电子设备及介质 |
CN114493395A (zh) * | 2021-12-15 | 2022-05-13 | 阿里云计算有限公司 | 移动设备驻留区域计算方法、装置及可读存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003030375A (ja) * | 2001-07-12 | 2003-01-31 | Casio Comput Co Ltd | 行動履歴作成システムおよび行動履歴作成装置並びに行動履歴作成方法 |
JP4694060B2 (ja) * | 2001-07-27 | 2011-06-01 | 大日本印刷株式会社 | 行動エリア探索サーバ、プログラム及び記録媒体 |
JP4248529B2 (ja) * | 2003-02-25 | 2009-04-02 | パナソニック株式会社 | 移動体端末 |
JP5076081B2 (ja) * | 2007-03-13 | 2012-11-21 | 株式会社国際電気通信基礎技術研究所 | 集団状態推定システムおよび集団注意制御システムならびにアクティブセンシングシステム |
JP5536485B2 (ja) * | 2010-02-17 | 2014-07-02 | Kddi株式会社 | ユーザの移動に伴って住所/居所を推定する携帯端末、サーバ、プログラム及び方法 |
JP5433472B2 (ja) * | 2010-03-23 | 2014-03-05 | 日本電信電話株式会社 | 行動予測装置、方法及びプログラム |
-
2010
- 2010-02-22 JP JP2010036604A patent/JP5422436B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011170811A (ja) | 2011-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8612134B2 (en) | Mining correlation between locations using location history | |
Do et al. | A probabilistic kernel method for human mobility prediction with smartphones | |
CN110191416B (zh) | 用于分析目标实体的移动的装置、系统和方法 | |
JP5417273B2 (ja) | 行動予測装置及びそのプログラム | |
JP7175783B2 (ja) | 所定圏における滞在圏人口を推定するプログラム、装置及び方法 | |
JP5433472B2 (ja) | 行動予測装置、方法及びプログラム | |
KR20190139130A (ko) | 피셀 알고리즘을 이용하여 실시간 유동 인구 데이터의 제공이 가능한 유동인구 정보 분석 방법 | |
JP5952724B2 (ja) | 人流調査支援システム及び方法 | |
CN110781415B (zh) | 一种兴趣点推荐方法、装置、设备及介质 | |
CN111212383B (zh) | 区域常住人口数量的确定方法、装置、服务器和介质 | |
JP5422436B2 (ja) | 滞在場所推定装置、方法及びプログラム | |
JP6634511B2 (ja) | 人口推定装置、プログラム及び人口推定方法 | |
CN110008414B (zh) | 地理信息点的确定方法和装置 | |
US10911888B1 (en) | Pattern matching in point-of-interest (POI) traffic analysis | |
JP2015505180A (ja) | 移動端末のナビゲーション機能に基づく画像位置特定方法およびシステム | |
US9167389B1 (en) | Clustering location data to determine locations of interest | |
US9338592B1 (en) | Reducing crowdsourcing network traffic | |
WO2015018233A1 (zh) | 终端设备位置确定方法和终端设备 | |
US10963917B2 (en) | Method and system for determining fact of visit of user to point of interest | |
CN111782980B (zh) | 地图兴趣点的挖掘方法、装置、设备及存储介质 | |
KR20140061210A (ko) | 타겟 클라이언트를 검색하기 위한 방법, 디바이스 및 기록 매체 | |
CN111311193B (zh) | 公共服务资源的配置方法和装置 | |
US10959041B1 (en) | Traffic analysis of mobile phones partitioned by geohash | |
US10600007B2 (en) | Auto-analyzing spatial relationships in multi-scale spatial datasets for spatio-temporal prediction | |
CN111159583A (zh) | 用户行为分析方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120308 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120627 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130515 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130802 |
|
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: 20131119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5422436 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |