A Spatial-Temporal Hybrid Model for Short-Term Traffic Prediction

Accurate and timely short-term traffic prediction is important for Intelligent Transportation System (ITS) to solve the traffic problem. This paper presents a hybrid model called SpAE-LSTM. This model considers the temporal and spatial features of traffic flow and it consists of sparse autoencoder and long short-term memory (LSTM) network based on memory units. Sparse autoencoder extracts the spatial features within the spatial-temporal matrix via full connected layers. It cooperates with the LSTM network to capture the spatial-temporal features of traffic flow evolution and make prediction. To validate the performance of the SpAE-LSTM, we implement it on the real-world traffic data from Qingyang District of Chengdu city, China, and compare it with advanced traffic prediction models, such as models only based on LSTM or SAE. The results demonstrate that the proposed model reduces the mean absolute percent error by more than 15%. The robustness of the proposed model is also validated and the mean absolute percent error on more than 86% road segments is below 20%. This research provides strong evidence suggesting that the proposed SpAE-LSTM effectively captures the spatial-temporal features of the traffic flow and achieves promising results.

[1]  Dongjoo Park,et al.  Forecasting Multiple-Period Freeway Link Travel Times Using Modular Neural Networks , 1998 .

[2]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[3]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[4]  Chen Gang,et al.  Accurate Multisteps Traffic Flow Prediction Based on SVM , 2013 .

[5]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[6]  William D Berg,et al.  Evaluating the safety benefits of railroad advance-warning signs , 1979 .

[7]  Tharam S. Dillon,et al.  Optimized Structure of the Traffic Flow Forecasting Model With a Deep Learning Approach , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[8]  S. P. Hoogendoorn,et al.  Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks , 2002 .

[9]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[10]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .

[11]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[12]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[13]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

[14]  武田 一哉,et al.  Recurrent Neural Networkに基づく日常生活行動認識 , 2016 .

[15]  Ciyun Lin,et al.  Research on Short-Term Traffic Flow Prediction Method Based on Similarity Search of Time Series , 2014 .

[16]  Hans van Lint,et al.  Short-Term Traffic and Travel Time Prediction Models , 2012 .

[17]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[18]  Dongming Lu,et al.  Mining Road Network Correlation for Traffic Estimation via Compressive Sensing , 2016, IEEE Transactions on Intelligent Transportation Systems.

[19]  Dongjoo Park,et al.  Forecasting Freeway Link Travel Times with a Multilayer Feedforward Neural Network , 1999 .

[20]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Rajesh Krishnan,et al.  On the estimation of space-mean-speed from inductive loop detector data , 2010 .

[22]  Thomas Urbanik,et al.  Short-Term Freeway Traffic Volume Forecasting Using Radial Basis Function Neural Network , 1998 .