摘要

本发明公开了一种基于无人机计算卸载的路径规划和任务调度方法,综合考虑了无人机的移动性,用户任务的原子性和延迟敏感性,提出了基于无人机的高效卸载模型。该模型通过协同无人机路径规划和用户任务调度来最大化系统吞吐量。采用基于社区的任务执行延迟近似算法,用以计算各个分布式社区内用户的任务执行延迟,基于该延迟,采用拍卖机制来选择可以最大化系统吞吐量的社区,优先向其提供服务。采用动态任务调度算法,用以决策社区内用户的任务是否被允许上传到无人机执行。本发明提出的无人机路径规划和任务调度(TDTS)算法优于其他现有解决方案。本发明提供了基于无人机的高效计算卸载模型,为无人机路径规划和任务调度问题提供了一种新的解决方案。