Abstract – In this paper we discuss the problems of public transportation scheduling and we
derive an algorithm public transportation scheduling by using max-plus algebra. Input of this
algorithm are a strongly connected graph as a road network of public transportation and the
number of public vehicle in each route between two successive stations. This algorithm can be
implemented to any public transportation with strongly connected road network.