论文部分内容阅读
针对空间监视任务过程中涉及的测站级编目观测任务调度问题,提出了一种基于贪婪算法的观测任务调度算法,并给出了算法可行的理论证明。在程序的功能设计上,考虑了实际中心任务对时间要求不同和测站工作等特点,并以提高设备时间利用率和中心任务完成率作为程序设计的主要目标。通过软件仿真,该算法可以给出可行的测站观测任务计划,计划中设备实际时间利用率提高到80%以上,中心任务当日完成率达到50%以上,基本满足测站日常观测需要。
Aiming at the problem of station-level catalog observing task scheduling involved in the space surveillance task, a greedy algorithm based task scheduling algorithm is proposed and the theoretic proof of the algorithm is given. In the functional design of the program, the characteristics of the actual central tasks such as different time requirements and station work are considered, and the main goal of program design is to improve the utilization ratio of the equipment and the completion rate of the central task. Through software simulation, this algorithm can give a feasible station observation mission plan. The actual utilization rate of the planned equipment is increased to above 80% and the completion rate of the center mission reaches above 50% on the same day, basically meeting the daily observation needs of the station.