随着移动计算、全球定位系统以及地理信息等技术的迅速发展，特别是无线网络技术的日益盛行，基于位置的服务得到了广泛的应用。最近邻查询作为基于位置服务中最重要的查询类型，引起了众多学者的关注和深入研究。现有的最近邻查询，大多是基于欧式空间的查询。然而，现实生活中的大多数查询请求是基于网络空间的，并且现有基于欧式空间的查询处理方法不能直接应用于网络空间。因此，基于网络空间的查询得到了深入研究。但是，现存的基于网络空间的最近邻查询处理方法大多依赖网络空间中查询对象的密度，并随着查询对象数目k的增大，查询性能会迅速降低。针对这一问题，本文对基于路网的最近邻查询处理方法进行了研究，提出了基于预计算策略的查询处理方法。具体地，本文基于非交叉点子路径的预计算定理，提出了跳跃式查询最近邻的处理方法。该方法通过预计算获得交叉点的最近邻列表，利用网络扩展性，跳跃式查询相邻交叉点的最近邻列表。从而弥补了现有处理技术的不足，有效的降低了预计算的代价。进一步，本文提出了分治查询连续最近邻的处理方法，该方法利用非交叉点子路径的特点，通过分治法确定查询路径的划分点。该方法不但降低了预计算的代价，并且从很大程度上提高了查询的性能。特别是交叉点密度稀疏的查询路径上，查询性能更加优越。最后，通过设计大量的仿真试验，在页访问次数和执行时间两方面，验证了本文处理方法的正确性和有效性。