本发明公开了一种多属性时序交通网络中k个最近邻节点对的查询方法，包括将交通网络的多属性时序图映射到二维坐标系中；在二维坐标系中，用一条平行于y轴的直线L把所述交通网络图中的所有节点一分为二，分别计算直线L左右两侧的k个最近邻节点对，然后选出整体的k个最近邻节点对；在直线L右侧寻找直线L左侧的任意一个网格c1的r近邻网格c2，计算格c1中的节点vs到c2中的节点vd的多约束时序路径；并计算c2里的节点vd到c1里的节点vs的多约束时序路径；从节点vs到节点vd的多约束时序路径和节点vd到节点vs的多约束时序路径中选出符合多约束的k个最近邻节点对。本发明能够找出交通路网中两点间符合约束的并且具有最短距离的路径，满足出行需求。