VR-tree索引结构的轨迹Stop区域快速发现
移动对象轨迹stop区域发现是轨迹数据分析的一个重要方面。提出基于VR-tree的轨迹stop区域快速发现方法。首先选择一条轨迹使用DBSCAN算法得到stop区域，把它们作为其他轨迹的stop区域候选，构建VR-tree；然后，对于剩余每条轨迹，先与VR-tree比较，找到与其中的stops相交的区域，标记轨迹包含在这些区域中的点，再对轨迹中其他点使用DBSCAN算法得到新的stops，并将它们作为其他轨迹的候选插入到VR-tree中。每条轨迹的stops由与VR-tree比较获得的stops和新stops区域按照区域覆盖率合并得到。实验使用真实数据集，证明本方法与基于密度的轨迹stop发现方法相比，不仅能很好发现轨迹stops，而且效率提高近60％。
轨迹数据 VR-tree索引结构 stop区域 技术效率
李雯 夏士雄 张磊
中国矿业大学计算机学院，江苏徐州 221000
国内会议
湖北恩施
中文
59-62
2011-08-16（万方平台首次上网日期，不代表论文的发表时间）