Short-Term Traffic Prediction for Edge Computing-Enhanced Autonomous and Connected Cars

Autonomous and connected cars (ACCs), together with edge computing (EC), have been recognized as a promising solution to achieve green intelligent transportation for smart cities. This paper aims to address short-term traffic prediction, a fundamental enabler for the success of ACC applications, under the European Telecommunications Standards Institute multi-access EC (MEC) architecture that exhibits constraints different from conventional cloud computing. First, a data-centric experiment platform is designed and implemented to facilitate traffic prediction algorithm development. This paper further proposes a novel short-term traffic prediction model that integrates a traffic light model and a vehicle velocity model, considering limited computing resources of MEC servers. We note that the effects of traffic lights are complicated and have not been rigorously examined in most, if not all, of the related work. This work models the queueing time when a driver arrives at a road intersection and faces a red light. Moreover, to forecast the vehicle velocity, we propose a novel low-complexity semiparametric prediction model considering periodic features and spatial/temporal correlations of dynamic road events. The experiment results demonstrate that our vehicle-velocity prediction model achieves almost equivalent accuracy to the well-known Long Short-Term Memory Neural Network model, requiring much lower computational complexity. Our experiment results also confirm that since our integrated model pays attention to the traffic-light effects and the individual driver behavior, it can more effectively capture the real-time changes of traffic conditions.

[1]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

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

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

[4]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[5]  Fang Liu,et al.  Hybrid Prediction Approach Based on Weekly Similarities of Traffic Flow for Different Temporal Scales , 2014 .

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

[7]  Michel Pasquier,et al.  POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction , 2006, IEEE Transactions on Intelligent Transportation Systems.

[8]  Eleni I. Vlahogianni,et al.  Statistical methods versus neural networks in transportation research: Differences, similarities and some insights , 2011 .

[9]  Bin Zhou,et al.  Dynamic Analysis of Kalman Filter for Traffic Flow Forecasting in Sensornets , 2012 .

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

[11]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[12]  W. Y. Szeto,et al.  Short-Term Traffic Speed Forecasting Based on Data Recorded at Irregular Intervals , 2010, IEEE Transactions on Intelligent Transportation Systems.

[13]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

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

[15]  Richard L. Church,et al.  Finding shortest paths on real road networks: the case for A* , 2009, Int. J. Geogr. Inf. Sci..

[16]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[18]  Antony Stathopoulos,et al.  Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow , 2008 .

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

[20]  Xuewei Li,et al.  Chaotic analysis of traffic time series , 2005 .

[21]  Petros A. Ioannou,et al.  Traffic Flow Prediction for Road Transportation Networks With Limited Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[22]  Yanru Zhang,et al.  Component GARCH Models to Account for Seasonal Patterns and Uncertainties in Travel-Time Prediction , 2015, IEEE Transactions on Intelligent Transportation Systems.

[23]  Khaled Hamad,et al.  Near‐Term Travel Speed Prediction Utilizing Hilbert–Huang Transform , 2009, Comput. Aided Civ. Infrastructure Eng..

[24]  Li Li,et al.  Robust causal dependence mining in big data network and its application to traffic flow predictions , 2015 .

[25]  Yunlong Zhang,et al.  Forecasting of Short-Term Freeway Volume with v-Support Vector Machines , 2007 .

[26]  Markos Papageorgiou,et al.  RENAISSANCE – A Unified Macroscopic Model-Based Approach to Real-Time Freeway Network Traffic Surveillance , 2006 .

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