摘要

本申请提供了一种无人机与物流柜协同配送智能调度方法与系统,涉及无人机与物流柜协同配送技术领域。本申请通过为每个无人机-任务对设计了匹配度属性,且每个无人机-任务对的匹配度初始时随机生成,基于匹配度的树搜索方法逐个获得每架无人机的规划方案,保证了每架无人机的停靠方案中不存在冲突。基于遗传算法的思想进行迭代搜索,在迭代搜索过程中更新每个无人机-任务对的匹配度,搜索到使得最大完工时间更小的匹配度组合及相应的规划方案。基于树搜索方法和遗传算法的结合,可以快速获取到最大完工时间最小的规划方案,降低了获取规划方案的时间成本和计算成本,极大提升了获取到的规划方案的质量。