考虑充电设施的无人机配送路径规划研究

作者：冯文静; 卢福强; 王素欣; 毕华玲; 王雷震

来源：控制工程, 2022, 1-10.

DOI：10.14107/j.cnki.kzgc.20210977

• 物流工程
• 无人机配送
• 充电设施选址
• 能耗最低
• 乌鸦搜索算法

为解决偏远农村地区物流配送存在的困难，对无人机配送进行系统性规划，共分三个阶段：考虑到续航里程限度，建立了充电设施选址模型；从绿色路由的角度，以最小化总能耗作为目标，建立了考虑充电设施的无人机多包裹配送路径规划模型；根据实际无人机数量进行任务分配，建立了任务分配模型。第一、三阶段的模型应用SCIP求解器求解。对第二阶段的混合整数非线性规划模型，设计了双层启发式算法CW-IRCSA求解。实验表明，对洪格尔高勒镇的案例，充电设施的选址有利于节约资源，得到了能耗最低的配送路径，且任务分配合理；对100及以下需求点规模，相对于CW-DRCSA、CW-RSA，CW-IRCSA算法具有较高的求解精确度；在偏远地区，相对于传统卡车配送模式，无人机配送成本平均节约61.45%。

• 单位
  东北大学; 燕山大学