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

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

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

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