Vulnerability analysis for large-scale and congested road networks with demand uncertainty

To assess the vulnerability of congested road networks, the commonly used full network scan approach is to evaluate all possible scenarios of link closure using a form of traffic assignment. This approach can be computationally burdensome and may not be viable for identifying the most critical links in large-scale networks. In this study, an “impact area” vulnerability analysis approach is proposed to evaluate the consequences of a link closure within its impact area instead of the whole network. The proposed approach can significantly reduce the search space for determining the most critical links in large-scale networks. In addition, a new vulnerability index is introduced to examine properly the consequences of a link closure. The effects of demand uncertainty and heterogeneous travellers’ risk-taking behaviour are explicitly considered. Numerical results for two different road networks show that in practice the proposed approach is more efficient than traditional full scan approach for identifying the same set of critical links. Numerical results also demonstrate that both stochastic demand and travellers’ risk-taking behaviour have significant impacts on network vulnerability analysis, especially under high network congestion and large demand variations. Ignoring their impacts can underestimate the consequences of link closures and misidentify the most critical links.     

Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study

We present an approach to systematically analysing the vulnerability of road networks under disruptions covering extended areas. Since various kinds of events including floods, heavy snowfall, storms and wildfires can cause such spatially spread degradations, the analysis method is an important complement to the existing studies of single link failures. The methodology involves covering the study area with grids of uniformly shaped and sized cells, where each cell represents the extent of an event disrupting any intersecting links. We apply the approach to the Swedish road network using travel demand and network data from the Swedish national transport modelling system Sampers. The study shows that the impacts of area-covering disruptions are largely determined by the level of internal, outbound and inbound travel demand of the affected area itself. This is unlike single link failures, where the link flow and the redundancy in the surrounding network determine the impacts. As a result, the vulnerability to spatially spread events shows a markedly different geographical distribution. These findings, which should be universal for most road networks of similar scale, are important in the planning process of resource allocation for mitigation and recovery.     

An analysis of the Spanish high capacity road network criticality

The analysis of complex networks has been carried out in different fields using an ample variety of method and concepts. Recently, in the general literature of regional economics, the concepts of resilience, connectivity, vulnerability and criticality have been gaining their momentum. The aim of this paper is to provide an analytical framework, using well-known accessibility indicators, in order to calculate the critical links or road sections of the Spanish high-capacity road network. Our analysis will be based on approximately four hundred sections that will be classified in five different groups according to their criticality degree in the whole network. Our analysis will be complemented with the comparison of the results obtained in five different scenarios, namely the average criticality using the effects on the whole country, Madrid, Barcelona, Valencia and Pontevedra. Furthermore, the paper will also analyze what kind of intrinsic characteristics of the sections favor or not the links’ criticality using a method based on a classification and regression tree. This analysis is crucial to understand other important concepts that are recently being studied in network and spatial economics, like, for example, resilience and vulnerability. It is concluded that the number of relations or routes, being a trunk or not, the road density and the time to Madrid capital play an important role in the criticality of the roads section in the high capacity road network.     

Exposing the role of exposure: Public transport network risk analysis

Network risk assessment takes into consideration the probability that adverse events occur and the impacts of such disruptions on network functionality. In the context of transport networks, most studies have focused on vulnerability, the reduction in performance indicators given that a disruption occurs. This study presents and applies a method to explicitly account for exposure in identifying and evaluating link criticality in public transport networks. The proposed method is compared with conventional measures that lack exposure information. A criticality assessment is performed by accounting for the probability of a certain event occurring and the corresponding welfare loss. The methodology was applied for a multi-modal public transport network in the Netherlands where data concerning disruptions was available. The results expose the role of exposure in determining link criticality and overall network vulnerability. The findings demonstrate that disregarding exposure risks prioritizing links with high passenger volumes over links with a higher failure probability that are significantly more critical to network performance. The inclusion of exposure allows performing a risk analysis and has consequences on assessing mitigation measures and investment priorities.     

Planning for the unexpected: The value of reserve capacity for public transport network robustness

Public transport networks (PTN) are subject to recurring service disruptions. Most studies of the robustness of PTN have focused on network topology and considered vulnerability in terms of connectivity reliability. While these studies provide insights on general design principles, there is lack of knowledge concerning the effectiveness of different strategies to reduce the impacts of disruptions. This paper proposes and demonstrates a methodology for evaluating the effectiveness of a strategic increase in capacity on alternative PTN links to mitigate the impact of unexpected network disruptions. The evaluation approach consists of two stages: identifying a set of important links and then for each identified important link, a set of capacity enhancement schemes is evaluated. The proposed method integrates stochastic supply and demand models, dynamic route choice and limited operational capacity. This dynamic agent-based modelling of network performance enables to capture cascading network effects as well as the adaptive redistribution of passenger flows. An application for the rapid PTN of Stockholm, Sweden, demonstrates how the proposed method could be applied to sequentially designed scenarios based on their performance indicators. The method presented in this paper could support policy makers and operators in prioritizing measures to increase network robustness by improving system capacity to absorb unexpected disruptions.     

Importance and exposure in road network vulnerability analysis

The reliability and vulnerability of critical infrastructures have attracted a lot of attention recently. In order to assess these issues quantitatively, operational measures are needed. Such measures can also be used as guidance to road administrations in their prioritisation of maintenance and repair of roads, as well as for avoiding causing unnecessary disturbances in the planning of roadwork. The concepts of link importance and site exposure are introduced. In this paper, several link importance indices and site exposure indices are derived, based on the increase in generalised travel cost when links are closed. These measures are divided into two groups: one reflecting an “equal opportunities perspective”, and the other a “social efficiency perspective”. The measures are calculated for the road network of northern Sweden. Results are collected in a GIS for visualisation, and are presented per link and municipality. In view of the recent great interest in complex networks, some topological measures of the road network are also presented.     

Basic concepts and future directions of road network reliability analysis

The stability of road networks has become an increasingly important issue in recent times, since the value of time has increased considerably and unexpected delay can results in substantial loss to road users. Road network reliability has now become an important performance measure for evaluating road networks, especially when considering changes in OD traffic demand and link flow capacity over time. This paper outlines the basic concepts, remaining problems and future directions of road network reliability analysis. There are two common definitions of road network reliability, namely, connectivity reliability and travel time reliability. As well, reliability analysis is generally undertaken in both normal and abnormal situations. In order to analyse the reliability of a road network, the reliability of the links within the network must be first determined. A method for estimating the reliability of links within road networks is also suggested in this paper.     

Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system

This article investigates two performance attributes of road networks, reliability and vulnerability, analyzing their similarities as well as the differences that justify distinct definitions, based on consolidation of recent studies. We also discuss the indicators found in the literature for these two performance attributes. Since various authors treat vulnerability as an aspect of reliability instead of a specific attribute, we carried out an application to a complex road network representative of the city of Rio de Janeiro to check the suitability of this approach. The results show that the vulnerability indicators are more strongly affected by the characteristics of alternative routes while the reliability metrics are more sensitive to the congestion level. The conclusion is that reliability and vulnerability should be treated distinctly for evaluating the performance of road network links.     

Remoteness and accessibility in the vulnerability analysis of regional road networks

This paper considers the development of a method for network vulnerability analysis which considers the socio-economic impacts of network degradation and seeks to determine the most critical locations in the network. The method compares the levels of remoteness (or its inverse, accessibility) of localities within the study region, on the basis of the impacts of degradation of the road network on a recognised accessibility/remoteness index that can be applied to each and every location within the region. It thus extends the earlier work on accessibility-based vulnerability analysis which was limited to assessment of impacts on selected nodes in a network. The new method allows study of impacts on both specified locations (which do not have to be represented as network nodes) and the region as a whole. The accessibility/remoteness index is defined so that an accessibility surface can be calculated for the region, and the volume under this surface provides an overall measure of accessibility. Changes in the volume under different network states thus reflect the overall impacts. The method is applied to a rural region in south east Australia.     

A method to assess demand growth vulnerability of travel times on road network links

Many national governments around the world have turned their recent focus to monitoring the actual reliability of their road networks. In parallel there have been major research efforts aimed at developing modelling approaches for predicting the potential vulnerability of such networks, and in forecasting the future impact of any mitigating actions. In practice—whether monitoring the past or planning for the future—a confounding factor may arise, namely the potential for systematic growth in demand over a period of years. As this growth occurs the networks will operate in a regime closer to capacity, in which they are more sensitive to any variation in flow or capacity. Such growth will be partially an explanation for trends observed in historic data, and it will have an impact in forecasting too, where we can interpret this as implying that the networks are vulnerable to demand growth. This fact is not reflected in current vulnerability methods which focus almost exclusively on vulnerability to loss in capacity. In the paper, a simple, moment-based method is developed to separate out this effect of demand growth on the distribution of travel times on a network link, the aim being to develop a simple, tractable, analytic method for medium-term planning applications. Thus the impact of demand growth on the mean, variance and skewness in travel times may be isolated. For given critical changes in these summary measures, we are thus able to identify what (location-specific) level of demand growth would cause these critical values to be exceeded, and this level is referred to as Demand Growth Reliability Vulnerability (DGRV). Computing the DGRV index for each link of a network also allows the planner to identify the most vulnerable locations, in terms of their ability to accommodate growth in demand. Numerical examples are used to illustrate the principles and computation of the DGRV measure.     

Assessing potential likelihood and impacts of landslides on transportation network vulnerability

As one of the devastating natural disasters, landslide may induce significant losses of properties and lives area-wide, and generate dramatic damages to transportation network infrastructure. Accessing the impacts of landslide-induced disruptions to roadway infrastructure can be extremely difficult due to the complexity of involved impact factors and uncertainties of vulnerability related events. In this study, a data-driven approach is developed to assess landslide-induced transportation roadway network vulnerability and accessibility. The vulnerability analysis is conducted by integrating a series of static and dynamic factors to reflect the landslide likelihood and the consequences of network accessibility disruptions. The analytical hierarchy process (AHP) model was developed to assess and map the landslide likelihood. A generic vulnerability index (VI) was calculated for each roadway link in the network to identify critical links. Spatial distributions of landslide likelihood, consequences of network disruptions, and network vulnerability degrees were fused and analyzed. The roadway network on Oahu Island in Hawaii is utilized to demonstrate the effectiveness of the proposed approach with all the geo-coded information for its network vulnerability analysis induced by area-wide landslides. Specifically, the study area was classified into five categories of landslide likelihood: very high, high, moderate, low, and stable. About 34% of the study area was assigned as the high or very high categories. The results of network vulnerability analyses highlighted the importance of three highway segments tunnel through the Ko‘olau Range from leeward to windward, connecting Honolulu to the windward coast including the Pali highway segment, Likelike highway segment, and Interstate H-3 highway segment. The proposed network vulnerability analysis method provides a new perspective to examine the vulnerability and accessibility of the roadway network impacted by landslides.     

Identification and quantification of link vulnerability in multi-level public transport networks: a passenger perspective

Robust public transport networks are important, since disruptions decrease the public transport accessibility of areas. Despite this importance, the full passenger impacts of public transport network vulnerability have not yet been considered in science and practice. We have developed a methodology to identify the most vulnerable links in the total, multi-level public transport network and to quantify the societal costs of link vulnerability for these identified links. Contrary to traditional single-level network approaches, we consider the integrated, total multi-level PT network in the identification and quantification of link vulnerability, including PT services on other network levels which remain available once a disturbance occurs. We also incorporate both exposure to large, non-recurrent disturbances and the impacts of these disturbances explicitly when identifying and quantifying link vulnerability. This results in complete and realistic insights into the negative accessibility impacts of disturbances. Our methodology is applied to a case study in the Netherlands, using a dataset containing 2.5 years of disturbance information. Our results show that especially crowded links of the light rail/metro network are vulnerable, due to the combination of relatively high disruption exposure and relatively high passenger flows. The proposed methodology allows quantification of robustness benefits of measures, in addition to the costs of these measures. Showing the value of robustness, our work can support and rationalize the decision-making process of public transport operators and authorities regarding the implementation of robustness measures.     

A framework for robustness analysis of road networks for short term variations in supply

There is a growing awareness that road networks, are becoming more and more vulnerable to unforeseen disturbances like incidents and that measures need to be taken in order to make road networks more robust. In order to do this the following questions need to be addressed: How is robustness defined? Against which disturbances should the network be made robust? Which factors determine the robustness of a road network? What is the relationship between robustness, travel times and travel time reliability? Which indicators can be used to quantify robustness? How can these indicators be computed? This paper addresses these questions by developing a consistent framework for robustness in which a definition, terms related to robustness, indicators and an evaluation method are included. By doing this, policy makers and transportation analyst are offered a framework to discuss issues that are related to road network robustness and vulnerability which goes beyond the disconnected definitions, indicators and evaluation methods used so far in literature. Furthermore, the evaluation method that is presented for evaluating the robustness of the road network against short term variations in supply (like incidents) contributes to the problem of designing robust road networks because it has a relatively short computation time and it takes spillback effects and alternative routes into account.     

Sensitivity analysis on stochastic equilibrium transportation networks using genetic algorithm

This study deals with the sensitivity analysis of an equilibrium transportation networks using genetic algorithm approach and uses the bi‐level iterative sensitivity algorithm. Therefore, integrated Genetic Algorithm‐TRANSYT and Path Flow Estimator (GATPFE) is developed for signalized road networks for various level of perceived travel time in order to test the sensitivity of perceived travel time error in an urban stochastic road networks. Level of information provided to drivers correspondingly affects the signal timing parameters and hence the Stochastic User Equilibrium (SUE) link flows. When the information on road system is increased, the road users try to avoid conflicting links. Therefore, the stochastic equilibrium assignment concept tends to be user equilibrium. The GATPFE is used to solve the bi‐level problem, where the Area Traffic Control (ATC) is the upper‐level and the SUE assignment is the lower‐level. The GATPFE is tested for six‐junction network taken from literature. The results show that the integrated GATPFE can be applied to carry out sensitivity analysis at the equilibrium network design problems for various level of information and it simultaneously optimize the signal timings (i.e. network common cycle time, signal stage and offsets between junctions).     

Formulating and solving the network design problem by decomposition

The optimal transportation network design problem is formulated as a convex nonlinear programming problem and a solution method based on standard traffic assignment algorithms is presented. The technique can deal with network improvements which introduce new links, which increase the capacity of existing links, or which decrease the free-flow (uncongested) travel time on existing links (with or without simultaneously increasing link capacity). Preliminary computational experience with the method demonstrates that it is capable of solving very large problems with reasonable amounts of computer time.     

Interurban road network planning model with accessibility and robustness objectives

Abstract

Road network planning (or design) problems consist of determining the best investment decisions to be made with regard to the improvement of a road network. In this paper, we propose an optimization model for long-term interurban road network planning where accessibility and robustness objectives are simultaneously taken into account. Three network robustness measures were defined to assess different robustness concerns: network spare capacity; city evacuation capacity; and network vulnerability. The results that may be obtained from the application of the model are illustrated for three random networks. Special attention is given to the implications of adopting each one of the robustness measures upon the optimum solution provided by the model.     

Network concentration indices for less-than-truckload transportation

An efficient and service-oriented transportation network is a necessary resource for successful less-than-truckload operations. The design and evaluation of transportation networks are mainly driven by quantitative particularly cost-oriented measures, such as transport and transshipment costs. This type of measurement, however, simply cannot represent the manifold performance of a transportation network. In particular, incorporating network concentration into network design decisions overcomes the shortcomings of purely cost-oriented decisions because spatial network concentration is at the root of many aspects of network performance (e.g., congestion and network vulnerability). This paper suggests modifications to the network concentration index and the hubbing concentration index from the passenger airline context for less-than-truckload road transportation. The modified indices enable information to be conveyed by network concentration into less-than-truckload network design decisions and provide a suitable perspective to include service-oriented aspects into network design.     

An intermodal freight transport system for optimal supply chain logistics

Complexity in transport networks evokes the need for instant response to the changing dynamics and uncertainties in the upstream operations, where multiple modes of transport are often available, but rarely used in conjunction. This paper proposes a model for strategic transport planning involving a network wide intermodal transport system. The system determines the spatio-temporal states of road based freight networks (unimodal) and future traffic flow in definite time intervals. This information is processed to devise efficient scheduling plans by coordinating and connecting existing rail transport schedules to road based freight systems (intermodal). The traffic flow estimation is performed by kernel based support vector mechanisms while mixed integer programming (MIP) is used to optimize schedules for intermodal transport network by considering various costs and additional capacity constraints. The model has been successfully applied to an existing Fast Moving Consumer Goods (FMCG) distribution network in India with encouraging results.     

Mapping evacuation risk on transportation networks using a spatial optimization model

The focus of this paper is on the development of a methodology to identify network and demographic characteristics on real transportation networks which may lead to significant problems in evacuation during some extreme event, like a wildfire or hazardous material spill. We present an optimization model, called the critical cluster model, that can be used to identify small areas or neighborhoods which have high ratios of population to exit capacity. Although this model in its simplest form is a nonlinear, constrained optimization problem, a special integer-linear programming equivalent can be formulated. Special contiguity constraints are needed to keep identified clusters spatially connected. We present details on how this model can be solved optimally as well as discuss computational experience for several example transportation networks. We describe how this model can be integrated within a GIS system to produce maps of evacuation risk or vulnerability. This model is now being utilized in several research projects, in Europe and the US.     

Train design and routing optimization for evaluating criticality of freight railroad infrastructures

Freight transportation by railroads is an integral part of the U.S. economy. Identifying critical rail infrastructures can help stakeholders prioritize protection initiatives or add necessary redundancy to maximize rail network resiliency. The criticality of an infrastructure element, link or yard, is based on the increased cost (delay) incurred when that element is disrupted. An event of disruption can cause heavy congestion so that the capacity at links and yards should be considered when freight is re-routed. This paper proposes an optimization model for making-up and routing of trains in a disruptive situation to minimize the system-wide total cost, including classification time at yards and travel time along links. Train design optimization seeks to determine the optimal number of trains, their routes, and associated blocks, subject to various capacity and operational constraints at rail links and yards. An iterative heuristic algorithm is proposed to attack the computational burden for real-world networks. The solution algorithm considers the impact of volume on travel time in a congested or near-congested network. The proposed heuristics provide quality solutions with high speed, demonstrated by numerical experiments for small instances. A case study is conducted for the network of a major U.S. Class-I railroad based on publicly available data. The paper provides maps showing the criticality of infrastructure in the study area from the viewpoint of strategic planning.