Predikce budoucí lokace pohybujícího se objektu

Abstract

Tato práce se věnuje návrhu a implementaci aplikace pro predikci budoucí lokace pohybujícího se objektu. Popisuje metodu predikce založenou na algoritmu WhereNext. Tento algoritmus získá z databáze trajektorií objektů T-Patterny, které představují frekventované vzory pohybu objektů, a ty následně použije k predikci. Algoritmus byl implementovaný v programovacím jazyku Java a jeho funkčnost je odzkoušena na vygenerované datové sadě pohybu aut.This thesis deals with the design and the implementation of the application for predicting future location of a moving object. It describes a method for prediction based on the algorithm WhereNext. This algorithm obtains T-Patterns from a database of trajectories of objects, which represent frequent patterns of movement of objects, and those subsequently uses for prediction. The algorithm was implemented in programming language Java and its functionality was tested on a generated dataset of movement of cars.