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

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2010-13
ΤίτλοςΕφαρμογή γεωαναφορών και σχεδιασμού διαδρομών για την διαχείριση στατιστικών ερευνών
ΣυγγραφέαςΚωστούλας Νικόλαος
Έτος2010
Λέξεις κλειδιάγεωγραφικές συντεταγμένες, γεωκωδικοποίηση, ερευνητής, ερευνώμενος, στατιστική υπηρεσία, ομαδοποίηση, κατάταξη, πρόβλημα πλανόδιου πωλητή
ΠερίληψηΟ σκοπός της διπλωματικής εργασίας ήταν η ανάπτυξη εφαρμογής για ομαδοποίηση διευθύνσεων, με βάση τις γεωγραφικές τους συντεταγμένες, και μια σειρά από περιορισμούς και, στην συνέχεια, η κατάταξή τους. Η διπλωματική εργασία βασίζεται σε ένα σενάριο χρήσης που προέρχεται από ένα επιμέρους πρόβλημα της ΕΛ.ΣΤΑΤ. (Ελληνική Στατιστική Αρχή). Η ΕΛ.ΣΤΑΤ. διεξάγει τακτικά έρευνες στις οποίες ένα σύνολο ερευνώμενων μοιράζεται σε έναν αριθμό ερευνητών. Το σύστημα που αναπτύχθηκε διευκολύνει την κατανομή των ερευνώμενων σε ερευνητές και προτείνει μια διαδρομή επίσκεψης σε κάθε ερευνητή τηρώντας τις προτιμήσεις τoυ καθενός σε αριθμό ερευνώμενων και σε δήμους. Συγκεκριμένα μελετήθηκε τρόπος εύρεσης συντεταγμένων από διευθύνσεις και χρησιμοποιήθηκε η υπηρεσία Google Geocoding. Επίσης, μελετήθηκε το πρόβλημα της ομαδοποίησης διευθύνσεων και χρησιμοποιήθηκε χάρτης για την δυναμική ανάθεση ερευνώμενων σε ερευνητές. Για την πρόταση διαδρομής υλοποιήθηκε ο αλγόριθμος του Χριστοφίδη, ο οποίος λύνει με προσέγγιση 3/2 το πρόβλημα του πλανόδιου πωλητή. Το σύστημα που υλοποιήθηκε μπορεί να χρησιμοποιηθεί για να λύσει προβλήματα παρεμφερή με αυτά της ΕΛ.ΣΤΑΤ. όπου, για παράδειγμα, τη θέση των ερευνητών μπορεί να έχουν φορτηγά και την θέση των ερευνώμενων καταστήματα.
ΚατηγορίαGeographic Information Systems
Αρχείο Επισκόπηση


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