Skip to main content
SpringerLink
Log in

A Short-term Traffic Flow Forecasting Method Based on the Hybrid PSO-SVR

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

Accurate short-term flow forecasting is important for the real-time traffic control, but due to its complex nonlinear data pattern, getting a high precision is difficult. The support vector regression model (SVR) has been widely used to solve nonlinear regression and time series predicting problems. To get a higher precision with less learning time, this paper presents a Hybrid PSO-SVR forecasting method, which uses particle swarm optimization (PSO) to search optimal SVR parameters. In order to find a PSO that is more proper for SVR parameters searching, this paper proposes three kinds of strategies to handle the particles flying out of the searching space Through the comparison of three strategies, we find one of the strategies can make PSO get the optimal parameters more quickly. The PSO using this strategy is called fast PSO. Furthermore, aiming at the problem about the decrease of prediction accuracy caused by the noises in the original data, this paper proposes a hybrid PSO-SVR method with historical momentum based on the similarity of historical short-term flow data. The results of extensive comparison experiments indicate that the proposed model can get more accurate forecasting results than other state-of-the-art algorithms, and when the data contain noises, the method with historical momentum still gets accurate forecasting results.

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
Fig. 2

Similar content being viewed by others

References

  1. Ahmed MS, Cook AR (1979) Analysis of freeway traffic time-series data by using Box-Jenkins techniques. Transport Res Rec 722:1–9

  2. Williams BM, Hoel LA (1999) Modeling and forecasting vehicular traffic flow as a seasonal stochastic time series process (No. LTVA/29242/CE99/103)

  3. Guo J, Huang W, Williams BM (2014) Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification. Transport Res Part C 43:50–64

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

    Article  Google Scholar 

  5. Hu WB, Du B, Wu Y, Liang HL, Peng C, Hu Q (2013) A Hybrid column generation algorithm based on metaheuristic optimization. Transport, publish online

  6. Dong C, Shao C, Zhao D, Liu Y (2013) Short-term traffic flow forecasting based on periodicity similarity characteristics. Recent Prog Data Eng Internet Technol 1:15–21

  7. Hu WB, Wang H, Du B, Yan LP (2014) A Multi-intersection model and signal timing plan algorithm for urban traffic signal control. Transport, publish online

  8. Lin L, Li Y, Sadek A (2013) A k nearest neighbor based local linear wavelet neural network model for on-line short-term traffic volume prediction. Procedia-Soc Behav Sci 96:2066–2077

    Article  Google Scholar 

  9. Xiaoyu H, Yisheng W, Siyu H (2013) Short-term traffic flow forecasting based on two-tier k-nearest neighbor algorithm. Procedia-Soc Behav Sci 96:2529–2536

    Article  Google Scholar 

  10. Zheng Z, Su D (2014) Short-term traffic volume forecasting: a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm. Transport Res Part C 43:143–157

    Article  Google Scholar 

  11. Hu WB, Liang HL, Peng C, Du B, Hu Q (2013) A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window. Entropy 15:1247–1270

    Article  MathSciNet  MATH  Google Scholar 

  12. Xue J, Shi Z (2008) Short-time traffic flow prediction based on chaos time series theory. J Transport Syst Eng Inf Technol 8(5):68–72

    MathSciNet  Google Scholar 

  13. Smith BL, Demetsky MJ (1994) Short-term traffic flow prediction: neural network approach. Transport Res Rec 1453:98–104

    Google Scholar 

  14. Park B, Messer CJ, Urbanik T II (1998) Short-term freeway traffic volume forecasting using radial basis function neural network. Transport Res Rec 1651(1):39–47

    Article  Google Scholar 

  15. Xie Y, Zhang Y (2006) A wavelet network model for short-term traffic volume forecasting. J Intell Transport Syst 10(3):141–150

    Article  MATH  Google Scholar 

  16. Abdi J, Moshiri B, Abdulhai B, Sedigh AK (2012) Forecasting of short-term traffic-flow based on improved neurofuzzy models via emotional temporal difference learning algorithm. Eng Appl Artif Intell 25(5):1022–1042

    Article  Google Scholar 

  17. Dia H (2001) An object-oriented neural network approach to short-term traffic forecasting. Eur J Oper Res 131(2):253–261

    Article  MATH  Google Scholar 

  18. Abdi J, Moshiri B, Abdulhai B, Sedigh AK (2013) Short-term traffic flow forecasting: parametric and nonparametric approaches via emotional temporal difference learning. Neural Comput Appl 23(1): 141–159

    Article  Google Scholar 

  19. Abdi J, Moshiri B (2013) Application of temporal difference learning rules in short-term traffic flow prediction. Expert Systems, publish online

  20. Box GE, Jenkins GM, Reinsel GC (2013) Time series analysis: forecasting and control. Wiley, New York

    Google Scholar 

  21. Ghosh B, Basu B, O’Mahony M (2007) Bayesian time-series model for short-term traffic flow forecasting. J Transport Eng 133(3):180–189

    Article  Google Scholar 

  22. Zhou H, Hirasawa K (2014) Traffic conduction analysis model with time series rule mining. Expert Syst Appl 41:6524–6535

    Article  Google Scholar 

  23. Castro-Neto M, Jeong YS, Jeong MK, Han LD (2009) Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Syst Appl 36(3):6164–6173

    Article  Google Scholar 

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

  25. Smith BL, Demetsky MJ (1997) Traffic flow forecasting: comparison of modeling approaches. J Transport Eng 123(4):261–266

    Article  Google Scholar 

  26. Vapnik V (2000) The nature of statistical learning theory. Springer, Berlin

    Book  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Hong WC (2012) Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting. Neural Comput Appl 21(3):583–593

    Article  Google Scholar 

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

    Article  Google Scholar 

  32. Highways Agency(UK). Highways Agency network journey time and traffic flow data. http://data.gov.uk/dataset/dft-eng-srn-routes-journey-times [Access in March, 2014]

  33. Hong WC, Dong Y, Zheng F, Wei SY (2011) Hybrid evolutionary algorithms in a SVR traffic flow forecasting model. Appl Math Comput 217(15):6733–6747

    Article  MathSciNet  MATH  Google Scholar 

  34. Guo F, Krishnan R, Polak J (2013) A computationally efficient two-stage method for short-term traffic prediction on urban roads. Transport Plan Technol 36(1):62–75

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, Wuhan University, Wuhan, 430072, Hubei, China

    Wenbin Hu, Liping Yan, Kaizeng Liu & Huan Wang

  2. School of Software, East China Jiaotong University, Nanchang, 330013, Jiangxi, China

    Liping Yan

Authors
  1. Wenbin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liping Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaizeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenbin Hu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, W., Yan, L., Liu, K. et al. A Short-term Traffic Flow Forecasting Method Based on the Hybrid PSO-SVR. Neural Process Lett 43, 155–172 (2016). https://doi.org/10.1007/s11063-015-9409-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-015-9409-6

Keywords

Search

Navigation