Neural congestion prediction system for trip modelling in heterogeneous spatio-temporal patterns

ABSTRACT Until recently, urban cities have faced an increasing demand for an efficient system able to help drivers to discover the congested roads and avoid the long queues. In this paper, an Intelligent Traffic Congestion Prediction System (ITCPS) was developed to predict traffic congestion states in roads. The system embeds a Neural Network architecture able to handle the variation of traffic changes. It takes into account various traffic patterns in urban regions as well as highways during workdays and free-days. The developed system provides drivers with the fastest path and the estimated travel time to reach their destination. The performance of the developed system was tested using a big and real-world Global Positioning System (GPS) database gathered from vehicles circulating in Sfax city urban areas, Tunisia as well as the highways linking Sfax and other Tunisian cities. The results of congestion and travel time prediction provided by our system show promise when compared to other non-parametric techniques. Moreover, our model performs well even in cross-regions whose data were not used during training phase.

[1]  A. Alimi,et al.  Collection and exploration of GPS based vehicle traces database , 2015, 2015 4th International Conference on Advanced Logistics and Transport (ICALT).

[2]  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.

[3]  Yi Lu Murphey,et al.  Intelligent Trip Modeling for the Prediction of an Origin–Destination Traveling Speed Profile , 2014, IEEE Transactions on Intelligent Transportation Systems.

[4]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[5]  Adrian Groza,et al.  Mining traffic patterns from public transportation GPS data , 2010, Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing.

[6]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[7]  Adel M. Alimi,et al.  Smart Drivers' Guidance System Based on IoT Technologies for Smart Cities Application , 2017, HAIS.

[8]  Adel M. Alimi,et al.  TOWARDS AN EFFICIENT TRAFFIC CONGESTION PREDICTION METHOD BASED ON NEURAL NETWORKS AND BIG GPS DATA , 2019, IIUM Engineering Journal.

[9]  Bin Ran,et al.  Short-Term Traffic Flow Prediction Based on Multilinear Analysis and k-Nearest Neighbor Regression , 2015 .

[10]  Qiuchen Liu,et al.  An Improved K-nearest Neighbor Model for Short-term Traffic Flow Prediction , 2013 .

[11]  T. Pamuła.  Road traffic parameters prediction in urban traffic management systems using neural networks , 2011 .

[12]  Xiao Zhang,et al.  Hierarchical fuzzy rule-based system optimized with genetic algorithms for short term traffic congestion prediction , 2014 .

[13]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[14]  Chung-Cheng Jason Lu.  An Adaptive System for Predicting Freeway Travel times , 2012, Int. J. Inf. Technol. Decis. Mak..

[15]  Marcin Bernaś,et al.  Segmentation of vehicle detector data for improved k-nearest neighbours-based traffic flow prediction , 2015 .

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

[17]  Eric M. Laflamme,et al.  Effect of time-of-day and day-of-the-week on congestion duration and breakdown: a case study at a bottleneck in Salem, NH , 2017 .

[18]  Guizhen Yu,et al.  Probe data-driven travel time forecasting for urban expressways by matching similar spatiotemporal traffic patterns , 2017 .

[19]  Chao Chen,et al.  Short‐Term Traffic Speed Prediction for an Urban Corridor , 2017, Comput. Aided Civ. Infrastructure Eng..

[20]  Rosaldo J. F. Rossetti,et al.  Short-term real-time traffic prediction methods: A survey , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[21]  Shu-Kai S. Fan,et al.  Using machine learning and big data approaches to predict travel time based on historical and real-time data from Taiwan electronic toll collection , 2018, Soft Comput..

[22]  Andrzej Rusiecki,et al.  Estimation of Travel Time in the City Based on Intelligent Transportation System Traffic Data with the Use of Neural Networks , 2016, DepCoS-RELCOMEX.

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

[24]  Manoranjan Parida,et al.  Short term traffic flow prediction in heterogeneous condition using artificial neural network , 2013 .

[25]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[26]  Jiannong Cao,et al.  Mining Traffic Congestion Correlation between Road Segments on GPS Trajectories , 2016, 2016 IEEE International Conference on Smart Computing (SMARTCOMP).

[27]  W. Pattara-atikom,et al.  Estimating Road Traffic Congestion using Vehicle Velocity , 2006, 2006 6th International Conference on ITS Telecommunications.

[28]  Adel M. Alimi,et al.  An Investigation of Parallel Road Map Inference from Big GPS Traces Data , 2015, INNS Conference on Big Data.

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

[30]  Sachin Kumar,et al.  ANN based short-term traffic flow forecasting in undivided two lane highway , 2018, Journal of Big Data.

[31]  Eneko Osaba,et al.  A Hybrid Method for Short-Term Traffic Congestion Forecasting Using Genetic Algorithms and Cross Entropy , 2016, IEEE Transactions on Intelligent Transportation Systems.

[32]  Francisco Javier Díaz Pernas,et al.  Wavelet‐Based Denoising for Traffic Volume Time Series Forecasting with Self‐Organizing Neural Networks , 2010, Comput. Aided Civ. Infrastructure Eng..

[33]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

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

[35]  Alireza Talebpour,et al.  Machine Learning Approach to Short-Term Traffic Congestion Prediction in a Connected Environment , 2018, Transportation Research Record: Journal of the Transportation Research Board.

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

[37]  José M. F. Moura,et al.  Understanding Traffic Density from Large-Scale Web Camera Data , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[38]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[39]  Wei Xie,et al.  An Online-Traffic-Prediction Based Route Finding Mechanism for Smart City , 2015, Int. J. Distributed Sens. Networks.

[40]  Adel M. Alimi,et al.  Intelligent Traffic Congestion Prediction System Based on ANN and Decision Tree Using Big GPS Traces , 2016, ISDA.

[41]  Adel M. Alimi,et al.  Mining road map from big database of GPS data , 2014, 2014 14th International Conference on Hybrid Intelligent Systems.

[42]  Kevin Heaslip,et al.  Inferring transportation modes from GPS trajectories using a convolutional neural network , 2018, ArXiv.

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

[44]  Yf F. Tang,et al.  Short-term Hourly Traffic Forecasts using Hong Kong Annual Traffic Census , 2006 .