Selection Algorithm and Optimum Model of Public Transportation Routes Based on Two-Way Search
Zang Xue-baic · Journal of Jilin University · 2009
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.