空间数据库是近年的热点研究领域,而反近邻查询作为空间查询的重要操作被广泛研究。随着研究深入,在反近邻查询的基础上扩展了各种查询处理方法来满足人们新的查询需求,如互近邻查询和最大化双色反近邻查询。由于目前对它们的研究只是限定在欧式空间中,不能很好的为路网环境下的应用提供服务,因此,本文主要提出并研究了路网环境下的互近邻查询和最大化双色反近邻查询问题。首先,针对互近邻查询方法只能适用于欧式空间的不足,提出了适用于路网环境下的互近邻查询问题。为解决该问题,根据互近邻的定义提出了基础算法。即先求出查询点q的k近邻作为候选,再验证这些候选是否为真正的结果。在此基础上,提出了优化算法。根据落在对象点与查询点最短路径边上的标记点个数直接排除掉一些错误的候选对象,以提高查询效率。其次,针对最大化双色反近邻查询问题不能用于路网环境下的不足,提出了适用于路网环境下的最大化双色反近邻查询问题。为解决该问题,利用Dijkstra算法求出所有单顾客点集的有效点集和所有边界点。通过对所有边界点进行点查询,可以确定有效点集非空的多顾客点集。在求得这些多顾客点集中所有顾客点的权值和后,对权值和最大的多顾客点集的有效点集进行计算,以确定最优位置集。为提高效率,提出了两种优化策略。最后,对以上提到的两种查询方法分别采用真实数据集和模拟数据集进行实验测试,测试结果验证了两种查询算法的有效性和实用性。