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

权利要求书

1.一种构建派件围栏的方法，其特征在于，包括：

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

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

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

2.如权利要求1所述的构建派件围栏的方法，其特征在于，所述地区列表包括所述派件网点所在地区及所述派件网点所在地区的所有邻接地区。

3.如权利要求1所述的构建派件围栏的方法，其特征在于，所述基于派件网点所在地区及所述派件网点所在地区的至少一邻接地区构建一地区列表包括：

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

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

4.如权利要求1所述的构建派件围栏的方法，其特征在于，所述获取所述地区列表中每一地区的价值及权重包括：

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

5.如权利要求4所述的构建派件围栏的方法，其特征在于，对于所述地区列表中每一地区：

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

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

6.如权利要求1所述的构建派件围栏的方法，其特征在于，所述获取所述地区列表中每一地区的价值及权重包括：

对所述地区列表中每一地区，至少基于所述派件网点于该地区的预定时间段内的派件均量计算该地区的权重，该地区的权重与所述派件网点与所述派件网点于该地区的预定时间段内的派件均量呈正相关。

7.如权利要求6所述的构建派件围栏的方法，其特征在于，所述权重阈值与所述派件网点于预定时间段内的最大派件量呈正相关。

8.如权利要求1所述的构建派件围栏的方法，其特征在于，所述自所述地区列表中确定加入所述派件围栏的地区包括：

采用贪心启发式所述地区列表中确定加入所述派件围栏的地区。

9.如权利要求8所述的构建派件围栏的方法，其特征在于，所述采用贪心启发式所述地区列表中确定加入所述派件围栏的地区包括：

构建一准派件围栏；

按价值由高之低的顺序，对所述地区列表中每一地区执行确定步骤：

将该地区作为准派件地区；

判断所述准派件地区的权重与所述派件围栏当前的权重之和是否小于等于所述权重阈值；

若所述准派件地区的权重与所述派件围栏当前的权重之和小于等于所述权重阈值，则将所述准派件地区加入所述准派件围栏；

若所述准派件地区的权重与所述派件围栏当前的权重之和大于所述权重阈值，则将所述准派件围栏作为所述派件围栏，并停止所述确定步骤的执行。

10.一种超派运单的识别方法，其特征在于，包括：

获取所述待识别运单的派件网点的派件围栏，所述派件网点的派件围栏根据如权利要求1至9任一项所述的构建派件围栏的方法构建；

判断所述待识别运单的收件地址是否位于所述派件网点的派件围栏内；

若所述待识别运单的收件地址位于所述派件网点的派件围栏内，则识别所述待识别运单为非超派运单；

若所述待识别运单的收件地址不位于所述派件网点的派件围栏内，则识别所述待识别运单为超派运单。