系统工程与电子技术 ›› 2026, Vol. 48 ›› Issue (6): 1946-1964.doi: 10.12305/j.issn.1001-506X.2026.06.16

• 系统工程 • 上一篇    下一篇

基于空闲资源碎片整合的测控数传一体化资源调度算法

周晨宇1,2(), 张超1,2,*(), 李聪3   

  1. 1. 西安交通大学信息与通信工程学院,陕西 西安 710048
    2. 陕西省深空探测智能信息技术重点实验室,陕西 西安 710048
    3. 空间微波通信全国重点实验室,陕西 西安 710100
  • 收稿日期:2025-03-28 修回日期:2025-06-04 出版日期:2026-06-25 发布日期:2026-03-20
  • 通讯作者: 张超 E-mail:3123352001@stu.xjtu.edu.cn;chaozhang@mail.xjtu.edu.cn
  • 作者简介:周晨宇(2001—),男,硕士研究生,主要研究方向为航天任务智能规划与优化调度
    李 聪(1988—),男,高级工程师,博士,主要研究方向为卫星通信系统设计与资源智能管控
  • 基金资助:
    国家自然科学基金(62231010);陕西省重点研发计划资助项目(YBGY-251);国家重点实验室基金(2024-CXPT-GF-JJ-013)资助课题

Integrated resource scheduling algorithm for telemetry, tracking and control and data transmission based on idle resource fragmentation integration

Chenyu ZHOU1,2(), Chao ZHANG1,2,*(), Cong LI3   

  1. 1. School of Information and Communications Engineering,Xi’an Jiaotong University,Xi’an 710048,China
    2. Shaanxi Key Laboratory of Intelligent Information Technology for Deep Space Exploration,Xi’an 710048,China
    3. National Key Laboratory of Space Microwave Communications,Xi’an 710100,China
  • Received:2025-03-28 Revised:2025-06-04 Online:2026-06-25 Published:2026-03-20
  • Contact: Chao ZHANG E-mail:3123352001@stu.xjtu.edu.cn;chaozhang@mail.xjtu.edu.cn

摘要:

针对测控数传一体化调度需求、大规模卫星资源调度效率低下、调度后设备资源呈现高碎片化特征3个目前实际测控中遇到的突出问题,建立测控数传一体化资源调度优化模型,提出任务满足率和空闲资源碎片两个优化目标,并设计三阶段启发式求解算法。该算法首先生成调度初始解,然后结合回溯搜索机制,引入禁忌表、随机搜索等启发式策略,提高任务满足率,最后通过建立可行解决策函数,优化资源分配,降低空闲资源碎片数量。实验结果表明,与现有基准算法相比,该算法求解效率至少提升4倍,任务满足率至少提高3.13%,空闲资源碎片数量至少降低18.05%,验证了其在解决强约束测控数传一体化调度问题上的核心优越性。

关键词: 测控数传一体化, 资源调度, 空闲资源碎片, 启发式算法

Abstract:

Aiming at the three prominent issues encountered in practical telemetry, tracking and control and data transmission scheduling, namely the integrated scheduling of telemetry, tracking and control and data transmission, the low efficiency of large-scale satellite resource scheduling, and the equipment resources fragmentization after scheduling, an optimization model for integrated telemetry, tracking and control and data transmission resource scheduling is established. Two optimization objectives, namely task satisfaction rate and idle resource fragmentation number, are proposed, and a three-stage heuristic solution algorithm is designed.The algorithm first generates an initial scheduling solution, then combines a backtracking search mechanism with heuristic strategies such as tabu list and random search to improve the task satisfaction rate. Finally, by establishing a feasible solution decision function, resource allocation is optimized to reduce the number of idle resource fragments. Experimental results show that compared with existing benchmark algorithms, the algorithm improves the solution efficiency by at least 4 times, increases the task satisfaction rate by at least 3.13%, and reduces the number of idle resource fragments by at least 18.05%, thereby validating its fundamental efficacy in resolving the tightly constrained joint scheduling of telemetry, tracking and control and data transmission

Key words: integration of telemetry, tracking and control and data transmission, resource scheduling, idle resource fragmentation, heuristic algorithm

中图分类号: