划分服务区域的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
划分服务区域的方法和装置
本专利技术涉及计算机
，尤其涉及一种划分服务区域的方法和装置。
技术介绍
在物流配送或揽收场景中，经常需要划分配送或揽收的服务区域，并为各个服务区域指定相应的配送或揽收人员。目前，在对服务区域进行划分时，主要是按照订单所属地理围栏进行划分。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：按照地理围栏划分的服务区域是固定、静态的，而各个服务区域内的订单数量却是动态变化的。因此，采用现有分区方式很可能出现不同服务区域的订单数量差异较大的情况，而且还可能出现订单不属于任何服务区域的情况，进而对配送或揽收服务造成很大的负面影响。例如，有的服务区域可能只有一个配送订单，有的服务区域可能有上百个配送订单。对于只有一个配送订单的服务区域，可能会由于负责该区域的配送员人数过多导致人力资源的浪费；对于具有上百个配送订单的服务区域，可能会由于负责该区域的配送员人数不足而导致无法提供及时、优质的服务。
技术实现思路
有鉴于此，本专利技术提供一种划分服务区域的方法和装置，能够根据订单情况动态划分服务区域，提高了服务区域划分的合理性，有助于提高配送或揽收服务的质量。为实现上述目的，根据本专利技术的一个方面，提供了一种划分服务区域的方法。本专利技术的划分服务区域的方法包括：根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；对所述多个网格进行聚类处理，以得到多个聚簇；将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。可选地，所述方法还包括：在执行所述对所述多个网格进行聚类处理的步骤之前，统计每个网格所包含的订单数量，然后将所含订单数量为零的网格从所述多个网格中滤除。可选地，所述对所述多个网格进行聚类处理的步骤包括：步骤S1：从所述多个网格中选取作为聚簇中心点的网格；步骤S2：对于未选定为聚簇中心点的每个网格，将该网格归类到与之相距最近的聚簇中，然后对该聚簇的中心点进行更新；步骤S3：迭代执行所述步骤S2，直至满足预设的聚类处理结束条件。可选地，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述聚簇中心点的数量未达到预设阈值的情况下，将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述聚簇中心点的数量已达到预设阈值的情况下，结束选取聚簇中心点的流程。可选地，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述候选中心点与相距最近的聚簇中心点之间的距离大于所有网格与聚簇中心点之间的平均距离的情况下，将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述候选中心点与相距最近的聚簇中心点之间的距离小于或等于所有网格与聚簇中心点之间的平均距离的情况下，结束选取聚簇中心点的流程。为实现上述目的，根据本专利技术的另一方面，提供了一种划分服务区域的装置。本专利技术的划分服务区域的装置包括：分割模块，用于根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；聚类处理模块，用于对所述多个网格进行聚类处理，以得到多个聚簇；生成模块，用于将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。可选地，所述装置还包括：过滤模块，用于在所述聚类处理模块对所述多个网格进行聚类处理之前，统计每个网格所包含的订单数量，然后将所含订单数量为零的网格从所述多个网格中滤除。可选地，所述聚类处理模块包括：初始化单元，用于从所述多个网格中选取作为聚簇中心点的网格；更新单元，用于对于未选定为聚簇中心点的每个网格，将该网格归类到与之相距最近的聚簇中，然后对该聚簇的中心点进行更新；迭代处理单元，用于迭代调用所述更新单元，直至满足预设的聚类处理结束条件。可选地，所述初始化单元从所述多个网格中选取作为聚簇中心点的网格包括：步骤S11：所述初始化单元将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，所述初始化单元确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述聚簇中心点的数量未达到预设阈值的情况下，所述初始化单元将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述聚簇中心点的数量已达到预设阈值的情况下，所述初始化单元结束选取聚簇中心点的流程。可选地，所述初始化单元从所述多个网格中选取作为聚簇中心点的网格包括：步骤S11：所述初始化单元将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，所述初始化单元确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述候选中心点与相距最近的聚簇中心点之间的距离大于所有网格与聚簇中心点之间的平均距离的情况下，所述初始化单元将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述候选中心点与相距最近的聚簇中心点之间的距离小于或等于所有网格与聚簇中心点之间的平均距离的情况下，所述初始化单元结束选取聚簇中心点的流程。为实现上述目的，根据本专利技术的再一个方面，提供了一种电子设备。本专利技术的电子设备，包括：一个或多个处理器；以及，存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本专利技术的划分服务区域的方法。为实现上述目的，根据本专利技术的又一个方面，提供了一种计算机可读介质。本专利技术的计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本专利技术的划分服务区域的方法。上述专利技术中的一个实施例具有如下优点或有益效果：通过根据待划分区域所包含的订单数量将所述待划分区域分割成多个网格，对所述多个网格进行聚类处理以得到多个聚簇，将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息这些步骤，能够根据订单情况动态划分服务区域，提高了服务区域划分的合理性，进而有助于提高配送或揽收服务的质量。上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明附图用于更好地理解本专利技术，不构成对本专利技术的不当限定。其中：图1是根据本专利技术一个实施例的划分服务区域的方法的主要流程示意图；图2是根据本专利技术另一个实施例的划分服务区域的方法的主要流程示意图；图3是图2所示流程中步骤S2本文档来自技高网...

【技术保护点】
1.一种划分服务区域的方法，其特征在于，所述方法包括：/n根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；/n对所述多个网格进行聚类处理，以得到多个聚簇；/n将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。/n

【技术特征摘要】
1.一种划分服务区域的方法，其特征在于，所述方法包括：
根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；
对所述多个网格进行聚类处理，以得到多个聚簇；
将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在执行所述对所述多个网格进行聚类处理的步骤之前，统计每个网格所包含的订单数量，然后将所含订单数量为零的网格从所述多个网格中滤除。


3.根据权利要求1所述的方法，其特征在于，所述对所述多个网格进行聚类处理的步骤包括：
步骤S1：从所述多个网格中选取作为聚簇中心点的网格；步骤S2：对于未选定为聚簇中心点的每个网格，将该网格归类到与之相距最近的聚簇中，然后对该聚簇的中心点进行更新；步骤S3：迭代执行所述步骤S2，直至满足预设的聚类处理结束条件。


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


5.根据权利要求3所述的方法，其特征在于，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：
步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距...

【专利技术属性】
技术研发人员：陈浪，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11