A Query Algorithm for Urban Public Transportation and Its Application
Miao Cong · 2005
This paper analyzed the normal weighted directed graph, the characteristic and topological model of urban public transportation, and thought it is difficult to describe urban public transportation net with the current data structure and the data structure does not suit to solve the query problem of transit route with the classical shortest route algorithm. The paper proposes that urban public transportation net can be described with database technology, and presents a structure of public transportation based on database. Then, a bus query algorithm is presented based on database. According to the result of an application of the algorithm, the algorithm is effective.