论文部分内容阅读
地空数据链作为地面指挥所与空中平台之间重要的通信手段,具备传输格式化指令与分发共享情报态势的能力。针对具体空域,在掌握周边地空数据链站点部署与通信范围的基础上,运用多边形裁剪及交并计算的方法,能够快速得到可保障站点集合,再对各种站点组合进行遍历尝试,生成最优保障站点序列。上述算法虽然能够确保得到最优解,但是随着地空数据链站点的部署建设,站点之间的覆盖重叠度不断提升,可保障站点的组合数快速增大,导致算法的计算时间变长,求解速度逐渐成为性能瓶颈。对此,提出一种优化方法,通过一次遍历即可找到一组可行的次优解,满