基于矩阵的公交换乘算法的设计与实现

With the rapid development of China's economy and society, the public transport as a major urban residents travel tool (referred to as public transport, including bus, subway, etc.) are becoming larger. In the city's public transport network, inquire bus travel result is an important issue for passengers.A matrix-based bus transfer algorithm is provided in this paper. First, construct a line transfer matrix according to line and stop transfer characteristic.Then take the transfer times as the main considerations, and take time costs, and walking distance as the secondary considerations, combined with this matrix, provide more than one bus tranfer result which meet the users' needs .