目前,在计算机领域出现了许多新的应用,如定位服务等,这些新应用的出现,体现了无线网络通讯等技术的发展。在时空数据库中对于定位服务给予支持的一项重要查询技术就是多类型最近邻查询。给定n种数据类型的数据集和一个查询点q,时空道路网络中的多类型最近邻(MTNN)查询就是要根据这个给定的查询点q,找到一条最优路径,该路径由n个数据结节组成,这n个结点分别属于不同的数据类型。目前,大多数时空数据的查询都是基于物体之间的欧氏距离的基础上的,如多类型最近邻查询。但现实情况是物体之间的距离受限于它所处的网络,像道路网、航空网、铁路网等等。基于此,物体之间的距离的度量是其所处的网络的网络距离。本文在深入分析分层编码视图的基础上,首先针对时空道路网络中的多类型k最近邻(MT-KNN)问题,结合多类型最近邻查询及k最近邻查询的理论,提出了多类型k最近邻查询算法。通过对分层编码视图进行扩展,使其每个结点包含一个有k个数据项的局部路径序列,建立了多路径分层编码路径视图,并利用逐步扩展局部路径的方法,实现了多类型k最近邻查询;然后针对时空道路网络中的时间受限的多类型-最近邻(MT-TNN)问题,结合多类型k最近邻查询的方法,提出了受时间窗限制的多类型最近邻查询算法。通过对分层编码视图进行扩展,使其每个结点包含一个时间序列TW,其中第i项表示在时间i在该点结束的局部路径,建立了多路径时间序列分层编码路径视图,并仍利用逐步扩展局部路径的方法,实现了受时间窗限制的多类型最近邻查询。实验结果分析表明算法具有较好的性能。