Vulnerability Analysis of Railway Networks in Case of Multi-Link Blockage

Railway network is an integral part of the economics of each country. Network executives tend to know which parts of the network is vulnerable to catastrophic disruptions, and consequently add necessary redundancy to enhance rail network resiliency. The vulnerability of each part of the network is measured by calculating increased cost or delaywhen that part is disrupted. In this paper, we present two models to assess the vulnerabilityof the rail networks in the context of bi-level combinatorial optimization. The first model determines those critical links which have the most impact on the routing cost wheninterdicted, and the next one accounts the cost of scheduling over all origins and destinations. The trains are scheduled by a time-space framework while considering a variety of information 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 withthe full enumeration method, namely network scan. The accuracy of obtained results in addition to very fast computational time indicates the effectiveness of the proposed method.

کلیدواژه ها:

Railway network ، Vulnerability ، Scheduling ، Combinatorial optimization