|
|||||
|
|
| 一种用于交通轨迹数据的时空R树索引结构 | |
| 引用本文： | 王智广,申思,鲁强.一种用于交通轨迹数据的时空R树索引结构[J].内蒙古大学学报(自然科学版),2019(3). |
| 作者姓名： | 王智广 申思 鲁强 |
| 作者单位： | 中国石油大学(北京)计算机科学与技术系;石油数据挖掘北京市重点实验室 |
| 摘 要： | 对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重叠率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法. |
| 本文献已被 CNKI 等数据库收录！ | |