《连续最近邻查询研究.》.pdf

连续最近邻查询研究哈尔滨理工大学理学硕士学位论文赵海宇年
连续最近邻查询研究理学硕士学位论文硕士研究生：赵海宇导师：刘润涛申请学位级别：理学硕士学科、专业：应用数学所在单位：应用科学学院答辩日期：年授予学位单位：哈尔滨理工大学国内图书分类号：
篗：篢
作者签名：起恋诲胃导师签名：各飞硼另、纺日期：矽冲年互月；／日日期：勿斤年岁月了哈尔滨理工大学硕士学位论文原创性声明哈尔滨理工大学硕士学位论文使用授权书日期：甓誓旯氯腥、本人郑重声明：此处所提交的硕士学位论文《连续最近邻查询研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除己注明部分外不包含他人己发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均己在文中以明确方式注明。本声明的法律结果将完全由本人承担。《连续最近邻查询研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密口，在年解密后适用授权书。不保密团。朐谝陨舷嘤Ψ娇蚰诖颉作者签名：
连续最近邻查询研究摘要在世纪下半叶，世界进入了信息时代。伴随着科学技术的巨大进步，特别是计算机的发明和不断升级，信息对整个社会的影响逐步提高到一种不可替代的作用。因为信息数量、信息传播速度以及信息处理速度都在以几何倍数增最近邻查询问题作为时空数据库的重要研究方向一直得到广泛的关注，主要是由于最近邻查询和人们的生活密切相关，例如：查询距离最近的银行。通过这个例子可以看出最近邻具有局限性，就是查询点的位置不能发生改变。为了弥补这个缺点提出了连续最近邻查询，能搜索出查询点在所经过路段上所有符合查询条件的最近邻，并且给出最近邻发生变化的分割点。邻问题，给出连续最近邻查询概念，再将其细分为动态和静态两种不同的情况，提出了中间结点概念，通过将空间存储点进行有规则的排列，在查询过程中避免了很多不必要的访问，使效率得到提高。最后，结合道路信息建立一个树形结构，为道路网中的每条道路都赋予一个权值，根据道路实时信息判断路段通长，这就要求提出新的理论来应用于现代日趋快速的生活，时空数据库就是在此时代背景下产生的。本文首先给出了鞯乃饕峁辜安僮鞴蹋罱诓饬烤嗬氲南喙馗拍睢利用鞯奶匦裕岢隽饲蠼鈑个最近邻的算法。其次，研究了道路连续最近行情况来改变权值大小。当某一路段权值过大时，代表通过这条道路的时间花费太多，所以舍弃这条道路，选择其他通畅的道路行驶，这样就保证了在预期的时间内到达目的地。关键词时空数据库；最近邻；连续最近邻；鳎坏缆肥凳毙畔哈尔滨理工大学理学硕士学位论文
．甌畂甒甒，甪瑃．，琺．琧，瑃畁猼畉．甌琣，瑂—，瑃．哈尔滨理工大学理学硕士学位论文琒，
哈尔滨理工大学理学硕士学位论文，，，—
目录本文重要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．第孪喙馗拍詈突±砺邸骺占渌饕峁埂基本知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯道路发生改变的查询处理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．攻读学位期间发表的学术论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第滦髀邸课题研究的背景、目的和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．课题来源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．鞑僮鳌最近邻查询的测量距离⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．最近邻查询⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．第铝罱诓檠捌浞椒ā问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯中间结点的删剪和处理规则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯岬愕腃查询算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．第碌缆吠妨罱诓檠．跏疾檠锥巍．贫锥巍璴．缆繁浠锥巍查询处理策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯结果维护⋯⋯⋯．■⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致洹哈尔滨理工大学理学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯