基于預測算法實現模型的最優在線任務分配

資料大?。?/em> 2.25 MB

所需積分: 0

下載次數:

用戶評論: 0條評論,查看

上傳日期: 2021-03-22

上 傳 者: 他上傳的所有資料

資料介紹

標簽:模型(670)算法(2304)互聯網(9178)

根據空間眾包任務類型的多樣化特點,構建空間眾包任務分配模型并提出基于預測算法的在線仼務分配策略。在批處理模式下,將最大分數任務分配問題轉化為尋找二分圖最大權匹配問題,通過匈牙利算法對其進行求解得到每個時間片的最大分數,并利用預測算法使得工人在完成該任務后盡可能處于任務密集區域,避免岀現工人沒有合適任務可執行的情況發生,實現模型的最優在線任務分配。在滴滴快車數據集上的實驗結果表明,與BASIC、LLEP和CDP策略相比,該策略在整個時間段內的總任務分配數量最多能提高10%,具有更高的任務分配效率與質量。

用戶評論

查看全部 條評論

發表評論請先 , 還沒有賬號?免費注冊。

發表評論

用戶評論
技術交流、我要發言! 發表評論可獲取積分! 請遵守相關規定。
上傳電子資料
九州棋牌