Vulnerability analysis of railway networks in case of multi-link blockage

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.

[1]  Hanif D. Sherali,et al.  Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management , 1997 .

[2]  J. C. Smith,et al.  Algorithms for discrete and continuous multicommodity flow network interdiction problems , 2007 .

[3]  Mingzhou Jin,et al.  Train design and routing optimization for evaluating criticality of freight railroad infrastructures , 2015 .

[4]  D. Morton,et al.  Minimizing a stochastic maximum-reliability path , 2008 .

[5]  Delbert Ray Fulkerson,et al.  Maximizing the minimum source-sink path subject to a budget constraint , 1977, Math. Program..

[6]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[7]  Gerardo W Flintsch,et al.  Impact of Road Conditions and Disruption Uncertainties on Network Vulnerability , 2014 .

[8]  Darren M. Scott,et al.  Network Robustness Index : a new method for identifying critical links and evaluating the performance of transportation networks , 2006 .

[9]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[10]  Albert P.C. Chan,et al.  Recent advances in modeling the vulnerability of transportation networks , 2015 .

[11]  Erhan Kozan,et al.  Determining operations affected by delay in predictive train timetables , 2014, Comput. Oper. Res..

[12]  Ravindra K. Ahuja,et al.  Network Models in Railroad Planning and Scheduling , 2005 .

[13]  Michael A. P. Taylor,et al.  Remoteness and accessibility in the vulnerability analysis of regional road networks , 2012 .

[14]  Richard D. Wollmer,et al.  Removing Arcs from a Network , 1964 .

[15]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[16]  Hanif D. Sherali,et al.  A Tactical Decision Support System for Empty Railcar Management , 1998, Transp. Sci..

[17]  Jean-Philippe P. Richard,et al.  A time–space scheduling model for optimizing recurring bulk railcar deliveries , 2008 .

[18]  Xiangyang Li,et al.  A quantitative approach for assessing the critical nodal and linear elements of a railway infrastructure , 2015, Int. J. Crit. Infrastructure Prot..

[19]  E. Jenelius.  Network structure and travel patterns: explaining the geographical disparities of road network vulnerability , 2009 .

[20]  Katja Berdica,et al.  AN INTRODUCTION TO ROAD VULNERABILITY: WHAT HAS BEEN DONE, IS DONE AND SHOULD BE DONE , 2002 .

[21]  Chase Rainwater,et al.  Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application , 2014 .