Modern Realization of Public Traffic Optimal Path Based on Least Transfers

The theory of the optimum query of public transportation based on the least transfers is put forward,and the algorithm to realize it is designed.The graph algorithm is tried to realize based on the spatial network database,making use of the quick query,index support and the collection operation of database to acquire excellent efficiency,and making use of spatial query support of such type of database to ensure that the algorithm can get the shortest path after getting the least transfers.