Skip to main content
SpringerLink
Log in

Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Accurate forecasting of inter-urban traffic flow has been one of the most important issues globally in the research on road traffic congestion. Because the information of inter-urban traffic presents a challenging situation, the traffic flow forecasting involves a rather complex nonlinear data pattern, particularly during daily peak periods, traffic flow data reveals cyclic (seasonal) trend. In the recent years, the support vector regression model (SVR) has been widely used to solve nonlinear regression and time series problems. However, the applications of SVR models to deal with cyclic (seasonal) trend time series had not been widely explored. This investigation presents a traffic flow forecasting model that combines the seasonal support vector regression model with chaotic immune algorithm (SSVRCIA), to forecast inter-urban traffic flow. Additionally, a numerical example of traffic flow values from northern Taiwan is used to elucidate the forecasting performance of the proposed SSVRCIA model. The forecasting results indicate that the proposed model yields more accurate forecasting results than the seasonal autoregressive integrated moving average, back-propagation neural network, and seasonal Holt–Winters models. Therefore, the SSVRCIA model is a promising alternative for forecasting traffic flow.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Dougherty MS (1996) Investigation of network performance prediction literature review (Technical Note 394). Institute for Transport Studies, University of Leeds

  2. Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through Kalman filtering theory. Transp Res B 18(1):1–11

    Article  Google Scholar 

  3. Stathopoulos A, Karlaftis GM (2003) A multivariate state space approach for urban traffic flow modeling and prediction. Transp Res C 11(2):121–135

    Article  Google Scholar 

  4. Van Arem B, Van der Vlist M, de Ruuiter J, Muste M, Smulders S (1994) Travel time estimation in the GERDIEN project. In: Proceedings of the 2nd DRIVE II workshop on short-term traffic forecasting, Delft

  5. Whittaker J, Garside S, Lindveld K (1994) Tracking and predicting a network traffic process. In: Proceedings of the 2nd DRIVE II workshop on short-term traffic forecasting, Delft

  6. Vythoulkas PC (1993) Alternative approaches to short term forecasting for use in driver information systems. In: Daganzo CF (ed) Transportation and traffic theory. Elsevier, Amsterdam

    Google Scholar 

  7. Danech-Pajouh M, Aron M (1991) ATHENA: a method for short-term inter-urban motorway traffic forecasting. Recherche Transports Sécurité 6:11–16

    Google Scholar 

  8. Eubank RL (1988) Spline smoothing and nonparametric regression. Marcel Dekker, New York

    MATH  Google Scholar 

  9. Smart BL, Demetsky MJ (1997) Traffic flow forecasting: comparison of modeling approaches. J Transp Eng 123(4):261–266

    Article  Google Scholar 

  10. Smith BL, Williams BM, Oswald RK (2002) Comparison of parametric and nonparametric models for traffic flow forecasting. Transp Res C 10(4):303–321

    Article  Google Scholar 

  11. Box GEP, Jenkins GM (1976) Time series analysis: forecasting and control. Holden-Day, San Francisco

    MATH  Google Scholar 

  12. Hamed MM, Al-Masaeid HR, Bani-Said ZM (1995) Short-term prediction of traffic volume in urban arterials. ASCE J Transp Eng 121(3):249–254

    Article  Google Scholar 

  13. Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133

    Article  Google Scholar 

  14. Kirby HR, Watson SM, Dougherty MS (1997) Should we use neural networks or statistical models for short-term motorway traffic forecasting? Int J Forecast 13(1):43–50

    Article  Google Scholar 

  15. Williams BM (2001) Multivariate vehicular traffic flow prediction: an evaluation of ARIMAX modeling. Transp Res Rec 1776:194–200

    Article  Google Scholar 

  16. Angeline PJ, Saunders GM, Pollack JB (1994) An evolutionary algorithm that constructs recurrent neural networks. IEEE Trans Neural Netw 5(1):54–65

    Article  Google Scholar 

  17. Williams BM (1999) Modeling and forecasting vehicular traffic flow as a seasonal stochastic time series process. Doctoral dissertation, Department of Civil Engineering, University of Virginia, Charlottesville

  18. Chen H, Grant-Muller S, Mussone L, Montgomery F (2001) A study of hybrid neural network approaches and the effects of missing data on traffic forecasting. Neural Comput Appl 10:277–286

    Article  MATH  Google Scholar 

  19. Dougherty MS, Cobbett MR (1997) Short-term inter-urban traffic forecasts using neural networks. Int J Forecast 13(1):21–31

    Article  Google Scholar 

  20. Florio L, Mussone L (1996) Neural network models for classification and forecasting of freeway traffic flow stability. Control Eng Pract 4(2):153–164

    Article  Google Scholar 

  21. Ledoux C (1997) An urban traffic flow model integrating neural networks. Transp Res C 5(5):287–300

    Article  Google Scholar 

  22. Vlahogianni EI, Karlaftis MG, Golias JC (2005) Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach. Transp Res C 13(3):211–234

    Article  Google Scholar 

  23. Zhang G, Patuwo BE, Hu MY (1998) Forecasting with artificial neural networks: the state of art. Int J Forecast 14:35–62

    Article  Google Scholar 

  24. Yin H, Wong SC, Xu J, Wong CK (2002) Urban traffic flow prediction using a fuzzy-neural approach. Transp Res C 10(2):85–98

    Article  Google Scholar 

  25. Tay FEH, Cao LJ (2001) Application of support vector machines in financial time series forecasting. Omega 29(4):309–317

    Article  Google Scholar 

  26. Huang W, Nakamori Y, Wang SY (2005) Forecasting stock market movement direction with support vector machine. Comput Oper Res 32(10):2513–2522

    Article  MATH  Google Scholar 

  27. Hung WM, Hong WC (2009) Application of SVR with improved ant colony optimization algorithms in exchange rate forecasting. Control Cybern 38(3):863–891

    Google Scholar 

  28. Pai PF, Lin CS (2005) A hybrid ARIMA and support vector machines model in stock price forecasting. Omega 33(6):497–505

    Article  Google Scholar 

  29. Pai PF, Lin CS, Hong WC, Chen CT (2006) A hybrid support vector machine regression for exchange rate prediction. Int J Inf Manag Sci 17(2):19–32

    MATH  Google Scholar 

  30. Pai PF, Hong WC (2006) Software reliability forecasting by support vector machines with simulated annealing algorithms. J Syst Softw 79(6):747–755

    Article  Google Scholar 

  31. Hong WC, Pai PF (2006) Predicting engine reliability by support vector machines. Int J Adv Manuf Technol 28(1–2):154–161

    Article  Google Scholar 

  32. Hong WC (2008) Rainfall forecasting by technological machine learning models. Appl Math Comput 200(1):41–57

    Article  MathSciNet  MATH  Google Scholar 

  33. Hong WC, Pai PF (2007) Potential assessment of the support vector regression technique in rainfall forecasting. Water Resour Manag 21(2):495–513

    Article  Google Scholar 

  34. Wang W, Xu Z, Lu JW (2003) Three improved neural network models for air quality forecasting. Eng Comput 20(2):192–210

    Article  MATH  Google Scholar 

  35. Mohandes MA, Halawani TO, Rehman S, Hussain AA (2004) Support vector machines for wind speed prediction. Renew Energy 29(6):939–947

    Article  Google Scholar 

  36. Hong WC (2009) Hybrid evolutionary algorithms in a SVR-based electric load forecasting model. Int J Electr Power Energy Syst 31(7–8):409–417

    Article  Google Scholar 

  37. Hong WC (2009) Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model. Energy Convers Manag 50(1):105–117

    Article  Google Scholar 

  38. Hong WC (2009) Electric load forecasting by support vector model. Appl Math Model 33(5):2444–2454

    Article  MATH  Google Scholar 

  39. Pai PF, Hong WC (2005) Support vector machines with simulated annealing algorithms in electricity load forecasting. Energy Convers Manag 46(17):2669–2688

    Article  Google Scholar 

  40. Pai PF, Hong WC (2005) Forecasting regional electric load based on recurrent support vector machines with genetic algorithms. Electr Power Syst Res 74(3):417–425

    Article  MathSciNet  Google Scholar 

  41. Mori K, Tsukiyama M, Fukuda T (1993) Immune algorithm with searching diversity and its application to resource allocation problem. Trans Inst Electr Eng Jpn 113-C(10):872–878

    Google Scholar 

  42. Prakash A, Khilwani N, Tiwari MK, Cohen Y (2008) Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing system. Adv Eng Softw 39(3):219–232

    Article  Google Scholar 

  43. Xiao Z, Ye SJ, Zhong B, Sun CX (2009) BP neural network with rough set for short term load forecasting. Expert Syst Appl 36(1):273–279

    Article  Google Scholar 

  44. Wang J, Zhu W, Zhang W, Sun D (2009) A trend fixed on firstly and seasonal adjustment model combined with the ε-SVR for short-term forecasting of electricity demand. Energy Policy 37(11):4901–4909

    Article  Google Scholar 

  45. Holt CC (1957) Forecasting seasonal and trends by exponentially weighted averages. Carnegie Institute of Technology, Pittsburgh

    Google Scholar 

  46. Winters PR (1960) Forecasting sales by exponentially weighted moving averages. Manag Sci 6:324–342

    Article  MathSciNet  MATH  Google Scholar 

  47. Vapnik V (1995) The nature of statistical learning theory. Springer, New York

    MATH  Google Scholar 

  48. Amari S, Wu S (1999) Improving support vector machine classifiers by modifying kernel functions. Neural Netw 12(6):783–789

    Article  Google Scholar 

  49. Vojislav K (2001) Learning and soft computing—support vector machines, neural networks and fuzzy logic models. The MIT Press, Massachusetts

    MATH  Google Scholar 

  50. Wang L, Zheng DZ, Lin QS (2001) Survey on chaotic optimization methods. Comput Technol Autom 20(1):1–5

    Google Scholar 

  51. Pan H, Wang L, Liu B (2008) Chaotic annealing with hypothesis test for function optimization in noisy environments. Chaos Solitons Fractals 35(5):888–894

    Article  Google Scholar 

  52. Zuo XQ, Fan YS (2006) A chaos search immune algorithm with its application to neuro-fuzzy controller design. Chaos Solitons Fractals 30(1):94–109

    Article  MathSciNet  MATH  Google Scholar 

  53. Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swam optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271

    Article  MATH  Google Scholar 

  54. Yang D, Li G, Cheng G (2007) On the efficiency of chaos optimization algorithms for global optimization. Chaos Solitons Fractals 34(4):1366–1375

    Article  Google Scholar 

  55. Li L, Yang Y, Peng H, Wang X (2006) Parameters identification of chaotic systems via chaotic ant swarm. Chaos Solitons Fractals 28(5):1204–1211

    Article  MATH  Google Scholar 

  56. Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187(2):1076–1085

    Article  MathSciNet  MATH  Google Scholar 

  57. LdS Coelho, Mariani VC (2009) Chaotic artificial immune approach applied to economic dispatch of electric energy using thermal units. Chaos Solitons Fractals 40(5):2376–2383

    Article  Google Scholar 

  58. Deo R, Hurvich C (2006) Forecasting realized volatility using a long-memory stochastic volatility model: estimation, prediction and seasonal adjustment. J Econom 131:29–58

    Article  MathSciNet  Google Scholar 

  59. Azadeh A, Ghaderi SF (2008) Annual electricity consumption forecasting by neural network in high energy consuming industrial sectors. Energy Convers Manag 49:2272–2278

    Article  Google Scholar 

Download references

Acknowledgments

This research was conducted with the support of National Science Council, Taiwan (NSC 99-2410-H-161-001, NSC 98-2410-H-161-001, and NSC 98-2811-H-161-001).

Author information

Authors and Affiliations

  1. Department of Information Management, Oriental Institute of Technology, 58 Sec. 2, Sichuan Rd., Panchiao, Taipei, 220, Taiwan

    Wei-Chiang Hong

Authors
  1. Wei-Chiang Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei-Chiang Hong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, WC. Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting. Neural Comput & Applic 21, 583–593 (2012). https://doi.org/10.1007/s00521-010-0456-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-010-0456-7

Keywords

Search

Navigation