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

详细信息    查看全文

• 作者：Wenbin Hu ; Liping Yan ; Kaizeng Liu ; Huan Wang
• 关键词：Traffic flow ; Forecasting ; SVR ; PSO ; Short ; term
• 刊名：Neural Processing Letters
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：43
• 期：1
• 页码：155-172
• 全文大小：1,477 KB
• 参考文献：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–11CrossRef
  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–2077CrossRef
  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–2536CrossRef
  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–157CrossRef
  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–1270MathSciNet CrossRef MATH
  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–72MathSciNet
  13.Smith BL, Demetsky MJ (1994) Short-term traffic flow prediction: neural network approach. Transport Res Rec 1453:98–104
  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–47CrossRef
  15.Xie Y, Zhang Y (2006) A wavelet network model for short-term traffic volume forecasting. J Intell Transport Syst 10(3):141–150CrossRef MATH
  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–1042CrossRef
  17.Dia H (2001) An object-oriented neural network approach to short-term traffic forecasting. Eur J Oper Res 131(2):253–261CrossRef MATH
  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–159CrossRef
  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
  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–189CrossRef
  22.Zhou H, Hirasawa K (2014) Traffic conduction analysis model with time series rule mining. Expert Syst Appl 41:6524–6535CrossRef
  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–6173CrossRef
  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–266CrossRef
  26.Vapnik V (2000) The nature of statistical learning theory. Springer, BerlinCrossRef MATH
  27.Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133CrossRef
  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–98CrossRef
  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–234CrossRef
  30.Hong WC (2012) Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting. Neural Comput Appl 21(3):583–593CrossRef
  31.Smith BL, Williams BM (2002) Comparison of parametric and nonparametric models for traffic flow forecasting. Transport Res Part C 10(4):303–321CrossRef
  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–6747MathSciNet CrossRef MATH
  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–75CrossRef MATH
  
• 作者单位：Wenbin Hu (1)
  Liping Yan (1) (2)
  Kaizeng Liu (1)
  Huan Wang (1)
  
  1. School of Computer, Wuhan University, Wuhan, 430072, Hubei, China
  2. School of Software, East China Jiaotong University, Nanchang, 330013, Jiangxi, China
  
• 刊物类别：Physics and Astronomy
• 刊物主题：Physics
  Complexity
  Artificial Intelligence and Robotics
  Electronic and Computer Engineering
  Operation Research and Decision Theory
  
• 出版者：Springer Netherlands
• ISSN：1573-773X

文摘

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. Keywords Traffic flow Forecasting SVR PSO Short-term