伪卫星独立组网布站优化设计

摘要

In order to solve the problem that the pseudolites layout design requires large amount of computation,a practical scheme which takes the influence of the service area's terrain into account was designed in this paper.Using the point by point extrapolation method,the repeating calculation of the intersection points in DEM visible range analysis could be avoided.Using partition searching method based on the optimizing basis configuration,lots of useless calculation points could be eliminated.And the calculated result shows that the calculation amount can reduce to 8.43×10-7％ of the origin using the partition searching algorithm combined with the pyramid strategy.%本文针对伪卫星独立组网站址设计遍历搜索算法计算量过大的问题,梳理了顾及地形条件的伪卫星布站设计实施方案.采用逐点外推DEM格网可视域分析方法,避免了交叉点的重复计算问题.采用基于优选基础构型的分区搜索方法,避免了大量无效计算点.实际计算表明,分区搜索结合金字塔策略可以使计算量降低为原有计算量的8.43×10-7％.