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

说明书

本发明实施例公开了一种相似轨迹的确定方法、装置、计算机设备及存储介质。该方法包括：获取原始轨迹数据，原始轨迹数据包括多个轨迹，轨迹包括按时间先后的轨迹片段；根据轨迹片段构建最小边界矩形分区；根据各个最小边界矩形分区与基准轨迹之间的距离对轨迹进行剪枝；计算剪枝后的各个轨迹与基准轨迹之间的相似度，以确定基准轨迹的相似轨迹。本发明实施例所提供的技术方案，通过基于剪枝策略在海量轨迹数据中提前过滤掉大量数据，再进行相似度的计算，大幅的减少了确定相似轨迹所需的计算量，提高了计算速度以及设备的利用率，节约了大量的硬件资源。

技术领域

本发明实施例涉及数据挖掘分析技术领域，尤其涉及一种相似轨迹的确定方法、装置、计算机设备及存储介质。

背景技术

当前社会随着信息技术、物联网技术的发展，越来越多数据被采集，例如手机数据、人脸数据、报警数据等各个物联网端口接入的数据。在这些海量数据中，提取和发现数据的价值是当前研究的关键所在，而基于海量的数据进行数据分析，将极大的消耗资源，并且计算效率低下，需要长时间跑批才能得到结果。

在众多分类数据中，轨迹数据是物联网端采集的典型数据类型，例如手机移动数据、道路卡口数据、GPS信号数据等等。对该类数据进行分析往往需要基于海量的、长时间的数据进行分析，往往通过昂贵的设备进行数据计算并行化。因此，如何在非硬件层面进行考虑，节省硬件层面资源，对海量轨迹数据进行高效率地分析，是当前需要迫切解决的一个问题。

发明内容

本发明实施例提供一种相似轨迹的确定方法、装置、计算机设备及存储介质，以减少确定相似轨迹所需的计算量，从而提高分析效率并节约硬件资源。

第一方面，本发明实施例提供了一种相似轨迹的确定方法，该方法包括：

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

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

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

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

第二方面，本发明实施例还提供了一种相似轨迹的确定装置，该装置包括：

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

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

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

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

第三方面，本发明实施例还提供了一种计算机设备，该计算机设备包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所提供的相似轨迹的确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所提供的相似轨迹的确定方法。