A real-time traffic signal control system: architecture, algorithms, and analysis

The paper discusses a real-time traffic-adaptive signal control system referred to as RHODES. The system takes as input detector data for real-time measurement of traffic flow, and “optimally” controls the flow through the network. The system utilizes a control architecture that (1) decomposes the traffic control problem into several subproblems that are interconnected in an hierarchical fashion, (2) predicts traffic flows at appropriate resolution levels (individual vehicles and platoons) to enable pro-active control, (3) allows various optimization modules for solving the hierarchical subproblems, and (4) utilizes a data structure and computer/communication approaches that allow for fast solution of the subproblems, so that each decision can be downloaded in the field appropriately within the given rolling time horizon of the corresponding subproblem. The RHODES architecture, algorithms, and its analysis are presented. Laboratory test results, based on implementation of RHODES on simulation models of actual scenarios, illustrate the effectiveness of the system.     

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 recursive, cell processing model for predicting freeway travel times

Travel time information influences driver behaviour and can contribute to reducing congestion and improving network efficiency. Consequently many road authorities disseminate travel time information on road side signs, web sites and radio traffic broadcasts. Operational systems commonly rely on speed data obtained from inductive loop detectors and estimate travel times using simple algorithms that are known to provide poor predictions particularly on either side of the peak period. This paper presents a new macroscopic model for predicting freeway travel times which overcomes the limitations of operational ‘instantaneous’ speed models by drawing on queuing theory to model the processing of vehicles in sections or cells of the freeway. The model draws on real-time speed, flow and occupancy data and is formulated to accommodate varying geometric conditions, the relative distribution of vehicles along the freeway, variations in speed limits, the impact of ramp flows and fixed or transient bottlenecks. Field validation of the new algorithm was undertaken using data from two operational freeways in Melbourne, Australia. Consistent with the results of simulation testing, the validation confirmed that the recursive model provided a substantial improvement in travel time predictions when compared to the model currently used to provide real-time travel time information to motorists in Melbourne.     

On the imputation of missing data for road traffic forecasting: New insights and novel techniques

Vehicle flow forecasting is of crucial importance for the management of road traffic in complex urban networks, as well as a useful input for route planning algorithms. In general traffic predictive models rely on data gathered by different types of sensors placed on roads, which occasionally produce faulty readings due to several causes, such as malfunctioning hardware or transmission errors. Filling in those gaps is relevant for constructing accurate forecasting models, a task which is engaged by diverse strategies, from a simple null value imputation to complex spatio-temporal context imputation models. This work elaborates on two machine learning approaches to update missing data with no gap length restrictions: a spatial context sensing model based on the information provided by surrounding sensors, and an automated clustering analysis tool that seeks optimal pattern clusters in order to impute values. Their performance is assessed and compared to other common techniques and different missing data generation models over real data captured from the city of Madrid (Spain). The newly presented methods are found to be fairly superior when portions of missing data are large or very abundant, as occurs in most practical cases.     

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.     

Analysis of peak and non‐peak traffic forecasts using combined models

Accurate and timely traffic forecasting is crucial to effective management of intelligent transportation systems (ITS). To predict travel time index (TTI) data, we select six baseline individual predictors as basic combination components. Applying the one‐step‐ahead out‐of‐sample forecasts, the paper proposes several linear combined forecasting techniques. States of traffic situations are classified into peak and non‐peak periods. Based on detailed data analyses, some practical guidance and comments are given in what situation a combined model is better than an individual model or other types of combined models. Indicating which model is more appropriate in each state, persuasive comparisons demonstrate that the combined procedures can significantly reduce forecast error rates. It reveals that the approaches are practically promising in the field. To the best of our knowledge, it is the first time to systematically investigate these approaches in peak and non‐peak traffic forecasts. The studies can provide a reference for optimal forecasting model selection in each period. Copyright © 2010 John Wiley & Sons, Ltd.     

Real-time traffic estimation using data expansion

This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.     

Experienced travel time prediction for congested freeways

Travel time is an important performance measure for transportation systems, and dissemination of travel time information can help travelers make reliable travel decisions such as route choice or departure time. Since the traffic data collected in real time reflects the past or current conditions on the roadway, a predictive travel time methodology should be used to obtain the information to be disseminated. However, an important part of the literature either uses instantaneous travel time assumption, and sums the travel time of roadway segments at the starting time of the trip, or uses statistical forecasting algorithms to predict the future travel time. This study benefits from the available traffic flow fundamentals (e.g. shockwave analysis and bottleneck identification), and makes use of both historical and real time traffic information to provide travel time prediction. The methodological framework of this approach sequentially includes a bottleneck identification algorithm, clustering of traffic data in traffic regimes with similar characteristics, development of stochastic congestion maps for clustered data and an online congestion search algorithm, which combines historical data analysis and real-time data to predict experienced travel times at the starting time of the trip. The experimental results based on the loop detector data on Californian freeways indicate that the proposed method provides promising travel time predictions under varying traffic conditions.     

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 multivariate state space approach for urban traffic flow modeling and prediction

Urban traffic congestion is one of the most severe problems of everyday life in Metropolitan areas. In an effort to deal with this problem, intelligent transportation systems (ITS) technologies have concentrated in recent years on dealing with urban congestion. One of the most critical aspects of ITS success is the provision of accurate real-time information and short-term predictions of traffic parameters such as traffic volumes, travel speeds and occupancies. The present paper concentrates on developing flexible and explicitly multivariate time-series state space models using core urban area loop detector data. Using 3-min volume measurements from urban arterial streets near downtown Athens, models were developed that feed on data from upstream detectors to improve on the predictions of downstream locations. The results clearly suggest that different model specifications are appropriate for different time periods of the day. Further, it also appears that the use of multivariate state space models improves on the prediction accuracy over univariate time series ones.     

Short-term prediction of border crossing time and traffic volume for commercial trucks: A case study for the Ambassador Bridge

Short-term forecasting of traffic characteristics, such as traffic flow, speed, travel time, and queue length, has gained considerable attention from transportation researchers and practitioners over past three decades. While past studies primarily focused on traffic characteristics on freeways or urban arterials this study places particular emphasis on modeling the crossing time over one of the busiest US–Canada bridges, the Ambassador Bridge. Using a month-long volume data from Remote Traffic Microwave Sensors and a yearlong Global Positioning System data for crossing time two sets of ANN models are designed, trained, and validated to perform short-term predictions of (1) the volume of trucks crossing the Ambassador Bridge and (2) the time it takes for the trucks to cross the bridge from one side to the other. The prediction of crossing time is contingent on truck volume on the bridge and therefore separate ANN models were trained to predict the volume. A multilayer feedforward neural network with backpropagation approach was used to train the ANN models. Predicted crossing times from the ANNs have a high correlation with the observed values. Evaluation indicators further confirmed the high forecasting capability of the trained ANN models. The ANN models from this study could be used for short-term forecasting of crossing time that would support operations of ITS technologies.     

A novel variable selection method based on frequent pattern tree for real-time traffic accident risk prediction

With the availability of large volumes of real-time traffic flow data along with traffic accident information, there is a renewed interest in the development of models for the real-time prediction of traffic accident risk. One challenge, however, is that the available data are usually complex, noisy, and even misleading. This raises the question of how to select the most important explanatory variables to achieve an acceptable level of accuracy for real-time traffic accident risk prediction. To address this, the present paper proposes a novel Frequent Pattern tree (FP tree) based variable selection method. The method works by first identifying all the frequent patterns in the traffic accident dataset. Next, for each frequent pattern, we introduce a new metric, herein referred to as the Relative Object Purity Ratio (ROPR). The ROPR is then used to calculate the importance score of each explanatory variable which in turn can be used for ranking and selecting the variables that contribute most to explaining the accident patterns. To demonstrate the advantages of the proposed variable selection method, the study develops two traffic accident risk prediction models, based on accident data collected on interstate highway I-64 in Virginia, namely a k-nearest neighbor model and a Bayesian network. Prior to model development, two variable selection methods are utilized: (1) the FP tree based method proposed in this paper; and (2) the random forest method, a widely used variable selection method, which is used as the base case for comparison. The results show that the FP tree based accident risk prediction models perform better than the random forest based models, regardless of the type of prediction models (i.e. k-nearest neighbor or Bayesian network), the settings of their parameters, and the types of datasets used for model training and testing. The best model found is a FP tree based Bayesian network model that can predict 61.11% of accidents while having a false alarm rate of 38.16%. These results compare very favorably with other accident prediction models reported in the literature.     

Short-term traffic flow rate forecasting based on identifying similar traffic patterns

The ability to timely and accurately forecast the evolution of traffic is very important in traffic management and control applications. This paper proposes a non-parametric and data-driven methodology for short-term traffic forecasting based on identifying similar traffic patterns using an enhanced K-nearest neighbor (K-NN) algorithm. Weighted Euclidean distance, which gives more weight to recent measurements, is used as a similarity measure for K-NN. Moreover, winsorization of the neighbors is implemented to dampen the effects of dominant candidates, and rank exponent is used to aggregate the candidate values. Robustness of the proposed method is demonstrated by implementing it on large datasets collected from different regions and by comparing it with advanced time series models, such as SARIMA and adaptive Kalman Filter models proposed by others. It is demonstrated that the proposed method reduces the mean absolute percent error by more than 25%. In addition, the effectiveness of the proposed enhanced K-NN algorithm is evaluated for multiple forecast steps and also its performance is tested under data with missing values. This research provides strong evidence suggesting that the proposed non-parametric and data-driven approach for short-term traffic forecasting provides promising results. Given the simplicity, accuracy, and robustness of the proposed approach, it can be easily incorporated with real-time traffic control for proactive freeway traffic management.     

A modeling framework for impact assessment of urban transport systems

An integrated software tool environment is presented, and a methodology is proposed for the operational support of the local authority, for analysis of the impact of transport measures in terms of network energy consumption and pollutant emissions. It is based on work done by the European Union within the save program (specific actions for vigorous energy efficiency)—Slam project (supporting local authorities methodology). As background, the Slam project is described, with the principal aspects and needs of environmental and traffic network management. The central section defines a methodology able to support technicians in recognizing the traffic asset and decision makers in evaluating interventions on urban transport infrastructures or technological systems. The role of the different models and their interactions with the transport telematics services currently active on the Florence (Italy) network is discussed. Finally, the procedure for calculating the traffic impacts on energy consumption is described with the help of a test case, the evaluation of a dedicated bus corridor in Florence.     

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.     

Microsimulation models incorporating both demand and supply dynamics

There has been rapid growth in interest in real-time transport strategies over the last decade, ranging from automated highway systems and responsive traffic signal control to incident management and driver information systems. The complexity of these strategies, in terms of the spatial and temporal interactions within the transport system, has led to a parallel growth in the application of traffic microsimulation models for the evaluation and design of such measures, as a remedy to the limitations faced by conventional static, macroscopic approaches. However, while this naturally addresses the immediate impacts of the measure, a difficulty that remains is the question of how the secondary impacts, specifically the effect on route and departure time choice of subsequent trips, may be handled in a consistent manner within a microsimulation framework.The paper describes a modelling approach to road network traffic, in which the emphasis is on the integrated microsimulation of individual trip-makers’ decisions and individual vehicle movements across the network. To achieve this it represents directly individual drivers’ choices and experiences as they evolve from day-to-day, combined with a detailed within-day traffic simulation model of the space–time trajectories of individual vehicles according to car-following and lane-changing rules and intersection regulations. It therefore models both day-to-day and within-day variability in both demand and supply conditions, and so, we believe, is particularly suited for the realistic modelling of real-time strategies such as those listed above. The full model specification is given, along with details of its algorithmic implementation. A number of representative numerical applications are presented, including: sensitivity studies of the impact of day-to-day variability; an application to the evaluation of alternative signal control policies; and the evaluation of the introduction of bus-only lanes in a sub-network of Leeds. Our experience demonstrates that this modelling framework is computationally feasible as a method for providing a fully internally consistent, microscopic, dynamic assignment, incorporating both within- and between-day demand and supply dynamics.     

An optimal variable speed limits system to ameliorate traffic safety risk

Active Traffic Management (ATM) systems have been emerging in recent years in the US and Europe. They provide control strategies to improve traffic flow and reduce congestion on freeways. This study investigates the feasibility of utilizing a Variable Speed Limits (VSL) system, one key part of ATM, to improve traffic safety on freeways. A proactive traffic safety improvement VSL control algorithm is proposed. First, an extension of the METANET (METANET: A macroscopic simulation program for motorway networks) traffic flow model is employed to analyze VSL’s impact on traffic flow. Then, a real-time crash risk evaluation model is estimated for the purpose of quantifying crash risk. Finally, optimal VSL control strategies are achieved by employing an optimization technique to minimize the total crash risk along the VSL implementation corridor. Constraints are setup to limit the increase of average travel time and the differences of the posted speed limits temporarily and spatially. This novel VSL control algorithm can proactively reduce crash risk and therefore improve traffic safety. The proposed VSL control algorithm is implemented and tested for a mountainous freeway bottleneck area through the micro-simulation software VISSIM. Safety impacts of the VSL system are quantified as crash risk improvements and speed homogeneity improvements. Moreover, three different driver compliance levels are modeled in VISSIM to monitor the sensitivity of VSL effects on driver compliance. Conclusions demonstrated that the proposed VSL system could improve traffic safety by decreasing crash risk and enhancing speed homogeneity under both the high and moderate compliance levels; while the VSL system fails to significantly enhance traffic safety under the low compliance scenario. Finally, future implementation suggestions of the VSL control strategies and related research topics are also discussed.     

Evidence of convective instability in congested traffic flow: A systematic empirical and theoretical investigation

An extended open system such as traffic flow is said to be convectively unstable if perturbations of the stationary state grow but propagate in only one direction, so they eventually leave the system. By means of data analysis, simulations, and analytical calculations, we give evidence that this concept is relevant for instabilities of congested traffic flow. We analyze detector data from several hundred traffic jams and propose estimates for the linear growth rate, the wavelength, the propagation velocity, and the severity of the associated bottleneck that can be evaluated semi-automatically. Scatter plots of these quantities reveal systematic dependencies. On the theoretical side, we derive, for a wide class of microscopic and macroscopic traffic models, analytical criteria for convective and absolute linear instabilities. Based on the relative positions of the stability limits in the fundamental diagram, we divide these models into five stability classes which uniquely determine the set of possible elementary spatiotemporal patterns in open systems with a bottleneck. Only two classes, both dominated by convective instabilities, are compatible with observations. By means of approximate solutions of convectively unstable systems with sustained localized noise, we show that the observed spatiotemporal phenomena can also be described analytically. The parameters of the analytical expressions can be inferred from observations, and also (analytically) derived from the model equations.     

A framework for user- and system-oriented optimisation of fuel efficiency and traffic flow in Adaptive Cruise Control

Fully automated vehicles could have a significant share of the road network traffic in the near future. Several commercial vehicles with full-range Adaptive Cruise Control (ACC) systems or semi-autonomous functionalities are already available on the market. Many research studies aim at leveraging the potential of automated driving in order to improve the fuel efficiency of vehicles. However, in the vast majority of those, fuel efficiency is isolated to the driving dynamics between a single follower-leader pair, hence overlooking the complex nature of traffic. Consequently fuel efficiency and the efficient use of the roadway capacity are framed as conflicting objectives, leading to fuel-economy control models that adopt highly conservative driving styles.This formulation of the problem could be seen as a user-optimal approach, where in spite of delivering savings for individual vehicles, there is the side-effect of the deterioration of traffic flow. An important point that is overlooked is that the inefficient use of roadway capacity gives rise to congested traffic and traffic breakdowns, which in return increases energy costs within the system. The optimisation methods used in these studies entail high computational costs and, therefore, impose a strict constraint on the scope of problem.In this study, the use of car-following models and the limitation of the search space of optimal strategies to the parameter space of these is proposed. The proposed framework enables performing much more comprehensive optimisations and conducting more extensive tests on the collective impacts of fuel-economy driving strategies. The results show that, as conjectured, a “short-sighted” user-optimal approach is unable to deliver overall fuel efficiency. Conversely, a system-optimal formulation for fuel efficient driving is presented, and it is shown that the objectives of fuel efficiency and traffic flow are in fact not only non-conflicting, but also that they could be viewed as one when the global benefits to the network are considered.     

Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume

Short-term traffic volume data are characterized by rapid and intense fluctuations with frequent shifts to congestion. Currently, research in short-term traffic forecasting deals with these phenomena either by smoothing them or by accounting for them by nonlinear models. But, these approaches lead to inefficient predictions particularly when the data exhibit intense oscillations or frequent shifts to boundary conditions (congestion). This paper offers a set of tools and methods to assess on underlying statistical properties of short-term traffic volume data, a topic that has largely been overlooked in traffic forecasting literature. Results indicate that the statistical characteristics of traffic volume can be identified from prevailing traffic conditions; for example, volume data exhibit frequent shifts from deterministic to stochastic structures as well as transitions between cyclic and strongly nonlinear behaviors. These findings could be valuable in the implementation of a variable prediction strategy according to the statistical characteristics of the prevailing traffic volume states.