无人机送货的场景建议差异很大,无人机可以单独使用,也可以与卡车送货结合使用。在本论文中,我们研究了卡车无人机送货场景,其中一架或多架无人机与一辆或多辆传统送货卡车协作,将包裹从仓库分发给客户。卡车和无人机并行服务不同的客户群。卡车为一部分客户提供从仓库出发并返回仓库的单程服务,而无人机送货涉及单站,无人机在仓库和客户位置之间来回移动。目标是最大限度地缩短所有卡车和无人机返回仓库、所有客户均已得到服务的时间。当只有一辆卡车可以送货时,此问题称为并行无人机调度旅行商问题 (PDSTSP)。当有多辆卡车时,该问题称为并行无人机调度多个旅行商问题(PDSMTSP)。