Title :
Real-time freeway traffic state prediction: A particle filter approach
Author :
Chen, Hao ; Rakha, Hesham A. ; Sadek, Shereef
Author_Institution :
Dept. of Civil & Environ. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
Abstract :
The research presented in this paper develops a multi-step traffic state prediction algorithm using spot speed measurements. The traditional Lighthill-Whitham-Richards (LWR) flow continuity equation is combined with the Van Aerde traffic stream model to generate a new partial differential equation (PDE) named the Van Aerde flow continuity model. The numerical solution of the PDE is obtained using the Godunov discretization scheme to generate a time series equation that characterizes the temporal and spatial relationship of traffic speed data. Because of the strong nonlinearity of the discretized speed update equation, a robust particle filter is applied to conduct a muti-step speed prediction using speed measurements. The prediction accuracy of the proposed approach is compared to the state-of-the-art Ensemble Kalman filter with the Greenshields traffic stream model using simulated loop detector data from Interstate 66. The results demonstrate that the proposed particle filter approach in combination with the discretized Van Aerde flow continuity model produces the lowest prediction error of 4.3 km/h for a five-minute prediction horizon, and accurately predicts the spatial and temporal propagation of shockwaves.
Keywords :
Kalman filters; partial differential equations; particle filtering (numerical methods); shock waves; time series; transportation; velocity measurement; Godunov discretization scheme; Greenshields traffic stream model; Interstate 66; Kalman filter; Lighthill-Whitham-Richards flow continuity equation; Van Aerde traffic stream model; discretized speed update equation; multistep traffic state prediction algorithm; numerical solution; partial differential equation; particle filter approach; real-time freeway traffic state prediction; shockwaves; simulated loop detector data; spatial propagation; spot speed measurements; temporal propagation; time series equation; traffic speed data; Bayesian methods; Equations; Mathematical model; Numerical models; Predictive models; Time measurement; Traffic control;
Conference_Titel :
Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4577-2198-4
DOI :
10.1109/ITSC.2011.6082873