Abstract
The traffic flow prediction plays a key role in modern Intelligent Transportation Systems (ITS). Although great achievements have been made in traffic flow prediction, it is still a challenge to improve the prediction accuracy and reduce the operation time simultaneously. In this paper, we proposed a hybrid prediction methodology combined with improved seasonal autoregressive integrated moving average (ISARIMA) model and multi-input autoregressive (AR) model by genetic algorithm (GA) optimization. Since traffic flow data has strong spatio-temporal correlation with neighboring stations, GA is used to select those stations which are highly correlated with the prediction station. The ISARIMA model is used to predict the traffic flow in test station at first. A multiinput AR model with traffic flow data in optimal selected stations is built to predict the traffic flow in test station as well. The final prediction result can be gained by combining with the results of ISARIMA and multi-input AR model. The test results from traffic data provided by TDRL at UMD Data Center demonstrate that proposed algorithm has almost the same prediction accuracy with artificial neural networks (ANNS). However, its operation time is almost the same with SARIMA model. It is proved to be an effective method to perform traffic flow prediction.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bernas, M., Placzek, B., Porwik, P., and Pamula, T. (2015). “Segmentation of vehicle detector data for improved k-nearest neighbours-based traffic flow prediction.” IET Intelligent Transport Systems, Vol. 9, No. 3, pp. 264–274, DOI: 10.1049/iet-its.2013.0164.
Cheng, Y. W., Wen, T. J., Cheng, H. C., and Yang, C. Y. (2016). “Distance weighted fuzzy KNN SVM.” IEEE 13th International Conference on Networking, Sensing and Control, Mexico City, Mexico, pp. 1–6, DOI: 10.1109/ICNSC.2016.7478976.
Cong, Y., Wang, J., and Li, X. (2016). “Traffic flow forecasting by a least squares support vector machine with a fruit fly optimization algorithm.” Procedia Engineering, Vol. 137, pp. 59–68, DOI: 10.1016/j.proeng.2016.01.234.
Gong, Y. and Zhang, Y. (2013). “Research of short-term traffic volume prediction based on Kalman filtering.” The 6th International Conference on Intelligent Networks and Intelligent Systems, Shenyang, China, pp. 99–102, DOI: 10.1109/ICINIS.2013.32.
Habtemichael, F. G. and Cetin, M. (2016). “Short-term traffic flow rate forecasting based on identifying similar traffic patterns.” Transportation Research Part C: Emerging Technologies, Vol. 66, pp. 61–78, DOI: 10.1016/j.trc.2015.08.017.
Hou, Y., Edara, P., and Sun, C. (2015). “Traffic flow forecasting for urban work zones,” IEEE Transactions on Intelligent Transportation Systems, Vol. 16, No. 4, pp. 1761–1770, DOI: 10.1109/TITS.2014.2371993.
Hu, W., Yan, L., Liu, K., and Wang, H. (2016). “A short-term traffic flow forecasting method based on the hybrid PSO-SVR.” Neural Processing Letters, Vol. 43, No. 1, pp. 155–172, DOI: 10.1007/s11063-015-9409-6.
Huang, R. and Sun, S. (2013). “Kernel regression with sparse metric learning.” Journal of Intelligent & Fuzzy Systems, Vol. 24, No. 4, pp. 775–787, DOI: 10.3233/IFS-2012-0597.
Ji, H., Xu, A., Sui, X., and Li, L. (2010). “The applied research of Kalman in the dynamic travel time prediction,” The 18th International Conference on Geoinformatics, Beijing, China, pp. 1–5, DOI: 10.1109/GEOINFORMATICS.2010.5567722.
Li, L., Su, X., Wang, Y., Lin, Y., Li, Z., and Li, Y. (2015). “Robust causal dependence mining in big data network and its application to traffic flow predictions.” Transportation Research Part C: Emerging Technologies, Vol. 58, pp. 292–307, DOI: 10.1016/j.trc.2015.03.003.
Lin, L., Li, Y., and Sadek, A. (2013). “A k nearest neighbor based local linear wavelet neural network model for on-line short-term traffic volume prediction,” Procedia -Social and Behavioral Sciences, Vol. 96, pp. 2066–2077, DOI: 10.1016/j.sbspro.2013.08.233.
Lippi, M., Bertini, M., and Frasconi, P. (2013). “Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised learning.” IEEE Transactions on Intelligent Transportation Systems, Vol. 14, No. 2, pp. 871–882, DOI: 10.1109/TITS.2013.2247040.
Min, W. and Wynter, L. (2011). “Real-time road traffic prediction with spatio-temporal correlations.” Transportation Research Part C: Emerging Technologies, Vol. 19, No. 4, pp. 606–616, DOI: 10.1016/j.trc.2010.10.002.
Moretti, F., Pizzuti, S., Panzieri, S., and Annunziato, M. (2015). “Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling.” Neurocomputing, Vol.167, No. C, pp. 3–7, DOI: 10.1016/j.neucom.2014.08.100.
Okutani, I. and Stephanedes, Y. J. (1984). “Dynamic prediction of traffic volume through Kalman filtering theory.” Transportation Research Part B: Methodological, Vol. 18, No. 1, pp. 1–11, DOI: 10.1016/0191-2615(84)90002-X.
Pan, T. L., Sumalee, A., Zhong, R. X., and Indra-Payoong, N. (2013). “Short-term traffic state prediction based on temporal–spatial correlation.” IEEE Transactions on Intelligent Transportation Systems, Vol. 14, No. 3, pp. 1242–1254, DOI: 10.1109/TITS.2013.2258916.
Smith, B. L., Williams, B. M., and Oswald, R. K. (2002). “Comparison of parametric and nonparametric models for traffic flow forecasting.” Transportation Research Part C: Emerging Technologies, Vol. 10, No. 4, pp. 303–321, DOI: 10.1016/S0968-090X (02)00009-8.
Sun, S., Huang, R., and Gao, Y. (2012). “Network-scale traffic modeling and forecasting with graphical lasso and neural networks.” Journal of Transportation Engineering, Vol. 138, No. 11, pp. 1358–1367, DOI: 10.1061/(ASCE) TE.1943-5436.0000435.
Sun, S. and Xu, X. (2011). “Variational inference for infinite mixtures of Gaussian processes with applications to traffic flow prediction,” IEEE Transactions on Intelligent Transportation Systems, Vol. 12, No. 2, pp. 466–475, DOI: 10.1109/TITS.2010.2093575.
Sun, S., Zhang, C., and Yu, G. (2006). “A Bayesian network approach to traffic flow forecasting.” IEEE Transactions on Intelligent Transportation Systems, Vol. 7, No. 1, 124–132, DOI: 10.1109/TITS.2006.869623.
Szeto, W. Y., Ghosh, B., Basu, B., and O’Mahony, M. (2009). “Multivariate traffic forecasting technique using cell transmission model and SARIMA model,” Journal of Transportation Engineering, Vol. 135, No. 9, pp. 658–667, DOI: 10.1061/(ASCE)0733-947X (2009) 135:9(658).
Voort, M. V. D., Dougherty, M., and Watson, S. (1996). “Combining Kohonen maps with ARIMA time series models to forecast traffic flow,” Transportation Research Part C: Emerging Technologies, Vol. 4, No. 5, pp. 307–318, DOI: 10.1016/S0968-090X (97)82903-8.
Wang, Y. and Papageorgiou, M. (2005). “Real-time freeway traffic state estimation based on extended Kalman filter: A general approach,” Transportation Research Part B: Methodological, Vol. 39, No. 2, pp. 141–167, DOI: 10.1016/j.trb.2004.03.003.
Wei, C. C., Chen, T. T., and Lee, S. J. (2013). “KNN Based neuro-fuzzy system for time series prediction.” The 14th ACIS International Conference on Software Engineering k]Artificial Intelligence k]Networking and Parallel/distributed Computing, Honolulu, USA, pp. 569–574, DOI: 10.1109/SNPD.2013.68.
Williams, B. M. and Hoel, L. A. (2003). “Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results.” Journal of Transportation Engineering, Vol. 129, No. 6, pp. 664–672, DOI: 10.1061/(ASCE)0733-947X (2003)129:6(664).
Xie, Y., Zhang, Y., and Ye, Z. (2007). “Short-term traffic volume forecasting using Kalman filter with discrete wavelet decomposition.” Computer-Aided Civil and Infrastructure Engineering, Vol. 22, No. 5, pp. 326–334, DOI: 10.1111/j.1467-8667.2007.00489.x.
Yang, H. J. and Hu, X. (2016). “Wavelet neural network with improved genetic algorithm for traffic flow time series prediction.” Optik -International Journal for Light and Electron Optics, Vol. 127, No. 19, pp. 8103–8110, DOI: 10.1016/j.ijleo.2016.06.017.
Zhang, Y. and Ye, Z. (2008). “Short-term traffic flow forecasting using fuzzy logic system methods.” Journal of Intelligent Transportation Systems, Vol. 12, No. 3, pp. 102–112, DOI: 10.1080/15472450802262281.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luo, X., Niu, L. & Zhang, S. An Algorithm for Traffic Flow Prediction Based on Improved SARIMA and GA. KSCE J Civ Eng 22, 4107–4115 (2018). https://doi.org/10.1007/s12205-018-0429-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-018-0429-4