[發明專利]一種軌跡生成方法、裝置、設備及存儲介質

在審

• 申請號: 202011491954.9
• 申請日: 2020-12-16
• 公開（公告）號: CN112613546A
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 張自峰;謝永恒;程強
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F16/29
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種軌跡生成方法、裝置、設備及存儲介質。其中，該方法包括：將目標對象的活動區域按照預設尺寸進行劃分，得到多個網格；確定網格內包含的目標對象的位置點，根據包含有位置點的網格確定有效網格；通過聚類算法分別對有效網格中每一個有效網格內包含的所有位置點進行聚類，得到每一個有效網格對應的聚類中心點；對聚類中心點進行連接操作，得到目標對象的軌跡。本發明實施例提供的技術方案，通過劃分網格，確定每一個有效網格對應的聚類中心點，以及對聚類中心點進行連接操作，得到目標對象的軌跡，從而降低了軌跡生成過程的難度和復雜度，能夠快速生成軌跡。

技術領域

本發明實施例涉及計算機技術領域，尤其涉及一種軌跡生成方法、裝置、設備及存儲介質。

背景技術

物體運動過程中根據物體的不同位置通常能夠得到許多離散的空間位移點，將這些空間位移點連接起來后，可以得到物體的軌跡。例如，人每天的活動空間軌跡、車每天經過的路線軌跡以及定位軟件每天定位的位置軌跡等。

現在的空間位移點通常是由每秒或者每分鐘變化一個位置得到的，由于位置變化較快，空間位移點較多，因此生成軌跡比較困難。

發明內容

本發明實施例提供了一種軌跡生成方法、裝置、設備及存儲介質，降低了軌跡生成過程的難度和復雜度，能夠快速生成軌跡。

第一方面，本發明實施例提供了一種軌跡生成方法，該方法包括：

將目標對象的活動區域按照預設尺寸進行劃分，得到多個網格；

確定所述網格內包含的所述目標對象的位置點，根據包含有位置點的網格確定有效網格；

通過聚類算法分別對所述有效網格中每一個有效網格內包含的所有位置點進行聚類，得到每一個有效網格對應的聚類中心點；

對所述聚類中心點進行連接操作，得到所述目標對象的軌跡。

第二方面，本發明實施例提供了一種軌跡生成裝置，該裝置包括：

網格劃分模塊，用于將目標對象的活動區域按照預設尺寸進行劃分，得到多個網格；

有效網格確定模塊，用于確定所述網格內包含的所述目標對象的位置點，根據包含有位置點的網格確定有效網格；

中心點確定模塊，用于通過聚類算法分別對所述有效網格中每一個有效網格內包含的所有位置點進行聚類，得到每一個有效網格對應的聚類中心點；

軌跡生成模塊，用于對所述聚類中心點進行連接操作，得到所述目標對象的軌跡。

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

一個或多個處理器；

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

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

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

本發明實施例提供了一種軌跡生成方法、裝置、設備及存儲介質，首先將目標對象的活動區域按照預設尺寸進行劃分，得到多個網格，接著確定網格內包含的所述目標對象的位置點，根據包含有位置點的網格確定有效網格，然后通過聚類算法分別對有效網格中每一個有效網格內包含的所有位置點進行聚類，得到每一個有效網格對應的聚類中心點，最后對聚類中心點進行連接操作，得到目標對象的軌跡效果，通過劃分網格，確定每一個有效網格對應的聚類中心點，以及對聚類中心點進行連接操作，得到目標對象的軌跡，從而降低了軌跡生成過程的難度和復雜度，能夠快速生成軌跡。

附圖說明