一种采用两阶段搜索的轨迹相似性连接查询方法

摘要

一种采用两阶段搜索的轨迹相似性连接查询方法，用于对给定的两个轨迹集合P、Q和相似度阈值，寻找两个轨迹集合P、Q之间，时空相似度大于该相似度阈值的轨迹对，包括如下步骤：1)针对集合P中的每一条轨迹，在集合Q中搜索与之在时间维度和空间维度相似的轨迹并保存为该条轨迹的候选集合；2)将集合P中所有轨迹的候选集合进行合并，得到符合要求的所有轨迹对。本发明方法可应用到公路网络相关场景中，使用时间空间两个维度上的连续性匹配方法来计算轨迹之间的相似度，更好地衡量两条轨迹之间的匹配程度，输出令用户满意的结果。