异常规划路径的归因方法及装置,存储介质和电子设备制造方法及图纸

技术编号:37609693 阅读:13 留言:0更新日期:2023-05-18 12:01
本申请公开一种异常规划路径的归因方法及装置,存储介质和电子设备;其中,所述归因方法包括:获取评估集中异常规划路径;根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率;其中,所述实走覆盖率为所述规划路径与所述实走路径相同长度与所述实走路径长度之间的比值;根据所述实走覆盖率、所述异常规划路径中的特征数据以及所述实走路径中的特征数据,确定所述异常规划路径所属的异常类型;进而能够快速定位规划路径出现异常的原因,提高后续对规划路径的优化和迭代效率以及成功率。后续对规划路径的优化和迭代效率以及成功率。后续对规划路径的优化和迭代效率以及成功率。

【技术实现步骤摘要】
异常规划路径的归因方法及装置,存储介质和电子设备


[0001]本申请涉及计算机应用
,具体涉及一种异常规划路径的归因方法和装置,一种规划路径的评估方法和装置,以及本申请同时涉及一种计算机存储介质和电子设备。

技术介绍

[0002]依赖于计算机技术和互联网技术的配送场景中,配送路径为保证配送完成的核心部分。其中,高质量的路径规划能够提高第三方配送服务的质量,同时在整个应用服务链路中能够提高配送场景中多方用户的体验感。

技术实现思路

[0003]本申请提供一种异常规划路径的归因方法,以解决现有技术中对异常规划路径进行异常分析较为耗时而导致后期路径优化成本较高的问题,以及本申请还提供一种规划路径的评估方法,以解决现有技术中对规划路径评估不准确的问题。
[0004]本申请提供一种异常规划路径的归因方法,包括:
[0005]获取评估集中异常规划路径;
[0006]根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率;其中,所述实走覆盖率为所述规划路径与所述实走路径相同长度与所述实走路径长度之间的比值;
[0007]根据所述实走覆盖率、所述异常规划路径中的特征数据以及所述实走路径中的特征数据,确定所述异常规划路径所属的异常类型。
[0008]在一些实施例中,所述根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:
[0009]对所述异常规划路径的规划轨迹数据和所述实走路径的实走轨迹数据进行同频预处理;
[0010]根据所述同频预处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率。
[0011]在一些实施例中,所述对所述异常规划路径的规划轨迹数据和所述实走路径的实走轨迹数据进行同频预处理,包括:
[0012]对所述规划轨迹数据和所述实走轨迹数据进行序列化处理;
[0013]所述根据所述同频预处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:
[0014]根据所述序列化处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率。
[0015]在一些实施例中,还包括:
[0016]对所述序列化处理后的所述规划轨迹数据和所述实走轨迹数据进行压缩处理;
[0017]所述根据所述同频预处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:
[0018]根据所述压缩处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率。
[0019]在一些实施例中,所述根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:
[0020]根据最长公共子序列,确定所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度;
[0021]根据所述相似度,确定所述异常规划路径的实走覆盖率。
[0022]在一些实施例中,所述根据所述实走覆盖率、所述异常规划路径中的特征数据以及所述实走路径中的特征数据,确定所述异常规划路径所属的异常类型,包括:
[0023]获取所述异常规划路径中的规划特征数据;
[0024]获取所述实走路径中的实走特征数据;
[0025]根据所述实走覆盖率、所述规划特征数据和所述实走特征数据,确定所述异常规划路径所属的异常类型。
[0026]在一些实施例中,所述获取所述异常规划路径中的规划特征数据包括获取至少如下一种规划特征数据:
[0027]获取所述异常规划路径中起点位置特征数据和终点位置特征数据;
[0028]获取所述异常规划路径中起点位置所在区域范围特征数据和终点位置所在区域范围特征数据;
[0029]获取所述异常规划路径起点位置所在区域范围内,所述异常规划路径与所述区域范围边界的交点特征数据;
[0030]获取所述异常规划路径终点位置所在区域范围内,所述异常规划路径与所述区域范围边界的交点特征数据;
[0031]获取所述异常规划路径的权重数据;
[0032]获取所述异常规划路径产生的行驶次数。
[0033]在一些实施例中,所述获取所述实走路径中的实走特征数据包括获取至少如下一种实走特征数据:
[0034]获取所述实走路径中起点位置特征数据和终点位置特征数据;
[0035]获取所述实走路径中起点位置所在区域范围特征数据和终点位置所在区域范围特征数据;
[0036]在所述实走路径起点位置所在区域范围内,获取所述实走路径与所述区域范围边界的交点特征数据;
[0037]在所述实走路径终点位置所在区域范围内,获取所述实走路径与所述区域范围边界的交点特征数据;
[0038]获取所述实走路径的权重数据;
[0039]获取所述实走路径的行驶次数。
[0040]在一些实施例中,所述根据所述实走覆盖率、所述规划特征数据和所述实走特征数据,确定所述异常规划路径所属的异常类型,包括:
[0041]确定所述实走覆盖率是否在第一阈值范围内;
[0042]若是,则确定所述异常规划路径所属的异常类型为路径权重类型;
[0043]或者;
[0044]当确定结果为是时,确定所述异常规划路径的权重数据是否大于所述实走路径的权重数据;
[0045]若是,则确定所述异常规划路径所属的异常类型为路径权重类型。
[0046]在一些实施例中,还包括:
[0047]当所述确定所述实走覆盖率是否在第一阈值范围内为否时,则确定所述实走覆盖率是否在第二阈值范围内;
[0048]若是,则确定所述异常规划路径终点位置所在区域范围内的所述交点特征数据和所述实走路径终点位置所在区域范围内的所述交点特征数据之间的距离是否满足距离阈值要求;和/或,确定所述异常规划路径起点位置所在区域范围内的所述交点特征数据和所述实走路径起点位置所在区域范围内的所述交点特征数据之间的距离是否满足距离阈值要求;
[0049]若是,则确定所述异常规划路径所属的异常类型为区域内部路权重类型。
[0050]在一些实施例中,还包括:
[0051]当所述确定所述实走覆盖率是否在第二阈值范围内为否时,确定所述实走覆盖率是否在第三阈值范围内;
[0052]若是,则确定所述实走路径的终点位置特征数据和所述异常规划路径的终点位置特征数据之间的距离是否大于终点距离阈值;
[0053]若是,则确定所述异常规划路径所属的异常类型为终点差异类型。
[0054]在一些实施例中,还包括:
[0055本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种异常规划路径的归因方法,其特征在于,包括:获取评估集中异常规划路径;根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率;其中,所述实走覆盖率为所述规划路径与所述实走路径相同长度与所述实走路径长度之间的比值;根据所述实走覆盖率、所述异常规划路径中的特征数据以及所述实走路径中的特征数据,确定所述异常规划路径所属的异常类型。2.根据权利要求1所述的异常规划路径的归因方法,其特征在于,所述根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:对所述异常规划路径的规划轨迹数据和所述实走路径的实走轨迹数据进行同频预处理;根据所述同频预处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率。3.根据权利要求2所述的异常规划路径的归因方法,其特征在于,所述对所述异常规划路径的规划轨迹数据和所述实走路径的实走轨迹数据进行同频预处理,包括:对所述规划轨迹数据和所述实走轨迹数据进行序列化处理;所述根据所述同频预处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:根据所述序列化处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率。4.根据权利要求3所述的异常规划路径的归因方法,其特征在于,还包括:对所述序列化处理后的所述规划轨迹数据和所述实走轨迹数据进行压缩处理;所述根据所述同频预处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率,包括:根据所述压缩处理后的所述规划轨迹数据和所述实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率。5.一种异常规划路径的归因装置,其特征在于,包括:获取单元,用于获取评估集中异常规划路径;第一确定单元,用于根据所述异常规划路径的规划轨迹数据和与所述异常规划路径相对应的实走路径的实走轨迹数据之间的相似度,确定所述异常规划路径的实走覆盖率;其中,所...

【专利技术属性】
技术研发人员:邱健荣陈辰方灵
申请(专利权)人:拉扎斯网络科技上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1