A dynamic evacuation model for pedestrian–vehicle mixed-flow networks

In urban emergency evacuation, a potentially large number of evacuees may depend either on transit or other modes, or need to walk a long distance, to access their passenger cars. In the process of approaching the designated pick-up points or parking areas for evacuation, the massive number of pedestrians may cause tremendous burden to vehicles in the roadway network. Responsible agencies often need to contend with congestion incurred by massive vehicles emanating from parking garages, evacuation buses generated from bus stops, and the conflicts between evacuees and vehicles at intersections. Hence, an effective plan for such evacuation needs to concurrently address both the multi-modal traffic route assignment and the optimization of network signal controls for mixed traffic flows. This paper presents an integrated model to produce the optimal distribution of vehicle and pedestrian flows, and the responsive network signal plan for massive mixed pedestrian–vehicle flows within the evacuation zone. The proposed model features its effectiveness in accounting for multiple types of evacuation vehicles, the interdependent relations between pedestrian and vehicle flows via some conversion locations, and the inevitable conflicts between intersection turning vehicle and pedestrian flows. An illustrating example concerning an evacuation around the M&T stadium area has been presented, and the results indicate the promising properties of our proposed model, especially on reflecting the complex interactions between vehicle and pedestrian flows and the favorable use of high-occupancy vehicles for evacuation operations.     

Strategic evacuation planning with pedestrian guidance and bus routing: a mixed integer programming model and heuristic solution

This paper presents a mathematical model to plan emergencies in a densely populated urban zone where a certain numbers of pedestrians depend on transit for evacuation. The proposed model features an integrated operational framework, which simultaneously guides evacuees through urban streets and crosswalks (referred to as “the pedestrian network”) to designated pickup points (e.g., bus stops), and routes a fleet of buses at different depots to those pick‐up points and transports evacuees to their destinations or safe places. In this level, the buses are routed through the so‐called “vehicular network.” An integrated mixed integer linear program that can effectively take into account the interactions between the aforementioned two networks is formulated to find the maximal evacuation efficiency in two networks. Because the large instances of the proposed model are mathematically difficult to solve to optimality, a two‐stage heuristic is developed to solve larger instances of the model. Results from hundreds of numerical examples analysis indicate that proposed heuristic works well in providing (near) optimal or feasibly good solutions for medium‐scale to large‐scale instances that may arise in real transit‐based evacuation situations in a much shorter amount of computational time compared with cplex (can find optimal/feasible solutions for only five instances within 3 hours of running). Copyright © 2016 John Wiley & Sons, Ltd.     

Potential-based dynamic pedestrian flow assignment

This study proposes a potential-based dynamic pedestrian flow assignment model to optimize the evacuation time needed for all pedestrians to leave an indoor or outdoor area with internal obstacles and multiple exits, e.g., railway station, air terminal, plaza, and park. In the model, the dynamic loading of pedestrian flows on a two-dimensional space is formulated by a cell transmission model, the movement of crowds is driven by space potential, and the optimization of evacuation time is solved by a proportional swapping process. In this way, the proposed model can be applied to not only efficiently optimize the evacuation process of a crowd with large scale but also recognize local congestion dynamics during crowd evacuation. Finally, a set of numerical examples are presented to show the proposed model’s effectiveness for optimizing crowd evacuation process and its application to design a class of variable guide sign systems.     

Pedestrian crowd tactical‐level decision making during emergency evacuations

This paper investigates pedestrian crowd tactical‐level decision making during emergency evacuations. Of particular interest is crowd exit‐choice behaviour. Two sources of stated choice data are collected and combined. One data set is derived from an experiment linked to a real‐life exit choice experience of participants (in a non‐evacuation setting). We examine aspects that have often been taken for granted in the literature in connection with egress behaviour of crowds during emergencies. We quantify evacuees' trade‐off between “distance”, “density”, “exit visibility” and “directional density” as well as the interactive effect between exit visibility and tendency to follow others. A comprehensive random‐utility analysis is conducted ranging from traditionally practiced models to the state‐of‐the‐practice methods such as random‐coefficient nested logit. Our findings suggest that (i) unless evacuees face certain levels of uncertainty in the escape environment; flows of crowd are unlikely to be followed. Otherwise, most evacuees perceive other individuals as potential sources of congestion and extra delay (generalisation to situations where crowd is completely unfamiliar with the egress geometry, however, may require careful scrutiny). (ii) Evacuees mostly prefer visible exits over the exits whose congestion level is unknown to them (i.e. the tendency to minimise ambiguity). (iii) The presence of attribute uncertainty (e.g. exit visibility) significantly changes the impact of observing decisions of others on each individual choice maker. We also found out that (iv) spatial distribution of exits has a significant influence on evacuees' decisions (presenting itself in the form of violating the IIA assumption). (v) The marginal weights that different individuals place upon attributes of exits are significantly heterogeneous. (vi) There is meaningful correlation between certain utility weights of individual evacuees. These behavioural findings can provide significant behavioural insight essential for safe evacuation planning and accurate forecast of evacuees' behaviour. Copyright © 2016 John Wiley & Sons, Ltd.     

Pick‐up locations and bus allocation for transit‐based evacuation planning with demand uncertainty

This paper develops a decision‐support model for transit‐based evacuation planning under demand uncertainty. Demand uncertainty refers to the uncertainty associated with the number of transit‐dependent evacuees. A robust optimization model is proposed to determine the optimal pick‐up points for evacuees to assemble, and allocate available buses to transport the assembled evacuees between the pick‐up locations and different public shelters. The model is formulated as a mixed‐integer linear program and is solved via a cutting plane scheme. The numerical example based on the Sioux Falls network demonstrates that the robust plan yields lower total evacuation time and is reliable in serving the realized evacuee demand. Copyright © 2012 John Wiley & Sons, Ltd.     

Leveraging social networks for efficient hurricane evacuation

One of the important factors affecting evacuation performance is the departure time choices made by evacuees. Simultaneous departures of evacuees can lead to overloading of road networks causing congestion. We are especially interested in cases when evacuees subject to little or no risk of exposure evacuate along with evacuees subject to higher risk of threat (also known as shadow evacuation). One of the reasons for correlated evacuee departures is higher perceived risk of threat spread through social contacts. In this work, we study an evacuation scenario consisting of a high risk region and a surrounding low risk area. We propose a probabilistic evacuee departure time model incorporating both evacuee individual characteristics and the underlying evacuee social network. We find that the performance of an evacuation process can be improved by forcing a small subset of evacuees (inhibitors) in the low risk area to delay their departure. The performance of an evacuation is measured by both average travel time of the population and total evacuation time of the high risk evacuees. We derive closed form expressions for average travel time for ER random network. A detailed experimental analysis of various inhibitor selection strategies and their effectiveness on different social network topologies and risk distribution is performed. Results indicate that significant improvement in evacuation performance can be achieved in scenarios where evacuee social networks have short average path lengths and topologically influential evacuees do not belong to the high risk regions. Additionally, communities with stronger ties improve evacuation performance.     

Collection, spillback, and dissipation in pedestrian evacuation: A network-based method

We present a method of predicting pedestrian route choice behavior and physical congestion during the evacuation of indoor areas with internal obstacles. Under the proposed method, a network is first constructed by discretizing the space into regular hexagonal cells and giving these cells potentials before a modified cell transmission model is employed to predict the evolution of pedestrian flow in the network over time and space. Several properties of this cell transmission model are explored. The method can be used to predict the evolution of pedestrian flow over time and space in indoor areas with internal obstacles and to investigate the collection, spillback, and dissipation behavior of pedestrians passing through a bottleneck. The cell transmission model is further extended to imitate the movements of multiple flows of pedestrians with different destinations. An algorithm based on generalized cell potential is also developed to assign the pedestrian flow.     

Analysis of hurricane evacuee mode choice behavior

The purpose of this study is to explain the evacuee mode choice behavior of Miami Beach residents using survey data from a hypothetical category four hurricane to reveal different evacuees’ plans. Evacuation logistics should incorporate the needs of transit users and car-less populations with special attention and proper treatment. A nested logit model has been developed to explain the mode choice decisions for evacuees’ from Miami Beach who use non-household transportation modes, such as special evacuation bus, taxi, regular bus, riding with someone from another household and another type of mode denoted and aggregated as other. Specifically, the model explains that the mode choice decisions of evacuees’, who are likely to use different non-household transportation modes, are influenced by several determining factors related to evacuees’ socio-demographics, household characteristics, evacuation destination and previous experience. The findings of this study will help emergency planners and policy-makers to develop better evacuation plans and strategies for evacuees depending on others for their evacuation transportation.     

An aggregate approach to model evacuee behavior for no-notice evacuation operations

This study proposes an aggregate approach to model evacuee behavior in the context of no-notice evacuation operations. It develops aggregate behavior models for evacuation decision and evacuation route choice to support information-based control for the real-time stage-based routing of individuals in the affected areas. The models employ the mixed logit structure to account for the heterogeneity across the evacuees. In addition, due to the subjectivity involved in the perception and interpretation of the ambient situation and the information received, relevant fuzzy logic variables are incorporated within the mixed logit structure to capture these characteristics. Evacuation can entail emergent behavioral processes as the problem is characterized by a potential threat from the extreme event, time pressure, and herding mentality. Simulation experiments are conducted for a hypothetical terror attack to analyze the models’ ability to capture the evacuation-related behavior at an aggregate level. The results illustrate the value of using a mixed logit structure when heterogeneity is pronounced. They further highlight the benefits of incorporating fuzzy logic to enhance the prediction accuracy in the presence of subjective and linguistic elements in the problem.     

Integrated optimization of location and signal timings for midblock pedestrian crosswalk

Finding the optimal location and signal timing plan is one of the most critical operational issues for a signalized midblock crosswalk on an arterial section, which is increasingly being installed in highly populated areas in developing countries such as China. This paper presents a multiobjective optimization model and an efficient solution algorithm for a one‐ or two‐stage midblock crosswalk on an arterial section. The proposed model aims to produce the optimal location and corresponding signal settings to balance the trade‐off between pedestrian delays and vehicular bandwidth when the signals of the crosswalk and adjacent intersections are coordinated. The proposed model has three distinguishing features: (i) the costs for both pedestrians and vehicles are considered in a unified framework; (ii) the location and signal settings of the midblock crosswalk are simultaneously optimized; and (iii) a multiobjective optimization approach is developed to study the effectiveness of the midblock crosswalk under conditions in which the priorities between pedestrian and vehicle flows differ. A nondominated sorting genetic algorithm II (NSGA II)‐based algorithm is developed to solve the model efficiently. The results of the case study showed that the proposed model would help traffic practitioners, researchers, and authorities properly locate and signalize a one‐ or two‐stage midblock pedestrian crosswalk on an arterial section. Copyright © 2015 John Wiley & Sons, Ltd.     

Survey of pedestrians' crossing time at non‐signalized mid‐block street crossing

At non‐signalized mid‐block street crossings in China's cities, pedestrians often weave between motor vehicle flows. This paper investigated the influence patterns of the gender and age of pedestrians, the presence of a pedestrian group, vehicles' interference and the crossing direction on the crossing time at non‐signalized mid‐block street crossings in Changsha, China. The results show that the crossing speed is approximately 1–1.1 m/s; the crossing time increases with increasing age, and the crossing speed of a pedestrian will be quicker when the time gap between the pedestrian and the oncoming vehicle is smaller if he/she decides to cross. This paper also analyzed the crossing time pattern when pedestrians cross lane by lane and found that pedestrians spend the most time crossing the first lane and the least time crossing the middle lane, regardless of whether they are crossing from the curb to the central island or from the central island to the curb. The crossing speed is an important input to the design of pedestrian facilities, so these findings can be applied to the assessment of pedestrian crossing safety in China's cities and can provide a basis for the design of pedestrian crossing facilities. Copyright © 2017 John Wiley & Sons, Ltd.     

Investigating the applicability of exclusive pedestrian phase at two‐phase actuated controlled intersections

The exclusive pedestrian phase (EPP) has been used in many countries to promote walking around downtown areas by increasing the ease and convenience of pedestrian crossing. However, its applicability has not been systematically demonstrated, especially when an intersection is operated in actuated mode. This paper presents an extensive simulation‐based analysis of the applicability of EPP as compared with a normal concurrent pedestrian‐phase pattern at an isolated intersection controlled by actuated logic. Actuated signal control logics for EPP‐actuated and conventional concurrent pedestrian phase‐actuated controls are developed. Both of these control logics consider pedestrian crossing demands and can adapt to changes in vehicle traffic to reduce vehicle delay as well. A simulation model of a two‐phase controlled intersection is built and calibrated based on field data using VISSIM (PTV Planung Transport Verkehr AG in Karlsruhe, Germany). Extensive analysis is conducted to reveal fully the applicable EPP domain in terms of vehicle traffic demand, pedestrian demand, vehicle turning ratio, and pedestrian diagonal crossing ratio. The results show that the performance and applicable domain of EPP are jointly determined by those five factors. EPP significantly outperforms concurrent pedestrian phase if the vehicle turning ratio is greater than 0.6 and the pedestrian diagonal crossing ratio is greater than 0.6. These results can help traffic engineers in choosing the appropriate pedestrian‐phase patterns at actuated signalized intersections. Copyright © 2015 John Wiley & Sons, Ltd.     

Behavior-consistent information-based network traffic control for evacuation operations

The evacuation operations problem aims to avoid or mitigate the potential loss of life in a region threatened or affected by a disaster. It is shaped to a large extent by the evolution of evacuation traffic resulting from the demand–supply interactions of the associated transportation network. Information-based control is a strategic tool for evacuation traffic operations as it can enable greater access to the affected population and more effective response. However, comparatively few studies have focused on the implementation of information-based control in evacuation operations. This study develops a control module for evacuation operations centered on addressing the demand–supply interactions by using behavior-consistent information strategies. These strategies incorporate the likely responses of evacuees to the information provided in the determination of route guidance information. The control module works as an iterative computational process involving an evacuee route choice model and a control model of information strategies to determine the route guidance information to direct evacuation traffic so as to approach a desired network traffic flow pattern. The problem is formulated as a fuzzy logic based optimization framework to explicitly incorporate practical concerns related to information dissemination characteristics and social equity in evacuation operations. Numerical experiments highlight the importance of accounting for the demand–supply interactions, as the use of behavior-consistent information strategies can lead evacuee route choices to approach the operator-desired proportions corresponding to the desired traffic pattern. The results also indicate that while a behavior-consistent information strategy can be effective, gaps with the desired route proportions can exist due to the discrete nature of the linguistic messages and the real-world difficulty in accurately modeling evacuees’ actual route choice behavior.     

Online calibration of an integrated framework for information‐based evacuation operations

This study seeks to online calibrate the parameters of aggregate evacuee behavior models used in a behavior‐consistent information‐based control module for determining information strategies for real‐time evacuation operations. It enables the deployment of an operational framework for mass evacuation that integrates three aspects underlying an evacuation operation: demand (evacuee behavior), supply (network management), and disaster characteristics. To attain behavior‐consistency, the control module factors evacuees' likely responses to the disseminated information in determining information‐based control strategies. Hence, the ability of the behavior models to predict evacuees' likely responses is critical to the effectiveness of traffic routing by information strategies. The mixed logit structure is used for the aggregate behavior models to accommodate the behavioral heterogeneity across the population. An online calibration problem is proposed to calibrate the random parameters in the behavior models by using the least square estimator to minimize the gap between the predicted network flows and unfolding traffic dynamics. Background traffic, an important but rarely studied issue for modeling evacuation traffic, is also accounted for in the proposed problem. Numerical experiments are conducted to illustrate the importance of the calibration problem for addressing the system consistency issues and integrating the demand, supply, and disaster characteristics for more efficient evacuation operations. Copyright © 2016 John Wiley & Sons, Ltd.     

Optimization of bus routing strategies for evacuation

Efficient transportation of evacuees during an emergency has long been recognized as a challenging issue. This paper investigates emergency evacuation strategies that rely on public transit, where buses run continuously, rather than fixed route, based upon the spatial and temporal information of evacuee needs. We formulated an optimal bus operating strategy that minimizes the exposed casualty time rather than operational cost, as a deterministic mixed‐integer program, and investigated the solution algorithm. A Lagrangian‐relaxation‐based solution algorithm was developed for the proposed model. Numerical experiments with different problem sizes were conducted to evaluate the method. Copyright © 2013 John Wiley & Sons, Ltd.     

Location planning for transit-based evacuation under the risk of service disruptions

The effectiveness of transit-based emergency evacuation highly depends on the location of pick-up facilities, resource allocation, and management. These facilities themselves are often subject to service disruptions during or after the emergency. This paper proposes a reliable emergency facility location model that determines both pre-emergency facility location planning and the evacuation operations afterwards, while facilities are subject to the risk of disruptions. We analyze how evacuation resource availability leverages individual evacuees’ response to service disruptions, and show how equilibrium of the evacuee arrival process could be reached at a functioning pick-up facility. Based on this equilibrium, an optimal resource allocation strategy is found to balance the tradeoff between the evacuees’ risks and the evacuation agency’s operation costs. This leads to the development of a compact polynomial-size linear integer programming formulation that minimizes the total expected system cost from both pre-emergency planning (e.g., facility set-up) and the evacuation operations (e.g., fleet management, transportation, and exposure to hazardous surroundings) across an exponential number of possible disruption scenarios. We also show how the model can be flexibly used to plan not only pre-disaster evacuation but also post-disaster rescue actions. Numerical experiments and an empirical case study for three coastal cities in the State of Mississippi (Biloxi, Gulfport, and D’lberville) are conducted to study the performance of the proposed models and to draw managerial insights.     

A macroscopic loading model for time-varying pedestrian flows in public walking areas

A macroscopic loading model applicable to time-dependent and congested pedestrian flows in public walking areas is proposed. Building on the continuum theory of pedestrian flows and the cell transmission model for car traffic, an isotropic framework is developed that can describe the simultaneous and potentially conflicting propagation of multiple pedestrian groups. The model is formulated at the aggregate level and thus computationally cheap, which is advantageous for studying large-scale problems. A detailed analysis of several basic flow patterns including counter- and cross flows, as well as two generic scenarios involving a corner- and a bottleneck flow is carried out. Various behavioral patterns ranging from disciplined queueing to impatient jostling can be realistically reproduced. Following a systematic model calibration, two case studies involving a Swiss railway station and a Dutch bottleneck flow experiment are presented. A comparison with the social force model and pedestrian tracking data shows a good performance of the proposed model with respect to predictions of travel time and density.     

A fine discrete field cellular automaton for pedestrian dynamics integrating pedestrian heterogeneity,anisotropy, and time-dependent characteristics

This paper proposes a discrete field cellular automaton (CA) model that integrates pedestrian heterogeneity, anisotropy, and time-dependent characteristics. The pedestrian movement direction, moving/staying, and steering are governed by the transfer equations. Compared with existing studies on fine-discretized CA models, the proposed model is advantageous in terms of flexibility, higher spatial accuracy, wider speed range, relatively low computational cost, and elaborated conflict resolution with synchronous update scheme. Three different application scenarios are created by adjusting the definite conditions of the model: (1) The first one is a unidirectional pedestrian movement in a channel, where a complete jam in the high-density region is observed from the proposed model, which is missing from existing floor field CA models. (2) The second one is evacuation from a room, where the evacuation time is independent of the discretization factor, which is different from previous work. (3) The third one is an ascending evacuation through a 21-storey stair system, where pedestrians move with constant speed or with fatigue. The evacuation time in the latter case is nearly twice of that in the former.     

Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour

This study proposes a microscopic pedestrian simulation model for evaluating pedestrian flow. Recently, several pedestrian models have been proposed to evaluate pedestrian flow in crowded situations for the purpose of designing facilities. However, current pedestrian simulation models do not explain the negotiation process of collision avoidance between pedestrians, which can be important for representing pedestrian behaviour in congested situations. This study builds a microscopic model of pedestrian behaviour using a two-player game and assuming that pedestrians anticipate movements of other pedestrians so as to avoid colliding with them. A macroscopic tactical model is also proposed to determine a macroscopic path to a given destination. The results of the simulation model are compared with experimental data and observed data in a railway station. Several characteristics of pedestrian flows such as traffic volume and travel time in multidirectional flows, temporal–spatial collision avoidance behaviour and density distribution in the railway station are reproduced in the simulation.