|
|
- 2016
面向关键点的轨迹-有向线移动过程建模
|
Abstract:
轨迹数据处理与分析是目前数据库和空间信息等相关领域的研究热点之一。针对轨迹在地理空间中相对于有向线的移动过程发生多次相交、相切、重叠、折返且存在停留的复杂情况，提出一种面向关键点的轨迹-有向线语义拓扑移动过程模型，表达轨迹相对于有向线的随时间演变的语义拓扑关系，包括方向关系、位置关系及语义信息。该模型从方向关系的局部有效特征出发，基于缓冲区建立平面空间参考框架；在此基础上，从拓扑角度对轨迹-有向线的起止点、交点、折返点和停留点等关键点进行分析，得到172种语义拓扑关系，将其划分为14种拓扑关系类；最后，模型以语义明确的字符编码表达关键点的语义拓扑关系，并以关键点编码序列刻画轨迹相对于有向线的复杂移动过程
| [1] | Chen S, Jensen C S, Lin D. A Benchmark for Evaluating Moving Object Indexes[J]. The VLDB Endowment, 2008, 1(2):1574-1585 |
| [2] | 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 |
| [3] | 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(吴静, 邓敏, 刘慧敏. 一种有向线间拓扑关系与方向关系的集成表达模型[J]. 武汉大学学报·信息科学版, 2013, 38(11):1358-1363) |
| [4] | Li Zhiqiang. Go to African to Watch the Migration of Wildebeest, Kenya or Tanzania?[OL]. http://www.zhihu.com/question/23411100, 2015(李志强. 去非洲开开眼界想看角马大迁徙,是去肯尼亚看好,还是去坦桑尼亚看好?[OL]. http://www.zhihu.com/question/23411100, 2015) |
| [5] | 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 |
| [6] | Winter S. Topological Relations Between Discrete Regions[M]. Advances in Spatial Databases. Berlin, Germany:Springer-Verlag, 1995:310-327 |
| [7] | 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 |
| [8] | Clementini E, Felice P D. Topological Invariants for Lines[J]. IEEE Transactions on Knowledge and Data Engineering, 1998, 10(1):38-54 |
| [9] | 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 |
| [10] | 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(王生生, 王兆丹, 刘大有, 等. 有向线对象细节拓扑关系模型[J]. 吉林大学学工学版, 2009,39(5):1292-1296) |
| [11] | 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 |
| [12] | Spaccapietra S, Parent C, Damiani M L, et al. A Conceptual View on Trajectories[J]. Data & Knowledge Engineering, 2008, 65(1):126-146 |
| [13] | Egenhofer M J, Franzosa R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information System, 1991, 5(2):161-174 |
| [14] | 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 |
| [15] | Moratz R, Renz J, Wolter D. Qualitative Spatial Reasoning About Line Segments[C]. The European Conference on Artificial Intelligence, Amsterdam, Netherland:IOS Press, 2000 |
| [16] | 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 |
| [17] | Freksa C. Using Orientation Information for Qualitative Spatial Reasoning[M]. Theories and Methods of Spatio-temporal Reasoning in Geo-graphic Space.Berlin:Springer, 2003 |
| [18] | Sakr M A, Guting R H. Spationtemporal Pattern Queries[J]. Geoinformatics, 2011, 15(3):497-540 |
| [19] | 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 |
