一种计算星座区域覆盖率的高效抽样网格点法

作者：秦睿杰; 戴光明; 王茂才; 彭雷

来源：计算机应用研究, 2015, 32(04): 1065-1073.

• 覆盖率计算
• 抽样方法
• 网格点法
• 星座设计

计算星座区域覆盖率的传统网格点法耗时长、计算效率低。基于抽样理论,提出了一种基于抽样的网格点仿真方法,并给出了两种不同类型精度要求下覆盖率计算的方法。同时,提出了误差估计方法,可以定量地根据置信度以及精度需求去调整网格大小,合理地控制误差与计算时间,避免了盲目调整导致的资源浪费。最后进行了仿真实验。实验结果表明,把抽样方法应用于网格点法之中是可行的也是有效的。而且,通过与传统的网格点计算方法相比,在不降低计算精度的前提下,抽样网格点法的计算效率可提高81倍,显著改善了区域覆盖的计算效率。