面向地理空间信息的轨迹模型及时空模式查询

doi:10.13485/j.cnki.11-2089.2014.0121

测绘学报 ›› 2014, Vol. 43 ›› Issue (9): 982-988.doi: 10.13485/j.cnki.11-2089.2014.0121

面向地理空间信息的轨迹模型及时空模式查询

向隆刚¹,吴涛²,龚健雅³

1. 武汉大学
2. 中南大学
3. 武汉大学测绘遥感信息工程国家重点实验室

收稿日期:2013-12-06 修回日期:2014-06-23 出版日期:2014-09-20 发布日期:2014-09-25
通讯作者: 向隆刚 E-mail:geoxlg@whu.edu.cn
基金资助:
时空观测数据的多尺度聚集可视化分析;实时GIS关键技术及软件平台

A geographical information oriented trajectory model and spatio-temporal pattern querying

XIANG Longgang¹,WU Tao²,GONG Jianya¹

1. Wuhan University
2. Central South University

Received:2013-12-06 Revised:2014-06-23 Online:2014-09-20 Published:2014-09-25
Contact: XIANG Longgang E-mail:geoxlg@whu.edu.cn

摘要/Abstract

摘要：

轨迹数据处理与分析是目前空间信息和数据库等相关领域的研究热点之一。本文从Stop-Move轨迹模型出发，通过集成地理空间上下文信息来建模轨迹数据，并研究轨迹时空模式的查询处理技术。首先分析Stop/Move对象与点/线/面地理空间要素之间的时空关联关系，据此提出显式表达该关联语义的地理关联轨迹模型，在此基础上利用关系-对象数据库技术，为地理关联轨迹模型设计独立于应用的关系模式，接着定义轨迹时空模式查询，并提出基于地理关联轨迹关系模式的SQL处理框架，最后以典型性检索请求为例，讨论分析位置-时间、位置-顺序和位置-关系等三类轨迹时空模式查询的纯SQL处理技术，并以样例轨迹数据验证了本文方法的可行性。

关键词: 轨迹, Stop-Move, 时空关联, 时空模式, SQL处理

Abstract:

Trajectory processing and analyzing is now one of the hottest research issues in related fields, such as geography, database, and so on. Inspired from the Stop/Move abstract model of trajectory, this paper aims at modeling trajectory by integrating context geographical information and studying the processing techniques on trajectory spatio-temporal pattern queries. First, the semantic relationships between Stop/Move objects and point/line/polygon features are analyzed, based on which a novel trajectory model that explicitly expresses geographical information associated semantics is proposed; Next, an application-independent trajectory relational schema for this trajectory model is designed; Next, the concept of trajectory spatio-temporal pattern query is introduced, and its SQL processing framework, based on trajectory relational schema, is also proposed. Finally, this paper discusses how to processing trajectory spatio-temporal pattern queries with pure SQL languages. To make the answering procedure more clearly, this paper not only presents several typical example queries and their corresponding SQL statements, covering all three types of trajectory spatio-temporal pattern queries, i.e., location-time, location-order and location-relation, but also analyze in detail the hidden SQL processing steps. The trajectory model and its sptaio-temporal pattern querying, proposed in this paper, is a relatively new solution to process and analyze trajectory dataset. It is not only capable to model trajectory and its context geographical information, but also a cost-efficient way to process trajectory spatio-temporal pattern queries, which is carried out just based on mature SQL technology without the necessary to develop complicated data mining methods.

Key words: Trajectory, Stop-Move, Spatio-temporal association, Spatio-temporal pattern, SQL processing

向隆刚吴涛龚健雅. 面向地理空间信息的轨迹模型及时空模式查询[J]. 测绘学报, 2014, 43(9): 982-988.

XIANG Longgang WU Tao GONG Jianya. A geographical information oriented trajectory model and spatio-temporal pattern querying[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9): 982-988.

参考文献

[1] Zheng V W, Zheng Y, Xie X, et al. Towards mobile intelligence:　Learning from GPS history for collaborative recommendation [J]. Artificial Intelligence, 2012, 184(1): 17-37.
[2] Yuan J, Zheng Y, Xie X, et al. T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence [J]. Data & Knowledge Engineering, 2013, 25(1): 220-232.
[3] Castro P S, Zhang D, Li S. Urban Traffic Modeling and Prediction Using Large Scale Taxi GPS Traces [C]. In 10th International Conference of Pervasive Computation, Newcastle, 2012, UK, 57-72.
[4] Kaltenbrunner A, Meza R, Grivolla J, et al. Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system [J]. Pervasive and Mobile Computing, 2010, 6(4): 455-466.
[5] Li Z, Han J, Ji M, et al. MoveMine: Mining moving object data for discovery of animal movement patterns [J]. ACM Transactions on Intelligent Systems and Technology, 2011, 2(4): 111-146.
[6] Cudré-Mauroux P, Wu E, Madden S. Trajstore: An adaptive storage system for very large trajectory data sets [C]. In Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, Long Beach, California, USA, 2010, 109-120.
[7] Chakka V P, Everspaugh A C, Patel J M. Indexing large trajectory data sets with SETI [C]. In Proceedings on Innovative Data Systems Research, CIDR 2003, Asilomar, CA, USA.
[8] Sakr M A, Guting R H. Spationtemporal pattern Queries [J]. Geoinformatics, 2011, 15(3): 497-540.
[9] Yuan jing. Querying, mining with applications on large-scale trajectory data [D]. Ph.D Dissertation, University of Science and Technology of China, 2012.（袁晶，大规模轨迹数据的检索、挖掘和应用 [D]. 合肥：博士论文，2012，中国科学技术大学.）
[10] Giannotti F, Nanni M, Pinelli F, et al. Trajectory pattern mining [C]. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 2007, New York, NY, USA, 2007, 330–339.
[11] Dodge S, Weibei R, Lautenschutz A K. Towards a Taxonomy of Movement Patterns [J]. Information Visualization, 2008, 7: 240-252.
[12] Yan Z, Chakraborty D, Parent C, et al. Semantic Trajectories: Mobility Data Computation and Annotation [J]. In ACM Transactions on Intelligent Systems and Technology, 2012, 9(4): 1-34.
[13] Quddus M A, Ochieng W Y, Noland R B. Current map-matching algorithms for transport applications: State-of-the-art and future research directions [J]. In Transportation Research Part C, 2007, 15(5): 312-328.
[14] Spaccapietra S, Parent C, Damiani M L, et al. A conceptual view on trajectories [J]. Data & Knowledge Engineering, 2008, 65(1): 126-146.
[15] Zhang Zhihua. Deriving trip information from GPS trajectories [D]. Ph.D Dissertation, East China Normal University, 2010. （张治华. 基于GPS轨迹的出行信息提取研究[D]，博士论文，华东师范大学，2010.）
[16] Andrienko G, Adnrrienko N, Heurich M. An event-based conceptual model for context-aware movement [J]. International Journal of Geographical Information Science, 2011, 25(9): 1347-1370.
[17] Alvares L O, Bogorny V, Kuijpers B, et al. A model for enriching trajectories with semantic geographical information [C]. In Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, GIS 2007, New York, NY, USA.
[18] EgenhoferM, Franzosa R. Point-set topological spatial relations [J]. International Journal of Geographical Information Systems, 1991, 5 (2): 161-174.
[19] EgenhoferM, Herring J. Categorizing binary topological relationships between regions, lines and points in geographic databases [C]. In: A Framework for the Definition of Topological Relationships and An Approach to Spatial Reasoning within this Framework, Santa Barbara, CA, 1991: 1-28.
[20] Li liyan, Qin Xiaolin. Processing and optimization of join operation in spatial database [J]. Journal of Image and Graphics, 8A(7): 732-737, 2003.（李立言, 秦小麟. 空间数据库中连接运算的处理与优化[J]. 中国图形图像学报, 8A(7): 732-737, 2003.）
[21] Krumm J, Horvitz E. Predestination: Inferring Destinations from Partial Trajectories [C]. In 8th International Conference of Ubiquitous Computation, CA, USA, 2006, 243-260.
[22] Buchin M, Driemel A, Kreveld M, et al. Segmenting trajectories: A framework and algorithms using spatio-temporal criteria [J]. Journal of Spatial Information Science, 2011, 3(2011): 33-63.
[23] Cao X, Cong G, Jensen C S. Mining significant semantic locations from GPS data [C]. In Proceedings of the VLDB Endowment, 2010, 3(1): 1009-1021.

面向地理空间信息的轨迹模型及时空模式查询

A geographical information oriented trajectory model and spatio-temporal pattern querying

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘耀林, 刘启亮, 邓敏, 石岩. 地理大数据挖掘研究进展与挑战[J]. 测绘学报, 2022, 51(7): 1544-1560.
[2]	代维秀, 陈占龙, 谢鹏. 居民出行与轨迹行为交互模式挖掘与关联技术[J]. 测绘学报, 2021, 50(4): 532-543.
[3]	张彩丽, 向隆刚, 李雅丽, 王文龙. 基于出租车轨迹的可导航路网构建[J]. 测绘学报, 2021, 50(12): 1650-1662.
[4]	方孟元, 唐炉亮, 杨雪, 胡淳. 基于低频GNSS轨迹的转向级城市交通信息精细预测[J]. 测绘学报, 2021, 50(11): 1469-1477.
[5]	李雅丽, 向隆刚, 张彩丽, 吴华意, 龚健雅. 车辆轨迹与遥感影像多层次融合的道路交叉口识别[J]. 测绘学报, 2021, 50(11): 1546-1557.
[6]	傅琛, 黄升钶, 汤焱, 吴杭彬, 刘春, 姚连璧, 黄炜. 结合行驶场景语义的轨迹-路网实时匹配方法[J]. 测绘学报, 2021, 50(11): 1617-1627.
[7]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[8]	方志祥, 仲浩宇, 邹欣妍. 轨迹延续性与影像特征相似性结合的城市道路提取[J]. 测绘学报, 2020, 49(12): 1554-1563.
[9]	唐炉亮, 戴领, 任畅, 张霞. 现实与赛博空间数据相结合的城市活动事件时空建模[J]. 测绘学报, 2019, 48(5): 618-629.
[10]	刘纪平, 张用川, 徐胜华, 钱新林, 仇阿根, 张福浩. 一种顾及道路复杂度的增量路网构建方法[J]. 测绘学报, 2019, 48(4): 480-488.
[11]	邬群勇, 吴祖飞, 张良盼. 出租车GPS轨迹集聚和精细化路网提取[J]. 测绘学报, 2019, 48(4): 502-511.
[12]	吴华意, 黄蕊, 游兰, 向隆刚. 出租车轨迹数据挖掘进展[J]. 测绘学报, 2019, 48(11): 1341-1356.
[13]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[14]	唐炉亮, 阚子涵, 任畅, 张霞, 李清泉. 利用GPS轨迹的转向级交通拥堵精细分析[J]. 测绘学报, 2019, 48(1): 75-85.
[15]	杨伟, 艾廷华. 轨迹分割与图层融合的车辆轨迹线构建道路地图方法[J]. 测绘学报, 2018, 47(12): 1650-1659.