Vehicle and onboard UAV collaborative delivery route planning:considering energy function with wind and payload  

作　　者：GUO Jingfeng SONG Rui HE Shiwei 

机构地区：[1]Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China

出　　处：《Journal of Systems Engineering and Electronics》2025年第1期194-208,共15页系统工程与电子技术(英文版)

基　　金：Fundamental Research Funds for the Central Universities(2024JBZX038);National Natural Science F oundation of China(62076023)。

摘　　要：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(TSPTWOUAV)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.

关 键 词：vehicle and onboard unmanned aerial vehicle(UAV)collaborative delivery energy consumption function route planning mixed integer linear programming model adaptive large neighborhood search(ALNS)algorithm 

分 类 号：U116.2[交通运输工程] TP18[自动化与计算机技术—控制理论与控制工程]