Μέθοδοι βελτιστοποίησης για πρόβλημα δρομολόγησης οχημάτων με αυτόνομα εναέρια οχήματα (drones)

Abstract

Η παρούσα διπλωματική εργασία έχει ως σκοπό την παρουσίαση της υλοποίησης και εφαρμογής μεθευρετικής μεθόδου για την εύρεση λύσης σε πρόβλημα βελτιστοποίησης. Ειδικότερα χρησιμοποιείται η μεθευρετική μέθοδος αναζήτηση μεταβλητής γειτνίασης σε ένα πρόβλημα βελτιστοποίησης που ανήκει στην κατηγορία δρομολόγησης οχημάτων όπου σαν όχημα χρησιμοποιείται αυτόνομο εναέριο όχημα. Για την προγραμματιστική υλοποίηση του προβλήματος χρησιμοποιήθηκε η γλώσσα προγραμματισμού python. Αρχικά γίνεται μία παρουσίαση της βιβλιογραφίας του προβλήματος και των αλγορίθμων που έχουν χρησιμοποιηθεί για την επίλυση το, επίσης γίνεται μία αναφορά στα αυτόνομα εναέρια οχήματα, τις κατηγορίες και τους τεχνικούς περιορισμούς τους. Στην συνέχεια παρουσιάζεται η προτεινόμενη μεθοδολογία επίλυσης για το πρόβλημα. Τέλος γίνεται μία παρουσίαση των αποτελεσμάτων της εφαρμογής της προτεινόμενης μεθοδολογίας στο πρόβλημα και εξαγωγή συμπερασμάτων.