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

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

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