欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016101190074
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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,实现对整个物流配送过程的连续检测。