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.     

Optimal control strategies with an extended cell transmission model for massive vehicular‐pedestrian mixed flows in the evacuation zone

This paper presents an integrated model to design routing and signal plans for massive mixed pedestrian‐vehicle flows within the evacuation zone. The proposed model, with its embedded formulations for pedestrians and vehicles in the same evacuation network, can effectively take their potential conflicts into account and generate the optimal routing strategies to guide evacuees toward either the pickup locations or their parking areas during an evacuation. The proposed model, enhancing the cell transmission model with the notion of sub‐cells, mainly captures the complex movements in the vehicle‐pedestrian flows and can concurrently optimizes both the signals for pedestrian‐vehicle flows and the movement paths for evacuees. An illustrating example concerning the evacuation around the M&T Bank Stadium area has been used to demonstrate the application potential of the proposed model. Copyright © 2013 John Wiley & Sons, Ltd.     

Specification and calibration of a microscopic model for pedestrian dynamic simulation at signalized intersections: A hybrid approach

Macroscopic pedestrian models for bidirectional flow analysis encounter limitations in describing microscopic dynamics at crosswalks. Pedestrian behavior at crosswalks is typically characterized by the evasive effect with conflicting pedestrians and vehicles and the following effect with leading pedestrians. This study proposes a hybrid approach (i.e., route search and social force-based approach) for modeling of pedestrian movement at signalized crosswalks. The key influential factors, i.e., leading pedestrians, conflict with opposite pedestrians, collision avoidance with vehicles, and compromise with traffic lights, are considered. Aerial video data collected at one intersection in Beijing, China were recorded and extracted. A new calibration approach based on a genetic algorithm is proposed that enables optimization of the relative error of pedestrian trajectory in two dimensions, i.e., moving distance and angle. Model validation is conducted by comparison with the observed trajectories in five typical cases of pedestrian crossing with or without conflict between pedestrians and vehicles. The characteristics of pedestrian flow, speed, acceleration, pedestrian-vehicle conflict, and the lane formation phenomenon were compared with those from two competitive models, thus demonstrating the advantage of the proposed model.     

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.     

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.     

Variable guidance for pedestrian evacuation considering congestion,hazard, and compliance behavior

A methodology for optimizing variable pedestrian evacuation guidance in buildings with convex polygonal interior spaces is proposed. The optimization of variable guidance is a bi-level problem. The calculation of variable guidance based on the prediction of congestion and hazards is the upper-level problem. The prediction of congestion provided the variable guidance is the lower-level problem. A local search procedure is developed to solve the problem. The proposed methodology has three major contributions. First, a logistic regression model for guidance compliance behavior is calibrated using a virtual reality experiment and the critical factors for the behavior are identified. Second, the guidance compliance and following behaviors are considered in the lower-level problem. Third, benchmarks are calculated to evaluate the performance of optimized variable guidance, including the lower bound of the maximum evacuation time and the maximum evacuation time under a fixed guidance. Finally, the proposed methodology is validated with numerical examples. Results show that the method has the potential to reduce evacuation time in emergencies.     

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.     

Animal dynamics based approach for modeling pedestrian crowd egress under panic conditions

Collective movement is important during emergencies such as natural disasters or terrorist attacks, when rapid egress is essential for escape. The development of quantitative theories and models to explain and predict the collective dynamics of pedestrians has been hindered by the lack of complementary data under emergency conditions. Collective patterns are not restricted to humans, but have been observed in other non-human biological systems. In this study, a mathematical model for crowd panic is derived from collective animal dynamics. The development and validation of the model is supported by data from experiments with panicking Argentine ants (Linepithema humile). A first attempt is also made to scale the model parameters for collective pedestrian traffic from those for ant traffic, by employing a scaling concept approach commonly used in biology.     

Modeling pedestrian queuing using micro-simulation

The system considered is a cinema ticketing booth system. A general simulation algorithm is presented as well as the system’s operating characteristics. The results of the experiment were verified by comparing them with video observation data and theoretical values. Finally, with comparative analysis of experiment data, the developed simulation model was able to replicate the situation in which pedestrians find an available booth to occupy while waiting in a queue. The model can facilitate the availability of various pedestrian flows and a range of operating times. With some efforts of computer programming, the situations where multiple booths are available were simulated to identify pedestrian movement. The developed simulation model captures important details, such as travel time, wait time, queue length and the number of waiting pedestrians with the different number of pedestrian flows and booths. The paper presents a means to designing the pedestrian operation and plan on the basis of the estimated number of people.     

Data-driven spatio-temporal discretization for pedestrian flow characterization

We propose a novel approach to pedestrian flow characterization. The definitions of density, flow and velocity existing in the literature are extended through a data-driven spatio-temporal discretization framework. The framework is based on three-dimensional Voronoi diagrams. Synthetic data is used to empirically investigate the performance of the approach and to illustrate its advantages. Our approach outperforms the considered approaches from the literature in terms of the robustness with respect to the simulation noise and with respect to the sampling frequency. Additionally, the proposed approach is by design (i) independent from an arbitrarily chosen discretization; (ii) appropriate for the multidirectional composition of pedestrian traffic; (iii) able to reflect the heterogeneity of the pedestrian population; and (iv) applicable to pedestrian trajectories described either analytically or as a sample of points.     

A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities

This paper presents a hybrid simulation-assignment modeling framework for studying crowd dynamics in large-scale pedestrian facilities. The proposed modeling framework judiciously manages the trade-off between ability to accurately capture congestion phenomena resulting from the pedestrians’ collective behavior and scalability to model large facilities. We present a novel modeling framework that integrates a dynamic simulation-assignment logic with a hybrid (two-layer or bi-resolution) representation of the facility. The top layer consists of a network representation of the facility, which enables modeling the pedestrians’ route planning decisions while performing their activities. The bottom layer consists of a high resolution Cellular Automata (CA) system for all open spaces, which enables modeling the pedestrians’ local maneuvers and movement decisions at a high level of detail. The model is applied to simulate the crowd dynamics in the ground floor of Al-Haram Al-Sharif Mosque in the City of Mecca, Saudi Arabia during the pilgrimage season. The analysis illustrates the model’s capability in accurately representing the observed congestion phenomena in the facility.     

Simulating pedestrian movements at signalized crosswalks in Hong Kong

This paper presents a new pedestrian simulation (PS) model for signalized crosswalks in Hong Kong. This PS model is capable of estimating the variations of walking speed particularly on the effects of bi-directional pedestrian flows so as to determine the minimum required duration of pedestrian crossing time. Video records taken from the observational surveys at the selected crosswalk in urban area were used to extract the required data for model calibration. It was found that the design walking speed for signalized crosswalks should be varied by the effects of the bi-directional pedestrian flows. It was also interesting to note that the negative impact of the bi-directional flow effects (ranging from uni-directional to bi-directional pedestrian flows) on the chance of pedestrian crossing the crosswalk is increasing from free-flow to at-capacity flow conditions. The new PS model is also validated using an independent data set so as to examine the reliability of the simulation results. The validation results show that the new PS model can provide an accurate evaluation on the changes of walking speed and its standard deviation under different scenarios with particular emphasis on the effects of the bi-directional pedestrian flows. The advancement of this PS model can be applied to assess the effects of each improvement measure and to evaluate the benefits of each scenario in practice.     

Microscopic decision model for pedestrian route choice at signalized crosswalks

In this paper, two‐tier mathematical models were developed to simulate the microscopic pedestrian decision‐making process of route choice at signalized crosswalks. In the first tier, a discrete choice model was proposed to predict the choices of walking direction. In the second tier, an exponential model was calibrated to determine the step size in the chosen direction. First, a utility function was defined in the first‐tier model to describe the change of utility in response to deviation from a pedestrian's target direction and the conflicting effects of neighboring pedestrians. A mixed logit model was adopted to estimate the effects of the explanatory variables on the pedestrians' decisions. Compared with the standard multinomial logit model, it was shown that the mixed logit model could accommodate the heterogeneity. The repeated observations for each pedestrian were grouped as panel data to ensure that the parameters remained constant for individual pedestrians but varied among the pedestrians. The mixed logit model with panel data was found to effectively address inter‐pedestrian heterogeneity and resulted in a better fit than the standard multinomial logit model. Second, an exponential model in the second tier was proposed to further determine the step size of individual pedestrians in the chosen direction; it indicates the change in walking speed in response to the presence of other pedestrians. Finally, validation was conducted on an independent set of observation data in Hong Kong. The pedestrians' routes and destinations were predicted with the two‐tier models. Compared with the tracked trajectories, the average error between the predicted destinations and the observed destinations was within an acceptable margin. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Development of destination choice models for pedestrian travel

Most research on walking behavior has focused on mode choice or walk trip frequency. In contrast, this study is one of the first to analyze and model the destination choice behaviors of pedestrians within an entire region. Using about 4500 walk trips from a 2011 household travel survey in the Portland, Oregon, region, we estimated multinomial logit pedestrian destination choice models for six trip purposes. Independent variables included terms for impedance (walk trip distance), size (employment by type, households), supportive pedestrian environments (parks, a pedestrian index of the environment variable called PIE), barriers to walking (terrain, industrial-type employment), and traveler characteristics. Unique to this study was the use of small-scale destination zone alternatives. Distance was a significant deterrent to pedestrian destination choice, and people in carless or childless households were less sensitive to distance for some purposes. Employment (especially retail) was a strong attractor: doubling the number of jobs nearly doubled the odds of choosing a destination for home-based shopping walk trips. More attractive pedestrian environments were also positively associated with pedestrian destination choice after controlling for other factors. These results shed light on determinants of pedestrian destination choice behaviors, and sensitivities in the models highlight potential policy-levers to increase walking activity. In addition, the destination choice models can be applied in practice within existing regional travel demand models or as pedestrian planning tools to evaluate land use and transportation policy and investment scenarios.     

A mesoscopic model for large-scale simulation of pedestrian dynamics

A mesoscopic pedestrian model is proposed, considering pedestrians as individuals and describing their movement by means of aggregate density-flow relationships. The model builds on a stochastic process, describing transition rates among adjacent sites on a lattice. Each lattice can contain several pedestrians. The approach is minimal and fast to simulate, and, by construction, capable of capturing population heterogeneity as well as variability in walking behaviour and en-route path choice. The model is more efficient than microscopic models, and potentially more accurate than macroscopic ones. We calibrate and validate the model using real data and carry out several numerical experiments to present its key properties and possible applications for simulation of large-scale scenarios.     

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.     

Optimization of pedestrian phase patterns at signalized intersections: a multi‐objective approach

This paper presents a multi‐objective optimization model and its solution algorithm for optimization of pedestrian phase patterns, including the exclusive pedestrian phase (EPP) and the conventional two‐way crossing (TWC) at an intersection. The proposed model will determine the optimal pedestrian phase pattern and the corresponding signal timings at an intersection to best accommodate both vehicular traffic and pedestrian movements. The proposed model is unique with respect to the following three critical features: (1) proposing an unbiased performance index for comparison of EPP and TWC by explicitly modeling the pedestrian delay under the control of TWC and EPP; (2) developing a multi‐objective model to maximize the utilization of the available green time by vehicular traffic and pedestrian under both EPP or TWC; and (3) designing a genetic algorithm based heuristic algorithm to solve the model. Case study and sensitivity analysis results have shown the promising property of the proposed model to assist traffic practitioners, researchers, and authorities in properly selecting pedestrian phase patterns at signalized intersections. Copyright © 2013 John Wiley & Sons, Ltd.