一种面向Stop/Move抽象的轨迹时空关系

向隆刚, 龚健雅, 吴涛, 李文海

向隆刚, 龚健雅, 吴涛, 李文海. 一种面向Stop/Move抽象的轨迹时空关系[J]. 武汉大学学报 ( 信息科学版), 2014, 39(8): 956-962. DOI: 10.13203/j.whugis20130061
引用本文: 向隆刚, 龚健雅, 吴涛, 李文海. 一种面向Stop/Move抽象的轨迹时空关系[J]. 武汉大学学报 ( 信息科学版), 2014, 39(8): 956-962. DOI: 10.13203/j.whugis20130061
XIANG Longgang, GONG Jianya, WU Tao, LI Wenhai. Spatio-Temporal Trajectory RelationshipsBased on Stop/Move Abstraction[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8): 956-962. DOI: 10.13203/j.whugis20130061
Citation: XIANG Longgang, GONG Jianya, WU Tao, LI Wenhai. Spatio-Temporal Trajectory RelationshipsBased on Stop/Move Abstraction[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8): 956-962. DOI: 10.13203/j.whugis20130061

一种面向Stop/Move抽象的轨迹时空关系

基金项目: 国家自然科学基金资助项目(41001296,60903035);国家863计划资助项目(2012AA121401,21012AA12A405)
详细信息
    作者简介:

    向隆刚,副教授,主要从事轨迹数据处理分析与虚拟地球技术研究。

  • 中图分类号: P208

Spatio-Temporal Trajectory RelationshipsBased on Stop/Move Abstraction

Funds: The National Natural Science Foundation of China,Nos.41001296,60903035;the National High Technolgoy andDevelopment Program of China(863Program),Nos.2012AA121401,21012AA12A405.
More Information
    Author Bio:

    XIANG Longgang,PhD,associate professor,specializes in the fields of trajectory data analysis and Virtual Globes technol-ogies.

  • 摘要: 目的 从轨迹Stop/Move模型出发,基于 Stop/Move对象来分析轨迹之间复杂的时空关系。首先扩展Stop/Move模型,提出关联于地理空间要素的时空关联Stop/Move模型,在此基础上,以Stop/Move对象为分析粒度,分析Stop/Move对象在地理空间中的拓扑关系,提出轨迹主体相对于地理空间要素的时空模式,接着从Stop-Stop、Stop-Move和 Move-Move三方面重点研究轨迹时空模式之间的关联关系,最后以两个典型检索请求为例讨论该模式在轨迹时空关系分析方面的应用。
    Abstract: Objective Trajectory processing and analysis are research issues in several related fields,such as geog-raphy,and database design.Inspired from the Stop/Move abstraction model of a trajectory,this pa-per explores the spatio-temporal relationships among trajectories by analyzing the spatio-temporal traj-ectory patterns and their relationships.Firstly,a spatio-temporal association Stop/Move Model,based on the Stop/Move conceptual model,is introduced to link trajectory with rich geographical in-formation;Next,trajectory spatio-temporal patterns,describing the trajectory movement of an agentwith respect to given geographical feature,are presented;Finally,the relationships between the spa-tio-temporal patterns of trajectories are discussed:Stop-Stop,Stop-Move and Move-Move.The po-tential application capabilities of this paper on trajectory relationship queries and analysis are also dem-onstrated through two typical examples.
  • [1] Zheng V W,Zheng Y,Xie X,et al.Towards Mo-bile Intelligence:Learning from GPS History forCollaborative Recommendation[J].Artificial In-telligence,2012,184(1):17-37[2] Yuan J,Zheng Y,Xie X,et al.T-drive:EnhancingDriving Directions with Taxi Drivers’Intelligence[J].Data & Knowledge Engineering,2013,25(1):220-232[3] Castro P S,Zhang D,Li S.Urban Traffic Model-ing and Prediction Using Large Scale Taxi GPSTraces[C].The 10th International Conference ofPervasive Computation,Newcastle,2012[4] Kaltenbrunner A,Meza R,Grivolla J,et al.UrbanCycles and Mobility Patterns:Exploring and Predic-ting Trends in a Bicycle-based Public Transport Sys-tem[J].Pervasive and Mobile Computing(NaturalScience),2010,6(4):455-466[5] Li Z,Han J,Ji M,et al.MoveMine:Mining Mov-ing Object Data for Discovery of Animal MovementPatterns[J].ACM Transactions on Intelligent Sys-tems and Technology,2011,2(4):111-146[6] Hadjielefthriou M,Kollios G,Bakalov P,et al.Complex Spatio-temporal Pattern Queries[C].The31st VLDB Conference,Trondheim,2005[7] Sakr M A,Guting R H.Spation Temporal PatternQueries[J].Geoinformatics,2011,15(3):497-540[8] Gao Yong,Zhang Jing,Zhu Xiaoxi,et al.Spatio-temporal Topological Relation Modeling of MovingObject[J].Acta Scientiarum Natualium Universi-taltis Pekinensis,2007,43(3):468-473(高勇,张晶,朱晓禧,等.移动对象时空拓扑关系模型[J].北京大学学报(自然科学版),2007,43(4):468-473)[9] Zeng Lianbin,Song Yingchun.Calculation andSearch for the Spatio-temporal Topological Relationof Spatio-temporal Object[J].Journal of HunanUniversity(Natural Science),2010,37(4):85-89(曾联斌,宋迎春.地理信息系统中时空拓扑关系计算表达[J].湖南大学学报(自然科学版),2010,37(4):85-89)[10]Guting R H,Bohlen M H,Erwig M,et al.AFoundation for Representing and Querying MovingObjects[J].ACM Transactions on Database Sys-tem,2000,25(1):1-42[11]Spaccapietra S,Parent C,Damiani M L,et al.AConceptual View on Trajectories[J].Data &Knowledge Engineering,2008,65(1):126-146[12]Cao X,Cong G,Jensen C S.Mining Significant Se-mantic Locations from GPS Data[J].The VLDBEndowment,2010,3(1-2):1 009-1 020[13]Zhang Zhihua.Deriving Trip Information from GPSTrajectories[D].Shanghai:East China Normal U-niversity,2010(张治华.基于GPS轨迹的出行信息提取研究[D].上海:华东师范大学,2010)[14]Yan Z,Chakraborty D,Parent C,et al.SemanticTrajectories:Mobility Data Computation and Anno-tation[J].ACM Transactions on Intelligent Sys-tems and Technology,2012,9(4):1-34[15]Allen J F.Towards a General Theory of Action andTime[J].Artificial Intelligence,1984,23(2):123-154[16]Shu Hong,Chen Jun,Du Daosheng,et al.Defini-tion of Spatio-temporal Topological Relationshipsand Description of Temporal Topological Relation-ships[J].Acta Geodaetica et Cartographica Sini-ca,1997,26(4):299-306(舒 红,陈 军,杜 道 生,等.时空拓扑关系定义及时空拓扑关系描述[J].测绘学报,1997,26(4):299-306)[17]Guo Qingsheng,Liu Xiaoli,Chen Yujian.Combi-national Reasoning of Topological Spatial RelationsBetween Two Lines[J].Geomatics and Informa-tion Science of Wuhan Universtiy,2006,31(1):961武 汉 大 学 学 报 · 信 息 科 学 版2014年8月39-42(郭庆胜,刘小利,陈宇箭.线与线之间的空间拓扑关系组合推理[J].武汉大学学报·信息科学版,2006,31(1):39-42)[18]Li liyan,Qin Xiaolin.Processing and Optimizationof Join Operation in Spatial Database[J].Journalof Image and Graphics,2003,8A(7):732-737(李立言,秦小麟.空间数据库中连接运算的处理与优化[J].中 国 图 形 图 像 学 报,2003,8A(7):732-737)[19]Krumm J,Horvitz E.Predestination:InferringDestinations from Partial Trajectories[C].The 8thInternational Conference of Ubiquitous Computa-tion,CA,USA,2006[20]Buchin M,Driemel A,Kreveld M,et al.Segmen-ting Trajectories:A Framework and Algorithms U-sing Spatio-temporal Criteria[J].Journal of Spa-tial Information Science,2011,3:33-63
计量
  • 文章访问数:  1509
  • HTML全文浏览量:  71
  • PDF下载量:  609
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-04-06
  • 修回日期:  2014-08-04
  • 发布日期:  2014-08-04

目录

    /

    返回文章
    返回