TRANSIT NETWORK RELIABILITY: AN APPLICATION OF ABSORBING MARKOV CHAINS
TRANSIT NETWORK RELIABILITY: AN APPLICATION OF ABSORBING MARKOV CHAINS
复制标题
交通网络可靠性：吸收马尔可夫链的应用
DOI：
10.1108/9780585474601-003
复制
发表时间：
2002
影响因子：
2.3
通讯作者：
W. Lam
中科院分区：
文献类型：
--
作者：
M. Bell;J. Schmoecker;Y. Iida;W. Lam
本研究将吸收式马尔可夫链模型应用于公交配流，分析顶点失效对出行失效概率的影响。顶点失效概率被视为已知或未知，如果未知，则寻找最坏的顶点概率。回顾了从最近的随机图研究不同的网络拓扑结构的鲁棒性的经验教训。一些元素的公交网络拓扑结构的吸收马尔可夫链模型的分析表明，轴辐图是最强大的随机顶点故障，但也是最容易受到有向顶点攻击。本研究利用吸收式马尔可夫链模型，分析了一种特殊形式的不可靠性，即由于运力不足而无法登上公交线路的概率。
This study applies an absorbing Markov chain model to transit assignment to analyze 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 probabilities are sought. Reviewed are the lessons learned from recent random graph research on the robustness of different network topologies. 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. The study analyzes a particular form of unreliability, namely the probability of being unable to board a transit line due to insufficient capacity, using the absorbing Markov chain model.