Multiple dynamic graph based traffic speed prediction method

Abstract Traffic speed prediction is a crucial and challenging task for intelligent transportation systems. The prediction task can be accomplished via graph neural networks with structured data, but accurate traffic speed prediction is challenging due to the complexity of traffic systems and the constantly dynamic changing nature. To address these issues, a novel evolution temporal graph convolutional network (ETGCN) model is proposed in this paper. The ETGCN model first fuses multiple graph structures, and utilizes graph convolutional network (GCN) to model spatial correlation. Then, the spatial–temporal dependence and their dynamical changes are learned simultaneously to predict traffic speed on a road network graph. Especially, a similarity-based attention method is proposed to fuse multiple graph adjacency matrices. Then, the gated recurrent unit is combined with GCN to capture spatial–temporal correlations and their changing status, simultaneously. Extensive experiments on two large-scale datasets show that our methods provide more accurate prediction results than the existing state-of-the-art methods in every prediction horizon.

[1]  Li Pan,et al.  Predicting Short-Term Traffic Flow by Long Short-Term Memory Recurrent Neural Network , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[2]  Shu Lin,et al.  Time Series Traffic Prediction via Hybrid Neural Networks , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[3]  Cheng Wang,et al.  GMAN: A Graph Multi-Attention Network for Traffic Prediction , 2019, AAAI.

[4]  Haoyi Niu,et al.  Graph Attention Convolutional Network: Spatiotemporal Modeling for Urban Traffic Prediction , 2020, 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC).

[5]  Gang Xiong,et al.  A Multi-Stream Feature Fusion Approach for Traffic Prediction , 2022, IEEE Transactions on Intelligent Transportation Systems.

[6]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[7]  James Bailey,et al.  Topology-regularized universal vector autoregression for traffic forecasting in large urban areas , 2017, Expert Syst. Appl..

[8]  Stefano Panzieri,et al.  Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling , 2015, Neurocomputing.

[9]  Wei Li,et al.  Traffic flow prediction over muti-sensor data correlation with graph convolution network , 2021, Neurocomputing.

[10]  Ugur Demiryurek,et al.  Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting , 2017, SDM.

[11]  Juanjuan Zhao,et al.  Multi-STGCnet: A Graph Convolution Based Spatial-Temporal Framework for Subway Passenger Flow Forecasting , 2020, 2020 International Joint Conference on Neural Networks (IJCNN).

[12]  Fuad E. Alsaadi,et al.  Deep-reinforcement-learning-based images segmentation for quantitative analysis of gold immunochromatographic strip , 2020, Neurocomputing.

[13]  Kee-Eung Kim,et al.  An Improved Particle Filter With a Novel Hybrid Proposal Distribution for Quantitative Analysis of Gold Immunochromatographic Strips , 2019, IEEE Transactions on Nanotechnology.

[14]  Fenghua Zhu,et al.  A Hybrid Deep Learning Approach with GCN and LSTM for Traffic Flow Prediction* , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[15]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[16]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[17]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[18]  R. Srikant,et al.  Why Deep Neural Networks for Function Approximation? , 2016, ICLR.

[19]  Xianbin Wang,et al.  Short-Term Traffic Prediction Based on DeepCluster in Large-Scale Road Networks , 2019, IEEE Transactions on Vehicular Technology.

[20]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[21]  David M Levinson,et al.  Development and application of the network weight matrix to predict traffic flow for congested and uncongested conditions , 2019 .

[22]  Kaiyu Zheng,et al.  Speed profile optimisation for intelligent vehicles in dynamic traffic scenarios , 2020, Int. J. Syst. Sci..

[23]  Lelitha Vanajakshi,et al.  Short Term Prediction of Traffic Parameters Using Support Vector Machines Technique , 2010, 2010 3rd International Conference on Emerging Trends in Engineering and Technology.

[24]  Ge Guo,et al.  Short-term traffic speed forecasting based on graph attention temporal convolutional networks , 2020, Neurocomputing.

[25]  Yanming Shen,et al.  A Spatial–Temporal Attention Approach for Traffic Prediction , 2021, IEEE Transactions on Intelligent Transportation Systems.

[26]  Jiangang Zhang,et al.  Synchronisation between two different networks with multi-weights and its application in public traffic network , 2019, Int. J. Syst. Sci..

[27]  Stephan Winter,et al.  Modified Betweenness Centrality for Predicting Traffic Flow , 2009 .

[28]  Ling Zhang,et al.  Short-term Traffic Flow Prediction Based on Incremental Support Vector Regression , 2007, Third International Conference on Natural Computation (ICNC 2007).

[29]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[30]  Li Li,et al.  DeepTrend 2.0: A light-weighted multi-scale traffic prediction model using detrending , 2019, Transportation Research Part C: Emerging Technologies.

[31]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[32]  Chuang Lin,et al.  Short-Term Travel Time Prediction: A Spatiotemporal Deep Learning Approach , 2019, Int. J. Inf. Technol. Decis. Mak..

[33]  Shane G. Henderson,et al.  Travel time estimation for ambulances using Bayesian data augmentation , 2013, 1312.1873.

[34]  Alois Knoll,et al.  Graph Neural Networks for Modelling Traffic Participant Interaction , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[35]  Jie Chen,et al.  EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs , 2020, AAAI.

[36]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[37]  Lelitha Vanajakshi,et al.  Short-term traffic flow prediction using seasonal ARIMA model with limited input data , 2015, European Transport Research Review.

[38]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[39]  Chi-Yin Chow,et al.  STCNN: A Spatio-Temporal Convolutional Neural Network for Long-Term Traffic Prediction , 2019, 2019 20th IEEE International Conference on Mobile Data Management (MDM).

[40]  Yu Liu,et al.  T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[41]  Wei Cao,et al.  DeepSD: Supply-Demand Prediction for Online Car-Hailing Services Using Deep Neural Networks , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[42]  Hong Zhang,et al.  Facial expression recognition via learning deep sparse autoencoders , 2018, Neurocomputing.

[43]  Jieping Ye,et al.  Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting , 2019, AAAI.

[44]  Heng Qi,et al.  Multi-stage attention spatial-temporal graph networks for traffic prediction , 2020, Neurocomputing.

[45]  Stephen G. Hall,et al.  ARIMA Models and the Box-Jenkins Methodology , 2016 .

[46]  Jun Xie,et al.  Neural Machine Translation With GRU-Gated Attention Model , 2020, IEEE Transactions on Neural Networks and Learning Systems.