電子商務(wù)環(huán)境下快遞企業(yè)末端配送車輛路徑問題研究.pdf

1、基于電子商務(wù)而興起和發(fā)展起來的網(wǎng)絡(luò)購物，也隨著電子商務(wù)的繁榮日益受到人們青睞，這也直接促進(jìn)了快遞行業(yè)發(fā)展，使得快遞企業(yè)之間的競爭愈發(fā)激烈?？爝f服務(wù)以及時(shí)、快速為主要目標(biāo)，快遞服務(wù)的科學(xué)性與有效性是其生存和發(fā)展的關(guān)鍵，也是其應(yīng)對激烈的市場競爭的主要手段?？爝f服務(wù)作為連接快遞企業(yè)與客戶的媒介，并且服務(wù)質(zhì)量的好壞直接影響客戶對整個(gè)網(wǎng)絡(luò)購物過程的體驗(yàn)。但由于我國物流業(yè)發(fā)展起步晚、起點(diǎn)低，經(jīng)常發(fā)生諸如快件延誤、投遞服務(wù)及快件丟失等問題，導(dǎo)致消費(fèi)者

2、申訴案件頻發(fā)。而對快遞企業(yè)來說，高昂的運(yùn)輸成本已經(jīng)成為制約其發(fā)展的沉重包袱。在這種情況下，研究快遞企業(yè)在配送快遞時(shí)的車輛路徑問題，合理規(guī)劃配送車輛的運(yùn)輸路線，滿足客戶對時(shí)間窗的要求，并且采用集配一體化的配送方式，對于提高企業(yè)服務(wù)水平、降低物流成本以及促進(jìn)我國物流行業(yè)甚至是社會(huì)經(jīng)濟(jì)的發(fā)展具有重大意義。基于此，本文對快遞企業(yè)末端配送車輛路徑問題進(jìn)行研究，研究內(nèi)容和主要成果如下:
　　(1)對快遞及末端配送的概念和特征進(jìn)行概述;研究車輛

3、路徑問題的構(gòu)成要素、分類和基本模型;對車輛路徑問題的常用求解算法進(jìn)行分析和概括。
　　(2)時(shí)效性是衡量電子商務(wù)環(huán)境下物流配送服務(wù)質(zhì)量的重要指標(biāo)，因此將時(shí)間窗納入模型中進(jìn)行綜合考慮，建立了末端配送網(wǎng)絡(luò)集配一體化VRP模型也就是在時(shí)間窗約束下多配送中心的集配一體化車輛路徑問題的數(shù)學(xué)模型。
　　(3)提出“先聚類，再求解”的思想:使用最短距離策略和聚類策略對客戶點(diǎn)進(jìn)行聚類，將多配送中心問題轉(zhuǎn)化為多個(gè)單配送中心問題;基于遺傳算法和