JP6044937B2 - 移動軌跡解析装置及び方法 - Google Patents
移動軌跡解析装置及び方法 Download PDFInfo
- Publication number
- JP6044937B2 JP6044937B2 JP2014041620A JP2014041620A JP6044937B2 JP 6044937 B2 JP6044937 B2 JP 6044937B2 JP 2014041620 A JP2014041620 A JP 2014041620A JP 2014041620 A JP2014041620 A JP 2014041620A JP 6044937 B2 JP6044937 B2 JP 6044937B2
- Authority
- JP
- Japan
- Prior art keywords
- flow line
- frequent flow
- frequent
- storage unit
- dissimilarity
- 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
- 238000000034 method Methods 0.000 title claims description 39
- 238000004458 analytical method Methods 0.000 title claims description 22
- 230000033001 locomotion Effects 0.000 claims description 80
- 230000000007 visual effect Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 description 17
- 238000012545 processing Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 238000013500 data storage Methods 0.000 description 6
- 238000012800 visualization Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 239000000470 constituent Substances 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 206010017367 Frequent bowel movements Diseases 0.000 description 1
- 238000012300 Sequence Analysis Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
第1の態様は、上記頻出動線グラフ作成手段により、上記作成された頻出動線グラフに含まれる複数のノードの各々についてエッジの接続数を求め、当該エッジの接続数が最も多いノードを中心的な頻出動線として特定するようにしたものである。
実施形態の説明に先立ち、先ずこの発明の原理について説明する。
この発明では、ある時間帯の頻出動線群を1つの状態として扱い、それらを定量的に比較及び分類できるように表現する。個々の移動体の移動軌跡は文字列で表現されているものとする。文字列としては、移動箇所を表す任意の文字や、緯度と経度をメッシュに分割して識別する地域メッシュコード等を用いることができる。
次にこの発明の一実施形態について説明する。
(構成)
図2は、この発明の一実施形態に係る移動軌跡解析装置を含むシステムの機能構成を示すブロック図である。
この実施形態のシステムは、移動軌跡解析装置として動作するサーバ装置SVを備える。そして、このサーバ装置SVに対し、ユーザ群が使用する複数の携帯端末MS1〜MSnと、移動軌跡の解析データを利用する事業者が使用する事業者端末PCを、通信ネットワークNWを介して接続可能としたものである。携帯端末MS1〜MSnは、例えばGPSを利用した位置測位機能を有し、この機能を使用して所定の時間帯ごとに携帯端末自体の移動軌跡を測定し、その測定データを通信ネットワークNWを介してサーバ装置SVへ送信する。
次に、以上のように構成されたサーバ装置SVの動作を説明する。図3はその処理手順と処理内容を示すフローチャートである。
サーバ装置SVの制御ユニット2は、予め設定した時刻になるとステップS11により移動軌跡取得制御部21を起動し、携帯端末MS1〜MSnに対し移動軌跡の取得要求を送信する。これに対し携帯端末MS1〜MSnはそれぞれ、上記取得要求に応じ、前回の送信時から現在までに蓄積した移動軌跡を表すデータを読み出してサーバ装置SVへ送信する。サーバ装置SVの移動軌跡取得制御部21は、上記各携帯端末MS1〜MSnから送信された移動軌跡を表すデータを通信インタフェースユニット1により受信し、この受信された移動軌跡を表すデータを移動軌跡記憶部31に格納する。
なお、移動軌跡の集合を蓄積し管理するデータベースサーバが存在する場合には、このデータベースサーバから移動軌跡の集合を定期的に取得するようにしてもよい。
なお、PrefixSpanについては、以下の文献に詳しく記載されている。
J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal and M-C. Hsu., PrefixSpan: Mining Sequential Patterns Efficiently by PrefixProjected Pattern Growth, In. Proc. 2001 Int. Conf. Data Engineering (ICDE'01), pages 215-224, Heidelberg, Germany, April 2001.
いま、文字列1の文字数をI、文字列2の文字数をJとして、横(I+1)、縦(J+1)の(I+1)×(J+1)個からなる格子点群を考える。j行、i列目の格子点を(j,i)とすると、文字列1の各文字を1行目に左から順に(2,1)から(1,I+1)に、文字列2の各文字を1列目に上から順に(2,1)から(J+1,1)に配置する。縦横に隣接する格子点をリンクで結び、さらに文字列間で共通する文字から下、右にリンクを辿って一致する格子点を一致ポイントとし、その左上の格子点と一致ポイントをリンクで結ぶ。縦横のリンクにはコストとして1を付与し、斜めのリンクにはコストを付与しない。
尾上能之、「文字列間の距離 : モナドを使って,情報処理」 46(9), 1053-1060, 2005.
K. Riesen, S. Emmenegger and H. Bunke, Kaspar Riesen, Sandro Emmenegger, and Horst Bunke, A Novel Software Toolkit for Graph Edit Distance Computation, Proc. 9th Int. Workshop on Graph Based Representations in Pattern Recognition, LNCS 7877, 142-151, 2013.
に詳しく記載されている。
以上詳述したようにこの発明の一実施形態では、頻出動線抽出部22により、移動軌跡の集合中に頻出する部分文字列を頻出動線として抽出すると共に、頻出動線グラフ作成部23により、上記抽出された各頻出動線をそれぞれノードとし、共通の文字又は文字列を含む頻出動線のノード間をエッジにより接続した頻出動線グラフを作成する。そして、表示データ生成部24により、上記抽出された各頻出動線を当該頻出動線間の非類似度に基づいて三次元空間に座標配置した表示データを生成すると共に、上記作成された頻出動線グラフをその各ノード間の非類似度に基づいて二次元又は三次元空間に座標配置した表示データを生成し、これらの表示データを送信制御部26から事業者端末PCへ送信して表示させるようにしている。
前記一実施形態では、移動軌跡解析装置の機能をサーバ装置SVに設けた場合を例示したが、同じ移動軌跡解析装置の機能をパーソナルコンピュータ等の固定端末やスマートフォンなどの携帯端末に設けるようにしてもよい。携帯端末に設けた場合には、移動軌跡の情報を自端末で計測した情報としてもよく、他の携帯端末から取得するようにしてもよい。また、表示データ及び比較分類結果を表す情報をそのまま携帯端末で表示したり、或いは携帯端末からユーザが所有する固定端末へ送信して表示するようにしてもよい。
Claims (8)
- 移動体の移動軌跡を文字列により表した移動軌跡集合を受け取り、記憶部に保存する移動軌跡集合取得手段と、
前記記憶部に保存された移動軌跡集合を読み出し、当該移動軌跡集合中に頻出する部分文字列を頻出動線としてそれぞれ抽出して前記記憶部に保存する頻出動線抽出手段と、
前記記憶部に保存された各頻出動線をそれぞれノードとし、共通の文字又は文字列を含む頻出動線のノード間をエッジにより接続した頻出動線グラフを作成して前記記憶部に保存する頻出動線グラフ作成手段と、
前記記憶部に保存された頻出動線及び頻出動線グラフを表示部に可視表示する可視表示手段と
を具備することを特徴とする移動軌跡解析装置。 - 前記頻出動線グラフ作成手段は、前記作成された頻出動線グラフに含まれる複数のノードの各々についてエッジの接続数を求め、当該エッジの接続数が最も多いノードを中心的な頻出動線として特定する機能を有することを特徴とする請求項1記載の移動軌跡解析装置。
- 前記可視表示手段は、
前記記憶部に保存された頻出動線ごとに、当該頻出動線に含まれる文字列により表される場所の位置座標を移動時刻順に折れ線により接続した情報を生成する手段と、
前記頻出動線間の非類似度を計算する非類似度計算手段と、
三次元座標空間において、前記生成された情報の各場所の位置座標をX軸及びY軸により表される二次元座標平面に配置すると共に、当該各場所のZ軸方向の座標を前記計算された非類似度に応じて設定した頻出動線表示情報を生成する手段と、
前記生成された頻出動線表示情報を前記表示部に表示する手段と
を備えることを特徴とする請求項1記載の移動軌跡解析装置。 - 前記可視表示手段は、
前記頻出動線間の非類似度を計算する非類似度計算手段と、
二次元又は三次元座標空間において、前記記憶部に保存された各頻出動線グラフに含まれるノードの位置座標を、当該ノードに対応する頻出動線間について前記非類似度計算手段により計算された非類似度に応じた距離を隔てて配置した頻出動線グラフ表示情報を生成する手段と、
前記生成された頻出動線グラフ表示情報を前記表示部に表示する手段と
を備えることを特徴とする請求項1記載の移動軌跡解析装置。 - 各頻出動線群を1つの点として類似する頻出動線群ほど近くに位置するように二次元或いは三次元空間上に配置した、頻出動線群間の類似性を視覚的に表現する表示データを生成して表示部に表示する手段と、
前記記憶部に記憶された各頻出動線群間の非類似度を計算し、当該計算された非類似度に基づいて前記各頻出動線群を複数の階層に分類する分類手段と
を、さらに具備することを特徴とする請求項1記載の移動軌跡解析装置。 - コンピュータ及び記憶部を備えた移動解析装置が実行する移動軌跡解析方法であって、
移動体の移動軌跡を文字列により表した移動軌跡集合を受け取り、記憶部に保存する過程と、
前記記憶部に保存された移動軌跡集合を読み出し、当該移動軌跡集合中に頻出する部分文字列を頻出動線としてそれぞれ抽出して前記記憶部に保存する過程と、
前記記憶部に保存された各頻出動線をそれぞれノードとし、共通の文字又は文字列を含む頻出動線のノード間をエッジにより接続した頻出動線グラフを作成して前記記憶部に保存する過程と、
前記記憶部に保存された頻出動線及び頻出動線グラフを表示部に可視表示する過程と
を具備することを特徴とする移動軌跡解析方法。 - 前記可視表示する過程は、
前記記憶部に保存された頻出動線ごとに、当該頻出動線に含まれる文字列により表される場所の位置座標を移動時刻順に折れ線により接続した情報を生成する過程と、
前記頻出動線間の非類似度を計算する過程と、
三次元座標空間において、前記生成された情報の各場所の位置座標をX軸及びY軸により表される二次元座標平面に配置すると共に、当該各場所のZ軸方向の座標を前記計算された非類似度に応じて設定した頻出動線表示情報を生成する過程と、
前記生成された頻出動線表示情報を前記表示部に表示する過程と
を備えることを特徴とする請求項6記載の移動軌跡解析方法。 - 前記可視表示する過程は、
前記記憶部に保存された頻出動線間の非類似度を計算する過程と、
二次元又は三次元座標空間において、前記記憶部に保存された各頻出動線グラフに含まれるノードの位置座標を、当該ノードに対応する頻出動線間について前記計算された非類似度に応じた距離を隔てて配置する過程と
を備えることを特徴とする請求項6記載の移動軌跡解析方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014041620A JP6044937B2 (ja) | 2014-03-04 | 2014-03-04 | 移動軌跡解析装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014041620A JP6044937B2 (ja) | 2014-03-04 | 2014-03-04 | 移動軌跡解析装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015166983A JP2015166983A (ja) | 2015-09-24 |
JP6044937B2 true JP6044937B2 (ja) | 2016-12-14 |
Family
ID=54257815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014041620A Active JP6044937B2 (ja) | 2014-03-04 | 2014-03-04 | 移動軌跡解析装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6044937B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110892441A (zh) | 2017-07-19 | 2020-03-17 | 三菱电机株式会社 | 行动可视化装置和行动可视化方法 |
JP2019175240A (ja) * | 2018-03-29 | 2019-10-10 | 西日本電信電話株式会社 | データ解析装置、データ解析方法、及びプログラム |
CN110196891B (zh) * | 2018-11-15 | 2024-03-15 | 腾讯大地通途(北京)科技有限公司 | 街区类型的确定方法、装置、存储介质及电子装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6584401B2 (en) * | 2001-11-27 | 2003-06-24 | Hewlett-Packard Development Company, Lp. | Automatic gathering and analysis of data on commute paths |
JP2008157891A (ja) * | 2006-12-26 | 2008-07-10 | Denso It Laboratory Inc | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム |
JP5198994B2 (ja) * | 2008-09-19 | 2013-05-15 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 所要時間予測システム、方法及びプログラム |
JP6045159B2 (ja) * | 2012-02-28 | 2016-12-14 | 三菱重工業株式会社 | 操作習熟度評価システム |
-
2014
- 2014-03-04 JP JP2014041620A patent/JP6044937B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015166983A (ja) | 2015-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen et al. | VAUD: A visual analysis approach for exploring spatio-temporal urban data | |
Pappalardo et al. | scikit-mobility: A Python library for the analysis, generation and risk assessment of mobility data | |
Chen et al. | A survey of traffic data visualization | |
Graser | Movingpandas: efficient structures for movement data in python | |
Zheng | Trajectory data mining: an overview | |
Ferreira et al. | Visual exploration of big spatio-temporal urban data: A study of new york city taxi trips | |
Chen et al. | Spatiotemporal data model for network time geographic analysis in the era of big data | |
Castro et al. | From taxi GPS traces to social and community dynamics: A survey | |
Senaratne et al. | Urban mobility analysis with mobile network data: A visual analytics approach | |
Zhong et al. | Spatiotemporal visualisation: A survey and outlook | |
Bordogna et al. | Clustering geo-tagged tweets for advanced big data analytics | |
Yuan et al. | Toward space-time buffering for spatiotemporal proximity analysis of movement data | |
JP6044937B2 (ja) | 移動軌跡解析装置及び方法 | |
Belhadi et al. | Comparative study on trajectory outlier detection algorithms | |
Feng et al. | A survey of visual analytics in urban area | |
Bak et al. | Scalable detection of spatiotemporal encounters in historical movement data | |
McArdle et al. | Spatio-temporal clustering of movement data: An application to trajectories generated by human-computer interaction | |
Aldrich et al. | A query-based framework for searching, sorting, and exploring data ensembles | |
Toader et al. | A Data‐Driven Scalable Method for Profiling and Dynamic Analysis of Shared Mobility Solutions | |
Chaturvedi et al. | Efficient querying and indexing of moving data objects | |
Guchev et al. | Visual annotations for hybrid graph-based user model | |
Ferreira | Visual analytics techniques for exploration of spatiotemporal data | |
Moussa et al. | The Quest for Scalable and Intelligent Trajectory Data Analytics Systems: Status Report and Future Directions | |
Freire et al. | Riding from Urban Data to Insight Using New York City Taxis. | |
Wang | Extending geographic information systems to urban morphological analysis with a space syntax approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161028 |
|
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: 20161101 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6044937 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |