[发明专利]地图网格合并方法、装置、存储介质、电子装置

说明书

本发明提供了一种地图网格合并方法、装置、存储介质、电子装置，其中，该方法包括：确定地图中待合并的n个相邻网格的轮廓点集，其中，地图中包括不相交的多个网格；对待合并的n个相邻网格的轮廓点集分别执行膨胀处理；删除膨胀后的n个相邻网格的轮廓点集的相交点，并组合膨胀后的n个相邻网格的剩余轮廓点集，得到合并网格的膨胀轮廓点集，其中，相交点集为处于其它网格的轮廓中的点集；对膨胀轮廓点集执行与膨胀处理相对应的腐蚀处理，得到合并网格的轮廓点集。通过本发明，解决了相关技术中合并地图网格的方式需要依赖路网信息且效率较低的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种地图网格合并方法、装置、存储介质、电子装置。

背景技术

为了满足一些业务的需求，需要在地图中对几个相邻的基础网格进行合并，例如，在地理信息系统或城市网格化运营平台系统所提供的地图中，某城区预先被划分为多个基础网格，业务经理结合业务和城市的特点，需要以多个基础网格为单位进行基础网格的合并，生成标识有大网格的地图，进而可以基于合并后的大网格分配业务作业。

现有技术中，在对多个基础网格进行合并处理时，需要结合平台所提供的城市路网信息，根据城市路网信息判断两个网格内的区域是否相邻，然后基于路网信息辅助网格的合并，合并网格的效率较低，且需要依赖路网信息作为辅助。

针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。

发明内容

本发明实施例提供了一种地图网格合并方法、装置、存储介质、电子装置，以至少解决相关技术中合并地图网格的方式需要依赖路网信息且效率较低的技术问题。

根据本发明的一个实施例，提供了一种地图网格合并方法，该方法包括：确定地图中待合并的n个相邻网格的轮廓点集，其中，地图中包括不相交的多个网格；对待合并的n个相邻网格的轮廓点集分别执行膨胀处理；删除膨胀后的n个相邻网格的轮廓点集的相交点，并组合膨胀后的n个相邻网格的剩余轮廓点集，得到合并网格的膨胀轮廓点集，其中，相交点集为处于其它网格的轮廓中的点集；对膨胀轮廓点集执行与膨胀处理相对应的腐蚀处理，得到合并网格的轮廓点集。

进一步地，确定地图中待合并的n个相邻网格的轮廓点集，包括：利用地图中每个网格的m个轮廓点的二维坐标，生成用于表示对应网格的多个2m维向量；针对多个2m维向量构建网格K-d树，其中，网格K-d树中的每个节点对应于一个2m维向量；基于初始网格，利用网格K-d树索引查找物理空间距离最近的n个相邻网格，其中，n个相邻网格中包括初始网格；查找n个相邻网格的轮廓点集。

进一步地，利用地图中每个网格的m个轮廓点的二维坐标，生成用于表示对应网格的多个2m维向量，包括：确定每个网格的外包围矩形框；确定每个外包围矩形框的四个顶点，得到每个网格的四个轮廓点；根据每个网格的四个轮廓点，生成用于表示对应网格的八维向量。

进一步地，在利用网格K-d树索引查找物理空间距离最近的n个相邻网格时，通过以下步骤计算物理空间距离：确定当前待确定物理空间距离的第一网格和第二网格；分别获取第一网格和第二网格的轮廓点集K-d树，其中，轮廓点集K-d树是预先针对对应网格的轮廓点集的二维坐标构建的K-d树；基于第二网格中的任意一点，利用第一网格的轮廓点集K-d树索引查找与第二网格中的对应点的物理空间距离最近的点，得到第一点；基于第一网格中的任意一点，利用第二网格的轮廓点集K-d树索引查找与第一网格中的对应点的物理空间距离最近的点，得到第二点；确定第一点和第二点之间的物理空间距离，得到第一网格和第二网格的物理空间距离。

进一步地，基于初始网格，利用网格K-d树索引查找物理空间距离最近的n个相邻网格，包括：确定待合并的网格数量n；在地图中选取初始网格；从初始网格出发，利用最近邻查找法在网格K-d树中查找与初始网格的物理空间距离最近的第一网格，并从第一网格出发在剩余网格查找中与第一网格的物理空间距离最近的第二网格，直至查找到包括初始网格在内的n个相邻网格。