THE PUBLIC TRANSPORTATION OPTIMUM ROUTE ALGORITHM BASED ON THE LEAST TRANSFER
根据乘客出行心理调查结果，指出最少换乘是乘客最看重的因素，并针对传统Dijkstra算法在公交网络中的不足，提出一种基于最少换乘的改进算法。
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.