Partial Node Failure in Shortest Path Network Problems

Qian Ye and Hyun Kim
Additional contact information
Qian Ye: Department of Geography, University of Tennessee, Knoxville, TN 37996, USA
Hyun Kim: Department of Geography, University of Tennessee, Knoxville, TN 37996, USA

Sustainability, 2019, vol. 11, issue 22, 1-21

Abstract: This paper investigates the impact of partial node failure from the perspective of shortest path network problems. We propose a network model that we call shortest path network problems for partial node failure, designed to examine the influence of partial node failures in a flow-based network using a set of indicators. The concept of partial node failure was applied to a special type of hub station, a mandatory transfer in subway or railway systems where multiple lines are arranged for the transfer of passengers. Numerical experiments were carried out on the Washington Metropolitan Area Transit Authority network (WMATA). The results or analysis detail how changes in flow distribution in the network were measured when a station partially failed, as well as ways of identifying heavily impacted stations with respect to different indicators. Various partial node failure scenarios were simulated for origin–destination (OD) flows by days, providing comprehensive information with which to evaluate plans for partial node failures, such as those related to scheduling maintenance, along with insights with which to make contingent plans for potential closure of stations. A major finding emphasizes that the rankings of station criticality are highly sensitive to the different OD flows by days when partial node failures are assumed in network modeling.

Keywords: partial node failure; shortest path network problem; cost update; link attribute; flow reroute cost; the Washington Metropolitan Area Transit Authority network (WMATA) (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/11/22/6275/pdf (application/pdf)
https://www.mdpi.com/2071-1050/11/22/6275/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:11:y:2019:i:22:p:6275-:d:284880

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().