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

龍圖騰網(wǎng)獲悉合肥工業(yè)大學申請的專利基于貪婪的自適應退火合同網(wǎng)算法的衛(wèi)星任務規(guī)劃方法獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產(chǎn)權局授予，授權公告號為：CN114841500B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-08-22發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202210254204.2，技術領域涉及：G06Q10/0631；該發(fā)明授權基于貪婪的自適應退火合同網(wǎng)算法的衛(wèi)星任務規(guī)劃方法是由靳鵬;李康;胡笑旋;夏維;馬華偉;唐玉芳;李健;逯冰倩設計研發(fā)完成，并于2022-03-15向國家知識產(chǎn)權局提交的專利申請。

本基于貪婪的自適應退火合同網(wǎng)算法的衛(wèi)星任務規(guī)劃方法在說明書摘要公布了：本發(fā)明提供一種基于貪婪的自適應退火合同網(wǎng)算法的衛(wèi)星任務規(guī)劃方法、系統(tǒng)、存儲介質和電子設備，涉及衛(wèi)星調度領域。本發(fā)明中根據(jù)預設的從衛(wèi)星數(shù)學模型，各從衛(wèi)星針對當前未進行安排的任務序列，采用基于貪婪的自適應退火合同網(wǎng)算法生成對應的當前投標方案；根據(jù)預設的主衛(wèi)星數(shù)學模型，主衛(wèi)星采用總觀測收益最大化評標策略進行評標，從各所述投標方案中選擇中標方案；并最終輸出全局最優(yōu)的衛(wèi)星任務規(guī)劃方案。通過建立雙層決策數(shù)學模型解決了傳統(tǒng)合同網(wǎng)未考慮的分布式衛(wèi)星任務分配和調度問題中存在的主目標和子目標不一致性問題；通過多輪招標以及投標的過程來得到質量更高的方案。

本發(fā)明授權基于貪婪的自適應退火合同網(wǎng)算法的衛(wèi)星任務規(guī)劃方法在權利要求書中公布了：1.一種基于貪婪的自適應退火合同網(wǎng)算法的衛(wèi)星任務規(guī)劃方法，其特征在于，包括若干的從衛(wèi)星和用于決策的主衛(wèi)星，該方法具體包括： S1、所述主衛(wèi)星獲取待觀測任務序列，進入循環(huán)招投標過程，令q＝1，設定循環(huán)終止次數(shù)； S2、所述主衛(wèi)星開始第q次招投標，獲取當前未進行安排的任務序列，若當前未進行安排的任務序列為空，轉S5；否則，轉S3； S3、所述主衛(wèi)星將當前未進行安排的任務序列廣播至各所述從衛(wèi)星；根據(jù)預設的從衛(wèi)星數(shù)學模型，各所述從衛(wèi)星針對該當前未進行安排的任務序列，采用基于貪婪的自適應退火合同網(wǎng)算法生成對應的當前投標方案，若各所述投標方案都為空，轉S5；否則，轉S4； S4、根據(jù)預設的主衛(wèi)星數(shù)學模型，所述主衛(wèi)星采用總觀測收益最大化評標策略進行評標，從各所述投標方案中選擇中標方案，并更新中標的從衛(wèi)星的規(guī)劃方案，以及更新當前未進行安排的任務序列； S5、若所述待觀測任務序列中所有任務都被安排，或者沒有投標方案，或者總觀測收益連續(xù)達到所述循環(huán)終止次數(shù)相同，則規(guī)劃結束，輸出全局最優(yōu)的衛(wèi)星任務規(guī)劃方案；否則，令q＝q+1，轉S2；所述S3中的從衛(wèi)星數(shù)學模型包括以綜合收益最大化的目標函數(shù)： 以及第一約束條件： OTSij+durj＝OTEij4 eij＝eidurj，i∈{1，…，m}6 其中，公式2表示唯一性約束，即一個任務最多被觀測一次；公式3表示任務進行觀測時必須要滿足時間窗要求；公式4表示任務的實際觀測結束時間和任務觀測持續(xù)時間的關系；公式5～6表示衛(wèi)星規(guī)劃中的能量約束以及能量消耗計算方式；公式7表示存儲約束；公式8表示生成的方案所產(chǎn)生的擾動的計算方式； 主衛(wèi)星S′，從衛(wèi)星集合S＝{S1，S2，…，Si，…，Sm}，共有m顆從衛(wèi)星； T＝{t1，t2，…，tj，…，.tn}表示待觀測任務序列，共有n個任務； tj＝Pj，durj，dtj，即任務的屬性采用三元組表示，其中Pj表示任務tj的觀測收益，durj表示任務tj的觀測持續(xù)時間，dtj表示任務tj的任務觀測截止時間； 表示可見時間窗集合，表示任務tj在從衛(wèi)星Si上的可見時間窗集合，NTMij表示時間窗的數(shù)量； 即可見時間窗采用一個二元組表示，表示任務tj在從衛(wèi)星Si上的第k個可見時間窗，和分別表示該可見時間窗的開始時間和結束時間； OTWij＝OTSij,OTEij，即觀測時間窗采用一個二元組表示，OTWij表示任務tj在從衛(wèi)星Si上的實際觀測時間窗，OTSij和OTEij分別表示該觀測時間窗的開始時間和結束時間； Wp和Wr分別表示觀測收益和擾動的權重； ei表示從衛(wèi)星Si觀測任務的單位能量消耗； eij表示從衛(wèi)星Si觀測任務tj消耗的能量； Ei表示從衛(wèi)星Si的最大能量限制； cij表示從衛(wèi)星Si觀測任務tj消耗的存儲量； Ci表示從衛(wèi)星Si的最大存儲限制； 表示任務tj是否在從衛(wèi)星Si的第k個可見時間窗進行觀測，若觀測則取值為1，否則為0； rdij表示從衛(wèi)星Si對任務tj進行觀測時所產(chǎn)生的擾動；所述S5中主衛(wèi)星數(shù)學模型包括以總觀測收益最大化的目標函數(shù)： 以及第二約束條件： ETiq≤PTE，i∈{1，…，m}，q∈{1，2，…}11其中，公式9表示任務數(shù)量之間在招投標過程中的約束；公式10表示規(guī)劃時間截止約束；公式11表示規(guī)劃時間截止約束； ETiq表示在第q次招投標中，從衛(wèi)星Si針對任務序列Tq生成的方案的觀測結束時間，且其中l(wèi)sti表示從衛(wèi)星Si上最后一個任務的觀測結束時間；PTE表示任務規(guī)劃截止時間。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人合肥工業(yè)大學，其通訊地址為：230009 安徽省合肥市包河區(qū)屯溪路193號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。