traj-compression

The source code was use for the empirical study of trajectory compression ,"Trajectory Simplification: An Experimental Study andQuality Analysis"

lossless algorithms

1. TrajStore algorithm
2. Trajic algorithm

Trajectory Simplification in Batch Mode

1. DP algorithm
2. DPhull algorithm
3. TD-TR algorithm
4. MRPA algorithm
5. SP algorithm
6. Intersect algorithm
7. Error-Search algorithm
8. Span-Search algorithm

Trajectory Simplification in Online Mode

1. Unifrom algorithm
2. OPW algorithm
3. OPW-TR algorithm
4. Dead Reckoning algorithm
5. Threshold algorithm
6. STTrace algorithm
7. SQUISH algorithm
8. CDR algorithm
9. SQUISH-E(λ) algorithm
10. SQUISH-E(μ) algorithm
11. Persistene algorithm
12. BQS algorithm
13. FBQS algorithm
14. Angular algorithm
15. Interval algorithm
16. DOTS algorithm
17. OPERB algorithm

Usage:

1. lossless alorithms

a. cd lossless/trajic
b. make all,run the test and produces both the trajic and stats binaries (the latter of which is used for running experiments).
c. chmod +x Trajic.sh/TrajStore.sh
d. ./Trajic.sh or TrajStore.sh

2. Trajectory Simplification in Batch Mode

a. SP,Intersect in batch/DPTS,make,./DPTS
b. Error-Search,Span-Search in batch/MinError,make,./DPTS
c. DP,DPhull,TD-TR,just chmod +x algorithm.sh,./algorithm.sh
d. MRPA,matlab,demo1

3. Trajectory Simplification in Online Mode

a. Uniform,OPW,OPW-TR,Dead Reckoning,Threshold,STTrace,SQUISH,BQS,FBQS,Angular,Interval,OPERB,just chmod algorithm.sh,then ./algorithm
b. DOTS and Persistene,you need run them in QT IDE.
c. CDR,make,and chmod +x CDR.sh,finally ./CDR.sh.
d. The source code of SQUISH-E(λ),SQUISH-E(μ) are in SQUISH-E dirname,when the parameter ratio = 1,the compression result of SQUISH-E(μ);when the parameter sed = 0,the result is SQUISH-E(λ) algorithm.