Motivated by the increasing number of drones used for package delivery, we first study the problem of Multiple drOne collaborative Routing dEsign (MORE) in this article. That is, given a fixed number of drones and customers, determining the delivery trip for drones under capacity constraint with stochastic demand for customers such that the overall expected traveling cost is minimized. To address the MORE problem, we first prove that MORE falls into the realm of the classical vehicle routing problem with stochastic demand and then propose an effective algorithm for MORE. Next, we have a scheme of resplitting customers into different individual delivery trips while the stochastic demands are determined. Moreover, we consider a variety of MORE, MORE-TW, and design an effective algorithm to address it. We conduct simulation experiments for MORE to verify our theoretical findings. The results show that our algorithm outperforms other comparison algorithms by at least 79.60 % .


    Access

    Download


    Export, share and cite



    Title :

    Drones Routing with Stochastic Demand


    Contributors:
    Nan Yu (author) / Bin Dong (author) / Yuben Qu (author) / Mingwei Zhang (author) / Yanyan Wang (author) / Haipeng Dai (author) / Changhua Yao (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Integration of Drones in Last-Mile Delivery: The Vehicle Routing Problem with Drones

    Schermer, Daniel | British Library Conference Proceedings | 2018



    The two-echelon routing problem with truck and drones

    Hà, Minh Hoàng / Vu, Lam / Vu, Duy Manh | ArXiv | 2020

    Free access

    A Joint Routing and Charging Management for Drones

    Huang, Chenn-Jung / Hu, Kai-Wen / Xie, Bing Zhen et al. | IEEE | 2023


    Load and Wind Aware Routing of Delivery Drones

    Satoshi Ito / Keishi Akaiwa / Yusuke Funabashi et al. | DOAJ | 2022

    Free access