考虑星间链路的星地时间同步与上注调度的启发式算法

通过描述全球导航卫星系统基于星间链路的星地时间同步与上注任务过程，分析了基于星间链路的星地时间同步与上注任务约束复杂、星地链路资源紧缺等特点。在此基础上建立了任务调度模型，提出了基于规则的多阶段启发式算法，将出入境卫星与非出入境卫星任务按小时分步调度，设计了总体调度流程，并给出了算法流程中每一步的启发式规则。最后，设计了三个具有代表性的算例并进行测试，结果证明了该方法的有效性。

A Heuristic Algorithm for the Scheduling of Clock Synchronization and Uplink Tasks between Satellites and Ground Stations based on Inter-satellite Links

The process of clock synchronization and data uplinking between satellite and ground based on intersatellite links in the global navigation satellite system were described first. Then an analysis of the problem＇s character which contains complex constraints and the shortage of links resource between satellite and ground followed. On top of the analysis a scheduling model was built, and based on which a rulebased heuristic algorithm was put for ward. The algorithm distinguishes the satellite on frontier from that off frontier and sched ules them by turns. The main flow as well as the detailed design of the rule is presented. In the end, three typical instances were designed and tested to prove the effectiveness of this method.