[發明專利]一種異常時空點的識別方法、裝置、電子設備及存儲介質

在審

• 申請號: 202111547351.0
• 申請日: 2021-12-16
• 公開（公告）號: CN114218505A
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 徐曉東
• 申請（專利權）人: 廣州宸祺出行科技有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9535;G06Q20/06
• 代理公司: 廣州云領專利代理事務所(普通合伙) 44441
• 代理人: 肖云

1.一種異常時空點的識別方法，其特征在于，包括以下步驟：

接收監控請求選擇監控的時空區域；

生成所述時空區域對應的時空網格；

通過網格搜索法在預設時空核密度估計模型中遍歷所述時空網格的網格節點，輸出估計值；所述預設時空核密度估計模型包括已支付訂單核密度估計模型和未支付訂單核密度估計模型；所述網格節點包括已支付訂單時空數據和未支付時空數據；所述已支付訂單時空數據和未支付時空數據包括經緯度數據和時間數據；

比較所述估計值與預設異常時空閾值，識別異常時空點。

2.根據權利要求1所述的一種異常時空點的識別方法，其特征在于，所述生成所述時空區域對應的時空網格后，還包括：

接收分辨率選擇命令，根據所述分辨率選擇命令重新劃分所述時空區域的時空網格。

3.根據權利要求1所述的一種異常時空點的識別方法，其特征在于，所述比較所述估計值與預設異常時空閾值，識別異常時空點，具體為：

通過預設公式比較已支付訂單核密度估計模型的估計值和未支付訂單核密度估計模型的估計值，輸出具有單調含義的實數值；若所述實數值大于所述預設異常時空閾值，則該網格節點為異常時空點。

4.根據權利要求3所述的一種異常時空點的識別方法，其特征在于，所述預設公式的表達式為：

式中，K(x,y,t)為實數值，KDE_up為未支付訂單核密度估計模型的估計值，KDE_p為已支付訂單核密度估計模型的估計值，KDE_up的輸入為KDE_up(x,y,t)，KDE_p的輸入為KDE_p(x,y,t)。

5.根據權利要求1所述的一種異常時空點的識別方法，其特征在于，所述預設時空核密度估計模型是通過以下方法獲得，包括：

獲取乘客端已支付訂單時空數據或未支付時空數據，建立時空數據集；

通過預設分布函數、空間帶寬和時間帶寬，對時空數據集中每個已支付訂單時空數據或未支付時空數據進行核密度估計，生成所述時空數據集對應的核密度估計函數。

6.根據權利要求5所述的一種異常賬號的識別方法，其特征在于，所述預設分布函數為高斯核函數，所述核密度估計函數的表達式為：

式中，KDE(x,y,t)為核密度估計值，n為時空數據集中已支付訂單時空數據或未支付時空數據的個數，h₁為空間帶寬，h₂為時間帶寬，(x_i,y_i)為第i個已支付訂單時空數據或未支付時空數據中經緯度數據,t_i為第i個已支付訂單時空數據或未支付時空數據中時間數據。

7.一種異常時空點的識別裝置，其特征在于，包括：

時空區域選擇模塊，所述時空區域選擇模塊用于接收監控請求選擇監控的時空區域；

時空網格生成模塊，所述時空網格生成模塊用于生成所述時空區域對應的時空網格；

遍歷模塊，所述遍歷模塊用于通過網格搜索法在預設時空核密度估計模型中遍歷所述時空網格的網格節點，輸出估計值；所述預設時空核密度估計模型包括已支付訂單核密度估計模型和未支付訂單核密度估計模型；所述網格節點包括已支付訂單時空數據和未支付時空數據；所述已支付訂單時空數據和未支付時空數據包括經緯度數據和時間數據；

識別模塊，所述識別模塊用于比較所述估計值與預設異常時空閾值，識別異常時空點。

8.根據權利要求7所述的一種異常時空點的識別裝置，其特征在于，還包括：

重新劃分時空網格模塊，所述重新劃分時空網格模塊用于接收分辨率選擇命令，根據所述分辨率選擇命令重新劃分所述時空區域的時空網格。