[發明專利]軌跡壓縮的方法、裝置、設備和計算機可讀介質

在審

• 申請號: 202210429166.X
• 申請日: 2022-04-22
• 公開（公告）號: CN114925291A
• 公開（公告）日: 2022-08-19
• 發明（設計）人: 俞自生;劉鈞文;王如斌;隋遠
• 申請（專利權）人: 京東城市（北京）數字科技有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/29
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 龍丹;張春曉

1.一種軌跡壓縮的方法，其特征在于，包括：

在行駛軌跡的軌跡點中，按照所述軌跡點與道路的偏離程度，篩選出所述行駛軌跡的保留軌跡點；

結合所述保留軌跡點的行駛時長，確定所述保留軌跡點作為關鍵軌跡點，所述行駛時長是從所述保留軌跡點的前一個軌跡點至所述保留軌跡點的下一個軌跡點的時間間隔；

將所述行駛軌跡的起始點、所述關鍵軌跡點和所述行駛軌跡的結束點，增加到壓縮軌跡中，以壓縮所述行駛軌跡。

2.根據權利要求1所述軌跡壓縮的方法，其特征在于，所述在行駛軌跡的軌跡點中，按照所述軌跡點與道路的偏離程度，篩選出所述行駛軌跡的保留軌跡點，包括：

在行駛軌跡的軌跡點中，基于當前軌跡點的前一個軌跡點和當前軌跡點的后一個軌跡點，確定所述當前軌跡點的偏離程度；

將所述偏離程度大于偏離閾值的當前軌跡點，作為所述保留軌跡點。

3.根據權利要求2所述軌跡壓縮的方法，其特征在于，所述基于當前軌跡點的前一個軌跡點和當前軌跡點的后一個軌跡點，確定所述當前軌跡點的偏離程度，包括：

按照所述前一個軌跡點、所述當前軌跡點和所述后一個軌跡點，定位所述當前軌跡點所在圓的半徑；

由所述當前軌跡點所在圓的半徑，確定所述當前軌跡點的偏離程度。

4.根據權利要求2所述軌跡壓縮的方法，其特征在于，所述將所述偏離程度大于偏離閾值的當前軌跡點，作為所述保留軌跡點，包括：

按照所述道路設置一個或多個偏離閾值，并依據所述當前軌跡點所在道路確定偏離閾值；

將所述偏離程度大于所確定偏離閾值的當前軌跡點，作為所述保留軌跡點。

5.根據權利要求1所述軌跡壓縮的方法，其特征在于，所述結合所述保留軌跡點的行駛時長，確定所述保留軌跡點作為關鍵軌跡點，包括：

根據保留軌跡點的行駛時長和所述保留軌跡點所在圓的半徑，確定所述保留軌跡點的時空曲率，所述保留軌跡點的行駛時長是所述保留軌跡點的前一個軌跡點至所述保留軌跡點的后一個軌跡點的時間間隔，所述保留軌跡點所在圓的半徑是由所述前一個軌跡點、所述當前軌跡點和所述后一個軌跡點確定的；

所述保留軌跡點的時空曲率大于預設時空閾值，則確定所述保留軌跡點作為關鍵軌跡點。

6.根據權利要求1所述軌跡壓縮的方法，其特征在于，所述在行駛軌跡的軌跡點中，按照所述軌跡點與道路的偏離程度，篩選出所述行駛軌跡的保留軌跡點，包括：

在行駛軌跡的軌跡點中，篩選出所述偏離程度大于偏離閾值的軌跡點，作為保留軌跡點，所述偏離程度由所述軌跡點的行駛時長和所述軌跡點所在圓的半徑確定；

所述結合所述保留軌跡點的行駛時長，確定所述保留軌跡點作為關鍵軌跡點，包括：

將比值大于關鍵閾值的保留軌跡點，作為所述關鍵軌跡點，所述比值等于保留軌跡點的行駛時長與所述保留軌跡點所在圓的半徑的商。

7.根據權利要求6所述軌跡壓縮的方法，其特征在于，所述偏離閾值和所述關鍵閾值是由壓縮軌跡中軌跡點數量與所述行駛軌跡中軌跡點數量確定的。

8.一種軌跡壓縮的裝置，其特征在于，包括：

篩選模塊，用于在行駛軌跡的軌跡點中，按照所述軌跡點與道路的偏離程度，篩選出所述行駛軌跡的保留軌跡點；

確定模塊，用于結合所述保留軌跡點的行駛時長，確定所述保留軌跡點作為關鍵軌跡點，所述行駛時長是從所述保留軌跡點的前一個軌跡點至所述保留軌跡點的下一個軌跡點的時間間隔；

壓縮模塊，用于將所述行駛軌跡的起始點、所述關鍵軌跡點和所述行駛軌跡的結束點，增加到壓縮軌跡中，以壓縮所述行駛軌跡。

9.一種軌跡壓縮的電子設備，其特征在于，包括：

一個或多個處理器；

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

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-7中任一所述的方法。

10.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-7中任一所述的方法。