Using Kalman filter algorithm for short-term traffic flow prediction in a connected vehicle environment

We develop a Kalman filter for predicting traffic flow at urban arterials based on data obtained from connected vehicles. The proposed algorithm is computationally efficient and offers a real-time prediction since it invokes the connected vehicle data just before the prediction period. Moreover, it can predict the traffic flow for various penetration rates of connected vehicles (the ratio of the number of connected vehicles to the total number of vehicles). At first, the Kalman filter equations are calibrated using data derived from Vissim traffic simulator for different penetration rates, different fluctuating arrival rates of vehicles and various signal settings. Then the filter is evaluated for a variety of traffic scenarios generated in Vissim simulator. We evaluate the performance of the algorithm for different penetration rates under several traffic situations using some statistical measures. Although many of the previous prediction methods depend highly on data from fixed sensors (i.e., loop detectors and video cameras), which are associated with huge installation and maintenance costs, this study provides a low-cost mean for short-term flow prediction only based on the connected vehicle data.

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

[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]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[4]  Limin Jia,et al.  Real-time road traffic state prediction based on ARIMA and Kalman filter , 2017, Frontiers of Information Technology & Electronic Engineering.

[5]  Dawei Chen,et al.  Research on Traffic Flow Prediction in the Big Data Environment Based on the Improved RBF Neural Network , 2017, IEEE Transactions on Industrial Informatics.

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

[7]  Hesham Rakha,et al.  Real-time travel time prediction using particle filtering with a non-explicit state-transition model , 2014 .

[8]  Sara Moridpour,et al.  Fuzzy Approach in Rail Track Degradation Prediction , 2018 .

[9]  Huaiwei Lu,et al.  Fuzzy neural network optimization and network traffic forecasting based on improved differential evolution , 2018, Future Gener. Comput. Syst..

[10]  Hamidreza Amindavar,et al.  Short-term traffic flow prediction using time-varying Vasicek model , 2017 .

[11]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

[13]  Markos Papageorgiou,et al.  Microscopic simulation-based validation of a per-lane traffic state estimation scheme for highways with connected vehicles , 2018 .

[14]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[15]  Markos Papageorgiou,et al.  Highway Traffic State Estimation With Mixed Connected and Conventional Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[16]  Kanika Chourasia,et al.  Autonomous vehicles: challenges, opportunities, and future implications for transportation policies , 2019 .

[17]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[18]  S. Haykin.  Kalman Filtering and Neural Networks , 2001 .

[19]  Ali Karimpour,et al.  Online Traffic Prediction Using Time Series: A Case study , 2017 .

[20]  Sara Moridpour,et al.  Rail Degradation Modelling Using ARMAX: A Case Study Applied to Melbourne Tram System , 2017 .

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

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

[23]  S. Ilgin Guler,et al.  Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles , 2016 .

[24]  J. W. C. van Lint,et al.  Bayesian Combination of Travel Time Prediction Models , 2008 .

[25]  Hugh Parsonage,et al.  Stuck in traffic? Road congestion in Sydney and Melbourne , 2017 .

[26]  Majid Sarvi,et al.  Connected Vehicles: An Overview of the Past and Present Developments and Testbeds , 2018 .

[27]  Feng Zhu,et al.  An Optimal Estimation Approach for the Calibration of the Car-Following Behavior of Connected Vehicles in a Mixed Traffic Environment , 2017, IEEE Transactions on Intelligent Transportation Systems.

[28]  Jon M. Peha,et al.  Throughput and Economics of DSRC-Based Internet of Vehicles , 2018, IEEE Access.

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

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

[31]  Joe Whittaker,et al.  TRACKING AND PREDICTING A NETWORK TRAFFIC PROCESS , 1997 .

[32]  Ajith Abraham,et al.  Cellular Network Based Real-Time Urban Road Traffic State Estimation Framework Using Neural Network Model Estimation , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[33]  Ilsoo Yun,et al.  Cumulative Travel-Time Responsive Real-Time Intersection Control Algorithm in the Connected Vehicle Environment , 2013 .

[34]  Hongchi Shi,et al.  Adaptive Traffic Light Control with Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[35]  Bin Ran,et al.  A hybrid deep learning based traffic flow prediction method and its understanding , 2018 .

[36]  Yuehui Chen,et al.  Time-series forecasting using a system of ordinary differential equations , 2011, Inf. Sci..

[37]  Tieniu Tan,et al.  Traffic accident prediction using 3-D model-based vehicle tracking , 2004, IEEE Transactions on Vehicular Technology.

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

[39]  Serge P. Hoogendoorn,et al.  Network-Wide Traffic State Estimation Using Loop Detector and Floating Car Data , 2014, J. Intell. Transp. Syst..

[40]  Gurcan Comert,et al.  An Online Change-Point-Based Model for Traffic Parameter Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[41]  Markos Papageorgiou,et al.  Highway traffic state estimation with mixed connected and conventional vehicles: Microscopic simulation-based testing , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[42]  Saeed Asadi Bagloee,et al.  Effectiveness of en route traffic information in developing countries using conventional discrete choice and neural-network models , 2014 .