10.3979/j.issn.1673-825X.2020.05.012
基于分层禁忌遗传算法的卫星任务调度方案
对地观测卫星在地球观测系统中起着核心作用,任务调度是对地观测卫星满足更多任务需求并获得高观测效率的重要手段.随着用户的激增,大量的任务请求引起卫星资源、时间资源的冲突,导致卫星任务的调度效率低下.为了解决上述问题,通过拆分和聚类2种策略对任务进行预处理,设计了一种基于分层禁忌遗传算法(lay-ered tabu genetic algorithm,LTGA)的卫星任务调度方案.建立了对地观测系统模型,分析了观测任务调度的相关约束;通过分析任务时间窗口冲突情况来确定任务拆分方式,通过计算聚类距离来区分任务分布状态,从而选取合适的观测任务构成预调度任务集合;在上述任务规划的基础上,提出LTGA完成任务的选取和排序,生成观测计划.仿真结果表明,所提出的卫星任务调度方案能够有效提升调度收益、降低调度时间.
卫星任务调度、任务拆分、任务聚类、调度收益、调度时间
32
TN929.5
国家自然科学基金;重庆市科委自然科学基金
2020-10-20(万方平台首次上网日期,不代表论文的发表时间)
共10页
798-807