Travel Speed Forecasting by Means of Continuous Conditional Random Fields
Abstract
This paper explores the application of the recently proposed continuous conditional random fields (CCRF) to travel forecasting. CCRF is a flexible, probabilistic framework that can seamlessly incorporate multiple traffic predictors and exploit spatial and temporal correlations inherently present in traffic data. In addition to improving prediction accuracy, the probabilistic approach provides information about prediction uncertainty. Moreover, information about the relative importance of particular predictor and spatial–temporal correlations can be easily extracted from the model. CCRF is fault-tolerant and can provide predictions even when some observations are missing. Several CCRF models were applied to the problem of travel speed prediction in a range from 10 to 60 min ahead and evaluated on loop detector data from a 5.71-mi section of I-35W in Minneapolis, Minnesota. Several CCRF models, with increasing levels of complexity, are proposed to assess performance of the method better. When these CCRF models were compared with the linear regression model, they reduced the mean absolute error by around 4%. The results imply that modeling spatial and temporal neighborhoods in traffic data and combining various baseline predictors under the CCRF framework can be beneficial.
Get full access to this article
View all access and purchase options for this article.
References
1. Kwon J., and Petty K. Travel Time Prediction Algorithm Scalable to Freeway Networks with Many Nodes with Arbitrary Travel Routes. In Transportation Research Record: Journal of the Transportation Research Board, No. 1935, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 147–153.
2. Rice J., and van Zwet E. A Simple and Effective Method for Predicting Travel Times on Freeways. IEEE Transactions on Intelligent Transport Systems, 2004, pp. 200–207.
3. Huang L., and Barth M. A Novel Loglinear Model for Freeway Travel Time Prediction. Proc. 11th International IEEE Conference on Intelligent Transportation Systems, Beijing, China, Oct. 12–15, 2008.
4. Van der Voort M., Dougherty M., and Watson S. Combining KOHONEN Maps with ARIMA Time Series Models to Forecast Traffic Flow. Transportation Research Part C, Vol. 4, 1996, pp. 307–318.
5. Williams B. M. Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling. In Transportation Research Record: Journal of the Transportation Research Board, No. 1776, TRB, National Research Council, Washington, D.C., 2001, pp. 194–200.
6. Chien S. I. J., and Kuchipudi C. M. Dynamic Travel Time Prediction with Real-Time and Historical Data. Presented at 81st Annual Meeting of the Transportation Research Board, Washington, D.C., 2002.
7. Williams B. M., Durvasula P. K., and Brown D. E. Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models. In Transportation Research Record 1644, TRB, National Research Council, Washington, D.C., 1998, pp. 132–141.
8. Hastie T. J., and Tibshirani R. J. Varying-Coefficient Models. Journal of the Royal Statistical Society, Series B, Vol. 55, 1993, pp. 757–796.
9. Zhang X., and Rice J. Short-Term Travel Time Prediction Using a Time-Varying Coefficient Linear Model. Transportation Research Part C, Vol. 11, 2001, pp. 187–210.
10. Cetin M., and Comert G. Short-Term Traffic Flow Prediction with Regime Switching Models. In Transportation Research Record: Journal of the Transportation Research Board, No. 1965, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 23–31.
11. Park D., and Rilett L. R. Forecasting Multiple-Period Freeway Link Travel Times Using Modular Neural Networks. In Transportation Research Record 1617, TRB, National Research Council, Washington, D.C., 1998, pp. 163–170.
12. van Lint J. W. C., Hoogendoorn S. P., and van Zuylen H. J. Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 1811, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 30–39.
13. Wu C.-H., Wei C.-C., Su D.-C., Chang M.-H., and Ho J.-M. Travel Time Prediction with Support Vector Regression. Proc. 6th IEEE Intelligent Transportation Systems Conference, Shanghai, China, Oct. 12–15, 2003.
14. Vlahogianni E. I., Golias J. C., and Karlaftis M. G. Short-Term Traffic Forecasting: Overview of Objectives and Methods. Transport Review, Vol. 24, 2004, pp. 533–557.
15. Lafferty J., McCallum A., and Pereira F. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. Proc. 18th International Conference on Machine Learning, Williamstown, Mass., June 28–July 1, 2001.
16. Rabiner L., and Juang B. An Introduction to Hidden Markov Models. IEEE ASSP Magazine, Vol. 3, No. 1, Jan. 1986, pp. 4–16.
17. Kumar S., and Hebert M. Discriminative Random Fields: A Discriminative Framework for Contextual Interaction in Classification. Proc. International Conference on Computer Vision, 2003, pp. 1150–1159.
18. Liu Y., Carbonell J., Klein-Seetharaman J., and Gopalakrishnana V. Comparison of Probabilistic Combination Methods for Protein Secondary Structure Prediction. Bioinformatics, Vol. 20, No. 17, 2004, pp. 3099–3107.
19. Qin T., Liu T. Y., Zhang X. D., Wang D. S., and Li H. Global Ranking Using Continuous Conditional Random Fields. Proc. Advances in Neural Information Processing Systems, 2008, pp. 1281–1288.
20. Radosavljevic V., Vucetic S., and Obradovic Z. Continuous Conditional Random Fields for Regression in Remote Sensing. Proc. European Conference on Artificial Intelligence, Lisbon, Portugal, Aug. 2010.
21. Coifman B. Improved Velocity Estimation Using Single Loop Detectors. Transportation Research Part A, Vol. 35, No. 10, 2001, pp. 863–880.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2011
Issue published: January 2011
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 23
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 18
- Short-Term Traffic Speed Prediction for Multiple Road Segments
- Sboing4Real: A real-time crowdsensing-based traffic management system
- Short-Term Traffic Forecasting by Mining the Non-Stationarity of Spati...
- Developing a Real-Time Traffic Reporting and Forecasting Back-End Syst...
- MetroEye: A Weather-Aware System for Real-Time Metro Passenger Flow Pr...
- Spatiotemporal traffic forecasting: review and proposed directions
- Assessing carbon emissions from road transport through traffic flow es...
- Predictor fusion for short-term traffic forecasting
- Using temporal detrending to observe the spatial correlation of traffi...
- LSTM with Matrix Factorization for Road Speed Prediction
- Integrated model for traffic flow forecasting under rainy conditions
- Accelerated Continuous Conditional Random Fields For Load Forecasting
- Improving short‐term traffic forecasts: to combine models or not to co...
- Traffic Speed Time Series Short Term Forecasting Using Aggregated Mode...
- Short-term traffic forecasting: Where we are and where we’re going
- A Metamodel for Estimating Error Bounds in Real-Time Traffic Predictio...
- Neural Gaussian Conditional Random Fields
- Modeling Short-Term Energy Load with Continuous Conditional Random Fie...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
