An application of the Sequential Monte Carlo to increase the accuracy of travel time estimation in urban areas

This paper presents an application of the Sequential Monte Carlo that will help to increase the accuracy of travel time estimations in our historical data. Our estimation filter is based on the Monte Carlo Method and was modeled in such a way as to be applicable to our new kind of data in order to estimate travel time per section of road. We took into consideration the delay time while changing the sections to symbolize the delay due to traffic lights or crossroads. We worked on an urban zone of Rouen, a French city, to evaluate our application. In this application, information is collected from a specific GPS system that warns drivers of the location of both fixed and mobile speed radars. Unlike the classical GPS system, this system is characterized by the data flow frequency where the GPS data is received from the probe vehicles at one minute intervals. After receiving the data we apply the map matching method in order to correct the GPS errors. Also, our geo-referencing system has special features; each road or section of road is formed by nodes and segments, and the intersection between each section is called a PUMAS points. The PUMAS Points are GPS coordinate points on a digital map which can be propagated or moved without cost, providing total flexibility to mesh a city or rural area. Over all the performance of the filter estimator is around 85% if we set our threshold at 50%.

[1]  Ke Zhang,et al.  A Real-Time Urban Traffic Detection Algorithm Based on Spatio-Temporal OD Matrix in Vehicular Sensor Network , 2010, Wirel. Sens. Netw..

[2]  Gyu-In Jee,et al.  Efficient use of digital road map in various positioning for ITS , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

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

[4]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[5]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[6]  Christèle Lecomte,et al.  Hierarchical and conditional combination of belief functions induced by visual tracking , 2010, Int. J. Approx. Reason..

[7]  A. Kong,et al.  Sequential imputation for multilocus linkage analysis. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Yilin Zhao,et al.  Vehicle Location And Navigation Systems , 1997 .

[9]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[10]  John Klein,et al.  Fast Color-Texture Discrimination: Application to Car Tracking , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[11]  A. W. Rosenbluth,et al.  MONTE CARLO CALCULATION OF THE AVERAGE EXTENSION OF MOLECULAR CHAINS , 1955 .

[12]  Alexandre M. Bayen,et al.  Traffic flow reconstruction using mobile sensors and loop detector data , 2007 .

[13]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[14]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[15]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[16]  J. Hammersley,et al.  Poor Man's Monte Carlo , 1954 .

[17]  Meng Li,et al.  Arterial travel time estimation using VII probe data and point-based detection data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.