買(mǎi)專(zhuān)利賣(mài)專(zhuān)利找龍圖騰，真高效！ 查專(zhuān)利查商標(biāo)用IPTOP,全免費(fèi)！專(zhuān)利年費(fèi)監(jiān)控用IP管家,真方便！

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

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

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

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

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類(lèi)似專(zhuān)利技術(shù)，可聯(lián)系本專(zhuān)利的申請(qǐng)人或?qū)＠麢?quán)人合肥工業(yè)大學(xué)，其通訊地址為：230009 安徽省合肥市包河區(qū)屯溪路193號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話(huà)0551-65771310或微信搜索“龍圖騰網(wǎng)”。