On the Mathematical Models and Algorithms of Optimal Public Transport Lines
WANG Qing
PAN Rong-ying
Abstract：Through the analysis of city bus routes,this paper intends to improve the practice over the approach of Dijkstra by putting forward a mode in determining the shortest or optimal route in terms of distance, expenditure and time allowing for different requirements from the passengers. This mode and algorithm is proved to be rational and practical by numerical examples.
Keywords：public transportDijkstra algorithmsoptimal route
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 58-61 )