Trip-based path algorithms using the transit network hierarchy

Khani, Alireza, Hickman, Mark and Noh, Hyunsoo (2014) Trip-based path algorithms using the transit network hierarchy. Networks and Spatial Economics, 15 3: 635-653. doi:10.1007/s11067-014-9249-3

Author Khani, Alireza
Hickman, Mark
Noh, Hyunsoo
Title Trip-based path algorithms using the transit network hierarchy
Journal name Networks and Spatial Economics   Check publisher's open access policy
ISSN 1566-113X
Publication date 2014-07-27
Year available 2014
Sub-type Article (original research)
DOI 10.1007/s11067-014-9249-3
Open Access Status
Volume 15
Issue 3
Start page 635
End page 653
Total pages 19
Place of publication New York, NY United States
Publisher Springer New York
Collection year 2015
Language eng
Abstract In this paper, we propose a new network representation for modeling schedule-based transit systems. The proposed network representation, called trip-based, uses transit vehicle trips as network edges and takes into account the transfer stop hierarchy in transit networks. Based on the trip-based network, we propose a set of path algorithms for schedule-based transit networks, including algorithms for the shortest path, a logit-based hyperpath, and a transit A*. The algorithms are applied to a large-scale transit network and shown to have better computational performance compared to the existing labeling algorithms.
Keyword Public transit modeling
Network hierarchy
Schedule-based transit network
Shortest path
Transit A*
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Published online ahead of print 27 July 2014

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Civil Engineering Publications
Official 2015 Collection
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Mon, 20 Oct 2014, 18:25:36 EST by Mark Hickman on behalf of School of Civil Engineering