全文总字数：1625字

1. 研究目的与意义及国内外研究现状

随着计算机技术、信息技术、空间技术的发展，地理信息系统（gis）的应用越来越广泛，全球定位系统（gps）的出现，更加提高了gis的动态分析能力。gps系统的高精度、全天候和全球性定位，使得跟踪并记录移动对象的位置变得可行,针对移动对象的最近邻查询成为人们研究关注的重点。

选题的目的在于研究并掌握一种移动对象k近邻查询算法，并编程实现，能够实现在欧式空间中对移动对象的k近邻查询

研究移动对象k近邻查询具有重大意义，它在智能交通系统、科学调查、军事、资源管理等方面具有广泛的应用前景，是空间访问方法急查询方法的研究热点之一。

国内外研究现状

最近邻查询是k近邻查询的一个特例，也即k等于1时的查询，一般研究都是先从最近邻查询开始，然后扩展到k近邻查询。近年来不少文章都针对最近邻查询做出研究，如最近邻查询、连续最近邻查询、逆最近邻查询等等。但总体情况下根据空间对象在空间中随时间变化的状态可分为四大类：

1. 静态查询。普遍的方法是利用特定的空间索引结构如r-tree的特性，结合一定的辅助数据结构进行查找。

2.查询对象固定、目标对象移动的最近邻查询。典型的方法如y.f.tao等利用tpr-tree索引结构来做查询。

2. 研究的基本内容

1. 了解数据生成器的有关知识；

2. 熟悉移动对象k近邻查询的相关概念及最新研究成果；

3. 掌握移动数据库中动态数据的存储，研究其算法，并编程实现算法；

3. 实施方案、进度安排及预期效果

实施方案：

1. 能够正确使用数据生成器生成移动对象的模拟数据；

2. 将生成的模拟数据进行存储；

3. 编程实现移动对象k近邻查询，并对已经存储的数据进行k近邻查询，并输出结果。

4. 参考文献

[1] 孟小峰，丁治明编著. 移动数据管理 概念与技术. 北京：清华大学出版社, 2009.02.

[2] 郝忠孝著. 移动对象数据库理论基础. 北京：科学出版社, 2012.02.

[3] su chen;christian s. jensen;dan lin. a benchmark for evaluating moving object indexes [j]. proceedings of the vldb endowment, 2008, vol.1(no.2):1574-1585.