基于贪婪算法的多星多站数据接收规划

卫星围绕地球运行,若在一个时间段内,多颗卫星经过多个地面站形成数据接收冲突时,如何安排卫星下传数据和地面站接收数据的时间,这就是多星多站数据接收规划问题。本文首先将该问题归结为针对矩阵的一种变换,然后以数据传输总时长最大为目标建立了模型,接着给出了最优解的性质并做了证明,最后用贪婪算法进行了求解和分析。利用STK仿真多星过站情况,计算结果表明贪婪算法求解结果达到理论最优值上限的90%以上,故该模型和算法效果良好。