移动对象的反向k近邻查询算法的研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:goubo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的反向k近邻查询的研究主要集中在k=1时的单色移动对象的反向最近邻查询上,单色和双色的反向k近邻查询问题还没有解决。利用网格索引结构结合60°平面修剪策略,提出了一种解决单色和双色的移动对象的连续反向k近邻查询方法。最后实验结果验证了算法的有效性。
其他文献
无线Mesh网络中网关是网络性能的瓶颈,网关部署至关重要。本文对无线Mesh网络中网关QoS性能进行分析,提出基于最小权有限支配集,以部署费用为贪心策略的贪婪算法(Greedy_LDSC),
在现代化语境下,课程理论与实践面临着将人抽象化、工具化的危险,因此超越技术理性的宰制、构建生命形态的课程范型,这是中国课程变革的大方向。课程探究必须认真吸取现代人学思