Georeferencing and routing tool for survey management Full text

Nikolaos Kostoulas
School of Electrical and Computer Engineering, NTUA
2010
Διπλωματική Εργασία
Περίληψη. Ο σκοπός της διπλωματικής εργασίας ήταν η ανάπτυξη εφαρμογής για ομαδοποίηση διευθύνσεων, με βάση τις γεωγραφικές τους συντεταγμένες, και μια σειρά από περιορισμούς και, στην συνέχεια, η κατάταξή τους. Η διπλωματική εργασία βασίζεται σε ένα σενάριο χρήσης που προέρχεται από ένα επιμέρους πρόβλημα της ΕΛ.ΣΤΑΤ. (Ελληνική Στατιστική Αρχή). Η ΕΛ.ΣΤΑΤ. διεξάγει τακτικά έρευνες στις οποίες ένα σύνολο ερευνώμενων μοιράζεται σε έναν αριθμό ερευνητών. Το σύστημα που αναπτύχθηκε διευκολύνει την κατανομή των ερευνώμενων σε ερευνητές και προτείνει μια διαδρομή επίσκεψης σε κάθε ερευνητή τηρώντας τις προτιμήσεις τoυ καθενός σε αριθμό ερευνώμενων και σε δήμους. Συγκεκριμένα μελετήθηκε τρόπος εύρεσης συντεταγμένων από διευθύνσεις και χρησιμοποιήθηκε η υπηρεσία Google Geocoding. Επίσης, μελετήθηκε το πρόβλημα της ομαδοποίησης διευθύνσεων και χρησιμοποιήθηκε χάρτης για την δυναμική ανάθεση ερευνώμενων σε ερευνητές. Για την πρόταση διαδρομής υλοποιήθηκε ο αλγόριθμος του Χριστοφίδη, ο οποίος λύνει με προσέγγιση 3/2 το πρόβλημα του πλανόδιου πωλητή. Το σύστημα που υλοποιήθηκε μπορεί να χρησιμοποιηθεί για να λύσει προβλήματα παρεμφερή με αυτά της ΕΛ.ΣΤΑΤ. όπου, για παράδειγμα, τη θέση των ερευνητών μπορεί να έχουν φορτηγά και την θέση των ερευνώμενων καταστήματα.