空間眾包下移動(dòng)工人的跨區(qū)域在線多任務(wù)分配
小型微型計(jì)算機(jī)系統(tǒng)
頁數(shù): 7 2022-07-07
摘要: 空間眾包中現(xiàn)有的任務(wù)分配方案主要集中在點(diǎn)任務(wù)上,對(duì)區(qū)域任務(wù)分配研究較少,并且多數(shù)研究以離線任務(wù)分配為基礎(chǔ).然而想要實(shí)現(xiàn)區(qū)域任務(wù)的真正應(yīng)用,在線分配方案的提出更為重要.本文為區(qū)域任務(wù)提供了一個(gè)有效的在線任務(wù)分配方案,該方案在預(yù)算和時(shí)間約束下,可以最大化區(qū)域任務(wù)的總體質(zhì)量得分.首先提出一種預(yù)分配算法(PA)通過歷史數(shù)據(jù)對(duì)工人和任務(wù)進(jìn)行預(yù)分配.然后提出了基于移動(dòng)工人的在線跨區(qū)域分配算...