Affiliation:
1. Shien-Ming Wu School of Intelligent Engineering, South China University of Technology, Guangzhou 511442, China
2. Fujian Zhongli Technology Co., Quanzhou 362100, China
Abstract
Unmanned aerial vehicles (UAVs), or drones, are recognized for their potential to improve efficiency in last-mile delivery. Unlike the vehicle routing problem, drone route design is challenging due to several operational signatures, such as speed optimization, multi-trip operation, and energy consumption estimation. Drone energy consumption is a nonlinear function of both speed and payload. Moreover, the high speed of drones can significantly curtail the drone range, thereby limiting the efficiency of drone delivery systems. This paper addresses the trade-off between speed and flight range in a multi-trip drone routing problem with variable flight speeds (DRP–VFS). We propose a new model to specifically consider energy constraints using a nonlinear energy consumption model and treat drone speeds as decision variables. The DRP–VFS is initially formulated using mixed-integer linear programming (MILP) to minimize energy consumption. To solve large-scale instances, we propose a three-phase adaptive large neighborhood search (ALNS) algorithm and compare its performance with a commercial MIP solver. The experimental results demonstrate that the proposed method is capable of effectively identifying suboptimal solutions in practical scenarios. Furthermore, results indicate that operating drones at variable speeds leads to about 21% energy savings compared to fixed speeds, with advantages in cost savings and range extension.
Funder
ational Science Foundation of Guangdong Province, China
2022 Fundamental and Applied Fundamental Research Project of Guangzhou Municipal Basic Research Program
Reference50 articles.
1. Zipline (2024, May 02). The American Drones Saving Lives in Rwanda, Available online: https://time.com/rwanda-drones-zipline/.
2. Wing (2024, May 02). Google Spinoff Wing Earns First FAA Approval for Drone Delivery, Available online: https://www.fastcompany.com/90338803/google-spinoff-wing-earns-first-faa-approval-for-drone-delivery.
3. Amazon (2024, May 02). Amazon Receives U.S. Regulatory Approval to Start Drone Delivery Trials, Available online: https://www.reuters.com/article/us-amazon-prime-air-idUSKBN25R2NG.
4. Unmanned aerial vehicles/drones in vehicle routing problems: A literature review;Int. Trans. Oper. Res.,2021
5. Applications and Research avenues for drone-based models in logistics: A classification and review;Winkenbach;Expert Syst. Appl.,2021