卫星—地面站数传调度模型及算法研究

被引量 : 0次 | 上传用户:raulhm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
卫星数传调度问题是指在地面资源有限的情况下,如何为卫星数传需求合理分配有限地面资源。本论文对卫星数传调度模型及算法进行了研究,主要研究工作如下:卫星数传需求及数传任务是研究卫星数传调度问题的基础,是调度的基本对象。本文提出了卫星数传需求及数传任务概念,建立了卫星数传需求及数传任务模型,规范了卫星数传需求及数传任务的形式化描述。针对可用时间窗口,建立了其基本指标体系,并对不同可用时间窗口间的覆盖关系进行了分析,提出了覆盖度等概念。可用时间窗口概念的提出降低了卫星数传调度问题的求解难度,其基本指标体系及覆盖度等概念为调度过程中可用时间窗口的合理选择提供了依据。本文分析了单数传任务间的冲突,提出了可能冲突等概念,设计了单数传任务集分割算法,给出了可用时间窗口冲突评估指标。可能冲突是针对卫星数传任务特点提出的一个概念,基于可能冲突的单数传任务集分割算法为降低问题规模、降低算法运行时间提供了一种有效方法。可用时间窗口冲突评估指标为调度过程中降低任务之间的相互影响、尽可能调度更多任务提供了支持。本文对卫星数传调度问题中的约束进行了形式化描述,给出了问题模型的一般表示形式及调度目标函数,建立了卫星数传调度问题模型。根据卫星数传调度问题中调度任务集的特点,提出了两阶段调度的问题求解思路,为调度算法的设计提供了基本框架。在对基于综合优先度的卫星数传两阶段调度算法研究过程中,首先提出了综合优先度的概念,并给出了计算公式;然后设计了基于双综合优先度的卫星实拍实传数传调度算法和基于综合优先度的卫星存储转发数传调度算法。这种基于综合优先度的两阶段调度算法实现了两类任务的两阶段调度。基于免疫遗传算法的卫星数传两阶段调度算法是针对卫星数传调度问题设计的另一调度算法。在该算法中,利用免疫遗传算法实现了存储转发数传任务的调度,而对实拍实传数传任务的调度采用了与前一个两阶度调度算法中相同的算法。本文设计了卫星数传调度软件系统,通过设定的调度场景对本文提出的两阶段调度算法的性能及效率进行了验证。
其他文献
液压机械无级变速器(Hydro-mechanical Continuously Variable Transmission,简称HMCVT)是一种液压功率流与机械功率流并联的新型传动装置,通过机械传动实现传动高效率,通过液压
阴极射线管(CRT)显示器和液晶显示器(LCD)是当今信息时代最常用的显示设备。但是,当用作大屏幕显示时,CRT显示器显得太笨重,而LCD又受限于较小的视角和较慢的响应速度。等离子体
液压机械无级变速传动(HMCVT)是一类由液压功率流与机械功率流联合的双功率流传动形式,良好的原理设计与先进的控制技术相结合,能够实现大功率、高效率无级变速传动,在大功率车
供应链(Supply Chain,SC)的概念在80年代末提出,近年来随着全球制造(Global Manufacturing)的出现,供应链在制造业管理中得到普遍应用,成为一种新的管理模式。受目前国际市场竞争
目的对慢性支气管炎合并肺结核病的临床诊疗进行探讨。方法依据研究纳入标准以及排除标准将47例慢性支气管炎合并结核病患者列为我院研究对象,收治时间均为2017年7月至2018年
纱线张力是织造各工序均涉及的重要工艺参数。张力不仅与纤维的种类、纱线的结构有关,而且与各工序生产过程中其它工艺参数的配置有关。纱线张力的大小显著影响到织物的质量
为了保障重大工程结构的安全性、适用性与耐久性等,对已建成使用的许多重大工程结构和基础设施需采用有效的健康监测手段来评定其安全状况。传统的结构健康监测通常采用有线
作为一项具有中国特色的政治参与和权利救济制度,信访制度在古代就有其独特的存在形式。在近代,经历革命战争发展萌芽期、建国初发展雏形期、“文革”中发展瘫痪期、“文革”
医药制造业是国民经济中涉及国民健康、社会稳定和经济发展的重要产业。随着我国对外开放进程加快,国内医药市场竞争也不断加剧。在医药制造业发展愈发迅速,地位愈发重要而市
8月1日,上海闵行区发布《闵行区落实关于促进沪台经济文化交流合作若干工作措施(试行)》落实38条惠台政策措施,涵盖给予台湾同胞与祖国大陆同胞同等待遇、台资企业投资及经济合作