Scalable Learning With a Structural Recurrent Neural Network for
  Short-Term Traffic Prediction
  This paper presents a scalable deep learning approach for short-term traffic
prediction based on historical traffic data in a vehicular road network.
Capturing the spatio-temporal relationship of the big data often requires a
significant amount of computational burden or an ad-hoc design aiming for a
specific type of road network. To tackle the problem, we combine a road network
graph with recurrent neural networks (RNNs) to construct a structural RNN
(SRNN). The SRNN employs a spatio-temporal graph to infer the interaction
between adjacent road segments as well as the temporal dynamics of the time
series data. The model is scalable thanks to two key aspects. First, the
proposed SRNN architecture is built by using the semantic similarity of the
spatio-temporal dynamic interactions of all segments. Second, we design the
architecture to deal with fixed-length tensors regardless of the graph
topology. With the real traffic speed data measured in the city of Santander,
we demonstrate the proposed SRNN outperforms the image-based approaches using
the capsule network (CapsNet) by 14.1% and the convolutional neural network
(CNN) by 5.87%, respectively, in terms of root mean squared error (RMSE).
Moreover, we show that the proposed model is scalable. The SRNN model trained
with data of a road network is able to predict traffic speed of different road
networks, with the fixed number of parameters to train.
