Short-Term Traffic Flow Prediction Using the Modified Elman Recurrent Neural Network Optimized Through a Genetic Algorithm

Traffic stream determining is an essential part of the intelligent transportation management system. Precise prediction of traffic flow provides a basis for other tasks, like forecasting travel time. While traditional methods have some merits for improving traffic prediction precision in some ways, high precision, considering different circumstances, is still difficult to achieve. This article presents a short-term traffic flow prediction model based on the Modified Elman Recurrent Neural Network model (GA-MENN) to deal with this practical problem. In GA-MENN, the algorithm of Elman Recurrent Neural Network is modified, optimized through the Genetic Algorithm (GA) and considered weather conditions, weekday, hour and day’s classification to forecast the vehicle velocity in Tehran streets and highways. The traffic data were collected from the online Google Map API service for 139 routs in 7 districts in Tehran. The method improves prediction precision and also lowers the prediction error rate, according to experimental results. Exploratory outcomes verify the superior performance of the proposed traffic condition prediction model over Regression Multi-layer Perceptron, Linear Regression, Logistic Regression, Probabilistic Neural Network, Regression Generalized Feedforward, Time-lag Recurrent Network, Support Vector Machine model, Elman neural network, K- NN model, ARIMA, Kalman filter model, Convolutional Neural Networks (CNNs), SARIMA, and Long Short-Term Memory (LSTM) model. To the best of our knowledge, this is the first occasion when that traffic stream is gauged in urban roads and avenues in this specific way.

[1]  Abolghasem Sadeghi-Niaraki,et al.  Ubiquitous sensor network simulation and emulation environments: A survey , 2017, J. Netw. Comput. Appl..

[2]  Christopher G. Atkeson,et al.  Nonparametric Model-Based Reinforcement Learning , 1997, NIPS.

[3]  João Gama,et al.  Ensemble learning for data stream analysis: A survey , 2017, Inf. Fusion.

[4]  Bahram Gharabaghi,et al.  Genetic-Algorithm-Optimized Sequential Model for Water Temperature Prediction , 2020, Sustainability.

[5]  Liu Jun,et al.  Temperature drift modeling of MEMS gyroscope based on genetic-Elman neural network , 2016 .

[6]  Yi Zhang,et al.  Travel time prediction with immune genetic algorithm and support vector regression , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[7]  Ma Jun,et al.  Research of Traffic Flow Forecasting Based on Neural Network , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[8]  Yan Tian,et al.  Traffic flow prediction using LSTM with feature enhancement , 2019, Neurocomputing.

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

[10]  Sherif Ishak,et al.  OPTIMIZATION OF DYNAMIC NEURAL NETWORKS PERFORMANCE FOR SHORT-TERM TRAFFIC PREDICTION , 2003 .

[11]  Ying Liu,et al.  Short-Term Traffic Congestion Forecasting Using Attention-Based Long Short-Term Memory Recurrent Neural Network , 2019, ICCS.

[12]  Maciej Ławryńczuk,et al.  Elman neural network for modeling and predictive control of delayed dynamic systems , 2016 .

[13]  Billy M. Williams Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

[14]  Che-Ming Chen,et al.  Long-term travel time prediction using gradient boosting , 2020, J. Intell. Transp. Syst..

[15]  Xiaobo Chen,et al.  Ensemble Learning Multiple LSSVR With Improved Harmony Search Algorithm for Short-Term Traffic Flow Forecasting , 2018, IEEE Access.

[16]  Michael Y. Hu,et al.  Forecasting with artificial neural networks: The state of the art , 1997 .

[17]  MohammadReza Malek,et al.  Artificial intelligence-based solution to estimate the spatial accuracy of volunteered geographic data , 2015 .

[18]  Fang Liu,et al.  An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[19]  YE De-qian Application of Improved Dynamic Neural Network Based on GA to Stock Market Prediction , 2009 .

[20]  Hyeonjoon Moon,et al.  Deep Learning Approach for Short-Term Stock Trends Prediction Based on Two-Stream Gated Recurrent Unit Network , 2018, IEEE Access.

[21]  Li Li,et al.  Pattern Sensitive Prediction of Traffic Flow Based on Generative Adversarial Framework , 2019, IEEE Transactions on Intelligent Transportation Systems.

[22]  Zhu Chunying Elman neural networks based on genetic algorithms and its application in prediction of MH-Ni battery capacity , 2009 .

[23]  Der-Horng Lee,et al.  Short-term freeway traffic flow prediction : Bayesian combined neural network approach , 2006 .

[24]  Ali Ouni,et al.  Optimal Deep Learning LSTM Model for Electric Load Forecasting using Feature Selection and Genetic Algorithm: Comparison with Machine Learning Approaches † , 2018, Energies.

[25]  X. Yao Evolving Artificial Neural Networks , 1999 .

[26]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[27]  Haipeng Chen,et al.  Prediction Method of Parking Space Based on Genetic Algorithm and RNN , 2018, PCM.

[28]  Dewei Li,et al.  Overall Traffic Mode Prediction by VOMM Approach and AR Mining Algorithm With Large-Scale Data , 2019, IEEE Transactions on Intelligent Transportation Systems.

[29]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[30]  Baher Abdulhai,et al.  Short-Term Traffic Flow Prediction Using Neuro-Genetic Algorithms , 2002, J. Intell. Transp. Syst..

[31]  Feng Xiao,et al.  Learning Spatiotemporal Features of Ride-sourcing Services with Fusion Convolutional Network , 2019, ArXiv.

[32]  Hun Hee Cho,et al.  Neural network model incorporating a genetic algorithm in estimating construction costs , 2004 .

[33]  Brian L. Smith,et al.  Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[34]  Hwasoo Yeo,et al.  Short-term travel-time prediction on highway: A review on model-based approach , 2017, KSCE Journal of Civil Engineering.

[35]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[36]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[37]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[38]  Antony Stathopoulos,et al.  Fuzzy Modeling Approach for Combined Forecasting of Urban Traffic Flow , 2008, Comput. Aided Civ. Infrastructure Eng..

[39]  Bo Peng,et al.  Short‐term traffic flow prediction with linear conditional Gaussian Bayesian network , 2016 .

[40]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

[41]  Baher Abdulhai,et al.  Forecasting of short-term traffic-flow based on improved neurofuzzy models via emotional temporal difference learning algorithm , 2012, Eng. Appl. Artif. Intell..

[42]  Shouwen Ji,et al.  Short-Term Traffic Volume Forecasting with Asymmetric Loss Based on Enhanced KNN Method , 2019, Mathematical Problems in Engineering.

[43]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[44]  Xingyi Li,et al.  A travel time prediction method: Bayesian reasoning state-space neural network , 2010, The 2nd International Conference on Information Science and Engineering.

[45]  Jiawei Wang,et al.  Traffic speed prediction for urban transportation network: A path based deep learning approach , 2019, Transportation Research Part C: Emerging Technologies.

[46]  Ling Tang,et al.  LSSVR ensemble learning with uncertain parameters for crude oil price forecasting , 2017, Appl. Soft Comput..

[47]  Denzil Ferreira,et al.  Web tool for traffic engineers: direct manipulation and visualization of vehicular traffic using Google maps , 2012, MindTrek.

[48]  Pawan Lingras,et al.  Time Delay Neural Networks Designed Using Genetic Algorithms for Short Term Inter-City Traffic Forecasting , 2001, IEA/AIE.

[49]  Feifeng Zheng,et al.  Hybrid evolutionary algorithms in a SVR traffic flow forecasting model , 2011, Appl. Math. Comput..

[50]  Li Fu,et al.  A Novel Fuzzy-Based Convolutional Neural Network Method to Traffic Flow Prediction With Uncertain Traffic Accident Information , 2019, IEEE Access.

[51]  Kyung-shik Shin,et al.  Genetic algorithm-optimized multi-channel convolutional neural network for stock market prediction , 2019, Neural Computing and Applications.

[52]  Jing Ma,et al.  Short-term traffic speed prediction under different data collection time intervals using a SARIMA-SDGM hybrid prediction model , 2019, PloS one.

[53]  Jinjun Tang,et al.  Traffic flow prediction based on combination of support vector machine and data denoising schemes , 2019, Physica A: Statistical Mechanics and its Applications.

[54]  Yuan Di Stock Market Forecasting Research Based on GA-Elman Neural Network , 2008 .

[55]  A. Abbasi,et al.  A methodological framework for assessment of ubiquitous cities using ANP and DEMATEL methods , 2017 .

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

[57]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[58]  Rajeev Agrawal,et al.  Assessment of ARIMA-based prediction techniques for road-traffic volume , 2013, MEDES.

[59]  Matthijs T. J. Spaan,et al.  Traffic flow optimization: A reinforcement learning approach , 2016, Eng. Appl. Artif. Intell..

[60]  Guo Jinhui,et al.  Multi-Point Prediction of Aircraft Motion Trajectory Based on GA-Elman-Regularization Neural Network , 2020 .

[61]  Lizong Zhang,et al.  A hybrid forecasting framework based on support vector regression with a modified genetic algorithm and a random forest for traffic flow prediction , 2018, Tsinghua Science and Technology.

[62]  Sherif Ishak,et al.  Hybrid Model-Based and Memory-Based Traffic Prediction System , 2004 .

[63]  Naveen Chilamkurti,et al.  Analysis of inter-concept dependencies in disease diagnostic cognitive maps using recurrent neural network and genetic algorithms in time series clinical data for targeted treatment , 2018, J. Ambient Intell. Humaniz. Comput..

[64]  Yiwen Xu,et al.  Adaptive Multi-Kernel SVM With Spatial–Temporal Correlation for Short-Term Traffic Flow Prediction , 2019, IEEE Transactions on Intelligent Transportation Systems.

[65]  Emine Ayaz,et al.  Elman's recurrent neural network applications to condition monitoring in nuclear power plant and rotating machinery , 2003 .

[66]  Jiann-Shiou Yang,et al.  Application of the ARIMA Models to Urban Roadway Travel Time Prediction - A Case Study , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

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

[68]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[69]  Shian-Shyong Tseng,et al.  Discovering Traffic Bottlenecks in an Urban Network by Spatiotemporal Data Mining on Location-Based Services , 2011, IEEE Transactions on Intelligent Transportation Systems.

[70]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[71]  Hai Yang,et al.  Network Traffic Prediction Based on LSTM Networks with Genetic Algorithm , 2018, Lecture Notes in Electrical Engineering.

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

[73]  Lawrence Davis,et al.  Training Feedforward Neural Networks Using Genetic Algorithms , 1989, IJCAI.

[74]  Mark Dougherty,et al.  THE USE OF NEURAL NETWORKS TO RECOGNISE AND PREDICT TRAFFIC CONGESTION , 1993 .

[75]  Meisam Akbarzadeh,et al.  A framework for short-term traffic flow forecasting using the combination of wavelet transformation and artificial neural networks , 2018, J. Intell. Transp. Syst..

[76]  Abolghasem Sadeghi-Niaraki,et al.  A semantic‐based classification and regression tree approach for modelling complex spatial rules in motor vehicle crashes domain , 2015, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[77]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .