基于轨迹编码的轨迹查询方法技术
Trajectory query method based on trajectory coding
The invention discloses a method for encoding query trajectory based on the trajectory of the bitmap, including bitmap index structure encoding path based on trajectory, and stored to disk and other steps: the trajectory query is reduced in the search space, to achieve fast query trajectory.
【技术实现步骤摘要】
基于轨迹编码的轨迹查询方法
本专利技术涉及计算机大数据处理领域，具体为一种基于位图的轨迹编码的轨迹查询方法。
技术介绍
范围查询是分析轨迹数据的基础方法，因为应用场景不同，解决范围查询问题的要求和目标也不同，例如实时监控环境下，必须实时跟踪、监测某个地点的移动对象，就要求方案能够快速更新并同时支持查询，而例如LUGrid、RUM-tree的解决方案，主要采取缓存实现延迟更新、降低磁盘读写频率来提升性能的策略。但是随着轨迹记录技术的成熟和轨迹数据积累的持续增长，范围查询常被用作在海量的历史轨迹数据中提取信息、缩小分析范围的基本方法，其他挖掘方法比如轨迹聚类、轨迹模式都需要范围查询提取挖掘范围的信息，如何找到合适的查询方案对面向轨迹的海量数据分析有重要意义。传统时空数据查询采用R-tree索引方案，虽然R-tree结构的索引不仅适合存储点而且适合拓展的空间类型数据(线段、多边形)，但是R-tree结构的索引的性能瓶颈是其内部的最小外包矩形(MBR)随着数据的增长重叠的概率越来越高，导致索引失去了筛选数据范围的效率，而且，R-tree结构的索引存储的数据维度越高，这个问...
【技术保护点】
一种基于轨迹编码的轨迹查询方法，其特征在于包括以下步骤：第1步：基于轨迹的位图编码生成轨迹的索引结构，并持久化存储到磁盘；第2步：基于轨迹的位图编码将范围查询条件转换为位图数据；第3步：遍历轨迹的索引结构，基于轨迹的位图编码的重叠关系运算找出符合条件的候选结果；第4步：根据查询条件具体需求，对候选结果使用不同的校准方法对候选集进行筛选，最终获得符合条件的查询结果。
【技术特征摘要】
1.一种基于轨迹编码的轨迹查询方法，其特征在于包括以下步骤：第1步：基于轨迹的位图编码生成轨迹的索引结构，并持久化存储到磁盘；第2步：基于轨迹的位图编码将范围查询条件转换为位图数据；第3步：遍历轨迹的索引结构，基于轨迹的位图编码的重叠关系运算找出符合条件的候选结果；第4步：根据查询条件具体需求，对候选结果使用不同的校准方法对候选集进行筛选，最终获得符合条件的查询结果。2.根据权利要求1所述的基于轨迹编码的轨迹查询方法，其特征在于所述第4步具体包括以下步骤：第41步：对候选结果中所有轨迹的轨迹点，当查询问题是范围查询时，根据查询条件的空间范围校验每个轨迹点是否符合查询条件；当查询问题是拓扑关系查询时，根据位图编码计算每个候选轨迹是否符合查询条件；第42步：对于范围查询，将第1步中的符合条件的结果直接作为查询返回；对于拓扑关系查询，将第1步中的符合条件的结果临时存储，将第1步中不符合条件的结果以时空关系计算算法进行二次计算，得到新的符合查询条件的结果，合并两次符合条件的结果作为查询返回。3.根据权利要求1所述的基于轨迹编码的轨迹查询方法，其特征在于所述范围查询包括以下步骤：第21步：对轨迹数据统一建立基于位图的轨迹编码索引；第22步：将第21步的轨迹编码集中存储，当遇到查询时，加载到内存；第23步：将范围查询条件的空间范围条件转换到基于位图的编码数据，与轨迹的编码格式一致，得到以位图编码表示的空间范围；第24步：遍历加载到内存中的所有轨迹编码，每个轨迹对应的编码数据与查询条件的编码数据进行重叠检测计算；第25步：将第24步中判断为与查询条件重叠的对应的轨迹存入候选集；第26步：以范围查询的原始空间范围表示校验第25步中候选集的空间特征，以范围查询的时间范围筛选第25步中的候选集，最终返回满足范围查询条件的结果。4.根据权利要求4所述的基于轨迹编码的轨迹查询方法，其特征在于基于轨迹的位图编码的编码方法包括以下步骤：第11步：...
【专利技术属性】
技术研发人员：刘克中，周悦淇，张蕊，徐宁，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：湖北,42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。