-
公开(公告)号：CN109087023B
公开(公告)日：2021-03-02
申请号：CN201810967096.7
申请日：2018-08-23
Applicant: 中南大学
IPC: G06Q10/06
Abstract: 本发明提供一种基于分治策略的多星观测分层调度方法及系统，具体包括以下步骤：S1、利用分配算法把任务分配至各轨道圈次上，形成各轨道圈次的任务集；S2、利用近似优化算法求解各轨道圈次上任务集的调度序列；S3、分配算法根据各轨道圈次调度序列反馈的未生成调度序列的任务重新更新分配算法的分配方案，进而形成新的各轨道圈次的新的任务集；S4、重复步骤S1、S2、S3直至达到多星观测分层调度的终止条件。通过把一个复杂的组合优化问题进行有效的分解简化，变成一个双层规划，有效降低了问题求解的复杂度，尤其在求解大规模多星观测调度问题时表现出卓越的性能。本发明应用于卫星调度技术领域。
-
Patent Agency Ranking
公开(公告)号：CN109190938A
公开(公告)日：2019-01-11
申请号：CN201810938719.8
申请日：2018-08-17
Applicant: 中南大学
IPC: G06Q10/06
Abstract: 本发明属于卫星调度领域，涉及一种针对临时任务到达的中继卫星单址天线动态调度方法。该方法包括步骤：(1)根据待处理的临时任务申请信息，为其匹配可见时间窗口和天线可用时间窗口，若存在可用时段资源，则为临时任务安排调度方案，否则进入下一步；(2)分析与临时任务需求存在冲突的已调度任务，生成当前层的待调整任务集合。(3)待调整任务试调整，若调度成功，则调度过程结束；否则进入下一步；(4)删除当前层待调整任务占用资源，对原临时任务进行调度后，分别将当前层待调整任务视为新临时任务，实现对调整树的扩展操作，若在设定的调整次数内实现冲突消解，则原临时任务调度成功，输出调整后的调度方案；否则，输出初始调度方案。
-
公开(公告)号：CN109039428A
公开(公告)日：2018-12-18
申请号：CN201810938748.4
申请日：2018-08-17
Applicant: 中南大学
IPC: H04B7/185
Abstract: 本发明属于卫星调度领域，涉及一种基于冲突消解的中继卫星单址天线调度随机搜索方法。该方法包括以下步骤：(S1)根据任务提交的备选服务时间窗口信息，为任务匹配中继卫星资源；(S2)根据任务资源匹配结果，生成中继卫星单址天线调度随机搜索的初始解；(S3)对当前解进行适应度评价，并找出造成冲突的关键任务，生成任务的“扰动—删除”池；(S4)对于“扰动—删除”池中的任务进行随机扰动或将任务删除，逐步迭代消解任务冲突；(S5)资源与任务集更新：删除无冲突的资源与任务，更新资源与任务集。本发明方法速度较快，适用于大规模中继卫星调度场景，采用了双重迭代结构，生成的调度方案具有很高的质量。
-
公开(公告)号：CN109190938B
公开(公告)日：2022-04-19
申请号：CN201810938719.8
申请日：2018-08-17
Applicant: 中南大学
IPC: G06Q10/06
Abstract: 本发明属于卫星调度领域，涉及一种针对临时任务到达的中继卫星单址天线动态调度方法。该方法包括步骤：(1)根据待处理的临时任务申请信息，为其匹配可见时间窗口和天线可用时间窗口，若存在可用时段资源，则为临时任务安排调度方案，否则进入下一步；(2)分析与临时任务需求存在冲突的已调度任务，生成当前层的待调整任务集合。(3)待调整任务试调整，若调度成功，则调度过程结束；否则进入下一步；(4)删除当前层待调整任务占用资源，对原临时任务进行调度后，分别将当前层待调整任务视为新临时任务，实现对调整树的扩展操作，若在设定的调整次数内实现冲突消解，则原临时任务调度成功，输出调整后的调度方案；否则，输出初始调度方案。
-
公开(公告)号：CN109039428B
公开(公告)日：2020-08-21
申请号：CN201810938748.4
申请日：2018-08-17
Applicant: 中南大学
IPC: H04B7/185
Abstract: 本发明属于卫星调度领域，涉及一种基于冲突消解的中继卫星单址天线调度随机搜索方法。该方法包括以下步骤：(S1)根据任务提交的备选服务时间窗口信息，为任务匹配中继卫星资源；(S2)根据任务资源匹配结果，生成中继卫星单址天线调度随机搜索的初始解；(S3)对当前解进行适应度评价，并找出造成冲突的关键任务，生成任务的“扰动—删除”池；(S4)对于“扰动—删除”池中的任务进行随机扰动或将任务删除，逐步迭代消解任务冲突；(S5)资源与任务集更新：删除无冲突的资源与任务，更新资源与任务集。本发明方法速度较快，适用于大规模中继卫星调度场景，采用了双重迭代结构，生成的调度方案具有很高的质量。
-
公开(公告)号：CN109087023A
公开(公告)日：2018-12-25
申请号：CN201810967096.7
申请日：2018-08-23
Applicant: 中南大学
IPC: G06Q10/06
Abstract: 本发明提供一种基于分治策略的多星观测分层调度方法及系统，具体包括以下步骤：S1、利用分配算法把任务分配至各轨道圈次上，形成各轨道圈次的任务集；S2、利用近似优化算法求解各轨道圈次上任务集的调度序列；S3、分配算法根据各轨道圈次调度序列反馈的未生成调度序列的任务重新更新分配算法的分配方案，进而形成新的各轨道圈次的新的任务集；S4、重复步骤S1、S2、S3直至达到多星观测分层调度的终止条件。通过把一个复杂的组合优化问题进行有效的分解简化，变成一个双层规划，有效降低了问题求解的复杂度，尤其在求解大规模多星观测调度问题时表现出卓越的性能。本发明应用于卫星调度技术领域。
-
-
-
-
-
Search Results
6
records
(took 0.012 seconds)
