障碍物环境中可视移动近邻的查询方法技术

本发明专利技术公开了一种障碍物环境中可视移动近邻的查询方法。利用空间数据库中移动对象的近邻查询技术，在存在障碍物的环境中，将现有分支定界方法运用到未被遮挡的近邻的查询之中。在空间数据中，对障碍物运用Ｒ树索引，对于移动对象，采用ＴＰＲ树索引，利用分支定界法遍历索引，同时结合移动对象的遮挡时间计算来实现查询。利用了空间数据库中现有索引技术、移动对象近邻查询技术以及在有障碍环境下的研究和实现成果，提供了在障碍环境中查询某段时间内未被阻挡的移动对象，使用者可根据应用需求选择最合适的查询时段，提供最好的性能。

【技术实现步骤摘要】

本专利技术涉及空间数据 库中的索引和查询技术，特别是涉及一种障碍物环境中可 视移动近邻的查询方法。
技术介绍
空间数据库是存储和管理空间数据的数据库系统。为了快速、有效地访问海量 空间数据，专家学者提出了大量的空间索引方法，其中有R树索引、R*树索引、K-D-B 树索引、Hilbert曲线索引。在此基础上，更提出了各种各具特色的查询及其解决方案， 如近邻查询、K近邻查询、连续近邻查询、反向近邻查询、最远邻居查询、skyline查 询。随着移动通信技术以及GPS服务的高速发展，在人类生活中，移动数据以难以 预计的速度增长。如此多的应用促使人们寻找更有效的方法来处理移动对象，提高移动 对象的查询效率。目前移动对象主要通过基于线性函数的TPR树以及基于空间填充曲线 的Bx树这两类索引及其变种来处理。在移动对象的诸多查询中，近邻查询尤为重要。它是其他各种近邻查询的基 础。目前最简单、最流行的处理方式是以TPR树对移动对象进行索引，采用分支定界法 来寻找最近邻居。在现实世界，不可避免地存在许多障碍物，诸如建筑物、高地、森林，遮挡了 人的视线。由于这些障碍物的存在，原先找到的最近邻居在很大的概本文档来自技高网...

【技术保护点】
一种障碍物环境中可视移动近邻的查询方法，其特征在于其特征在于该方法的步骤如下：步骤１）对静止的障碍物对象采用Ｒ树索引，对移动对象采用ＴＰＲ树索引；步骤２）维护一个存放ＴＰＲ树索引节点的采用度量的优先队列以及一个结果列表，列表中存放了当前满足可视近邻条件的候选对象；步骤３）将ＴＰＲ树的根节点放入优先队列，循环访问队列中度量最小的索引节点，度量计算方法与步骤２）相同；步骤４）利用Ｒ树索引来判断ＴＰＲ树索引节点的可视性；步骤５）将可视的索引节点中下面的每个子节点加入到优先队列里，忽略不可视的索引节点；步骤６）直到优先队列中不存在索引节点，结果列表中的对象就是得到的在障碍物环境中移动对象的近邻。

【技术特征摘要】

【专利技术属性】
技术研发人员：寿黎但，胡天磊，陈刚，陈珂，庞贵锋，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86