Compression and Querying Multiple GPS Traces for Transportation Planning

These days, a large number of vehicles are equipped with global positioning system (GPS) devices, and these devices generate huge volumes of trace data. Information extracted from these traces could significantly help transportation planners with routine tasks and special studies. However, extracting information from trace data is a challenging problem because of the proliferation of GPS devices and the rate at which trace data is generated. The proposed research investigates methods to effectively extract accurate and timely information from large volumes of GPS trace data. The specific tasks which will be considered during the 2012 calendar year are as follows. Task 1: Develop efficient techniques for compressing and storing multiple GPS traces. Such compression techniques must ensure that (1) the resulting representation uses significantly less storage than the original traces; (2) the information loss due to compression is as small as possible; and (3) the query processing algorithms that extract information from the compressed representation are not adversely affected. Task 2: Develop a language framework that can be used to express queries on compressed traces and identify techniques to process such queries efficiently. An important goal here is that the framework must facilitate the formulation of queries that are beneficial to transportation planners. Further, query processing algorithms must exploit the compressed representation of the traces. Potential long term benefits of the proposed research include the development of effective methods for storing large volumes of trace data and new software tools that can be used by transportation planners to obtain information from the trace data. The deliverables of this project include software tools, research reports, papers submitted to conferences/journals, a research brief suitable for distribution to policy makers and data sets generated as part of the work. These deliverables will be made available to the research community through an appropriate website. The areas of expertise of the researchers involved in this project include geographic information systems (GIS), various aspects of transportation, data mining, real-time data stream processing, algorithm design and software system development.


  • English


  • Status: Active
  • Contract Numbers:


  • Sponsor Organizations:

    Department of Transportation

    Research and Innovative Technology Administration
    Washington, DC  USA  20590
  • Project Managers:

    Mooney, Deborah

  • Performing Organizations:

    State University of New York, Albany

    1400 Washington Avenue
    Albany, NY  USA  12222
  • Principal Investigators:

    Hwang, Jeong-Hyon

    Ravi, Sekharipuram

    Lawson, Catherine

  • Start Date: 20111201
  • Actual Completion Date: 20131130
  • Source Data: RiP Project 32200

Subject/Index Terms

Filing Info

  • Accession Number: 01489661
  • Record Type: Research project
  • Source Agency: University Transportation Research Center
  • Contract Numbers: 49111-31-23
  • Files: UTC, RiP
  • Created Date: Aug 14 2013 1:01AM