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

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

近年来，随着卫星定位系统(如GPS)和无线通讯技术的快速发展，跟踪并记录移动对象的位置变得可行，针对地理信息系统中最近邻查询方法的研究引起了人们越来越多的兴趣和关注，尤其是查询对象和目标对象均移动的最近邻查询。查询对象和目标对象均移动的最近邻查询可以按移动对象的运动轨迹是否已知分为两类，其中，运动轨迹未知的最近邻查询在实际应用中较为广泛，而且这类应用往往都是做连续的k近邻查询。传统的移动对象连续k近邻查询的方法是在TPR-tree索引结构上采用快照方式，作一系列静态的k近邻查询。这种方法每次查询都要重新查找所有的k个邻居，存在重复计算的问题。本文在传统的移动对象k近邻查询算法上进行改进，考虑到当连续查询的时间间隔在一定范围内时，前后两次的查询结果存在一定联系，提出用查找候选集代替搜索整个目标对象集合，使查询范围变小，提高查询效率。同时，候选集内的对象还可以通过判断运动趋势进行筛选，再次精化候选集。本文分别就传统移动对象连续k近邻算法和改进移动对象连续k近邻算法作了模拟实验比较，模拟实验表明，改进算法的稳定性较好，且查询效率要优于传统算法。

著录项

作者
吴林燕;
展开▼
作者单位

河海大学;

展开▼
授予单位河海大学;
学科计算机软件与理论
授予学位硕士
导师姓名朱跃龙,冯钧;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类程序设计;
关键词
连续k近邻查询; 空间索引; R-tree; TPR-tree; 空间移动对象; 查询方法;

相似文献

中文文献
外文文献
专利

1. 一种障碍空间中移动对象的连续k最近邻查询方法 [J] . 万静 ,唐贝贝 ,何云斌 . 哈尔滨理工大学学报 . 2018,第003期
2. 基于多线程的不确定移动对象连续k近邻查询 [J] . 齐建鹏 ,于彦伟 ,王创存 . 浙江大学学报（工学版） . 2018,第001期
3. 面向不确定移动对象的连续K近邻查询算法 [J] . 于彦伟 ,齐建鹏 ,宋鹏 . 模式识别与人工智能 . 2016,第011期
4. 高度动态环境下移动对象连续K近邻查询算法 [J] . 牛剑光 ,陈荦 ,赵亮 . 计算机科学 . 2011,第003期
5. 面向多核多线程的移动对象连续K近邻查询 [J] . 赵亮 ,景宁 ,陈荦 . 软件学报 . 2011,第008期
6. 道路网中的移动对象连续K近邻查询 [C] . 赵亮 ,陈荦 ,景宁 . 第27届中国数据库学术会议 . 2010
7. 移动对象的连续K近邻查询方法研究 [A] . 邹先丽 . 2011

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

目录

摘要

著录项

相似文献

相关主题

期刊订阅