[发明专利]一种快递物流配送异常检测方法

权利要求书

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，直至检测完所有轨迹子段。