Compressing and Querying Multiple GPS Traces for Transportation Planning

In recent years, there has been a significant increase in the number of vehicles which have been equipped with Global Positioning System (GPS) devices. These devices generate huge volumes of trace data, and 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. One approach for handling this problem is to compress the GPS data in such a way that the amount of information lost due to compression is as small as possible. During the period of this project, the focus was on the design, implementation and evaluation of GPS trajectory compression algorithms that can achieve specified compression rates while minimizing the information loss due to compression. This work has led to new algorithms for compressing single and multiple GPS traces.

• Record URL:
  http://www.utrc2.org/sites/default/files/pubs/GPS-Tracec-for-transportation-planning-final.pdf
• 
• Summary URL:
  http://www.utrc2.org/publications/compressing-and-querying-multiple-gps-traces-transportation-planning
• Supplemental Notes:
  • This research was sponsored by the U.S. Department of Transportation, University Transportation Centers Program.
• Corporate Authors:

  State University of New York, Albany

  1400 Washington Avenue
  Albany, NY  United States  12222

  University Transportation Research Center

  City College of New York
  Marshak Hall, Suite 910, 160 Convent Avenue
  New York, NY  United States  10031

  Federal Highway Administration

  1200 New Jersey Avenue, SE
  Washington, DC  United States  20590

  Research and Innovative Technology Administration

  1200 New Jersey Avenue, SE
  Washington, DC  United States  20590
• Authors:
  • Lawson, Catherine T
  • Ravi, Sekharipuram S
  • Hwang, Jeong-Hyon
• Publication Date: 2013-7-14

Language

• English

Media Info

• Media Type: Digital/other
• Edition: Final Report
• Features: References;
• Pagination: 17p

Subject/Index Terms

• TRT Terms: Algorithms; Data compression; Global Positioning System; Transportation planning
• Subject Areas: Data and Information Technology; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01489299
• Record Type: Publication
• Contract Numbers: 49111‐31‐23
• Files: UTC, TRIS, RITA, ATRI, USDOT
• Created Date: Jul 30 2013 4:14PM