Probe vehicle-based traffic state estimation method with spacing information and conservation law

This paper proposes a method of estimating a traffic state based on probe vehicle data that contain spacing and position of probe vehicles. The probe vehicles were assumed to observe spacing by utilizing an advanced driver assistance system, that has been implemented in practice and is expected to spread in the near future. The proposed method relies on the conservation law of the traffic flow but is independent of a fundamental diagram. The conservation law is utilized for reasonable aggregation of the spacing data to acquire the traffic state, i.e., a flow, density and speed. Its independence from a fundamental diagram means that the proposed method does not require predetermined nor exogenous assumptions with regard to the traffic flow model parameters. The proposed method was validated through a simulation experiment under ideal conditions and a field experiment conducted under actual traffic conditions; and empirical characteristics of the proposed method were investigated.     

From behavioral psychology to acceleration modeling: Calibration,validation, and exploration of drivers’ cognitive and safety parameters in a risk-taking environment

We investigate a utility-based approach for driver car-following behavioral modeling while analyzing different aspects of the model characteristics especially in terms of capturing different fundamental diagram regions and safety proxy indices. The adopted model came from an elementary thought where drivers associate subjective utilities for accelerations (i.e. gain in travel times) and subjective dis-utilities for decelerations (i.e. loss in travel time) with a perceived probability of being involved in rear-end collision crashes. Following the testing of the model general structure, the authors translate the corresponding behavioral psychology theory – prospect theory – into an efficient microscopic traffic modeling with more elaborate stochastic characteristics considered in a risk-taking environment.After model formulation, we explore different model disaggregate and aggregate characteristics making sure that fidelity is kept in terms of equilibrium properties. Significant effort is then dedicated to calibrating and validating the model using microscopic trajectory data. A modified genetic algorithm is adopted for this purpose while focusing on capturing inter-driver heterogeneity for each of the parameters. Using the calibration exercise as a starting point, simulation sensitivity analysis is performed to reproduce different fundamental diagram regions and to explore rear-end collisions related properties. In terms of fundamental diagram regions, the model in hand is able to capture traffic breakdowns and different instabilities in the congested region represented by flow-density data points scattering. In terms of incident related measures, the effect of heterogeneity in both psychological factors and execution/perception errors on the accidents number and their distribution is studied. Through sensitivity analysis, correlations between the crash-penalty, the negative coefficient associated with losses in speed, the positive coefficient associated with gains in speed, the driver’s uncertainty, the anticipation time and the reaction time are retrieved. The formulated model offers a better understanding of driving behavior, particularly under extreme/incident conditions.     

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.     

Logistic modeling of the equilibrium speed-density relationship

The fundamental diagram, as the graphical representation of the relationships among traffic flow, speed, and density, has been the foundation of traffic flow theory and transportation engineering. Seventy-five years after the seminal Greenshields model, a variety of models have been proposed to mathematically represent the speed-density relationship which underlies the fundamental diagram. Observed in these models was a clear path toward two competing goals: mathematical elegance and empirical accuracy. As the latest development of such a pursuit, this paper presents a family of speed-density models with varying numbers of parameters. All of these models perform satisfactorily and have physically meaningful parameters. In addition, speed variation with traffic density is accounted for; this enables statistical approaches to traffic flow analysis. The results of this paper not only improve our understanding of traffic flow but also provide a sound basis for transportation engineering studies.     

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.     

Modeling probability distribution of delay at signalized intersections

Accurate estimation of vehicle delay is difficult because of the randomness of traffic flow and large number of factors affecting intersection capacity. Existing delay models simplify the real traffic conditions and provide only approximate point estimates of average delay, whereas its variability should also be of interest. A stochastic model was used to study the changing probability distribution of delay. The model is based on sequential calculation of queue length probabilities with any type of arrival process. Delay probability distribution was investigated for different degrees of saturation, arrival types and control conditions. The variance of delay increases rapidly with degree of saturation and is inversely proportional to the approach capacity. Other parameters such as cycle time and saturation flow do not have a significant effect on delay distribution. Both the mean and variance of delay are sensitive to arrival process characteristics and increase with the variance of arrivals.     

Assessing the importance of transportation activity data for urban emission inventories

The aim of this research is the implementation of a GPS-based modelling approach for improving the characterization of vehicle speed spatial variation within urban areas, and a comparison of the resulting emissions with a widely used approach to emission inventory compiling. The ultimate goal of this study is to evaluate and understand the importance of activity data for improving the road transport emission inventory in urban areas. For this purpose, three numerical tools, namely, (i) the microsimulation traffic model (VISSIM); (ii) the mesoscopic emissions model (TREM); and (iii) the air quality model (URBAIR), were linked and applied to a medium-sized European city (Aveiro, Portugal). As an alternative, traffic emissions based on a widely used approach are calculated by assuming a vehicle speed value according to driving mode. The detailed GPS-based modelling approach results in lower total road traffic emissions for the urban area (7.9, 5.4, 4.6 and 3.2% of the total PM10, NO_x, CO and VOC daily emissions, respectively). Moreover, an important variation of emissions was observed for all pollutants when analysing the magnitude of the 5th and 95th percentile emission values for the entire urban area, ranging from −15 to 49% for CO, −14 to 31% for VOC, −19 to 46% for NO_x and −22 to 52% for PM10. The proposed GPS-based approach reveals the benefits of addressing the spatial and temporal variability of the vehicle speed within urban areas in comparison with vehicle speed data aggregated by a driving mode, demonstrating its usefulness in quantifying and reducing the uncertainty of road transport inventories.     

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.     

Automatic calibration of fundamental diagram for first‐order macroscopic freeway traffic models

Despite its importance in macroscopic traffic flow modeling, comprehensive method for the calibration of fundamental diagram is very limited. Conventional empirical methods adopt a steady state analysis of the aggregate traffic data collected from measurement devices installed on a particular site without considering the traffic dynamics, which renders the simulation may not be adaptive to the variability of data. Nonetheless, determining the fundamental diagram for each detection site is often infeasible. To remedy these, this study presents an automatic calibration method to estimate the parameters of a fundamental diagram through a dynamic approach. Simulated flow from the cell transmission model is compared against the measured flow wherein an optimization merit is conducted to minimize the discrepancy between model‐generated data and real data. The empirical results prove that the proposed automatic calibration algorithm can significantly improve the accuracy of traffic state estimation by adapting to the variability of traffic data when compared with several existing methods under both recurrent and abnormal traffic conditions. Results also highlight the robustness of the proposed algorithm. The automatic calibration algorithm provides a powerful tool for model calibration when freeways are equipped with sparse detectors, new traffic surveillance systems lack of comprehensive traffic data, or the case that lots of detectors lose their effectiveness for aging systems. Furthermore, the proposed method is useful for off‐line model calibration under abnormal traffic conditions, for example, incident scenarios. Copyright © 2015 John Wiley & Sons, Ltd.     

An empirical analysis on the arterial fundamental diagram

For uninterrupted traffic flow, it is well-known that the fundamental diagram (FD) describes the relationship between traffic flow and density under steady state. For interrupted traffic flow on a signalized road, it has been recognized that the arterial fundamental diagram (AFD) is significantly affected by signal operations. But little research up to date has discussed in detail how signal operations impact the AFD. In this paper, based upon empirical observations from high-resolution event-based traffic signal data collected from a major arterial in the Twin Cities area, we study the impacts of g/C ratio, signal coordination, and turning movements on the cycle-based AFD, which describes the relationship between traffic flow and occupancy in a signal cycle. By microscopically investigating individual vehicle trajectories from event-based data, we demonstrate that not only g/C ratio constrains the capacity of a signalized approach, poor signal coordination and turning movements from upstream intersections also have significant impact on the capacity. We show that an arterial link may not be congested even with high occupancy values. Such high values could result from queue build-up during red light that occupies the detector, i.e. the Queue-Over-Detector (QOD) phenomenon discussed in this paper. More importantly, by removing the impact of QOD, a stable form of AFD is revealed, and one can use that to identify three different regimes including under-saturation, saturation, and over-saturation with queue spillovers. We believe the stable form of AFD is of great importance for traffic signal control because of its ability to identify traffic states on a signal link.     

Feedback control speed harmonization algorithm: Methodology and preliminary testing

The capacity drop phenomenon, which reduces the maximum bottleneck discharge rate following the onset of congestion, is a critical restriction in transportation networks that produces additional traffic congestion. Consequently, preventing or reducing the occurrence of the capacity drop not only mitigates traffic congestion, but can also produce environmental and traffic safety benefits. In addressing this problem, the paper develops a novel bang-bang feedback control speed harmonization (SH) or Variable Speed Limit (VSL) algorithm, that attempts to prevent or delay the breakdown of a bottleneck and thus reduce traffic congestion. The novelty of the system lies in the fact that it is both proactive and reactive in responding to the dynamic stochastic nature of traffic. The system is proactive because it uses a calibrated fundamental diagram to initially identify the optimum throughput to maintain within the SH zone. Furthermore, the system is reactive (dynamic) because it monitors the traffic stream directly upstream of the bottleneck to adjustment the metering rate to capture the dynamic and stochastic nature of traffic. The steady-state traffic states in the vicinity of a lane-drop bottleneck before and after applying the SH algorithm is analyzed to demonstrate the effectiveness of the algorithm in alleviating the capacity drop. We demonstrate theoretically that the SH algorithm is effective in enhancing the bottleneck discharge rate. A microscopic simulation of the network using the INTEGRATION software further demonstrates the benefits of the algorithm in increasing the bottleneck discharge rate, decreasing vehicle delay, and reducing vehicle fuel consumption and CO₂ emission levels. Specifically, compared with the base case without the SH algorithm, the advisory speed limit increases the bottleneck discharge rate by approximately 7%, reduces the overall system delay by approximately 20%, and reduces the system-wide fuel consumption and CO₂ emission levels by 5%.     

The identification and empirical characterization of vehicular (Lagrangian) fundamental diagrams in multilane traffic flow

Traditional macroscopic traffic flow modeling framework adopts the spatial–temporal coordinate system to analyze traffic flow dynamics. With such modeling and analysis paradigm, complications arise for traffic flow data collected from mobile sensors such as probe vehicles equipped with mobile phones, Bluetooth, and Global Positioning System devices. The vehicle‐based measurement technologies call for new modeling thoughts that address the unique features of moving measurements and explore their full potential. In this paper, we look into the concept of vehicular fundamental diagram (VFD) and discuss its engineering implications. VFD corresponds to a conventional fundamental diagram (FD) in the kinematic wave (KW) theory that adopts space–time coordinates. Similar to the regular FD in the KW theory, VFD encapsulates all traffic flow dynamics. In this paper, to demonstrate the full potential of VFD in interpreting multilane traffic flow dynamics, we generalize the classical Edie's formula and propose a direct approach of reconstructing VFD from traffic measurements in the vehicular coordinates. A smoothing algorithm is proposed to effectively reduce the nonphysical fluctuation of traffic states calculated from multilane vehicle trajectories. As an example, we apply the proposed methodology to explore the next‐generation simulation datasets and identify the existence and forms of shock waves in different coordinate systems. Our findings provide empirical justifications and further insight for the Lagrangian traffic flow theory and models when applied in practice. Copyright © 2015 John Wiley & Sons, Ltd.     

Estimation of flow and density using probe vehicles with spacing measurement equipment

Probe vehicles provide some of the most useful data for road traffic monitoring because they can acquire wide-ranging and spatiotemporally detailed information at a relatively low cost compared with traditional fixed-point observation. However, current GPS-equipped probe vehicles cannot directly provide us volume-related variables such as flow and density. In this paper, we propose a new probe vehicle-based estimation method for obtaining volume-related variables by assuming that a probe vehicle can measure the spacing to its leading one. This assumption can be realized by utilizing key technologies in advanced driver assistance systems that are expected to spread in the near future. We developed a method of estimating the flow, density, and speed from the probe vehicle data without exogenous assumptions on traffic flow characteristics, such as a fundamental diagram. In order to quantify the characteristics of the method, we performed a field experiment at a real-world urban expressway by employing prototypes of the probe vehicles with spacing measurement equipment. The result showed that the proposed method could accurately estimate the 5 min and hourly traffic volumes with probe vehicle penetration rate of 3.5% and 0.2%, respectively.     

A stochastic model of traffic flow: Theoretical foundations

In a variety of applications of traffic flow, including traffic simulation, real-time estimation and prediction, one requires a probabilistic model of traffic flow. The usual approach to constructing such models involves the addition of random noise terms to deterministic equations, which could lead to negative traffic densities and mean dynamics that are inconsistent with the original deterministic dynamics. This paper offers a new stochastic model of traffic flow that addresses these issues. The source of randomness in the proposed model is the uncertainty inherent in driver gap choice, which is represented by random state dependent vehicle time headways. A wide range of time headway distributions is allowed. From the random time headways, counting processes are defined, which represent cumulative flows across cell boundaries in a discrete space and continuous time conservation framework. We show that our construction implicitly ensures non-negativity of traffic densities and that the fluid limit of the stochastic model is consistent with cell transmission model (CTM) based deterministic dynamics.     

Automated cars: Queue discharge at signalized intersections with ‘Assured-Clear-Distance-Ahead’ driving strategies

This study addresses the impacts of automated cars on traffic flow at signalized intersections. We develop and subsequently employ a deterministic simulation model of the kinematics of automated cars at a signalized intersection approach, when proceeding forward from a stationary queue at the beginning of a signal phase. In the discrete-time simulation, each vehicle pursues an operational strategy that is consistent with the ‘Assured Clear Distance Ahead’ criterion: each vehicle limits its speed and spacing from the vehicle ahead of it by its objective of not striking it, regardless of whether or not the future behavior of the vehicle ahead is cooperative. The simulation incorporates a set of assumptions regarding the values of operational parameters that will govern automated cars’ kinematics in the immediate future, which are sourced from the relevant literature.We report several findings of note. First, under a set of assumed ‘central’ (i.e. most plausible) parameter values, the time requirement to process a standing queue of ten vehicles is decreased by 25% relative to human driven vehicles. Second, it was found that the standard queue discharge model for human–driven cars does not directly transfer to queue discharge of automated vehicles. Third, a wet roadway surface may result in an increase in capacity at signalized intersections. Fourth, a specific form of vehicle-to-vehicle (V2V) communications that allows all automated vehicles in the stationary queue to begin moving simultaneously at the beginning of a signal phase provides relatively minor increases in capacity in this analysis. Fifth, in recognition of uncertainty regarding the value of each operational parameter, we identify (via scenario analysis, calculation of arc elasticities, and Monte-Carlo methods) the relative sensitivity of overall traffic flow efficiency to the value of each operational parameter.This study comprises an incremental step towards the broader objective of adapting standard techniques for analyzing traffic operations to account for the capabilities of automated vehicles.     

The kinematic wave model with finite decelerations: A social force car-following model approximation

This paper derives a five-parameter social force car-following model that converges to the kinematic wave model with triangular fundamental diagram. Analytical solutions for vehicle trajectories are found for the lead-vehicle problem, which exhibit clockwise and counter-clockwise hysteresis depending on the model’s parameters and the lead vehicle trajectory. When coupled with a stochastic vehicle dynamics module, the model is able to reproduce periods and amplitudes of stop-and-go waves, as reported in the field. The model’s stability conditions are analysed and its trajectories are compared to real data.     

Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts

Despite the availability of large empirical data sets and the long history of traffic modeling, the theory of traffic congestion on freeways is still highly controversial. In this contribution, we compare Kerner’s three-phase traffic theory with the phase diagram approach for traffic models with a fundamental diagram. We discuss the inconsistent use of the term “traffic phase” and show that patterns demanded by three-phase traffic theory can be reproduced with simple two-phase models, if the model parameters are suitably specified and factors characteristic for real traffic flows are considered, such as effects of noise or heterogeneity or the actual freeway design (e.g. combinations of off- and on-ramps). Conversely, we demonstrate that models created to reproduce three-phase traffic theory create similar spatiotemporal traffic states and associated phase diagrams, no matter whether the parameters imply a fundamental diagram in equilibrium or non-unique flow-density relationships. In conclusion, there are different ways of reproducing the empirical stylized facts of spatiotemporal congestion patterns summarized in this contribution, and it appears possible to overcome the controversy by a more precise definition of the scientific terms and a more careful comparison of models and data, considering effects of the measurement process and the right level of detail in the traffic model used.     

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.     

Guaranteed prediction and estimation of the state of a road network

The paper presents an algorithm for the prediction and estimation of the state of a road network comprising freeways and arterials, described by a Cell Transmission Model (CTM). CTM divides the network into a collection of links. Each link is characterized by its fundamental diagram, which relates link speed to link density. The state of the network is the vector of link densities. The state is observed through measurements of speed and flow on some links. Demand is specified by the volume of vehicles entering the network at some links, and by split ratios according to which vehicles are routed through the network. There is model uncertainty: the parameters of the fundamental diagram are uncertain. There is uncertainty in the demand around the nominal forecast. Lastly, the measurements are uncertain. The uncertainty in each model parameter, demand, and measurement is specified by an interval. Given measurements over a time interval [0, t] and a horizon τ ? 0, the algorithm computes a set of states with the guarantee that the actual state at time (t + τ) will lie in this set, consistent with the given measurements. In standard terminology the algorithm is a state prediction or an estimate accordingly as τ > 0 or =0. The flow exiting a link may be controlled by an open- or closed-loop controller such as a signal or ramp meter. An open-loop controller does not change the algorithm, indeed it may make the system more predictable by tightening density bounds downstream of the controller. In the feedback case, the value of the control depends on the estimated state bounds, and the algorithm is extended to compute the range of possible closed-loop control values. The algorithm is used in a proposed design of a decision support system for the I-80 integrated corridor.