2 Related Work
Many studies have faced the problem of predicting future locations and routes
for moving objects [16]. Considering the adopted techniques, they can be divided
in two main trends. The rst one is about the prediction of paths in an euclidean
space [11, 20]: given the location and velocity of an object, the future location
of the object is predicted with a function. The second trend is based on pattern
matching: the algorithms compare the current location of the object with pre-
viously observed routes and return the best match as a prediction. Considering
the domain of application, these can be further divided in three groups.