Skip to main content

Continuous Ant Colony Optimization in a SVR Urban Traffic Forecasting Model

  • Conference paper
Computational and Ambient Intelligence (IWANN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4507))

Included in the following conference series:

Abstract

Accurate forecasting of inter-urban traffic flow has been one of most important issues in the research on road traffic congestion. The traffic flow forecasting involves a rather complex nonlinear data pattern. Recently, support vector regression (SVR) model has been widely used to solve nonlinear regression and time series problems. This investigation presents a short-term traffic forecasting model which combines SVR model with continuous ant colony optimization (SVRCACO), to forecast inter-urban traffic flow. A numerical example of traffic flow values from northern Taiwan is employed to elucidate the forecasting performance of the proposed model. The simulation results indicate that the proposed model yields more accurate forecasting results than the seasonal autoregressive integrated moving average (SARIMA) time-series model.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Dougherty, M.S.: Investigation of Network Performance Prediction Literature Review. Technical Note, vol. 394, Institute for Transport Studies, University of Leeds (1996)

    Google Scholar 

  2. Okutani, I., Stephanedes, Y.J.: Dynamic Prediction of Traffic Volume Through Kalman Filtering Theory. Transportation Research Part B 18, 1–11 (1984)

    Article  Google Scholar 

  3. Van Arem, B., Van der Vlist, M., de Ruuiter, J., Muste, M., Smulders, S.: Travel Time Estimation in The GERDIEN Project. In: Proceedings of the Second DRIVE II Workshop on Short-Term Traffic Forecasting, Delft (1994)

    Google Scholar 

  4. Stathopoulos, A., Karlafits, G.M.: A Multivariate State Space Approach for Urban Traffic Flow Modeling and Prediction. Transportation Research Part C 11, 121–135 (2003)

    Article  Google Scholar 

  5. Whittaker, J., Garside, S., Lindveld, K.: Tracking and Predicting A Network Traffic Process. In: Proceedings of the Second DRIVE II Workshop on Short-Term Traffic Forecasting, Delft (1994)

    Google Scholar 

  6. Vythoulkas, P.C.: Alternative Approaches to Short Term Forecasting For Use in Driver Information Systems. In: Transportation and Traffic Theory, Elsevier, Amsterdam (1993)

    Google Scholar 

  7. Danech-Pajouh, M., Aron, M.: ATHENA: A Method For Short-Term Inter-Urban Motorway Traffic Forecasting. Recherche Transports Sécurité (English Issue) 6, 11–16 (1991)

    Google Scholar 

  8. Smith, B.L., Williams, B.M., Oswald, R.K.: Comparison of Parametric and Nonparametric Models For Traffic Flow Forecasting. Transportation Research Part C 10, 303–321 (2002)

    Article  Google Scholar 

  9. Kamarianakis, Y., Prastacos, P.: Space-Time Modeling of Traffic Flow. Computers and Geosciences 31, 119–133 (2005)

    Article  Google Scholar 

  10. Ledoux, C.: An Urban Traffic Flow Model Integrating Neural Networks. Transportation Research Part C 5, 287–300 (1997)

    Article  Google Scholar 

  11. Yin, H., Wong, S.C., Xu, J., Wong, C.K.: Urban Traffic Flow Prediction Using A Fuzzy-Neural Approach. Transportation Research Part C 10, 85–98 (2002)

    Article  Google Scholar 

  12. Pai, P.F., Lin, C.S.: A hybrid ARIMA and support vector machines model in stock price forecasting. Omega 33, 497–505 (2005)

    Article  Google Scholar 

  13. Pai, P.F., Lin, C.S., Hong, W.C., Chen, C.T.: A hybrid support vector machine regression for exchange rate prediction. International Journal of Information and Management Sciences 17, 19–32 (2006)

    MATH  MathSciNet  Google Scholar 

  14. Hong, W.C., Pai, P.F.: Predicting engine reliability by support vector machines. International Journal of Advanced Manufacturing Technology 28, 154–161 (2006)

    Article  Google Scholar 

  15. Pai, P.F., Hong, W.C.: Software reliability forecasting by support vector machines with simulated annealing algorithms. Journal of Systems and Software 79, 747–755 (2006)

    Article  Google Scholar 

  16. Hong, W.C., Pai, P.F.: Potential assessment of the support vector regression technique in rainfall forecasting. Water Resources Management 21, 495–513 (2007)

    Article  Google Scholar 

  17. Mohandes, M.A., Halawani, T.O., Rehman, S., Hussain, A.A.: Support vector machines for wind speed prediction. Renewable Energy 29, 939–947 (2004)

    Article  Google Scholar 

  18. Pai, P.F., Hong, W.C.: Forecasting regional electric load based on recurrent support vector machines with genetic algorithms. Electric Power Systems Research 74, 417–425 (2005)

    Article  Google Scholar 

  19. Pai, P.F., Hong, W.C.: Support vector machines with simulated annealing algorithms in electricity load forecasting. Energy Conversion and Management 46, 2669–2688 (2005)

    Article  Google Scholar 

  20. Box, G.E.P., Jenkins, G.M.: Time Series Analysis, Forecasting and Control. Holden-Day, San Francisco (1970)

    MATH  Google Scholar 

  21. Dorigo, M.: Optimization, Learning, and Natural Algorithms. Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy (1992)

    Google Scholar 

  22. Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant System For Job-Shop Scheduling. JORBEL—Belgian Journal of Operations Research Statistics and computer Science 34, 39–53 (1994)

    MATH  Google Scholar 

  23. Dorigo, M., Gambardella, L.: Ant Colony System: A cooperative Learning Approach to The Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1, 53–66 (1997)

    Article  Google Scholar 

  24. Bland, J.A.: Space-Planning by Ant Colony Optimization. International Journal of Computer Applications in Technology 12, 320–328 (1999)

    Article  Google Scholar 

  25. Maniezzo, V., Colorni, A.: The Ant System Applied to The Quadratic Assignment Problem. IEEE Transactions on Knowledge and Data Engineering 11, 769–778 (1999)

    Article  Google Scholar 

  26. Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data Mining With An Ant Colony Optimization Algorithm. IEEE Transactions on Evolutionary Computation 6, 321–332 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Francisco Sandoval Alberto Prieto Joan Cabestany Manuel Graña

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hong, WC., Pai, PF., Yang, SL., Lai, CY. (2007). Continuous Ant Colony Optimization in a SVR Urban Traffic Forecasting Model. In: Sandoval, F., Prieto, A., Cabestany, J., Graña, M. (eds) Computational and Ambient Intelligence. IWANN 2007. Lecture Notes in Computer Science, vol 4507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73007-1_92

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73007-1_92

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73006-4

  • Online ISBN: 978-3-540-73007-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics