Partition-based algorithm for estimating transportation network reliability with dependent link failures

Agachai Sumalee, David P. Watling

Research output: Journal article publicationJournal articleAcademic researchpeer-review

35 Citations (Scopus)


Evaluating the reliability of a transportation network often involves an intensive simulation exercise to randomly generate and evaluate different possible network states. This paper proposes an algorithm to approximate the network reliability which minimizes the use of such simulation procedure. The algorithm will dissect and classify the network states into reliable, unreliable, and un-determined partitions. By postulating the monotone property of the reliability function, each reliable and/or unreliable state can be used to determine a number of other reliable and/or unreliable states without evaluating all of them with an equilibrium assignment procedure. The paper also proposes the cause-based failure framework for representing dependent link degradation probabilities. The algorithm and framework proposed are tested with a medium size test network to illustrate the performance of the algorithm.
Original languageEnglish
Pages (from-to)213-238
Number of pages26
JournalJournal of Advanced Transportation
Issue number3
Publication statusPublished - 1 Jan 2008

ASJC Scopus subject areas

  • Automotive Engineering
  • Economics and Econometrics
  • Mechanical Engineering
  • Computer Science Applications
  • Strategy and Management


Dive into the research topics of 'Partition-based algorithm for estimating transportation network reliability with dependent link failures'. Together they form a unique fingerprint.

Cite this