一种测控数传一体化站网资源调度算法  

A Ground-station Resource Scheduling Algorithm Based on Integration of TT&C and Data Transmission

作　　者：陶孙杰[1] 宋竹 TAO Sunjie;SONG Zhu(Southwest China Institute of Electronic Technology,Chengdu 610036,China)

机构地区：[1]中国西南电子技术研究所,成都610036

出　　处：《电讯技术》2018年第7期760-767,共8页Telecommunication Engineering

摘　　要：站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先,根据测控数传一体化站网资源使用需求,分析了站网资源调度的工作模式和约束条件,为站网资源调度问题建立了约束满足模型;然后,针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法,并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法;最后,根据实际的应用需求,通过仿真对比验证了算法的有效性。仿真结果显示,在典型调度场景下,所提的组合式算法调度成功率较启发式算法平均提高了22.3%。Ground-station resource scheduling mainly solves the problem of how to allocate ground station resources and their usage time for satellite mission request rationally and effectively.Firstly,according to the usage demand of ground-station resource,the working mode with constraint conditions of ground-station resource scheduling is analyzed,and the constraint satisfaction model for the problem is established.Then,a satellite transit arcs-sequence-driven heuristic ground-station resource scheduling algorithm is designed for the model,and a corresponding neighborhood exchange method is also designed for the combination of heuristic algorithm and genetic algorithm.Finally,according to the actual application requirements,the effectiveness of the algorithm is verified by simulations.Results show that under typical scheduling scenarios,the combined algorithm achieves an average 22.3%higher scheduling success rate than the heuristic algorithm.

关 键 词：测控数传一体化 地面站资源调度 启发式算法 遗传算法 邻域交换 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]