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

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

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

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