Online calibration for microscopic traffic simulation and dynamic multi-step prediction of traffic speed

Simulating driving behavior in high accuracy allows short-term prediction of traffic parameters, such as speeds and travel times, which are basic components of Advanced Traveler Information Systems (ATIS). Models with static parameters are often unable to respond to varying traffic conditions and simulate effectively the corresponding driving behavior. It has therefore been widely accepted that the model parameters vary in multiple dimensions, including across individual drivers, but also spatially across the network and temporally. While typically on-line, predictive models are macroscopic or mesoscopic, due to computational and data considerations, nowadays microscopic models are becoming increasingly practical for dynamic applications. In this research, we develop a methodology for online calibration of microscopic traffic simulation models for dynamic multi-step prediction of traffic measures, and apply it to car-following models, one of the key models in microscopic traffic simulation models. The methodology is illustrated using real trajectory data available from an experiment conducted in Naples, using a well-established car-following model. The performance of the application with the dynamic model parameters consistently outperforms the corresponding static calibrated model in all cases, and leads to less than 10% error in speed prediction even for ten steps into the future, in all considered data-sets.     

Calibration of nonlinear car-following laws for traffic oscillation prediction

Frequency-domain analysis has been successfully used to (i) predict the amplification of traffic oscillations along a platoon of vehicles with nonlinear car-following laws and (ii) measure traffic oscillation properties (e.g., periodicity, magnitude) from field data. This paper proposes a new method to calibrate nonlinear car-following laws based on real-world vehicle trajectories, such that oscillation prediction (based on the calibrated car-following laws) and measurement from the same data can be compared and validated. This calibration method, for the first time, takes into account not only the driver’s car-following behavior but also the vehicle trajectory’s time-domain (e.g., location, speed) and frequency-domain properties (e.g., peak oscillation amplitude). We use Newell’s car-following model (1961) as an example and calibrate its parameters based on a penalty-based maximum likelihood estimation procedure. A series of experiments using Next Generation Simulation (NGSIM) data are conducted to illustrate the applicability and performance of the proposed approach. Results show that the calibrated car-following models are able to simultaneously reproduce observed driver behavior, time-domain trajectories, and oscillation propagation along the platoon with reasonable accuracy.     

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.     

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.     

Enhancing the performance of existing urban traffic light control through extremum-seeking

Urban traffic light controllers are responsible for maintaining good performance within the transport network. Most existing and proposed controllers have design parameters that require some degree of tuning, with the sensitivity of the performance measure to the parameter often high. To date, tuning has been largely treated as a manual calibration exercise but ignores the effects of changes in traffic condition, such as demand profile evolution due to urban population growth. To address this potential shortcoming, we seek to use a newly developed extremum-seeker to calibrate the parameters of existing urban traffic light controllers in real-time such that a certain performance measure is optimised. The results are demonstrated for three categories of traffic controllers on a microscopic urban traffic simulation. It is demonstrated that the extremum-seeking scheme is able to seek the optimal parameters, with respect to a certain performance measure, for each of these traffic light controllers in an urban, uni-modal traffic environment.     

Application of traffic microsimulation for evaluating safety performance of urban signalized intersections

The primary objective of this paper is to provide a statistical relationship between traffic conflicts estimated from microsimulation and observed crashes in order to evaluate safety performance, in particular the effect of countermeasures. A secondary objective is to assess the effect of conflict risk tolerance and number of simulation runs on the estimates of countermeasure effects so obtained. Conflicts were simulated for a sample of signalized intersections from Toronto, Canada, using VISSIM microscopic traffic simulation and several crash–conflict relationships were obtained. A separate sample of treated intersections from Toronto was used to compare countermeasure effects from the integrated crash–conflict expression to a conventional, but rigorous crash-based Empirical Bayes before-and-after analysis that was already done, with the results published, for the same sites and treatment. The countermeasure considered for this investigation involved changing the left turn signal operation for the treated intersection sample from permissive to protected-permissive. The results support the view that countermeasure effects can be estimated reliably from conflicts derived from microsimulation, and more so when a suitable number of simulation runs and conflict tolerance thresholds are used in the crash–conflict relationship.     

A dynamic Bayesian network model for real-time crash prediction using traffic speed conditions data

Traffic crashes occurring on freeways/expressways are considered to relate closely to previous traffic conditions, which are time-varying. Meanwhile, most studies use volume/occupancy/speed parameters to predict the likelihood of crashes, which are invalid for roads where the traffic conditions are estimated using speed data extracted from sampled floating cars or smart phones. Therefore, a dynamic Bayesian network (DBN) model of time sequence traffic data has been proposed to investigate the relationship between crash occurrence and dynamic speed condition data. Moreover, the traffic conditions near the crash site were identified as several state combinations according to the level of congestion and included in the DBN model. Based on 551 crashes and corresponding speed information collected on expressways in Shanghai, China, DBN models were built with time series speed condition data and different state combinations. A comparative analysis of the DBN model using flow detector data and a static Bayesian network model was also conducted. The results show that, with only speed condition data and nine traffic state combinations, the DBN model can achieve a crash prediction accuracy of 76.4% with a false alarm rate of 23.7%. In addition, the results of transferability testing imply that the DBN models are applicable to other similar expressways with 67.0% crash prediction accuracy.     

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.     

Optimization-based assisted calibration of traffic simulation models

Use of traffic simulation has increased in recent decades; and this high-fidelity modelling, along with moving vehicle animation, has allowed transportation decisions to be made with better confidence. During this time, traffic engineers have been encouraged to embrace the process of calibration, in which steps are taken to reconcile simulated and field-observed performance. According to international surveys, experts, and conventional wisdom, existing (non-automated) methods of calibration have been difficult or inadequate. There has been extensive research on improved calibration methods, but many of these efforts have not produced the flexibility and practicality required by real-world engineers. With this in mind, a patent-pending (US 61/859,819) architecture for software-assisted calibration was developed to maximize practicality, flexibility, and ease-of-use. This architecture is called SASCO (i.e. Sensitivity Analysis, Self-Calibration, and Optimization). The original optimization method within SASCO was based on “directed brute force” (DBF) searching; performing exhaustive evaluation of alternatives in a discrete, user-defined search space. Simultaneous Perturbation Stochastic Approximation (SPSA) has also gained favor as an efficient method for optimizing computationally expensive, “black-box” traffic simulations, and was also implemented within SASCO. This paper uses synthetic and real-world case studies to assess the qualities of DBF and SPSA, so they can be applied in the right situations. SPSA was found to be the fastest method, which is important when calibrating numerous inputs, but DBF was more reliable. Additionally DBF was better than SPSA for sensitivity analysis, and for calibrating complex inputs. Regardless of which optimization method is selected, the SASCO architecture appears to offer a new and practice-ready level of calibration efficiency.     

A new approach to evaluating on-road public transport priority projects: balancing the demand for limited road-space

Despite widespread growth in on-road public transport priority schemes, road management authorities have few tools to evaluate the impacts of these schemes on all road users. This paper describes a methodology developed in Melbourne, Australia to assist the road management authority, VicRoads, evaluate trade-offs in the use of its limited road-space for new bus and tram priority projects. The approach employs traffic micro-simulation modelling to assess road-space re-allocation impacts, travel behaviour modelling to assess changes in travel patterns and a social cost benefit framework to evaluate impacts. The evaluation considers a comprehensive range of impacts including the environmental benefits of improved public transport services. Impacts on public transport reliability improvements are also considered. Although improved bus and tram reliability is a major rationale for traffic priority its use in previous evaluations is rare. The paper critiques previous approaches, describes the proposed method and explores some of the results found in its application. A major finding is that despite a more comprehensive approach to measuring the benefits of bus and tram priority, road-space reallocation is difficult to economically justify in road networks where public transport usage is low and car usage high. Strategies involving the balanced deployment of bus and tram priority measures where the allocation of time and space to PT minimises negative traffic impacts is shown to improve the overall management of road-space. A discussion of the approach is also provided including suggestions for further methodology development.

Real-time traffic network state estimation and prediction with decision support capabilities: Application to integrated corridor management

This paper presents a real-time traffic network state estimation and prediction system with built-in decision support capabilities for traffic network management. The system provides traffic network managers with the capabilities to estimate the current network conditions, predict congestion dynamics, and generate efficient traffic management schemes for recurrent and non-recurrent congestion situations. The system adopts a closed-loop rolling horizon framework in which network state estimation and prediction modules are integrated with a traffic network manager module to generate efficient proactive traffic management schemes. The traffic network manger adopts a meta-heuristic search mechanism to construct the schemes by integrating a wide variety of control strategies. The system is applied in the context of Integrated Corridor Management (ICM), which is envisioned to provide a system approach for managing congested urban corridors. A simulation-based case study is presented for the US-75 corridor in Dallas, Texas. The results show the ability of the system to improve the overall network performance during hypothetical incident scenarios.     

Development and evaluation of a knowledge-based system for traffic congestion management and control

This paper describes a real-time knowledge-based system (KBS) for decision support to Traffic Operation Center personnel in the selection of integrated traffic control plans after the occurrence of non-recurring congestion, on freeway and arterial networks. The uniqueness of the system, called TCM, lies in its ability to cooperate with the operator, by handling different sources of input data and inferred knowledge, and providing an explanation of its reasoning process. A data fusion algorithm for the analysis of congestion allows to represent and interpret different types of data, with various levels of reliability and uncertainty, to provide a clear assessment of traffic conditions. An efficient algorithm for the selection of control plans determines alternative traffic control responses. These are proposed to an operator, along with an explanation of the reasoning process that led to their development and an estimation of their expected effect on traffic. The validation of the system, which is one of only few examples of validation of a KBS in transportation, demonstrates the validity of the approach. The evaluation results, in a simulated environment demonstrate the ability of TCM to reduce congestion, through the formulation of traffic diversion and control schemes.     

A hybrid deep learning based traffic flow prediction method and its understanding

Deep neural networks (DNNs) have recently demonstrated the capability to predict traffic flow with big data. While existing DNN models can provide better performance than shallow models, it is still an open issue of making full use of spatial-temporal characteristics of the traffic flow to improve their performance. In addition, our understanding of them on traffic data remains limited. This paper proposes a DNN based traffic flow prediction model (DNN-BTF) to improve the prediction accuracy. The DNN-BTF model makes full use of weekly/daily periodicity and spatial-temporal characteristics of traffic flow. Inspired by recent work in machine learning, an attention based model was introduced that automatically learns to determine the importance of past traffic flow. The convolutional neural network was also used to mine the spatial features and the recurrent neural network to mine the temporal features of traffic flow. We also showed through visualization how DNN-BTF model understands traffic flow data and presents a challenge to conventional thinking about neural networks in the transportation field that neural networks is purely a “black-box” model. Data from open-access database PeMS was used to validate the proposed DNN-BTF model on a long-term horizon prediction task. Experimental results demonstrated that our method outperforms the state-of-the-art approaches.     

A planning tool for evaluating vehicles miles travelled and traffic safety forecasts of growth management scenarios: A case study of Baton Rouge and New Orleans

This study describes an adaptable planning tool that examines potential change in vehicle miles travelled (VMT) growth and corresponding traffic safety outcomes in two urbanized areas, Baton Rouge and New Orleans, based on built environment, economic and demographic variables. This model is employed to demonstrate one aspect of the potential benefits of growth management policy implementation aimed at curbing VMT growth, and to establish targets with which to measure the effectiveness of those policies through a forecasting approach. The primary objective of this research is to demonstrate the need to break with current trends in order to achieve future goals, and to identify specific policy targets for fuel prices, population density, and transit service within the two study regions. Models indicate based on medium growth scenarios, Baton Rouge will experience a 9 percent increase in VMTs and New Orleans will experience 10 percent growth. This translates to corresponding increases in crashes, injuries and fatalities. The paper provides forecasts for planners and engineers to consider an alternative future, based on desired goals to reduce VMTs and therefore improve safety outcomes. A constrained-forecast model shows a cap on VMTs and crash rates is achievable through policy that increases fuel prices, population density and annual transit passenger miles per capita at reasonable levels through a growth management approach.     

Long short-term memory neural network for traffic speed prediction using remote microwave sensor data

Neural networks have been extensively applied to short-term traffic prediction in the past years. This study proposes a novel architecture of neural networks, Long Short-Term Neural Network (LSTM NN), to capture nonlinear traffic dynamic in an effective manner. The LSTM NN can overcome the issue of back-propagated error decay through memory blocks, and thus exhibits the superior capability for time series prediction with long temporal dependency. In addition, the LSTM NN can automatically determine the optimal time lags. To validate the effectiveness of LSTM NN, travel speed data from traffic microwave detectors in Beijing are used for model training and testing. A comparison with different topologies of dynamic neural networks as well as other prevailing parametric and nonparametric algorithms suggests that LSTM NN can achieve the best prediction performance in terms of both accuracy and stability.     

Predicting and planning airport acceptance rates in metroplex systems for improved traffic flow management decision support

Efficient planning of Airport Acceptance Rates (AARs) is key for the overall efficiency of Traffic Management Initiatives such as Ground Delay Programs (GDPs). Yet, precisely estimating future flow rates is a challenge for traffic managers during daily operations as capacity depends on a number of factors/decisions with very dynamic and uncertain profiles. This paper presents a data-driven framework for AAR prediction and planning towards improved traffic flow management decision support. A unique feature of this framework is to account for operational interdependency aspects that exist in metroplex systems and affect throughput performance. Gaussian Process regression is used to create an airport capacity prediction model capable of translating weather and metroplex configuration forecasts into probabilistic arrival capacity forecasts for strategic time horizons. To process the capacity forecasts and assist the design of traffic flow management strategies, an optimization model for capacity allocation is developed. The proposed models are found to outperform currently used methods in predicting throughput performance at the New York airports. Moreover, when used to prescribe optimal AARs in GDPs, an overall delay reduction of up to 9.7% is achieved. The results also reveal that incorporating robustness in the design of the traffic flow management plan can contribute to decrease delay costs while increasing predictability.     

A methodology to estimate travel time using dynamic traffic assignment (DTA) under incident conditions

This paper presents results from a research case study that examined the distribution of travel time of origin–destination (OD) pairs on a transportation network under incident conditions. Using a transportation simulation dynamic traffic assignment (DTA) model, incident on a transportation network is executed under normal conditions, incident conditions without traveler information availability, and incident conditions assuming that users had perfect knowledge of the incident conditions and could select paths to avoid the incident location. The results suggest that incidents have a different impact on different OD pairs. The results confirm that an effective traveler information system has the potential to ease the impacts of incident conditions network wide. Yet it is also important to note that the use of information may detriment some OD pairs while benefiting other OD pairs. The methodology demonstrated in this paper provides insights into the usefulness of embedding a fully calibrated DTA model into the analysis tools of a traffic management and information center.     

A two-stage fuzzy logic controller for traffic signals

This paper presents the design and evaluation of a fuzzy logic traffic signal controller for an isolated intersection. The controller is designed to be responsive to real-time traffic demands. The fuzzy controller uses vehicle loop detectors, placed upstream of the intersection on each approach, to measure approach flows and estimate queues. These data are used to decide, at regular time intervals, whether to extend or terminate the current signal phase. These decisions are made using a two-stage fuzzy logic procedure. In the first stage, observed approach traffic flows are used to estimate relative traffic intensities in the competing approaches. These traffic intensities are then used in the second stage to determine whether the current signal phase should be extended or terminated. The performance of this controller is compared to that of a traffic-actuated controller for different traffic conditions on a simulated four-approach intersection.     

A dual decomposition method for sector capacity constrained traffic flow optimization

An aggregate air traffic flow model based on a multicommodity network is used for traffic flow management in the National Airspace System. The problem of minimizing the total travel time of flights in the National Airspace System of the United States, subject to sector capacity constraints, is formulated as an Integer Program. The resulting solution achieves optimal delay control. The Integer Program implemented for the scenarios investigated has billions of variables and constraints. It is relaxed to a Linear Program for computational efficiency. A dual decomposition method is applied to solve the large scale Linear Program in a computationally tractable manner. A rounding algorithm is developed to map the Linear Program solution to a physically acceptable result, and is implemented for the entire continental United States. A 2-h traffic flow management problem is solved with the method.     

A new probability statistical model for traffic noise prediction on free flow roads and control flow roads

A new traffic noise prediction approach based on a probability distribution model of vehicle noise emissions and achieved by Monte Carlo simulation is proposed in this paper. The probability distributions of the noise emissions of three types of vehicles are obtained using an experimental method. On this basis, a new probability statistical model for traffic noise prediction on free flow roads and control flow roads is established. The accuracy of the probability statistical model is verified by means of a comparison with the measured data, which has shown that the calculated results of L_eq, L₁₀, L₅₀, L₉₀, and the probability distribution of noise level occurrence agree well with the measurements. The results demonstrate that the new method can avoid the complicated process of traffic flow simulation but still maintain high accuracy for the traffic noise prediction.