Vehicle Routing Problems for Drone Delivery

Dorling, Kevin; Heinrichs, Jordan; Messier, Geoffrey G.; Magierowski, Sebastian

doi:10.1109/tsmc.2016.2582745

Cited by 864 publications

(558 citation statements)

References 31 publications

Supporting

Mentioning

469

Contrasting

Unclassified

Order By: Relevance

“…For example, to maintain a stable flight, the propeller of a rotorcraft drone should generate enough thrust to counter the force of gravity. Therefore, a heavier drone needs more energy than a lighter drone to fly the same distance . Limited flight range . Most drones, with the exception of tethered drones receiving energy via a power cord, carry an energy unit of a limited capacity.…”

Section: Characteristics Of Drones Relevant To Operational Planningmentioning

confidence: 99%

See 1 more Smart Citation

Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

et al. 2018

View full text Add to dashboard Cite

Unmanned aerial vehicles (UAVs), or aerial drones, are an emerging technology with significant market potential. UAVs may lead to substantial cost savings in, for instance, monitoring of difficult‐to‐access infrastructure, spraying fields and performing surveillance in precision agriculture, as well as in deliveries of packages. In some applications, like disaster management, transport of medical supplies, or environmental monitoring, aerial drones may even help save lives. In this article, we provide a literature survey on optimization approaches to civil applications of UAVs. Our goal is to provide a fast point of entry into the topic for interested researchers and operations planning specialists. We describe the most promising aerial drone applications and outline characteristics of aerial drones relevant to operations planning. In this review of more than 200 articles, we provide insights into widespread and emerging modeling approaches. We conclude by suggesting promising directions for future research.

show abstract

Section: Characteristics Of Drones Relevant To Operational Planningmentioning

confidence: 99%

“…Several publications consider routing issues in the context of delivery applications, where a drone may deliver several customer orders per tour before returning to the depot . Wen et al consider express deliveries of blood.…”

Section: Planning Drone Operationsmentioning

confidence: 99%

Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

et al. 2018

View full text Add to dashboard Cite

show abstract

“…Another variant of the problem is the drone delivery problem (DDP) by Dorling et al. (), where only drones perform deliveries. The distribution center is the return point of routes, where the delivery man changes the battery of the UAV and loads it with another parcel.…”

Section: Related Workmentioning

confidence: 99%

A variable neighborhood search for flying sidekick traveling salesman problem

Freitas

Penna

2019

Int Trans Operational Res

151

View full text Add to dashboard Cite

The efficiency and dynamism of unmanned aerial vehicles, or drones, have presented substantial application opportunities in several industries in the last years. Notably, logistic companies have given close attention to these vehicles to reduce delivery time and operational cost. A variant of the traveling salesman problem (TSP), called the flying sidekick traveling salesman problem, was introduced involving drone‐assisted parcel delivery. The drone launches from the truck, proceeds to deliver parcels to a customer, and then is recovered by the truck at a third location. While the drone travels through a trip, the truck delivers parcels to other customers as long as the drone has enough battery to hover waiting for the truck. This work proposes a hybrid heuristic where the initial solution is created from the optimal TSP solution reached by a TSP solver. Next, an implementation of the general variable neighborhood search is employed to obtain the delivery routes of truck and drone. Computational experiments show the potential of the algorithm to improve significantly delivery time. Furthermore, we provide a new set of instances based on the well‐known traveling salesman problem library instances.

show abstract

“…The drone technology has the potential to significantly reduce the delivery costs and save time required to deliver packages. Moreover, drones are less expensive to maintain, they are not limited by the established infrastructure, such as roads, and generally involve less complex obstacle avoidance scenarios as compared to the traditional delivery vehicles such as trucks [15]. There is an opinion that since drones do not need to make frequent stops on the way, they will provide an even faster direct service [16,17].…”

Section: Last-mile Deliverymentioning

confidence: 99%