Abstract
Traffic flow prediction plays an important role in intelligent transportation applications, such as traffic control, navigation, path planning, etc., which are closely related to people’s daily life. In the last twenty years, many traffic flow prediction approaches have been proposed. However, some of these approaches use the regression based mechanisms, which cannot achieve accurate short-term traffic flow predication. While, other approaches use the neural network based mechanisms, which cannot work well with limited amount of training data. To this end, a light weight tensor-based traffic flow prediction approach is proposed, which can achieve efficient and accurate short-term traffic flow prediction with continuous traffic flow data in a limited period of time. In the proposed approach, first, a tensor-based traffic flow model is proposed to establish the multi-dimensional relationships for traffic flow values in continuous time intervals. Then, a CANDECOMP/PARAFAC decomposition based algorithm is employed to complete the missing values in the constructed tensor. Finally, the completed tensor can be directly used to achieve efficient and accurate traffic flow prediction. The experiments on the real dataset indicate that the proposed approach outperforms many current approaches on traffic flow prediction with limited amount of traffic flow data.
Similar content being viewed by others
References
Acar E, Rasmussen MA, Savorani F, Næs T, Bro R (2013). Understanding data fusion within the framework of coupled matrix and tensor factorizations. Chemometrics & Intelligent Laboratory Systems 129(22):53–63.
Booth DE (2004). Multi-Way Analysis: Applications in the Chemical Sciences, Wiley, USA.
California Goverment (2007). California highway patrol. http://wvww.chp.ca.gov/.
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 Systems with Applications an International Journal 36(3-part-P2):6164–6173.
Chen C, Hu J, Meng Q, Zhang Y (2011). Short-time traffic flow prediction with arima-garch model. IEEE Intelligent Vehicles Symposium.
Chen J, Tian Y, Ying S (2008). A multiple svr approach with time lags for traffic flow prediction. Second International Conference on Computational Intelligence and Natural Computing.
Chen J, Tian Y, Ying S (2010). Optimized ls-svr method applied to vessel traffic flow prediction. Second International Conference on Computational Intelligence and Natural Computing.
Chen Q, Song Y, Zhao J (2020). Short-term traffic flow prediction based on improved wavelet neural network. Neural Computing and Applications: 1–10.
Dong H, Jia L, Sun X, Li C, Qin Y (2009). Road traffic flow prediction with a time-oriented arima model. International Conference on Networked Computing and Advanced Information Management.
Duan P, Mao G, Zhang C, Wang S (2016). Starima-based traffic prediction with time-varying lags. IEEE 19th International Conference on Intelligent Transportation Systems.
Fu R, Zhang Z, Li L (2016). Using lstm and gru neural network methods for traffic flow prediction. 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC): 324–328.
Gavirangaswamy VB, Gupta G, Gupta A, Agrawal R (2013). Assessment of arima-based prediction techniques for road-traffic volume. Proceedings of the Fifth International Conference on Management of Emergent Digital EcoSystems.
Han C, Song S, Wang CH (2004). A real-time short-term traffic flow adaptive forecasting method based on arima model. Acta Simulata Systematica Sinica. DOI:https://doi.org/10.1007/BF02911033.
Kolda TG, Bader BW (2009). Tensor decompositions and applications. SIAM Review 51(3):455–500.
Li Z, Li Y, Li L (2014). A comparison of detrending models and multi-regime models for traffic flow prediction. Intelligent Transportation Systems Magazine IEEE 6(4):34–44.
Li Y, Li Z, Li L (2014). Missing traffic data: Comparison of imputation methods. IET Intelligent Transport Systems 8(1):51–57.
Morup M, Dunlavy DM, Acar E, Kolda TG ørup (2010). Scalable tensor factorizations with missing data. Siam International Conference on Data Mining.
Smith BL, Williams BM, Oswald RK (2002). Comparison of parametric and nonparametric models for traffic flow forecasting. Transportation Research Part C 10(4):303–321.
Tan H, Feng G, Feng J, Wang W, Zhang YJ, Li F (2013). A tensor-based method for missing traffic data completion. Transportation Research Part C Emerging Technologies 28:15–27.
Tan H, Wu Y, Feng G, Wang W, Ran B (2013). A new traffic prediction method based on dynamic tensor completion. Procedia - Social and Behavioral Sciences 96: 2431–2442.
Tan H, Wu Y, Shen B, Jin PJ, Ran B (2016). Short-term traffic prediction based on dynamic tensor completion. IEEE Transactions on Intelligent Transportation Systems 17(8):1–11.
Tomasi G, Bro R (2006). A comparison of algorithms for fitting the PARAFAC model. Computational Statistics & Data Analysis 50(7):1700–1734.
Vazifehdan M, Moattar MH, Jalali M (2018). A hybrid bayesian network and tensor factorization approach for missing value imputation to improve breast cancer recurrence prediction. Journal of King Saud University — Computer and Information Sciences 31(2):175–84.
Vlahogianni EI, Karlaftis MG, Golias JC (2007). Spatio-temporal short-term urban traffic volume forecasting using genetically optimized modular networks. Computer-Aided Civil and Infrastructure Engineering 22(5):317–25.
Wang Y, Li L, Xu X (2017). A piecewise hybrid of arima and svms for short-term traffic flow prediction. International Conference on Neural Information Processing.
Xia D, Zhang M, Yan X, Bai Y, Zheng Y, Li Y, Li H (2020). A distributed wnd-lstm model on mapreduce for short-term traffic flow prediction. Neural Computing and Applications 33(7):2393–410.
Yi H, Jung H, Bae S (2017). Deep neural networks for traffic flow prediction. 2017 IEEE International Conference on Big Data and Smart Computing (BigComp): 328–331.
Yin H, Wong S, Xu J, Wong CK (2002). Urban traffic flow prediction using a fuzzy-neural approach. Transportation Research Part C 10(2):85–98.
Zeng D, Xu J, Gu J, Liu L, Xu G (2008). Short term traffic flow prediction based on online learning svr. Workshop on Power Electronics and Intelligent Transportation System.
Zhao Q, Zhang L, Cichocki A (2015). Bayesian cp factorization of incomplete tensors with automatic rank determination. IEEE Trans Pattern Anal Mach Intell 37(9):1751–1763.
Zheng L, Yang J, Chen L, Sun D, Liu W (2020). Dynamic spatial-temporal feature optimization with ERI big data for short-term traffic flow prediction. Neurocomputing 412:339–350.
Zhu X, LI F (2014). Traffic flow prediction based on artificial life and RBF neural network. Energy Procedia 10(3):1250–1254.
Acknowledgments
This work is supported by the Beijing Natural Science Foundation under Nos. 4192004 and 4212016, the National Natural Science Foundation of China under Grant Nos. 61703013 and 62072016,, the Project of Beijing Municipal Education Commission under Grant Nos. KM201810005024 and KM201810005023, Foundation from School of Computer Science and Technology, Beijing University of Technology under Grants No. 2020JSJKY005 the International Research Cooperation Seed Fund of Beijing University of Technology under Grant No. 2021B29 and National Engineering Laboratory for Industrial Big-data Application Technology.
Author information
Authors and Affiliations
Corresponding author
Additional information
Xing Su is an associate professor in the Faculty of Information Technology, Beijing University of Technology, China. He received his B.Sc in the school of software engineering from Beijing University of Technology in 2007. He received his M.Sc and PhD in computer science from University of Wollongong, Australia in 2012 and 2015. His research interests include distributed artificial intelligence, multiagent systems, disaster management and service-oriented computing.
Minghui Fan is a M.Sc. candidate of College of Computer Science, Beijing University of Technology. She obtained her bachelor degree in 2019 from the School of Computer Science and Technology in Shandong University of Technology. Her main research interests include multi-agent system and machine learning.
Minjie Zhang is a full professor in the School of Computing and Information Technology and the Director of Intelligent System Research Centre in the Faculty of Engineering and Information Science, at University of Wollongong, Australia. She received her BSc. degree from Fudan University, China, in 1982 and the PhD degree in computer science from the University of New England, Australia, in 1996. Her research interests include distributed artificial intelligence, multi-agent systems, agent simulation and modeling in complex domains, grid computing, and knowledge discovery and data mining.
Yi Liang is an associate professor in the Faculty of Information Technology, Beijing University of Technology, China. She obtained her M.Sc. in 2000 from the College of Computer Science in Huazhong University of Science and Technology and Ph.D. in 2005 from the Institute of Computing Technology, Chinese Academy of Sciences. Her research interests include big data systerms, high performance computing, service computing.
Limin Guo is a lecturer at the Beijing University of Technology. Her research interests include database research and implementation, spatial-temporal data mining, etc. She received her bachelor’s degree from Huazhong University of Science and Technology in 2005 and PhD degree in the Institute of Software, Chinese Academy of Sciences in 2012.
Rights and permissions
About this article
Cite this article
Su, X., Fan, M., Zhang, M. et al. An Innovative Approach for the Short-term Traffic Flow Prediction. J. Syst. Sci. Syst. Eng. 30, 519–532 (2021). https://doi.org/10.1007/s11518-021-5492-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-021-5492-6