顾及地理语义的运动轨迹相似性度量模型

doi:10.13474/j.cnki.11-2246.2023.0074

测绘通报 ›› 2023, Vol. 0 ›› Issue (3): 67-73,149.doi: 10.13474/j.cnki.11-2246.2023.0074

顾及地理语义的运动轨迹相似性度量模型

周慧君^1,2,3,4, 罗世佳^1,2,3,4, 蒋和平^1,2,3,4, 张晶^1,2,3,4

1. 首都师范大学水资源安全北京实验室, 北京 100048;
2. 首都师范大学三维信息获取与应用教育部重点实验室, 北京 100048;
3. 首都师范大学城市环境过程虚拟仿真国家级实验教学中心, 北京 100048;
4. 首都师范大学资源环境与旅游学院, 北京 100048

收稿日期:2022-04-01 发布日期:2023-04-04
通讯作者: 张晶。E-mail:zhangjings@mail.cnu.edu.cn
作者简介:周慧君(1996-),男,博士生,研究方向为社会感知视角下的时空数据挖掘与分析。E-mail:hjzhou2021@163.com
基金资助:
国家自然科学基金（42071376）

Trajectory similarity measurement model considering geographic semantics

ZHOU Huijun^1,2,3,4, LUO Shijia^1,2,3,4, JIANG Heping^1,2,3,4, ZHANG Jing^1,2,3,4

1. Beijing Laboratory of Water Resources Security, Capital Normal University, Beijing 100048, China;
2. Key Laboratory of 3-Dimensional Information Acquisition and Application, Capital Normal University, Beijing 100048, China;
3. National Experimental Teaching Center of Urban Environmental Processes and Digital Simulation, Capital Normal University, Beijing 100048, China;
4. College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China

Received:2022-04-01 Published:2023-04-04

摘要/Abstract

摘要： 移动对象的运动行为往往受到所处地理环境的影响，针对现有轨迹相似性分析无法考虑地理环境因素的现状，本文提出了一种顾及地理语义的多重运动特征轨迹相似性度量方法。该方法首先以扩展到时间层面的数据立方体为基础，对轨迹序列的地理语义和运动特征进行符号化；然后利用多个特征值计算得到的加权编辑距离作为衡量轨迹相似性的标准；最后将该相似性度量方法与谱聚类结合，利用真实数据验证了该度量模型的有效性与优势。

关键词: 地理环境, 地理语义, 运动轨迹, 运动特征, 时空立方体

Abstract: The motion behaviour of moving objects is often influenced by the geographical environment in which they are located. In response to the current situation that existing trajectory similarity analysis often fails to take into account the geographical environment, a multiple motion feature trajectory similarity measure that takes into account geographical semantics is proposed. The method is based on a data cube that extends to the temporal level, and symbolises the geographic semantics and motion features of the trajectory sequence. Finally, this similarity measure is combined with spectral clustering to explore the motion behaviour and patterns of moving objects, and the validity and advantages of the model are verified using real data.

Key words: geographical environment, geosemantics, movement trajectories, movement characteristics, spatio-temporal cubes

中图分类号:

P208

周慧君, 罗世佳, 蒋和平, 张晶. 顾及地理语义的运动轨迹相似性度量模型[J]. 测绘通报, 2023, 0(3): 67-73,149.

ZHOU Huijun, LUO Shijia, JIANG Heping, ZHANG Jing. Trajectory similarity measurement model considering geographic semantics[J]. Bulletin of Surveying and Mapping, 2023, 0(3): 67-73,149.

参考文献

[1] 史新宇. 基于多源轨迹数据挖掘的城市居民职住平衡和分离研究[J]. 城市发展研究, 2016, 23(6):142-145.
[2] 唐克双, 谈超鹏, 周楠.基于轨迹数据的交叉口相位切换期间危险驾驶行为实证分析[J].中国公路学报, 2018, 31(4):88-97.
[3] FAN Junchuan.Using big GPS trajectory data analytics for vehicle Miles traveled estimation[J].Transportation Research Part C:Emerging Technologies, 2019, 103:298-307.
[4] DAS R, WINTER S.Detecting urban transport modes using a hybrid knowledge driven framework from GPS trajectory[J].ISPRS International Journal of Geo-Information, 2016, 5(11):207.
[5] 袁正午, 袁松彪.流聚类模型及其统一表示[J].计算机工程, 2009, 35(16):76-77.
[6] SHEETS R C.Hurricanes of the north Atlantic:climate and society[J].Disaster Prevention and Management:an International Journal, 2001, 10(3):197-199.
[7] 王海起, 翟文龙, 闫滨, 等.以运动方向为主导的轨迹相似性度量方法[J].计算机工程, 2019, 45(11):37-46.
[8] 林勇, 余志, 何兆成.交通仿真系统中车辆出发时间分布模式研究[J].系统工程学报, 2011, 26(6):801-808.
[9] DODGE S, LAUBE P, WEIBEL R.Movement similarity assessment using symbolic representation of trajectories[J].International Journal of Geographical Information Science, 2012, 26(9):1563-1588.
[10] 朱进, 胡斌, 邵华.基于多重运动特征的轨迹相似性度量模型[J].武汉大学学报(信息科学版), 2017, 42(12):1703-1710.
[11] ROMÁN I S, DE DIEGO I M, CONDE C, et al.Outlier trajectory detection through a context-aware distance[J].Pattern Analysis and Applications, 2019, 22(3):831-839.
[12] SHARIF M, ALESHEIKH A A.Context-awareness in similarity measures and pattern discoveries of trajectories:a context-based dynamic time warping method[J].GIScience & Remote Sensing, 2017, 54(3):426-452.
[13] ALI ABBASPOUR R, SHAERI M, CHEHREGHAN A.A method for similarity measurement in spatial trajectories[J].Spatial Information Research, 2017, 25(3):491-500.
[14] 方珂, 余锦华.海表温度差异对1998及2016年8月西北太平洋热带气旋生成频数的影响[J].气候变化研究进展, 2019, 15(2):119-129.
[15] 陈智帆.热带北大西洋海表温度对西北太平洋登陆热带气旋频数的影响[D].南京:南京信息工程大学, 2019.
[16] 王洋, 游进国, 张婷, 等.数据立方体格的图结构特性研究[J].计算机工程, 2017, 43(2):68-73.
[17] 刘馨月, 李静伟, 于红, 等.基于共享近邻的自适应谱聚类[J].小型微型计算机系统, 2011, 32(9):1876-1880.
[18] 傅琛, 黄升钶, 汤焱, 等.结合行驶场景语义的轨迹-路网实时匹配方法[J].测绘学报, 2021, 50(11):1617-1627.
[19] LEVENSHTEIN V.Binary codes capable of correcting deletions, insertions, and reversals[J].Soviet Physics Doklady, 1965, 10:707-710.
[20] SHYAMASUNDAR R K.Introduction to algorithms[J].Resonance, 1996, 1(9):14-24.
[21] LI Yujian, LIU Bo.A normalized Levenshtein distance metric[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(6):1091-1095.
[22] 蔡晓妍, 戴冠中, 杨黎斌.谱聚类算法综述[J].计算机科学, 2008, 35(7):14-18.
[23] 周宇, 曹英楠, 王永超.面向大数据的数据处理与分析算法综述[J].南京航空航天大学学报, 2021, 53(5):664-676.
[24] 徐晓岭, 王磊.统计学[M].北京:人民邮电出版社, 2015.
[25] LAUBE P, DENNIS T, FORER P, et al.Movement beyond the snapshot-dynamic analysis of geospatial lifelines[J].Computers, Environment and Urban Systems, 2007, 31(5):481-501.

顾及地理语义的运动轨迹相似性度量模型

Trajectory similarity measurement model considering geographic semantics

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	黄泽纯, 刘子璞, 范心仪, 洪安东. 利用时空立方体挖掘小微地震时空演变模式[J]. 测绘通报, 2020, 0(9): 106-109.
[2]	张馨文, 张春晓. 虚拟地理环境在智慧城市中的研究与应用[J]. 测绘通报, 2020, 0(5): 11-15,30.
[3]	张俊, 李骁, 陈凯, 叶进勇, 黄斯曼. 利用虚拟现实技术提升规划方案的空间认知效果[J]. 测绘通报, 2019, 0(9): 108-111.
[4]	张倩然, 乔平玉. FVCOM海洋模型模拟轨迹与漂流浮标实际运动轨迹的对比矫正[J]. 测绘通报, 2016, 0(12): 124-126.
[5]	吴长彬. 物联GIS及其应用[J]. 测绘通报, 2013, 0(10): 44-46.