Short-term prediction of traffic dynamics with real-time recurrent learning algorithms

Transportmetrica

Volumn 5, Issue 1, 2009, Pages 59-83

  Sheu, Jiuh Biing ^a   Lan, Lawrence W ^b   Huang, Yi San ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b MINGDAO UNIVERSITY   (Taiwan)

Author keywords

Deterministic; Real time recurrent learning; Stochastic; Traffic dynamics

Indexed keywords

AUTO-REGRESSIVE; DETERMINISTIC; DETERMINISTIC FUNCTIONS; DUAL-LOOP DETECTORS; DYNAMIC TRAFFIC; FIELD STUDIES; FIRST-ORDER; LINEAR METHODS; NON-LINEAR METHODS; NUMERICAL RESULTS; PREDICTION ACCURACY; REAL-TIME RECURRENT LEARNING; REAL-TIME RECURRENT LEARNING ALGORITHMS; RTRL ALGORITHM; SHORT TERM PREDICTION; STOCHASTIC; TIME INTERVAL; TIME LAG; TRAFFIC DYNAMICS; TRAFFIC STATE;

DYNAMICS; FORECASTING; LEARNING ALGORITHMS; STOCHASTIC SYSTEMS; TRAFFIC CONTROL;

ADVANCED TRAFFIC MANAGEMENT SYSTEMS;

EID: 77956396779     PISSN: 18128602     EISSN: None     Source Type: Journal    
DOI: 10.1080/18128600802591681     Document Type: Article

References (52)

1. Abrahart, R.J., See, L., and Kneale, P.E. 1998. New tools for neurohydrologists: using network pruning and model breeding algorithms to discover optimum inputs and architectures. In: Proceedings of the 3rd international conference on geocomputation, University of Bristol.
2. Broomhead, D.S. and Lowe, D., 1988. Multivariable functional interpolation and adaptive networks. Complex Systems, 2, 321-355.
3. Chang, F.J., Chang, L.C., and Huang, H.L., 2002. Real time recurrent neural network for streamflow forecasting. Hydrological Processes, 16 (13), 2577-2588.
4. Chang, F.J. and Chang, L.C., 2005. Neural network. Taipei: Tung Hua.
5. Chang, W.F. and Mak, M.W., 1999. A conjugate gradient learning algorithm for recurrent neural networks. Neurocomputing, 24 (1-3), 173-189.
6. Chatfield, C., 1996. The analysis of time series. 15th ed. London, UK: Chapman & Hall.
7. Clark, S.D., Dougherty, M.S., and Kirby, H.R. 1993. The use of neural networks and time series models for short-term traffic forecasting: a comparative study. In: Transportation planning methods, Proceedings of the PTRC 21st annual summer meeting, Manchester.
8. Dawson, C.W. and Wilby, R.L., 2001. Hydrological modeling using artificial neural networks. Progress in Physical Geography, 25 (1), 80-108.
9. Dochy, T., Danech-Pajouh, M., and Lechevallier, Y., 1995. Short-term road traffic forecasting using neural network. RTS English Issue, 11, 73-82.
10. Dougherty, M. and Cobbett, M., 1997. Short-term inter-urban traffic forecasts using neural networks. International Journal of Forecasting, 13 (1), 21-31.
11. Fraser, A.M. and Swinney, H.L., 1986. Independent coordinates for strange attractors from mutual information. Physical Review A, 33 (2), 1134-1140.
12. Gardiner, C.W., 1997. Handbook of stochastic methods for physics, chemistry and the natural sciences. 2nd ed. Berlin: Springer.
13. Goh, S.L. and Mandic, D.P., 2003. Recurrent neural networks with trainable amplitude of activation functions. Neural Networks, 16 (8), 1095-1100.
14. Granger, C.W.J. and Newbold, P., 1976. Forecasting transformed series. Journal Royal Statistical Society, Series B, 38 (2), 189-203.
15. Haykin, S., 1999. Neural networks: a comprehensive foundation. NJ: Englewood Cliffs, Prentice-Hall.
16. He, G. and Ma, S., 2002. A study on the short-term prediction of traffic volume based on wavelet analysis. In: The IEEE 5th international conference on ITS, Singapore.
17. Hebb, D.O., 1949. The organization of behavior. A neuropsychological theory. New York: Wiley.
18. Iokibe, T., Kanke, M., and Yasunari, F., 1995. Local fuzzy reconstruction model for short-term prediction on chaotic time series. Fuzzy Set, 7 (1), 186-194.
19. Kalman, R.E., 1960. A new approach to linear filtering and prediction problems.Tranasactions of the ASME-Journal of Basic Engineering, Series D, 82, 34-45.
20. Kants, H. and Schreiber, T., 2004. Nonlinear time series analysis. Cambridge, UK: Cambridge University Press.
21. Kennel, M.B. and Isabelle, S., 1992. Method to distinguish possible chaos from colored noise and to determine embedding parameters. Physical Review A, 46 (6), 3111-3118.
22. Kennel, M.B., Brown, R., and Abarbanel, H.D.I., 1992. Determining embedding dimension for phase-space reconstruction using a geometrical construction. Physical Review A, 45 (6), 3403-3411.
23. Kirby, H., Dougherty, M., and Watson, S., 1997. Should we use neural networks or statistical models for short term motorway traffic forecasting? International Journal of Forecasting, 13 (1), 43-50.
24. Kohonen, T., 1995. Self-organizing maps. 1st ed. New York: Springer.
25. Kwok, T.Y. and Yeung, D.Y., 1997. Constructive algorithms for structure learning in feed forward neural networks for regression problems. IEEE Transactions on Neural Networks, 8 (3), 630-645.
26. Lam, W.H.K., Chan, K.S., and Shi, J.W.Z., 2002. A traffic flow simulator for short-term travel time forecasting. Journal of Advanced Transportation, 36 (3), 265-291.
27. Lam, W.H.K., et al., 2005. Short-term travel time forecasts for transport information system in Hong Kong. Journal of Advanced Transportation, 39 (3), 289-306.
28. Lam, W.H.K., Tang, Y.F., and Tam, M.L., 2006. Comparison of two non-parametric models for daily traffic forecasting in Hong Kong. Journal of Forecasting, 25 (3), 173-192.
29. Lan, L.W. and Lin, S.Y., 2001. Prediction of short-term traffic dynamics-phase space local approximation method. In: Proceedings of the 16th annual conference for the Chinese institute of transportation, Taipei, 477-486.
30. Lan, L.W., Lin, F.Y. and Huang, Y.S., 2004. Confined space fuzzy proportion model for short-term traffic flow prediction. In: Proceedings of the 9th conference of Hong Kong society for transportation studies, Hong Kong, 370-379.
31. Lan, L.W., Sheu, J.B., and Huang, Y.S., 2007. Prediction of short-interval traffic dynamics in multidimensional spaces. Journal of the Eastern Asia Society for Transportation Studies, 7, 2353-2367.
32. Lan, L.W., Sheu, J.B., and Huang, Y.S., 2008a. Investigation of temporal freeway traffic patterns in reconstructed state spaces. Transportation Research Part C, 16 (1), 116-136.
33. Lan, L.W., Sheu, J.B., and Huang, Y.S., 2008b. Features of traffic time-series on multi-dimensional spaces. Journal of the Chinese Institute of Transportation, 20 (1), 91-118.
34. Lee, S., Lee, Y.I., and Cho, B., 2006. Short-term travel speed prediction models in car navigation systems. Journal of Advanced Transportation, 40 (2), 123-139.
35. Li, S., 2002. Nonlinear combination of travel-time prediction model based on wavelet network. In: The IEEE 5th international conference on ITS, Singapore.
36. Lin, W.H., Kulkarni, A., and Mirchandani, P., 2006. Response to "Comment on 'Short-term arterial travel time prediction for advanced traveler information systems' by Wei-Hua Lin, Amit Kulkarni, and Pitu Mirchandani". Journal of Intelligent Transportation Systems, 10 (1), 45-47.
37. Mackey, M.C. and Glass, L., 1977. Oscillation and chaos in physiological control systems. Science, 197,287-289.
38. Mak, M.W., Ku, K.W., and Lu, Y.L., 1999. On the improvement of the real time recurrent learning algorithm for recurrent neural networks. Neurocomputing, 24 (1-3), 13-36.
39. Oller, L.E., 1985. Macroeconomic forecasting with a vector ARIMA model: a case study of the Finnish economy. International Journal of Forecasting, 1 (2), 143-150.
40. Ragwitz, M. and Kantz, H., 2000. Detecting nonlinear structure and predicting turbulent gusts in surface wind velocities. Europhysics Letters, 51 (6), 595-601.
41. Ragwitz, M. and Kantz, H., 2002. Markov models from data by simple nonlinear time series predictors in delay embedding spaces. Physical Review E, 65 (5), 056201(12 pages).
42. Rumelhart, D.E. and McClelland, J.L., 1986. Parallel distributed processing: explorations in the microstructure of cognition. Cambridge, MA: MIT Press, 1.
43. Sakawa, M., Kosuke, K., and Ooura, K., 1998. A deterministic nonlinear prediction model through fuzzy reasoning using neighborhoods' difference and its application to actual time series data. Fuzzy Set, 10 (2), 381-386.
44. Smith, B.L. and Demetsky, M.J., 1997. Traffic flow forecasting: comparison of modeling approaches. Journal of Transportation Engineering, 123 (4), 261-266.
45. Smith, B.L., Williams, B.M., and Oswald, R.K., 2002. Comparison of parametric and nonparametric models for traffic flow forecasting. Transportation Research Part C, 10 (4), 303-321.
46. Soltani, S., 2002. On the use of the wavelet decomposition for time series prediction. Neurocomputing, 48 (1-4), 267-277.
47. Tam, M.L., Lam, W.H.K., and Tang, Y.F., 2004. Short-term prediction of hourly traffic flows in Hong Kong. In: Proceedings of the 9th conference of Hong Kong society for transportation studies, Hong Kong, 360-369.
48. Tam, M.L. and Lam, W.H.K., 2008. Using automatic vehicle identification data for travel time estimation in Hong Kong. Transportmetrica, 4 (3), 179-194.
49. Tsekeris, T., 2006. Comment on "Short-term arterial travel time prediction for advanced traveler information systems" by Wei-Hua Lin, Amit Kulkarni, and Pitu Mirchandani. Journal of Intelligent Transportation Systems, 10 (1), 41-43.
50. Williams, R.J. and Zipser, D., 1989. A learning algorithm for continually running fully recurrent neural networks. Neural Computation, 1 (2), 270-280.
51. Werbos, P.J., 1994. The roots of backpropagation: from ordered derivatives to neural networks and political forecasting. New York: Wiley.
52. Yeh, I.C., 2004. Applied neural network, 3rd ed. Taipei: Ru-Lin Co.