File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.3141/2090-05
- Scopus: eid_2-s2.0-76149091846
- WOS: WOS:000268737100005
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Measuring network reliability by considering paradoxes: Multiple network demon approach
Title | Measuring network reliability by considering paradoxes: Multiple network demon approach | ||||||||
---|---|---|---|---|---|---|---|---|---|
Authors | |||||||||
Keywords | Costs Traffic Control | ||||||||
Issue Date | 2009 | ||||||||
Publisher | US National Research Council, Transportation Research Board. The Journal's web site is located at http://www.trb.org/Publications/Public/PubsTRRJournalPrint.aspx | ||||||||
Citation | Transportation Research Record, 2009 n. 2090, p. 42-50 How to Cite? | ||||||||
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 origin-destination-specific (O-D-specific) demon that seeks the opposite by damaging links in the network. This problem assumes the presence of only one demon in each O-D pair and assumes the capacity reduction to be 50% if the link is selected for damage by one or more O-D-specific demons. The game is typically expressed as a path-based formulation, which is computationally intensive since the formulation requires path enumeration. With relaxation of the assumptions on the O-D-specific nature of the demons and the capacity reduction, a link-based multiple network demon formulation is proposed by the nonlinear complementarity problem approach, in which each demon is free to select any link to damage. Within this framework, the effects of the proposed model on total expected network cost and reliability measures are examined, and specific examples demonstrate the paradoxical phenomenon that if one adds a road to a network, then all travelers may be worse off for total expected network cost or travel time reliability. Overall, the results indicate the importance of 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. | ||||||||
Persistent Identifier | http://hdl.handle.net/10722/91222 | ||||||||
ISSN | 2023 Impact Factor: 1.6 2023 SCImago Journal Rankings: 0.543 | ||||||||
ISI Accession Number ID |
Funding Information: This research was jointly sponsored by a start-up grant from the National University of Singapore and the Programme for Research in Third-Level Institutions administered by the Irish Higher Education Authority. | ||||||||
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Szeto, WY | en_HK |
dc.contributor.author | O'Brien, L | en_HK |
dc.contributor.author | O'Mahony, M | en_HK |
dc.date.accessioned | 2010-09-17T10:15:07Z | - |
dc.date.available | 2010-09-17T10:15:07Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.citation | Transportation Research Record, 2009 n. 2090, p. 42-50 | en_HK |
dc.identifier.issn | 0361-1981 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/91222 | - |
dc.description.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 origin-destination-specific (O-D-specific) demon that seeks the opposite by damaging links in the network. This problem assumes the presence of only one demon in each O-D pair and assumes the capacity reduction to be 50% if the link is selected for damage by one or more O-D-specific demons. The game is typically expressed as a path-based formulation, which is computationally intensive since the formulation requires path enumeration. With relaxation of the assumptions on the O-D-specific nature of the demons and the capacity reduction, a link-based multiple network demon formulation is proposed by the nonlinear complementarity problem approach, in which each demon is free to select any link to damage. Within this framework, the effects of the proposed model on total expected network cost and reliability measures are examined, and specific examples demonstrate the paradoxical phenomenon that if one adds a road to a network, then all travelers may be worse off for total expected network cost or travel time reliability. Overall, the results indicate the importance of 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. | en_HK |
dc.language | eng | en_HK |
dc.publisher | US National Research Council, Transportation Research Board. The Journal's web site is located at http://www.trb.org/Publications/Public/PubsTRRJournalPrint.aspx | en_HK |
dc.relation.ispartof | Transportation Research Record | en_HK |
dc.subject | Costs | en_HK |
dc.subject | Traffic Control | en_HK |
dc.title | Measuring network reliability by considering paradoxes: Multiple network demon approach | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Szeto, WY:ceszeto@hku.hk | en_HK |
dc.identifier.authority | Szeto, WY=rp01377 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.3141/2090-05 | en_HK |
dc.identifier.scopus | eid_2-s2.0-76149091846 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-76149091846&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.issue | 2090 | en_HK |
dc.identifier.spage | 42 | en_HK |
dc.identifier.epage | 50 | en_HK |
dc.identifier.isi | WOS:000268737100005 | - |
dc.publisher.place | United States | en_HK |
dc.identifier.scopusauthorid | Szeto, WY=7003652508 | en_HK |
dc.identifier.scopusauthorid | O'Brien, L=23569876500 | en_HK |
dc.identifier.scopusauthorid | O'Mahony, M=7102575274 | en_HK |
dc.identifier.issnl | 0361-1981 | - |