This study investigates the traveling salesman problem with drone (TSP-D) from a sustainability perspective. In this problem, a truck and a drone simultaneously serve customers. Due to the limited battery and load capacity, the drone temporarily launches from and returns to the truck after each customer visit. Previous studies indicate the potential of deploying drones to reduce delivery time and carbon emissions. However, they assume that the drone battery is swapped after each flight. In this study, we analyze the carbon emissions of the TSP-D under the recharging policy and provide a comparative analysis with the swapping policy. In the recharging policy, the drone is recharged simultaneously on top of the truck while the truck travels. A simulated annealing algorithm is proposed to solve this problem. The computational results demonstrate that the recharging policy can provide faster delivery and lower emissions than the swapping policy if the recharging is fast enough.


    Access

    Download


    Export, share and cite



    Title :

    Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone


    Contributors:


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    The Traveling Salesman Problem: Route Planning of Recharging Station-Assisted Drone Delivery

    Sun, Deguo / Peng, Xinying / Qiu, Rui et al. | Springer Verlag | 2020



    Optimization Approaches for the Traveling Salesman Problem with Drone

    Agatz, Niels / Bouman, Paul / Schmidt, Marie | British Library Online Contents | 2018


    On the Min-cost Traveling Salesman Problem with Drone

    Ha, Quang Minh / Deville, Yves / Pham, Quang Dung et al. | ArXiv | 2015

    Free access

    Drone Recharging Station

    SCHELHAAS PAUL | European Patent Office | 2022

    Free access