Abstract:

In order to solve the public transportation route choice problem, the feature of public transportation network,compares algorithms of shortest route,  and selection algorithm of public transportation network routes is analyzed based on two-way search. In order to select optimum route, thinking about the factors which are time of transfers, cost of running and times of transfers, a compound evaluation index model is obtained.An example is given to valldate possibility of the algorithm and the model.Based on the database theory, the algorithm expresses the public transportation network with the database, realizes the most superior riding pass choice with the database inquiry technology, it is easy to realize, and to be efficient.

Key words: public transportation network, shortest route, optimum route, breadth first search, compound evaluation index model