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

Kunpeng Wu,Shaofeng Lu,Haoqin Chen,Minling Feng,Zenghao Lu

DOI: https://doi.org/10.3390/su16124995

IF: 3.9

2024-06-13

Sustainability

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.

environmental sciences,environmental studies,green & sustainable science & technology

What problem does this paper attempt to address?

This paper attempts to solve the energy efficiency problem in drone logistics distribution. Specifically, the paper focuses on how to optimize the energy consumption of drones by considering dynamic flight speed and payload in the multi - trip drone path planning problem. Traditionally, drone path planning assumes that drones fly at a constant or maximum speed without considering the impact of payload and speed on energy consumption. This assumption may lead to increased energy consumption, thus limiting the endurance and distribution range of drones.

### Main contributions of the paper:
1. **Introducing the multi - trip drone path planning problem**: The paper defines a new multi - trip drone path planning problem (DRP - VFS), with the goal of minimizing operating costs, where the speed of the drone is regarded as a decision variable rather than a fixed value.
2. **Considering the nonlinear function of drone energy consumption**: The paper explicitly regards the drone energy consumption as a nonlinear function of flight speed and payload, rather than assuming that flight endurance and range are constants.
3. **Proposing a three - stage method**: In order to solve large - scale instances, the paper proposes a three - stage Adaptive Large - Neighborhood Search (ALNS) algorithm and compares its performance with commercial MIP solvers.

### Background and motivation:
- **Advantages of drone delivery**: Drone delivery is faster than traditional trucks, is not affected by the road system, and can save a great deal of manpower and time costs.
- **Limitations of drones**: The endurance of drones is limited by battery capacity, which in turn is affected by payload weight, flight speed and weather conditions. Therefore, flying at a fixed speed may lead to increased energy consumption, which in turn affects the endurance and service range of drones.
- **Importance of speed adjustment**: By adjusting the flight speed, drones can extend their endurance and reduce energy consumption while ensuring delivery efficiency. This is especially important in some cases, for example, when the customer is far from the warehouse, flying at a lower speed can improve the endurance and thus serve more customers.

### Research methods:
- **Mathematical model**: The paper proposes a Mixed - Integer Linear Programming (MILP) model to minimize energy consumption. The model takes into account the impact of drone speed and payload on energy consumption.
- **Solution method**: In order to solve large - scale instances, the paper proposes a three - stage Adaptive Large - Neighborhood Search (ALNS) algorithm. The experimental results show that this method can effectively identify sub - optimal solutions in practical scenarios.

### Experimental results:
- **Energy savings**: The experimental results show that compared with flying at a fixed speed, variable - speed flight can save about 21% of energy, while having the advantages of cost savings and improved endurance.

### Conclusions:
- **Contribution to sustainability**: By optimizing the speed and payload of drones, the proposed model ensures efficient use of energy, reduces the environmental impact of drone operations, improves economic feasibility, and thus promotes the sustainable development of drone - based delivery systems.
- **Future research directions**: The paper provides directions for further research, especially in considering more practical constraints (such as weather effects, communication security, etc.).

Overall, this paper significantly improves the energy efficiency and practicality of drone logistics distribution by introducing considerations of dynamic flight speed and payload.