基于贪婪算法的空间编目观测任务调度方法

针对空间监视任务过程中涉及的测站级编目观测任务调度问题,提出了一种基于贪婪算法的观测任务调度算法,并给出了算法可行的理论证明。在程序的功能设计上,考虑了实际中心任务对时间要求不同和测站工作等特点,并以提高设备时间利用率和中心任务完成率作为程序设计的主要目标。通过软件仿真,该算法可以给出可行的测站观测任务计划,计划中设备实际时间利用率提高到80%以上,中心任务当日完成率达到50%以上,基本满足测站日常观测需要。

A Scheduling Method for Cataloging Observation Tasks Based on Greedy Algorithm

This paper presents a scheduling algorithm based on Greedy algorithm to meet requirements of cataloging observation task scheduling.Theoretical demonstration of the feasibility of the algorithm is given.Different requirements of the central tasks in time and the operational features of observation stations are taken into consideration in functional design of software to improve the operational efficiency of observation facilities and accomplishment rate of the central tasks.Simulation shows that the method generates feasible and practical observation plans,and the observation time utilization efficiency and central task accomplishment rate exceeds 80% and 50% respectively,meeting routine observation requirements.