An ILP-based Approach to Delivery Drone Routing under Load-dependent Flight Speed

This paper proposes an Integer Linear Programming (ILP) -based approach to delivery drone routing under load-dependent flight speed. Drone routing problems are attracting attention due to the increasing importance of drone delivery as a courier service. In general, delivery time is one of the most crucial concerns for both customers and couriers. Experiments demonstrate that the ILP-based approach can efficiently find a flight route in such a way that the overall delivery time is minimized, compared to the state-of-the-art methods.