[發明專利]一種車輛軌跡的壓縮方法

在審

• 申請號: 202210097873.3
• 申請日: 2022-01-27
• 公開（公告）號: CN114460613A
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 余亮;陳秀;冷澤慧
• 申請（專利權）人: 東風商用車有限公司
• 主分類號: G01S19/42
• 分類號: G01S19/42;G01S19/39
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 黃行軍;蔡俊

1.一種車輛軌跡的壓縮方法，其特征在于：設定壓縮軌跡與原始軌跡的壓縮比為n，n≥1，以原始軌跡的起始點作為壓縮軌跡起始點，將原始軌跡劃分為長度為n的若干原始軌跡分段，將若干原始軌跡分段壓縮為由若干壓縮軌跡分段組成、長度為1的壓縮軌跡，使由若干所述壓縮軌跡分段組成的所述壓縮軌跡與所述原始軌跡的相似度最大。

2.如權利要求1所述的車輛軌跡的壓縮方法，其特征在于：從所述原始軌跡的起始點開始，每取一段長度為n的所述原始軌跡分段，所述壓縮軌跡新增一個坐標點，直至所述原始軌跡被完整取為若干所述原始軌跡分段，依次連接所述壓縮軌跡起始點和新增的各坐標點形成所述壓縮軌跡，相鄰兩個所述壓縮軌跡的坐標點之間連線為所述壓縮軌跡分段。

3.如權利要求2所述的車輛軌跡的壓縮方法，其特征在于：所述壓縮軌跡新增一個坐標點的選取標準是：在新增坐標點的可取范圍內，選取一點，使增加該點后的壓縮軌跡段與已選取的原始軌跡段的相似度最大。

4.如權利要求3所述的車輛軌跡的壓縮方法，其特征在于：所述新增坐標點的可取范圍是：從已有的壓縮軌跡段的最后一個坐標點至已選取的原始軌跡段的最后一個坐標點之間的所有坐標點，不包括已有的壓縮軌跡段的最后一個坐標點，包括已選取的原始軌跡段的最后一個坐標點。

5.如權利要求3所述的車輛軌跡的壓縮方法，其特征在于：所述新增坐標點的可取范圍是：從已有的壓縮軌跡段的最后一個坐標點至已選取的原始軌跡段的最后一個一階坐標點之間的所有坐標點，不包括已有的壓縮軌跡段的最后一個坐標點，包括已選取的原始軌跡段的最后一個一階坐標點，所述原始軌跡段的一階坐標點包括多個相鄰兩個原始軌跡段的坐標點的均值點。

6.如權利要求5所述的車輛軌跡的壓縮方法，其特征在于：所述新增坐標點的可取范圍是：從已有的壓縮軌跡段的最后一個坐標點至已選取的原始軌跡段的最后一個N階坐標點之間的所有坐標點，所述N≥2，不包括已有的壓縮軌跡段的最后一個坐標點，包括已選取的原始軌跡段的最后一個N階坐標點，所述原始軌跡段的N階坐標點包括多個相鄰兩個原始軌跡段的(N-1)階坐標點的均值點。

7.如權利要求6所述的車輛軌跡的壓縮方法，其特征在于：所述原始軌跡段的N階坐標點的計算方法是：計算所述原始軌跡段的一階坐標點，得到所述原始軌跡段的一階坐標點的集合，以所述原始軌跡段的一階坐標點的集合為基礎，計算得到所述原始軌跡段的二階及二階以上的多階坐標點的集合；

所述原始軌跡段的一階坐標點的計算方法是：計算得到相鄰兩個原始軌跡段的坐標點的均值點，所述原始軌跡段的一階坐標點的集合包括多個相鄰兩個原始軌跡段的坐標點的均值點。

8.如權利要求4或5或6所述的車輛軌跡的壓縮方法，其特征在于：所述增加該點后的壓縮軌跡段與已選取的原始軌跡段的相似度大小的判斷方法是：計算增加該點后的壓縮軌跡段與已選取的原始軌跡段之間的距離，距離越小，則增加該點后的壓縮軌跡段與已選取的原始軌跡段的相似度越大。

9.如權利要求8所述的車輛軌跡的壓縮方法，其特征在于：所述增加該點后的壓縮軌跡段與已選取的原始軌跡段之間的最小距離為DTW距離。

10.如權利要求9所述的車輛軌跡的壓縮方法，其特征在于：包括以下步驟：

步驟一：設定壓縮軌跡與原始軌跡的壓縮比為n，n≥1，以原始軌跡的起始點作為壓縮軌跡起始點，將原始軌跡劃分為長度為n的若干原始軌跡分段；

步驟二：從所述原始軌跡的起始點開始，每取一段長度為n的所述原始軌跡分段，所述壓縮軌跡新增一個坐標點，使新增坐標點后的所述壓縮軌跡段與已取的所述原始軌跡段之間的距離為DTW距離；

步驟三：重復步驟二，直至所述原始軌跡被完整取為若干原始軌跡分段，依次連接所述壓縮軌跡起始點和新增的各坐標點形成所述壓縮軌跡。