[發明專利]一種任務聯合調度建模的優化約束確定方法

有效

• 申請號: 201810752847.3
• 申請日: 2018-07-10
• 公開（公告）號: CN109145367B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 柴華;宋旭民;王磊;張鵬;尹航;尹燦斌
• 申請（專利權）人: 中國人民解放軍戰略支援部隊航天工程大學
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q10/06;G06F111/04
• 代理公司: 北京國坤專利代理事務所(普通合伙) 11491
• 代理人: 郭偉紅

1.一種任務聯合調度建模的優化約束確定方法，其特征在于，包括自變量取值約束、設備轉場約束、測站進出約束的確定；

所述自變量取值約束是一個觀測窗口只能分配給一臺設備的一次觀測使用，約束決定了自變量的取值必須滿足一定的條件，所述條件描述如下：

在自變量數組的A、B、C三段中，數組元素的取值范圍分別為且在同一段中，所有不為0的元素相互之間互不相等；

所述設備轉場約束是指觀測任務的編排應該將不同型號設備的機動時間、展開時間、收攏時間、冷卻時間因素納入考慮，確保每一設備能夠在給定的時間內完成所有必須的動作；

設備轉場約束的計算步驟如下：

①針對給定的觀測方案，梳理出所有涉及到的設備及每一臺設備需要實施觀測的窗口集合，對于給出的自變量形式，第i臺設備需要實施觀測的窗口集合可以由其對應的長度為R_i的區段中不為0的元素直接獲得；

②針對方案中的第i臺設備，對其需要實施觀測的窗口集合中的元素按照時間先后進行排序；

③設排序后第i臺設備需要實施觀測的窗口集合可表示為：其中，Ω(·)為已知設備編號計算其型號的算子，Ω(i)即表示第i臺設備的型號，每個窗口的時間前沿和后沿分別為則設備轉場約束的計算方法為：

1)設備由初始位置轉場至第1個窗口對應測站實施觀測需滿足的時間約束為：

式中，為已知地面上的初始位置與終點位置計算Ω(i)型設備機動耗費時間的算子，過程需考慮設備最大機動速度以及地理信息因素；

2)設備由第α個窗口對應測站轉場至第α+1個窗口對應測站實施觀測需滿足的時間約束為：

④重復第②、③步，檢驗觀測方案涉及的所有設備轉場時間是否足夠，一旦出現不等式不成立的情形，則終止計算，判定該觀測方案不滿足設備轉場約束；

所述測站進出約束是指觀測任務的編排應該將多型設備進出測站所耗費的展開時間、收攏時間的因素納入考慮，確保每一測站能夠有效保障其被賦予的所有觀測任務；

測站進出約束的計算步驟如下：

①針對給定的觀測方案，梳理出所有涉及到的測站及每一個測站需要實施觀測的窗口集合；

②針對方案中的第k個測站，對其需要實施觀測的窗口集合中的元素按照時間先后進行排序；

③設排序后第k個測站需要實施觀測的窗口集合可表示為則測站進出約束的計算方法為：

1)如果第k個測站需要實施觀測的窗口不超過1個，則該測站不存在測站進出約束；

2)如果第k個測站需要實施觀測的窗口不少于2個，則第β個窗口與第β+1個窗口需要滿足的測站進出約束為：

④重復第②、③步，檢驗觀測方案涉及的所有測站進出時間是否沖突，一旦出現不等式不成立的情形，則終止計算，判定該觀測方案不滿足測站進出約束。