Online recursive algorithm for short-term traffic prediction

Transportation Research Record

Volumn , Issue 1879, 2004, Pages 1-8

  Yang, Fan ^a   Yin, Zhaozheng ^a   Liu, Henry X ^b   Ran, Bin ^a  

^a University of Wisconsin Madison   (United States)

^b UTAH STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRONIC GUIDANCE SYSTEMS; HIGHWAY TRAFFIC CONTROL; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; NEURAL NETWORKS; REGRESSION ANALYSIS; TIME VARYING SYSTEMS; VECTORS;

LOOP DETECTORS; RECURSIVE ALGORITHMS; STATE-SPACE MODEL; TRANSITION COEFFICIENT MATRIX;

ONLINE SYSTEMS;

EID: 14744291722     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/1879-01     Document Type: Conference Paper

References (25)

1. Van Arem, B. Recent Advances in the Field of Short-Term Traffic Forecasting. International Journal of Forecasting, Vol. 13, 1997, pp. 1-12.
2. Ahmed, M. S., and A. R. Cook. Analysis of Freeway Traffic Time-Series Data by Using Box-Jenkins Techniques. In Transportation Research Record 722, TRB, National Research Council, Washington, D.C., 1979, pp. 1-9.
3. Williams, M. B. Modeling and Forecasting Vehicular Traffic Flow as a Seasonal Stochastic Time Series Process. Ph.D. dissertation. Department of Civil Engineering, University of Virginia, Charlottesville, 1999.
4. Williams, M. B. Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling. Transportation Research Record: Journal of the Transportation Research Board, No. 1776, TRB, National Research Council, Washington, D.C., 2001, pp. 194-200.
5. Whittaker, J., S. Garside, and K. Lindveld. Tracking and Predicting a Network Traffic Process. International Journal of Forecasting, Vol. 13, 1997, pp. 51-61.
6. Chen, M., and S. I. J. Chien. Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based. In Transportation Research Record: Journal of the Transportation Research Board, No. 1768, TRB, National Research Council, Washington, D.C., 2001, pp. 157-161.
7. Davis, G. A., and N. L. Nihan. Nonparametric Regression and Short-Term Freeway Traffic Forecasting. ASCE Journal of Transportation Engineering, Vol. 117, No. 2, 1991, pp. 178-188.
8. Smith, B. L. Comparison of Parametric and Nonparametric Models for Traffic Flow Forecasting. Transportation Research Part C, Vol. 10, 2002, pp. 303-321.
9. Sun, H., H. X. Liu, H. Xiao, R. R. He, and B. Ran. Use of Local Linear Regression Model for Short-Term Traffic Forecasting. In Transportation Research Record: Journal of the Transportation Research Board, No. 1836, TRB, National Research Council, Washington, D.C., 2003, pp. 143-150.
10. Chen, H., and S. Grant-Muller. Use of Sequential Learning for ShortTerm Traffic Flow Forecasting. Transportation Research C, Vol. 9, 2001, pp. 319-336.
11. Ben-Akiva, M., and E. Cascetta. An Online Dynamic Traffic Prediction Model for an Interurban Motorway Network. In Urban Traffic Networks: Dynamic Flow Modeling and Control (N. H. Gartner and G. Improta, eds.) Springer-Verlag, New York, 1995.
12. Ran, B. Using Traffic Prediction Models for Providing Predictive Traveler Information. International Journal of Technology Management, Vol. 20, 2000.
13. Smith, B. L., and M. J. Demetsky. Short-Term Traffic Flow Prediction: Neural Network Approach. In Transportation Research Record 1453, TRB, National Research Council, Washington, D.C., 1994, pp. 98-104.
14. Park, D., and L. R. Rilett. 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.
15. Zhang, H., S. G. Ritchie, and Z.-P. Lo. Macroscopic Modeling of Freeway Traffic Using an Artificial Neural Network. In Transportation Research Record 1588, TRB, National Research Council, Washington, D.C., 1997, pp. 110-119.
16. Smith, B. L. Effects of Parameter Selection on Forecast Accuracy and Execution Time in Nonparametric Regression. Proc., IEEE Conference on Intelligent Transportation Systems, Dearborn, Mich., 2000.
17. Stamatiadis, C. Travel Time Predictions for Dynamic Route Guidance with a Recursive Adaptive Algorithm. Presented at 73rd Annual Meeting of the Transportation Research Board, Washington, D.C., 1994.
18. Zhu, Y. Efficient Recursive State Estimator for Dynamic Systems Without Knowledge of Noise Covariance. IEEE Transactions on Aerospace and Electronic Systems, Vol 35, 1999, pp. 102-114.
19. Box, G. E. P., G. M. Jenkins, and G. C. Reinsei. Time Series Analysis: Forecasting and Control. Prentice Hall, Englewood Cliffs, N.J., 1994.
20. Brockwell, P. J., and R. A. Davis. Introduction to Time Series and Forecasting. Springer-Verlag, New York, 2002.
21. Plackett, R. L. Some Theorems in Least Squares. Biometrika, Vol. 37, 1950, pp. 149-157.
22. Young, P. Recursive Estimation and Time-Series Analysis. Springer-Verlag, New York, 1984.
23. Yi, B.-K., N. D. Sidiropoulos, T. Johnson, H. V. Jagadis, C. Faloutsos, and A. Biliris. Online Data Mining for Co-Evolving Time Sequences. Proc., 16th International Conference on Data Engineering, San Diego, Calif., 2000.
24. Ljung L., and T. Soderstrom. Theory and Practice of Recursive Identification. MIT Press, Cambridge, Mass., 1983.
25. Durbin, J. The Foreman Lecture: The State-Space Approach to Time Series Analysis and Its Potential for Official Statistics. Australian and New Zealand Journal of Statistics, Vol. 42, 2000, pp. 1-23.