摘要
With the development of mobile technology, Internet and GIS, LBS plays an important role in various applications. From the perspective of LBS, it is one of the main tasks of matching 3-dimensional spatial-temporal trajectories. We present an interpoiation based Modified Hausdorff Distance algorithm for 3-dimensional spatial-temporal Trajectory Matching （IMHD-ST）. It adopts interpolation algorithm to shield the impact to the distance between trajectories due to different position updating porices, sampling granularity, initial position and so on in Moving Object Database （MOD）. Besides, it uses MHD to deal with the implicit spatial information and structural information of weighted position updating points in various trajectories and reflects the discrepancy of moving results through the spatial distance between trajectories. In addition, it adopts temporal distance corresponding to the spatial distance between trajectories to reflect the differences including direction, speed and so on during moving process. The experimental results show that the algorithrn can reflect the trajectory similarity between 3-dimensional mobile objects more correctly, accurately and robustly.
