旅行推销员问题与无人机的基准实例和最优解
摘要：无人机在物流中的使用越来越受关注，成为城市环境中分发包裹的一种更可行和常见的方式。因此，在运营优化卡车和无人机组合使用以满足客户需求的领域中，有大量的文章涌现。其目的是最小化为满足所有客户需求所需的总时间，因为这显然会产生经济影响。然而，在文献中还没有被广泛认可的基本模型，也没有经过良好评估的一组实例和最优解，可作为证明新解决方法的有效性的基准。本文的目的是填补这一空白。一方面，我们将清楚地描述卡车/无人机路径问题的一些常见组成部分，并通过组合这些组成部分定义九个基本问题设置。另一方面，我们将考虑许多研究者使用的一些实例，并为先前确定的所有问题设置提供最优解。然后，实例和详细解决方案被组织成可以公开使用的基准，作为未来研究方法的验证工具。
作者：Mauro Dell'Amico, Roberto Montemanni, Stefano Novellani
论文ID：2107.13275
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-07-29