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.     

An integrated measure of accessibility and reliability of mass transit systems

The growth of a city or a metropolis requires well-functioning transit systems to accommodate the ensuing increase in travel demand. As a result, mass transit networks have to develop and expand from simple to complex topological systems over time to meet this demand. Such an evolution in the networks’ structure entails not only a change in network accessibility, but also a change in the level of network reliability on the part of stations and the entire system as well. Network accessibility and reliability are popular measures that have been widely applied to evaluate the resilience and vulnerability of a spatially networked system. However, the use of a single measure, either accessibility or reliability, provides different results, which demand an integrated measure to evaluate the network’s performance comprehensively. In this paper, we propose a set of integrated measures, named ACCREL (Integrated Accessibility and Reliability indicators) that considers both metrics in combination to evaluate a network’s performance and vulnerability. We apply the new measures for hypothetical mass transit system topologies, and a case study of the metro transit system in Seoul follows, highlighting the dynamics of network performance with four evolutionary stages. The main contribution of this study lies in the results from the experiments, which can be used to inform how transport network planning can be prepared to enhance the network functionality, thereby achieving a well-balanced, accessible, and reliable system. Insights on network vulnerability are also drawn for public transportation planners and spatial decision makers.     

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.     

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.     

A framework to analyze the vulnerability of European road networks due to Sea-Level Rise (SLR) and sea storm surges

This study proposes a framework to explore the concepts of exposure, vulnerability and connectivity in EU road network and to assess the potential transportation infrastructure sensitivities towards Sea-Level Rise (SLR) and storm surges. The magnitude and significance of impacts were determined and knowledge of network robustness was built up based on existing climate data and on future trends. Various spatial databases were integrated and a four-stage transport model was used to explore the likely impacts of network degradation. The pattern of the network was assessed via both node- and link-based measurements, where different road databases, namely TRANS-TOOLS and Tele Atlas/TomTom, were employed in order to analyze the impact of spatial resolution within network connectivity analyses. This general framework developed for European Union, was tested on a specific and articulated case study area; namely, the north-east coastal region of Spain. The research conducted, yielded useful methods for the analysis of network vulnerability, where impacts are more significant in regional accessibility patterns. Accessibility indicators at the regional level changed drastically, with some regions showing up to a 26% decrease. According to the results of network connectivity indicators, the changes in network topology have reduced the number of alternative routes and placed more pressure on the transport system. The implementation of this framework and quantitative assessment methodologies outlined in this paper could be employed to assist policy makers to recognize the opportunities that may arise or diminish the adverse effects.     

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.     

Safety-based path finding in urban areas for older drivers and bicyclists

This paper presents a safety-based path finding methodology for older drivers and bicyclists in an urban area. The paths are estimated based on costs consisting of both safety and travel time. Safety is evaluated against potential risk of a crash involving an older driver (or a bicyclist) with other vehicles present on the road. To accomplish this, simple formulations are developed for safety indicators of streets and intersections, which are actually generic irrespective of the type of road user. Traffic attributes such as speed and density, driver attributes such as perception-reaction time and street attributes of length and tire-to-road friction coefficient are taken into account in building the safety indicators. Thus, the safety indicators do not necessarily require historical crash data which may or may not be available during path finding. Subsequently, a multi-objective shortest path algorithm is presented that identifies the best path (the non-inferior path) from amongst a set of selected safest paths with due considerations to travel time incurred on each. A simple application example of the proposed methodology is demonstrated on an existing street network system from the City of College Station, Texas. The contributions of this research are twofold – first, the safety indicators can be used by planners in determining high crash potential sites – streets and/or intersections – and second, the safety-based path finding methodology developed in this paper can be integrated with modern day route planning devices and tools in guiding older drivers and bicyclists within an Intelligent Transportation Systems framework.     

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.     

Benchmarking road safety performance by grouping local territories: A study in the Netherlands

The method of benchmarking provides an opportunity to learn from better performing territories to improve the effectiveness and efficiency of activities in a particular field of interest. Such a field of interest could be road safety. Road safety benchmarking can include several indicators, ranging from performance indicated by crash statistics, to indicators that also account for consequences in costs or the underlying state of the road safety system and relevant organisation and processes at actor level. The structure and culture of a territory is identified as a basic context of road safety performance. This is regarded as important information to use in grouping of territories to get more homogenous or equal and comparable conditions to learn from ‘the best in class’.The main aim of this study is to assess the usability of different groupings using the physical structure for benchmarking road safety performance at local territorial level. A traditional grouping of municipalities in the Netherlands was compared with a simple grouping of these municipalities based on their level of urbanisation and an advanced grouping in which more indicators such as differences in demography, growth and road structure were taken into account. As in other studies, urbanisation showed to be the most predominant structural factor for grouping local territories and related to differences in road safety performance. However, if information would be needed for specific target groups, other factors like age and gender distribution or the distribution of the road network can provide valuable additional insight and better homogenous starting points for benchmarking. Especially benchmarking of rural territories may profit from such extra distinctive characteristics.     

Large-scale road network vulnerability analysis: a sensitivity analysis based approach

Traditionally, an assessment of transport network vulnerability is a computationally intensive operation. This article proposes a sensitivity analysis-based approach to improve computational efficiency and allow for large-scale applications of road network vulnerability analysis. Various vulnerability measures can be used with the proposed method. For illustrative purposes, this article adopts the relative accessibility index (AI), which follows the Hansen integral index, as the network vulnerability measure for evaluating the socio-economic effects of link (or road segment) capacity degradation or closure. Critical links are ranked according to the differences in the AIs between normal and degraded networks. The proposed method only requires a single computation of the network equilibrium problem. The proposed technique significantly reduces computational burden and memory storage requirements compared with the traditional approach. The road networks of the Sioux Falls city and the Bangkok metropolitan area are used to demonstrate the applicability and efficiency of the proposed method. Network manager(s) or transport planner(s) can use this approach as a decision support tool for identifying critical links in road networks. By improving these critical links or constructing new bypass roads (or parallel paths) to increase capacity redundancy, the overall vulnerability of the networks can be reduced.     

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.     

Network reliability‐based optimal toll design

Optimal toll design from a network reliability point of view is addressed in this paper. Improving network reliability is proposed as a policy objective of road pricing. A reliability‐based optimal toll design model, where on the upper level network performance including travel time reliability is optimized, while on the lower level a dynamic user‐equilibrium is achieved, is presented. Road authorities aim to optimize network travel time reliability by setting tolls in a network design problem. Travelers are influenced by these tolls and make route and trip decisions by considering travel times and tolls. Network performance reliability is analyzed for a degradable network with elastic and fluctuated travel demand, which integrates reliability and uncertainty, dynamic network equilibrium models, and Monte Carlo methods. The proposed model is applied to a small hypothesized network for which optimal tolls are derived. The network travel time reliability is indeed improved after implementing optimal tolling system. Trips may have a somewhat higher, but more reliable, travel time.     

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.     

Multicriteria evaluation on accessibility‐based transportation equity in road network design problem

This paper investigates the performance of accessibility‐based equity measurements in transportation and proposes a multiobjective optimization model to simulate the trade‐offs between equity maximization and cost minimization of network construction. The equity is defined as the spatial distribution of accessibilities across zone areas. Six representative indicators were formulated, including GINI coefficient, Theil index, mean log deviation, relative mean deviation, coefficient of variation, and Atkinson index, and incorporated into an equity maximization model to evaluate the performance sensitivity. A bilevel multiobjective optimization model was proposed to obtain the Pareto‐optimal solutions for link capacity enhancement in a stochastic road network design problem. A numerical analysis using the Sioux Falls data was implemented. Results verified that the equity indicators are quite sensitive to the pattern of network scenarios in the sense that the level of equity varies according to the amount of overall capacity enhancement as well as the assignment of improved link segments. The suggested multiobjective model that enables representing the Pareto‐optimal solutions can provide multiple options in the decision making of road network design. Copyright © 2012 John Wiley & Sons, Ltd.     

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.     

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.     

Modeling Capacity Reliability of Minor Roads at At-Grade Un-Signalized Intersections for Potential Performance Evaluation

Abstract

Given stochastic features of the demands on both the major road and the minor road at an at-grade un-signalized intersection, the capacity of the minor road is viewed as the vulnerable and critical part impacting on the overall capacity of the intersection. To facilitate the analysis of intersection performance reliability, the capacity reliability of the minor road is defined as the probability that the capacity of the minor road can accommodate a certain traffic demand at a certain degree of saturation. The headway distribution of traffic stream on major road is reflected by three types of distributions, namely, exponential distribution, shifted exponential distribution, and Cowan's M3 distribution. Based on field observations, the volumes on both major roads and minor roads are treated as correlated normal random variables. This paper presents the methods for modeling capacity reliability of the minor road at an at-grade un-signalized priority intersection. A method based on first-order reliability method is used to model the capacity reliability index. As important associated factors of capacity reliability analysis, the methods for modeling and analyzing capacity sensitivity of the minor road and reserve capacity of the priority intersection are also presented. A procedure for evaluating the intersection potential performance using capacity reliability, sensitivity and reserve capacity is developed and demonstrated with a numerical example. Finally, some new findings from the case studies are summarized.     

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.     

Predicting travel time reliability using mobile phone GPS data

Estimates of road speeds have become commonplace and central to route planning, but few systems in production provide information about the reliability of the prediction. Probabilistic forecasts of travel time capture reliability and can be used for risk-averse routing, for reporting travel time reliability to a user, or as a component of fleet vehicle decision-support systems. Many of these uses (such as those for mapping services like Bing or Google Maps) require predictions for routes in the road network, at arbitrary times; the highest-volume source of data for this purpose is GPS data from mobile phones. We introduce a method (TRIP) to predict the probability distribution of travel time on an arbitrary route in a road network at an arbitrary time, using GPS data from mobile phones or other probe vehicles. TRIP captures weekly cycles in congestion levels, gives informed predictions for parts of the road network with little data, and is computationally efficient, even for very large road networks and datasets. We apply TRIP to predict travel time on the road network of the Seattle metropolitan region, based on large volumes of GPS data from Windows phones. TRIP provides improved interval predictions (forecast ranges for travel time) relative to Microsoft’s engine for travel time prediction as used in Bing Maps. It also provides deterministic predictions that are as accurate as Bing Maps predictions, despite using fewer explanatory variables, and differing from the observed travel times by only 10.1% on average over 35,190 test trips. To our knowledge TRIP is the first method to provide accurate predictions of travel time reliability for complete, large-scale road networks.     

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.