一种面向周期性检索的时空轨迹索引与检索方法

摘要

本发明公开了一种面向周期性检索的时空轨迹索引与检索方法，主要包括索引构建、周期性区域检索和周期性K近邻检索三个主要步骤。索引在结构上分为时间索引和空间索引两部分，时间维度中维护基于日期周期性的时间索引，空间维度中利用Geohash编码将空间划分为网格结构。数据插入时，首先获得时间索引每层中轨迹对应的空间索引，然后将轨迹数据插入空间索引中相应的网格集合。周期性区域检索的目的是检索满足周期性时间约束和区域约束的所有轨迹数据。周期性K近邻检索的目的是获取满足周期性时间约束的与检索轨迹最近的K个轨迹数据。