Title :
An application of the Sequential Monte Carlo to increase the accuracy of travel time estimation in urban areas
Author :
Hadachi, Amnir ; Lecomte, Christele ; Mousset, Stephane ; Bensrhair, Abdelaziz
Author_Institution :
Nat. Inst. of Appl. Sci. of Rouen, St. Étienne du Rouvray, France
Abstract :
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%.
Keywords :
Global Positioning System; Monte Carlo methods; cartography; data flow analysis; estimation theory; pattern matching; road traffic; roads; GPS coordinate point; GPS system; Monte Carlo Method based estimation filter; PUMAS point; data flow frequency; delay time; digital map; geo-referencing system; map matching method; mobile speed radar; probe vehicle; sequential Monte Carlo method; traffic light; travel time estimation; urban area; urban zone; Accuracy; Databases; Estimation; Global Positioning System; Mathematical model; Roads; Vehicles;
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.6082969