[发明专利]基于极大团模型的卫星测控资源调度方法和系统有效
申请号: | 201910880103.4 | 申请日: | 2019-09-18 |
公开(公告)号: | CN110618862B | 公开(公告)日: | 2020-09-29 |
发明(设计)人: | 王建江;马满好;刘进;邱文博;喻婧 | 申请(专利权)人: | 中国人民解放军国防科技大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京风雅颂专利代理有限公司 11403 | 代理人: | 曾志鹏 |
地址: | 410003*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于极大团模型的卫星测控资源调度方法和系统,所述方法包括:针对每个测控设备,基于卫星的测控需求在该测控设备上的测控弧段,构建测控弧段时间冲突的区间图,并确定所述区间图包含的极大团,基于所述极大团确定该测控设备的测控弧段时间冲突约束;根据每个测控设备的测控弧段的时间冲突约束,利用测控调度0‑1整数规划模型的求解算法求解得到调度方案,根据得到的调度方案进行卫星测控资源的调度。应用本发明在卫星测控需求和测控设备众多的情况下,能够更高效率地进行卫星测控资源的调度。 | ||
搜索关键词: | 基于 极大 模型 卫星 测控 资源 调度 方法 系统 | ||
【主权项】:
1.一种基于极大团模型的卫星测控资源调度方法,其特征在于,包括:/n针对每个测控设备,基于卫星的测控需求在该测控设备上的测控弧段,构建测控弧段时间冲突的区间图,并确定所述区间图包含的极大团,基于所述极大团确定该测控设备的测控弧段时间冲突约束;/n根据每个测控设备的测控弧段的时间冲突约束,利用测控调度0-1整数规划模型的求解算法求解得到调度方案,根据得到的调度方案进行卫星测控资源的调度。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910880103.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种Hadoop集群节能系统
- 下一篇:一种基于Raft算法的作业调度方法