arrow
Return

Multi-visit drone routing problem

delete2020-01-01
delete170
PRE
AI
S
Stefan Poikonen *
B
Bruce Golden
DOI:10.1016/j.cor.2019.104802delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The k-Multi-visit Drone Routing Problem (k-MVDRP) considers a tandem between a truck and k drones. (When k = 1, the problem is called the Multi-Visit Drone Routing Problem.) Each drone is capable of launching from the truck with one or more packages to deliver to customers. Each drone may return to the truck to swap/recharge batteries, pick up a new set of packages, and launch again to customer locations. Unlike many papers in the current literature, the model not only allows for a drone to carry multiple heterogeneous packages but also allows the specification of a drone energy drain function that takes into account each package weight, and it decouples the set of launch locations from the set of customer locations. This paper proposes a flexible heuristic solution. Computational experiments and sensitivity analyses are also conducted using physical parameters for drones that are consistent with recent research. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Vehicle routing
Traveling salesman
Drones
Heuristics
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

University of Colorado System cover
University of Colorado System
Scholars:
6.3W
Papers: 5.5W
Citations: 1.8K
U
University of Colorado Denver
Scholars:
5.3K
Papers: 4.2K
Citations: 10
Cited Papers

Cited Papers

The vehicle routing problem with drones: Extended models and connections
err2017-06-07
err241
PREAI
errPoikonen, Stefan; Wang, Xingyin; Golden, Bruce
errShare
errSave
On the min-cost Traveling Salesman Problem with Drone
err2018-01-01
err411
errOAAI
errQuang Minh Ha; Deville, Yves; Quang Dung Pham; Minh Hoang Ha
errShare
errSave
The Psychology of Gratitude
err
IF0
err2004-02-26
err0
PREAI
err
errShare
errSave
Optimization Approaches for the Traveling Salesman Problem with Drone
err2018-08-01
err590
errOAAI
errAgatz, Niels; Bouman, Paul; Schmidt, Marie
errShare
errSave
Dielectric and electrical properties of lanthanum modified electroceramics
err2017-04-12
err0
PREAI
errR. Padhee; Piyush R. Das; B. N. Parida; R. N. P. Choudhary
errShare
errSave
Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery
err2018-02-13
err305
errOAAI
errStolaroff, Joshuah K.; Samaras, Constantine; O'Neill, Emma R.; Lubers, Alia; Mitchell, Alexandra S.; Ceperley, Daniel
errShare
errSave
no more