@techreport{delling2014route,
author = {Delling, Daniel and Goldberg, Andrew and Muller-Hannemann, Matthias and Pajor, Thomas and Sanders, Peter and Wagner, Dorthea and Werneck, Renato},
title = {Route Planning in Transportation Networks},
year = {2014},
month = {January},
abstract = {Note: This article is outdated. The most recent version can be found at http://arxiv.org/abs/1504.05140.

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide different trade-offs between preprocessing effort, space requirements, and query time. Some algorithms can answer queries in a fraction of a microsecond, while others can deal efficiently with real-time traffic. Journey planning on public transportation systems, although conceptually similar, is a significantly harder problem due to its inherent time-dependent and multicriteria nature. Although exact algorithms are fast enough for interactive queries on metropolitan transit systems, dealing with continent-sized instances requires approximations or simplifications. The multimodal route planning problem, which seeks journeys combining schedule-based transportation (buses, trains) with unrestricted modes (walking, driving), is even harder, relying on approximate solutions even for metropolitan inputs.},
publisher = {Microsoft Research},
url = {http://approjects.co.za/?big=en-us/research/publication/route-planning-in-transportation-networks/},
number = {MSR-TR-2014-4},
}