[發(fā)明專利]軌跡數(shù)據(jù)的處理方法及裝置、存儲介質(zhì)、電子裝置

在審

• 申請?zhí)枺?/td>: 202011043241.6
• 申請日: 2020-09-28
• 公開（公告）號: CN112131278A
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 鄭博方;蔣旭輝
• 申請（專利權(quán)）人: 浙江大華技術(shù)股份有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/29
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 王曉婷

1.一種軌跡數(shù)據(jù)的處理方法，其特征在于，包括：

確定待查詢的第一對象在目標(biāo)時間段的第一軌跡數(shù)據(jù)，其中，所述第一軌跡數(shù)據(jù)包括：所述第一對象經(jīng)過的數(shù)據(jù)采集點(diǎn)；

獲取多個第二對象的多個第二軌跡數(shù)據(jù)，其中，所述第二對象均經(jīng)過所述數(shù)據(jù)采集點(diǎn)，且所述第二軌跡數(shù)據(jù)為所述目標(biāo)時間段的軌跡數(shù)據(jù)；

分別確定所述多個第二軌跡數(shù)據(jù)與所述第一軌跡數(shù)據(jù)的相似度，得到多個相似度，輸出相似度高于預(yù)設(shè)閾值的第二軌跡數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取多個第二對象的多個第二軌跡數(shù)據(jù)之前，所述方法還包括：

設(shè)置行程切片的時間閾值；

在確定第二對象在所述時間閾值內(nèi)經(jīng)過兩個數(shù)據(jù)采集點(diǎn)的情況下，確定每一個第二對象在所述時間閾值內(nèi)經(jīng)過兩個數(shù)據(jù)采集點(diǎn)所對應(yīng)的軌跡數(shù)據(jù)為同一行程的目標(biāo)軌跡數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，確定每一個第二對象在所述時間閾值內(nèi)經(jīng)過兩個數(shù)據(jù)采集點(diǎn)所對應(yīng)的軌跡數(shù)據(jù)為同一行程的軌跡數(shù)據(jù)之后，所述方法還包括：

按照分桶規(guī)則對多個第二對象的同一行程的目標(biāo)軌跡數(shù)據(jù)進(jìn)行劃分，其中，所述分桶規(guī)則包括以下至少之一：時間分片，數(shù)據(jù)采集點(diǎn)，所述目標(biāo)軌跡數(shù)據(jù)包括：所述第二軌跡數(shù)據(jù)；

將劃分后的軌跡數(shù)據(jù)保存在目標(biāo)存儲裝置中。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，按照分桶規(guī)則對多個第二對象的同一行程的軌跡數(shù)據(jù)進(jìn)行劃分，包括：

按照不同的數(shù)據(jù)采集點(diǎn)將目標(biāo)軌跡數(shù)據(jù)進(jìn)行劃分，得到多個第一集合，其中，數(shù)據(jù)采集點(diǎn)與所述第一集合存在一一對應(yīng)關(guān)系，且每一個所述第一集合包括：經(jīng)過同一數(shù)據(jù)采集點(diǎn)的目標(biāo)軌跡數(shù)據(jù)；

按照時間分片對所述第一集合進(jìn)行劃分，得到多個第二集合，其中，每一個所述第二集合包括：同一時間分片下的目標(biāo)軌跡數(shù)據(jù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定待查詢的第一對象在目標(biāo)時間段的第一軌跡數(shù)據(jù)，包括：

獲取所述第一對象的標(biāo)識信息，其中，所述標(biāo)識信息用于唯一標(biāo)識所述第一對象；

確定所述標(biāo)識信息對應(yīng)的第一對象在所述目標(biāo)時間段的第一軌跡數(shù)據(jù)。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，分別確定所述多個第二軌跡數(shù)據(jù)與所述第一軌跡數(shù)據(jù)的相似度，包括：

確定所述多個第二軌跡數(shù)據(jù)與所述第一軌跡數(shù)據(jù)的公共子序列；

根據(jù)所述公共子序列，所述多個第二軌跡數(shù)據(jù)，以及所述第一軌跡數(shù)據(jù)確定所述多個相似度。

7.一種軌跡數(shù)據(jù)的處理裝置，其特征在于，包括：

第一確定模塊，用于確定待查詢的第一對象在目標(biāo)時間段的第一軌跡數(shù)據(jù)，其中，所述第一軌跡數(shù)據(jù)包括：所述第一對象經(jīng)過的數(shù)據(jù)采集點(diǎn)；

獲取模塊，用于獲取多個第二對象的多個第二軌跡數(shù)據(jù)，其中，所述第二對象均經(jīng)過所述數(shù)據(jù)采集點(diǎn)，且所述第二軌跡數(shù)據(jù)為所述目標(biāo)時間段的軌跡數(shù)據(jù)；

輸出模塊，用于分別確定所述多個第二軌跡數(shù)據(jù)與所述第一軌跡數(shù)據(jù)的相似度，得到多個相似度，輸出相似度高于預(yù)設(shè)閾值的第二軌跡數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括：設(shè)置模塊，用于設(shè)置行程切片的時間閾值；第二確定模塊，用于在確定第二對象在所述時間閾值內(nèi)經(jīng)過兩個數(shù)據(jù)采集點(diǎn)的情況下，確定每一個第二對象在所述時間閾值內(nèi)經(jīng)過兩個數(shù)據(jù)采集點(diǎn)所對應(yīng)的軌跡數(shù)據(jù)為同一行程的目標(biāo)軌跡數(shù)據(jù)。

9.一種計算機(jī)可讀的存儲介質(zhì)，其特征在于，所述存儲介質(zhì)中存儲有計算機(jī)程序，其中，所述計算機(jī)程序被設(shè)置為運(yùn)行時執(zhí)行所述權(quán)利要求1至6任一項中所述的方法。

10.一種電子裝置，包括存儲器和處理器，其特征在于，所述存儲器中存儲有計算機(jī)程序，所述處理器被設(shè)置為運(yùn)行所述計算機(jī)程序以執(zhí)行所述權(quán)利要求1至6任一項中所述的方法。