一种用于无人机中继通信保障的网络演化计算方法

本发明涉及通信保障技术领域，其公开了一种用于无人机中继通信保障的网络演化计算方法，弥补现有方法在计算复杂度、易用性和覆盖率方面的缺陷，使其能更好地满足地面各通信终端的通信需求。本方法基于聚类优化算法选择中心并划分簇类，利用梯度下降方法求得各簇新的中心，重复直至算法收敛，将无人机部署至该中心点的位置，得到该时间片内无人机的最优部署方案。在执行实际的无人机中继通信保障任务时，分别在不同的时间片内利用上述模型求解无人机的最优部署方案，再通过多项式时间复杂度的二分图最优匹配算法，求得相邻时间片间无人机移动距离之和最小的方案，得到通信保障网络的演化方案，从而解决无人机通信保障网络演化问题。