Measuring vulnerability of urban metro network from line operation perspective

Urban metro systems are subject to recurring service disruption for various reasons, such as mechanical or electrical failure, adverse weather, or other accidents. In recent years, studies on metro networks have attracted increasing attention because the consequence of operational accidents is barely affordable. This study proposes to measure the metro network vulnerability from the perspective of line operation by taking the Shanghai metro network as a case study. As opposed to previous studies that focused largely on disruption of important nodes or links, this study investigates the disruption from the line operation perspective. Betweenness centrality (BC) and passenger betweenness centrality (PBC), number of missed trips, weighted average path length, and weighted global efficiency were analyzed considering relative disruption probability of each line. Passenger flow distribution and re-distribution were simulated for different disruption scenarios based on all-or-nothing assignment rule. The results indicate that the metro lines carrying a large number of passengers generally have a significant impact on the network vulnerability. The lines with circular topological form also have a significant influence on passenger flow re-distribution in case of a disruption. The results of this study provide suggestions on metro system administration for potential improvement of the performance of operation, and passengers may meanwhile have an improved alternate plan for their commute trip when a disruption occurs.     

Vulnerability and resilience of transport systems – A discussion of recent research

The transport system is critical to the welfare of modern societies. This article provides an overview of recent research on vulnerability and resilience of transport systems. Definitions of vulnerability and resilience are formulated and discussed together with related concepts. In the increasing and extensive literature of transport vulnerability studies, two distinct traditions are identified. One tradition with roots in graph theory studies the vulnerability of transport networks based on their topological properties. The other tradition also represents the demand and supply side of the transport systems to allow for a more complete assessment of the consequences of disruptions or disasters for the users and society. The merits and drawbacks of the approaches are discussed. The concept of resilience offers a broader socio-technical perspective on the transport system’s capacity to maintain or quickly recover its function after a disruption or a disaster. The transport resilience literature is less abundant, especially concerning the post-disaster phases of response and recovery. The research on transport system vulnerability and resilience is now a mature field with a developed methodology and a large amount of research findings with large potential practical usefulness. The authors argue that more cross-disciplinary collaborations between authorities, operators and researchers would be desirable to transform this knowledge into practical strategies to strengthen the resilience of the transport system.     

Mitigation of disruptions in public transit by Bee Colony Optimization

Dispatchers in many public transit companies face the daily problem of assigning available buses to bus routes under conditions of bus shortages. In addition to this, weather conditions, crew absenteeism, traffic accidents, traffic congestion and other factors lead to disturbances of the planned schedule. We propose the Bee Colony Optimization (BCO) algorithm for mitigation of bus schedule disturbances. The developed model takes care of interests of the transit operator and passengers. The model reassigns available buses to bus routes and, if it is allowed, the model simultaneously changes the transportation network topology (it shortens some of the planned bus routes) and reassigns available buses to a new set of bus routes. The model is tested on the network of Rivera (Uruguay). Results obtained show that the proposed algorithm can significantly mitigate disruptions.     

Decomposition of general facility disruption correlations via augmentation of virtual supporting stations

Infrastructure facilities may be subject to probabilistic disruptions that compromise individual facility functionality as well as overall system performance. Disruptions of distributed facilities often exhibit complex spatial correlations, and thus it is difficult to describe them with succinct mathematical models. This paper proposes a new methodological framework for analyzing and modeling facility disruptions with general correlations. This framework first proposes pairwise transformations that unify three probabilistic representations (i.e., based on conditional, marginal, and scenario probabilities) of generally correlated disruption profile among multiple distributed facilities. Then facilities with any of these disruption profile representations can be augmented into an equivalent network structure consisting of additional supporting stations that experience only independent failures. This decomposition scheme largely reduces the complexity associated with system evaluation and optimization. We prove analytical properties of the transformations and the decomposition scheme, and illustrate the proposed methodological framework using a set of numerical case studies and sensitivity analyses. Managerial insights are also drawn.     

Traveler delay costs and value of time with trip chains, flexible activity scheduling and information

The delay costs of traffic disruptions and congestion and the value of travel time reliability are typically evaluated using single trip scheduling models, which treat the trip in isolation of previous and subsequent trips and activities. In practice, however, when activity scheduling to some extent is flexible, the impact of delay on one trip will depend on the actual and predicted travel time on itself as well as other trips, which is important to consider for long-lasting disturbances and when assessing the value of travel information. In this paper we extend the single trip approach into a two trips chain and activity scheduling model. Preferences are represented as marginal activity utility functions that take scheduling flexibility into account. We analytically derive trip timing optimality conditions, the value of travel time and schedule adjustments in response to travel time increases. We show how the single trip models are special cases of the present model and can be generalized to a setting with trip chains and flexible scheduling. We investigate numerically how the delay cost depends on the delay duration and its distribution on different trips during the day, the accuracy of delay prediction and travel information, and the scheduling flexibility of work hours. The extension of the model framework to more complex schedules is discussed.     

Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas

Intelligent decision support systems for the real-time management of landing and take-off operations can be very effective in helping air traffic controllers to limit airport congestion at busy terminal control areas. The key optimization problem to be solved regards the assignment of airport resources to take-off and landing aircraft and the aircraft sequencing on them. The problem can be formulated as a mixed integer linear program. However, since this problem is strongly NP-hard, heuristic algorithms are typically adopted in practice to compute good quality solutions in a short computation time. This paper presents a number of algorithmic improvements implemented in the AGLIBRARY solver (a state-of-the-art optimization solver to deal with complex routing and scheduling problems) in order to improve the possibility of finding good quality solutions quickly. The proposed framework starts from a good initial solution for the aircraft scheduling problem with fixed routes (given the resources to be traversed by each aircraft), computed via a truncated branch-and-bound algorithm. A metaheuristic is then applied to improve the solution by re-routing some aircraft in the terminal control area. New metaheuristics, based on variable neighbourhood search, tabu search and hybrid schemes, are introduced. Computational experiments are performed on an Italian terminal control area under various types of disturbances, including multiple aircraft delays and a temporarily disrupted runway. The metaheuristics achieve solutions of remarkable quality, within a small computation time, compared with a commercial solver and with the previous versions of AGLIBRARY.     

A reactive container rerouting model for container flow recovery in a hub-and-spoke liner shipping network

This paper focuses on the container rerouting due to a disruption, aims at making the optimal container flow recovery plan for the affected liner shipping company. First, we make the initial effort to bring up with a basic framework of disruption management for liner shipping. Second, we present a compact integer linear programming model for addressing the container rerouting problem under the proposed framework in a hub-and-spoke liner shipping network, based on a given recovery vessel schedule that determines to omit a port of call. Other shipping companies’ services and other modes (roadway, railway, and airline) as candidate alternative means to transport the miss-connected containers are also incorporated in the proposed model. The container flow recovery plan would select the optimal alternative paths for the miss-connected containers balancing the trade-off between container transport costs and delivery delay penalty costs. Finally, a case study from a global liner shipping company is investigated and the computational results indicate the model can be solved effectively and efficiently for the real-scale problem. Thus, the proposed approach in this paper can supply real-time decision support tool for the liner shipping operators on handling the process of container flow recovery.     

Metro disruption management: Optimal initiation time of substitute bus services under uncertain system recovery time

Determining the initiation time of substitute bus (SB) services is critical for metro disruption management, especially under uncertain recovery time. This study develops a mathematical formulation to determine the optimal initiation time (OIT) of SB services by trading-off their initiation cost and passenger delay cost, thereby minimizing the total system cost. Given the probability distribution of metro disruption duration, we determine the OIT by formulating an optimization problem to minimize the expected total system cost. We then conduct sensitivity analyses of the initiation cost of SB services, passenger value of time, and SB services rate. The results show that SB services ought to be activated only if the metro incident lasts longer than a certain time interval, depending on the factors mentioned earlier, and the OIT should advance with the predicted incident duration. This paper derives analytical results for the case of linear passenger arrival, and determines the results numerically for the case of non-linear passenger arrival when analytical closed-form solutions are not available. The findings will facilitate transit operators to develop response plans in the aftermath of a metro disruption.     

The impact of extreme weather conditions on long distance travel behaviour

This paper examines traveller attitudes and responses towards disruption from weather and natural events. An internet-based travel behaviour survey was conducted with more than 2000 respondents in London and Glasgow. Of these respondents, 740 reported information on over 1000 long distance trips affected by extreme weather and natural events over the previous three years. Results show respondents are generally cautious towards travelling during extreme weather events. For a slight majority in the case of air and public transport, and a greater one in the case of car, travellers did not considerably alter their travel plan following the disruption. This was explained not only by less disruptive weather conditions (with heavy snow and volcanic ash being the most disruptive) and impact, but also by the relative importance of their trips. Differences between transport modes were not substantial. Business trips sometimes appeared to give travellers more flexibility, some other times not. Origin and destination did have an impact on reaction, as well as the presence of children whilst travelling. Mixed results were obtained about socio-economic and attitudinal variables. Age in particular did not appear to have a significant effect. Whilst most respondents did acknowledge no external influence in their decision, results showed an important contribution of transport organisation staff, as well as home and mobile internet technology. A limited but still considerable number of respondents indicated their closest friends/relatives as the main influence of their decisions. The results will help planners deploy strategies to mitigate the negative effects of weather related disruptions.     

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.