论文摘要
对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重叠率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法.
论文目录
文章来源
类型: 期刊论文
作者: 王智广,申思,鲁强
关键词: 交通轨迹数据,检索,层次聚类
来源: 内蒙古大学学报(自然科学版) 2019年03期
年度: 2019
分类: 基础科学,工程科技Ⅱ辑,信息科技
专业: 公路与水路运输,计算机软件及计算机应用
单位: 中国石油大学(北京)计算机科学与技术系,石油数据挖掘北京市重点实验室
基金: 国家科技重大专项基金(2017ZX05018-005)
分类号: TP311.13;U491
DOI: 10.13484/j.nmgdxxbzk.20190313
页码: 317-323
总页数: 7
文件大小: 478K
下载量: 119