Macroscopic traffic flow propagation stability for adaptive cruise controlled vehicles

Traffic flow propagation stability is concerned about whether a traffic flow perturbation will propagate and form a traffic shockwave. In this paper, we discuss a general approach to the macroscopic traffic flow propagation stability for adaptive cruise controlled (ACC) vehicles. We present a macroscopic model with velocity saturation for traffic flow in which each individual vehicle is controlled by an adaptive cruise control spacing policy. A nonlinear traffic flow stability criterion is investigated using a wavefront expansion technique. Quantitative relationships between traffic flow stability and model parameters (such as traffic flow and speed, etc.) are derived for a generalized ACC traffic flow model. The newly derived stability results are in agreement with previously derived results that were obtained using both microscopic and macroscopic models with a constant time headway (CTH) policy. Moreover, the stability results derived in this paper provide sufficient and necessary conditions for ACC traffic flow stability and can be used to design other ACC spacing policies.     

Comparing whole-link travel time models

In a model commonly used in dynamic traffic assignment the link travel time for a vehicle entering a link at time t is taken as a function of the number of vehicles on the link at time t. In an alternative recently introduced model, the travel time for a vehicle entering a link at time t is taken as a function of an estimate of the flow in the immediate neighbourhood of the vehicle, averaged over the time the vehicle is traversing the link. Here we compare the solutions obtained from these two models when applied to various inflow profiles. We also divide the link into segments, apply each model sequentially to the segments and again compare the results. As the number of segments is increased, the discretisation refined to the continuous limit, the solutions from the two models converge to the same solution, which is the solution of the Lighthill, Whitham, Richards (LWR) model for traffic flow. We illustrate the results for different travel time functions and patterns of inflows to the link. In the numerical examples the solutions from the second of the two models are closer to the limit solutions. We also show that the models converge even when the link segments are not homogeneous, and introduce a correction scheme in the second model to compensate for an approximation error, hence improving the approximation to the LWR model.     

Norm approximation method for handling traffic count inconsistencies in path flow estimator

Path flow estimator (PFE) is a one-stage network observer proposed to estimate path flows and hence origin–destination (O–D) flows from traffic counts in a transportation network. Although PFE does not require traffic counts to be collected on all network links when inferring unmeasured traffic conditions, it does require all available counts to be reasonably consistent. This requirement is difficult to fulfill in practice due to errors inherited in data collection and processing. The original PFE model handles this issue by relaxing the requirement of perfect replication of traffic counts through the specification of error bounds. This method enhances the flexibility of PFE by allowing the incorporation of local knowledge, regarding the traffic conditions and the nature of traffic data, into the estimation process. However, specifying appropriate error bounds for all observed links in real networks turns out to be a difficult and time-consuming task. In addition, improper specification of the error bounds could lead to a biased estimation of total travel demand in the network. This paper therefore proposes the norm approximation method capable of internally handling inconsistent traffic counts in PFE. Specifically, three norm approximation criteria are adopted to formulate three L_p-PFE models for estimating consistent path flows and O–D flows that simultaneously minimize the deviation between the estimated and observed link volumes. A partial linearization algorithm embedded with an iterative balancing scheme and a column generation procedure is developed to solve the three L_p-PFE models. In addition, the proposed L_p-PFE models are illustrated with numerical examples and the characteristics of solutions obtained by these models are discussed.     

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.     

A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow

Systematic lane changes can seriously deteriorate traffic safety and efficiency inside lane-drop, merge, and other bottleneck areas. In our previous studies (Jin, 2010a, Jin, 2010b), a phenomenological model of lane-changing traffic flow was proposed, calibrated, and analyzed based on a new concept of lane-changing intensity. In this study, we further consider weaving and non-weaving vehicles as two commodities and develop a multi-commodity, behavioral Lighthill–Whitham–Richards (LWR) model of lane-changing traffic flow. Based on a macroscopic model of lane-changing behaviors, we derive a fundamental diagram with parameters determined by car-following and lane-changing characteristics as well as road geometry and traffic composition. We further calibrate and validate fundamental diagrams corresponding to a triangular car-following fundamental diagram with NGSIM data. We introduce an entropy condition for the multi-commodity LWR model and solve the Riemann problem inside a homogeneous lane-changing area. From the Riemann solutions, we derive a flux function in terms of traffic demand and supply. Then we apply the model to study lane-changing traffic dynamics inside a lane-drop area and show that the smoothing effect of HOV lanes is consistent with observations in existing studies. The new theory of lane-changing traffic flow can be readily incorporated into Cell Transmission Model, and this study could lead to better strategies for mitigating bottleneck effects of lane-changing traffic flow.     

The dynamics of traffic assignment and traffic control: A theoretical study

The paper considers traffic assignment, with traffic controls, in an increasingly dynamic way. First, a natural way of introducing the responsive policy, P_o, into steady state traffic assignment is presented. Then it is shown that natural stability results follow within a dynamical version of this static equilibrium model (still with a constant demand). We are able to obtain similar stability results when queues are explicitly allowed for, provided demand is constant. Finally we allow demand to vary with time; we consider the dynamic assignment problem with signal-settings now fixed. Here we assume that vehicles are very short and that deterministic queueing theory applies, and show that the time-dependent queueing delay at the bottleneck at the end of a link is a monotone function of the time-dependent input profile to the bottleneck. We have been unable to obtain results when dynamic demand and responsive signal control are combined.     

A probabilistic stationary speed–density relation based on Newell’s simplified car-following model

Probabilistic models describing macroscopic traffic flow have proven useful both in practice and in theory. In theoretical investigations of wide-scatter in flow–density data, the statistical features of flow density relations have played a central role. In real-time estimation and traffic forecasting applications, probabilistic extensions of macroscopic relations are widely used. However, how to obtain such relations, in a manner that results in physically reasonable behavior has not been addressed. This paper presents the derivation of probabilistic macroscopic traffic flow relations from Newell’s simplified car-following model. The probabilistic nature of the model allows for investigating the impact of driver heterogeneity on macroscopic relations of traffic flow. The physical features of the model are verified analytically and shown to produce behavior which is consistent with well-established traffic flow principles. An empirical investigation is carried out using trajectory data from the New Generation SIMulation (NGSIM) program and the model’s ability to reproduce real-world traffic data is validated.     

Macroscopic modeling of lane‐changing for two‐lane traffic flow

We propose a macroscopic model of lane‐changing that is consistent with car‐following behavior on a two‐lane highway. Using linear stability theory, we find that lane‐changing affects the stable region and the propagation speeds of the first‐order and second‐order waves. In analyzing a small disturbance, our model effectively reproduces certain non‐equilibrium traffic‐flow phenomena—small disturbance instability, stop‐and‐go waves, and local clusters that are affected by lane‐changing. The model also gives the flow‐density relationships in terms of the actual flow rate, the lane‐changing rate, and the difference between the potential flow rate (the flow rate that would have occurred without lane‐changing) and the actual flow rate. The relationships between the actual flow rate and traffic density and between the lane‐changing rate and traffic density follow a reverse‐lambda shape, which is largely consistent with observed traffic phenomena.     

Short‐term traffic flow prediction with linear conditional Gaussian Bayesian network

Traffic flow prediction is an essential part of intelligent transportation systems (ITS). Most of the previous traffic flow prediction work treated traffic flow as a time series process only, ignoring the spatial relationship from the upstream flows or the correlation with other traffic attributes like speed and density. In this paper, we utilize a linear conditional Gaussian (LCG) Bayesian network (BN) model to consider both spatial and temporal dimensions of traffic as well as speed information for short‐term traffic flow prediction. The LCG BN allows both continuous and discrete variables, which enables the consideration of categorical variables in traffic flow prediction. A microscopic traffic simulation dataset is used to test the performance of the proposed model compared to other popular approaches under different predicting time intervals. In addition, the authors investigate the importance of spatial data and speed data in flow prediction by comparing models with different levels of information. The results indicate that the prediction accuracy will increase significantly when both spatial data and speed data are included. Copyright © 2016 John Wiley & Sons, Ltd.     

Analysis of Characteristics of the Dynamic Flow-Density Relation and its Application to Traffic Flow Models

Abstract

Online traffic flow modeling is of increasing importance due to intelligent transport systems and technologies. The flow-density relation plays an important role in traffic flow modeling and provides a basic way to illustrate traffic flow behavior under different traffic flow and traffic density conditions. Until now the research effort has focused mainly on the shape of the relation. The time series of the relation has not been identified clearly, even though the time series of the relation reflects the upstream/downstream traffic conditions and should be considered in the traffic flow modeling. In this paper, the dynamic flow-density relation is identified based on the classification of traffic states and is quantified employing fuzzy logic. The quantified dynamic flow-density relation builds the basis for online application of a macroscopic traffic flow model. The new approach to online modeling of traffic flow applying the dynamic flow-density relation alleviates parameter calibration problems stemming from the static flow-density relation.     

The Aw–Rascle and Zhang’s model: Vacuum problems,existence and regularity of the solutions of the Riemann problem

In this paper we will discuss some aspects of the recent macroscopic models of the second-order proposed by [Aw, A., Rascle, M., 2000. Resurrection of second order models of traffic flow. SIAM Journal of Applied Mathematics 60 (3), 916–938] and [Zhang, H.M., 2002. A non-equilibrium traffic model devoid of gas-like behavior. Transportation Research Part B 36, 275–290]. These models were suggested after the publication of an article written by [Daganzo, C.F., 1995. Requiem for second-order fluid approximations of traffic flow. Transportation Research Part B 29, 277–286] showing that some classical second-order models can exhibit non-physical solutions. It is shown in this note that the ARZ (Aw–Rascle–Zhang) model respects the anisotropic character of traffic flow, that it yields physical solutions, and that vacuum problems can be solved satisfactorily, provided that the fundamental diagram (equilibrium speed–density relationship) is extended in a suitable fashion. It follows that the Riemann problem for the ARZ model with extended fundamental diagram always admits a solution, and that this solution depends continuously on the initial conditions.     

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.     

Stability analysis on a dynamical model of route choice in a connected vehicle environment

Research on connected vehicle environment has been growing rapidly to investigate the effects of real-time exchange of kinetic information between vehicles and road condition information from the infrastructure through radio communication technologies. A fully connected vehicle environment can substantially reduce the latency in response caused by human perception-reaction time with the prospect of improving both safety and comfort. This study presents a dynamical model of route choice under a connected vehicle environment. We analyze the stability of headways by perturbing various factors in the microscopic traffic flow model and traffic flow dynamics in the car-following model and dynamical model of route choice. The advantage of this approach is that it complements the macroscopic traffic assignment model of route choice with microscopic elements that represent the important features of connected vehicles. The gaps between cars can be decreased and stabilized even in the presence of perturbations caused by incidents. The reduction in gaps will be helpful to optimize the traffic flow dynamics more easily with safe and stable conditions. The results show that the dynamics under the connected vehicle environment have equilibria. The approach presented in this study will be helpful to identify the important properties of a connected vehicle environment and to evaluate its benefits.     

Phase transition model of non-stationary traffic flow: Definition,properties and solution method

We consider the problem of modeling traffic phenomena at a macroscopic level. Increasing availability of streaming probe data allowing the observation of non-stationary traffic motivates the development of models capable of leveraging this information. We propose a phase transition model of non-stationary traffic in conservation form, capable of propagating joint measurements from fixed and mobile sensors, to model complex traffic phenomena such as hysteresis and phantom jams, and to account for forward propagation of information in congested traffic. The model is shown to reduce to the Lighthill–Whitham–Richards model within each traffic phase for the case of stationary states, and to have a physical mesoscopic interpretation in terms of drivers’ behavior. A corresponding discrete formulation appropriate for practical implementation is shown to provide accurate numerical solution to the proposed model. The performance of the model introduced is assessed on benchmark cases and on experimental vehicle trajectories from the NGSIM datasets.     

A robust optimization approach for dynamic traffic signal control with emission considerations

We consider an analytical signal control problem on a signalized network whose traffic flow dynamic is described by the Lighthill–Whitham–Richards (LWR) model (Lighthill and Whitham, 1955; Richards, 1956). This problem explicitly addresses traffic-derived emissions as constraints or objectives. We seek to tackle this problem using a mixed integer mathematical programming approach. Such class of problems, which we call LWR-Emission (LWR-E), has been analyzed before to certain extent. Since mixed integer programs are practically efficient to solve in many cases (Bertsimas et al., 2011b), the mere fact of having integer variables is not the most significant challenge to solving LWR-E problems; rather, it is the presence of the potentially nonlinear and nonconvex emission-related constraints/objectives that render the program computationally expensive.To address this computational challenge, we proposed a novel reformulation of the LWR-E problem as a mixed integer linear program (MILP). This approach relies on the existence of a statistically valid macroscopic relationship between the aggregate emission rate and the vehicle occupancy on the same link. This relationship is approximated with certain functional forms and the associated uncertainties are handled explicitly using robust optimization (RO) techniques. The RO allows emissions-related constraints and/or objectives to be reformulated as linear forms under mild conditions. To further reduce the computational cost, we employ a link-based LWR model to describe traffic dynamics with the benefit of fewer (integer) variables and less potential traffic holding. The proposed MILP explicitly captures vehicle spillback, avoids traffic holding, and simultaneously minimizes travel delay and addresses emission-related concerns.     

A stochastic model for highway traffic

A nonlinear model for unidirectional flow of heavy traffic on a two-lane highway is considered. Features such as entrance, exit and lane transfer with time-dependent parameters are incorporated into the model, with the result that a number of previous models employed in the study of traffic flow become special cases of ours. Using the method of system-size expansion, an asymptotic analysis of the problem, including the time evolution of both deterministic and stochastic aspects of the traffic system, is carried out. In addition, a scheme for obtaining the moments of the probability distribution for systems of finite size is developed and a comparison is made with the exact results appropriate to a particular model. The agreement between the two sets of results turns out to be remarkably good.     

Closed-form multiclass cell transmission model enhanced with overtaking,lane-changing,and first-in first-out properties

A novel multiclass macroscopic model is proposed in this article. In order to enhance first-in, first-out property (FIFO) and transmission function in the multiclass traffic modeling, a new multiclass cell transmission model with FIFO property (herein called FM-CTM) is extended from its prior multiclass cell transmission model (M-CTM). Also, to enhance its analytical compactness and resultant computational convenience, FM-CTM is formulated in this paper as a set of closed-form matrix equations. The objective is to improve the accuracy of traffic state estimation by enforcing FIFO property when a fast vehicle cannot overtake a slow vehicle due to a limitation of a single-lane road. Moreover, the proposed model takes into account a different priority for vehicles of each class to move forward through congested road conditions, and that makes the flow calculation independent from their free-flow speeds. Some hypothetical and real-world freeway networks with a constant or varying number of lanes are selected to verify FM-CTM by comparing with M-CTM and the conventional CTM. Observed densities of VISSIM and real-world dataset of I-80 are selected to compare with the simulated densities from the three CTMs. The numerical results show that FM-CTM outperforms the other two models by 15% of accuracy measures in most cases. Therefore, the proposed model is expected to be well applicable to the road network with a mixed traffic and varying number of lanes.     

Numerical optimal control method for shockwaves reduction at stationary bottlenecks

The paper introduces an optimal control method for traffic management with variable speed limits. It consists of traffic flow dynamics prediction with a non‐linearized Lighthill–Whitham–Richards macroscopic traffic flow model, introduction of a cost functional, which enables stable shockwaves optimization, and numerical implementation of the optimization process with differential evolution. The method overcomes the discretization issues and provides speed limits that are in general not limited to small number of successive discrete points, i.e. variable message signs locations, nor in rounded speed limits. Performance of the method is demonstrated on a case study, which shows promising reduction of the backward moving shockwave that occurs because of a stationary bottleneck. Copyright © 2016 John Wiley & Sons, Ltd.     

A novel traffic signal control formulation

A novel traffic signal control formulation is developed through a mixed integer programming technique. The formulation considers dynamic traffic, uses dynamic traffic demand as input, and takes advantage of a convergent numerical approximation to the hydrodynamic model of traffic flow. As inherent from the underlying hydrodynamic model, this formulation covers the whole range of the fundamental relationships between speed, flow, and density. Kinematic waves of the stop-and-go traffic associated with traffic signals are also captured. Because of this property, one does not need to tune or switch the model for the different traffic conditions. It “automatically” adjusts to the different traffic conditions. We applied the model to three demand scenarios in a simple network. The results seemed promising. This model produced timing plans that are consistent with models that work for unsaturated conditions. In gridlock conditions, it produced a timing plan that was better than conventional queue management practices.     

High-resolution numerical relaxation approximations to second-order macroscopic traffic flow models

A novel numerical approach for the approximation of several, widely applied, macroscopic traffic flow models is presented. A relaxation-type approximation of second-order non-equilibrium models, written in conservation or balance law form, is considered. Using the relaxation approximation, the nonlinear equations are transformed to a semi-linear diagonilizable problem with linear characteristic variables and stiff source terms. To discretize the resulting relaxation system, low- and high-resolution reconstructions in space and implicit–explicit Runge–Kutta time integration schemes are considered. The family of spatial discretizations includes a second-order MUSCL scheme and a fifth-order WENO scheme, and a detailed formulation of the scheme is presented. Emphasis is given on the WENO scheme and its performance for solving the different traffic models. To demonstrate the effectiveness of the proposed approach, extensive numerical tests are performed for the different models. The computations reported here demonstrate the simplicity and versatility of relaxation schemes as solvers for macroscopic traffic flow models.