This routine is used to cluster tracks.The core part is to calculate the minimum common subsequence of the trajectory code.All trajectories eventually generate a trajectory family tree.
This GPS trajectory dataset was collected in (Microsoft Research Asia) Geolife project。