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

Abstract

Το αντικείμενo της παρούσας μεταπτυχιακής διατριβής είναι η μελέτη εύρεσης πιθανής περιοχής δραστηριοποίησης κινούμενων αντικείμενων. Το πρόβλημα του προσδιορισμού της πιθανής περιοχής δραστηριότητας ενός κινούμενου αντικειμένου βρίσκεται στην προσπάθεια να προσδιορίσει την περιοχή στην οποία το κινούμενο αντικείμενο δυνητικά θα κινηθεί σε μια δεδομένη χρονική περίοδο και με μία δεδομένη μέγιστη ταχύτητα. Δίνοντας ένα αντικείμενο, ένα χρονικό ορόσημο και την μέγιστη ταχύτητα του αντικειμένου, μπορούμε να υπολογίσουμε μια περιοχή γύρω από το αντικείμενο που θα είναι η περιοχή που ενδεχομένως θα κινηθεί. Δημιουργήθηκε η συνάρτηση εύρεσης πιθανής περιοχής δραστηριότητας PAA του κινούμενου αντικειμένου. Η συνάρτηση PAA, η οποία βρίσκει τη πιθανή περιοχή δραστηριότητας ενός κινούμενου αντικείμενου δέχεται σαν είσοδο την μέγιστη ταχύτητα που μπορεί να κινείται το κινούμενο αντικείμενο, τo id της τροχιάς, την ενδιάμεση χρονική στιγμή tx στο χρονικό διάστημα κίνησής του και την ενδιάμεση χρονική στιγμή ty στο χρονικό διάστημα κίνησής του. Ένα άλλο πρόβλημα που μελετήθηκε στα πλαίσια της εργασίας είναι το map-matching πρόβλημα. Το map-matching είναι μια διαδικασία που έχει στόχο να προσεγγίζει όσο πιο πιστά γίνεται την τροχιά ενός κινούμενου αντικειμένου πάνω σε έναν ψηφιακό χάρτη και είναι ένα θεμελιώδες στάδιο προεπεξεργασίας για πολλές εφαρμογές, όπως η διαχείριση κινούμενων αντικειμένων. Για την υλοποίηση έχει χρησιμοποιηθεί η σχεσιακή βάση δεδομένων ανοικτού κώδικα με πολλές δυνατότητες, PostgreSQL, εμπλουτισμένη με τη χωρική επέκταση PostGIS. Το PostGIS είναι ένα ανοικτό πρόγραμμα λογισμικού που προσθέτει υποστήριξη για γεωγραφικά αντικείμενα στην αντικείμενο-σχεσιακή βάση δεδομένων PostgreSQL. Επίσης, έχει χρησιμοποιηθεί το pgRouting που είναι επέκταση του PostGIS και της PostgreSQL και δίνει δυνατότητες δρομολόγησης σε γεωγραφικά δεδομένα και άλλες λειτουργίες ανάλυσης του δικτύου. Για την οπτικοποίηση των αποτελεσμάτων χρησιμοποιήθηκε το πρόγραμμα QGIS.