重庆理工大学学报2026，Vol.40Issue(15)：34-43,10.DOI:10.3969/j.issn.1674-8425(z).2026.08.005
带时间窗的电动汽车与无人机协同取送货路径问题
Research on time-window-based electric vehicle and drone collaborative delivery path
摘要
Abstract
To optimize delivery routes for electric vehicles and drones operating within time windows,and to enhance the operational efficiency of the collaborative system,this paper built a mixed-integer programming model with the minimal total system costs.The model takes into consideration vehicle and drone range capabilities,payload limitations,matching delivery demands,and time window constraints.To address the computational complexity,an improved GA-ALNS algorithm based on 3D correlation disruption and dynamic energy consumption repair strategies was designed.It enhanced constraint handling capabilities through optimized removal and repair operators,while incorporating an elite pool and path reconnection strategy to deepen global optimization.Algorithm performance was validated through case studies.Results demonstrate the improved GA-ALNS algorithm exhibits superior solution quality and efficiency.Compared to LNS,ALNS,and HPSO algorithms,it has obvious advantages in medium-to-large-scale cases,with the average cost reductions reaching 8％,11％,and over 20％respectively.Sensitivity analysis confirms drone endurance and payload capacity are critical factors affecting the operation of the collaborative system.关键词
电动汽车-无人机/同时取送货/时间窗/改进GA-ALNS算法Key words
electric vehicle-drone/package pickup and delivery/time window/improved GA-ALNS algo-rithm分类
交通工程引用本文复制引用
柳德才,吉思雯..带时间窗的电动汽车与无人机协同取送货路径问题[J].重庆理工大学学报,2026,40(15):34-43,10.基金项目
国家自然科学基金面上项目(52475526) （52475526）
武汉科技大学湖北低碳冶金产业创新管理文科实验室开放基金(2025LCMY04) （2025LCMY04）
