[发明专利]一种基于空间网格的行业地址序号生成方法及装置在审
申请号: | 202011611113.7 | 申请日: | 2020-12-30 |
公开(公告)号: | CN112597262A | 公开(公告)日: | 2021-04-02 |
发明(设计)人: | 董家山;葛靖;郑进锋;朱贵冬 | 申请(专利权)人: | 广州海格星航信息科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/9537 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郭浩辉;颜希文 |
地址: | 510000 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 空间 网格 行业 地址 序号 生成 方法 装置 | ||
本发明公开了一种基于空间网格的行业地址序号生成方法及装置,该方法包括:对地图数据进行编码处理,得到地图数据对应的空间网格,其中,空间网格具有一一对应的空间网格编码;计算行业地址数据的若干个经纬度信息对应的空间网格;计算得到基准网格编码,其中,基准网格编码对应的空间网格在第K层空间层级;判断第N个经纬度信息对应的空间网格编码是否与基准网格编码相同,若是,则将空间网格编码作为行业地址数据的行业地址序号;若否,则将第K‑1层空间层级对应的网格编码更新为基准空间编码,直至得到所有行业地址数据中所有经纬度对应的行业地址序号。本发明实施例无需进行大量的浮点运算,能够有效地提高行业地址序号的生成效率。
技术领域
本发明涉及信息技术领域,尤其是涉及一种基于空间网格的行业地址序号生成方法及装置。
背景技术
空间网格是指对物理世界按照位置分布、海拔高度,按照一定的间隔大小,进行有规则的分割,在物理空间映射的虚拟世界中形成覆盖空间的方格。根据网格间隔和分割规则,不同大小的空间网格组合也代表的不同维度的物理世界。多维度空间网格将虚拟世界划分为一系列多尺度的空间网格,并对每个网格进行编码;“北斗空间网格模型”用在空间划分的多维度网格,按照最小包围网络的概念,将行业地址转化为空间网格编码,将行业数据继承到网格空间中。现有的行业地址序号生成方法中行业地址通常是根据其特点,以点或者面的经纬度或者经纬串矩阵组成的,并基于经纬度的空间检索方式实现的。但是现有行业地址序号生成方法需要进行大量的浮点运算,导致行业地址序号的生成效率较差。
发明内容
本发明提供一种基于空间网格的行业地址序号生成方法及装置,以解决现有行业地址序号生成方法需要进行大量的浮点运算,导致行业地址序号的生成效率较差的技术问题。
本发明的第一实施例提供了一种基于空间网格的行业地址序号生成方法,包括:
对地图数据进行编码处理,得到所述地图数据对应的空间网格,其中,所述空间网格具有一一对应的空间网格编码;
根据所述空间网格与地理坐标的转换关系,计算行业地址数据的若干个经纬度信息对应的空间网格;
根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码,其中,所述基准网格编码对应的空间网格在第K层空间层级,K为大于等于1的正整数;
判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同,若是,则将所述空间网格编码作为所述行业地址数据的行业地址序号;若否,则将第K-1层空间层级对应的网格编码更新为基准空间编码,判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同,直至得到所有行业地址数据中所有经纬度对应的行业地址序号;其中,所述N为大于等于3的正整数。
进一步的,所述对地图数据进行编码处理,得到所述地图数据对应的空间网格,具体为:
对所述地图数据进行平面编码处理和高程编码处理,得到所述地图数据对应的空间网格。
进一步的,在“对地图数据进行编码处理,得到所述地图数据对应的空间网格”之前,还包括:
设置地址表用于存储多个行业地址空间位置;
设置网格表用于存储单个空间网格信息,所述单个空间网格信息包括但不限于网格编码ID和单个空间网格所属的行业地址。
进一步的,在“对地图数据进行编码处理,得到所述地图数据对应的空间网格,其中,所述空间网格具有一一对应的空间网格编码”与“根据所述空间网格与地理坐标的转换关系,计算行业地址数据的若干个经纬度信息对应的空间网格”之间,还包括:
计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标;
计算所述凸多边形闭包坐标的坐标集合高度,计算所述坐标集合高度中的高度值的均值和均方差;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州海格星航信息科技有限公司,未经广州海格星航信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011611113.7/2.html,转载请声明来源钻瓜专利网。