物流柜与无人机协同配送任务调度方法和系统

作者:朱外明; 任明仑; 邢立刚; 靳鹏; 胡笑旋; 夏维; 唐奕城
来源:2022-04-21, 中国, CN202210420391.7.

摘要

本发明提供一种物流柜与无人机协同配送任务调度方法、系统、存储介质和电子设备,涉及无人机任务规划技术领域。本发明中:判断配送任务集合T是否为空,若是,输出执行计划列表Q,否则转下一步骤;若配送任务集合T中存在任务环C,转下一步骤;所述任务环C由若干首尾相连的配送任务连接;若任务环C中至少存在一物流站点中的物流柜上停靠有无人机,转下一步骤;将任务环C作为执行任务序列,制定该执行任务序列的执行计划并加入执行计划列表Q,并将任务环C中的任务从配送任务集合T中删除。通过不断地识别配送任务集合中的任务环,以尽可能少的添加辅助任务来完成全部配送任务,使得多架无人机以最短的总飞行距离完成全部配送任务。