[发明专利]基于轨迹编码的轨迹查询方法

权利要求书

1.一种基于轨迹编码的轨迹查询方法，其特征在于包括以下步骤：

第1步：基于轨迹的位图编码生成轨迹的索引结构，并持久化存储到磁盘；

第2步：基于轨迹的位图编码将范围查询条件转换为位图数据；

第3步：遍历轨迹的索引结构，基于轨迹的位图编码的重叠关系运算找出符合条件的候选结果；

第4步：根据查询条件具体需求，对候选结果使用不同的校准方法对候选集进行筛选，最终获得符合条件的查询结果；第4步具体包括以下步骤：

第41步：对候选结果中所有轨迹的轨迹点，当查询问题是范围查询时，根据查询条件的空间范围校验每个轨迹点是否符合查询条件；当查询问题是拓扑关系查询时，根据位图编码计算每个候选轨迹是否符合查询条件；

第42步：对于范围查询，将第1步中的符合条件的结果直接作为查询返回；对于拓扑关系查询，将第1步中的符合条件的结果临时存储，将第1步中不符合条件的结果以时空关系计算算法进行二次计算，得到新的符合查询条件的结果，合并两次符合条件的结果作为查询返回；基于轨迹的位图编码的编码方法包括以下步骤：

第11步：在预设的划分精度下，空间被划分为多个近似网格形状的子空间，每个网格空间得到一个唯一的标识；

第12步：将一条轨迹拆分成连续的轨迹段，逐个对所述轨迹段进行遍历，分别计算出与第11步中得到的网格空间中有共同位置关系的网格空间，从而得到所述轨迹对应的一组网格标识序列；对于一个所述轨迹段，找出属于该轨迹段的所有轨迹点，若轨迹点之间间隔超出划分网格空间时设置的最大距离，则插入补充点使新的轨迹段能被区域包围；根据第21步中得到的每一个轨迹点，通过GeoHash算法取得该轨迹点在空间中的哈希编码；

搜集轨迹段在第22步中计算得到的所有哈希编码，转换为全局唯一、不重复的整数标识,

第13步：将第12步中得到的所述一组网格标识序列，进行去除重复项处理；

第14步：将第13步中进行去除重复项处理后的一组网格编码序列转换为一个位图格式数据。

2.根据权利要求1所述的基于轨迹编码的轨迹查询方法，其特征在于所述范围查询包括以下步骤：

第21步：对轨迹数据统一建立基于位图的轨迹编码索引；

第22步：将第21步的轨迹编码集中存储，当遇到查询时，加载到内存；

第23步：将范围查询条件的空间范围条件转换到基于位图的编码数据，与轨迹的编码格式一致，得到以位图编码表示的空间范围；

第24步：遍历加载到内存中的所有轨迹编码，每个轨迹对应的编码数据与查询条件的编码数据进行重叠检测计算；

第25步：将第24步中判断为与查询条件重叠的对应的轨迹存入候选集；

第26步：以范围查询的原始空间范围表示校验第25步中候选集的空间特征，以范围查询的时间范围筛选第25步中的候选集，最终返回满足范围查询条件的结果。