arrow
返回

Multi-visit drone routing problem

delete2020-01-01
delete170
PRE
AI
S
Stefan Poikonen *
B
Bruce Golden
DOI:10.1016/j.cor.2019.104802delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Vehicle routing
Traveling salesman
Drones
Heuristics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

University of Colorado System 封面图
University of Colorado System
学者数:
6.3W
论文数: 5.5W
被引数: 1.8K
U
University of Colorado Denver
学者数:
5.3K
论文数: 4.2K
被引数: 10