買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉合肥工業大學;中國電子科技集團公司第五十四研究所申請的專利基于貪婪搜索的多星多頻次對地觀測任務規劃方法和系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115438943B 。

龍圖騰網通過國家知識產權局官網在2025-08-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211039083.6，技術領域涉及：G06Q10/0631；該發明授權基于貪婪搜索的多星多頻次對地觀測任務規劃方法和系統是由朱外明;靳鵬;馬華偉;胡笑旋;付偉;夏維;唐奕城設計研發完成，并于2022-08-29向國家知識產權局提交的專利申請。

本基于貪婪搜索的多星多頻次對地觀測任務規劃方法和系統在說明書摘要公布了：本發明提供了一種基于貪婪搜索的多星多頻次對地觀測任務規劃方法和系統，涉及衛星任務規劃技術領域。本發明基于貪婪思想先按照任務收益順序先后逐個對任務求解，以便于能夠獲得更多的利潤，并且在對每個任務進行求解時，將每個任務轉換為一個有向圖，并且在對有向圖的弧進行賦值時，在以滿足最大化利潤的基礎上，將權重設置為非負值，使最大化利潤問題轉化為求解圖中起始節點到結束節點的最短路徑問題，再利用現有算法求解出該任務的時間窗集合，隨后在時間窗集合中尋找與已規劃方案存在沖突的時間窗，并對其進行剔除后，即繼續可對下個任務進行規劃，最終得到整個任務規劃方案非常接近全局最優解的近似最優解。

本發明授權基于貪婪搜索的多星多頻次對地觀測任務規劃方法和系統在權利要求書中公布了：1.一種基于貪婪搜索的多星多頻次對地觀測任務規劃方法，其特征在于，該方法包括： S1、獲取任務相關數據；并對任務相關數據中的觀測任務集合按照任務收益進行非升序排列；且，表示多頻次觀測任務集合，表示第個任務，，表示多頻次觀測任務的數量； S2、令i=1、時間窗集合為空集、規劃方案為空集； S3、判斷是否成立，若是，執行S4；否則，執行S8； S4、以完成所有任務的利潤最大化為目標，基于觀測任務集合中的第個任務構建無負值權重的有向圖；并求解圖的最短路徑，基于最短路徑中成像節點對應的時間窗構建時間窗集合； S5、將時間窗集合中的時間窗添加到規劃方案中； S6、獲取與時間窗集合中的時間窗沖突的時間窗集合，并將時間窗集合與時間窗集合中時間窗在時間窗集合中刪除； S7、清空時間窗集合，并令，再返回S3； S8、輸出規劃方案； 所述以完成所有任務的利潤最大化為目標，基于觀測任務集合中的第個任務構建無負值權重的有向圖，包括： S4.1.1、構建圖中的節點，其中，圖中包括一個起始節點、一個結束節點和個頻次時間區間，每個頻次時間區間包含若干個成像節點和一個不成像節點； S4.1.2、構建連接各個節點的有向弧，且有向弧構建規則為： 將起始節點與第一個頻次時間區間內的成像節點和不成像節點用有向弧連接，且箭頭指向第一個頻次內的時間窗； 將結束節點與最后一個頻次時間區間內的成像節點和不成像節點連接，箭頭指向結束節點； 將第k個頻次時間區間中的成像節點對應的時間窗的結束時刻與第k+1個頻次時間區間中的成像節點對應的時間窗的開始時刻之間的時間間隔作為該兩個成像節點之間的成像時間間隔；再判斷第k個頻次時間區間內的成像節點對應的時間窗與第k+1個頻次時間區間內成像節點對應的時間窗的成像時間間隔是否滿足；若是，將所述兩個成像節點用有向弧連接，箭頭指向第k+1頻次時間區間內的成像節點；否則，不連接；其中，; S4.1.3、構建圖中各個有向弧的權重，且權重賦值的規則為： 對于不成像節點：令圖中不成像節點對應的利潤為； 對于成像節點：先計算各個成像節點對應的利潤，且成像節點的利潤的計算公式為： 其中，表示成像節點對應的時間窗的使用成本，若成像節點對應的時間窗為，則； 對于結束節點：令結束節點的利潤，其中為一個大于所有節點利潤的常數； 令圖中從節點指向節點的有向弧的權重為，表示節點q對應的利潤。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人合肥工業大學;中國電子科技集團公司第五十四研究所，其通訊地址為：230009 安徽省合肥市包河區屯溪路193號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。