无人机
启发式
计算机科学
数学优化
布线(电子设计自动化)
放松(心理学)
冗余(工程)
钥匙(锁)
拉格朗日松弛
约束(计算机辅助设计)
车辆路径问题
能源消耗
匹配(统计)
稳健性(进化)
灵敏度(控制系统)
功率(物理)
高效能源利用
分布式计算
近似算法
能量(信号处理)
计算复杂性理论
最优化问题
机构设计
伤亡人数
预算约束
运筹学
重传
约束满足问题
分离(微生物学)
作者
Fan Yu,Jinlong Zhou,Qun Chen,Yange Li,Chao Li,Sheng Qi,Weixiong Huang
标识
DOI:10.1109/tits.2026.3658745
摘要
The growing adoption of drones in last-mile logistics has raised urgent demands for controlling energy consumption costs while ensuring delivery efficiency. To address this, we formulate the Two-Echelon Vehicle Routing Problem with Load-dependent Drones (2E-VRPLD) within a depot-satellite-customer framework, which reflects realistic logistics conditions where drones experience continuously changing payloads as they pick up and deliver parcels. These load fluctuations cause discrete shifts in power consumption, making their actual flight endurance highly uncertain under a fixed energy budget and thereby significantly increasing the complexity of planning feasible routes and minimizing overall transportation costs. To solve this complex VRP variant, we develop a novel Constraint Relaxation Co-evolutionary Algorithm (CRCEA) that integrates a customer-satellite matching mechanism to minimize drone endurance redundancy and a minimal impact assessment strategy for route segment merging. Experiments show that CRCEA attains nearly negligible optimality gaps relative to Gurobi on small-scale instances, significantly outperforms seven representative heuristics on large-scale instances, and consistently delivers superior solutions in real-world delivery scenarios from leading express carriers JD and SF Express in Changsha, China. Furthermore, ablation studies identify key factors affecting algorithmic performance, and sensitivity analyses illustrate how drone performance parameters influence the efficiency of solving the 2E-VRPLD. This work provides a robust theoretical and practical approach for solving the two-echelon pickup-and-delivery routing problem with load-dependent drones, offering important insights for advancing smart logistics and improving enterprise operational efficiency.
科研通智能强力驱动
Strongly Powered by AbleSci AI