基于改進(jìn)遺傳算法的物流配送車輛路徑問題研究.pdf

1、物流自出現(xiàn)以來，就表現(xiàn)出了其特有的作用。它不僅能夠很好的滿足現(xiàn)代商業(yè)發(fā)展的需求，而且能夠有力的推動社會經(jīng)濟(jì)的進(jìn)步。在物流系統(tǒng)中，配送是運(yùn)輸?shù)囊粋€(gè)環(huán)節(jié)，更是運(yùn)輸?shù)暮诵?。配送就是從物流中心把客戶所需要的貨物送至客戶手中的過程，因此，對配送路徑進(jìn)行合理規(guī)劃不僅可以提高貨物配送速度，而且對配送成本以及最終效益也會產(chǎn)生很大的影響。
　　隨著諸如淘寶、京東等電子商務(wù)的普及，客戶的數(shù)量呈現(xiàn)爆發(fā)式的增長，物流企業(yè)迅速發(fā)展起來，當(dāng)然這也使得配送的難

2、度越來越大，因此，車輛運(yùn)輸路徑的安排成為首要解決的重大問題。雖然車輛運(yùn)輸路徑問題是一個(gè)很難解決的難題，但是鑒于它能給社會帶來可觀的經(jīng)濟(jì)效益，還是有很多的學(xué)者、專家以及各界人士對其進(jìn)行研究。
　　本論文主要是針對物流配送車輛路徑優(yōu)化問題來進(jìn)行研究的，首先分析了車輛路徑問題的研究背景和車輛路徑問題的研究意義以及國內(nèi)和國外分別對物流配送VRP的研究現(xiàn)狀，通過對比指出國內(nèi)在路徑優(yōu)化方面存在的問題。然后對VRP進(jìn)行分析，主要是從VRP的一般