顾及时空

doi:10.11947/j.AGCS.2022.20210365

测绘学报 ›› 2022, Vol. 51 ›› Issue (8): 1807-1816.doi: 10.11947/j.AGCS.2022.20210365

顾及时空"点-线"关联特征的出行轨迹描述模型

林艳¹, 贺日兴², 陈军³, 李佳田⁴, 张文宇¹

1. 中国人民公安大学信息网络安全学院, 北京 100038;
2. 首都师范大学资源环境与旅游学院, 北京 100048;
3. 国家基础地理信息中心, 北京 100830;
4. 昆明理工大学国土资源工程学院, 昆明 650093

收稿日期:2021-07-09 修回日期:2022-08-01 发布日期:2022-09-03
通讯作者: 贺日兴 E-mail:herixing@chu.edu.cn
作者简介:林艳(1982-),女,副教授,研究方向为警务地理信息技术与应用。E-mail:linyan20@163.com
基金资助:
国家自然科学基金(41971367)

Traveling trajectory description model considering the point-line spatio-temporal correlation characteristics

LIN Yan¹, HE Rixing², CHEN Jun³, LI Jiatian⁴, ZHANG Wenyu¹

1. Policing Information Technology and Network Security College, People's Public Security University of China, Beijing 100038, China;
2. College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China;
3. National Geomatics Center of China, Beijing 100830, China;
4. Faculty of Land Resources Engineering, Kunming University of Science and Technology, Kunming 650093, China

Received:2021-07-09 Revised:2022-08-01 Published:2022-09-03
Supported by:
The National Natural Science Foundation of China (No.41971367)

摘要/Abstract

摘要： 关联出行研究是城市规划、交通出行、传染病防控、犯罪侦查等领域的研究热点,尤其当出行个体带有接头、等待等主观意图的前提下,如何有效识别其关联行为,是当前时空认知领域的难点。本文以犯罪时空轨迹为研究对象,首先分析了现有出行轨迹描述方法的不足,兼顾了出行轨迹的细节点特征和完整线特征,提出了顾及"点-线"特征的出行轨迹描述模型。然后,在此基础上,基于时空拓扑关系提出关联出行的轨迹判别方法,能描述"接头、等待、共处、同行"4种基本的关联出行轨迹模式,并可进一步区分19种不同的关联出行子类型。最后,通过试验对比,验证了该方法的有效性。

关键词: 关联出行, 轨迹, 时空拓扑关系, 伴随模式, 轨迹描述

Abstract: Associated traveling becomes new research highlight in the fields of urban planning,traffic traveling,infectious disease prevention and controlling,crime investigation etc.Especially,effectively identifying the related behavior of individuals with subjective intentions (such as meeting and waiting) is considered as a difficult problem in the area of spatio-temporal cognition.In this paper,spatio-temporal trajectory of crime is studied.First,the inadequacy of the previous traveling trajectory description methods is analyzed,which indicating that the detailed point characteristics and the complete line characteristics of the traveling trajectory should be considered,based on that a travel trajectory description model considering the point-line characteristics is proposed.Second,a trajectory discrimination method of associated traveling is proposed based on spatio-temporal topological relationship,which can describe four basic associated traveling trajectory modes including meeting,waiting,coexistence and companion,further distinguishing 19 different associated traveling subtypes.Finally,the effectiveness of the method is validated by an experimental comparison.

Key words: associated traveling, trajectory, spatio-temporal topological relationships, companion pattern, trajectory description

中图分类号:

P208

林艳, 贺日兴, 陈军, 李佳田, 张文宇. 顾及时空"点-线"关联特征的出行轨迹描述模型[J]. 测绘学报, 2022, 51(8): 1807-1816.

LIN Yan, HE Rixing, CHEN Jun, LI Jiatian, ZHANG Wenyu. Traveling trajectory description model considering the point-line spatio-temporal correlation characteristics[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(8): 1807-1816.

参考文献

[1] SHEKHAR S, JIANG Zhe, ALI R, et al. Spatiotemporal data mining:a computational perspective[J]. ISPRS International Journal of Geo-Information, 2015(4):2306-2338.
[2] YU Hongbo, SHAW S L. Exploring potential human activities in physical and virtual spaces:a spatio-temporal GIS approach[J]. International Journal of Geographical Information Science, 2008, 22(4):409-430.
[3] SHAW S L, YU Hongbo. A GIS-based time-geographic approach of studying individual activities and interactions in a hybrid physical-virtual space[J]. Journal of Transport Geography, 2009, 17(2):141-149.
[4] 代维秀,陈占龙,谢鹏.居民出行与轨迹行为交互模式挖掘与关联技术[J].测绘学报, 2021, 50(4):532-543. DAI Weixiu, CHEN Zhanlong, XIE Peng. Research on the interactive mode of residents'behavior based on trajectory data mining[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(4):532-543.
[5] 吴华意,黄蕊,游兰,等.出租车轨迹数据挖掘进展[J].测绘学报, 2019, 48(11):1341-1356. WU Huayi, HUANG Rui, YOU Lan, et al. Recent progress in taxi trajectory data mining[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(11):1341-1356.
[6] 牟乃夏,张恒才,陈洁,等.轨迹数据挖掘城市应用研究综述[J].地球信息科学学报, 2015, 17(10):1136-1142. MOU Naixia, ZHANG Hengcai, CHEN Jie, et al. A review on the application research of trajectory data mining in urban cities[J]. Journal of Geo-Information Science, 2015, 17(10):1136-1142.
[7] GUO Diansheng. Flow mapping and multivariate visualization of large spatial interaction data[J]. IEEE Transactions on Visualization and Computer Graphics, 2009, 15(6):1041-1048.
[8] 陈占龙,周路林,禹文豪,等.顾及兴趣点潜在上下文关系的城市功能区识别[J].测绘学报, 2020, 49(7):907-920. CHEN Zhanlong, ZHOU Lulin, YU Wenhao, et al. Identification of the urban functional regions considering the potential context of interest points[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(7):907-920.
[9] 裴韬,王席,宋辞,等. COVID-19疫情时空分析与建模研究进展[J].地球信息科学学报, 2021, 23(2):188-210. PEI Tao, WANG Xi, SONG Ci, et al. Review on spatiotemporal analysis and modeling of COVID-19 pandemic[J]. Journal of Geo-Information Science, 2021, 23(2):188-210.
[10] 尹宝才,赵霞,张勇,等.一种基于交通大数据的个体关联强度自动检测方法:中国,CN109359670A[P]. 2019-02-19. YIN Baocai, ZHAO Xia, ZHANG Yong, et al. An automatic detection method of individual association strength based on traffic big data:China, CN109359670A[P]. 2019-02-19.
[11] 李有增,周全,蒋鸿玲.基于时空关联的高校社会网络关系挖掘方法研究[J].微电子学与计算机, 2018, 35(12):137-140. LI Youzeng, ZHOU Quan, JIANG Hongling. Research of method on mining social network relationship in colleges based on spatio-temporal correlation[J]. Microelectronics&Computer, 2018, 35(12):137-140.
[12] 朱美玲,刘晨,王雄斌,等.基于车牌识别流数据的车辆伴随模式发现方法[J].软件学报, 2017, 28(6):1498-1515. ZHU Meiling, LIU Chen, WANG Xiongbin, et al. Approach to discover companion pattern based on ANPR data stream[J]. Journal of Software, 2017, 28(6):1498-1515.
[13] VIEIRA M R, BAKALOV P, TSOTRAS V J. On-line discovery of flock patterns in spatio-temporal data[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Seattle, Washington. New York:ACM Press, 2009:286-295.
[14] JEUNG H, YIU M L, ZHOU Xiaofang, et al. Discovery of convoys in trajectory databases[J]. Proceedings of the VLDB Endowment, 2008, 1(1):1068-1080.
[15] LI Yuxuan, BAILEY J, KULIK L. Efficient mining of platoon patterns in trajectory databases[J]. Data&Knowledge Engineering, 2015, 100:167-187.
[16] 李勇男.伴随模式在反恐情报同步轨迹数据分析中的应用研究[J].现代情报, 2018(12):65-69. LI Yongnan. Application of adjoint pattern mining in the field of analyzing synchronization spatiotemporal trajectory of counter terrorism intelligence[J]. Journal of Modern Information, 2018(12):65-69.
[17] 刘慧敏,刘青豪,陈袁芳,等.顾及时空邻近的恐怖团伙关系发现方法[J].地球信息科学学报, 2021, 23(4):584-592. LIU Huimin, LIU Qinghao, CHEN Yuanfang, et al. A method of finding the relationship between terrorist groups considering spatiotemporal proximity[J]. Journal of Geo-Information Science, 2021, 23(4):584-592.
[18] 李欣.基于时空切分和词向量相似性的轨迹伴随模式挖掘[J].中山大学学报(自然科学版), 2019, 58(5):17-25. LI Xin. Trajectory accompanying patterns mining method based on spatial-time segmentation and word vector similarity[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2019, 58(5):17-25.
[19] HUANG Y, SHEKHAR S, XIONG H. Discovering colocation patterns from spatial data sets:a general approach[J]. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(12):1472-1485.
[20] 廖闻剑,田小虎,邱秀连.基于轨迹相似度的伴随人员推荐[J].计算机系统应用, 2018, 27(4):157-161. LIAO Wenjian, TIAN Xiaohu, QIU Xiulian. Companion recommendation based on trajectory similarity[J]. Computer Systems&Applications, 2018, 27(4):157-161.
[21] 赵卓峰,卢帅,韩燕波.基于海量车牌识别数据的相似轨迹查询方法[J].清华大学学报(自然科学版), 2017, 57(2):220-224. ZHAO Zhuofeng, LU Shuai, HAN Yanbo. Similar trajectory query method based on massive vehicle license plate recognition data[J]. Journal of Tsinghua University (Science and Technology), 2017, 57(2):220-224.
[22] 李智,李卫红.点模式条件下的犯罪嫌疑人时空同现模式挖掘与分析[J].地球信息科学学报, 2018, 20(6):827-836. LI Zhi, LI Weihong. Mining and analyzing spatiotemporal co-occurrence patterns among criminal suspects under point pattern[J]. Journal of Geo-Information Science, 2018, 20(6):827-836.
[23] ANDRIENKO G, ANDRIENKO N, HEURICH M. An event-based conceptual model for context-aware movement analysis[J]. International Journal of Geographical Information Science, 2011, 25(9):1347-1370.
[24] 张治华.基于GPS轨迹的出行信息提取研究[D].上海:华东师范大学, 2010. ZHANG Zhihua. Deriving trip information from GPS trajectories[D]. Shanghai:East China Normal University, 2010.
[25] 向隆刚,吴涛,龚健雅.面向地理空间信息的轨迹模型及时空模式查询[J].测绘学报, 2014, 43(9):982-988. XIANG Longgang, WU Tao, GONG Jianya. A geo-spatial information oriented trajectory model and spatio-temporal pattern querying[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9):982-988.
[26] ALLEN J F. Towards a general theory of action and time[J]. Artificial Intelligence, 1984, 23(2):123-154.
[27] 舒红,陈军,杜道生,樊启斌.时空拓扑关系定义及时态拓扑关系描述[J].测绘学报, 1997, 26(4):299-306. SHU Hong, CHEN Jun, DU Daosheng, et al. Definition of spatio temporal topological relationships and description of temporal topological relationships[J]. Acta Geodaetica et Cartographic Sinica, 1997, 26(4):299-306.

顾及时空"点-线"关联特征的出行轨迹描述模型

Traveling trajectory description model considering the point-line spatio-temporal correlation characteristics

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

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