基于改进遗传算法的成本最优化无人机基站部署方法

摘要

本发明公开了一种基于改进遗传算法的成本最优化无人机基站部署方法，主要解决现有技术对无人机基站部署成本难以优化的问题。其实现方法如下：1)建立无人机基站对地无线通信覆盖模型；2)在无人机基站对地无线通信覆盖模型场景中计算无人机基站最大覆盖半径与最佳悬停高度；3)将无人机基站部署在最佳悬停高度上，使部署问题从三维降维到二维平面，建立以无人机基站部署数量最优化为目标的无人机基站部署优化模型，求解该模型得到最优染色体；4)将最优染色体转化为对应的无人机基站坐标集合，得到最优的无人机基站部署方案。本发明降低了部署问题的复杂度，提高了求解的准确性，可用于通信网络部署规划，临时通信网络搭建，灾区应急通信。