摘要
成像侦察任务聚类是提高成像侦察卫星利用效率的重要手段。在分析成像侦察任务间聚类关系的基础上,建立了成像侦察任务聚类模型,采用图论中的团划分理论对其进行求解,并给出了相应算法,最后用一个示例验证了算法的有效性。
Clustering imaging reconnaissance tasks is a significant way to improve imaging reconnaissance satellite＇s utilizable efficiency.Based on analyzing imaging reconnaissance tasks clustering relations,this paper establishes an imaging reconnaissance task clustering model,employs a clique partition method in graph theory to solve the model,and presents a corresponding algorithm.Finally the algorithm is validated by an example.
出处
《运筹与管理》
CSCD
北大核心
2010年第4期143-149,共7页
Operations Research and Management Science
关键词
卫星调度
任务聚类
团划分
成像侦察
satellites scheduling
tasks clustering
clique partition
imaging reconnaissance
