Recent works have shown that a coordinated delivery strategy in which a drone collaborates with a truck using it as a moving depot is quite effective in improving the performance and energy efficiency of the delivery process. As most of these works come from the research community of logistics and transportation, they are instead focused on the optimality of the algorithms, and neglect two critical issues: (1) they consider only a planar version of the problem ignoring the geographic information along the delivery route, and (2) they use a simplified battery model, truck, and drone power consumption model as they are mostly focused on optimizing delivery time alone rather than energy efficiency.In this work, we propose a greedy heuristic algorithm to deter-mine the most energy-efficient sequence of deliveries in which a drone and an EV truck collaborate in the delivery process, while accounting for the two above aspects. In our scenario, a drone delivers packages starting from the truck and returns to the truck after the delivery, while the truck continues on its route and possibly delivers other packages. Results show that, by carefully using the drone’s energy along the truck delivery route, we can achieve 43-69% saving of the truck battery energy on average over a set of different delivery sets and different drone battery sizes. We also compared two "common-sense" heuristics, concerning which we saved up to 42%.

Energy-efficient coordinated electric truck-drone hybrid delivery service planning / Donkyu, Baek; Chen, Yukai; Chang, Naehyuck; Macii, Enrico; Poncino, Massimo. - ELETTRONICO. - (2020), pp. 1-6. ((Intervento presentato al convegno 2020 AEIT International Conference of Electrical and Electronic Technologies for Automotive (AEIT AUTOMOTIVE) tenutosi a Turin (Italy) nel 18/11/2020-20/11/2020 [10.23919/AEITAUTOMOTIVE50086.2020.9307420].

Energy-efficient coordinated electric truck-drone hybrid delivery service planning

Yukai Chen;Enrico Macii;Massimo Poncino
2020

Abstract

Recent works have shown that a coordinated delivery strategy in which a drone collaborates with a truck using it as a moving depot is quite effective in improving the performance and energy efficiency of the delivery process. As most of these works come from the research community of logistics and transportation, they are instead focused on the optimality of the algorithms, and neglect two critical issues: (1) they consider only a planar version of the problem ignoring the geographic information along the delivery route, and (2) they use a simplified battery model, truck, and drone power consumption model as they are mostly focused on optimizing delivery time alone rather than energy efficiency.In this work, we propose a greedy heuristic algorithm to deter-mine the most energy-efficient sequence of deliveries in which a drone and an EV truck collaborate in the delivery process, while accounting for the two above aspects. In our scenario, a drone delivers packages starting from the truck and returns to the truck after the delivery, while the truck continues on its route and possibly delivers other packages. Results show that, by carefully using the drone’s energy along the truck delivery route, we can achieve 43-69% saving of the truck battery energy on average over a set of different delivery sets and different drone battery sizes. We also compared two "common-sense" heuristics, concerning which we saved up to 42%.
978-8-8872-3749-8
File in questo prodotto:
File Dimensione Formato  
main.pdf

accesso aperto

Descrizione: Main article
Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 1.25 MB
Formato Adobe PDF
1.25 MB Adobe PDF Visualizza/Apri
09307420.pdf

non disponibili

Descrizione: Main article
Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 1.26 MB
Formato Adobe PDF
1.26 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11583/2869803