Critical review of time-dependent shortest path algorithms: A multimodal trip planner perspective

Casey, Bradley, Bhaskar, Ashish, Guo, Hao, & Chung, Edward (2014) Critical review of time-dependent shortest path algorithms: A multimodal trip planner perspective. Transport Reviews, 34(4), pp. 522-539.

View at publisher


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.

Impact and interest:

7 citations in Scopus
3 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

53 since deposited on 02 Jun 2014
21 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 72279
Item Type: Journal Article
Refereed: Yes
Additional URLs:
Keywords: multimodal, intermodal, trip, shortest path, time dependent
DOI: 10.1080/01441647.2014.921797
ISSN: 1464-5327
Subjects: Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > CIVIL ENGINEERING (090500) > Transport Engineering (090507)
Divisions: Current > QUT Faculties and Divisions > Science & Engineering Faculty
Current > Research Centres > Smart Transport Research Centre
Copyright Owner: Copyright 2014 Routledge
Copyright Statement: This is an Accepted Manuscript of an article published by Taylor & Francis Group in Transport Reviews on 2014, available online at:[Article DOI].
Deposited On: 02 Jun 2014 00:30
Last Modified: 21 Jun 2017 17:12

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page