[发明专利]货物揽收调度方法及装置、存储介质、电子设备

权利要求书

1.一种货物揽收调度方法，其特征在于，包括：

将多个揽收地址分别转换为经纬度坐标并判断各所述经纬度坐标是否满足聚类条件；

将满足聚类条件的各所述经纬度坐标对应的各所述揽收地址作为聚类中心并利用各所述聚类中心生成多边形揽收区域；以及

在监测到所述多边形揽收区域中存在待揽收订单时，根据所述待揽收订单的揽收地址判断所述待揽收订单所属的聚类中心；

判断所述待揽收订单所属的聚类中心的预设范围内是否存在货物揽收员，并在判断所述预设范围内存在货物揽收员时，将所述待揽收订单分配给所述货物揽收员。

2.根据权利要求1所述的货物揽收调度方法，其特征在于，在判断所述聚类中心的预设范围内是否存在货物揽收员之后，所述货物揽收调度方法还包括：

在判断所述预设范围内不存在货物揽收员时，将所述待揽收订单分配给所述多边形揽收区域中的货物揽收员。

3.根据权利要求1所述的货物揽收调度方法，其特征在于，在在判断所述预设范围内存在货物揽收员时之前，所述货物揽收调度方法还包括：

每间隔第一预设时间，获取各所述货物揽收员的坐标位置。

4.根据权利要求3所述的货物揽收调度方法，其特征在于，在判断所述聚类中心的预设范围内是否存在货物揽收员之后，所述货物揽收调度方法还包括：

在判断所述聚类中心的预设范围内存在多个货物揽收员时，根据各所述货物揽收员的坐标位置，选取距离所述聚类中心的经纬度坐标最小的坐标位置对应的货物揽收员揽收所述待揽收订单。

5.根据权利要求1所述的货物揽收调度方法，其特征在于，利用各所述聚类中心生成多边形揽收区域包括：

将各所述聚类中心作为所述多边形揽收区域的顶点，并将各所述顶点依次连接形成所述多边形揽收区域。

6.根据权利要求1所述的货物揽收调度方法，其特征在于，在利用各所述聚类中心生成多边形揽收区域之后，所述货物揽收调度方法还包括：

判断所述待揽收订单的揽收地址所对应的经纬度坐标是否属于所述多边形揽收区域；

在判断所述待揽收订单的揽收地址所对应的经纬度坐标属于所述多边形揽收区域时，将所述待揽收订单添加至所述多边形揽收区域中。

7.根据权利要求6所述的货物揽收调度方法，其特征在于，判断所述待揽收订单的揽收地址所对应的经纬度坐标是否属于所述多边形揽收区域包括：

通过射线法判断所述待揽收订单的揽收地址所对应的经纬度坐标是否属于所述多边形揽收区域。

8.根据权利要求1所述的货物揽收调度方法，其特征在于，在将所述待揽收订单分配给所述货物揽收员之后，所述货物揽收调度方法还包括：

将第二预设时间内的一个或多个待揽收订单存储至缓存中，并将所述一个或多个待揽收订单发送至货物揽收员的终端设备。

9.根据权利要求8所述的货物揽收调度方法，其特征在于，所述货物揽收调度方法还包括：

当接收到货物揽收员确认完成所述待揽收订单时，在缓存中删除该待揽收订单。

10.一种货物揽收调度装置，其特征在于，包括：

坐标转换模块，用于将多个揽收地址分别转换为经纬度坐标并判断各所述经纬度坐标是否满足聚类条件；

揽收区域生成模块，用于将满足聚类条件的各所述经纬度坐标对应的各所述揽收地址作为聚类中心并利用各所述聚类中心生成多边形揽收区域；

聚类中心判断模块，用于在监测到所述多边形揽收区域中存在待揽收订单时，根据所述待揽收订单的揽收地址判断所述待揽收订单所属的聚类中心；

待揽收订单分配模块，用于判断所述待揽收订单所属的聚类中心的预设范围内是否存在货物揽收员，并在判断所述预设范围内存在货物揽收员时，将所述待揽收订单分配给所述货物揽收员。