-
题名一种融合图结构的时空轨迹相似性查询算法
- 1
-
-
作者
熊伟
熊淑怡
曹竞之
陈浩
高嘉媛
-
机构
国防科技大学电子科学学院
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2023年第1期10-22,共13页
-
基金
国家自然科学基金(No.41871284,No.U19A2058)
湖南省自然科学基金(No.2020JJ4663)资助。
-
文摘
针对海量时空轨迹数据相似性查询速度慢的问题,提出一种融合图结构的时空轨迹相似性查询算法。从空间维和时间维将轨迹建模为图结构中的一条路径,设计了一种同步匹配空间和时间距离的轨迹相似性度量函数。在此基础上,设计了一种结合时间过滤的基于边的倒排索引结构支持轨迹时空相似性查询,同时利用距离上界的剪枝策略提高查询性能。计算返回的相似轨迹集合中每条轨迹的距离并进行排序,得到相似度最高的前k个轨迹。最后将所提算法与NTrajI算法、SHQ算法、SHQT算法在合成数据集和真实数据集上进行实验对比。结果表明:该算法在索引建立、查询效率和查询质量方面均优于其他对比方法,因此是可行而有效的。
-
关键词
时空轨迹
轨迹相似性度量
轨迹相似性查询
倒排索引
距离上界
-
Keywords
spatio-temporal trajectory
trajectory similarity measure
trajectory similarity search
inverted index
distance bounds
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于语义轨迹的相似性连接查询算法
- 2
-
-
作者
高祎晴
潘晓
吴雷
-
机构
石家庄铁道大学经济管理学院
燕山大学信息科学与工程学院
-
出处
《计算机应用与软件》
北大核心
2020年第7期14-21,36,共9页
-
基金
国家自然科学基金项目(61303017)
河北省自然科学基金项目(F2018210109)
+2 种基金
河北省教育厅重点项目(ZD2018040)
石家庄铁道大学第四届优秀青年科学基金项目(Z661250444)
石家庄铁道大学大学生创新项目(201810107108)。
-
文摘
随着移动互联网的快速发展和智能移动设备的广泛普及,携带文本信息的轨迹数据量大量增加,随之而来的轨迹相似性查询研究也在如火如荼地开展。空间轨迹相似性研究是查询轨迹集合中相似轨迹的主要方法,即缩减轨迹数量。由于许多的轨迹都是携带大量文本信息的,而空间轨迹相似性研究考虑的是距离方面,缺少对于文本信息的考虑。针对这一问题,在空间相似性的基础上增加对于文本相似性的考虑,同时将整个空间网格化,通过采用计算空间文本相似性上下限进行范围查询,得到最终的结果,使得轨迹相似性查询更全面,也更具有说服力。
-
关键词
空间网格化
空间文本对象
范围查询
空间文本上下限
轨迹相似性查询
-
Keywords
Spatial meshing
Spatial text objects
Range query
Spatial text upper and lower limits
Trajectory similarity query
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-