关键词: 公交网络, 最短路径, 最优路径, 广度优化搜索, 综合评价指数模型

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