地图区域处理方法、装置、介质、设备以及程序产品与流程

本公开涉及计算机，具体地，涉及一种地图区域处理方法、装置、介质、设备以及程序产品。

背景技术：

1、即时配送场景中，为了保证配送的实时性，通常需要将地图均衡地划分成多个固定的子区域，以由不同的站点负责运营。相关技术中，子区域的划分通常是基于工作人员的经验在运营系统中进行划分和确定。然而通过人工划分的方式难以保证各子区域中的配送均衡。

技术实现思路

1、提供该技术实现要素：部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

2、第一方面，本公开提供一种地图区域处理方法，所述方法包括：

3、根据路网信息对目标区域进行网格划分，获得所述目标区域对应的多个基础网格；

4、根据每一所述基础网格对应的区域优化参数和所述基础网格的位置信息，对所述基础网格进行合并，获得多个合并网格；

5、基于预置的子区域的数量和所述合并网格构建规划模型；

6、基于所述规划模型确定多个目标子区域，其中，每一所述目标子区域中包含多个合并网格，不同目标子区域中包含的合并网格不同。

7、第二方面，本公开提供一种地图区域处理装置，所述装置包括：

8、划分模块，用于根据路网信息对目标区域进行网格划分，获得所述目标区域对应的多个基础网格；

9、合并模块，用于根据每一所述基础网格对应的区域优化参数和所述基础网格的位置信息，对所述基础网格进行合并，获得多个合并网格；

10、第一处理模块，用于基于预置的子区域的数量和所述合并网格构建规划模型；

11、第二处理模块，用于基于所述规划模型确定多个目标子区域，其中，每一所述目标子区域中包含多个合并网格，不同目标子区域中包含的合并网格不同。

12、第三方面，本公开提供一种计算机可读介质，其上存储有计算机程序，该计算机程序被处理装置执行时实现第一方面所述方法的步骤。

13、第四方面，本公开提供一种电子设备，包括：

14、存储装置，其上存储有计算机程序；

15、处理装置，用于执行所述存储装置中的所述计算机程序，以实现第一方面所述方法的步骤。

16、第五方面，本公开提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现第一方面所述的方法的步骤。

17、在上述技术方案中，可以先将目标区域划分成多个基础网格，以提高基础网格划分的精细度。之后对基础网格进行合并以在一定程度上保证合并网格的规整度，同时能够降低后续进行规划的网格的数量，则可以基于合并网格构建规划模型的约束，以基于规划模型进行优化求解实现地图区域的自动划分。由此，通过上述技术方案，可以有效降低人工进行区域划分的工作量，并且可以在一定程度上避免人工经验划分导致的子区域的业务量的偏差。并且，可以能够结合该目标区域整体而在全局视角进行区域划分，保证获得的目标子区域的均衡划分，提高各个目标子区域中的工作量的均衡性，便于对多个目标子区域的统一管理。

18、本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。

技术特征：

1.一种地图区域处理方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据每一所述基础网格对应的区域优化参数和所述基础网格的位置信息，对所述基础网格进行合并，获得多个合并网格，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据每一所述基础网格对应的区域优化参数和所述最小生成树，对所述基础网格进行合并，包括：

4.根据权利要求2所述的方法，其特征在于，所述最小生成树中两个节点之间的边的权重为所述两个节点对应的基础网格的邻接边长度的相反数。

5.根据权利要求1所述的方法，其特征在于，所述基于预置的子区域的数量和所述合并网格构建规划模型，包括：

6.根据权利要求5所述的方法，其特征在于，所述根据所述有向图、所述预置的子区域的数量和每一所述合并网格的基础权重，构建所述规划模型，包括：

7.根据权利要求6所述的方法，其特征在于，所述基于所述合并网格的基础权重和所述有向图中指示的合并网格之间的连接关系，确定第二约束条件，包括：

8.根据权利要求6所述的方法，其特征在于，所述基于所述有向图和每一所述合并网格对应的连接权重，确定第三约束条件，包括：

9.根据权利要求1所述的方法，其特征在于，所述基于所述规划模型确定多个目标子区域，包括：

10.一种地图区域处理装置，其特征在于，所述装置包括：

11.一种计算机可读介质，其上存储有计算机程序，其特征在于，该计算机程序被处理装置执行时实现权利要求1-9中任一项所述方法的步骤。

12.一种电子设备，其特征在于，包括：

13.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-9中任一项所述的方法的步骤。

技术总结本公开涉及一种地图区域处理方法、装置、介质、设备以及程序产品，所述方法包括：根据路网信息对目标区域进行网格划分，获得所述目标区域对应的多个基础网格；根据每一所述基础网格对应的区域优化参数和所述基础网格的位置信息，对所述基础网格进行合并，获得多个合并网格；基于预置的子区域的数量和所述合并网格构建规划模型；基于所述规划模型确定多个目标子区域，其中，每一所述目标子区域中包含多个合并网格，不同目标子区域中包含的合并网格不同。技术研发人员：陈沛林,舒鑫受保护的技术使用者：北京字跳网络技术有限公司技术研发日：技术公布日：2024/10/17