基于交通数据分解和时空特征提取的车辆平均车速预测模型
Vehicle Average Speed Prediction Model Based on Traffic Data Decomposition and Spatio-Temporal Feature Extraction
DOI: 10.12677/ORF.2023.132042, PDF,    国家自然科学基金支持
作者: 丁祥颖, 刘智权:贵州大学数学与统计学院,贵州 贵阳;胡 尧*:贵州大学数学与统计学院,贵州 贵阳;贵州大学公共大数据重点实验室,贵州 贵阳
关键词: 交通数据分解Fourier级数理论循环神经网络卷积神经网络时空特征Traffic Data Decomposition Fourier Series Theory Recurrent Neural Network Convolutional Neural Network Spatio-Temporal Features
摘要: 从交通数据分解和时空特征提取的角度出发,提出建立基于交通数据分解和时空特征提取(Traffic Data Decomposition and Spatio-Temporal Feature Extraction, TDD + STFE)的预测模型对城市道路交叉口车辆平均车速进行预测。模型首先借助Fourier变换将交通数据中的线性部分即周期项转换为Fourier级数的形式,再用原始数据减去线性部分得到非线性部分。继而借助卷积神经网络–门控循环单元(Convolutional Neural Network-Gated Recurrent Unit, CNN-GRU)模型提取交通数据非线性部分的时空特征,最后将两部分的预测值相加即为最终预测值。通过实际交通数据验证,表明本文所提车辆平均车速预测方法同时具备实用性和有效性,对交通运行状态的评估和预警具有一定的指导意义。
Abstract: From the point of view of traffic data decomposition and spatio-temporal feature extraction, a method based on traffic data decomposition and spatio-temporal feature extraction (TDD + STFE) is proposed to predict the average vehicle speed at urban road intersections. The model first converts the linear part of traffic data, that is, the periodic term, into the form of Fourier series with the help of Fourier transform. Then subtract the linear part from the original data to get the nonlinear part, and then extract the temporal and spatial feature of the nonlinear part of traffic data with the help of the Convolutional Neural Network-Gated Recurrent Unit (CNN-GRU) model. Finally, the final predicted value is the sum of the predicted values of the two parts. Through the verification of the actual traffic data set, the results show that the average vehicle speed prediction method proposed in this paper is both practical and effective, which has certain guiding significance for the evaluation and early warning of traffic operation state.
文章引用:丁祥颖, 胡尧, 刘智权. 基于交通数据分解和时空特征提取的车辆平均车速预测模型[J]. 运筹与模糊学, 2023, 13(2): 415-430. https://doi.org/10.12677/ORF.2023.132042

参考文献

[1] Chen, C.Y., Hu, J.M., Meng, Q. and Zhang, Y. (2011) Short-Time Traffic Flow Prediction with ARIMA-GARCH Model. 2011 IEEE Intelligent Vehicles Symposium, Baden-Baden, 5-9 June 2011. [Google Scholar] [CrossRef
[2] Zhao, J. and Sun, S.L. (2016) High-Order Gaussian Process Dynamical Models for Traffic Flow Prediction. IEEE Transactions on Intelligent Transportation Systems, 17, 2014-2019. [Google Scholar] [CrossRef
[3] Zhu, Z., Peng, B., Xiong, C.F. and Zhang, L. (2016) Short-Term Traffic Flow Prediction with Linear Conditional Gaussian Bayesian Network. Journal of Ad-vanced Transportation, 50, 1111-1123. [Google Scholar] [CrossRef
[4] Smith, B.L., Williams, B.M. and Oswald, R.K. (2002) Comparison of Parametric and Nonparametric Models for Traffic Flow Forecasting. Trans-portation Research Part C: Emerging Technologies, 10, 303-321. [Google Scholar] [CrossRef
[5] Jeong, Y.-S., Byon, Y.-J., Castro-Neto, M.M. and Easa, S.M. (2013) Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction. IEEE Transactions on Intelligent Transportation Systems, 14, 1700-1707. [Google Scholar] [CrossRef
[6] Khashei, M. and Bijari, M. (2011) A Novel Hybridization of Artificial Neural Networks and ARIMA Models for Time Series Forecasting. Applied Soft Computing, 11, 2664-2675. [Google Scholar] [CrossRef
[7] Chen, L., Zheng, L.J., Yang, J., Xia, D. and Liu, W.N. (2020) Short-Term Traffic Flow Prediction: From the Perspective of Traffic Flow Decomposition. Neurocomputing, 413, 444-456. [Google Scholar] [CrossRef
[8] Vlahogianni, E.I., Karlaftis, M.G. and Golias, J.C. (2007) Spatio-Temporal Short-Term Urban Traffic Volume Forecasting Using Genetically Optimized Modular Networks. Computer-Aided Civil and Infrastructure Engineering, 22, 317-325. [Google Scholar] [CrossRef
[9] 罗向龙, 焦琴琴, 牛力瑶, 孙壮文. 基于深度学习的短时交通流预测[J]. 计算机应用研究, 2017, 34(1): 91-93+97.
[10] Nguyen, D., Nguyen, K., Sridharan, S., Dean, D. and Fookes, C. (2018) Deep Spatio-Temporal Feature Fusion with Compact Bilinear Pooling for Multimodal Emotion Recognition. Computer Vision and Image Understanding, 174, 33-42. [Google Scholar] [CrossRef
[11] Dotti, D., Popa, M. and Asteriadis, S. (2019) A Hierarchical Autoencoder Learning Model for Path Prediction and Abnormality Detection. Pattern Recognition Letters, 130, 216-224. [Google Scholar] [CrossRef
[12] D’Angelo, G. and Palmieri, F. (2021) Network Traffic Classification Using Deep Convolutional Recurrent Autoencoder Neural Networks for Spatial-Temporal Features Extraction. Journal of Network and Computer Applications, 173, Article ID: 102890. [Google Scholar] [CrossRef
[13] Dong, C.J., Richards, S.H., Yang, Q.F. and Shao, C.F. (2014) Combining the Statistical Model and Heuristic Model to Predict Flow Rate. Journal of Transportation Engineering, 140, Article ID: 04014023. [Google Scholar] [CrossRef
[14] Zhang, Y., Zhang, Y. and Haghani, A. (2014) A Hybrid Short-Term Traffic Flow Forecasting Method Based on Spectral Analysis and Statistical Volatility Model. Transportation Research Part C: Emerging Technologies, 43, 65-78. [Google Scholar] [CrossRef
[15] Akaike, H. (1969) Fitting Autoregressive Models for Prediction. Annals of the Institute of Statistical Mathematics, 21, 243-247. [Google Scholar] [CrossRef
[16] Nishioka, T., Nakazawa, K. and Chow, K.W. (2001) Fundamental Shape of the Cocoon Described with the Fourie Cosine Series Determined by Akaike Information Criterion. The Journal of Sericultural Science of Japan, 70, 11-15.
[17] Yu, Y., Si, X.S., Hu, C.H. and Zhang, J.X. (2019) A Review of Recurrent Neural Networks: LSTM Cells and Network Architectures. Neural Computation, 31, 1235-1270. [Google Scholar] [CrossRef] [PubMed]
[18] Bengio, Y., Simard, P. and Frasconi, P. (1994) Learning Long-Term Dependencies with Gradient Descent Is Difficult. IEEE Transactions on Neural Networks, 5, 157-166. [Google Scholar] [CrossRef] [PubMed]
[19] Gers, F.A., Schraudolph, N.N. and Schmidhuber, J.A. (2022) Learning Precise Timing with LSTM Recurrent Networks. Journal of Machine Learning Research, 3, 115-143.
[20] Qiao, Y.H., Wang, Y., Ma, C.X. and Yang, J. (2021) Short-Term Traffic Flow Prediction Based on 1DCNN-LSTM Neural Network Structure. Modern Physics Letters B, 35, Article ID: 2150042. [Google Scholar] [CrossRef
[21] Cho, K., van Merriënboer, B., Gulceher, C., Bougares, F., Schwenk, H. and Bengio, Y. (2014) Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation. Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), Doha, 25-29 October 2014, 1724-1734. [Google Scholar] [CrossRef
[22] Yu, X.J., Sun, L.J., Yan, Y. and Liu, G.F. (2021) A Short-Term Traffic Flow Prediction Method Based on Spatial–Temporal Correlation Using Edge Computing. Computers & Electrical Engineering, 93, Article ID: 107219. [Google Scholar] [CrossRef
[23] Montieri, A., Bovenzi, G., Aceto, G., Ciuonzo, D., Persico, V. and Pescapè, A. (2021) Packet-Level Prediction of Mobile-App Traffic Using Multitask Deep Learning. Computer Networks, 200, Article ID: 108529. [Google Scholar] [CrossRef
[24] Bhat, P.C., Prosper, H.B., Sekmen, S. and Stewart, C. (2018) Optimizing Event Selection with the Random Grid Search. Computer Physics Communications, 228, 245-257. [Google Scholar] [CrossRef
[25] Qu, J., Chen, H., Liu, W., Li, Z.B., Zhang, B. and Ying, Y.H. (2015) Application of Support Vector Machine Based on Improved Grid Search in Quantitative Analysis of Gas. Chinese Journal of Sensors and Actuators, 28, 774-778.
[26] Brochu, E., Cora, V.M. and De Freitas, N. (2010) A Tutorial on Bayesian Optimization of Expensive Cost Functions, With Application to Active User Modeling and Hierarchical Reinforcement Learning. ArXiv: 1012.2599.
[27] Cassidy, A.S., Georgiou, J. and Andreou, A.G. (2013) Design of Silicon Brains in the Nano-CMOS Era: Spiking Neurons, Learning Synapses and Neural Archi-tecture Optimization. Neural Networks, 245, 4-26. [Google Scholar] [CrossRef] [PubMed]