[發明專利]一種快遞物流配送異常檢測方法

有效

• 申請號: 201610119007.4
• 申請日: 2016-03-03
• 公開（公告）號: CN107153931B
• 公開（公告）日: 2020-11-20
• 發明（設計）人: 祿盛;文杰鋒;張艷;權五景;蕭紅
• 申請（專利權）人: 重慶郵電大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快遞物流配送異常檢測方法，用于快速有效地發現快遞物流在配送過程中出現的異常配送情況，具體為配送時間延遲，過程錯誤，終點錯誤，包括步驟：

A.采集配送軌跡數據子段s，并索引出與該子段具有相同起端點的鄰域子段集合N(s)；

B.將配送時間延遲檢測轉化為對速度的檢測，利用公式(1)和公式(2)計算鄰域子段集合N(s)的平均速度與速度標準差；

其中，公式(1)中的V_segi為鄰域子段seg_i的速度屬性，n為集合N(s)中子段的數目，公式(2)中的σ_v為速度標準差；

C.利用時間延遲檢測算子對子段s的時間異常因子值進行計算分析，利用步驟B求得的平均速度與標準差計算子段s的時間異常因子值：再利用公式(4)對時間異常因子值與子段s的速度屬性進行比較，以判斷子段s是否為時間延遲，如果子段s為時間延遲，則將其納入配送時間延遲子段集合Time_O；

其中，為軌跡子段s的速度屬性，如果公式(4)成立，則把子段s納入配送時間延遲子段集合Time_O；

D.結合線段Hausdorff距離公式，利用公式(5)、公式(6)、公式(7)、公式(8)計算子段s與其鄰域子段集合N(s)中各個子段之間的Hausdorff距離，然后利用基于距離的異常檢測算法的DB(p，d)準則與設定的距離閾值d來獲得子段s的距離異常因子值；

d_//(L_i，L_j)＝min(l_//1，l_//2) (5)

dist(L_i，L_j)＝ω_//·d_//(L_i，L_j)+ω_⊥·d_⊥(L_i，L_j)+ω_θ·d_θ(L_i，L_j) (8)

其中，公式(5)為子段間平行距離計算公式，l_//1與l_//2分別為較短子段的端點在較長子段上的投影點與長子段的兩端點之間的較小的歐式距離；公式(6)為子段間垂直距離計算公式，l_⊥1與l_⊥2分別為較短子段的端點與其在較長子段上的投影點之間的歐式距離；公式(7)為子段間角度距離計算公式，L_j為兩條子段中的較短子段，θ為兩條子段中較小的夾角；公式(8)為線段Hausdorff距離度量公式，ω_//，ω_⊥與ω_θ分別為平行距離，垂直距離，角度距離的權值參數；

E.運用公式(9)和公式(10)對子段s的終端點與其鄰域子段集合N(s)中所有子段的終端點進行基于角度異常檢測算法的異常因子分析計算，獲得子段s的角度異常因子值；

其中，公式(9)中的VOA(p)表示端點p的角度異常因子值，表示端點p的角度屬性，θ_apb表示向量與向量構成的角度，點p與點a，點b互異，n表示子段集合N(s)中子段的數目；

F.根據子段s的距離異常因子值，角度異常因子值，以及設定的比例系數，角度閾值對子段s進行軌跡異常檢測與判斷，如果子段s為軌跡異常，則將其納入配送過程錯誤子段集合Pro_O；

G.根據子段s終端點的位置坐標、城市編號、城市級別與物流訂單目的地的位置坐標、城市編號、城市級別進行一致性比較，檢測貨物是否送達正確目的地，如果未送達正確目的地，則將子段s納入配送終點錯誤子段集合Ter_O；

H.跳轉至步驟A，直至檢測完所有軌跡子段。