面向細(xì)粒度應(yīng)急物資配送的空間眾包任務(wù)分配算法

打開文本圖片集

摘 要：應(yīng)急物資的“最后一公里”配送為整個救援行動的末端環(huán)節(jié)，是提高整個救援行動效率的關(guān)鍵所在。為了解決細(xì)粒度的應(yīng)急物資配送任務(wù)分配問題，提出了一種基于K-means聚類的博弈論任務(wù)分配算法，該算法能夠保證所有任務(wù)在容忍時間內(nèi)得到分配的同時最小化工人數(shù)量；然后，設(shè)計了一種延遲更新優(yōu)化策略以進一步提升算法的運行效率；最后，在真實數(shù)據(jù)集上進行實驗，結(jié)果表明所提算法與隨機任務(wù)分配算法、貪心任務(wù)分配算法、K-means聚類任務(wù)分配算法相比，在工人數(shù)量方面分別減少了38%、28%、10%。（剩余22748字）