空间移动对象的最近邻查询方法研究——移动对象连续k近邻查询

来源 :河海大学 | 被引量 : 0次 | 上传用户:climb_climb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着卫星定位系统(如GPS)和无线通讯技术的快速发展,跟踪并记录移动对象的位置变得可行,针对地理信息系统中最近邻查询方法的研究引起了人们越来越多的兴趣和关注,尤其是查询对象和目标对象均移动的最近邻查询。 查询对象和目标对象均移动的最近邻查询可以按移动对象的运动轨迹是否已知分为两类,其中,运动轨迹未知的最近邻查询在实际应用中较为广泛,而且这类应用往往都是做连续的k近邻查询。传统的移动对象连续k近邻查询的方法是在TPR-tree索引结构上采用快照方式,作一系列静态的k近邻查询。这种方法每次查询都要重新查找所有的k个邻居,存在重复计算的问题。 本文在传统的移动对象k近邻查询算法上进行改进,考虑到当连续查询的时间间隔在一定范围内时,前后两次的查询结果存在一定联系,提出用查找候选集代替搜索整个目标对象集合,使查询范围变小,提高查询效率。同时,候选集内的对象还可以通过判断运动趋势进行筛选,再次精化候选集。 本文分别就传统移动对象连续k近邻算法和改进移动对象连续k近邻算法作了模拟实验比较,模拟实验表明,改进算法的稳定性较好,且查询效率要优于传统算法。
其他文献
锂离子电池单体电压低、容量小,为了满足电动汽车的性能需求,一般将大量单体电池串并联成组使用。伴随着电动汽车的研究与推广,单体不一致性问题越来越受到广泛的重视。由于单体不一致,成组后的电池在容量利用率、循环寿命方面远不及单体电池,均衡管理是解决不一致性问题有效途径之一,具有重要的实践意义,而目前均衡控制方法的研究处于初期阶段,均衡控制策略比较粗糙,存在很多难题亟待解决,论文针对均衡控制策略展开了较为
人类动力学是一门理解与探索人类行为的统计性特征的新兴学科。研究学者已经通过使用万维网提供的海量数据,更好地研究、理解人类行为的各个方面。然而,随着云计算的逐渐普及
移动AdHoc网络是在没有任何固定网络基础设施或是集中管理情况下动态形成的暂时性网络。网络中节点缺乏物理保护,容易被偷窃、捕获,落入敌手后重新加入网络,导致攻击从内部产生
在信息时代里,随着语音识别技术的不断发展,让机器具有“听懂”人类语言能力的研究正在一步一步成为现实。携带着大量信息的语音信号本身是非常复杂的,并且具有非平稳性、时
随着网络技术的飞速发展,尤其是WEB技术的广泛应用,同时学校网络基础设施的大力建设,学校管理的迫切需要,建立基于WEB平台的教务管理系统显得越来越重要。 本文论述了利用动态
数字签名是当前网络安全领域的研究热点。特别地,在电子商务、电子银行、电子政务等应用领域,数字签名是关键技术之一,在社会生活的各个领域也有极其广阔的应用前景。数字签名在
为了解决IP控制网关(IPCG)带宽不足的问题,本文提出了基于时间序列预测的IPCG集群,实现了基于时间序列预测的负载均衡调度算法以及基于Netfilter和策略路由的负载均衡技术。
碰撞检测及响应是计算机辅助设计与制造(CAD/CAM)、人体运动仿真、基于物理的建模、虚拟现实等领域中的基本研究问题。随着计算机仿真、虚拟现实、三维游戏的发展,三维虚拟场
秘密共享是信息安全与应用密码学领域中的重要研究方向之一。传统的秘密共享需要可信中心产生与分发秘密份额,可信中心的存在会导致“权威欺骗”问题。为了解决这一问题,无可
偏振是光的固有属性之一,也是光与物质相互作用所表现出的重要特性。它除了包含传统的光强信息外,还蕴含了丰富的环境与目标的重要信息。通过偏振成像测量光的偏振特性是常见