[發(fā)明專利]異常點(diǎn)判斷方法及裝置

在審

• 申請?zhí)枺?/td>: 201910147334.4
• 申請日: 2019-02-27
• 公開（公告）號: CN110058276A
• 公開（公告）日: 2019-07-26
• 發(fā)明（設(shè)計(jì)）人: 王超;高艷濤;段航;孫翔
• 申請（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號: G01S19/42
• 分類號: G01S19/42
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

1.一種異常點(diǎn)判斷方法，其特征在于，包括：

將時(shí)序軌跡點(diǎn)集劃分為至少兩組時(shí)序軌跡點(diǎn)子集；

對所述時(shí)序軌跡點(diǎn)子集內(nèi)的軌跡點(diǎn)進(jìn)行擬合處理，確定所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)；

獲取所述時(shí)序軌跡點(diǎn)集中的目標(biāo)軌跡點(diǎn)；

依據(jù)所述目標(biāo)軌跡點(diǎn)和各所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)，判斷所述目標(biāo)軌跡點(diǎn)是否為異常軌跡點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將時(shí)序軌跡點(diǎn)集劃分為至少兩組時(shí)序軌跡點(diǎn)子集的步驟，包括：

獲取所述時(shí)序軌跡點(diǎn)集中每個(gè)時(shí)序軌跡點(diǎn)對應(yīng)的時(shí)間參數(shù)；

針對每個(gè)所述時(shí)間參數(shù)，依次判斷所述時(shí)間參數(shù)是否滿足預(yù)置時(shí)間條件；

若不滿足，則從所述時(shí)序軌跡點(diǎn)集中刪除所述時(shí)間參數(shù)對應(yīng)的時(shí)序軌跡點(diǎn)，得到處理后的時(shí)序軌跡點(diǎn)集；

將所述處理后的時(shí)序軌跡點(diǎn)集劃分為至少兩組時(shí)序軌跡點(diǎn)子集。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述時(shí)序軌跡點(diǎn)子集內(nèi)的軌跡點(diǎn)進(jìn)行擬合處理，確定所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)的步驟，包括：

依據(jù)所述時(shí)序軌跡點(diǎn)子集中各軌跡點(diǎn)的精度值，確定所述時(shí)序軌跡點(diǎn)子集的權(quán)重；

依據(jù)各所述權(quán)重，利用加權(quán)最小二乘法擬合生成所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述時(shí)序軌跡函數(shù)包括時(shí)間戳，所述依據(jù)所述目標(biāo)軌跡點(diǎn)和各所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)，判斷所述目標(biāo)軌跡點(diǎn)是否為異常軌跡點(diǎn)的步驟，包括：

獲取所述目標(biāo)軌跡點(diǎn)的目標(biāo)時(shí)間戳；

將所述目標(biāo)時(shí)間戳代入所述時(shí)序軌跡函數(shù)，確定與所述目標(biāo)軌跡點(diǎn)對應(yīng)的預(yù)測經(jīng)緯度坐標(biāo)值；

獲取所述目標(biāo)軌跡點(diǎn)的經(jīng)緯度觀測值；

依據(jù)所述經(jīng)緯度觀測值和所述預(yù)測經(jīng)緯度坐標(biāo)值，確定所述目標(biāo)軌跡點(diǎn)是否為異常軌跡點(diǎn)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述依據(jù)所述經(jīng)緯度觀測值和所述預(yù)測經(jīng)緯度坐標(biāo)值，確定所述目標(biāo)軌跡點(diǎn)是否為異常軌跡點(diǎn)的步驟，包括：

獲取所述經(jīng)緯度觀測值和所述預(yù)測經(jīng)緯度坐標(biāo)值之間的差值；

在所述差值大于設(shè)定閾值時(shí)，判定所述目標(biāo)軌跡點(diǎn)為異常軌跡點(diǎn)。

6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，每組所述時(shí)序軌跡點(diǎn)子集中軌跡點(diǎn)的個(gè)數(shù)大于3個(gè)。

7.一種異常點(diǎn)判斷裝置，其特征在于，包括：

軌跡點(diǎn)集劃分模塊，用于將時(shí)序軌跡點(diǎn)集劃分為至少兩組時(shí)序軌跡點(diǎn)子集；

軌跡函數(shù)確定模塊，用于對所述時(shí)序軌跡點(diǎn)子集內(nèi)的軌跡點(diǎn)進(jìn)行擬合處理，確定所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)；

目標(biāo)軌跡點(diǎn)獲取模塊，用于獲取所述時(shí)序軌跡點(diǎn)集中的目標(biāo)軌跡點(diǎn)；

異常軌跡點(diǎn)判斷模塊，用于依據(jù)所述目標(biāo)軌跡點(diǎn)和各所述時(shí)序軌跡點(diǎn)子集的時(shí)序軌跡函數(shù)，判斷所述目標(biāo)軌跡點(diǎn)是否為異常軌跡點(diǎn)。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述軌跡點(diǎn)集劃分模塊包括：

時(shí)間參數(shù)獲取子模塊，用于獲取所述時(shí)序軌跡點(diǎn)集中每個(gè)時(shí)序軌跡點(diǎn)對應(yīng)的時(shí)間參數(shù)；

時(shí)間參數(shù)判斷子模塊，用于針對每個(gè)所述時(shí)間參數(shù)，依次判斷所述時(shí)間參數(shù)是否滿足預(yù)置時(shí)間條件；

處理后軌跡點(diǎn)集獲取子模塊，用于在所述時(shí)間參數(shù)不滿足所述預(yù)置時(shí)間條件時(shí)，從所述時(shí)序軌跡點(diǎn)集中刪除所述時(shí)間參數(shù)對應(yīng)的時(shí)序軌跡點(diǎn)，得到處理后的時(shí)序軌跡點(diǎn)集；

軌跡點(diǎn)集劃分子模塊，用于將所述處理后的時(shí)序軌跡點(diǎn)集劃分為至少兩組時(shí)序軌跡點(diǎn)子集。

9.一種電子設(shè)備，其特征在于，包括：

處理器、存儲(chǔ)器以及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-6中一個(gè)或多個(gè)所述的異常點(diǎn)判斷方法。

10.一種可讀存儲(chǔ)介質(zhì)，其特征在于，當(dāng)所述存儲(chǔ)介質(zhì)中的指令由電子設(shè)備的處理器執(zhí)行時(shí)，使得電子設(shè)備能夠執(zhí)行如方法權(quán)利要求1-6中一個(gè)或多個(gè)所述的異常點(diǎn)判斷方法。