Next Article in Journal
Ethics for Innovation in Hospitality: How Incremental and Radical Novelties Are Induced by Managers’ Social and Ecological Responsibility
Next Article in Special Issue
Assessing Protection Strategies for Urban Rail Transit Systems: A Case-Study on the Central London Underground
Previous Article in Journal
Development of a Carbon Emissions Analysis Framework Using Building Information Modeling and Life Cycle Assessment for the Construction of Hospital Projects
Previous Article in Special Issue
Analysis of the Performance of Transporting Soybeans from Mato Grosso for Export: A Case Study of the Tapajós-Teles Pires Waterway
Open AccessArticle

Partial Node Failure in Shortest Path Network Problems

by Qian Ye and Hyun Kim *
Department of Geography, University of Tennessee, Knoxville, TN 37996, USA
*
Author to whom correspondence should be addressed.
Sustainability 2019, 11(22), 6275; https://doi.org/10.3390/su11226275
Received: 1 October 2019 / Revised: 31 October 2019 / Accepted: 7 November 2019 / Published: 8 November 2019
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. View Full-Text
Keywords: partial node failure; shortest path network problem; cost update; link attribute; flow reroute cost; the Washington Metropolitan Area Transit Authority network (WMATA) partial node failure; shortest path network problem; cost update; link attribute; flow reroute cost; the Washington Metropolitan Area Transit Authority network (WMATA)
Show Figures

Figure 1

MDPI and ACS Style

Ye, Q.; Kim, H. Partial Node Failure in Shortest Path Network Problems. Sustainability 2019, 11, 6275.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop