Επίλυση του προβλήματος δρομολόγησης στόλου οχημάτων με ταυτόχρονη χρήση drones για παράδοση αγαθών στο τελευταίο μίλι
Η παρούσα διπλωματική εργασία εστιάζει στην ανάπτυξη αλγοριθμικών διαδικασιών για παραδόσεις δεμάτων (εμπορευματικές διανομές) στο τελευταίο μίλι σε αστικά δίκτυα. Συγκεκριμένα εξετάζονται προβλήματα στα οποία η παράδοση των πακέτων στους τελικούς πελάτες γίνεται μέσω μη επανδρωμένων εναέριων οχημάτ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | el_GR |
| Δημοσίευση: |
2022
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/23823 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| _version_ | 1828462650798899200 |
|---|---|
| author | Αθανασιάδης, Ελευθέριος |
| author2 | Ζεϊμπέκης, Βασίλειος |
| author_sort | Αθανασιάδης, Ελευθέριος |
| collection | DSpace |
| description | Η παρούσα διπλωματική εργασία εστιάζει στην ανάπτυξη αλγοριθμικών διαδικασιών για παραδόσεις δεμάτων (εμπορευματικές διανομές) στο τελευταίο μίλι σε αστικά δίκτυα. Συγκεκριμένα εξετάζονται προβλήματα στα οποία η παράδοση των πακέτων στους τελικούς πελάτες γίνεται μέσω μη επανδρωμένων εναέριων οχημάτων (drones), ή σε συνδυασμό με οχήματα και μη επανδρωμένα εναέρια οχήματα (drones) όπου καθίσταται εφικτή η συνεργασία μεταξύ των δυο διαφορετικών ειδών οχημάτων. Η δυνατότητα των drones να απογειώνονται και να προσγειώνονται στα οχήματα (βαν), σε κάποια από τα προβλήματα δρομολόγησης που διερευνώνται στα πλαίσια της διπλωματικής εργασίας, επιτρέπει την εξυπηρέτηση των απομακρυσμένων πελατών από το κέντρο διανομής με drones. Τα προβλήματα που μελετήθηκαν στη παρούσα εργασία μοντελοποιήθηκαν μέσω Μικτού Ακέραιου Μη Γραμμικού Προγραμματισμού (ΜΑΜΓΠ). Ωστόσο, λόγω υπολογιστικής πολυπλοκότητας που περιλαμβάνει τέτοιου είδους προβλήματα, η επίλυση τους μέσω ΜΑΜΓΠ είναι εφικτή μόνο για προβλήματα μικρού μεγέθους. Για το λόγο αυτό προτείνεται μία ευρετική προσέγγιση επίλυσης του κάθε προβλήματος, μέσω της οποίας ελαχιστοποιείται ο συνολικός χρόνος (κόστος) πραγματοποίησης όλων των διαδρομών και παράλληλα ο απαιτούμενος χρόνος για την ολοκλήρωση του διανεμητικού έργου, λαμβάνοντας ταυτόχρονα υπόψη περιορισμούς δρομολόγησης, χωρητικότητας, και χρόνου πτήσης. Αριθμητικές δοκιμές καταδεικνύουν ότι η παρούσα προσέγγιση επιλύει αποτελεσματικά προβλήματα πρακτικού μεγέθους σε αποδεκτούς χρόνους. Επιπλέον, μέσω της ανάλυσης που πραγματοποιήθηκε ως προς τις τιμές των παραμέτρων των προβλημάτων που εξετάζονται, παρατηρήθηκε ότι όσο αυξάνεται το πλήθος των drones τόσο πιο αποδοτική είναι η λύση του προβλήματος. Αναφορικά με το μέγεθος της μπαταρίας (ωφέλιμος χρόνος πτήσης) δεν μπορεί να δοθεί κάποια συγκεκριμένη απάντηση, ως προς τι είναι προτιμότερο, καθώς εξαρτάται από το υπό μελέτη πρόβλημα και την κατανομή των πελατών στο χώρο. Τέλος, τα αποτελέσματα που προέκυψαν από τα σενάρια που αναπτύχθηκαν για τη παράδοση δεμάτων / πακέτων σε πελάτες είναι πολύ ενθαρρυντικά επιβεβαιώνοντας την αποτελεσματικότητα της προτεινόμενης ευρετικής λύσης για καθένα από τα προβλήματα που εξετάστηκαν. |
| id | oai:hellanicus.lib.aegean.gr:11610-23823 |
| institution | Hellanicus |
| language | el_GR |
| publishDate | 2022 |
| record_format | dspace |
| title | Επίλυση του προβλήματος δρομολόγησης στόλου οχημάτων με ταυτόχρονη χρήση drones για παράδοση αγαθών στο τελευταίο μίλι |
| topic | Routing ploblem with vans and drones in tandem Vehicle routing problem Algorithms Freight forwarders Δρομολόγηση στόλου οχημάτων και drones αλγοριθμικές διαδικασίες εμπορευματικές διανομές Vehicle routing problem Combinatorial optimization Traveling salesman problem Drone aircraft Algorithms Freight forwarders |
| url | http://hdl.handle.net/11610/23823 |
| work_keys_str_mv | AT athanasiadēseleutherios epilysētouproblēmatosdromologēsēsstolouochēmatōnmetautochronēchrēsēdronesgiaparadosēagathōnstoteleutaiomili AT athanasiadēseleutherios solvingthevehicleroutingproblemwithdronestruckdroneintandemforlastmiledelivery |