Transit network reliability : an application of absorbing Markov chains.

Author(s)
Bell, M.G.H. Schmoecker, J.-D. Iida, Y. & Lam, W.H.K.
Year
Abstract

An absorbing Markov chain model is applied to transit assignment to analyse the impact of vertex failure on the probability of trip failure. Vertex failure probabilities are treated as either known or unknown, and if unknown then worst vertex failure probabilities are sought. Lessons learnt from recent random graph research on the robustness of different network topologies are reviewed. An analysis of a number of elemental transit network topologies using the absorbing Markov chain model shows that the hub-and-spoke graph is the most robust to random vertex failure but also among the most vulnerable to directed vertex attack. A particular form of unreliability, namely the probability of being unable to board a transit line due to insufficient capacity, is analysed using the absorbing Markov chain model. (Author/publisher) For the covering entry of this conference, please see ITRD abstract No. E208120.

Request publication

2 + 9 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Publication

Library number
C 26818 (In: C 26815) /71 /72 / ITRD E208176
Source

In: Transportation and traffic theory in the 21st century : proceedings of the 15th International Symposium on Transportation and Traffic Theory, University of South Australia, Adelaide, Australia, 16-18 July 2002, p. 43-62, 23 ref.

Our collection

This publication is one of our other publications, and part of our extensive collection of road safety literature, that also includes the SWOV publications.