Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
9th DIMACS implementation challenge: shortest paths (2006). http://www.dis.uniroma1.it/~challenge9/
Bast H, Funke S, Matijevic D, Sanders P, Schultes D (2007) In transit to constant time shortest-path queries in road networks. In: Workshop on algorithm engineering and experiments, pp 46–59
Bast H, Funke S, Sanders P, Schultes D (2007) Fast routing in road networks with transit nodes. Science 316(5824):566
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271
Sanders P, Schultes D (2005) Highway hierarchies hasten exact shortest path queries. In: 13th European symposium on algorithms. LNCS, vol 3669. Springer, Berlin, pp 568–579
Sanders P, Schultes D (2006) Engineering highway hierarchies. In: 14th European symposium on algorithms. LNCS, vol 4168. Springer, Berlin, pp 804–816
Sanders P, Schultes D (2007) Engineering fast route planning algorithms. In: 6th workshop on experimental algorithms. LNCS, vol 4525. Springer, Berlin, pp 23–36
Schultes D, Sanders P (2007) Dynamic highway-node routing. In: 6th workshop on experimental algorithms. LNCS, vol 4525. Springer, Berlin, pp 66–79
U.S. Census Bureau, Washington, DC (2002) UA census 2000 TIGER/line files. http://www.census.gov/geo/www/tiger/tigerua/ua_tgr2k.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Schultes, D. (2016). Routing in Road Networks with Transit Nodes. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_353
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_353
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering