基于动态时空图卷积的多传感器路网交通流预测
Multi-Sensor Road Network Traffic Flow Prediction Based on Dynamic Spatio-Temporal Graph Convolution
摘要: 准确的交通预测为城市发展提供规划支持,然而交通流预测精度取决于多重影响因素,道路之间的复杂程度与时间逻辑上的变化规律,现有方法无法合理分析路网交通模式的动态时空相关性,为解决这些问题本文提出一种结合动态自适应(Dynamic Self-adapting)、时空注意力机制(TS At-tention)、基准自适应机制(Benchmark Adaptive Mechanism)与空洞卷积(Dilated Convolution)的切比雪夫图卷积神经网络(GCN)。该模型采用时空注意力机制提取时间与空间动态相关性,结合切比雪夫图卷积神经网络获取交通流数据空间依赖关系,同时,将GCN的输出作为输入,该网络引入空洞卷积扩展感受野范围和提取时间和周期依赖关系,增加残差模块以构建时空残差网络,最后多模块融合预测。
Abstract: Accurate traffic prediction provides planning support for urban development. However, the accuracy of traffic flow prediction depends on multiple influencing factors, the complexity between roads and the temporal logic change rule, and the existing methods cannot reasonably analyze the dynamic temporal and spatial correlation of road network traffic patterns. To solve these problems, this paper proposes a novel adapting method that combines Dynamic Self-adapting, TS Attention, Benchmark Adaptive Mechanism and Dilated convolution Convolution of Chebyshev graph convolutional neural networks (GCN). This model uses spatio-temporal attention mechanism to extract the dynamic correlation between time and space, and combines Chebyshev graph convolutional neural network to obtain the spatial dependency of traffic flow data. At the same time, the output of GCN is taken as the input, the network introduces the cavity convolution to extend the receptive field range and extract the time and period dependence, and adds the residual module to construct the spatiotemporal residual network. Finally, multiple modules are fused and predicted.
文章引用:孔文翔, 杨雪驰. 基于动态时空图卷积的多传感器路网交通流预测[J]. 运筹与模糊学, 2023, 13(3): 2339-2354. https://doi.org/10.12677/ORF.2023.133234

参考文献

[1] Nagy, A.M. and Simon, V. (2018) Survey on Traffic Prediction in Smart Cities. Pervasive and Mobile Computing, 50, 148-163. [Google Scholar] [CrossRef
[2] Van Der Voort, M., Dougherty, M. and Watson, S. (1996) Combining Kohonen Maps with ARIMA Time Series Models to Forecast Traffic Flow. Transportation Re-search Part C: Emerging Technologies, 4, 307-318. [Google Scholar] [CrossRef
[3] Valipour, M. (2015) Long-Term Runoff Study Using SARIMA and ARIMA Models in the United States. Meteorological Applications, 22, 592-598. [Google Scholar] [CrossRef
[4] Kamarianakis, Y. and Prastacos, P. (2003) Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches. Transportation Research Record: Journal of the Transportation Research Board, 1857, 74-84. [Google Scholar] [CrossRef
[5] Lin, Z.S.C. and Zhaoming, C. (2013) Bayesian Network Model for Traffic Flow Estimation Using Prior Link Flows. Journal of Southeast University (English Edition), 29, 322-327.
[6] Djenouri, Y., Belhadi, A., Lin, J.C.W. and Cano, A. (2019) Adapted K-Nearest Neighbors for Detecting Anomalies on Spatio—Temporal Traffic Flow. IEEE Access, 7, 10015-10027. [Google Scholar] [CrossRef
[7] Smith, B.L. and Demetsky, M.J. (1994) Short-Term Traffic Flow Prediction Models-A Comparison of Neural Network and Nonparametric Regres-sion Approaches. Proceedings of IEEE International Conference on Systems, Man and Cybernetics, San Antonio, 2-5 October 1994, 1706-1709.
[8] Yu, R., Li, Y., Shahabi, C., et al. (2017) Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting. Proceedings of the 2017 SIAM international Conference on Data Mining, Houston, 27-29 April 2017, 777-785. [Google Scholar] [CrossRef
[9] Koesdwiady, A., Soua, R. and Karray, F. (2016) Improving Traffic Flow Prediction with Weather Information in Connected Cars: A Deep Learning Approach. IEEE Transac-tions on Vehicular Technology, 65, 9508-9517. [Google Scholar] [CrossRef
[10] Wang, Q., Wan, J. and Yuan, Y. (2018) Locality Constraint Distance Metric Learning for Traffic Congestion Detection. Pattern Recognition, 75, 272-281. [Google Scholar] [CrossRef
[11] Shi, X.J., Chen, Z.R., Wang, H., et al. (2015) Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting. Proceedings of the 28th International Conference on Neural Information Processing Systems, 1, 802-810.
[12] Zhao, L., Song, Y., Zhang, C., et al. (2019) T-Gcn: A Temporal Graph Convolutional Network for Traffic Prediction. IEEE Transactions on Intelligent Transportation Systems, 21, 3848-3858. [Google Scholar] [CrossRef
[13] Hu, J., Lin, X. and Wang, C. (2022) DSTGCN: Dynamic Spatial-Temporal Graph Convolutional Network for Traffic Prediction. IEEE Sensors Journal, 22, 13116-13124. [Google Scholar] [CrossRef
[14] 谷远利, 陆文琦, 李萌, 等. 基于组合深度学习的快速路车道级速度预测研究[J]. 交通运输系统工程与信息, 2019, 19(4): 79-86.
[15] Kipf, T.N. and Welling, M. (2016) Semi-Supervised Classification with Graph Convolutional Networks. arXiv: 1609.02907.
[16] 王婧娟, 陈庆奎. 一种时空周期性注意力网络的交通流量预测模型[J]. 小型微型计算机系统, 2022, 43(11): 2321-2327. [Google Scholar] [CrossRef
[17] Chen, C.C., Hasio, Y.T., Lin, C.Y., et al. (2017) Using Deep Learning to Predict and Optimize Hadoop Data Analytic Service in a Cloud Platform. 2017 IEEE 15th Intl Conf on Dependable, Autonomic and Secure Computing, 15th Intl Conf on Pervasive Intelligence and Computing, 3rd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress (DASC/PiCom/DataCom/CyberSciTech), Orlando, 6-10 November 2017, 909-916. [Google Scholar] [CrossRef
[18] Xu, H.L., Xia, W., Gao, Q.X., Han, J.G. and Gao, X.B. (2021) Graph Embedding Clustering: Graph Attention Auto-Encoder with Clus-ter-Specificity Distribution. Neural Networks, 142, 221-230. [Google Scholar] [CrossRef] [PubMed]