基于贪婪算法的态势感知装备资源调度研究  

Research on Situation Awareness Equipment Resource Scheduling Based on Greedy Algorithm

作　　者：龚凤梅 牛威 梁志锋 白军辉 GONG Fengmei;NIU Wei;LIANG Zhifeng;BAI Junhui(Zhongke Xingtu Measurement and Control Technology Co.,Ltd.,Hefei 230088,China)

机构地区：[1]中科星图测控技术股份有限公司,安徽合肥230088

出　　处：《科技创新与生产力》2024年第11期84-87,90,共5页Sci-tech Innovation and Productivity

摘　　要：针对在地面站模型复杂多样、测控任务条件多样的情况下,如何根据现有测控资源最大限度地满足各式各样的测控任务这一问题,本文提出了基于贪婪算法的地面站观测卫星的资源调度方法。该方法通过考虑每个观测任务的优先级、定制观测条件、地面站工作特性等因素,选择当前看起来最优的解决方案,并将其添加到已知解决方案中。在实验中,本文使用了一个模拟场景,对该方法进行了测试,并与其他常用的资源调度算法进行了比较。结果表明,该方法具有较高的效率和优化效果,可以有效地优化地面站观测卫星的资源调度。In response to the problem of how to maximize the satisfaction of various measurement and control tasks based on existing measurement and control resources in complex and diverse ground station models and diverse measurement and control task conditions,this paper proposes a resource scheduling method for ground station observation satellites based on greedy algorithm.This method selects the currently optimal solution by considering factors such as the priority of each observation task,customized observation conditions,and ground station operating characteristics,and adds it to the known solutions.In the experiment,this paper used a simulated scenario to test the method and compared it with other commonly used resource scheduling algorithms.The results show that this method has high efficiency and optimization effect,and can effectively optimize the resource scheduling of ground station observation satellites.

关 键 词：贪婪算法 地面站 观测卫星 资源调度 优先级 定制约束 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] V556[自动化与计算机技术—计算机科学与技术] V474[航空宇航科学与技术—人机与环境工程]