[發(fā)明專利]加入空間眾包工作者評分要素的空間眾包任務(wù)分配方法

在審

• 申請?zhí)枺?/td>: 202010009499.8
• 申請日: 2020-01-06
• 公開（公告）號: CN111191952A
• 公開（公告）日: 2020-05-22
• 發(fā)明（設(shè)計）人: 冉家敏;劉勝軍;朱旭輝;周芳;倪志偉;彭鵬
• 申請（專利權(quán)）人: 合肥城市云數(shù)據(jù)中心股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06N3/00
• 代理公司: 安徽省合肥新安專利代理有限責(zé)任公司 34101
• 代理人: 陸麗莉;何梅生

1.一種加入空間眾包工作者評分要素的空間眾包任務(wù)分配方法，其特征在于，包括以下步驟：

步驟一：根據(jù)時空特征將任一地理區(qū)域劃分為一系列連續(xù)的時空環(huán)境，任意一個時空環(huán)境E是由一個時間戳T和區(qū)域面積S組成，即E＝S×T；

步驟二：設(shè)置時間戳T和區(qū)域面積S的具體值；

步驟三：獲取所述時空環(huán)境E下所有M個空間眾包任務(wù)，并依次編號，從而構(gòu)成空間任務(wù)集合TT＝{TT₁,TT₂,...,TT_m,...,TT_M}；TT_m表示第m個空間眾包任務(wù)，1≤m≤M；令第m個空間眾包任務(wù)TT_m包含三個屬性，即：其中，表示第m個空間眾包任務(wù)TT_m的地理位置屬性，取值為二維地理坐標(biāo)，表示第m個空間眾包任務(wù)TT_m的發(fā)布時間屬性，取值為時間點，表示第m個空間眾包任務(wù)TT_m的發(fā)布狀態(tài)屬性，取值若為“0”，則表示發(fā)布的第m個空間眾包任務(wù)TT_m尚未被接單，取值若為“1”，則表示發(fā)布的第m個空間眾包任務(wù)TT_m已被接單；

步驟四：獲取所述空間任務(wù)集合TT中，第m個空間眾包任務(wù)TT_m的發(fā)布狀態(tài)屬性的所有任務(wù)MM個，并重新依次編號，構(gòu)成未被接單任務(wù)集合NTT＝{NTT₁,NTT₂,...,NTT_mm,...,NTT_MM}；NTT_mm表示第mm個未被接單任務(wù)；并依次將第mm個未被接單任務(wù)NTT_mm的地理位置屬性映射到值為所設(shè)定的范圍之間的二維坐標(biāo)，并記為

步驟五：獲取所述時空環(huán)境E下所有N個空間眾包工作者，并依次編號，從而構(gòu)成空間眾包工作者集合WW＝{WW₁,WW₂,...,WW_n,...,WW_N}；WW_n表示第n個空間眾包工作者，1≤n≤N；令第n個空間眾包工作者WW_n包含三個屬性，即其中表示第n個空間眾包工作者WW_n的地理位置屬性，取值為二維坐標(biāo)，表示第n個空間眾包工作者WW_n的接單狀態(tài)屬性，處于接單狀態(tài)，取值若為“0”，則表示第n個空間眾包工作者WW_n處于未接單狀態(tài)，取值若為“1”，則表示第n個空間眾包工作者WW_n處于接單狀態(tài)，表示第n個空間眾包工作者WW_n的評分屬性；

步驟六：獲取空間眾包工作者集合WW中，任意第n個空間眾包工作者WW_n接單狀態(tài)屬性的所有工作者NN個，并重新依次編號，構(gòu)成未接單工作者集合NWW＝{NWW₁,NWW₂,...,NWW_nn,...,NWW_NN}；NWW_nn表示第nn個未接單工作，并依次將第nn個任務(wù)NWW_nn的地理位置屬性映射到值為所設(shè)定的范圍之間的二維坐標(biāo)，并記為

步驟七：采用改進(jìn)的離散螢火蟲群智能優(yōu)化算法為所述時空環(huán)境E下每一個未被接單任務(wù)匹配一個未接單工作者，從而使得在所述時空環(huán)境E下的任務(wù)分配質(zhì)量得分最優(yōu)；

步驟八：輸出當(dāng)前時空環(huán)境E下最優(yōu)任務(wù)分配組合及其得分。