Ranking Links in a Road Transport Network: A Practical Method for the Calculation of Link Importance

Abstract This paper deals with the issue of road network vulnerability and describes the implementation of a methodology which ranks the links of a network according to their importance for maintaining a proper connectivity between all origin-destination pairs. Such a ranking can be easily used by practitioners and decision-makers for prioritising maintenance investments along the links of a road transport network. In this regard, following a conceptual approach well consolidated in transport literature, vulnerability is assumed to be related to the concept of importance, i.e. a measure of the consequences of the collapse of a network's element. In the present study, the definition of importance – with respect to a given link –simultaneously includes two aspects: the level of usage, i.e. how many people typically use the link for their trips, and the impact that the closure of the link itself can have on the general functionality of the network as a whole. These two aspects are considered in the link importance index formulation, as two different functions that can be properly weighted by means of different coefficients. The methodology proposed has been implemented in the framework of Paramount EU project, to obtain a ranking of importance for the links of a real-scale network, i.e. the road network of Bolzano, a highly mountainous province located in the Italian Alps. The application of the methodology led to satisfactory results represented by a ranking of links, in decreasing order importance scores. Furthermore, Spearman's rank correlation coefficient has been used to quantify the variation of the importance ranking caused by the variation of its coefficients.

[1]  R. Pielke,et al.  Vulnerability and Risk: Some Thoughts from a Political and Policy Perspective , 2003, Risk analysis : an official publication of the Society for Risk Analysis.

[2]  Erik Jenelius Redundancy importance : Links as rerouting alternatives during road network disruptions , 2010 .

[3]  Ennio Cascetta,et al.  Transportation Systems Analysis: Models and Applications , 2009 .

[4]  Michael A. P. Taylor Network vulnerability in large-scale transport networks , 2012 .

[5]  H. J. Van Zuylen,et al.  Link-level vulnerability indicators for real-world networks , 2010 .

[6]  Qiang Qiang,et al.  A network efficiency measure with application to critical infrastructure networks , 2008, J. Glob. Optim..

[7]  C. Spearman The proof and measurement of association between two things. By C. Spearman, 1904. , 1987, The American journal of psychology.

[8]  H. J. Van Zuylen,et al.  The Influence of Spillback Modelling when Assessing Consequences of Blockings in a Road Network , 2008, European Journal of Transport and Infrastructure Research.

[9]  M A P Taylor,et al.  Network Vulnerability: An Approach to Reliability Analysis at the Level of National Strategic Transport Networks , 2003 .

[10]  Kaan Ozbay,et al.  Evaluation of Link Criticality for Day-to-Day Degradable Transportation Networks , 2012 .

[11]  Antonino Vitetta,et al.  Risk evaluation in a transportation system , 2006 .

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

[13]  Murray R. Spiegel,et al.  Probability and statistics : Schaum's outlines , 2009 .

[14]  Erik Jenelius,et al.  Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study , 2012 .

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

[16]  James P. Lewis,et al.  Natural Disasters and Vulnerability Analysis , 1981 .

[17]  H. W. Ho,et al.  Large-scale road network vulnerability analysis: a sensitivity analysis based approach , 2011 .

[18]  Darren M. Scott,et al.  Identifying Critical Road Segments and Measuring System-Wide Robustness in Transportation Networks with Isolating Links: A Link-Based Capacity-Reduction Approach , 2010 .

[19]  Alan Nicholson,et al.  Degradable transportation systems: An integrated equilibrium model , 1997 .

[20]  L. Mattsson,et al.  Vulnerability : A model-based case study of the road network in Stockholm , 2007 .

[21]  H. J. van Zuylen,et al.  A framework for robustness analysis of road networks for short term variations in supply , 2012 .

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

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

[24]  Jungyul Sohn,et al.  Evaluating the significance of highway network links under the flood damage: An accessibility approach , 2006 .