TY - JOUR
T1 - An online shortest path algorithm for reliable routing in schedule-based transit networks considering transfer failure probability
AU - Khani, Alireza
N1 - Publisher Copyright:
© 2019 Elsevier Ltd
PY - 2019/8
Y1 - 2019/8
N2 - Most schedule-based transit assignment models assume deterministic vehicle arrival/departure times, in contrast to random vehicle arrival assumption in frequency-based models. This assumption simplifies user route choice behavior and fails to capture users’ response to unreliable service. Moreover, the inherent inconvenience of transfers, primarily due to uncertain waiting time and failure probability, has always been a challenge in modeling transit networks, to the extent that determining an appropriate transfer penalty for heterogeneous user population is still a question when using planning models. This study aims to bridge the gap between frequency-based and schedule-based transit assignment models, and proposes a path algorithm in schedule-based transit networks with stochastic vehicle arrival times to model users’ adaptive behavior in response to unreliable service. Path reliability is modeled by link failure probability, and an online shortest path algorithm is developed to find a routing policy with minimum expected travel time given preferred arrival time to destination. Complexity analyses and computational tests indicate that the model has potential for application in large-scale transit networks. Numerical tests verify that the model assigns passengers to more reliable paths with lower transfer rate without a need for a large transfer penalty.
AB - Most schedule-based transit assignment models assume deterministic vehicle arrival/departure times, in contrast to random vehicle arrival assumption in frequency-based models. This assumption simplifies user route choice behavior and fails to capture users’ response to unreliable service. Moreover, the inherent inconvenience of transfers, primarily due to uncertain waiting time and failure probability, has always been a challenge in modeling transit networks, to the extent that determining an appropriate transfer penalty for heterogeneous user population is still a question when using planning models. This study aims to bridge the gap between frequency-based and schedule-based transit assignment models, and proposes a path algorithm in schedule-based transit networks with stochastic vehicle arrival times to model users’ adaptive behavior in response to unreliable service. Path reliability is modeled by link failure probability, and an online shortest path algorithm is developed to find a routing policy with minimum expected travel time given preferred arrival time to destination. Complexity analyses and computational tests indicate that the model has potential for application in large-scale transit networks. Numerical tests verify that the model assigns passengers to more reliable paths with lower transfer rate without a need for a large transfer penalty.
KW - Online shortest path
KW - Real-time arrival information
KW - Schedule-based transit assignment
KW - Stochastic shortest path
KW - Transfer reliability
UR - http://www.scopus.com/inward/record.url?scp=85065035667&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85065035667&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2019.04.009
DO - 10.1016/j.trb.2019.04.009
M3 - Article
AN - SCOPUS:85065035667
SN - 0191-2615
VL - 126
SP - 549
EP - 564
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
ER -