中继卫星单址链路调度模型与算法研究

Algorithms for the Single Access Link Scheduling Model of Tracking and Data Relay Satellite System

中继卫星的任务规划与调度是空间资源管理的重要内容之一,目的在于为中继卫星系统的任务计划编制提供科学合理的决策手段与依据。中继卫星单址链路调度问题的重要特点在于,中继卫星与用户航天器之间并非时时可见,因此通信任务存在可见时间窗口约束。只有在可见时间窗口内,通信任务才可能执行并完成。在进行合理假设的基础上,建立中继卫星单址链路调度问题的约束规划模型。对基本遗传算法进行改进,提出了基于有效基因路径表示的改进遗传算法。应用结果表明,基于约束规划理论建立中继卫星单址链路调度模型并采用基于有效基因路径表示的遗传算法求解是合理的。

Mission planning ＆ scheduling of tracking and data relay satellite system （TDRSS）, which to support task plan making of TDRSS scientifically, was a main content of space resource management. One of the most important characteristics of single access link scheduling of TDRSS lies in that there was time windows constraint between tracking and data relay satellite （TDRS） and user spacecraft. Tasks could only be completed within the given time windows. The scheduling model was formulated based on reasonable assumptions and constraint programming method. The model was solved with genetic algorithm based on path representation of valid genes. On the basis of a limited experiment, it is obseroed that the algorithm was very effective in obtaining nearoptimal solutions.