Critical Review of Time-Dependent Shortest Path Algorithms: A Multimodal Trip Planner Perspective

Bradley Casey, Ashish Bhaskar, Hao Guo and Edward Chung

Transport Reviews, 2014, vol. 34, issue 4, 522-539

Abstract: A multimodal trip planner that produces optimal journeys involving both public transport and private vehicle legs has to solve a number of shortest path problems, both on the road network and the public transport network. The algorithms that are used to solve these shortest path problems have been researched since the late 1950s. However, in order to provide accurate journey plans that can be trusted by the user, the variability of travel times caused by traffic congestion must be taken into consideration. This requires the use of more sophisticated time-dependent shortest path algorithms, which have only been researched in depth over the last two decades, from the mid-1990s. This paper will review and compare nine algorithms that have been proposed in the literature, discussing the advantages and disadvantages of each algorithm on the basis of five important criteria that must be considered when choosing one or more of them to implement in a multimodal trip planner.

Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/01441647.2014.921797 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:transr:v:34:y:2014:i:4:p:522-539

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TTRV20

DOI: 10.1080/01441647.2014.921797

Access Statistics for this article

Transport Reviews is currently edited by Professor David Banister and Moshe Givoni

More articles in Transport Reviews from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().