眾包配送中的服務(wù)組合研究.pdf

1、物流行業(yè)的快速發(fā)展和消費(fèi)者需求質(zhì)與量的增長，物流末端配送效率的提高成為了關(guān)鍵研究問題，而眾包配送以整合社會大眾資源作為后備配送力量的手段為解決該問題提供了新思路?，F(xiàn)有很多眾包配送平臺處理訂單分配問題時采用讓配送人員即時搶單的方式，造成了訂單人均分配不平衡，配送信息與非專業(yè)眾包配送員所處交通網(wǎng)度吻合度低，跨區(qū)域長距離配送等影響配送時效的問題。因此如何根據(jù)訂單信息完善平臺的訂單分配機(jī)制成為了眾包配送中的一個重要問題。為此本文提出先組合訂單再

2、分配的思路，結(jié)合Web服務(wù)及其組合思想，將一個訂單配送的過程看作是一個服務(wù)，從而將訂單組合分配的過程轉(zhuǎn)換為服務(wù)組合過程，以實(shí)現(xiàn)訂單合理分配。本文做的主要工作和貢獻(xiàn)包括:
　　(1)眾包配送服務(wù)描述。為了解配送服務(wù)中哪些信息要素可作為組合依據(jù)，并進(jìn)行形式化表示，便于計算機(jī)存儲、識別和調(diào)用，借鑒Web服務(wù)描述方法，分析眾包配送需求，利用本體建模的方法，對眾包配送服務(wù)進(jìn)行描述，并通過SemanticWorks工具實(shí)現(xiàn)服務(wù)屬性間關(guān)系可視化

3、并用XML文檔存儲服務(wù)信息。
　　(2)眾包配送服務(wù)組合。分析配送服務(wù)需求，提取服務(wù)組合要素后，對于距離要素的測算，本文考慮實(shí)際路況后采用障礙距離代替歐式距離，并引入BSP思想提升距離計算效率。后以服務(wù)供需雙方位置的障礙距離為差異度量采用改進(jìn)的k-medoids聚類算法進(jìn)行服務(wù)組合，使得各個組合內(nèi)服務(wù)數(shù)量差異減少，且服務(wù)地理位置分布集中而均勻，減少了配送過程中超時、跨區(qū)域配送、遠(yuǎn)距離配送的情況。
　　(3)選用D公司數(shù)據(jù)開展