Skip to main content

Short Term Traffic Forecasting Based on Hybrid of Firefly Algorithm and Least Squares Support Vector Machine

  • Conference paper
  • First Online:
Soft Computing in Data Science (SCDS 2015)

Abstract

The goal of an active traffic management is to manage congestion based on current and predicted traffic conditions. This can be achieved by utilizing traffic historical data to forecast the traffic flow which later supports travellers for a better journey planning. In this study, a new method that integrates Firefly algorithm (FA) with Least Squares Support Vector Machine (LSSVM) is proposed for short term traffic speed forecasting, which is later termed as FA-LSSVM. In particular, the Firefly algorithm which has the advantage in global search is used to optimize the hyper-parameters of LSSVM for efficient data training. Experimental result indicates that the proposed FA-LSSVM generates lower error rate and a higher accuracy compared to a non-optimized LSSVM. Such a scenario indicates that FA-LSSVM would be a competitor method in the area of time series forecasting.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zheng, W., Lee, D., Shi, Q.: Short-term freeway traffic flow prediction: Bayesian combined Neural Network approach. Journal of Transportation Engineering 132(2) (2006)

    Google Scholar 

  2. Chan, K.Y., Dillon, T.S., Chang, E.: An Intelligent Particle Swarm Optimization for Short-Term Traffic Flow Forecasting Using on-Road Sensor Systems. IEEE Transactions on Industrial Electronics 60(10), 4714–4725 (2013)

    Article  Google Scholar 

  3. Chan, K.Y., Dillon, T.S., Chang, E., Singh, J.: Prediction of Short-Term Traffic Variables Using Intelligent Swarm-Based Neural Networks. IEEE Transactions on Control Systems Technology 21(1), 263–274 (2013)

    Article  Google Scholar 

  4. Lin, L., Li, Y., Sadek, A.: A k Nearest Neighbor based Local Linear Wavelet Neural Network Model for On-line Short-term Traffic Volume Prediction. Procedia - Social and Behavioral Sciences 96, 2066–2077 (2013)

    Article  Google Scholar 

  5. Meinholda, R.J., Singpurwalla, N.D.: Robustification of Kalman Filter Models. Journal of the American Statistical Association 84(406), 479–486 (1989)

    Article  MathSciNet  Google Scholar 

  6. Portugais, B., Khanal, M.: Adaptive Traffic Speed Estimation. Procedia Computer Science 32, 356–363 (2014)

    Article  Google Scholar 

  7. Chan, K.Y., Dillon, T.S., Singh, J., Chang, E.: Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg–Marquardt Algorithm. IEEE Transactions on Intelligent Transportation Systems 13(2), 1524–9050 (2012)

    Article  Google Scholar 

  8. Guo-jiang, S.: An intelligent hybrid forecasting model for short-term traffic flow. In: Proceeding of the 8th World Congress on Intelligent Control and Automation (WCICA), pp. 486–491 (2010)

    Google Scholar 

  9. Kamarianakis, Y., Prastacos, P.: Space–time modeling of traffic flow. Computers & Geosciences 31(2), 119–133 (2005)

    Article  Google Scholar 

  10. Yuhrong, X., Liangzhog, J.: Water Quality Prediction Using LS-SVM and Particle Swarm Optimization. In: Second International Workshop on Knowledge Discovery and Data Mining, WKDD 2009, pp. 900–904 (2009)

    Google Scholar 

  11. Huang, Y.: Short-term traffic forecasting based on Wavelet Network Model combined with PSO. In: International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 249–253 (2008)

    Google Scholar 

  12. Arthur, S.: Some Studies in Machine Learning Using the Game of Checkers. IBM Journal 3(3), 210–229 (1959)

    Article  MathSciNet  Google Scholar 

  13. Vapnik, V.: The nature of statistical learning theory (2), pp. 8–23. Springer, New York (1998)

    Google Scholar 

  14. Luo, Z., Wang, P., Li, Y., Zhang, W., Tang, W., Xiang, M.: Quantum-inspired evolutionary tuning of SVM parameters. Progress in Natural Science 18(4), 475–480 (2008)

    Article  MathSciNet  Google Scholar 

  15. Carozza, M., Rampone, S.: Towards an incremental SVM for regression. In: Proceeding of the International Joint Conference on Neural Networks, Italy, pp. 405–410 (2000)

    Google Scholar 

  16. Mustaffa, Z., Yusof, Y., Kamaruddin, S.S.: Gasoline Price Forecasting: An Application of LSSVM with Improved ABC. Procedia - Social and Behavioral Sciences 129, 601–609 (2014)

    Article  Google Scholar 

  17. Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Oor, B., Vanderwalle, J.: Least squares support vector machines. World Scientific Publishing Co. Pte. Ltd., Leuven (2002)

    Book  Google Scholar 

  18. Yang, X.S.: Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, United Kingdom (2010)

    Google Scholar 

  19. Yusof, Y., Kamaruddin, S.S., Husni, H., Ku-Mahamud, K., Mustaffa, Z.: Forecasting model based on LSSVM and ABC for natural resource commodity. International Journal of computer theory and Engineering 5(6) (2013)

    Google Scholar 

  20. Pelkmans, K., Suykens, J.A.K., Gestel, T.V., Barbanter, J.D., Lukas, L., Hamer, B., et al.: LSSVM: A Matlab/c toolbox for least squares support vector machines (2002), http://www.esat.kuleuven.be/sista/lssvmlab

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuhanis Yusof .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media Singapore

About this paper

Cite this paper

Yusof, Y., Ahmad, F.K., Kamaruddin, S.S., Omar, M.H., Mohamed, A.J. (2015). Short Term Traffic Forecasting Based on Hybrid of Firefly Algorithm and Least Squares Support Vector Machine. In: Berry, M., Mohamed, A., Yap, B. (eds) Soft Computing in Data Science. SCDS 2015. Communications in Computer and Information Science, vol 545. Springer, Singapore. https://doi.org/10.1007/978-981-287-936-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-287-936-3_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-287-935-6

  • Online ISBN: 978-981-287-936-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics