配送区域划分方法、装置、电子设备及存储介质与流程

阅读：评论：0

1.本公开涉及互联网技术领域，特别涉及一种配送区域划分方法、装置、电子设备及存储介质。

背景技术：

2.随着互联网技术的发展，社区电商成为了一种新型的购物形式。用户在社区电商平台下单后，供应商将订单对应的货品配送至用户附近的中转站，然后通过配送运力，将中转站的货品分别配送至配送管理节点，最终由用户从对应的配送管理节点中领取购买的货品，完成货品配送。然而不同的配送运力负责中转站附近的不同配送区域，因此，需要划分配送区域。

技术实现要素：

3.本公开实施例提供了一种配送区域划分方法、装置、电子设备及存储介质，提高了配送效率。该技术方案如下：
4.一方面，提供了一种配送区域划分方法，所述方法包括：
5.在电子地图中，确定待划分区域的目标区域，所述电子地图中标注有所述目标区域内的多个配送管理节点；
6.确定所述目标区域在每个预设缩放比例下的道路连通信息，所述道路连通信息用于指示所述目标区域的配送管理节点之间是否连通；
7.基于所述目标区域在所述每个预设缩放比例下的道路连通信息和所述每个预设缩放比例的优先级，对所述目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。
8.另一方面，提供了一种配送区域划分装置，其特征在于，所述装置包括：
9.第一确定模块，用于在电子地图中，确定待划分区域的目标区域，所述电子地图中标注有所述目标区域内的多个配送管理节点；
10.第二确定模块，用于确定所述目标区域在每个预设缩放比例下的道路连通信息，所述道路连通信息用于指示所述目标区域的配送管理节点之间是否连通；
11.划分模块，用于基于所述目标区域在所述每个预设缩放比例下的道路连通信息和所述每个预设缩放比例的优先级，对所述目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。
12.另一方面，提供了一种电子设备，所述电子设备包括一个或多个处理器和一个或多个存储器，所述一个或多个存储器中存储有至少一条程序代码，所述至少一条程序代码由所述一个或多个处理器加载并执行以实现如本公开实施例的方法实施例中所述的配送区域划分方法所执行的操作。
13.另一方面，提供了一种非临时性计算机可读存储介质，所述存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行以实现如本公开实施例的方
法实施例中所述的配送区域划分方法所执行的操作。
14.另一方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机程序代码，该计算机程序代码存储在计算机可读存储介质中。终端的处理器从计算机可读存储介质读取该计算机程序代码，处理器执行该计算机程序代码，使得该终端执行上述方面的各种可选实现方式中提供的配送区域划分方法。
15.在本公开实施例中，通过配送管理节点之间的道路连通信息，对每个预设缩放比例下的配送管理节点进行划分，得到多个配送区域，这样划分得到的配送区域更符合配送需求，从而防止了同一配送区域之间的配送管理节点不连通，造成配送运力难以抵达配送管理节点的问题，进而提高了配送效率。
16.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
17.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
18.图1是根据一示例性实施例示出的一种配送区域划分方法所涉及的系统架构图；
19.图2是根据一示例性实施例示出的一种配送区域划分方法流程图；
20.图3是根据一示例性实施例示出的一种配送区域划分方法流程图；
21.图4是根据一示例性实施例示出的一种配送区域划分方法流程图；
22.图5是根据一示例性实施例示出的一种配送区域划分装置的框图；
23.图6是根据一示例性实施例示出的一种终端的结构框图；
24.图7是根据一示例性实施例示出的一种服务器的结构示意图。
具体实施方式
25.为使本公开的目的、技术方案和优点更加清楚，下面将结合附图对本公开实施方式作进一步地详细描述。
26.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。另外，本公开所涉及的电子地图、订单信息等数据可以为经用户授权或者经各方充分授权的数据。
27.图1是根据本公开部分示例性实施例示出的一种配送区域划分方法所涉及的系统架构图。该系统架构图包括服务器101、电子设备102、多个第一终端103和多个第二终端104。电子设备102通过网络与服务器101进行数据交互，多个第一终端103和多个第二终端104分别通过网络与服务器101进行数据交互。
28.其中，每个第一终端103上安装有第一目标应用，该第一目标应用为具有实现社区团购功能的社区电商平台。相应的，第一终端103通过第一目标应用向用于展示多个供货商上架的货品的货品信息，用户通过第一目标应用展示的货品信息，在社区平台上下单货品，第一终端103将订单信息发送给服务器101，服务器101向货品对应的供货商的第二终端104
发送订单信息。
29.第二终端104为供货商使用的终端，每个第二终端104上安装有第二目标应用，该第二目标应用程序为能够向服务器101上传货品信息的终端，并且，第二终端104通过第二目标应用接收服务器101发送的订单信息，展示该订单信息，以便供货商能够根据订单信息对货品进行打包，通过承运方向用户配送货品。
30.电子设备102为承运方使用的电子设备102。其中，承运方通过电子设备102对目标区域进行划分，得到多个配送区域，为每个配送区域分配配送运力，通过配送运力将每个配送区域中的货品配送给用户。其中，通过承运方向用户配送货品的过程为：供货商将货品配送至中心仓库，由中心仓库的工作人员根据下单的用户的地址信息，对货品进行分拣；将分拣后的货品通过承运方的配送运力配送至不同的配送管理节点，通过配送管理节点将货品配送给用户，完成配送。
31.在配送过程中，分别将货品配送至不同级别的配送管理节点。例如，基于网格站配送的配送方式中，配送管理节点的级别从高到低依次为：中心仓库、网格站、提货点。对于每一级别的配送管理节点，该配送管理节点对应一个目标区域，该目标区域中包括多个下一级别的配送管理节点。例如，对于网格站，每个网格站对应一个目标区域，每个目标区域中包括多个提货点。
32.在配送之前，承运方通过电子设备102对目标区域进行划分，得到多个配送区域，为每个配送区域分配不同的配送运力，从而配送运力能够将货品配送至对应的配送区域中的配送管理节点。
33.其中，多个第一终端103和多个第二终端104为相同或不同的终端。第一终端103和第二终端104均可以为手机、电脑、平板电脑或者可穿戴设备等。该服务器101可以为一个服务器101，也可以为多个服务器101组成的服务器101集，还可以为云服务器101等。该电子设备102为终端或者服务器101。在该电子设备102为终端的情况下，该电子设备102与第一终端103和第二终端104相同或者不同。在该电子设备102为服务器101的情况下，该电子设备102为单独的服务器101、多个服务器101组成的服务器101集或者云服务器101等。在本公开实施例中，对第一终端103、第二终端104、服务器101和电子设备102不作具体限定。
34.图2是根据一示例性实施例示出的一种配送区域划分方法流程图，如图2所示，该配送区域划分方法包括以下步骤：
35.步骤201：在电子地图中，确定待划分区域的目标区域，该电子地图中标注有该目标区域内的多个配送管理节点。
36.步骤202：确定该目标区域在每个预设缩放比例下的道路连通信息，该道路连通信息用于指示该目标区域的配送管理节点之间是否连通。
37.步骤203：基于该目标区域在该每个预设缩放比例下的道路连通信息和该每个预设缩放比例的优先级，对该目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。
38.在一些实施例中，该确定该目标区域在每个预设缩放比例下的道路连通信息，包括：
39.基于该目标区域中多个配送管理节点，确定多个配送管理节点对，每个配送管理节点对中包括两个配送管理节点；
40.对于该每个预设缩放比例，确定该目标区域的空间约束信息，该空间约束信息用于约束该目标区域的道路连通性；
41.基于该空间约束信息，确定该每个配送管理节点对的道路连通信息，该每个配送管理节点对的道路连通信息用于表示该目标区域的道路连通信息。
42.在一些实施例中，该基于该空间约束信息，确定该每个配送管理节点对的道路连通信息，包括：
43.对于该每个配送管理节点对的两个配送管理节点，确定每个配送管理节点的第一位置信息；
44.基于该空间约束信息，确定该目标区域中至少一个目标对象的第二位置信息，该目标对象为对该配送管理节点之间的连通产生影响的对象；
45.基于该第二位置信息和每个配送管理节点的该第一位置信息，确定该配送管理节点对的道路连通信息。
46.在一些实施例中，该基于该第二位置信息和每个配送管理节点的该第一位置信息，确定该配送管理节点对的道路连通信息，包括：
47.若该两个配送管理节点的第一位置信息在该第二位置信息同侧，则确定该配送管理节点对连通；若该两个配送管理节点的第一位置信息在该第二位置信息异侧，则确定该配送管理节点对不连通；或者，
48.若该两个配送管理节点的第一位置信息与同一目标对象的第二位置信息匹配，则确定该配送管理节点对连通；若该两个配送管理节点的第一位置信息分别与不同的目标对象的第二位置信息匹配，则确定该配送管理节点对不连通。
49.在一些实施例中，该基于该目标区域在该每个预设缩放比例下的道路连通信息和该每个预设缩放比例的优先级，对该目标区域进行划分，得到多个配送区域，包括：
50.基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对该目标区域中的多个配送管理节点进行聚类，得到第一聚类结果；
51.按照剩余的每个预设缩放比例的优先级由大到小的顺序，基于每个缩放比例下的道路连通信息和该聚类参考信息，依次对该第一聚类结果进行调整，得到第二聚类结果；
52.基于该第二聚类结果中的多个配送管理节点，对该目标区域进行划分，得到该多个配送区域。
53.在一些实施例中，该基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对该目标区域中的多个配送管理节点进行聚类，得到第一聚类结果，包括：
54.确定该目标区域中的多个中心簇点；
55.对于每个配送管理节点对的两个配送管理节点，若该道路连通信息用于指示该两个配送管理节点连通，根据聚类参考信息，将该两个配送管理节点分配至同一中心簇点；
56.若该道路连通信息用于指示该两个配送管理节点不连通，根据该聚类参考信息，将该两个配送管理节点分配至不同中心簇点；
57.基于每个中心簇点被分配的配送管理节点，确定该第一聚类结果。
58.在一些实施例中，该基于每个缩放比例下的道路连通信息和该聚类参考信息，依次对该第一聚类结果进行调整，得到第二聚类结果，包括：
59.基于该第一聚类结果，更新该目标区域中的多个中心簇点；
60.对于未被分配的配送管理节点，基于该当前优先级对应的道路连通信息和该聚类参考信息，将该配送管理阶段分配至更新后的中心簇点。
61.在一些实施例中，该基于每个缩放比例下的道路连通信息和该聚类参考信息，依次对该第一聚类结果进行调整，得到第二聚类结果，包括：
62.对于每个配送管理节点对的两个配送管理节点，若该配送管理节点对中存在已被分配的配送管理节点，则保持上一优先级对该配送管理节点的分配结果。
63.在一些实施例中，该基于该第二聚类结果中的多个配送管理节点，对该目标区域进行划分，得到该多个配送区域之前，该方法还包括：
64.根据该道路连通信息，确定该第二聚类结果的正确率；
65.若该正确率不小于预设阈值，执行该基于该第二聚类结果中的多个配送管理节点，对该目标区域进行划分，得到该多个配送区域的步骤；
66.若该正确率小于预设阈值，调整该聚类参考信息，基于调整后的聚类依据，重新执行该基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对该目标区域中的多个配送管理节点进行聚类，得到第一聚类结果的步骤，对聚类过程进行迭代，得到新的第二聚类结果；
67.基于该新的第二聚类结果，执行该基于该第二聚类结果中的多个配送管理节点，对该目标区域进行划分，得到该多个配送区域的步骤。
68.在一些实施例中，对聚类过程进行迭代，得到新的第二聚类结果，包括：
69.若该迭代得到的聚类结果的正确率不小于预设阈值，确定迭代完成，将该迭代得到的聚类结果确定为该新的第二聚类结果；或者，
70.若该迭代次数超过预设迭代次数，确定迭代完成，从多个迭代得到的聚类结果中，确定正确率最高的聚类结果作为该新的第二聚类结果；或者，
71.若该迭代超过预设迭代次数，但迭代得到的多个聚类结果中不存在正确率不小于预设阈值的聚类结果，将预设的聚类结果确定为该新的第二聚类结果。
72.在一些实施例中，该基于该目标区域在该每个预设缩放比例下的道路连通信息和该每个预设缩放比例的优先级，对该目标区域进行划分，得到多个配送区域之后，该方法还包括：
73.对于每个配送区域，为该配送区域分配配送运力；
74.确定该配送运力的历史配送管理节点；
75.基于该配送区域中包括的配送管理节点和该历史配送管理节点，确定该配送区域的质量参数；
76.基于每个配送区域的质量参数对该多个配送区域进行调整，得到调整后的配送区域。
77.在一些实施例中，该基于该配送区域中包括的配送管理节点和该历史配送管理节点，确定该配送区域的质量参数，包括：
78.确定该多个配送管理节点中与该历史配送管理节点中重复的配送管理节点的比例；
79.基于该比例确定该质量参数，该质量参数与该比例正相关。
80.在本公开实施例中，通过配送管理节点之间的道路连通信息，对每个预设缩放比
例下的配送管理节点进行划分，得到多个配送区域，这样划分得到的配送区域更符合配送需求，从而防止了同一配送区域之间的配送管理节点不连通，造成配送运力难以抵达配送管理节点的问题，进而提高了配送效率。
81.图3是根据一示例性实施例示出的一种配送区域划分方法流程图，如图3所示，该配送区域划分方法包括以下步骤：
82.步骤301：电子设备在电子地图中，电子设备确定待划分区域的目标区域。
83.其中，电子地图中标注有目标区域内的多个配送管理节点。电子地图为包括目标区域的路网信息、区域信息或背景信息中的至少一种信息的地图。路网信息包括目标区域中的道路路线信息。例如，铁路路线信息、高速路线信息、省道路线信息等。区域信息包括目标区域中的不同管理区域信息。例如，所属省级信息、所属市级信息、所述区县信息等。背景信息包括目标区域的地图背景信息。例如，山川信息、河流信息等。
84.配送管理节点为货品配送过程中的中转站点。例如，配送管理节点为最后一级的提货节点或者其他级别的中转站点等。在本公开实施例中，对配送管理节点的级别不作具体限定。
85.该目标区域为配送管理节点的上一级别的配送管理节点对应的目标区域。该目标区域中包括多个配送管理节点。在本步骤之前，电子设备获取注册的配送管理节点的注册信息，注册信息中包括配送管理节点的地址信息等。电子设备基于配送管理节点的地址信息，在电子地图中标注配送管理节点。
86.步骤302：电子设备基于目标区域中多个配送管理节点，确定多个配送管理节点对，每个配送管理节点对中包括两个配送管理节点。
87.在本步骤中，电子设备将目标区域中的多个配送管理节点两两进行配对，得到多个配送管理节点。
88.在一些实施例中，电子设备将多个配送区域中的多个配送管理节点中的任两个配送管理节点组成配送管理节点对，得到多个配送管理节点对。在一些实施例中，电子设备基于配送管理节点之间的距离，将配送管理节点之间的距离小于预设距离的两个配送管理节点组成配送管理节点对，得到多个配送管理节点对。在本公开实施例中，对确定多个配送管理节点对的方式不作具体限定。
89.步骤303：对于每个预设缩放比例，确定目标区域的空间约束信息。
90.该预设缩放比例用于指示电子地图的地图层级。其中，缩放比例越大，地图层级值越小，则地图中的地图信息越宏观，其对应的优先级越高。
91.空间约束信息用于约束目标区域的道路连通性。该空间约束信息为电子地图包括的路网信息、区域信息或背景信息中的至少一种信息。不同的预设缩放比例对应的电子地图的宏观程度不同。因此，不同的预设缩放比例对应的空间约束信息不同。例如，电子地图包括路网信息，在第一预设缩放比例下，电子地图的路网信息为铁路路线信息；在第二预设缩放比例下，电子地图的路网信息为高速路线信息；在第三预设缩放比例下，电子地图的路网信息为省道路线信息。其中，第一预设缩放比例小于第二预设缩放比例，小于第三预设缩放比例。
92.在本步骤中，电子设备基于预设的多个缩放比例，获取每个缩放比例下该目标区域对应的空间约束信息。在一些实施例中，电子设备获取目标区域的第三位置信息，基于第
三位置信息，从电子地图中确定该第三位置信息对应的电子地图。基于不同的预设缩放比例，从该第三位置信息对应的电子地图中获取每个预设缩放比例下的空间约束信息。
93.其中，电子设备中存储电子地图，则在本步骤中，通过数据接口调用存储的电子地图。或者，电子地图为其他服务器中的电子地图，则在本步骤中，电子设备向其他服务器发送第一获取请求，该第一获取请求用于请求获取完整的电子地图；其他服务器接收第一获取请求，基于该第一获取请求向电子设备返回完整的电子地图；电子设备接收完整的电子地图，基于第三位置信息，从完整的电子地图中确定第三位置信息对应的电子地图。或者，电子地图为其他服务器中的电子地图，在本步骤中，电子设备向其他服务器发送第二获取请求，该第二获取请求用户请求获取第三位置信息对应的电子地图；其他服务器接收第二获取请求，基于该第二获取请求，确定第三位置信息，基于该第三位置信息获取电子地图，向电子设备发送第三位置信息对应的电子地图；电子设备接收其他服务器发送的第三位置信息对应的电子地图。
94.步骤304：电子设备基于空间约束信息，确定每个配送管理节点对的道路连通信息，每个配送管理节点对的道路连通信息用于表示目标区域的道路连通信息。
95.其中，道路连通信息用于指示目标区域的配送管理节点之间是否连通。参见图4，对于任一配送管理节点对，电子设备基于该约束信息，确定不同预设缩放比例下，任一配送管理节点对的两个配送管理节点之间的是否连通。例如，若该约束信息包括路线信息，则根据路线信息，分别确定每一对配送管理节点对之间是否连通，通过没对配送管理节点之间是否连通来表示目标区域的道路连通信息。该过程通过以下步骤(1)-(3)实现，包括：
96.(1)对于该每个配送管理节点对的两个配送管理节点，电子设备确定每个配送管理节点的第一位置信息。
97.其中，该第一位置信息为配送管理节点在电子地图中的位置信息。例如，该第一位置信息为配送管理节点的坐标信息、经纬度信息等。在本步骤中，电子设备分别确定配送管理节点对中的两个配送管理节点在电子地图中的位置信息。
98.(2)电子设备基于该空间约束信息，确定该目标区域中至少一个目标对象的第二位置信息。
99.其中，该目标对象为对该配送管理节点之间的连通产生影响的对象。例如，该目标对象为山川、河流、铁路、高速路、区域边界等。
100.该第二位置信息包括该目标对象在目标区域中的坐标信息、阻隔方向、长度或宽度等信息。例如，该目标对象为河流，则在本步骤中，电子设备从电子地图中，确定该河流的岸线在目标区域中的位置坐标，以及该河流的长度、宽度和流向等信息。该目标对象为小区边界，则在本步骤中，电子设备从电子地图中，确定该小区边界的位置坐标、小区的长度、宽度等信息。
101.其中，电子设备在电子地图中检测电子地图中是否存在目标对象，若该目标区域对应的电子地图中不存在目标对象，则电子设备不执行本步骤，直接确定下一个预设缩放比例下是否存在目标对象。若目标区域对应的电子地图中存在目标对象，则电子设备确定该目标对象的第二位置信息。
102.需要说明的一点是，电子设备先确定第一位置信息，再确定第二位置信息；或者，电子设备先确定第二位置信息，再确定第一位置信息；或者，电子设备同时确定第一位置信
息和第二位置信息。在本公开实施例中，对电子设备确定第一位置信息和第二位置信息的顺序不作具体限定。即电子设备先执行步骤(1)，再执行步骤(2)；或者，电子设备先执行步骤(2)，再执行步骤(1)；或者电子设备同时执行步骤(1)和步骤(2)。
103.(3)电子设备基于该第二位置信息和每个配送管理节点的该第一位置信息，确定该配送管理节点对的道路连通信息。
104.在本步骤中，电子设备基于第二位置信息和第一位置信息，确定目标对象是否能够对配送管理节点对中的配送管理节点造成阻隔作用。在一些实施例中，电子设备基于第二位置信息和第一位置信息，确定两个配送管理节点是否在目标对象的两侧。若该两个配送管理节点的第一位置信息在该第二位置信息同侧，则确定该配送管理节点对连通；若该两个配送管理节点的第一位置信息在该第二位置信息异侧，则确定该配送管理节点对不连通。
105.若两个配送管理节点在目标对象的同侧，则目标对象不能对这两个配送管理节点造成阻隔作用，从而两个配送管理节点连通。若两个配送管理节点在目标对象的异侧，则目标对象对这两个配送管理节点造成阻隔作用，从而两个配送管理节点不连通。
106.在本实现方式中，基于配送管理节点的第一位置信息和目标对象的第二位置信息，确定目标对象是否能够阻隔配送管理节点，进而确定配送管理节点之间是否连通，保证了确定配送管理节点之间的连通性的准确性。
107.在一些实施例中，若该两个配送管理节点的第一位置信息与同一目标对象的第二位置信息匹配，则电子设备确定该配送管理节点对连通；若该两个配送管理节点的第一位置信息分别与不同的目标对象的第二位置信息匹配，则电子设备确定该配送管理节点对不连通。
108.其中，第一位置信息与第二位置信息匹配指第一位置信息在第二位置信息对应的区域内。例如，目标对象为目标小区，则第二位置信息和第二位置信息匹配指，配送管理节点在该目标小区内。
109.在一些实施例中，电子设备还可以分别在电子地图中标注配送管理节点对和目标对象。若标注的目标对象在配送管理节点之间，则确定配送管理节点之间不连通；若标注的目标对象不在配送管理节点之间，则确定配送管理节点之间连通。
110.在本实现方式中，通过对目标对象和配送管理节点对进行标注，通过电子地图中标注的目标对象和配送管理节点之间的位置确定配送管理节点之间的连通性，提高了确定配送管理节点之间的连通性的效率。
111.需要说明的一点是，对于每个预设缩放比例，电子设备基于该预设放大比例执行步骤303和步骤304，得到每个预设缩放比例下的目标区域中每个配送管理节点之间的道路连通信息，得到多个预设缩放比例下目标区域中每个配送管理节点之间的道路连通信息。其中，电子设备确定每个预设比例下的配送管理节点之间的道路连通信息的顺序不作具体限定。
112.需要说明的另一点是，该空间约束信息为电子地图包括的路网信息、区域信息或背景信息中的至少一种信息。在该空间约束信息包括一种信息的情况下，电子设备基于该一种信息执行步骤303和步骤304，得到配送管理节点之间的道路连通信息。在该空间约束信息包括多种信息的情况下，电子设备可以分别基于每种约束信息确定配送管理节点之间
的道路连通信息，将多种约束信息对应的配送管理节点之间的连通信合并为该目标区域中配送管理节点之间的道路连通信息。其中，若在任一种约束信息下，两个配送管理节点之间均连通，则确定该两个配送管理节点之间连通；若至少在一种约束信息下，两个配送管理节点之间不连通，则确定该两个配送管理节点之间不连通。
113.在本实现方式中，基于每个预设缩放比例对应的空间约束信息，分别确定每个预设缩放比例下目标区域中的多个配送管理节点对的道路连通信息，以便能够根据配送管理节点之间的道路连通信息对配送管理节点进行聚类，防止了不连通的配送管理节点聚类到一起，从而提高了配送区域划分的合理性。
114.步骤305：电子设备基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对目标区域中的多个配送管理节点进行聚类，得到第一聚类结果。
115.其中，该聚类参考信息为剧烈过程中作为依据的聚类条件。该聚类参考信息根据需要进行设置，在本公开实施例中，对该聚类参考信息不作具体限定。例如，该聚类参考信息配送管理节点与中心簇点之间的距离等。
116.继续参见图4，电子设备基于优先级从高到低的顺序，依次基于道路连通信息，对配送管理节点进行聚类。在本步骤中，缩放比例越大优先级越高。则在本步骤中，电子设备根据预设缩放比例最小时目标区域的道路连通信息，对目标区域中的多个配送管理节点进行聚类。其中，电子设备基于聚类参考信息和配送管理节点之间的道路连通信息，将目标区域中的配送管理节点分配给不同的中心簇点，得到第一聚类结果。该过程通过以下步骤305-1至305-4实现，包括：
117.步骤305-1：电子设备确定该目标区域中的多个中心簇点。
118.其中，该多个中心簇点为初始中心簇点。该多个中心簇点为随机确定的多个中心簇点；或者，该多个中心簇点为基于历史配送区域生成的虚拟平均坐标中心点。另外，该多个中心簇点的数量根据需要进行设置。在本公开实施例中，对该多个中心簇点的确定方式和数量不作具体限定。
119.步骤305-2：对于每个配送管理节点对的两个配送管理节点，若该道路连通信息用于指示该两个配送管理节点连通，电子设备根据聚类参考信息，将该两个配送管理节点分配至同一中心簇点。
120.对于每个配送管理节点对，若该配送管理节点对中的两个配送管理节点连通，则这两个配送管理节点能够被分配给同一中心簇点，电子设备根据聚类参考信息将这两个配送管理节点分配给同一中心簇点。例如，聚类参考信息为中心簇点与配送管理节点之间的距离，则电子设备中心簇点和配送管理节点之间的距离小于预设距离，且配送管理节点对中的两个配送管理节点连通的两个配送管理节点分配至同一中心簇点。
121.若连通的两个配送管理节点中，只存在一个配送管理节点与中心簇点的距离小于预设距离，则将该中心簇点分配给该中心簇点，将另一个配送管理节点分配至满足聚类参考信息的另一个中心簇点。
122.步骤305-3：若该道路连通信息用于指示该两个配送管理节点不连通，电子设备根据该聚类参考信息，将该两个配送管理节点分配至不同中心簇点。
123.若两个配送管理节点之间不连通，则说明这两个配送管理节点不能被分配至同一中心簇点，从而基于聚类参考信息将两个配送管理节点分配至不同的中心簇点。例如，该聚
类参考信息为中心簇点与配送管理节点之间的距离，则将两个配送管理节点分别分配给距离最近的中心簇点。
124.步骤305-4：电子设备基于每个中心簇点被分配的配送管理节点，确定该第一聚类结果。
125.需要说明的一点是，对于每个优先级，该优先级下包括连通的配送管理节点对、不连通的配送管理节点对和其他配送管理节点对。其中，其他配送管理节点对在当前优先级下的空间约束信息对该配送管理节点对不产生影响。例如，当前优先级下的约束信息为配送管理节点是否在同一个小区中，则对于在小区内的配送管理节点，电子设备基于配送管理节点所在的小区是否相同，确定配送管理节点是否连通，而对于在小区以外的配送管理节点，则不能针对该空间约束信息对该配送管理节点的连通性进行约束，则在当前优先级下，不对这些配送管理节点进行聚类。
126.在本实现方式中，基于聚类参考信息和道路连通信息，将配送管理节点聚类到不同的中心簇点，保证了同一中心簇点中的配送管理节点能够连通，提高了分配配送管理节点的合理性。
127.因此，电子设备需要执行步骤306，实现继续对当前优先级下未能被分配的配送管理节点进行分配。
128.步骤306：电子设备按照剩余的每个预设缩放比例的优先级由大到小的顺序，基于每个缩放比例下的道路连通信息和聚类参考信息，依次对第一聚类结果进行调整，得到第二聚类结果。
129.在本步骤中，电子设备基于优先级从大到小的顺序依次将多个配送管理节点分配给中心簇点，得到每个优先级下配送管理节点对的聚类结果，实现对第一聚类结果进行调整，至少所有的配送管理节点均分配完成，或者，所有的优先级下的配送管理节点均被分配，得到第二聚类结果。
130.在一些实施例中，继续参见图4，电子设备在基于当前优先级对应的道路连通信息进行聚类之前先基于上一优先级的聚类结果对目标区域中的多个中心簇点进行更新，基于更新后的中心簇点进行聚类。该过程为：电子设备基于该第一聚类结果，更新该目标区域中的多个中心簇点；对于未被分配的配送管理节点，基于该当前优先级对应的道路连通信息和该聚类参考信息，将该配送管理节点分配至更新后的中心簇点。
131.在本实现方式中，电子设备基于第一聚类结果对中心簇点进行更新，保证了聚类的准确性。
132.其中，基于每个优先级下的道路连通信息和聚类参考信息，对当前优先级对应的配送管理节点进行分配的过程与步骤305相似，在此不再赘述。
133.电子设备基于第一聚类结果更新目标区域中的多个中心簇点的过程为：基于每个中心簇点被分配的配送管理节点的位置信息，更新当前簇点的位置信息，得到更新后的中心簇点。
134.需要说明的一点是，对于每个配送管理节点对的两个配送管理节点，若该配送管理节点对中存在已被分配的配送管理节点，则电子设备保持上一优先级对该配送管理节点的分配结果。
135.步骤307：电子设备基于第二聚类结果中的多个配送管理节点，对目标区域进行划
分，得到多个配送区域。
136.其中，每个配送区域包括至少一个配送管理节点。
137.在本步骤中，电子设备基于第二聚类结果，确定每个中心簇点对应的配送管理节点，基于每个中心簇点对应的配送管理节点的位置信息，基于每个中心簇点对应的配送管理节点的位置信息，对目标区域进行划分，得到多个配送区域。
138.在一些实施例中，电子设备获取到第二聚类结果后，基于第二聚类结果对目标区域进行划分。在一些实施例中，继续参见图4，电子设备获取到第二聚类结果后，对第二聚类结果进行验证，基于验证后的第二聚类结果对目标区域进行划分，得到多个配送区域。该过程为：电子设备根据该道路连通信息，确定该第二聚类结果的正确率；若该正确率不小于预设阈值，执行步骤307；若该正确率小于预设阈值，调整该聚类参考信息，基于调整后的聚类依据，重新执行该305步骤，对聚类过程进行迭代，得到新的第二聚类结果；基于该新的第二聚类结果，执行步骤307。
139.其中，电子设备基于道路连通信息，确定第二聚类结果的正确率的过程为：电子设备确定第二聚类结果中每个中心簇点对应的配送管理节点之间的连通性，若同一中心簇点中出现不连通的配送管理节点，确定配送管理节点分配错误，将配送管理节点分配正确的数量与总配送管理节点的数量的比值确定为第二聚类结果的正确率。
140.在实现方式中，基于第二聚类结果的正确率，确定合理的聚类方式，从而提高了划分配送区域的准确性。
141.根据迭代结果确定第二聚类结果的过程包括：若该迭代得到的聚类结果的正确率不小于预设阈值，确定迭代完成，将该迭代得到的聚类结果确定为该新的第二聚类结果；或者，若该迭代次数超过预设迭代次数，确定迭代完成，从多个迭代得到的聚类结果中，确定正确率最高的聚类结果作为该新的第二聚类结果；或者，若该迭代超过预设迭代次数，但迭代得到的多个聚类结果中不存在正确率不小于预设阈值的聚类结果，将预设的聚类结果确定为该新的第二聚类结果。
142.在本实现方式中，基于迭代得到的第二聚类结果确定新的聚类结果，保证了得到的新的第二聚类结果的准确率，进而保证了区域划分的合理性。
143.继续参见图4，电子设备将第二聚类结果作为初始解带入启发式算法，对第二聚类结果中未被聚类的配送管理节点进行删除、添加等操作，对删除或添加配送管理节点后的第二聚类结果确定质量参数，若质量参数高于之前的质量参数，则替换之前的第二聚类结果，否则继续删除或添加配送管理节点。另外，还能够在基于第二聚类结果对目标区域进行划分后，电子设备还能够根据划分的目标区域的质量参数对目标区域中的分配管理节点进行调整，得到调整后的配送区域。该过程为：
144.(1)对于每个配送区域，电子设备为该配送区域分配配送运力。
145.在本公开实施例中，配送运力是指能够进行配送的人力或物力；配送运力可以包括配送人员、无人配送车、无人飞机、配送机器等任一类型的配送运力。
146.在本步骤中，电子设备分别为划分得到的配送区域，为每个配送区域分配配送运力。其中，电子设备随机为每个配送区域分配配送运力。或者，电子设备基于每个配送运力的历史配送区域，为每个配送区域分配匹配的配送运力。在本公开实施例中，对分配配送运力的方式不作具体限定。
147.(2)电子设备确定该配送运力的历史配送管理节点。
148.电子设备确定每个配送运力的历史配送区域，从历史配送区域中，确定该配送运力的历史配送管理节点。
149.(3)电子设备基于该配送区域中包括的配送管理节点和该历史配送管理节点，确定该配送区域的质量参数。
150.该质量参数用于指示当前分配是否合理。该过程可以为：电子设备确定该多个配送管理节点中与该历史配送管理节点中重复的配送管理节点的比例；基于该比例确定该质量参数，该质量参数与该比例正相关。
151.(4)电子设备基于每个配送区域的质量参数对该多个配送区域进行调整，得到调整后的配送区域。
152.若质量参数低于预设阈值，则电子设备根据连通性和配送运力的历史配送管理节点对每个配送区域中的配送管理节点进行调整，得到调整后的配送区域；若质量参数不低于预设值，则电子设备保持当前的配送区域的划分方式。
153.需要说明的一点是，电子设备还可以基于配送区域中的其他内容确定区域划分的质量参数。例如，电子设备确定该配送区域被分配的多个配送管理节点对应的配送路线，该质量参数与该配送路线的路程总和负相关；或者，确定该配送区域被分配的多个配送管理节点对应的配送时长，该质量参数与该配送时长负相关。
154.在本技术实施例中，基于配送区域的质量参数，对配送区域进行调整，防止了出现配送运力负载不均衡或跑空的现象，提高了配送效率。
155.在本公开实施例中，通过配送管理节点之间的道路连通信息，对每个预设缩放比例下的配送管理节点进行划分，得到多个配送区域，这样划分得到的配送区域更符合配送需求，从而防止了同一配送区域之间的配送管理节点不连通，造成配送运力难以抵达配送管理节点的问题，进而提高了配送效率。
156.图5是根据一示例性实施例示出的一种配送区域划分装置的框图，如图5所示，该配送区域划分装置包括：
157.第一确定模块501，用于在电子地图中，确定待划分区域的目标区域，该电子地图中标注有该目标区域内的多个配送管理节点；
158.第二确定模块502，用于确定该目标区域在每个预设缩放比例下的道路连通信息，该道路连通信息用于指示该目标区域的配送管理节点之间是否连通；
159.划分模块503，用于基于该目标区域在该每个预设缩放比例下的道路连通信息和该每个预设缩放比例的优先级，对该目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。
160.在一些实施例中，该第二确定模块502，包括：
161.第一确定单元，用于基于该目标区域中多个配送管理节点，确定多个配送管理节点对，每个配送管理节点对中包括两个配送管理节点；
162.第二确定单元，用于对于该每个预设缩放比例，确定该目标区域的空间约束信息，该空间约束信息用于约束该目标区域的道路连通性；
163.第三确定单元，用于基于该空间约束信息，确定该每个配送管理节点对的道路连通信息，该每个配送管理节点对的道路连通信息用于表示该目标区域的道路连通信息。
164.在一些实施例中，该第三确定单元，用于对于该每个配送管理节点对的两个配送管理节点，确定每个配送管理节点的第一位置信息；基于该空间约束信息，确定该目标区域中至少一个目标对象的第二位置信息，该目标对象为对该配送管理节点之间的连通产生影响的对象；基于该第二位置信息和每个配送管理节点的该第一位置信息，确定该配送管理节点对的道路连通信息。
165.在一些实施例中，该第三确定单元，用于若该两个配送管理节点的第一位置信息在该第二位置信息同侧，则确定该配送管理节点对连通；若该两个配送管理节点的第一位置信息在该第二位置信息异侧，则确定该配送管理节点对不连通；或者，
166.该第三确定单元，用于若该两个配送管理节点的第一位置信息与同一目标对象的第二位置信息匹配，则确定该配送管理节点对连通；若该两个配送管理节点的第一位置信息分别与不同的目标对象的第二位置信息匹配，则确定该配送管理节点对不连通。
167.在一些实施例中，该划分模块503，包括：
168.聚类单元，用于基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对该目标区域中的多个配送管理节点进行聚类，得到第一聚类结果；
169.该聚类单元，还用于按照剩余的每个预设缩放比例的优先级由大到小的顺序，基于每个缩放比例下的道路连通信息和该聚类参考信息，依次对该第一聚类结果进行调整，得到第二聚类结果；
170.划分单元，用于基于该第二聚类结果中的多个配送管理节点，对该目标区域进行划分，得到该多个配送区域。
171.在一些实施例中，该聚类单元，用于确定该目标区域中的多个中心簇点；对于每个配送管理节点对的两个配送管理节点，若该道路连通信息用于指示该两个配送管理节点连通，根据聚类参考信息，将该两个配送管理节点分配至同一中心簇点；若该道路连通信息用于指示该两个配送管理节点不连通，根据该聚类参考信息，将该两个配送管理节点分配至不同中心簇点；基于每个中心簇点被分配的配送管理节点，确定该第一聚类结果。
172.在一些实施例中，该聚类单元，用于基于该第一聚类结果，更新该目标区域中的多个中心簇点；对于未被分配的配送管理节点，基于该当前优先级对应的道路连通信息和该聚类参考信息，将该配送管理阶段分配至更新后的中心簇点。
173.在一些实施例中，该聚类单元，用于对于每个配送管理节点对的两个配送管理节点，若该配送管理节点对中存在已被分配的配送管理节点，则保持上一优先级对该配送管理节点的分配结果。
174.在一些实施例中，该装置还包括：
175.第三确定模块，用于根据该道路连通信息，确定该第二聚类结果的正确率；
176.该划分单元，还用于若该正确率不小于预设阈值，基于该第二聚类结果中的多个配送管理节点，对该目标区域进行划分，得到该多个配送区域；
177.该聚类单元，还用于若该正确率小于预设阈值，调整该聚类参考信息，基于调整后的聚类依据，重新执行该基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对该目标区域中的多个配送管理节点进行聚类，得到第一聚类结果的步骤，对聚类过程进行迭代，得到新的第二聚类结果；
178.该划分单元，还用于基于该新的第二聚类结果，基于该第二聚类结果中的多个配
unit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器601可以在集成有gpu(graphics processing unit，图像处理器)，gpu用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器601还可以包括ai(artificial intelligence，人工智能)处理器，该ai处理器用于处理有关机器学习的计算操作。
195.存储器602可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器602还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器602中的非暂态的计算机可读存储介质用于存储至少一个程序代码，该至少一个程序代码用于被处理器601所执行以实现本公开中方法实施例提供的配送区域划分方法。
196.在一些实施例中，终端600还可选包括有：外围设备接口603和至少一个外围设备。处理器601、存储器602和外围设备接口603之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口603相连。具体地，外围设备包括：射频电路604、触摸显示屏605、摄像头组件606、音频电路607、定位组件608和电源609中的至少一种。
197.外围设备接口603可被用于将i/o(input/output，输入/输出)相关的至少一个外围设备连接到处理器601和存储器602。在一些实施例中，处理器601、存储器602和外围设备接口603被集成在同一芯片或电路板上；在一些其他实施例中，处理器601、存储器602和外围设备接口603中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。
198.射频电路604用于接收和发射rf(radio frequency，射频)信号，也称电磁信号。射频电路604通过电磁信号与通信网络以及其他通信设备进行通信。射频电路604将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路604包括：天线系统、rf收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路604可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2g、3g、4g及5g)、无线局域网和/或wifi(wireless fidelity，无线保真)网络。在一些实施例中，射频电路604还可以包括nfc(near field communication，近距离无线通信)有关的电路，本公开对此不加以限定。
199.显示屏605用于显示ui(user interface，用户界面)。该ui可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏605是触摸显示屏时，显示屏605还具有采集在显示屏605的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器601进行处理。此时，显示屏605还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏605可以为一个，设置终端600的前面板；在另一些实施例中，显示屏605可以为至少两个，分别设置在终端600的不同表面或呈折叠设计；在再一些实施例中，显示屏605可以是柔性显示屏，设置在终端600的弯曲表面上或折叠面上。甚至，显示屏605还可以设置成非矩形的不规则图形，也即异形屏。显示屏605可以采用lcd(liquid crystal display，液晶显示屏)、oled(organic light-emitting diode，有机发光二极管)等材质制备。
200.摄像头组件606用于采集图像或视频。可选地，摄像头组件606包括前置摄像头和
后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及vr(virtual reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件606还可以包括闪光灯。闪光灯可以是单温闪光灯，也可以是双温闪光灯。双温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同温下的光线补偿。
201.音频电路607可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器601进行处理，或者输入至射频电路604以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端600的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器601或射频电路604的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路607还可以包括耳机插孔。
202.定位组件608用于定位终端600的当前地理位置，以实现导航或lbs(location based service，基于位置的服务)。定位组件608可以是基于美国的gps(global positioning system，全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或俄罗斯欧盟的伽利略系统的定位组件。
203.电源609用于为终端600中的各个组件进行供电。电源609可以是交流电、直流电、一次性电池或可充电电池。当电源609包括可充电电池时，该可充电电池可以是支持有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。
204.在一些实施例中，终端600还包括有一个或多个传感器610。该一个或多个传感器610包括但不限于：加速度传感器611、陀螺仪传感器612、压力传感器613、指纹传感器614、光学传感器615以及接近传感器616。
205.加速度传感器611可以检测以终端600建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器611可以用于检测重力加速度在三个坐标轴上的分量。处理器601可以根据加速度传感器611采集的重力加速度信号，控制触摸显示屏605以横向视图或纵向视图进行用户界面的显示。加速度传感器611还可以用于游戏或者用户的运动数据的采集。
206.陀螺仪传感器612可以检测终端600的机体方向及转动角度，陀螺仪传感器612可以与加速度传感器611协同采集用户对终端600的3d动作。处理器601根据陀螺仪传感器612采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变ui)、拍摄时的图像稳定、游戏控制以及惯性导航。
207.压力传感器613可以设置在终端600的侧边框和/或触摸显示屏605的下层。当压力传感器613设置在终端600的侧边框时，可以检测用户对终端600的握持信号，由处理器601根据压力传感器613采集的握持信号进行左右手识别或快捷操作。当压力传感器613设置在触摸显示屏605的下层时，由处理器601根据用户对触摸显示屏605的压力操作，实现对ui界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单
控件中的至少一种。
208.指纹传感器614用于采集用户的指纹，由处理器601根据指纹传感器614采集到的指纹识别用户的身份，或者，由指纹传感器614根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器601授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器614可以被设置终端600的正面、背面或侧面。当终端600上设置有物理按键或厂商logo时，指纹传感器614可以与物理按键或厂商logo集成在一起。
209.光学传感器615用于采集环境光强度。在一个实施例中，处理器601可以根据光学传感器615采集的环境光强度，控制触摸显示屏605的显示亮度。具体地，当环境光强度较高时，调高触摸显示屏605的显示亮度；当环境光强度较低时，调低触摸显示屏605的显示亮度。在另一个实施例中，处理器601还可以根据光学传感器615采集的环境光强度，动态调整摄像头组件606的拍摄参数。
210.接近传感器616，也称距离传感器，通常设置在终端600的前面板。接近传感器616用于采集用户与终端600的正面之间的距离。在一个实施例中，当接近传感器616检测到用户与终端600的正面之间的距离逐渐变小时，由处理器601控制触摸显示屏605从亮屏状态切换为息屏状态；当接近传感器616检测到用户与终端600的正面之间的距离逐渐变大时，由处理器601控制触摸显示屏605从息屏状态切换为亮屏状态。
211.本领域技术人员可以理解，图6中示出的结构并不构成对终端600的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
212.本技术实施例中，电子设备还可以是服务器。图7是本公开实施例提供的一种服务器的结构示意图，该服务器700可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(central processing units，cpu)701和一个或一个以上的存储器702，其中，该存储器702中存储有至少一条指令，该至少一条指令由该处理器701加载并执行以实现上述各个方法实施例提供的配送区域划分方法。当然，该服务器700还可以具有有线或无线网络接口、键盘以及输入输出接口等部件，以便进行输入输出，该服务器700还可以包括其他用于实现设备功能的部件，在此不做赘述。
213.在一些实施例中，还提供了一种计算机可读存储介质，计算机可读存储介质中存储至少一条程序代码，至少一条程序代码由电子设备加载并执行，以实现上述实施例中配送区域划分方法。该计算机可读存储介质可以是存储器。例如，该计算机可读存储介质可以是rom(read-only memory，只读存储器)、ram(random access memory，随机存取存储器)、cd-rom(compact disc read-only memory，紧凑型光盘只读储存器)、磁带、软盘和光数据存储设备等。
214.在一些实施例中，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机程序代码，该计算机程序代码存储在计算机可读存储介质中。终端的处理器从计算机可读存储介质读取该计算机程序代码，处理器执行该计算机程序代码，使得该终端执行上述方面的各种可选实现方式中提供的配送区域划分方法。
215.在一些实施例中，本技术实施例所涉及的计算机程序可被部署在一个计算机设备上执行，或者在位于一个地点的多个计算机设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算机设备上执行，分布在多个地点且通过通信网络互连的多个计算
机设备可以组成区块链系统
216.本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
217.以上内容仅为本公开的可选实施例，并不用以限制本公开，凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

技术特征：

1.一种配送区域划分方法，其特征在于，所述方法包括：在电子地图中，确定待划分区域的目标区域，所述电子地图中标注有所述目标区域内的多个配送管理节点；确定所述目标区域在每个预设缩放比例下的道路连通信息，所述道路连通信息用于指示所述目标区域的配送管理节点之间是否连通；基于所述目标区域在所述每个预设缩放比例下的道路连通信息和所述每个预设缩放比例的优先级，对所述目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。2.根据权利要求1所述的方法，其他特征在于，所述确定所述目标区域在每个预设缩放比例下的道路连通信息，包括：基于所述目标区域中多个配送管理节点，确定多个配送管理节点对，每个配送管理节点对中包括两个配送管理节点；对于所述每个预设缩放比例，确定所述目标区域的空间约束信息，所述空间约束信息用于约束所述目标区域的道路连通性；基于所述空间约束信息，确定所述每个配送管理节点对的道路连通信息，所述每个配送管理节点对的道路连通信息用于表示所述目标区域的道路连通信息。3.根据权利要求2所述的方法，其特征在于，所述基于所述空间约束信息，确定所述每个配送管理节点对的道路连通信息，包括：对于所述每个配送管理节点对的两个配送管理节点，确定每个配送管理节点的第一位置信息；基于所述空间约束信息，确定所述目标区域中至少一个目标对象的第二位置信息，所述目标对象为对所述配送管理节点之间的连通产生影响的对象；基于所述第二位置信息和每个配送管理节点的所述第一位置信息，确定所述配送管理节点对的道路连通信息。4.根据权利要求1所述的方法，其特征在于，所述基于所述目标区域在所述每个预设缩放比例下的道路连通信息和所述每个预设缩放比例的优先级，对所述目标区域进行划分，得到多个配送区域，包括：基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对所述目标区域中的多个配送管理节点进行聚类，得到第一聚类结果；按照剩余的每个预设缩放比例的优先级由大到小的顺序，基于每个缩放比例下的道路连通信息和所述聚类参考信息，依次对所述第一聚类结果进行调整，得到第二聚类结果；基于所述第二聚类结果中的多个配送管理节点，对所述目标区域进行划分，得到所述多个配送区域。5.根据权利要求4所述的方法，其特征在于，所述基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对所述目标区域中的多个配送管理节点进行聚类，得到第一聚类结果，包括：确定所述目标区域中的多个中心簇点；对于每个配送管理节点对的两个配送管理节点，若所述道路连通信息用于指示所述两个配送管理节点连通，根据聚类参考信息，将所述两个配送管理节点分配至同一中心簇点；
若所述道路连通信息用于指示所述两个配送管理节点不连通，根据所述聚类参考信息，将所述两个配送管理节点分配至不同中心簇点；基于每个中心簇点被分配的配送管理节点，确定所述第一聚类结果。6.根据权利要求4所述的方法，其特征在于，所述基于所述第二聚类结果中的多个配送管理节点，对所述目标区域进行划分，得到所述多个配送区域之前，所述方法还包括：根据所述道路连通信息，确定所述第二聚类结果的正确率；若所述正确率不小于预设阈值，执行所述基于所述第二聚类结果中的多个配送管理节点，对所述目标区域进行划分，得到所述多个配送区域的步骤；若所述正确率小于预设阈值，调整所述聚类参考信息，基于调整后的聚类依据，重新执行所述基于最高优先级的预设缩放比例下的道路连通信息和聚类参考信息，对所述目标区域中的多个配送管理节点进行聚类，得到第一聚类结果的步骤，对聚类过程进行迭代，得到新的第二聚类结果；基于所述新的第二聚类结果，执行所述基于所述第二聚类结果中的多个配送管理节点，对所述目标区域进行划分，得到所述多个配送区域的步骤。7.根据权利要求1所述的方法，其特征在于，所述基于所述目标区域在所述每个预设缩放比例下的道路连通信息和所述每个预设缩放比例的优先级，对所述目标区域进行划分，得到多个配送区域之后，所述方法还包括：对于每个配送区域，为所述配送区域分配配送运力；确定所述配送运力的历史配送管理节点；基于所述配送区域中包括的配送管理节点和所述历史配送管理节点，确定所述配送区域的质量参数；基于每个配送区域的质量参数对所述多个配送区域进行调整，得到调整后的配送区域。8.一种配送区域划分装置，其特征在于，所述装置包括：第一确定模块，用于在电子地图中，确定待划分区域的目标区域，所述电子地图中标注有所述目标区域内的多个配送管理节点；第二确定模块，用于确定所述目标区域在每个预设缩放比例下的道路连通信息，所述道路连通信息用于指示所述目标区域的配送管理节点之间是否连通；划分模块，用于基于所述目标区域在所述每个预设缩放比例下的道路连通信息和所述每个预设缩放比例的优先级，对所述目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。9.一种电子设备，其特征在于，所述电子设备包括一个或多个处理器和一个或多个存储器，所述一个或多个存储器中存储有至少一条程序代码，所述至少一条程序代码由所述一个或多个处理器加载并执行以实现如权利要求1至权利要求7任一项所述的配送区域划分方法所执行的操作。10.一种非临时性计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行以实现如权利要求1至权利要求7任一项所述的配送区域划分方法所执行的操作。

技术总结

本公开公开了一种配送区域划分方法、装置、电子设备及存储介质，属于互联网技术领域。包括：在电子地图中，确定待划分区域的目标区域，电子地图中标注有目标区域内的多个配送管理节点；确定目标区域在每个预设缩放比例下的道路连通信息，道路连通信息用于指示目标区域的配送管理节点之间是否连通；基于目标区域在每个预设缩放比例下的道路连通信息和每个预设缩放比例的优先级，对目标区域进行划分，得到多个配送区域，每个配送区域包括至少一个配送管理节点。通过本方案，防止了同一配送区域之间的配送管理节点不连通，造成配送运力难以抵达配送管理节点的问题，进而提高了配送效率。率。率。