Aggregating and sampling methods for processing GPS data streams for traffic state estimation

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

37 Scopus Citations
View graph of relations



Original languageEnglish
Article number6531638
Pages (from-to)1629-1641
Journal / PublicationIEEE Transactions on Intelligent Transportation Systems
Issue number4
Online published13 Jun 2013
Publication statusPublished - Dec 2013


Because of significant improvements in cost, accuracy, and coverage over dedicated traffic infrastructures, GPS-enabled mobile devices are preferred for continuous collection of traffic data. Estimating traffic states accurately from the obtained GPS data streams has great potential to increase efficiency of the existing traffic systems and to help reduce commuting time and fuel consumption. In this paper, first we propose a novel method to reasonably process GPS data by increasing weights of recent records and high velocity, rather than employing the current two extreme and popular approaches: the naive method aggregating all records with equal weights and the sliding-window (SW) sampling method preserving only the most recent records. Then, in line with the existing works, the proposed weighted approach is explored in two ways: aggregate-based and sampling-based ways. The aggregate-based way is classical but somewhat specific to the particular goal of traffic state estimation, whereas the sampling-based way is somewhat complicated but provides a universal set of samples for performing a variety of analyses. In the sampling-based way, a heuristic method is proposed to accurately estimate traffic states using preserved samples. Both ways are leveraged to evaluate performance of the novel weighed method and the heuristic method for estimating traffic states using samples. Finally, the feasibility and effectiveness of these methods is experimentally validated using a field-experiment data set (Mobile Century) and three simulated data sets. © 2000-2011 IEEE.

Research Area(s)

  • Aggregating, Global Positioning System (GPS) data streams, Heuristic, Sampling, Time decay, Traffic state estimation

Citation Format(s)