Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment

The paper proposes a first-order macroscopic stochastic dynamic traffic model, namely the stochastic cell transmission model (SCTM), to model traffic flow density on freeway segments with stochastic demand and supply. The SCTM consists of five operational modes corresponding to different congestion levels of the freeway segment. Each mode is formulated as a discrete time bilinear stochastic system. A set of probabilistic conditions is proposed to characterize the probability of occurrence of each mode. The overall effect of the five modes is estimated by the joint traffic density which is derived from the theory of finite mixture distribution. The SCTM captures not only the mean and standard deviation (SD) of density of the traffic flow, but also the propagation of SD over time and space. The SCTM is tested with a hypothetical freeway corridor simulation and an empirical study. The simulation results are compared against the means and SDs of traffic densities obtained from the Monte Carlo Simulation (MCS) of the modified cell transmission model (MCTM). An approximately two-miles freeway segment of Interstate 210 West (I-210W) in Los Ageles, Southern California, is chosen for the empirical study. Traffic data is obtained from the Performance Measurement System (PeMS). The stochastic parameters of the SCTM are calibrated against the flow-density empirical data of I-210W. Both the SCTM and the MCS of the MCTM are tested. A discussion of the computational efficiency and the accuracy issues of the two methods is provided based on the empirical results. Both the numerical simulation results and the empirical results confirm that the SCTM is capable of accurately estimating the means and SDs of the freeway densities as compared to the MCS.     

Hysteresis in traffic flow revisited: An improved measurement method

This paper presents new insights on the hysteresis phenomenon in congested freeway traffic. It is found that existing theories based on different driver behavior for acceleration and deceleration are incomplete. The data suggests that one needs to consider aggressive and timid driver behavior as well. These findings are based on an improved method for measuring traffic flow variables from trajectory data consistently with kinematic wave theory.     

The prigogine-herman kinetic model predicts widely scattered traffic flow data at high concentrations

The classical derivation of a traffic stream model (e.g. speed/concentration relation) from the equilibrium solutions of the Prigogine–Herman kinetic equation invokes the nontrivial assumption that the underlying distribution of desired speeds is nonzero for vanishingly small speeds. In this paper we investigate the situation when this assumption does not hold. It is found that the Prigogine–Herman kinetic equation has a one-parameter family of equilibrium solutions, and hence an associated traffic stream model, only for traffic concentrations below some critical value; at higher concentrations there is a two-parameter family of solutions, and hence a continuum of mean velocities for each concentration. This result holds for both constant values of the passing probability and the relaxation time, and for values that depend on concentration in the manner assumed by Prigogine and Herman. It is hypothesized that this result reflects the well-known tendency toward substantial scatter in observational data of traffic flow at high concentrations.     

A shockwave profile model for traffic flow on congested urban arterials

In this paper a new traffic flow model for congested arterial networks, named shockwave profile model (SPM), is presented. Taking advantage of the fact that traffic states within a congested link can be simplified as free-flow, saturated, and jammed conditions, SPM simulates traffic dynamics by analytically deriving the trajectories of four major shockwaves: queuing, discharge, departure, and compression waves. Unlike conventional macroscopic models, in which space is often discretized into small cells for numerical solutions, SPM treats each homogeneous road segment with constant capacity as a section; and the queuing dynamics within each section are described by tracing the shockwave fronts. SPM is particularly suitable for simulating traffic flow on congested signalized arterials especially with queue spillover problems, where the steady-state periodic pattern of queue build-up and dissipation process may break down. Depending on when and where spillover occurs along a signalized arterial, a large number of queuing patterns may be possible. Therefore it becomes difficult to apply the conventional approach directly to track shockwave fronts. To overcome this difficulty, a novel approach is proposed as part of the SPM, in which queue spillover is treated as either extending a red phase or creating new smaller cycles, so that the analytical solutions for tracing the shockwave fronts can be easily applied. Since only the essential features of arterial traffic flow, i.e., queue build-up and dissipation, are considered, SPM significantly reduces the computational load and improves the numerical efficiency. We further validated SPM using real-world traffic signal data collected from a major arterial in the Twin Cities. The results clearly demonstrate the effectiveness and accuracy of the model. We expect that in the future this model can be applied in a number of real-time applications such as arterial performance prediction and signal optimization.     

Heterogeneous traffic flow modelling for an arterial using grid based approach

A grid based modelling approach akin to cellular automata (CA) is adopted for heterogeneous traffic flow simulation. The road space is divided into a grid of equally sized cells. Moreover, each vehicle type occupies one or more cell as per its size unlike CA traffic flow model where each vehicle is represented by a single cell. Model needs inputs such as vehicle size, its maximum speed, acceleration, deceleration, probability constants, and arrival pattern. The position and speed of the vehicles are assumed to be discrete. The speed of each vehicle changes according to its interactions with other vehicles, following some stochastic rules depending on the circumstances. The model is calibrated and validated using real data and VISSIM. The results indicate that grid based model can reasonably well simulate complex heterogeneous traffic as well as offers higher computational efficiency needed for real time application.     

Analytical and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model

In this article, we propose a computational method for solving the Lighthill-Whitham-Richards (LWR) partial differential equation (PDE) semi-analytically for arbitrary piecewise-constant initial and boundary conditions, and for arbitrary concave fundamental diagrams. With these assumptions, we show that the solution to the LWR PDE at any location and time can be computed exactly and semi-analytically for a very low computational cost using the cumulative number of vehicles formulation of the problem. We implement the proposed computational method on a representative traffic flow scenario to illustrate the exactness of the analytical solution. We also show that the proposed scheme can handle more complex scenarios including traffic lights or moving bottlenecks. The computational cost of the method is very favorable, and is compared with existing algorithms. A toolbox implementation available for public download is briefly described, and posted at http://traffic.berkeley.edu/project/downloads/lwrsolver.     

Empirical analysis of heterogeneous traffic flow and calibration of porous flow model

Heterogeneous traffic flow, characterized by a free inter-lane exchange, has become an important issue in addressing congestion in urban areas. It is of particular interest in many developing countries, that experience a strong increase in motorcycle use. New approaches to the heterogeneous non-lane-based flow have been proposed. However insufficient empirical verification has been made to estimate vehicle interaction, that is necessary for an accurate representation of mixed-flow conditions. In this paper, we focus on the porous flow approach to capture the complex interactions. The parameters from this approach are estimated from empirical observations. Video data was recorded and processed to capture vehicle interactions at a number of road sections in Surabaya City, Indonesia. The specific behavior of each vehicle in the traffic flow was captured by developing the pore size–density distributions, analyzing the class-specific critical pore sizes, and producing the class specific speed–density and flow–density diagrams. The results reveal how critical pore sizes are based on pore size–density distributions, the flow diagram for each vehicle class, and how traffic flow relationships for motorcyclists and the other vehicles exhibit significant differences. It is concluded that the proposed approach can represent the specific behavior of the motorcyclist in heterogeneous traffic flow, in both the situations of with- and without an exclusive lane for motorcycles, can clarify motorcyclist’s behavior in terms of passenger car unit of motorcycle, and can therefore support policy making on the improvement of urban transport.     

On the macroscopic stability of freeway traffic

A simple model of traffic flow is used to analyze the spatio-temporal distribution of flow and density on closed-loop homogeneous freeways with many ramps, which produce inflows and allow outflows. As we would expect, if the on-ramp demand is space-independent then this distribution tends toward uniformity in space if the freeway is either: (i) uncongested; or (ii) congested with queues on its on-ramps and enough inflow to cause the average freeway density to increase with time. In all other cases, however, including any recovery phase of a rush hour where the freeway’s average density declines, the distribution of flow and density quickly becomes uneven. This happens even under conditions of perfect symmetry, where the percentage of vehicles exiting at every off ramp is the same. The flow-density deviations from the average are shown to grow exponentially in time and propagate backwards in space with a fixed wave speed. A consequence of this type of instability is that, during recovery, gaps of uncongested traffic will quickly appear in the unevenly congested stream, reducing average flow. This extends the duration of recovery and invariably creates clockwise hysteresis loops on scatter-plots of average system flow vs. density during any rush hour that oversaturates the freeway. All these effects are quantified with formulas and verified with simulations. Some have been observed in real networks. In a more practical vein, it is also shown that the negative effects of instability diminish (i.e., freeway flows increase) if (a) some drivers choose to exit the freeway prematurely when it is too congested and/or (b) freeway access is regulated in a certain traffic-responsive way. These two findings could be used to improve the algorithms behind VMS displays for driver guidance (finding a), and on-ramp metering rates (finding b).     

System dynamics of urban traffic based on its parking-related-states

The urban parking and the urban traffic systems are essential components of the overall urban transportation structure. The short-term interactions between these two systems can be highly significant and influential to their individual performance. The urban parking system, for example, can affect the searching-for-parking traffic, influencing not only overall travel speeds in the network (traffic performance), but also total driven distance (environmental conditions). In turn, the traffic performance can also affect the time drivers spend searching for parking, and ultimately, parking usage. In this study, we propose a methodology to model macroscopically such interactions and evaluate their effects on urban congestion.The model is built on a matrix describing how, over time, vehicles in an urban area transition from one parking-related state to another. With this model it is possible to estimate, based on the traffic and parking demand as well as the parking supply, the amount of vehicles searching for parking, the amount of vehicles driving on the network but not searching for parking, and the amount of vehicles parked at any given time. More importantly, it is also possible to estimate the total (or average) time spent and distance driven within each of these states. Based on that, the model can be used to design and evaluate different parking policies, to improve (or optimize) the performance of both systems.A simple numerical example is provided to show possible applications of this type. Parking policies such as increasing parking supply or shortening the maximum parking duration allowed (i.e., time controls) are tested, and their effects on traffic are estimated. The preliminary results show that time control policies can alleviate the parking-caused traffic issues without the need for providing additional parking facilities. Results also show that parking policies that intend to reduce traffic delay may, at the same time, increase the driven distance and cause negative externalities. Hence, caution must be exercised and multiple traffic metrics should be evaluated before selecting these policies.Overall, this paper shows how the system dynamics of urban traffic, based on its parking-related-states, can be used to efficiently evaluate the urban traffic and parking systems macroscopically. The proposed model can be used to estimate both, how parking availability can affect traffic performance (e.g., average time searching for parking, number of cars searching for parking); and how different traffic conditions (e.g., travel speed, density in the system) can affect drivers ability to find parking. Moreover, the proposed model can be used to study multiple strategies or scenarios for traffic operations and control, transportation planning, land use planning, or parking management and operations.     

Validation of traffic flow models with respect to the spatiotemporal evolution of congested traffic patterns

We propose a quantitative approach for calibrating and validating key features of traffic instabilities based on speed time series obtained from aggregated data of a series of neighboring stationary detectors. The approach can be used to validate models that are calibrated by other criteria with respect to their collective dynamics. We apply the proposed criteria to historic traffic databases of several freeways in Germany containing about 400 occurrences of congestions thereby providing a reference for model calibration and quality assessment with respect to the spatiotemporal dynamics. First tests with microscopic and macroscopic models indicate that the criteria are both robust and discriminative, i.e., clearly distinguishes between models of higher and lower predictive power.     

Visco‐elastic traffic flow model

To increase our understanding of the operations of traffic system, a visco‐elastic traffic model was proposed in analogy of non‐Newtonian fluid mechanics. The traffic model is based on mass and momentum conservations, and includes a constitutive relation similar to that of linear visco‐elastic fluids. The further inclusion of the elastic effect allows us to describe a high‐order traffic model more comprehensively because the use of relaxation time indicates that vehicle drivers adjust their time headway in a reasonable and safe range. The self‐organizing behaviour is described by introducing the effects of pressure and visco‐elasticity from the point of view in fluid mechanics. Both the viscosity and elasticity can be determined by using the relaxation time and the traffic sound speed. The sound speed can be approximately represented by the road operational parameters including the free‐flow speed, the jam density, and the density of saturation if the jam pressure in traffic flows is identical to the total pressure at the flow saturation point. A linear stability analysis showed that the traffic flow should be absolutely unstable for disturbances with short spatial wavelengths. There are two critical points of regime transition in traffic flows. The first point happens at the density of saturation, and the second point occurs at a density relating on the sound speed and the fundamental diagram of traffic flows. By using a triangular form flow–density relation, a numerical test based on the new model is carried out for congested traffic flows on a loop road without ramp effect. The numerical results are discussed and compared with the result of theoretical analysis and observation data of traffic flows. Copyright © 2011 John Wiley & Sons, Ltd.     

Construction of traffic state vector using mutual information for short-term traffic flow prediction

Short-term traffic flow prediction is an integral part in most of Intelligent Transportation Systems (ITS) research and applications. Many researchers have already developed various methods that predict the future traffic condition from the historical database. Nevertheless, there has not been sufficient effort made to study how to identify and utilize the different factors that affect the traffic flow. In order to improve the performance of short-term traffic flow prediction, it is necessary to consider sufficient information related to the road section to be predicted. In this paper, we propose a method of constructing traffic state vectors by using mutual information (MI). First, the variables with different time delays are generated from the historical traffic time series, and the spatio-temporal correlations between the road sections in urban road network are evaluated by the MI. Then, the variables with the highest correlation related to the target traffic flow are selected by using a greedy search algorithm to construct the traffic state vector. The K-Nearest Neighbor (KNN) model is adapted for the application of the proposed state vector. Experimental results on real-world traffic data show that the proposed method of constructing traffic state vector provides good prediction accuracy in short-term traffic prediction.     

A macro model for traffic flow on road networks with varying road conditions

In this paper, we develop a macro traffic flow model with consideration of varying road conditions. Our analytical and numerical results illustrate that good road condition can enhance the speed and flow of uniform traffic flow whereas bad road condition will reduce the speed and flow. The numerical results also show that good road condition can smooth shock wave and improve the stability of traffic flow whereas bad road condition will lead to steeper shock wave and reduce the stability of traffic flow. Our results are also qualitatively accordant with empirical results, which implies that the proposed model can qualitatively describe the effects of road conditions on traffic flow. These results can guide traffic engineers to improve the road quality in traffic engineering. Copyright © 2012 John Wiley & Sons, Ltd.     

Comparing traffic state estimators for mixed human and automated traffic flows

This article addresses the problem of modeling and estimating traffic streams with mixed human operated and automated vehicles. A connection between the generalized Aw Rascle Zhang model and two class traffic flow motivates the choice to model mixed traffic streams with a second order traffic flow model. The traffic state is estimated via a fully nonlinear particle filtering approach, and results are compared to estimates obtained from a particle filter applied to a scalar conservation law. Numerical studies are conducted using the Aimsun micro simulation software to generate the true state to be estimated. The experiments indicate that when the penetration rate of automated vehicles in the traffic stream is variable, the second order model based estimator offers improved accuracy compared to a scalar modeling abstraction. When the variability of the penetration rate decreases, the first order model based filters offer similar performance.     

A flexible traffic stream model and its three representations of traffic flow

To connect microscopic driving behaviors with the macro-correspondence (i.e., the fundamental diagram), this study proposes a flexible traffic stream model, which is derived from a novel car-following model under steady-state conditions. Its four driving behavior-related parameters, i.e., reaction time, calmness parameter, speed- and spacing-related sensitivities, have an apparent effect in shaping the fundamental diagram. Its boundary conditions and homogenous case are also analyzed in detail and compared with other two models (i.e., Longitudinal Control Model and Intelligent Driver Model). Especially, these model formulations and properties under Lagrangian coordinates provide a new perspective to revisit the traffic flow and complement with those under Eulerian coordinate. One calibration methodology that incorporates the monkey algorithm with dynamic adaptation is employed to calibrate this model, based on real-field data from a wide range of locations. Results show that this model exhibits the well flexibility to fit these traffic data and performs better than other nine models. Finally, a concrete example of transportation application is designed, in which the impact of three critical parameters on vehicle trajectories and shock waves with three representations (i.e., respectively defined in x-t, n-t and x-n coordinates) is tested, and macro- and micro-solutions on shock waves well agree with each other. In summary, this traffic stream model with the advantages of flexibility and efficiency has the good potential in level of service analysis and transportation planning.     

Robust calibration of macroscopic traffic simulation models using stochastic collocation

The predictions of a well-calibrated traffic simulation model are much more valid if made for various conditions. Variation in traffic can arise due to many factors such as time of day, work zones and weather. Calibration of traffic simulation models for traffic conditions requires larger datasets to capture the stochasticity in traffic conditions. In this study we use datasets spanning large time periods to incorporate variability in traffic flow, speed for various time periods. However, large data poses a challenge in terms of computational effort. With the increase in number of stochastic factors, the numerical methods suffer from the curse of dimensionality. In this study, we propose a novel methodology to address the computational complexity due to the need for the calibration of simulation models under highly stochastic traffic conditions. This methodology is based on sparse grid stochastic collocation, which, treats each stochastic factor as a different dimension and uses a limited number of points where simulation and calibration are performed. A computationally efficient interpolant is constructed to generate the full distribution of the simulated flow output. We use real-world examples to calibrate for different times of day and conditions and show that this methodology is much more efficient that the traditional Monte Carlo-type sampling. We validate the model using a hold out dataset and also show the drawback of using limited data for the calibration of a macroscopic simulation model. We also discuss the drawbacks of the predictive ability of a single calibrated model for all the conditions.     

Multilane first-order traffic flow model with endogenous representation of lane-flow equilibrium

In this study, we develop a multilane first-order traffic flow model for freeway networks. In the model, lane changing is considered as a stochastic behavior that can decrease an individual driver’s disutility or cost, and is represented as dynamics toward the equilibrium of lane-flow distribution along with longitudinal traffic dynamics. The proposed method can be differentiated from those in previous studies because in this study, the motivation of lane changing is explicitly considered and it is treated as a utility defined by the current macroscopic traffic state. In addition, the entire process of lane changing is computed macroscopically by an extension of the kinematic wave theory employing IT principle; moreover, in the model framework, the lane-flow equilibrium curve is endogenously generated because of self-motivated lane changes. Furthermore, the parsimonious representation enables parameter calibration using the data collected from conventional loop detectors. The calibration of the data collected at four different sites, including a sag bottleneck, on the Chugoku expressway in Japan reveals that the proposed method can represent the lane-flow distribution of any observation site with high accuracy, and that the estimated parameters can reasonably explain the multilane traffic dynamics and the bottleneck phenomena uphill of sag sections.     

Real time traffic flow outlier detection using short-term traffic conditional variance prediction

Outliers in traffic flow series represent uncommon events occurring in the roadway systems and outlier detection and investigation will help to unravel the mechanism of such events. However, studies on outlier detection and investigations are fairly limited in transportation field where a vast volume of traffic condition data has been collected from traffic monitoring devices installed in many roadway systems. Based on an online algorithm that has the ability of jointly predict the level and the conditional variance of the traffic flow series, a real time outlier detection method is proposed and implemented. Using real world data collected from four regions in both the United States and the United Kingdom, it was found that outliers can be detected using the proposed detection strategy. In addition, through a comparative experimental study, it was shown that the information contained in the outliers should be assimilated into the forecasting system to enhance its ability of adapting to the changing patterns of the traffic flow series. Moreover, the investigation into the effects of outliers on the forecasting system structure showed a significant connection between the outliers and the forecasting system parameters changes. General conclusions are provided concerning the analyses with future work recommended to investigate the underlying outlier generating mechanism and outlier treatment strategy in transportation applications.     

Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network

Traffic flow pattern identification, as well as anomaly detection, is an important component for traffic operations and control. To reveal the characteristics of regional traffic flow patterns in large road networks, this paper employs dictionary-based compression theory to identify the features of both spatial and temporal patterns by analyzing the multi-dimensional traffic-related data. An anomaly index is derived to quantify the network traffic in both spatial and temporal perspectives. Both pattern identifications are conducted in three different geographic levels: detector, intersection, and sub-region. From different geographic levels, this study finds several important features of traffic flow patterns, including the geographic distribution of traffic flow patterns, pattern shifts at different times-of-day, pattern fluctuations over different days, etc. Both spatial and temporal traffic flow patterns defined in this study can jointly characterize pattern changes and provide a good performance measure of traffic operations and management. The proposed method is further implemented in a case study for the impact of a newly constructed subway line. The before-and-after study identifies the major changes of surrounding road traffic near the subway stations. It is found that new metro stations attract more commute traffic in weekdays as well as entertaining traffic during weekends.     

An improved cellular automata model for heterogeneous work zone traffic

This paper aims to develop an improved cellular automata (ICA) model for simulating heterogeneous traffic in work zone. The proposed ICA model includes the forwarding rules to update longitudinal speeds and positions of work zone vehicles. The randomization probability parameter used by the ICA is formulated as a function of the activity length, the transition length and the volumes of different types of vehicles traveling across work zone. Compared to the existing cellular automata models, the ICA model possesses a novel and realistic lateral speed and position updating rule so that the simulation of vehicle’s lateral movement in work zone is close to the reality. The ICA model is calibrated and validated microscopically and macroscopically by using the real work zone data. Comparisons of field data and ICA for trajectories, speed and speed–flow relationship in work zone show very close agreement. Finally, the proposed ICA model is applied to estimate traffic delay occurred in work zone.