公共文化服务平台

搜索到62篇“ 最近邻居查询“的相关文章

加权路网空间中动态聚集最近邻居查询算法: 2023年; 聚集最近邻居(ANN)查询作为空间数据库的经典问题在网络链路结构优化、物流集散点选址、共享汽车服务等方面有着重要的意义,能有效促进物流、移动互联网行业以及运筹学等领域的发展。现有的研究存在如下不足:缺少针对大规模动态路网数据的高效索引结构,在数据点位置实时移动以及路网权重动态更新的场景下算法的查询效率较低。针对上述不足,提出动态场景下的ANN查询算法。首先利用G-tree作为路网索引,提出将四叉树和k-d树等空间索引结构与增量欧氏空间限制(IER)算法结合起来的剪枝方法,以完成静态空间下的ANN查询;随后针对动态场景下数据点位置频繁更新的问题,加入时间窗口及安全区域更新策略,以减少算法的重复计算次数,实验结果表明效率能提高8%~85%;最后针对路网权重变化的ANN查询问题,提出两个基于校正的连续查询方法,在历史查询结果的基础上,根据权重变化的增量来得到当前的查询结果,在某些场景中能够有效降低50%左右的误差。理论研究和实验结果表明,所提算法能够高效并且较为准确地解决动态场景下的ANN查询问题。; 陈方疏张为胡小明张宇飞孟宪凯石林祥; 关键词：加权空间动态查询空间索引

移动环境下基于掩护区域的最近邻居查询研究: 2017年; 针对移动环境下最近邻居空间查询的位置保护问题,提出基于掩护区域和移动方向的最近邻居空间查询(PSDNN)算法。PSDNN算法使用掩护区域替代掩护位置,结合移动用户的方向,从而在空间网络的最近邻居查询过程中有效保护移动用户的位置信息。实验结果表明,PSDNN算法的位置隐藏机制是可行的。; 卢秀芸孙小培朱玉全; 关键词：移动环境空间查询

面向移动对象的高效组最近邻居查询方法: 2010年; 组最近邻居查询是移动对象数据库重要的查询类型之一。本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价。用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目。实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能。; 王晓辉曹泽文谭川豫; 关键词：网格索引

一种移动对象增量组最近邻居查询方法被引量：1: 2008年; 基于移动对象增量最近邻居查询(INCNN),提出一种移动对象增量组最近邻居查询方法(INCGNN)。该方法以较小的代价求出每次更新时刻的组最近邻居。针对组最近邻居查询的特点,给出了k+1组最近邻居查询改进算法,椭圆剪枝和延迟更新3种优化查询的策略。实验结果表明,INCGNN明显优于REEGNN,3种优化策略能较好地提高查询性能。; 徐丽萍徐清平潘鹏; 关键词：最近邻居查询

移动环境下的连续最近邻居查询研究: 空间数据查询在地图搜索、公交查询、驾车导航以及周边查询等诸多领域具有着广泛而又现实的应用。然而近年来,随着通信技术和地理信息系统(Geographic Information System,GIS)技术的快速发展,传统的...; 郑小亮; 关键词：移动环境空间索引空间数据查询 GIS; 文献传递

道路空间中连续最近邻居查询方法的研究: 道路空间中连续最近邻居问题(CKNN)是近年来研究领域中的热点问题，并且被广泛地应用在地理信息系统中。CKNN的初衷是找到待查询路径上任意查询点的最近邻居集，其结果是待查询路径上的一系列分割点，这些分割点将原待查询路径分...; 郑铮; 关键词：距离函数地理信息系统; 文献传递

移动对象轨迹的最近邻居查询研究: 随着无线通讯和位置定位系统的发展，移动对象数据库(MOD)变得越来越重要，也对数据库研究提出了极大的挑战。基于时间和空间的查询算法成为一些基于位置的服务急需解决的问题。比如：交通控制，近邻信息访问和对野生动物迁徙特性的分...; 李春; 关键词：移动对象轨迹移动对象数据库; 文献传递

移动环境下增量组最近邻居查询方法研究: 计算技术和无线通讯技术的发展与结合推动了移动计算技术的发展。在移动环境下,用户可以随时随地实现对信息的访问。由于用户的移动性,当用户从一个区域移动到另一个区域时,需要将用户位置相关信息动态更新到数据库,此时,用户的与位置...; 徐清平; 关键词：移动计算环境位置相关查询; 文献传递

一种解决道路空间中连续k最近邻居查询的方法: 提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目标分割点和内部分割点的位置,最后合并各子路径的...; 郑铮张守志郭立施伯乐; 文献传递

一种解决道路空间中连续k最近邻居查询的方法被引量：1: 2007年; 提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目标分割点和内部分割点的位置,最后合并各子路径的分割点集得到待查询路径的连续k最近邻居.并对算法进行了时间复杂度分析.; 郑铮张守志郭立施伯乐

相关作者