Estimating intersection O-D matrices from observed time-series of traffic counts: The zellner estimator

The problem of estimating intersection O-D matrices from input and output time-series of traffic counts is considered in this paper. Because of possible existence of significant correlation between the error terms across structural equations forming the O-D matrices, the seemingly unrelated estimator (Zellner estimator) was suggested. Estimation results showed evidence of strong correlation between error terms across-equations. Generally, the Zellner estimator produced more efficient estimates than did the ordinary least-squares estimator. Furthermore, the Zellner estimator satisfied all constraints and reproduced turning movements comparable to the actual ones.     

Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach

This study focuses on how to use multiple data sources, including loop detector counts, AVI Bluetooth travel time readings and GPS location samples, to estimate macroscopic traffic states on a homogeneous freeway segment. With a generalized least square estimation framework, this research constructs a number of linear equations that map the traffic measurements as functions of cumulative vehicle counts on both ends of a traffic segment. We extend Newell’s method to solve a stochastic three-detector problem, where the mean and variance estimates of cell-based density and flow can be analytically derived through a multinomial probit model and an innovative use of Clark’s approximation method. An information measure is further introduced to quantify the value of heterogeneous traffic measurements for improving traffic state estimation on a freeway segment.     

An intersection turning movement estimation procedure based on path flow estimator

Estimation of intersection turning movements is one of the key inputs required for a variety of transportation analysis, including intersection geometric design, signal timing design, traffic impact assessment, and transportation planning. Conventional approaches that use manual techniques for estimation of turning movements are insensitive to congestion. The drawbacks of the manual techniques can be amended by integrating a network traffic model with a computation procedure capable of estimating turning movements from a set of link traffic counts and intersection turning movement counts. This study proposes using the path flow estimator, originally used to estimate path flows (hence origin–destination flows), to derive not only complete link flows, but also turning movements for the whole road network given some counts at selected roads and intersections. Two case studies using actual traffic counts are used to demonstrate the proposed intersection turning movement estimation procedure. Copyright © 2010 John Wiley & Sons, Ltd.     

Using stop bar detector information to determine turning movement proportions in shared lanes

Turning vehicle volumes at signalized intersections are critical inputs for various transportation studies such as level of service, signal timing, and traffic safety analysis. There are various types of detectors installed at signalized intersections for control and operation. These detectors have the potential of producing volume estimates. However, it is quite a challenge to use such detectors for conducting turning movement counts in shared lanes. The purpose of this paper was to provide three methods to estimate turning movement proportions in shared lanes. These methods are characterized as flow characteristics (FC), volume and queue (VQ) length, and network equilibrium (NE). FC and VQ methods are based on the geometry of an intersection and behavior of drivers. The NE method does not depend on these factors and is purely based on detector counts from the study intersection and the downstream intersection. These methods were tested using regression and genetic programming (GP). It was found that the hourly average error ranged between 4 and 27% using linear regression and 1 to 15% using GP. A general conclusion was that the proposed methods have the potential of being applied to locations where appropriate detectors are installed for obtaining the required data. Copyright © 2016 John Wiley & Sons, Ltd.     

Real-time estimation of turning movement counts at signalized intersections using signal phase information

A variety of sensor technologies, such as loop detectors, traffic cameras, and radar have been developed for real-time traffic monitoring at intersections most of which are limited to providing link traffic information with few being capable of detecting turning movements. Accurate real-time information on turning movement counts at signalized intersections is a critical requirement for applications such as adaptive traffic signal control. Several attempts have been made in the past to develop algorithms for inferring turning movements at intersections from entry and exit counts; however, the estimation quality of these algorithms varies considerably. This paper introduces a method to improve accuracy and robustness of turning movement estimation at signalized intersections. The new algorithm makes use of signal phase status to minimize the underlying estimation ambiguity. A case study was conducted based on turning movement data obtained from a four-leg signalized intersection to evaluate the performance of the proposed method and compare it with two other existing well-known estimation methods. The results show that the algorithm is accurate, robust and fairly straightforward for real world implementation.     

Calibrating aggregate travel demand models with traffic counts: Estimators and statistical performance

Traffic counts on network links constitute an information source on travel demand which is easy to collect, cheap and repeatable. Many models proposed in recent years deal with the use of traffic counts to estimate Origin/Destination (O/D) trip matrices under different assumptions on the type of "a-priori" information available on the demand (surveys, outdated estimates, models, etc.) and the type of network and assignment mapping (see Cascetta & Nguyen 1988). Less attention has been paid to the possibility of using traffic counts to estimate the parameters of demand models. In this case most of the proposed methods are relative to particular demand model structures (e.g. gravity-type) and the statistical analysis of estimator performance is not thoroughly carried out. In this paper a general statistical framework defining Maximum Likelihood, Non Linear Generalized Least Squares (NGLS) and Bayes estimators of aggregated demand model parameters combining counts-based information with other sources (sample or a priori estimates) is proposed first, thus extending and generalizing previous work by the authors (Cascetta & Russo 1992). Subsequently a solution algorithm of the projected-gradient type is proposed for the NGLS estimator given its convenient theoretical and computational properties. The algorithm is based on a combination of analytical/numerical derivates in order to make the estimator applicable to general demand models. Statistical performances of the proposed estimators are evaluated on a small test network through a Monte Carlo method by repeatedly sampling "starting estimates" of the (known) parameters of a generation/distribution/modal split/assignment system of models. Tests were carried out assuming different levels of "quality" of starting estimates and numbers of available counts. Finally NGLS estimator was applied to the calibration of the described model system on the network of a real medium-size Italian town using real counts with very satisfactory results in terms of both parameter values and counted flows reproduction.     

Quasi-dynamic estimation of o–d flows from traffic counts: Formulation,statistical validation and performance analysis on real data

The paper proposes a “quasi-dynamic” framework for estimation of origin–destination (o–d) flow from traffic counts, under the assumption that o–d shares are constant across a reference period, whilst total flows leaving each origin vary for each sub-period within the reference period. The advantage of this approach over conventional within-day dynamic estimators is that of reducing drastically the number of unknowns given the same set of observed time-varying traffic counts. Obviously, the gain in accuracy depends on how realistic is the underlying assumption that total demand levels vary more rapidly over time than o–d shares. Firstly, the paper proposes a theoretical specification of the quasi-dynamic estimator. Subsequently, it proposes empirical and statistical tests to check the quasi-dynamic assumption and then compares the performances of the quasi-dynamic estimator of o–d flows with both classical off-line simultaneous dynamic estimators and on-line recursive Kalman filter-based estimators. Experiments are carried out on the real test site of A4–A23 motorways in North-Eastern Italy. Results confirm the acceptability of the assumption of quasi-dynamic o–d flows, even under the hypothesis of constant distribution shares for the whole day and show that the quasi-dynamic estimator outperforms significantly the simultaneous estimator. Data also suggest that using the quasi-dynamic estimates instead of the simultaneous estimates as historical o–d flows improves significantly the performances of the Kalman filter, which strongly depends of the quality of the seed o–d flows. In addition, it is shown that the aggregation of quasi-dynamic o–d estimates across subsequent time slices represents also the most effective way to obtain o–d estimates for larger time horizons (e.g. hourly estimates). Finally, a validation based on an hold-out sample of link flows (i.e. counts not used as inputs in the o–d estimation/updating process) revealed the quasi-dynamic estimator to be overall more robust and effective with respect to the other tested estimators.     

Estimating travel times and vehicle trajectories on freeways using dual loop detectors

Recent research has investigated various means of measuring link travel times on freeways. This search has been motivated in part by the fact that travel time is considered to be more informative to users than local velocity measurements at a detector station. But direct travel time measurement requires the correlation of vehicle observations at multiple locations, which in turn requires new communications infrastructure and/or new detector hardware. This paper presents a method for estimating link travel time using data from an individual dual loop detector, without requiring any new hardware. The estimation technique exploits basic traffic flow theory to extrapolate local conditions to an extended link. In the process of estimating travel times, the algorithm also estimates vehicle trajectories. The work demonstrates that the travel time estimates are very good provided there are no sources of delay, such as an incident, within a link.     

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.     

Real-time estimation of lane-based queue lengths at isolated signalized junctions

In this study, we develop a real-time estimation approach for lane-based queue lengths. Our aim is to determine the numbers of queued vehicles in each lane, based on detector information at isolated signalized junctions. The challenges involved in this task are to identify whether there is a residual queue at the start time of each cycle and to determine the proportions of lane-to-lane traffic volumes in each lane. Discriminant models are developed based on time occupancy rates and impulse memories, as calculated by the detector and signal information from a set of upstream and downstream detectors. To determine the proportions of total traffic volume in each lane, the downstream arrivals for each cycle are estimated by using the Kalman filter, which is based on upstream arrivals and downstream discharges collected during the previous cycle. Both the computer simulations and the case study of real-world traffic show that the proposed method is robust and accurate for the estimation of lane-based queue lengths in real time under a wide range of traffic conditions. Calibrated discriminant models play a significant role in determining whether there are residual queued vehicles in each lane at the start time of each cycle. In addition, downstream arrivals estimated by the Kalman filter enhance the accuracy of the estimates by minimizing any error terms caused by lane-changing behavior.     

Practical approach for travel time estimation from point traffic detector data

Accurate estimation of travel time is critical to the success of advanced traffic management systems and advanced traveler information systems. Travel time estimation also provides basic data support for travel time reliability research, which is being recognized as an important performance measure of the transportation system. This paper investigates a number of methods to address the three major issues associated with travel time estimation from point traffic detector data: data filling for missing or error data, speed transformation from time‐mean speed to space‐mean speed, and travel time estimation that converts the speeds recorded at detector locations to travel time along the highway segment. The case study results show that the spatial and temporal interpolation of missing data and the transformation to space‐mean speed improve the accuracy of the estimates of travel time. The results also indicate that the piecewise constant‐acceleration‐based method developed in this study and the average speed method produce better results than the other three methods proposed in previous studies. Copyright © 2011 John Wiley & Sons, Ltd.     

Optimal speed detector density for the network with travel time information

In the expressway network, detectors are installed on the links for detecting the travel time information while the predicted travel time can be provided by the route guidance system (RGS). The speed detector density can be determined to influence flow distributions in such a way that the precision of the travel time information and the social cost of the speed detectors are optimized, provided that each driver chooses the minimum perceived travel time path in response to the predicted travel time information. In this paper, a bilevel programming model is proposed for the network with travel time information provided by the RGS. The lower-level problem is a probit-based traffic assignment model, while the upper-level problem is to determine the speed detector density that minimizes the measured travel time error variance as well as the social cost of the speed detectors. The sensitivity analysis based algorithm is proposed for the bilevel programming problem. Numerical examples are provided to illustrate the applications of the proposed model and of the solution algorithm.     

The inherent precision of regression estimated route probabilities

From basic assumptions about independent and consistent driver behaviour, and with data from traffic counts, we derive statistical properties of regression or correlation estimates of route selection probabilities, turning probabilities and travelling times. Our modelling is conditional in a way that avoids most traffic generation problems and permits an asymptotic analysis of the precision under mild assumptions allowing non-stationarity. This allows us to put together non-stationary data from the corresponding time intervals during several days when we aim at high precision estimates.     

A new class of dynamic methods for the identification of origin-destination flows

A new systems dynamics approach for the identification of origin-destination (O-D) flows in a traffic system is presented. It is the basic idea of this approach that traffic flow through a facility is treated as a dynamic process in which the sequences of short-time exit flow counts depend by causal relationships upon the time-variable sequences of entrance flow volumes. In that way enough information can be obtained from the counts at the entrances and the exits to obtain unique and bias-free estimates for the unknown O-D flows without further a priori information. Four different methods were developed: an ordinary least squares estimator involving cross-correlation matrices, a constrained optimization method, a simple recursive estimation formula and estimation by Kalman filtering. The methods need only moderate computational effort and are particularly useful for tracking time-variable O-D patterns for on-line identification and control purposes. An analysis of the accuracy of the estimates and a discussion of the convergence properties of the methods are given. Finally, a comparison with some conventional static estimation procedures is carried out using synthetic as well as real data from several intersections. These tests demonstrated that the presented dynamic methods are highly superior to conventional techniques and produce more accurate results.     

A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials

Estimation of time-dependent arterial travel time is a challenging task because of the interrupted nature of urban traffic flows. Many research efforts have been devoted to this topic, but their successes are limited and most of them can only be used for offline purposes due to the limited availability of traffic data from signalized intersections. In this paper, we describe a real-time arterial data collection and archival system developed at the University of Minnesota, followed by an innovative algorithm for time-dependent arterial travel time estimation using the archived traffic data. The data collection system simultaneously collects high-resolution “event-based” traffic data including every vehicle actuations over loop detector and every signal phase changes from multiple intersections. Using the “event-based” data, we estimate time-dependent travel time along an arterial by tracing a virtual probe vehicle. At each time step, the virtual probe has three possible maneuvers: acceleration, deceleration and no-speed-change. The maneuver decision is determined by its own status and surrounding traffic conditions, which can be estimated based on the availability of traffic data at intersections. An interesting property of the proposed model is that travel time estimation errors can be self-corrected, because the trajectory differences between a virtual probe vehicle and a real one can be reduced when both vehicles meet a red signal phase and/or a vehicle queue. Field studies at a 11-intersection arterial corridor along France Avenue in Minneapolis, MN, demonstrate that the proposed model can generate accurate time-dependent travel times under various traffic conditions.     

A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction

This paper presents a Bayesian inference-based dynamic linear model (DLM) to predict online short-term travel time on a freeway stretch. The proposed method considers the predicted freeway travel time as the sum of the median of historical travel times, time-varying random variations in travel time, and a model evolution error, where the median is employed to recognize the primary travel time pattern while the variation captures unexpected supply (i.e. capacity) reduction and demand fluctuations. Bayesian forecasting is a learning process that revises sequentially the state of a priori knowledge of travel time based on newly available information. The prediction result is a posterior travel time distribution that can be employed to generate a single-value (typically but not necessarily the mean) travel time as well as a confidence interval representing the uncertainty of travel time prediction. To better track travel time fluctuations during non-recurrent congestion due to unforeseen events (e.g., incidents, accidents, or bad weather), the DLM is integrated into an adaptive control framework that can automatically learn and adjust the system evolution noise level. The experiment results based on the real loop detector data of an I-66 segment in Northern Virginia suggest that the proposed method is able to provide accurate and reliable travel time prediction under both recurrent and non-recurrent traffic conditions.     

Innovative detector layout for automated traffic turning volume counting

Because of many advantages, loop detectors are the most common practice for obtaining data to control intersections. However, they have some drawbacks, including the fact that multiple detectors are usually required to monitor a location. The current practice in many cities is to install four consecutive loop detectors per lane, or two at the stop bar and one as an advanced detector. In some cities, there are also departure detectors. All these configurations have some practical problems and do not produce accurate counts especially in shared lanes. In this paper, a new placement configuration for departure detectors is proposed and named the mid‐intersection detector (MID). In this configuration, departure detectors are moved back to the middle of the intersection in such a way that they can be activated by more than one movement at different times. In some cases, departure detectors lack equations for calculating turning movements, a problem solved by MIDs because each movement passes more detectors along its path (without increasing the number of loops), and therefore they can produce more accurate and reliable data for obtaining turning movement counts. Copyright © 2017 John Wiley & Sons, Ltd.     

A traffic flow simulator for network reliability assessment

This paper investigates the transportation network reliability based on the information provided by detectors installed on some links. A traffic flow simulator (TFS) model is formulated for assessing the network reliability (in terms of travel time reliability), in which the variation of perceived travel time error and the fluctuations of origin-destination (OD) demand are explicitly considered. On the basis of prior OD demand and partial updated detector data, the TFS can estimate the link flows for the whole network together with link/path travel times, and their variance and covariance. The travel time reliability by OD pair can also be assessed and the OD matrix can be updated simultaneously. A Monte Carlo based algorithm is developed to solve the TFS model. The application of the proposed TFS model is illustrated by a numerical example.     

Accommodating risk in the valuation of expected travel time savings

Valuation of travel time savings is a critical measure in transport infrastructure appraisal, traffic modelling and network performance. It has been recognised for some time that the travel times associated with repeated trips are subject to variation, and hence there is risk embedded in the treatment of expected travel time. In the context of the expected utility framework, we use a nonlinear probability weighting function to accommodate choice made under risk. Although the empirical findings suggest small differences between the value of expected travel time savings (VETTS) in the presence and absence of risk, the mean estimate does make a noticeable difference to time benefits when applied to real projects. By incorporating nonlinear probability weighting, our model reveals that the probabilities associated with specific travel times that are shown to respondents in the choice experiment are transformed, resulting in overweighting of outcomes with low probabilities and underweighting of outcomes with high probabilities. Copyright © 2011 John Wiley & Sons, Ltd.     

Confidence interval estimation for path flow estimator

The uncertainty of an origin-destination (O-D) trip table estimate is affected by two factors: (i) the multiplicity of solutions due to the underspecified nature of the problem, and (ii) the errors of traffic counts. In this paper, a confidence interval estimation procedure for path flow estimator (PFE) is developed for assessing the quality of O-D trip tables estimated from traffic counts. The confidence interval estimation consists of two parts: (i) a generalized demand scale (GDS) measure for quantifying the intrinsic underspecified nature of the O-D estimation problem at various spatial levels, and (ii) an error bound to quantify the contribution of input errors (traffic counts) to the estimation results. Numerical results using PFE as the O-D estimator show that the proposed confidence interval estimation procedure is able to separate the two sources of uncertainty in constructing the confidence intervals at various spatial levels. Simulation results also confirm that the proposed quality measure indeed contain the true estimates within the defined confidence intervals.