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