dc.contributor.advisor | Πελέκης, Νικόλαος | |
dc.contributor.author | Μούσο, Γιουρεντίνα Ι. | |
dc.date.accessioned | 2014-07-15T08:43:56Z | |
dc.date.available | 2014-07-15T08:43:56Z | |
dc.date.issued | 2014-07-15T08:43:56Z | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/5952 | |
dc.description.abstract | Το αντικείμενo της παρούσας μεταπτυχιακής διατριβής είναι η μελέτη εύρεσης πιθανής περιοχής δραστηριοποίησης κινούμενων αντικείμενων. Το πρόβλημα του προσδιορισμού της πιθανής περιοχής δραστηριότητας ενός κινούμενου αντικειμένου βρίσκεται στην προσπάθεια να προσδιορίσει την περιοχή στην οποία το κινούμενο αντικείμενο δυνητικά θα κινηθεί σε μια δεδομένη χρονική περίοδο και με μία δεδομένη μέγιστη ταχύτητα. Δίνοντας ένα αντικείμενο, ένα χρονικό ορόσημο και την μέγιστη ταχύτητα του αντικειμένου, μπορούμε να υπολογίσουμε μια περιοχή γύρω από το αντικείμενο που θα είναι η περιοχή που ενδεχομένως θα κινηθεί. Δημιουργήθηκε η συνάρτηση εύρεσης πιθανής περιοχής δραστηριότητας PAA του κινούμενου αντικειμένου. Η συνάρτηση PAA, η οποία βρίσκει τη πιθανή περιοχή δραστηριότητας ενός κινούμενου αντικείμενου δέχεται σαν είσοδο την μέγιστη ταχύτητα που μπορεί να κινείται το κινούμενο αντικείμενο, τo id της τροχιάς, την ενδιάμεση χρονική στιγμή tx στο χρονικό διάστημα κίνησής του και την ενδιάμεση χρονική στιγμή ty στο χρονικό διάστημα κίνησής του. Ένα άλλο πρόβλημα που μελετήθηκε στα πλαίσια της εργασίας είναι το map-matching πρόβλημα. Το map-matching είναι μια διαδικασία που έχει στόχο να προσεγγίζει όσο πιο πιστά γίνεται την τροχιά ενός κινούμενου αντικειμένου πάνω σε έναν ψηφιακό χάρτη και είναι ένα θεμελιώδες στάδιο προεπεξεργασίας για πολλές εφαρμογές, όπως η διαχείριση κινούμενων αντικειμένων. Για την υλοποίηση έχει χρησιμοποιηθεί η σχεσιακή βάση δεδομένων ανοικτού κώδικα με πολλές δυνατότητες, PostgreSQL, εμπλουτισμένη με τη χωρική επέκταση PostGIS. Το PostGIS είναι ένα ανοικτό πρόγραμμα λογισμικού που προσθέτει υποστήριξη για γεωγραφικά αντικείμενα στην αντικείμενο-σχεσιακή βάση δεδομένων PostgreSQL. Επίσης, έχει χρησιμοποιηθεί το pgRouting που είναι επέκταση του PostGIS και της PostgreSQL και δίνει δυνατότητες δρομολόγησης σε γεωγραφικά δεδομένα και άλλες λειτουργίες ανάλυσης του δικτύου. Για την οπτικοποίηση των αποτελεσμάτων χρησιμοποιήθηκε το πρόγραμμα QGIS. | |
dc.language.iso | el | |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
dc.subject | Data structures (Computer science) | |
dc.subject | Geographic Information Systems | |
dc.subject | Συναρτήσεις | |
dc.title | Εύρεση πιθανής περιοχής δραστηριοποίησης κινούμενων αντικειμένων | |
dc.type | Master Thesis | |
europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/5952 | |
dc.identifier.call | 001.6'42 ΜΟΥ | |
dc.description.abstractEN | 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. | |