The bus data model, the principle and algorithm implementation of query system

摘要

This paper refers to a question about the optimum selection of the city bus routes, according to the different needs of passengers, there are three evaluation criteria: the minimum transfer times, the shortest riding time and the lowest riding expenditure. On the base of the three evaluation criteria we construct three models for the bus system and the bus subway system respectively, using the shortest directed route in the weighted graph, definite database technology; we also adopts the improved Dijkstra algorithm and chromatography to present the resolvent of solving the optimal solution.