[發明專利]衛星調度方法、處理系統以及軟件程序產品

在審

• 申請號: 201810527426.0
• 申請日: 2018-05-23
• 公開（公告）號: CN108960483A
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 費德里科·邦克海拉;克里斯蒂安·奇爾奇
• 申請（專利權）人: 電視廣播有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06N3/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 高巖;楊林森

1.一種衛星調度方法(1)，包括：

a)基于與一個或更多個遙感衛星在給定時間段內要執行的任務有關的輸入請求來產生初始調度規劃(105)；其中，在所述初始調度規劃的每一個中，調度在時間上以及在對遙感衛星的衛星資源的使用上相互不沖突的各個任務；并且其中，在所述初始調度規劃中的至少一個中調度要執行的每個任務；

b)將基于遺傳算法的處理應用于所述初始調度規劃(108)，以產生基于遺傳算法的調度規劃，所述基于遺傳算法的調度規劃

-針對給定任務目標進行優化，并且

-符合與所述衛星資源、所述要執行的任務以及所述給定時間段有關的給定約束；以及

c)將基于模擬退火的處理應用于所述基于遺傳算法的調度規劃(109)，以產生基于模擬退火的調度規劃，所述基于模擬退火的調度規劃

-適合所述給定任務目標，

-符合所述給定約束，并且

-在所述基于模擬退火的調度規劃中比在所述基于遺傳算法的調度規劃中調度更多數量的任務；

其中，所述步驟b)包括執行基于遺傳算法的迭代過程，所述迭代過程包括：

·在第一次基于遺傳算法的迭代中，

-基于所述給定任務目標來選擇所述初始調度規劃的子集(202，203)，以及

-基于相應的預定義遺傳進化因子將交叉(205)、突變(206)和精英主義(207)技術應用于所選擇的初始調度規劃的子集，以產生符合所述給定約束的進化調度規劃；

·在所述第一次基于遺傳算法的迭代之后的每次基于遺傳算法的迭代中，

-基于所述給定任務目標來選擇在前一次基于遺傳算法的迭代中產生的進化調度規劃的子集(202，203)，以及

-將交叉(205)、突變(206)和精英主義(207)技術應用于所選擇的在前一次基于遺傳算法的迭代中產生的進化調度規劃的子集，以產生符合所述給定約束的新進化調度規劃；

所述步驟b)還包括：

·當滿足給定的與遺傳算法有關的停止標準時，停止執行所述基于遺傳算法的迭代過程(208，209)；以及

·在執行最后一次基于遺傳算法的迭代時產生的進化調度規劃中自動選擇最適合所述給定任務目標的進化調度規劃；

所述衛星調度方法(1)還包括：

·計算相交矩陣(103)，所述相交矩陣表示在所述給定時間段內要執行的任務的在時間上以及在對衛星資源的使用上的沖突；

·基于所述相交矩陣來計算規劃復雜度(103)；以及

·基于所述相交矩陣來計算所述給定的與遺傳算法有關的停止標準(104，104a)；

并且其中，基于所述相交矩陣來產生所述初始調度規劃(105)。