[發明專利]一種任務調度優化模型的優化約束確定方法有效
| 申請號： | 201810753451.0 | 申請日： | 2018-07-10 |
| 公開（公告）號： | CN109270896B | 公開（公告）日： | 2020-06-16 |
| 發明（設計）人： | 柴華;宋旭民;王偉林;尹燦斌;劉海濤;張鵬 | 申請（專利權）人： | 中國人民解放軍戰略支援部隊航天工程大學 |
| 主分類號： | G05B19/418 | 分類號： | G05B19/418 |
| 代理公司： | 北京國坤專利代理事務所(普通合伙) 11491 | 代理人： | 郭偉紅 |
| 地址： | 101416 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 任務 調度 優化 模型 約束 確定 方法 | ||
1.一種地面車載測量設備對空間目標觀測的任務調度優化模型的優化約束確定方法，其特征在于，包括設備轉場約束、剩余觀測次數約束、測站進出約束的確定；
所述設備轉場約束是指觀測任務的編排應該將設備的機動時間、展開時間、收攏時間、冷卻時間納入考慮，確保每一設備能夠在給定的時間內完成所有必須的動作；
所述設備轉場約束的計算步驟包括：
①針對給定的觀測方案，梳理出所有涉及到的設備及每一臺設備需要實施觀測的窗口集合；
②針對方案中的第i臺設備，對其需要實施觀測的窗口集合中的元素按照時間先后進行排序；
③設排序后第i臺設備需要實施觀測的窗口集合可表示為且每個窗口Wi,j,k,q的時間前沿和后沿分別為則設備轉場約束的計算方法為
1)設備由初始位置轉場至第1個窗口對應測站實施觀測需滿足的時間約束為
式中，tmove(·)為已知地面上設備的初始位置與終點位置計算機動耗費時間的算子，該過程需考慮設備最大機動速度以及地理信息因素；
2)設備由第α個窗口對應測站轉場至第α+1個窗口對應測站實施觀測需滿足的時間約束為
④重復第②、③步，檢驗觀測方案涉及的所有設備轉場時間是否足夠，一旦出現不等式不成立的情形，則終止計算，判定該觀測方案不滿足設備轉場約束；
所述剩余觀測次數約束是指在編排觀測任務時，分配給一臺設備的觀測任務數不應超過其剩余觀測次數；
剩余觀測次數約束的計算步驟如下
①針對給定的觀測方案，在計算設備轉場約束的過程中已經梳理得到了第i臺設備需要實施觀測的窗口集合由集合可知，分配給第i臺設備的觀測任務數為αi，則其對應的剩余觀測次數約束可表示為
αi-Ri≤0 (3)
②重復第①步，檢驗觀測方案涉及的所有設備剩余觀測次數是否足夠，一旦出現不等式不成立的情形，則終止計算，判定該觀測方案不滿足剩余觀測次數約束；
所述測站進出約束是指觀測任務的編排應該將設備進出測站所耗費的展開時間、收攏時間因素納入考慮，確保每一測站能夠有效保障其被賦予的所有觀測任務；
測站進出約束的計算步驟如下
①針對給定的觀測方案，梳理出所有涉及到的測站及每一個測站需要實施觀測的窗口集合；
②針對方案中的第k個測站，對其需要實施觀測的窗口集合中的元素按照時間先后進行排序；
③設排序后第k個測站需要實施觀測的窗口集合表示為則測站進出約束的計算方法為
1)如果第k個測站需要實施觀測的窗口不超過1個，則該測站不存在測站進出約束；
2)如果第k個測站需要實施觀測的窗口不少于2個，則第β個窗口與第β+1個窗口需要滿足的測站進出約束為
④重復第②、③步，檢驗觀測方案涉及的所有測站進出時間是否沖突，一旦出現不等式不成立的情形，則終止計算，判定該觀測方案不滿足測站進出約束。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍戰略支援部隊航天工程大學，未經中國人民解放軍戰略支援部隊航天工程大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810753451.0/1.html，轉載請聲明來源鉆瓜專利網。
