Reprint of: Modelling the impact of traffic incidents on travel time reliability

Traffic incidents are recognised as one of the key sources of non-recurrent congestion that often leads to reduction in travel time reliability (TTR), a key metric of roadway performance. A method is proposed here to quantify the impacts of traffic incidents on TTR on freeways. The method uses historical data to establish recurrent speed profiles and identifies non-recurrent congestion based on their negative impacts on speeds. The locations and times of incidents are used to identify incidents among non-recurrent congestion events. Buffer time is employed to measure TTR. Extra buffer time is defined as the extra delay caused by traffic incidents. This reliability measure indicates how much extra travel time is required by travellers to arrive at their destination on time with 95% certainty in the case of an incident, over and above the travel time that would have been required under recurrent conditions. An extra buffer time index (EBTI) is defined as the ratio of extra buffer time to recurrent travel time, with zero being the best case (no delay). A Tobit model is used to identify and quantify factors that affect EBTI using a selected freeway segment in the Southeast Queensland, Australia network. Both fixed and random parameter Tobit specifications are tested. The estimation results reveal that models with random parameters offer a superior statistical fit for all types of incidents, suggesting the presence of unobserved heterogeneity across segments. What factors influence EBTI depends on the type of incident. In addition, changes in TTR as a result of traffic incidents are related to the characteristics of the incidents (multiple vehicles involved, incident duration, major incidents, etc.) and traffic characteristics.     

Modeling the effects of traveler information on freeway origin–destination demand prediction

The primary focus of this research is to develop an approach to capture the effect of travel time information on travelers’ route switching behavior in real-time, based on on-line traffic surveillance data. It also presents a freeway Origin–Destination demand prediction algorithm using an adaptive Kalman Filtering technique, where the effect of travel time information on users’ route diversion behavior has been explicitly modeled using a dynamic, aggregate, route diversion model. The inherent dynamic nature of the traffic flow characteristics is captured using a Kalman Filter modeling framework. Changes in drivers’ perceptions, as well as other randomness in the route diversion behavior, have been modeled using an adaptive, aggregate, dynamic linear model where the model parameters are updated on-line using a Bayesian updating approach. The impact of route diversion on freeway Origin–Destination demands has been integrated in the estimation framework. The proposed methodology is evaluated using data obtained from a microscopic traffic simulator, INTEGRATION. Experimental results on a freeway corridor in northwest Indiana establish that significant improvement in Origin–Destination demand prediction can be achieved by explicitly accounting for route diversion behavior.     

A genetic algorithm-based method for improving quality of travel time prediction intervals

The transportation literature is rich in the application of neural networks for travel time prediction. The uncertainty prevailing in operation of transportation systems, however, highly degrades prediction performance of neural networks. Prediction intervals for neural network outcomes can properly represent the uncertainty associated with the predictions. This paper studies an application of the delta technique for the construction of prediction intervals for bus and freeway travel times. The quality of these intervals strongly depends on the neural network structure and a training hyperparameter. A genetic algorithm–based method is developed that automates the neural network model selection and adjustment of the hyperparameter. Model selection and parameter adjustment is carried out through minimization of a prediction interval-based cost function, which depends on the width and coverage probability of constructed prediction intervals. Experiments conducted using the bus and freeway travel time datasets demonstrate the suitability of the proposed method for improving the quality of constructed prediction intervals in terms of their length and coverage probability.     

Investigating empirical implications of hysteresis in day-to-day travel time variability

Day-to-day travel time variability plays a significant role in travel time reliability. Nowadays, travelers not only seek to minimize their travel time on average, but also value its variation. The variation in the mean and the variance of travel time (across days, for the same departure time) has not been thoroughly investigated. A temporary decrease in capacity (e.g. congestion caused by an active bottleneck) leads to a quite significant difference in the variance of travel time for congestion onset and offset periods. This phenomenon results in hysteresis loops where the departure time periods in congestion offset exhibit a higher travel time variance than the ones in congestion onset with the same mean travel time. The aim of this paper is to identify empirical implications that yield to the hysteresis phenomenon in day-to-day travel times. First, empirical hysteresis loop observations are provided from two different freeway sites. Second, we investigate the potential link with the hysteresis observed in traffic networks on macroscopic fundamental diagram (MFD). Third, we build a piecewise linear function that models the evolution of travel time within the day. This allows us to decompose the problem into its components, e.g. start time of congestion, peak travel time, etc. These components, along with their probability distribution functions, are employed in a Monte Carlo simulation model to investigate their partial effects on the existence of hysteresis. Correlation among critical variables is the most influential factor in this phenomenon, which should be further investigated regarding traffic flow and traffic equilibrium principles.     

Modeling travel time reliability of freeways using risk assessment techniques

Travel time reliability is considered to be one of the key indicators for the performance of transport systems and is measured in various ways. This paper synthesizes both reliability concepts: traffic breakdown, the indicator of the instability of travel times, is treated as the risk, whereas travel time variability, the indicator of the uncertainty of travel times, is considered as the consequence of this risk. An analytical formula, using risk assessment technique, explicitly expresses the cost of travel time unreliability as the sum of the products of the consequences (i.e. variability) and the corresponding probabilities of breakdown. It provides a novel measure of travel time reliability and is applicable in network performance evaluations. An empirical example based on a large dataset of freeway traffic flow data from loop detectors shows that the developed travel time reliability measure is both intuitively logical and consistent.     

Multi-step prediction of experienced travel times using agent-based modeling

This paper develops an agent-based modeling approach to predict multi-step ahead experienced travel times using real-time and historical spatiotemporal traffic data. At the microscopic level, each agent represents an expert in a decision-making system. Each expert predicts the travel time for each time interval according to experiences from a historical dataset. A set of agent interactions is developed to preserve agents that correspond to traffic patterns similar to the real-time measurements and replace invalid agents or agents associated with negligible weights with new agents. Consequently, the aggregation of each agent’s recommendation (predicted travel time with associated weight) provides a macroscopic level of output, namely the predicted travel time distribution. Probe vehicle data from a 95-mile freeway stretch along I-64 and I-264 are used to test different predictors. The results show that the agent-based modeling approach produces the least prediction error compared to other state-of-the-practice and state-of-the-art methods (instantaneous travel time, historical average and k-nearest neighbor), and maintains less than a 9% prediction error for trip departures up to 60 min into the future for a two-hour trip. Moreover, the confidence boundaries of the predicted travel times demonstrate that the proposed approach also provides high accuracy in predicting travel time confidence intervals. Finally, the proposed approach does not require offline training thus making it easily transferable to other locations and the fast algorithm computation allows the proposed approach to be implemented in real-time applications in Traffic Management Centers.     

Estimating link travel time functions for heterogeneous traffic flows on freeways

Oversized vehicles, such as trucks, significantly contribute to traffic delays on freeways. Heterogeneous traffic populations, that is, those consisting of multiple vehicles types, can exhibit more complicated travel behaviors in the operating speed and performance, depending on the traffic volume as well as the proportions of vehicle types. In order to estimate the component travel time functions for heterogeneous traffic flows on a freeway, this study develops a microscopic traffic‐simulation based four‐step method. A piecewise continuous function is proposed for each vehicle type and its parameters are estimated using the traffic data generated by a microscopic traffic simulation model. The illustrated experiments based on VISSIM model indicate that (i) in addition to traffic volume, traffic composition has significant influence on the travel time of vehicles and (ii) the respective estimations for travel time of heterogeneous flows could greatly improve their estimation accuracy. Copyright © 2016 John Wiley & Sons, Ltd.     

Probe vehicle based real-time traffic monitoring on urban roadways

Travel time estimation and prediction on urban arterials is an important component of Active Traffic and Demand Management Systems (ATDMS). This paper aims in using the information of GPS probes to augment less dynamic but available information describing arterial travel times. The direction followed in this paper chooses a cooperative approach in travel time estimation using static information describing arterial geometry and signal timing, semi-dynamic information of historical travel time distributions per time of day, and utilizes GPS probe information to augment and improve the latter. First, arterial travel times are classified by identifying different travel time states, then link travel time distributions are approximated using mixtures of normal distributions. If prior travel time data is available, travel time distributions can be estimated empirically. Otherwise, travel time distribution can be estimated based on signal timing and arterial geometry. Real-time GPS travel time data is then used to identify the current traffic condition based on Bayes Theorem. Moreover, these GPS data can also be used to update the parameters of the travel time distributions using a Bayesian update. The iterative update process makes the posterior distributions more and more accurate. Finally, two comprehensive case studies using the NGSIM Peachtree Street dataset, and GPS data of Washington Avenue in Minneapolis, were conducted. The first case study estimated prior travel time distributions based on signal timing and arterial geometry under different traffic conditions. Travel time data were classified and corresponding distributions were updated. In addition, results from the Bayesian update and EM algorithm were compared. The second case study first tested the methodologies based on real GPS data and showed the importance of sample size. In addition, a methodology was proposed to distinguish new traffic conditions in the second case study.     

Short-term travel time prediction

Effective prediction of travel times is central to many advanced traveler information and transportation management systems. In this paper we propose a method to predict freeway travel times using a linear model in which the coefficients vary as smooth functions of the departure time. The method is straightforward to implement, computationally efficient and applicable to widely available freeway sensor data.We demonstrate the effectiveness of the proposed method by applying the method to two real-life loop detector data sets. The first data set––on I-880––is relatively small in scale, but very high in quality, containing information from probe vehicles and double loop detectors. On this data set the prediction error ranges from 5% for a trip leaving immediately to 10% for a trip leaving 30 min or more in the future. Having obtained encouraging results from the small data set, we move on to apply the method to a data set on a much larger spatial scale, from Caltrans District 12 in Los Angeles. On this data set, our errors range from about 8% at zero lag to 13% at a time lag of 30 min or more. We also investigate several extensions to the original method in the context of this larger data set.     

A discrete optimization approach for locating Automatic Vehicle Identification readers for the provision of roadway travel times

This paper develops an algorithm for optimally locating Automatic Vehicle Identification tag readers by maximizing the benefit that would accrue from measuring travel times on a transportation network. The problem is formulated as a quadratic 0–1 optimization problem where the objective function parameters represent benefit factors that capture the relevance of measuring travel times as reflected by the demand and travel time variability along specified trips. An optimization approach based on the Reformulation–Linearization Technique coupled with semidefinite programming concepts is designed to solve the formulated reader location problem. To illustrate the proposed methodology, we consider a transportation network that is comprised of freeway segments that might include merge, diverge, weaving, and bottleneck sections. In order to derive benefit factors for the various origin–destination pairs on this network, we employ a simulation package (INTEGRATION) in combination with a composite function, which estimates the travel time variability along a trip that is comprised of links that include any of the four identified sections. The simulation results are actually recorded as generic look-up tables that can be used for any such section for the purpose of computing the associated benefit factor coefficients. Computational results are presented using data pertaining to a freeway section in San Antonio, Texas, as well as synthetic test cases, to demonstrate the effectiveness of the proposed approach, and to study the sensitivity of the quality of the solution to variations in the number of available readers.     

An empirical study to determine freight travel time at a major port

Abstract

This paper examines the reliability measures of freight travel time on urban arterials that provide access to an international seaport. The findings indicate that the reliability index calculated by the median of travel time, which is less sensitive to extreme values in a highly skewed distribution, is more appropriate. This paper also examines several statistical distributions of travel time to determine the best fit to the data of freight trips. The results of goodness-of-fit tests indicate that the log-logistic is the best statistical function for freight travel time during the midday off-peak period. However, the lognormal distribution represents a better fit to arterials with heavily congested traffic during peak periods. Additionally, travel time prediction models identify the relationships between travel time, speeds and other factors that affect travel time reliability. The analysis suggests that incident-induced delays and speed fluctuations primarily contributed to the unreliability of freight movement on the urban arterials.     

A dynamic linear model for the estimation of time‐varying origin–destination matrices from link counts

We propose a dynamic linear model (DLM) for the estimation of day‐to‐day time‐varying origin–destination (OD) matrices from link counts. Mean OD flows are assumed to vary over time as a locally constant model. We take into account variability in OD flows, route flows, and link volumes. Given a time series of observed link volumes, sequential Bayesian inference is applied in order to estimate mean OD flows. The conditions under which mean OD flows may be estimated are established, and computational studies on two benchmark transportation networks from the literature are carried out. In both cases, the DLM converged to the unobserved mean OD flows when given sufficient observations of traffic link volumes despite assuming uninformative prior OD matrices. We discuss limitations and extensions of the proposed DLM. Copyright © 2017 John Wiley & Sons, Ltd.     

RENAISSANCE – A unified macroscopic model-based approach to real-time freeway network traffic surveillance

The paper presents a unified macroscopic model-based approach to real-time freeway network traffic surveillance as well as a software tool RENAISSANCE that has been recently developed to implement this approach for field applications. RENAISSANCE is designed on the basis of stochastic macroscopic freeway network traffic flow modeling, extended Kalman filtering, and a number of traffic surveillance algorithms. Fed with a limited amount of real-time traffic measurements, RENAISSANCE enables a number of freeway network traffic surveillance tasks, including traffic state estimation and short-term traffic state prediction, travel time estimation and prediction, queue tail/head/length estimation and prediction, and incident alarm. The traffic state estimation and prediction lay the operating foundation of RENAISSANCE since RENAISSANCE bases the other traffic surveillance tasks on its traffic state estimation or prediction results. The paper first introduces the utilized stochastic macroscopic freeway network traffic flow model and a real-time traffic measurement model, upon which the complete dynamic system model of RENAISSANCE is established with special attention to the handling of some important model parameters. The algorithms for the various traffic surveillance tasks addressed are described along with the functional architecture of the tool. A simulation test was conducted via application of RENAISSANCE to a hypothetical freeway network example with a sparse detector configuration, and the testing results are presented in some detail. Final conclusions and future work are outlined.     

Incorporating uncertainty into short-term travel time predictions

To improve the quality of travel time information provided to motorists, there is a need to move away from point forecasts of travel time. Specifically, techniques are needed which predict the range of travel times which motorists may experience. This paper focuses on travel time prediction on motorways and evaluates three models for predicting the travel time range in real time as well as up to 1 h ahead. The first model, termed lane by lane tracing, relies on speed data from each lane to replicate the trajectories of relatively slow and relatively fast vehicles on the basis of speed differences across the lanes. The second model is based on the relationship between mean travel time (estimated using a neural network model) and driver-to-driver travel time variability. The results provide insight into the relative merits of the proposed techniques and confirm that they provide a basis for reliable travel time range prediction in the short-term prediction context (up to 1 h ahead).     

Using the Bayesian updating approach to improve the spatial and temporal transferability of real-time crash risk prediction models

This study aimed to improve the spatial and temporal transferability of the real-time crash risk prediction models by using the Bayesian updating approach. Data from California’s I-880N freeway in 2002 and 2009 and the I-5N freeway in 2009 were used. The crash risk models for these three datasets are quite different from each other. The model parameters do not remain stable over time or space. The transferability evaluation results show that the crash risk models cannot be directly transferred across time and space. The updating results indicate that the Bayesian updating approach is effective in improving both spatial and temporal transferability even when new data are limited. The predictive performance of the updated model increases with an increase in the sample size of the new data. In addition, when limited new data are available, updating an existing model is better than developing a model using the limited new data.     

Bayesian predictive travel time methodology for advanced traveller information system

Travellers can benefit from the availability of point‐to‐point driving time estimates on a real time basis for making travel decisions such as route choice at strategic locations (e.g. junctions of major routes). This paper reports a predictive travel time methodology that features a Bayesian approach to fusing and updating information for use in advanced traveller information system. The methodology addresses the issue that data captured in real time on travel conditions becomes obsolete and has archival value only unless it is used as an input to a predictive travel time method for updating the information. The need for fusing real time data with other factors that influence travel time is defined and the concept of predictive travel time is discussed. The methodological framework and its components are advanced and an example application is provided for illustrating the fusion of data captured by infrastructure‐based and mobile technology with model‐based predictions in order to produce expected travel times. Copyright © 2010 John Wiley & Sons, Ltd.     

Bayesian committee of neural networks to predict travel times with confidence intervals

Short-term prediction of travel time is one of the central topics in current transportation research and practice. Among the more successful travel time prediction approaches are neural networks and combined prediction models (a ‘committee’). However, both approaches have disadvantages. Usually many candidate neural networks are trained and the best performing one is selected. However, it is difficult and arbitrary to select the optimal network. In committee approaches a principled and mathematically sound framework to combine travel time predictions is lacking. This paper overcomes the drawbacks of both approaches by combining neural networks in a committee using Bayesian inference theory. An ‘evidence’ factor can be calculated for each model, which can be used as a stopping criterion during training, and as a tool to select and combine different neural networks. Along with higher prediction accuracy, this approach allows for accurate estimation of confidence intervals for the predictions. When comparing the committee predictions to single neural network predictions on the A12 motorway in the Netherlands it is concluded that the approach indeed leads to improved travel time prediction accuracy.     

Short-term speed predictions exploiting big data on large urban road networks

Big data from floating cars supply a frequent, ubiquitous sampling of traffic conditions on the road network and provide great opportunities for enhanced short-term traffic predictions based on real-time information on the whole network. Two network-based machine learning models, a Bayesian network and a neural network, are formulated with a double star framework that reflects time and space correlation among traffic variables and because of its modular structure is suitable for an automatic implementation on large road networks. Among different mono-dimensional time-series models, a seasonal autoregressive moving average model (SARMA) is selected for comparison. The time-series model is also used in a hybrid modeling framework to provide the Bayesian network with an a priori estimation of the predicted speed, which is then corrected exploiting the information collected on other links. A large floating car data set on a sub-area of the road network of Rome is used for validation. To account for the variable accuracy of the speed estimated from floating car data, a new error indicator is introduced that relates accuracy of prediction to accuracy of measure. Validation results highlighted that the spatial architecture of the Bayesian network is advantageous in standard conditions, where a priori knowledge is more significant, while mono-dimensional time series revealed to be more valuable in the few cases of non-recurrent congestion conditions observed in the data set. The results obtained suggested introducing a supervisor framework that selects the most suitable prediction depending on the detected traffic regimes.     

Bus travel time prediction using a time-space discretization approach

The accuracy of travel time information given to passengers plays a key role in the success of any Advanced Public Transportation Systems (APTS) application. In order to improve the accuracy of such applications, one should carefully develop a prediction method. A majority of the available prediction methods considered the variation in travel time either spatially or temporally. The present study developed a prediction method that considers both temporal and spatial variations in travel time. The conservation of vehicles equation in terms of flow and density was first re-written in terms of speed in the form of a partial differential equation using traffic stream models. Then, the developed speed based equation was discretized using the Godunov scheme and used in the prediction scheme that was based on the Kalman filter. From the results, it was found that the proposed method was able to perform better than historical average, regression, and ANN methods and the methods that considered either temporal or spatial variations alone. Finally, a formulation was developed to check the effect of side roads on prediction accuracy and it was found that the additional requirement in terms of location based data did not result in an appreciable change in the prediction accuracy. This clearly demonstrated that the proposed approach based on using vehicle tracking data is good enough for the considered application of bus travel time prediction.     

Dynamic stochastic journey time estimation and reliability analysis using stochastic cell transmission model: Algorithm and case studies

This paper proposes a framework for evaluating the distributions of stochastic dynamic link travel time and journey time as well as assessing the journey time reliability. Due to the stochastic nature of the flow profiles, the paper devises a sampling process to estimate the probability mass function (PMF) of the link travel time. This sampling process defines a likelihood concept that measures the probability of the difference between the cumulative stochastic link inflow and outflow profiles to be less than or equal to a prescribed bound. Based on this likelihood measure, the probability mass function (PMF) of the link travel time is evaluated over an appropriate sampling interval. The PMF of the journey time is then evaluated by extending the deterministic nested delay operator to a stochastic version which is defined as a series of “nested” conditional probabilities of the link travel time PMFs along the route. This paper also proposes a method to fit the PMF of the journey time to a class of statistical distribution to determine its skewness, which is useful in the analysis of journey time reliability. The paper then analyzes journey time reliability via the properties of dynamic travel time distributions such as confidence intervals and shape parameters. The proposed algorithm is applied to estimate the stochastic journey time on a freeway corridor from the stochastic cumulative inflow and outflow profiles generated from the stochastic cell transmission model. This methodology is validated with two empirical studies: (i) estimations of journey time distribution and reliability analysis for one short freeway segment in California during a specific time period and (ii) the effects of traffic incidents on journey time reliability for a long expressway corridor of Hanshin expressway (between Osaka and Kobe) in Japan.