一种采用时间优先搜索的轨迹相似性连接查询方法

摘要

一种采用时间优先搜索的轨迹相似性连接查询方法，包括如下步骤：1)将轨迹集合P和Q映射到时间轴上；2)在该时间轴上建立网格索引以索引轨迹数据，该网格索引呈树状并设有若干层，顶层设有根节点，其余层设有若干叶节点；3)计算每个叶节点中，来自轨迹集合P和Q的轨迹对的时空相似度，并将时空相似度大于该相似度阈值的轨迹对储存在对应叶节点中；4)将每个叶节点的时空相似度计算结果自底向上合并，直达根节点；5)将根节点中储存的所有符合要求的轨迹对返回给用户。本发明可应用到公路网络相关场景中，使用时间空间两个维度上的连续性匹配方法来计算轨迹之间的相似度，匹配程度高，能输出令用户满意的结果。