Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.343
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 network’s 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 line’s 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.
GIS, bus transit network, subway network, least times transfer, way choice
L. L. III, B. Sun, F. Fan and J. Li, "A Study on Routing Algorithm of Mass Transit," 2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE), Los Angeles, CA, 2009, pp. 686-690.