Surrogate-Assisted Rezone-Enhanced Multi-Objective Adaptive Evolutionary Algorithm for Truck–UAV Collaborative Delivery Route Optimization

To address the challenges of combinatorial explosion and expensive evaluations in truck–drone (truck–UAV) collaborative delivery under complex geographical constraints, this paper proposes a Surrogate-assisted Rezone-Enhanced Multi-objective Adaptive Evolutionary Algorithm (SRE-MAEA). As a knowledge-driven decomposition-based surrogate-assisted framework, the proposed algorithm aims to synergistically optimize a four-dimensional conflicting objective space consisting of economic cost, social satisfaction, environmental emissions, and battery resilience. To overcome the curse of dimensionality in high-dimensional and strongly constrained environments, SRE-MAEA constructs an adaptive Rezone Search architecture. By dynamically deconstructing the decision space, it transforms global search pressure into refined knowledge mining within high-potential local regions. The core mechanism incorporates an intelligent sampling strategy based on the Multi-Armed Bandit (MAB). By utilizing real-time evolutionary feedback to dynamically prioritize the Pareto contribution of each rezone, the MAB achieves pruning-level scheduling of expensive evaluation resources. Simulation results on 15 benchmark instances with clustered, random, and mixed spatial distributions demonstrate that SRE-MAEA exhibits superior convergence boundaries and distribution uniformity in terms of IGD and HV metrics, significantly outperforming state-of-the-art regression-based strategies. Furthermore, computational efficiency analysis confirms that by precisely identifying invalid search paths via the MAB mechanism, SRE-MAEA maintains a high-precision Pareto front while reducing the average CPU time by approximately 35.2–48.5%. This effectively resolves the computational bottleneck caused by complex battery resilience integral models. This research provides an efficient algorithmic paradigm for resilient logistics scheduling in extreme environments and holds significant academic value and engineering application prospects.