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

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

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 主要研究?jī)?nèi)容
    1.4 論文組織結(jié)構(gòu)
2 空間眾包介紹
    2.1 空間眾包的概念
    2.2 空間眾包的研究方向分類(lèi)
    2.3 空間眾包任務(wù)分配算法
    2.4 本章小結(jié)
3 空間眾包模型及相關(guān)定義
    3.1 空間眾包任務(wù)
    3.2 空間眾包工人
    3.3 最大分?jǐn)?shù)任務(wù)分配(MSA)問(wèn)題
    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ù)測(cè)的任務(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ù)測(cè)實(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ù)測(cè)的任務(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)
致謝
作者簡(jiǎn)歷及攻讀碩士學(xué)位期間的科研成果



本文編號(hào)：3857909