Key Point-Oriented Modeling of Trajectory-Directed Line Movement

XIANG Longgang; WANG Xingxing; WU Tao; TAO Qiangqiang

doi:10.13203/j.whugis20140731

Volume 41 Issue 10

Oct. 2016

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2016 > 41(10): 1292-1298. > DOI: 10.13203/j.whugis20140731

XIANG Longgang, WANG Xingxing, WU Tao, TAO Qiangqiang. Key Point-Oriented Modeling of Trajectory-Directed Line Movement[J]. Geomatics and Information Science of Wuhan University, 2016, 41(10): 1292-1298. DOI: 10.13203/j.whugis20140731

Citation:

PDF (3190 KB)

Key Point-Oriented Modeling of Trajectory-Directed Line Movement

1.
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
2.
School of Geosciences and Info-physics, Central South University, Changsha 410083, China

Funds:

The National Natural Science Foundation of China Nos. 41471374, 41001296

More Information

Corresponding author:
WANG Xingxing, postgraduate. Email:2013206190002@whu.edu.cn
Received Date: October 14, 2015
Published Date: October 04, 2016

Graphical Abstract

Abstract

Abstract

Trajectory processing and analysis is now a research hotspot in database development, spatial information, and other related fields. Because of the complex scenarios between trajectories and directed lines, including topological semantics like intersections, touches, overlaps, returns, and stops, a key point oriented topological movement process model of trajectory-directed line is proposed, depicting semantic topological relations of trajectories over time with respect to directed lines such as direction relations, location relations, and semantic information. A planar spatial reference framework is established upon buffers building on the local effectiveness of direction relations. Then, 172 semantic topological relations, are classified into 14 basic topological relations, by detecting and analyzing the key points of trajectory-directed lines from a topological point of view. The resulting model expresses the topological relations of key points by means of character encodings with explicit semantics, and depicts complex movements of trajectories in relation to directed lines through key point encodings.
- trajectory,
- directed line,
- movement,
- topological relations,
- direction relation

FullText(HTML)

References (19)

References

[1]	Spaccapietra S, Parent C, Damiani M L, et al. A Conceptual View on Trajectories[J]. Data & Knowledge Engineering, 2008, 65(1):126-146 http://cn.bing.com/academic/profile?id=2086961842&encoded=0&v=paper_preview&mkt=zh-cn
[2]	Yan Z, Chakraborty D, Parent C, et al. Semantic Trajectories:Mobility Data Computation and Annotation[J]. ACM Transactions on Intelligent Systems and Technology, 2012, 9(4):1-34 http://cn.bing.com/academic/profile?id=2180257213&encoded=0&v=paper_preview&mkt=zh-cn
[3]	Chen S, Jensen C S, Lin D. A Benchmark for Evaluating Moving Object Indexes[J]. The VLDB Endowment, 2008, 1(2):1574-1585 doi: 10.14778/1454159
[4]	Sakr M A, Guting R H. Spationtemporal Pattern Queries[J]. Geoinformatics, 2011, 15(3):497-540 doi: 10.1007/s10707-010-0114-3
[5]	Giannotti F, Nanni M, Pinelli F, et al. Trajectory Pattern Mining[C]. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, USA:ACM Press,2007
[6]	Egenhofer M J, Franzosa R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information System, 1991, 5(2):161-174 doi: 10.1080/02693799108927841
[7]	Egenhofer M J, Herring J. Categorizing Binary Topological Relations Between Regions, lines, and Points in Geographic Databases[OL]. http://www.spatial.cs.umn.edu/CS8715/MSD11_egenhofer_herring.pdf,1991
[8]	Winter S. Topological Relations Between Discrete Regions[M]. Advances in Spatial Databases. Berlin, Germany:Springer-Verlag, 1995:310-327
[9]	Randell D A, Cui Z, Cohn A G. A Spatial Logic Based on Regions and Connection[C]. Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Massachusetts, USA, 1992
[10]	Krieg-Brückner B, Shi H. Orientation Calculi and Route Graphs:Towards Semantic Representations for Route Descriptions[C]. Proceedings of the 4th International Conference on Geographic Information Science.Berlin,Germany:Springer-Verlag,2006 http://cn.bing.com/academic/profile?id=1870064950&encoded=0&v=paper_preview&mkt=zh-cn
[11]	Freksa C. Using Orientation Information for Qualitative Spatial Reasoning[M]. Theories and Methods of Spatio-temporal Reasoning in Geo-graphic Space.Berlin:Springer, 2003
[12]	Moratz R, Renz J, Wolter D. Qualitative Spatial Reasoning About Line Segments[C]. The European Conference on Artificial Intelligence, Amsterdam, Netherland:IOS Press, 2000 http://cn.bing.com/academic/profile?id=84619527&encoded=0&v=paper_preview&mkt=zh-cn
[13]	Goyal R K, Egenhofer M J. Consistent Queries Over Cardinal Directions Across Different Levels of Detail[C]. International Workshop on Database & Expert Systems Applications. Washington D C, USA, 2000 http://cn.bing.com/academic/profile?id=2143852204&encoded=0&v=paper_preview&mkt=zh-cn
[14]	Clementini E, Felice P D. Topological Invariants for Lines[J]. IEEE Transactions on Knowledge and Data Engineering, 1998, 10(1):38-54 doi: 10.1109/69.667085
[15]	Kurata Y, Egenhofer M J. The Head-body-tail Intersection for Spatial Relations Between Directed Line Segments[J]. Lecture Notes in Computer Science. 2006:269-286 http://cn.bing.com/academic/profile?id=1574905385&encoded=0&v=paper_preview&mkt=zh-cn
[16]	王生生, 王兆丹, 刘大有, 等. 有向线对象细节拓扑关系模型[J]. 吉林大学学工学版, 2009,39(5):1292-1296 http://www.cnki.com.cn/Article/CJFDTOTAL-JLGY200905034.htm Wang Shengsheng, Wang Zhaodan, Liu Dayou, et al. Detailed Topological Relation Model of Directed Line Objects[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(5):1292-1296 http://www.cnki.com.cn/Article/CJFDTOTAL-JLGY200905034.htm
[17]	Moratz R, Lücke D, Mossakowski T. A Condensed Semantics for Qualitative Spatial Reasoning About Oriented Straight line Segments[J]. Artificial Intelligence, 2011, 175(16):2099-2127 http://www.sciencedirect.com/science/article/pii/S0004370211000890
[18]	吴静, 邓敏, 刘慧敏. 一种有向线间拓扑关系与方向关系的集成表达模型[J]. 武汉大学学报·信息科学版, 2013, 38(11):1358-1363 http://ch.whu.edu.cn/CN/abstract/abstract2810.shtml Wu Jing, Deng Min, Liu Huimin. An Integrated Model to Represent Topological Relation and Directional Relation Between Directed Line Objects[J]. Geomatics and Information Science of Wuhan University, 2013, 38(11):1358-1363 http://ch.whu.edu.cn/CN/abstract/abstract2810.shtml
[19]	李志强. 去非洲开开眼界想看角马大迁徙,是去肯尼亚看好,还是去坦桑尼亚看好?[OL]. http://www.zhihu.com/question/23411100, 2015 Li Zhiqiang. Go to African to Watch the Migration of Wildebeest, Kenya or Tanzania?[OL]. http://www.zhihu.com/question/23411100,2015

[1]	HE Chaoyang, XU Qiang, JU Nengpan, XIE Mingli. Optimization of Model Scheduling Algorithm in Real-Time Monitoring and Early Warning of Landslide[J]. Geomatics and Information Science of Wuhan University, 2021, 46(7): 970-982. DOI: 10.13203/j.whugis20200314
[2]	CAO Zhipeng, JIANG Liangcun, HUANG Qiujun, YUE Peng, SHANGGUAN Boyi, LUO Aling, LIANG Zheheng. A Dynamic Scheduling Method of Logistics Vehicles Based on Ruin and Recreate Algorithm[J]. Geomatics and Information Science of Wuhan University, 2021, 46(5): 755-765, 776. DOI: 10.13203/j.whugis20200017
[3]	ZHU Qing, HAN Huipeng, YU Jie, DU Zhiqiang, ZHANG Junxiao, WU Chen, SHEN Fuqiang. Multi-objective Optimization Scheduling Method for UAV Resources in Emergency Surveying and Mapping[J]. Geomatics and Information Science of Wuhan University, 2017, 42(11): 1608-1615. DOI: 10.13203/j.whugis20130000
[4]	ZHANG Dengyi, GUO Lei, WANG Qian, ZOU Hua. An Improved Single-orbit Scheduling Method for Agile ImagingSatellite Towards Area Target[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8): 901-905. DOI: 10.13203/j.whugis20130233
[5]	CHEN Di, ZHU Xinyan, ZHOU Chunhui, SU Kehua. Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 892-896.
[6]	YANG Chuncheng, XIE Peng, HE Liesong, ZHOU Xiaodong. Data Scheduling for Map Data Reading[J]. Geomatics and Information Science of Wuhan University, 2009, 34(2): 166-169.
[7]	LIN Aiwen, NIU Jiqiang, HU Lifeng. Evaluation of Natural Resources with Grey Clustering Model[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 164-167.
[8]	XIE Hongyu, LIU Nianfeng, YAO Ruizhen, SONG Weiwei. Resource Yield Method on Ecological Footprint Analysis[J]. Geomatics and Information Science of Wuhan University, 2006, 31(11): 1018-1021.
[9]	YU Dandan, HE Yanxiang, TU Guoqing. A Market-based Hierarchical Model for Resource Management Architecture in Spatial Information Grid[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 837-840.
[10]	Li Mingshan, Lu Zhiyan. The Generalized Backtracking Method & the Optimum Task Scheduling of the Parallel Computer System[J]. Geomatics and Information Science of Wuhan University, 1996, 21(1): 90-95.

Cited By

Cited by

Periodical cited type(2)

1.	谭冰，高春春，陆洋，卢鹏，李志军. 南极威德尔海西北区域冬季海冰龙骨形态分析. 武汉大学学报(信息科学版). 2021(09): 1386-1394 .
2.	陈俊霖，周春霞，赵秋阳. 2003—2018年Byrd冰川流域冰下湖活动及水文联系——多源卫星测高数据监测结果分析. 测绘学报. 2020(05): 547-556 .

Other cited types(3)

Get Citation

PDF

XML

Article views (1651) PDF downloads (447) Cited by(5)

Key Point-Oriented Modeling of Trajectory-Directed Line Movement

Abstract

References

Related Articles

Cited by

Periodical cited type(2)

Other cited types(3)

Catalog

Related

Key Point-Oriented Modeling of Trajectory-Directed Line Movement

Abstract

References

Related Articles

Cited by

Periodical cited type(2)

Other cited types(3)

Catalog

Related

Export File

Citation

Format

Content