[发明专利]构建派件围栏的方法、超派运单的识别方法及相关设备

说明书

本发明提供一种构建派件围栏的方法、超派运单的识别方法及相关设备，构建派件围栏的方法包括：基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；以及自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。本发明提供的构建派件围栏的方法及相关设备实现派件围栏的自动构建，超派运单的识别方法及相关设备基于所构建的派件围栏实现超派运单的自动识别。

技术领域

本发明涉及计算机应用领域，尤其涉及一种构建派件围栏的方法、超派运单的识别方法及相关设备。

背景技术

派件网点是物流运输末端网络中的核心要素，派件网点承担绝大多数快递包裹的揽收、派送业务，派件网点的派件管理和效率直接决定了快递服务的客户体验效果。

在包裹派送环节中，各派件网点通常会在其承包的派件围栏内执行派送操作，收件地址明显超出派件围栏的运单通常会被判定为超派运单，做异常操作处理。

然而，现有技术中，通常基于行政区划的地图边界，凭借人工经验圈定范围来确定派件网点的派件围栏。人工划定的派件围栏较少考虑派件网点的派件行为，由此导致超派运单错判的情况时有发生，直接影响了快递末端网络的派件管理。

由此，如何通过派件网点的派件数据自动实现派件围栏的构建，从而实现超派运单的准确识别，优化派件管理和派件调度，是本领域亟待解决的技术问题。

发明内容

本发明为了克服上述相关技术存在的缺陷，提供一种构建派件围栏的方法、超派运单的识别方法及相关设备，进而备实现派件围栏的自动构建，超派运单的识别方法及相关设备基于所构建的派件围栏实现超派运单的自动识别。

根据本发明的一个方面，提供一种构建派件围栏的方法，包括：

基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表；

获取所述地区列表中每一地区的价值及权重，所述价值及权重至少基于所述派件网点的派件数据计算；以及

自所述地区列表中确定加入所述派件围栏的地区，其中，所述派件围栏中的地区价值之和最大，且所述派件围栏中的地区权重之和小于等于权重阈值。

可选地，所述地区列表包括所述派件网点所在地区及所述派件网点所在地区的所有邻接地区。

可选地，所述基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表包括：

基于所述派件网点所在地区自一地区邻接无向图中查询用以表示所述派件网点所在地区的结点，所述地区邻接无向图中的结点用以表示地区，所述地区邻接无向图中的边用以表示该边连接的两个结点所表示的地区在地理上是邻接的；

将该结点的至少一邻接结点所表示的地区及所述派件网点所在地区加入所述地区列表，该结点的邻接结点为与该结点有且仅有一条边相连的结点。

可选地，所述获取所述地区列表中每一地区的价值及权重包括：

对所述地区列表中每一地区，至少基于所述派件网点与该地区的中心之间的距离和/或所述派件网点于该地区的预定时间段内的派件均量计算该地区的价值。

可选地，对于所述地区列表中每一地区：

该地区的价值与所述派件网点与该地区的中心之间的距离呈负相关；和/或

该地区的价值与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。

可选地，所述获取所述地区列表中每一地区的价值及权重包括：