Mathematical model of best-path planning algorithms for public transportation systems

This paper presents the best-path planning algorithms for the public transport systems. This paper uses the idea of direct matrix, transfer matrix and set theory to build a mathematical model, and regards the bus lines as a set to seek their public sites in order to find best path. This paper improves the set algorithms, and uses the transfer matrix to simplify the complexity of the problem and ultimately gives the best-path planning algorithms for public transportation systems. Moreover, its query speed is fast.