Forecasting urban traffic flow by SVR with continuous ACO

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

[1]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[2]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[3]  Ping-Feng Pai,et al.  A hybrid ARIMA and support vector machines model in stock price forecasting , 2005 .

[4]  J. A. Bland.  Space-planning by ant colony optimisation , 1999 .

[5]  Wei-Chiang Hong,et al.  Determining Parameters of Support Vector Machines by Genetic AlgorithmsApplications to Reliability Prediction , 2006 .

[6]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[7]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[8]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[9]  Wei-Chiang Hong,et al.  Rainfall forecasting by technological machine learning models , 2008, Appl. Math. Comput..

[10]  Michael Y. Hu,et al.  Forecasting with artificial neural networks: The state of the art , 1997 .

[11]  Carlos F. Daganzo,et al.  TRANSPORTATION AND TRAFFIC THEORY , 1993 .

[12]  Peter J. Angeline,et al.  An evolutionary algorithm that constructs recurrent neural networks , 1994, IEEE Trans. Neural Networks.

[13]  Wei-Chiang Hong,et al.  Hybrid evolutionary algorithms in a SVR-based electric load forecasting model , 2009 .

[14]  Ping-Feng Pai,et al.  Potential assessment of the support vector regression technique in rainfall forecasting , 2007 .

[15]  Si Wu,et al.  Improving support vector machine classifiers by modifying kernel functions , 1999, Neural Networks.

[16]  Bart van Arem,et al.  TRAVEL TIME ESTIMATION IN THE GERDIEN PROJECT , 1997 .

[17]  Ping-Feng Pai,et al.  Software reliability forecasting by support vector machines with simulated annealing algorithms , 2006, J. Syst. Softw..

[18]  Maurice Aron,et al.  TRAFFIC MANAGEMENT. RTS ENGLISH ISSUE NUMBER 6. ATHENA: A METHOD FOR SHORT-TERM INTER-URBAN MOTORWAY TRAFFIC FORECASTING , 1991 .

[19]  Yiannis Kamarianakis,et al.  Space-time modeling of traffic flow , 2002, Comput. Geosci..

[20]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[21]  Ping-Feng Pai,et al.  Forecasting regional electricity load based on recurrent support vector machines with genetic algorithms , 2005 .

[22]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[23]  Wei‐Chiang Hong,et al.  Application of SVR with improved ant colony optimization algorithms in exchange rate forecasting , 2009 .

[24]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Zongben Xu,et al.  Three improved neural network models for air quality forecasting , 2003 .

[26]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[27]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[28]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

[29]  Ping-Feng Pai,et al.  Support Vector Machines with Simulated Annealing Algorithms in Electricity Load Forecasting , 2005 .

[30]  Lorenzo Mussone,et al.  NEURAL-NETWORK MODELS FOR CLASSIFICATION AND FORECASTING OF FREEWAY TRAFFIC FLOW STABILITY , 1994 .

[31]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[32]  Vojislav Kecman,et al.  Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models , 2001 .

[33]  Pawan Lingras,et al.  Short-term traffic prediction on different types of roads with genetically designed regression and time delay neural network models , 2005 .

[34]  Wei-Chiang Hong,et al.  Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model , 2009 .

[35]  Hashem R Al-Masaeid,et al.  Short-Term Prediction of Traffic Volume in Urban Arterials , 1995 .

[36]  Billy M. Williams.  Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

[37]  M. C. Jones,et al.  Spline Smoothing and Nonparametric Regression. , 1989 .

[38]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[39]  Shouyang Wang,et al.  Forecasting stock market movement direction with support vector machine , 2005, Comput. Oper. Res..

[40]  Mark Dougherty,et al.  SHORT TERM INTER-URBAN TRAFFIC FORECASTS USING NEURAL NETWORKS , 1997 .

[41]  Joe Whittaker,et al.  TRACKING AND PREDICTING A NETWORK TRAFFIC PROCESS , 1997 .

[42]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[43]  F. Tay,et al.  Application of support vector machines in financial time series forecasting , 2001 .

[44]  Lorenzo Mussone,et al.  A Study of Hybrid Neural Network Approaches and the Effects of Missing Data on Traffic Forecasting , 2001, Neural Computing & Applications.

[45]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[46]  Corinne Ledoux,et al.  An urban traffic flow model integrating neural networks , 1997 .

[47]  Mohamed Mohandes,et al.  Support vector machines for wind speed prediction , 2004 .

[48]  Ping-Feng Pai,et al.  Predicting engine reliability by support vector machines , 2006 .

[49]  Wei-Chiang Hong,et al.  Electric load forecasting by support vector model , 2009 .

[50]  Mark Dougherty,et al.  SHOULD WE USE NEURAL NETWORKS OR STATISTICAL MODELS FOR SHORT TERM MOTORWAY TRAFFIC FORECASTING , 1997 .

[51]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[52]  Karim C. Abbaspour,et al.  Estimating unsaturated soil hydraulic parameters using ant colony optimization , 2001 .

[53]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.