收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

连续最近邻查询研究

赵海宇  
【摘要】:在20世纪下半叶,世界进入了信息时代。伴随着科学技术的巨大进步,特别是计算机的发明和不断升级,信息对整个社会的影响逐步提高到一种不可替代的作用。因为信息数量、信息传播速度以及信息处理速度都在以几何倍数增长,这就要求提出新的理论来应用于现代日趋快速的生活,时空数据库就是在此时代背景下产生的。 最近邻查询问题作为时空数据库的重要研究方向一直得到广泛的关注,主要是由于最近邻查询和人们的生活密切相关,例如:查询距离最近的银行。通过这个例子可以看出最近邻具有局限性,就是查询点的位置不能发生改变。为了弥补这个缺点提出了连续最近邻查询,能搜索出查询点在所经过路段上所有符合查询条件的最近邻,并且给出最近邻发生变化的分割点。 本文首先给出了R树的索引结构及操作过程,最近邻测量距离的相关概念。利用R树的特性,提出了求解k个最近邻的算法。其次,研究了道路连续最近邻问题,给出连续最近邻查询概念,再将其细分为动态和静态两种不同的情况,提出了中间结点概念,通过将空间存储点进行有规则的排列,在查询过程中避免了很多不必要的访问,使效率得到提高。最后,结合道路信息建立一个树形结构,为道路网中的每条道路都赋予一个权值,根据道路实时信息判断路段通行情况来改变权值大小。当某一路段权值过大时,代表通过这条道路的时间花费太多,所以舍弃这条道路,选择其他通畅的道路行驶,这样就保证了在预期的时间内到达目的地。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张桂榕;;反向最近邻查询研究综述[J];电脑知识与技术;2011年28期
2 周屹;;不确定对象的反向最近邻查询研究[J];黑龙江工程学院学报(自然科学版);2012年04期
3 刘永山,薄树奎,张强,郝忠孝;多对象的最近邻查询[J];计算机工程;2004年11期
4 郝忠孝;刘永山;;空间对象的反最近邻查询[J];计算机科学;2005年11期
5 王淼;郝忠孝;;不确定性对象的反向最近邻查询[J];计算机工程;2010年10期
6 张旭;何向南;金澈清;周傲英;;面向不确定图的k最近邻查询[J];计算机研究与发展;2011年10期
7 杨泽雪;郝忠孝;;空间数据库中的障碍反向最近邻查询[J];计算机工程与应用;2011年34期
8 王丹丹;郝忠孝;;道路网络中的多类型K最近邻查询[J];计算机工程与应用;2012年03期
9 邓瑾;周梅;;基于R树及其变种的最近邻查询研究[J];现代计算机;2013年09期
10 朱婧;;平面中点对一般多边形的最近邻查询研究[J];科技通报;2014年01期
11 周屹;杨泽雪;邢传军;曲天伟;;一种连续最近邻查询的优化方法[J];黑龙江工程学院学报(自然科学版);2013年04期
12 张奋;黄铁;潘梅森;;不同维数下空间对象的反最近邻查询[J];湖南城市学院学报(自然科学版);2007年01期
13 李松;郝忠孝;;球面上最近邻空间关系处理方法[J];计算机工程;2010年06期
14 王恒;;路网中基于预计算的跳跃式查询最近邻的算法[J];天津理工大学学报;2011年02期
15 闵寻优;郝忠孝;;三维空间中的连续最近邻查询[J];软件;2011年02期
16 刘彬;王建国;;范围最近邻查询方法研究[J];泰山学院学报;2011年03期
17 李进;余建桥;;空间对象的反最近邻查询处理技术研究[J];计算机工程与应用;2011年33期
18 刘艳;郝忠孝;;高维主存的反向K最近邻查询及连接[J];计算机工程;2011年24期
19 杨泽雪;郝忠孝;;空间数据库中连续可视反向最近邻查询[J];西南交通大学学报;2012年03期
20 吴昊;;最近邻分类的改良模型[J];广西大学学报(自然科学版);2012年06期
中国重要会议论文全文数据库 前10条
1 张晓峰;王丽珍;肖清;赵丽红;;基于概念划分的连续最近邻查询研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 陈璐;高云君;柳晴;陈刚;;受限相互最近邻查询处理[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
4 盛梅红;沙朝锋;宫学庆;嵇晓;周傲英;;道路网络环境中的多对象最近邻查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 刘月清;章勇;;一种改进的动态最近邻聚类算法[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
6 李传文;谷峪;李芳芳;于戈;;一种障碍空间中不确定对象的连续最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
7 刘星毅;;基于欧式距离的最近邻改进算法[A];广西计算机学会2010年学术年会论文集[C];2010年
8 刘先康;梁菁;任杰;蒋光庆;;修正最近邻模糊分类算法在舰船目标识别中的应用[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
9 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 余小高;;P2P环境中k最近邻搜索算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前8条
1 魏本昌;基于内容的大规模图像检索技术研究[D];华中科技大学;2015年
2 杨泽雪;空间连接及最近邻变体查询研究[D];哈尔滨理工大学;2014年
3 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
4 王建峰;基于哈希的最近邻查找[D];中国科学技术大学;2015年
5 张得天;时间依赖路网高效k最近邻查询混搭机制的研究[D];中国科学技术大学;2014年
6 杜钦生;高维空间的K最近邻查询及连接问题研究[D];吉林大学;2015年
7 张军旗;支持最近邻查找的高维空间索引[D];复旦大学;2007年
8 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨根茂;基于哈希加速的近似最近邻检索算法研究[D];浙江大学;2015年
2 原玥;高维数据最近邻查询算法研究[D];西安电子科技大学;2014年
3 尚晓丽;空间数据库反向最近邻查询技术研究[D];齐齐哈尔大学;2015年
4 陈冲;路网中的k最近邻轨迹查询方法研究[D];东北大学;2014年
5 徐峰;基于优化码位分配与残差旋转的近似最近邻检索方法[D];吉林大学;2016年
6 韩灵珊;基于两种不同构图方法的半监督分类算法研究[D];重庆师范大学;2016年
7 高雅倩;云环境下密文数据的近似最近邻检索技术研究[D];西安电子科技大学;2014年
8 吴晓兵;基于Voronoi图的分布式反最近邻查询方法研究[D];重庆邮电大学;2016年
9 朱颖祥;基于改进自然最近邻聚类的道路网事故热点识别与评估[D];重庆大学;2016年
10 经海东;基于Voronoi图的空间数据k-最近邻查询技术的研究[D];哈尔滨理工大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978