Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15852
Τίτλος: Εφαρμογή Γεωαναφορών Και Σχεδιασμού Διαδρομών Για Την Διαχείριση Στατιστικών Ερευνών
Συγγραφείς: Κωστούλας Νικόλαος
Σελλής Τιμολέων
Λέξεις κλειδιά: γεωγραφικές συντεταγμένες
γεωκωδικοποίηση
ερευνητής
ερευνώμενος
στατιστική υπηρεσία
ομαδοποίηση
κατάταξη
πρόβλημα πλανόδιου πωλητή
Ημερομηνία έκδοσης: 3-Νοε-2010
Περίληψη: Ο σκοπός της διπλωματικής εργασίας ήταν η ανάπτυξη εφαρμογής για ομαδοποίηση διευθύνσεων, με βάση τις γεωγραφικές τους συντεταγμένες, και μια σειρά από περιορισμούς και, στην συνέχεια, η κατάταξή τους. Η διπλωματική εργασία βασίζεται σε ένα σενάριο χρήσης που προέρχεται από ένα επιμέρους πρόβλημα της ΕΛ.ΣΤΑΤ. (Ελληνική Στατιστική Αρχή). Η ΕΛ.ΣΤΑΤ. διεξάγει τακτικά έρευνες στις οποίες ένα σύνολο ερευνώμενων μοιράζεται σε έναν αριθμό ερευνητών. Το σύστημα που αναπτύχθηκε διευκολύνει την κατανομή των ερευνώμενων σε ερευνητές και προτείνει μια διαδρομή επίσκεψης σε κάθε ερευνητή τηρώντας τις προτιμήσεις τoυ καθενός σε αριθμό ερευνώμενων και σε δήμους.Συγκεκριμένα μελετήθηκε τρόπος εύρεσης συντεταγμένων από διευθύνσεις και χρησιμοποιήθηκε η υπηρεσία Google Geocoding. Επίσης, μελετήθηκε το πρόβλημα της ομαδοποίησης διευθύνσεων και χρησιμοποιήθηκε χάρτης για την δυναμική ανάθεση ερευνώμενων σε ερευνητές. Για την πρόταση διαδρομής υλοποιήθηκε ο αλγόριθμος του Χριστοφίδη, ο οποίος λύνει με προσέγγιση 3/2 το πρόβλημα του πλανόδιου πωλητή.Το σύστημα που υλοποιήθηκε μπορεί να χρησιμοποιηθεί για να λύσει προβλήματα παρεμφερή με αυτά της ΕΛ.ΣΤΑΤ. όπου, για παράδειγμα, τη θέση των ερευνητών μπορεί να έχουν φορτηγά και την θέση των ερευνώμενων καταστήματα.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15852
Εμφανίζεται στις συλλογές:Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:
Αρχείο ΜέγεθοςΜορφότυπος 
DT2010-0268.pdf6.53 MBAdobe PDFΕμφάνιση/Άνοιγμα


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.