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

摘要

一种快递物流配送异常检测方法，用于快速有效地发现快递物流在配送过程中出现的配送时间延迟，过程错误(绕路)，终点错误(未送达正确目的地)等异常配送情况。通过分析快递物流配送轨迹数据的多属性特点，提出将基于距离与基于角度的异常检测算法思想相结合的方法来度量每条轨迹子段的异常程度；将对配送时间延迟的检测转化为对配送过程平均速度的检测；利用轨迹数据的位置坐标、城市编号、城市级别等属性，对配送终点错误进行检测。采用本发明方法，可以快速准确地发现快递物流的异常配送情况，及时反馈给物流企业进行处理，减少经济损失，为提高物流企业的竞争力创造条件。

主权项

一种快递物流配送异常检测方法，用于快速有效地发现快递物流在配送过程中出现的配送时间延迟，过程错误(绕路)，终点错误(未送达正确目的地)等异常配送情况，包括步骤：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，直至检测完所有轨迹子段。