[发明专利]一种基于空间网格的行业地址序号生成方法及装置

权利要求书

1.一种基于空间网格的行业地址序号生成方法，其特征在于，包括：

对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；

根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；

根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；

判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。

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

对所述地图数据进行平面编码处理和高程编码处理，得到所述地图数据对应的空间网格。

3.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格”之前，还包括：

设置地址表用于存储多个行业地址空间位置；

设置网格表用于存储单个空间网格信息，所述单个空间网格信息包括但不限于网格编码ID和单个空间网格所属的行业地址。

4.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”与“根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格”之间，还包括：

计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标；

计算所述凸多边形闭包坐标的坐标集合高度，计算所述坐标集合高度中的高度值的均值和均方差；

当所述均方差大于预设阈值时，将所述坐标集合高度中的所有高度值取值为所述均值；当所述均方差小于或等于所述预设阈值时，将所述坐标集合高度中的所有高度值取值保持不变。

5.如权利要求4所述的基于空间网格的行业地址序号生成方法，其特征在于，在“计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标”之前，还包括：

将行业地址数据的经纬度信息组成集合体的重心，将所述重心转换成转换空间网络编码。

6.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”之后，还包括：

根据预设的空间网格编码检索得到所述空间网格编码对应的行业地址数据，具体为：

判断所述预设的空间网格编码是否合法，在判断到所述预设的空间网格编码合法后，提取所述空间网格编码所在的空间网格内的所有行业地址数据，将所述所有的行业地址数据作为检索结果集。

7.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，所述根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，具体为：

计算所述第一经纬度信息对应的第一空间网格以及所述第二经纬度信息对应的第二空间网格，当判断到所述第一空间网格与所述第二空间网格中具有相同空间网格编码的基准空间网格，将所述基准空间网格对应的网格编码作为基准网格编码。