一种基于空间网格的行业地址序号生成方法及装置制造方法及图纸

本发明专利技术公开了一种基于空间网格的行业地址序号生成方法及装置，该方法包括：对地图数据进行编码处理，得到地图数据对应的空间网格，其中，空间网格具有一一对应的空间网格编码；计算行业地址数据的若干个经纬度信息对应的空间网格；计算得到基准网格编码，其中，基准网格编码对应的空间网格在第K层空间层级；判断第N个经纬度信息对应的空间网格编码是否与基准网格编码相同，若是，则将空间网格编码作为行业地址数据的行业地址序号；若否，则将第K‑1层空间层级对应的网格编码更新为基准空间编码，直至得到所有行业地址数据中所有经纬度对应的行业地址序号。本发明专利技术实施例无需进行大量的浮点运算，能够有效地提高行业地址序号的生成效率。

【技术实现步骤摘要】
一种基于空间网格的行业地址序号生成方法及装置
本专利技术涉及信息
，尤其是涉及一种基于空间网格的行业地址序号生成方法及装置。
技术介绍
空间网格是指对物理世界按照位置分布、海拔高度，按照一定的间隔大小，进行有规则的分割，在物理空间映射的虚拟世界中形成覆盖空间的方格。根据网格间隔和分割规则，不同大小的空间网格组合也代表的不同维度的物理世界。多维度空间网格将虚拟世界划分为一系列多尺度的空间网格，并对每个网格进行编码；“北斗空间网格模型”用在空间划分的多维度网格，按照最小包围网络的概念，将行业地址转化为空间网格编码，将行业数据继承到网格空间中。现有的行业地址序号生成方法中行业地址通常是根据其特点，以点或者面的经纬度或者经纬串矩阵组成的，并基于经纬度的空间检索方式实现的。但是现有行业地址序号生成方法需要进行大量的浮点运算，导致行业地址序号的生成效率较差。
技术实现思路
本专利技术提供一种基于空间网格的行业地址序号生成方法及装置，以解决现有行业地址序号生成方法需要进行大量的浮点运算，导致行业地址序号的生成效率较差的技术问题。本专利技术的第一实施例提供了一种基于空间网格的行业地址序号生成方法，包括：对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。进一步的，所述对地图数据进行编码处理，得到所述地图数据对应的空间网格，具体为：对所述地图数据进行平面编码处理和高程编码处理，得到所述地图数据对应的空间网格。进一步的，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格”之前，还包括：设置地址表用于存储多个行业地址空间位置；设置网格表用于存储单个空间网格信息，所述单个空间网格信息包括但不限于网格编码ID和单个空间网格所属的行业地址。进一步的，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”与“根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格”之间，还包括：计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标；计算所述凸多边形闭包坐标的坐标集合高度，计算所述坐标集合高度中的高度值的均值和均方差；当所述均方差大于预设阈值时，将所述坐标集合高度中的所有高度值取值为所述均值；当所述均方差小于或等于所述预设阈值时，将所述坐标集合高度中的所有高度值取值保持不变。进一步的，在“计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标”之前，还包括：将行业地址数据的经纬度信息组成集合体的重心，将所述重心转换成转换空间网络编码。进一步的，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”之后，还包括：根据预设的空间网格编码检索得到所述空间网格编码对应的行业地址数据，具体为：判断所述预设的空间网格编码是否合法，在判断到所述预设的空间网格编码合法后，提取所述空间网格编码所在的空间网格内的所有行业地址数据，将所述所有的行业地址数据作为检索结果集。进一步的，所述根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，具体为：计算所述第一经纬度信息对应的第一空间网格以及所述第二经纬度信息对应的第二空间网格，当判断到所述第一空间网格与所述第二空间网格中具有相同空间网格编码的基准空间网格，将所述基准空间网格对应的网格编码作为基准网格编码。本专利技术的第二实施例提供了一种基于空间网格的行业地址序号生成装置，包括：编码处理模块，用于对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；第一计算模块，用于根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；第二计算模块，用于根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；判断模块，用于判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。本专利技术的第三实施例提供了一种计算机存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上述的基于空间网格的行业地址序号生成方法。本专利技术实施例根据行业地址数据中的若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，并以该基准网格编码来判断第三点之后的经纬度信息对应的网格编码是否与基准网格编码相同，通过遍历所有的经纬度信息对应的点，从而能够准确得到行业地址数据中所有经纬度对应的行业地址序号。本专利技术实施例无需进行大量的浮点运算，基于空间网格编码计算得到行业地址的行业地址序号，有效地提高了行业地址序号的生成效率。附图说明图1是本专利技术第一实施例提供的基于空间网格的行业地址序号生成方法的流程示意图；图2是本专利技术第一实施例提供的基于空间网格的行业地址序号生成方法的另一流程示意图；图3是本专利技术第一实施例提供的基于空间网格的行业地址序号生成方法的又一流程示意图；图4是本专利技术第一实施例提供的网格检索的流程示意图；图5是本专利技术第一实施例提供的地址表数据结构示意图；图6是本专利技术第二实施例提供的基于空间网格的行业地址序号生成装置的结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。在本申请的描述中，需要理解的是本文档来自技高网...

【技术保护点】
1.一种基于空间网格的行业地址序号生成方法，其特征在于，包括：/n对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；/n根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；/n根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；/n判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。/n

【技术特征摘要】
1.一种基于空间网格的行业地址序号生成方法，其特征在于，包括：
对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；
根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；
根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；
判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。


2.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，所述对地图数据进行编码处理，得到所述地图数据对应的空间网格，具体为：
对所述地图数据进行平面编码处理和高程编码处理，得到所述地图数据对应的空间网格。


3.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格”之前，还包括：
设置地址表用于存储多个行业地址空间位置；
设置网格表用于存储单个空间网格信息，所述单个空间网格信息包括但不限于网格编码ID和单个空间网格所属的行业地址。


4.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”与“根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格”之间，还包括：
计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标；
计算所述凸多边形闭包坐标的坐标集合高度，计算所述坐标集合高度中的高度值的均值和均方差；
当所述均方差大于预设阈值时，将所述坐标集合高度中的所有高度值取值为所述均值；当所述均方差小于或等于所述预设阈值时，将所述坐标集合高度中的所有高度值取值保持不变。


5.如权利要求4所述的基于空间网格的行业地址序号生成方法，其特征在于，在“计算原始行业地址数据的平面...

【专利技术属性】
技术研发人员：董家山，葛靖，郑进锋，朱贵冬，
申请(专利权)人：广州海格星航信息科技有限公司，
类型：发明
国别省市：广东;44