CN112597262A - 一种基于空间网格的行业地址序号生成方法及装置 - Google Patents
一种基于空间网格的行业地址序号生成方法及装置 Download PDFInfo
- Publication number
- CN112597262A CN112597262A CN202011611113.7A CN202011611113A CN112597262A CN 112597262 A CN112597262 A CN 112597262A CN 202011611113 A CN202011611113 A CN 202011611113A CN 112597262 A CN112597262 A CN 112597262A
- Authority
- CN
- China
- Prior art keywords
- grid
- space
- spatial
- longitude
- industry address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000006243 chemical reaction Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 10
- 230000005484 gravity Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 6
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 108091026890 Coding region Proteins 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于空间网格的行业地址序号生成方法及装置，该方法包括：对地图数据进行编码处理，得到地图数据对应的空间网格，其中，空间网格具有一一对应的空间网格编码；计算行业地址数据的若干个经纬度信息对应的空间网格；计算得到基准网格编码，其中，基准网格编码对应的空间网格在第K层空间层级；判断第N个经纬度信息对应的空间网格编码是否与基准网格编码相同，若是，则将空间网格编码作为行业地址数据的行业地址序号；若否，则将第K‑1层空间层级对应的网格编码更新为基准空间编码，直至得到所有行业地址数据中所有经纬度对应的行业地址序号。本发明实施例无需进行大量的浮点运算，能够有效地提高行业地址序号的生成效率。
Description
技术领域
本发明涉及信息技术领域，尤其是涉及一种基于空间网格的行业地址序号生成方法及装置。
背景技术
空间网格是指对物理世界按照位置分布、海拔高度，按照一定的间隔大小，进行有规则的分割，在物理空间映射的虚拟世界中形成覆盖空间的方格。根据网格间隔和分割规则，不同大小的空间网格组合也代表的不同维度的物理世界。多维度空间网格将虚拟世界划分为一系列多尺度的空间网格，并对每个网格进行编码；“北斗空间网格模型”用在空间划分的多维度网格，按照最小包围网络的概念，将行业地址转化为空间网格编码，将行业数据继承到网格空间中。现有的行业地址序号生成方法中行业地址通常是根据其特点，以点或者面的经纬度或者经纬串矩阵组成的，并基于经纬度的空间检索方式实现的。但是现有行业地址序号生成方法需要进行大量的浮点运算，导致行业地址序号的生成效率较差。
发明内容
本发明提供一种基于空间网格的行业地址序号生成方法及装置，以解决现有行业地址序号生成方法需要进行大量的浮点运算，导致行业地址序号的生成效率较差的技术问题。
本发明的第一实施例提供了一种基于空间网格的行业地址序号生成方法，包括：
对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；
根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；
根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第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-5，本发明的第一实施例。本发明的第一实施例提供了如图1所示的一种基于空间网格的行业地址序号生成方法，包括：
S1、对地图数据进行编码处理，得到地图数据对应的空间网格，其中，空间网格具有一一对应的空间网格编码；
S2、根据空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；若干个经纬度信息组成经纬度串；
S3、根据若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；
S4、判断第N个经纬度信息对应的空间网格编码是否与基准网格编码相同，若是，则将空间网格编码作为行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断第N个经纬度对应的空间网格编码是否与基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，N为大于等于3的正整数。
可选地，在对地图进行划分得到空间网格后，对空间网格进行层级划分，其中每一个层级的空间网格尺寸均不同，在本发明实施例中，设置了若干层空间层级的空间网格，且排序在前的空间层级尺寸越大。在一种具体的实施方式中，空间层级的设置依据为：空间网格描述较为精细的区域，所用网格尺寸较小；空间网格描述较为粗略的区域，所用网格尺寸较大。对同一处空间，可以有多种尺度的描述，即不同层次的网格描述。
本发明实施例根据行业地址数据中的若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，并以该基准网格编码来判断第三点之后的经纬度信息对应的网格编码是否与基准网格编码相同，通过遍历所有的经纬度信息对应的点，从而能够准确得到行业地址数据中所有经纬度对应的行业地址序号。本发明实施例无需进行大量的浮点运算，基于空间网格编码计算得到行业地址的行业地址序号，有效地提高了行业地址序号的生成效率。
请参阅图2，为本发明实施例提供的基于空间网格的行业地址序号生成方法的另一流程示意图；请参阅图3，为本发明实施例提供的基于空间网格的行业地址序号生成方法的又一流程示意图。
作为本发明实施例的一种具体实施方式，对地图数据进行编码处理，得到地图数据对应的空间网格，具体为：
对地图数据进行平面编码处理和高程编码处理，得到地图数据对应的空间网格。
可选地，平面编码为将地图进行多尺度划分的一个网络系统，平面编码采用地理哈希(geohash)的方式，将传统地图按照不同的等间距的比例尺进行分层，每一层采用类四叉树的方式进行编号管理，从第0层开始做分割，每个范围用二分法进行0、1划分，最后以01组合换算成一个字符串，到第12层单个网格可以达到1米的范围精度，达到14、15层会有更小的精度误差。Geohash的数据组成是以每层32(8×4)分为基础，对应Base32的32个字符，每个字符代表一个区域。
多维多尺度空间划分与网格编码将“虚拟世界”划分为一系列多尺度的空间网格，并对每个网格进行编码；将行业地址数据关联到某一个空间网格，该空间网格的编码即为行业地址数据的空间编码。
需要说明的是，行业地址所包含的空间对象可抽象为点、面、体三类。点对象直接通过其坐标表示，面对象和体对象可以看成是由多个大小不均匀的四边形组合的。关于行业地址在北斗时空网格中的归属遵循以下原则：取空间对象的任意一点，确定其所在的最大层级下的空间网格；判断空间对象的其他的点是否也在该空间网格内，若在，则将其归属为该空间网格内，否则前往上一层级继续判断，依次重复，直至空间对象被归属到空间网格内。
可选地，本发明实施例通过高程编码对二维地图进行纵向编码，能够有效提高表达地址方位的清晰度。以海拔8000为例，高度大小的数量级远远小于平面长度的数量级，采用geohash方式进行编码其平面长度大大减小，通常情况下通过3次划分可达到0.25米的精度。对于行业地址只需要1-2次划分就足够表达其高度信息。其中，一个网格250米-7.2米左右。
本发明实施例将平面编码处理结合高程编码处理以及高程编码层次标识作为地图数据的编码方式，不仅能够适应传统二位地址的特点，而且通过高程编码层次标识能够确定在一串空间网格中高程编码占用的字符长度，从而能够有效区分采用类似编码方式的两种编码在一个字符串中的区别，进而能够准确获取地图数据对应的空间网格编码。
请参阅表1，表1提供了一种空间网格编码的组织形式。
表1：空间网格编码的组织形式
在一种具体的实施方式中，空间网格编码包括上层网格和下层网格，当下层网格和上层网格的对应关系不等时，若子层次网格有行业地址数据，则该子层次的上层网格一定也具有行业地址数据；若上层网格有行业地址数据，则并非所有子层次都有该行业地址数据。根据经纬串计算的行业地址编码有且只有一个能够覆盖该行业地址，其中，该行业地址中可以存在多个序号对应一个地址，且存在一个序号能够表达完整的地址区域。
作为本发明实施例的一种具体实施方式，在“对地图数据进行编码处理，得到地图数据对应的空间网格”之前，还包括：
设置地址表用于存储多个行业地址空间位置；
请查阅图5，地址表用于存储多个行业地址空间位置，除了指定的字段外，用户可以自行增加所需字段。其中每一行的UQCetgrid_id是一个行业地址的空间网格编码序号，也就是地址的重心所在的编码；UQgrid_id是按照包围盒计算的一个可以覆盖所有地址区域的网格编码；grid_ids是该序号的任何下层的所有网格编码，该字段的存在主要为了防止出现长宽极大或者极小的行业地址(比如水文地址)，用固定边长的方形网格去描述该类地址范围，可能造成很大的误差，需要再向下计算1到2层的网格序号进行描述补充。
设置网格表用于存储单个空间网格信息，单个空间网格信息包括但不限于网格编码ID和单个空间网格所属的行业地址。
具体地，网格表(Grid)用于存储单个空间网格的信息，包括了网格编码id和单个空间网格所属的行业地址，其中网格编码id是网格表的主键，也是地址表的外键，第二个字段为一个长文本的blob类型，存储地址中/英文名称，以“，”进行分隔。
可以理解的是，数据库表包括但不限于地址表和网格表，其中地址表和网格表可以相互转换。
本发明实施例通过设置地址表与网格表的组合数据库表，能够存储行业地址的编码序号，且能够保留上下层级的网格空间编码，从而能够有效保证检索时信息的完整性，有利于提高检索的效率。
作为本发明实施例的一种具体实施方式，在“对地图数据进行编码处理，得到地图数据对应的空间网格，其中，空间网格具有一一对应的空间网格编码”与“根据空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格”之间，还包括：
计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标；
计算凸多边形闭包坐标的坐标集合高度，计算坐标集合高度中的高度值的均值和均方差；
当均方差大于预设阈值时，将坐标集合高度中的所有高度值取值为均值；当均方差小于或等于预设阈值时，将坐标集合高度中的所有高度值取值保持不变。
在本发明实施例中，通过计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标，将坐标进行平滑处理，从而能够准确获取不规则且坐标经纬度串多的行业地址的行业地址序号。
作为本发明实施例的一种具体实施方式，在“计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标”之前，还包括：
将行业地址数据的经纬度信息组成集合体的重心，将重心转换成转换空间网络编码。
需要说明的是，由于区域重复度较高容易导致计算得到的行业地址序号一致，如公用地址的两个公司，其内部区域分布不同。本发明实施例通过将行业地址数据的经纬度信息组合成集合体的重心，将该重心转换成空间网络编码进行行业地址序号的计算，能够有效避免计算的地址编码一致的问题，从而能够有效提高行业地址序号的准确性。
作为本发明实施例的一种具体实施方式，在“对地图数据进行编码处理，得到地图数据对应的空间网格，其中，空间网格具有一一对应的空间网格编码”之后，还包括：
根据预设的空间网格编码检索得到空间网格编码对应的行业地址数据，具体为：
判断预设的空间网格编码是否合法，在判断到预设的空间网格编码合法后，提取空间网格编码所在的空间网格内的所有行业地址数据，将所有的行业地址数据作为检索结果集。
请参阅图4，本发明实施例以空间网格为条件检索行业地址，能够通过预设的空间网格编码直接获取空间网格中的行业地址数据，从而能够有效提高行业地址检索的效率。
作为本发明实施例的一种具体实施方式，根据若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，具体为：
计算第一经纬度信息对应的第一空间网格以及第二经纬度信息对应的第二空间网格，当判断到第一空间网格与第二空间网格中具有相同空间网格编码的基准空间网格，将基准空间网格对应的网格编码作为基准网格编码。
实施本发明实施例，具有以下有益效果：
本发明实施例根据行业地址数据中的若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，并以该基准网格编码来判断第三点之后的经纬度信息对应的网格编码是否与基准网格编码相同，通过遍历所有的经纬度信息对应的点，从而能够准确得到行业地址数据中所有经纬度对应的行业地址序号。本发明实施例无需进行大量的浮点运算，基于空间网格编码计算得到行业地址的行业地址序号，有效地提高了行业地址序号的生成效率。
请查阅图6，本发明的第二实施例提供了一种基于空间网格的行业地址序号生成装置，包括：
编码处理模块10，用于对地图数据进行编码处理，得到地图数据对应的空间网格，其中，空间网格具有一一对应的空间网格编码；
第一计算模块20，用于根据空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；
第二计算模块30，用于根据若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；
判断模块40，用于判断第N个经纬度信息对应的空间网格编码是否与基准网格编码相同，若是，则将空间网格编码作为行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断第N个经纬度对应的空间网格编码是否与基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，N为大于等于3的正整数。
可选地，在对地图进行划分得到空间网格后，对空间网格进行层级划分，其中每一个层级的空间网格尺寸均不同，在本发明实施例中，设置了若干层空间层级的空间网格，且排序在前的空间层级尺寸越大。在一种具体的实施方式中，空间层级的设置依据为：空间网格描述较为精细的区域，所用网格尺寸较小；空间网格描述较为粗略的区域，所用网格尺寸较大。对同一处空间，可以有多种尺度的描述，即不同层次的网格描述。
本发明实施例根据行业地址数据中的若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，并以该基准网格编码来判断第三点之后的经纬度信息对应的网格编码是否与基准网格编码相同，通过遍历所有的经纬度信息对应的点，从而能够准确得到行业地址数据中所有经纬度对应的行业地址序号。本发明实施例无需进行大量的浮点运算，基于空间网格编码计算得到行业地址的行业地址序号，有效地提高了行业地址序号的生成效率。
本发明的第三实施例提供了一种计算机存储介质，计算机可读存储介质包括存储的计算机程序，其中，在计算机程序运行时控制计算机可读存储介质所在设备执行如上述的基于空间网格的行业地址序号生成方法。
以上是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。
Claims (9)
1.一种基于空间网格的行业地址序号生成方法，其特征在于，包括：
对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；
根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；
根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；
判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。
2.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，所述对地图数据进行编码处理，得到所述地图数据对应的空间网格，具体为：
对所述地图数据进行平面编码处理和高程编码处理，得到所述地图数据对应的空间网格。
3.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格”之前，还包括：
设置地址表用于存储多个行业地址空间位置；
设置网格表用于存储单个空间网格信息，所述单个空间网格信息包括但不限于网格编码ID和单个空间网格所属的行业地址。
4.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”与“根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格”之间，还包括：
计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标；
计算所述凸多边形闭包坐标的坐标集合高度，计算所述坐标集合高度中的高度值的均值和均方差；
当所述均方差大于预设阈值时，将所述坐标集合高度中的所有高度值取值为所述均值；当所述均方差小于或等于所述预设阈值时，将所述坐标集合高度中的所有高度值取值保持不变。
5.如权利要求4所述的基于空间网格的行业地址序号生成方法，其特征在于，在“计算原始行业地址数据的平面坐标几何的凸多边形闭包坐标”之前，还包括：
将行业地址数据的经纬度信息组成集合体的重心，将所述重心转换成转换空间网络编码。
6.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，在“对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码”之后，还包括：
根据预设的空间网格编码检索得到所述空间网格编码对应的行业地址数据，具体为：
判断所述预设的空间网格编码是否合法，在判断到所述预设的空间网格编码合法后，提取所述空间网格编码所在的空间网格内的所有行业地址数据，将所述所有的行业地址数据作为检索结果集。
7.如权利要求1所述的基于空间网格的行业地址序号生成方法，其特征在于，所述根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，具体为：
计算所述第一经纬度信息对应的第一空间网格以及所述第二经纬度信息对应的第二空间网格，当判断到所述第一空间网格与所述第二空间网格中具有相同空间网格编码的基准空间网格，将所述基准空间网格对应的网格编码作为基准网格编码。
8.一种基于空间网格的行业地址序号生成装置，其特征在于，包括：
编码处理模块，用于对地图数据进行编码处理，得到所述地图数据对应的空间网格，其中，所述空间网格具有一一对应的空间网格编码；
第一计算模块，用于根据所述空间网格与地理坐标的转换关系，计算行业地址数据的若干个经纬度信息对应的空间网格；
第二计算模块，用于根据所述若干个经纬度信息中的第一个经纬度信息和第二个经纬度信息计算得到基准网格编码，其中，所述基准网格编码对应的空间网格在第K层空间层级，K为大于等于1的正整数；
判断模块，用于判断第N个经纬度信息对应的空间网格编码是否与所述基准网格编码相同，若是，则将所述空间网格编码作为所述行业地址数据的行业地址序号；若否，则将第K-1层空间层级对应的网格编码更新为基准空间编码，判断所述第N个经纬度对应的空间网格编码是否与所述基准网格编码相同，直至得到所有行业地址数据中所有经纬度对应的行业地址序号；其中，所述N为大于等于3的正整数。
9.一种计算机存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1-7任一项所述的基于空间网格的行业地址序号生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011611113.7A CN112597262A (zh) | 2020-12-30 | 2020-12-30 | 一种基于空间网格的行业地址序号生成方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011611113.7A CN112597262A (zh) | 2020-12-30 | 2020-12-30 | 一种基于空间网格的行业地址序号生成方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112597262A true CN112597262A (zh) | 2021-04-02 |
Family
ID=75206488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011611113.7A Pending CN112597262A (zh) | 2020-12-30 | 2020-12-30 | 一种基于空间网格的行业地址序号生成方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112597262A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115661396A (zh) * | 2022-12-28 | 2023-01-31 | 中国电子科技集团公司第二十八研究所 | 一种基于全球网格划分的地图要素注记显示方法及系统 |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105047067A (zh) * | 2015-09-06 | 2015-11-11 | 江苏省徐州机电工程高等职业学校 | 经纬坐标速查世界地图的方法 |
| CN105509743A (zh) * | 2015-11-24 | 2016-04-20 | 上海汽车集团股份有限公司 | 定位处理方法、业务平台和网络系统 |
| CN107144288A (zh) * | 2017-05-19 | 2017-09-08 | 北京旋极伏羲大数据技术有限公司 | 一种无路网地形条件下的路径规划的方法及其装置 |
| CN107153711A (zh) * | 2017-05-19 | 2017-09-12 | 北京旋极伏羲大数据技术有限公司 | 地理信息数据处理方法及装置 |
| CN107547633A (zh) * | 2017-07-27 | 2018-01-05 | 腾讯科技（深圳）有限公司 | 一种用户常驻点的处理方法、装置和存储介质 |
| WO2018104207A1 (en) * | 2016-12-07 | 2018-06-14 | Utb Envirotec Zrt. | Encoding scheme for geographic position data |
| CN109858698A (zh) * | 2019-01-31 | 2019-06-07 | 杭州飞步科技有限公司 | 目标区域的车辆供需优化方法、装置、设备及存储介质 |
| CN109992640A (zh) * | 2019-04-11 | 2019-07-09 | 北京百度网讯科技有限公司 | 位置网格的确定方法及装置、设备及存储介质 |
| CN110502599A (zh) * | 2019-08-23 | 2019-11-26 | 腾讯科技（深圳）有限公司 | 地图数据的查询方法、装置和计算机可读存储介质 |
| CN110532342A (zh) * | 2019-08-16 | 2019-12-03 | 南京王师大数据有限公司 | 全球空间目标区域位置编码方法及装置 |
| CN110825830A (zh) * | 2019-10-30 | 2020-02-21 | 广州海格星航信息科技有限公司 | 一种网格空间的数据检索方法 |
| CN110825831A (zh) * | 2019-10-30 | 2020-02-21 | 广州海格星航信息科技有限公司 | 数字孪生城市多尺度空间网格编码方法及装置 |
| CN111414445A (zh) * | 2020-03-17 | 2020-07-14 | 周凯 | 一种应用地理信息的地址反解析方法 |
-
2020
- 2020-12-30 CN CN202011611113.7A patent/CN112597262A/zh active Pending
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105047067A (zh) * | 2015-09-06 | 2015-11-11 | 江苏省徐州机电工程高等职业学校 | 经纬坐标速查世界地图的方法 |
| CN105509743A (zh) * | 2015-11-24 | 2016-04-20 | 上海汽车集团股份有限公司 | 定位处理方法、业务平台和网络系统 |
| WO2018104207A1 (en) * | 2016-12-07 | 2018-06-14 | Utb Envirotec Zrt. | Encoding scheme for geographic position data |
| CN107144288A (zh) * | 2017-05-19 | 2017-09-08 | 北京旋极伏羲大数据技术有限公司 | 一种无路网地形条件下的路径规划的方法及其装置 |
| CN107153711A (zh) * | 2017-05-19 | 2017-09-12 | 北京旋极伏羲大数据技术有限公司 | 地理信息数据处理方法及装置 |
| CN107547633A (zh) * | 2017-07-27 | 2018-01-05 | 腾讯科技（深圳）有限公司 | 一种用户常驻点的处理方法、装置和存储介质 |
| CN109858698A (zh) * | 2019-01-31 | 2019-06-07 | 杭州飞步科技有限公司 | 目标区域的车辆供需优化方法、装置、设备及存储介质 |
| CN109992640A (zh) * | 2019-04-11 | 2019-07-09 | 北京百度网讯科技有限公司 | 位置网格的确定方法及装置、设备及存储介质 |
| CN110532342A (zh) * | 2019-08-16 | 2019-12-03 | 南京王师大数据有限公司 | 全球空间目标区域位置编码方法及装置 |
| CN110502599A (zh) * | 2019-08-23 | 2019-11-26 | 腾讯科技（深圳）有限公司 | 地图数据的查询方法、装置和计算机可读存储介质 |
| CN110825830A (zh) * | 2019-10-30 | 2020-02-21 | 广州海格星航信息科技有限公司 | 一种网格空间的数据检索方法 |
| CN110825831A (zh) * | 2019-10-30 | 2020-02-21 | 广州海格星航信息科技有限公司 | 数字孪生城市多尺度空间网格编码方法及装置 |
| CN111414445A (zh) * | 2020-03-17 | 2020-07-14 | 周凯 | 一种应用地理信息的地址反解析方法 |
Non-Patent Citations (3)
| Title |
|---|
| 张永生;贲进;童晓冲;戴晨光;: "基于球面六边形网格系统的空间信息处理方法", 测绘科学技术学报, vol. 23, no. 02, 30 June 2006 (2006-06-30), pages 110 - 114 * |
| 李德仁;肖志峰;朱欣焰;龚健雅;: "空间信息多级网格的划分方法及编码研究", 测绘学报, vol. 35, no. 01, 25 February 2006 (2006-02-25), pages 53 * |
| 童晓冲;贲进;张永生;: "全球多分辨率六边形网格剖分及地址编码规则", 测绘学报, vol. 36, no. 04, 15 November 2007 (2007-11-15), pages 428 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115661396A (zh) * | 2022-12-28 | 2023-01-31 | 中国电子科技集团公司第二十八研究所 | 一种基于全球网格划分的地图要素注记显示方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103136371B (zh) | 多源空间数据的剖分标识生成方法以及数据检索方法 | |
| CN113010620B (zh) | 基于地理多级网格的自然资源数据索引统计方法及系统 | |
| CN114049462B (zh) | 一种三维模型单体化方法及装置 | |
| CN114048203A (zh) | 基于数据库B-tree索引的北斗网格空间索引与检索方法和装置 | |
| CN114048204A (zh) | 基于数据库倒排索引的北斗网格空间索引方法和装置 | |
| CN115687675A (zh) | 一种机载矢量地图数据处理方法 | |
| CN103678657B (zh) | 一种地形高程数据存储和读取的方法 | |
| CN111798032B (zh) | 支撑国土空间规划双评价的精细化网格评价方法 | |
| CN114236643B (zh) | 基于天气预报系统的气象预测方法、装置、设备及介质 | |
| CN114048271A (zh) | 北斗网格数据模型在数据库中的存储方法和装置 | |
| CN114238384B (zh) | 区域定位方法、装置、设备和存储介质 | |
| CN112597262A (zh) | 一种基于空间网格的行业地址序号生成方法及装置 | |
| CN109885638B (zh) | 一种三维立体空间索引方法及系统 | |
| CN116008671A (zh) | 一种基于时差和聚类的闪电定位方法 | |
| US11144523B2 (en) | Methods and data structures for efficient cross-referencing of physical-asset spatial identifiers | |
| CN110989886B (zh) | 基于空间地图的三维空间网格选取方法及装置 | |
| CN109241216B (zh) | 使用电网层级存储数据库架构实现网格化管理的方法 | |
| CN102103600A (zh) | 地图建立方法及地图系统 | |
| CN110765298B (zh) | 矢量数据几何属性解耦的瓦片编码方法 | |
| CN115935723B (zh) | 用于实现氮化镓制备场景下的设备组合分析方法及系统 | |
| CN115455084A (zh) | 一种气象数据的气象空间位置映射和查询方法及系统 | |
| CN116720480A (zh) | 一种城市管理要素统一标识建立方法及装置 | |
| CN116049521A (zh) | 一种基于空间网格编码的时空数据检索方法 | |
| CN111506576B (zh) | 一种基于区域四叉树的地块编码方法及装置 | |
| CN115309747A (zh) | 基于空间网格数据的消防管理方法、平台及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 510000 Room 601, building a, No. 23, Nanxiang Second Road, Huangpu District, Guangzhou, Guangdong Applicant after: GUANGZHOU HAIGE XINGHANG INFORMATION TECHNOLOGY CO.,LTD. Address before: 510000 room 3009, No.5, Wangjiang 2nd Street, Nansha District, Guangzhou City, Guangdong Province Applicant before: GUANGZHOU HAIGE XINGHANG INFORMATION TECHNOLOGY CO.,LTD. |