/trajic

A GPS trajectory compression system

Primary LanguageC++GNU General Public License v3.0GPL-3.0

Trajic

Build Status

Trajic is an algorithm for compressing GPS trajectory data. For a more in-depth academic explanation of how Trajic works, be sure to read the research paper I wrote with Dr Zhen He.

This project contains a reference implementation of Trajic along with implementations of various other GPS trajectory compression schemes which were used for benchmarks and experiments.

Development

Compiling

make

The default make task just builds the trajic binary.

make all

The all task runs tests and produces both the trajic and stats binaries (the latter of which is used for running experiments).

Dependencies

Experiments also require

Usage

Compress a trajectory losslessly:

trajic c traj.plt

Compress a trajectory with max errors of 0.1 s temporally and 0.001 degrees spatially:

trajic c traj.plt 0.1 0.001

Decompress a trajectory:

trajic d traj.tjc

Important classes

  • @ref PredictiveCompressor
  • @ref ibstream
  • @ref obstream
  • @ref GPSPoint