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 % .


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Drones Routing with Stochastic Demand


    Beteiligte:
    Nan Yu (Autor:in) / Bin Dong (Autor:in) / Yuben Qu (Autor:in) / Mingwei Zhang (Autor:in) / Yanyan Wang (Autor:in) / Haipeng Dai (Autor:in) / Changhua Yao (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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

    Freier Zugriff

    Load and Wind Aware Routing of Delivery Drones

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

    Freier Zugriff

    A Joint Routing and Charging Management for Drones

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