The far-reaching distribution distance is a challenging problem in the rural UAV logistics market. With the use of UAV recharging stations, the maximum flight distance of the UAV can be extended, which greatly reduces the total time to complete the truck delivery. This paper mainly discuss a route planning problem of a single drone and truck under the construction of recharging stations during the package delivery, which is a single-objective optimization process. A mixed integer linear programming (MILP) formulation is proposed to solve the above problem. Finally, the results of an illustrative instance are calculated to show the feasibility and accuracy of our model.
The Traveling Salesman Problem: Route Planning of Recharging Station-Assisted Drone Delivery
Advs in Intelligent Syst., Computing
International Conference on Management Science and Engineering Management ; 2020 ; Chisinau, Moldova July 30, 2020 - August 02, 2020
Proceedings of the Fourteenth International Conference on Management Science and Engineering Management ; Kapitel : 2 ; 13-23
2020-06-30
11 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
DOAJ | 2024
|The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
Online Contents | 2015
|