[发明专利]一种自动分配任务的方法、装置、电子设备以及存储介质

权利要求书

1.一种自动分配任务的方法，其特征在于，该方法包括：

根据配送员的历史配送信息确定该配送员的配送区域，建立该配送员编号与该配送员的配送区域之间的绑定关系；

接收到用户的订单信息时，确定订单信息中的收货地址所属的N个配送区域，从N个配送区域中选择一个配送区域作为目标配送区域，根据所述绑定关系确定该目标配送区域绑定的配送员编号，将该订单信息作为配送任务下发到该配送员编号所代表配送员的手持终端；其中，N为正整数。

2.根据权利要求1所述的方法，其特征在于，

所述历史配送信息包括：T0到T1之间所有历史配送任务的妥投地址；其中为T1为当前时间，T0为当前时间之前的一个时间；

根据配送员的历史配送信息确定该配送员的配送区域的方法为：将该配送员的所有历史配送任务的妥投地址之间的连线覆盖的最大区域确定为该配送员的配送区域。

3.根据权利要求2所述的方法，其特征在于，

根据配送员的历史配送信息确定该配送员的配送区域之后，进一步包括：确定该配送区域对应的最小外包矩形；

确定订单信息中的收货地址所属的N个配送区域的方法为：

利用GIS技术将订单信息中的收货地址转化为一个用经度和纬度表示的坐标，确定所述坐标所在的多个最小外包矩形；

对于所述坐标所在的每个最小外包矩形，利用射线法确定所述坐标是否位于该最小外包矩形对应的配送区域，如果是，则将该配送区域确定为订单信息中的收货地址所属的一个配送区域。

4.根据权利要求3所述的方法，其特征在于，

将该订单信息作为配送任务下发到该配送员编号所代表配送员的手持终端时，进一步将该配送员编号对应的配送任务数量增加预设步长；

从N个配送区域中选择一个配送区域作为目标配送区域的方法为：

当N值为1时，选择该唯一的配送区域作为目标配送区域；

当N值不为1时，确定N个配送区域中每个配送区域绑定的配送员编号对应的配送任务数量，选择配送任务数量最小的配送员编号绑定的配送区域作为目标配送区域。

5.一种自动分配任务的装置，其特征在于，该装置包括：

划分单元，用于根据配送员的历史配送信息确定该配送员的配送区域，建立该配送员编号与该配送员的配送区域之间的绑定关系；

接收单元，用于接收用户的订单信息；

配送单元，用于当接收单元接收到用户的订单信息时，确定订单信息中的收货地址所属的N个配送区域，从N个配送区域中选择一个配送区域作为目标配送区域，根据所述绑定关系确定该目标配送区域绑定的配送员编号，将该订单信息作为配送任务下发到该配送员编号所代表配送员的手持终端；其中，N为正整数。

6.根据权利要求5所述的装置，其特征在于，

所述历史配送信息包括：T0到T1之间所有历史配送任务的妥投地址；其中为T1为当前时间，T0为当前时间之前的一个时间；

所述划分单元，根据配送员的历史配送信息确定该配送员的配送区域时，用于：将该配送员的所有历史配送任务的妥投地址之间的连线覆盖的最大区域确定为该配送员的配送区域。

7.根据权利要求6所述的装置，其特征在于，

所述划分单元，根据配送员的历史配送信息确定该配送员的配送区域之后，进一步用于：确定该配送区域对应的最小外包矩形；

所述配送单元，确定订单信息中的收货地址所属的N个配送区域时，用于：

利用GIS技术将订单信息中的收货地址转化为一个用经度和纬度表示的坐标，确定所述坐标所在的多个最小外包矩形；

对于所述坐标所在的每个最小外包矩形，利用射线法确定所述坐标是否位于该最小外包矩形对应的配送区域，如果是，则将该配送区域确定为订单信息中的收货地址所属的一个配送区域。