Advances in mobile computing, wireless communication, and positioning technology have flourished Location Based Service (LBS). This results in a large amount of trajectories accumulated in LBS applications. As a fundamental research spot, trajectory matching algorithm has drew much attention from image and transportation communities. While the various location update strategies in LBS make trajectory matching a more challenging task, since the different samples of one trajectory should not be falsely recognized as another trajectory. Besides this, LBS applications also require the trajectory matching algorithm to be sensitive to time sequence and tolerate to time scaling. A dynamic time warping based algorithm is proposed in this paper. Extensive experiments show the effectiveness, time sequence sensitiveness and time scaling toleration of the proposed algorithm.