加入空間眾包工作者評分要素的空間眾包任務(wù)分配方法

基本信息

申請?zhí)?/td> CN202010009499.8 申請日 -
公開（公告）號 CN111191952A 公開（公告）日 2020-05-22
申請公布號 CN111191952A 申請公布日 2020-05-22
分類號 G06Q10/06;G06Q10/04;G06N3/00 分類 計算；推算；計數(shù);
發(fā)明人 冉家敏;劉勝軍;朱旭輝;周芳;倪志偉;彭鵬 申請（專利權(quán)）人 合肥城市云數(shù)據(jù)中心股份有限公司
代理機構(gòu) 安徽省合肥新安專利代理有限責(zé)任公司 代理人 合肥城市云數(shù)據(jù)中心股份有限公司
地址 230088 安徽省合肥市高新區(qū)玉蘭大道767號機電產(chǎn)業(yè)園西二路科大國禎大廈
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種加入空間眾包工作者評分要素的空間眾包任務(wù)分配方法，其步驟包括：1根據(jù)時空特征將任一地理區(qū)域劃分為一系列連續(xù)的時空環(huán)境；2設(shè)置時間戳和區(qū)域面積；3獲取時空環(huán)境下所有空間眾包任務(wù)集合；4獲取任務(wù)集合中未被接單任務(wù)，并依次編號；5獲取時空環(huán)境下所有空間眾包工作者集合；6獲取工作者集合中未接單工作者，并依次編號；7采用改進的離散螢火蟲群優(yōu)化算法為時空環(huán)境下每一個未被接單任務(wù)匹配一個未接單工作者，從而使得在時空環(huán)境下的任務(wù)分配質(zhì)量得分最優(yōu)。本發(fā)明能實現(xiàn)空間眾包任務(wù)分配時空間眾包工作者評分總和盡可能高的同時空間眾包工作者總旅行成本盡可能小的雙目標(biāo)，從而提高任務(wù)分配的效率和分配質(zhì)量。