Λεπτομέρειες

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2011-9
ΤίτλοςΑποτίμηση πιθανοτικών ερωτημάτων περιοχής για αβέβαιες θέσεις κινούμενων αντικειμένων
ΣυγγραφέαςΠαπαμιχάλης Μάριος
Έτος2011
Λέξεις κλειδιάαβεβαιότητα, πιθανοτικά ερωτήματα περιοχής, κινούμενα αντικείμενα, ρεύματα δεδομένων, uncertainty, probabilistic region queries, moving objects, data streams
ΠερίληψηΑντικείμενο της διπλωματικής εργασίας είναι η ανάπτυξη και η υλοποίηση αλγορίθμου που θα επιτρέπει online απαντήσεις σε πιθανοτικά ερωτήματα διαρκείας σχετικά με τη θέση μεγάλου αριθμού αβέβαιων θέσεων κινούμενων αντικειμένων. Τα δεδομένα καταφθάνουν με μεγάλο και δυναμικά μεταβλητό ρυθμό. Τα πιθανοτικά ερωτήματα διαρκείας θα τίθενται από διάφορους κινούμενους χρήστες που επιθυμούν να ενημερώνονται οποτεδήποτε στην περιοχή τους συμβαίνει κάποιο έκτακτο γεγονός (π.χ. επίσκεψη φίλου). Τέτοια γεγονότα καταγράφονται σε κεντρικό υπολογιστή αλλά με αβεβαιότητα ως προς την ακριβή γεωγραφική τους θέση. Οι κινούμενες συσκευές διαθέτουν δυνατότητα γεωγραφικού εντοπισμού (GPS) όμως το στίγμα κάθε αντικειμένου ποτέ δεν αποκαλύπτεται στον κεντρικό υπολογιστή. Ωστόσο, θεωρείται γνωστή η ευρύτερη περιοχή του συμβάντος. Η πιθανότητα εκδήλωσης του γεγονότος δεν θεωρείται ομοιόμορφη, αλλά μπορεί να ποικίλλει. Οι χρήστες μπορούν να υποβάλλουν τα χωρικά ερωτήματα διαρκείας για περιοχές ενδιαφέροντός τους, οπότε ο επεξεργαστής οφείλει να συνεκτιμήσει τις σχετικές πιθανότητες των προσφάτως καταγεγραμμένων συμβάντων και να δίνει τακτικά ενημερωμένες προσεγγιστικές απαντήσεις με κυμαινόμενη ποιότητα. Τέτοια στοιχεία θα μπορούσαν να αξιοποιηθούν σε εφαρμογές κοινωνικής δικτύωσης με κινητά τηλέφωνα, εκτίμηση περιβαλλοντικού κινδύνου σε φυσικές καταστροφές (λ.χ. διαρροή πετρελαίου), πρόγνωση μετεωρολογικών φαινομένων (λ.χ. τυφώνες) κ.ά. Η εργασία επικεντρώνεται κυρίως στην ανάπτυξη τεχνικών δεικτοδότησης και κλαδέματος βάσει των οποίων θα μπορούμε να μειώσουμε το κόστος και τον χρόνο επεξεργασίας των δεδομένων χωρίς να μειωθεί αισθητά η ακρίβεια των αποτελεσμάτων. Ο αλγόριθμος που προτείνεται επιλέχτηκε να είναι προσεγγιστικός και παρέχει μία λύση στο πρόβλημα της αποτίμησης πιθανοτικών ερωτημάτων περιοχής για αβέβαιες θέσεις κινούμενων αντικειμένων. Με εφαρμογή των παραπάνω τεχνικών,πραγματοποιήθηκαν πειράματα σε συνθετικά δεδομένα πάνω στο οδικό δίκτυο της Αθήνας, από τα οποία προέκυψαν ενθαρρυντικά αποτελέσματα. Επιπροσθέτως, επιβεβαιώθηκαν οι αναμενόμενες επιδόσεις τους σχετικά με τους χρόνους εκτέλεσης και την ακρίβεια των προσεγγιστικών απαντήσεων. Συνολικό συμπέρασμα της εργασίας είναι ότι ο αλγόριθμος που δημιουργήθηκε για αποτίμηση πιθανοτικών ερωτημάτων περιοχής για αβέβαιες θέσεις κινούμενων αντικειμένων είναι κατάλληλος για προβλήματα πραγματικού χρόνου, όπου η ακρίβεια μπορεί να θυσιαστεί για χάρη της γρήγορης απόκρισης.
ΚατηγορίαData Streams
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα