Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification

Transportation Research Part C: Emerging Technologies

Volumn 43, Issue , 2014, Pages 50-64

  Guo, Jianhua ^a   Huang, Wei ^a   Williams, Billy M ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b North Carolina State University   (United States)

Author keywords

Adaptive Kalman filter; Congestion; GARCH; Intelligent transportation system; SARIMA; Short term traffic flow forecasting

Indexed keywords

ADAPTIVE FILTERING; ADAPTIVE FILTERS; FORECASTING; INTELLIGENT SYSTEMS; SENSITIVITY ANALYSIS; STOCHASTIC SYSTEMS; TRAFFIC CONGESTION;

ADAPTIVE KALMAN FILTER; CONGESTION; GARCH; INTELLIGENT TRANSPORTATION SYSTEMS; SARIMA; SHORT-TERM TRAFFIC FLOW FORECASTING;

KALMAN FILTERS;

FORECASTING METHOD; KALMAN FILTER; STOCHASTICITY; TRAFFIC CONGESTION; TRAFFIC MANAGEMENT; TRANSPORTATION DEVELOPMENT; TRANSPORTATION PLANNING; UNCERTAINTY ANALYSIS;

EID: 84902553625     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2014.02.006     Document Type: Article

References (77)

1. Ahmed M.S., Cook A.R. Analysis of freeway traffic time-series data by using Box-Jenkins techniques. Transp. Res. Rec. 1979, 722:1-9.
2. Bollerslev T. Generalized autoregressive conditional heteroscedasticity. J. Econ. 1986, 31:307-327.
3. Box G.E.P., Jenkins G.M., Reinsel G.C. Time Series Analysis: Forecasting and Control 1994, Prentice-Hall Inc., Englewood Cliff, New Jersey. third ed.
4. Box G.E.P., Jenkins G.M., Reinsel G.C. Time Series Analysis: Forecasting and Control 2008, John Wiley & Sons Inc., Hoboken, New Jersey. fourth ed.
5. Chatfield C. Calculating interval forecasts. J. Business Econ. Stat. 1993, 11(2):121-135.
6. Chen H., Grant-Muller S. Use of sequential learning for short-term traffic flow forecasting. Transp. Res. Part C 2001, 9:319-336.
7. Chen, C., Hu, J., Meng, Q., Zhang, Y., 2011. Short-time traffic flow prediction with ARIMA GARCH model. Intelligent Vehicles Symposium (IV), IEEE, pp. 607-612.
8. Clark, S.D., Dougherty, M.S., Kirby, H.R., 1992. Statistical Models for Predicting Short-term Changes in Traffic Flows: A Comparison with Neural Networks. ITS Technical Note 317, Institute for Transport Studies, University of Leeds, United Kingdom.
9. Danech-Pajouh, M., Aron, M., 1991. ATHENA - A Method for Short-term Inter-urban Traffic Forecasting. English Version of Report 177, INRETS, Arcueil, Paris.
10. Davis G.A., Nihan N.L. Nonparametric regression and short-term freeway traffic forecasting. ASCE J. Transp. Eng. 1991, 117:178-188.
11. Der Voort M., Dougherty M., Watson S. Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. Part C 1996, 4:307-318.
12. Dia H. An object-oriented neural network approach to short-term traffic forecasting. Eur. J. Oper. Res. 2001, 131:253-261.
13. Dimitriou L., Tsekeris T., Stathopoulos A. Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow. Transp. Res. Part C 2008, 16:554-573.
14. Dunne S., Ghosh B. Regime-based short-term multivariate traffic condition forecasting algorithm. ASCE J. Transp. Eng. 2012, 138:455-466.
15. Edie, L.C., 1963. Discussion on traffic stream measurements and definitions. In: Proceedings of 2nd International Symposium on the Theory of Traffic Flow, OECD, Paris, France, pp. 139-154.
16. El Faouzi, N., 1996. Nonparametric traffic flow prediction using kernel estimation. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, pp. 41-54.
17. Engle R.F. Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. Econometrica 1982, 50:987-1008.
18. Fei X., Lu C., Liu K. A Bayesian dynamic linear model for real-time short-term freeway travel time prediction. Transp. Res. Part C 2011, 19:1306-1318.
19. Fuller W.A. Introduction to Statistical Time Series 1996, John Wiley & Sons, Hoboken, New Jersey. second ed.
20. Gazis D.C., Knapp C.H. On-line estimation of traffic densities from time-series of flow and speed data. Transp. Sci. 1971, 5:283-301.
21. Guo, J., 2005. Adaptive Estimation and Prediction of Univariate Traffic Condition Series. Ph.D. Dissertation. North Carolina State University, Raleigh, NC.
22. Guo J., Williams B.M. Real time short term traffic speed level forecasting and uncertainty quantification using layered Kalman filters. Transp. Res. Rec. 2010, 2175:28-37.
23. Guo J., Williams B.M., Smith B.L. Data collection time intervals for stochastic short-term traffic flow forecasting. Transp. Res. Rec. 2008, 2024:18-26.
24. Guo J., Huang W., Williams B.M. Integrated heteroscedasticity test for vehicular traffic condition series. ASCE J. Transp. Eng. 2012, 138:1161-1170.
25. Hamed M.M., Al-Masaeid H.R., Said Z.M.B. Short-term prediction of traffic volume in urban arterials. ASCE J. Transp. Eng. 1995, 12:249-254.
26. Hugosson M.B. Quantifying uncertainties in a national forecasting model. Transp. Res. Part A 2005, 39:531-547.
27. Jiang X., Adeli H. Dynamic wavelet neural network model for traffic flow forecasting. ASCE J. Transp. Eng. 2005, 131:771-779.
28. Kalman R.E. A new approach to linear filtering and prediction problems. Trans. ASME - J. Basic Eng. D 1960, 82:35-45.
29. Kamarianakis Y., Prastacos P. Forecasting traffic flow conditions in an urban network: comparison of multivariate and univariate approaches. Transp. Res. Rec. 2003, 1857:74-84.
30. Kamarianakis Y., Kanas A., Prastacos P. Modeling traffic volatility dynamics in an urban network. Transp. Res. Rec. 2005, 1923:18-27.
31. Kang, S., Ritchie, S.G., Jayakrishnan, R., 1998. Prediction of short-term freeway traffic volume using recursive least square and lattice filtering. In: Proceedings of the 5th International Conference on Applications of Advanced Technologies in Transportation Engineering, pp. 255-264.
32. Karlaftis M.G., Vlahogianni E.I. Memory properties and fractional integration in transportation time series. Transp. Res. Part C 2009, 17:444-453.
33. Khosravi A., Mazloumi E., Nahavandi S., Creighton D., Van Lint J. A genetic algorithm-based method for improving quality of travel time prediction intervals. Transp. Res. Part C: Emerg. Technol. 2011, 19:1364-1376.
34. Lan, C., 2001. A recursive traffic flow predictor based on dynamic generalized linear model framework. In: IEEE Intelligent Transportation Systems Proceedings, Oakland, CA, pp.410-415.
35. Lan C., Miaou S. Real-time prediction of traffic flows using dynamic generalized linear models. Transp. Res. Rec. 1999, 1687:410-415.
36. Levin M., Tsao Y. On forecasting freeway occupancies and volumes. Transp. Res. Rec. 1980, 773:47-49.
37. Lippi M., Bertini M., Frasconi P. Short-term traffic flow forecasting: an experimental comparison of time series analysis and supervised learning. IEEE Trans. Intell. Transp. Syst. 2013, 14:871-882.
38. Lu J. Prediction of traffic flow by an adaptive prediction system. Transp. Res. Rec. 1990, 1287:54-61.
39. Mazloumi E., Rose G., Currie G., Moridpour S. Prediction intervals to account for uncertainties in neural network predictions: methodology and application in bus arrival time prediction. Eng. Appl. Artif. Intell. 2011, 24:534-542.
40. Min W., Wynter L. Real-time road traffic prediction with spatio-temporal correlations. Transp. Res. Part C 2011, 19:606-616.
41. Myers K.A., Tapley B.D. Adaptive sequential estimation with unknown noise structure. IEEE Trans. Autom. Control 1976, 21:520-523.
42. Nicholson H., Swann C.D. The prediction of traffic flow volume based on spectral analysis. Transp. Res. 1974, 8:533-538.
43. Nihan N.L., Holersland K.O. Use of the Box-Jenkins time series technique in traffic forecasting. Transportation 1980, 9:125-143.
44. Noriega G., Pasupathy S. Adaptive estimation of noise covariance matrices in real-time preprocessing of geophysical data. IEEE Trans. Geosci. Remote Sens. 1997, 35:1146-1159.
45. Okutani I., Stephanedes Y.J. Dynamic prediction of traffic volume through Kalman filtering theory. Transp. Res. Part B 1984, 18:1-11.
46. Park B., Messer C.J., Urbanik T. Short-term freeway traffic volume forecasting using radial basis function neural network. Transp. Res. Rec. 1998, 1651:39-47.
47. Pattanamekar P., Dongjoo P., Laurence R.R., Lee J., Lee C. Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty. Transp. Res. Part C 2003, 11:331-354.
48. Ross P. Exponential filtering of traffic data. Transp. Res. Rec. 1982, 869:43-49.
49. SAS Institute Inc., 1999. SAS OnlineDoc®, Version 8. SAS Institute Inc., Cary, NC.
50. Shekhar, S., 2004. Recursive Methods for Forecasting Short-term Traffic Flow using Seasonal ARIMA Time Series Model. Master Thesis. North Carolina State University, Raleigh, NC.
51. Shekhar S., Williams B.M. Adaptive seasonal time series models for forecasting short-term traffic flow. Transp. Res. Rec. 2008, 2024:116-125.
52. Smith B.L., Demetsky M.J. Short-term traffic flow prediction: neural network approach. Transp. Res. Rec. 1994, 1453:98-104.
53. Smith B.L., Demetsky M.J. Multiple-interval freeway traffic flow forecasting. Transp. Res. Rec. 1996, 1554:136-141.
54. Smith B.L., Demetsky M.J. Traffic flow forecasting: comparison of modeling approaches. ASCE J. Transp. Eng. 1997, 123:261-266.
55. Smith B.L., Williams B.M., Oswald R.K. Comparison of parametric and non-parametric models for traffic flow forecasting. Transp. Res. Part C 2003, 10:303-321.
56. Sohn K., Kim D. Statistical model for forecasting link travel time variability. ASCE J. Transp. Eng. 2009, 135(7):440-453.
57. Stathopoulos A., Karlaftis M.G. A multivariate state space approach for urban traffic flow modeling and prediction. Transp. Res. Part C 2003, 11:121-135.
58. Stephanedes Y.J., Michalopoulos P.G., Plum R.A. Improved estimation of traffic flow for real-time control. Transp. Res. Rec. 1981, 795:28-39.
59. Sun H., Liu H.X., Xiao H., He R.R., Ran B. Short-term traffic forecasting using the local linear regression model. Transp. Res. Rec. 2003, 1836:143-150.
60. Sun, H., Zhang, C., Ran, B., Choi, K., 2004. Prediction Interval for Traffic Time Series. 83rd TRB CD Washington, DC.
61. Tchrakian T.T., Basu B., O'Mahony M. Real-time traffic flow forecasting using spectral analysis. IEEE Trans. Intell. Transp. Syst. 2012, 13(2):519-526.
62. TRB, 2000. Highway Capacity Manual, Transportation Research Board, Washington, DC.
63. Tsekeris T., Stathopoulos A. Real-time traffic volatility forecasting in urban arterial networks. Transp. Res. Rec. 2006, 1964:146-156.
64. Tsekeris T., Stathopoulos A. Short-term prediction of urban traffic variability: stochastic volatility modeling approach. ASCE J. Transp. Eng. 2010, 136(7):606-613.
65. Van Hinsbergen C.P.I.J., van Lint J.W.C., van Zuylen H.J. Bayesian committee of neural networks to predict travel times with confidence intervals. Transp. Res. Part C 2009, 17:498-509.
66. Vlahogianni E.I., Karlaftis M.G., Golias J.C. Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach. Transp. Res. Part C 2005, 13:211-234.
67. Wang J., Shi Q. Short-term traffic speed forecasting hybrid model based on chaos-wavelet analysis-support vector machine theory. Transp. Res. Part C 2013, 27:219-232.
68. Wei Y., Chen M. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transp. Res. Part C 2012, 21:148-162.
69. Williams, B.M., 1999. Modeling and Forecasting Vehicular Traffic Flow as a Seasonal Stochastic Time Series Process. Ph.D. Dissertation. Dept. of Civil Eng., Univ. of Virginia, Charlottesville, VA.
70. Williams B.M. Multivariate vehicular traffic flow prediction: evaluation of ARIMAX modeling. Transp. Res. Rec. 2001, 1776:194-200.
71. Williams B.M., Hoel L.A. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA: theoretical basis and empirical results. ASCE J. Transp. Eng. 2003, 129:664-672.
72. Yang F., Yin Z., Liu H.X., Ran B. Online recursive algorithm for short-term traffic prediction. Transp. Res. Rec. 2004, 1879:1-8.
73. Yang M., Liu Y., You Z. The reliability of travel time forecasting. IEEE Trans. Intell. Transp. Syst. 2010, 11(1):162-171.
74. Yin H., Wong S.C., Xu J., Wong C.K. Urban traffic flow prediction using a fuzzy-neural approach. Transp. Res. Part C 2002, 10:85-98.
75. Zhang H.M. Recursive prediction of traffic conditions with neural network models. ASCE J. Transp. Eng. 2000, 126:472-481.
76. Zhang Y., Sun R., Haghani A., Zeng X. Univariate volatility-based models for improving quality of travel time reliability forecasting. Transp. Res. Rec. 2013, 2365:73-81.
77. Zheng W., Lee D., Shi Q. Short-term freeway traffic flow prediction: Bayesian combined neural network approach. ASCE J. Transp. Eng. 2006, 132:114-121.