Dynamics-aware similarity of moving objects trajectories

This work addresses the problem of obtaining the degree of similarity between trajectories of moving objects. Typically, a Moving Objects Database (MOD) contains sequences of (location,time) points describing the motion of individual objects, however, they also have an implicit information about the velocity, which is an important attribute describing the dynamics of a particular object. Our main goal is to extend the MOD functionalities with the capability of reasoning about how similar are the trajectories of objects that, possibly, move along geographically different routes. Towards this, we use a distance function which balances the lack of temporal-awareness of the Hausdorff distance with the generality (and complexity of calculation) of the Fr?echet distance. Based on the observation that, as a firstapproximation in practice, the individual segments of trajectories are assumed to have constant speed, we provide efficient algorithms for: (1) optimal matching between trajectories;...

• Type: Conference
• Year: 2007
• Where: GIS
• Authors: Goce Trajcevski, Hui Ding, Peter Scheuermann, Roberto Tamassia, Dennis Vaccaro
• Keywords: Approximate Matching, Database, GIS 2007, Individual Objects, Optimal Matching