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%.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Energy-Efficient Coordinated Electric Truck-Drone Hybrid Delivery Service Planning


    Beteiligte:
    Baek, Donkyu (Autor:in) / Chen, Yukai (Autor:in) / Chang, Naehyuck (Autor:in) / Macii, Enrico (Autor:in) / Poncino, Massimo (Autor:in)


    Erscheinungsdatum :

    18.11.2020


    Format / Umfang :

    1285956 byte



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimization Study on the Hybrid Scheduling of Truck–Drone Delivery System

    Zhang, Zaifang / Li, Yang / He, Jun et al. | ASCE | 2025


    Efficient Package Delivery Task Assignment for Truck and High Capacity Drone

    Bai, Xiaoshan / Ye, Youqiang / Zhang, Bo et al. | IEEE | 2023



    Deep Reinforcement Learning for Truck-Drone Delivery Problem

    Zhiliang Bi / Xiwang Guo / Jiacun Wang et al. | DOAJ | 2023

    Freier Zugriff

    Collaborative truck multi-drone delivery system considering drone scheduling and en route operations

    Thomas, Teena / Srinivas, Sharan / Rajendran, Chandrasekharan | Springer Verlag | 2024