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

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

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

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