Efficient Bus Query Algorithm Based on Matrices
Xinjie Wang · Journal of Taiyuan University of Science and Technology · 2011
This paper introduces least transfer matrix,direct information matrix and direct information transposition matrix.By making full use of matrix Q for macro-judgment,using the latter two matrices for specific search,and designing the method for searching and assembling the optimal routes,an efficient bus query algorithm is designed according to least transfer algorithm.This algorithm can give out the querying results from which least transfer time can be three,and the experiments show that this algorithm is more efficient and humanized.