Prediction of Traffic Congestion Based on LSTM Through Correction of Missing Temporal and Spatial Data

With the rapid increase in vehicle use during the fourth Industrial Revolution, road resources have reached their supply limit. Active studies have therefore been conducted on intelligent transportation systems (ITSs) to realize traffic management systems utilizing fewer resources. As part of an ITS, real-time traffic services are provided to improve user convenience. Such services are applied to prevent traffic congestion and disperse existing traffic. Therefore, these services focus on immediacy at the expense of accuracy. As these services typically rely on measured data, the accuracy of the models are contingent on the data collection. Therefore, this study proposes a long short-term memory (LSTM)-based traffic congestion prediction approach based on the correction of missing temporal and spatial values. Before making predictions, the proposed prediction method applies pre-processing that consists of outlier removal using the median absolute deviation of the traffic data and the correction of temporal and spatial values using temporal and spatial trends and pattern data. In previous studies, data with time-series features have not been appropriately learned. To address this problem, the proposed prediction method uses an LSTM model for time-series data learning. To evaluate the performance of the proposed method, the mean absolute percentage error (MAPE) was calculated for comparison with other models. The MAPE of the proposed method was found to be the best of the compared models, at approximately 5%.

[1]  Yanyan Chen,et al.  T-LSTM: A Long Short-Term Memory Neural Network Enhanced by Temporal Information for Traffic Flow Prediction , 2019, IEEE Access.

[2]  Kuldip K. Paliwal,et al.  Bidirectional recurrent neural networks , 1997, IEEE Trans. Signal Process..

[3]  Carlos Gershenson,et al.  Wind speed forecasting for wind farms: A method based on support vector regression , 2016 .

[4]  Tara N. Sainath,et al.  Deep convolutional neural networks for LVCSR , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Kyung-Yong Chung,et al.  Prediction Model of User Physical Activity using Data Characteristics-based Long Short-term Memory Recurrent Neural Networks , 2019, KSII Trans. Internet Inf. Syst..

[6]  Robert A. Jacobs,et al.  Increased rates of convergence through learning rate adaptation , 1987, Neural Networks.

[7]  Feng Shu,et al.  Short-term traffic flow prediction based on spatio-temporal analysis and CNN deep learning , 2019, Transportmetrica A: Transport Science.

[8]  Chokri Ben Amar,et al.  Classification improvement of local feature vectors over the KNN algorithm , 2011, Multimedia Tools and Applications.

[9]  Dug Hun Hong,et al.  Support vector fuzzy regression machines , 2003, Fuzzy Sets Syst..

[10]  Hong Ping Zhao,et al.  City-Wide Traffic Congestion Prediction Based on CNN, LSTM and Transpose CNN , 2020, IEEE Access.

[11]  Jaehyoun Kim,et al.  The Internet Information and Technology Research Directions based on the Fourth Industrial Revolution , 2016, KSII Trans. Internet Inf. Syst..

[12]  J. Shao,et al.  Nearest Neighbor Imputation for Survey Data , 2000 .

[13]  Francisco Herrera,et al.  Data Preprocessing in Data Mining , 2014, Intelligent Systems Reference Library.

[14]  Misha Denil,et al.  Predicting Parameters in Deep Learning , 2014 .

[15]  Zhihui Chen,et al.  PLSTM: Long Short-Term Memory Neural Networks for Propagatable Traffic Congested States Prediction , 2019, ICGEC.

[16]  T. Pham-Gia,et al.  The mean and median absolute deviations , 2001 .

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

[18]  Robbi Rahim,et al.  Forecasting Error Calculation with Mean Absolute Deviation and Mean Absolute Percentage Error , 2017 .

[19]  Reinhard Pfliegl,et al.  Driver Behavior and User Acceptance of Cooperative Systems Based on Infrastructure-to-Vehicle Communication , 2009 .

[20]  Hao Wang,et al.  Traffic Speed Prediction Under Non-Recurrent Congestion: Based on LSTM Method and BeiDou Navigation Satellite System Data , 2019, IEEE Intelligent Transportation Systems Magazine.

[21]  Zhaohui Wu,et al.  Intelligent Transportation Systems , 2006, IEEE Pervasive Computing.

[22]  Andrew W. Senior,et al.  Long short-term memory recurrent neural network architectures for large scale acoustic modeling , 2014, INTERSPEECH.

[23]  Rolf Ernst,et al.  Trends in automotive embedded systems , 2012, CODES+ISSS '12.

[24]  Kyung-Yong Chung,et al.  Performance Evaluation of Silence-Feature Normalization Model using Cepstrum Features of Noise Signals , 2018, Wirel. Pers. Commun..

[25]  Angshuman Guin,et al.  Multiple Imputation Scheme for Overcoming the Missing Values and Variability Issues in ITS Data , 2005 .

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

[27]  Lorenzo Beretta,et al.  Nearest neighbor imputation algorithms: a critical evaluation , 2016, BMC Medical Informatics and Decision Making.

[28]  Yang Cao,et al.  Forecasting Model of Traffic Flow Prediction Model Based on Multi-resolution SVR , 2019, ICIAI.

[29]  Juan Chen,et al.  Traffic congestion prediction based on GPS trajectory data , 2019, Int. J. Distributed Sens. Networks.

[30]  Kyung-Yong Chung,et al.  Associative Feature Information Extraction Using Text Mining from Health Big Data , 2019, Wirel. Pers. Commun..

[31]  Dong Ryeol Shin,et al.  A Survey of Intelligent Transportation Systems , 2011, 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks.

[32]  Quoc V. Le,et al.  On optimization methods for deep learning , 2011, ICML.

[33]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[34]  JiaWen Li,et al.  Short Term Traffic Flow Prediction Based on Deep Learning , 2019, CICTP 2019.

[35]  P. Rousseeuw,et al.  Alternatives to the Median Absolute Deviation , 1993 .

[36]  Fabrice Rossi,et al.  Mean Absolute Percentage Error for regression models , 2016, Neurocomputing.

[37]  Wei-Min Shen,et al.  Data Preprocessing and Intelligent Data Analysis , 1997, Intell. Data Anal..

[38]  Mecit Cetin,et al.  Short-term traffic flow rate forecasting based on identifying similar traffic patterns , 2016 .

[39]  Kyung-Yong Chung,et al.  Emerging risk forecast system using associative index mining analysis , 2017, Cluster Computing.

[40]  Zoubin Ghahramani,et al.  A Theoretically Grounded Application of Dropout in Recurrent Neural Networks , 2015, NIPS.

[41]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

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

[43]  Xianglong Luo,et al.  Traffic Data Imputation Algorithm Based on Improved Low-Rank Matrix Decomposition , 2019, J. Sensors.

[44]  Roy C. Park,et al.  Cloud based u-healthcare network with QoS guarantee for mobile health service , 2017, Cluster Computing.