移动对象的动态反向最远邻查询算法

摘要 随着无线通信和定位技术的不断发展，对移动对象的位置服务提出更高的要求.为了有效地发现大量的边界区域移动对象对广泛分布的全局查询对象所产生的影响，提出了一种动态的反向最远邻查询算法，以解决移动对象的弱影响集相关问题.针对移动对象是动态环境情况下提出动态反向最远邻查询算法，并以TPRtree为索引结构，采用半平面修剪策略，给出了改进的FTPL修剪方法.通过过滤精炼两步骤对查询空间进行安全高效的修剪，提出移动对象的动态反向最远邻查询算法.实验结果验证了本文算法的正确性和查询性能优势