[發(fā)明專(zhuān)利]一種基于聯(lián)盟的空間眾包任務(wù)分配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010051354.4
• 申請(qǐng)日: 2020-01-17
• 公開(kāi)（公告）號(hào): CN111291973B
• 公開(kāi)（公告）日: 2023-09-29
• 發(fā)明（設(shè)計(jì)）人: 鄭凱;趙艷;李響
• 申請(qǐng)（專(zhuān)利權(quán)）人: 麥科思（無(wú)錫）數(shù)據(jù)科技有限公司
• 主分類(lèi)號(hào): G06Q10/0631
• 分類(lèi)號(hào): G06Q10/0631;G06N3/006
• 代理公司: 蘇州彰尚知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32336
• 代理人: 楊亞潔

1.一種基于聯(lián)盟的空間眾包任務(wù)分配方法，其特征在于，包括以下步驟：

(1)將工人組建工人聯(lián)盟執(zhí)行相應(yīng)任務(wù)，從而與他人進(jìn)行互動(dòng)，所述工人受約束條件限制；

(2)制定一種基于契約的貪婪任務(wù)分配方法形成一組工人聯(lián)盟以有效分配任務(wù)，所述一種基于契約的貪婪任務(wù)分配方法假設(shè)工人均以自私的方式行事，所述一種基于契約的貪婪任務(wù)分配方法具體為制定并實(shí)施懲罰合同，對(duì)離開(kāi)聯(lián)盟的工人施加懲罰，所述懲罰合同具體為一旦建立了一個(gè)工人聯(lián)盟以執(zhí)行要執(zhí)行的任務(wù)，聯(lián)盟成員如果離開(kāi)該聯(lián)盟將會(huì)通過(guò)罰款的方式受到懲罰，所述懲罰的金額等于該任務(wù)應(yīng)得的獎(jiǎng)勵(lì)；

(3)制定一種基于均衡的算法，其中基于最佳響應(yīng)框架找到納什均衡，為人物形成穩(wěn)定的工人聯(lián)盟，以獲得較高的總回報(bào)，所述一種基于均衡的算法具體為工人按順序形成聯(lián)盟并且輪流更新其策略、選擇最佳響應(yīng)任務(wù)，以最大化自身的效用，直到達(dá)到納什均衡，其中任何一個(gè)工人都無(wú)法單方面的從分配的聯(lián)盟切換到其他聯(lián)盟以提高其效用，所述效用為工人所留下的聯(lián)盟的獎(jiǎng)勵(lì)；

(4)由于步驟(3)中通過(guò)最佳響應(yīng)方法獲得的均衡點(diǎn)不唯一并且在總獎(jiǎng)勵(lì)方面也不是最佳的，因此制定模擬退火方法找到更好的納什均衡，采用最佳響應(yīng)方法對(duì)工人的策略進(jìn)行連續(xù)和異步更新，從而達(dá)到純納什均衡，將最佳響應(yīng)和模擬退火方法收斂到一個(gè)平衡點(diǎn)。

2.根據(jù)權(quán)利要求1所述的基于聯(lián)盟的空間眾包任務(wù)分配方法，其特征在于，所述工人泛指只有付薪才能執(zhí)行空間任務(wù)的人。

3.根據(jù)權(quán)利要求2所述的基于聯(lián)盟的空間眾包任務(wù)分配方法，其特征在于，所述工人的工作模式包括在線模式和離線模式，當(dāng)處于在線模式時(shí)，表示他已經(jīng)準(zhǔn)備好接受任務(wù)，一旦服務(wù)器將一個(gè)任務(wù)分配給某個(gè)工人，該工人在完成被分配的任務(wù)前都會(huì)被認(rèn)為處于離線模式。

4.根據(jù)權(quán)利要求1所述的基于聯(lián)盟的空間眾包任務(wù)分配方法，其特征在于，步驟(1)中所述約束條件包括可達(dá)范圍和任務(wù)失效時(shí)間。