[发明专利]一种网格空间的数据检索方法

说明书

本发明公开了一种网格空间的数据检索方法，通过获取待检索点的经纬度，对经纬度进行斜轴等距方位投影，得到待检索点的空间坐标系坐标，根据预设的已划分好且具有编码规则的网格空间和待检索点的空间坐标系坐标，得到待检索点在网格空间的所有层级的空间网格，从待检索点在网格空间的所有层级的空间网格中，提取出空间网格内的所有空间对象，从所有空间对象中，提取出包含待检索点的空间对象，并将包含待检索点的空间对象作为检索结果，采用本发明提供的实施例，能够支持三维空间网格建立索引，并且大大地提高了检索的效率，便于单独进行检索查询。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种网格空间的数据检索方法。

背景技术

“数字孪生城市”是指通过对物理世界的人、物、事件等所有要素数字化，在网络空间再造一个与之对应的“虚拟世界”，形成物理维度上的实体世界和信息维度上的数字世界同生共存、虚实交融的格局。

旋极伏羲公司设计了一种“地球网格编码+时间离散编码”的大数据组织方法，作为时空大数据组织与应用的统一编码，从而将现有的各种时空大数据，统一关联管理起来。

《GeoSOT时空编码的海量照片组织检索方法》中提出了一种基于标识的照片组织管理方式。根据时空唯一性的特点，通过GeoSOT位置码+时间码唯一标识照片，同时在数据库中存储用户关心的其他标签，并对编码建立了相应的索引。最后，对编码生成和照片检索的效率进行了实验验证，结果表明该组织方式能够高效地管理个人照片数据。

但是上述的技术存在以下缺点：

(1)传统基于经纬度的数据检索方式，位置数据采用经纬度串组成的矢量矩阵，对空间相对位置关系的判断需要进行复杂的浮点运算。

(2)现有时空数据索引以及多源数据融合方案都是基于二维平面网格进行的，无法对三维空间网格进行关联，无法通过索引来区分室内不同楼层或不同高度的空间对象和数据。

(3)城市数据中，静态数据只是其中一小部分数据，而实时动态数据越来越是城市管理者关注的重点。对于实时动态数据的索引，不仅需要空间的描述，同时还需要加上时间(例如：一个人早上经过公园和晚上经过公园是2条数据)；现有时空编码大多把空间编码和时间编码组合成一个字符串进行表达，这种方式不仅占用较大的存储，索引效率也比整型数低，而且不便于分别对时间和空间进行检索。

发明内容

本发明实施例的目的是提供一种网格空间的数据检索方法，能够支持三维空间网格建立索引，并且大大地提高了检索的效率，便于单独进行检索查询。

为实现上述目的，本发明实施例提供了一种网格空间的数据检索方法，包括以下步骤：

获取待检索点的经纬度，对所述经纬度进行斜轴等距方位投影，得到所述待检索点的空间坐标系坐标；

根据预设的已划分好且具有编码规则的网格空间和所述待检索点的空间坐标系坐标，得到所述待检索点在所述网格空间的所有层级的空间网格；

从所述待检索点在所述网格空间的所有层级的空间网格中，提取出空间网格内的所有空间对象；

从所述所有空间对象中，提取出包含所述待检索点的空间对象，并将所述包含所述待检索点的空间对象作为检索结果。

进一步的，所述从所述待检索点在所述网格空间的所有层级的空间网格中，提取出空间网格内的所有空间对象，具体为：

根据所述所有层级的空间网格，计算得到最大层级下的空间网格，提取出所述最大层级下的空间网格中的所有空间对象；

判断所述最大层级是否为最小层级，否则提取出上一层级下的空间网格中的所有空间对象；

当判断当前层级为最小层级时，将每个层级所提取出的所有空间对象进行汇总，得到所有层级的空间网格中的所有空间对象。