用于资源动态预留的航天测控资源配置优化算法

来源：电讯技术杂志2022年第12期北京时间：

作者：梁军,陈学军,刘建平,原东阳,罗清青

单位：(西安卫星测控中心，西安 710043)

摘要：针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题，提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲，考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束，建立了基于原子型任务调度的0-1整数规划模型；设计了能将实际需求和求解算法进行解耦的求解框架，并基于最大化利用测控资源的思想获得了可回溯的并行最佳优先搜索算法。仿真结果表明，所提算法达到了能在国内东部、西部、南部和北部四大测控区域中更加均衡地动态预留出更多、更重要测控设备的资源配置优化效果。

关键词：航天测控；资源动态预留；资源配置优化；并行最佳优先搜索；