科研之友
微信
新浪微博
Facebook
分享链接
摘要
本申请提供了一种基于物流柜的无人机自动调度方法与系统,涉及无人机自动调度技术领域。本申请通过为配送任务集合中的每个任务赋予限制执行时间段,基于树搜索的启发式方法逐个规划每架无人机的飞行方案,保证了每架无人机的停靠方案中不存在冲突。然后,基于粒子群迭代搜索的方式,在每次迭代过程中分别更新每个任务的释放时间以及截止时间,寻找到更适合每个任务的限制执行时间段,以及对应的最大完工时间最小的规划方案。基于树搜索和粒子群迭代搜索的结合,可以快速获取到最大完工时间最小的规划方案,降低了获取规划方案的时间成本和计算成本,以及有效缩短了获取到的规划方案的最大完工时间,极大提升了获取到的规划方案的质量。
- 单位
