A Study on Routing Algorithm of Mass Transit

Routing algorithm is the key part of public traffic query system. It is important in GIS applications. This paper investigates a lot of the public traffic routing algorithm, analyzes the bus transit networkpsilas characteristic, and therefore constructs a new model of the least times transfer priority algorithm based on database. The algorithm takes the least times transfer as the first goal, considering the cost of riding time and the journey expense, to seek the more superior journey plan. Then take the subway network of Washington DC as an example, analyzed the subway linepsilas partial characteristics, has made some corresponding improvement to the algorithm, so the algorithm can be able better to be used in the decision-making of subway transferring.