基于NSGA-Ⅱ算法的地基伪卫星定位系统布站方法研究

在地基伪卫星定位系统独立组网时,可将其布站问题转换为多目标优化问题求解,以提高系统信号覆盖率、优化基站几何布局为目标,从而达到减少基站数量同时保证良好定位精度的目的。提出了基于带精英策略的非支配排序遗传(NSGA-Ⅱ)算法的伪卫星系统多目标布站方法,通过可视域分析技术确定系统信号覆盖率,并采用一种多矩阵相乘的加权水平精度因子计算方法衡量基站几何布局,最后利用NSGA-Ⅱ算法求解两个优化目标的非支配最优解集。以张家界某山区地形进行仿真,结果显示只需28个基站系统信号覆盖率就可以达到90%,同时能保证系统基站几何布局较优,性能优于普通遗传算法,在实际工程布站应用中有一定的指导意义。