Tensor alternating least squares grey model and its application to short-term traffic flows

Abstract Traffic flow data, as an important data source for the research and development of intelligent transportation systems, contain abundant multi-mode features. In this paper, a high-dimensional multi-mode tensor is used to represent traffic flow data. The Tucker tensor decomposition least squares algorithm is used to establish the tensor alternating least squares GM (1,1) model by combining the modelling mechanism of the grey classical model GM (1,1) with the algorithm, and the modelling steps are obtained. To demonstrate the effectiveness of the new model, first, the multi-mode traffic flow data are represented by the tensor model, and the correlation of the traffic flow data is analysed. Second, two short-term traffic flow prediction cases are analysed, and the results show that the performance of the GM (1, 1) model based on the tensor alternating least squares algorithm is obviously better than that of the other models. Finally, the original tensor data and the approximate tensor data during the peak period from 8:00 to 8:30 a.m. for six consecutive Mondays are selected as the experimental data, and the effect of the new model is much better than that of the GM (1,1) model of the original tensor data.

[1]  Chao Zhang,et al.  Multiple sources and multiple measures based traffic flow prediction using the chaos theory and support vector regression method , 2017 .

[2]  Wenqing Wu,et al.  Forecasting short-term renewable energy consumption of China using a novel fractional nonlinear grey Bernoulli model , 2019, Renewable Energy.

[3]  Xinping Xiao,et al.  An inertia grey discrete model and its application in short-term traffic flow prediction and state determination , 2019, Neural Computing and Applications.

[4]  Panos G Michalopoulos,et al.  IMPROVED ESTIMATION OF TRAFFIC FLOW FOR REAL-TIME CONTROL (DISCUSSION AND CLOSURE) , 1981 .

[5]  Sheng Wu,et al.  Short-term traffic forecasting: An adaptive ST-KNN model that considers spatial heterogeneity , 2018, Comput. Environ. Urban Syst..

[6]  Robert Herman,et al.  Technology, Human Interaction, and Complexity: Reflections on Vehicular Traffic Science , 1992, Oper. Res..

[7]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[8]  Hongbo Zhou,et al.  An optimized nonlinear grey Bernoulli model and its applications , 2016, Neurocomputing.

[9]  Gurcan Comert,et al.  Short-term freeway traffic parameter prediction: Application of grey system theory models , 2016, Expert Syst. Appl..

[10]  Xinping Xiao,et al.  Grey Coupled Prediction Model for Traffic Flow with Panel Data Characteristics , 2016, Entropy.

[11]  Zheng-Xin Wang,et al.  Modelling the nonlinear relationship between CO2 emissions and economic growth using a PSO algorithm-based grey Verhulst model , 2019, Journal of Cleaner Production.

[12]  Wei Cui,et al.  Non-homogenous discrete grey model with fractional-order accumulation , 2014, Neural Computing and Applications.

[13]  Zheng-xin Wang,et al.  Model comparison of GM(1,1) and DGM(1,1) based on Monte-Carlo simulation , 2020 .

[14]  Ning Xu,et al.  The Optimization of Grey Verhulst Model and Its Application , 2015 .

[15]  Srinivas Peeta,et al.  Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory , 2016, Nonlinear Dynamics.

[16]  Xinping Xiao,et al.  A new grey model for traffic flow mechanics , 2020, Eng. Appl. Artif. Intell..

[17]  Guangdong Feng,et al.  A Tensor Based Method for Missing Traffic Data Completion , 2013 .

[18]  Bo Zeng,et al.  Improved multi-variable grey forecasting model with a dynamic background-value coefficient and its application , 2018, Comput. Ind. Eng..

[19]  Di Wang,et al.  Prediction of a multi-mode coupling model based on traffic flow tensor data , 2019, J. Intell. Fuzzy Syst..

[20]  Fionn Murtagh,et al.  Wavelet-based feature extraction and decomposition strategies for financial forecasting , 1998 .

[21]  Bo Zeng,et al.  A new multivariable grey prediction model with structure compatibility , 2019, Applied Mathematical Modelling.

[22]  Yanru Zhang,et al.  A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model , 2014 .

[23]  Chaoqing Yuan,et al.  On novel grey forecasting model based on non-homogeneous index sequence , 2013 .

[24]  Xinping Xiao,et al.  A Multimode Dynamic Short-Term Traffic Flow Grey Prediction Model of High-Dimension Tensors , 2019, Complex..

[25]  Shuhua Mao,et al.  An improved seasonal rolling grey forecasting model using a cycle truncation accumulated generating operation for traffic flow , 2017 .

[26]  Sifeng Liu,et al.  Discrete grey forecasting model and its optimization , 2009 .

[27]  Chaug-Ing Hsu,et al.  Forecasting Trans-Pacific Air Traffic by Grey Model , 1999 .

[28]  Chun-I Chen,et al.  The necessary and sufficient condition for GM(1, 1) grey prediction model , 2013, Appl. Math. Comput..

[29]  Bin Ran,et al.  A New Traffic Prediction Method based on Dynamic Tensor Completion , 2013 .

[30]  Huiming Duan,et al.  Forecasting Crude Oil Consumption in China Using a Grey Prediction Model with an Optimal Fractional-Order Accumulating Operator , 2018, Complex..

[31]  Huan Guo,et al.  Urban Road Short-term Traffic Flow Forecasting Based on the Delay and Nonlinear Grey Model , 2013 .

[32]  Jiaqiu Wang,et al.  A space-time delay neural network model for travel time prediction , 2016, Eng. Appl. Artif. Intell..

[33]  W. R. Buckland.  Theory of Traffic Flow , 1961 .

[34]  Gao Zhiqiang,et al.  A generalization of the GM(1,1) direct modeling method with a step by step optimizing grey derivative's whiten values and its applications , 2004 .

[35]  Wenqing Wu,et al.  The conformable fractional grey system model. , 2018, ISA transactions.

[36]  Bin Li,et al.  A novel hybrid multivariate nonlinear grey model for forecasting the traffic-related emissions , 2020 .

[37]  Peng-Yu Chen,et al.  Foundation Settlement Prediction Based on a Novel NGM Model , 2014 .

[38]  John F. Roddick,et al.  An Evaluation of HTM and LSTM for Short-Term Arterial Traffic Flow Prediction , 2019, IEEE Transactions on Intelligent Transportation Systems.

[39]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[40]  Wang Zheng-Xin,et al.  Grey Relational Analysis of Economic Policy Uncertainty in Selected European Union Countries , 2018, ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH.

[41]  Yaoguo Dang,et al.  Grey-Markov prediction model based on background value optimization and central-point triangular whitenization weight function , 2018, Commun. Nonlinear Sci. Numer. Simul..

[42]  Lifeng Wu,et al.  Prediction of air quality indicators for the Beijing-Tianjin-Hebei region , 2018, Journal of Cleaner Production.

[43]  Sifeng Liu,et al.  Grey double exponential smoothing model and its application on pig price forecasting in China , 2016, Appl. Soft Comput..

[44]  Zhibin Liu,et al.  Predicting the Cumulative Oil Field Production Using the Novel Grey ENGM Model , 2016 .

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

[46]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[47]  Biswajit Basu,et al.  Real-Time Traffic Flow Forecasting Using Spectral Analysis , 2012, IEEE Transactions on Intelligent Transportation Systems.

[48]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[49]  Chuan Li,et al.  Forecasting the natural gas demand in China using a self-adapting intelligent grey model , 2016 .

[50]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[51]  Jie Xia,et al.  Application of a new information priority accumulated grey model with time power to predict short-term wind turbine capacity , 2019, Journal of Cleaner Production.

[52]  Yin Wang,et al.  The retrieval of intra-day trend and its influence on traffic prediction , 2012 .