一种自适应地理空间网格索引方法

基本信息

申请号 CN202010398882.7 申请日 -
公开(公告)号 CN111552694A 公开(公告)日 2020-08-18
申请公布号 CN111552694A 申请公布日 2020-08-18
分类号 G06F16/22(2019.01)I 分类 -
发明人 闫建杰;李兵;朱文超;周波;杨扬 申请(专利权)人 苏州清研捷运信息科技有限公司
代理机构 - 代理人 -
地址 215000江苏省苏州市吴江经济开发区交通路1268号
法律状态 -

摘要

摘要 本发明提供一种自适应地理空间网格索引方法,涉及索引方法技术领域。该自适应地理空间网格索引方法,该索引方法包括一种自适应地理空间网格索引建立方法和一种使用自适应网格索引进行空间数据检索的方法,所述一种自适应地理空间网格索引建立方法包括以下步骤:S1.划分初级网格,先将整个地理空间按经纬度,均匀划分为长宽均为S0的初级网格,将存储对象相应的存储到相应的初级网格中。本发明设计的自适应地理空间网格索引方法可以保证查询效率和存储效率的平衡,并综合了四叉树索引和网格索引的优势,提高网格查找的效率,尤其适用于对计算性能和存储空间受限的车载设备上进行离线数据的存储和检索,提高车载导航的数据存储和查询效率。