眾包是通過(guò)互聯(lián)網(wǎng)把特定的任務(wù)外包給非專職人員的一種方法。隨著信息通信技術(shù)與移動(dòng)互聯(lián)網(wǎng)技術(shù)的發(fā)展,出現(xiàn)了許多基于位置服務(wù)的眾包應(yīng)用——空間眾包�？臻g眾包已經(jīng)在智能交通、公共安全和環(huán)境監(jiān)測(cè)等領(lǐng)域發(fā)揮了重要作用。眾包物流是空間眾包在物流領(lǐng)域的創(chuàng)新應(yīng)用模式,該模式讓大眾群體參與城市物流配送,使社會(huì)閑置資源得到充分利用,同時(shí)也降低了物流配送成本。眾包物流任務(wù)規(guī)劃問(wèn)題是根據(jù)配送任務(wù)與配送員的特征,為配送員匹配最佳配送任務(wù)并規(guī)劃其執(zhí)行路徑。與傳統(tǒng)物流路徑規(guī)劃不同,眾包物流平臺(tái)是在線平臺(tái),配送任務(wù)和配送員實(shí)時(shí)動(dòng)態(tài)變化,因此任務(wù)規(guī)劃也更具挑戰(zhàn)性。本文以眾包物流任務(wù)規(guī)劃問(wèn)題為研究對(duì)象,研究配送員選擇任務(wù)和平臺(tái)指派任務(wù)兩種模式下的動(dòng)態(tài)任務(wù)規(guī)劃方法,具體工作如下:（1）針對(duì)配送員選擇任務(wù)模式,以單個(gè)配送員完成配送任務(wù)數(shù)量最大化為目標(biāo),提出了基于配送員選擇的任務(wù)規(guī)劃模型。設(shè)計(jì)了動(dòng)態(tài)優(yōu)化框架,基于動(dòng)態(tài)優(yōu)化框架提出了四種貪婪算法和一種禁忌搜索算法進(jìn)行求解。實(shí)驗(yàn)表明:時(shí)空鄰近貪婪算法解質(zhì)量較高且算法魯棒性較好;經(jīng)過(guò)迭代優(yōu)化后的禁忌搜索算法競(jìng)爭(zhēng)比能達(dá)到0.9左右。該模式下任務(wù)規(guī)劃結(jié)果將作為任務(wù)推薦,配送員自主選擇執(zhí)行。... 

【文章來(lái)源】：深圳大學(xué)廣東省

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

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

【部分圖文】：

空間眾包及其應(yīng)用地圖更新物流配送

車(chē)輛路徑問(wèn)題模型與算法如圖1-3所示，隨著研究的深入VRP出現(xiàn)了多種變體

單個(gè)眾包配送員路徑規(guī)劃示意圖


本文編號(hào)：3042198