基于客戶細分的配送車輛路徑問題研究.pdf

1、電子商務的發(fā)展和普及促進了物流行業(yè)的快速發(fā)展，但隨著客戶的不斷增多，物流網(wǎng)絡的規(guī)模也日益變大，服務效率和服務質量嚴重下降。為了推動電子商務更好的發(fā)展必須提高物流服務效率和服務質量，配送是物流環(huán)節(jié)中非常重要的一部分，是產品從生產到消費者的最后一個環(huán)節(jié)，同時也是最容易產生時間延誤的一環(huán)。因此，提高配送效率可有效解決物流運輸瓶頸。如何選取合適的車輛路徑快速響應客戶的需求是本文要關注的問題。
　　由于客戶數(shù)量較多，直接進行路線規(guī)劃復雜度較

2、高，計算難度較大?？梢詤⒖純呻A段方法的思想，將車輛路徑問題（Vehicle Routing Problem，VRP）的求解分為兩個階段，首先降低網(wǎng)絡規(guī)模，即對客戶進行分組，然后在分組的基礎上進行路徑規(guī)劃。這種方法能夠有效的解決大規(guī)?？蛻舻能囕v路徑問題。本文基于以上背景對車輛路徑問題進行了深入研究，針對客戶規(guī)模較大、目標函數(shù)考慮不周全的問題，提出了先基于客戶分組然后對車輛路線進行規(guī)劃的解決方法。首先選取客戶聚類變量，構建客戶分類體系，并將

3、語言變量用三角形模糊數(shù)表示，再對各屬性及其對應的每個客戶進行綜合評價，計算每個屬性的相對重要性權重，采用模糊聚類方法對客戶進行聚類，之后利用迪杰斯特拉算法對分組后的客戶進行路徑尋優(yōu)，找出每個分組內的最短路徑；然后以運輸總成本最低為函數(shù)目標，構建VRP改進模型。目標函數(shù)在運輸路線成本的基礎上，增加了違反客戶服務時間窗的懲罰成本和人力成本（考慮到人力資源的重要性）。并利用具有隱含并行性和全局空間搜索特點的遺傳算法對模型進行求解，得到近似最優(yōu)