买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国矿业大学(北京)申请的专利基于退化四叉树的时空网格索引查询方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116775971B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310859128.2，技术领域涉及：G06F16/909；该发明授权基于退化四叉树的时空网格索引查询方法和系统是由赵学胜;黄晓刚;李靖;吕子川设计研发完成，并于2023-07-13向国家知识产权局提交的专利申请。

本基于退化四叉树的时空网格索引查询方法和系统在说明书摘要公布了：本发明公开了一种基于退化四叉树的时空网格索引查询方法和系统，包括：通过时空网格编码转换将时空位置信息转换为对应的时空网格编码，并通过空间尺度和时间尺度的格网化方法对两个尺度分别格网化然后合并得到完整的时空网格编码集合。在进行时空轨迹点查询时，利用时空查询区域网格化方法确定时空查询范围，查找相应的时空表，并通过数据库范围查询方式检索出满足条件的轨迹点数据。本发明的优点是：具有高效性、灵活性、数据可视化、兼容性和扩展性等优点，可实现时空数据与时空网格编码的高效转换，可减少在postgresql数据库中时空信息检索时间。

本发明授权基于退化四叉树的时空网格索引查询方法和系统在权利要求书中公布了：1.一种基于退化四叉树的时空网格索引查询方法，其特征在于，包括：时空网格编码转换、时空数据网格化和时空轨迹点时空查询； 所述时空网格编码转换包括： 利用DQG空间格网结构，将网格单元按多尺度进行编码；利用DQG多尺度空间格网结构，将网格单元进行编码；不同尺度的网格单元均通过时空网格编码结构来表示，每个时空网格编码对应一个网格单元，从而实现了时间和空间的整合； 在时空一体的网格结构中采用填充曲线Z-ordering算法，按照一定的连接顺序将三维时空格网连接成一条连续的曲线；通过填充曲线Z-ordering算法将三维空间转换为一维编码模式； 根据生成的时空网格编码和实际时空位置信息，设计出时空网格编码转换算法；时空网格编码转换算法根据编码规则将时空位置信息转换为对应的时空网格编码，或者将时空网格编码转换为对应的时空位置信息； 所述时空数据网格化包括： 空间尺度的格网化：将查询区域在空间上按照一定的空间分辨率划分为一系列网格单元，采用行列号坐标+八分码形式的结构体作为网格单元的标识； 时间尺度的格网化：将查询区域按照一定的时间分辨率划分为一系列时间段，采用32位无符号整型作为时间尺度的标识； 时空网格编码集合：将空间尺度和时间尺度的网格划分进行结合，采用时空坐标进行标识，得到完整的时空网格编码集合，并通过Z-ordering曲线合并减少时空编码集合数量； 所述时空轨迹点时空查询包括：将输入的PointM类型转换为时空编码并选取合适数据库表，然后对时空点数据进行等值或时空区域查询，按照时空查询区域网格化方法确定查询范围并查找相应时空表，最后通过数据库范围查询方式检索出满足条件的轨迹点数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国矿业大学(北京)，其通讯地址为：100083 北京市海淀区学院路丁11号院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。