[發(fā)明專利]時(shí)空軌跡伴隨分析方法、系統(tǒng)及電子設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010821130.7
• 申請日: 2020-08-14
• 公開（公告）號: CN112000736B
• 公開（公告）日: 2023-03-24
• 發(fā)明（設(shè)計(jì)）人: 宋文豪
• 申請（專利權(quán)）人: 濟(jì)南浪潮數(shù)據(jù)技術(shù)有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/2458;G06F16/2455;G06F16/242;G06F16/22;G06F40/126
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王曉坤

1.一種時(shí)空軌跡伴隨分析方法，其特征在于，包括：

獲取采集對象的原始數(shù)據(jù)，對所述原始數(shù)據(jù)中的空間數(shù)據(jù)進(jìn)行plus code編碼生成字符串，將所述字符串添加至所述原始數(shù)據(jù)中，生成預(yù)處理數(shù)據(jù)；

將所述預(yù)處理數(shù)據(jù)寫入時(shí)序庫Druid中進(jìn)行存儲(chǔ)，寫入過程中所述時(shí)序庫Druid根據(jù)時(shí)間粒度對所述預(yù)處理數(shù)據(jù)進(jìn)行預(yù)聚合操作，實(shí)現(xiàn)初始去重；

接收針對目標(biāo)對象的軌跡查詢請求，根據(jù)所述軌跡查詢請求在所述時(shí)序庫Druid中進(jìn)行數(shù)據(jù)查找并進(jìn)行二次去重處理，生成所述目標(biāo)對象的第一時(shí)空軌跡，以及所述目標(biāo)對象對應(yīng)的伴隨對象的第二時(shí)空軌跡；

確定所述第二時(shí)空軌跡與所述第一時(shí)空軌跡的伴隨次數(shù)，基于所述伴隨次數(shù)確定每個(gè)所述第二時(shí)空軌跡與所述第一時(shí)空軌跡的伴隨程度；

其中，分別統(tǒng)計(jì)每個(gè)所述第二時(shí)空軌跡與所述第一時(shí)空軌跡的伴隨總次數(shù)和最大連續(xù)伴隨次數(shù)；

確定所述伴隨總次數(shù)和所述最大連續(xù)伴隨次數(shù)對應(yīng)的權(quán)重，通過加權(quán)方式計(jì)算每個(gè)所述第二時(shí)空軌跡與所述第一時(shí)空軌跡的伴隨程度。

2.根據(jù)權(quán)利要求1所述的時(shí)空軌跡伴隨分析方法，其特征在于，所述寫入過程中所述時(shí)序庫Druid根據(jù)時(shí)間粒度對所述預(yù)處理數(shù)據(jù)進(jìn)行預(yù)聚合操作，實(shí)現(xiàn)初始去重，包括：

利用所述時(shí)序庫Druid根據(jù)時(shí)間維度，對所述預(yù)處理數(shù)據(jù)進(jìn)行預(yù)聚合操作，將經(jīng)過所述預(yù)聚合操作的處理后數(shù)據(jù)按照順序分塊存儲(chǔ)的方式寫入所述時(shí)序庫Druid中進(jìn)行存儲(chǔ)；

利用所述時(shí)序庫Druid根據(jù)所述處理后數(shù)據(jù)的維度信息，創(chuàng)建所述處理后數(shù)據(jù)對應(yīng)的位圖索引。

3.根據(jù)權(quán)利要求2所述的時(shí)空軌跡伴隨分析方法，其特征在于，所述根據(jù)所述軌跡查詢請求在所述時(shí)序庫Druid中進(jìn)行數(shù)據(jù)查找，生成所述目標(biāo)對象的第一時(shí)空軌跡，包括：

根據(jù)所述軌跡查詢請求，通過所述位圖索引進(jìn)行位運(yùn)算，篩選所述目標(biāo)對象在指定時(shí)間段內(nèi)的第一軌跡數(shù)據(jù)；

基于時(shí)間粒度對所述第一軌跡數(shù)據(jù)進(jìn)行去重處理，得到去重后數(shù)據(jù)；

按照時(shí)間順序?qū)λ鋈ブ睾髷?shù)據(jù)進(jìn)行匯總，生成所述目標(biāo)對象對應(yīng)的第一時(shí)空軌跡。

4.根據(jù)權(quán)利要求3所述的時(shí)空軌跡伴隨分析方法，其特征在于，所述基于時(shí)間粒度對所述第一軌跡數(shù)據(jù)進(jìn)行去重處理，得到去重后數(shù)據(jù)，包括：

統(tǒng)計(jì)每個(gè)時(shí)間粒度內(nèi)置信度最高的軌跡點(diǎn)確定為當(dāng)前時(shí)間粒度的軌跡點(diǎn)數(shù)據(jù)；所述置信度包括每個(gè)plus code編碼的字符串出現(xiàn)的頻次。

5.根據(jù)權(quán)利要求1所述的時(shí)空軌跡伴隨分析方法，其特征在于，所述第二時(shí)空軌跡的生成過程，包括：

根據(jù)所述第一時(shí)空軌跡，在所述時(shí)序庫Druid中查詢與所有伴隨對象對應(yīng)的第二軌跡數(shù)據(jù)；

根據(jù)所述伴隨對象的標(biāo)識信息，對所述第二軌跡數(shù)據(jù)進(jìn)行分組，并根據(jù)時(shí)間粒度對所述第二軌跡數(shù)據(jù)進(jìn)行去重處理，生成每個(gè)所述伴隨對象對應(yīng)的第二時(shí)空軌跡。

6.根據(jù)權(quán)利要求1所述的時(shí)空軌跡伴隨分析方法，其特征在于，所述基于所述伴隨次數(shù)確定每個(gè)所述第二時(shí)空軌跡與所述第一時(shí)空軌跡的伴隨程度之后，還包括：

通過預(yù)設(shè)顯示方式展示所述第一時(shí)空軌跡，并按照所述伴隨程度大小的降序排列輸出伴隨軌跡列表。