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

在審

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

1.一種軌跡生成方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述在將目標對象的活動區域按照預設尺寸進行劃分，得到多個網格之前，還包括：

確定所述目標對象以及所述目標對象對應的活動區域。

3.根據權利要求2所述的方法，其特征在于，所述位置點與預設時間段內的時刻對應；

相應的，所述對所述聚類中心點進行連接操作，得到所述目標對象的軌跡，包括：

確定所述每一個有效網格的聚類中心點對應的有效時刻，并根據所述有效時刻的時間先后順序對所述聚類中心點進行連接操作，得到所述目標對象的軌跡。

4.根據權利要求3所述的方法，其特征在于，在所述根據所述有效時刻的時間先后順序對所述聚類中心點進行連接操作，得到所述目標對象的軌跡之前，還包括：

當所述目標對象處于預設情境下，若檢測到所述預設時間段內的多個時刻對應的位置點缺失，則獲取與所述目標對象的所述多個時刻對應的歷史軌跡，并將所述歷史軌跡確定為所述目標對象在所述多個時刻下對應的有效軌跡；

相應的，所述根據所述有效時刻的時間先后順序對所述聚類中心點進行連接操作，得到所述目標對象的軌跡，包括：

按照所述有效時刻和所述多個時刻的時間先后順序，將所述聚類中心點以及所述有效軌跡進行連接操作，得到所述目標對象的軌跡。

5.根據權利要求4所述的方法，其特征在于，所述預設情境包括所述目標對象的運動速度達到預設閾值、所述目標對象所處的位置定位信號未覆蓋、以及所述目標對象所使用的設備中定位功能處于關閉狀態中的至少一個。

6.根據權利要求1所述的方法，其特征在于，所述聚類算法包括K-Means++算法。

7.根據權利要求3所述的方法，其特征在于，所述根據包含有位置點的網格確定有效網格，包括：

將包含有位置點的網格確定為待確認網格；

若檢測到所述預設時間段內的第一預設時間段內的位置點位于不同的待確認網格中，則獲取當前位置點、當前位置點所對應的時刻之前的連續N個位置點以及當前位置點所對應的時刻之后的連續M個位置點分別對應的地理位置，其中，所述當前位置點對應的時刻、所述連續N個位置點分別對應的時刻以及所述連續M個位置點分別對應的時刻都包含在所述第一預設時間段內；

根據各地理位置分別確定當前位置點與所述N個位置點中每一個位置點的第一距離，以及根據各地理位置分別確定當前位置點與所述M個位置點中每一個位置點的第二距離，并將所述第一距離的總數量和所述第二距離的總數量相加，得到第一總個數；

確定所述第一距離中超過距離閾值的第一數量，以及所述第二距離中超過距離閾值的第二數量，并將所述第一數量和所述第二數量相加，得到第二總個數；

將所述第二總個數除以所述第一總個數，得到相應的比值，并根據所述比值確定當前位置點的有效性；

將所包含的位置點均為有效的待確認網格確定為有效網格。

8.一種軌跡生成裝置，其特征在于，包括：

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

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

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

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