Smarter Traffic Prediction Using Big Data, In-Memory Computing, Deep Learning and GPUs

Road transportation is the backbone of modern economies, albeit it annually costs 1.25 million deaths and trillions of dollars to the global economy, and damages public health and the environment. Deep learning is among the leading-edge methods used for transportation-related predictions, however, the existing works are in their infancy, and fall short in multiple respects, including the use of datasets with limited sizes and scopes, and insufficient depth of the deep learning studies. This paper provides a novel and comprehensive approach toward large-scale, faster, and real-time traffic prediction by bringing four complementary cutting-edge technologies together: big data, deep learning, in-memory computing, and Graphics Processing Units (GPUs). We trained deep networks using over 11 years of data provided by the California Department of Transportation (Caltrans), the largest dataset that has been used in deep learning studies. Several combinations of the input attributes of the data along with various network configurations of the deep learning models were investigated for training and prediction purposes. The use of the pre-trained model for real-time prediction was explored. The paper contributes novel deep learning models, algorithms, implementation, analytics methodology, and software tool for smart cities, big data, high performance computing, and their convergence.

[1]  Rashid Mehmood,et al.  Vehicular ad hoc and grid networks: discussion, design and evaluation , 2007 .

[2]  Ridha Soua,et al.  Improving Traffic Flow Prediction With Weather Information in Connected Cars: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

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

[4]  Drew Hemment,et al.  Intelligent Mobility Systems: Some Socio-technical Challenges and Opportunities , 2009, Communications Infrastructure. Systems and Applications in Europe.

[5]  Roland Chrobok,et al.  Traffic forecast using simulations of large scale networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[6]  Rashid Mehmood,et al.  Computational Markovian analysis of large systems , 2011 .

[7]  Rashid Mehmood,et al.  Enabling Smarter Societies through Mobile Big Data Fogs and Clouds , 2017, ANT/SEIT.

[8]  Rashid Mehmood,et al.  UTiLearn: A Personalised Ubiquitous Teaching and Learning System for Smart Societies , 2017, IEEE Access.

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

[10]  Rashid Mehmood,et al.  On Discovering Road Traffic Information Using Virtual Reality Simulations , 2009, 2009 11th International Conference on Computer Modelling and Simulation.

[11]  Ellis Horowitz,et al.  FreeSim - a free real-time freeway traffic simulator , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[12]  Rashid Mehmood,et al.  D2TFRS: An Object Recognition Method for Autonomous Vehicles Based on RGB and Spatial Values of Pixels , 2017 .

[13]  Zubair Nabi,et al.  Towards Standardization of In-Car Sensors , 2011, Nets4Cars/Nets4Trains.

[14]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[15]  Yuan Ma,et al.  Vehicle Speed Prediction Using Deep Learning , 2015, 2015 IEEE Vehicle Power and Propulsion Conference (VPPC).

[16]  John Davies,et al.  Travel Time Prediction on Highways , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[17]  Iyad A. Katib,et al.  A Deep Learning Model to Predict Vehicles Occupancy on Freeways for Traffic Management , 2019 .

[18]  Jaouad Boumhidi,et al.  Traffic management model for vehicle re-routing and traffic light control based on Multi-Objective Particle Swarm Optimization , 2017, Intell. Decis. Technol..

[19]  Rashid Mehmood,et al.  A smart disaster management system for future cities , 2014, WiMobCity '14.

[20]  Bin Ran,et al.  Developing a Dynamic Traffic Management Modeling Framework for Hurricane Evacuation , 2000 .

[21]  Susan Grant-Muller,et al.  Use of sequential learning for short-term traffic flow forecasting , 2001 .

[22]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[23]  Rashid Mehmood,et al.  An intelligent disaster management system based evacuation strategies , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[24]  Shu Lin,et al.  Urban traffic flow prediction based on road network model , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

[25]  Zheng-Guo Wang,et al.  Road traffic injuries. , 2003, Chinese journal of traumatology = Zhonghua chuang shang za zhi.

[26]  Li Li,et al.  Using LSTM and GRU neural network methods for traffic flow prediction , 2016, 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC).

[27]  Rashid Mehmood,et al.  Future Networked Healthcare Systems: A Review and Case Study , 2016 .

[28]  Rashid Mehmood,et al.  Disaster Management in Smart Cities by Forecasting Traffic Plan Using Deep Learning and GPUs , 2017 .

[29]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction , 2013, ADMA.

[30]  Jian Sun,et al.  A dynamic Bayesian network model for real-time crash prediction using traffic speed conditions data , 2015 .

[31]  Rashid Mehmood,et al.  UbeHealth: A Personalized Ubiquitous Cloud and Edge-Enabled Networked Healthcare System for Smart Cities , 2018, IEEE Access.

[32]  Anna Maria Vegni,et al.  ICDMS: An Intelligent Cloud Based Disaster Management System for Vehicular Networks , 2012, Nets4Cars/Nets4Trains.

[33]  Isabelle Guyon,et al.  A Scaling Law for the Validation-Set Training-Set Size Ratio , 1997 .

[34]  Rashid Mehmood Towards understanding intercity traffic interdependencies , 2007 .

[35]  Rashid Mehmood,et al.  Enabling Next Generation Logistics and Planning for Smarter Societies , 2017, ANT/SEIT.

[36]  Sanghoon Bae,et al.  Deep Neural Networks for traffic flow prediction , 2017, 2017 IEEE International Conference on Big Data and Smart Computing (BigComp).

[37]  Huachun Tan,et al.  Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework , 2016, ArXiv.

[38]  Amir Qayyum,et al.  A Survey on Security in Vehicular Ad Hoc Networks , 2013, Nets4Cars/Nets4Trains.

[39]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[40]  Nicholas G. Polson,et al.  Deep Learning Predictors for Traffic Flows , 2016 .

[41]  Min-Liang Huang,et al.  Intersection traffic flow forecasting based on ν-GSVR with a new hybrid evolutionary algorithm , 2015, Neurocomputing.

[42]  Jaouad Boumhidi,et al.  Fuzzy deep learning based urban traffic incident detection , 2017, Cognitive Systems Research.

[43]  Rashid Mehmood,et al.  Intelligent disaster management system based on cloud-enabled vehicular networks , 2011, 2011 11th International Conference on ITS Telecommunications.

[44]  Rashid Mehmood,et al.  Framework for an Autonomic Transport System in Smart Cities , 2015 .

[45]  Jianping Wu,et al.  Traffic speed prediction using deep learning method , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[46]  Rashid Mehmood,et al.  Increasing Sustainability of Road Transport in European Cities and Metropolitan Areas by Facilitating Autonomic Road Transport Systems (ARTS) , 2014 .

[47]  Junjie Wu,et al.  Traffic Speed Prediction and Congestion Source Exploration: A Deep Learning Method , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[48]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[49]  Ramez Elmasri,et al.  Scalable deep traffic flow neural networks for urban traffic congestion prediction , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[50]  Rashid Mehmood,et al.  Analysis of Tweets in Arabic Language for Detection of Road Traffic Conditions , 2017 .

[51]  Michael S. Lew,et al.  Deep learning for visual understanding: A review , 2016, Neurocomputing.

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

[53]  Rashid Mehmood,et al.  Big data logistics: a health-care transport capacity sharing model , 2015 .

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

[55]  David J. Greaves,et al.  Intra-vehicular verification and control: A two-pronged approach , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[56]  Rashid Mehmood,et al.  Autonomic Transport Management Systems—Enabler for Smart Cities, Personalized Medicine, Participation and Industry Grid/Industry 4.0 , 2016 .

[57]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[58]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[59]  Fei-Yue Wang,et al.  Performance evaluation of the deep learning approach for traffic flow prediction at different times , 2016, 2016 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI).

[60]  Rashid Mehmood,et al.  Automatic Event Detection in Smart Cities Using Big Data Analytics , 2017 .

[61]  Steven I-Jy Chien,et al.  DYNAMIC TRAVEL TIME PREDICTION WITH REAL-TIME AND HISTORICAL DATA , 2003 .

[62]  Rashid Mehmood,et al.  Big Data and HPC Convergence: The Cutting Edge and Outlook , 2017 .

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

[64]  Karl E Wunderlich,et al.  Structuring modeling and simulation analysis for evacuation planning and operations. , 2009 .

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

[66]  Ruibin Bai,et al.  Freight Vehicle Travel Time Prediction Using Gradient Boosting Regression Tree , 2016, 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA).

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

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

[69]  Rashid Mehmood,et al.  Exploring the influence of big data on city transport operations: a Markovian approach , 2017 .

[70]  LO’AI A. TAWALBEH,et al.  Greener and Smarter Phones for Future Cities: Characterizing the Impact of GPS Signal Strength on Power Consumption , 2016, IEEE Access.

[71]  Rashid Mehmood,et al.  Parallel Shortest Path Graph Computations of United States Road Network Data on Apache Spark , 2017 .