A dynamic programming algorithm for energy-aware routing of delivery drones

Abstract

Energy consumption is one of the most critical concerns in delivery services using drones. This paper studies a routing problem for energy minimization of delivery drones. This paper formally defines Energy Minimizing Vehicle Routing Problem (EMVRP) and proposes a dynamic programming algorithm to efficiently solve the problem. Experiments show the effectiveness of the proposed algorithm in terms of both quality of results and algorithm runtime.