The collaboration of ground vehicles (GVs) and drones offers a powerful approach for enhancing drone capabilities. Current research focuses on drone-only or single-type target reconnaissance, failing to adequately account for practical scenarios. This paper introduces a GV–drone collaboration routing problem with multi-type target reconnaissance (GVD-MTR), which explicitly integrates GV–drone collaboration with simultaneous reconnoitering of point, line, and area targets. To address this problem, we propose a knowledge-driven two-stage hybrid algorithm (KDHA). In the first stage, K-means clustering combined with heuristic operators is applied to generate and refine routes for the GV. In the second stage, an improved Adaptive Large Neighborhood Search (IALNS) method is implemented to produce optimized drone routes. KDHA leverages hybrid search strategies, such as a population-based initialization strategy and a multi-level acceptance strategy, to efficiently generate high-quality solutions. Regarding recognizing the impacts of different target types on the total travel distance, we incorporate the related domain knowledge to design problem-specific search operators. Extensive simulation experiments demonstrate that KDHA consistently outperforms several state-of-the-art heuristics in terms of solution quality and runtime. Sensitivity analyses further confirm the robustness of the proposed approach across a range of parameter settings and problem instances.
Liu et al. (Sun,) studied this question.