The drone-based last-mile delivery is an emerging technology to deliver parcels using drones loaded on a truck. As more and more autonomous vehicles (AVs) will be available for delivery services, an opportunity is arising to fully automate drone-based last-mile delivery. In this paper, we integrate AVs with drone-based last-mile delivery aiming to fully automate the last-mile delivery process. We define a new problem called the autonomous vehicle routing problem with drones (A-VRPD). A-VRPD is to select AVs from a pool of available AVs and to schedule them to serve customers with an objective of minimizing the total operational cost. We formulate A-VRPD as an Integer Linear Programming (ILP) and propose a greedy algorithm to solve the problem based on real-world operational costs for different types of AVs, traveling distances calculated considering the current traffic conditions, and varying load capacities of AVs. Extensive simulations performed under various random delivery scenarios demonstrate that the proposed algorithm effectively increases profits for both the delivery company and AV owners compared with traditional VRP-D (and TSP-D) algorithm-based approaches.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Towards Fully Autonomous Drone-Based Last-Mile Delivery


    Beteiligte:

    Erscheinungsdatum :

    2021


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The Urban Last Mile Problem: Autonomous Drone Delivery to Your Balcony

    Brunner, Gino / Szebedy, Bence / Tanner, Simon et al. | IEEE | 2019


    Online Drone Scheduling for Last-mile Delivery

    Jana, Saswata / Italiano, Giuseppe F. / Kashyop, Manas Jyoti et al. | ArXiv | 2024

    Freier Zugriff

    Last-Mile Drone Delivery: Past, Present, and Future

    Hossein Eskandaripour / Enkhsaikhan Boldsaikhan | DOAJ | 2023

    Freier Zugriff

    DroneTalk: An Internet-of-Things-Based Drone System for Last-Mile Drone Delivery

    Chen, Kuan-Wen / Xie, Ming-Ru / Chen, Yu-Min et al. | IEEE | 2022


    CO2 emissions and delivery time of last‐mile drone delivery using trucks

    Sung Ho Hur / Minsu Won | DOAJ | 2024

    Freier Zugriff