Day-to-Day Travel-Time Trends and Travel-Time Prediction from Loop-Detector Data

2000 ◽  
Vol 1717 (1) ◽  
pp. 120-129 ◽  
Author(s):  
Jaimyoung Kwon ◽  
Benjamin Coifman ◽  
Peter Bickel
Keyword(s):  
Linear Regression ◽  
Travel Time ◽  
Prediction Errors ◽  
Travel Times ◽  
Travel Time Prediction ◽  
Time Prediction ◽  
Loop Detectors ◽  
Stepwise Variable Selection ◽  
Planning Models ◽  
Current Implementation

An approach is presented for estimating future travel times on a freeway using flow and occupancy data from single-loop detectors and historical travel-time information. Linear regression, with the stepwise-variable-selection method and more advanced tree-based methods, is used. The analysis considers forecasts ranging from a few minutes into the future up to an hour ahead. Leave-a-day-out cross-validation was used to evaluate the prediction errors without underestimation. The current traffic state proved to be a good predictor for the near future, up to 20 min, whereas historical data are more informative for longer-range predictions. Tree-based methods and linear regression both performed satisfactorily, showing slightly different qualitative behaviors for each condition examined in this analysis. Unlike preceding works that rely on simulation, real traffic data were used. Although the current implementation uses measured travel times from probe vehicles, the ultimate goal is an autonomous system that relies strictly on detector data. In the course of presenting the prediction system, the manner in which travel times change from day to day was examined, and several metrics to quantify these changes were developed. The metrics can be used as input for travel-time prediction, but they also should be beneficial for other applications, such as calibrating traffic models and planning models.

scholarly journals Modelling travel time uncertainty in urban networks based on floating taxi data

2019 ◽  
Vol 11 (1) ◽  
Author(s):  
Dietmar Bauer ◽  
Mirsad Tulic ◽  
Wolfgang Scherrer
Keyword(s):  
Travel Time ◽  
Prediction Errors ◽  
Travel Times ◽  
Model Errors ◽  
Travel Time Prediction ◽  
Data Set ◽  
Time Uncertainty ◽  
Time Prediction ◽  
Travel Time Uncertainty ◽  
Link Travel Time

Abstract The prediction of the uncertainty of route travel time predictions for all possible routes in an urban road network is of importance for example for logistics. Such predictions need to take the essential features of the data set as well as the underlying traffic dynamics into account.In this paper a large floating taxi data set is used in order to derive predictions of route travel time uncertainty based on link travel time uncertainty predictions. Prediction errors, that is actual travel times minus predicted travel times, are differentiated from model errors, that is measured travel times minus predicted travel times. These two errors are related, but not identical, as model errors contain measurement noise while the prediction errors do not. Detailed models for the variance of the link travel time prediction errors as well as the correlation between the model errors for different links are derived. The models are validated in depth using two different validation data sets.Estimates for the variance of prediction errors are obtained. The standardized model error distributions show a remarkable stability, such that modelling the variance appears to be sufficient for quantifying the uncertainty of the model errors.Furthermore we show that the model errors for adjacent links are highly correlated but correlations fade with increasing distance. Additionally usage of the road network plays a role with high correlation for links along common routes and low correlations for links along seldom used routes. We assume identical features for the prediction errors which is partly validated based on additional data.The paper provides a way to estimate the complete distribution of route travel time prediction errors for any given route in the street network.

scholarly journals Dynamic Bus Travel Time Prediction Models on Road with Multiple Bus Routes

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Cong Bai ◽  
Zhong-Ren Peng ◽  
Qing-Chang Lu ◽  
Jian Sun
Keyword(s):  
Travel Time ◽  
Dynamic Model ◽  
Kalman Filtering ◽  
Prediction Models ◽  
Support Vector ◽  
Travel Times ◽  
Travel Time Prediction ◽  
Real World Data ◽  
Time Prediction ◽  
Bus Travel Time

Accurate and real-time travel time information for buses can help passengers better plan their trips and minimize waiting times. A dynamic travel time prediction model for buses addressing the cases on road with multiple bus routes is proposed in this paper, based on support vector machines (SVMs) and Kalman filtering-based algorithm. In the proposed model, the well-trained SVM model predicts the baseline bus travel times from the historical bus trip data; the Kalman filtering-based dynamic algorithm can adjust bus travel times with the latest bus operation information and the estimated baseline travel times. The performance of the proposed dynamic model is validated with the real-world data on road with multiple bus routes in Shenzhen, China. The results show that the proposed dynamic model is feasible and applicable for bus travel time prediction and has the best prediction performance among all the five models proposed in the study in terms of prediction accuracy on road with multiple bus routes.

scholarly journals Data Processing Techniques for Real-Time Traveler Information: Use of Dedicated Short-Range Communications Probes on Suburban Arterial

2020 ◽  
Vol 14 (1) ◽  
pp. 99-108
Author(s):  
Jinhwan Jang
Keyword(s):  
Data Processing ◽  
Travel Time ◽  
Real Time ◽  
Sequence Data ◽  
Time Lag ◽  
Ground Truth ◽  
Prediction Errors ◽  
Travel Times ◽  
Travel Time Prediction ◽  
Ground Truth Data

Background: As wireless communication technologies evolve, probe-based travel-time collection systems are becoming popular around the globe. However, two problems generally arise in probe-based systems: one is the outlier and the other is time lag. To resolve the problems, methods for outlier removal and travel-time prediction need to be applied. Methods: In this study, data processing methods for addressing the two issues are proposed. After investigating the characteristic of the travel times on the test section, the modified z-score was suggested for censoring outliers contained in probe travel times. To mitigate the time-lag phenomenon, a recurrent neural network, a class of deep learning where temporal sequence data are normally treated, was applied to predict travel times. Results: As a result of evaluation with ground-truth data obtained through test-car runs, the proposed methods showed enhanced performances with prediction errors lower than 13% on average compared to current practices. Conclusion: The suggested methods can make drivers to better arrange their trip schedules with real-time travel-time information with improved accuracy.

Travel Time Prediction Algorithm Scalable to Freeway Networks with Many Nodes with Arbitrary Travel Routes

2005 ◽  
Vol 1935 (1) ◽  
pp. 147-153 ◽  
Author(s):  
Jaimyoung Kwon ◽  
Karl Petty
Keyword(s):  
Regression Model ◽  
Travel Time ◽  
Traditional Approach ◽  
Computational Cost ◽  
Computation Time ◽  
Prediction Algorithm ◽  
Travel Times ◽  
Travel Time Prediction ◽  
Time Prediction ◽  
Freeway Networks

A travel time prediction algorithm scalable to large freeway networks with many nodes with arbitrary travel routes is proposed. Instead of constructing separate predictors for individual routes, it first predicts the whole future space–time field of travel times and then traverses the required subsection of the predicted travel time field to compute the travel time estimate for the requested route. Compared with the traditional approach that offers the same flexibility, the proposed method substantially reduces storage and computation time requirements at the relatively small computational cost at the time of actual prediction. It is first established that travel times computed by traversing travel time fields are compatible with more direct measurements of travel times from a vehicle reidentification technique based on electronic toll collection tags. This provides a conceptual justification of the proposed approach. When applied to the loop data from an 8.7-mi section of the I-80 freeway, the proposed approach with a time-varying coefficient (TVC) linear regression model as the component predictor not only improves the baseline historical travel time predictor substantially, with a 40% to 60% reduction in the prediction error, but also improves the traditional whole-route predictor based on the same TVC regression model by 6% to 9%. The result suggests that the proposed algorithm not only achieves the scalability but also improves prediction accuracy, both of which are critical for successful deployment of the advanced traveler information system for large freeway networks.

Vehicle Travel Time Prediction in Spatio-Temporal Space

2012 ◽  
Vol 253-255 ◽  
pp. 1662-1665
Author(s):  
Qing Li ◽  
William H. K. Lam ◽  
Mei Lam Tam
Keyword(s):  
Travel Time ◽  
Travel Times ◽  
Spatial Correlations ◽  
Travel Time Prediction ◽  
Time Data ◽  
Time Prediction ◽  
Temporal Space ◽  
Temporal And Spatial ◽  
Spatio Temporal ◽  
Link Travel Time

It is recognized that travel times on a link are temporally correlated with its travel times of previous time periods. Also, the link travel time are spatially correlated by travel times on its neighboring links. Based on such temporal and spatial correlations, a new method is proposed for travel time prediction in urban roads. The proposed method is capable of rapidly predicting the link travel time in the near future. For validation of the proposed method, the temporal and spatial variance-covariance of travel times on related links are employed together with historical travel time data. It is found that the proposed method is able to provide more accurate travel time prediction.

Sign in / Sign up

Export Citation Format

Share Document