[发明专利]导航系统星地时间同步任务规划方法

权利要求书

1.一种导航系统星地时间同步任务规划方法，其特征在于：包括以下步骤：

步骤1：将输入的规划时段planHorizon均匀地划分为N个规划周期；

步骤2：根据输入的时间窗信息V_(s,m)，将待规划的星地时间同步任务按照规划周期进行分解，得到每一个规划周期的元任务矩阵如式(1)所示，其中i表示第i个规划周期；

式(1)中，表示第i个周期的第k个元任务；n_s表示卫星集中的卫星总数；n_m表示天线集中的天线总数，其中1≤i≤N，1≤k≤n_s×n_m；

步骤3：从第一个规划周期开始，依次规划各个规划周期元任务矩阵内的元任务，直到最后一个规划周期内元任务规划完成；在规划各个规划周期内的元任务时，首先对各个规划周期内的元任务进行排序，然后根据排序顺序依次对元任务进行安排，直到所有可安排的元任务安排完毕；

步骤4：对相邻规划周期的元任务进行拼接，形成整个规划任务并输出规划方案。

2.根据权利要求1所述的导航系统星地时间同步任务规划方法，其特征在于：步骤3中对各个规划周期内的元任务进行排序的步骤包括：

步骤3.1：初始化变量i；

步骤3.2：计算第i个规划周期元任务矩阵中的每个元任务的各属性值，并对元任务矩阵中的各元任务按照预设的各属性优先级排序策略进行排序；

步骤3.3：对元任务矩阵中排序后的各元任务依次按照约束原则进行检验，满足约束原则要求的，则该元任务被选择，否则未被选择；

步骤3.4：若i小于规划周期数量N，则将变量i加1，返回执行步骤3.2；否则，跳转执行步骤4。

3.根据权利要求2所述的导航系统星地时间同步任务规划方法，其特征在于：步骤3.2中按照预设的各属性优先级排序策略进行排序的步骤包括：

步骤3.2.1确定用于表示用户偏好的各属性的优先级，属性分为静态属性和动态属性两种；

步骤3.2.2计算第i个规划周期元任务矩阵中的每个元任务的静态属性的属性值，并通过学习已规划任务来动态修正动态属性的属性值；

步骤3.2.3按照各属性优先级，对所有静态属性的属性值以及动态属性的属性值进行字典排序。