随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置,同时移动对象的连续运动也对数据库技术提出了新的要求和挑战,能够描述移动对象及其位置信息的移动对象数据库应运而生。移动对象数据库中查询的优化是人们关心的问题,最近邻居查询是空间数据库中最重要的操作之一。传统的最近邻居查询方法都把查询点看作是静止的,随着无线通讯和追踪移动对象位置技术的发展,如何将静态环境下的最近邻查询方法扩展到移动环境下也渐渐成为研究的热点和难点。目前,人们对轨迹为直线的移动对象进行了研究,提出了一些最近邻居搜索方法,比如当前比较流行的CNN算法。与传统的最近邻居搜索相比,移动对象最近邻居搜索将查询点视为移动的,搜索的目的是为不断变化位置的查询点找出一个或多个最近邻居。因此,其最近邻居搜索方法要比传统的最近邻居搜索方法复杂。深入研究了时空数据库中一些主要的索引结构,如R-树、TPR树等,并分析了这些结构的特点,以及优缺点和适用范围。在这些索引结构的基础之上,对目前比较流行的最近邻查询方法做了详细介绍和说明,分析各自的实现原理和优缺点,并且提出了改进方案,提高了查询的效率。针对当前的最近邻查询方法多集中于静态对象的欧几里德距离和运动轨迹为直线的移动对象的欧几里德距离的处理上,特别提出了道路交通网中的最近邻查询方法。