轨迹数据的连续距离查询技术

摘要 随着移动应用的增加,大量移动对象轨迹数据的分析变得越来越重要,轨迹数据的查询成为研究热点.本文提出了移动对象轨迹数据的连续距离查询,返回在时间段［t1,t2］内距离目标对象的距离在［d1,d2］内的轨迹数据.采用3D R-tree索引,提出了连续距离查询算法,并针对轨迹数据过滤方法进行了优化.针对长轨迹数据,通过轨迹分割将长轨迹分割成若干短轨迹进行索引查询,提高查询效率.采用真实和合成的轨迹数据集,通过比较本文提出的方法与基于TB-tree的查询方法和基于SETI索引的查询方法的实验结果表明:基于3D R-tree和轨迹分割的连续距离查询方法具有更好的查询性能