Research on route planning of vehicle-heterogeneous drones

• 1、School of Intelligent Engineering and Automation, Beijing University of Posts and Telecommunications,Beijing,100876

Abstract：To address the challenges of insufficient timeliness in emergency logistics and inefficient coordination of heterogeneous equipment during public health crises, this study proposes a vehicle-heterogeneous drone tandem collaborative delivery framework. A multi-drone collaborative routing model (VHD-TSP) is established, and an adaptive genetic algorithm (AGA-CO) is developed by integrating dynamic cooperative crossover strategies and greedy repair mechanisms. The algorithm effectively balances global search and local optimization capabilities, significantly improving solution accuracy and stability in complex scenarios. Experimental results demonstrate that optimizing drone performance parameters substantially reduces delivery time, while the algorithm exhibits enhanced population diversity and effective constraint management. The research validates the feasibility of heterogeneous drone collaborative delivery, providing an efficient decision-making framework for emergency logistics systems. The proposed dynamic response mechanism can be extended to large-scale public health emergency logistics scenarios, demonstrating both theoretical and practical significance.

Keywords： computer applications drones joint distribution emergency logistics path planning genetic algorithm