Αλγόριθμος επεξεργασίας χωροχρονικών δεδομένων

Abstract

Τα δεδομένα τροχιών κινούμενων οχημάτων μπορούν να χρησιμοποιηθούν σε μια σωρεία εφαρμογών. Πηγή των δεδομένων αυτών είναι συνήθως τα GPS συστήματα που είναι εγκατεστημένα στα οχήματα. Το μεγάλο μέγεθος των δεδομένων και τα σφάλματα των GPS συστημάτων καθιστούν την ανάγκη αφενός για συμπίεση και αφετέρου για ταίριασμα της τροχιάς με τον οδικό χάρτη. Έχουν προταθεί αρκετές λύσεις για κάθε ένα από τα δύο προβλήματα χωριστά, αλλά καμία δεν λύνει την σύνθεση των δύο προβλημάτων, δηλαδή την παραγωγή συμπιεσμένης τροχιάς η οποία βρίσκεται πάνω στο δίκτυο. Σκοπός της έρευνας είναι η πρόταση και η αξιολόγηση τέτοιων μεθόδων.