一种用于交通轨迹数据的时空R树索引结构

一种用于交通轨迹数据的时空R树索引结构

论文摘要

对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重叠率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法.

论文目录

  • 引 言
  • 1 加入时间属性的R树
  • 2 时空R树索引结构构造方法
  •   2.1 数据项构造方法
  •   2.2 基于改进距离的层次聚类的R树构造方法
  • 3 实验结果与分析
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 王智广,申思,鲁强

    关键词: 交通轨迹数据,检索,层次聚类

    来源: 内蒙古大学学报(自然科学版) 2019年03期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,信息科技

    专业: 公路与水路运输,计算机软件及计算机应用

    单位: 中国石油大学(北京)计算机科学与技术系,石油数据挖掘北京市重点实验室

    基金: 国家科技重大专项基金(2017ZX05018-005)

    分类号: TP311.13;U491

    DOI: 10.13484/j.nmgdxxbzk.20190313

    页码: 317-323

    总页数: 7

    文件大小: 478K

    下载量: 119

    相关论文文献

    标签:;  ;  ;  

    一种用于交通轨迹数据的时空R树索引结构
    下载Doc文档

    猜你喜欢