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

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

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

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