基于樹分解的空間眾包最優(yōu)任務(wù)分配算法
大小：0.73 MB 人氣： 2017-12-19 需要積分：3
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：分解(7444)分配算法(6812)
隨著配備高保真傳感器的移動(dòng)設(shè)備的普及以及無線網(wǎng)絡(luò)資費(fèi)的迅速下降，空間眾包成為一種新型的問題解決框架，被用于將位置相關(guān)的任務(wù)（如路況報(bào)告，食品配送）分配給工人（配備智能設(shè)備并愿意完成任務(wù)的人）．本文研究空間眾包中最優(yōu)任務(wù)分配問題，關(guān)鍵在于設(shè)計(jì)出將每個(gè)任務(wù)分配給最合適的工人的任務(wù)分配策略，以使得完成的總?cè)蝿?wù)數(shù)目最大化，而所有的工人可以在完成所分配的任務(wù)后，在預(yù)期最晚工作時(shí)間之前返回起點(diǎn)，找到全局最優(yōu)分配是一個(gè)棘手的問題，因?yàn)樵搯栴}不等于單個(gè)工人的最佳分配的簡單累加．本文注意到，僅有部分工人存在任務(wù)依賴，因此本文利用樹分解技術(shù)將工人分割成獨(dú)立的集合，并提出一種帶啟發(fā)式的深度優(yōu)先搜索算法，該算法可以快速地更新啟發(fā)函數(shù)界限，從而高效的對(duì)不可能成為最優(yōu)解分配方案盡早地剪枝，實(shí)驗(yàn)表明，本文所提出的方法是非常有效的，可以很好地解決最優(yōu)任務(wù)分配問題．
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
基于樹分解的空間眾包最優(yōu)任務(wù)分配算法下載
相關(guān)電子資料下載
- 便攜式氣象儀的安裝步驟分解 36
- 恩智浦FRDM-MCXN947開發(fā)實(shí)踐指南–I2C部分解讀 489
- 如何使用頻譜分析儀分解諧波呢？ 262
- 熱重分析儀：揭示物質(zhì)熱分解的奧秘 144
- 芯片制作流程分解說明 547
- 貼片電容材質(zhì)分類(NPO)詳細(xì)分解 599
- 為什么要將電流分解為q軸和d軸呢？ 1834
- Python軸承故障診斷之經(jīng)驗(yàn)?zāi)B(tài)分解EMD原理介紹 1103
- 新型有機(jī)半導(dǎo)體光電極實(shí)現(xiàn)高效穩(wěn)定的水分解 262
- MOS結(jié)電容（下）MOS的結(jié)電容應(yīng)用特性分解 2296