轨迹相似度计算方法、轨迹相似度计算装置以及存储介质制造方法及图纸

本申请公开了一种轨迹相似度计算方法、轨迹相似度计算装置以及计算机存储介质，该轨迹相似度计算方法包括：获取至少两条轨迹；基于第一轨迹和第二轨迹计算轨迹之间的距离矩阵，其中，距离矩阵包括若干轨迹点距离；遍历距离矩阵中的轨迹点距离，获取每一轨迹点距离的位置下界值；判断是否存在任意一个轨迹点距离的位置下界值大于等于预设阈值；若是，则将第一轨迹和第二轨迹的轨迹相似度设置为预设距离。通过上述方式，本申请通过利用预设阈值对基于第一轨迹与第二轨迹的距离矩阵进行阈值处理，并通过距离矩阵中每个点的位置下界值与预设阈值比较，从而直接排除位置下界值大于等于预设阈值的轨迹相似度计算，以减少计算轨迹相似度的时间。度的时间。度的时间。

【技术实现步骤摘要】
轨迹相似度计算方法、轨迹相似度计算装置以及存储介质


[0001]本申请涉及数据挖掘领域，特别是涉及一种轨迹相似度计算方法、轨迹相似度计算装置以及计算机存储介质。

技术介绍

[0002]随着科学技术的不断发展，在出行方面，越来越多的人们选择使用汽车出行。通过对车辆的行程轨迹进行分析以用于挖掘车辆的时空信息数据已成为当前学术界与工业界关注的热点问题。其中，对车辆的行程轨迹的相似度度量是最核心的问题之一。
[0003]在一应用场景中，对车辆轨迹相似性的度量，一种直观的解决思路是计算车辆轨迹之间的距离。目前有很多度量轨迹之间距离的方法，比如最大距离、最小距离、平均距离以及Hausdorff距离等等。但这些计算方法在轨迹出现回退、环和交错等情况时，对于轨迹相似度的度量可能会出现失真等问题。而离散Fr
é
chet距离包含了轨迹点间的时序关系，计算过程考虑了轨迹内部的节点结构，可以更加精确地考虑轨迹间的相似程度，因此离散Fr
é
chet距离的描述能力更强，最适合作为轨迹间相似性的度量，但当前技术中一般是通过对离散F本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种轨迹相似度计算方法，其特征在于，所述轨迹相似度计算方法包括：获取至少两条轨迹，其中，所述至少两条轨迹包括第一轨迹和第二轨迹；基于所述第一轨迹和所述第二轨迹计算轨迹之间的距离矩阵，其中，所述距离矩阵包括若干轨迹点距离，每一轨迹点距离由所述第一轨迹中的一个第一轨迹点的坐标与所述第二轨迹中的一个第二轨迹点的坐标计算得到；遍历所述距离矩阵中的轨迹点距离，获取每一轨迹点距离的位置下界值，其中，所述轨迹点距离的位置下界值为该轨迹点距离与其横向相邻轨迹点距离、纵向相邻轨迹点距离中的最小值；判断是否存在任意一个轨迹点距离的位置下界值大于等于预设阈值；若是，则将所述第一轨迹和所述第二轨迹的轨迹相似度设置为预设距离；其中，所述横向相邻轨迹点的横向坐标与该轨迹点距离的横向坐标相同，且所述横向相邻轨迹点的纵向坐标小于该轨迹点距离的纵向坐标；所述纵向相邻轨迹点的纵向坐标与该轨迹点距离的纵向坐标相同，且所述纵向相邻轨迹点的横向坐标小于该轨迹点距离的横向坐标。2.根据权利要求1所述的轨迹相似度计算方法，其特征在于，所述基于所述第一轨迹和所述第二轨迹计算轨迹之间的距离矩阵之后，所述轨迹相似度计算方法包括：基于所述预设阈值对所述距离矩阵进行更新，将所述距离矩阵中数值大于等于所述预设阈值的轨迹点距离设置为预设距离，以得到阈值约束距离矩阵。3.根据权利要求2所述的轨迹相似度计算方法，其特征在于，所述轨迹相似度计算方法还包括：在不存在轨迹点距离的位置下界值大于等于所述预设阈值的情况下，基于所述第一轨迹和所述第二轨迹，创建二维动态数组；基于所述阈值约束距离矩阵按照路径规划条件，计算所述二维动态数组的元素值；按照所述二维动态数组的元素值，确定所述第一轨迹和所述第二轨迹的轨迹相似度。4.根据权利要求3所述的轨迹相似度计算方法，其特征在于，所述基于所述阈值约束距离矩阵按照路径规划条件，计算所述二维动态数组的元素值，包括：响应于所述阈值约束距离矩阵中任意一点轨迹点距离为预设距离，将所述任意一点轨迹点距离对应在所述二维动态数组的元素值的数值设置为所述预设距离的数值。5.根据权利要...

【专利技术属性】
技术研发人员：王贺松，王龙，陈立力，周明伟，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：