Skip to main content
Erschienen in: Neural Computing and Applications 3/2012

01.04.2012 | Original Article

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

verfasst von: Wei-Chiang Hong

Erschienen in: Neural Computing and Applications | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Dougherty MS (1996) Investigation of network performance prediction literature review (Technical Note 394). Institute for Transport Studies, University of Leeds Dougherty MS (1996) Investigation of network performance prediction literature review (Technical Note 394). Institute for Transport Studies, University of Leeds
2.
Zurück zum Zitat Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through Kalman filtering theory. Transp Res B 18(1):1–11CrossRef Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through Kalman filtering theory. Transp Res B 18(1):1–11CrossRef
3.
Zurück zum Zitat Stathopoulos A, Karlaftis GM (2003) A multivariate state space approach for urban traffic flow modeling and prediction. Transp Res C 11(2):121–135CrossRef Stathopoulos A, Karlaftis GM (2003) A multivariate state space approach for urban traffic flow modeling and prediction. Transp Res C 11(2):121–135CrossRef
4.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat Danech-Pajouh M, Aron M (1991) ATHENA: a method for short-term inter-urban motorway traffic forecasting. Recherche Transports Sécurité 6:11–16 Danech-Pajouh M, Aron M (1991) ATHENA: a method for short-term inter-urban motorway traffic forecasting. Recherche Transports Sécurité 6:11–16
8.
Zurück zum Zitat Eubank RL (1988) Spline smoothing and nonparametric regression. Marcel Dekker, New YorkMATH Eubank RL (1988) Spline smoothing and nonparametric regression. Marcel Dekker, New YorkMATH
9.
Zurück zum Zitat Smart BL, Demetsky MJ (1997) Traffic flow forecasting: comparison of modeling approaches. J Transp Eng 123(4):261–266CrossRef Smart BL, Demetsky MJ (1997) Traffic flow forecasting: comparison of modeling approaches. J Transp Eng 123(4):261–266CrossRef
10.
Zurück zum Zitat Smith BL, Williams BM, Oswald RK (2002) Comparison of parametric and nonparametric models for traffic flow forecasting. Transp Res C 10(4):303–321CrossRef Smith BL, Williams BM, Oswald RK (2002) Comparison of parametric and nonparametric models for traffic flow forecasting. Transp Res C 10(4):303–321CrossRef
11.
Zurück zum Zitat Box GEP, Jenkins GM (1976) Time series analysis: forecasting and control. Holden-Day, San FranciscoMATH Box GEP, Jenkins GM (1976) Time series analysis: forecasting and control. Holden-Day, San FranciscoMATH
12.
Zurück zum Zitat 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–254CrossRef 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–254CrossRef
13.
Zurück zum Zitat Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133CrossRef Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133CrossRef
14.
Zurück zum Zitat 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–50CrossRef 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–50CrossRef
15.
Zurück zum Zitat Williams BM (2001) Multivariate vehicular traffic flow prediction: an evaluation of ARIMAX modeling. Transp Res Rec 1776:194–200CrossRef Williams BM (2001) Multivariate vehicular traffic flow prediction: an evaluation of ARIMAX modeling. Transp Res Rec 1776:194–200CrossRef
16.
Zurück zum Zitat Angeline PJ, Saunders GM, Pollack JB (1994) An evolutionary algorithm that constructs recurrent neural networks. IEEE Trans Neural Netw 5(1):54–65CrossRef Angeline PJ, Saunders GM, Pollack JB (1994) An evolutionary algorithm that constructs recurrent neural networks. IEEE Trans Neural Netw 5(1):54–65CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–286MATHCrossRef 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–286MATHCrossRef
19.
Zurück zum Zitat Dougherty MS, Cobbett MR (1997) Short-term inter-urban traffic forecasts using neural networks. Int J Forecast 13(1):21–31CrossRef Dougherty MS, Cobbett MR (1997) Short-term inter-urban traffic forecasts using neural networks. Int J Forecast 13(1):21–31CrossRef
20.
Zurück zum Zitat Florio L, Mussone L (1996) Neural network models for classification and forecasting of freeway traffic flow stability. Control Eng Pract 4(2):153–164CrossRef Florio L, Mussone L (1996) Neural network models for classification and forecasting of freeway traffic flow stability. Control Eng Pract 4(2):153–164CrossRef
21.
Zurück zum Zitat Ledoux C (1997) An urban traffic flow model integrating neural networks. Transp Res C 5(5):287–300CrossRef Ledoux C (1997) An urban traffic flow model integrating neural networks. Transp Res C 5(5):287–300CrossRef
22.
Zurück zum Zitat 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–234CrossRef 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–234CrossRef
23.
Zurück zum Zitat Zhang G, Patuwo BE, Hu MY (1998) Forecasting with artificial neural networks: the state of art. Int J Forecast 14:35–62CrossRef Zhang G, Patuwo BE, Hu MY (1998) Forecasting with artificial neural networks: the state of art. Int J Forecast 14:35–62CrossRef
24.
Zurück zum Zitat Yin H, Wong SC, Xu J, Wong CK (2002) Urban traffic flow prediction using a fuzzy-neural approach. Transp Res C 10(2):85–98CrossRef Yin H, Wong SC, Xu J, Wong CK (2002) Urban traffic flow prediction using a fuzzy-neural approach. Transp Res C 10(2):85–98CrossRef
25.
Zurück zum Zitat Tay FEH, Cao LJ (2001) Application of support vector machines in financial time series forecasting. Omega 29(4):309–317CrossRef Tay FEH, Cao LJ (2001) Application of support vector machines in financial time series forecasting. Omega 29(4):309–317CrossRef
26.
Zurück zum Zitat Huang W, Nakamori Y, Wang SY (2005) Forecasting stock market movement direction with support vector machine. Comput Oper Res 32(10):2513–2522MATHCrossRef Huang W, Nakamori Y, Wang SY (2005) Forecasting stock market movement direction with support vector machine. Comput Oper Res 32(10):2513–2522MATHCrossRef
27.
Zurück zum Zitat Hung WM, Hong WC (2009) Application of SVR with improved ant colony optimization algorithms in exchange rate forecasting. Control Cybern 38(3):863–891 Hung WM, Hong WC (2009) Application of SVR with improved ant colony optimization algorithms in exchange rate forecasting. Control Cybern 38(3):863–891
28.
Zurück zum Zitat Pai PF, Lin CS (2005) A hybrid ARIMA and support vector machines model in stock price forecasting. Omega 33(6):497–505CrossRef Pai PF, Lin CS (2005) A hybrid ARIMA and support vector machines model in stock price forecasting. Omega 33(6):497–505CrossRef
29.
Zurück zum Zitat 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–32MATH 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–32MATH
30.
Zurück zum Zitat Pai PF, Hong WC (2006) Software reliability forecasting by support vector machines with simulated annealing algorithms. J Syst Softw 79(6):747–755CrossRef Pai PF, Hong WC (2006) Software reliability forecasting by support vector machines with simulated annealing algorithms. J Syst Softw 79(6):747–755CrossRef
31.
Zurück zum Zitat Hong WC, Pai PF (2006) Predicting engine reliability by support vector machines. Int J Adv Manuf Technol 28(1–2):154–161CrossRef Hong WC, Pai PF (2006) Predicting engine reliability by support vector machines. Int J Adv Manuf Technol 28(1–2):154–161CrossRef
33.
Zurück zum Zitat Hong WC, Pai PF (2007) Potential assessment of the support vector regression technique in rainfall forecasting. Water Resour Manag 21(2):495–513CrossRef Hong WC, Pai PF (2007) Potential assessment of the support vector regression technique in rainfall forecasting. Water Resour Manag 21(2):495–513CrossRef
34.
Zurück zum Zitat Wang W, Xu Z, Lu JW (2003) Three improved neural network models for air quality forecasting. Eng Comput 20(2):192–210MATHCrossRef Wang W, Xu Z, Lu JW (2003) Three improved neural network models for air quality forecasting. Eng Comput 20(2):192–210MATHCrossRef
35.
Zurück zum Zitat Mohandes MA, Halawani TO, Rehman S, Hussain AA (2004) Support vector machines for wind speed prediction. Renew Energy 29(6):939–947CrossRef Mohandes MA, Halawani TO, Rehman S, Hussain AA (2004) Support vector machines for wind speed prediction. Renew Energy 29(6):939–947CrossRef
36.
Zurück zum Zitat Hong WC (2009) Hybrid evolutionary algorithms in a SVR-based electric load forecasting model. Int J Electr Power Energy Syst 31(7–8):409–417CrossRef Hong WC (2009) Hybrid evolutionary algorithms in a SVR-based electric load forecasting model. Int J Electr Power Energy Syst 31(7–8):409–417CrossRef
37.
Zurück zum Zitat Hong WC (2009) Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model. Energy Convers Manag 50(1):105–117CrossRef Hong WC (2009) Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model. Energy Convers Manag 50(1):105–117CrossRef
38.
Zurück zum Zitat Hong WC (2009) Electric load forecasting by support vector model. Appl Math Model 33(5):2444–2454MATHCrossRef Hong WC (2009) Electric load forecasting by support vector model. Appl Math Model 33(5):2444–2454MATHCrossRef
39.
Zurück zum Zitat Pai PF, Hong WC (2005) Support vector machines with simulated annealing algorithms in electricity load forecasting. Energy Convers Manag 46(17):2669–2688CrossRef Pai PF, Hong WC (2005) Support vector machines with simulated annealing algorithms in electricity load forecasting. Energy Convers Manag 46(17):2669–2688CrossRef
40.
Zurück zum Zitat 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–425MathSciNetCrossRef 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–425MathSciNetCrossRef
41.
Zurück zum Zitat 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 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
42.
Zurück zum Zitat 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–232CrossRef 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–232CrossRef
43.
Zurück zum Zitat 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–279CrossRef 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–279CrossRef
44.
Zurück zum Zitat 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–4909CrossRef 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–4909CrossRef
45.
Zurück zum Zitat Holt CC (1957) Forecasting seasonal and trends by exponentially weighted averages. Carnegie Institute of Technology, Pittsburgh Holt CC (1957) Forecasting seasonal and trends by exponentially weighted averages. Carnegie Institute of Technology, Pittsburgh
47.
Zurück zum Zitat Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH
48.
Zurück zum Zitat Amari S, Wu S (1999) Improving support vector machine classifiers by modifying kernel functions. Neural Netw 12(6):783–789CrossRef Amari S, Wu S (1999) Improving support vector machine classifiers by modifying kernel functions. Neural Netw 12(6):783–789CrossRef
49.
Zurück zum Zitat Vojislav K (2001) Learning and soft computing—support vector machines, neural networks and fuzzy logic models. The MIT Press, MassachusettsMATH Vojislav K (2001) Learning and soft computing—support vector machines, neural networks and fuzzy logic models. The MIT Press, MassachusettsMATH
50.
Zurück zum Zitat Wang L, Zheng DZ, Lin QS (2001) Survey on chaotic optimization methods. Comput Technol Autom 20(1):1–5 Wang L, Zheng DZ, Lin QS (2001) Survey on chaotic optimization methods. Comput Technol Autom 20(1):1–5
51.
Zurück zum Zitat Pan H, Wang L, Liu B (2008) Chaotic annealing with hypothesis test for function optimization in noisy environments. Chaos Solitons Fractals 35(5):888–894CrossRef Pan H, Wang L, Liu B (2008) Chaotic annealing with hypothesis test for function optimization in noisy environments. Chaos Solitons Fractals 35(5):888–894CrossRef
52.
Zurück zum Zitat Zuo XQ, Fan YS (2006) A chaos search immune algorithm with its application to neuro-fuzzy controller design. Chaos Solitons Fractals 30(1):94–109MathSciNetMATHCrossRef Zuo XQ, Fan YS (2006) A chaos search immune algorithm with its application to neuro-fuzzy controller design. Chaos Solitons Fractals 30(1):94–109MathSciNetMATHCrossRef
53.
Zurück zum Zitat Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swam optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271MATHCrossRef Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swam optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271MATHCrossRef
54.
Zurück zum Zitat Yang D, Li G, Cheng G (2007) On the efficiency of chaos optimization algorithms for global optimization. Chaos Solitons Fractals 34(4):1366–1375CrossRef Yang D, Li G, Cheng G (2007) On the efficiency of chaos optimization algorithms for global optimization. Chaos Solitons Fractals 34(4):1366–1375CrossRef
55.
Zurück zum Zitat Li L, Yang Y, Peng H, Wang X (2006) Parameters identification of chaotic systems via chaotic ant swarm. Chaos Solitons Fractals 28(5):1204–1211MATHCrossRef Li L, Yang Y, Peng H, Wang X (2006) Parameters identification of chaotic systems via chaotic ant swarm. Chaos Solitons Fractals 28(5):1204–1211MATHCrossRef
56.
Zurück zum Zitat 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–1085MathSciNetMATHCrossRef 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–1085MathSciNetMATHCrossRef
57.
Zurück zum Zitat 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–2383CrossRef 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–2383CrossRef
58.
Zurück zum Zitat Deo R, Hurvich C (2006) Forecasting realized volatility using a long-memory stochastic volatility model: estimation, prediction and seasonal adjustment. J Econom 131:29–58MathSciNetCrossRef Deo R, Hurvich C (2006) Forecasting realized volatility using a long-memory stochastic volatility model: estimation, prediction and seasonal adjustment. J Econom 131:29–58MathSciNetCrossRef
59.
Zurück zum Zitat Azadeh A, Ghaderi SF (2008) Annual electricity consumption forecasting by neural network in high energy consuming industrial sectors. Energy Convers Manag 49:2272–2278CrossRef Azadeh A, Ghaderi SF (2008) Annual electricity consumption forecasting by neural network in high energy consuming industrial sectors. Energy Convers Manag 49:2272–2278CrossRef
Metadaten
Titel
Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting
verfasst von
Wei-Chiang Hong
Publikationsdatum
01.04.2012
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 3/2012
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-010-0456-7

Weitere Artikel der Ausgabe 3/2012

Neural Computing and Applications 3/2012 Zur Ausgabe