带无人机旅行商问题的基准算例与最优解

无人机在物流中的使用正受到越来越多的关注，并且在城市环境中分发包裹时无人机正成为一种更可行且常见的方式。因此，在卡车与无人机协同满足客户需求的运营优化领域，文章产量正在迅速增长。其目标是最小化服务所有客户所需的总时间，因为这具有显而易见的经济影响。然而，文献中尚无可被广泛认可的基础模型，也缺乏可被视为证明新求解方法有效性的基准的成熟算例集与最优解。本文旨在填补这一空白。一方面，我们将清晰描述卡车/无人机路径问题的一些最常见组成部分，并通过组合这些部分定义九种基础问题设置。另一方面，我们将考虑许多研究者使用的部分算例，并为前述识别的所有问题设置提供最优解。算例与详细解随后被组织为公开可用的基准，作为未来研究方法的验证工具。