Εύρεση πιθανής περιοχής δραστηριοποίησης κινούμενων αντικειμένων

Μούσο, Γιουρεντίνα Ι.

Master Thesis

Author

Μούσο, Γιουρεντίνα Ι.

Date

2014-07-15

Abstract

The object of this thesis is the study of the discovery of potential area of activity of moving objects. The problem of determining of the potential area of activity of a moving object is to try to identify the area in which the moving object will potentially move in a given period and a given maximum speed. Giving an object a timestamp and the maximum speed of the object, we can compute a region around the object that is the area that might move. Created the function of the discovery of potential area of activity of moving object, PAA. The function PAA, which finds the potential area of activity of a moving object accepts as input the maximum speed that can move the moving object, the id of the trajectory, the intermediate time tx at the period of its movement and the intermediate time ty at the period of its movement. Another problem studied in this thesis is the map-matching problem. The map-matching is a process that aims to approximate as closely as possible the trajectory of a moving object on a digital map and is an essential pre-processing step for many applications, such as moving objects management. For the implementation have been used the relational open source database with many features, PostgreSQL, enriched with spatial extension PostGIS. The PostGIS is an open source software that adds support for geographic objects in object - relational database PostgreSQL. It has also been used pgRouting which is an extension of PostGIS and PostgreSQL and provides routing capabilities to geographic data and other network analysis functions. To visualize the results used the program of QGIS.