多监测任务下空间碎片监测网调度优化方法

空间碎片监测网采集的轨道测量数据是轨道编目的基础。面对巨量碎片和有限的监测站点,数据采集方法与快速的作业任务调度优化是充分发挥监测效能、提升编目能力和精度的关键技术。监测任务包括常规监测、重点目标监测和应急监测等。针对监测网多任务调度优化问题,以监测收益为目标函数,分别提出线性指派模型和考虑移动成本的非线性指派模型,并使用改进的LAPJV算法和改进的2-opt算法进行解算。开展了地基观测网络空间碎片监测任务优化仿真实验,线性模型和非线性模型处理200个测站、7170个碎片的4 h任务规划,改进的LAPJV算法和2-opt算法的解算时间分别为12.051 s和162.071 s,监测总收益分别为289399.07和285333.79,分别可监测2931和2918个碎片,占碎片总数的40%以上。结果表明,模型/算法兼顾解算速度和精度,具有近实时监测任务优化的能力,可以作为监测任务优化的有效解决方案。