articleIEEE Transactions on Systems Man and Cybernetics SystemsJul 14, 2016GREEN OA

Vehicle Routing Problems for Drone Delivery

KDKevin DorlingJHJordan HeinrichsGGGeoffrey G. MessierSMSebastian Magierowski

University of Calgary · York University

Indexed inarxivcrossref

Abstract

Unmanned aerial vehicles, or drones, have the potential to significantly reduce the cost and time of making last-mile deliveries and responding to emergencies. Despite this potential, little work has gone into developing vehicle routing problems (VRPs) specifically for drone delivery scenarios. Existing VRPs are insufficient for planning drone deliveries: either multiple trips to the depot are not permitted, leading to solutions with excess drones, or the effect of battery and payload weight on energy consumption is not considered, leading to costly or infeasible routes. We propose two multitrip VRPs for drone delivery that address both issues. One minimizes costs subject to a delivery time limit, while the…

Citation impact

1,232
total citations
FWCI
88.34
Percentile
100%
References
37
Citations per year

Authors

4

Topics & keywords

Topics
Keywords
  • Drone
  • Payload (computing)
  • Computer science
  • Energy consumption
  • Mathematical optimization
  • Simulation
  • Mathematics
  • Engineering
UN Sustainable Development Goals
  • Affordable and clean energy
No related works found for this paper.

Funding