-
题名泛型聚类排序3DR树批量构建算法
被引量：2
- 1
-
-
作者
何珍文
-
机构
中国地质大学(武汉)资源学院
-
出处
《地理与地理信息科学》
CSCD
北大核心
2009年第3期12-15,共4页
-
基金
国家863计划项目(2008AA121600
2008AA121602)
-
文摘
提出一种新的泛型3DR树批量构建算法,其核心思想是通过三维空间聚类和空间排序操作,使得在空间位置上邻近的空间对象在R树中处于尽量邻近的叶节点上,从而减少这些空间对象之间的交叠范围。对于给定的三维空间对象集合,首先依照其中心点进行距离相关性聚类,分为K类;对每类空间对象集进行3个分量方向上的扫描排序,再对每类的中心位置进行扫描排序;最后采用倒序批量构树方法构建R树。该算法比已有的R树构建算法有更高的时间和空间效率。
-
关键词
空间聚类
空间排序
3DR树
空间索引
-
Keywords
spatial clustering
spatial sorting
3dr-tree
spatial index
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名时空数据库索引研究
- 2
-
-
作者
周永刚
薛安荣
-
机构
江苏大学计算机科学技术系
-
出处
《微计算机信息》
北大核心
2008年第9期151-152,36,共3页
-
文摘
时空数据库为了快速访问其庞大的数据量,必须建立有效的时空索引以提高各类时空查询效率。本文提出了一种基于3DR-tree算法的时空索引方法:3DR*-tree。3DR*-tree是利用"退化模型"和R*-tree对3DR-tree进行了有效的扩展,有更好的查询效率且支持在线数据模式,较之3DR-tree和HR-tree在查询效率上有明显的提高,在文中给出了关键的数据结构和试验对比结果。
-
关键词
时空数据库
时空索引
3dr-tree
-
Keywords
Spatialtemporal database
Spatialtemporal index
3D R-tree
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名共享交通的时空轨迹检索与群体发现
- 3
-
-
作者
段宗涛
龚学辉
唐蕾
陈柘
-
机构
长安大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2019年第1期220-226,共7页
-
基金
陕西省重点科技创新团队项目(2017KCT-29)
陕西省工业科技攻关项目(2016GY078)
陕西省重点研发计划项目(2017GY-072)~~
-
文摘
为解决共享交通下的共乘用户群体发现效率低、准确率不高问题,依据R-树原理建立Geo OD-Tree索引,并在此基础上提出以最大化共乘率为目标的群体发现策略。首先,对原始时空轨迹数据进行特征提取与标定处理,挖掘有效出行起讫点(OD)轨迹;其次,针对用户起讫点轨迹的特征,建立Geo OD-Tree索引进行有效的存储管理;最后,给出以最大化共乘行程为目标的群体发现模型,并运用K最近邻(KNN)查询对搜索空间剪枝压缩,提高群体发现效率。采用西安市近12 000辆出租车营运轨迹数据,选取动态时间规整(DTW)等典型算法与所提算法在查询效率与准确率上进行性能对比分析。与DTW算法相比,所提算法的准确率提高了10. 12%,查询效率提高了约15倍。实验结果表明提出的群体发现策略能有效提高共乘用户群体发现的准确率和效率,可有效提升共乘出行方式的出行率。
-
关键词
共乘出行
群体发现
时空轨迹
3维R树
起讫点
-
Keywords
ridesharing
group discovery
spatial-temporal trajectory
3-Dimensional R-tree(3dr-tree)
Origin-Destination(OD)
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
