A Continuum Modeling Approach for Network Vulnerability Analysis at Regional Scale

Vulnerability analysis is crucial in strategic planning and highway maintenance to ensure a robust transportation system. Owing to the characteristics of network-modeling framework, traditional vulnerability analyses may not be able to realistically model the impacts of network degradations. This paper presents an application of the continuum traffic equilibrium model for network vulnerability analysis that aims to resolve the critical issues faced by the network-modeling framework. The continuum traffic equilibrium model treats the road system as a continuum over which the demands are continuously dispersed. In this study, a bi-level model is set up for finding the most vulnerable location(s) in the study region. At the lower-level model, a set of differential equations is constructed to describe the traffic equilibrium problem under capacity degradation. In the upper-level model, a constrained minimization problem is set up to find the most vulnerable location(s) that minimizes the accessibility index of the study region. A sensitivity-based solution algorithm that adopts the finite element method (FEM) is proposed to solve the bi-level model. Numerical examples are presented to demonstrate the characteristics of the proposed continuum vulnerability analysis and the efficiency of the proposed solution algorithm.

[1]  Simon Shepherd,et al.  Area Speed Flow Relationships by Micro-Simulation: Grid Networks , 1994 .

[2]  Fumitaka Kurauchi,et al.  Network Evaluation Based on Connectivity Vulnerability , 2009 .

[3]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[4]  H. W. Ho,et al.  A congestion-pricing problem with a polycentric region and multi-class users: a continuum modelling approach , 2013 .

[5]  Shing Chung Josh Wong,et al.  Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes , 2006 .

[6]  S. P. Shepherd Area Speed Flow Relationships: Ring-Radial Aggregation Using SATURN , 1995 .

[7]  W. G. Hansen How Accessibility Shapes Land Use , 1959 .

[8]  S. P. Shepherd Area Speed Flow Relationships: Initial SATURN Results for the Ring-Radial Network , 1995 .

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

[10]  Piotr Olszewski,et al.  Area-wide traffic speed-flow model for the Singapore CBD , 1995 .

[11]  S. H. Lo,et al.  Finite element implementation , 1996 .

[12]  Qiang Qiang,et al.  A unified network performance measure with importance identification and the ranking of network components , 2007, Optim. Lett..

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

[14]  Shing Chung Josh Wong,et al.  HOUSING ALLOCATION PROBLEM IN A CONTINUUM TRANSPORTATION SYSTEM , 2007 .

[15]  A. Sumalee,et al.  An Equitable, Acceptable and Socially Beneficial Congestion Pricing Design: , 2010 .

[16]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[17]  Glen M. D'Este,et al.  Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks , 2006 .

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

[19]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[20]  Hai Yang,et al.  User-equilibrium traffic assignment by continuum approximation of network flow , 1990 .

[21]  Alan T. Murray,et al.  Exploring the vulnerability of network infrastructure to disruption , 2008 .

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

[23]  Michael A. P. Taylor,et al.  Transport Network Vulnerability: a Method for Diagnosis of Critical Locations in Transport Infrastructure Systems , 2007 .

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

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

[26]  Simon Shepherd Area Speed Flow Relationships: Aggregation by Movement Type for the Ring-Radial Using SATURN. , 1995 .

[27]  H. W. Ho,et al.  An Equitable, Acceptable and Socially Beneficial Congestion Pricing Design: A Continuum Modeling Approach , 2009 .

[28]  J. Z. Zhu,et al.  The finite element method , 1977 .

[29]  Shing Chung Josh Wong,et al.  Finite element solution for the continuum traffic equilibrium problems , 1998 .

[30]  Anthony Chen,et al.  Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks , 2007 .

[31]  Alan T. Murray,et al.  Critical network infrastructure analysis: interdiction and system flow , 2007, J. Geogr. Syst..