Partition-based Algorithm for Estimating Transportation Network Reliability with Dependent Link Failures

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 procedures. The algorithm will dissect and classify the network states into reliable, unreliable, and undetermined 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.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/5121625
• Authors:
  • Sumalee, Agachai
  • Watling, David Paul
• Publication Date: 2008-4

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 213-238
• Serial:
  • Journal of Advanced Transportation
  • Volume: 42
  • Issue Number: 3
  • Publisher: John Wiley & Sons, Incorporated
  • ISSN: 0197-6729
  • EISSN: 2042-3195
  • Serial URL: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)2042-3195
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Network analysis (Planning); Reliability
• Uncontrolled Terms: Transportation networks
• Subject Areas: Highways; Planning and Forecasting; I20: Design and Planning of Transport Infrastructure;

Filing Info

• Accession Number: 01130726
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 25 2009 7:24AM