Splicing Trajectory Pairs Search Based on Location

With the proliferation of mobile devices,a large number of trajectories are generated.Location-based trajectory search is to find the top-<i<k</i< trajectories from a database,given a small set of locations.However,the returned trajectory may not go through all locations as close as possible.Location-based splicing trajectories pair search was proposed based on the idea that trajectory could be spliced to help users to get closer trajectory to all the query points.In the termination of search process,an effective termination condition of the search process was given for splicing trajectory pairs.At last,the effectiveness and efficiency of the proposed algorithm were verified based on the real data set.