This paper studies a coordinated system for multidrone single-truck distribution, where a truck delivers goods to a group of customers along a closed ground path with the help of a number of drones. For each delivery, the truck departs from the distribution centre with drones and all goods needed and returns back to the centre after fulfilling the delivery tasks. That is, the truck assigns these delivery tasks to several of its drones, each of which is responsible for sending goods to a different subgroup of customers in the empty air space. This study provides a new mixed-integer programming model of the routing problem with this distribution system based on urban road network. Meanwhile, a hybrid genetic algorithm and a hybrid particle swarm algorithm are designed. Experimental results show that the performance of the hybrid algorithms is better than that of the corresponding basic algorithms.

中文翻译：

---

多机一货车协同配送系统模型及混合算法

本文研究了多无人机单卡车配送的协调系统，其中一辆卡车在多架无人机的帮助下沿着封闭的地面路径向一组客户运送货物。每一次交付，卡车都会带着无人机和所有需要的货物从配送中心出发，并在完成配送任务后返回中心。也就是说，卡车将这些送货任务分配给它的几架无人机，每架无人机负责将货物运送到空旷的空域中的不同客户群。本研究为该基于城市道路网的配送系统的路由问题提供了一种新的混合整数规划模型。同时，设计了混合遗传算法和混合粒子群算法。