Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

The electric vehicle routing problem with drones: an energy minimization approach for aerial deliveries

Kyriakakis Nikolaos-Antonios, Stamadianos Themistoklis, Marinaki Magdalini, Marinakis Ioannis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/2649E2FD-45F5-432B-92D0-118F56C5A256-
Αναγνωριστικόhttps://doi.org/10.1016/j.clscn.2022.100041-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S2772390922000142-
Γλώσσαen-
Μέγεθος17 pagesen
ΤίτλοςThe electric vehicle routing problem with drones: an energy minimization approach for aerial deliveriesen
ΔημιουργόςKyriakakis Nikolaos-Antoniosen
ΔημιουργόςΚυριακακης Νικολαος-Αντωνιοςel
ΔημιουργόςStamadianos Themistoklisen
ΔημιουργόςΣταμαδιανος Θεμιστοκληςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΕκδότηςElsevieren
ΠερίληψηThis paper introduces the Electric Vehicle Routing Problem with Drones (EVRPD), the first VRP combining electric ground vehicles (EVs) with unmanned aerial vehicles (UAVs), also known as drones, in order to deliver packages to customers. The problem’s objective is to minimize the total energy consumption, focusing on the main non-constant and controllable factor of energy consumption on a delivery vehicle, the payload weight. The problem considers same-sized packages, belonging to different weight classes. EVs serve as motherships, from which drones are deployed to deliver the packages. Drones can carry multiple packages, up to a certain weight limit and their range is depended on their payload weight. For solving the EVRPD, four algorithms of the Ant Colony Optimization framework are implemented, two versions of the Ant Colony System and the Min–Max Ant System. A Variable Neighborhood Descent algorithm is utilized in all variants as a local search procedure. Instances for the EVRPD are created based on the two-echelon VRP literature and are used to test the proposed algorithms. Their computational results are compared and discussed. Practical, real-life scenarios of the EVRPD application are also presented and solved.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-nd/4.0/en
Ημερομηνία2024-04-23-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαDronesen
Θεματική ΚατηγορίαElectric vehicleen
Θεματική ΚατηγορίαUnmanned aerial vehicle routingen
Θεματική ΚατηγορίαAnt colony optimizationen
Βιβλιογραφική ΑναφοράN. A. Kyriakakis, T. Stamadianos, M. Marinaki, and Y. Marinakis, “The electric vehicle routing problem with drones: an energy minimization approach for aerial deliveries,” Cleaner Logist. Supply Chain, vol. 4, July 2022, doi: 10.1016/j.clscn.2022.100041.en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά