[發明專利]一種相似軌跡的確定方法、裝置、計算機設備及存儲介質

在審

• 申請號: 202110410145.9
• 申請日: 2021-04-16
• 公開（公告）號: CN113051360A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 王東鋒;張榮;姚相松
• 申請（專利權）人: 深圳前海中電慧安科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/245;G06F16/22
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 潘登

本發明實施例公開了一種相似軌跡的確定方法、裝置、計算機設備及存儲介質。該方法包括：獲取原始軌跡數據，原始軌跡數據包括多個軌跡，軌跡包括按時間先后的軌跡片段；根據軌跡片段構建最小邊界矩形分區；根據各個最小邊界矩形分區與基準軌跡之間的距離對軌跡進行剪枝；計算剪枝后的各個軌跡與基準軌跡之間的相似度，以確定基準軌跡的相似軌跡。本發明實施例所提供的技術方案，通過基于剪枝策略在海量軌跡數據中提前過濾掉大量數據，再進行相似度的計算，大幅的減少了確定相似軌跡所需的計算量，提高了計算速度以及設備的利用率，節約了大量的硬件資源。

技術領域

本發明實施例涉及數據挖掘分析技術領域，尤其涉及一種相似軌跡的確定方法、裝置、計算機設備及存儲介質。

背景技術

當前社會隨著信息技術、物聯網技術的發展，越來越多數據被采集，例如手機數據、人臉數據、報警數據等各個物聯網端口接入的數據。在這些海量數據中，提取和發現數據的價值是當前研究的關鍵所在，而基于海量的數據進行數據分析，將極大的消耗資源，并且計算效率低下，需要長時間跑批才能得到結果。

在眾多分類數據中，軌跡數據是物聯網端采集的典型數據類型，例如手機移動數據、道路卡口數據、GPS信號數據等等。對該類數據進行分析往往需要基于海量的、長時間的數據進行分析，往往通過昂貴的設備進行數據計算并行化。因此，如何在非硬件層面進行考慮，節省硬件層面資源，對海量軌跡數據進行高效率地分析，是當前需要迫切解決的一個問題。

發明內容

本發明實施例提供一種相似軌跡的確定方法、裝置、計算機設備及存儲介質，以減少確定相似軌跡所需的計算量，從而提高分析效率并節約硬件資源。

第一方面，本發明實施例提供了一種相似軌跡的確定方法，該方法包括：

獲取原始軌跡數據，所述原始軌跡數據包括多個軌跡，所述軌跡包括按時間先后的軌跡片段；

根據所述軌跡片段構建最小邊界矩形分區；

根據各個所述最小邊界矩形分區與基準軌跡之間的距離對所述軌跡進行剪枝；

計算剪枝后的各個所述軌跡與所述基準軌跡之間的相似度，以確定所述基準軌跡的相似軌跡。

第二方面，本發明實施例還提供了一種相似軌跡的確定裝置，該裝置包括：

軌跡數據獲取模塊，用于獲取原始軌跡數據，所述原始軌跡數據包括多個軌跡，所述軌跡包括按時間先后的軌跡片段；

分區構建模塊，用于根據所述軌跡片段構建最小邊界矩形分區；

軌跡剪枝模塊，用于根據各個所述最小邊界矩形分區與基準軌跡之間的距離對所述軌跡進行剪枝；

相似軌跡確定模塊，用于計算剪枝后的各個所述軌跡與所述基準軌跡之間的相似度，以確定所述基準軌跡的相似軌跡。

第三方面，本發明實施例還提供了一種計算機設備，該計算機設備包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現本發明任意實施例所提供的相似軌跡的確定方法。

第四方面，本發明實施例還提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現本發明任意實施例所提供的相似軌跡的確定方法。