[发明专利]划分区域的方法、装置及电子设备

说明书

本申请提供一种划分区域的方法、装置及电子设备，所述方法的一具体实施方式包括：确定目标信息，所述目标信息包括多个目标供货方中每个目标供货方的订单数量信息及位置信息；将预先划分的多个针对所述目标供货方的单位区域作为当前目标区域；迭代执行以下步骤，直至满足停止条件：基于所述目标信息，确定部分或全部的当前目标区域各自对应的订单密度中心点；基于所述订单密度中心点进行区域合并，以更新当前目标区域。该实施方式中，基于不同目标区域的订单密度中心点，迭代进行区域合并，能够使得区域的划分更具合理性。

技术领域

本申请涉及互联网应用技术领域，特别涉及一种划分区域的方法、装置及电子设备。

背景技术

随着互联网技术的不断发展，很多基于互联网的服务应运而生。以即时配送服务为例，为了便于管理，通常会针对供货方(如，商家，或者仓库等)划分多个区域，每个区域的配送服务由一组配送员负责。因此，区域的划分对配送服务的效率具有较大的影响。如果区域的划分不合理，可能导致配送服务的效率低下，造成了服务资源的浪费。目前来说，一般是由人工进行区域划分的，因此，区域的划分缺乏合理性。

发明内容

为了解决上述技术问题之一，本申请提供一种划分区域的方法、装置及电子设备。

根据本申请实施例的第一方面，提供一种划分区域的方法，包括：

确定目标信息，所述目标信息包括多个目标供货方中每个目标供货方的订单数量信息及位置信息；

将预先划分的多个针对所述目标供货方的单位区域作为当前目标区域；

迭代执行以下步骤，直至满足停止条件：

基于所述目标信息，确定部分或全部的当前目标区域各自对应的订单密度中心点；

基于所述订单密度中心点进行区域合并，以更新当前目标区域。

可选的，所述部分或全部的当前目标区域所对应的订单总数量小于等于预设数量。

可选的，针对所述部分或全部的当前目标区域中任一目标区域，通过如下方式确定该目标区域对应的订单密度中心点：

基于所述目标信息确定该目标区域中的每个目标供货方对应的订单数量信息及位置信息；

基于该目标区域中的每个目标供货方对应的订单数量信息确定该目标区域中的每个目标供货方对应的位置权重；

基于所述位置权重及该目标区域中的每个目标供货方对应的位置信息对该目标区域中目标供货方的位置进行加权平均计算，得到该目标区域对应的订单密度中心点。

可选的，针对该目标区域中的任一目标供货方，通过如下方式确定该目标供货方对应的位置权重：

将该目标供货方对应的订单数量在该目标区域对应的订单总数量中所占的比例确定为该目标供货方对应的位置权重。

可选的，所述基于所述订单密度中心点进行区域合并，包括：

确定订单密度中心点之间的导航距离满足预设目标条件的相匹配的目标区域；

基于所述相匹配的目标区域进行区域合并。

可选的，所述基于所述相匹配的目标区域进行区域合并，包括：

若存在一组所述相匹配的目标区域，将该组相匹配的目标区域进行合并；

若存在多组所述相匹配的目标区域，确定每组所述相匹配的目标区域在合并后所对应的目标供货方的分散度，并基于所述分散度进行区域合并。

可选的，所述基于所述分散度进行区域合并，包括：

将所对应的分散度最小的一组相匹配的目标区域进行合并。