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.     

A network optimization-based approach for crowd management in large public gatherings

Effective crowd management during large public gatherings is necessary to enable pedestrians' access to and from the venue and to ensure their safety. This paper proposes a network optimization-based methodology to support such efficient crowd movement during large events. Specifically, a bi-level integer program is presented that, at the upper-level, seeks a reconfiguration of the physical layout that will minimize total travel time incurred by system users (e.g. evacuees) given utility maximizing route decisions that are taken by individuals in response to physical offerings in terms of infrastructure at the lower-level. The lower-level formulation seeks a pure-strategy Nash equilibrium that respects collective behavior in crowds. A Multi-start Tabu Search with Sequential Quadratic Programming procedure is proposed for its solution. Numerical experiments on a hypothetical network were conducted to illustrate the proposed solution methodology and the insights it provides.     

Effects of different factors on drivers’ guidance compliance behaviors under road condition information shown on VMS

It is generally accepted that compliance behavior is affected by many factors. The purpose of this study is to investigate the effects of diverse factors on drivers’ guidance compliance behaviors under road condition information shown on graphic variable message sign (VMS), and based on this to find out a better information release mode. The involved data were obtained from questionnaire survey, and ordinal regression was used to analyze the casual relation between guidance compliance behavior and its influencing factors. Based on an overall analysis of conditions in driver’s route choice, an accurate method was proposed to calculate the compliance rate. The model testing information indicated that ordinal regression model with complementary log–log being the link function was appropriate to quantify the relation between the compliance rate and the factors. The estimation results showed that age, driving years, average annual mileage, monthly income, driving style, occupation, the degree of trust in VMS, the familiarity with road network and the route choice style were significant determinants of guidance compliance behavior. This paper also compared two different guidance modes which were ordinary guidance mode (M1) and predicted guidance mode (M2) through simulation. The average speed fluctuations and average travel time supported that M2 had better effect in improving traffic flow and balancing traffic load and resource. Some detailed suggestions of releasing guidance information were proposed with the explanation by flow-density curve and variation of traffic flows. These findings are the foundation to design and improve guidance systems by assessing guidance effect and modifying guidance algorithm.     

Multi-objective optimization of a road diet network design

The present study focuses on the development of a model for the optimal design of a road diet plan within a transportation network, and is based on rigorous mathematical models. In most metropolitan areas, there is insufficient road space to dedicate a portion exclusively for cyclists without negatively affecting existing motorists. Thus, it is crucial to find an efficient way to implement a road diet plan that both maximizes the utility for cyclists and minimizes the negative effect on motorists. A network design problem (NDP), which is usually used to find the best option for providing extra road capacity, is adapted here to derive the best solution for limiting road capacity. The resultant NDP for a road diet (NDPRD) takes a bi-level form. The upper-level problem of the NDPRD is established as one of multi-objective optimization. The lower-level problem accommodates user equilibrium (UE) trip assignment with fixed and variable mode-shares. For the fixed mode-share model, the upper-level problem minimizes the total travel time of both cyclists and motorists. For the variable mode-share model, the upper-level problem includes minimization of both the automobile travel share and the average travel time per unit distance for motorists who keep using automobiles after the implementation of a road diet. A multi-objective genetic algorithm (MOGA) is mobilized to solve the proposed problem. The results of a case study, based on a test network, guarantee a robust approximate Pareto optimal front. The possibility that the proposed methodology could be adopted in the design of a road diet plan in a real transportation network is confirmed.     

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.     

Optimization method of alternate traffic restriction scheme based on elastic demand and mode choice behavior

As a countermeasure to urban traffic congestion, alternate traffic restriction (ATR) involves a certain proportion of automobiles being prohibited from entering pre-determined ATR districts during specific time periods. The present study introduces an optimization method for ATR schemes in terms of both their restriction districts and the proportion of restricted automobiles. As a Stackelberg game between traffic policy makers and road users, the ATR scheme optimization problem is established using a bi-level programming model, with the upper-level examining an ATR scheme aimed at consumers’ surplus maximization under the condition of overload flow minimization, and the lower-level synthetically optimizing elastic demand, mode choice (private car, public transit and park-and-ride) and multi-class user equilibrium assignment. A genetic algorithm based on the graph theory is also proposed to solve the bi-level programming model with a gradient project algorithm for solving the lower-level model. To our knowledge, this study represents the first attempt to theoretically optimize an ATR scheme using a systematic approach with mathematical model specification.     

Optimal speed detector density for the network with travel time information

In the expressway network, detectors are installed on the links for detecting the travel time information while the predicted travel time can be provided by the route guidance system (RGS). The speed detector density can be determined to influence flow distributions in such a way that the precision of the travel time information and the social cost of the speed detectors are optimized, provided that each driver chooses the minimum perceived travel time path in response to the predicted travel time information. In this paper, a bilevel programming model is proposed for the network with travel time information provided by the RGS. The lower-level problem is a probit-based traffic assignment model, while the upper-level problem is to determine the speed detector density that minimizes the measured travel time error variance as well as the social cost of the speed detectors. The sensitivity analysis based algorithm is proposed for the bilevel programming problem. Numerical examples are provided to illustrate the applications of the proposed model and of the solution algorithm.     

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.     

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.     

Spatial allocation on a network with congestion

This article formalizes the land use design problem as a discrete-convex programming problem integrating within a quadratic assignment framework a realistic representation of transportation behavior (automobile congestion and variable demand for travel) as modelled by a combined trip distribution trip assignment model. Hill-climbing algorithms are proposed to solve the resulting optimization problem. Their performance is compared and evaluated on a set of test problems.     

Second best toll pricing within the framework of bounded rationality

The network design problem is usually formulated as a bi-level program, assuming the user equilibrium is attained in the lower level program. Given boundedly rational route choice behavior, the lower-level program is replaced with the boundedly rational user equilibria (BRUE). The network design problem with boundedly rational route choice behavior is understudied due to non-uniqueness of the BRUE. In this study, thus, we mainly focus on boundedly rational toll pricing (BR-TP) with affine link cost functions. The topological properties of the lower level BRUE set are first explored. As the BRUE solution is generally non-unique, urban planners cannot predict exactly which equilibrium flow pattern the transportation network will operate after a planning strategy is implemented. Due to the risk caused by uncertainty of people’s reaction, two extreme scenarios are considered: the traffic flow patterns with either the minimum system travel cost or the maximum, which is the “risk-prone” (BR-TP-RP) or the “risk-averse” (BR-TP-RA) scenario respectively. The upper level BR-TP is to find an optimal toll minimizing the total system travel cost, while the lower level is to find the best or the worst scenario. Accordingly BR-TP can be formulated as either a min –min or a min –max program. Solution existence is discussed based on the topological properties of the BRUE and algorithms are proposed. Two examples are accompanied to illustrate the proposed methodology.     

Stochastic transit equilibrium

We present a transit equilibrium model in which boarding decisions are stochastic. The model incorporates congestion, reflected in higher waiting times at bus stops and increasing in-vehicle travel time. The stochastic behavior of passengers is introduced through a probability for passengers to choose boarding a specific bus of a certain service. The modeling approach generates a stochastic common-lines problem, in which every line has a chance to be chosen by each passenger. The formulation is a generalization of deterministic transit assignment models where passengers are assumed to travel according to shortest hyperpaths. We prove existence of equilibrium in the simplified case of parallel lines (stochastic common-lines problem) and provide a formulation for a more general network problem (stochastic transit equilibrium). The resulting waiting time and network load expressions are validated through simulation. An algorithm to solve the general stochastic transit equilibrium is proposed and applied to a sample network; the algorithm works well and generates consistent results when considering the stochastic nature of the decisions, which motivates the implementation of the methodology on a real-size network case as the next step of this research.     

Fair dynamic resource allocation in transit-based evacuation planning

Resource allocation in transit-based emergency evacuation is studied in this paper. The goal is to find a method for allocation of resources to communities in an evacuation process which is (1) fair, (2) reasonably efficient, and (3) able to dynamically adapt to the changes to the emergency situation. Four variations of the resource allocation problem, namely maximum rate, minimum clearance time, maximum social welfare, and proportional fair resource allocation, are modeled and compared. It is shown that the optimal answer to each problem can be found efficiently. Additionally, a distributed and dynamic algorithm based on the Lagrangian dual approach, called PFD²A, is developed to find the proportional fair allocation of resources and update the evacuation process in real time whenever new information becomes available. Numerical results for a sample scenario are presented.     

Optimal joint distance and time toll for cordon-based congestion pricing

This paper addresses the optimal toll design problem for the cordon-based congestion pricing scheme, where both a time-toll and a nonlinear distance-toll (i.e., joint distance and time toll) are levied for each network user’s trip in a pricing cordon. The users’ route choice behaviour is assumed to follow the Logit-based stochastic user equilibrium (SUE). We first propose a link-based convex programming model for the Logit-based SUE problem with a joint distance and time toll pattern. A mathematical program with equilibrium constraints (MPEC) is developed to formulate the optimal joint distance and time toll design problem. The developed MPEC model is equivalently transformed into a semi-infinite programming (SIP) model. A global optimization method named Incremental Constraint Method (ICM) is designed for solving the SIP model. Finally, two numerical examples are used to assess the proposed methodology.     

Probe data-driven travel time forecasting for urban expressways by matching similar spatiotemporal traffic patterns

Travel time is an effective measure of roadway traffic conditions. The provision of accurate travel time information enables travelers to make smart decisions about departure time, route choice and congestion avoidance. Based on a vast amount of probe vehicle data, this study proposes a simple but efficient pattern-matching method for travel time forecasting. Unlike previous approaches that directly employ travel time as the input variable, the proposed approach resorts to matching large-scale spatiotemporal traffic patterns for multi-step travel time forecasting. Specifically, the Gray-Level Co-occurrence Matrix (GLCM) is first employed to extract spatiotemporal traffic features. The Normalized Squared Differences (NSD) between the GLCMs of current and historical datasets serve as a basis for distance measurements of similar traffic patterns. Then, a screening process with a time constraint window is implemented for the selection of the best-matched candidates. Finally, future travel times are forecasted as a negative exponential weighted combination of each candidate’s experienced travel time for a given departure. The proposed approach is tested on Ring 2, which is a 32km urban expressway in Beijing, China. The intermediate procedures of the methodology are visualized by providing an in-depth quantitative analysis on the speed pattern matching and examples of matched speed contour plots. The prediction results confirm the desirable performance of the proposed approach and its robustness and effectiveness in various traffic conditions.     

Large-scale evacuation network optimization: a bi-level control method with uncertain arterial demand

To improve the efficiency of large-scale evacuations, a network aggregation method and a bi-level optimization control method are proposed in this paper. The network aggregation method indicates the uncertain evacuation demand on the arterial sub-network and balances accuracy and efficiency by refining local road sub-networks. The bi-level optimization control method is developed to reconfigure the aggregated network from both supply and demand sides with contraflow and conflict elimination. The main purpose of this control method is to make the arterial sub-network to be served without congestion and interruption. Then, a corresponding bi-objective network flow model is presented in a static manner for an oversaturated network, and a Genetic Algorithm-based solution method is used to solve the evacuation problem. The numerical results from optimizing a city-scale evacuation network for a super typhoon justify the validity and usefulness of the network aggregation and optimization control methods.     

Maximum car ownership under constraints of road capacity and parking space

This paper presents a model for determining the maximum number of cars by zones in view of the capacity of the road network and the number of parking spaces available. In other words, the proposed model is to examine whether existing road network and parking supply is capable of accommodating future zonal car ownership growth (or the reserve capacity in each zone); i.e. the potential maximum zonal car ownership growth that generates the road traffic within the network capacity and parking space constraints. In the proposed model, the vehicular trip production and attraction are dependent on the car ownership, available parking spaces and the accessibility measures by traffic zones. The model is formulated as a bi-level programming problem. The lower-level problem is an equilibrium trip distribution/assignment problem, while the upper-level problem is to maximize the sum of zonal car ownership by considering travellers’ route and destination choice behaviour and satisfying the network capacity and parking space constraints. A sensitivity analysis based heuristic algorithm is developed to solve the proposed bi-level car ownership problem and is illustrated with a numerical example.     

Optimal vehicle trajectory planning in the context of cooperative merging on highways

One of the main triggers of traffic congestion on highways is vehicle merging at on-ramps. The development of automated procedures for cooperative vehicle merging is aimed to ensure safety and alleviate congestion problems. In this work, a longitudinal trajectory planning methodology is presented, developed to assist the merging of vehicles on highways; it achieves safe and traffic-efficient merging, while minimizing the engine effort and passenger discomfort through the minimization of acceleration and its first and second derivatives during the merging maneuver. The problem is formulated as a finite-horizon optimal control problem and is solved analytically. This enables the solution to be stored on-board, saving computational time and rendering the methodology suitable for practical applications. The tunable weights, used for taking into account the different optimization criteria, may serve as parameters to match the individual driver’s preferences. The proposed methodology is first developed for a pair of cooperating vehicles, a merging one and its putative leader. Moreover, an alternative solution procedure via a time-variant Linear-Quadratic Regulator approach is also presented. A Model Predictive Control (MPC) scheme is utilized to compensate possible disturbances in the trajectories of the cooperating vehicles, whereby the analytical optimal solution is applied repeatedly in real time, using updated measurements, until the merging procedure is actually finalized. Subsequently, the methodology is generalized for a set of vehicles inside the merging area. Various numerical simulations illustrate the validity and applicability of the method.     

A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model

Pricing is considered an effective management policy to reduce traffic congestion in transportation networks. In this paper we combine a macroscopic model of traffic congestion in urban networks with an agent-based simulator to study congestion pricing schemes. The macroscopic model, which has been tested with real data in previous studies, represents an accurate and robust approach to model the dynamics of congestion. The agent-based simulator can reproduce the complexity of travel behavior in terms of travelers’ choices and heterogeneity. This integrated approach is superior to traditional pricing schemes. On one hand, traffic simulators (including car-following, lane-changing and route choice models) consider travel behavior, i.e. departure time choice, inelastic to the level of congestion. On the other hand, most congestion pricing models utilize supply models insensitive to demand fluctuations and non-stationary conditions. This is not consistent with the physics of traffic and the dynamics of congestion. Furthermore, works that integrate the above features in pricing models are assuming deterministic and homogeneous population characteristics. In this paper, we first demonstrate by case studies in Zurich urban road network, that the output of a agent-based simulator is consistent with the physics of traffic flow dynamics, as defined by a Macroscopic Fundamental Diagram (MFD). We then develop and apply a dynamic cordon-based congestion pricing scheme, in which tolls are controlled by an MFD. And we investigate the effectiveness of the proposed pricing scheme. Results show that by applying such a congestion pricing, (i) the savings of travel time at both aggregated and disaggregated level outweigh the costs of tolling, (ii) the congestion inside the cordon area is eased while no extra congestion is generated in the neighbor area outside the cordon, (iii) tolling has stronger impact on leisure-related activities than on work-related activities, as fewer agents who perform work-related activities changed their time plans. Future work can apply the same methodology to other network-based pricing schemes, such as area-based or distance-traveled-based pricing. Equity issues can be investigated more carefully, if provided with data such as income of agents. Value-of-time-dependent pricing schemes then can also be determined.     

Traffic guidance–perimeter control coupled method for the congestion in a macro network

Macroscopic fundamental diagram (MFD) describes the macro relationship between a network vehicle density and a network space mean flow, without requiring the mastery of complex origin to destination data. Thus, MFD provides an opportunity for the macro control of urban road network. However, most of the existing MFD control methods ignore the active role of traffic guidance in solving congestion problems. This study presents a traffic guidance–perimeter control coupled (TGPCC) method to improve the performance of macroscopic traffic networks. The method considers the optimal cumulative volume of a network as the goal and establishes a programming function according to the network equilibrium rule of traffic flow amongst multiple MFD sub-regions, which regards the minimum delay of network, as the objective. The Logit model for the compliance rate of driver route guidance is established by the stated preference survey. Moreover, the perimeter control (PC) method is proposed for adjusting the phase split of intersections. Finally, three schemes, namely, the TGPCC, PC and the method without PC and guidance are tested on a network with four well-defined MFD sub-regions. Results show that the TGPCC addresses the issue of congestion and decreases the total delay accordingly.