华南理工大学学报（自然科学版）2026，Vol.54Issue(6)：42-53,12.DOI:10.12141/j.issn.1000-565X.250250
面向多配送中心的空地协同配送路线优化
Route Optimization for Air-Ground Collaborative Delivery with Multiple Distribution Centers
摘要
Abstract
To address the limitations of existing vehicle-drone collaborative delivery research,which predomi-nantly focuses on single-objective optimization,employs simple coordination mechanisms,and rarely considers multi-distribution-center scenarios,a multi-objective optimization model for vehicle-drone collaborative delivery with multiple distribution centers is constructed.This model targets the minimization of total transportation cost,to-tal transportation distance,and total transportation time,while respecting constraints including load capacity,drone range,customer time windows,and collaborative synchronization.A computational procedure based on the NSGA-II algorithm is developed,which utilizes composite encoding,multi-strategy population initialization,and enhanced genetic operations to improve both the feasibility and diversity of the resulting solutions.Experimental results in a scenario with 4 depots and 36 customers show that the model generates 149 Pareto-optimal solutions,with cost ran-ging from 7.11 to 23.77 yuan(234.3%variation),distance from 132.52 to 202.56 km(52.9%variation),and time from 137.74 to 393.35 minutes(185.6%variation),demonstrating effective trade-offs among objectives.The method efficiently produces feasible solutions across scales of 36 to 396 customers.Computation time increases from 189.99 seconds for 36 customers to 35.20 seconds for 96 customers and further to 2560.68 seconds for 396 customers,with solution feasibility improving as scale expands.The Experimental results show that the pro-posed model and algorithm are feasible and effective,with good adaptability in large-scale application scenarios,and can provide technical support for scientific decision-making in logistics distribution problems.关键词
低空经济/车辆-无人机协同配送/多配送中心/路线优化/NSGA-Ⅱ算法Key words
low-altitude economy/vehicle-drone collaborative delivery/multiple distribution centers/route opti-mization/NSGA-Ⅱ algorithm分类
交通工程引用本文复制引用
王飞,徐浩凡,王京硕..面向多配送中心的空地协同配送路线优化[J].华南理工大学学报（自然科学版）,2026,54(6):42-53,12.基金项目
国家重点研发计划项目(2023YFB4302903) （2023YFB4302903）
天津市自然科学基金项目(24JCYBJC01170)Supported by the National Key Research and Development Program of China(2023YFB4302903)and the Natural Science Foundation of Tianjin(24JCYBJC01170) （24JCYBJC01170）
