ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Multi-objective air-ground collaborative pickup and delivery task allocation under time-varying networks
Received date: 2025-12-04
Revised date: 2026-01-21
Accepted date: 2026-03-04
Online published: 2026-03-19
Supported by
National Key R&D Program(2023YFB4302903);Natural Science Foundation of Tianjin(24JCYBJC01170)
Aiming at the problems of ignoring road network time-variability, single objective, and insufficient constraint integration in existing vehicle-Unmanned Aerial Vehicle (UAV) collaborative delivery research, this study focuses on the scenario of pickup and delivery with multiple distribution centers. Taking “minimizing total path length, minimizing penalty cost, and minimizing total energy consumption” as the decision-making objectives, it integrates multiple constraints such as time-varying speed, soft time windows, UAV endurance, and load capacity. A time-varying speed model based on time segment division and a penalty mechanism for soft time windows are proposed, and a multi-objective and multi-constraint optimization model is constructed. On the basis of NSGA-Ⅱ, a three-layer chromosome coding structure of “customer sequencing-distribution center allocation-UAV service marking” is designed. This structure is combined with a hybrid crossover operator, three types of mutation operators (crossover mutation, single-point mutation, and bit-flipping mutation), and a two-layer selection strategy (tournament selection and elitism preservation), thus establishing an improved NSGA-Ⅱ algorithm to solve the model. A case study is carried out based on 4 distribution centers and 36 customers. The results show that the total path length of the improved NSGA-Ⅱ algorithm ranges from 100.35 km to 291.21 km, the penalty cost ranges from 831.69 yuan to 12,323.58 yuan, and the total energy consumption ranges from 20.88 kW·h to 66.67 kW·h. The generated Pareto frontier has a uniform distribution, and its comprehensive performance in terms of HV, IGD, and Spacing indicators is significantly better than that of other multi-objective algorithms such as SPEA2, MOEA/D, and NSGA-Ⅲ. Furthermore, verification is conducted using the real road network of some main urban areas in Tianjin as the scenario. Actual road distance data are obtained by integrating the Amap API, and a delivery network with multi-type customer demands under a real city environment is constructed. The results indicate that the optimized scheme can adapt to the characteristics of complex urban road networks and heterogeneous demands, while balancing the objectives of efficiency, cost, and low carbon. The study confirms that the constructed model and algorithm are feasible and effective, and can provide decision support for logistics enterprises that is consistent with practical scenarios.
Fei WANG , Haofan XU . Multi-objective air-ground collaborative pickup and delivery task allocation under time-varying networks[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2026 , 47(16) : 333191 -333191 . DOI: 10.7527/S1000-6893.2026.33191
| [1] | 王然然, 魏文领, 杨铭超, 等. 考虑协同航路规划的多无人机任务分配[J]. 航空学报, 2020, 41(S2): 724234. |
| WANG R R, WEI W L, YANG M C, et al. Task allocation of multiple UAVs considering cooperative route planning[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(S2): 724234 (in Chinese). | |
| [2] | 陈璞, 严飞, 刘钊, 等. 通信约束下异构多无人机任务分配方法[J]. 航空学报, 2021, 42(8): 525844. |
| CHEN P, YAN F, LIU Z, et al. Communication-constrained task allocation of heterogeneous UAVs[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(8): 525844 (in Chinese). | |
| [3] | 张安, 杨咪, 毕文豪, 等. 基于多策略GWO算法的不确定环境下异构多无人机任务分配[J]. 航空学报, 2023, 44(8): 327115. |
| ZHANG A, YANG M, BI W H, et al. Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(8): 327115 (in Chinese). | |
| [4] | LIU H Y, WU H, LIU Y, et al. A multi-layer based collaborative optimization (MCO) for multiple UAVs’ task allocation and scheduling[J]. Vehicular Communications, 2026, 57: 100989. |
| [5] | 王浩宇, 张泽旭, 闻单, 等. 基于时序耦合分析的无人机集群任务分配方法[J]. 航空学报, 2026, 47 (2): 332075. |
| WANG H Y, ZHANG Z X, WEN D, et al. Task allocation algorithm for UAV swarm based on temporal coupling analysis[J]. Acta Aeronautica et Astronautica Sinica, 2026, 47 (2): 332075 (in Chinese). | |
| [6] | 伍国华, 毛妮, 徐彬杰, 等. 基于自适应大规模邻域搜索算法的多车辆与多无人机协同配送方法[J]. 控制与决策, 2023, 38(1): 201-210. |
| WU G H, MAO N, XU B J, et al. The cooperative delivery of multiple vehicles and multiple drones based on adaptive large neighborhood search[J]. Control and Decision, 2023, 38(1): 201-210 (in Chinese). | |
| [7] | 徐金华, 汪飞, 韩飞, 等. 一种多车辆协同多植保无人机作业路径规划方法[J]. 东北大学学报(自然科学版), 2024, 45(2): 296-304. |
| XU J H, WANG F, HAN F, et al. A method for path planning of multi-vehicles collaboration with multi-agricultural UAVs[J]. Journal of Northeastern University (Natural Science), 2024, 45(2): 296-304 (in Chinese). | |
| [8] | 范厚明, 甘兰, 张跃光, 等. 有禁飞区的时间依赖型车辆与无人机协同配送路径优化[J]. 控制理论与应用, 2024, 41(2): 321-330. |
| FAN H M, GAN L, ZHANG Y G, et al. Time-dependent vehicle routing problem with drones considering no-fly zones[J]. Control Theory & Applications, 2024, 41(2): 321-330 (in Chinese). | |
| [9] | SADOK A, EUCHI J, SIARRY P. Vehicle routing with multiple UAVs for the last-mile logistics distribution problem: hybrid distributed optimization[J]. Annals of Operations Research, 2025, 351(1): 59-99. |
| [10] | 段浩浩, 李晓玲, 路庆昌, 等. 混合蛙跳算法求解车辆无人机协同配送问题[J]. 浙江大学学报(工学版), 2024, 58(11): 2258-2269. |
| DUAN H H, LI X L, LU Q C, et al. Hybrid shuffled frog leaping algorithm for solving vehicle-drone cooperative delivery problem[J]. Journal of Zhejiang University (Engineering Science), 2024, 58(11): 2258-2269 (in Chinese). | |
| [11] | 王莉莉, 欧俊杰. 考虑电池充电的无人机车辆物流配送模型[J]. 科学技术与工程, 2024, 24(27): 11834-11841. |
| WANG L L, OU J J. Vehicle-mounted drones logistics distribution model considering battery charging[J]. Science Technology and Engineering, 2024, 24(27): 11834-11841 (in Chinese). | |
| [12] | THOMAS T, SRINIVAS S, RAJENDRAN C. Collaborative truck multi-drone delivery system considering drone scheduling and enroute operations[J]. Annals of Operations Research, 2024, 339(1): 693-739. |
| [13] | 邸伟承, 许晋魁, 卫子兴, 等. 空地异构协同轮值任务分配方法[J]. 航空学报, 2025, 46(11): 531348. |
| DI W C, XU J K, WEI Z X, et al. Aerial-ground heterogeneous cooperation based on multi-round task allocation method[J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(11): 531348 (in Chinese). | |
| [14] | WU G, LU J, HOU D, et al. Dynamic task allocation for collaborative data collection: A vehicle-drone approach[J]. Symmetry, 2025, 17(1): 67. |
| [15] | 马飞, 张洁, 孙少龙, 等. 基于TBL视角的“卡车+无人机”协同配送多目标路径优化[J/OL]. 系统工程理论与实践, (2025-03-14) [2025-12-02]. . |
| MA F, ZHANG J, SUN S L, et al. Multi-objective path optimization for truck-drone delivery based on TBL perspective [J/OL]. Systems Engineering Theory & Practice, (2025-03-14) [2025-12-02]. (in Chinese). | |
| [16] | 徐淑芳, 费文轩, 李恒, 等. 基于三阶段优化的无人机-无人车空地协同路径规划方法[J]. 航空学报, 2026, 47(7): 632649. |
| XU S F, FEI W X, LI H, et al. UAV-UGV collaborative air-ground path planning method based on three stage optimization[J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(7): 632649 (in Chinese). | |
| [17] | 李晓辉, 刘小飞, 孙炜桐, 等. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报(工学版), 2025, 55(5): 101-109. |
| LI X H, LIU X F, SUN W T, et al. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration[J]. Journal of Shandong University (Engineering Science), 2025, 55(5): 101-109 (in Chinese). | |
| [18] | DENJKOLAEI A R, ENAYATIFAR R, GOLSORKHTABARAMIRI M, et al. A hybrid metaheuristic algorithm for solving vehicle routing problem with drone (VRPD)[J]. International Journal of Intelligent Transportation Systems Research, 2025, 23(3): 2046-2066. |
| [19] | 王飞, 徐浩凡, 王京硕. 面向多配送中心的空地协同配送路线优化[J/OL]. 华南理工大学学报(自然科学版), (2025-10-24) [2025-12-04]. . |
| WANG F, XU H F, WANG J S. UAV-UGV Vehicle drone collaborative distribution route optimization based on the NSGA-Ⅱ algorithm[J/OL]. Journal of South China University of Technology(Natural Science Edition), (2025-10-24) [2025-12-04]. (in Chinese). | |
| [20] | LIU Z X, GAO L, MA Z Y, et al. Joint task offloading and resource allocation scheme with UAV assistance in vehicle edge computing networks[J]. Computer Networks, 2025, 273: 111746. |
| [21] | 张慧波. 时变网络下带软时间窗的车辆无人机取送货路径优化研究[D]. 北京: 北京交通大学, 2023. |
| ZHANG H B. Research on optimization of vehicle and drone pick-up and delivery routes with soft time windows under time-varying network[D]. Beijing: Beijing Jiaotong University, 2023 (in Chinese). | |
| [22] | ZHANG S, LIU S L, XU W B, et al. A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance[J]. Computers & Industrial Engineering, 2022, 173: 108679. |
| [23] | GUERRIERO F, SURACE R, LOSCRí V, et al. A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints[J]. Applied Mathematical Modelling, 2014, 38(3): 839-852. |
| [24] | 初良勇, 林明秀, 杨子豪, 等.考虑时变速度的混合车队冷链物流联合配送路径问题优化[J/OL].计算机工程与应用, (2025-10-30) [2025-12-04]. . |
| CHU L Y, LIN M X, YANG Z H, et al. Research on the joint distribution routing problem for mixed fleet cold chain logistics considering time-varying speeds[J/OL]. Computer Engineering and Applications, (2025-10-30) [2025-12-04]. (in Chinese). | |
| [25] | 葛显龙, 杨眉. 时变网络下电动冷藏车配送优化研究[J]. 数学的实践与认识, 2024, 54(1): 14-27. |
| GE X L, YANG M. Study on the risk-constrained urban and rural two-echelon cash-in-transit vehicle routing problem[J]. Mathematics in Practice and Theory, 2024, 54(1): 14-27 (in Chinese). | |
| [26] | 王冠, 钟鸣, 李建忠, 等. 时变网络下轨道交通出行路径动态选择模型: 以武汉市为例[J]. 交通信息与安全, 2020, 38(3): 48-56. |
| WANG G, ZHONG M, LI J Z, et al. A route dynamic assignment model of rail transit with time-varying network topology: A case study of Wuhan City[J]. Journal of Transport Information and Safety, 2020, 38(3): 48-56 (in Chinese). |
/
| 〈 |
|
〉 |