[發明專利]一種大規模移動對象的軌跡快速預測方法、介質和設備

有效

• 申請號: 202010160198.5
• 申請日: 2020-03-10
• 公開（公告）號: CN111291280B
• 公開（公告）日: 2023-04-11
• 發明（設計）人: 錢塘文;徐勇軍;王飛;陳菲婭
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/29
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

1.一種大規模移動對象的軌跡快速預測方法，其特征在于，包括如下步驟：

S1、獲取目標的當前軌跡和歷史規律軌跡，所述當前軌跡包括多個當前軌跡點，所述歷史規律軌跡包括多個歷史規律點；

S2、對當前軌跡進行軌跡壓縮得到壓縮后的當前軌跡，并對所有歷史規律軌跡進行軌跡壓縮得到壓縮后的歷史規律軌跡，其中，通過以下方式進行軌跡壓縮：提取當前軌跡中的拐點、停泊點、速度異常點、加速度異常點、起點和終點組成壓縮后的當前軌跡；提取歷史規律軌跡中的拐點、停泊點、速度異常點、加速度異常點、起點和終點組成壓縮后的歷史規律軌跡；

S3、依次將壓縮后的當前軌跡的每個當前軌跡點與壓縮后的每條歷史規律軌跡進行匹配以計算壓縮后的當前軌跡與壓縮后的每條歷史規律軌跡的相似度，其中，當前軌跡點與某一歷史規律軌跡匹配成功后該當前軌跡點對應于匹配成功的歷史規律軌跡上的兩個相鄰歷史規律點，根據預設的高斯函數分別計算所述兩個相鄰歷史規律點的高斯概率的均值，將其作為相似度獎勵加在當前軌跡與該歷史規律軌跡的相似度上；

S4、獲取與壓縮后的當前軌跡相似度最高的壓縮后的歷史規律軌跡作為待補全軌跡，對待補全軌跡進行插值補全，生成該目標的預測軌跡。

2.根據權利要求1所述的大規模移動對象的軌跡快速預測方法，其特征在于，在步驟S2中，采用流式壓縮對當前軌跡進行軌跡壓縮得到壓縮后的當前軌跡，采用批量壓縮對所有歷史規律軌跡進行軌跡壓縮得到壓縮后的歷史規律軌跡。

3.根據權利要求1所述的大規模移動對象的軌跡快速預測方法，其特征在于，在步驟S2中，通過以下方式進行軌跡壓縮：

提取當前軌跡中的拐點、停泊點、速度異常點、加速度異常點、起點和終點組成壓縮后的當前軌跡；

提取歷史規律軌跡中的拐點、停泊點、速度異常點、加速度異常點、起點和終點組成壓縮后的歷史規律軌跡。

4.根據權利要求1所述的大規模移動對象的軌跡快速預測方法，其特征在于，所述步驟S3包括：

S31、遍歷壓縮后的當前軌跡的每個當前軌跡點，依次將每個當前軌跡點與一條壓縮后的歷史規律軌跡進行匹配，匹配時將一個當前軌跡點與壓縮后的歷史規律軌跡的每兩個相鄰歷史規律點進行距離、時間匹配，該當前軌跡點與壓縮后的歷史規律軌跡的某兩個相鄰歷史規律點的距離和時間匹配成功時該當前軌跡點與該壓縮后的歷史規律軌跡匹配成功；

S32、根據預設的高斯函數計算與此次壓縮后的歷史規律軌跡匹配成功的當前軌跡點所對應的兩個相鄰歷史規律點的高斯概率，在當前軌跡與該壓縮后的歷史規律軌跡的相似度中加上該所述兩個相鄰歷史規律點的高斯概率的均值，將壓縮后的當前軌跡的所有當前軌跡點與該壓縮后的歷史規律軌跡匹配完成后獲得的相似度作為壓縮后的當前軌跡與該壓縮后的歷史規律軌跡的相似度；

S33、重復步驟S31和S32計算壓縮后的當前軌跡與下一條壓縮后的歷史規律軌跡的相似度，直至獲得壓縮后的當前軌跡與每條壓縮后的歷史規律軌跡的相似度。