(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211289847.7 (22)申请日 2022.10.20 (71)申请人 北斗伏羲中科 数码合肥有限公司 地址 230031 安徽省合肥市高新区望江西 路900号中安创谷科技园一期A1楼8层 805-808室 (72)发明人 程承旗　任伏虎　伍学民　刘杰　 其他发明人请求 不公开姓名　 (74)专利代理 机构 北京共腾律师事务所 16 031 专利代理师 刘亭 (51)Int.Cl. G06F 16/21(2019.01) G06F 16/215(2019.01) G06F 16/22(2019.01) G06F 16/29(2019.01)G06F 16/2455(2019.01) (54)发明名称 基于时空网格的空间对象历史回溯方法及 装置 (57)摘要 本发明提供了一种基于时空网格的空间对 象历史回溯方法及装置。 其中， 基于时空网格的 空间对象历史回溯方法， 包括： 建立基于时空网 格数据模型的现势库和历史库， 所述现势库和历 史库包括空间网格编码数据； 基于空间网格编码 数据在所述现势库和历史库中分别选择数据范 围， 得到现势库选择数据和历史库选择数据； 基 于确定的历史回溯的时间点分别在现势库选择 数据和历史库选择数据中获取回溯数据， 得到 现 势库回溯数据和历史库回溯数据。 分别建立现势 库和历史库， 从而将现势库删除的数据保存到历 史库内， 在备份数据时避免数据冗余， 而通过缩 小回溯的数据范围提高了计算效率， 从而达到避 免数据冗余且提高计算效率的目的。 权利要求书2页 说明书8页 附图2页 CN 115543964 A 2022.12.30 CN 115543964 A 1.一种基于时空网格的空间对象历史回溯方法， 其特 征在于， 包括： 建立基于时空网格数据模型的现势库和历史库， 所述现势库和历史库包括空间网格编 码数据； 基于空间网格编码数据在所述现势库和历史库中分别选择数据 范围， 得到现势库选择 数据和历史库选择 数据； 基于确定的历史回溯的时间点分别在现势库选择数据和历史库选择数据中获取回溯 数据， 得到现势库回溯数据和历史库回溯数据。 2.根据权利要求1所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述建 立基于时空网格数据模型的现势库和历史库， 包括： 对每个空间对象进行空间网格编码， 基于所述空间网格编码建立空间对象的网格索 引。 3.根据权利要求2所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述空 间网格编码包括北斗三维网格位置码。 4.根据权利要求1所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述建 立基于时空网格数据模型的现势库和历史库， 包括： 当现势库空间对象数据变更时， 更新变更数据的操作类型， 并为操作类型添加相应的 时间网格编码， 所述历史库中保存现势库内的备份数据， 且所述历史库中保存对空间对 象 操作的时间 网格编码和操作类型。 5.根据权利要求2所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述基 于空间网格编码数据在所述现势库和历史库中分别选择 数据范围， 包括： 基于空间对象的网格索引在所述现势库和历史库中检索， 从而选择 数据范围。 6.根据权利要求5所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述基 于空间对 象的网格索引 在所述现势库和历史库中检索， 包括： 使用空间网格编码计算方式 在所述现势库和历史库中分别选择 数据范围。 7.根据权利要求6所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述空 间网格编码计算方式， 包括： 将空间对象转换为网格编码集； 将检索区域网格编码与空间对象网格编码通过异或运算， 从而在空间对象网格编码中 检索到相应的空间对象数据。 8.根据权利要求1所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 所述基 于确定的历史回溯的时间点分别 在现势库选择数据和历史库选择数据中获取回溯数据， 包 括： 在现势库中通过条件创建时间<回溯 时间获取现势库中空间对象数据， 然后通过条件 创建时间<回溯时间且删除时间>回溯时间获取历史库中的空间对象数据。 9.根据权利要求8所述的基于时空网格的空间对象历史回溯方法， 其特征在于， 创建时 间、 回溯时间和删除时间之间通过离 散时间网格编码计算； 所述离散时间网格编码计算， 包括： 把时间离散化为时间区间， 并给时间区赋予唯一的二进制编码， 使得时间离散化为有 长度的时间段， 所述 二进制编码包 含所在各级时间形成的查询树路径；权　利　要　求　书 1/2 页 2 CN 115543964 A 2根据二进制编码表达的查询树路径结构得到 两个时刻的前后关系。 10.一种基于时空网格的空间对象历史回溯装置， 其特 征在于， 包括： 建库模块， 用于建立基于时空网格数据模型的现势库和历史库， 所述现势库和历史库 包括空间 网格编码数据； 选择模块， 用于基于空间网格编码数据在所述现势库和历史库中分别选择数据范围， 得到现势库选择 数据和历史库选择 数据； 回溯模块， 用于基于确定的历史回溯的时间点分别在现势库选择数据和历史库选择数 据中获取回溯数据， 得到现势库回溯数据和历史库回溯数据。权　利　要　求　书 2/2 页 3 CN 115543964 A 3