多站多星任务调度优化模型及求解算法研究

来源 :中国科学院对地观测与数字地球科学中心 | 被引量 : 0次 | 上传用户:mayflysnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多站多星任务调度的目的是根据用户需求和任务重要性程度,科学合理地分配地面接收站系统资源,自动进行多站多星任务调度,快速高效地制定数据接收计划,以充分发挥地面接收站系统能力,满足日益增多的卫星遥感图像数据需求。目前多站多星任务调度问题在国内外都是一个新的课题,开展多站多星任务调度问题的研究,不仅可以从理论上探讨多站多星任务调度的方法,也可以满足对地观测卫星应用中的最优化接收卫星数据的需求。本文在对遥感卫星数据接收工作流程和用户需求分析的基础上,建立了多站多星任务调度优化模型,提出了相应的模型求解算法,并设计和实现了一个多站多星任务调度软件系统。主要研究内容和创新成果如下:   首先,在分析卫星遥感数据接收任务工作流程的基础上,研究了多站多星任务调度系统的任务需求与主要约束条件,将地面接收天线系统资源的整体性能表现为对遥感数据下传的卫星是否可用;提出了完成任务优先级之和最大与尽可能使用同一天线完成同一任务两个优化目标函数;建立了基于约束满足优化问题的多站多星任务调度优化模型。这是本文的一个创新点。   其次,将多站多星任务调度优化模型分为预处理和优化两个阶段进行求解。其中,预处理过程综合利用贪婪算法和约束传播相结合的方法,根据任务优先级及任务开始时间依次为每个任务选择合适的地面接收天线系统和可用时间窗口;优化过程主要根据任务初始调度结果进行调整和优化,在不降低完成任务优先级之和的情况下,使得同一任务尽可能地由同一天线执行,这样就可以减少天线进行任务转换的次数、增强卫星遥感数据接收的完整性。特别地,预处理阶段卫星和地面站之间的可用时间窗口可以根据任务时间长度进行分割而得到充分利用,同时一个任务在天线不可调整情况下也可以进行分割而分配给不同的天线,从而得到最大程度上的调度。这是本文的另一个创新点。   然后,在任务调度模型及求解算法研究的基础上,本文设计和实现了多站多星任务调度的软件系统。该软件系统在Visual C++6.0平台下使用C语言实现了多站多星任务调度优化模型的求解算法,快速地得到了卫星遥感数据接收计划表。软件实现时,充分考虑了系统的实用性和可扩展性,它将任务需求、可用时间窗口、地面接收天线系统可用性、任务调度计划表等都采用文件的形式进行读写操作,以便任务调度子系统与其他子系统进行串行操作;同时,对任务个数、地面接收站数目和卫星数目都没有任何限制,为日后新建地面接收站和接收新卫星的遥感数据预留了空间。   最后,利用该软件系统中模型和算法的通用性,经过适当的设置,将该软件系统成功地应用到一个三站十星的卫星遥感数据接收任务调度问题上。仿真结果分析表明该软件系统用于多站多星的任务调度是可行的、有效的。
其他文献
本论文研究的主要目的是尝试设计一高性能的控制平台以适应多电机控制的需求,同时也为验证控制算法及进一步提高电流环采样频率提供实验平台。   本文以无刷直流电机(BLDC)
语音增强是语音信号处理领域中一个重要的研究方向,相关技术可以应用在说话人识别、语音识别以及数字助听器等众多系统中,对提高系统的鲁棒性起着重要的作用。在前人的研究中,一
集成了传感器、微机电系统和网络三大技术而形成的传感器网络是一种全新的信息获取和处理技术。传感器网络的研究大致可以划分为三个阶段,目前大概经过了两个阶段。第1阶段主
摘要:随着时代的发展,知识的更新日新月异,学习的经常化、终身化已成为时代的必需,这就要求人们具有重新学习、继续学习的能力,联合国教科文组织认为:未来的文盲将不再是不识字的人,而是不会学习的人。好习惯不仅能使学生提高学习效率,形成学习策略,更能使学生受益于终生,它是学生学会学习的具体体现。小学阶段是学生形成良好学习习惯的关键时期、最佳时期。有了良好的学习习惯,才能提高学习效率,收到事半功倍的效果;有
半夏(Pinellia ternata)属于天南星科(Araceae)植物,是重要的传统中药。近年来本实验室从浙江省农业科学院蚕桑研究所的半夏病叶中分离出与大豆花叶病毒相关的半夏病毒(SMV-P
细菌小RNA,也叫非编码RNA,是一类大小处于50~500 nt之间的RNA分子。细菌小RNA可以独立地行使一些特定的功能,但是不具备编码蛋白的能力,与核糖体RNA和转运RNA有明显的差异。小
近年来先天性心脏病(以下简称先心病)在我国呈上升趋势,尤其是西部。每年约有15万的新生儿患先心病,给家庭和社会带来巨大的不幸和沉重的负担。早期诊断对先心病的治疗至关重要
附子(Radix Aconiti Lateralis Preparata)是著名的川产道地药材,原植物为毛茛科植物乌头Aconitum carmichaeli Debx,在中医临床中应用较为广泛。近年来,附子由传统的饮片配
RFID(Radio Frequency Identification)技术利用射频信号进行非接触式双向通信,通过读写器与标签之间的信息传递,实现目标识别和数据交换的目的。随着RFID技术的不断发展和进
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊