[发明专利]一种相似轨迹的确定方法、装置、计算机设备及存储介质

权利要求书

1.一种相似轨迹的确定方法，其特征在于，包括：

获取原始轨迹数据，所述原始轨迹数据包括多个轨迹，所述轨迹包括按时间先后的轨迹片段；

根据所述轨迹片段构建最小边界矩形分区；

根据各个所述最小边界矩形分区与基准轨迹之间的距离对所述轨迹进行剪枝；

计算剪枝后的各个所述轨迹与所述基准轨迹之间的相似度，以确定所述基准轨迹的相似轨迹。

2.根据权利要求1所述的相似轨迹的确定方法，其特征在于，所述根据各个所述最小边界矩形分区与基准轨迹之间的距离对所述轨迹进行剪枝，包括：

将各个所述最小边界矩形分区与所述基准轨迹之间的距离分别与预设剪枝边界值进行比较；

若所述最小边界矩形分区与所述基准轨迹之间的距离大于所述预设剪枝边界值，则对所述最小边界矩形分区中所有轨迹片段对应的轨迹进行剪枝。

3.根据权利要求2所述的相似轨迹的确定方法，其特征在于，在所述将各个所述最小边界矩形分区与所述基准轨迹之间的距离分别与预设剪枝边界值进行比较之后，还包括：

若所述最小边界矩形分区与所述基准轨迹之间的距离小于等于所述预设剪枝边界值，则确定所述最小边界矩形分区中的每个轨迹片段与所述基准轨迹之间的距离，并对距离大于所述预设剪枝边界值的轨迹片段对应的轨迹进行剪枝。

4.根据权利要求2所述的相似轨迹的确定方法，其特征在于，在所述将各个所述最小边界矩形分区与所述基准轨迹之间的距离分别与预设剪枝边界值进行比较之前，还包括：

确定与所述基准轨迹相邻的目标最小边界矩形分区；

根据预设抽样数和预设剪枝系数从各个所述目标最小边界矩形分区中抽取第一目标轨迹片段；

计算每个所述第一目标轨迹片段与所述基准轨迹之间的目标距离；

根据所述目标距离确定所述预设剪枝边界值。

5.根据权利要求1所述的相似轨迹的确定方法，其特征在于，所述根据所述轨迹片段构建最小边界矩形分区，包括：

从所述轨迹片段中随机选取预设数量的第二目标轨迹片段；

以每个所述第二目标轨迹片段的质心为样本进行迭代聚类，得到每个所述最小边界矩形分区。

6.根据权利要求1所述的相似轨迹的确定方法，其特征在于，在所述获取原始轨迹数据之后，还包括：

根据预设数据格式对所述原始轨迹数据进行预处理。

7.根据权利要求6所述的相似轨迹的确定方法，其特征在于，在所述根据预设数据格式对所述原始轨迹数据进行预处理之后，还包括：

根据所述最小边界矩形分区为预处理后的所述原始轨迹数据构建本地索引。

8.一种相似轨迹的确定装置，其特征在于，包括：

轨迹数据获取模块，用于获取原始轨迹数据，所述原始轨迹数据包括多个轨迹，所述轨迹包括按时间先后的轨迹片段；

分区构建模块，用于根据所述轨迹片段构建最小边界矩形分区；

轨迹剪枝模块，用于根据各个所述最小边界矩形分区与基准轨迹之间的距离对所述轨迹进行剪枝；

相似轨迹确定模块，用于计算剪枝后的各个所述轨迹与所述基准轨迹之间的相似度，以确定所述基准轨迹的相似轨迹。

9.一种计算机设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的相似轨迹的确定方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的相似轨迹的确定方法。