Research Article

Detecting Suspects by Large-Scale Trajectory Patterns in the City

Algorithm 1

Transit compression algorithm (TCA).
Input: original trajectory T, distance threshold , start point , and end point
Output: compressed trajectory
(1) //set start and end points
(2) While ! =  //where is the last point in a trajectory
(3)  For each
(4)   
(5)   If then //higher than the threshold which is important for the path
(6)     ; ; ;
(7)    Break
(8)  return