Vehicle and Onboard UAV Collaborative Delivery Route Planning: Considering Energy Function with Wind and Payload

The rapid evolution of unmanned aerial vehicle (UAV) technology and autonomous capabilities has positioned UAV as promising last-mile delivery means. Vehicle and onboard UAV collaborative delivery is introduced as a novel delivery mode. Spatiotemporal collaboration, along with energy consumption with payload and wind conditions play important roles in delivery route planning. This paper introduces the traveling salesman problem with time window and onboard UAV (TSP-TWOUAV) and emphasizes the consideration of real-world scenarios, focusing on time collaboration and energy consumption with wind and payload. To address this, a mixed integer linear programming (MILP) model is formulated to minimize the energy consumption costs of vehicle and UAV. Furthermore, an adaptive large neighborhood search (ALNS) algorithm is applied to identify high-quality solutions efficiently. The effectiveness of the proposed model and algorithm is validated through numerical tests on real geographic instances and sensitivity analysis of key parameters is conducted.