發(fā)布時(shí)間：2023-10-29 10:35

　　空間眾包由工人、任務(wù)請求者和平臺(tái)組成,有效的任務(wù)分配算法能夠兼顧三方利益,實(shí)現(xiàn)分配效果全局最優(yōu)。任務(wù)分配問題最大的難點(diǎn)在于動(dòng)態(tài)性,任務(wù)是隨機(jī)出現(xiàn)且有時(shí)效性,工人自由地加入或離開,導(dǎo)致平臺(tái)無法及時(shí)獲取工人和任務(wù)相關(guān)信息,增加任務(wù)分配的難度。如何在動(dòng)態(tài)情況下實(shí)現(xiàn)更好的任務(wù)分配效果,仍然是一個(gè)尚未完全解決的問題。本文針對該問題開展了以下工作:首先,針對空間眾包模型理想化問題,本文結(jié)合應(yīng)用背景,提出合理的工人和任務(wù)模型。為工人增加技能屬性,任務(wù)增加類型屬性,根據(jù)二者匹配程度賦予不同的分?jǐn)?shù),在此基礎(chǔ)上將其建模為一個(gè)以最大化任務(wù)分配總分?jǐn)?shù)為目標(biāo),受工人和任務(wù)時(shí)間和空間約束的優(yōu)化問題。采用批處理模式進(jìn)行任務(wù)分配,在每個(gè)時(shí)間片,將最大分?jǐn)?shù)問題轉(zhuǎn)化為二分圖匹配問題。其次,針對批處理模式下任務(wù)分配局部最優(yōu)的問題,本文提出基于預(yù)測的任務(wù)分配算法,即在任務(wù)分配中,通過歷史數(shù)據(jù)對未來時(shí)間片的任務(wù)分布情況進(jìn)行預(yù)測,使工人不斷地出現(xiàn)在任務(wù)較多的區(qū)域,提升任務(wù)分配的效果。再次,由于工人會(huì)有欺騙行為,導(dǎo)致任務(wù)完成存在失敗的概率,本文提出可靠性來衡量任務(wù)完成概率。可靠性定義包含工人可信度、任務(wù)類型和工人技能匹配程度。工人...

【文章頁數(shù)】：58 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景和意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 主要研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
2 空間眾包介紹
    2.1 空間眾包的概念
    2.2 空間眾包的研究方向分類
    2.3 空間眾包任務(wù)分配算法
    2.4 本章小結(jié)
3 空間眾包模型及相關(guān)定義
    3.1 空間眾包任務(wù)
    3.2 空間眾包工人
    3.3 最大分?jǐn)?shù)任務(wù)分配(MSA)問題
    3.4 任務(wù)分配可靠性
    3.5 本章小結(jié)
4 任務(wù)分配算法研究
    4.1 算法框架
    4.2 基礎(chǔ)算法(BASIC)
    4.3 最短距離優(yōu)先算法(CDP)
    4.4 最小位置熵優(yōu)先算法(LLEP)
    4.5 基于預(yù)測的任務(wù)分配算法(MNTP)
    4.6 基于可靠性的任務(wù)分配算法(HRP)
    4.7 本章小結(jié)
5 實(shí)驗(yàn)與結(jié)果分析
    5.1 實(shí)驗(yàn)設(shè)置
        5.1.1 實(shí)驗(yàn)環(huán)境
        5.1.2 實(shí)驗(yàn)數(shù)據(jù)
        5.1.3 評(píng)價(jià)標(biāo)準(zhǔn)
    5.2 任務(wù)分布預(yù)測實(shí)驗(yàn)
        5.2.1 實(shí)驗(yàn)設(shè)計(jì)
        5.2.2 實(shí)驗(yàn)結(jié)果與分析
        5.2.3 實(shí)驗(yàn)結(jié)論
    5.3 基于預(yù)測的任務(wù)分配實(shí)驗(yàn)
        5.3.1 實(shí)驗(yàn)設(shè)計(jì)
        5.3.2 實(shí)驗(yàn)結(jié)果與分析
        5.3.3 實(shí)驗(yàn)結(jié)論
    5.4 基于可靠性的任務(wù)分配實(shí)驗(yàn)
        5.4.1 實(shí)驗(yàn)設(shè)計(jì)
        5.4.2 實(shí)驗(yàn)結(jié)果與分析
        5.4.3 實(shí)驗(yàn)結(jié)論
    5.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
作者簡歷及攻讀碩士學(xué)位期間的科研成果



本文編號(hào)：3857909