A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones

抄録

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.