基于双蚁群的多星任务调度方法和装置制造方法及图纸
Multi task scheduling method and device based on double ant colony
The embodiment of the invention provides a method and device of double satellite task scheduling based on ant colony, relates to the field of communication. The method comprises the following steps: task scheduling mathematical model of multiple satellites, the task including the observation task and task, the mathematical model contains at least one constraint; double ant colony algorithm is used to solve the mathematical model based on task scheduling, obtain Party A case; according to the multi task scheduling scheme the satellite scheduling of multiple satellite observation tasks and transfer tasks. According to the embodiment of the invention, the integrated scheduling problem of the observation task and the downlink task is solved, and the utilization efficiency of the satellite is improved.
【技术实现步骤摘要】
本专利技术涉及通信领域，具体涉及一种基于双蚁群的多星任务调度方法和装置。
技术介绍
地球观测卫星是一种重要的图像获取平台，它们能够在运行轨道上通过遥感器对地面目标进行观测，并将获得的图像数据下传至地面站，通过后期加工形成图像产品。当前，地球观测卫星经常作为系列发射，如中国的高分系列，计划发射7颗民用卫星，目前已发射2颗。这些卫星能够组成较为完整的观测系统，服务于特定领域的信息需求。地球观测卫星的任务调度是指根据一定的优化目标，对多个对地观测任务(简称观测任务)进行排程，以确定执行各任务的具体卫星和具体时间，由于受到星上存储器的容量限制，每执行一定数量的观测任务，就需要将图像数据传回至地面站，以释放星上存储容量。因此，对地观测和数据下传总是穿插进行的，任务调度也应该包括对数据下传任务(简称下传任务)的调度。这两种任务最大的区别在于观测任务是根据用户需求产生的，在调度之前就已经确定，而下传任务是根据调度的情况以及卫星的星上存储量而动态产生的，在调度之前无法确定。卫星的任务调度是影响卫星应用效率的关键技术之一。然而，当前的很多研究是将观测任务和下传任务分开调度的，但是，观测任务和下传任务分开调度无法从整体上取得最优的卫星使用效率。目前还没有有效的方案可以实现观测任务和下传任务的集成调度问题。
技术实现思路
针对现有技术的不足，本专利技术提供了一种基于双蚁群的多星任务调度方法和装置，解决了观测任务和下传任务的集成调度问题，有利于提高卫星使用效率。为实现以上目的，本专利技术通过以下技术方案予以实现：一种基于双蚁群的多星任务调度方法，包括：构建多个卫星的任务调度的数学模...
【技术保护点】
一种基于双蚁群的多星任务调度方法，其特征在于，包括：构建多个卫星的任务调度的数学模型，所述任务包括观测任务和下传任务，所述数学模型包含至少一个约束；基于双蚁群算法对所述数学模型进行求解，获得所述多个卫星的任务调度方案；根据所述多个卫星的任务调度方案调度多个卫星的观测任务和下传任务。
【技术特征摘要】
1.一种基于双蚁群的多星任务调度方法，其特征在于，包括：构建多个卫星的任务调度的数学模型，所述任务包括观测任务和下传任务，所述数学模型包含至少一个约束；基于双蚁群算法对所述数学模型进行求解，获得所述多个卫星的任务调度方案；根据所述多个卫星的任务调度方案调度多个卫星的观测任务和下传任务。2.如权利要求1所述的方法，其特征在于，所述多个卫星的任务调度的数学模型为...
【专利技术属性】
技术研发人员：靳鹏，余堃，胡笑旋，罗贺，马华伟，夏维，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。