1.一种快递物流配送异常检测方法,用于快速有效地发现快递物流在配送过程中出现的配送时间延迟,过程错误(绕路),终点错误(未送达正确目的地)等异常配送情况,包括步骤:A.采集配送轨迹数据子段s,并索引出与该子段具有相同起端点的邻域子段集合N(s);
B.将配送时间延迟检测转化为对速度的检测,利用平均速度与标准差公式计算邻域子段集合N(s)的平均速度与速度标准差;
C.将步骤B求得的平均速度与标准差代入时间延迟检测算子进行计算分析,获得子段s的时间异常因子值,将时间异常因子值与子段s的速度属性进行比较,以判断子段s是否为时间延迟。如果子段s为时间延迟,则将其纳入配送时间延迟子段集合Time_O;
D.运用线段Hausdorff距离公式计算子段s与其邻域子段集合N(s)中各个子段之间的距离,然后利用基于距离的异常检测算法的DB(p,d)准则与设定的距离阈值来获得子段s的距离异常因子值;
E.运用基于角度的异常检测算法的异常因子公式对子段s的终端点与其邻域子段集合N(s)中所有子段的终端点进行分析计算,获得子段s的角度异常因子值;
F.根据子段s的距离异常因子值,角度异常因子值,以及设定的比例系数,角度阈值对子段s进行轨迹异常检测与判断。如果子段s为轨迹异常,则将其纳入配送过程错误子段集合Pro_O;
G.根据子段s终端点的属性(位置坐标、编号、级别等)与物流订单目的地的属性进行一致性比较,检测货物是否送达正确目的地。如果未送达正确目的地,则将子段s纳入配送终点错误子段集合Ter_O;
H.跳转至步骤A,直至检测完所有轨迹子段。
2.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤A采集配送轨迹数据子段s,并索引出与该子段具有相同起端点的邻域子段集合N(s)。
3.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤B将对配送时间的异常检测转化为对配送过程的平均速度的检测,利用平均速度与标准差公式计算得出邻域子段集合N(s)中子段的平均速度与速度标准差。
4.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤C将步骤B获得的平均速度与速度标准差代入时间延迟检测算子,以获得子段s的时间异常因子值。将时间异常因子值与子段s的速度属性进行比较。若子段s的速度属性小于时间异常因子值,则把子段s纳入配送时间延迟子段集合Time_O。
5.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤D利用线段Hausdorff距离公式来度量子段s与其邻域子段集合N(s)中所有子段的距离,然后利用基于距离的异常检测算法的DB(p,d)准则与设定的距离阈值来分析得出子段s的距离异常因子值。
6.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤E运用基于角度的异常检测算法的异常因子公式对子段s的终端点与其邻域子段集合N(s)中所有子段的终端点进行分析计算,获得子段s的角度异常因子值。
7.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤F根据步骤D与步骤E所获得的子段s的距离异常因子值,角度异常因子值,以及设定的比例系数,角度阈值对子段s进行异常检测与判断。如果子段s的距离异常因子值小于N(s)中子段数目与比例系数的乘积,或者角度异常因子值小于角度阈值,则把该子段s纳入配送过程错误子段集合Pro_O。
8.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤G根据子段s终端点的属性(位置坐标、编号、级别等)与物流订单目的地的属性进行一致性比较,判断货物是否送达正确目的地。如果子段s终端点的属性与物流订单目的地的属性不一致,则将子段s纳入配送终点错误子段集合Ter_O。
9.根据权利要求1所述的一种快递物流配送异常检测方法,其特征在于:所述步骤H为实现对整个快递物流配送过程进行异常检测创造必要条件。通过步骤H返回到步骤A,循环步骤A至步骤H,实现对整个物流配送过程的连续检测。