一种基于BFS的数据链站点优化选址算法

针对数据链站点优化选址问题,综合考虑地理高程对电磁信号覆盖范围的影响以及特定标志点等因素,建立站点优化选址的整数规划模型。模型中采用栅格化的方法,降低模型的计算量,并提出一种基于广度优先搜素算法的数据链站点优化选址算法(DSOL)。通过典型案例对模型和DSOL算法进行验证,并将仿真结果与通过Lingo软件进行优化的结果进行对比,结果表明DSOL算法可以快速寻找数据链站点最优布设方案。