一種自適應地理空間網(wǎng)格索引方法

基本信息

申請?zhí)?/td> CN202010398882.7 申請日 -
公開(公告)號 CN111552694A 公開(公告)日 2020-08-18
申請公布號 CN111552694A 申請公布日 2020-08-18
分類號 G06F16/22(2019.01)I 分類 -
發(fā)明人 閆建杰;李兵;朱文超;周波;楊揚 申請(專利權)人 蘇州清研捷運信息科技有限公司
代理機構(gòu) - 代理人 -
地址 215000江蘇省蘇州市吳江經(jīng)濟開發(fā)區(qū)交通路1268號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種自適應地理空間網(wǎng)格索引方法,涉及索引方法技術領域。該自適應地理空間網(wǎng)格索引方法,該索引方法包括一種自適應地理空間網(wǎng)格索引建立方法和一種使用自適應網(wǎng)格索引進行空間數(shù)據(jù)檢索的方法,所述一種自適應地理空間網(wǎng)格索引建立方法包括以下步驟:S1.劃分初級網(wǎng)格,先將整個地理空間按經(jīng)緯度,均勻劃分為長寬均為S0的初級網(wǎng)格,將存儲對象相應的存儲到相應的初級網(wǎng)格中。本發(fā)明設計的自適應地理空間網(wǎng)格索引方法可以保證查詢效率和存儲效率的平衡,并綜合了四叉樹索引和網(wǎng)格索引的優(yōu)勢,提高網(wǎng)格查找的效率,尤其適用于對計算性能和存儲空間受限的車載設備上進行離線數(shù)據(jù)的存儲和檢索,提高車載導航的數(shù)據(jù)存儲和查詢效率。??