Compressing and Querying Multiple GPS Traces for Transportation Planning

Details

• Creators:
  Lawson, Catherine T. ; Ravi, Sekharipuram S. ; Hwang, Jeong-Hyon
• Corporate Creators:
  State University of New York at Albany
• Corporate Contributors:
  United States. Dept. of Transportation. Research and Innovative Technology Administration ; United States. Federal Highway Administration
• Subject/TRT Terms:
  • Global Positioning System
  • Data compression
  • Transportation planning
  • Vehicle trajectories
  • Algorithms
  • Research Hub
  • Data and Information Technology
  • Highways
  • Planning and Forecasting
  • I72: Traffic and Transport Planning
  More +
• Publication/ Report Number:
  49111-31-23
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States
• TRIS Online Accession Number:
  01489299
• Edition:
  Final Report
• Corporate Publisher:
  University Transportation Research Center
• NTL Classification:
  NTL-HIGHWAY/ROAD TRANSPORTATION-HIGHWAY/ROAD TRANSPORTATION ; NTL-PLANNING AND POLICY-Planning - Newsletters
• Abstract:
  In recent years, there has been a significant increase in the number of vehicles which have been equipped with 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, our 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. Our work has led to new algorithms for compressing single and multiple GPS traces.
• Format:
  PDF
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/26182/dot_26182_DS1.pdf
• File Type:
  [PDF - 395.78 KB]
• Collection(s):
  University Transportation Centers ; US Transportation Collection
• Main Document Checksum:
  urn:sha-512:ad92a6db76e076989fea1015192cd733d98df584891d118f2fd677deacc1354e341b4b2ad06f3bd8cc7c4aa9d9a819cdbb417cc3d3cb4653426682ac6023404a