An Algorithm for Searching the Shortest Path of Bus Route Based on GIS
Qin Zhang · Journal of Zhengzhou University · 2008
This paper simplifies the traditional algorithm for the complicated network topology map by using the crossing of the bus route as the vertex.It uses route network density to evaluate the passenger's choice behavior.Finally,an efficient algorithm for searching the shortest path is proposed.Experiment shows that this algorithm can obviously improve efficiency of shortest path search compared with other traditional algorithms.