近年来,随着无线网络通信技术、全球定位技术(GPS)以及地理信息系统的发展和应用,大量具有定位功能的便携设备(如移动电话、车载GPS等)得以普及,使得跟踪并记录移动对象的位置成为可能。其中移动对象的最近邻查询就是最重要的应用之一。例如在交通网络中,一辆出租车通过全球定位技术查询距当前位置最近的加油站或旅馆；在数字化战场上,一个士兵通过无线定位设备查询距离自己最近的战友的位置等等。尽管目前最近邻查询的研究工作已有很多成果,但对于在查询对象和被查询对象都是移动的情况下,如何高效的进行最近邻查询的相关研究还不多。因此,本文主要针对这一问题,进行了深入研究。首先,本文通过分析移动对象在路网中的移动规律,综合利用网格文件、压缩四分树以及Voronoi图形三种结构的各自的优点,提出了一种基于区域覆盖的,能较好支持最近邻查询的移动对象索引结构——网格四分树Voronoi图(GQV),它通过索引移动对象所在区域而非移动对象本身来减少由于移动对象位置改变而引起的索引结构的更新。其次,在基于区域覆盖的GQV索引结构基础上,本文对查询对象和被查询对象都是移动的环境下的最近邻查询问题提出了2种最近邻查询算法,一是利用优先队列的最佳优先最近邻(BFNN)算法,二是利用网格Voronoi图的最近邻(VorNN)算法,然后进一步结合这2个算法的性能优点提出了GQVPNN算法,从而有效地提高了最近邻查询算法的效率。最后,本文对提出的索引结构及最近邻查询算法进行了实验对比与分析。实验结果表明,GQV索引结构是一种稳定的索引结构,基于GQV索引结构的GQVPNN最近邻查询算法能够很好的解决动态环境下的最近邻查询问题并有较高的查询性能。