Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/76539
Title: Vulnerability analysis of railway networks in case of multi-link blockage
Authors: Bababeik, M
Khademi, N
Chen, A 
Nasiri, MM
Keywords: Railway network
Vulnerability
Scheduling
Combinatorial optimization
Issue Date: 2017
Publisher: Elsevier
Source: 19th European-Operational-Research-Societies Working Group on Transportation Meeting (EWGT), Istanbul Techical University, Turkey, Sep 5-7, 2016, v. 22, p. 275-284 How to cite?
Abstract: In this paper, we propose a methodology to analyze the most critical links of a railway network based on flow interdiction. Our strategy for network interdiction is to maximize network disruption by removing the links with the greatest impact to the system. For this purpose, we first introduce our primary model to determine vulnerable links based on routing costs, which are based on the minimum cost model. Next, we propose a heuristic approach to solve this model with partial enumeration of network components to assess the most vulnerable parts. Since an important factor in system vulnerability is flow, we introduce the time-space network flow model as the second model to simulate train flow in the network. After interdicting critical links in the railway network, the trains are scheduled in the residual network with considerations of various factors including customer demand, track and station capacities, and time planning horizon. The paper includes a computational instance which has been analyzed by the proposed models under various disruption scenarios, and the results are compared with full enumeration of network components using a network scan method. The accuracy of obtained results indicates the effectiveness of the proposed method in addition to fast computational time compared to the enumeration method.
URI: http://hdl.handle.net/10397/76539
ISSN: 2352-1465
DOI: 10.1016/j.trpro.2017.03.034
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Google ScholarTM

Check

Altmetric


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