The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

School of Engineering >
Civil Structural & Environ Eng >
Civil Structural & Environ Eng (Scholarly Publications) >

Please use this identifier to cite or link to this item:

Title: Measuring network reliability considering paradoxes: multiple network demon approach
Other Titles: Transportation Research Record
Sponsor: Higher Education Authority
Author's Homepage:
Keywords: Civil, Structural & Environmental Engineering
Issue Date: 2009
Publisher: Transportation Research Board
Citation: Szeto, W., O'Brien, L and O'Mahony, M., Measuring network reliability considering paradoxes: multiple network demon approach, Transportation Research Record, Washington D.C., 2009
Abstract: Traditionally, game theoretic approaches to measuring transport network reliability have relied on the outcome of a game played between network users seeking to minimize their travel costs and an OD-specific demon that seeks the opposite by damaging links in the network. This problem assumes the presence of only one demon in each OD pair and assumes the capacity reduction to be 50% if the link is selected for damage by one or more OD-specific demons. The game is typically expressed as a path-based formulation, which is computationally intensive since the formulation requires path enumeration. In this paper we relax the assumptions on the OD-specific nature of the demons and the capacity reduction and propose a link-based multiple network demon formulation via the nonlinear complementarity problem approach where each demon is free to select any link to damage. Under this framework, we examine the effects of the proposed model on total expected network cost and reliability measures, as well as demonstrate through specific examples paradoxical phenomena that if one adds a road to a network then all travelers may be worse off in terms of total expected network cost and/or travel time reliability. Overall the results indicate the importance of the assumptions used to total expected network cost and reliability measures, and provide some insights into the problem of ignoring these paradoxical phenomena in reliable and robust network design.
Description: PUBLISHED
Washington D.C.
Appears in Collections:Civil Structural & Environ Eng (Scholarly Publications)

Files in This Item:

File Description SizeFormat
Szeto, O'Brien and O'Mahony.docpublished (author copy) peer-reviewed891.5 kBMicrosoft WordView/Open

This item is protected by original copyright

Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback