计算机应用研究2026，Vol.43Issue(8)：2308-2315,8.DOI:10.19734/j.issn.1001-3695.2025.11.0498
考虑多运载约束的卡车-异构无人机多访问协同路径优化方法
Optimization method for multi-visit collaborative path planning of truck-heterogeneous drones considering multiple transportation constraints
摘要
Abstract
This paper proposed a multi-visit collaborative routing optimization method with multiple transportation constraints to address the neglect of three-dimensional volume loading and drone heterogeneity in truck-drone collaborative delivery.It for-mulated a mixed-integer linear programming model to minimize total delivery completion time,incorporating constraints on drone payload capacity,three-dimensional volume loading,dynamic endurance,and drone heterogeneity.To solve the model efficiently,the study developed a multi-level hybrid intelligent optimization algorithm based on a time-load balancing strategy.The time-load balancing strategy enhanced local search capability,and the integration of an adaptive Q-learning reinforcement learning mechanism improved global search efficiency.Experimental results show that the proposed algorithm effectively im-proves solution quality and convergence speed.It achieves AN average improvement of over 20％in optimal solutions,with a coefficient of variation below 2.6％.The algorithm demonstrates superior performance in coordinating multi-drone tasks and optimizing transportation routes under multiple carrier constraints.Truck-multi-drone multi-visit collaborative delivery with three-dimensional volume loading and drone heterogeneity constraints better reflects real-world low-altitude logistics scenarios.关键词
卡车-异构无人机协同/多运载约束/时间负载平衡策略/智能优化混合算法/路径优化Key words
truck-heterogeneous drone collaborative/multiple transportation constraint/time load balancing strategy/hybrid intelligent optimization algorithm/path optimization分类
信息技术与安全科学引用本文复制引用
郭胜会,赵建付,梁学栋,张国辉,徐世琦..考虑多运载约束的卡车-异构无人机多访问协同路径优化方法[J].计算机应用研究,2026,43(8):2308-2315,8.基金项目
国家自然科学基金资助项目(52575603) （52575603）
河南省重点研发专项资助项目(231111221200) （231111221200）
教育部人文社会科学规划基金资助项目(23YJAZH193) （23YJAZH193）
河南省科技攻关项目(242102221024) （242102221024）
河南省自然科学基金资助项目(252300420985) （252300420985）
