[發(fā)明專(zhuān)利]一種勞務(wù)眾包平臺(tái)的任務(wù)接受情況仿真方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810103383.3
• 申請(qǐng)日: 2018-02-01
• 公開(kāi)（公告）號(hào): CN108304656B
• 公開(kāi)（公告）日: 2022-02-01
• 發(fā)明（設(shè)計(jì)）人: 謝碧衡;徐麗;蔣明
• 申請(qǐng)（專(zhuān)利權(quán)）人: 三峽大學(xué)
• 主分類(lèi)號(hào): G06F30/27
• 分類(lèi)號(hào): G06F30/27;G06K9/62
• 代理公司: 宜昌市三峽專(zhuān)利事務(wù)所 42103
• 代理人: 吳思高

1.一種勞務(wù)眾包平臺(tái)的任務(wù)接受情況仿真方法，其特征在于包括以下步驟：

步驟1：對(duì)勞務(wù)眾包平臺(tái)的會(huì)員進(jìn)行聚類(lèi)劃分，包括：

步驟1.1：提取勞務(wù)眾包平臺(tái)的會(huì)員歷史參與信息，包括過(guò)去一段時(shí)間內(nèi)，申請(qǐng)任務(wù)的次數(shù)，任務(wù)的難度，任務(wù)的報(bào)酬，以及會(huì)員自身的平臺(tái)信譽(yù)值；

步驟1.2：對(duì)參與信息進(jìn)行無(wú)量綱化處理，將參與信息作為指標(biāo)，并采用投影尋蹤法對(duì)每個(gè)會(huì)員進(jìn)行綜合評(píng)定；

步驟1.3：將投影尋蹤的評(píng)定值結(jié)合k-means聚類(lèi)將會(huì)員群體劃分為參與型，欠活躍型，中活躍型，活躍型；

步驟2：仿真初始化，包括：

步驟2.1：確定仿真區(qū)域，將仿真區(qū)域經(jīng)緯范圍、任務(wù)點(diǎn)的經(jīng)緯位置轉(zhuǎn)化成平面直角距離坐標(biāo)體系；

步驟2.2：輸入聚類(lèi)劃分后會(huì)員各類(lèi)別人數(shù)，每個(gè)任務(wù)點(diǎn)的報(bào)酬；

步驟2.3：隨機(jī)生成每個(gè)會(huì)員的初始位置；

步驟3：仿真演化，模擬會(huì)員接受任務(wù)過(guò)程，包括：

步驟3.1：確定元胞組成：

確定每一位會(huì)員為一個(gè)元胞，不同的會(huì)員群體有不同的任務(wù)申請(qǐng)策略，每一個(gè)元胞由一個(gè)五元組確定，即：A＝(L,N,f,S,Q)，其中A為元胞個(gè)體，L為元胞位置，N為元胞鄰居，f為元胞狀態(tài)變換規(guī)則，S為元胞狀態(tài)，Q為該元胞申請(qǐng)的任務(wù)集合；

步驟3.2：確定元胞領(lǐng)域及狀態(tài)：

確定元胞領(lǐng)域?yàn)樵谖恢脼橹行模霃絉的圓形領(lǐng)域，領(lǐng)域內(nèi)所有元胞為此元胞的鄰居；對(duì)于第i個(gè)會(huì)員以及第j個(gè)任務(wù)點(diǎn)，如果會(huì)員對(duì)該任務(wù)發(fā)出申請(qǐng)則，S_ij＝1，不申請(qǐng)則，S_ij＝0，每一個(gè)會(huì)員元胞的狀態(tài)

步驟3.3：確定演化規(guī)則：

參與型會(huì)員：對(duì)任務(wù)的申請(qǐng)情況由當(dāng)前時(shí)刻下，該任務(wù)與會(huì)員位置的距離d_ij，任務(wù)報(bào)酬p_j，以及自身因素r_i共同決定，即其中演化規(guī)則為：

對(duì)于參與型會(huì)員而言，當(dāng)概率超過(guò)某一閾值時(shí)，便接受任務(wù)；

其中，表示t時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員與第j個(gè)任務(wù)的距離，表示t時(shí)刻下，第j個(gè)任務(wù)的價(jià)格，r_i^t表示t時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員自身影響因素值；為t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員對(duì)第j個(gè)任務(wù)是否發(fā)出申請(qǐng)，如果表示會(huì)員申請(qǐng)此任務(wù)，表示會(huì)員不申請(qǐng)?jiān)撊蝿?wù)；表示t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員申請(qǐng)第j個(gè)任務(wù)的意愿值，η為意愿閾值；

欠活躍型會(huì)員：對(duì)任務(wù)的申請(qǐng)情況主要由該任務(wù)的難度κ_j，與任務(wù)點(diǎn)的距離d_ij，任務(wù)周邊會(huì)員數(shù)目n_j，任務(wù)報(bào)酬p_j和自身因素r_i決定，即其中演化規(guī)則為：

當(dāng)概率超過(guò)某一閾值則選擇申請(qǐng)?jiān)撊蝿?wù)，表示t時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員與第j個(gè)任務(wù)的距離；表示t時(shí)刻下，第j個(gè)任務(wù)的價(jià)格，r_i^t表示t時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員自身影響因素值；表示t時(shí)刻下，第j個(gè)任務(wù)領(lǐng)域內(nèi)會(huì)員的數(shù)目；為t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員對(duì)第j個(gè)任務(wù)是否發(fā)出申請(qǐng)，如果表示會(huì)員申請(qǐng)此任務(wù)，表示會(huì)員不申請(qǐng)?jiān)撊蝿?wù)；表示t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員申請(qǐng)第j個(gè)任務(wù)的意愿值，η₁為意愿閾值；

中活躍型會(huì)員：由以往接受任務(wù)的均價(jià)平均難度以及自身因素r_i，任務(wù)距離d_ij，任務(wù)周邊會(huì)員數(shù)n_j決定，

演化規(guī)則為：超過(guò)閾值，則認(rèn)定中活躍型會(huì)員接受任務(wù)即：

其中，為中活躍型會(huì)員的演化關(guān)系函數(shù)，表示t時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員與第j個(gè)任務(wù)的距離；表示t時(shí)刻下，第j個(gè)任務(wù)的價(jià)格，r_i^t表示t時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員自身影響因素值；表示t時(shí)刻下，第j個(gè)任務(wù)領(lǐng)域內(nèi)會(huì)員的數(shù)目；表示該會(huì)員歷史參與任務(wù)的平均難度；表示t時(shí)刻下，該任務(wù)的難度；為t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員對(duì)第j個(gè)任務(wù)是否發(fā)出申請(qǐng)，如果表示會(huì)員申請(qǐng)此任務(wù)，表示會(huì)員不申請(qǐng)?jiān)撊蝿?wù)；表示t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員申請(qǐng)第j個(gè)任務(wù)的意愿值，η₂為意愿閾值；

活躍型會(huì)員：考慮自身因素r_i與任務(wù)距離d_ij之間的關(guān)系，所以當(dāng)超過(guò)一定閾值時(shí)，便接受任務(wù)；

表示t+1時(shí)刻下，該類(lèi)型第i個(gè)會(huì)員申請(qǐng)第j個(gè)任務(wù)的意愿值，η₃為意愿閾值；

步驟4：任務(wù)評(píng)價(jià)以及建議，包括：

步驟4.1：提取每個(gè)任務(wù)對(duì)應(yīng)申請(qǐng)會(huì)員的信息：

任務(wù)角度出發(fā)，遍歷每一個(gè)元胞的任務(wù)集合，提取申請(qǐng)?jiān)撊蝿?wù)的會(huì)員信息；

步驟4.2：提取評(píng)價(jià)指標(biāo)，包括：

申請(qǐng)任務(wù)的會(huì)員信譽(yù)均值，各類(lèi)別會(huì)員所占總申請(qǐng)人數(shù)中的比例；

步驟4.3：采用理想點(diǎn)法進(jìn)行評(píng)價(jià)，包括：

對(duì)每一項(xiàng)評(píng)價(jià)指標(biāo)賦予權(quán)重，并設(shè)定理想情況，采用余弦相似度計(jì)算與理想情況的相似度，并進(jìn)行評(píng)價(jià)，對(duì)于評(píng)分值較低的任務(wù)，提出修改定價(jià)和任務(wù)難度的建議。

2.根據(jù)權(quán)利要求1所述一種勞務(wù)眾包平臺(tái)的任務(wù)接受情況仿真方法，其特征在于：元胞自動(dòng)機(jī)仿真過(guò)程：每一個(gè)時(shí)刻元胞的位置會(huì)發(fā)生變化，在其上一時(shí)刻所在位置的領(lǐng)域內(nèi)隨機(jī)移動(dòng)；每發(fā)出一次任務(wù)申請(qǐng)就將該任務(wù)加入自身任務(wù)集合中，并滿(mǎn)足約束條件，若一個(gè)元胞已經(jīng)申請(qǐng)了此任務(wù)，便不再申請(qǐng)此任務(wù)，當(dāng)申請(qǐng)任務(wù)數(shù)量達(dá)到會(huì)員申請(qǐng)任務(wù)限額時(shí)，便都不再申請(qǐng)任務(wù)，維持原有狀態(tài)。