[发明专利]区域划分方法及设备

说明书

本发明提供一种区域划分方法及设备。该方法包括：获取一区域内的历史配送数据，上述历史配送数据中包括：上述区域内的至少两个配送点和上述配送点的任务量；根据上述配送点的信息和上述配送点的任务量将上述区域划分为至少两个子区域，其中，上述配送点的信息包括如下至少一项：上述配送点的道路情况、配送距离和配送难度。本发明的方法结合配送点的任务量、配送点的道路情况、配送距离和配送难度，将区域划分为至少两个子区域，如此，划分的子区域之间的任务量、道路情况、配送距离和配送难度等均衡，保证了子区域之间的任务均衡。

技术领域

本发明涉及物流配送技术领域，尤其涉及一种区域划分方法及设备。

背景技术

在物流配送技术领域中，通常需要将诸如市、区等的行政区域划分为若干子区域，每个子区域内包括若干配送点，每个子区域对应一个配送员，该配送员可以将来自其余配送点的物品配送给该子区域中的配送点，该配送员还可以接收该子区域中的配送点的物品，以将该物品配送给其余配送点。其中，其余配送点可以是该子区域中的配送点，也可以是其余子区域中的配送点，该其余子区域包括：同一行政区域内的其余子区域、不同行政区域中的子区域。

现有技术中，区域的划分方法的主要步骤包括：首先，确定地理区域内可能会成为配送点的小区、商场、办公楼等地理位置；然后，将距离较近的若干配送点组成一个子区域分配给一个配送员，其中，每个子区域内的配送点的数目接近甚至相同。

但是，上述方法存在子区域之间的配送任务不均衡的问题。

发明内容

本发明提供一种区域划分方法及设备，用以解决子区域之间的配送任务不均衡的问题。

第一方面，本发明提供一种区域划分方法，包括：

获取一区域内的历史配送数据，上述历史配送数据中包括：上述区域内的至少两个配送点和上述配送点的任务量；

根据上述配送点的信息和上述配送点的任务量将上述区域划分为至少两个子区域，其中，上述配送点的信息包括如下至少一项：上述配送点的道路情况、配送距离和配送难度。

可选地，上述根据上述配送点的信息和上述配送点的任务量将上述区域划分为至少两个子区域，包括：

根据上述配送点的信息和上述配送点的任务量确定上述配送点的综合任务量；

根据上述配送点的综合任务量将上述区域划分为至少两个子区域。

可选地，上述根据上述配送点的综合任务量将上述区域划分为至少两个子区域，包括：

确定K条路线的总任务差异程度最小时对应的K条路线，每条路线的任务差异程度为上述路线上的各配送点的综合任务量之和与预设路线任务量之间的差异程度，上述预设路线任务量是将上述区域划分为K个子区域时，根据各配送点的综合任务量确定的每个子区域对应的平均任务量，K大于或等于2；

将上述K条路线分别对应的区域确定为K个子区域。

可选地，上述确定K条路线的总任务差异程度最小时对应的K条路线，包括：

确定K条路线的总任务差异程度和K条路线的总配送距离的加权和最小时对应的K条路线。

可选地，上述确定K条路线的总任务差异程度最小时对应的K条路线，包括：

确定在预设条件下K条路线的总任务差异程度最小时对应的K条路线，上述预设条件包括如下至少一项：每个配送点对应一个配送员、上述配送员在其中一个上述配送点进行服务之后出发至另一个配送点、上述配送员从上述子区域对应的服务站出发至第一个配送点并从最后一个配送点回到上述服务站、上述配送员连续经过或不连续经过任意两个配送点。

可选地，上述根据上述配送点的信息和上述配送点的任务量将上述区域划分为至少两个子区域之前，还包括：