An Energy-Efficient Logistic Drone Routing Method Considering Dynamic Drone Speed and Payload

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.