Topology effects in drone parcel delivery

Despite the positive sustainability prospects of drones, their flight range is compromised due to their limited battery capacity and the payload of delivered parcels. An alternative to address this challenge is the placement of charging stations where drone batteries are recharged to expand their flying range. The aim of this work is determining the number and location of drone charging stations for topology-dependent scenarios: rural areas and densely populated urban areas. To the best of the researchers' knowledge, there is currently no existing study in the literature that specifically investigates the impacts of topology on drone-assisted delivery. This study focuses on designing drone assignment strategies through optimization-simulation, aiming at minimizing charging station installation costs and operational costs and as a novelty, drone battery consumption is considered in the model design. Drone delivery order instances with different sizes and spatial distributions are generated to simulate realistic scenarios of demand and evaluate the optimization model to allocate the customer demands to stations and dimensioning drones fleet. Results show that considering parcel weight and flight distance has a significant impact on the performance of drone allocation to stations and highlight the effects of topology in the implementation of a drone-assisted delivery network.