買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。