We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Drones Routing with Stochastic Demand.
- Authors
Yu, Nan; Dong, Bin; Qu, Yuben; Zhang, Mingwei; Wang, Yanyan; Dai, Haipeng; Yao, Changhua
- Abstract
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 % .
- Publication
Drones (2504-446X), 2023, Vol 7, Issue 6, p362
- ISSN
2504-446X
- Publication type
Article
- DOI
10.3390/drones7060362