Skip to main content
Erschienen in: Neural Processing Letters 3/2019

01.03.2019

Short-Term Traffic Flow Prediction Based on Least Square Support Vector Machine with Hybrid Optimization Algorithm

verfasst von: Chuan Luo, Chi Huang, Jinde Cao, Jianquan Lu, Wei Huang, Jianhua Guo, Yun Wei

Erschienen in: Neural Processing Letters | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

Accurate short-term traffic flow prediction plays an indispensable role for solving traffic congestion. However, the structure of traffic data is nonlinear and complicated. It is a challenge to get high precision. The least square support vector machine (LSSVM) has powerful capabilities for time series and nonlinear regression prediction problems if it can select appropriate parameters. To search the optimal parameters of LSSVM, this paper proposes a hybrid optimization algorithm which combines particle swarm optimization (PSO) with genetic algorithm. The main contributions are twofold: (1) A hybrid optimization method is proposed, which can skip the local optimal pitfall with less learning time by introducing a selection strategy, crossover and mutation operators into PSO; (2) the crossover and mutation operators are controlled by adaptive probability functions. The crossover and mutation probabilities increase when the population fitness is concentrated, and decrease when the fitness is dispersed. It can effectively improve the precision and speed of convergence. The proposed model is verified based on the measured data. The experimental results show that our new model yields better prediction ability and relatively high computational efficiency compared with other related models.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Rong Y, Zhang X, Feng X, Tk H, Wei W, Xu D (2015) Comparative analysis for traffic flow forecasting models with real-life data in Beijing. Adv Mech Eng 7(12):1312–1325 Rong Y, Zhang X, Feng X, Tk H, Wei W, Xu D (2015) Comparative analysis for traffic flow forecasting models with real-life data in Beijing. Adv Mech Eng 7(12):1312–1325
2.
Zurück zum Zitat Hu W, Yan L, Wang H, Du B, Tao D (2017) Real-time traffic jams prediction inspired by biham, middleton and levine (bml) model. Inf Sci 381(C):209–228 Hu W, Yan L, Wang H, Du B, Tao D (2017) Real-time traffic jams prediction inspired by biham, middleton and levine (bml) model. Inf Sci 381(C):209–228
3.
Zurück zum Zitat Meng Q, Peng Y (2007) A new local linear prediction model for chaotic time series. Phys Lett A 370(5–6):465–470MATH Meng Q, Peng Y (2007) A new local linear prediction model for chaotic time series. Phys Lett A 370(5–6):465–470MATH
4.
Zurück zum Zitat Ojeda L, Kibangou A, Wit C (2013) Adaptive Kalman filtering for multi-step ahead traffic flow prediction. In: American control conference Ojeda L, Kibangou A, Wit C (2013) Adaptive Kalman filtering for multi-step ahead traffic flow prediction. In: American control conference
5.
Zurück zum Zitat Wang Y, Papageorgiou M (2005) Real-time freeway traffic state estimation based on extended kalman filter: a general approach. Transp Res Part B 39(2):141–167 Wang Y, Papageorgiou M (2005) Real-time freeway traffic state estimation based on extended kalman filter: a general approach. Transp Res Part B 39(2):141–167
6.
Zurück zum Zitat Lorek K, Willinger G (1996) A multivariate time-series prediction model for cash-flow data. Account Rev 71(1):81–102 Lorek K, Willinger G (1996) A multivariate time-series prediction model for cash-flow data. Account Rev 71(1):81–102
7.
Zurück zum Zitat Ahmed M, Cook A (1979) Analysis of freeway traffic time series data by using Box–Jenkins techniques. Transp Res Rec 722:1–9 Ahmed M, Cook A (1979) Analysis of freeway traffic time series data by using Box–Jenkins techniques. Transp Res Rec 722:1–9
8.
Zurück zum Zitat Sun H, Liu H, Xiao H, He R, Ran B (2003) Use of local linear regression model for short-term traffic forecasting. Transp Res Rec 1836:143–150 Sun H, Liu H, Xiao H, He R, Ran B (2003) Use of local linear regression model for short-term traffic forecasting. Transp Res Rec 1836:143–150
9.
Zurück zum Zitat Clark S (2003) Traffic prediction using multivariate nonparametric regression. J Transp Eng 129(2):161–168 Clark S (2003) Traffic prediction using multivariate nonparametric regression. J Transp Eng 129(2):161–168
10.
Zurück zum Zitat Li Q, Lan S, Zhang J (2013) Short-term traffic forecasting based on nonparametric regression and floating car data. Comput Eng Des 34(9):3298–3332 Li Q, Lan S, Zhang J (2013) Short-term traffic forecasting based on nonparametric regression and floating car data. Comput Eng Des 34(9):3298–3332
11.
Zurück zum Zitat Jiang X, Adeli H (2005) Dynamic wavelet neural network model for traffic flow forecasting. J Transp Eng 131(10):771–779 Jiang X, Adeli H (2005) Dynamic wavelet neural network model for traffic flow forecasting. J Transp Eng 131(10):771–779
12.
Zurück zum Zitat Egrioglu E, Yolcu U, Aladag H, Bas E (2014) Recurrent multiplicative neuron model artificial neural network for non-linear time series forecasting. Neural Process Lett 41(2):249–258 Egrioglu E, Yolcu U, Aladag H, Bas E (2014) Recurrent multiplicative neuron model artificial neural network for non-linear time series forecasting. Neural Process Lett 41(2):249–258
13.
Zurück zum Zitat Shao H, Xu D, Zheng G (2011) Convergence of a batch gradient algorithm with adaptive momentum for neural networks. Neural Process Lett 34(3):221–228 Shao H, Xu D, Zheng G (2011) Convergence of a batch gradient algorithm with adaptive momentum for neural networks. Neural Process Lett 34(3):221–228
14.
Zurück zum Zitat Zhang H, Xu D, Zhang Y (2014) Boundedness and convergence of split-complex back-propagation algorithm with momentum and penalty. Neural Process Lett 39(3):297–307 Zhang H, Xu D, Zhang Y (2014) Boundedness and convergence of split-complex back-propagation algorithm with momentum and penalty. Neural Process Lett 39(3):297–307
15.
Zurück zum Zitat Li Y (2017) Impulsive synchronization of stochastic neural networks via controlling partial states. Neural Process Lett 46:59–69 Li Y (2017) Impulsive synchronization of stochastic neural networks via controlling partial states. Neural Process Lett 46:59–69
16.
Zurück zum Zitat Li Y, Lou J, Wang Z, Alsaadi F (2018) Synchronization of nonlinearly coupled dynamical networks under hybrid pinning impulsive controllers. J Frankl Inst 355:6520–6530MATH Li Y, Lou J, Wang Z, Alsaadi F (2018) Synchronization of nonlinearly coupled dynamical networks under hybrid pinning impulsive controllers. J Frankl Inst 355:6520–6530MATH
17.
Zurück zum Zitat Hu W, Liang H, Peng C (2013) A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window. Entropy 15(4):1247–1270MathSciNetMATH Hu W, Liang H, Peng C (2013) A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window. Entropy 15(4):1247–1270MathSciNetMATH
18.
Zurück zum Zitat Habtemichael F, Cetin M (2016) Short-term traffic flow rate forecasting based on identifying similar traffic patterns. Transp Res Part C 66:61–78 Habtemichael F, Cetin M (2016) Short-term traffic flow rate forecasting based on identifying similar traffic patterns. Transp Res Part C 66:61–78
19.
Zurück zum Zitat Zheng Z, Su D (2014) Short-term traffic volume forecasting: a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm. Transp Res Part C Emerg Technol 43:143–157MathSciNet Zheng Z, Su D (2014) Short-term traffic volume forecasting: a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm. Transp Res Part C Emerg Technol 43:143–157MathSciNet
20.
Zurück zum Zitat Hong W, Dong Y, Zheng F, Wei S (2011) Hybrid evolutionary algorithms in a svr traffic flow forecasting model. Appl Math Comput 217(15):6733–6747MathSciNetMATH Hong W, Dong Y, Zheng F, Wei S (2011) Hybrid evolutionary algorithms in a svr traffic flow forecasting model. Appl Math Comput 217(15):6733–6747MathSciNetMATH
21.
Zurück zum Zitat Wu C, Wei C, Su D, Chang M, Ho J (2003) Travel-time prediction with support vector regression. In: Proceedings of the 2003 IEEE international conference on intelligent transportation systems, vol 5(4), pp 276–281 Wu C, Wei C, Su D, Chang M, Ho J (2003) Travel-time prediction with support vector regression. In: Proceedings of the 2003 IEEE international conference on intelligent transportation systems, vol 5(4), pp 276–281
22.
Zurück zum Zitat Zhang Y, Xie Y (2007) Forecasting of short-term freeway volume with v-support vector machines. Transp Res Rec J Transp Res Board 2024(1):92–99 Zhang Y, Xie Y (2007) Forecasting of short-term freeway volume with v-support vector machines. Transp Res Rec J Transp Res Board 2024(1):92–99
23.
Zurück zum Zitat Hu W, Yan L, Liu K, Wang H (2015) A short-term traffic flow forecasting method based on the hybrid pso-svr. Neural Process Lett 43(1):155–172 Hu W, Yan L, Liu K, Wang H (2015) A short-term traffic flow forecasting method based on the hybrid pso-svr. Neural Process Lett 43(1):155–172
24.
Zurück zum Zitat Jia Y, Wu J, Du Y (2016) Traffic speed prediction using deep learning method. In: 2016 IEEE 19th international conference on intelligent transportation systems Jia Y, Wu J, Du Y (2016) Traffic speed prediction using deep learning method. In: 2016 IEEE 19th international conference on intelligent transportation systems
25.
Zurück zum Zitat Huang W, Song G, Hong H, Xie K (2014) Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans Intell Transp Syst 15(5):2191–2201 Huang W, Song G, Hong H, Xie K (2014) Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans Intell Transp Syst 15(5):2191–2201
26.
Zurück zum Zitat Lv Y, Duan Y, Kang W (2014) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16(2):1–9 Lv Y, Duan Y, Kang W (2014) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16(2):1–9
27.
Zurück zum Zitat Chen X, Wei Z, Liu X, Cai Y, Li Z, Zhao F (2017) Spatiotemporal variable and parameter selection using sparse hybrid genetic algorithm for traffic flow forecasting. Int J Distrib Sens Netw 13(6):1–14 Chen X, Wei Z, Liu X, Cai Y, Li Z, Zhao F (2017) Spatiotemporal variable and parameter selection using sparse hybrid genetic algorithm for traffic flow forecasting. Int J Distrib Sens Netw 13(6):1–14
28.
Zurück zum Zitat Maglogiannis I, Zafiropoulos E, Anagnostopoulos I (2009) An intelligent system for automated breast cancer diagnosis and prognosis using svm based classifiers. Appl Intell 30(1):24–36 Maglogiannis I, Zafiropoulos E, Anagnostopoulos I (2009) An intelligent system for automated breast cancer diagnosis and prognosis using svm based classifiers. Appl Intell 30(1):24–36
29.
Zurück zum Zitat Chen X, Yang J, Ye Q (2011) Recursive projection twin support vector machine via within-class variance minimization. Pattern Recognit 44(10–11):2643–2655MATH Chen X, Yang J, Ye Q (2011) Recursive projection twin support vector machine via within-class variance minimization. Pattern Recognit 44(10–11):2643–2655MATH
30.
Zurück zum Zitat Cao L (2003) Support vector machines experts for time series forecasting. Neurocomputing 51:321–339 Cao L (2003) Support vector machines experts for time series forecasting. Neurocomputing 51:321–339
31.
Zurück zum Zitat Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATH Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATH
32.
Zurück zum Zitat Huh M (2015) Kernel-trick regression and classification. Commun Stat Appl Methods 22(2):201–207 Huh M (2015) Kernel-trick regression and classification. Commun Stat Appl Methods 22(2):201–207
33.
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeMATH Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeMATH
34.
Zurück zum Zitat Suykens J, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300 Suykens J, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300
35.
Zurück zum Zitat Stone H (1973) An efficient parallel algorithm for the solution of a tridiagonal linear system of equations. J ACM 20(1):27–38MathSciNetMATH Stone H (1973) An efficient parallel algorithm for the solution of a tridiagonal linear system of equations. J ACM 20(1):27–38MathSciNetMATH
36.
Zurück zum Zitat Sun X, Su B, Chen L, Yang Z, Chen J, Zhang W (2016) Nonlinear flux linkage modeling of a bearingless permanent magnet synchronous motor based on aw-lssvm regression algorithm. Int J Appl Electromagn Mech 51(2):151–159 Sun X, Su B, Chen L, Yang Z, Chen J, Zhang W (2016) Nonlinear flux linkage modeling of a bearingless permanent magnet synchronous motor based on aw-lssvm regression algorithm. Int J Appl Electromagn Mech 51(2):151–159
37.
Zurück zum Zitat Wang S, Yu L, Tang L, Wang S (2011) A novel seasonal decomposition based least squares support vector regression ensemble learning approach for hydropower consumption forecasting in china. Energy 36(11):6542–6554 Wang S, Yu L, Tang L, Wang S (2011) A novel seasonal decomposition based least squares support vector regression ensemble learning approach for hydropower consumption forecasting in china. Energy 36(11):6542–6554
38.
Zurück zum Zitat Hemmati-Sarapardeh A, Alipour-Yeganeh-Marand R, Naseri A, Safiabadi A, Gharagheizi F, Ilani-Kashkouli P, Mohammadi A (2013) Asphaltene precipitation due to natural depletion of reservoir: determination using a sara fraction based intelligent model. Fluid Phase Equilibria 354:177–184 Hemmati-Sarapardeh A, Alipour-Yeganeh-Marand R, Naseri A, Safiabadi A, Gharagheizi F, Ilani-Kashkouli P, Mohammadi A (2013) Asphaltene precipitation due to natural depletion of reservoir: determination using a sara fraction based intelligent model. Fluid Phase Equilibria 354:177–184
39.
Zurück zum Zitat Liao R, Zheng H, Grzybowski S, Yang L (2011) Particle swarm optimization-least squares support vector regression based forecasting model on dissolved gases in oil-filled power transformers. Electr Power Syst Res 81(12):2074–2080 Liao R, Zheng H, Grzybowski S, Yang L (2011) Particle swarm optimization-least squares support vector regression based forecasting model on dissolved gases in oil-filled power transformers. Electr Power Syst Res 81(12):2074–2080
40.
Zurück zum Zitat Cong Y, Wang J, Li X (2016) Traffic flow forecasting by a least squares support vector machine with a fruit fly optimization algorithm. Procedia Eng 137:59–68 Cong Y, Wang J, Li X (2016) Traffic flow forecasting by a least squares support vector machine with a fruit fly optimization algorithm. Procedia Eng 137:59–68
41.
Zurück zum Zitat Liu H, Jiang Z (2013) Research on failure prediction technology based on time series analysis and aco-lssvm. Comput Mod 1(5):219–222 Liu H, Jiang Z (2013) Research on failure prediction technology based on time series analysis and aco-lssvm. Comput Mod 1(5):219–222
42.
Zurück zum Zitat Sulaiman M, Mustafa M, Shareef H, AbdKhalid S (2012) An application of artificial bee colony algorithm with least squares supports vector machine for real and reactive power tracing in deregulated power system. Int J Electr Power Energy Syst 37(1):67–77 Sulaiman M, Mustafa M, Shareef H, AbdKhalid S (2012) An application of artificial bee colony algorithm with least squares supports vector machine for real and reactive power tracing in deregulated power system. Int J Electr Power Energy Syst 37(1):67–77
43.
Zurück zum Zitat Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, Berlin, pp 760–766 Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, Berlin, pp 760–766
44.
Zurück zum Zitat Hu W, Wang H, Qiu Z, Nie C, Yan L (2016a) A quantum particle swarm optimization driven urban traffic light scheduling model. Neural Comput Appl 29(3):901–911 Hu W, Wang H, Qiu Z, Nie C, Yan L (2016a) A quantum particle swarm optimization driven urban traffic light scheduling model. Neural Comput Appl 29(3):901–911
45.
Zurück zum Zitat Hu W, Wang H, Yan L, Du B (2016b) A swarm intelligent method for traffic light scheduling: application to real urban traffic networks. Appl Intell 44(1):208–231 Hu W, Wang H, Yan L, Du B (2016b) A swarm intelligent method for traffic light scheduling: application to real urban traffic networks. Appl Intell 44(1):208–231
46.
Zurück zum Zitat Wu Q (2011) Hybrid model based on wavelet support vector machine and modified genetic algorithm penalizing gaussian noises for power load forecasts. Expert Syst Appl 38(1):379–385 Wu Q (2011) Hybrid model based on wavelet support vector machine and modified genetic algorithm penalizing gaussian noises for power load forecasts. Expert Syst Appl 38(1):379–385
47.
Zurück zum Zitat Zhang H, Xiao Y, Bai X (2016) Ga-support vector regression based ship traffic flow prediction. Int J Control Autom 9(2):219–228 Zhang H, Xiao Y, Bai X (2016) Ga-support vector regression based ship traffic flow prediction. Int J Control Autom 9(2):219–228
Metadaten
Titel
Short-Term Traffic Flow Prediction Based on Least Square Support Vector Machine with Hybrid Optimization Algorithm
verfasst von
Chuan Luo
Chi Huang
Jinde Cao
Jianquan Lu
Wei Huang
Jianhua Guo
Yun Wei
Publikationsdatum
01.03.2019
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 3/2019
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-019-09994-8

Weitere Artikel der Ausgabe 3/2019

Neural Processing Letters 3/2019 Zur Ausgabe

Neuer Inhalt