|
基于时空依赖图神经网络的交通流量预测
|
Abstract:
准确、实时的交通预测是智能交通系统的重要组成部分,对交通规划、交通管理、交通控制具有重要意义。然而,由于交通路网中存在复杂的时空依赖性,实现高度准确的交通流量预测是一项具有挑战性的任务。本文采用时空依赖图神经网络进行交通预测。首先,探究了交通流量、速度和密度之间的关系,依据格林希尔兹提出的关系式,通过速度数据得到了交通流量数据,为现有交通流量数据的稀缺性提供了解决方案。其次,本文采用基于图卷积网络和门控递归单元的模型,建模交通路网的时空依赖性,具体而言,图卷积网络可捕获道路网络的拓扑结构,建模空间依赖性;门控递归单元可捕获道路上交通数据的动态变化,建模时间依赖性。最后,本文采用自有数据集来评估本文方法,实验结果表明,与传统方法相比,本文采用的方法将预测误差降低了约6.3%~97.73%,并证明了模型在交通预测方面的优越性。
Accurate and real-time traffic prediction is an important part of intelligent transportation system, which is of great significance for traffic planning, traffic management and traffic control. However, achieving highly accurate traffic flow forecasts is a challenging task due to the complex spatio-temporal dependencies in the transportation road network. In this paper, spatio-temporal dependent graph neural network is used for traffic prediction. First, the relationship between traffic flow, speed and density is explored, and based on the relational equation proposed by B. D. Greenshields, the traffic flow data is obtained from the speed data, which provides a solution to the scarcity of the existing traffic flow data. Second, this paper uses a model based on graph convolutional networks and gated recurrence units to model the spatio-temporal dependence of the traffic road network. Specifically, graph convolutional networks capture the topology of the road network and model the spatial dependence, while gated recurrence units capture the dynamic changes of traffic data on the road and are used to model the temporal dependence. Finally, this paper uses its own dataset to evaluate the proposed method. The experimental results show that the method used in this paper reduces the prediction error by about 6.3%~97.73% compared to the traditional method and demonstrates the superiority of the model in traffic prediction.
[1] | Box, G.E.P., Jenkins, G.M., Reinsel, G.C., et al. (2015) Time Series Analysis: Forecasting and Control. John Wiley & Sons. |
[2] | Kumar, S.V. (2017) Traffic Flow Prediction Using Kalman Filtering Technique. Procedia Engineering, 187, 582-587. https://doi.org/10.1016/j.proeng.2017.04.417 |
[3] | Feng, X., Ling, X., Zheng, H., Chen, Z. and Xu, Y. (2019) Adaptive Multi-Kernel SVM with Spatial-Temporal Correlation for Short-Term Traffic Flow Prediction. IEEE Transactions on Intelligent Transportation Systems, 20, 2001-2013. https://doi.org/10.1109/tits.2018.2854913 |
[4] | Liu, Y. and Wu, H. (2017). Prediction of Road Traffic Congestion Based on Random Forest. 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Vol. 2, 361-364. https://doi.org/10.1109/iscid.2017.216 |
[5] | Vlahogianni, E.I., Karlaftis, M.G. and Golias, J.C. (2014) Short-Term Traffic Forecasting: Where We Are and Where We’re Going. Transportation Research Part C: Emerging Technologies, 43, 3-19. https://doi.org/10.1016/j.trc.2014.01.005 |
[6] | Zheng, M., Li, T., Zhu, R., Chen, J., Ma, Z., Tang, M., et al. (2019) Traffic Accident’s Severity Prediction: A Deep-Learning Approach-Based CNN Network. IEEE Access, 7, 39897-39910. https://doi.org/10.1109/access.2019.2903319 |
[7] | Vinayakumar, R., Soman, K.P. and Poornachandran, P. (2017) Applying Deep Learning Approaches for Network Traffic Prediction. 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Manipal, 13-16 September 2017, 2353-2358. https://doi.org/10.1109/icacci.2017.8126198 |
[8] | Li, Y., Yu, R., Shahabi, C., et al. (2017) Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. |
[9] | Wang, X., Ma, Y., Wang, Y., Jin, W., Wang, X., Tang, J., et al. (2020) Traffic Flow Prediction via Spatial Temporal Graph Neural Network. Proceedings of the Web Conference 2020, Taipei, 20-24 April 2020, 1082-1092. https://doi.org/10.1145/3366423.3380186 |
[10] | Kipf, T.N. and Welling, M. (2016) Semi-Supervised Classification with Graph Convolutional Networks. |
[11] | Vaswani, A., Shazeer, N., Parmar, N., et al. (2017) Attention Is All You Need. Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, 4-9 December 2017, 6000-6010. |
[12] | Velickovic, P., Cucurull, G., Casanova, A., et al. (2017) Graph Attention Networks. Stat, 1050, Article ID: 10-48550. |
[13] | Zhao, L., Song, Y., Zhang, C., Liu, Y., Wang, P., Lin, T., et al. (2020) T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction. IEEE Transactions on Intelligent Transportation Systems, 21, 3848-3858. https://doi.org/10.1109/tits.2019.2935152 |