[发明专利]划分服务区域的方法和装置

说明书

本发明公开了一种划分服务区域的方法和装置，涉及计算机技术领域。其中，该方法包括：根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；对所述多个网格进行聚类处理，以得到多个聚簇；将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。通过以上步骤，能够根据订单情况动态划分服务区域，提高了服务区域划分的合理性，进而有助于提高配送或揽收服务的质量。

技术领域

本发明涉及计算机技术领域，尤其涉及一种划分服务区域的方法和装置。

背景技术

在物流配送或揽收场景中，经常需要划分配送或揽收的服务区域，并为各个服务区域指定相应的配送或揽收人员。目前，在对服务区域进行划分时，主要是按照订单所属地理围栏进行划分。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：按照地理围栏划分的服务区域是固定、静态的，而各个服务区域内的订单数量却是动态变化的。因此，采用现有分区方式很可能出现不同服务区域的订单数量差异较大的情况，而且还可能出现订单不属于任何服务区域的情况，进而对配送或揽收服务造成很大的负面影响。例如，有的服务区域可能只有一个配送订单，有的服务区域可能有上百个配送订单。对于只有一个配送订单的服务区域，可能会由于负责该区域的配送员人数过多导致人力资源的浪费；对于具有上百个配送订单的服务区域，可能会由于负责该区域的配送员人数不足而导致无法提供及时、优质的服务。

发明内容

有鉴于此，本发明提供一种划分服务区域的方法和装置，能够根据订单情况动态划分服务区域，提高了服务区域划分的合理性，有助于提高配送或揽收服务的质量。

为实现上述目的，根据本发明的一个方面，提供了一种划分服务区域的方法。

本发明的划分服务区域的方法包括：根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；对所述多个网格进行聚类处理，以得到多个聚簇；将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。

可选地，所述方法还包括：在执行所述对所述多个网格进行聚类处理的步骤之前，统计每个网格所包含的订单数量，然后将所含订单数量为零的网格从所述多个网格中滤除。

可选地，所述对所述多个网格进行聚类处理的步骤包括：步骤S1：从所述多个网格中选取作为聚簇中心点的网格；步骤S2：对于未选定为聚簇中心点的每个网格，将该网格归类到与之相距最近的聚簇中，然后对该聚簇的中心点进行更新；步骤S3：迭代执行所述步骤S2，直至满足预设的聚类处理结束条件。

可选地，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述聚簇中心点的数量未达到预设阈值的情况下，将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述聚簇中心点的数量已达到预设阈值的情况下，结束选取聚簇中心点的流程。

可选地，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述候选中心点与相距最近的聚簇中心点之间的距离大于所有网格与聚簇中心点之间的平均距离的情况下，将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述候选中心点与相距最近的聚簇中心点之间的距离小于或等于所有网格与聚簇中心点之间的平均距离的情况下，结束选取聚簇中心点的流程。

为实现上述目的，根据本发明的另一方面，提供了一种划分服务区域的装置。