Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/25207
Author: | Καραγιώργος, Κωνσταντίνος |
Title: | Μέθοδοι βελτιστοποίησης για πρόβλημα δρομολόγησης οχημάτων με αυτόνομα εναέρια οχήματα (drones) |
Date Issued: | 2021 |
Department: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Supervisor: | Σιφαλέρας, Άγγελος |
Abstract: | Η παρούσα διπλωματική εργασία έχει ως σκοπό την παρουσίαση της υλοποίησης και εφαρμογής μεθευρετικής μεθόδου για την εύρεση λύσης σε πρόβλημα βελτιστοποίησης. Ειδικότερα χρησιμοποιείται η μεθευρετική μέθοδος αναζήτηση μεταβλητής γειτνίασης σε ένα πρόβλημα βελτιστοποίησης που ανήκει στην κατηγορία δρομολόγησης οχημάτων όπου σαν όχημα χρησιμοποιείται αυτόνομο εναέριο όχημα. Για την προγραμματιστική υλοποίηση του προβλήματος χρησιμοποιήθηκε η γλώσσα προγραμματισμού python. Αρχικά γίνεται μία παρουσίαση της βιβλιογραφίας του προβλήματος και των αλγορίθμων που έχουν χρησιμοποιηθεί για την επίλυση το, επίσης γίνεται μία αναφορά στα αυτόνομα εναέρια οχήματα, τις κατηγορίες και τους τεχνικούς περιορισμούς τους. Στην συνέχεια παρουσιάζεται η προτεινόμενη μεθοδολογία επίλυσης για το πρόβλημα. Τέλος γίνεται μία παρουσίαση των αποτελεσμάτων της εφαρμογής της προτεινόμενης μεθοδολογίας στο πρόβλημα και εξαγωγή συμπερασμάτων. |
Keywords: | Αναζήτηση μεταβλητής γειτνίασης Πρόβλημα δρομολόγησης οχημάτων Αυτόνομο εναέριο όχημα |
Information: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2021. |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
KaragiorgosKonstantinosMsc2021.pdf | 984.54 kB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.