一种融合图结构的时空轨迹相似性查询算法

针对海量时空轨迹数据相似性查询速度慢的问题,提出一种融合图结构的时空轨迹相似性查询算法。从空间维和时间维将轨迹建模为图结构中的一条路径,设计了一种同步匹配空间和时间距离的轨迹相似性度量函数。在此基础上,设计了一种结合时间过滤的基于边的倒排索引结构支持轨迹时空相似性查询,同时利用距离上界的剪枝策略提高查询性能。计算返回的相似轨迹集合中每条轨迹的距离并进行排序,得到相似度最高的前k个轨迹。最后将所提算法与NTrajI算法、SHQ算法、SHQT算法在合成数据集和真实数据集上进行实验对比。结果表明:该算法在索引建立、查询效率和查询质量方面均优于其他对比方法,因此是可行而有效的。

一种基于语义轨迹的相似性连接查询算法

随着移动互联网的快速发展和智能移动设备的广泛普及,携带文本信息的轨迹数据量大量增加,随之而来的轨迹相似性查询研究也在如火如荼地开展。空间轨迹相似性研究是查询轨迹集合中相似轨迹的主要方法,即缩减轨迹数量。由于许多的轨迹都是携带大量文本信息的,而空间轨迹相似性研究考虑的是距离方面,缺少对于文本信息的考虑。针对这一问题,在空间相似性的基础上增加对于文本相似性的考虑,同时将整个空间网格化,通过采用计算空间文本相似性上下限进行范围查询,得到最终的结果,使得轨迹相似性查询更全面,也更具有说服力。