摘要
站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先,根据测控数传一体化站网资源使用需求,分析了站网资源调度的工作模式和约束条件,为站网资源调度问题建立了约束满足模型;然后,针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法,并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法;最后,根据实际的应用需求,通过仿真对比验证了算法的有效性。仿真结果显示,在典型调度场景下,所提的组合式算法调度成功率较启发式算法平均提高了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.
作者
陶孙杰
宋竹
TAO Sunjie;SONG Zhu(Southwest China Institute of Electronic Technology,Chengdu 610036,China)
出处
《电讯技术》
北大核心
2018年第7期760-767,共8页
Telecommunication Engineering
关键词
测控数传一体化
地面站资源调度
启发式算法
遗传算法
邻域交换
integration of TT&C and data transmission
ground-station resource scheduling
heuristic algorithm
genetic algorithm
neighborhood exchange
