[发明专利]地图数据处理方法、装置、电子设备及存储介质

权利要求书

1.一种地图数据处理方法，包括：

基于地图中的道路信息，对所述地图进行网格划分，得到网格地图；

从所述网格地图中提取网格单元；

基于所述网格单元，生成地图数据的作业包。

2.根据权利要求1所述的方法，其中，基于地图中的道路信息，对地图进行网格划分，得到网格地图，包括：

基于所述地图中的同等级别的道路信息，对所述地图进行网格划分，得到所述网格地图。

3.根据权利要求1所述的方法，其中，基于所述网格单元，生成地图数据的作业包，包括：

提取所述网格单元的地图数据；

基于所述网格单元的地图数据，生成所述地图数据的作业包。

4.根据权利要求1所述的方法，其中，基于所述网格单元，生成地图数据的作业包，包括：

将相邻的预设数量的所述网格单元合并，构成网格覆盖面；

提取所述网格覆盖面的地图数据；

基于所述网格覆盖面的地图数据，生成所述地图数据的作业包。

5.根据权利要求4所述的方法，其中，将相邻的预设数量的所述网格单元合并，构成网格覆盖面之前，还包括：

获取相邻的所述预设数量的网格单元。

6.根据权利要求5所述的方法，其中，获取相邻的所述预设数量的网格单元，包括：

获取任一顶点周围的最近邻的所述预设数量的网格单元。

7.根据权利要求4所述的方法，其中，将相邻的所述预设数量的网格单元合并，生成所述网格覆盖面，包括：

基于多边形级联合并算法，将相邻的所述预设数量的网格单元合并，生成所述网格覆盖面。

8.根据权利要求1-7任一所述的方法，其中，从所述网格地图中提取网格单元，包括：

从所述网格地图中提取最小环的网格面对应的所述网格单元。

9.根据权利要求8所述的方法，其中，从所述网格地图中提取最小环的网格面对应的所述网格单元，包括：

基于最小圈基算法，从所述网格地图中提取最小环的网格面对应的所述网格单元。

10.一种地图数据处理装置，包括：

网格划分模块，用于基于地图中的道路信息，对所述地图进行网格划分，得到网格地图；

提取模块，用于从所述网格地图中提取网格单元；

生成模块，用于基于所述网格单元，生成地图数据的作业包。

11.根据权利要求10所述的装置，其中，所述网格划分模块，用于：

基于所述地图中的同等级别的道路信息，对所述地图进行网格划分，得到所述网格地图。

12.根据权利要求10所述的装置，其中，所述生成模块，用于：

提取所述网格单元的地图数据；

基于所述网格单元的地图数据，生成所述地图数据的作业包。

13.根据权利要求10所述的装置，其中，所述生成模块，包括：

合并单元，用于将相邻的预设数量的所述网格单元合并，构成网格覆盖面；

提取单元，用于提取所述网格覆盖面的地图数据；

生成单元，用于基于所述网格覆盖面的地图数据，生成所述地图数据的作业包。

14.根据权利要求13所述的装置，其中，所述生成模块，还包括：

获取单元，用于获取相邻的所述预设数量的网格单元。

15.根据权利要求14所述的装置，其中，所述获取单元，用于：

获取任一顶点周围的最近邻的所述预设数量的网格单元。