THE PUBLIC TRANSPORTATION OPTIMUM ROUTE ALGORITHM BASED ON THE LEAST TRANSFER

This paper according as statistical result about psychology inquisition of passengers trip,pointed out that the least transfer is the most important when passengers go out.The paper described the traditional Dijkstra algorithm,then analyzed the reason Dijkstra algorithm is not fit to optimum route selection of public transportation network.Finally,according as the fact that passengers walking to turntable usually,bring forward a public transportation optimum route amelioration algorithm based on the least transfer.