[發明專利]一種軌跡數據時空切片方法、系統及電子設備

有效

• 申請號: 202211629301.1
• 申請日: 2022-12-19
• 公開（公告）號: CN115630131B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 徐濤;吳楠;蔣修強;周驚宇;胡大明;盧小軍;王金濤;王方舟
• 申請（專利權）人: 北京碼牛科技股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F18/214;G06F18/23
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 李傳亮

1.一種軌跡數據時空切片方法，其特征在于，包括：

獲取軌跡數據；

根據抽樣規則對所述軌跡數據抽樣，抽取的軌跡數據組成初始數據集，抽取后剩余的軌跡數據組成待定數據集；

基于層次聚類規則，對所述初始數據集內的軌跡數據進行聚類，聚類后得到目標數據集；

根據中心點計算規則，計算所述目標數據集中的每一類的中心點，所述中心點組成對比數據集；

根據優化判斷規則、所述對比數據集和所述目標數據集，優化所述對比數據集和所述目標數據集；

根據數據合并規則，將所述目標數據集和所述待定數據集合并，將合并后的數據集記為合并數據集；

基于時空切片規則，對所述合并數據集內的軌跡數據進行數據切片，將數據切片后的軌跡數據標記為切片集合；

對切片集合中進行疊瓦處理，得到最終數據集。

2.根據權利要求1所述的一種軌跡數據時空切片方法，其特征在于，所述根據優化判斷規則、所述對比數據集和所述目標數據集，優化所述對比數據集和所述目標數據集，包括：

計算所述目標數據集中每一類的軌跡數據與所述對比數據集中對應類的中心點之間的距離值；

根據參數計算規則和所述距離值，確定優化參數；

根據所述優化參數和優化規則，優化所述對比數據集和所述目標數據集。

3.根據權利要求2所述的一種軌跡數據時空切片方法，其特征在于，所述根據參數計算規則和所述距離值，確定優化參數，包括：

獲取每一類的所述距離值的最大值；

根據所述最大值、預設的距離預設值和參數計算規則，計算所述優化參數。

4.根據權利要求2所述的一種軌跡數據時空切片方法，其特征在于，所述根據所述優化參數和優化規則，優化所述對比數據集和所述目標數據集，包括：

當所述優化參數不等于優化預設值時，

根據層次聚類規則，再次對所述對比數據集和所述目標數據集進行聚類，生成當前優化參數；

比較當前優化參數和所述優化參數；

當所述優化參數小于所述當前優化參數時，則將所述優化參數對應的目標數據集和對比數據集作為最終的目標數據集和對比數據集。

5.根據權利要求1所述的一種軌跡數據時空切片方法，其特征在于，所述根據數據合并規則，將所述目標數據集和所述待定數據集合并，將合并后的數據集記為合并數據集，包括：

計算所述待定數據集內的軌跡數據與所述對比數據集中的中心點之間的距離；

獲取所述距離的最小值；

獲取所述最小值對應的中心點的類；

將所述待定數據集中的軌跡數據加入所述目標數據集中對應的所述類，得到合并數據集。

6.根據權利要求1所述的一種軌跡數據時空切片方法，其特征在于，所述基于時空切片規則，對所述合并數據集內的軌跡數據進行數據切片，將數據切片后的軌跡數據標記為切片集合，包括：

所述軌跡數據包括時間數據；

將所述合并數據集中每個類的軌跡數據按照所述時間數據進行升序排序；

根據預設的切片時長，對所述類中的軌跡數據進行數據切片；

每間隔一個切片時長的軌跡數據組成一個切片；

完成切片的類記為切片類，所述切片類組成切片集合。

7.根據權利要求6所述的一種軌跡數據時空切片方法，其特征在于，所述對切片集合中進行疊瓦處理，得到最終數據集，包括：

獲取所述切片集合中的任意相鄰切片；

根據預設的疊瓦時長，將所述相鄰切片中的時間數據較大的切片中時長為疊瓦時長的頭部數據復制到所述相鄰切片中的時間數據較小的切片的尾部數據；

經過處理的切片為疊瓦切片；

所述疊瓦切片組成最終數據集。