Urban areas present unique challenges for drone-based deliveries due to the spatially and temporally variable nature of the wind field at low altitudes. In this paper, we propose a novel approach to address these challenges and ensure safe and reliable drone delivery routings in windy urban environments. Our approach incorporates the stochastic and spatially heterogeneous urban wind field using scenario-based stochastic programming and probabilistic modeling techniques. We develop stochastic mixed integer linear programs (SMILPs) that integrate realistic wind scenarios generated via large-eddy simulations (LESs) with the stochastic drone routing problem (SDRP). We employ the simulated annealing (SA) algorithm, which effectively explores the solution space and handles hundreds of customers' requests in a short time. We compare the performance of SA implementation with SMILPs implementation on small cases and show its superiority in terms of solution quality. Through simulations and performance evaluations on large-scale instances, we demonstrate the effectiveness of our approach under different wind conditions and number of customers. We also conduct a sensitivity analysis to investigate the influence of operational altitude (i.e., the height of the wind field) on the performance of our method. Our results provide valuable insights for optimizing drone routing decisions in windy urban environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Drone Delivery Routing with Stochastic Urban Wind


    Contributors:


    Publication date :

    2023-09-24


    Size :

    3786523 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    DRONE DELIVERY ROUTING AND COMMUNICATION

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

    Free access

    Drone Delivery Multi-Agent Routing Optimization

    Van Gijseghem, Wouter / Agarwal, Umang | AIAA | 2020


    DRONE DELIVERY MULTI-AGENT ROUTING OPTIMIZATION

    Gijseghem, Wouter Van / Agarwal, Umang | TIBKAT | 2020


    Synchronized Truck and Drone Routing in Package Delivery Logistics

    Das, Dyutimoy Nirupam / Sewani, Rohan / Wang, Junwei et al. | IEEE | 2021


    Electric Vehicle-Drone Routing Problem with Optional Drone Availability

    Windras Mara, Setyo Tri / Sarker, Ruhul / Essam, Daryl et al. | IEEE | 2023