眾包物流的包裹分發(fā)算法研究.pdf

1、由于互聯(lián)網(wǎng)技術(shù)的快速發(fā)展與普及，在線購物憑借其巨大的優(yōu)勢已經(jīng)成為了人們購物的主要方式之一。當(dāng)日達(dá)快遞憑借其快速的包裹分發(fā)(Package Delivery)服務(wù)迅速地占據(jù)了快遞市場。然而當(dāng)日達(dá)快遞為了保證包裹分發(fā)的時(shí)效性投入大量的專車進(jìn)行包裹分發(fā)，這樣導(dǎo)致額外的交通和污染問題。因此尋找一個(gè)環(huán)境友好的當(dāng)日達(dá)快遞分發(fā)方案具有十分重要的研究意義。眾包是將公司內(nèi)部員工完成的任務(wù)以自愿有償或者無償?shù)男问椒峙浣o其他個(gè)人或團(tuán)體，它可以充分的利用現(xiàn)有的

2、社會(huì)資源。眾包物流是將眾包的思想運(yùn)用到物流運(yùn)輸中，借助眾包物流的思想利用城市中自由流動(dòng)的出租車來完成當(dāng)日達(dá)快遞的包裹運(yùn)輸服務(wù)是一個(gè)經(jīng)濟(jì)環(huán)保的解決方案。本文首先介紹了一種新型的基于共享出租車的當(dāng)日達(dá)包裹運(yùn)輸模型以及本文的實(shí)現(xiàn)方式，這種模型是一個(gè)兩階段模型，模型的第一階段根據(jù)出租車載客歷史軌跡數(shù)據(jù)利用圖熵的理論識(shí)別出城市中的樞紐路段，第二階段使用包裹分發(fā)算法在樞紐路段間進(jìn)行包裹的分發(fā)，將包裹送到目的地。
　　本文研究了現(xiàn)有的包裹分發(fā)算

3、法，包括先來先服務(wù)(First-Come-First-Service，F(xiàn)CFS)算法和目的地最近(Destination-Closer, DesCloser)算法。然后本文以洛陽市為例通過MNTG平臺(tái)獲取了實(shí)驗(yàn)數(shù)據(jù)，針對(duì)模型的特點(diǎn)對(duì)數(shù)據(jù)進(jìn)行了預(yù)處理，并通過實(shí)驗(yàn)從包裹分發(fā)的成功率、包裹分發(fā)耗時(shí)、分發(fā)包裹所需的出租車數(shù)量以及包裹在分發(fā)途中的耗時(shí)與在儲(chǔ)存地等待運(yùn)輸?shù)暮臅r(shí)的比(Ratio)等方面對(duì)FCFS算法和DesCloser算法的性能進(jìn)行了