National and Kapodistrian University of Athens
Techniques for Multiple Heterogeneous Vehicle Routing
Abstract
dc:descriptionΣε αυτή την εργασία ο κύριος στόχος μας είναι να δώσουμε μια βέλτιστη λύση στο πρόβλημα ετερογενούς δρομολόγησης οχημάτων. Συγκεκριμένα, παρουσιάζουμε μια προσέγγιση για να βρούμε τις καλύτερες διαδρομές για ένα στόλο οχημάτων που πρέπει να επισκεφθεί ένα συγκεκριμένο σύνολο τοποθεσιών. Αυτά τα οχήματα θα μπορούσαν να είναι φορτηγά και drones. Για να ολοκληρώσουμε αυτήν την εργασία, αναπτύξαμε έναν αλγόριθμο χρησιμοποιώντας εργαλεία της Google (Πρόβλημα δρομολόγησης οχημάτων). Ο αλγόριθμός μας λαμβάνει ως είσοδο ένα σύνολο δεδομένων με σημεία όπου κάθε ζευγάρι οχημάτων (δηλαδή: ένα φορτηγό και ένα drone) έχει το δικό του προορισμό με μοναδική απόσταση. Για να βεβαιωθούμε ότι προσδιορίζουμε τις βέλτιστες διαδρομές ελαχιστοποιούμε το μήκος των διαδρομών. Ως αποτέλεσμα, μπορούν να ολοκληρωθούν όλες οι παραδόσεις το συντομότερο δυνατό.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- ΠΑΠΑΡΓΥΡΗΣ ΝΙΚΟΛΑΟΣ
- PAPARGYRIS NIKOLAOS
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:5413314