Mitigating location and speed errors in floating car data using context-based accuracy estimation

Although the floating car data contains detailed behavior of vehicles, most researches utilizing the floating car data mainly focus on providing link-level, large-scale traffic estimation because raw floating car data usually contains location and speed errors due to the characteristics of on-board sensors such as GPS and tachometers. Such errors are usually vehicle-dependent and considered hard to be eliminated. To tackle the challenge, in this paper, we propose a method to mitigate location and speed error in raw floating car data. The method takes two different information sources from GPS and tachometers respectively, and relies more on “more dependable” source. The dependability is assessed based on the locations and situations where the data are observed (e.g. in urban canyons the accuracy of GPS decreases and tachometers are more reliable). By analyzing and modeling such characteristics, we eliminate errors contained in those information sources to obtain more accurate traces and behavior of vehicles. We have evaluated our method using the real floating car data obtained over 7 days from 4777 vehicles that have installed commercial on-board navigation systems. We have shown that the relative distance errors have been reduced from 3.84% to 2.86% in 81.6% of vehicles.

[1]  Liu Yu,et al.  Traffic Incident Detection Algorithm for Urban Expressways Based on Probe Vehicle Data , 2008 .

[2]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[3]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[4]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[5]  Toshiyuki Yamamoto,et al.  Development of map matching algorithm for low frequency probe data , 2012 .

[6]  George de Boer,et al.  The Quality of Floating Car Data Benchmarked: An Alternative to Roadside Equipment? , 2012 .

[7]  Henry Leung,et al.  Data fusion in intelligent transportation systems: Progress and challenges - A survey , 2011, Inf. Fusion.

[8]  Alexandre M. Bayen,et al.  The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data , 2011, IEEE transactions on intelligent transportation systems (Print).

[9]  Weifeng Lv,et al.  Outlier mining based Automatic Incident Detection on urban arterial road , 2009, Mobility Conference.

[10]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[11]  Yan Huang,et al.  Routing-based map matching for extracting routes from GPS trajectories , 2011, COM.Geo.

[12]  Jun-ichi Meguro,et al.  GPS Multipath Mitigation for Urban Area Using Omnidirectional Infrared Camera , 2009, IEEE Transactions on Intelligent Transportation Systems.

[13]  Otman A. Basir,et al.  GPS Localization Accuracy Classification: A Context-Based Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[14]  Tao Zhang,et al.  A Study on the Method for Cleaning and Repairing the Probe Vehicle Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  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.

[16]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[17]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[18]  Edward Chung,et al.  CLEANSING OF PROBE CAR DATA TO DETERMINE TRIP OD , 2003 .

[19]  Rafael Toledo-Moreo,et al.  Lane-Level Integrity Provision for Navigation and Map Matching With GNSS, Dead Reckoning, and Enhanced Maps , 2010, IEEE Transactions on Intelligent Transportation Systems.