The drone delivery problem (DDP) has been introduced to include aerial vehicles in last-mile delivery operations to increase efficiency. However, the existing studies have not incorporated the communication quality requirements of such a delivery operation. This study introduces the communication-aware DDP (C-DDP), which incorporates handover and outage constraints into the conventional multi-depot multi-trip green vehicle routing problem with time windows. In particular, any trip of a drone to deliver a customer package must require less than a certain number of handover operations and cannot exceed a predefined outage duration threshold. A mixed integer programming (MIP) model is developed to minimize the total flight distance while satisfying communication constraints. We present a genetic algorithm (GA) that can solve large instances and compare its performance with an off-the-shelf MIP solver. Computational study shows that the GA and MIP solver performances are equivalent to solving smaller instances. We also compare the GA performance against another evolutionary algorithm, particle swarm optimization (PSO), for larger instances and find that the GA outperforms the PSO with slightly longer CPU times. The results indicate that ignoring the communication constraints would cause significant operational disruption risk and this risk can be easily mitigated with a slight sacrifice from flight distances by incorporating the proposed communication constraints. In particular, the communication performance can be improved by up to 28.9% when the flight distance is increased by 19.1% at most on average.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Communication-Aware Drone Delivery Problem


    Contributors:


    Publication date :

    2024-08-01


    Size :

    12307353 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Energy-Aware Task Allocation for Drone Package Delivery

    Samiei, Arezoo / Arif, Arifin / Karpinski, Trevor et al. | TIBKAT | 2022


    Energy-Aware Task Allocation for Drone Package Delivery

    Samiei, Arezoo / Arif, Md Arifin / Karpinski, Trevor et al. | AIAA | 2022


    DRONE DELIVERY ROUTING AND COMMUNICATION

    BRIGGS BENJAMIN D / CLEVENGER LAWRENCE A / CLEVENGER LEIGH A et al. | European Patent Office | 2019

    Free access

    Privacy-aware indoor drone exploration and communication framework

    REN XIAOBO / WANG HAOHONG | European Patent Office | 2017

    Free access

    DELIVERY DRONE, DRONE PORT AND AUTOMATED DELIVERY SYSTEM

    CAVALIERI LINCOLN / LOOKER ADAM / SANDIN PAUL | European Patent Office | 2022

    Free access