多仓库电动车无人机路径规划算法
配送成本省35.7%
同时考虑时变交通与多仓库，卡车和无人机可在节点动态起降，提供比现有协同配送更贴近实际运营的调度方案。
Fan, Hao · 刘锴 · 王江波 · Jian, Zhao
Advanced Engineering Informatics 2026
参数信息
- 配送成本节省率（相对电动车配送）
- 35.7 %
- 配送成本节省率（相对纯卡车配送）
- 58.3 %
- 配送时间节省率（相对电动车配送）
- 23.8 %
- 配送时间节省率（相对纯卡车配送）
- 69.7 %
技术优势
成本省得实在
相比仅用电动车或纯卡车配送，协同模式带来三成到近六成的成本节省。
算法运行更快
ICGA通过混沌初始化、交换插入和2-opt算子及精英保留策略，在实例实验中平均搜索时间缩短96%。
贴近实际路况
模型显式考虑时变交通，生成的方案比基于恒定速度的模型更合理，避免拥堵时段误判。
应用场景
- 物流路径优化：用ICGA快速求得成本更低的协同配送路径，替代人工排班或传统启发式。
- 末端无人机配送：直接输出无人机与电动车的动态起降方案，降低末端配送成本与时间。
- 城市物流智能调度：模型纳入时变交通与多仓库约束，生成适配城市拥堵路况的调度表。